全国青少年信息学奥林匹克联赛初赛讲义.doc

《全国青少年信息学奥林匹克联赛初赛讲义.doc》由会员分享，可在线阅读，更多相关《全国青少年信息学奥林匹克联赛初赛讲义.doc（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、全国青少年信息学奥林匹克联赛初赛复习讲义2011-09-14 12:04:41|分类： 牛妈的教学工作 |标签：奥赛讲义 |字号大中小订阅 全国青少年信息学奥林匹克联赛初赛复习讲义 初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软

2、件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。硬件知识一、计算机发展。计算机发展可划分：年代元件第一代19461958电子管第二代19591964晶体管第三代19651970集成电路第四代1971今大规模集成电路1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18

3、000多个电子管，每秒能进行5000次加法运算。二、冯诺依曼理论。1944年，美籍匈牙利数学家 冯诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯诺依曼架构。其理论要点如下：1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。2、存储程序思想把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。三、我国的计算机发展情况我国从1956年开始计算机的科研和教学工作；1960年我

4、国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河”巨型计算机；1997年又研制成功每秒运行130亿次的“银河”巨型计算机；我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；四、微型机的主要技术指标1、字长：知己算计能够直接处理的二进制数据的位数。单位为位（BIT）2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。8BIT=

5、1BYTE 1024B=1KB 1024KB=1MB4、外存容量：一般指软盘、硬盘、光盘。五、计算机的特点：运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；六、计算机的应用：1、数值计算：弹道轨迹、天气预报、高能物理等等。2、信息管理：企业管理、物资管理、电算化等。3、过程控制：工业自动化控制，卫星飞行方向控制。4、辅助工程：CAD、CAM、CAT、CAI 等。七、计算机硬件的五大部件。计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。1、 中央处理器。中央处理器（CPUCentral Processing Unit）由运算器、控制器和一些寄存器组

6、成；运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；CPU的主要性能指标是主频和字长。 2、存储器。（1）内部存储器。中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。（2）外部存储器。外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。硬盘（Hard disk）：目前的硬盘大多采用

7、了温彻斯特技术，所以又称为“温盘”；温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。软盘（Floppy Disk）：目前常见的是3.5英寸/1.44 MB的软盘。光盘存储器（CD-ROM）：普通的CD-ROM，只能读，不能写； CD盘片的存储量大约是650 MB。3、输入设备：（1）键盘（Keyboard）：目前大多使用104或108键盘。（2）鼠标（Mouse）：主要有机械型鼠标和光电型鼠标两种。（3）手写笔。 （4）触摸

8、屏。 （5）麦克风。 （6）扫描仪（Scanner）。 （7）视频输入设备。（8）条形码扫描器。4、输出设备显示器（Monitor）：目前主要有CRT（阴极射线管）显示器和LCD液晶显示器。打印机（Printer）：主要有针式打印机、喷墨打印机、激光打印机。绘图仪 音箱进制与编码一、四种常用的数制进制基数基数个数权进数规律十进制0、1、2、3、4、5、6、7、8、91010i逢十进一二进制0、122i逢二进一八进制0、1、2、3、4、5、6、788i逢八进一十六进制0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F1616i逢十六进一二、二进制与十进制间的相互转换：1二进制转十进制

9、。方法：“按权展开求和” 例： （1011.01）2 （123022121120021122 ）10（802100.25）10（11.25）10规律：个位上的数字的次数是0，十位上的数字的次数是1，.，依奖递增，而十分位的数字的次数是-1，百分位上数字的次数是-2，.，依次递减。注意：不是任何一个十进制小数都能转换成有限位的二进制数。（2）十进制转二进制。整数部分转换方法：除以2取余，逆序排列（短除反取余法）。例：（89）10 （）22 89 2 44 12 22 02 11 02 5 12 2 12 1 00 1小数部分转换方法：“乘以2取整，顺序排列”（乘2取整法）。 例： (0.625)

