《 计算机网络设计 》期末考试卷 （A） 使用专业、班级 学号 姓名 题 数 得 分 一 二 三 四 五 六 总 分 本题 得分 1、 RARP 2、 存储转发 3、DNS 4、多路复用 一、名词解释〖每小题3分，共计12分〗； 本题 得分 二、填空题 〖每空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
（1） 试 卷 专 用 纸
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）为全0 B）为全1 C）相同 D）不同 2、在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（ ） A）x6+x4+x3+1 B）x5+x3+x2+1 C）x5+x3+x2+x D）x6+x5+x4+1 3、在中继系统中，中继器处于（ ） A）物理层 B）数据链路层 C）网络层 D）高层 4、为了识别网络接口卡，网络接口卡都有自己的物理地址，其地址长度为（ ）位 A）8 B）16 C）32 D）48 5、在进行发送的计算机上，UDP从（ ）层接收数据单元。 A）应用层 B）传输层 C）IP D）数据链路 6、采用RS-232C接口标准连接PC机和Modem，其请求发送信号（RTS）的连接方向为（ ） A）DCE→DTE B）DCE→DCE C）DTE→DTE D）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）ICMP B）SNMP C）TELNET D）FTP 13、采用“0”比特填充法进行位同步控制，同步位模式为01111110。如果需要传送的比特串为01111101011111110，则经填充后，此比特串变为( )(不包括起始和结束标志)。 A）0111110101111111011 B）1101111101011111110 C）011111010111110110 D）0011111001011111110 14、在下列协议中，哪一种使用带位填充的首尾标志法组帧？（ ） A）DDCMP B）HDLC C）BSC D）SLIP
2
使用学期 总张数 教研室主任审核签字 15、针对不同的传输介质，Ethernet网卡提供了相应的接口，其中适用于非屏蔽双绞线的网卡应提供（ ） A）UI接口 B）BNC接口 C） RS-232接口 D）RJ-45接口 16、IEEE定义Token Ring介质访问控制子层与物理层规范的是( ) 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.0 B）255.255.240.0 C）255.255.248.0 D）255.255.252.0 本题 得分 四、简述题 〖每小题4分，共计12分〗； 1、 协议与服务有何区别？有何关系？ 2、请画出信息“11010101”的曼彻斯特编码、差分曼彻斯特编码波形图。
3
3、列出几种常见的网络设备并说明它们的特点。 本题 得分 1、试述以太网中使用的截断二进制指数类型退避算法。 五、论述题 〖每小题6分，共计6分〗； 本题 得分 六、计算题 〖每小题5分，共计20分〗。 1、 计算以下情况的发送时延和传播时延：数据长度为100MB,数据发送速率为100kbit/s,传输距离为1000km,信号在媒体上的传播速率为3*108m/s。
4
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．0 128．96．39．128 128．96．10．0 192．5．150．0 （*）默认
5
子网掩码 255．255．255．128 255．255．255．128 255．255．255．128 255．255．255．192 接口 2 接口0 R3 R2 R4 下一跳 4、 使用RSA公开密钥体制进行加密，设a=1,b=2,等。若p=5,q=17,试求公开密钥和秘密密钥,并将“defa”进行加密。（为了方便计算,e和d都取最小的）
6
一、名词解释 1、 RARP 它是逆地址解析协议，实现硬件地址到IP地址的转换。 2、存储转发 存储转发是一种不要求建立专用物理信道的交换技术。当发送方要发送信息时，应把目的地址先加到报文中，然后从发送节点起，按地址把报文逐节点地转送到目的节点；在转送过程中，中间节点要先把报文暂时存储起来，然后在线路不忙时将报文转发出去，这就是存储转发。 3、DNS Domain Name System的缩写，域名转换系统，实现IP地址到域名的映射关系。 4、多路复用 指在一个物理信道上同时传送多个信号，或者说是把一个物理信道设法分成多个逻辑信道，以提高信道利用率。 二、填空 1、调幅 调相 2、TCP/IP MODEDM 3、建立连接 数据传送 连接释放 4、不坚持 P坚持 5、时分多路复用技术 频分多路复用技术 6、双绞线 7、32 128 8、单工 半双工 全双工 9、网络号 子网号 主机号 10、21 25 80
7
11、虚信道标识符 12、永久虚电路 临时虚电路 13、无连接 14、1080：：0108：1234：5678：9ABC 15、首部 主体 三、选择题 CBADA DCCAC DACBD CDDBD 四、简述题 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倍的基本退避时间。
8
(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.10.0,所以得知下一跳是R2 4、(1) 计算公开密钥和秘密密钥 n=5*17=85 φ（n）=4*16=64 从[0,64]中选择一个与64互素的数e作为公开的加密指数，得e=3 根据3*d=1 mod 64,得d=43 所以公开密钥PK=（e,n）={3,85} 秘密密钥SK={43,85} （2）进行加密 y1=xe mod n=43 mod 85=64 y2=xe mod n=53 mod 85=40 y3=xe mod n=63 mod 85=46 y4=xe mod n=13 mod 85=1 所以与之对应的密文y=64,40,46,1
9
因篇幅问题不能全部显示，请点此查看更多更全内容