计算机网络技术期末试卷

计算机网络技术期末试卷

学号 ___________ 姓名 ___ 总分 ___________

（考试时间：100分钟）(附答案)

一、单项选择题（本大题共15小题，每小题2分，共30分）

1．网络体系结构可以定义成（ ）

A 一种计算机网络的实现

B 执行计算机数据处理的软件模块

C 建立和使用通信硬件和软件的一套规则和规范

D 由ISO（国际标准化组织）制定的一个标准

2．OSI模型的物理层负责下列哪一种功能？（ ）

A 格式化报文 B 为数据选择通过网络的路由

C 定义连接到介质的特征 D 提供远程文件访问的能力

3．在不同网络结点的对等层之间的通信需要下列哪一项（ ）

A 模块接口 B 对等层协议 C 电信号 D

传输介质

4．采用海明码纠正一位差错，若信息位为7位，则冗余位至少应为（ ）

A 5位 B 3位 C 4位 D 2位

5．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建 立对应关系。例如，与位串101101对应的多项式为（ ）

A x6+x4+x3+1 B x5+x3+x2+1 C x5+x3+x2+x D

x6+x5+x4+1

6．下列哪一项最好地描述了模拟信号（ ）

A 用图表示像是一个正弦波 B 有两个不同的状态

C 以每秒周期数计算 D A和C

7．在下列传输介质中，哪一种错误率最低？（ ）

A 同轴电缆 B 光缆 C 微波 D 双绞线

8．当使用一个公用分组交换网络时，用户负责下列任务中的哪一种？（ ）

A 把数据从源结点传输到目的地结点 B 检查数据中的传输错误

C 把数据加工成网络所期望的格式 D 把数据划分成分组

9．在下列几组协议中，哪一组属于网络层协议（ ）

A IP和TCP B ARP和TELNET C FTP和UDP D ICMP和IP

10．面向字符的同步控制协议是较早提出的同步协议，其典型代表是（ ）

A IBM公司的二进制同步通信协议BSC B ISO的高级数据链路控制规程HDLC

C IBM公司的SDLC协议 D 以上均不对 11．IEEE802.3采用的媒体访问控制方法为（ ）

A 1-坚持算法的CSMA/CD B 非坚持算法的CSMA/CD

C P-坚持算法的CSMA/CD D 以上均不对

12．就交换技术而言，局域网中的以太网采用的是（ ）

A 分组交换技术 B 电路交换技术

C 报文交换技术 D 分组交换与电路交换结合技术

13．采用ATM交换技术，具有同样信息头的信元在传输线上并不对应某个固定的时间间隙，

也不是按周期出现的。因此，其信道复用方式为（ ）

A 同步时分复用 B 异步时分复用

C PCM复用 D 频分多路复用

14．帧中继是继X.25之后发展起来的数据通信方式，但帧中继与X.25不同，其复用和转 接是发生在（ ）

A 物理层 B 网络层 C 链路层 D 运输层

15．若两台主机在同一子网中，则两台主机的IP地址分别与它们的子网掩码相“与”的结果一定（ ）

A 为全0 B 为全1 C 相同 D 不同

二、填空题（本大题共10小题，每空1分，共20分）

1．计算机网络的发展和演变可概括为面向终端的计算机网络、计算机—计算机网络和__________________________三个阶段。

2．按交换方式来分类，计算机网络可以分为电路交换网， ____________和____________三种。

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

4．通信双方同等进程或同层实体通过协议进行的通信称为___________通信，通过物理介质进行的通信称为___________通信。

5．X.25提供____________和____________两种虚电路服务。

6．在分组交换方式中，通信子网向端系统提供虚电路和____________两类不同性质的网络服务，其中___________是无连接的网络服务。

7．在OSI参考模型中，服务原语划分为四种类型，分别为请求（Request），指示（Indication），____________和____________。

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

9．由于帧中继可以不用网络层而使用链路层来实现复用和转接，所以帧中继通信节点的层次结构中只有____________和____________。

10．常用的IP地址有A、B、C三类，128.11.3.31是一个___________类IP地址，其网络标识（netid）为____________，主机标识（hosted）为____________。 三、名词解释（本大题共4小题，每小题4分，共16分）

1．网络协议（Protocol）

2．网关（Gateway）

3．地址转换协议ARP

4．Intranet

四、简答题（本大题共5个小题，共34分）

1．无连接通信和面向连接的通信之间的主要区别是什么？（6分）

2．采用生成多项式x6+x4+x+1发送的报文到达接收方为101011000110，所接收的报文是否正确？试说明理由。（6分）

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

4．某令牌环媒体长度为10Km，信号传播速度为200m/μs，数据传输率为4Mbps，环路上共有50个站点，每个站点的接口引入1位延迟，试计算环的比特长度。（6分）

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

参考答案及评分标准

一、单项选择题（本大题共15小题，每小题2分，共30分）

1． C 2． C 3． B 4． C 5． B

6． D 7． B 8． C 9． D 10．A

11．A 12．A 13．B 14．C 15．C

二、填空题（本大题共10小题，每空1分，共20分）

1．开放式标准化网络

2．报文交换网 分组交换网

3．纠错码 循环冗余码（或CRC码）

4．虚 实

5．网桥（Bridge） 路由器（Router）

6．数据报 数据报

7．响应（Response） 确认（Confirm）

8．环型 总线

9．物理层 链路层

10．B；128.11；3.31

三、名词解释（本大题共4小题，每小题4分，共16分）

1．为进行计算机网络中的数据交换而建立的规则、标准或约定的集合称为网络协议（Protocol）。网络协议主要由语义、语法和定时三个要素组成。

2．能够提供运输层及运输层以上各层协议转换的网络互连设备。

3．在TCP/IP环境下，网络层有一组将IP地址转换为相应物理网络地址的协议，这组协议即为地址转换协议ARP。

4．内部网[或内联网]，是一组在特定机构范围内使用的互联网络。

四、解答题（本大题共4小题，共18分）

1．（6分）

面向连接的通信有3个阶段。在连接建立阶段，先要做一个请求，然后才能建立连接。仅仅在这个阶段被成功完成后，才可以开始数据传送阶段，然后是连接释放阶段。无连接通信没有这些阶段，它只是发送数据。

2．（6分）

多项式x6+x4+x+1对应的位串是1010011，用它来除接收到的报文，若能整除则所接收报文正确。能够整除，所以收到的报文是正确的

3．（8分）

对于一个B类网络，高端16位形成网络号，低端16位是子网或主机域。在子网掩码的低端16位中，最高有效4位是1111，因此剩下12（第3字节低4位和第4字节）用于主机号。因此，存在4096个主机地址，但由于全零和全1是特别地址，因此最大数目应该是4096。

4．（6分）

环的比特长度=10km×5μs/km×4Mbps+1bit×50

=10×5×10-6×4×106+50

=200+50=250（bit）

5．（8分）

【参考答案及评分标准】

阻塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象；严重时甚至导致网络通信业务陷入停顿，即出现死锁现象。在死锁状态下，网络的有效吞吐量接近于零。

常见的阻塞控制方法为：缓冲区预分配法；分组丢弃法；定额控制法。

发生于A、B两个节点间的直接存储转发死锁表现为：A节点的所有缓冲区装满了等待输出到B节点的分组；而B节点的所有缓冲区也全部装满了等待输出到A节点的分组；此时，A节点不能从B节点接收分组，B节点也不能从A节点接收分组，从而造成两节点间的死锁。