_ _ _ _ _ _ _ _ _ _ _ _ _ : 业 专 _ _ _ _ _ _ _ _ _ _ _ _ _ _ : 级 年 _ _ _ _ _ _ _ _ _ _ : 号 学 _ _ _ _ _ _ _ _ : 名 姓 … … … … … … … … … … 线 … … … … … … … 封 … … … … … … … 密 … … … … … … … … … … … . . ****计算机科学系 2010—2011 学年度第一学期 期末考试《计算机网络》A 卷 注意事项：1．本试卷适用于 2008 级、2010 级专本计算机科学系学生使用； 2．本试卷考试时间 120 分钟。 题号 一 二 三 四 五 总分 核分人 得分 得分 评卷人 一、填空题（请将答案按序号填入下面表格内， 每空 1 分，共 10 分） 1. 计算机网络向用户提供的最重要的功能有两个，即连通性和（1）。 3. 交换式局域网的核心设备是（3），广域网的核心互连设备是（4）。 4. RIP 是一种基于（5）算法的路由协议，OSPF 是一种基于（6）算法的路由协议。 5. TCP协议使用（7）实现流量控制。 6. 搜索引擎分为两大类，即（8）搜索引擎和分类目录搜索引擎。 7. 802.11 的 MAC 层使用的是（9）协议。 8. 下一代互联网协议 Ipv6 使用的 IP 地址长度是（10）位。 1 5 9 2 6 10 3 7 4 8 得分 评卷人 二、单项选择题（请将答案按序号填入下面表格内 每题 1 分，共 20 分） 3 4 5 2 题号 1 答案 题号 11 答案 1. 计算机网络是分布在不同地理位置的多个独立的（1）的集合。 12 13 14 15 16 7 17 6 8 18 9 19 10 20 2. 网络边缘的端系统中运行的程序之间的通信方式分为（2）和对等连接方式。 9. 2. 下列哪项不属于按照网络的作用范围进行的分类（2）。 A．广域网 C．个人区域网 3. 提高设备接口的速率可以缩短下列哪项时延（3）。 B．局域网 D．无线网络 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）。 B. 报文 A. 帧 0 比特插入/删除方法规定，在两个标志字段为 F 之间的比特序列中，如果检查出连续 的（9）个 1，不管它后面的比特位是 0 或 1，都增加 1 个 0。 A．4 D. 比特序列 C. 分组 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. 受限广播地址 C．直接广播地址 B．“这个网的这个主机”地址 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 C．100.100.0.0/16 B．100.100.0.0/15 D．100.100.0.0/17 15. 在 TCP/IP 协议中，UDP 协议是一种（15）协议。 A. 互联网络层 B. 主机—网络层 D. 应用层 16. 传输层的作用是向源主机与目的主机进程之间提供（16）数据传输。 C. 传输层 A．点对点 B．点对多点 C．端对端 D．多端口之间 A．局域网系统 B．多协议路由器 本试卷共 6 页第 1页 C．操作系统 D．自治计算机 17. UDP 端口号分为 3 类，即熟知端口号、注册端口号和（17）。 本试卷共 6 页第 2页 

… … … … … … … … … … 线 … … … … … … … 封 … … … … … … … 密 … … … … … … … … … … … . . A．永久端口号 B．客户端口号 C．确认端口号 D．临时端口号 2. 为什么要使用信道复用技术？常用的信道复用技术有哪些？ 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. 差错控制单元 3. 简述 CSMA/CD 协议的要点？ 得分 评卷人 三、计算题（每题 5 分，共 10 分） 1．假定要用 3kHz 带宽的电话信道传送 64kb/s 的数据（无差错传输），试问这个信道应具有 多高的信噪比（分别用比值和分贝表示，21.33≈2.5，log102.6≈0.42）？ 2．若信息码字为 1101011011，生成多项式 G（X）=X4+X+1，则计算出的 CRC 校验码为 多少（写出计算过程）？ 4. 简述 DNS 服务器的迭代查询过程？ 5. 简述万维网的工作过程？ 得分 评卷人 四、简答题（每题 6 分，共 30 分） 1. 网络协议的三个要素是什么？各有什么含义？ 得分 评卷人 五、设计题（每题 15 分，共 30 分） 本试卷共 6 页第 3页 目的网络 IP 地址 子网掩码 下一跳 IP 地址 接口 本试卷共 6 页第 4页 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。 

R1 和 R2 的路由表结构为： 目的网络 IP 地址 子网掩码 下一跳 IP 地址 接口 （1） 将 IP 空间 211.67.1.0/24 划分为 2 个子网，分别分配给局域网 1、2，每个局域网分 配的 IP 地址不少于 120 个，请给出子网划分结果，说明理由或必要的计算过程。 （3） 采用路由聚合技术，给出 R2 到局域网 1、2 的路由。 目的网络 IP 地址 子网掩码 下一跳 IP 地址 接口 2．TCP 的拥塞窗口 cwnd 大小与传输轮次 n 的关系如下所示： cwnd n cwnd n 1 1 22 11 2 2 23 12 4 3 24 13 8 4 12 14 16 5 13 15 17 6 14 16 18 7 15 17 19 8 1 18 20 9 2 19 21 10 4 20 （1）试画出如上图所示的拥塞窗口与传输轮次的关系曲线。 （2）指明 TCP 工作在慢开始阶段的时间间隔。 （3）指明 TCP 工作在拥塞避免阶段的时间间隔。 （4）在第 1 轮次，第 14 轮次和第 18 轮次发送时，门限 ssthresh 分别被设置为多大？ （2） 请给出 R1 的路由表，使其明确包括局域网 1、2 的路由和域名服务器、互联网的路 由。 本试卷共 6 页第 5页 本试卷共 6 页第 6页 … … … … … … … … … … 线 … … … … … … … 封 … … … … … … … 密 … … … … … … … … … … … . .