计算机网络期末试卷及答案.pdf

1 江南大学考 计算机网络设计 期末考试卷 A 使用专业 班级学号姓名 题数一二三四五六总分 得分 一 名词解释 每小题 3 分 共计 12 分 1 RARP 2 存储转发 3 DNS 4 多路复用 二 填空题 每空 1 分 共计 30 分 1 调制的基本方法有调频 和 2 Internet 采用的协议簇为 若将个人电脑通过市话网上 Internet 需配置 3 用电路交换进行数据通信需要经过 三阶段 4 载波侦听多路访问 CSMA 的技术 也叫做先听后说 LBT 常用的有三种算法 1 坚持 CSMA 算法和 5 信道的多路复用技术有 和光波分多路复用 WDM 技术 6 目前以太网最常用的传输媒体是 7 IP 地址长度在 IPv4 中为 比特 而在 IPv6 中则为 比特 8 网络的传输方式按信号传送方向和时间关系 可将信道的交互方式分为三种 和 9 划分子网后一个 IP 地址由三部分组成 和 10 当前分配的一些常用的 TCP UDP 端口号 文件传输协议使用的端口号 简单邮件传输协议使 用的端口号 WWW 使用的端口号 本题 得分 本题 得分 考试形式开卷 闭卷 在选项上打 开课教研室命题教师命题时间05 6 18 1 2 试卷专用纸 11 在 ATM 信元中有两个字段用来标识逻辑信道的连接 这两个字段是虚路径标识符字段和 字 段 12 虚电路 Virtual Circuits 又可分为 和 两类 13 UDP 可以为其用户提供不可靠的 面向 的传输服务 14 使用 IPv6 的压缩表示方式可将下面的 IPv6 地址 1080 0 0 0 0108 1234 5678 9ABC 标记成达式 15 一个正常的 HTML 网页由两部分组成 即和 三 单选题 每个 1 分 共计 20 分 1 若两台主机在同一子网中 则两台主机的 IP 地址分别与它们的子网掩码相 与 的结果一定 A 为全 0B 为全 1C 相同D 不同 2 在 CRC 码计算中 可以将一个二进制位串与一个只含有 0 或 1 两个系数的一元多项式建立对应关系 例如 与位串 101101 对应的多项式为 A x6 x4 x3 1B x5 x3 x2 1 C x5 x3 x2 xD x6 x5 x4 1 3 在中继系统中 中继器处于 A 物理层B 数据链路层C 网络层D 高层 4 为了识别网络接口卡 网络接口卡都有自己的物理地址 其地址长度为 位 A 8B 16C 32D 48 5 在进行发送的计算机上 UDP 从 层接收数据单元 A 应用层B 传输层C IPD 数据链路 6 采用 RS 232C 接口标准连接 PC 机和 Modem 其请求发送信号 RTS 的连接方向为 A DCE DTEB DCE DCE C DTE DTED DTE DCE 7 光缆的缆芯是 A 铜芯B 铁芯C 玻璃纤维D 塑料纤维 8 10BASE2 使用 电缆 10BASE5 则使用 A 粗同轴 细同轴B 双绞线 粗同轴C 细同轴 粗同轴D 光纤 细同轴 9 IP 服务的 3 个主要特点是 A 不可靠 面向无连接和尽最大努力投递B 可靠 面向连接和尽最大努力投递 C 不可靠 面向连接和全双工D 可靠 面向无连接和全双工 10 以下哪项不是 IP 路由器应具备的主要功能 A 转发所收到的 IP 数据报B 为需要转发的 IP 数据报选择最佳路径 C 分析 IP 数据报所携带的 TCP 内容D 维护路由表信息 11 计算机网络中信息传递的调度控制技术可分为三类 以下不属于此控制技术的 A 流量控制B 拥塞控制C 防止死锁D 时延控制 12 下述协议中不属于应用层协议的是 A ICMPB SNMPC TELNETD FTP 13 采用 0 比特填充法进行位同步控制 同步位模式为 01111110 如果需要传送的比特串为 01111101011111110 则经填充后 此比特串变为 不包括起始和结束标志 A 0111110101111111011B 1101111101011111110C 011111010111110110 D 0011111001011111110 14 在下列协议中 哪一种使用带位填充的首尾标志法组帧 A DDCMPB HDLCC BSCD SLIP 本题 得分 3 使用学期总张数教研室主任审核签字 15 针对不同的传输介质 Ethernet 网卡提供了相应的接口 其中适用于非屏蔽双绞线的网卡应提供 A UI 接口B BNC 接口C RS 232 接口D RJ 45 接口 16 IEEE 定义 TokenRing 介质访问控制子层与物理层规范的是 A 802 3 标准B 802 4 标准C 802 5 标准D 802 6 标准 17 以下哪个不是数据链路层的功能 A 流量控制B 差错控制C 帧同步D 路由选择 18 在以下网络协议中 哪些协议属于数据链路层协议 TCP UDP IP SMTP A 和 B 和 C 和 D 都不是 19 在局域网参考模型中 两个系统的同等实体按协议进行通信 在一个系统中 上下层之间则通过接口进行 通信 用 来定义接口 A 服务原语B 服务访问点C 服务数据单元D 协议数据单元 20 有一个网络 ID 为 132 222 0 0 要将它分成多个子网 每个子网要容纳 600 台主机且要求有更多的子网 其 子网掩码为 A 255 255 224 0B 255 255 240 0C 255 255 248 0D 255 255 252 0 四 简述题 每小题 4 分 共计 12 分 1 协议与服务有何区别 有何关系 2 请画出信息 11010101 的曼彻斯特编码 差分曼彻斯特编码波形图 本题 得分 4 3 列出几种常见的网络设备并说明它们的特点 五 论述题 每小题 6 分 共计 6 分 1 试述以太网中使用的截断二进制指数类型退避算法 六 计算题 每小题 5 分 共计 20 分 1 计算以下情况的发送时延和传播时延 数据长度为100MB 数据发送速率为100kbit s 传输距离为1000km 信号在媒体上的传播速率为 3 108m s 本题 得分 本题 得分 5 2 输入信息码字多项式为 G X X6 X5 X3 X 1 预先约定的生成多项式为 G X X4 X2 X 1 试计算校验 码 请写出判断依据及推演过程 3 设某路由器建立了如下表的转发表 此路由器可以从直接从接口 0 和接口 1 转发分组 也可通过相邻的 路由器 R2 R3和 R4进行转发 现共收到 5 个分组 其目的站 IP 地址分别为 1 128 96 39 42 2 128 96 10 17 3 128 96 10 125 4 192 5 150 81 5 192 5 150 9 目的网络子网掩码下一跳 128 96 39 0255 255 255 128接口 2 128 96 39 128255 255 255 128接口 0 128 96 10 0255 255 255 128R3 192 5 150 0255 255 255 192R2 默认R4 6 4 使用 RSA 公开密钥体制进行加密 设 a 1 b 2 等 若 p 5 q 17 试求公开密钥和秘密密钥 并将 defa 进行加密 为了方便计算 e 和 d 都取最小的 7 一 名词解释一 名词解释 1 RARP 它是逆地址解析协议 实现硬件地址到 IP 地址的转换 2 存储转发 存储转发 存储转发是一种不要求建立专用物理信道的交换技术 当发送方要发送信息时 应把目的地址先 加到报文中 然后从发送节点起 按地址把报文逐节点地转送到目的节点 在转送过程中 中间 节点要先把报文暂时存储起来 然后在线路不忙时将报文转发出去 这就是存储转发 3 DNS Domain Name System 的缩写 域名转换系统 实现 IP 地址到域名的映射关系 4 多路复用 多路复用 指在一个物理信道上同时传送多个信号 或者说是把一个物理信道设法分成多个逻辑信道 以提高信道 利用率 二 填空二 填空 1 调幅调相 2 TCP IP MODEDM 3 建立连接 数据传送连接释放 4 不坚持P 坚持 5 时分多路复用技术 频分多路复用技术 6 双绞线 7 32128 8 单工 半双工全双工 9 网络号子网号主机号 10 21 25 80 8 11 虚信道标识符 12 永久虚电路临时虚电路 13 无连接 14 1080 0108 1234 5678 9ABC 15 首部 主体 三 选择题三 选择题 CBADADCCACDACBDCDDBD 四 简述题四 简述题 1 实体 entity 表示任何可发送或接收信息的硬件或软件进程 协议是控制两个对等实体进行通信的规 则的集合 在协议的控制下 两个对等实体间的通信使得本层能够向上一层提供服务 要实现本层 协议 还需要使用下面一层所提供的服务 区别 1 协议的实现保证了能够向上一层提供服务 本层的服务用户只能看见服务而无法看见下面的协 议 下面的协议对上面的服务用户是透明的 2 协议是 水平 即协议是控制对等实体之间通信的规则 但服务是 垂直 即服务是由下层向 上层通过层间接口提供的 另外 并非在一个层内完成的全部功能都称为服务 只有那些能够 被高一层看得见的功能才能称为 服务 2 3 解答 集线器或集线器或 HUB 工作在 OSI RM 的第一层 是一种物理层的连接设备 因而它只对数据的传输做同步 放 大和整形处理 不能对数据传输的短帧 碎片等进行有效处理 不进行差错处理 不能保证数据的完整性和正 确性 中继器 中继器 工作在 OSI RM 的第一层 起信号放大再生作用 交换机交换机 工作在 OSI RM 的第二层 属于数据链路层的连接设备 不但可以对数据的传输进行同步 放大和 整形 还提供完整性和正确性的保证 路由器 路由器 工作在 OSI RM 的第三层 可用于不同网络的互边 多协议路由器不仅可以实现异构网间的互连 还可以实现局域网与广域网间的互连 网桥 网桥 工作在 OSI RM 的第二层 通过它可以将多个局域网连接起来 实现距离的扩展 网络的用途是 用 于同构型 LAN 间的连接 扩展工作站的平均占有频带 扩展 LAN 的地址范围 进行网段微化 将局域网分段 成几个子网 以提高信息流量和网络性能 调制解调器 调制解调器 由调制器和解调器组成 完成数字信号到模拟信号以及模拟信号到数字信号的转变 五 论述题五 论述题 1 1 让发生碰撞的站在停止发送数据后 不是立即再发送数据 而是推迟 这叫做退避 一个随机的时间 这样 做是为了推迟重传而再次发生冲突的概率减小 2 确定基本退避时间 一般是取为争用期 2 3 定义一个参数 k 它等于重传的次数 但不超过 10 因此 k min 重传次数 10 4 从离散的整数集合 0 1 2k 1 中随机地取出一个数 记为 r 重传需要推迟的时间就是 r 倍的基本退避 时间 9 5 当重传达 16 次仍不能成功时 这表明同时打算发送数据的站太多 以致连续发生冲突 则丢弃该帧 并向 高层报告 六 计算题六 计算题 1 发送时延 100 1048576 8 100 1000 8388 6s 传播时延 1000000 3 108 0 0033s 2 解答 被除数为信息码字后面补 4 个 0 即 11010110000 由生成多项式得除数为 10111 1101011000 10111 得余数为 0100 发送代码为信息码字加余数 即 11010110100 传送多项式为 T X X10 X9 X7 X5 X4 X2 3 1 将 128 96 39 42 与 255 255 255 128 作 与 操作得 128 96 39 0 所以得知下一跳是接口 2 2 将 128 96 10 97 与 255 255 255 128 作 与 操作得 128 96 10 0 所以得知下一跳是 R3 3 将 128 96 10 125 与 255 255 255 128 作 与 操作得 128 96 10 0 所以得知下一跳是 R3 4 将 192 5 150 81 与 255 255 255 192 作 与 操作得 128 96 10 0 所以得知下一跳是 R4 5 将 192 5 150 9 与 255 255 255 192 作 与 操作得 128 96