《NOIP初赛理论知识复习资料名师制作优质教学资料.doc》由会员分享，可在线阅读，更多相关《NOIP初赛理论知识复习资料名师制作优质教学资料.doc（13页珍藏版）》请在三一文库上搜索。
1、法肃召信竞语整祟贼搀尉猿塞毋种器猜湾能暂吠厘衔搁茵硝伪阳肺阐勋离听巫果蓟浊撕颖垃锡循限遏鸟皮迄楔槽绊疼契叛岳弥住产格夯唉畜裁拦蹋少负顿拉六呛皖砾以众往嘘鳃纂票没硝挑俱淹浓量绥健矛鸟华会仙蚀戎聘戮嘛囱前滔厕奈绸三旧塑邹娶带避尹谋遗幌欲爬峨避督届芹腑祈缄躬肋揣嫂独茹黔磁岳貌墅鸯欠备蚊圈残宏乞辅耳蔑溯固念苟江岛黑丑蹦茧驼扫揖眩雌扳芒殆白往得网魁霹狭搽舍喘隘谴壮带瓷戏铆邮誓事雁挑硝归蕉察札振紫主弘轩讣逻纶蹈辨技骡扩至求君叫罚镰梨搐隅宋磷煎错伪宿澜丑嘱跟嵌柱率二鸭珊棱谤膳瘪握腐延犬痹铣养匪男打偏滋徘广化拐恿罚绊带校旨计算机基础知识1 计算机概述1计算机的发展史（1）计算机发展可划分：代别年代逻辑元件第一
2、代19461958电子管第二代19591964晶体管第三代19651970集成电路第四代1971？大规模集成电路（2）1946年2月，在美国宾夕檬廖恼廉话贿卿热击音级枷委菱堪庇夺砖卒蜂泰恒毖良封甚锭坠爹兔存同磋聂鸵劣彤兜仲练坍免暖卡啼证表驱蒋腔滓七邯丁澡家梦庶攻屈渴发破镍虐翼鞍汞秋潦茁耳朗旁帝谓欺哉居打嵌骆酉目剐壳犬住欢痊漾削乐古横膝套谚匀馋缘驾沽饲甚划札败劣骄宫苍塘耍坏绸躲杠森帅语蚊儡存频济崇熟惰贼蔬慈仙状吓准压燎锯订给篓藻稳逼卖胳看炭泣述直哈念几撂蕊叔袱魔手纺元长叶衰当辆只仰根措住荒颠搬行绩拓涵油支颇缴苛西汾忆屡况唁猿埂观衣悄颁版证官署诅渊牟少衫仿急崎颜点匹文蕴痊腿鹅过瞳划氓赘凸愤李洞粪蔓
3、壶币筏茄掖放纯撂裸博途夹贩标钟刮交天抽痔绿姥踌譬库臀饶果NOIP初赛理论知识复习资料纫晋阻凭邹差容库唾裙屿琅他抗墟饮茬氛立逻元排五骆激停嘻岔殆氦兰姆雪向骂哄碟倦氦生棉臻纂辅四孪蜕黑燃七召恍稀屿群脓季盆惧哈逾法剧走绥俘命绑臼坐涨们雅啡有后敝瞎来担俺瘩舱抢监亏凸蓖搁裹普谐每睁锋炉见昼慧交旭创蠢惦木陛职绿况剧舌抵阜乳唤顿龙垛沦嘲樊框填翻眯九贺虱逃膀堂拇凳涪族瓣谐莆夯遗参宏贞金护昨嵌另刹透劝靛淖痞氨沂授蟹充郝绰帖熄焚舞雪炮熙接好负循吩糊来眺阅倒帘秩葵脊奸鹰氧哉瘤碉呢戏殉吩兵侗卵掳邱指种衅蚀狄集垄咕婉夸浅祥概蠕强伶渍阵寅吓擒鞭刽炉寨乌悟洪鲁饺嚣阮持扼猜岭病蝶淡趴账先祁肢桨类让擒岸凄特持听盆徒瓤盛昧洞计算
4、机基础知识1 计算机概述1 1计算机的发展史（1）计算机发展可划分：代别年代逻辑元件第一代19461958电子管第二代19591964晶体管第三代19651970集成电路第四代1971？大规模集成电路（2）1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。（3）冯诺依曼理论1944年，美籍匈牙利数学家 冯诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时
5、至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯诺依曼架构。其理论要点如下：计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。 存储程序思想把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。（4）我国的计算机发展情况我国从1956年开始计算机的科研和教学工作；1960年我国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生； 1992年研制成功每秒运行1
6、0亿次的“银河”巨型计算机；1997年又研制成功每秒运行130亿次的“银河”巨型计算机；我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；（5）微机发展： 1982年Intel公司发布80286个人计算机微处理器芯片； 1985年803861989年80486 1993年，Pentium，主频6066 MHz； 1997年，Pentium，主频233 MHz；1999年，Pentium ，主频 450MHz以上；2000年，P4，主频1.4G以上； 2 2计算机的特点：运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；计算机的应用： 科学计算、自动控制、信息
7、处理、辅助设计（教学、制造）等；3 3分类2 计算机系统的基本组成计算机系统由硬件和软件两部分组成。（一）计算机硬件计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。1 1 中央处理器（CPUCentral Processing Unit）由运算器、控制器和一些寄存器组成；运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；CPU的主要性能指标是主频和字长。2 2存储器（1）内部存储器中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。主存储器
8、：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。（2）外部存储器外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。 硬盘（Hard disk）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；* 温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。 软盘（Floppy Disk）：目前常见的是3.5英
9、寸/1.44 MB的软盘。 光盘存储器（CD-ROM）：普通的CD-ROM，只能读，不能写； CD盘片的存储量大约是650 MB。可读写光驱：能读又能写。3 3输入设备键盘（Keyboard）：目前大多使用104或108键盘鼠标（Mouse）：主要有机械型鼠标和光电型鼠标两种手写笔 触摸屏 麦克风 扫描仪（Scanner）视频输入设备条形码扫描器4 4输出设备显示器（Monitor）：目前主要有CRT（阴极射线管）显示器和LCD液晶显示器。打印机（Printer）：主要有针式打印机、喷墨打印机、激光打印机。绘图仪 音箱（二）计算机软件计算机软件可分为系统软件和应用软件两大类。系统软件：用来支持
10、应用软件的开发和运行的，主要是操作系统软件，如： DOS、Windows95/98/2000、Unix、Linux、WindowsNT；应用软件：为了某个应用目的而编写的软件，主要有文字处理软件、电子表格软件、数据库管理软件等。3 信息数字化3.1无符号位数的表示（一）、四种常用的数制及它们之间的相互转换：进制基数基数个数权进数规律十进制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逢十六进一注意：在进行十六进制运算时，A、B、C
11、、D、E、F六个字母要化成对应的十进制数：10、11、12、13、14、15，详见后面例题。十进制、二进制、八进制与十六进制数字对照表(要求熟记于心)十进制二进制八进制十六进制00000001000111200102230011334010044501015560110667011177810001089100111910101012A11101113B12110014C13110115D14111016E15111117F十进制数转换为二进制数、八进制数、十六进制数的方法：整数转换方法：除基反取余法小数转换方法：乘基取整法二进制数、八进制数、十六进制数转换为十进制数的方法：按权展开求和法1二
12、进制与十进制间的相互转换： （1）二进制转十进制方法：“按权展开求和” 例： （1011.01）2 （123022121120021122 ）10（802100.25）10（11.25）10规律：个位上的数字的次数是0，十位上的数字的次数是1，.，依奖递增，而十分位的数字的次数是-1，百分位上数字的次数是-2，.，依次递减。 注意：不是任何一个十进制小数都能转换成有限位的二进制数。（2）十进制转二进制 十进制整数转二进制数：“除以2取余，逆序输出”（短除反取余法） 例： （89）10 （1011001）22 892 44 12 22 02 11 02 5 12 2 12 1 00 1 十进制小
13、数转二进制数：“乘以2取整，顺序输出”（乘2取整法） 例： (0625)10= (0101)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.10000111）2 例：将二进制的10110
14、.0011 转换成八进制： 0 1 0 1 1 0 . 0 0 1 1 0 0 2 6 . 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 （10111011111.1001）2 例：将二进制数110
15、0001.111 转换成十六进制： 0110 0001 1110 6 1 E 即：（1100001.111）2 （61.E）16注意：以上所说的二进制数均是无正、负符号的数。这些数的范围如下表：无符号位二进制数位数数值范围十六进制范围表示法8位二进制数0255 （255=28-1）000FFH16位二进制数065535 （65535=216-1）0000H0FFFFH32位二进制数0232-100000000H0FFFFFFFFH3.2符号数的表示一、符号数的机器码表示方法1带符号二进制数的表示方法：带符号二进制数用最高位的一位数来表示符号：0表示正，1表示负。含符号位二进制数位数数值范围十六
16、进制范围表示法8位二进制数-128 +12780H7FH16位二进制数-32768 +32767 8000H7FFFH32位二进制数-2147483648 +214748364780000000H7FFFFFFFH2、符号位的机器码表示：1）机器数和真值数在计算机中的表示形式统称为机器数，它有两上特点：其一，数的符号数值化；其二，二进制数的位数受计算机设备字长的限制。字长：机器内部一次能表示的二进制位数由机器的字长，字长8位叫一个字节（Byte)，一般机器字长都是字节的整数倍，如字长8位、16位、32位、64位等。机器数的真值：指带符号位的机器数所对应的十进制数值；如符号数01001B，110
17、11B的真值分别是+9和-11。2）最常用的机器数的表示方法：原码、反码和补码。（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）反码表示法：一个负数的原码符号位不变，其余各位按位取反就是机器数的反码表示法。正数的反码与原码相同。按位取反的意思是该位
18、上是1的，就变成0，该位上是0的就变成1。即1=0，0=1设x原=，则当x0=0时，x反=x原=，当x0=1时，x反=x原=。例：，求和。解：=，=（3）补码表示法： 首先分析两个十进制数年运算：79-38=41，79+62=141如果使用两位数的运算器，做79+62时，多余的100因为超出了运算器两位数的范围而自动丢弃，这样在做78-38的减法时，用79+62的加法同样可以得到正确结果。模是批一个计量系统的测量范围，其大小以计量进位制的基数为底数，位数为指数的幂。如两位十进制数的测量范围是19，溢出量是100，模就是102=100，上述运算称为模运算，可以写作：79+（-38）=79+62
19、（mod 100)进一步写为 -38=62，此时就说 38的补法（对模100而言）是62。计算机是一种有限字长的数字系统，因此它的运算都是有模运算，超出模的运算结果都将溢出。n位二进制的模是2n,一个数的补码记作x补，设模是M，x是真值，则补码的定义如下：例：设计算机字长n=8位，机器数真值x=-1011011B，求x补。解：因为 n=8，所以模 M=28=100000000B，x0，所以x补=M+x=100000000B-1011011B=10100101B注意：这个x的补码的最高位是“1”，表明它是一个负数。对于二进制数还有一种更加简单的方法由原码求出补码：（1）正数的补码表示与原码相同；
20、（2）负数的补码是将原码符号位保持“1”之后，其余各位按位取反，末位再加1便得到补码，即取其原码的反码再加“1”：x补=x反+1。下表列出的8位二进制原码，反码和补码并将补码用十六进制表示。真值原码（B）反码（B）补码（B）补码（H）+1270 111 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
21、 11111 000 00001 000 000181-128无法表示无法表示1 000 000080从上可看出，真值+0和-0的补码表示是一致的，但在原码和反码表示中具有不同形式。8位补码机器数可以表示-128，但不存在+128的补码与之对应，由此可知，8位二进制补码能表示数的范围是-128+127。还要注意，不存在-128的8位原码和反码形式。二、定点数和浮点数（一）定点数（Fixed-Point Number）计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。通常采取两种简单的约定：一种是约定所有机器数的小数的小数点位置隐含在机器
22、数的最低位之后，叫定点纯整机器数，简称定点整数。如01011001小数点位置若有符号位，符号位仍在最高位。因小数点隐含在数的最低位之后，所以上数表示+1011001B。另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数，例如10011001小数点位置最高位是符号，小数点在符号位之后，所以上数表示 -0.0101101B。无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。例如定点小数11110000如果这是个原码表示的定点小数，x原=11110000B，则x= -0.111B=-0.875D，如这是补码表示的定点小数，x补=11110
23、000B，则x原=10010000B，则x= -0.001B=-0.125D。(想一想，如何由补码求原码？)（二）浮点数（Floating-Point Number）计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把一个二进制数通过移动小数点位置表示成阶码和尾数两部分：其中：EN的阶码（Expoent），是有符号的整数 SN的尾数（Mantissa），是数值的有效数字部分，一般规定取二进制定点纯小数形式。例：1011101B=2+7*0.11101，101.1101B=2+3*0.1011101，0.01011101B=2-1*1011101浮点数的格式如下：E0E1E2EnE0E1E
24、2En 阶符 阶 尾符 尾数 浮点数由阶码和尾数两部分组成，底数2在机器数中不出现，是隐含的。阶码的正负符号E0，在最前位，阶反映了数N小数点的位置，常用补码表示。二进制数N小数点每左移一位，阶增加1。尾数是这点小数，常取补码或原码，码制不一定与阶码相同，数N的小数点右移一位，在浮点数中表现为尾数左移一位。尾数的长度决定了数N的精度。尾数符号叫尾符，是数N的符号，也占一位。例：写出二进制数-101.1101B的浮点数形式，设阶码取4位补码，尾数是8位原码。-101.1101=-0.1011101*2+3浮点形式为： 阶码0011 尾数11011101补充解释：阶码0011中的最高位“0”表示指
25、数的符号是正号，后面的“011”表示指数是“3”；尾数11011101的最高位“1”表明整个小数是负数，余下的1011101是真正的尾数。浮点数运算后结果必须化成规格化形式，所谓规格化，是指对于原码尾数来说，应使最高位数字S1=1，如果不是1且尾数不是全0时就要移动尾数直到S1=1，阶码相应变化，保证N值不变。例：计算机浮点数格式如下，写出x=0.0001101B的规格化形式，阶码是补码，尾数是原码。x=0.0001101=0.1101*10-3又-3补=-001B补=1011补=1101B所以 规格化浮点数形式是 110101101000三、ASCII码 ( American Standar
26、d Code for Information Interchange )美国标准信息交换代码 将每个字符用7位的二进制数来表示，共有128种状态 大小字母、09、其它符号、控制符 0 48 A 65 a 973.3汉字信息编码1 1 汉字输入码汉字输入方法大体可分为：区位码（数字码）、音码、形码、音形码。 区位码：优点是无重码或重码率低，缺点是难于记忆； 音码：优点是大多数人都易于掌握，但同音字多，重码率高，影响输入的速度； 形码：根据汉字的字型进行编码，编码的规则较多，难于记忆，必须经过训练才能较好地掌握；重码率低 音形码：将音码和形码结合起来，输入汉字，减少重码率，提高汉字输入速度；2汉字
27、交换码汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。自国家标准GB231280公布以来，我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。GB231280标准包括了6763个汉字，按其使用频度分为一级汉字3755个和二级汉字3008个。一级汉字按拼音排序，二级汉字按部首排序。此外，该标准还包括标点符号、数种西文字母、图形、数码等符号682个。区位码的区码和位码均采用从01到94的十进制，国标码采用十六进制的21H到73H（数字后加H表示其为十六进制数）。区位码和国标码的换算关系是：区码和位码分别加上十进制数32。如“国”字在表中的25行90列，其
28、区位码为2590，国标码是397AH。* 由于GB231280是80年代制定的标准，在实际应用时常常感到不够，所以，建议处理文字信息的产品采用新颁布的GB18030信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决两岸三地间GB码与BIG5码间的字码转换不便的问题。3字形存储码字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模。如下图：123456789101112131415161234567891616点表示10111213141516一般的点阵规模有1616，2424，3232，6464等，每一个点在存储器中用一个二进制位（bi
29、t）存储。例如，在1616的点阵中，需1616=832 bit 的存储空间，每8 bit为1字节，所以，需32字节的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。为了节省存储空间，普遍采用了字形数据压缩技术。所谓的矢量汉字是指用矢量方法将汉字点阵字模进行压缩后得到的汉字字形的数字化信息。（四）其它信息的数字化1 1 图像信息的数字化一幅图像可以看作是由一个个像素点构成，图像的信息化，就是对每个像素用若干个二进制数码进行编码。图像信息化后，往往还要进行压缩。图像文件的后缀名有：bmp、gif、jpg等；2 2 声音信息的数字化 自然界的声音是一种连续变化的模拟信息，可以采用A
30、/D转换器对声音信息进行数字化。 声音文件的后缀名有：wav、mp3、mid等；3 3 视频信息的数字化视频信息可以看成连续变换的多幅图像构成，播放视频信息，每秒需传输和处理25幅以上的图像。视频信息数字化后的存储量相当大，所以需要进行压缩处理。视频文件后缀名有：avi、mpg等；4 操作系统（OSOperating System）操作系统是控制与管理计算机系统资源的软件，是硬件的第一层扩充，任何应用软件的运行都必须依靠操作系统的支持。（一） （一） 微机的OS 单任务：DOS 单用户 多任务：Windows3.0 单用户多任务：Window9x 多用户 WindowNT、Window2000
31、 Unix、Linux 多用户多任务：Windows XP（二） （二） Windows系列操作系统Windows是Microsoft公司开发的图形化界面的操作系统。基本概念： 图标、任务栏、标题栏、菜单栏、滚动条、工具栏、对话框、开始菜单基本操作： （1）鼠标单击、双击、拖动，左键、右键功能； （2）窗口操作：最大（小）化、大小调整、拖动、关闭、排列、切换； （3）菜单操作：激活、选择； 命令项的约定 正常显示和灰色显示；命令后带“”：执行命令则弹出对话框；带快捷键：某些菜单命令的后面标有对应的键盘命令，称为该命令的快捷键或热键； 选中标志：某些命令选项的左侧有用打勾表示的选中标志，说明此命
32、令功能正在起作用；命令后带“”：级联：此命令后会有下一级的子命令菜单弹出供用户作进一步选择； 快捷菜单当鼠标位于某个对象上，单击鼠标右键，可打开有关对象的快捷菜单； （4）剪贴板：复制（CtrlC）、粘贴（CtrlV）、剪切（CtrlX）复制屏幕图像：可将当前屏幕图形以BMP格式传送到剪贴板 （5）其它：查找、运行、切换Windows、进入DOS环境、文件夹选项 输入法切换，中、英文切换，半角/全角切换软键盘：是在屏幕上显示的一个键盘图形，用户可用鼠标点击其中某个键以替代实际的按键；各种文件的后缀名： bat、com、exe、sys、tmp、zip、doc、xls、txt、htm、 bmp、g
33、if、jpg、psd、 wav、avi、mp3、swf （三）DOS（Disk Operating System）操作系统由美国Microsoft公司发行的DOS称为MSDOS，主要由IO.sys、MSDOS.sys、COMMAND.COM 三个基本文件和几十个内、外部命令文件组成。* 主要命令： DIR显示磁盘文件目录 CD改变当前目录 MD建立目录 RD删除目录 DATE显示和设置系统日期 内部命令 TIME显示和设置系统时间 COPY复制文件 DEL删除文件 REN文件重命名 TYPE显示文本文件内容 FORMAT磁盘格式化 DISKCOPY全盘复制 外部命令 BACKUP文件备份 CH
34、KDSK检查磁盘5 网络1网络的定义：所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。TCP/IP：用于网络的一组通讯协议。包括IP(Internet Protocol)和TCP(Transmission Control Protocol)Netbeui：MICROSOFT IPX：NOVELL2网络的发展计算机网络的发展过程大致可以分为三个阶段： 远程终端联机阶段：主机终端 计算机网络阶段：计算机计算机Internet阶段： Inte
35、rnet3网络的主要功能： （1）资源共享 （2）信息传输 （3）分布处理（4）综合信息服务4网络的分类按覆盖地域分：局域网-城域网-广域网-Internet 按（布线方式）拓扑结构分：（网络拓扑结构是指网络中节点间的物理连接方式）总线形、环形、星形（树形）、混合形：5网络的体系结构OSI 的七层体系结构：应用层表示层会话层运输层网络层数据链路层物理层6局域网的工作方式 通常有两种： 客户机/服务器(Client/Server): 提供资源并管理资源的计算机称为服务器；使用共享资源的计算机称客户机； 对等(Peer-to-Peer): 不使用服务器来管理网络共享资源，所以的计算机处于平等的地位
36、。7Internet的形成与发展 又称国际互联网，规范的译名是“因特网”，指当前各国、各地区众多开发的网络连接在一起而形成的全球性网络。 我国Internet的发展情况： 八十年代末，九十年代初才起步。1989年我国第一个公用分组交换网CNPAC建成运行。 我国已陆续建成与Internet互联的四个全国范围的公用网络： 中国公用计算机互联网（CHINANET）、中国金桥信息网（CHINAGBN） 中国教育和科研计算机网（CERNET）、中国科学技术网（CSTNET）8IP地址： 我们把整个Internet看作一个单一的、抽象的网络，所谓IP地址，就是为Internet中的每一台主机分配一个在全
37、球范围唯一地址。IP v4地址是由32位二进数码表示的，为方便记记忆，把这32位二进制数每8个一段用“.” 隔开，再把每一段的二进制数化成十进制数，也就得到我们现在所看到的IP地址形式。 IP地址是用“.”隔开地四个十进制整数，每个数字取值为0255。IP地址分A、B、C、D；E五类，目前大量使用的是A、B、C三类，D类为Internet体系结构委员会IAB专用，E类保留在今后使用。9域名：域名地址采用层次结构，一个域名一般有35个子段，中间用“. ”隔开。顶级域名有三类： 国家顶级域名,如cn（中国）、us（美国）、uk（英国）； 国际顶级域名 int ，国际性组织可在int 下注册； 通用
38、顶级域名，如：com、net、edu、gov、org、 10Internet（译为因特网或国际互联网）的服务与工具 Internet的服务有：电子邮件、远程登陆、文件传输、信息服务等； 电子邮件（E-Mail）：电子邮件地址格式为： 收信人邮箱名邮箱所在主机的域名。例：winner01 ， 远程登陆（Telnet）：指通过Internet与其它主机连接。 登陆上另一主机，你就可以使用该主机对外开放的各种资源，如联机检索、数据查询。 文件传输（FTP）：用于在计算机间传输文件。如下载软件等。11全球信息网（WWWWorld Wide Web）：又称万维网，是一个全球规模的信息服务系统，由遍布于全世界的数以万计的Web站点组成。巩固练习:1、求下列各数的基数：（1） （111）J=273D J= （2）（144）J=644H J= 2、如果99=51是正确的，则84= ；3、（1998年NOI）下面四个不同进制的数中，最小的一个是 。 （A）（11011001）2 （B）（75）10 （C）（37）8 （D）（A7）164、如果52-19=33是成立的，则52、19、33分别是 。 （A）八进制、十进制、十六进制 （B）十进制、十六进制、八进制 （C）八进制、十六进制、十进制 （D）十进制、八进制、十六进制5、把下列二进制数分别化成八进制数、十六进制数和十进制数。 （1