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

1、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、48bps3. 在下列传输介质中，错误率最低 A、同轴电缆 B、光缆 C、微波 D、双绞线4一个快速以太网交换机的端口数据传输速率为100Mbs，

2、若该端口可以支持全双工传输数据，则该端口实际的传输带宽为 。A100Mbs B150MbsC. 200Mbs D50Mbs510Base_T Ethernet局域网中，下列说法不正确的是 。A10指的是传输速率为10Mbs BBase指的是基带传输C. T指的是以太网 D10Base_T是Ethernet局域网的一种配置6在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。Internet早期的IGP叫做（1） ，执行（2） 。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布（3） ；

3、当路由信息改变后，路由器按照（4） 算法更新路由表。在不同自治系统的路由器之间，运行外部网关协议EGP，典型的EGP是（5） 。（1）ARIP BGGP CBGP DOSPF（2）A路由选择算法 B距离矢量算法 C链路状态算法 D内部网关算法（3）A它连接的所有链路的状态信息 B它的路由表 C与它相邻的路由器的地址 D所有目的的结点的IP地址（4）ADijkstra BFord-Fulkerson CFloyd DWarshaH（5）ARIP BGGP CBGP DOSPP7客户/服务器简称（C/S）模式属于以（1） 为中心的网络计算模式，其工作过程是客户端（2） ，服务器（3） ，并（4）

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数据的安全

5、性得到保障二。填空题（错填或未填均不得分，每空1分，共10分）1 、 、 和 是物理层定义的与建立、维持、释放物理信道有关的4种规范。2数据可以分为 数据和 数据。3对于数据传输速率为10Mbs的Ethernet，其波特率为 baud。4某计算机的IP地址是208376223，那么该计算机在 类网络上，如果该网络的子网掩码为255255255240，该网络最多可以划分 个子网；每个子网最多可以有 台主机。三. 简答题（每小题5分，共20分）1、简述分组交换的主要特点？2、流量控制在网络工作中具有什么意义，流量控制和拥塞控制有什么异同？3、简述互联网数据链路层的三个基本问题：封装成帧、透明传输、

6、差错控制的含义？4、简述IPv4中分类IP地址的5种IP地址的特点？四. 分析题（每小题8分，共24分）1 分析CSMA/CD 协议的原理与应用。2 TCP运输连接就有三个阶段，即：连接建立、数据传送和连接释放。运输连接的管理就是使运输连接的建立和释放都能正常地进行。分析连接建立的三次握手和连接释放的四次握手。3 分析DNS域名解析的两种过程。五.计算题（每小题7分，共21分） 1、某单位分配到一个B类IP地址，其网络号为129.250.0.0。该单位有4000台计算机，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网号码，并算出每个地点主机号

7、码的最小值和最大值。主机号码可以从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.00直接10.0.0.0430.0.0.07R730.0.0.0440.0.0.03R240.0.0.0245.0.0.04R841.0.0.03180.0.0.05R2180.0.0.05190.0.0.010R5 3、用速率为2400bps的调制解调器（一位校验位，一位停

8、止位，不考虑其它开销），设一个汉字为两个字节。（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二.填空题（错填或未填

9、均不得分，每空1分，共10分）1. 机械、电气、功能、过程特性2.模拟、数字数据3. 204.C、14、14三.简答题（每小题5分，共20分） 总的评分标准：能将基本概念表述清楚，无技术性、概念性错误即可得分。1.答案要点： (评分标准：1分) 1.在发送端，先把较长的报文划分成较短的、固定长度的数据段。 2.每一个数据段前面添加上首部构成分组。 3.分组交换网以“分组”作为数据传输单元，依次把各分组发送到接收端（假定接收端在左边）。 4.接收端收到分组后剥去首部还原成报文。 5.最后，在接收端把收到的数据恢复成为原来的报文。2、答案要点： （评分标准：1分） 1.流量控制往往指在给定的发送端

10、和接收端之间的点对点通信量的控制。 (1) 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 (2)流量控制几乎总是存在着从接收方到发送方的的某种直接反馈，让发送方知道接收方是处于怎样的状态，以避免因为发送方发送的太快而使接收方缓冲区溢出。 2.拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 (1) 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。 (2)进行拥塞控制，首先要获得网络内部流量分布的信息，而不是仅限于某一台设备的接收状态信息。 3.某些拥塞控制算法向发送方发送控制报文，告诉发送方网络拥塞的状态

11、、条件和趋势，并告诉发送方放慢速度，这一点与流量控制类似。3、答案要点：（评分标准：1.7分/条） 1.封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，构成一个帧。首部和尾部确定帧的界限，进行帧定界。 2.透明传输就是发送端的数据链路层在将数据送往网络层之前、接收端收到连续的数据时对转义字符的处理。字节填充(byte stuffing)或字符填充(character stuffing)。 3.在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。在数据

12、链路层传送的帧中，广泛使用了循环冗余检验 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.“多点接入”表示许多计算机以多点接入

13、的方式连接在一根总线上。 3.“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 总线上并没有什么“载波”。 “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。 4.“碰撞检测”也称为“冲突检测”，就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。每

14、一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。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

15、 通知上层应用进程，连接已经建立。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、

16、答案要点： （评分标准：4分/条） 1.主机向本地域名服务器的查询一般都是采用递归查询。 (1)如果主机所询问的本地域名服务器知道被查询域名的 IP 地址，返回该 IP 地址。 (2)否则，本地域名服务器就以 DNS 客户的身份，向其他根域名服务器继续发出查询请求报文。 2.本地域名服务器向根域名服务器的查询通常采用迭代查询。 (1)当根域名服务器收到本地域名服务器的迭代查询请求报文时，要么给出所要查询的 IP 地址，要么告诉本地域名服务器：“你下一步应当向哪一个域名服务器进行查询”。 然后让本地域名服务器进行后续的查询。五.计算题（每小题7分，共21分）1、4000/16=250 每个地点有250台计算机 (2分) 子网号：116（2分） 每个地点的主机号码最小1，最大254 （3分）2、目的网络距离下一跳.1分/条10.0.0.00直接 30.0.0.05R240.0.0.03R241.0.0.04R245.0.0.04R8180.0.0.06R2190.0.0.010R53、（1）30秒传输位数：240030=72000位 （2分） （2）每个汉字传输位数：（811）2=20位 （2分） （3）30秒传输的汉字数：7200020=3600个（3分）六.综合题（本题共10分） 评分标准：论述合理、主要技术分析符合目前的主流技术；不完善处酌情扣分。忽略此处.