—南 昌 大 学 考 试 试 卷—
【适用时间：20 15 ～20 16 学年第 一 学期 试卷类型：[ A ]卷】
课程编号： 试卷编号： 课程名称： 计算机通信与网络 教 师 开课学院： 软件学院 考试形式： 考试时间： 闭卷 120分钟 填 适用班级： 写 栏 试卷说明： 1、本试卷共 7 页。 2、本次课程考试可以携带的特殊物品： 无 。 3、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 题号 题分 得分 一 30 二 20 三 50 四 五 六 七 八 九 十 总分 累分人 100 签 名 考生姓名： 考生学号： 所属班级： 考试日期： 考 所属学院： 生 所属专业： 填 写 栏 考 生 须 知 考 生 承 诺 1、请考生务必查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、严禁代考，违者双方均开除学籍；严禁舞弊，违者取消学位授予资格； 严禁带手机等有储存或传递信息功能的电子设备等入场（包括开卷考试）， 违者按舞弊处理；不得自备草稿纸。 本人知道考试违纪、作弊的严重性，将严格遵守考场纪律，如若违反则愿意接受学校按有关规定处分！ 考生签名： 1 / 8
得 分 一、填空题：（每空 2 分，共 30 分） 评阅人 1、根据描述写出相应的OSI网络模型的层 1)实现了端到端的通信, ____运输层_ 2)实现帧的封装与解封 ____数据链路层_ 3)向高层提供透明的二进制比特流传输__物理层___ 4)实现从源端口沿着某条适当的路径到达目的地__数据链路层____ 5)实现数据格式交换，数据压缩解压和加密解密__表示层______ 6)建立端连接，实现两个进程之间的会话机制 会话层 432、设G(x)=x+x+1计算比特110011的CRC码：___1001__ 3、若一理想低通信道带宽为6KHz，并通过4个电平的数字信号，则在无噪声的情况下，求极限数据率: _24Kbps__ 4、在下图的网络配置中，总共____2____个广播域，__7____个冲突域。 5、IP地址为146.12.23.45，掩码为255.255.224.0.，求该IP地址的网络地址为：146.12.0.0___、广播地址为__146.12.24.255____ 6、列出拥塞控制的四种方法：慢开始、__快恢复___、__快重传____、____拥塞避免___ 得 分 二、选择题：（每题 1 分，共 20 分） 评阅人 1、在OSI环境中，不同开放系统对等实体之间的通信，需要（N）实体向相邻的上一层（N+1）实体提供一种能力，这种能力称为__B_____ A、协议 B、服务 C、用户 D、功能 2、通信系统必须具备的三个基本要素是 C A、终端、电缆、计算机 B、信号发生器、通信线路、信号接收设备 C、信源、通信媒体、信宿 D、终端、通信设施、接收设备 3、PPP协议是哪一层的协议( B ) A．物理层 B．数据链路层 C．网络层 D．高层 2 / 8
4、以太网媒体访问控制技术CSMA/CD的机制是__A___。 A. 争用带宽 B. 预约带宽 C. 循环使用带宽 D. 按优先级分配带宽 5、关于二进制退避算法，当发生了11次碰撞后，会在0- ( D)之间选择一个随机数 A.256 B.511 C.15 D.1023 6、当一台主机从一个网络移到另一个网络时，以下说法正确的是 B A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址，但不需改动MAC 地址 C、必须改变它的MAC 地址，但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 7、 ARP 协议的作用是__A_____ A、将端口号映射到IP 地址 B、连接IP 层和TCP 层 C、广播IP 地址 D、将IP 地址映射到第二层地址 8、以下属于广域网技术的是__C____。 A. 以太网 B. 令牌环网 C. 帧中继 D. FDDI 9、下面哪个协议不是网络层安全协议 C A.ICMP B.RARP C. IPSec D. IP 10、下面哪个地址是私有地址？ C A.11.23.3.4 B.192.166.23.22 C.172.18.33.123 D. 210.23.3.4 11、若路由器R由于拥塞丢弃IP分组，则此时R可以向发出该IP分组的源主机发送的ICMP报文件类型是 C A.路由重定向 B.目的不可达 C.源抑制 D.超时 12、TCP的协议数据单元被称为____C____。 A. 比特 B. 帧 C. 分段 D. 字符 13、现在要构建一个可连接14个主机的网络，如果采用划分子网的方法，则子网掩码为（ D ） A 255.255.255.255 B 255.255.255.248 C 255.255.255.240 D 255.255.255.224 14、传输层可以通过___B_____标识不同的应用。 A. 物理地址 B. 端口号 C. IP地址 D. 逻辑地址 3 / 8
15、浏览器与Web服务器之间使用的协议是__C_____。 A DNS B. SNMP C. HTTP D. SMTP 16、下列哪个技术是制作动态万维网文档技术: D A.HTML B. XML C. CSS D. Javascript 17、不使用面向连接传输服务的应用层协议是____B______ A.SMTP B.SNMP C.HTTP D.FTP 18、根据下面的报文，判断是HTTP的哪个报文 D Get /chn/index.htm http/1.1 Host: Connection:close User-agent:Mozilla/5.0 A. HTTP请求报文 B.HTTP响应/应答报文 B. HTTP连接报文 D.HTTP断开报文 19、为了适应Internet的高速增长和支持各种不同的地址格式，IPv6的地址长度为 C A.64位 B.96位 C.128位 D.32位 20、ICMP报文封装在___C____中传输 A. TCP B.UDP C.IP D. Ethernet 三、计算题：（共 50 分） 得 分 评阅人 1、 一数据报长度为4000字节（固定首部长度为20字节）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。应该划分为几个分片？各数据片的数据字段长度和报文总长度、片偏移和MF标志等应该为何数值。请填写下表。(10分) 数据报 总长度 数据长度 MF 片偏移 原始数据报 4000 3980 0 0 数据片1 1500 1480 1 0 1500 1480 1 1480/8 1040 1020 0 2960/8 2、画出二进制数据10100010的曼彻斯特编码（低电平到高平为1）、差分曼彻斯特编码的波形图（设第一个位的起始电平为高电平）。 (6分) 4 / 8
3、某校园分配到的IP地址块为210.35.240.0/24。该校园的计算机数量分布如表1所示。请将表2中的空缺的主机地址范围，子网掩码，网络地址和广播地址填写在答题纸的相应位置。要求各部门处于不同的网段(10分) 部门 机房 办公室A 办公室B 广域网连接 主机数量 120 69 23 2 部门 机房 办公室A 办公室B 广域网连接 可分配的地址范围 子网掩码 网络地址 表1 表2 4、 TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示。(8分) Cwnd 1 2 4 8 16 32 33 32 35 36 37 38 39 N 1 2 3 4 5 6 7 8 9 10 11 12 13 Cwnd 40 41 42 21 22 23 24 25 26 1 2 4 8 n 14 15 16 17 18 19 20 21 22 23 24 25 26 1）、在第16轮次和第22轮次之后发送方是通过收到的三个重复的确认还是通过超时检测到丢失了报文？ 2）在第一轮次、第18轮次和第24轮次发送是，门限阀门值分别被设置为多少？ 3）在第几轮次发送出第70个报文段？ 4）假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失。那么拥塞窗口cwnd和门限阀门值应该设置为多大？ 5、 网络拓扑结构如图所示。 请用Dijkstra 6. 假定路由器B的路由表中有如下的项目 目的网络 距离 N1 7 N2 2 最短路径算法计算出从D点到各个点的最短路径。列出计算过程。(6分) AB21225C241FDE 下一跳 A C N6 8 F N8 4 E N9 4 F 现在B收到从 C发来的路由信息。求路由器B更新后的路由表。(5分) 目的网络 距离 N2 4 N3 8 N6 4 N8 3 N9 5 5 / 8
计网考试试卷标准格式CN-A-(2)