10、10= (0.101)2 0625 X 2 125 1 X 2 05 0X 2 10 12八进制与二进制的转换：二进制数转换成八进制数：从小数点开始，整数部分向左、小数部分向右，每3位为一组用一位八进制数的数字表示，不足3位的要用“0”补足3位，就得到一个八进制数。八进制数转换成二进制数：把每一个八进制数转换成3位的二进制数，就得到一个二进制数。例：将八进制的37.416转换成二进制数：3 7 4 1 6011 111 100 001 110即：（37.416）8 （11111.）2 例：将二进制的10110.0011 转换成八进制：0 1 0 1 1 0 . 0 0 1 1 0 0 2 6

11、. 1 4 即：（10110.011）2 （26.14）83十六进制与二进制的转换：二进制数转换成十六进制数：从小数点开始，整数部分向左、小数部分向右，每4位为一组用一位十六进制数的数字表示，不足4位的要用“0”补足4位，就得到一个十六进制数。十六进制数转换成二进制数：把每一个八进制数转换成4位的二进制数，就得到一个二进制数。例：将十六进制数5DF.9 转换成二进制： 5 D F 9 0101 1101 1111 1001即：（5DF.9）16 （.1001）2例：将二进制数.111转成十六进制： 0110 0001 1110 6 1 E 即：（.111）2 （61.E）16注意：以上所说的二

12、进制数均是无符号的数。这些数的范围如下表：无符号位二进制数位数数值范围十六进制范围表示法8位二进制数0255 （255=28-1）000FFH16位二进制数065535 （65535=216-1）0000H0FFFFH32位二进制数0232-1H0FFFFFFFFH三、带符号数的机器码表示方法1带符号二进制数的表示方法：用最高位的一位数来表示符号：0表示正，1表示负。含符号位二进制数位数数值范围十六进制范围表示法8位二进制数-128 +12780H7FH16位二进制数-32768 +32767 8000H7FFFH32位二进制数- +H7FFFFFFFH2、符号位的表示：最常用的表示方法有原码

13、、反码和补码。（1）原码表示法：一个机器数x由符号位和有效数值两部分组成，设符号位为x0，x真值的绝对值|x|=x1x2x3.xn，则x的机器数原码可表示为：x原= ，当x=0时，x0=0，当x0时，x0=1。例如：已知：x1=-1011B，x2= +1001B，则x1，x2有原码分别是x1 原=11011B，x2原=01001B规律：正数的原码是它本身，负数的原码是取绝对值后，在最高位（左端）补“1”。（2）反码表示法：一个负数的原码符号位不变，其余各位按位取反就是机器数的反码表示法。正数的反码与原码相同。按位取反的意思是该位上是1的，就变成0，该位上是0的就变成1。即1=0，0=1 （3）

14、补码表示法：首先分析两个十进制数的运算：78-38=41，79+62=141。如果使用两位数的运算器，做79+62时，多余的100因为超出了运算器两位数的范围而自动丢弃，这样在做78-38的减法时，用79+62的加法同样可以得到正确结果。模是批一个计量系统的测量范围，其大小以计量进位制的基数为底数，位数为指数的幂。如两位十进制数的测量范围是19，溢出量是100，模就是102=100，上述运算称为模运算，可以写作：79+（-38）=79+62 （mod 100)进一步写为 -38=62，此时就说 38的补法（对模100而言）是62。计算机是一种有限字长的数字系统，因此它的运算都是有模运算，超出模

15、的运算结果都将溢出。n位二进制的模是2n,一个数的补码记作x补，设模是M，x是真值，则补码的定义如下：例：设字长n=8位，x=-B，求x补。解：因为 n=8，所以模 M=28=B，x0，所以x补=M+x=B-B=B注意：这个x的补码的最高位是“1”，表明它是一个负数。对于二进制数还有一种更加简单的方法由原码求出补码：（1）正数的补码表示与原码相同；（2）负数的补码是将原码符号位保持“1”之后，其余各位按位取反，末位再加1便得到补码，即取其原码的反码再加“1”：x补=x反+1。下表列出 的8位二进制原码，反码和补码并将补码用十六进制表示。真值原码（B）反码（B）补码（B）补码（H）+1270 1

