计算机网络与通信期末考试复习题及答案

《计算机网络与通信》复习题
一、选择题：（每小题1.5分，共21分）
1、在OSI参考模型中，物理层的基本数据单元是（）。

（A）分组（B）报文（C）帧（D）比特流
2、网络用户可以通过Internet给全世界的因特网用户发电子邮件，电子邮件的传递可由下面的（）协议完成。

（A）POP3和ISP （B）POP3和ICP （C）POP3和SMTP （D）POP3和TCP / IP
3、在互联网络中，（）是在物理层实现网络互联的设备。

（A）网关（B）网桥（C）中继器（D）路由器
4、我们将文件从FTP服务器传输到客户机的过程称为（）。

（A）浏览（B）下载（C）上传（D）通信
5、一座建筑物内的几个办公室要实现连网，应该选择方案是（）
（A）PAN （B）LAN （C）MAN （D）W AN
6、IPv4地址的表达方式通常是（）
（A）32位二进制（B）点分十进制（C）16进制（D）128位二进制
7、Internet网络的主要协议是（）。

（A）TCP/IP （B）ISO11801 （C）IEEE802 （D）RFC2281
8、当前因特网IP协议的主要版本是（）
（A）IPv2 （B）IPv6 （C）IPv4 （D）IGMP
9、在一个C类网中，最多可管理（）台主机。

（A）256 （B）255 （C）128 （D）254
10、在常用的传输介质中，带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是（）。

（A）双绞线（B）光纤（C）同轴电缆（D）电话线
11、在以太网络上，双绞线的连接口采用（）。

（A）RJ-11 （B）ST头（C）RJ-45 （D）2312
12、以数据帧的形成是在OSI的（）层。

（A）物理（B）网络（C）数据链路（D）传输
13、计算机网络共享的资源主要是指（）
（A）主机、程序、通信信道和数据（B）主机、外设、通信信道和数据
（C）软件、外设和数据（D）软件、硬件、数据和通信信道
14、无线局域网的标准是（）。

（A）IEEE802.2 （B）IEEE802.3 （C）IEEE802.11 （D）IEEE802.5
二、填空题（每空1分，共20分）
1、计算机网络按其覆盖范围来分，计算机网络可分为、和。

2、电话系统由、和三个部件组成。

3、网络互连的类型有、、和等四种。

4、局域网的基本拓朴结构有、和。

5、某个IP地址的十六进制表示为17110581，将其转换为点分十进制形式为，
它属于类地址。

6、如果将一个C类网络划分为30个子网，那么它最多可管理个主机。

7、IP地址中，如果32位全为0，则表示
8、数据交换的三种方式有、和。

三、判断题：正确的打√，错误的打╳（每小题2分，共8分）
1、ISO划分网络层次的基本原则是：不同节点具有相同的层次，不同节点
的相同层次有相同的功能。

（）
2、网络域名地址一般通俗易懂，大多采用英文名称的缩写来命名。

（）
3、在同一信息通道中，误组率一定比误码率小。

（）
4、密码学就是研究和设计加密方法的一门学科。

（）
四、简答题（每小题5分，共20分）
1、在网络模型的介绍中，现在一般采用五层混合体系结构的方式，请问混合体系结构是哪五层？
2、在网络互联中，各层的网络互联设备有哪些？
3、简述停-等协议、后退n帧协议和选择性重发协议与滑动窗口大小之间的关系。

4、扩散路由算法原理。

五、计算题（每小题6分，共12分）
1、若一条信道的带宽为4K，其信号为4级，信噪比为40分贝，在该信道上的最大传输率是多大？
2、已知一个C类网络的子网掩码为255.255.255.248，此网络将划分为几个子网？每个子网能管理的多少台主机？
六、原理题（第1小题9分，第2小题10分，共19分）
1、在循环冗余编码中，信息位为1001，生成多项式为x3+1，求其对应的CRC编码。

2、举例说明公开密钥密码的产生过程。

《计算机网络与通信》复习题
评阅标准及考核说明
注：学生在答题前，请将密封线内各项内容准确填写清楚，涂改及模糊不清
者、试卷作废。

一、[教师答题时间： 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=Wlog 2（1+S/N ） （1分） =4000*log 210001
（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分）。