大学计算机期末复习资料(自制)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
⼤学计算机期末复习资料(⾃制)
第⼀章信息技术与计算机
1.数据:⼜称资料,它是将客观事物记录下来的可以鉴别的符号。
包括字符、⽂字、图形、
声⾳和视频等。
2.信息:经过加⼯以后并对客观世界产⽣影响的数据。
3.信息的形态:数值、⽂本、声⾳、图像。
(可以相互转化)
4.信息的特点:不灭性、复制性、时效性
5.信息的功能:处理、存储和传输
6.信息处理的过程:数据——加⼯处理——信息
7.信息科学:是研究信息及其运动规律的科学,以⾹农创⽴的信息论为理论基础,以信息
作为主要研究对象,以信息的运动规律作为主要研究内容,以现代科学⽅法论作为主要研究⽅法,以扩展⼈的信息功能为主要研究⽬标的⼀门科学。
是信息时代的必然产物. 8.信息技术(IT):主要指利⽤计算机和其他现代科学技术实现获取信息、传递信息、存
储信息、处理信息、显⽰信息、分配信息等的相关技术。
9.信息技术包含:感测与识别技术,信息传递技术,信息处理与再⽣技术,信息施⽤技术。
10.信息技术的四⼤基本技术:传感技术,通信技术,计算机技术,控制技术。
两⼤⽀柱:
计算技术和通信技术。
11.信息技术的发展历史
i.第⼀次信息⾰命:语⾔、⽂字、⽂献;
ii.第⼆次信息⾰命:造纸术、印刷术;
iii.第三次信息⾰命:电报、电话、电视机等;
iv.第四次信息⾰命:计算机、现代通信技术等。
12.信息技术的发展趋势:速度快、容量⼤;综合化;数字化;个⼈化。
13.现代信息技术的基础,信息产⽤中最关键的核⼼技术:微电⼦技术。
14.通信技术
获取信息:传感技术;
传递信息:通信技术;
处理信息:计算机技术;
15.计算机技术:多媒体、⽹络、智能化、并⾏处理
16.利⽤计算机进⾏信息加⼯
存储器:存储数据;
软件:管理数据;
应⽤程序:处理数据
17.信息系统:数据处理系统、管理信息系统;决策⽀持系统、办公⾃动化系统
18.中国信息化基础结构(CII):公共电信⽹络
19.信息化建设三⾦⼯程:⾦桥,⾦关,⾦卡⼯程。
20.信息产业是当今世界最具活⼒的产业
21.1946,美国,第⼀台通⽤电⼦数字积分计算机(ENIAC)。
每秒可做5000次加法或400次乘法。
22.计算机时代:算盘时代,机械时代,机电时代。
23.计算机的发展趋势:巨型化,微型化,⽹络化,智能化
24.计算机的特点:运算速度快,计算精确度⾼,具有记忆和逻辑判断能⼒,有⾃动控制能⼒。
25.电⼦计算机的发展史
26.计算机的分类
1.按计算机原理分类
数字计算机
模拟计算机
2.按计算机⽤途分类
通⽤计算机
专⽤计算机
3.按计算机性能分类
巨型、⼤型、⼩型、微型机,⼯作站、服务器
26.计算机的应⽤
1.科学计算(数值计算)
2.数据处理(⾮数值计算)
3.辅助技术(CAD计算机辅助设计、CAM计算机辅助制造、CIMS计算机集成制造系
统、CBE计算机辅助教育、CAT计算机辅助测试系统等、CAI计算机辅助教学、CMI 计算机辅助测试和计算机管理教学)
4.过程控制:需A/D和D/A转换设备
5.⼈⼯智能(AI)
机器⼈、专家系统、模式识别、智能检索
6.⽹络应⽤
7.多媒体技术的应⽤
27.计算机新技术: 芯⽚技术、并⾏处理技术、⽹络(Grid)技术、蓝⽛(Blue Tooth)技术(短距离⽆线通信技术嵌⼊技术)、中间体技术
第⼆章计算机系统基础
1.计算机系统的组成:硬件系统(主机+外设)和软件系统(系统软件+应⽤软件)。
2.计算机系统的层次(由低到⾼):硬件系统、系统软件、应⽤软件、⽤户。
<特点:⼈与
计算机是间接关系>
3.冯·诺依曼机(EDV AC):
a.计算机由存储器(存放程序和数据)、运算器(指令的执⾏)、控制器(协调并控制
各个部件)、输⼊设备(从外部设备输⼊程序和数据)和输出设备(运算结果的输
出)五⼤基本部件组成。
b.指令和数据以⼆进制的形式存放在计算机中
c.计算机采⽤“存储原理”的⼯作原理。
4.“存储程序”的⼯作原理:计算机事先将需要执⾏的程序和数据放⼊存储器中。
计算机⼯作时,⾃动、连续地从存储器中逐条取出指令,并加以解释和执⾏。
5.指令的组成:操作码和操作数(或称地址码)。
操作码指明操作的性质,操作数指明了操作的对象。
⼀条指令通常指⽰计算机⽤什么操作数做什么操作码。
6.机器指令:计算机硬件能直接识别并执⾏的命令称为机器指令(由⼆进制代码组成,操作由硬件电路实现)。
7.指令系统:计算机所能执⾏的所有机器指令的集合
8.指令的执⾏过程:取指令(控制器从存储器中取出指令送到指令寄存器中)——分析指令——执⾏指令——⾃动取出下⼀条指令(循环)
9.计算机的⼯作过程:不断地取指令,分析指令和执⾏指令,最后将计算的结果存⼊存储器中。
10.计算机的硬件系统:主机+外设
a.主机:CPU(运算器,控制器,寄存器)+内存(只读、随机存储器)
b.外设:外存储器,输⼊、输出设备。
11.中央处理器(CPU)
a.运算器:既能做加减乘除的算术运算,也能做与或⾮⽐较的逻辑运算
b.控制器:取指令,解释指令,控制指令执⾏
c.寄存器:是CPU内部的临时⾼速存储单元,⽤来存放运算过程中的各种数据、地址、或其他信息。
分为通⽤寄存器和专⽤寄存器。
12.存储器:计算机中存放程序和数据的记忆装置,存放当前执⾏的程序和数据。
a.内存储器:1.由很多⼤⼩⼀致的存储单元组成,每个不同单元的编号称作地址,地址是访问该单元的唯⼀标识。
(容量⼩,价格贵,速度快)
2.存储单元的地址以⼆进制代码表⽰,称为地址码。
每个单元可以存放8位⼆进制数。
13.外存储器:存放暂时不⽤的程序和数据,CPU不能直接访问,外存的内容可以长期保留,断电后信息不会消失。
(容量⼤,价格便宜,速度慢)(软盘,硬盘,光盘,U盘)
14.对存储器的访问(操作):
a.读:从内存储器中读出数据,原有内容保持不变
b.写:将数据写⼊存储器中,原来保存的内容和被新内容代替。
15.存储单位
a.位(bit,b):是计算机最⼩信息单位,表⽰⼆进制数的⼀位(0或1)
b.字节(Byte,B)是计算机的基本信息单位,⼀个字节由8个⼆进制位组成,从左到右为b7(最⾼位)……b0(最低位)。
1 Byte =8 bit
1KB(千字节)=1024B
1MB(兆字节)=1024KB
1GB(千兆字节)=1024MB
16.输⼊设备:⽤来接收⽤户输⼊的原始数据和程序,并将其转换为⼆进制代码,存放在内存中。
(键盘,⿏标,扫描仪)
17.输出设备:将内存中的处理结果转换成⼈们所能接受的形式(数值、⽂字、图、声像等),输出到相关设备上。
(显⽰器,打印机,绘图仪)
18.微型计算机硬件系统:主板,微处理器,存储器,总线,接⼝
a.微型计算机存储器层次关系:P32图2-6
b.总线:内部总线(计算机内部之间连接的总线)+外部总线(CPU与主存和I/O)控制器之间连接的总线)。
外部总线分为:数据总线DB,地址总线AB,控制总线CB。
c.接⼝:I/O设备⼀般是通过I/O接⼝与CPU或主存储器进⾏信息交换。
分为串⾏接⼝,并⾏接⼝,通⽤串⾏总线接
⼝,IEEE1394接⼝,硬盘接⼝。
19.计算机的主要性能指标
a.字长:计算机内部⼀次可以处理的⼆进制代码的位数。
字长越长,能表⽰的数据的精度就越⾼,计算精度就越⾼,运算的速度也越快。
(标志着计算机计算精度和处理能⼒)。
b.运算速度:计算机每秒能够执⾏的指令条数,常⽤MIPS作为基本单位。
c.主频(时钟频率):指CPU在单位时间内发出的脉冲数,直接反应了CPU的⼯作速度。
⽤HZ来表⽰。
d.内存容量:衡量计算机内存储器所能存储信息的容量,反映了计算机处理过程容纳数据量的能⼒。
19.计算机软件系统
a.系统软件(管理,监控和维护计算机资源的软件,以保证计算机系统正常运⾏,为⽤户提供基本的⽀持与服务):
1.操作系统DOS,Windows,OS/2,Netware,UNIX,Linux,MacOS
2.⽀撑软件
3.语⾔处理程序(将⽤汇编语⾔和⾼级语⾔编写的“源程序”翻译成机器指令)
4.系统⼯具软件(杀毒软件,⽂件压缩软件)
5.数据库管理系统DBMS
b.应⽤软件(为解决某⼀具体的任务或达到⼀特定⽬标⽽设计的程序,拓宽计算机系统的应⽤领域,帮助⽤户提⾼⼯作质量和效率)
1.办公⾃动化软件(Microsoft Office,WPS)
2.⽹络⼯具软件
3其他应⽤软件
20.进位计数值:⽤⼀组特定的数字符号按照⼀定的进位规则来表⽰数⽬的计数⽅法。
21.基数R:所使⽤的不同基本符号的个数,⼆进制的基数2,⼗进制的基数10……
22.位权:⼀个数位上数符所具有的权,是⼀个乘⽅值,⼗进制的位权10i⼆进制的位权2i
23.常⽤的四种进位计数制
a.⼆进制B:基本符号0-1
b.⼋进制O:0~7
c⼗进制D:0~9
d.⼗六进制H:0~9,A~F
24.不同进位计数制间的转换(参见P39)
(1)R转10:按照进位计数制的位权多项式求和
(2)10转R:整数部分——不断除以基数R,得到的余数倒排。
⼩数部分——不断乘以基数R,得到的整数部分正排。
PS:不同进制的转换都可以通过10进制作为媒介!
25.⼆进制的基本运算:(参见P42)
a.算术运算:0+0=0 0+1=1 1+0=1 1+1=10
0x0=0 0x1=0 1x0=0 1x1=1
b.逻辑运算:⽤⼆进制数1表⽰真,⽤0表⽰假
逻辑⾮(逻辑否定,单⽬运算)
逻辑与(逻辑乘,双⽬运算)(全真才真,⼀假即假):0 ∧0 = 0 1 ∧0 = 0 0 ∧ 1 = 0 1 ∧1 = 1
逻辑或(逻辑加,双⽬运算)(⼀真即真,全假才假):0 ∨0 = 0 1 ∨0 = 1 0 ∨ 1 = 1 1 ∨1 = 1
26.计算机采⽤⼆进制的主要原因:实现容易,运算简单,可靠性⾼,通⽤性强
27.机器数:数值型数据在计算机内部表⽰的⼆进制形式。
字长:机器设备能表⽰的⼆进制数的位数
机器数特点:字长固定,8的倍数(加上最⾼位表⽰字符的⼆进制数⼀共有⼋位,不够的话在⾼位添0补⾜);具有⼀定范围,超过则会溢出;⽤最⾼位的⼆进制数表⽰数的符号,0代表正数,1代表负数;依靠格式上的约定表⽰⼩数点的位置。
28.真值:将机器数对应的⽤正负号来表⽰的数值(将机器数前表⽰正负的0或1变为对应的正负号)
29.定点数:将⼩数点固定在数种某个约定的位置
a.定点整数:⼩数点位置固定在最低数值位的后⾯,⽤来表⽰纯整数。
b.定点⼩数:⼩数点固定在符号位与最⾼数值位之间,⽤来表⽰纯⼩数。
30.浮点数:尾数的位数决定的数的精度(有效位数),⽽阶码的位数决定了数的取值范围的⼤⼩。
N = 数符×尾数×2阶符×阶码
31.原码:数的数值部分不变,最⾼位为符号位,0表⽰正,1表⽰负
反码:对于正数,反码和原码形式相同;对于负数,反码是将原码除符号位外的各位数字取反(即0与1互变)
补码:对于正数,补码与原码形式相同;对于负数,补码是将它的原码除符号位外各位取反,然后在末位加1.
32.编码:⽤少量的基本符号,⼀定的组合原则,以表⽰出⼤量复杂的信息。
33.数字化编码:采⽤数字(⼆进制数等)作为基本符号按照⼀定的组合规则得到的编码。
计算机内使⽤的⼆进制编码(基⼆码)。
34.西⽂字符编码
(1):ASCII码:是《美国国家标准信息交换码》的简称。
⽤7位⼆进制数表⽰⼀个字符,该⽅案能表⽰128个不同的字符(32个不可显⽰和打
印,95个可显⽰和打印)。
每个字符的ASCII码⽤⼀个字节(8位)表⽰,最⾼位为―0‖。
英⽂字母编码规律:满⾜正常A~Z,a~z的规律。
同⼀字母的⼩写⽐⼤写码值⼤(32)D
数字字符(0-9)规律:满⾜正常顺序。
⾼三位——011;底四位于⼗进制数0-9相对应。
(2)BCD码:⼗进制数的⼆进制编码。
35.汉字编码
a.汉字处理的关键:汉字输⼊,机内的表⽰,汉字输出
b.汉字信息处理流程:汉字——输⼊码——交换码——机内码——字型码——输出汉字c.输⼊码:数字码,拼⾳码,字型码,⾳形码
d. 交换码:GB3212-80是我国颁布的《信息交换⽤汉字编码字符·基本集》的代号,简称―国标码‖。
⽤双7位进⾏编码,共收集了7445个汉字、字符。
e. 内部码:汉字在计算机内的基本表⽰形式,⽤双字节进⾏编码,每个字节的最⾼位为―1‖。
i. 字型码(输出码):汉字点阵字模称为字型码。
显⽰:16x16(占⽤字节32);打印
24x24(72),32x32(128),48x48(288)
36.多媒体信息的表⽰过程:多媒体信息——采样(按⼀定的时间间隔对模拟信号进⾏测量)——量化(把采集到的离散信号转化为⼆进制数码)——编码。
第三章操作系统基础
1.操作系统的概念:操作系统是控制和管理计算机系统的硬件和软件资源,合理组织计
算机⼯作流程并⽅便⽤户使⽤的程序集合。
是系统软件中最基本,最核⼼的软件,也是现代计算机系统中不可缺少的部分。
(答五⼤管理)
2.作⽤:资源管理+提供服务
3.⼈⼯操作特点:①⽤户独占⼀台计算机的全部资源;②CPU等待⼈⼯操作,空闲
状态。
4.批处理特点:①共享资源②摆脱⼈⼯操作⽅式,连续没有交互性
5.执⾏系统:实现了主机、通道和I/O设备的并⾏操作,提⾼了CUP与外设并⾏⼯作
的程度。
6.多道程序系统(多道批处理系统):①内存中存放多个作业,资源得到充分利⽤②
多道程序仅在宏观上同时运⾏,微观上则是交替运⾏,⼀个时刻只能有⼀道程序运⾏。
③⽤户⽆法进⾏⼈机交流。
7.分时系统:⼀台主机上连接了多个终端(带有显⽰器和键盘)⽤户,同时允许多个⽤
户共享主机中的资源,每个⽤户都可以通过⾃⼰的终端以交互⽅式使⽤计算机,好象⾃⼰独占机器⼀样。
特点:可进⾏⼈机交互。
8.多道批处理系统和分时系统,标志着操作系统的最后形成。
9.操作系统的分类
a.批处理操作系统(分为单道和多道批处理系统):具有多道性,成批性,⽆交互性等
特点。
(资源利⽤率⾼、系统吞吐量⼤,但⽆交互能⼒)
b.分时操作系统:多路性,交互性,独占性,及时性。
允许⼀台主机同时连接多台交互终端,采⽤时间⽚为单位轮流为每个终端⽤户服务。
c.实时操作系统:实时系统的主要特点是提供即时响应和⾼可靠性。
实时系统往往具有⼀定的专⽤性。
分为实时控制系统(⼯业控制和武器控制)和实时信息处理系统(情报查询,信息检索和航空订票)。
资源利⽤率降低。
PS:三种基本的操作系统类型:批处理系统、分时系统和实时系统(⼀个实际的操作系统可能兼有三者或两者功能)
d.⽹络操作系统:Novel公司的Netware,微软的Windows NT,UNIX,Linux.
PS:单⽤户单任务操作系统:MS-DOS、PC-DOS。
单⽤户多任务操作系统:OS/2,Windows95/98。
多⽤户多任务:windows XP,Linux,UNIX
10.操作系统的特征:并发性(最重要),共享性,虚拟性,异步性。
并发与共享互为条
件,虚拟以并发和共享为前提,异步性是并发和共享的必然结果。
操作系统的资源管理
11.处理机管理(11~15)
a.⽬的任务:处理机管理是对CPU的管理。
充分发挥CPU的功能,提⾼CPU利⽤率。
(对CPU进⾏管理并合理分配资源,适时地调度程序,以保障程序执⾏结果的正确性)
b.程序的执⾏:
单道:计算机⼀次处理⼀个程序。
程序A处理完成后,开始处理程序B,依次进⾏。
单道特点:顺序性,封闭性(最终结果只由初始条件决定,不受外界影响),可再现
性(运⾏结果与运⾏速度和连续或间断⽆关)
多道:若⼲程序可以交替并发地执⾏
多道特点:失去封闭性和可再现性,程序与计算不再⼀⼀对应,程序之间可能产⽣
相互制约。
12.进程:是程序在⼀个数据集合上的⼀次执⾏过程,它可以与其它程序并发执⾏。
对处理机的管理实际上就是对进程的管理
13.进程的特征:动态性,并发性,独⽴性,异步性。
14.进程和程序的联系与区别:进程是动态的,⽽程序则是静态的。
同⼀程序它将属于若⼲个不同的进程(两个不同的进程可包含相同的程序),同⼀进程可能对应多个程序。
15.进程的状态:运⾏态(进程已获得了CPU并正在被运⾏的⼀种状态);
就绪态(进程获得了除CPU以外的所有必要的资源);
等待态(因某种原因,不具备运⾏的条件时⽽暂停执⾏)
16存储器管理
⽬的任务:存储管理是对内存(⽤户区)的管理。
提⾼内存空间的利⽤率,为⽤户提供⽅便、安全的存储空间。
PS:Windows系统中的虚拟内存称为页⾯⽂件,系统安装时⾃动创建。
17.设备管理
⽬的任务:设备管理是对计算机系统中除CPU和内存以外的外部设备的管理。
使整个计算机系统获得最佳效率。
同时,为⽤户使⽤I/O设备提供⽅便。
PS:虚拟设备是通过SPOOLing技术(假脱机技术)将⼀台独占设备改造为可以供多个⽤户共享的设备。
18.⽂件管理
⽬的任务:对外存器中软件资源的管理。
对⽂件、⽬录和⽂件存储空间进⾏管理,⽅便⽤户的使⽤,提⾼外存储器空间的利⽤率。
⽂件:具有⽂件名的⼀组相关信息集合(程序、数据等)。
⽂件名格式:⽂件主名.扩展名(反映⽂件的类型)
常见⽂件类型扩展名(P75)
通配符:?代表通配⼀个字符(可以出现多次)
* 代表统配⼀个字符串(只能出现⼀次)
路径:⽤路径名来表⽰⽂件所处的位置
绝对路径:根——⼦⽬录——⽂件
相对路径:当前⽬录——⽂件(没有根,即D:/等)
⽂件存储空间的管理:⽂件存储设备以块为单位,⽂件存储空间的管理就是对空闲块的管理(组织、分配、回收)。
⽂件的共享:不同的⽤户可以使⽤同⼀个⽂件
⽂件的保护:防⽌⽤户使⽤⽂件时或在其它情况下有意⽆意地破坏⽂件
19.⽤户接⼝:系统与⽤户的通信称为⽤户接⼝
使⽤⽅式:交互⽅式(命令接⼝;命令⽅式,菜单⽅式);程序⽅式(程序调⽤接⼝:系统调⽤是借助于CPU提供的机器指令来实现,不同的机器所提供的系统调⽤指令⼀般是不同的)
第四章计算机⽹络基础
1.计算机⽹络:计算机⽹络是以资源共享的⽅式相互连接的若⼲台⾃主计算机的集合。
具体地说,计算机⽹络是通过某种通信介质,将不同地理位置的多台具有独⽴功能的计算机连接起来,并借助⽹络硬件,按照⽹络通信协议,并且配以相应的⽹络操作系统来进⾏数据通信,实现⽹络上的资源共享和信息交换的系统。
2.⽹络的形成与发展
1.初级阶段:终端-计算机联机系统(雏形)
由多台终端设备通过通信线路连接到⼀台中央计算机上⽽构成。
(远程分时多终端系统)
1959年美国半⾃动防空系统SAGE
2.发展阶段:计算机-计算机联机系统
以多处理中⼼为特点的真正的计算机⽹络。
1969年美国国防部⾼级研究计划署ARPA⽹
3.成熟阶段:计算机⽹络互联系统
1989年覆盖全球的互联⽹络Internet
3.⽹络的发展:
⽹络系统:局域⽹→⼴域⽹
⽹络传输介质:有线→⽆线
⽹络传输信息:多媒体
4.⽹络的功能与应⽤。
1.计算机⽹络功能
数据通信:电⼦邮件(E-mail)、⽂件传输(FTP)、远程登录(Telnet)等。
资源共享:包括硬件、软件和数据资源的共享。
系统可靠性、可⽤性:互为后备机;均衡负载。
易于分布式处理:均衡使⽤⽹络资源。
2.计算机⽹络应⽤
改变了我们的⼯作⽅式、学习⽅式、⽣活⽅式
5.⽹络模式
对等模式(Peer to Peer Network)
相连的计算机之间彼此处于同等地位。
共享资源。
资源不易进⾏有效的管理,⽂件存放分散,不利于数据
的保密。
客户机/服务器模式(Client/Server,C/S)
共享数据全部都集中存放在服务器上。
运⾏稳定、数据安全、扩展⽅便、易于升级。
专⽤的⽹络服务器和
NOS,成本⾼,管理复杂。
6.⽹络分类
按通信距离分
局域⽹(LAN):家庭⽹、校园⽹
⼴域⽹(W AN):CHINANET、CERNET、Internet
城域⽹(MAN):(电⼦政务:上海、海南)
按⽹络⽤途分
公⽤⽹:CHINANET、CNCNET、UNINET
专⽤⽹:CERNET、CSTNET、CHINAGBN
8.拓扑结构分类
PS:⽹络拓扑结构:在计算机⽹络中把设备连接起来的布局⽅法叫⽹络的拓扑结构,也就是⽹络结点的位置和互连的⼏何布局。
(1)星型拓扑结构:中央结点和各站点
优点:连接⽅便,易于检测和隔离故障,控制⽅便。
eg.以太⽹双绞线⽹络
缺点:依赖中⼼结点,中央结点发⽣故障可能引起全⽹瘫痪;成本⾼。
(2)总线型拓扑结构:公⽤⼀条公共总线
优点:
●易于扩充,增加新的站点容易。
●使⽤电缆较少,且安装容易。
●使⽤的设备相对简单,可靠性⾼。
缺点:
●发送信息时要竞⽤总线,传输信息易发⽣冲突。
●故障诊断、隔离困难。
(3)环形拓扑结构:环型拓扑结构是由⽹络中若⼲中继器通过点到点的链路⾸尾相连型成⼀个闭合的环(采⽤⾮集中控制⽅式,各节点之间关系对等)
优点:
●传输速率⾼(光纤),距离远;
●令牌传递⽅式,⽆冲突。
●易实现分布式控制;
缺点:
●结点故障引起整个⽹络瘫痪;
●诊断故障困难。
9⽹络的体系结构
1..系统体系结构——系统功能分解(即层次结构)
合理划分层次,确定各层次的功能及之间的接⼝。
每层间有相应的通信协议,相邻层之间通过接⼝进⾏通信。
2.⽹络体系结构——层和协议的集合
⽹络的各个层和在各层上使⽤的全部协议统称为⽹络的体系结构。
⽹络协议就是各类通信规程和约定的集合。
9.ISO/OSI参考模型(P98):⾃上⽽下7层,每层各⾃完成⼀定的功能,并遵守相应
的协议。
物理层:直接⾯对传输介质,为上⼀层提供物理连接,提供或维护物理线路,检测处理争⽤冲突。
数据链路层:负责结点间线路⽆差错地传送。
⽹络层:负责多结点传送时的路由选择,进⾏⽹际互联。
运输层:它是OSI参考模型低三层和⾼三层之间的衔接桥梁,提供点到点的可靠传输通路。
会话层:实现各种进程之间的对话,即⽹络各结点间的消息交换等。
表⽰层:解决数据格式的转换,把计算机内部的表⽰形式转化成⽹络通信中的标准表⽰
形式。
应⽤层:直接⾯向⽤户提供服务。
(E-mail,FTP等)
10.典型⽹络介绍
Internet与Intranet(企业内部⽹——局域⽹)
基于TCP/IP协议
ATM(异步传输⽅式)与ISDN (综合业务数字⽹)
ATM:⾼速交换(光纤传输)和多路复⽤技术
B-ISDN:(电话线传输)采⽤ATM
⼴播电视宽带综合数字⽹(双向交互式,机顶盒)
三⽹(电信、IP⽹络、有线电视)合⼀及多⽹融合
多媒体⽹络系统(基于ATM)
11.信号
信号是对数据在传输过程中的电磁波表⽰形式,分为数字信号和模拟信号两种。
模拟信号:⼀种连续变化的电信号,例如:电话线上传送的按照话⾳强弱幅度连续变化的电波信号。
数字信号:⼀种离散变化的电信号,例如计算机产⽣的电信号就是―0‖和―1‖的电压脉冲序列串
12.信道:信号传输必由之路。
由传输线路和传输设备组成。
物理信道:⽤来传送信号或数据的物理通路,由传输介质及有关通信设备组成。
逻辑信道:结点内部的其他―连接‖。
(同⼀物理信道上可以提供多条逻辑信道,每⼀个逻辑信道上通常只允许⼀路信号通过)
有线信道:电缆线、双绞线、同轴电缆、光缆等有形传输介质
⽆线信道:⽆线电、微波、激光和红外线等⽆形传输介质
专⽤信道(专线):连接⽤户之间设备的固定线路。
公共交换信道:通过公共交换机转接,例如公共电话交换⽹。
13.通信系统的主要技术指标
1.数据传输速率S
S(⽐特率):数字信号的传输速率,它是指在有效带宽上,单位时间内所传送的⼆进制代码的有效位(bit)数,即bit/s,或b/s、Kb/s、Mb/s。
2.带宽
物理信道的频带宽度,即信道允许的最⾼频率和最低频率之差,单位为赫兹(Hz)。
3.信道容量
物理信道上能够传输数据的最⼤能⼒
4.带宽和⽐特率都可以⽤来表征信道容量:
在模拟信道中:原⽤带宽(Hz)
在数字信道中:常⽤⽐特率S(b/s)
5.误码率(出错率)
数据在传输过程中被传错的概率
14.数据传输⽅式
并⾏传输:⼀次传输若⼲个bit的数据,需要⽤相应的若⼲根传输线。
(速率⾼,短距离,例如连接打印机)
串⾏传输:串⾏传输速率只有并⾏传输的⼏分之⼀(节省设备,是当前计算机⽹络中普遍采
⽤的传输⽅式,例如键盘,⿏标,麦克风,调制解调器和微机的连接)
串⾏通信的3种不同⽅式:单⼯通信,半双⼯通信,全双⼯通信
15.数据同步技术:异步传输⽅式(在被传送的字符前后加上起⽌位,实现定时的传输⽅式)和同步传输⽅式(信息以数据块的⽅式传输)
16.数据交换技术:电路交换,报⽂交换,分组交换
17.计算机⽹络的组成:计算机⽹络是计算机技术与通信技术相结合的产物,由资源⼦⽹(数据处理)和通信⼦⽹(数据通信)组成。
18.⽹络主体设备(主机):服务器(⼜称中⼼站,为⽹络提供共享资源的基本设备)和客户机(⼜称作⼯作站,是⽹络⽤户⼊⽹操作的结点)
19.⽹络传输介质:有线介质(同轴电缆,双绞线,光缆)和⽆线介质(微波,卫星传送,红外线传送)
1.通常⽤带宽来描述传输介质的传输容量(bit/s或bps)
2.传输介质的传输容量越⼤,带宽就越宽,传输速率也越⾼,通信能⼒就越强。
20.⽹络连接设备
a.⽹内连接设备:⽹卡(为计算机之间提供数据传输功能),集线器和交换器
b.⽹间连接设备:中继器(局域⽹之间进⾏数据转发(放⼤、延伸)),⽹桥与路由器(局域⽹与局域⽹互连(存储转发)),⽹关(协议转换器,多个异种⽹之间的连接),调制解调器(公⽤电话线与⽹络连接)
21.⽹络传输协议:TCP/IP:传输控制协议和⽹际互联协议,是⼀组⼯业标准协议。
22.Internet从上到下分为4层:物理⽹,协议,应⽤软件,信息
23.中国互联⽹络的发展
第⼀阶段:与Internet电⼦邮件的连通(1987年9⽉20⽇22:)
第⼆阶段:与Internet实现全功能的TCP/IP连接(1994年5⽉)
第三阶段:中国下⼀代互联⽹诞⽣(2004年3⽉)
中国四⼤互联⽹络:中国公⽤计算机互联⽹CHINANET、中国教育和科研计算机互联⽹CERNET、中国国家公⽤经济信息通信⽹GBNET、中国科学院计算机互联⽹NCFC
24.Internet的⼯作原理
⼯作模式:
客户机/服务器模式
数据传输⽅式:
分组交换技术
通信协议采⽤
TCP/IP 协议
TCP :传输控制协议
IP :⽹际协议
24.IP地址:Internet⽹络中的每⼀台计算机都有⼀个唯⼀的通信地址,这个地址叫做IP地址。
(占4个字节,⽤― . ‖分开的⼗进制整数≤255)
25.域名地址:域名地址由域名系统(DNS)定义,并转换成实际的IP地址。
主机名. 单位名. 机构名. 国家名。
IP地址和域名地址是整体⼀⼀对应(P121,122的表)
25.Internet接⼊⽅式:单机接⼊(终端仿真⽅式:⽆IP地址。
拨⼊⽅式:拥有独⽴的IP ),局域⽹接⼊(通过电话线连接:共享服务器IP,直接(专线)连接:拥有独⽴的IP),⽆线接⼊。
26.接⼊途径:普通电话线拨号上⽹,ISDN线路拨号上⽹,宽带ADSL上⽹,专线上⽹,有线电视上⽹,⽆线上⽹
27.WWW(Wold Wide Web)简称:3W、W3、Web,中⽂译名为万维⽹。
WWW是⼀个基于Internet的全球性多媒体信息系统(可看成是⼀个分布式信息库) 。
它通过遍布全球的Web 服务器(⽹站形式)向配有浏览器的Internet ⽤户提供信息服务。
通过超⽂本和超媒体技术将⼤量的信息连接起来。
28.统⼀资源定位器(URL):在浏览器中对需要访问的资源的描述。
所有的浏览器都有⼀个位置给⽤户输⼊所需的URL 。
29.E-mail地址格式:⽤户名@ 主机域名
30.算法的概念:解决问题的⽅法和步骤
31.算法的特征:确定性,有穷性,有效性,有输出,有零个(1.算法的执⾏不需要从外部输⼊数据,仍能正常运⾏;2.算法执⾏时需要的数据是在算法的执⾏过程中,通过算法内部的操作的来获得)或多个输⼊。
32.算法的表⽰
a.⾃然语⾔(中英⽂数学表达式等,通俗易懂,歧义,冗长)。