计算机网络期末试卷2010-2011-A.doc

黄淮学院计算机科学系2010—2011学年度第一学期
姓名:________ 学号:__________ 年级:______________ 专业:_____________

…….……………………….密…………………封…………………线…………………………
期末考试《计算机网络》A卷
注意事项：1．本试卷适用于2008级、2010级专本计算机科学系学生使用；
2．本试卷考试时间120分钟。
题号
一
二
三
四
五
总分
核分人
得分

得分
评卷人
一、填空题（请将答案按序号填入下面表格内，每空1分，共10分）

1. 计算机网络向用户提供的最重要的功能有两个，即连通性和（1）。
2. 网络边缘的端系统中运行的程序之间的通信方式分为（2）和对等连接方式。
3. 交换式局域网的核心设备是（3），广域网的核心互连设备是（4）。
4. RIP是一种基于（5）算法的路由协议，OSPF是一种基于（6）算法的路由协议。
5. TCP协议使用（7）实现流量控制。
6. 搜索引擎分为两大类，即（8）搜索引擎和分类目录搜索引擎。
7. 802.11的MAC层使用的是（9）协议。
8. 下一代互联网协议Ipv6使用的IP地址长度是（10）位。

1

2

3

4

5

6

7

8

9

10

得分
评卷人
二、单项选择题（请将答案按序号填入下面表格内每题1分，共20分）

题号
1
2
3
4
5
6
7
8
9
10
答案

题号
11
12
13
14
15
16
17
18
19
20
答案

1. 计算机网络是分布在不同地理位置的多个独立的（1）的集合。
A．局域网系统 B．多协议路由器 C．操作系统 D．自治计算机
2. 下列哪项不属于按照网络的作用范围进行的分类（2）。
A．广域网 B．局域网 C．个人区域网 D．无线网络
3. 提高设备接口的速率可以缩短下列哪项时延（3）。
A.发送时延 B.传输时延 C.传播时延 D.排队时延
4. 在TCP/IP参考模型中，与OSI参考模型的网络层对应的是（4）。
A. 互联网络层 B. 主机—网络层 C. 传输层 D. 应用层
5. 通过改变载波信号的频率来表示数字信号1、0的方法叫做（5）。
A．绝对调相 B．振幅键控 C．相对调相 D．移频键控
6. 下列哪项不属于导向传输媒体（6）。
A. 光缆 B.双绞线 C. 微波 D.电话线
7. 下列哪项不是宽带接入技术（7）。
A. FTTB B．HFC C．ADSL D．WAP上网
8. 在OSI参考模型中，数据链路层的服务数据单元是（8）。
A. 帧 B. 报文 C. 分组 D. 比特序列
9. 0比特插入/删除方法规定，在两个标志字段为F之间的比特序列中，如果检查出连续的（9）个1，不管它后面的比特位是0或1，都增加1个0。
A．4 B．5 C．6 D．8
10. 下列哪种设备不具备数据链路层的功能（10）。
A．交换机 B．集线器 C．路由器 D．网桥
11. 以太网中的两台主机在发送数据时发生了碰撞，它们在第2次重传的时候，仍然发生冲突的概率是（11）。
A．100% B.50% C．25% D．12.5%
12. 下列对VLAN的描述，哪项是正确的（12）。
A.VLAN是在互联网上虚拟的局域网络。
B.VLAN是一种新型网络，可以实现网络与物理位置无关特性。
C.VLAN是局域网提供给用户的一种服务，不是一种新型局域网。
D.VLAN仍然无法有效抑制网络中的广播风暴问题。
13. 如果分组的源IP是201.1.16.2.而目的IP是0.0.0.55,那么这个目的地址是（13）。
A. 受限广播地址 B．“这个网的这个主机”地址
C．直接广播地址 D．“这个网络的特定主机”地址
14. 使用 CIDR 技术把 4 个网络 100.100.0.0/18、100.100.64.0/18、 100.100.128.0/18 和100.100.192.0/18汇聚成一个超网，得到的地址是 （14）。
A．100.100.0.0/14 B．100.100.0.0/15
C．100.100.0.0/16 D．100.100.0.0/17
15. 在TCP/IP协议中，UDP协议是一种（15）协议。
A. 互联网络层 B. 主机—网络层 C. 传输层 D. 应用层
16. 传输层的作用是向源主机与目的主机进程之间提供（16）数据传输。
A．点对点 B．点对多点 C．端对端 D．多端口之间
17. UDP端口号分为3类，即熟知端口号、注册端口号和（17）。
A．永久端口号 B．客户端口号 C．确认端口号 D．临时端口号
18. TCP协议规定HTTP（18）进程的端口号为80。
A．服务器 B．客户 C．分布 D．主机

…….……………………….密…………………封…………………线…………………………
19. 在电子邮件系统中，发送电子邮件需要使用（19）协议。
A.SMTP B.POP3 C.IMAP D.MIME
20. WWW浏览器是由一组客户、一组解释单元与一个（20）所组成。
A．解释器 B. 控制单元 C. 编辑器 D. 差错控制单元

得分
评卷人
三、计算题（每题5分，共10分）

1．假定要用3kHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝表示，21.33≈2.5，log102.6≈0.42）？

2．若信息码字为1101011011，生成多项式 G（X）=X4+X+1，则计算出的 CRC 校验码为多少（写出计算过程）？

得分
评卷人
四、简答题（每题6分，共30分）

1. 网络协议的三个要素是什么？各有什么含义？

2. 为什么要使用信道复用技术？常用的信道复用技术有哪些？

3. 简述CSMA/CD协议的要点？

4. 简述DNS服务器的迭代查询过程？

5. 简述万维网的工作过程？

得分
评卷人
五、设计题（每题15分，共30分）

1．某单位网络拓扑结构如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2通过接口S0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的S0接口IP地址是211.67.2.1；R2的S0接口地址是211.67.2.2，S1接口的IP地址是202.102.224.1，E1接口的IP地址是211.67.3.1；域名服务器的IP地址是211.67.3.2。
目的网络IP地址
子网掩码
下一跳IP地址
接口
R1和R2的路由表结构为：

…….……………………….密…………………封…………………线…………………………
（1） 将IP空间211.67.1.0/24划分为2个子网，分别分配给局域网1、2，每个局域网分配的IP地址不少于120个，请给出子网划分结果，说明理由或必要的计算过程。

（2） 请给出R1的路由表，使其明确包括局域网1、2的路由和域名服务器、互联网的路由。
目的网络IP地址
子网掩码
下一跳IP地址
接口

（3） 采用路由聚合技术，给出R2到局域网1、2的路由。
目的网络IP地址
子网掩码
下一跳IP地址
接口

2．TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：

cwnd
1
2
4
8
16
17
18
19
20
21
n
1
2
3
4
5
6
7
8
9
10
cwnd
22
23
24
12
13
14
15
1
2
4
n
11
12
13
14
15
16
17
18
19
20

（1）试画出如上图所示的拥塞窗口与传输轮次的关系曲线。
（2）指明TCP工作在慢开始阶段的时间间隔。
（3）指明TCP工作在拥塞避免阶段的时间间隔。
（4）在第1轮次，第14轮次和第18轮次发送时，门限ssthresh分别被设置为多大？
本试卷共6页第5页 本试卷共6页第6页