中南大学计算机网络课复习要点

中南大学计算机网络课复习要点

计算机网络课复习要点

第一章绪论

1、计算机网络体系结构的定义

层和协议的集合。它描述的是每一层的功能，必须有足够的信息，以便实现者可以为每一层编写程序或设计硬件，使之遵守有关的协议。注意：协议实现的细节、接口的规范不属于网络体系结构的内容。

试题1.1为什么协议实现的细节、接口的规范不属于网络体系结构的内容？

它们被隐藏于机器内部，对外界不可见。

试题1.2 “一个网络中所有机器上的接口不必都一样”是否正确？是

试题1.3“网络中每台机器只要能够正确使用所有协议即可，不必要求所有机器上的接口都一样”是否正确？是

2、什么是层？在网络软件设计中为什么要分层？各层间的关系？

层是网络设计中的一段（或块）专门的软件（或硬件），它向用户提供特定服务，但将内部状态和算法细节隐藏起来。

分层的目的是降低网络设计的复杂性。

各层间的关系是每一层都是建立在其下一层的基础上，并向上一层提供特定的服务。

试题1.4“不同的网络，其层的数目、各层的名字、内容和功能都不尽相同”是否正确？是

试题1.5 “网络的每一层都可看作一种虚拟机，它向上一层提供特定服务”是否正确？是

试题1.6 “网络软件是高度结构化的”是否正确？是

试题1.7“一台机器上的第n层与另一台机器上的第n层进行对话。在对话中用到的规则和约定合起来称为第n层协议”是否正确？是

3、什么是对等体？

不同机器上包含对应层的实体。

试题1.8“对等体可能是进程、硬件设备、或人”是否正确？是

试题1.9在哪一层，数据从发送机器直接传递到接收机器？其它层次的数据实际传递方向和逻辑传递方向？

最下层或物理层；

数据实际传递方向：在发送机器上，是从上层到下层，在接收机器上，是从下层到上层；

逻辑传递方向：从发送机器的对等体到接收机器的同层对等体。

4、什么是协议？

是指通信双方关于如何进行通信的一种约定。它是一组规则，用来规定同一层上的对等实体之间所交换的消息或分组的格式和含义。

试题1.10“协议涉及到不同机器上对等实体间发送的协议数据单元”是否正确？是

5、什么是协议栈？

一个特定的系统所使用的一组协议（每一层一个协议）。

试题1.11协议层次结构每一层都软件实现的吗？

非，一些较低层协议往往是在硬件或固件中实现的，但即使被（全部或部分）嵌入到硬件中，也会涉及到复杂的协议算法。

6、什么是接口？

定义下层向上层提供哪些原语操作和服务。

试题1.12当网络设计者决定一个网络应该包含多少层，以及每一层应该提供哪些功能时，其中最重要的一个考虑是什么？为了使得这个考虑实际可行，对每一层有什么要求？

定义清楚层与层之间的接口。

要求每一层能完成一组特定的有明确含义的功能。

试题1.13在划分每一层的功能时，需要考虑什么？

尽量减少层与层之间必须要传递的信息的数量。

试题1.14层之间清晰的接口会带来什么好处？

很容易用某一层的一个实现来代替另一个完全不同的实现。

7、什么是原语操作？

是用来描述服务的，用户进程通过之可以访问该服务。

8、什么是服务？

是指某一层向它上一层提供的一组原语（操作）。

试题1.15“服务定义了某层打算代表其用户执行哪些操作，但并不涉及如何实现这些操作”是否正确？是

试题1.16“服务涉及到两层之间的接口，其中低层是服务提供者，上层是服务的用户”是否正确？是

试题1.17网络实体用什么来实现它们的服务定义？协议

试题1.18为什么可以自由改变协议，但不能改变服务？

因为协议的实现细节对用户不可见，而服务对用户是可见的。

试题1.19协议和服务的关系是什么？

是截然不同的概念。

服务是指某一层向它上一层提供的一组原语（操作），定义了某层打算代表其用户执行哪些操作，但并不涉及如何实现这些操作，也涉及到两层之间的接口，其中低层是服务提供

者，上层是服务的用户。

协议是一组规则，用来规定同一层上的对等实体之间所交换的消息或分组的格式和含义。这些实体利用协议来实现它们的服务定义。它们可以自由地改变协议，但是不能改变服务，因为这些服务对于它们的用户是可见的。

服务和协议是完全分离开的。

9、网络协议栈的下层可以向上层提供哪几种服务类型？

面向连接服务和无连接服务

10、什么是面向连接服务？有什么特点？

使用服务前需要先建立连接，连接成功后进行数据传输，最后需要释放连接。

需要花费时间来建立和释放连接，但在传输数据时只需要携带连接标识即可（比完整的源目的地址短），适合于连续的大数据量传输场合。数据位都会按照发送的顺序到达。

11、什么是无连接服务？有什么特点？

使用服务前无需建立连接，因此使用后也没有释放连接的开销，但传输数据时，每一条报文都需要携带完整的源目的地址，并被系统独立路由。

发送报文的先后顺序可能不能得到保障，例如，先发送的报文可能后到达目的地。

试题1.20“面向连接服务不一定是可靠的服务，而无连接服务可能是可靠的服务”是否正确？是

12、通常如何实现服务的可靠性？有什么特点？

让接收方向发送方发送一条收到报文的确认。

简单易实现，但确认过程引入了额外的负载和延时。在一些应用中是值得的，如文件传输，在另一些应用中则不尽然，如视频流传输。

13、通常可靠的面向连接服务有哪几种变形？其特点是什么？

报文序列、字节流。

前一种形式总是要保持报文的边界，后一种则无报文边界，接收方认可接收的总字节数。

试题1.21“数据报服务是一种不可靠的无连接服务”是否正确？是

14、常用的网络体系结构有哪些？

OSI参考模型（7层）、TCP/IP参考模型（4层）、SPX/IPX模型（4层）、SNA模型（7层）、AppleTalk模型（6层）

15、OSI参考模型每一层的名称和功能？

物理层：

涉及到在通信信道上传输原始比特流的问题。在设计时，需要解决如下问题：机械连接，如网络连接器有多少针以及每一针的用途；电气特性，如多少伏表示比特1以及每一比特位持续多长时间等；功能特性，如对控制信息的的比特流表示形式的规定；通信规程，如传输过程是否在两个方向同时进行、初始连接如何建立、通信后如何撤销等。

数据链路层：

主要任务设法将不可靠的物理传输线路变成可靠的逻辑传输线路，

若存在未检测到错误，将会反映到网络层。为完成上述任务，通常的做法是将需要传输的数据分装成数据帧，每个数据帧都单独带有校验码，然后按顺序传送这些数据帧，接收方通过校验码可知道传输是否出错。接收方通过为每个数据帧发送一个确认帧，可确保传输的可靠性，若出错，可通过重传纠错或前向纠错。流量控制也是此层需要考虑的问题，它可避免快速的发送方淹没慢速的接收方。在广播式网络中，此层还需要解决共享介质的访问问题。

网络层：

正确反映网络拓扑现状，维护路由表的正确性；为网络分组拆分、重装、寻路转发至目的地；从网络的角度进行拥塞控制；异构网络的互连。

试题1.22 “在广播式网络中，路由问题比较简单，所以网络层往往比较薄，甚至根本不存在”是否正确？是

传输层：

基本功能是接受上层协议的数据，封装成传输协议数据单元（必要时可将上层数据分割成较小的单元再封装），然后传递给网络层，并确保这些数据片段都能高效、正确到达另一端。对上层屏蔽底层硬件技术的差异或技术变化带来的影响。

试题1.23“传输层一个真正的端到端的层”是否正确？是

试题1.24 “协议存在于每台机器与它的直接邻居之间，而不存在于最终的源机器和目标机器之间，OSI模型的哪些层可能存在这种情况？”物理层、链路层、网络层

试题1.25“OSI模型的1~3层中，源与目标端间的通信路径可能串连而成的，而在4～7层则一定是端到端的”是否正确？是会话层：

主要功能有，对话控制（解决何时由谁传递数据）、令牌管理（避免在执行关键操作上出现冲突）、同步（避免长的传输过程在出现错误后，全部从头开始）。

表示层：

关注所传递信息的语法语义，定义和管理用于该层交换信息的抽

象数据结构和编码方法，并允许定义和交换更高层的数据结构。

应用层：协议直接针对用户需求。

试题1.26当一个浏览器需要一个Web页面时，它怎么做？

它利用HTTP请求报文封装页面的名字并发送给Web服务器。

试题1.27广域计算机网络的鼻祖？

ARPANET

试题1.28 “TCP/IP体系结构能够以无缝的方式连接多个异构网络”是否正确？是

试题1.29什么网络交换技术使得传输路径上即使出现一些线路中断或设备故障，也可能不会影响端节点间的通信？