16、11 11110 111 11110 111 11117F+390 010 01110 010 01110 010 011127+00 000 00000 000 00000 000 000000-01 000 00001 111 11110 000 000000-391 010 01111 101 10001 101 1001D9-1271 111 11111 000 00001 000 000181-128无法表示无法表示1 000 000080从上可看出，真值+0和-0的补码表示是一致的，但在原码和反码表示中具有不同形式。8位补码机器数可以表示-128，但不存在+128的补码与之对应，由

17、此可知，8位二进制补码能表示数的范围是-128+127。还要注意，不存在-128的8位原码和反码形式。四、定点数和浮点数（一）定点数（Fixed-Point Number）。计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。通常采取两种简单的约定：一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后，叫定点纯整机器数，简称定点整数。另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数。无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。（二）浮点数（Floating-P

18、oint Number）。计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把一个二进制数通过移动小数点位置表示成阶码和尾数两部分： 其中：EN的阶码（Expoent），是有符号的整数SN的尾数（Mantissa），是数值的有效数字部分，一般规定取二进制定点纯小数形式。例：B=2+7*0.，101.1101B=2+3*0.，0.B=2-1*0. 浮点数的格式如下：E0E1E2EnE0E1E2En 阶符 阶 尾符 尾数 浮点数由阶码和尾数两部分组成，底数2不出现，是隐含的。阶码的正负符号E0，在最前位，阶反映了数N小数点的位置，常用补码表示。二进制数N小数点每左移一位，阶增加1。尾数是这点

19、小数，常取补码或原码，码制不一定与阶码相同，数N的小数点右移一位，在浮点数中表现为尾数左移一位。尾数的长度决定了数N的精度。尾数符号叫尾符，是数N的符号，也占一位。例：写出二进制数-101.1101B的浮点数形式，设阶码取4位补码，尾数是8位原码。-101.1101=-0.*2+3浮点形式为： 阶码0011 尾数补充解释：阶码0011中的最高位“0”表示指数的符号是正号，后面的“011”表示指数是“3”；尾数的最高位“1”表明整个小数是负数，余下的是真正的尾数。例：计算机浮点数格式如下，写出x=0.B的规格化形式，阶码是补码，尾数是原码。x=0.=0.1101*10-3又-3补=-001B补=

20、1011补=1101B所以 浮点数形式是 11010五、ASCII码 。( American Standard Code for Information Interchange )美国标准信息交换代码简称ASCII码。将每个字符用7位的二进制数来表示，共有128种状态。包括：大小字母、09、其它符号、控制符。 0 48， A 65， a 97六、汉字信息编码1汉字输入码。汉字输入方法大体可分为：区位码（数字码）、音码、形码、音形码。 区位码：优点是无重码或重码率低，缺点是难于记忆； 音码：优点是大多数人都易于掌握，但同音字多，重码率高，影响输入的速度； 形码：根据汉字的字型进行编码，编码的规则

21、较多，难于记忆，必须经过训练才能较好地掌握；重码率低；音形码：将音码和形码结合起来，输入汉字，减少重码率，提高汉字输入速度。2汉字交换码。汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。自国家标准GB231280公布以来，我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。GB231280标准包括了6763个汉字，按其使用频度分为一级汉字3755个和二级汉字3008个。一级汉字按拼音排序，二级汉字按部首排序。此外，该标准还包括标点符号、数种西文字母、图形、数码等符号682个。由于GB231280是80年代制定的标准，在实际应用时常常感到不够，所以，建

22、议处理文字信息的产品采用新颁布的GB18030信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决两岸三地间GB码与BIG5码间的字码转换不便的问题。3字形存储码。字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模。软件与操作系统一、计算机软件的组成。计算机软件可分为系统软件和应用软件两大类。（1）系统软件：用来支持应用软件的开发和运行的，主要是操作系统软件，如：DOS、Windows95/98/2000、Unix、Linux、WindowsNT；（2）应用软件：为了某个应用目的而编写的软件，主要有文字处理软件、电子表格软件、数据库管理

