1、目录青少年信息学奥林匹克竞赛情况简介5第一章计算机基础知识71.1 计算机的基本常识71.1.1 计算机的产生与发展71.1.2 计算机系统及工作原理71.1.3 计算机中有关数及编码的知识81.1.4 原码、反码与补码101.1.5 逻辑运算101.2 操作系统111.2.1 DOS(Disk Operating System)的组成111.2.2 DOS 的文件和目录111.2.3 DOS 命令121.2.4 Windows 简介121.3 计算机网络常识131.3.1 网络基础知识131.3.2 Internet 简介141.4 计算机信息安全基础知识161.4.1 计算机的网络安全16
2、1.4.2 计算机病毒171.4.3 病毒的分类17第 2 章 C+编程简介192.1 机器语言、汇编语言和高级语言192.2 C 语言与C+的历史202.3C+标准库202.4 结构化编程212.5 简单程序222.6 简单程序：两个整数相加252.7 算术运算272.8 判断：相等与关系运算符292.9 新型头文件与名字空间31第 3 章 C+输入/输出流333.1简介333.2流333.2.1 iostream 类库的头文件343.2.2 输入/输出流类和对象343.3 输出流352293.3.1 流插入运算符353.3.2 连续使用流插入/流读取运算符373.3.3 输出 char*类
3、型的变量373.3.4 用成员函数 put 输出字符和 put 函数的连续调383. 4输入流393.4.1 流读取运算符393.4.2 成员函数 get 和getline413.5 成员函数 read、gcount 和 write 的无格式输入/输出443.6 流操纵算子453.6.1 整数流的基数：流操纵算子 dec、oct、hex 和 setbase453.6.2 设置浮点数精度(precision、setprecision)463.6.3 设置域宽(setw、width)473.6.4 用户自定义的流操纵算子483.7 流格式状态493.7.1 格式状态标志503.7.2 尾数零和十进
4、制小数点(ios:showpoint)503.7.3 对齐(ios:left、ios:right、ios:internal)513.7.4 设置填充字符(fill、setfill)533.7.5 整数流的基数：(ios:dec、ios:oct、ios:hex、ios:showbase)543.7.6 浮点数和科学记数法(ios:scientific、ios:fixed)553.7.7 大/小写控制(ios:upercase)563.7.8 设置及清除格式标志(flags、setiosflags、resetosflags)573.8 流错误状态58第 4 章 文件处理614.1简介614.2 文
5、件和流614.3 建立并写入文件614.4 读取文件中的数据654.5 更新访问文件67第 5 章 C+的字符串流685.1 流的继承关系685.2 字串流的输入操作685.3 字串流的输出操作695.4 字串流在数据类型转换中的应用705.5 输入/输出的状态标志71第 6 章控制结构746.1简介746.2算法746.3 控制结构746.4 if 选择结构756.5 if/else 选择结构766.6 while 重复结构786.7 构造算法：实例研究 1(计数器控制重复)786.8 构造算法与自上而下逐步完善：实例研究 2(标记控制重复)806.9 构造算法与自上而下逐步完善：实例研究
6、3(嵌套控制结构)856.10 赋值运算符886.11 自增和自减运算符886.12 计数器控制循环的要点916.13 for 重复结构926.14 for 结构使用举例946.15 switch 多项选择结构976.16 do/while 重复结构1016.17 break 和 continue 语句1026.18 逻辑运算符1046.19混淆相等(=)与赋值(=)运算符1056.20结构化编程小结106第 7 章 函数1087.1简介1087.2数学函数库1087.3函数1097.4函数定义1097.5头文件1127.6作用域规则1137.7递归1167.8 使用递归举例，Fibonacc
7、i 数列1187.9 递归与迭代1207.10 带空参数表的函数1217.11 内联函数1227.12 函数重载123第 8 章 数组1258.1简介1258.2数组1258.3 声明数组1268.4 使用数组的举例1268.5 将数组传递给函数1378.6 排序数组1418.7 查找数组：线性查找与折半查找1428.8 多维数组147第 9 章 指针与字符串1539.1简介1539.2 指针变量的声明与初始化1539.3 指针运算符1549.4 按引用调用函数1569.5 指针与常量限定符1589.6 按引用调用的冒泡排序1639.7 指针表达式与指针算法1679.8 指针与数组的关系169
8、9.9 指针数组1739.10 函数指针1739.11 字符与字符串处理简介1779.11.1 字符与字符串基础1779.11.2 字符串处理库的字符串操作函数179第 10 章信息学奥赛中的常用算法18510.1 算法简介18510.2 枚举算法18710.3 回溯算法19110.4 递归算法19310.5 递推算法19610.6 分治算法20010.7 贪心算法20210.8 搜索算法一（深度优先）20510.9 搜索算法二（广度优先）20910.10 动态规划法21210.11 高精度计算215附录228ASCII 表228青少年信息学奥林匹克竞赛情况简介信息学奥林匹克竞赛是一项旨在推动
9、计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市省(直辖市)全国国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下：全国青少年信息学（计算机）奥林匹克分区联赛：在举办 1995 年NOI 活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。
10、从 1995 年起，至 2001 年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次（下半年十月左右），有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。安徽省青少年信息学（计算机）奥林匹克复决赛（简称 AHOI）：省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次（上半年五月左右）。从 1984 年起安徽省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8 名、市团体总分 1-8 名。全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：由中国算机学会主
11、办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984 年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。国际青少年信息学（计算机）奥林匹克竞赛（简称 IOI）：每年举办一次，由各参赛国家组队参赛。计 基算 本机 常的 识* 诞生与发展*特点 *在现代社会中的应用* 计算机系统的基本组成* 计算机的工作原理# *计算机中的数的表示* 计算机信息安全基础知识*计算机网络计 基算 本机 操的 作* MS DOS 与 Windows 的使用基础* 常用输入/输出设备的种类、功能、使用* 汉字输入/输出方
12、法* 常用计算机屏示信息程序设计基本知程序的表示* 自然语言的描述* PASCAL 或 BASIC 语言数据结构的类型* 简单数据的类型* 构造类型：数组、字符串* 了解基本数据结构（线性表、队列与栈）程序设计* 结构化程序的基本概念* 阅读理解程序的基本能力全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（#表示普及组不涉及，以下同）识* 具有完成下列过程的能力： 现实世界（指知识范畴的问题）信息世界（表达解法）计算机世界（将解法用计算机能实现的数据结构和算法描述出来）基本算法处理* 简单搜索* 字串处理* 排序* 查找* 统计* 分类* 合并* 简单的回溯算法* 简单
13、的递归算法二、复赛内容与要求：计算机软 件*操作系统的使用知识*编程语言的使用数据结构*结构类型中的记录类型*指针类型*文件（提高组必须会使用文本文件输入）*链表*树*图#程序设计*程序设计能力*设计测试数据的能力*运行时间和占用空间的估算能力#算法处理*排列组合的应用*进一步加深回溯算法、递归算法*分治法*搜索算法：宽度、深度优先算法*表达式处理：计算、展开、化简等#*动态规划#在初赛的内容上增加以下内容(2008 年修改稿)：三、初赛试题类型：注：试题语言两者选一 （程序设计语言： FREE PASCAL、C、C+） *判断 *填空 *完善程序 *读程序写运行结果 *问答四、推荐读物：*分
14、区联赛辅导丛书 *学生计算机世界报及少年电世界杂志第一章计算机基础知识1.1 计算机的基本常识1.1.1 计算机的产生与发展计算机的产生是 20 世纪最重要的科学技术大事件之一。世界上的第一台计算机（ENIAC）于 1946 年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代： 第一代电子管计算机，始于 1946 年，结构上以 CPU 为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算； 第二代晶体管计算机，始于 1958 年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制； 第三代中小规模集成电路计算机，始于 1964 年，结构上仍以存储器为中心
15、，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强； 第四代大规模和超大规模集成电路计算机，始于 1971 年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。我国从 1956 年开始电子计算机的科研和教学工作，1983 年研制成功 1 亿/秒运算速度的“银河”巨型计算机，1992 年 11 月研制成功 10 亿/秒运算速度的“银河 II”巨型计算机，1997 年研制了每秒 130 亿运算速度的“银河 III”巨型计算机。目前计算机的发展向微型化和巨型化、多媒体化和网络化方向发展。计算机的通信产业已经成为新型的高科技产业。计算机网络的出现，改变了人们的工作
16、方式、学习方式、思维方式和生活方式。1.1.2 计算机系统及工作原理1. 计算机的系统组成计算机系统由软件和硬件两部分组成。硬件即构成计算机的电子元器件；软件即程序和有关文档资料。(1) 计算机的主要硬件输入设备：键盘、鼠标、扫描仪等。输出设备：显示器、打印机、绘图仪等。中央处理器（CPU）：包括控制器和运算器运算器，可以进行算术运算和逻辑运算；控制器是计算机的指挥系统，它的操作过程是取指令分析指令执行指令。存储器：具有记忆功能的物理器件，用于存储信息。存储器分为内存和外存内存是半导体存储器(主存）：它分为只读存储器(ROM)和随机存储器(RAM)和高速缓冲存储器（Cache)；ROM:只能读
17、，不能用普通方法写入，通常由厂家生产时写入，写入后数据不容易丢失，也可以用特殊方法（如紫外线擦除（EPROM)或电擦除(EEPROM_)存储器)；RAM:可读可写，断电后内容全部丢失；Cache:因为 CPU 读写 RAM 的时间需要等待，为了减少等待时间，在RAM 和 CPU 间需要设置高速缓存Cache,断电后其内容丢失。外存：磁性存储器软盘和硬盘；光电存储器光盘，它们可以作为永久存器；存储器的两个重要技术指标：存取速度和存储容量。内存的存取速度最快(与 CPU 速 度相匹配)，软盘存取速度最慢。存储容量是指存储的信息量，它用字节(Byte)作为基本单位，1 字节用 8 位二进制数表示，1
18、KB=1024B，1MB=1024KB，lGB=1024MB (2)计算机的软件计算机的软件主要分为系统软件和应用软件两类：系统软件：为了使用和管理计算机的软件，主要有操作系统软件如，WINDOWS 9598 2000NT40、DOS 60、UNIX 等；WINDOWS 95982000NT40 是多任务可视化图形 界面，而DOS 是字符命令形式的单任务的操作系统。应用软件：为了某个应用目的而编写的软件，主要有辅助教学软件(CAI)、辅助设计软件(CAD)、文 字处理软件、工具软件以及其他的应用软件。2. 计算机的工作原理到目前为止,电子计算机的工作原理均采用冯.若依曼的存储程序方式,即把程序
19、存储在计算机内, 由计算机自动存取指令（计算机可执行的命令=操作码+操作数）并执行它。工作原理图如下：1.1.3 计算机中有关数及编码的知识1. 计算机是智能化的电器设备计算机就其本身来说是一个电器设备，为了能够快速存储、处理、传递信息，其内部采用了大量的电子元件，在这些电子元件中，电路的通和断、电压高低，这两种状态最容易实现，也最稳定、也最容易实现对电路本身的控制。我们将计算机所能表示这样的状态，用 0，1 来表示、即用二进制数表示计算机内部的所有运算和操作。2. 二进制数的运算法则二进制数运算非常简单，计算机很容易实现，其主要法则是：0+0=0 0+1=1 1+0=1 1+1=00*0=0
20、 0*1=0 1*0=0 1*1=1由于运算简单，电器元件容易实现，所以计算机内部都用二进制编码进行数据的传送和计算。3. 十进制与二进制、八进制、十六进制数之间的相互转换(1)数的进制与基数计数的进制不同，则它们的基数也不相同，如表 1-1 所示。进制基数特点二进制0 ,1逢二进一八进制0,1,2,3,4,5,6,7逢八进一十六进制0,1,2,.,9,A,B,C,D,E,F逢十六进一（2）数的权不同进制的数，基数不同，每位上代表的值的大小（权）也不相同。如：（219)10=2*102+1*101+9*100（11010)2=1*24+1*23+0*22+1*21+1*20（273)8=2*8
21、2+7*81+3*80 (27AF)16=2*163+7*162+10*161+15*160(3) 十进制数转换任意进制1) 将十进制整数除以所定的进制数,取余逆序。（39)10=(100111)2(245)10=(365)82) 将十进制小数的小数部分乘以进制数取整,作为转换后的小数部分,直到为零或精确到小数点后几位。如：（0.35)10=(0.01011)2(0.125)10=(0.001)2(4) 任意进制的数转换十进制按权值展开:如:（219)10=2*102+1*101+9*100（11010)2=1*24+1*23+0*22+1*21+1*20=26（273)8=2*82+7*81
22、+3*80=187 (7AF)16=7*162+10*161+15*160=18674. 定点数与浮点数定点数是指数据中的小数点位置固定不变。由于它受到字长范围的限制，所能表示的数的范围有限，计算结果容易溢出。浮点数的形式可写成：N=M*2E(其中 M 代表尾数,E 代表阶码）其形式如下：阶码尾数（包括符号位）5. ASCII 编码由于计算机是电器设备,计算机内部用二进制数,这样对于从外部输入给计算机的所有信息必须用二进制数表示,并且对于各种命令、字符等都需要转换二进制数，这样就牵涉到信息符号转换成二进制数所采用的编码的问题，国际上统一用美国标准信息编码（ASCII）它可用 7 位二进制数表示
23、，存储时用一个字节，它的最高位为 0。因此基本的 ASCII 字符集有 128 个如:0-9：48-57:00110000-.A-Z:65-90 :01000001-.a-z:97-122:01100000-.6. 汉字编码与汉字输入法（1） 机内码ASCII 码不能表示汉字，因此要有汉字信息交换码，我国国家标准是 gb2312,它也被称作国际码。它由两个字节组成，两个字节的最高位都为 1。 gb2312 共收纳 6763 个汉字，其中，一级汉字（常用字）3755 个按汉字拼音字母顺序排列，二级汉字 3008 个按部首笔画次序排列。（2） 汉字输入码（外码）目前，汉字输入法主要有键盘输入、文字
24、识别和语音识别。键盘输入法是当前汉字输入的主要方法。它大体可以分为：流水码：如区位码、电报码、通信密码，优点重码律少，缺点难于记忆； 音码：以汉语拼音为基准输入汉字，优点是容易掌握，但重码律高；形码：根据汉字的字型进行编码，优点重码少，但不容易掌握；音形码：将音码和形码结合起来，能减少重码律同时提高汉字输入速度。（3） 汉字字模供计算机输出汉字（显示和打印）用的二进制信息叫汉字字形信息也称字模。通用汉字字模点阵规格有 16*16，24*24，32*32，48*48，64*64，每个点在存储器中用一个二进制位（(bit)存储，如一个 16*16 点阵汉字需要 32 个字节的存储空间。1.1.4
25、原码、反码与补码在计算机中，数据是以补码的形式存储的:在 n 位的机器数中，最高位为符号位，该位为零表示为正，为 1 表示为负； 其余 n-1 位为数值位，各位的值可为 0 或 1。当真值为正时:原码、反码、补码数值位完全相同； 当真值为负时:原码的数值位保持原样，反码的数值位是原码数值位的各位取反， 补码则是反码的最低位加一。注意符号位不变。 如:若机器数是 16 位:十进制数 17 的原码、反码与补码均为： 0000000000010001十进制数 -17 的 原码、 反码与 补码分别为： 1000000000010001 、 1111111111101110 、1111111111101
26、1111.1.5 逻辑运算1. 逻辑运算逻辑与:同真则真 逻辑或:有真就真 逻辑非:你真我假 逻辑异或:不同则真2. 按位运算按位与:同 1 则 1 如 1001010110110111=10010101按位或:有 1 则 1 如 1001010110110111=101101113. 逻辑化简化简定律:（1）交换律： A + B = B + A ，AB = BA （2）结合律： （A + B）+ C = A + （B + C ）， （AB）C = A（BC） （3）幂等律： AA = A ， A + A = A （4）吸收律： A（A + B ）= A ， A +（AB）= A （5）分配律
27、： A（B + C ）= AB + AC ， A +（BC）=（A + B）（A + C） （6）互补律： A + A = 1 ，AA = 0 （7）非深入：A + B = AB， AB = A +B （8）0-1 律 ： A + 0 = A ， A + 1 = 1 ， A1 = 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.1 DOS(Dis
28、k Operating System)的组成MSDOS 采用模块结构，它由五部分组成：ROM 中的 BIOS 模块、IOSYS 模块、MSDOSSYS 模块、COMMANDCOM 模块和引导程序。(1) BIOS 模块：在PC 机主板上有一个 ROM 芯片，该芯片中存有系统自测试程序，CMOS 设置程序和基本输入输出程序(BIOS)。BIOS 是一组程序和参表，其中程序部份是可以通过中断方式调用的一组驱动程序，参数给出外设的地址和参数。BIOS 是计算机硬件和操作系统之间的接口通过它操作系统管理计算机硬件资源。(2) IOSYS 模块：IOSYS 是 MSDOS 和 ROMBIOS 之间的接口
29、程序。它和 RON BIOS 一起完成系统设备的管理。(3) MSDOS.SYS 模块： MSDOSSYS 用于实现文件管理，包括文件管理、目录管理、内存管理等功能。它以功能调用的形式实现用户和 MSDOS 之间的程序级接口。(4)COMMANDCOM 模块：COMMANDCOM 的主要功能是负责接收、识别、解释和执行用户从键盘输入的 MSDOS 命令。(5)引导程序：引导程序又叫“引导记录”，其作用是检查当前盘上是否有两个系统文件，若有系统文件则把 DOS 系统从磁盘装人内存。一张系统盘上应该包含有：引导记录、IOSYS、MSDOSSYS 和COMMANDCOM 等模块。1.2.2 DOS
30、的文件和目录1) 文件概念：文件是指记录在存储介质(如磁盘、光盘)上的一组相关信息的集合。2) 文件标识:驱动器号+路径+文件名(1 到 8 各字符)+扩展名(1 到 3 个字符代表文件的类型)3) 通配符:*代表从该位置起的一个或多个合法字符；?代表所在位置的任一个合法字符。4）树形目录：DOS 采用树形目录结构。由一个根目录和若干层子目录组成。这种目录结构一是能够解决文件重名问题，即不同的目录可以包含相同的文件名或目录名；二是能够解决文件多而根目录容量有限带来的问题。在查找某个子目录下的一个文件时，要使用目录路径。指定路径有两种方法：绝对路径和相对路径。绝对路径是从根目录开始到文件所在目录
31、的路径。例如要查找UCDOS 子目录下的二级子目录DATA 下的READMETXT 文件，绝对路径为： UCDOSDATA。路径中第一个“”符号代表根目录。相对路径是从当前目录开始到文件所在目录的路径。当前目录指在不特意指定路径情况下 DOS 命令所处理的目录。例如系统提示符为： “C：UCDOSDATA”，则 DATA 是当前目录。1.2.3 DOS 命令1. 内部命令1) 内部命令：当启动 DOS 系统时，计算机引导程序将系统以及常用的命令处理模块驻留在计算机的内存中，我们称之为内部命令。2) 常用的内部命令： (1)目录命令：DIR(显示文件目录)MD、CD、RD(子目录的建立、进入、删
32、除命令) (2)文件操作命令：COPY(复制命令)、DEL(删除命令)、REN(更改文件名) TYPE(显示文本文件内容)(3)其他内部命令DATA、TIME、VER、CLS 等2. 外部命令1) 外部命令：存储在外存储器上的 DOS 可执行的文件，这些文件程序所占的存储容量比较大，当用户使用外部命令时，计算机从外存调入内存，当执行完外部命令，就自动从内存中退出。2) 常用的外部命令(1) 磁盘格式化命令： FORMAT 盘符 S)IV其作用，能够清除原盘中所有信息，并将磁盘规范成计算机所能接受的格式，以便有效存储信息。(2) 软盘复制命令： DISKCOPY 盘符 1：盘符 2：其作用，能够
33、进行软盘之间的全盘复制(以磁道方式)，不仅可以复制系统文件而且可以复制隐含文件。1.2.4 Windows 简介Windows 是一个多任务图形用户界面，该环境可以在基于 MS-DOS 的计算机上运行，在多任务图形用户环境下，Windows 提供了一个基于下拉菜单、屏幕窗口和鼠标的界面，在该环境下运行的应用程序必须进行专门的设计才能发挥这些特征的优点。1. Windows 的特点Windows 能够充分发挥计算机的作用，其图形接口能够组织用户程序和文件、同时运行几个用户程序、在文档之间移动和复制信息、在平台上进行应用程序的切换等。为了提高效率，Windows 还提供了一些辅助程序，如字处理器、
34、画笔及其他标准应用程序等。Windows 具有以下主要特点。(1) 图形化的用户界面Windows 提供了一种不同于 DOS 系统下命令行的工作方式，它通过对窗口、图标、选单、对话框、命令按钮、滚动框等图形符号与画面的操作来实现对计算机的各种操作。(2) 标准化的操作界面在 Windows 中，所有的操作都是通过窗口中的图形界面进行的。(3) 多任务机制和执行性能在 Windows 中，平稳的多任务机制可以同时运行多道程序以及执行多项任务，各程序与各任务之间不仅转换容易，而且还可以方便地交换数据。(4) 充分利用内存Winddws 利用虚拟内存技术，允许应用程序超过 640 阳常规内存的运行空
35、间，从而最大限度地利用了计算机系统的所有内存资源，从而使内存较小的微机也能运行大型的应用程序。(5) 强大的联网功能在 Windows 中，可以简单直观地实现网络的安装、配置、浏览，从而可以更加方便地实现网络管理和资源共享。(6) 丰富的多媒体功能Windows 提供大量辅助程序，用以实现文字、图形、图像、声音、视频等多媒体功能，同时还支持其他厂商基于Windows 标准开发的各种相应软件。(7) TryType 技术TryType(真实字体)属于内建式比例字体，可以任意平滑放大与缩小。这种字体能使屏幕上显示的效果与实际打印机输出的信息完全一致，这就是所谓的“所见即所得”。例在 Windows
36、 95 中，“任务栏”的作用是 。A) 显示系统的所有功能B)只显示当前活动窗口名C)只显示正在后台工作的窗口名D)实现窗口之间的切换 解答：在任务栏中，显示了所有打开的程序的图标。本题正确答案为D。1.3 计算机网络常识1.3.1 网络基础知识1. 网络的概念计算机网络是将地理位置不同的计算机,用通信链路连接起来,共同遵守一定的协议,以实现计算机软硬件资源共享为目标的通信系统。2. 网络的组成计算机网络由网络硬件和网络软件组成。网络软件包括网络操作系统、通信软件、通信协议（计算机之间实现数据通信共同遵守的相关规定）。网络硬件包括网络的拓扑结构、网络服务器、网络工作站、传输介质和设备。3. 网
37、络的分类（1） 按通信距离分:局域网（LAN）:局限于某个范围(10 公里左右)的网络连接情（校园网）。广域网（WAN）:跨地区的局域网，Internet 是覆盖全球的广域网。（2） 按网络的使用目的分：共享资源网：使用者可分享网络的各种资源（如 Internet）。数据处理网：用于数据处理（企业经营管理用的网络）。数据传输网：用于数据的收集、交换和传输（情报检索网络）。（3） 按网络的拓扑结构分：星形网：以一台计算机为中心，以放射状连接若干台计算机。环形网：传输线路构成一个封闭的环，入网的计算机连到这个环形线路上。总线网：用一条通信线路作主干，入网的计算机通过相应接口连到线路上。4. 开放系
38、统互联 模型 (OSI 模型) OSI 模型分 7 层:各层功能如下:1物理层 物理层与移动二进制数和维护物理连接有关。 2数据链路层 数据链路层通过帧在一个给定的物理链路传输分组（报文），保持帧的有序以及发现检测到的各种错误，包括传输错误，但是数据链路层只了解在链路另一端的对等实体。数据链路层的地址是为了将网络中一点的数据帧送到另一点。 3网络层 网络层知道每个数据链路的对等进程，并负责在链路间移动分组，把它送到目的地。网络层地址是为了把单一分组从网络的一端送到目的地。 4传输层 传输层注意的是整个网络，该层是第一个端到端层。其对等实体位于分组的最终目的地。传输层依靠网络层经过中间节点移动分
39、组。传输层地址是为了把网络一端进程的完整信息送到最终目的地的对等进程。 5-7会话层、表示层和应用层提供了如下功能： 处理计算机间数据表示的差别。确保数据在网络传输中不被窃取和泄露，并且确保网络不允许未经授权就访问数据。最高效地使用网络资源通过应用程序及活动同步来管理对话和活动。在网络节点间共享数据。1.3.2 Internet 简介Internet 英文直译为“互联网”，中文名为“因特网”。是世界上众多计算机网络的集合起源于 20 世纪 80 年代。1. Internet 的 IP 地址、IP 地址类型和主机域名（1） 在 Internet 网上采用统一的网络协议 TCP/IP,与 Inte
40、rnet 相连的计算机必须具有唯一的主机地址,称 IP 地址。IP 地址采用分段地址方式，使用数字表示；如：207.46.130.14,其中由三个点隔开的四个数是十进制,其大小是 0-255,每个数对应一个 8 位二进制数,所以 IP 地址用 32 位二进制位存放站 4 个字节。（2） IP 地址类型:最初设计互联网络时，为了便于寻址以及层次化构造网络，每个 IP 地址包括两个标识码（ID），即网络 ID 和主机 ID。同一个物理网络上的所有主机都使用同一个网络 ID，网络上的一个主机（包括网络上工作站，服务器和路由器等）有一个主机 ID 与其对应。IP 地址根据网络 ID 的不同分为 5 种
41、类型，A 类地址、B 类地址、C 类地址、D 类地址和E 类地址。A 类 IP 地址一个A 类IP 地址由1 字节的网络地址和3 字节主机地址组成，网络地址的最高位必须是“0”，地址范围从 1.0.0.0 到 126.0.0.0。可用的 A 类网络有 126 个，每个网络能容纳 1 亿多个主机。B 类 IP 地址一个 B 类 IP 地址由 2 个字节的网络地址和 2 个字节的主机地址组成，网络地址的最高位必须是“10”，地址范围从 128.0.0.0 到 191.255.255.255。可用的 B 类网络有 16382 个，每个网络能容纳 6 万多个主机 。C 类 IP 地址一个 C 类 IP
42、 地址由 3 字节的网络地址和 1 字节的主机地址组成，网络地址的最高位必须是“110”。范围从 192.0.0.0 到 223.255.255.255。C 类网络可达 209 万余个，每个网络能容纳 254个主机。D 类地址用于多点广播（Multicast）。D 类 IP 地址第一个字节以“lll0”开始，它是一个专门保留的地址。它并不指向特定的网络， 目前这一类地址被用在多点广播（Multicast）中。多点广播地址用来一次寻址一组计算机，它标识共享同一协议的一组计算机。E 类 IP 地址以“llll0”开始，为将来使用保留。全零（“0000”）地址对应于当前主机。全“1”的 IP 地址（
43、“255255255255”）是当前子网的广播地址。在 IP 地址 3 种主要类型里，各保留了 3 个区域作为私有地址，其地址范围如下：A 类地址：10.0.0.010.255.255.255B 类地址：172.16.0.0172.31.255.255C 类地址：192.168.0.0192.168.255.255（3） 为了使用方便，在访问 Internet 上的主机时，通常使用主机域名而不是 IP 地址，但主机域名和 IP 地址一一对应，它由圆点分隔的一序列单词组成如“P。IP 地址如同电脑的身份证号码,而域名相当电脑的姓名。2. Internet 的功能（1）信息浏览(WWW)WWW(W
44、orld Wide Web),中文名为”万维网“，是基于超文本的、方便用户信息浏览和信息搜索的信息服务系统。用户在浏览器中输入网址即可得到需要的信息。人们常用的浏览器有网景公司的 Netscape 浏览器和Microsoft 公司的 Internet Explorer 浏览器。网址的输入是使用协议提供的服务服务器地址（IP 地址或主机域名）如http：/198.105.232.1；ftp：/ (2)文件传输(FTP)FTP(File Transfer Protocol)是 Internet 的一种标准协议,这一协议使用户能在联网的计算机之间传送文件如上载(UPLOAD 把本地计算机上地文件复制
45、到远程计算机上)和下载(DOWNLOAD 把远程计算机上的文件复制到本地计算机上)。(3)传送电子邮件（Email）电子邮件地址用户名+主机域名；如：zhangming（4） 电子公告牌（BBS）（5） 远程登录（telnet）（6） 电子商务等3. TCP/IP 参考模型TCP/IP 协议的开发研制人员将 Internet 分为五个层次，以便于理解，它也称为互联网分层模型或互联网分层参考模型，如下表：应用层（第五层） 传输层（第四层） 互联网层（第三层）网络接口层（第二层） 物理层（第一层）各层简要说明如下:物理层：对应于网络的基本硬件，这也是 Internet 物理构成，即我们可以看得见的硬件设备， 如PC 机、互连网服务
