计算机网络和通信考试复习题及答案.doc

《计算机网络与通信》复习题

一、选择题：（每小题1.5分，共21分）
1、在OSI参考模型中，物理层的基本数据单元是（D）。
（A）分组 （B）报文 （C）帧 （D）比特流
2、网络用户可以通过Internet给全世界的因特网用户发电子邮件，电子邮件的传递可由下面的（ C ）协议完成。
（A）POP3与ISP （B）POP3与ICP （C）POP3与SMTP （D）POP3与TCP / IP
3、在互联网络中，（ C ）是在物理层实现网络互联的设备。
（A）网关 （B）网桥 （C）中继器 （D）路由器
4、我们将文件从FTP服务器传输到客户机的过程称为（ B ）。
（A）浏览 （B）下载 （C）上传 （D）通信
5、一座建筑物内的几个办公室要实现连网，应该选择方案是（ B ）
（A）PAN                  （B）LAN                （C）MAN                 （D）WAN
6、IPv4地址的表达方式通常是（ B  ）
（A）32位二进制        （B）点分十进制        （C）16进制        （D）128位二进制
7、Internet网络的主要协议是（ A ）。
（A）TCP/IP （B）ISO11801 （C）IEEE802 （D）RFC2281
8、当前因特网IP协议的主要版本是（C ）
（A）IPv2 （B）IPv6 （C）IPv4 （D）IGMP
9、在一个C类网中，最多可管理（ D ）台主机。
（A）256 （B）255 （C）128 （D）254
10、在常用的传输介质中，带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是（B ）。
（A）双绞线 （B）光纤 （C）同轴电缆 （D）电话线
11、在以太网络上，双绞线的连接口采用（C）。
（A）RJ-11 （B）ST头 （C）RJ-45 （D）2312
12、以数据帧的形成是在OSI的（ C ）层。
（A）物理 （B）网络 （C）数据链路 （ D ）传输
13、计算机网络共享的资源主要是指（D  ）
（A）主机、程序、通信信道与数据          （B）主机、外设、通信信道与数据
（C）软件、外设与数据                      （D）软件、硬件、数据与通信信道
14、无线局域网的标准是（ C ）。
（A）IEEE802.2 （B）IEEE802.3 （C）IEEE802.11 （D）IEEE802.5
二、填空题（每空1分，共20分）
1、计算机网络按其覆盖范围来分，计算机网络可分为 局域网 、 城域网 与 广域网 。
2、电话系统由 本地回路 、 干线 与 交换局 三个部件组成。
3、网络互连的类型有 LAN-LAN 、 LAN-WAN-LAN 、 WAN-WAN 与 LAN-WAN 等四种。
4、局域网的基本拓朴结构有 总线型 、 星型 与 环型 。
5、某个IP地址的十六进制表示为17110581，将其转换为点分十进制形式为 23.17.5.129 ，
它属于 A 类地址。
6、如果将一个C类网络划分为30个子网，那么它最多可管理 180个主机。
7、IP地址中，如果32位全为0，则表示 本机
8、数据交换的三种方式有 电路交换 、 报文交换 与 分组交换 。

三、判断题：正确的打√，错误的打╳（每小题2分，共8分）
1、ISO划分网络层次的基本原则是：不同节点具有相同的层次，不同节点
的相同层次有相同的功能。 （ √ ）
2、网络域名地址一般通俗易懂，大多采用英文名称的缩写来命名。（ √ ）
3、在同一信息通道中，误组率一定比误码率小。 （ × ）
4、密码学就是研究与设计加密方法的一门学科。 （ × ）

四、简答题（每小题5分，共20分）
1、在网络模型的介绍中，现在一般采用五层混合体系结构的方式，请问混合体系结构是哪五层？

物理层，数据链路层，网络层，传输层与应用层。

2、在网络互联中，各层的网络互联设备有哪些？

物理层是中继器，数据链路层是网桥，网络层是路由器，高层是网关

3、简述停-等协议、后退n帧协议与选择性重发协议与滑动窗口大小之间的关系。

滑动窗口大小与停-等协议、后退n帧协议与选择性重发协议之间的关系为：
（1）停等协议的前提是：发送窗口与接收窗口均为1； （2分）
（2）后退n帧协议的前提是：发送窗口大于1，接收窗口等于1； （2分）
（3）选择性重发协议的前提是：发送窗口与接收窗口均大于1。 （1分）

4、扩散路由算法原理。
答：扩散路由原理是：数据从源节点发送到与它相邻的各个节点（1分），第一次接收到数据的各个节点（2分），再向它自己的相邻节点发送（1分），直到宿点。（1分）

五、计算题（每小题6分，共12分）
1、若一条信道的带宽为4K，其信号为4级，信噪比为40分贝，在该信道上的最大传输率是多大？

解：已知：W=4000，N=4 （1分）
40分贝相当于S/N=10000 （3分）
C=Wlog2（1+S/N） （1分）
=4000*log210001 （1分）

