信息学奥赛教程C 版.docx

青少年信息学奥林匹克竞赛状况简介信息学奥林匹克逝我是项旨在推动计算机普及的学科竞赛活动，！R在培育学生实力,使得有潜质行才华的学牛.在竞赛活动中熬炼和发展.近年来,信息学竞赛活动组织逐步趋于规范和完外，基本上形成了“地级巾竹（直辖市）全国一一国际”四级相互接轨的竟塞网络.现把有关我M状况简介如下：全国育少年信总学（计算机）奥林瓦克分区联奏：在举办1995年No1.活动之前，为了扩大普及的面,并考虑到多数省、龙辖市、自治区己经开展了多年宙汲竟赛，举办r百强全国青少年侑史学（计飘机奥林巴克分I又联赛.考虑到不同年媛学生的学问层次,也为了激蜡更多的学生主动参及.比我设遑商祖、普及组，并分初、复赛进行，这样可以形成个悌队,确保框年的竞赛活动有比较广泛扎实的基础.从1995年起,至2001年共举办了七届全国附少年信息学奥林匹克分区联宴.抵年举办次（下半年十月左右）.有选于个人奖项（省、国浜级）、选手等级证书、优秀参褰学校奖项.安微者青少年信息学I计第机，奥林西克震决赛（WJH:省级信息学奥赛是一个水平较高的、杓较大影晌力的学科竞赛,由各市加组代表队参赛,参褰名额实行动态安排制度，秘年举办一次（上半年五月左右），从1984年起安谩省奥林匹克竟赛活动得到了蓬勃发展.奖项有个人二、三等奖.女选手第一、二、三名.羯奖学校团体总分1.8名、力团体总分1-8名。全国青少年信息学（计算机）奥林IK克竞赛（««SOIh由中国算机学会主办的、并及国际信息学奥林匹克接轨的一顼全国性青少年学院心心活功.1984年举办首全国计尊机竞赛，由各省市抗织参赛，姆年举办一次，奖项有个人一、二、三等奖,女选手第一、二、三名，各行队团体总分名次排队.国际青少年值息学计算机）奥林匹克竞赛（前稼IOIh每年举办一次,由各参赛国家组跳参赛.全国付少年信息学（计算机）奥林匹克分区联赛竟霭大纲一、初赛内容及要求：（打我示普及组不涉及,以下问,*诞生及发展*特点*在现代社会中的应用计兑机系统的基本姐成*计算机的工作原理#*计鸵机中的数的表示*计手机信息平安基础学问*计。机忤格基本操作计算机的*MSDoS及WindOwS的运用基础“常用输入/输出设在的种类、功能、运用*汉字输入第出方法*常用计算机展示信息程序的表示*自然语注的描述*PASCA1.或BASIC语言奴据结构的类型*徜泄数据的类里*构造类型:数如、字符小了解基本数据结构（双性衣、队列及栈）程序设计* 结构化程序的基本概念* 阅读理解理他的原木实力* 具有完成下列过程的实力；现实世界指学向苞%的问题一信息世界（表达解法）-计停机世界（将解法刖计。机便实现的数据结构和算法描述出来）葩本算法处理* 简沽搜寻*字串处理* 排序*查找* 统计*分类*合并* 简洁的回溯算法* 徜泗的递归型法二.复赛内容及要求：在初霭的内容上增加以下内容（2。08毋假改稿）:、型语三类S.计算机秋件*操作系统的运用学问编程谓吉的运用结构类型中的记录类型*指针类里文件（提高组必阁会运用文本文件输入*链表*树*图口程序设计实力*设计测试数据的实力*运行时间和占用空间的他算实力«算法处理”排列组合的应用进一步加深回溯算法、递归算法*分治法*搜工算法：宽度、深度优先算法"表达式处理；计史、捉开、化筒等计*动态规划并初（程语言1炎试四注：试两者选序设计FREEPASCA1.C.C+）推断“填空*完外程序读程,序写运行结果*问答四.举荐诙物：*分区联赛辅导丛书*学生计灯机世界报及少年电世界杂志第一章计算机基础学问1。1计算机的基本常识1. kI计算机的产生及发展计完机的产生是20世纪最重要的科学技术大事务之一.世界上的第一台计算机（EN1.A。于1946年设生在美国宾夕法尼亚高校.到目前为止.计W机的发展大致势会了四代： 第一代电子管计算机.始于1X6年,结构上以CPU为中心,运用计算机语音.速度慢存储*小.i要用于数值计算; 其次代晶体管计算机,始于1958年,结构上以存储器为中心.运用高级语言.陶用范用扩大到数据处理和工业限制； 第三代中小规模集成电路计算机始于1964年，结构上仍以存储器为中心,指加了多种外SS设备.物件得到了忤定的发展.文字图象处理功能加强： 第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛,许多核心部件Ur集成在个或多个芯片上，从而出现/i1.tt型计算机。我国从1956年起先电子计算机的科研和教学工作.1983年研制胜利1亿/秒运算速度的“银河”巨型计算机.1992年11月研制胜利10亿/秒访莫速度的“银河II”巨型计算机，1997年研制了每杪130亿运算速度的“极河III-巨型计算机.H前计算机的发展向战型化和巨型化、多媒体化和网络化方向发展.计口机的通信产业己姓成为新型的高科技产业.计空机网络的出现,变更了人们的工作方式、学习方式、思雉方式和生活方式.2计算机系统及工作原理1.计算机的系统如成计鸵机系统由软件和硬件两部分组成.硬件即构成计算机的电子元器件：软件即程序和有关文档资料.（1）计算机的主要耀件缺入设得：键盘、鼠标、扫描仪等，输出设备:显示器、打印机、绘图仪等.中心处理器(CPU)：包括限制器和运算器运力器，Uf以进行算术运力和逻辑运H;限制溜是计算机的指挥系统,它的操作过程是取指令分析指令一执行指令.存储港：具有记忆功能的物理器件，用于存储信息,存储器分为内存和外存内存是半导体存储器(主存：它分为只读存储滔ROM)和随机存船器(RAM)和高速援种存储涔Cache)；ROM:只能读,不能用一般方法写入.通常由厂家生产时写入.写入后数据不简洁丢失.也可以用特别方法(如紫外戡擦除(EPROM)或电擦除(EEPROMjRAM:可读可写.断电后内容全部丢失：Cad1.e；因为CPU读。RM的时间须要等待,为了削M等待时何，在RAM和CPU向家要设置疝速缓存Cache.断电后块内容丢失.外存：越性存储器一软盘和硬盘：光电存铸器一一光盘，它们可以作为永久存器；存储器的两个型耍技术指标：存:取速度和存:储容Jft.内存的存取速收最快(及CPUiS度相匹配.故世存取速度最慢，存储容业是指存储的信息诚，它用字节(Byy)作为施木单位，1 字节用8位二进制数数示/KB=K)24B.1MB=1O24KB.IGB=1024MB(2)计算机的软件计算机的软件主要分为系统软件和应用软件两类：系统软件：为了运用和管理计郎机的软件，主要有操作系统软件如,WINDOWS95/98/2000/NT4.0、DOS6.O.UNIX等：WINDOWS95/98/2000/NT4.。及多任务可视化图形界佩而DOS是字符吩咐形式的例任务的操作系统。陶用软件：为了某个应用目的而编写的软件.主要育为助教学秋件(CAI)、协助设计软件(CAD)、文字处理软件、工具软件以及其他的应用软件，2 .计算机的工作原理到目的为止,电子计算机的工作晚理均采纳冯.若依生的存储程序方式.即把程序存储在计叙机内，山H前机自动存取指令(计见机可执行的吩咐=操作码+操作数)并执行它.I：作原理图如下：1-1«3计算机中有关数及编码的学问1 .H算机是话能化的电腓设备计算机就我本身来说是,个电器设备,为了能帔快速存储、处理、传递信息，其内部采纳了大ht的电子元件，在这些电子元件中,电路的谣和新、电不凹凸.这两种状态呆简洁实现,也景稳定、也悬简洁实现时电路本身的限制.我们揩计制机所能衣示这样的状态,用0.1来表示、即用.进制数表示计力机内部的全新运犯和掾作.2 .二进制数的运算法则二进制数运算特别简沽,计算机很简沽实现，其主要法则是：0+=00+1=11-H)=11+1=«0*0=00*1=0PO=OPI=I由于运算筒沽,电器元件筒沽实现.所以计修机内部都用二进制编刊进行数据的传送和计和.3 .十进制及二进制、八进制，十六进制数之间的相互转换(I)数的进制及基数计数的进制不同,则它们的基数也不相同，如表1-1所示。进制基数特点二进制。一逢二进人进制0.12.3,456.7逢八进一卜六进制0,1.2,.。,9,B.C.D.E.F逢卜六进(2)数的权不同进制的数.基数不同,每位上代衰的(ft的大小(权也不相同.如：(21910=2*102+1*101+9*100(I1.O1.O)2=1*24+1*23-H)*22+1.*21+1*20<275)8=2*82+7*81+3,8O(27AF)16=2÷163+7*I62+1O*I61÷15I6O(3)卜进制数，换随意进制I)将十进制整数除以所定的进制数、取余逆序.(39)10=(1()0111)2(245)1.g(365)82)将十进制小数的小数部分乘以进制数取格.作为转换后的小数除分.直到为零或精确到小数点后几位.如：(0.35)10=(0.01011)2(0.125)10=0.001)2(4)随意进制的数转换十进制按权值淀开；加：(219)10=2*1.02+1.4101+9*100(IIO1O>2=1*24+1*2340*22+1*21+1*20=26(273)8=2*82*7*81+3-8O=187(7F)I6=7*162+IO4I61+I5*I6=18674,定点数及浮点数定点数是指数据中的小数点位置固定不变.由于它受到字长抱用的限制.所能表示的数的数围有限计算结果他沽溢出。浮点数的形式可写成:N=M*2E(其中M代收尾数.E代入阶码)具形式如下：I阶码I尾数(包括符号位)I5 .ASCI1加码由于计算机是电器设备.计算机内需用二进制数，这样对于从外就输入给计和机的全部信息必能用:进制散衣示.并I1.对于各种吩时，字符等都须要转换二进制数,这样就牵涉到信愿符号转换成二进制数所采纳的Ifi码的问题.国际上线用美国标准信息编码(ASCII)它可用7位二进制数发示，存储时用个字节，它的最离位为0.因此基本的ASCn字符条有128个OJh0-9：48-57：00110000.A-Z:65-90r01000001-.。,a-z：97-122：01100OOO-.6 .汉字编码及汉字怆入法(D机内码ASC1.1.码不能衣示汉字，因此要"KZ信息交换码,我国IN冢标准是的2312.它也被称作国际码。它由两个字节如成,两个字节的总高位都为Hgb2312共收纳6763个汉字，其中,一级汉字(常用字)3755个按汉字拼音字母依次排列.二级汉字3008个按部首笔画次序柞列.(2)汉字输入码(外码)目前.汉学输入法主要有键盘输入、文字识别和串音双别.健盘输入法是当前汉字输入的主要方法.它大体可以分为：血水r如区位码、电报码、通信密码，优点承码律少.块点难于记忆I码:以汉语拼音为期准粕入汉字,优点是简洁驾驭，但血码律高;形码：依据汉字的字型进行编码,优点型码少,但不简洁与驭：音形码：将音码和形码结合起来，健削总笊玛律同时提而汉字输入速度.(3)汉字字模供计”机输H1.汉字(显示和打印)用的二迸断信息叫汉字字形信息也称字模.通用汉字字模点阵规格有16*16,24*24.3232.48*48.64*64,好个点在存储器中用一个二进制位“bit>存储.如一个1616点阵汉字须要32个字节的存储空间.1.1.4 原码'反码及补码在计灯机中,数据是以补码的形式存储的：在n位的机静数中，呆高位为符号位.该位为零表示为正.为I表示为负I其余n-1.位为数的位，各位的值可为0或1.当真值为正时:原码、反、补码数值位完全相同：当立伯为例时：原码的数值位保持原样.反码的散假位是用码数值位的各位取反，补码则是反网的用低位加一.留意符号位不变.如:若机器数是16位：卜迸制数17的原码、反码及补码均为；100O1.1.1.5 逻辑运算1 .逻辑运算理W及:同XI则我逻辑或:在真就我该轿售:你直我假运孰异或:不同则其2 .按位运尊按位及c：同1则1)>oomi10)11=10010101按位或u：有1则1t100ioioiuioiioiii=Ioiioiii3 .逻辑化他化简定律：(I)交换律:A+B=B+A.AB=BA(2)结合律：(A+B)+C=A+<B+C).(AB)C=A(BC)(3) ¼J等律：AA=A.A+A=A(4)汲取律：A(A+B>=A,+(B)=A(5)安排律:A(B+C)=AB+AC,A*(BO=(A+B>(A+O(6)互补律1A+A=1.AA=0(7)非深化:A+B=AB,AB=A+BO-I律:A+0=A.A+I=I.AI=A.A0=0例：化筒函数Q=AD+AD+AB+ACEF,这个函数有5个自变量，化简过程如心Q=AD+AD+AB+ACEF=A+AB+ACEF=A+ACEF=A练习:求证：<A+B)<A+C)=AB+AC1。2操作系统1.2。1DOS(DiskOperatingSystem)的组成MS-DOS采纳模块结构.它由五部分如成：RoM中的B1.oS模块，IO.SYS模块.MSDOS-SYS模块、COMMAND.COM模块和引导程序.(I>B1OS模块IPC机主板上有一个RoM芯片.该芯片中存存系统自测试程序,CMoS设置程序和格本输入输出程序(BK)S).BK)S是啜1程序和参表，其中程序部份是可以通过中断方式调用的一组驱动程序,参数给出外设的地址和参StBK)S是计算机硬件和操作系统之间的接I1遹过它操作系统管理H尊机硬件应谨。(2)10.SYS模块：K).SYS是MSDOS和ROMBK)S之间的接口程序.它和RONBIOS一起完成系统设得的管珅，(3)MSDOSSYS模块：MSfX)S.SYS用于实现文件管理,包括文件管理、出目恰理、内存管理等功能.它以功能调用的形式发现用户和MSDOS之间的程序级接II.(4)CoMMAND.COM模块：COMMAND.COM的主要功能是负我接收、识别、说明和执行用户从谜盘知入的MSDOS吩咐.(5)引出程序：引导程序又叫“引导记录”,我作用是检杳当前盘上是否有两个系统文件，若有系统文件则把DOS系统从这盘装入内存.一张系统盘上应当包含有：引导记录*IO.SYS.MSDOS.SYS和COMMAND.COM箸帙块.I。2.2DOS的文件和书目I)文件概念：文件是指记录在存储介旗(如磁盘、光盘)上的组相关信息的集合.2)文件标识：轨动器号+路彼+文件名(1到8各字符)+扩展名(1到3个字符代表文件的类型)3）通配符:*代衣从该位应起的个或多个合法字符;？代我所在位置的任个合法字符.4）树形书目1DOS采纳树形书。结构,由一个根书目和若干层子书目蛆成.这种目录结构是能赐解决文件笊名何尊,膘不同的书目可以包含相同的文件名或EH名：.是健纷解决文件多而根甘H容Ja彳限带求的问即.在件找某个子书目下的一个文件时.要运用书目路径.指定路径有两种方法：行定路径和相对路径。肯定路径是从根书目起先到文件所在书目的路筱例如要簧找UCDOS子书目下的二级子书HDATA下的README.TXT文件,普定路径为：UCDOSDATA.路径中第一个“”符号代表根书目.相对路径是从当照书H起先到文件所在书H的路径,当前第H指在不特意指定路径状况下DOS吩咐所处理的朽H例如系统提示符为：“C：UCDOSDATA>则DATA是当前书目.1 .2.3DOS吩咐2 .内部吩咐I>内部吩咐：当启动DQS系统时计匏机引导程序将系统以及常用的吩咐处理模块驻用在计扰机的内存中，我们称之为内部吩的，2）常用的内例吩咐：（I）书目吩咐:D1.R（显示文件书目）MD.CD.RD（f书目的建立'进入、删除吩咐）（2）文件操作吩咐：CoPY（女制吩附）、DE1.（删除吩咐）、REN（史改文件名）TYPE（显示文本文件内容3）其他内部吩咐DATA.TIME.VER、C1.S等3 .外部吩咐1）外制吩咐：存储在外存铭器上的DOS可执行的文件，这些文件程序所占的存储容量比较大，当用户运用外部吩咐时,计克机从外存调入内存,当执行完外部吩咐,就自动从内存中退出.2）常用的外部吩咐（1）极盘格式化吩咐IFoRMAT盘符S）1VMf1.UI1.,能够清除原盘中全都信思，并将磁盘规范成计鸵机所能接受的格式，以便有效存储信息.（2软世贤制吩WhDISKCOPY盘符1：盘符2：其作用，能够进行软盘之间的全盘复制（以出道方式），不仅可以制系统文件而且可以复制陶合文件.1. 2.4WindoWS简介Windows是一个多任务图形用户界面，该环境可以在座1MS-DOS的计算机上运行，在乡任务图出用户环境T.Windows供应了一个基于下拉菜的、屏幕窗口和以标的界面,在该环境下运行的院用程序必需进行特地的设计才能发挥这些特征的优点。1. WindOWS的特点WindO心能终充分发挥十TZ机的作用，真图形接口能纺殂织用户程序和文件、同时运行几个用户程序、在文档之间移动和史制信息.在平台上进行附用程序的切换等.为了提高效率.Windows还供陶了些协助程序,如字处理器、画能及其他标准应用程序等.Windows具有以下主要特点.（1）图形化的用户界面Windows供应了一种不同于DOS系统下吩咐行的I：作方式,它通过对窗口.图标、选侬、财话框'吩时按铀、浪动框等图形符号及Ri面的操作来实现对计算机的各种操作.（2）标准化的操作界面在Windows中，全部的操作都是通过窗口中的图形界面进行的.（3）多任务机制和执行性侵在Windows中，平检的多任务机制可以同时运行多道程序以及执行多项任务，各程序及各任务之间不仅朴换简沽,而且还可以便利地交换数据.（4）充分利用内存WinddWS利用虚拟内存技术,允许应用程序起过640阳常规内存的运行空间,从而最大限度地利用了计算机系统的全部内存资源，从而使内存较小的低机也能运行大型的应用程序.（5）强大的联网功能在Wind。WS中.可以简洁直观地实现网络的安装、配置.阅读，从而可以更加便利地实现网络管理和资诃共6）丰富的多媒体功能Windows供应大量协助程序，用以实现文字、图形、图像、声音、视频等多媒体功能.I司时还支持箕他厂商基于Wmdoxvs标准开发的各种相应软件.（7）TryT>pc技术TryTypc（真实字体）履干内建式比例字体.可以驰瓯平滑放大及缩小.这种字体能使屏幕上显示的效果及实际打卬机输出的信息完全一样，这就是所谓的“所见即所得'例在Windows95中.“任务栏”的作用是_.A）显示系统的全部功能B>只显示当曲活动曲口名O只显示正在后台I：作的窗口名D）实现窗口之间的切换解答：在任务栏中，显示了全部打开的程序的图标.本咫正确答案为D.1o3计算机网络常识1。3.1网络基础学问1 .网拈的概念计或机网络是将地理位W不同的计笫机,用通信链路连接起来，共同遵守内定的协议,以实现计笫机软硬件资源共享为目标的通信柒统.2 .网络的出成计算机网络由网络硬件和网络软件S1.成.网络软件包括网络操作系统、通信软件、通信例议（计尊机之间实现数据通信共同遵守的相关规定）网格硬件包括网络的拓扑结构、网格服务器.网络I：作站、传输介质和设备.3 .网络的分类（1）按通信距离分：局域网（1.AN）；局限某个范困（10公电左右）的网络连接情（校内网）广域网（WAN）：跨地区的局域囹.Intcmc1.是覆釜全球的广域河.（2）按网络的运用目的分：共享资源网:运用苻可共享网络的各种资源（如IntCmCD.数据处理网:用,数据处理（企业姓西管理用的网络）.数据传输网：用于数据的收集、交换和传输（情报检索网络）.（3）星形网：环形网:总线网:按网络的拓扑结构分：以一台计算机为中心，以放射状连接若干台计算机.传输戏路构成一个封闭的坏.入网的计尊8境到这个环形线路上.用一条通佶线路作主干.入网的计算机泗过相应接口连到线路匕4.开楂系统互联OS1.模型分7层：模型（OSI模型）应用用表示层会话层应用品表示反会话及x）,网络展数据链路展物理层比特流的传蛤物理层各层功能如下：1 .物理层物理层及移动.进制数和维护物理连接有关.2 .数抠旗路层数据链路层通过帧住个给定的物理链路传输分组（报文），保持帧的有序以及发觉检测到的各种情说,包括传检错误,但是数据链路层只了解在琏路另端的对等实体.数据链路层的施址是为了将网络中点的数据便送到另点.3 .网络层网络层知道每个数据於路的对等进程，并负费在里路间移动分川，把它送到目的地.网络层地址是为了把单分组从网络的端送到目的地.4 .传输层传1.?质的是整个网络,该层是第一个端到端层.其对等实体位于分组的我终目的地.传输层依靠网络层经过中间节点移动分班，传输层地坟是为了把网络一端进程的完整信息送到G终目的地的财等进程.5-7.会话层、表示层和应用层供应了如下功能：处理计笫机间数据表示的差别.确保数抠在网措传输中不被访取和泄露.弁且确保网格不允许未经授权就访问数据.最高效地运用网络资源通过应用程序及活动同步来管理对话和活动.在网络节点间共享数据.Io3。2Internet简介Internet英文宜评为“互联网”,中文名为“因特网”是世界上众多计算机网络的集合起源F20世纪80年头.1.In1.erne1.的IP地址、IP地址类型和主机域名(I)在Imeme1.网上采纳统的网络协议TCPjIP.及ImemeI相连的计”机必谛具孑j唯的主机施址,称IP地址JP地址枭纳分段地址方式,运用数字表示：如：207.46,130,14,其中由三个点隔开的四个数是卜进制.其大小足0-255.每个数对应一个8位二进制数,所以IP地址用32位二进制位存放站4个字节一(2)IP地址类小:取初设计互联网络时.为广便fJ址以及层次化构造网络，好个IP地址包括两个标识码(ID).即网络ID和主机1D.同一个物理网络上的全部主机都运用同一个网络ID.网拈上的一个主机(包括网络上工作站,服务器和路由器等)布个主机ID及其对应。IP地址依据网络ID的不同分为5种类型,A类地址，B类地址.C类地址、D类地址和E类地址.A类IP地址，个A类IP地址由I字节的网络地址和3字节主机地址田成，网络地址的般高位必霜是“0”，地址范国从1.0.0.0到126.0.0.0.可用的A类网络忏126个.触个网络能容纳I亿多个主机，B类IP地址一个B类IP地址由2个字节的网络地址和2个字节的主机地址加成,网络地址的呆5位必需是-IO",地址范国从128.0.0.0到191.255.255.255.可用的B类网络有16382个,每个网络能容纳6万多个主机.C类C地址一个C类IP地址由3字节的网络地址和1字节的主机培址组成,网络地址的最高位必需是-110".池阳从192。0.0.0JJ223.255.255.255.C类网络可达209万氽个.每个网瑜甯容纳254个主机.D类地址用于多点广播(MUhiCa«)D类IP地址第个字节以-nW起先.它是一个特地保留的地址.它并不指向特定的用络.目前这一类地址被用在多点广播(MUItiCaSO中.多点广播地址用来,次寻址粗计算机，它标识共享同协议的祖计算机.E-IP地址以“川川起先,为将来运用保留.全零(-O.O.O.Ow)地址对应于当前主机.全“全的IP地址-255,255.255.255”)是当前子网的广播地址，ftIP地址3种主要类型里，各保留(3个区域作为私有地址,其地址范国如下：A类地址:10.0.0.0-10.255-255.255B类地址:172.16.0-O-17231.255.255C类地址：192。168.0.0-192.168.255.255(3)为了运用便利.在访问Intemet上的主机时,鼎常运用主机域名而不是IP地址启主机域名和IP地址一一对应,它由圆点分隔的一序列取词加成如“Pub1.icH;1.ne1.,0°IP地址犹仙电收的身份证号码.而域名相当电脑的姓名.2- Interna的功能(1)信息网i(WWW)WiIkWCb),中文名为“万维网"，是基F/文木的、便利用户信息阅读和信息搜寻的信息服务系统.用户在阅读器中输入囱址即可知到须要的信息.人们常用的阅读隅仃网景公司的NCtsC叩C阅波网和MiCrOSOft公司的InJeme1.EXPker阅读器，网址的输入是运用协议供应的眼务+限务器地Ji(IP地Ji或主机域名)如；/198.105.232.1：(2)文件传输(FTP)TransferPrOtoCoI)是IntCmCt的种标准协议,这一协议运用户能在联网的计算机之间传送文件加上我(UP1.oAD把本地计尊机上地文件发枇到远程计tT机上)和下我(IXWN1.oAD把远程计灯机上的文件复制到木地计算机上).(3传送电子邮件(E-mai1.)电子邮件地址=用户名+主机城名:如：(中电子公告牌(BBS)(5)远因登录()(6)电子商务等3- TCMP参考模里TCPJ1.P协议的开发研制人员将Internet分为五个层次.以便于珂解.它也称为互联网分层校型或互联网分层参考模型,如下表：应用层（第五层）传输层（第四层）互联囹层（第三层）网络接口层（其次层）物理层（第一层）各层简要说明如下：物理呈：对优于网络的基本硬件.这也是IntCmCt物理构成,即我们可以看得见的硬件设备,如PC机、互连网服务器、陷络设法等.必需对这些硬件设在的电气特性作一个嫌范，使这些设缶都能纺相互连接并兼容运用，网络接口层：它定义了利数据组成正阚像的战程和在网络中传输帧的规程.侬是指一事数期,它是数抠在网络中传输的单位。互联网层:本层定义了互联网中传输的“信息包”格式.以及从一个用户通过一个或多个路由零到最终目标的信息包”-转发机:H.传输层：为两个用户进程之间建立、管理和拆除不攀而又有效的册到端连接.应用层;它定义了应用程序运用互联网的煌程，1 O4计算机信息平安基础学问Io4.1计算机的网络平安1、不同环境和应用中的网络平安运行系统平安.即保证信息处理和传输系统的平安.它何重于保证系统正常运行,避开因为系统的崩溃和损坏而对系统在右、处理和传输的信息造成破坏和损失，灌开由干电磁泄利，产生信息池露，干扰他人，受他人干扰.忖络上系统信息的平安,包括用户口令称别,刖户存取权限限制,数据存取权限、方式限制，平安审计，平安问邂跟踪.计算机病源防治.数据加密.网络上信息传播平安，即信息传播后果的平安，包括信息过池等,它他由于防止和限制舞法、有吉的信息进行传播后的后果.避开公用囹挤匕大Ja向由传输的信息失控.网络上信息内容的平安.它侧田上爱护信息的保密性、“实性和完整性，避开攻击者利用系统的平安漏洞进行有听、口充、诈脆等有损于合法用户的行为.本质上是爱护用户的利益和隐私.网络平安的特征2 .网络平安应具有以下四个方面的特征：保密性：信息不潴露给非授权用户、实体或过程，或供其利用的特性.完整性：数擀未经授权不能进行变更的特性.即信息在存储或传输过程中保持不被假或、不被饿坏和丢失的特性.可用性：可被授权实体访问并按需求运用的特性.即当须要时能否存取所衢的信息.例如网络环境下拒绝服务，破坏网络和有关系统的正常运行等都属于对可用性的攻击：可控性：对信息的传播及内容具有限制实力.3、主要的网络平安成通自然灾垂、.意外事故：计算机犯罪;人为行为，比如运用不当，平安意识差等；“强客”行为r由于爆客的入侵或侵扰.比如滞:法访问、拒独服务计算机病毒、非法连接等：内战泄宓：外除泄密：信息丢失：电子课根，比如侑息流量分析、侑息窃取等：信息成；网络怫议中的谖陷,例如TeP/IP协议的平安问甥等等.4、黑客常用的信总收集工具侑息收集是突破网络系统的第一步，黑客可以运用下面几种工具来收集所需信息ISNMP协议,用来货的非平安跻由湍的路由我,从而了解目标机构网络拓扑的内部细微环节.TraccRoutc程用得出到达目标I：.机所经过的网络数和路由器数,WboiS协议，它是种信息限务,能移供应行关全般DNS域和负IJi各个域的系统笆理员数据一（不过这些数据常常是过时的）.DNS服务罂,可以访问主机的IP地址衣和它们对应的主机名.Finger协议，能就供应特定主机上用户们的具体信息（注明名、电话号码.最终次注册的时间等）.PIng好用程序.可以用来拆定一个指定的E机的位置并确定其是否可达.把这个荷洁的工具用在扫描程序中,可以Ping网络上林个可能的主机地址，从而可以构造Hi实际驻留在网络上的主机清单.1.4.2计算机病毒计算机病毒是一种程ii是人为设计的具有破坏性的程序.计算机病毒具有破坏性、传播性、可激发性、潜藏性、Ki藏性等特点.1.43病毒的分类<1）按病毒设计者的意图和破坏性大小，可将计算机病俘分为良性物毒和恶性病毒.良性病毒：这种病毒的目的不是为破坏计心机系统.而只是为了珀制者表现自己.此类病零破坏性较小，只是造成系统运行速度降低，干扰用户正常工作.恶性病毒：这类病毒的目的是人为的破坏计算机系统的数据,其杓明显破坏目标.其破坏和危害性都很大，可能删除文件或对硬股进行非法的格式化.（2）iI驾机病毒依据寄生方式可以分为下列四类r源码病毒:在源程序被编译之前,就插入到用离级语m编写的海程序当中.编写这种病毒程序较困41,但是,旦植入.其破坏性和危害性都很大.入侵扬庭:是把病傕程序的部分插入到主程序中.这种病毒程序也城编写，旦入侵国:以消除.操作系统病毒：是把病毒程序加入或普代部分模作系统进行工作的病海.这种病毒攻击力强、常见，破坏性和危杏性增大.外无病毒:是把病毒程序也放在E程序四周.一般不脩改源程序的一种病毒.它大多是礴染DQS下的可执行程序.这种病忐占半以上，易编例，也易于检测和消退，在日常维护中院隔符计算机病毒的来源.常常要用杀毒软件检查让巩机系统和存:储器.例】设张软盘已染上病毒,能消除筑毒的揩Mi是一.A）删除该款段上的全部文件B）格式化该软盘G删除该物盘上的全部可执行文件D>IH除该软盘上的全部批处理文件解答:软盘染毒后.病毒脸破在磁盘内部.并感染磁盘上的文件.而且可能通过碳盘的运用进而扩散到共性磁盘.造成更大的破坏。为了清除加毒,必羯格式化软盘，从而彻底清除染毒文件和病毒木身.本遨正答案为B.第2章C+编程简介