计算机复习笔记

1、第一章 计算机基础1.1 计算机系统的组成<1>年份事件：1946 ENIAC 第一台计算机诞生1969 ARPNET产生 互联网的诞生1971 微处理器芯片4004产生 微机的诞生1981 微处理器芯片Intel8088产生 IBM首推PC1991.6 中科院高能所接入斯坦福大学 中国人上网1994年 采用TCP/IP协议实现国际互联网全功能连接1.2 计算机硬件组成<1>计算机现实的分类Sevrer、workstation、台式机、笔记本、手持设备Server具有相对性、不需专门特定的处理器<2>基本单位换算：速率或带宽：T、G、M、K之间进率1000，

2、单位bps容量：T、G、M、K、B之间进率1024，单位字节<3>英文简写：MIPS、MFLOPS、MTBF、MTTR<4>奔腾芯片的特点32位、超标量、超流水、分支预测、哈佛结构、PCI总线<5>安腾芯片特点64位、EPIC<6>主板的分类：<7>网卡两层性：物理层+数据链路层1.3 计算机软件组成<1>软件=程序+数据+文档<2>常用软件的分类：<3>瀑布模型：计划-定义、可行性开发：初期-需求分析、总体设计、详细设计后期-编码、测试运行：运维1.4 多媒体基本概念<1>压缩标准的区

3、别：JPEG 静止图像 MPEG 动态图像<2>超文本：非线性、跳跃性; 唇同步;流媒体：边下边看<3>压缩方法分类：熵编码(无损压缩)-哈弗曼、算术、游程编码 源编码(有损压缩)-预测、矢量量化编码 混合编码<4>流媒体：边下边看技术特点：连续性、实时性、时序性(同步性)第二章 网络基本概念2.1 计算机网络的形成与发展<1>三网融合：计算机网络、电信通信网、广播电视网2.2 计算机网络的基本概念<1>定义：独立、自治、共享资源、信息传输<2>计算机网络地理范围分类：LAN、WAN、MAN<3>拓扑的定义：几

4、何关系表示的网络结构 通信子网的抽象<4>与网络拓扑相关的指标：网络性能、系统可靠性、通信费用<5>点对点网络不可能有总线型拓扑;广播式网络中不可能有网状型拓扑<6>点对点网络中星形、环形、树形、网状型拓扑各自特点;<7>公式的计算-奈奎斯特准则与香农定理<8>两定理基本原理：Nyquist 理想低通 有限带宽Shannon 有随机噪声的低通<9>关于误码率：是统计值，样本越大越精确;不是越低越好，考虑实际需求;二进制码元2.3 分组交换技术的基本概念<1>电路交换：过程：线路建立、数据传输、线路释放特点：优点

5、-实时性高、适宜交互式会话类通信 模拟通信不足-设备利用率底、不具备差错控制、流量控制不适宜突发式通信<2>存贮转发：(1)Message-将发送数据作为一个逻辑单位转发 出错重传麻烦(2)Packet-限定分组最大长度 如TCP/IP 最大64KB含分组号 目的端需排序重组<3>分组交换技术分：(1)DG -无需预先建立链路、需进行路由选择、目的结点需排序重组、传输延迟大、适宜突发式通信(2)VC-需预先建立链路、不需进行路由选择、适宜长报文传输每个结点可同时和其他结点建立多条虚电路、2.4 网络体系结构与网络协议<1>协议三要素及其定义语法-结构和格式语

6、义-控制信息、动作与响应时序-实现顺序<2>OSI七层结构<3>Datalink、Transport、Network功能;Datalink-建立无差错的数据链路、传送数据帧Network-寻址、路由、拥塞控制Transport-端到端可靠透明地传送报文<4>TCP、UDP协议特点TCP-可靠、面向连接、全双工、复杂、速度慢、传控制信息UDP-不可靠、面向无连接、简单、速度快、传数据<5>TCP/IP与OSI模型的对应关系<6>TCP/IP协议中传输层、互联层的功能传输层-建立用于会话的端到端的连接互联层-将源报文发送至目的主机<

