大学网络试题样本

1、计算机网络考试题（A卷）注：所有答案必须写在答题册上，写在本卷面上无效。一. （30分，每小题1. 5分）选择题，选择一个最准确的答案。1. （）是消息传输的物理通路。A.协议；B.媒介；C.信号；D.以上都是。2计算机网络的性能依赖于（）。A用户数量；B.传输媒介；C.软硬件；D.以上都是。3.以下哪种局域网拓扑需要中央控制器或集线器。A.全相连拓扑；B.星形拓扑；C.总线形拓扑；D.环形拓扑。4键盘和计算机之间的通信是（）通信。A.单工；B.半双工；C.双工；D.以上都是。5在（）连接中，两个以上的设备可以共享一条链路。A.点到点；B.多点；C.主要；D.次要。6在（）传输模式屮，信道带宽

2、由通信设备双方同时共享。A.单工；B.半双工；C.双工；D.半单工。7.（）层决定了同步点的位置。A.传输；B.会话；C.表示；D.应用。）地址来识別他&当不同程序同时在一台计算机内使用网络时，可以由他们的（们。A.节点；B.站点；C.服务点；D.源。9. 随着数据包从高层到低层传送，报文头被（）。A.加入；B.提取；C.重安排；D.修改。10. （）层使用在帧尾部的错误检测信息。A.物理；B.数据链路；C.传输；D.表示。11 在（）传输屮，比特一次一个地通过一条线路传输。A.异步串行；B.同步串行；C.并行；D.A和B。12.同步传输中，字节之间没有（）。A.起始位；B.停止位；C.字节间

3、的间隙；D.以上都是。13（）是二进制数字数据的源或宿。A. DTE: B.DCE C.数字终端编码器；D.数字传输设备。14 . EIA-232标准定义了 DTE-DCE接口的（）特性。A.机械；B.电气；C.功能；D.以上都是。15.在EIA-232标准接口中，数据针有一个负12伏的电压意味着（A. 1 ； B. 0 : C.未定义；D.根据编码方式不同可以是0或lo16 .在（）光纤屮，芯材具有变化的密度。A多模阶跃；B.多模渐变；C.单模；D.以上都是。17.以下哪种多路复用技术传输模拟信号？A.频分复用；B.同步时分复用；C.异步时分复用；D.B和C。18 .在HDLC帧中（）域定义

4、了帧的开始和结束。A.标志；B.地址;C.控制;D.帧检验序列（FCSo19 .帧应答、流量控制、以及差错控制是 HDLC协议屮O的功能。A信息帧；B.监控帧；C.无编号帧；D.A和B。20 . IEEE802标准将数据链路层划分为一个上子层和一个下子层，他们是（）。A. LLC 和 MAC B. MAC 和 LLC； C. PDU 和 HDLC D. HDLC 和 PDU二. （10分）分别画出采用以下编码技术对比特流 111000111000进行编码的波形图。1. 曼彻斯特编码；2.差分曼彻斯特编码。三. （10分）CRC校验。1. 给出一个10位比特序列1010011110,生成多项式为

5、G （x）二x+x+l，计算循环冗 余校验码。2. 收到一个比特序列10110011111,生成多项式为G （x）二x +1,收到的比特序列有错误吗？四. （7分）欲建造一个CSMA/CD网络，其速率为lGb/s,电缆长度为lkm,并且 无中继器。信号在电缆中的传播速度为 200000km/so帧的最小长度为多少位？五.（16分）在滑动窗口协议下，帧的编号为0到7,要求发送窗口和接收窗口大小 相等,发送窗口和接收窗口尽量大。问在回退n自动重复请求协议下和在选择拒绝 自动重复请求下，在以下情况下，发送窗口和接收窗口包含哪些编号的帧？1. 发送方发送了2. 发送方发送了3. 发送方发送了40号帧，