分组交换或报文交换

16、TCP/IP参考模型每一层的名称和功能？

主机至网络：

没有明确定义

互联网层：

对应OSI模型的网络层，功能也类似。采用无连接的分组交换技术。定义了正式的分组格式和协议，称为IP。此层主要关注的问题：分组路由、网络层的拥塞避免等。

试题1.30 TCP/IP模型的哪一层是将整个网络体系结构贯穿在一起的关键层？

互联网层

传输层：

对应OSI模型的传输层，功能也类似。定义了两个端到端的传输协议。一个是TCP，可靠、面向连接的字节流协议，具有流量控制、拥塞控制功能。另一个是UDP，不可靠、无连接的数据报协议，无流控和拥塞控制功能。

应用层：

对应OSI模型的应用层。

常用协议：TELNET（使用传输的TCP, 端口号23）

FTP（使用传输的TCP, 端口号20，21）

SMTP（使用传输的TCP, 端口号25）

HTTP（使用传输的TCP, 端口号80）

SNMP（使用传输的UDP, 端口号161，162）

DNS（使用传输的UDP, 端口号53）

17、OSI参考模型与TCP/IP参考模型的比较。

共同点：（1）两者都以协议栈的概念为基础，并且协议栈中的协议彼此相互独立。（2）两个模型中各个层的功能也大体相似。

差异点：（1）OSI模型具有服务、接口、协议三个核心概念，它的最大贡献是明确区分了这三个概念。而最初，TCP/IP参考模型并没有明确区分三者间的差异。（2）OSI模型产生在协议发明之前，没有偏向于任何特定的协议，非常通用。而TCP/IP模型却正好相反。（3）层的数量不同。TCP/IP没有会话层和表示层，OSI不支持网络互连。（4）OSI模型在网络层支持无连接和面向连接的通信，但在传输层仅有面向连接的通信，而TCP/IP模型在网络层仅有一种通信模式（无连接），但在传输层支持两种模式。

试题1.31下面的说法正确的有：都正确

（1）协议栈的每一层都为它的上一层执行一些服务。

（2）服务的定义指明了协议栈的某层作些什么，而不是上一层的实体如何访问这一层，或这一层是如何工作的。

（3）服务定义了协议栈某层的语义。

（4）协议栈的每一层的接口告诉上层的进程应该如何访问本层。如规定了有哪些参数、结果是什么。但是它并没有说明本层内部是如何工作的。

（5）协议栈的每一层可以随意改变协议，只要相应的接口不变，不会影响其它层。

试题1.32下面的说法正确的有：都正确

（1）在有线网中，若链路层省略差错控制功能，而由高层完成，有利于提高协议栈的效率。（2）为提供无线多跳网络的端到端传输效率，链路层有必要实现差错控制。

（3）OSI模型未能实现商业化，主要在于其糟糕的标准制定时机，

以及糟糕的技术、实现和政策。

（4）物理层必须考虑传输介质的特性。

（5）链路层的任务是确定帧的起止位置，并将其从传输介质的一端按照期望的可靠程度发送到另一端。

18、关于计算机网络的分类。

尽管没有一种被普遍接受的分类方法，但是有两个因素非常重要：传输技术和距离尺度。

按传输技术分类：广播式网络、点对点式网络。

广播式网络的特点：网络上所有机器共享信道，机器间传递的是短消息，如分组，任一机器发送的分组，可被所有其它机器收到，若分组头部指明的是单一接收者，则此接收者才处理它，否则忽略它，因此，任一机器收到分组后都要检查地址域，以确定此分组是否是发送给自己的。

点对点式网络的特点：由许多连接构成，每个连接对应一对机器，源机器和目的机器间的通信可能要经过一台或多台中间机器的中转。通常可能存在多条从同一源机器到同一目的机器的路径，如何找到一条最好的，是点对点式网络非常重要的问题之一。

一般来说，规模较小、地理位置局部化的网络顷向于采用广播式传输模式，而规模较大的网络通常采用点对点式传输模式。

在广播式网络中，存在单播、多播、广播等操作模式。

在单播操作模式下，分组的接收者是网络上一个单一机器，其地址在分组的目的地址域指明。

在多播操作模式下，分组的接收者是网络上一组机器，此组由一个多播地址标识，并由分组发送者填入分组的目的地址域。

广播操作模式非常类似多播，差别是分组的接收者是网络上所有机器，并用广播地址来标识这个整体。

在点对点式网络中，实现单播时，可能需要中间机器的转发（比如存储转发或分组交换），实现多播时，可能需要中间机器进行复制。

按距离尺度分类：个人区域网、局域网、城域网、广域网。

个人区域网（PAN）：其含义是仅提供一个人使用的网络，通常

在一米见方的范围内。

局域网（LAN）：同一房间（约10米）、同一建筑（约100米）、同一校园（约1000米）城域网（MAN）：同一城市（约10公里）广域网（WAN）：同一国家（约100公里）、同一洲（约1000公里）

上述网络互连成为一个整体，称互联网，Internet是一个最著名的互联网的例子。

距离作为一种分类的度量非常重要，因为不同的距离尺度将会使用不同的技术，例如，局域网构建使用的主要技术是以太网技术，而城域网使用分布式队列双总线、有线电视网使用的技术（有线电视网是一种最有名的城域网例子）。构建广域网的技术有：X.25, 帧中继、A TM等。

试题1.33是否所有的广域网都是点对点式的分组交换方式？

否，可能存在电路交换方式、也可能存在广播式传输方式，例如使用卫星的广域网，卫星网络本身是广播式的。

试题1.34下列说法正确的是全部

（1）X.25, 帧中继、A TM都是面向连接的

（2）X.25分组头3字节长，数据部分最长128字节。头部包括一个12位的连接号、分组序列号、一个确认号等。

（3）帧中继是对X.25的简化，它无错误控制和流量控制。

（4）按需递交、无错误控制、无流量控制的特性使得帧中继非常类似于一个广域的LAN。（5）在电话系统中，大多数传输是同步的。

（6）A TM的传输采用异步模式。传输的基本单位是53字节长的信元，包括5字节的头部和48字节的净载荷。

试题1.35 横贯大陆的光纤连接的网络有何特点？同一大楼内由56kbps调制解调器和电话线连接的计算机间通信的特点？（从带宽和延时角度阐述）

前者具有高带宽高延时的特点，后者具有低带宽低延时的特点

试题1.36 针对数字化的语音流，要让网络提供好的服务质量，需要考虑哪些参数？

带宽、延时、时间槽。

传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。

试题1.37若两个通信端相距1000公里，中间需要经过一个存储－转发类型的机器转发，其处理一个标准长度的分组需要10微秒的时间，则中间节点的处理时间是否会成为一个主要因素？假设铜线和光纤中信号的传播速度是真空中光速的2/3，且不计分组的发送时间。

答：不，传送速度为200,000公里/秒或200米/微秒。信号在10微秒中传送了2千米，中间机器相当于增加额外的2公里电缆。因为两个通信端之间的距离为1000公里，只相当于增加0.2%。因此，中间机器的处理延迟不是这些情形中的主要因素。

试题1.38计算机网络（Andrew编，，第四版）教材第一章的典型习题

P69第10题（1-np(1-p)n-1-(1-p)n）

P69第11题（使用分层协议的理由？通过协议分层可以把设计问题划分成较小的易于处理的片段。分层意味着某一层的协议的改变不会影响高层或低层的协议。）

P69第13题（无连接通信与面向连接通信的最主要区别？其一：面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求。只有在连接成功建立之后，才能开始数据传输，这是第二阶段。接着，当数据传输完毕，必须释放连接。而无连接通信没有这么多阶段，它直接进行数据传输。其二：面向连接的通信具有数据的保序性，而无连接的通信不能保证接收数据的顺序与发送数据的顺序一致。）

P69第14题（不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不做这样的跟踪。例如，一个进程向一条连接写了1024 字节，稍后又写了另外1024 字节。那么接收方共读了2048 字节。对于报文流，接受方将得到两个报文。每个报文1024 字节。而对于字节流，报文边界不被识别。接收方把全部的2048 个字节当作一个整体，在此已经体现不出原先有两个报文的事实。）

P69第15题（协商就是要让双方就在通信期间将使用的某些参数或数值达成一致。最大分组长度就是一个例子。）

P69第17题（1/(1-p) ）

P69第18题（(a)数据链路层(b)网络层）

P69第19题（帧封装分组）

P69第20题（hn/(hn+m)*100%）