2、已知一个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 （3分）
（1）M(x)=x3+1，x3*M(x)=x6 + x3 ; （2分）
（2）G(x)=x3+1；R(x)=（x6 + x3）/G(x)= 0； （2分）
（3）码字多项式为：x3*M(x)+R(x)= x6 + x3； （1分）
编码为：1001000。 （1分）

2、举例说明公开密钥密码的产生过程。
解：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，使（d*e）mod z=1，d应保密。 （1分）
6）举例：取两个质数p＝11，q＝13，p与q的乘积为n＝p*q＝143，算出另一个数Z=(p－1)*(q－1)＝120；再选取一个与z=120互质的数，例如e＝7(称为“公开指数”)，对于这个e值，可以算出另一个值d＝103（称为“秘密指数”)满足(e*d)mod z=1；其实7×103=721除以120确实余1。(n，e)与(n，d)这两组数分别为“公开密钥”与“秘密密钥”。（4分）

《计算机网络与通信》复习题
评阅标准及考核说明

题号
一
二
三
四
五
六
七
八
九
总分
统分人
得分

注：学生在答题前，请将密封线内各项内容准确填写清楚，涂改及模糊不清者、试卷作废。

得分
阅卷人

一、[教师答题时间： 5 分钟] 选择题（每小题1.5分，共21分）

1、[三基类]D 2、[三基类]C 3、[三基类]C 4、[三基类]B
5、[三基类]B 6、[三基类]B 7、[三基类]A 8、[三基类]C
9、[三基类]D 10、[三基类]B 11、[三基类]C 12、[三基类]C
13、[三基类]D 14、[三基类]C

得分
阅卷人

二、[教师答题时间： 9 分钟]填空题（每空1分，共20分）

1、[三基类] 局域网 城域网 广域网
2、[三基类] 本地回路 干线 交换局
3、[三基类] LAN-LAN LAN-WAN-LAN WAN-WAN LAN-WAN
4、[三基类]总线型 星型 环型
5、[三基类]23.17.5.129 A
6、[三基类]180
7、[三基类]本机
8、[三基类] 电路交换 报文交换 分组交换

得分
阅卷人

三、[教师答题时间： 3 分钟]判断题（每小题2分，共8分）

1、[三基类]√ 2、[三基类] √ 3、 [三基类] × 4、[三基类]×

得分
阅卷人

四、简答题（每小题5分，共20分）

1、[三基类] [教师答题时间： 2 分钟]
答：物理层，数据链路层，网络层，传输层与应用层。 （每个1分）。
2、[三基类] [教师答题时间： 2 分钟]
答：物理层是中继器，数据链路层是网桥，网络层是路由器，高层是网关
。 （1.25分/个）
3、[一般综合型] [教师答题时间： 2 分钟]
答：滑动窗口大小与停-等协议、后退n帧协议与选择性重发协议之间的关系为：
（1）停等协议的前提是：发送窗口与接收窗口均为1； （2分）
（2）后退n帧协议的前提是：发送窗口大于1，接收窗口等于1； （2分）
（3）选择性重发协议的前提是：发送窗口与接收窗口均大于1。 （1分）
4、[一般综合型] [教师答题时间： 2 分钟]
答：扩散路由原理是：数据从源节点发送到与它相邻的各个节点（1分），第一次接收到数据的各个节点（2分），再向它自己的相邻节点发送（1分），直到宿点。（1分）

得分
阅卷人

五、计算题（每小题6分，共12分）

1、[一般综合型][教师答题时间： 3 分钟]
解：已知：W=4000，N=4 （1分）
40分贝相当于S/N=10000 （3分）
C=Wlog2（1+S/N） （1分）
=4000*log210001 （1分）
2、[一般综合型][教师答题时间： 3 分钟]
解：248的二进制数为：11111000 （2分）
（1）子网个数为：25-2=30 （2分）
（2）每个子网能管理的主机数为：23-2=6； （2分）

得分
阅卷人

六、原理题（第小题9分，第2小题10分，共19分）

1、[综合型][教师答题时间： 5 分钟]
解：取k=4,r=3,n=7,n-k=3 （3分）
（1）M(x)=x3+1，x3*M(x)=x6 + x3 ; （2分）
（2）G(x)=x3+1；R(x)=（x6 + x3）/G(x)= 0； （2分）
（3）码字多项式为：x3*M(x)+R(x)= x6 + x3； （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，使（d*e）mod z=1，d应保密。 （1分）
6）举例：取两个质数p＝11，q＝13，p与q的乘积为n＝p*q＝143，算出另一个数Z=(p－1)*(q－1)＝120；再选取一个与z=120互质的数，例如e＝7(称为“公开指数”)，对于这个e值，可以算出另一个值d＝103（称为“秘密指数”)满足(e*d)mod z=1；其实7×103=721除以120确实余1。(n，e)与(n，d)这两组数分别为“公开密钥”与“秘密密钥”。（4分）

第 6 页 共 6 页