7、7>常见应用层协议2.5 互联网的应用与发展(了解)<1>p2p-非集中式、平等、独立路由、自治2.6 无线网络应用的发展(了解)n IEEE 802.1：局域网体系结构、网络互联，以及网络管理与性能测试；n IEEE 802.2：逻辑链路控制LLC子层功能与服务；n IEEE 802.3：CSMA/CD总线介质访问控制子层与物理层规范；n IEEE 802.4：令牌总线（Token Bus）介质访问控制子层与物理层规范；n IEEE 802.5：令牌环（Token Ring）介质访问控制子层与物理层规范；n IEEE 802.6：城域网MAN介质访问控制子层与物理层规范；n

8、 IEEE 802.7：宽带技术；n IEEE 802.8：光纤技术；n IEEE 802.9：综合语音与数据局域网IVD LAN技术；n IEEE 802.10：可互操作的局域网安全性规范SILS；n IEEE 802.11：无线局域网技术；n IEEE 802.12：100VG AnyLAN标准<1>802.16-WMAN，无线城域网<2>802.11-WLAN，无线局域网Ad hoc-无线自组网(1)WSN-无线传感器网络(1)WMN-无线网格网第三章 局域网基本特性(1) 决定局域网特性的主要三种技术：a. 用来传输数据的传输介质b. 用来连接各种设备的拓补结构

9、c. 用以共享资源的介质访问控制方法这三种技术在很大程度上决定了传输数据的类型、网络的响应、吞吐量和效率，以及网络的应用等各种网络特性。3.1 局域网定义和特性(1) 局域网络的定义a. 将小区域内的各种通信设备互连在一起的通信网络b. 从协议层次的观点，局域网可包含着下三层的功能，将连接到局域网络的数据通信设备加上高层协议和网络软件组成为计算机网络。c. 小区域可以是一建筑物内、一个校园或者大至几十公里的大区域。(2)局域网络的典型特性：高数据速度(0.1Mbps100Mbps)，短距离(0.1km25km),低误码率(10-810-11)(3) 局域网中的协议结构包括物理层、数据链路层、网

10、络层，因为局域网不存在路由问题，所以，一般不单独设网络层;因为LAN的介质访问控制比较复杂，所以数据链路层分成逻辑链路控制层和介质访问控制层两层(4)局域网的标准主要为IEEE 802委员会所制定的IEEE 802.2局域网标准3. 2拓补结构(1) 网络拓补的定义网络中各个节点之间相互连接的方法和形式称为网络拓补。 (2) 选择网络拓补时所考虑的主要因素费用低，灵活性，可靠性3.2.1 星型拓补(1) 星型拓补由中央节点和通过点到点链路接到中央节点的各个站点组成，采用星型拓补的交换方式主要有报文交换和线路交换，线路交换更为普遍，现有的数据处理和声音通信的信息网大多采用这种拓补结构，目前流行的

11、PBX就是星型拓补的典型(2) 星型拓补的优缺点：a. 方便服务b. 每个连接只接一个设备c. 不会影响全网第四章 网络操作系统4.1 网络操作系统的特点<1>单机操作系统的基本功能：进程管理、内存管理、文件系统、设备I/O<2>单机OS的组成及结构：组成-驱动、内核、接口库及外围组件结构-简单、层次、微内核、垂直和虚拟机结构<3>OS启动进程的机制：DOS->EXECWindows->CreatProcess<4>常见文件系统：DOS->FATWindows->VFATOS/2->HPFSNT->FAT32、

12、NTFS<5>网络OS的基本任务：屏蔽差异性、提供网络服务、实现资源共享管理、保证安全4.2 网络操作系统的演变(无考点)4.3 网络操作系统的类型与功能<1>网络操作系统的分类：专用型、通用型(变形级、基础级系统)<2>NOS的发展：对等->非对等 C/S硬盘Server-文件Server-应用Server(DB、Web、Ftp、DNS、通信)<3>文件服务器的功能：为用户提供完善的数据、文件和目录服务<4>网络管理服务功能：网络性能分析、状态监控、存贮管理<5>NOS功能：文件、打印、DB通信、信息、分布式目录、