23、软件等。如：Office 2003、QQ、C语言、360安全卫士等二、操作系统（OSOperating System）操作系统是控制与管理计算机系统资源的软件，是硬件的第一层扩充，任何应用软件的运行都必须依靠操作系统的支持。（一）Windows系列操作系统。Windows是Microsoft公司开发的图形化界面的操作系统。1、基本概念：图标、任务栏、标题栏、菜单栏、滚动条、工具栏、对话框、开始菜单2、基本操作：（1）鼠标操作：单击、双击、拖动，左键、右键功能； （2）窗口操作：最大（小）化、大小调整、拖动、关闭、排列、切换； （3）菜单操作：激活、选择； 命令项的约定正常显示和灰色显示；命令后

24、带“”：执行命令则弹出对话框；带快捷键：某些菜单命令的后面标有对应的键盘命令，称为该命令的快捷键或热键；选中标志：某些命令选项的左侧有用打勾表示的选中标志，说明此命令功能正在起作用；命令后带“?”：级联：此命令后会有下一级的子命令菜单弹出供用户作进一步选择；快捷菜单当鼠标位于某个对象上，单击鼠标右键，可打开有关对象的快捷菜单； （4）剪贴板：复制（CtrlC）、粘贴（CtrlV）、剪切（CtrlX）、复制屏幕图像：可将当前屏幕图形以BMP格式传送到剪贴板 （5）其它：查找、运行、切换Windows、进入DOS环境、文件夹选项3、中文输入法：输入法切换，中、英文切换，半角/全角切换；软键盘：是在

25、屏幕上显示的一个键盘图形，用户可用鼠标点击其中某个键以替代实际的按键；4、各种文件的后缀名：bat、com、exe、sys、tmp、zip、；doc、xls、txt、htm、；bmp、gif、jpg、psd、；wav、avi、mp3、swf。（二）DOS（Disk Operating System）操作系统由美国Microsoft公司发行的DOS称为MSDOS，主要由IO.sys、MSDOS.sys、COMMAND.COM三个基本文件和几十个内、外部命令文件组成。1、主要内部命令：（1）DIR显示磁盘文件目录；（2）CD改变当前目录；（3）MD建立目录；（4）RD删除目录； （5）DATE显示

26、和设置系统日期；（6）TIME显示和设置系统时间；（7）COPY复制文件；（8）DEL删除文件；（9）REN文件重命名； （10）TYPE显示文本文件内容2、主要外部命令：（1）FORMAT磁盘格式化；（2）DISKCOPY全盘复制；（3）BACKUP文件备份； （4）CHKDSK检查磁盘信息安全一、计算机安全。计算机安全(computer security)是指防范与保护计算机系统及其信息资源在生存过程中免受蓄意攻击、人为失误和自然灾害等引起的损失和破坏。二、计算机病毒。计算机病毒是人类自己想像和发明出来的，它是一种特殊的程序，有着与生物病毒极为相似的特点。一是寄生性，它们大多依附在别的程序

27、上面。二是隐蔽性，它们是悄然进入系统的，人们很难察觉。三是潜伏性，它们通常是潜伏在计算机程序中，只在一定条件下才发作的。四是传染性，它们能够自我复制繁殖，通过传输媒介蔓延。五是破坏性，轻则占用一定数量的系统资源，重则破坏整个系统。对于计算机病毒，我们不必谈虎变色，而应采取积极的防治态度。首先，要防止“病从口入”，因为病毒不是自生的，而是外来的。另外，要用优秀的防杀病毒软件，对外来的软件和资料要进行严格的检查和杀毒。注意，防杀病毒软件需要及时更新(主要是其中的数据文件)，一般每周一次，不更新基本上等于没有防杀毒功能。20世纪50、60年代，黑客(hacker)曾是编程高手的代名词。后来，黑客成为

