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

PAGEPAGE6《计算机网络》考试题（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.数字传输设备。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.同步时分复用；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校验。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.DDADA 16.BAADA二．（10分）曼彻斯特编码；2、差分曼彻斯特编码。三．（10分）CRC校验。12100110010001111011）1010011110000101110111011110010111110101110101011001冗余较验码为：0011101001111001）101100111111001100010011111100111011001100110010余数为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