青岛理工大学计算机网络试题

2007~ 2008学年第2学期计算机通信与网络课程试卷

专业电子信息工程、通信工程班级05 1-3 、05 1-3

一.选择题（单项选择，每项1分，共15分）

1．通信系统必须具备的三个基本要素是

A、终端、电缆、计算机

B、信号发生器、通信线路、信号接收设备

C、信源、通信媒体、信宿

D、终端、通信设施、接收设备

2. 设一条线路每1/16秒采样一次，每个可能的信号变化都运载3比特的信息。问传输速率是

A、16bps

B、3bps

C、24bps

D、48bps

3. 在下列传输介质中，错误率最低

A、同轴电缆

B、光缆

C、微波

D、双绞线

4．一个快速以太网交换机的端口数据传输速率为100Mb／s，若该端口可以支持全双工传输数据，则该端口实际的传输带宽为。

A．100Mb／s B．150Mb／s

C. 200Mb／s D．50Mb／s

5．10Base_T Ethernet局域网中，下列说法不正确的是。

A．10指的是传输速率为10Mb／s B．Base指的是基带传输

C. T指的是以太网D．10Base_T是Ethernet局域网的一种配置

6．在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。Internet早期的IGP叫做（1），执行（2）。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布（3）；当路由信息改变后，路由器按照（4）算法更新路由表。在不同自治系统的路由器之间，运行外部网关协议EGP，典型的EGP是（5）。（1）A．RIP B．GGP C．BGP D．OSPF

（2）A．路由选择算法B．距离矢量算法

C．链路状态算法D．内部网关算法

（3）A．它连接的所有链路的状态信息B．它的路由表

C．与它相邻的路由器的地址D．所有目的的结点的IP地址

（4）A．Dijkstra B．Ford-Fulkerson C．Floyd D．WarshaH

（5）A．RIP B．GGP C．BGP D．OSPP

7．客户/服务器简称（C/S）模式属于以（1）为中心的网络计算模式，其工作过程是客户端（2），服务器（3），并（4）。客户/服务器模式的主要优点是（5）。（1）A．大型、小型机B．服务器

C．通信D．交换

（2）A．向服务器发送服务请求B．向服务器发送浏览查询请求

C．向网络发送查询请求D．在本机上发送自我请求

（3）A．接收请求并告诉请求端再发一次

B．接收请求，进入中断服务程序，打印本次请求内容

C．接收请求并在服务器端执行所请求的服务

D．把响应请求转回到请求端并执行

（4）A．把执行结果在打印服务器上输出

B．把显示内容送回客户端

C．把整个数据库内容送回客户端

D．把执行结果送回答户端

（5）A．网络通信线路上只传送请求命令和执行结果，从而减轻通信压力

B．网络通信线路上只传递数据，从而减轻通信开销

C．数据的安全性得到保障

D．数据的安全性得到保障

二。填空题（错填或未填均不得分，每空1分，共10分）

1．、、和是物理层定义的与建立、维持、释放物理信道有关的4种规范。

2．数据可以分为数据和数据。

3．对于数据传输速率为10Mb／s的Ethernet，其波特率为baud。

4．某计算机的IP地址是208．37．62．23，那么该计算机在类网络上，如果该网络的子网掩码为255．255．255．240，该网络最多可以划分个子网；每个子网最多可以有台主机。

三. 简答题（每小题5分，共20分）

1、简述分组交换的主要特点？

2、流量控制在网络工作中具有什么意义，流量控制和拥塞控制有什么异同？

3、简述互联网数据链路层的三个基本问题：封装成帧、透明传输、差错控制的含义？

4、简述IPv4中分类IP地址的5种IP地址的特点？

四. 分析题（每小题8分，共24分）

1分析CSMA/CD 协议的原理与应用。

2TCP运输连接就有三个阶段，即：连接建立、数据传送和连接释放。运输连接的管理就是使运输连接的建立和释放都能正常地进行。分析连接建立的三次握手和连接释放的四次握手。

3分析DNS域名解析的两种过程。

五.计算题（每小题7分，共21分）

1、某单位分配到一个B类IP地址，其网络号为129.250.0.0。该单位有4000台计算机，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网号码，并算出每个地点主机号码的最小值和最大值。主机号码可以从1开始连续分配。

2、在某个网络中，R1和R2为相邻路由器。其中表5-2(a)为R1的原路由表，表5-2（b）为R2广播的距离矢量报文(V，D)，请根据距离矢量路由选择算法计算R1的路由表，并写出更新后的R1路由表。

表5-2（a）表5-2（b）

目的

距离下一跳目的网络距离

网络

10.0.0.

0 直接10.0.0.0 4

30.0.0.

7 R7 30.0.0.0 4

40.0.0.

3 R2 40.0.0.0 2

45.0.0. 4 R8 41.0.0.0 3

180.0.

5 R2 180.0.0.0 5

0.0

190.0.

10 R5

0.0

3、用速率为2400bps的调制解调器（一位校验位，一位停止位，不考虑其它开销），设一个汉字为两个字节。

（1）30秒传输位数；

（2）每个汉字传输位数；

（3）30秒传输的汉字数。

六.综合题（本题共10分）

计算机通信与网络发展很快，伴随着其飞速发展，出现了一些新的观念、技术和应用，比如三网合一、分组交换、网格技术、无线网络技术、IPv6技术、下一代网络技术、网络安全、负载均衡、网络存储等，结合你的了解，在分析计算机通信与网络传统观念、技术和应用的基础上，试对三种你比较熟悉的观念、技术和应用进行分析和讨论。