28、一个独特的群体，他们通过各种渠道交流技艺，不少人以攻击计算机及其网络系统为乐趣。黑客们的胆大妄为已经给社会造成了很大的影响，一些黑客已经蜕变为威胁社会安全的罪犯。要防止“黑客”攻击，主要方法是加强安全措施，例如设置防火墙（见图3.1.1）。防火墙是一种计算机设备，它设置在内部网络与外部网络之间，起一个隔离的作用，既可以阻止外部信息非法进入内部系统，也可以阻止内部人员非法访问外部系统。网络知识一、关于网络的一些定义：所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中计算机与计算机之间的通信依靠协议进行。协议

29、是计算机收、发数据的规则。1、TCP/IP：用于网络的一组通讯协议。包括IP(Internet Protocol)和TCP(Transmission Control Protocol)。TCP/IP是一组协议，包括上百个各种功能的协议，其中TCP 和IP是最核心的两个协议。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型。（1）链路层：这是TCP/IP 结构的第一层，也叫网络接口层，其功能是提供网络相邻节点间的信息传输以及网络硬件和设备驱动。（2）网络层：（IP协议层）其功能是提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能。（3）输屋：（TCP

30、协议）其功能是提供网络上的各应用程序之间的通信服务。（4）应用层：这是TCP/IP最高层，其功能是为用户提供访问网络环境的手段，主要提供FTP、TELNET、GOPHER等功能软件。IP协议适用于所有类型网络。TCP 协议则处理IP协议所遗留的通信问题，为应用程序提供可靠的通信连接，并能自动适应网络的变化。TCP/IP 目前成为最为成功的网络体系结构和协议规范。2、Netbeui：一种非常简单的协议，MICROSOFT开发。3、IPX：用于NOVELL网络。二、网络基础知识（一）网络的发展。计算机网络的发展过程大致可以分为三个阶段： 远程终端联机阶段：主机终端 计算机网络阶段：计算机计算机In

31、ternet阶段： Internet（二）网络的主要功能：（1）资源共享；（2）信息传输；（3）分布处理更新；（4）综合信息服务（三）网络的分类。计算机网络的分类方式有很多种,可以按地理范围、拓扑结构、传输速率和传输介质等分类。1、按地理范围分类局域网LAN(Local Area Network)。局域网地理范围一般几百米到10km 之内,属于小范围内的连网。如一个建筑物内、一个学校内、一个工厂的厂区内等。局域网的组建简单、灵活,使用方便。城域网MAN(Metropolitan Area Network)。城域网地理范围可从几十公里到上百公里,可覆盖一个城市或地区,是一种中等形式的网络。广域网

32、WAN(Wide Area Network)。广域网地理范围一般在几千公里左右,属于大范围连网。如几个城市,一个或几个国家,是网络系统中的最大型的网络,能实现大范围的资源共享,如国际性的Internet 网络。2、按传输速率分类。网络的传输速率有快有慢,传输速率快的称高速网,传输速率慢的称低速网。传输速率的单位是b/s(每秒比特数,英文缩写为bps)。一般将传输速率在Kb/sMb/s范围的网络称低速网,在Mb/sGb/s 范围的网称高速网。也可以将Kb/s 网称低速网,将Mb/s网称中速网,将Gb/s网称高速网。网络的传输速率与网络的带宽有直接关系。带宽是指传输信道的宽度,带宽的单位是Hz(赫

33、兹)。按照传输信道的宽度可分为窄带网和宽带网。一般将KHzMHz带宽的网称为窄带网,将MHzGHz 的网称为宽带网,也可以将kHz 带宽的网称窄带网,将MHz 带宽的网称中带网,将GHz 带宽的网称宽带网。通常情况下,高速网就是宽带网,低速网就是窄带网。3、按传输介质分类。传输介质是指数据传输系统中发送装置和接受装置间的物理媒体,按其物理形态可以划分为有线和无线两大类。有线网。传输介质采用有线介质连接的网络称为有线网,常用的有线传输介质有双绞线、同轴电缆和光导纤维。双绞线是由两根绝缘金属线互相缠绕而成,这样的一对线作为一条通信线路,由四对双绞线构成双绞线电缆。双绞线点到点的通信距离一般不能超过

