《计算机网络》考试题 (A卷)

2002《计算机网络》考试题（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.数字传输设备。EIA-232标准定义了DTE-DCE接口的（）特性。A.机械；B.电气；C.功能；D.以上都是。在EIA-232标准接口中，数据针有一个负12伏的电压意味着（）。A.1；B.0；C.未定义；D.根据编码方式不同可以是0或1。在（）光纤中，芯材具有变化的密度。A.多模阶跃；B.多模渐变；C.单模；D.以上都是。以下哪种多路复用技术传输模拟信号？A.频分复用；B.同步时分复用；C.异步时分复用；D.B和C。在HDLC帧中（）域定义了帧的开始和结束。A.标志；B.地址；C.控制；D.帧检验序列（FCS）。帧应答、流量控制、以及差错控制是HDLC协议中（）的功能。A.信息帧；B.监控帧；C.无编号帧；D.A和B。IEEE802标准将数据链路层划分为一个上子层和一个下子层，他们是（）。A.LLC和MAC；B.MAC和LLC；C.PDU和HDLC；D.HDLC和PDU。

二．（10分）分别画出采用以下编码技术对比特流111000111000进行编码的波形图。1．曼彻斯特编码；2．差分曼彻斯特编码。（10分）CRC校验。给出一个10位比特序列1010011110，生成多项式为G（x）=x3+x+1，计算循环冗余校验码。收到一个比特序列10110011111，生成多项式为G（x）=x3+1，收到的比特序列有错误吗？（7分）欲建造一个CSMA/CD网络，其速率为lGb/s,电缆长度为lkm,并且无中继器。信号在电缆中的传播速度为200000km/s。帧的最小长度为多少位？（16分）在滑动窗口协议下，帧的编号为0到7，要求发送窗口和接收窗口大小相等，发送窗口和接收窗口尽量大。问在回退n自动重复请求协议下和在选择拒绝自动重复请求下，在以下情况下，发送窗口和接收窗口包含哪些编号的帧？发送方发送了0号帧，接收方已经应答了0号帧；发送方发送了1号帧、2号帧，接收方已经应答了1号、2号帧；发送方发送了3、4、5号帧，收到对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：-）。米用距离向量路由算法的情况下，问：仅A向邻居发送了自己的路由信息后，各路由器的路由表包含哪些路由信息？一段时间后，仅B再向邻居发送了自己的路由信息，各路由器的路由表包含哪些路由信息？BC2厂Y XBC2厂Y X5C」「 、X_3X■-NetD八．（10分）主机202.12.34.53向主机202.12.35.36发送IP数据报，上层来的待发送数据为3000字节，每个IP包的最大数据长度是1200字节，网络为IPv4网络，下图是IP数据报的格式。假设不需要选项，画出每个IP包的报头，并给出相应域的实际值（不必给出8位服务类型的值、16位首部检查和、8位协议的值）。每个域的值只要是合理的即