P69第21题（相似点：都是独立的协议栈的概念；层的功能也大体相似。不同点：OSI更好的区分了服务、接口和协议的概念，因此比TCP/IP具有更好的隐藏性，能够比较容易的进行替换；OSI是先有的模型的概念，然后再进行协议的实现，而TCP/IP是先有协议，然后建立描述该协议的模型；层次数量有差别；TCP/IP 没有会话层和表示层，OSI不支持网络互连。OSI在网络层支持无连接和面向连接的通信，而在传输层仅有面向连接的通信，而TCP/IP在网络层仅有一种通信模式（无连接），但在传输层支持两种模式。）

P69第22题（TCP和UDP的最主要区别？TCP 是面向连接的，而UDP 是一种数据报服务。）P69第25题（如果网络容易丢失分组，那么对每一个分组逐一进行确认较好，此时仅重传丢失的分组。而在另一方面，如果网络高度可靠，那么在不发差错的情况下，仅在整个文件

传送的结尾发送一次确认，从而减少了确认的次数，节省了带宽；不过，即使有单个分组丢失，也需要重传整个文件。）

P69第27题（20m/bit ）

试题38、以太网和无线局域网除了传输介质、带宽、延时、可靠性等方面的差别外，你还能说出一些吗？以太网在同一时刻只允许一帧数据的传输，而无线局域网允许一定程度的并发传输；以太网数据帧格式简单，而无线局域网数据帧格式则复杂得多；无线局域网络安装方便、安装费用低、但无线传输更容易被窃听，安全防范费用相对较高，而以太网则反之。

19、广域网的拓扑结构？局域网的拓扑结构？

第二章物理层

1、信道带宽、码元、波特率、比特率、吞吐量、误码率的概念。

2、编码与调制：用数字信号承载数字或模拟数据称为编码；用模拟信号承载数字或模拟数据称为调制。

（1）模拟信号使用模拟信道传送：模拟数据可以在模拟信道上直接传送，但在网络数据传送中并不常用，人们仍然会将模拟数据调制出来，然后再通过模拟信道发送。调制的目的是将模拟信号调制到高频载波信号上以便于远距离传输。调制方式主要有调幅（Amplitude Modulation，AM）、调频（Frequency Modulation，FM）及调相（Phase Modulation，PM）。

（2）模拟信号使用数字信道传送：使模拟信号在数字信道上传送，首先要将模拟信号转换为数字信号，这个转换的过程就是数字化的过程，数字化的过程主要包括采样和量化两步。将模拟信号编码到数字信道传送的方法主要有：脉冲幅度调制（Pulse Amplitude Modulation，PAM）、脉冲编码调制（Pulse Code Modulation，PCM）、差分脉冲编码调制（Differential PCM，DPCM）和增量脉码调制方式（Delta Modulation，DM）。

（3）数字信号使用模拟信道传送：将数字信号使用模拟信道传送的过程是一个调制的过程，它是一个将数字信号（二进制0或1）表示的数字数据来改变模拟信号特征的过程，即将二进制数据调制到模拟信号上来的过程。将数字数据调制到模拟信号的机制：幅移键控法（Amplitude-Shift Keying，ASK）、频移键控法（Frequency-Shift Keying，FSK）以及相移键控法（Phase-Shift Keying，PSK）。另外，还有一种将振幅和相位变化结合起来的机制叫正交调幅（Quadrature Amplitude Modulation，QAM）。

（4）数字信号使用数字信道传送：要是数字信号在数字信道上传送，需要对数字信号先进行编码。常见的数据编码方式主要有不归零码、曼彻斯特编码和差分曼彻斯特编码三种。

3、电路交换、报文交换与分组交换的概念。

4、尼奎斯特定理与香农定理

尼奎斯特定理给出了求无噪声信道最大数据传输率的公式，即最

大数据传输率＝2Hlog2V, 单位为“比特位/秒（bps）”。

尼奎斯特公式与振幅和相位变化相结合出题，课堂上讲解过香农定理给出了求有噪声信道最大数据传输率的公式，即最大数据传输率＝Hlog2(1+S/N), 单位为“比特位/秒”，S/N为信噪比，通常用公式10lgS/N转换为由分贝（dB）作为度量单位的值。

5、传输介质及特性。

双绞线、同轴电缆、光纤、无线传输介质

6、物理层设备及特点。

中继器、集线器

7、多路复用的概念

频分多路复用（FDM）、时分多路复用（TDM）、波分多路复用（WDM）、码分多路复用（CDM）

8、计算机网络（Andrew编，第四版）教材第二章的典型习题

P149试题2至6

P149试题7 在1μm波长上，在0.1μm的频段中有多少带宽？

P150试题20、22，23，24

P151试题31，33，41，42

P152试题43

第三章数据链路层

1、数据链路层的功能？

2、通常数据链路层向网络层提供哪些服务？

3、为什么要成帧？成帧的方法有哪些？

含位填充的分界符法：每一帧的开始和结束都使用一个特殊的位模式01111110。避免数据中出现这个位模式的方法：当发送端的数据链路层碰到数据中5个连续的位“1”时，它自动在输出流中填充一个位“0”。当接收方看到5个连续的输入位“1”，并且后面是位“0”时，则自动去掉此“0”位。

4、常用的流量控制方法？

5、纠错编码、检错码、码字的概念。

通过(m+r+1) 2r可以求得用于纠正单个比特错误所需校验位数目的下界，其中m 表示数据比特长度，r表示校验比特长度。

6、什么CRC（循环冗余校验码）？如何计算CRC？

信息多项式、生成多项式、生成多项式的特点

7、基本数据链路层协议（协议1，2，3）、滑动窗口协议（协议4，5，6）要全部掌握。包括课堂讲解过的习题

8、HDLC（高级数据链路控制）协议：面向位的协议，使用位填充。共有三种帧类型（信息帧、管理帧、无序号的帧），三种帧中的Next是一个捎带的确认（所捎带的是

期望接收的下一帧），而信息帧中含序列号域Seq。校验和域是一个循环冗余校验码。其它面向位的协议：SDLC, ADCCP, LAP, LAPB

9、PPP（点到点协议）提供3类功能：

（1）一种成帧方法，采用字节填充，并使用循环冗余校验码检错。

（2）一个链路控制协议LCP，用于启动线路、测试线路、协商参数、关闭线路。支持同步和异步线路、也支持面向字节的和面向位的编码方法。

（3）一种协商网络层选项的方法NCP，并且协商方法与所使用的网络层协议独立。PPP的协议域指明净载荷域中是哪种分组，如LCP, NCP, IP, IPX, AppleT alk等协议的分组。

10、计算机网络（Andrew编，第四版）教材第三章的典型习题

P205试题2，3，5

P206试题15，16，17，18

P206试题26 答：根据题意，应为协议5，接收窗口只能为1。

P206试题27 通过此题，应记住协议6中NAK的作用。

P207试题29，30，31，32，36，37

第四章介质访问控制子层

1、广播式信道的特点？

2、单个信道分配问题？静态分配和动态分配

3、静态分配信道的优缺点？

4、动态分配信道的优缺点？

5、讨论动态信道分配方案涉及的五个关键假设：站模型、单信道假设、冲突假设、连续时间和分槽时间、载波检测和无载波检测。其中，单信道假设是核心。多路访问协议讨论建立在单信道竞争和冲突模型之上。

6、典型多路访问协议——CSMA

每个站都先监听是否存在载波（即是否有传输），然后采取相应的动作。分为持续CSMA和非持续CSMA。

持续CSMA又分为1-持续CSMA和p-持续CSMA。上述三者的比较。

7、典型多路访问协议——CSMA/CD

IEEE 802.3是局域网的主导标准，采用带冲突检测的CSMA，即CSMA/CD。

CSMA/CD可能处于三种状态之一：竞争、传输、空闲。

竞争周期长度的确定：对网络中相距最远的两个站，从其中一个站发送数据开始计时，到另一个站能够侦听到其传输的信号为止，这段时间τ使得此网络中所有其它站都能侦听到传输信号，但需要2τ，发送站才能确认已发数据是否冲突。因此，2τ可以作为竞争周期长度，也称冲突时间片。在实际的协议中，往往加了较大的余量，比如，在以太网中。

8、二进制指数后退算法的基本思想？

9、无冲突介质访问子层协议有哪些？

10、无线LAN使用CSMA遇到的问题：隐藏站问题、暴露站问题。简单描述。

11、以太网（IEEE 802.3）与无线局域网（IEEE 802.11）的载波侦听的特点比较？

12、常用的无线局域网的多路访问机制？

CSMA/CA协议支持竞争访问机制。无竞争的传输方式有两种，一种是RTS/CTS机制，这种机制可以解决隐藏终端问题；另一种是点协调功能(PCF)的实现机制。

13、IEEE 802.3是有线局域网——以太网的标准，规定了物理层、

MAC子层，其上有逻辑链路控制子层（LLC）（定义在IEEE 802.2中），实际以太网产品忽略了LLC。