34、100m。目前,计算机网络上使用的双绞线按其传输速率分为三类线、五类线、六类线、七类线,传输速率在10Mbps到600Mbps之间,双绞线电缆的连接器一般为RJ-45。同轴电缆由内、外两个导体组成,内导体可以由单股或多股线组成,外导体一般由金属编织网组成。内、外导体之间有绝缘材料,其阻抗为50。同轴电缆分为粗缆和细缆,粗缆用DB-15连接器,细缆用BNC和T 连接器。光缆由两层折射率不同的材料组成。内层是具有高折射率的玻璃单根纤维体组成,外层包一层折射率较低的材料。光缆的传输形式分为单模传输和多模传输,单模传输性能优于多模传输。所以,光缆分为单模光缆和多模光缆,单模光缆传送距离为几十公里,多模

35、光缆为几公里。光缆的传输速率可达到每秒几百兆位。光缆用ST 或SC 连接器。光缆的优点是不会受到电磁的干扰,传输的距离也比电缆远，传输速率高。光缆的安装和维护比较困难,需要专用的设备。无线网。采用无线介质连接的网络称为无线网。目前无线网主要采用三种技术：微波通信,红外线通信和激光通信。这三种技术都是以大气为介质的。其中微波通信用途最广,目前的卫星网就是一种特殊形式的微波通信,它利用地球同步卫星作中继站来转发微波信号,一个同步卫星可以覆盖地球的三分之一以上表面,三个同步卫星就可以覆盖地球上全部通信区域。4、按拓扑结构分类。计算机网络的物理连接形式叫做网络的物理拓扑结构。连接在网络上的计算机、大容

36、量的外存、高速打印机等设备均可看作是网络上的一个节点,也称为工作站。计算机网络中常用的拓扑结构有总线型、星型、环型等。总线拓扑结构。总线拓扑结构是一种共享通路的物理结构。这种结构中总线具有信息的双向传输功能，普遍用于局域网的连接,总线一般采用同轴电缆或双绞线。总线拓扑结构的优点是：安装容易,扩充或删除一个节点很容易,不需停止网络的正常工作,节点的故障不会殃及系统。由于各个节点共用一个总线作为数据通路,信道的利用率高。但总线结构也有其缺点：由于信道共享,连接的节点不宜过多，并且总线自身的故障可以导致系统的崩溃。星型拓扑结构。星型拓扑结构是一种以中央节点为中心,把若干外围节点连接起来的辐射式互联结

37、构。这种结构适用于局域网,特别是近年来连接的局域网大都采用这种连接方式。这种连接方式以双绞线或同轴电缆作连接线路。星型拓扑结构的特点是：安装容易,结构简单,费用低,通常以集线器(Hub)作为中央节点,便于维护和管理。中央节点的正常运行对网络系统来说是至关重要的。环型拓扑结构。环型拓扑结构是将网络节点连接成闭合结构。信号顺着一个方向从一台设备传到另一台设备,每一台设备都配有一个收发器,信息在每台设备上的延时时间是固定的。这种结构特别适用于实时控制的局域网系统。环型拓扑结构的特点是：安装容易,费用较低,电缆故障容易查找和排除。有些网络系统为了提高通信效率和可靠性,采用了双环结构,即在原有的单环上再

38、套一个环,使每个节点都具有两个接收通道。环型网络的弱点是,当节点发生故障时,整个网络就不能正常工作。（四）网络的体系结构OSI 的七层体系结构：应用层表示层会话层运输层网络层数据链路层物理层（五）局域网的工作方式。通常有两种：（1）客户机/服务器(Client/Server): 提供资源并管理资源的计算机称为服务器；使用共享资源的计算机称客户机；（2）对等(Peer-to-Peer): 不使用服务器来管理网络共享资源，所以的计算机处于平等的地位。三、Internet国际互联网1、Internet的形成与发展。Internet又称国际互联网，规范的译名是“因特网”，指当前各国、各地区众多开发的网

