《计算机网络》研究生试卷

安徽农业大学研究生学院 20132014 学年第 1 学期 高级计算机网络试卷（A 卷） 考试形式: 开卷笔试，2 小时，总分 100 分 适用专业：计算机应用 教师： 李旸 题 号 一 二 三 四 五 总 分 得 分 一大题 填空：（共 30 空，每空 1 分，共 30 分） 1 小题、计算机网络体系结构就是这个计算机网络及其部件所应完成（ 功 能的精确定义 ） ，是计算机网络的各层及其协议的集合。网络把许多计算 机连接在一起；（ 互联网 ）则把许多网络连接在一起。 2 小题、数据链路层类型包括：（OPEN 报文、 UPDATE 报文、KEEPALIVE 报 文、 NOTIFICATION 报文）等 2 种；TCP/IP 模型从低到高依次为：（网络接 口层；网络层；传输层；应用层） 。 3 小题、链路层协议的三个基本问题是（帧定界、透明传输、和差错检测） ； PPP 协议采用规定首尾标志字段（0X7E）解决帧定界问题、采用字节填充或 零比特填充解决（透明传输问题 ） ；采用 CRC16 帧校验解决（差错检测问题） 。 4 小题、分组交换带来的主要问题分别是：时延、开销和（ 无法确保端到 端所需带宽 ） 。TCP/IP 负责将物理地址映像成 IP 地址的协议是（RARP 协 得分 评阅人 学院： 专业班级： 姓名： 学号： 装 订 线 2 议 ） 。 5 小题、计算机网络向用户提供的 2 个最重要的功能是（ 连接和共享 ） 。 6 小题、一个 PPP 帧的最大传送单元 MTU 指的是（该帧数据部分长度的上限 值） 。 7 小题、以太网采用（ 无连接 ）的工作方式、对发送的数据帧不进行( 编 号 )，也不要求对方发回确认，目的站收到( 有差错帧 )就把它丢弃。 8 小题、分组交换高效的优点在于（分组传输过程中动态分配传输带宽，对 通信链路逐段占用 ） ，响应迅速的优点在于（ 以分组为传送单位，可 以不先建立连接就能向其他主机发送分组 ） 。 9 小题、网络体系层次完成的功能主要有差错控制、 （ 流量控制、分段和重 装、复用和分用、连接建立和释放 ）等。 10 小题、everything over IP 的含义是指（ TCP/IP 可以为各式各样的应用 ）提供服务，IP over everything 的含义是指（IP 可以在各式各样的网络 ）构成的互联网上运行。 11 小题、MAC 地址由组织唯一标识符 OUI 和（ 扩展标识符 EUI ）两部分组 成； MAC 地址字段第一字节的最低位为（ I/G ）位，该位为 1 时表示（ 为硬件多播地址 ） 。 12 小题、路由器转发分组两个步骤是先按（目的 IP 地址的网络号找到目的 网络 ） ，再利用主机号将数据报（ 直接 ）交付给目的主机。 13 小题、PPP 帧首部地址字段规定为 0XF F，协议字段占（ 2 ）字节；当上 第 3 页 共 8 页 层包装的是 IP 数据报时其协议字段值为（ 0X0021 ） 。IP 数据包首 部使用（ 首部校验和 ）检错，MAC 帧中采用（ 循环冗余 CRC32 ）检错。 14 小题、UDP 向应用层提供（ 无连接、不可靠的数据报 ）的服务、而 TCP 向应用层提供（ 面向连接、可靠的字节流 ）的服务。 二大题 判断题（错误的需指出错误原因并举例说明 才得分）：（共 10 小题，每小题 2 分，共 20 分） 1 小题. 计算机网络性能指标的速率、带宽含义是一样的 2 小题. 面向连接的必定是电路交换 3 小题. 数据通信系统模型一般由源系统、传输系统、目的系统组成 4 小题. 计算机网络中，分层和协议的集合称为计算机网络的组成结构 5 小题. OSI 模型的任何给定层都会给分组加上一个首部 6 小题. 传统以太网取 512 微秒为争用期的长度。 得分 评阅人 4 7 小题. 网络中，上下相邻两层间的实体按照协议进行通信。 8 小题. TCP/IP 模型中，当数据从设备 A 向设备 B 传送时，A 的第 3 层信息 的头部被 B 的网络层读取出来。 9 小题. 提高链路带宽减少了数据的传播时延 10 小题. 当一台计算机从 FTP 服务器下载文件时，在服务器上对数据进行 封装的五个转换步骤是：数据，数据段，数据包，数据帧，比特 三大题 问答题：（共 5 小问，每小问 3 分，共 15 分） 以太网 MAC 帧顺序由哪些字段组成？从 MAC 子层向下传到物理层时插入 8 字 节的两个字段是什么？其中第一个字段作用是什么？第二个字段值？试讨论 地址字段顺序为何如此设计？ 得分 评阅人 第 5 页 共 8 页 四大题 计算题：（英文题要求英文回答，中文题 要求中文回答，否则不得分,共 2 小题，每小题 5 分， 共 10 分） 1 小题、采用 CSMA/CD 协议的一个以太网卡经历 5 次连续冲突后，在下一次 重发前最多要等待多少时间片？在 10M 以太网中，其最大等待时间为多少？ 根据 CSMA/CD 的二进制指数退避算法，0r2 k -1，k=min(冲突次数,10)， 现已知冲突次数为 4，所以 k=10，由此可得，在下一次重发前最多要等待 10 个时间片。 在 10M 以太网的情况下，一个时间片=51.2 微秒，所以等待的最大时间为 1051.2 =512 微秒。 2 小题、Compare the delay in sending an x-bit message over a k-hop path in a circuit- switched network and in a (lightly loaded) packet-switched network. The circuit setup time is s sec, the propagation delay is d sec per hop, the packet size is p bits, and the data rate is b bps. Under what conditions does the packet network have a lower delay? 得分 评阅人 6 根据海明码编码规则数据 11001100 的海明码编码为 AB1C100D1100 ，写成与 对应位的关系为： A B 1 C 1 0 0 D 1 1 0 0 编码 1 2 3 4 5 6 7 8 9 10 11 12 位号 根据海明码校验规则 3=2+1 5=4+1 6=4+2 7=4+2+1 9=8+1 10=8+2 11=8+2+1 12=8+4 A 位对 3、5、7、9、11 位校验 ， B 位对 3、6、7、10、11 位校验 五大题 综合题（英文题要求英文回答，中文题要 求中文回答，否则不得分，共 5 小题，每小题各 5 分，共 25 分） 1 小题、What is the principle difference between connectionless communication and connection-oriented communication? What are reasons for using layered protocols? 2 小题、List two ways in which the OSI reference model and the TCP/IP reference model are the same. Now list two ways in which they differ. 得分 评阅人 第 7 页 共 8 页 3 小题、Which of the TCP/IP layers handles each of the following?Please for example. a).Breaking the transmitted bit strea