大学网络试题样本

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.应用。8当不同程序同时在一台计算机内使用网络时，可以由他们的（ 们。A.节点；B.站点；C.服务点；D.源。9随着数据包从高层到低层传送，报文头被（）。A.加入；B.提取；C.重安排；D.修改。10（ ）层使用在帧尾部的错误检测信息。A. 物理； B. 数据链路； C. 传输； D. 表示。11 在（ ）传输中，比特一次一个地通过一条线路传输。A.异步串行；B.同步串行；C.并行；D.A和B。12同步传输中，字节之间没有（）。

3、A. 起始位； B. 停止位； C. 字节间的间隙； 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或1。16 .在（ ）光纤中，芯材具有变化的密度。A.多模阶跃；B.多模渐变；C.单模；D.以上都是。17以下哪种多路复用技术传输模拟信号？A. 频分复用； B. 同步时分复用；

4、 C. 异步时分复用； D.B 和 C。18 .在HDLC帧中（）域定义了帧的开始和结束。A.标志；B.地址；C.控制；D.帧检验序列（FCS。19 .帧应答、流量控制、以及差错控制是HDLC协议中（）的功能。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校验

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

6、哪些编号的帧？1.发送方发送了0 号帧,接收方已经应答了0 号帧；2.发送方发送了1 号帧、 2 号帧,接收方已经应答了1 号、 2 号帧；3.发送方发送了3、4、 5 号帧,收到对 4 号帧的否定应答；4.发送方发送了4、 5、 6、 7 号帧,接收方已经应答了从4 号到 7 号各帧。六. （7分）在X.25网络中要传送 M1,M2,M9这9个包，要求接收方每收到 3个 包就给发送方一个应答，问M1,M2,M9包中的D位和M位如何设置？七. （10 分）对于如下互连网络,假设一个包到达某个网络中就意味着到达了该网 络中的所有节点 （包括所连接的路由器） ,也就是说在计算路径距离时, 只考虑发

7、送 代 价 不 考 虑 接 收 代 价 。 设 路 由 表 中 的 每 一 项 具 有 如 下 的 格 式 ： NetID:Distance:Nexthop 。其中 NetID 表示数据包应该到达的目的网络； Distance表示到达目的网络的距离；Nexthop表示要到达目的网络数据包应该转发到那个路由器上，当不需要转发时 Nexthop用“-”表示。网络初启时，各路由器只知道到直 接相连网络的路由信息，例如网络初启时，路由器B的路由表只有如下路由信息：（1: 4：-）和（2: 2：-）。采用距离向量路由算法的情况下，问：1仅A向邻居发送了自己的路由信息后，各路由器的路由表包含哪些路由信息？

8、2. 段时间后，仅B再向邻居发送了自己的路由信息，各路由器的路由表包含哪些路由信息？BC八. （10分）主机202.12.34.53 向主机202.12.35.36 发送IP数据报，上层来的待 发送数据为3000字节，每个IP包的最大数据长度是 1200字节，网络为IPv4网络, 下图是IP数据报的格式。假设不需要选项，画出每个IP包的报头，并给出相应域的实际值（不必给出8位服务类型的值、16位首部检查和、8位协议的值）。每个域 的值只要是合理的即可。01516314位版本4位首部长度8位服务类型（TOS）16位总长度（字节数）16位标识3位标志13位偏移量8位生存时间（TTL）8位协议16位

9、首部检查和32位源IP地址32位目的IP地址选项（如果有）数据计算机网络A答案一. （ 30分，每小题1.5分）选择题，选择一个最准确的答案。1. BDBAB6.CBCAB 11.DDADA 16.BAADA二. （10分）1、曼彻斯特编码；2、差分曼彻斯特编码。三. （10 分）CRC校验。1 21001000111101001111011) 10100111100001001) 101100111111011100110111000101110011100111110111001111011011011100110101001101110010010冗余较验码为：001余数为0,收到的比特

10、序列是正确的四.（7分）根据CSMA/CD 的要求，帧的传输时间要不小于线路传输延迟的FLmin2倍。故五.1G（16 分） 对于回退1_ 2a = 2, FLmin=10000 位。200000n自动重复请求协议，发送和接收窗口大小均为7。发送窗口2 3 4 5 6 7 01 2 3 4 5发送窗口E15 6701 2 3 456 70发送窗口发送窗口6 70701 2 3 456 70012345 6701 2 3 45接收窗口包含的帧同上。对于选择拒绝自动重复请求协议，发送和接收窗口大小均为发送窗口01 2 3 4 5 6 7 01 2 3 456 70:发送窗口5 6701 2 3发送