39、络连接在一起而形成的全球性网络。2、我国Internet的发展情况：八十年代末，九十年代初才起步。1989年我国第一个公用分组交换网CNPAC建成运行。我国已陆续建成与Internet互联的四个全国范围的公用网络：中国公用计算机互联网（CHINANET）、中国金桥信息网（CHINAGBN）中国教育和科研计算机网（CERNET）、中国科学技术网（CSTNET）3、IP地址：我们把整个Internet看作一个单一的、抽象的网络，所谓IP地址，就是为Internet中的每一台主机分配一个在全球范围唯一地址。IP v4地址是由32位二进数码表示的，为方便记记忆，把这32位二进制数每8个一段用“.” 隔

40、开，再把每一段的二进制数化成十进制数，也就得到我们现在所看到的IP地址形式。IP地址是用“.”隔开地四个十进制整数，每个数字取值为0255。IP地址分A、B、C、D；E五类，目前大量使用的是A、B、C三类，D类为Internet体系结构委员会IAB专用，E类保留在今后使用。最高位1.126为A类，128.191是B类，192.223是C类。4、域名：域名地址采用层次结构，一个域名一般有35个子段，中间用“. ”隔开。IP地址作为Internet 上主机的数字标识，对计算机网络来说是非常有效的。但对于使用者来说，很难记忆这些由数字组成的IP地址了。为此，人们研究出一种字符型标识，在Interne

41、t上采用“名称”寻址方案，为每台计算机主机都分配一个独有的“标准名称”，这个用字符表示的“标准名称”就是我们现在所广泛使用的域名（DN，domain name）。因此主机的域名和IP地址一样，也采用分段表示的方法。其结构一般是如下样式：计算机名.组织结构名.网络名.最高层域名。顶级域名有三类：（1）国家顶级域名,如cn（中国）、us（美国）、uk（英国）；（2）国际顶级域名 int ，国际性组织可在int 下注册；（3）通用顶级域名，如：com、net、edu、gov、org、 有了域名标识，对于计算机用户来说，在使用上的确方便了很多。但计算机本身并不能自动识别这些域名标识，于是域名管理服务器

42、DNS（domain name system）就应运而生了。所谓的域名管理系统DNS（domain name system）就是以主机的域名来代替其在Internet 上实际的IP 地址的系统，它负责将Internet 上主机的域名转化为计算机能识别的IP 地址。从DNS 的组织结构来看，它是一个按照层次组织的分布式服务系统；从它的运行机制来看，DNS 更像一个庞大的数据库，只不过这个数据库并不存储在任一计算机上，而是分散在遍布于整个Internet上数以千计的域名服务器中而已。通过上面的IP 地址、域名DN 和域名管理系统DNS，就把Internet 上面的每一台主机给予了唯一的定位。三者之

43、间的具体联系过程如下：当连接网络并输入想访问主机的域名后，由本地机向域名服务器发出查询指令，域名服务器通过连接在整个域名管理系统查询对应的IP 地址，如找到则返回相应的IP 地址，反之则返回错误信息。说到这里，想必大家都明白了为什么当我们在浏览时，浏览器左下角的状态条上会有这样的信息：“正在查找xxxxxx”、“xxxxxx已经发现，正在连接xxxxxx”，其实这也就是域名通过DNS 转化为IP地址的过程。当然域名通过DNS转化为IP地址需要等待一段时间，因为如果你所使用的域名服务器上如果没有你所需要域名的对应IP 地址，它就会向上级域名服务器查询，如此类推，直至查到结果，或返回无效信息。一般而言，这个查询过程都非常短，你很难察觉到。5、Internet（译为因特网或国际互联网）的服务与工具。Internet的服务有：电子邮件、远程登陆、文件传输、信息服务等；（1） 电子邮件（E-Mail）：电子邮件地址格式为：收信人邮箱名邮箱所在主机的域名。例：winner01 ，qfit168，xfszldg，xfkjxxldg等（2）远程登陆（Telnet）：指通过Internet与其它主机连接。登陆上另一主机，你就可以使用该主机对外开放的各种资源，如联机检索、数据查询。（3）文件传输（FTP）：用于在计算机间传输文件。如下载软件等。6、全球信息网（WWWWorl