计算机网络期末测试题及参考答案

计算机网络期末测试题

一、填空题：

1.计算机网络的最基本特征是________。

2．帧中继以分组交换技术为基础，它是_________分组交换协议的简化和改进。

3．允许信号在两个方向上流动但每一时刻仅可以在一个方向上有信号流动的数据传输叫做_____。4．局域网协议把OSI为数据链路层分为________子层和__________子层。

5．常用的IP地址有A、B、C三类，128.11.3.31是一个____________类IP地址，其网络标识（netid）为____________，主机标识（hosted）为____________。

6.常见的计算机网络拓扑结构有：__、___、_______、____和____。

7．通信网络的交换方式大致有_____、_____和_____。

8．在OSI参考模型中，传输层的紧邻上层是_________层，紧邻下层是_______层。

9．信号仅可以在一个方向上传输上流动数据传输是_________。01_9

10．TCP/IP网络模型的四层结构，从底到上分别是链路层、_________、_________、________ 。11．在OSI参考模型中，服务原语划分为四种类型，分别为请求（Request），指示（Indication），____________和____________。

12．分组交换网使用连接服务，系统中任意两个节点之间，被建立起来的是_________。

13．调制解调器按其特性分类有人工___________式和自动__________式两类。

14．按传输技术可将网络分为两类，即、。

15．网络和网际互联设备分为四种类型：中继器、____________、路由器、____________。

16．计算机网络的主要功能为________________共享、________________共享、用户之间的信息交换。17．网络层的信息传送格式是____________。

18．在广域网中传送的数据单元称为。

19．局域网常用的拓外结构有总线、星形和____________三种。著名的以太网（Ethernet）就是采用其中的____________结构。

20．____________是各层向它的上层提供的一组原语，____________是定义同层对等实体之间交换的帧、分组和报文格式及意义的一组规则。

21．____________同轴电缆是指75Ω的同轴电缆。

22．ATM网络采用____________拓扑结构。

23．OSI模型的表示层主要负责处理数据的____________。

24．从通信的角度看，各层所提供的服务可分为两大类，即____________、____________。

25．当数据报在物理网络中进行传输时，IP地址被转换成_________地址。

26．对于路由选择算法而言，固定路由选择属于___________策略，分布路由选择属于________策略。27．计算机网络中的三种信道连接方式分别为____________、____________共享信道、______________ 。28．日常使用的无线传输媒体有三种：__________、__________和__________。

29．数据链路层的任务是将有噪声线路变成无传输差错的通信线路，为此，数据被分割成_____，为防止发送过快，总是提供____________。

30．数据链路层的最基本功能是向该层用户提供____________和_________的数据传输基本服务。

31．网桥是数据链路层上，_________网之间的互连设备。

32．以太网为了检测和防止冲突采用了____________媒体访问控制机制。

33．有两种基本的差错控制编码，即检错码和____________，在计算机网络和数据通信中广泛使用的一种检错码为____________。

34．在采用电信号表达数据的系统中，数据有数字数据和_________两种。

35．在面向字符的异步数据通信中常采用控制字符来进行流量控制。当通信链路上接收方发生过载时，便向发送方发送一个______________字符，使其暂停发送，过载恢复后，再向发送方发送一个

_____________字符，以通知其恢复发送。

36．在数据链路层中差错控制的方法有反馈检测和_________。

二、名词解释：

1.E-mail地址

2.TCP滑动窗口

3.等同实体

4.防火墙

5.计算机网络

6.链路管理

7.网关（Gateway）

8.Intranet

9.网络协议（Protocol）

10.远程登录服务

11.数据传输率

12.信道容量

13.冲突检测

14.子网掩码

三、简答题：

1．ISO/OSI模型设置了几层？每个层次的作用和功能是什么？

2．比较虚电路和数据报服务的优缺点。

3．简答分组交换的特点和不足

4．数据通信方式有几种？各有何特点？

5．网关和路由器解决了互联中什么问题？它们之间有何区别？

6．简述计算机网络的发展过程及各发展阶段的特点

7．简述地址解析协议ARP和反向地址解析协议RARP的作用。

8．简述TCP与UDP之间的相同点和不同点。

9．有确认服务和无确认服务之间的差别是什么？

10．简述帧中继交换的基本功能。

11．试比较信息网络与计算机网络的异同。

12．简述路径选择的含义和必须遵守的基本规则。

13．简述网络服务器的概念及分类。

14．在OSI的第几层分别处理下面的问题？

a. 将待传送的比特流化分成帧

b. 决定使用哪一条路径通过子网

c. 传输线路上的位流信号同步

d. 两端用户间传输文件06_1

15．简述客户机/服务器系统的基本组成。

16．简要说明网络中的阻塞及死锁现象，试列举常见的三种阻塞控制方法。具体解释发生于A、B两个节点间的直接存储转发死锁现象。

四、计算题：

1.当HDLC的控制帧中地址字段为“10110010”，控制字段为“10001001”，帧校验序列采用

G(X)=x16+X12+X5+1来产生，请写出此帧的完整形式。(注FCS用规定长度的X代替)

2.假定IP的B类地址不是使用16位而是使用20位作为B类地址的网络号部分，那么将会有多少个B类

网络？

3.如果位串0111101111101111110是经过位填充的，那么输出串是什么？

4.设利用 IEEE 802.3 协议局域网传送 ASCII码信息“Good morning!”（每个字符占一个字节）若装成

MAC 帧格式，请问：

①数据帧的数据字段有效字节是多少？

②填充字节（PAD）是多少？

③此帧长度至少多少字节？

5.设输入信息码字多项式为X6+X5+X3+X+1（信息码字为1101011）；预先约定的生成多项式为X4+X2+X+1

试用CRC法求出传送多项式 T(X) 及其对应的发送代码。

6.一个用于发送二进制信号的3kHz信道,其信噪比为20dB,可以取得的最大数据速率是多少? 01_1

7.一个TCP链接使用256kb/s的链路，其端到端延时为128ms。经测试发现吞吐量只有128kb/s。试问窗

口大小是多少？忽略PDU封装的协议开销以及接收方应答分组的发射时间（假定应答分组长度很小）。

8.在因特网上的一个B类网络具有子网掩码255.255.240.0。问每个子网中的最大主机数目是多少？

9.为提供比使用单个奇偶位可能得到的更大可靠性,一种检错编码方案使用一个奇偶位检测所有的奇数

位,用第二个奇偶位检测所有的偶数位。那么此代码的海明距离时多少？

10.信息有效数据m是每个字符用7bit字节编码的ASCII码串“well”，即m长28

位，其中，w=1110111，e=1100101，l=1101100，取多项式CRC-12=X做循环冗余检验编码，求该码串的冗余部分r（要求写出主要的计算步骤）。

11.一台TCP机器在1Gb/s的通道上使用65535字节的发送窗口，单程延迟时间等于10ms。问可以取得的

最大吞吐率是多少？线路效率是多少？