10M以太网介质：10Base5（粗同轴电缆）、10Base2（细同轴电缆）、10Base-T（双绞线，曼彻斯特编码）、10Base-F（光纤）100M以太网（IEEE 802.3u）介质：100 Base-T4（双绞线，8B/6T编码）、100Base-TX （双绞线，4B/5B编码）、100Base-FX （光纤）

1000M以太网（IEEE 802.3z）介质：1000 Base-T（双绞线）、1000 Base-CX（双绞线）、1000 Base-SX（光纤，8B/10B编码）、1000 Base-LX（光纤，8B/10B）

尽管速度提高，但以太网MAC帧格式未变，仍采用CSMA/CD。但是在物理层要采用一些措施，如载荷扩充（由硬件填充一些数据）、帧串（由发送方将多个帧连接在一起发送）。

采用双绞线的以太网组网拓扑——星形拓扑，用作星形节点的设备——集线器或交换机（通常为交换机）。

以太网的物理层编码——曼彻斯特编码：每个比特位的周期分成相等的间隔，比特1

发送时，前面间隔为高电平，后面间隔为低电平，比特0则相反。优点是便于接收方与发送方同步位边界，缺点是需要直接二进制编码2倍的带宽。

以太网MAC子层协议：帧头三个域（目的地址（6字节）、源地址（6字节）、类型（2字节，DIX以太网）或长度（2字节，IEEE802.3），当为类型域时，其值一定大于0X0600），帧尾为4个字节的校验和。数据域可为0。但要填充46字节以确保帧长不小于64字节。数据域最长不超过1500个字节。

关于以太网地址：48比特长，若最高比特位为0，则为普通地址；若是1，则为组地址；若全部比特为1，则为广播地址；由次最高位来区分局部地址（由每个网络管理员分配）和全局地址（由IEEE统一分配）。

关于以太网帧的最大长度：当时制定DIX标准时，考虑应有足够

的内存来存放一个完整的帧，选定1500个字节长度有一定的随意性。当时内存RAM很昂贵，若这个上界值太大，则收发器的造价太高。

关于以太网帧的最小长度：为了确保CSMA/CD能够正常工作，即每个站必须在其发送完数据之前知道其发送的数据是否因冲突而损坏。这里涉及以太网中2τ是如何确定的问题：它包括发送端的发送时间（帧长除以数据传输率）和确认的回发时间、传播时间（介质长度除以信号传播速度）的2倍、至多4个中继器的延时等。通常以传输一个非常短的帧进行估算，故忽略帧发送时间。对2500m，具有4个中继器的10Mbps的以太网，计算往返传播时间加中继器延时，再加上一些安全余量，所得2τ的值为51.2μs，相应的帧长为512比特，即64个字节。

14、逻辑链路控制子层（LLC）：位于介质访问控制子层（MAC）之上，提供错误控制（使用确认）和流控制（使用滑动窗口），向网络层提供同一接口。

LLC构成了数据链路层的上半层，下半层是MAC子层。LLC子层只有一个头部，无尾部校验和。

LLC头包括三个域：目标访问点、源访问点、控制域。两个访问点指明帧从哪个进程来，到哪个进程去。控制域包含了序列号和确认号。

15、网桥的工作原理？网桥转发遇到的困难？网桥如何自学习构造转发表？

16、主要网络设备

物理层设备：中继器、集线器

数据链路层设备：网桥、交换机（二层）

网络层设备：路由器

传输层：传输层网关

应用层：应用层网关

17、计算机网络（Andrew编，第四版）教材第四章的典型习题

P286试题12 有关无线LAN的习题

P287试题16至24 有关以太网的习题

P287试题28至29 有关无线LAN的习题

P288试题37至38 有关网桥的习题

P288试题42

第五章网络层

1、网络层服务的设计目标是什么？

2、路由算法与协议

2.1静态路由的有缺点？动态路由的有缺点？

2.2距离失量路由算法、链路状态路由算法

2.3域内路由、域间路由

2.4因特网上常用的域内路由、常用的域间路由

2.5平面路由与分层路由：平面路由：网络中节点具有相同的功能和平等的角色，数据

传输通过多节点的多跳路由协作转发完成。分层路由：为了解决平面路由难以适应网络规模扩大的问题，引入了分层路由。

2.6 RIP协议处于UDP协议的上层，属于应用层。

RIP所接收的路由信息都封装在UDP协议的数据报中，RIP在520号UDP端口上接收来自远程路由器的路由修改信息，并对本地的路由表做相应的修改，同时通知其它路由器。通过这种方式，达到全局路由的有效。RIP协议允许最大跳数为15。在RIP协议中，若跳数为16，则表示距离无穷大。

3、IP协议：规定了在Internet的网络层节点间通信的数据格式。从设计之处就考虑了网络互联的需求，提供一种尽力投递服务。现在有两个版本的IP协议共存，即IPv4和IPv6。

4、IPv4和IPv6的特点对比说明？协议格式、地址、地址的书写形式等

5、划分子网与CIDR

子网：在IP地址的主机部分拿出若干比特作为子网比特，可以将一个大的网络（主机数较多）划分成若干个小的子网（主机数较少）。

子网掩码：网络号和子网部分的比特都为1，主机号部分都为0。

CIDR（无类别域间路由）：基本思想是，将剩余的IP地址以可变

大小块的方法进行分配，而不管它们所属的类别。

关于CIDR，下列说法正确的有（）。

（1）不区分地址类别；

（2）若需要2000个地址，则可以考虑获得一个以2048作为字节边界的地址块；（3）若需要4096个地址，则不可能从194.24.8.0开始；

（4）若查路由表找到多个匹配表项，则取最长前缀的表项。

内部使用的IP地址范围：

10.0.0.0至10.255.255.255/8（16777216个主机地址）

172.16.0.0至172.31.255.255/12（1048576个主机地址）

192.168.0.0至192.168.255.255/16（65536个主机地址）

6、数据报与虚电路等基本概念。

7、路由器对分组的转发处理过程

8、ICMP（Internet控制消息协议）：路由器可以通过ICMP报告Internet上发生的相关事件，也可用于测试Internet。已定义的ICMP消息类型大约有10多种，每一种都被封装成IP分组。

关于ICMP，下列说法正确的有（）。

（1）当子网或路由器不能定位到一个分组的目标时，路由器可以使用“目标不可达”

中南大学计算机网络期末复习重点

计算机网络课复习要点 第一章绪论 1、计算机网络体系结构的定义 层和协议的集合。它描述的是每一层的功能，必须有足够的信息，以便实现者可以为每一层编写程序或设计硬件，使之遵守有关的协议。注意：协议实现的细节、接口的规范不属于网络体系结构的内容。 试题1.1为什么协议实现的细节、接口的规范不属于网络体系结构的内容？ 它们被隐藏于机器内部，对外界不可见。 试题1.2 “一个网络中所有机器上的接口不必都一样”是否正确？是 试题1.3“网络中每台机器只要能够正确使用所有协议即可，不必要求所有机器上的接口都一样”是否正确？是 2、什么是层？在网络软件设计中为什么要分层？各层间的关系？ 层是网络设计中的一段（或块）专门的软件（或硬件），它向用户提供特定服务，但将内部状态和算法细节隐藏起来。 分层的目的是降低网络设计的复杂性。 各层间的关系是每一层都是建立在其下一层的基础上，并向上一层提供特定的服务。 试题1.4“不同的网络，其层的数目、各层的名字、内容和功能都不尽相同”是否正确？是 试题1.5 “网络的每一层都可看作一种虚拟机，它向上一层提供特定服务”是否正确？是 试题1.6 “网络软件是高度结构化的”是否正确？是 试题1.7“一台机器上的第n层与另一台机器上的第n层进行对话。在对话中用到的规则和约定合起来称为第n层协议”是否正确？是

3、什么是对等体？ 不同机器上包含对应层的实体。 试题1.8“对等体可能是进程、硬件设备、或人”是否正确？是 试题1.9在哪一层，数据从发送机器直接传递到接收机器？其它层次的数据实际传递方向和逻辑传递方向？ 最下层或物理层； 数据实际传递方向：在发送机器上，是从上层到下层，在接收机器上，是从下层到上层； 逻辑传递方向：从发送机器的对等体到接收机器的同层对等体。 4、什么是协议？ 是指通信双方关于如何进行通信的一种约定。它是一组规则，用来规定同一层上的对等实体之间所交换的消息或分组的格式和含义。 试题1.10“协议涉及到不同机器上对等实体间发送的协议数据单元”是否正确？是 5、什么是协议栈？ 一个特定的系统所使用的一组协议（每一层一个协议）。 试题1.11协议层次结构每一层都软件实现的吗？ 非，一些较低层协议往往是在硬件或固件中实现的，但即使被（全部或部分）嵌入到硬件中，也会涉及到复杂的协议算法。 6、什么是接口？ 定义下层向上层提供哪些原语操作和服务。 试题1.12当网络设计者决定一个网络应该包含多少层，以及每一层应该提供哪些功能时，其中最重要的一个考虑是什么？为了使得这个考虑实际可行，对每一层有什么要求？