6、接收方已经应答了0号帧；1号帧、2号帧，接收方已经应答了 1号、2号帧；3、4、5号帧,收到对4号帧的否定应答；4、5、6、7号帧,接收方已经应答了从4号到7号各帧。六.（7分）在X. 25网络中要传送Ml, M2,M9这9个包，要求接收方每收到3个包就给发送方一个应答，问Ml, M2,M9包中的D位和M位如何设置？七.（10分）对于如下互连网络,假设一个包到达某个网络中就意味着到达了该网络屮的所 有节点（包括所连接的路由器），也就是说在计算路径距离时，只考虑发送代 价不考 虑接收代价。设路由表中的每一项具有如下的格式：Net ID: Distance: Nexthop。其中NetID表示数据

7、包应该到达的目的网络；Distance 表示到达目的网络的距离；Nexthop表示要到达目的网络数据包应该转发到那个路由器上，当不需要转发时Nexthop用”表示。网络初启时，各路由器只知道到直接相连网络的路由信息，例如网络初启时，路由器B的路由表只有如下路由信息：（1： 4：-）和（2: 2： -） o采用距离向量路由算法的情况下，问：1仅A向邻居发送了自己的路由信息后，各路由器的路由表包含哪些路由信 息？2. 段时间后，仅B再向邻居发送了自己的路由信息，各路由器的路由表包含哪些路由信息？-Net:1Net:43*/73et:2A 12尸Net:3、5yl c/22f Net:5-Net:6

8、A. （10分）主机202. 12. 34. 53向主机202. 12. 35. 36发送IP数据报，上层来的待 发送 数据为3000字节，每个IP包的最大数据长度是1200字节，网络为IPv4网络，下图是IP 数据报的格式。假设不需要选项，画出每个IP包的报头，并给出相应域的实际值（不必给出8位服务类型的值、16位首部检查和、8位协议的值）。每个域的值只 要是合理的即可。1516314位版木4位首部长度8位服务类型（TOS）16位总长度（字节数）16位标识3位 标志13位偏移量8位生存时间（TTL8位协议16位首部检査和32位源IP地址32位目的IP地址选项（如果有）数据计算机网络A答案一.

9、 （3 0分，每小题15分）选择题，选择一个最准确的答案。1. BDBAB6. CBCAB 11. DDADA 16. BAADA二. （10 分）三.（10分）CRC校验。1 21001000111101001111011) 10100111100001001) 101100111111011100110111000101110011100111110111001111011011011100110101001101110010010冗余较验码为：001余数为0,收到的比特序列是正确的7o2倍。故四.（7分）根据CSMA/CD的要求，帧的传输时间要不小于线路传输延迟的FLmin11G _ 2

10、a = 2, FLmin=10000五（16八外）对 n自动重复请求协议，发送和接收窗口大小均为发送窗口234567（P1 2345发送窗口E15 6701 2 3 456 70发送窗口7 01 2 3 456 70发送窗口01234567012345670接收窗口包含的帧同上。对于选择拒绝自动重复请求协议，发送和接收窗口大小均为发送窗口01 2 3 4 5 6 7 012 3 456 70:发送窗口5 6701 2 3发送窗口7 01 2 3 40 1 2345 67 012 3 456 70接收窗口包含的帧同上。六.7分）流动方向123M1M1M1MlMlMlMlMlMOD0DOD1DOD

11、ODIDODODI发送窗口子序列子疗;列子序列安全包序列七、（共10分）轮次路由器目的网络1234567仅A1:1:-2: CO :?3:3：-4: CO :?5:2：-6: o :?7: CO :?AB1:4：-2:2-3:7:A4: CO :?5:6:A6: o :?7: CO :?发C1： 00 :?2:5：-3: 0 :?4: CO :?5: 0 :?6:2：-7: CO :?送D1: CO :?2: CO :?3: 0 :?4: CO :?5: 0 :?6:5：-7:3：-后E1:4:A2: CO :?3:6:A4: CO :?5:3：-6: 0 :?7:2：-F1:3:A2: CO

