《计算机网络基础》模拟试卷1.doc

计算机网络考试题（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在（ ）传输模式中，信道带宽由通信设备双方同时共享。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同步传输中，字节之间没有（ ）。A.起始位；B.停止位；C.字节间的间隙；D.以上都是。13（ ）是二进制数字数据的源或宿。A.DTE；B.DCE；C.数字终端编码器；D.数字传输设备。14EIA-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.同步时分复用；C.异步时分复用；D.B和C。18在HDLC帧中（ ）域定义了帧的开始和结束。A.标志；B.地址；C.控制；D.帧检验序列（FCS）。19帧应答、流量控制、以及差错控制是HDLC协议中（ ）的功能。A.信息帧；B.监控帧；C.无编号帧；D.A和B。20IEEE802标准将数据链路层划分为一个上子层和一个下子层，他们是（ ）。A.LLC和MAC；B.MAC和LLC；C.PDU和HDLC；D.HDLC和PDU。二（10分）分别画出采用以下编码技术对比特流111000111000进行编码的波形图。1曼彻斯特编码；2差分曼彻斯特编码。三（10分）CRC校验。1给出一个10位比特序列1010011110，生成多项式为G(x)=x3+x+1，计算循环冗余校验码。2收到一个比特序列10110011111，生成多项式为G(x)=x3+1，收到的比特序列有错误吗？四（7分）欲建造一个CSMA/CD网络，其速率为1Gb/s，电缆长度为1km，并且无中继器。信号在电缆中的传播速度为200000km/s。帧的最小长度为多少位？ 五（16分）在滑动窗口协议下，帧的编号为0到7，要求发送窗口和接收窗口大小相等，发送窗口和接收窗口尽量大。问在回退n自动重复请求协议下和在选择拒绝自动重复请求下，在以下情况下，发送窗口和接收窗口包含哪些编号的帧？ 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分）对于如下互连网络，假设一个包到达某个网络中就意味着到达了该网络中的所有节点（包括所连接的路由器），也就是说在计算路径距离时，只考虑发送代价不考虑接收代价。设路由表中的每一项具有如下的格式： NetID:Distance:Nexthop。其中NetID表示数据包应该到达的目的网络；Distance表示到达目的网络的距离；Nexthop表示要到达目的网络数据包应该转发到那个路由器上，当不需要转发时Nexthop用“-”表示。网络初启时，各路由器只知道到直接相连网络的路由信息，例如网络初启时，路由器B的路由表只有如下路由信息：（1：4：-）和（2：2：-）。采用距离向量路由算法的情况下，问： 1仅A向邻居发送了自己的路由信息后，各路由器的路由表包含哪些路由信息？ 2一段时间后，仅B再向邻居发送了自己的路由信息，各路由器的路由表包含哪些路由信息？八（10分）主机202.12.34.53向主机202.12.35.36发送IP数据报，上层来的待发送数据为3000字节，每个IP包的最大数据长度是1200字节，网络为IPv4网络，下图是IP数据报的格式。假设不需要选项，画出每个IP包的报头，并给出相应域的实际值（不必给出8位服务类型的值、16位首部检查和、8位协议的值）。每个域的值只要是合理的即可。计算机网络答案一（30分，每小题1.5分）选择题，选择一个最准确的答案。1. BDBAB 6.CBCAB 11.DDADA16.BAADA二（10分）1、 曼彻斯特编码； 2、差分曼彻斯特编码。三（10分）CRC校验。1 2 10010001111011）1010011110000101110111011 1100 1011 11101011 1010 1011 001冗余较验码为：0011 101001111001）10110011111 1001 1000 100111111001 1101 1001 1001 10010余数为0，收到的比特序列是正确的四（7分）根据CSMA/CD的要求，帧的传输时间要不小于线路传输延迟的2倍。故，FLmin=10000位。五（16分）对于回退n自动重复请求协议，发送和接收窗口大小均为7。接收窗口包含的帧同上。对于选择拒绝自动重复请求协议，发送和接收窗口大小均为4。接收窗口包含的帧同上。六（7分）轮次路由器目的网络1234567仅A发送后A1:1:-2:?3:3:-4:?5:2:-6:?7:?B1:4:-2:2-3:7:A4:?5:6:A6:?7:?C1:?2:5:-3:?4:?5:?6:2:-7:?D1:?2:?3:?4:?5:?6:5:-7:3:-E1:4:A2:?3:6:A4:?5:3:-6:?7:2:-F1:3:A2:?3: 2:-4:3:-5:4：A6:?7:?仅B发送后A1:1:-2:3:B3:3:-4:?5:2:-6:?7:?B1:4:-2:2:-3:7:A4:?5:6:A6:-7:?C1:9:B2:5:-3:12:B4:?5:11:B6:2:-7:?D1:?2:?3:?4:?5:?6:5:-7:3:-E1:4:A2:?3:6:A4:?5:3:-6:?7:2:-F1:3:A2:?3:2:-4:3:-5:4:A6:?7:?七、（共10分）八、（共10分）需要分段，分3段，每个域的值只要是合理的即可。6