1、计算机网络与通信考试复习题及答案计算机网络与通信复习题一、选择题：（每小题1.5分，共21 分）1、在OSI参考模型中，物理层的基本数据单元是（ D）。（A ）分组 （B）报文 （C）帧 （D）比特流10、 在常用的传输介质中，带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是（A ）双绞线 （B）光纤 （C）同轴电缆 （D）电话线11、 在以太网络上，双绞线的连接口采用（ C）。（A ） RJ-11 （ B） ST 头 （C） RJ-45 （ D） 231212、 以数据帧的形成是在 OSI的（C ）层。（A ）物理 （B）网络 （C）数据链路 （D ）传输13、 计算机网络共享的资
2、源主要是指（A）主机、程序、通信信道和数据（C）软件、外设和数据14、 无线局域网的标准是（ C ） o（A ） IEEE802.2 （ B） IEEE802.3D ）（B） 主机、外设、通信信道和数据（D）软件、硬件、数据和通信信道（C） IEEE802.11 （D） IEEE802.5二、填空题（每空1分，共20分）1、 计算机网络按其覆盖范围来分，计算机网络可分为 局域网_、_城域网和广域网 。2、 电话系统由 本地回路 、 干线 和 交换局 三个部件组成。3、 网络互连的类型有LAN-LA山、 LAN-WAN-LAN、 WAN-WA和 LAN-WAN等四种。4、 局域网的基本拓朴结构有
3、总线型_、星型和环型_。5、 某个IP地址的十六进制表示为 17110581，将其转换为点分十进制形式为 23.17.5.129 ,它属于 _A_类地址。6、 如果将一个 C类网络划分为30个子网，那么它最多可管理 _ 180个主机。7、 IP地址中，如果32位全为0,则表示 本机8、 数据交换的三种方式有 电路交换 、报文交换 和分组交换三、 判断题：正确的打，错误的打X（每小题 2分，共8分）1、 iso划分网络层次的基本原则是：不同节点具有相同的层次，不同节点的相同层次有相同的功能。 （V ）2、 网络域名地址一般通俗易懂，大多采用英文名称的缩写来命名。 （ V ）3、 在同一信息通道中
4、，误组率一定比误码率小。 （ X ）4、 密码学就是研究和设计加密方法的一门学科。 （X ）四、 简答题（每小题5分，共20分）1、 在网络模型的介绍中，现在一般采用五层混合体系结构的方式，请 问混合体系结构是哪五层？物理层，数据链路层，网络层，传输层和应用层。2、 在网络互联中，各层的网络互联设备有哪些？物理层是中继器，数据链路层是网桥，网络层是路由器，咼层是网关3、 简述停-等协议、后退n帧协议和选择性重发协议与滑动窗口大小之 间的关系。滑动窗口大小与停-等协议、后退n帧协议和选择性重发协议之间的关系为：（1） 停等协议的前提是：发送窗口和接收窗口均为 1; （2分）（2） 后退n帧协议的
5、前提是：发送窗口大于1,接收窗口等于1; （2分）（3） 选择性重发协议的前提是：发送窗口和接收窗口均大于 1。 （1分）4、 扩散路由算法原理。答：扩散路由原理是：数据从源节点发送到与它相邻的各个节点 （1分），第一次接收到数据的各个节点（2 分）, 再向它自己的相邻节点发送（ 1 分）, 直到宿点。（1 分）五、计算题（每小题6分，共12分）1、若一条信道的带宽为4K，其信号为4级，信噪比为40分贝，在该 信道上的最大传输率是多大？（1 分）（3分）（1分）（1分）解：已知：W=4OO0 N=440分贝相当于S/N=10000C=Wlog2( 1+S/N)=4000*log2100012、
6、已知一个C类网络的子网掩码为 255.255.255.248,此网络将划分为 几个子网？每个子网能管理的多少台主机？解：248的二进制数为：11111000 （ 2分）（1） 子网个数为：25-2=30 （2分）（2） 每个子网能管理的主机数为：23-2=6 ； （2分）六、原理题（第1小题9分，第2小题10分，共19分）1、在循环冗余编码中，信息位为 1001，生成多项式为X3+1，求其对应的CRC编码。解：取 k=4,r=3,n=7,n-k=3(1) M(x)=x 3+1 , x3*M(x)=x 6 + x 3 ;(3 分)(2 分)(2) G(x)=x 3+1 : R(x)= (x6 +
7、 x 3) /G(x)= 0 :(2 分)(3)码字多项式为：x3*M(x)+R(x)= x 6 + x 3:(1 分)编码为：1001000。(1 分)2、举例说明公开密钥密码的产生过程。(2分)解：1）取足够大的素数p和q :2）计算n=p*q ;(1分)3）求出n的欧拉函数z=(n)= (p-1)*(q-1);（1 分）4）选取使e与z互质，e可公开；（1 分）5）计算d，使(d*e ) mod z=1 ， d应保密。（1 分）6)举例：取两个质数p= 11 , q= 13 , p和q的乘积为n = p*q = 143，算出另一 个数Z=(p 1)*(q 1) = 120 ;再选取一个与
8、z=120互质的数，例如e = 7(称为“攵开指 数”)对于这个e值，可以算出另一个值d = 103 (称为“秘密指数”)满足(e*d)mod z=1 ； 其实7 X103=721 除以120确实余1。(n , e)和(n , d)这两组数 分别为“攵开密钥”和“秘 密密钥”。(4分)计算机网络与通信复习题评阅标准及考核说明题号一二三四五六七八九总分统分人得分注:学生在答题前，请将密封线内各项内容准确填写清楚，涂改及模糊不清 者、试卷作废。得分阅卷人2、三基类本地回路 干线 交换局5、三基类23.17.5.129 A6、 三基类1807、 三基类本机得分阅卷人四、简答题（每小题5分，共20分）
9、1、 三基类教师答题时间：_2_分钟（每个1 分）答：物理层，数据链路层，网络层，传输层和应用层。2、 三答：物理层是中继器，数据链路层是网桥，网络层是路由器，咼层是网关。 （1.25 分/ 个）3、一般综合型教师答题时间：2分钟答：滑动窗口大小与停-等协议、后退n帧协议和选择性重发协议之间的关系为:（1） 停等协议的前提是：发送窗口和接收窗口均为 1; （2分）（2） 后退n帧协议的前提是：发送窗口大于1,接收窗口等于1; （2分）（3） 选择性重发协议的前提是：发送窗口和接收窗口均大于 1。 （1分）4、 一般综合型教师答题时间：_2_分钟答：扩散路由原理是：数据从源节点发送到与它相邻的各
10、个节点 （1分），第一次接收到数据的各个节点（2 分），再向它自己的相邻节点发送（ 1 分），直到宿点。（1 分）1、一般综合型教师答题时间： 丄分钟解：已知：W=4OO0 N=4 （1 分）40分贝相当于S/N=10000 （3分）C=Wlog （1+S/N） （1 分）=4000*log 210001 （1 分）2、一般综合型教师答题时间：3分钟解：248的二进制数为：11111000 （2分）（1）子网个数为：25-2=30 （2分）（2）每个子网能管理的主机数为：23-2=6 ; （2分）1、综合型教师答题时间：5分钟解：取 k=4,r=3,n=7,n-k=3(3分)(1)M(x)=x
11、 3+1 , x3*M(x)=x 6 + x 3 ;(2分)(2)G(x)=x 3+1 ; R(x)= (x6 + x 3) /G(x)= 0 ;(2分)(3)码字多项式为：x3*M(x)+R(x)= x 6 + x 3;(1分)编码为：1001000。(1 分)2、综合型教师答题时间：_6_分钟解：1）取足够大的素数 p和q; （2分）2） 计算 n=p*q ； （ 1 分）3） 求出n的欧拉函数z=（n）= （p-1）*（q-1）; （1分）4） 选取使e与z互质，e可公开； （1分）5） 计算 *使（d*e） mod z=1 , d应保密。 （1分）6） 举例：取两个质数 p= 11, q = 13, p和q的乘积为n = p*q = 143,算出另一个数 Z=（p 1）*（q1） = 120;再选取一个与z=120互质的数，例如e= 7（称为 公开指数”，对于这个e值，可以算出另 一个值d = 103 （称为“秘密指数”）满足（e*d）mod z=1 ;其实7X 103=721除以120确实余1。（n, e） 和（n , d）这两组数分别为“公开密钥”和“秘密密钥” 。（4分）