12、 :?3: 2：-4:3：-5:1 : A6: 0 :?7: CO :?仅A1:1：-2:3:B3:3：-4: CO :?5:2:-6: 0 :?7: CO :?BB1:4：-2:2:13:7:A4: CO :?5:6:A6: 0 :-7: CO :?发送C1:9:B2:5：-3:12:B4: CO :?5:11:B6:2：-7: CO :?D1: CO :?2: CO :?3: 0 :?4: CO :?5: 0 :?6:5：-7:3：-后E1:4:A2: CO :?3:6:A4: CO :?5:3：-6: 0 :?7:2：-F1:3:A2: CO :?3:2：-4:3：-5:4: A6: 0

13、 :?7: CO :?八、（共10分）需要分段，分3段，每个域的值只要是合理的即可。计算机网络考试题（B卷）一、简要回答以下各题（30分，每小题3分）:1 评价网络性能的主要参数有哪些？2. 写出三种基本的传输介质。3. 网络协议由哪几个要素组成？4. 在使用公开密钥的加密系统中，有哪几个密钥，哪个是公开的？哪个是保 密 的？5. 在高级数据链路控制协议（HDLC ）中，有哪三种通信方式？6. IEEE 802项目将数据链路层划分为哪两个子层？7. IPv4中IP报头的最短长度是多少字节？& ATM信元的长度是多少？9. ARP （地址解析协议）和RARP （反向地址解析协议）的作用是什么？1

14、0. 10BASE5每个网段的最大长度是多少？二、在使用滑动窗口协议屮，使用长度为3000km的T-1线路（传输速率为56kbps）传 送长度为64字节的帧。假如信号的传播速度为6us/km,帧序号至少需要多少位？。（15分）三、画出IPv4的IP报头格式。（10分）四、假设数据信息为1111000000001111,生成多项式为X+X+l,使用CRC校验，求 发送的 编码信息。（10分）五、在X. 25网络屮要传送Ml, M2,M9这9个包，要求接收方每收到3个包就给 发送方 一个应答，问M 1,M2,M9包屮的D位和M位如何设置？ （ 10分）六、欲建造一个CSMA/CD网络，其速率为lG

15、b/s,电缆长度为lkm,并且无中继 器。信号在电缆中的传播速度为200000km/so帧的最小长度为多少位？ （10分）七、为了避免帧的循环，常要使用生成树算法停止使用某些网桥。说明如何确定根网桥，如何确定每个网桥的根端口，如何为一个网络选定一个指定网桥。对于F面的互连局域网，画出其生成树。（15分）计算机网络考试题（B卷）答案30分，每小题3分）：1. 信道吞吐量信道有效利用率延迟时间2. 双绞线同轴电缆 光纤3. 语法语义时序4. 加密密钥解密密钥加密密钥解密密钥5. 正常应答方式异步应答方式异步平衡方式6. 链路控制子层 媒体访问子层7. 20字节8. 53字节9. ARP:实现IP地

16、址到对应的硬件地址的映射；RARP :实现硬件地址到IP地址Z间 的动态映射10500米15 分）,，解：（t i 二64*8*1000000/ （56*10 3） tp二3000*6 n* t i 2* （ t i + t p ） n5.9 故 n=6对于回退N arq的滑动窗口协议，有窗口大小与编号（模 N） 的关系为N-1故N-1二6 N=7所以帧序号至少需要3位对于选择/拒绝ARQ的：如果收发窗口大小相等则：N=6帧序号至少需要3位10分）4位版本1仃T部长度8位服务类型（TOS）16位总长度（字节数）16位标识3位标志13位偏移量8位生存时间（TTL ）8位协议16位首部检査和32位源IP地址32位目的IP地址选项（如果有）数据20字节四、（10分）4191817167654解：U （X） X 二 x +x +x +x +x +x +x +X4G（x） = X +X+1 计算：U （x） *x4 /G（x）余式 R（x） = x+x+x+l 其对应的二进制为：1111故发送的编码信息为：11110000000011111111五、（10分）答：Ml, M2, M4, M5, M7, M8 的 D 位为：0M3, M6, M9 的 D 位为：1MlM8的M位为1, M9的M位为0六、（10分）解：设最小帧长为X,则最小帧长应满足为