中南大学软件学院Java WEB 考点

1、HTTP协议请求报文以及响应报文 2、JAVA Socket编程Socket以及ServerSocket 3、WEB服务器概念Tomcat服务器目录结构和基本配置server.xml文件 4、什么是Servlet? 怎样实现一个自定义Servlet? 5、Servlet基本配置 6、ServletAPI 包括HttpServlet、HttpServletRequest、HttpServletResponse、ServletConfig、 ServletContext 7、service方法以及doGet和doPost方法 8、servlet生命周期 9、怎样获取网页提交的参数? 10、会话HttpSession和Cookie 11、调用一个已定义好的Servlet有哪些方式 12、表单提交数据到Servlet 中文乱码处理 13、客户端页面向服务端servlet传递参数有哪些方式 14、JSP的运行原理以及基本语法 15、JSP隐式对象 16、JavaScript基本语法 17、JavaScript中的对象 18、JavaScript与AJAX 19、基于对象的Javascript以及继承的实现 客户端/服务器的优势在于： 服务器和客户端分摊任务，分别负责部分处理工作； 服务器可以同时为多台客户端服务； 多个客户端可以同时访问服务器上的相同数据。 IP 网络ID：网络ID标识了计算机或网络设备所在的网段； 主机ID：主机ID标识了特定的主机或网络设备 特殊IP地址: 0.0.0.0和127.0.0.1就是两个此类地址，第一个称为缺省路由，后一个是环回地址；127.0.0.1被保留用于用户主机的本地IP话务，它被分配给一个特殊接口，即起到闭合电路作用的环回接口 端口 端口使用一个16位的数字来表示，它的范围是0~65535，1024以下的端口号保留给预定义的服务，如：http使用80端口； https://www.wendangku.net/doc/7919303813.html,包 https://www.wendangku.net/doc/7919303813.html,包可以实现Java的网络功能，

计算机组成原理复习题及答案

中南大学现代远程教育课程考试（专科）复习题及参考答案 《计算机组成原理》 一、选择题： 1．定点运算器用来进行[ ] A．十进制数加法运算B．定点数运算 C．浮点数运算D．即进行定点数运算也进行浮点数运算 2．某SRAM芯片，其存储容量为64K×16位，该芯片的地址线和数据线数目为[ ] A．64，16 B．16，64 C．64，8 D．16，16 3. 目前的计算机中，代码形式是[ ] A．指令以二进制形式存放，数据以十进制形式存放 B．指令以十进制形式存放，数据以二进制形式存放 C．指令和数据都以二进制形式存放 D．指令和数据都以十进制形式存放 4. 采用DMA 方式传送数据时，每传送一个数据就要用一个[ ] A．指令周期 B．数据周期 C．存储周期 D．总线周期 5．冯.诺依曼机工作方式的基本特点是[ ] A．多指令流单数据流B．按地址访问并顺序执行指令 C．堆栈操作D．存储器按内容选择地址 6．某机字长32位。其中1位符号位，31位表示尾数。若用定点整数表示，则最大正整数为 [ ] A．+(231-1) B．+(230-1) C．+(231+1) D．+(230+1) 7．下列数中最大的数是[ ] A.2 B.（227）8 C.（98）16 D.（152）10 8．哪种表示法主要用于表示浮点数中的阶码[ ] A. 原码 B. 补码 C. 反码 D. 移码 9. 由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用下列哪个来规定[ ] A．主存中读取一个指令字的最短时间 B．主存中读取一个数据字的最长时间 C．主存中写入一个数据字的平均时间 D．主存中取一个数据字的平均时间 10. 下面叙述的概念中哪个是正确的[ ] A．总线一定要和接口相连 B．接口一定要和总线相连 C．通道可以代替接口 D．总线始终由CPU控制和管理 11. 在定点二进制运算器中，减法运算一般通过下列哪个来实现[ ] A．原码运算的二进制减法器 B．补码运算的二进制减法器 C．补码运算的十进制加法器 D．补码运算的二进制加法器 12. 下列有关运算器的描述中哪个是正确的[ ] A．只作算术运算，不作逻辑运算 B．只作加法 C．能暂时存放运算结果 D．以上答案都不对 13. 某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线数目为[ ] A．8，512 B．512，8 C．18，8 D．19，8

中南大学计算机网络问答题

计算机网络复习 教学大纲 一、课程在培养方案中的地位、目的和任务 本课程是通信工程专业的一门的核心课程。本课程的主要任务是使学生了解和掌握计算机通信网的基本原理、体系结构、典型协议、互连方法、有关的基础理论，培养网络通信应用和研究的能力。 二、课程的基本要求 掌握计算机通信网的基本概念，了解计算机通信网的发展情况、功能、应用情况，掌握计算机通信网的体系结构;了解传输的常用介质上的传输编码、带宽、连接要求； 掌握链路层协议要解决的问题及简单协议的性能计算方法；了解HDLC、PPP的工作过程；掌握常用的介质存取控制方法，例如IEEE802.3、IEEE802.4、 IEEE802.5、IEEE802.11，掌握高速以太网； 了解计算机通信网的交换技术、了解X.25、帧中继、ATM 的工作原理，掌握常用的路由算法，掌握IP协议的工作过程； 掌握网络互连的原理和方法，掌握常用的、路由协议，了解IP组播、移动IP；熟悉传输层设计的基本问题，掌握TCP协议的工作过程； 了解会话层，表示层的主要工作，了解应用层的特点及文件传送和电子邮件的发送过程。 三、课程的基本内容以及重点难点 本课程基本内容为：计算机通信网的定义、发展过程、功能、应用，拓扑结构；数据通信基础；网络通信基础、网络体系结构；局域网概述，以太网CSMA/CD、令牌环、令牌总线，高速总线网；NT、NETWARE、UNIX网的概念和特点；广域网概述、停等协议、顺序接收、选择重发协议的作用、特点、工作原理；HDLC 协议的作用、格式、工作原理；DDN、帧中继、ATM网络、广域网应用；网络互连原理、设备及协议，IP协议及其相关技术，移动IP和IP组播的工作原理；TCP、UDP协议的作用、格式、特点、工作原理；Internet，WWW的工作原理；无线局域网的实现方法、工作原理；服务质量的概念、常用方法；网络信息安全的重要性、常用技术。 本课程的重点和难点是计算机通信网各种技术的工作原理。 四、实验要求 无，但有配套的课程设计 五、课程学时分配

微机原理与汇编语言复习题及参考答案

