发布时间 : 星期三 文章计算机网络试题库更新完毕开始阅读828154ee650e52ea541898b7
11．简述TCP和UDP的区别。
答：1）TCP是面向连接的、可靠的、端到端的字节流通信的协议。（3分）2）UDP是无连接的、不可靠传输协议。（3分）
12．采用生成多项式x6＋x4＋x＋1发送的报文到达接收方为101011000110，所接收的报文是否正确？试说明理由。（写出计算过程）
解：多项式x6+x4+x+1对应的位串是1010011，用它来除接收到的报文，若能整除则所接收报文正确，计算过程。（3分）
能够整除，所以收到的报文是正确的。（2分）
13．简述什么是互联网络及其网络互连的几种类型。（5分）
答：互联网络概念（2分），三种类型LAN-LAN、LAN-WAN、WAN-WAN（3分）
14．在TCP/IP协议模型中，举出两个网络互联层的协议并说明其名称和主要的功能。（6分） 答：1）IP协议：（1分）实现的是不可靠无连接的数据报服务；主要功能是将传输层上的数据信息和网络层上的控制信息进行分组，选择路由进行传输和分组的重组以及选择路由。（2分）
2）ICMP协议：（1分）是一个差错报告协议。它能检查出并报告一些基本的差错，在一定程度上给出出错原因，还可以让一个路由器向其它路由器或主机发送差错或控制报文，ICMP在两台机器上的Internet协议软件之间提供了一种通信方式。（2分）
15．OSI/RM设置了哪些层次？各层的主要功能是什么？（14分） 答：物理层：透明传输比特流；（2分）
数据链路层：在相邻结点之间无差错的传输帧；（2分） 网络层：在源和目的结点之间选择路由和控制拥塞；（2分） 运输层：在端到端之间可靠的传送报文；（2分） 会话层：进行会话管理和会话同步；（2分） 表示层：数据格式转换、数据加密、解密等；（2分） 应用层：为用户使用网络提供接口或手段。（2分）
16．OSI参考模型中服务和协议的区别和联系。
17
17．基于OSI参考模型的计算机网络中的数据链路层的主要功能包括那些？
答：为网络层提供服务，包括无确认的无连接服务、有确认的无连接服务和有确认的面向连接的服务。(1分)
组帧：收方应能区分出一帧的开始和结束，并保证透明传输。(1分) 流量控制：控制发方发送数据的速率。(1分)
差错控制：保证数据最终都能按照正确的顺序交付给目的节点的网络层。(1分) 寻址：多点传输时能正确找到目的地。(1分)
18．基于IEEE802.5的令牌环网的工作过程（工作原理）是如何进行的？
答：令牌沿着环旋转（1分），当某站要发送时必须等到经过该站的令牌（1分），当一个站发送数据时环上不再有令牌（1分），帧将在环上运行一周后由发送站将它清除（1分），发送站完成发送后释放令牌（1分）。
19．简述客户/服务器模式。
答：应用程序之间进行通信需要遵循客户-服务器模式，而应用层的协议都是建立在这个通信模式之上的（1分）。服务器：指任何提供（通过网络可以访问的）服务的程序（软件）。服务器通过网络接收请求，进而提供服务返回给请求者。如果一台计算机主要用于执行某个服务程序，则也可以把该计算机称为提供某个服务的服务器（3分）。客户：向服务器发送请求并等待响应的程序都可称为客户。（1分）
20．取生成多项式为g(x)=x4+x+1，欲发送的信息码元为1101011011，求其循环冗余编码C(x)。 解：（1）编码的信息码元为1101011011则 m(x) = x9 + x8 + x6 + x4 + x3 + x + 1
生成多项式 g(x) = x4 + x + 1，系数形成的位串为10011（1分） （2）x4·m(x) = 1101011011,0000（1分） 1101011011.0000?10011 商数：1100001010
余数：1110 r(x) = x3 + x2 + x + 0（2分） C(x) = xr·m(x) + r(x) = 1101011011,1110（1分）
21．要发送的数据比特序列为1010001101，CRC校验生成多项式为G(x)=x5+x4+x2+1，试计算CRC校
18
验码。
解：（1）编码的信息码元为1010001101则 m(x) = x9 + x7 + x3 + x2 + 1
生成多项式 g(x) = x5 + x4 + x2 + 1，系数形成的位串为110101（1分） （2）x5·m(x) = 1010001101,00000（1分） 1010001101,00000?110101 商数：1101010110
余数：01110 r(x) = x3 + x2 + x（2分） 即CRC校验码为01110（1分）
22．数据传输速率和信号传输率的含义及其关系是什么？对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的数据传输速率是多少？要求给出运算过程。 答：数据传输速率：每秒能传输二进制位数，单位为比特/秒，用S表示(1分)；信号传输速率：每秒发送的码元数，单位为波特，用B表示(1分)。
二者的关系：S=B log2N (bps)，N为一个码元状态个数(1分) 奈奎斯特公式C=2 H log2N = 2*6*106log28=3.6*107(bps) (2分)
23．简述在TCP协议中连接建立时进行三次握手的应答过程。
答：请求连接的一方（客户进程）发送一个syn置1的tcp段，将客户进程选择的初始连接序号放入发送序号字段设为x(1分)，
服务进程返回一个syn和ack都置1的tcp段，将服务进程选择的初始连接序号放入发送序号域设为y，并在确认序号域中对客户进程的初始连接序号进行应答(x+1)(1分)。客户进程发送一个ack置1的tcp段，在确认序号域中将服务进程的初始连接序号进行应答(y+1)(2分)。
24．简述链路状态路由选择算法的原理。
答：通过各个节点之间的路由信息交换，每个节点可获得关于全网的拓扑信息(1分)，得知网络中各节点间的链路连接和各条链路的代价(1分)，将这些拓扑信息抽象成一张带权无向图(1分)，然后利用最短通路路由选择算法计算出到各个目的节点的最短通路(1分)。
25．简述CSMA/CD的基本思想。
答：当一个站要发送数据时，首先监听信道，如果信道忙则等待(1分)，同时继续监听直到发现信道空
19
闲，立即发送数据(1分)。在发送时，边发边继续监听(1分)。若监听到冲突，则立即停止发送(1分)。等待一段随机时间以后，再重新尝试(1分)。
26．简述替代密码和换位密码的基本加密原理。
答：替代密码：用一组密文文字来代替一组明文文字以隐藏明文，但保持明文字母的位置不变(2分)；换位密码：该加密方法不对明文字母进行变换，只是将明文字母的位置进行重新排列(2分)。
27．若InterNIC分配一个B类网络ID：129.20.0.0，那么在使用缺省的子网掩码255.255.0.0的情况下，将该网络划分8个子网。求其子网掩码和可用的网络ID，给出求解过程。 答：1）将所需的子网数转换为二进制：8→00001000 缺省子网掩码中加入的位数 00001000→8位 (1分)
2）子网掩码借用主机ID的4位以后：255.255.240（11110000）.0 (2分) 3）可用的网络ID： 129.20.16（00010000）.0 129.20.48（00110000）.0 129.20.80（01010000）.0
129.20.32（00100000）.0 129.20.64.（01000000）.0 129.20.96（01100000）.0 129.20.128（10000000）.0(4分)
129.20.112（01110000）.0 或回答可用的主机ID范围： 129.20.16.1~129.20.16.254 129.20.48.1~129.20.48.254 129.20.80.1~129.20.80.254 129.20.112.1~129.20.112.254
129.20.32.1~129.20.32.254 129.20.64.1~129.20.64.254 129.20.96.1~129.20.96.254 129.20.128.1~129.20.128.254
28．什么是数据传输率？什么是信道容量？一个带宽是3kHz信道，其信噪比为30dB，根据香农公式求出信道的可以获得的最大数据速率。
答：数据传输速率：每秒能传输二进制位数，单位为比特/秒，用S表示(1分) 信道容量：信道的最大数据传输速率(1分)
S/NdB = 10 log10 S/N代入 30=10 log10 S/N，S/N=1000 C=Hlog2(1+S/N)=3000*log2(1+1000) ≈30Kbps(3分)
奈奎斯特公式C=2 H log2N = 2*6*106log28=3.6*107(bps) (2分)
20