13、网络管理、Internet/Intranet服务<6>DB中传送信息所用的语言：SQL(Structured Query Language，结构化查询语4.4 Windows NOS的发展<1>Windows NT域的概念：域同目录，NT只有一个主域，可有多个备份域<2>NT的特点(4个)<3>Windows 2000的特点及其理解：特点-活动目录服务树状、组织单元主域、备份域-域间平等主从式-多主机复制用户全局、本地组-信任可传递、单点登陆<4>Windows 2000 Server的版本及Server 2008的虚拟化技术。4.5

14、 NetWare NOS<1>NetWare文件系统的基本单位及访问方式<2>NetWare四类用户<3>NetWare四级安全机制<4>NetWare三级容错 SFT1、2、3<5>IntranetWare特点：支持IP和IPX、Web、Ftp4.6 UNIX NOS<1>UNIX的发展1969 AT&T-Unix V1 汇编1973 AT&T-Unix V5 C1981 AT&T-Unix SV R4.01969 加州大学伯克利分校-BSD4.3<2>UNIX特点：可移植性强、she

15、ll语言，树形文件系统<3>UNIX标准的演进：POSIX->UI、OSF->COSE->蒙特雷计划<4>UNIX的版本及公司IBM->AIXsun->solarisHP->HP-UX、Digital unixSCO->OpenServer、UnixWare<5>Unix solaris 10、AIX 5L、HP11 iV3等的新特性，特别是第一点。4.7 Linux NOS<1>Linux 起源-芬兰，赫尔辛基大学<2>Linux特点-开源、自由软件<3>各公司的Linux版本：

16、Red Hat-Red Hat Linux9.0、Red Hat Enterprise Linux 5.0Novell-SUSE Linux、SUSE Enterprise Linux 11第五章 Internet基础5.1 Internet的构成<1>因特网的概念：设计者-互联网络的一个实例用户-信息资源网<2>因特网的组成部分：服务器客户机、信息资源、通信线路、路由器5.2 Internet的接入<1>Internet的接入：电话网-Modem D/A A/D 56kbpsADSL-上行16-640kbps 下行1.5M-9MbpsHFC-上行10Mbp

17、s 下行10M-40Mbps数据通信网-DDN、ATM、帧中继网 速率64kbps-2Mbps5.3 IP协议与互联层服务<1>IP协议内容：IP数据报格式、寻址、路由、分片、重组、差错控制和处理<2>互联层服务及IP地址唯一性：互联层服务-无连接、不可靠、尽力传送唯一性-Internet中任一台计算机均有IP地址任两台主机IP地址不同5.4 IP地址<1>IP地址的构成：32位，网络号+主机号，点分十进制记法，合法IP范围0-255<2>单播A、B、C三类IP地址的网络位、主机为及判别：判别：看第一个十进制数的范围，A类(1-126)、B类(1

18、28-191)、C类(191-223)<3>判断两台主机是否在同一网段：看网络号是否相同，相同则在同一网络，否则不在同一网络<4>特殊的IP地址：网络地址-网络地址.0有限广播地址-55直接广播-网络地址.255回送地址-127.x.x.x私有地址->10.x.x.x、192.168.x.x、172.16.x.x-172.31.x.x<5>IP地址与子网掩码关系：子网掩码-1(网络及子网位).0(主机位)IP地址与子网掩码相与得到网络地址,进而可计算子网号、主机号<6>IP地址与MAC地址的转换：IP->MA

19、C ARP 广播、高速缓冲表MAC->IP RARP5.5 IP数据报<1>对IP数据报格式及其相关字段的理解：总长度最长64KB、报头最长长60B、TTL、源地址及目的地址标识、标志、片偏移、选项、版本及协议类型等5.6 差错与控制报文ICMP报文分为：<1>控制报文：拥塞控制-源抑制，缓冲区存满路由控制-重定向，选择最佳路径<2>差错报文：目的地不可达-网络、主机、协议及端口不可达超时-TTL超期参数错误<3>请求/应答报文对：回应请求/应答-测试目的主机或路由器的可达性时戳请求/应答-同步时钟掩码请求/应答-请求告知子网掩码5.7 路

20、由器与路由选择<1>理解(N，R)对序偶、(M、N，R)三元组：到目标网络最近的路由器的较近的端口地址(下一跳路由器)<2>统一路由选择算法：(M、N，R)三元组+特定主机M=55默认路由M=A类IP地址M=B类IP地址M=C类IP地址M=<3>路由表建立：静态路由表，手工维护动态路由表，路由协议，自动维护<4>理解RIP和OSPF路由协议：<5>选择路由协议：静态路由-小型、单路径、静态IP (网络数<10)RIP-中型、

21、多路径、动态IP (10<网络数<50)OSPF-大型、多路径、动态IP (网络数>50)5.8 IPV6协议<1>IPV6基本知识：128位，64位网络前缀+64网络接口标识符，冒号16进制表示法，8位段零压缩，双冒号表示，缺位补零<2>IPV6地址类型：单播地址-可聚类全球单播、链路本地地址组播地址-该多播地址表示的所有网络接口任播地址-该多播地址表示的所有网络接口中的任一个特殊地址-全零地址、回送地址(0:1)映射到IPV4和IPV4兼容的IPV6地址<3>IPV6数据报格式：基本头(40B)+扩展头+数据单元5.9 TCP与UDP&

22、lt;1>TCP与UDP服务的特点TCP-可靠、面向连接、全双工、流接口、连接的可靠建立与优雅关闭UDP-不可靠、无连接、简单、高效<2>理解TCP三次握手和流量控制过程：<3>常见应用程序对应的端口号TCP端口：FTP-20 21、Telnet-23、SMTP-25、DNS-53HTTP-80、POP3-110UDP端口：DNS-53、TFTP-69、SNMP-161第六章 Internet基本服务6.1 客户机/服务器模型<1>C/S定义及特性：定义-客户机进程启动请求通信、服务器进程守护并响应特性-互联网应用程序间同步、适应资源分配不均<2

23、>服务器的实现方法：重复Server-面向无连接、请求处理时间已定，时间较短并发Server-面向连接、请求处理时间不定，实时、灵活<3>端口号-标识特点的服务6.2 域名系统<1>域名体系特点：树状层次结构(倒树)、分布式<2>传统的7个顶级域名<3>域名解析的两种方法：递归解析、反复解析，均有本地域名服务器完成6.3 远程登陆服务<1>Telnet采用C/S模式，NVT来屏蔽键盘的差异性、屏蔽双方数据格式的差异性6.4 FTP服务<1>FTP通过C/S建立双重连接控制连接(21)Data连接(20) 建立方式-主

24、动模式、被动模式传输方式-文本文件、二进制文本<2>FTP访问方式：FTP命令行、浏览器、FTP下载工具<3>FTP匿名服务：用户名anonymous 口令guest6.5 电子邮件系统<1>发送邮件用SMTP(25)，接受用pop3(110)、IMAP邮件的发送与接受均要经过邮件服务器,因SMTP和pop3均用C/S模式<2>邮件地址格式：用户名邮件服务器<3>RFC822-邮件头+邮件体MIME-邮件体多媒体化6.6 WWW服务<1>Web服务使用的传送协议HTTP，网页使用语言HTML<2>URL协议类型

25、：HTTP、ftp、telnet、file、gopher<3>web浏览器组成及工作原理：控制单元、客户单元、解释单元<4>Web服务器的安全级别IP地址限制、用户验证、web权限、NTFS权限<5>SSL作用及工作流程验证客户机和服务器双方身份、加密传输数据会话密钥有浏览器产生第七章 网络安全技术7.1 网络管理<1>网络管理的5个功能：配置、故障、性能、计费、安全管理<2>管理者-代理模型：通信方式-操作、通知管理模式-集中式、分布式网络管理<3>SNMP模型组成：管理者、代理、SNMP、MIB(在被关节点内部)<

26、;4>SNMP与CMIP的特点：共同点-应用层协议、均采用管理者代理模型不同点：SNMP用轮询监控、协议简单、安全性差CMIP用委托监控、实时性强、安全性好协议复杂、代理负荷重7.2 信息安全技术概述<1>信息安全的概念及目标：概念-目标-真实、完整、保密、可用、防抵赖、可控制、可审查<2>安全准则TCSEC：分四类7级，由D、C、B至A安全性逐步增强<3>常见OS符合那个级别的安全要求：D1-Dos、Win95C2-Windows NT、Netware、Unix、Linux<4>GB安全准则：自主保护级->不危害国家安全、社会秩序、

27、经济建设、公共利益指导保护级->造成一定损害监督保护级->造成较大损害强制保护级->造成严重损害专控保护级->造成特别严重损害7.3 网络安全分析与安全策略<1>网络安全的概念、要素和目的：概念-要素-真实、完整、保密、可用、防抵赖目的-信息存贮安全、信息传输安全<2>常见的安全威胁及其影响的安全要素：监听、信息泄露->保密性伪装、假冒->真实性篡改->完整性重放->可控性DOS->可用性否认->防抵赖<3>网络攻击的分类：被动攻击-信息内容泄露、流量分析难发现、可预防、加密主动攻击-伪装、篡改、重

28、放、DOS、DDOS易检测、难预防服务攻击-针对特定的网络服务非服务攻击-针对网络底层协议利用协议或OS漏洞实现4 加密技术<1>密码的分类：转换类型-代换、置换(易位)密钥个数-对称、非对称明文处理方法-分组、流(序列)<2>代换和置换算法基本原理及凯撒算法<3>常见加密算法分类对称-DES、IDEA、TDEA、AES、RC5、Blowfish其中DES 数据64b、密钥56b非对称-RSA、Elgamal、背包<4>密钥管理：KDC-对称密钥及私钥的分发CA-公钥的认证，含在数字证书中<5>理解非对称加密过程：(发送方)加密-接收

29、方公钥(接受方)解密-接收方私钥7.5 认证技术<1>认证的目的及种类：目的-信源识别、完整性验证种类-消息认证、数字签名、身份认证<2>常见认证算法及协议：认证算法-MD5、SHA-1一致、惟一、随机、单向不可逆签名算法-RSA、Elgamal、椭圆曲线数字签名身份认证协议-S/Key、X.509、Kerberos<3>身份认证方法：口令、个人持证、生物识别<4>理解消息认证和数字签名的流程7.6 安全技术应用<1>电子邮件安全：PGP、S/MIME，可实现签名和加密<2>IPSec包含：AH-源身份认证、数据完整性ES

30、P-身份认证、数据完整性、加密7.7 入侵检测与防火墙<1>入侵检测技术分类：统计异常检测-阀值检测、基于轮廓基于规则的检测-异常检测、渗透检测<2>防火墙的分类：包过滤路由器-简单、透明、处理速度快应用级网关-代理服务器、针对特定应用、开销大电路网关堡垒主机<3>防火墙的执行控制策略服务、方向、用户、行为控制<4>防火墙不足不能防：绕过它的连接、内部的攻击、病毒<5>防火墙的使用范围：VLAN之间、外网与内网之间、总部网与分支机构网络之间7.8 计算机病毒问题与防护<1>病毒常识：破坏性、传染性、潜伏性、复制能力<

31、2>常见病毒及防治：木马、蠕虫、宏病毒、电子邮件病毒检测、标识、清除<3>扫描器的组成：CPU模拟器、病毒签名扫描器、模拟控制模块第八章 网络应用技术8.1 组播技术<1>理解单播、广播和组播：<2>组播相关协议：(a)组播组管理协议-IGMP、CGMP、IGMP Snooping交换机监听发送主机发送的Router-port GMP形成组成员和接口的对应关系，此后仅向有组成员的接口转发组播报文，解决数据链路层中组播报文泛滥的问题(b)组播路由协议域间路由协议-MBGP、MSDP域内路由协议：密集模式-DVMRP、MOSPF、PIM-DM稀疏模式-CB

32、T、PIM-SM8.2 P2P网络<1>P2P网络结构集中式拓扑-中心化、Server保留索引信息、快速检索中心结点易受攻击、Napster、Maze分布式非结构化-配置简单、洪泛搜索、随机转发、可适应网络动态变化、支持复杂查询、扩展性好、小网络效率高、GNUtella分布式结构化-DHT、非中心化、自组织、良好的扩展性健壮性、维护较复杂、Pastry、Tapestry混合式结构-快速检索、可扩展、抗攻击 Skype、BTeDonkey、PPLive<2>混合式结构的P2P网络中结点分为：用户结点、搜索结点、索引结点<3>P2P应用：分布式科学计算、文件共享

33、、协同工作、流媒体直播、分布式搜索引擎8.3 即时通信系统<1>IM模式：P2P(C/C)-传文件中转(C/S)-文本消息<2>了解IM协议-SIMPLE、XMPP<3>SIP的组成及消息：组成-用户代理、代理Server、重定向Server、注册ServerA消息-Request、Response<4>XMPP采用C/S结构、由XMPP客户端、服务器、协议网关构成8.4 IPTV<1>IPTV基本业务VOD-包括节目制作中心、专业视频服务器、视频节目库VOD管理服务器、客户端播放设备直播电视-IP网作传输网、机顶盒(信号转换)、组播

34、时移电视-时间轴根据用户需求而动、存贮媒体文件、点播<2>IPTV构成及关键技术理解构成-节目采集、存贮与服务、节目传送、用户终端设备、相关软件理解-视频数字化、传输IP化、播放流媒体化8.5 VoIP<1>VoIP实现方法及构成实现方法-PC-to-PC、PC-to-Phone、Phone-to-Phone构成-终端设备、网关、网守、MCU<2>VoIP网关作用号码查询、建立通信连接、信号调制、信号解压缩、路由寻址8.6 网络搜索技术<1>全文搜索引擎组成搜索器、索引器、检索器、用户接口<2>google、百度各自技术特点物理层的前

35、同步码(即物理帧前导符+物理帧界定符)8字节由硬件自动生成。除去这8个字节，将其余字段的长度加起来，可以得到以太网帧的最大长度为1 518字节，最小长度则为64字节;加上8字节的前同步码，即可得到最小帧长度为576位。这样长度的帧能够保证所有冲突都可以检测到。这是因为IEEE 802.3标准中，两个站点的最远距离小于2 500 m，由4个中继器连接而成，其冲突窗口为2倍电缆传播延迟加上4个中继器的双向延迟之和，合计为51.2s。就10 Mbps以太网而言，这个时间段内等于发送64字节(即512位)的数据。使用CSMA/CD作为一种访问控制方式，意味着最短数据帧长度与网络上最长传输延迟时间间隔有

36、着密切的关系。要保证在发送过程中出现冲突时，冲突域内的所有结点都应该知道发生了冲突，以便采取适当的措施。这就需要最短数据帧长度必须大于网络上的最长传输延迟时间间隔，再加上阻塞附加时间和同步延迟时间等。这就是IEEE 802.3标准中最短帧长度为64字节的由来。第九章 中小型办公网络 当使用 2台以上相同速率的集线器时，就要进行集线器间的级联。集线器的级联，应严格遵守多集线器级联配置规则：如果集线器具有级联端口，可以通过直通UTP电缆将一台集线器的级联端口(标注Uplink的端口)连人另一台集线器的普通端口;如果集线器上没有级连端口，就必须使用交叉UTP电缆和2台集线器上的普通端口进行级连。 P

37、ing命令是测试网络连通性最常用的命令之一，ping命令测试成功，不仅证明网络的硬件连接有效，而且说明操作系统中网络通信模块的运行正确。Ping命令的使用格式为:Ping <对方IP地址>。它通过发送数据包到对方主机，再等待对方主机将数据包返回来验证网络连通性，如果网络连通，命令给出测试包从发出到收回所用的时间，否则给出超时提示。 以太网交换机利用“端口 /MAC地址映射表”进行信息交换，并采用“地址学习”法来动态建立和维护端口/MAC地址表。 虚拟局域网是将局域网上的用户或节点按照功能、部门和应用等因素划分成若干各逻辑工作组，而无需考虑他们所处的物理位置。虚拟局域网建立在局域网交换机之上，它以软件方式实现逻辑工作组的划分与管理。 路由器的主要工作就是为经过路由器的每一个数据帧寻找一条最好的传输路径，并