中南大学网络教育课程考试复习题及参考答案 微型机原理与汇编语言 一、 选择题: 1. 设AL=0A8H, CX=2, CF=1, 执行RCL AL, CL 指令后, AL 中的值为 ( ( ) ) A. 51H B. A3H C. 47H D. 0C5H 2. 下述指令的执行结果是 MOV AL, 0C2H AND AL, 0F0H A.AL=40H B.AL=20H C.AL=0C0H D.AL=0E0H 3. 完成对CL 寄存器的内容乘以4的正确操作是 ( ) ) A.ROL CL, 1 ROL CL, 1 B.MUL 4 C.SHL CL, 1 SHL CL, 1 D.MOV CL, 2 SHL CL, CL 4. 无论BH 中原有的数是奇数或偶数, 若要使BH 中的数一定为奇数, 应执行的指( A. ADD BH, 01H B. OR BH, 01H C. XOR BH, 01H D. TEST BH, 01H ( 5. 假设( AL) = 37H, ( BL) = 95H, 执行指令IMUL BL 后( AX) = ) ) A. 0E903H B. H C. 0DBBH D. H 6. 下面的数据传送指令中, 错误的操作是 A. MOV SS:[BX+DI], 1000H ( B. MOV DX, 1000H D. MOV DS, H C. MOV WORD PTR[BX], 1000H 7. CPU 要访问的某一存储单元的实际地址称 ( ) ) A ．段地址 B ．偏移地址 C ．物理地址 D ．逻辑地址 8. 某存储单元的物理地址是12345H, 能够作为它的段地址有 ( A ．2345H B ．12345H C ．12340H D ．1234H 9. 计算机能直接识别的的语言 ( ) ( A ．汇编语言 B ．机器语言 C ．高级语言 D ．低级语言 10. 下列指令中操作数在代码段中的是 ) A ．MOV AL,25H B ．ADD AH,BL C ．INC DS:[25] D ．CMP AL,BL 11．直接、 间接、 立即三种寻址方式指令的执行速度, 由决至慢的排序为 ( ) ) A ．直接、 立即、 间接 C ．立即、 直接、 间接 B ．直接、 间接、 立即 D ．不一定 12．若栈顶的物理地址是 011,当执行完指令CALL AX 后, 栈顶的物理地址是( A ． 211 B ． 111 C ．200FFH D ．200FEH 13．当执行完下列指令序列后, 标志位CF 和OF 的值是 ( ) MOV AX,OC126H MOV BX,5AB7H SUB AX,BX A ．0, 0 B ．0, 1 C ．1, 0 D ．1, 1 14. JMP BX 的目标地址偏移量是( ) 。 A ．SI 的内容 B ．SI 所指向的内存字单元之内容 D ．IP+[SI] C ．IP+SI 的内容 15.指令MOV AX,10[BX]的源操作数的寻址方式是 ( ) A ．基址寻址 C ．变址寻址 B ．寄存器寻址 D ．寄存器相对寻址 16．指出下列哪个数据在汇编语言中是非法的。 ( ) A ．19BH+25D C ．108-102Q B ．25+AL D ．101B*OABH 17．用来存放即将执行的指令的偏移地址的寄存器是 ( ) A ．SP B ．IP C ．BP D ．CS

中南大学计算机网络课复习要点

中南大学计算机网络课复习要点 计算机网络课复习要点 第一章绪论 1、计算机网络体系结构的定义 层和协议的集合。它描述的是每一层的功能，必须有足够的信息，以便实现者可以为每一层编写程序或设计硬件，使之遵守有关的协议。注意：协议实现的细节、接口的规范不属于网络体系结构的内容。 试题1.1为什么协议实现的细节、接口的规范不属于网络体系结构的内容？ 它们被隐藏于机器内部，对外界不可见。 试题1.2 “一个网络中所有机器上的接口不必都一样”是否正确？是 试题1.3“网络中每台机器只要能够正确使用所有协议即可，不必要求所有机器上的接口都一样”是否正确？是 2、什么是层？在网络软件设计中为什么要分层？各层间的关系？ 层是网络设计中的一段（或块）专门的软件（或硬件），它向用户提供特定服务，但将内部状态和算法细节隐藏起来。 分层的目的是降低网络设计的复杂性。 各层间的关系是每一层都是建立在其下一层的基础上，并向上一层提供特定的服务。 试题1.4“不同的网络，其层的数目、各层的名字、内容和功能都不尽相同”是否正确？是 试题1.5 “网络的每一层都可看作一种虚拟机，它向上一层提供特定服务”是否正确？是 试题1.6 “网络软件是高度结构化的”是否正确？是 试题1.7“一台机器上的第n层与另一台机器上的第n层进行对话。在对话中用到的规则和约定合起来称为第n层协议”是否正确？是 3、什么是对等体？

不同机器上包含对应层的实体。 试题1.8“对等体可能是进程、硬件设备、或人”是否正确？是 试题1.9在哪一层，数据从发送机器直接传递到接收机器？其它层次的数据实际传递方向和逻辑传递方向？ 最下层或物理层； 数据实际传递方向：在发送机器上，是从上层到下层，在接收机器上，是从下层到上层； 逻辑传递方向：从发送机器的对等体到接收机器的同层对等体。 4、什么是协议？ 是指通信双方关于如何进行通信的一种约定。它是一组规则，用来规定同一层上的对等实体之间所交换的消息或分组的格式和含义。 试题1.10“协议涉及到不同机器上对等实体间发送的协议数据单元”是否正确？是 5、什么是协议栈？ 一个特定的系统所使用的一组协议（每一层一个协议）。 试题1.11协议层次结构每一层都软件实现的吗？ 非，一些较低层协议往往是在硬件或固件中实现的，但即使被（全部或部分）嵌入到硬件中，也会涉及到复杂的协议算法。 6、什么是接口？ 定义下层向上层提供哪些原语操作和服务。 试题1.12当网络设计者决定一个网络应该包含多少层，以及每一层应该提供哪些功能时，其中最重要的一个考虑是什么？为了使得这个考虑实际可行，对每一层有什么要求？ 定义清楚层与层之间的接口。 要求每一层能完成一组特定的有明确含义的功能。 试题1.13在划分每一层的功能时，需要考虑什么？ 尽量减少层与层之间必须要传递的信息的数量。 试题1.14层之间清晰的接口会带来什么好处？ 很容易用某一层的一个实现来代替另一个完全不同的实现。 7、什么是原语操作？

【最新版】中南大学2014年12月网络教育课程考试《计算机基础》复习资料

中南大学2014年12月网络教育课程考试复习资料《计算机基础》（2套） 第一套 一. 单选题（共3题,共6分） 1. Outlook Express中设置唯一的电子邮件账号：kao@https://www.wendangku.net/doc/7919303813.html,，现成功接收到一封来自shi@https://www.wendangku.net/doc/7919303813.html,的邮件，则发送完成后（）。（2分）A.发件箱中有 kao@https://www.wendangku.net/doc/7919303813.html,邮件 B.发件箱中有shi@https://www.wendangku.net/doc/7919303813.html,邮件 C.已发送邮件中有kao@https://www.wendangku.net/doc/7919303813.html,邮件 D.已发送邮件中有shi@https://www.wendangku.net/doc/7919303813.html,邮件 答案：D 2. Internet Explorer浏览器本质上是一个（）。（2分）A.连入Internet的TCP/IP 程序 B.连入Internet的SNMP程序 C.浏览Internet上的Web页面的服务器程序 D.浏览Internet上Web页面的客户程序 答案：D 3. 关于Internet，以下说法正确的是（）。（2分）A.Internet属于美国 B. Internet属于联合国 C.Internet属于国际红十字会

D.Internet不属于某个国家或组织 答案：D 二. 多选题（共1题,共5分） 1. 拨号入网必须的硬件设备包括( )。（5分）A.计算机 B.电话线路 C.调制解调器 D.声卡 E.网卡ABD 答案：ABD 三. 判断题（共2题,共4分） 1. 协议总是指某一层协议，既是对同等实体之间的通信制定的有关通信规则约定的集合。（2分） 答案：正确 2. 将文件从FTP服务器传输到客户机的过程称为上载。（2分） 答案：错误 四. 单选题（共2题,共4分） 1. 冯·诺依曼计算机的基本原理是（）。（2分）A.程序外接 B.逻辑连接 C.数据内置 D.程序存储 答案：D

操作系统复习题及参考答案(1312)

中南大学网络教育课程 《操作系统》复习题及参考答案 一、判断题： 1.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。 [ ] 2.在单CPU环境下可以实现“多道程序系统”。 [ ] 3.UNIX操作系统是多用户多任务操作系统。 [ ] 4.资源共享是现代操作系统的一个基本特征。 [ ] 5.就绪状态、执行状态和挂起状态是进程的三种基本状态。 [ ] 6.程序在并发执行时会失去封闭性。 [ ] 7.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。 [ ] 8.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。 [ ] 9.进程状态可由就绪状态转换到阻塞状态 [ ] 10.进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。 [ ] 11.独占型设备使用前必须先请求分配。 [ ] 12.一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。 [ ] 13.作业周转时间是指作业需要的运行时间。 [ ] 14.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。 [ ] 15.死锁与程序的死循环一样。 [ ] 16.绝对装入方式需要对内存地址进行重定位。 [ ] 17.“对换”是指把内存中暂不能运行的数据调到外存。 [ ] 18.具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。 [ ] 19.在进行页面置换时，被淘汰的页都要回写到辅存。 [ ] 20.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任 何限制 [ ] 21.磁带是可直接存取的设备。 [ ] 22.在文件的索引存取方法中，允许随意存取文件中的一个记录。 [ ] 23.文件的目录通常存放在外存中。 [ ] 24.在文件的直接存取方法中，允许随意存取文件中的一个记录。 [ ] 二、填空题： 1.操作系统的基本任务是_________。 2.常用的操作系统有_________、_________、_________、_________。 3.人工操作方式的缺点主要是_________、_________。 4.多道批处理系统具有_________、_________和_________特征。 5.分时系统的四个主要特征是_________、_________、_________、_________。 6.操作系统主要是对_________、_________、_________、_________四种资源进行管理。 7.按设备的共享属性分类可分为_________、_________、_________。 8.程序顺序执行时的特征有_________、_________、_________。 9.程序的并发执行的特征有_________、_________、_________。 10.处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从_________状态变为 _________状态。 11.运行过程中，进程可能具有_________、_________、_________ 三种状态 12.临界区是指_________。

计算机网络复习题及参考答案

中南大学现代远程教育课程考试复习题及参考答案 计算机网络 一、填空题： 1.计算机网络按地理范围分类，可以分为_局域网、广域网_、城域网_。 2.在OSI七层模型中，数据链路层传输信息帧，网络层进行路由选择，传输层是真正的“端到端” 的层。 3.HDLC有三种不同类型的帧，分别称为______、______、______。 4.在HDLC协议中，若要传输的数据位是011111101111100，在链路上传输的数据是 _01111101011111000_,接收方最后接收的数据是011111101111100_。 5.数据链路层在局域网参考模型中被分成了两个子层：_MAC_与LLC层；LLC层完成通常意义下的数据 链路层功能，如_差错控制_和流量控制等。 6.在数据链路层中采用3比特对数据帧编号，若采用后退n-帧重传的策略，则发送窗口最大是、 接收窗口是；采用选择重发协议，则发送窗口最大是、接收窗口是。 7.协议的三要素为__语言、语法_、_规则。 8.会话层中同步点的设置包括__ _ 和__ _ 。 9.传输数据时，出错位数与总的传输位数之比为__ _ 。 10.ICMP协议的作用是数据包控制。从网络协议层次功能划分来看，它属于网络层次的协议。 11.ARP协议的功能是将IP地址解析成MAC地址。 12.为解决网络拥塞问题，传输层的数据发送方需要维护发送窗口和拥塞_窗口，数据发送方的发送能 力与这两个窗口的关系是___发送能力是两个窗口值中的做小值__。 13.在OSI参考模型中，服务原语划分为四种类型，分别为请求（Request），指示（Indication）， ____________和____________。 14.在ISO的OSI模型中，一般提供数据的压缩和加密的是__________。为数据分组提供在网络中路由 功能的是__________；传输层提供__________的数据传送。 15.对一个4比特信息串，欲求它的海明码字，最少需要插入的冗余码位数为___ _。 16.试写出几种局域网组网介质：光纤、同轴电缆、双绞线。 17.常见的无线介质包括无线电、微波、可见光、红外线。其中应用于卫星与地面通信的 介质是、微波。 18.计算机网络的主要目的是_资源共享_和_通信共享___ __。 19.在OSI七层模型中，___ _把传输的比特流划分成帧，___ _决定使用哪条路径通过子网，___ _ 为用户进程间建立连接，___ _ 对用户数据的进行加密解密处理。 20.若有一IP子网掩码为255.255.240.0，该子网最多可有主机_4094 台。 21.常用的网桥包括_透明网桥_和__源选径网桥_。 22.ICMP协议的作用是网络控制_。从网络协议层次功能划分来看，它属于_网络层次的协议。 23.IPv4地址的长度为_32比特，IPv6地址的长度为128_位 24.计算机网络中，分层和协议的集合称为计算机网络的__体系结构_ 。 26.对模拟数据进行数字信号编码时采用脉冲编码调制技术，则当采样的模拟信号带宽为4kHz时，每 秒钟至少采样__8000__次，若量化级别为256，则需要采用__8_位二进制数码表示。 27.模拟信号传输的基础是载波信号，对其进行调制的三种基本形式为幅移键控法、______和_______。 28.PCM编码过程包括__采样_、_量化_和编码。 29.有两种基本的差错控制编码，即检错码和_纠错码_，在计算机网络和通信中广泛采用的一种检错码 为_CRC。 32.IP地址和MAC地址之间的互相映射可以通过_域名_协议和__IP地址_协议来实现。 33.双绞线电缆分成___非屏蔽双绞线_和___屏蔽双绞线__两大类。 35.OSPF采用的是__链路状态路由算法。而RIP协议则采用的是_距离矢量路由算法。 37.差错编码理论中，如果要检测出10个错误，则编码集的海明距离至少应为_______，而如果要能纠 正10个错误，则编码集的海明距离至少应为_______。 二、选择题：

中南大学计算机网络物理层讲义(最新)

物理层 1、信道：信号的传输媒质，可分为有线信道和无线信道。有线信道包括双绞线、同轴电缆、光纤等。 2、信号：运载消息的工具，是消息的载体。从广义上讲，它包含光信号、声信号、电信号等。 3、信道带宽：限定允许通过该信道的信号下限频率和上限频率。 4、码元：在数字通信中常常用时间间隔相同的符号来表示一位二进制数字，这样的时间间隔内的信号称为二进制码元，而这个间隔被称为码元长度。1码元可以携带1或多个比特的信息量。 5、波特率：单位时间内载波参数变化的次数，或单位时间内载波调制状态改变次数，其单位为波特，可被理解为单位时间内传输码元符号的个数，通过不同的调制方法可以在一个码元上负载多个比特信息。 6、比特率：是数字信号的传输速率，即单位时间内传输的二进制代码的有效位数，其单位为每秒比特数。 7、信源与信宿：信源与信宿可简单地理解为信息的发送者和信息的接受者。信息传播的过程一般可描述为：信源→信道→信宿。在电脑网络中，网络上的任何一台电脑都可以成为信源，也可以成为信宿。 8、编码与调制：用数字信号承载数字或模拟数据称为编码；用模拟信号承载数字或模拟数据称为调制。 9、电路交换、报文交换与分组交换

电路交换首先要建立连接，然后进行数据传输，传输完毕后释放连接，时延短，不会拥塞，不会乱序，静态地保留带宽，不受其他用户干扰，适用于大量数据传输，否则资源利用率低。报文交换无需先建立连接而直接传输数据，带宽动态申请动态释放，资源利用率高，采用存储－转发的方式，时延不确定，可能会产生拥塞、报文乱序等现象。 分组交换是对报文交换的改进，较大的报文分割为分组，分组有个最大长度限制，使得存储－转发可以在内存中完成。其他同报文交换类似。 10、数据报与虚电路等基本概念 虚电路采用呼叫分组显式建立一条逻辑链路，然后分组根据虚电路标签VPI、VCI可快速沿通路发送，传输完毕，利用释放链路分组将该链路释放。 数据报不需要显式建立链路，发送方将数据组装成数据报，在其中填入发送方和接收方地址，然后通过存储－转发方式发送。 11、尼奎斯特定理与香农定理 尼奎斯特定理给出了求无噪声信道最大数据传输率的公式，即最大数据传输率＝2Hlog2V, 单位为“比特位/秒〔bps〕”。 试题2.1 根据尼奎斯特定理，以下哪些正确？ 〔1〕只要到达每秒2H次采样，信号可以被完全重构； 〔2〕采样率超过每秒2H次无意义； 〔3〕通过采样恢复出来的高频成分被带宽为H的低通滤波器滤掉了； 〔4〕V表示信号的离散级数，即系统可调制出的信号状态； 〔5〕一个信道的最大数据传输率取决了信道带宽和采用的编码方案。 全部 试题2.2采用相-幅调制技术在带宽为64kHz的无躁声信道上传输数据，每个相位有4种不同幅度的电平，要到达512K比特位/秒的数据速率，至少要多少相位？

计算机安全技术-中南大学网络教育2014年12月课程考试复习资料

2014年第二学习阶段 《计算机安全技术》复习资料 试题： 结合自身的工作，从技术、管理、法律等方面论述如何构筑完整的计算机安全体系。

2014年第二学习阶段 如何构筑完整的计算机安全体系 一个全方位的计算机网络安全体系结构包含网络的物理安全、访问控制安全、系统安全、用户安全、信息加密、安全传输、法律安全和管理安全等。 由于我国大量的网络基础设施尚处于发展阶段，这些大型计算机网络工程都由国内一些较大的系统集成商负责。有些集成商仍缺乏足够专业的安全支撑技术力量，同时一些负责网络安全的工程技术人员对许多潜在风险认识不足。缺乏必要的技术设施和相关处理经验，而对形势日益严峻的现状，很多时候都显得有些力不从心。也正是由于受技术条件的限制，很多人对网络安全的意识缺乏整体意识。 如何构建一个计算机安全体系，须从三个方面着手： 一、技术方面 1、防火墙部署。在Internet与内网之间部署防火墙，成为内外网之间一道牢固的安全屏障。对外服务器连接在防火墙与内、外网间进行隔离，内网口连接网内网交换机，外网口通过路由器与Internet连接。那么，通过Internet进来的公众用户只能访问到对外公开的一些服务，既保护内网资源不被外部非授权用户非法访问或破坏，也可以阻止内部用户对外部不良资源的滥用，并能够对发生在网络中的安全事件进行跟踪和审计。在防火墙设置上我们按照以下原则配置来提高网络安全性： 1）根据网安全策略和安全目标，规划设置正确的安全过滤规则，规则审核IP数据包的内容包括：协议、端口、源地址、目的地址、流向等项目，严格禁止来自公网对内部网不必要的、非法的访问。总体上遵从“不被允许的服务就是被禁止”的原则。 2）将防火墙配置成过滤掉以内部网络地址进入路由器的IP包，这样可以防 计算机安全技术第1 页共3 页

中南大学大学计算机复习提纲

第一章计算机基础知识 1.1计算机发展概述 1. 计算机发展历程 电子计算机发展的4个阶段以及各阶段采用的电子器件 2. 现代计算机的分类 常用分类法分成哪几类，各类计算机的特点及用途 3. 计算机的发展趋向及未来技术 4. 数字计算机的工作特点1.2计算机的主要砬用领域1.3信息技术概述 信息技术的核心五次信息革命 1.4数制与信息编码 二进制与十进制、八进制、十六进制之间的转换，二进制的运算，原码、反 码、补码，数据长度单位以及之间的换算关系，计算机的数据编码 1.5计算机系统组成与工作原理 计算机硬件组成五大部件，微机硬件组成、微机外部设备，微机总线，计算 机指令格式及工作过程，计算机的主要技术指标，计算机软件系统 补充知识：计算机痫毒 第二章操作系统 2.1操作系统概述

1. 操作系统的定义、操作系统的特征与功能 2.操作系统的基本功能以及操作系统的分类 2.2 Windows操作系统 特点、基本操作、文件与文件夹管理、磁盘管理、存储管理文件管理 1. 文件和文件系统概念 包括：文件名（正确的命名）、文件的说明信息、文件的分类、文件的操作 文件系统的功能 2. 文件目录 包括：文件控制块、文件目录的结构 3. 文件的组织结构和存取方法 4. 文件存储空间管理、文件的共享与保护、文件系统 5. Windows磁盘管理的相关概念 6. 磁盘的维护（磁盘碎片产生的主要原因） 存储管理 1. 虚拟内存的概念以及管理 第三章计算机网络 3.1网络基础知识 1. 计算机网络的定义、发展、功能与分类 2. 网络的拓扑结构

3. 网络协议和体系结构 4. OSI与TCP/IP参考模型 3.2数据通信基础知识 1. 基本概念 2. 信心交换技术 3. 传输介质 3.3局域网 1. 局域网的硬件构成 2. 网络操作系统 第四章In ternet技术 4.1 In ternet 概述 1. Internet概念、起源 2. 接入In ternet的方式 3. IP地址、域名系统 4.2 In ternet 服务 1. WWW浏览 2. 电子邮件 3. FTP 和Tel net 服务 4. 搜索引擎

2021中南大学网络教育课程考试：算法分析与设计复习试题及答案解

2021中南大学网络教育课程考试：算法分析与设计复习试题及答案解 2021中南大学网络教育课程考试：算法分析与设计复习试题及答案解析 算法分析与设计 一、简要回答下列问题： 1. 算法重要特性是什么？ 2. 算法分析的目的是什么？ 3. 算法的时间复杂性与问题的什么因素相关？ 4. 算法的渐进时间复杂性的含义？ 5. 最坏情况下的时间复杂性和平均时间复杂性有什么不同？ 6. 简述二分检索（折半查找）算法的基本过程。 7. 背包问题的目标函数和贪心算法最优化量度相同吗？8. 采用回溯法求解的问题，其解如何表示？有什么规定？9. 回溯法的搜索特点是什么？ 10. n皇后问题回溯算法的判别函数place的基本流程是什么？11. 为什么用分治法设计的算法一般有递归调用？12. 为什么要分析最坏情况下的算法时间复杂性？13. 简述渐进时间复杂性上界的定义。14. 二分检索算法最多的比较次数？ 15. 快速排序算法最坏情况下需要多少次比较运算？16. 贪心算法的基本思想？ 17. 回溯法的解（x1,x2, xn）的隐约束一般指什么？18. 阐述归并排序的分治思路。 19. 快速排序的基本思想是什么。 20. 什么是直接递归和间接递归？消除递归一般要用到什么数据结构？21. 什么是哈密顿环问题？ 22. 用回溯法求解哈密顿环，如何定义判定函数？23. 请写出prim算法的基本思想。 二、复杂性分析 1、MERGESORT(low，high) if lowhigh； then mid←(low，high)/2；MERGESORT(low，mid)；MERGESORT(mid+1，high)；MERGE(low，mid，high)； endif end MERGESORT 2、procedure S1(P，W，M，X，n) i←1; a←0 while i≤ n do if W(i)M then return endif a←a+i i←i+1 ; repeat end 3.procedure PARTITION(m,p) Integer m,p,i;global A(m:p-1) v←A(m);i←m loop loop i←i+1 until A(i) ≥v repeat loop p←p-1 until A(p) ≤v repeat if ip then call INTERCHANGE(A(i),A(p)) else exit endif repeat A(m) ←A(p);A(p) ←v End PARTITION 4.procedure F1(n)

计算机组成原理复习题及参考答案

计算机组成原理复习题及参考答案 中南大学网络教育课程考试复习题及参考答案 计算机组成原理 一、填空： 1.(0B4.C)16等于十进制数__________。 2.(400)10等于十六进制数__________。 3.已知真值 A=+1000001，B=-1010101，则[A]移=____________ [B]移=______________。 4.已知真值N1=-0.1101，N2=+0.1110，则[N1]补=____________ [N2]补=______________。 5.一个10位的寄存器采用补码表示定点整数，则所能表示的绝对值最大的负数相当于十进制数______________。 6.一个8位数的寄存器采用移码表示定点整数，则所能表示的绝对值最大的负数相当于十进制数______________。 7.一个10位的寄存器采用原码表示定点整数，则该寄存器最多能表示__________个数。 8.已知在某种进位制下，4*2=10，据此法则，那么5*6=______________。 9.在某种进位制下，7+9=10，那么在该进位制下，6*7=______________。 10.容量为512K字节的RAM，它的地址号范围用H进制表示是___________________。 11.某机内存容量为1M字节，它的地址号范围用16进制表示为___________________。 12.计算机控制器中，PC称为___________________， 它的功用是________________________________________________。 13.指令寄存器的英文简称为__________，它的功用是_____________________________。 14.内存中，MAR称为______________，它的功用是

中南大学计算机控制考试重点

中南大学计算机控制技术考试重点 第一章绪论 1、操作指导控制系统 工作原理：参数检测(数据采集)；最优设定计算；认可与修正；输出设定值，供操作人员参考；下一级调节器完成闭环控制。 系统特点：开环系统；参谋作用；结构简单，控制灵活安全。人工操作，速度受到限制，不能控制多个对象。 2、直接数字控制系统（DDC） 系统特点：计算机不仅能完全取代模拟调节器参加闭环控制过程，而且不需改变硬件，只通过改变程序就能有效地实现较复杂的控制规律，是计算机用于工业生产过程控制的一种最典型的系统。 3、监督控制系统（SCC, Supervisory Computer Control） 工作原理：计算机按照描述生产过程的数学模型或其它方法，计算出最佳给定值送给模拟调节器或者计算机按照描述生产过程的数学模型或其它方法，计算出最佳给定值送给模拟调节器或者DDC计算机。 主要功能：参数采集；模型修改；设定计算；过程监控；通信。 系统特点:闭环系统；不直接作用于生产过程；保持生产过程在最优状态下运行；对软件要求较高。 4、集（分）散控制系统（DCS, Distributed ControlSystem） 工作原理:由若干台微处理器或微机分别承担部分任务，并通过高速数据通道把各个分散点的信息集中起来，进行集中的监视和操作，并实现复杂的控制和优化。由若干台微处理器或微机分别承担部分任务，并通过高速数据通道把各个分散点的信息集中起来，进行集中的监视和操作，并实现复杂的控制和优化。 系统特点:采用4C技术（Computer, Control, Communication,CRT）；采用分散控制，集中操作，综合管理和分而治之的设计原则；硬件积木化；软件模块化；控制系统组态；具有通信网络；可靠性高。（系统结构，冗余技术，自诊断功能，抗干扰措施，高性能元件） 5、现场总线控制系统Fieldbus Control System，简称FCS 将现场仪表和控制室仪表连接起来的全数字化、双向、多站的互联通信网络。是新一代分布式控制结构。 现场总线控制系统的出现对DCS作了很大的变革，主要表现在： ⑴信号传输实现了全数字化，从最低层逐层向最高层均采用通信网络互联； ⑵系统结构采用全分散化； ⑶现场设备具有互操作性； ⑷通信网络为开放式互联网络； ⑸技术和标准实现了全开放。 能充分发挥上层系统调度、优化、决策的功能，更容易构成CIMS系统并更好的发挥作用6、计算机集成制造系统CIMS（ComputerIntegrated Manufacture System） 通过分布式数据库、网络通信和自动化系统的环境支持，将产品设计、产品制造及信息管理三个功能集成在一起。解决总体目标或总任务的全局多目标最优，即企业综合自动化问题。 7、计算机控制系统的优缺点 优点：（1）对于外部环境的低灵敏性，如环境温度、湿度和元器件使用时间等。 （2）数字信号传输成本低，抗干扰能力强。