一.选择题（单项选择，每项1分，共15分）1、C 2、D 3、B 4、C 5、C 6、A B A A C 7、B A

C D A

二.填空题（错填或未填均不得分，每空1分，共10分）

1. 机械、电气、功能、过程特性

2.模拟、数字数据

3. 20

4.C、14、14

三.简答题（每小题5分，共20分）总的评分标准：能将基本概念表述清楚，无技术性、概念性错误即可得分。

1.答案要点：(评分标准：1分)

1.在发送端，先把较长的报文划分成较短的、固定长度的数据段。

2.每一个数据段前面添加上首部构成分组。

3.分组交换网以“分组”作为数据传输单元，依次把各分组发送到接收端（假定接收端在左边）。

4.接收端收到分组后剥去首部还原成报文。

5.最后，在接收端把收到的数据恢复成为原来的报文。

2、答案要点：（评分标准：1分）

1.流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。

(1) 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。

(2)流量控制几乎总是存在着从接收方到发送方的的某种直接反馈，让发送方知道接收方是处于怎样的状态，以避免因为发送方发送的太快而使接收方缓冲区溢出。

2.拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。

(1) 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。

(2)进行拥塞控制，首先要获得网络内部流量分布的信息，而不是仅限于某一台设备的接收状态信息。

3.某些拥塞控制算法向发送方发送控制报文，告诉发送方网络拥塞的状态、条件和趋势，

并告诉发送方放慢速度，这一点与流量控制类似。

3、答案要点：（评分标准：1.7分/条）

1.封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，构成一个帧。首部和尾部确定帧的界限，进行帧定界。

2.透明传输就是发送端的数据链路层在将数据送往网络层之前、接收端收到连续的数据时对转义字符的处理。字节填充(byte stuffing)或字符填充(character stuffing)。

3.在传输过程中可能会产生比特差错：1 可能会变成0 而0 也可能变成1。在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER (Bit Error Rate)。在数据链路层传送的帧中，广泛使用了循环冗余检验CRC 的检错技术。

4、答案要点：（评分标准：1分/类）

1. 每一类地址都由两个固定长度的字段组成：一个字段是网络号net-id，它标志主机（或路由器）所连接到的网络；另一个字段则是主机号host-id，它标志该主机（或路由器）。

2.A类、B类、C类、D类、E类分别说明。

四.分析题（每小题8分，共24分）1、答案要点：（评分标准：2分/条）

1.CSMA/CD 表示Carrier Sense Multiple Access with Collision Detection。应用在共享信道以太网上。

2.“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。

3.“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。总线上并没有什么“载波”。“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。

4.“碰撞检测”也称为“冲突检测”，就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。

2、答案要点：（评分标准：4分/条）

1. A 的TCP 向B 发出连接请求报文段，其首部中的同步位SYN = 1，并选择序号seq = x，表明传送数据时的第一个数据字节的序号是x。B 的TCP 收到连接请求报文段后，如同意，则发回确认。B 在确认报文段中应使SYN = 1，使ACK = 1，其确认号ack = x + 1，自己选择的序号seq = y。A 收到此报文段后向B 给出确认，其ACK = 1，确认号ack = y + 1。A 的TCP 通知上层应用进程，连接已经建立。B 的TCP 收到主机A 的确认后，也通知其上层应用进程：TCP 连接已经建立。

2.B 发出确认，确认号ack = u + 1，而这个报文段自己的序号seq = v。TCP 服务器进程通知高层应用进程。从A 到 B 这个方向的连接就释放了，TCP 连接处于半关闭状态。B 若发送数据，A 仍要接收。若 B 已经没有要向 A 发送的数据，其应用进程就通知TCP 释放连接。A 收到连接释放报文段后，必须发出确认。ACK = 1，确认号ack = w + 1，自己的序号seq = u + 1。TCP 连接必须经过时间2MSL 后才真正释放掉。

3、答案要点：（评分标准：4分/条）

1.主机向本地域名服务器的查询一般都是采用递归查询。

(1)如果主机所询问的本地域名服务器知道被查询域名的IP 地址，返回该IP 地址。

(2)否则，本地域名服务器就以DNS 客户的身份，向其他根域名服务器继续发出查询请求报文。

2.本地域名服务器向根域名服务器的查询通常采用迭代查询。

(1)当根域名服务器收到本地域名服务器的迭代查询请求报文时，要么给出所要查询的IP 地址，要么告诉本地域名服务器：“你下一步应当向哪一个域名服务器进行查询”。然后让本地域名服务器进行后续的查询。

五.计算题（每小题7分，共21分）

1、4000/16=250 每个地点有250台计算机(2分)

子网号：1~16（2分）

每个地点的主机号码最小1，最大254 （3分）

2、

目的网

距离下一跳.........1分/条

络

10.0.0.0 0 直接

30.0.0.0 5 R2

40.0.0.0 3 R2

41.0.0.0 4 R2

45.0.0.0 4 R8

180.0.0.

6 R2

190.0.0.

10 R5

3、（1）30秒传输位数：2400×30=72000位（2分）

（2）每个汉字传输位数：（8＋1＋1）×2=20位（2分）

（3）30秒传输的汉字数：72000÷20=3600个（3分）

六.综合题（本题共10分）评分标准：论述合理、主要技术分析符合目前的主流技术；不完善处酌情扣分。

忽略此处..