11、窗口发送窗口6 70701 2 3 4012345 6701 2 3 45接收窗口包含的帧同上。六. （7分）流动方向M1D0M1D0M1D1M1D0M1D0M0D1子序列子序列安全包序列七、（共10分）轮次路 由 器目的网络1234567仅A发送后A1:1:-2: CO :?3:3:-4: CO :?5:2:-6: o :?7: CO :?B1:4:-2:2-3:7:A4: CO :?5:6:A6: o :?7: CO :?C1： OO :?2:5:-3: o :?4: CO :?5: o :?6:2:-7: CO :?D1: CO :?2: CO :?3: o :?4: CO :?5: o

12、 :?6:5:-7:3:-E1:4:A2: CO :?3:6:A4: CO :?5:3:-6: o :?7:2:-F1:3:A2: CO :?3: 2:-4:3:-5:4 : A6: o :?7: CO :?仅B发送后A1:1:-2:3:B3:3:-4: CO :?5:2:-6: o :?7: CO :?B1:4:-2:2:-3:7:A4: CO :?5:6:A6: o :-7: CO :?C1:9:B2:5:-3:12:B4: CO :?5:11:B6:2:-7: CO :?D1: CO :?2: CO :?3: o :?4: CO :?5: o :?6:5:-7:3:-E1:4:A2: C

13、O :?3:6:A4: CO :?5:3:-6: o :?7:2:-F1:3:A2: CO :?3:2:-4:3:-5:4:A6: o :?7: CO :?八、（共10分）需要分段，分3段，每个域的值只要是合理的即可。计算机网络考试题（B卷）一、简要回答以下各题（30分，每小题3分）：1 评价网络性能的主要参数有哪些？2. 写出三种基本的传输介质。3. 网络协议由哪几个要素组成？4. 在使用公开密钥的加密系统中，有哪几个密钥，哪个是公开的？哪个是保 密的？5. 在高级数据链路控制协议（HDLC ）中，有哪三种通信方式？6. IEEE 802项目将数据链路层划分为哪两个子层？7. IPv4中IP

14、报头的最短长度是多少字节？& ATM信元的长度是多少？9. ARP （地址解析协议）和 RARP（反向地址解析协议）的作用是什么？10. 10BASE5每个网段的最大长度是多少？二、 在使用滑动窗口协议中，使用长度为3000km的T-1线路（传输速率为56kbps）传 送长度为64字节的帧。假如信号的传播速度为6us/km，帧序号至少需要多少 位？。（15分）三、画出IPv4的IP报头格式。（10分）四、 假设数据信息为 1111000000001111,生成多项式为 X4+X+1,使用CRC校验，求 发送的编码信息。（10分）五、 在X.25网络中要传送 M1,M2,M9这9个包，要求接收方

15、每收到 3个包就给 发送方一个应答，问 M1,M2,M9包中的D位和M位如何设置？ （ 10分）六、 欲建造一个 CSMA/CD网络，其速率为1Gb/s，电缆长度为1km，并且无中继 器。信号在电缆中的传播速度为200000km/s。帧的最小长度为多少位？ （10分）七、为了避免帧的循环，常要使用生成树算法停止使用某些网桥。说明如何确定根网桥，如何确定每个网桥的根端口，如何为一个网络选定一个指定网桥。对于F面的互连局域网，画出其生成树。（15分）015 1631计算机网络考试题（ B 卷）答案30 分，每小题 3 分）：1 信道吞吐量 信道有效利用率 延迟时间2 双绞线 同轴电缆 光纤3 语法

16、 语义 时序4 加密密钥 解密密钥 加密密钥 解密密钥5 正常应答方式 异步应答方式 异步平衡方式6 链路控制子层 媒体访问子层7 20 字节8 53 字节9 ARP: 实现 IP 地址到对应的硬件地址的映射 ；RARP ：实现硬件地址到 IP 地址 之间的动态映射10 500 米15 分）3 解：（ t i =64*8*1000000/（56*10 3） t p=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的：

17、如果收发窗口大小相等则：N=6帧序号至少需要 3 位10 分）4位版本4位首部长度8位服务类型（TOS）16位总长度（字节数）16位标识3位标志13位偏移量8位生存时间（TTL ）8位协议16位首部检查和32位源IP地址32位目的IP地址选项（如果有）数据20字节四、(10分)4 191817167654解：U (x) x = x +x +x +x +x +x +x +x4G(x) = X +X+1 计算：U (x) *x4 /G(x) 余式 R(x) = x3+x2+x+1其对应的二进制为：1111故发送的编码信息为：11110000000011111111五、（10分）答：M1，M2，M4，M5，M7，M8 的 D 位为：0M3，M6，M9 的 D 位为：1M1M8的M位为1，M9的M位为0六、（10分）解