《计算机网络与通信》复习题
一、选择题：（每小题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 40分贝相当于S/N=10000 C=Wlog2（1+S/N） =4000*log210001
（1分） （3分） （1分） （1分）
2、已知一个C类网络的子网掩码为255.255.255.248，此网络将划分为几个子网？每个子网能管理的多少台主机？
解：248的二进制数为：11111000
（1）子网个数为：25-2=30
（2分） （2分） （2分）
（2）每个子网能管理的主机数为：23-2=6；
六、原理题（第1小题9分，第2小题10分，共19分）
1、在循环冗余编码中，信息位为1001，生成多项式为x3+1，求其对应的CRC编码。
解：取k=4,r=3,n=7,n-k=3 ;
（3分） （2分） （2分） （1分） （1分）
（1）M(x)=x3+1，x3*M(x)=x6 + x3
（2）G(x)=x3+1；R(x)=（x6 + x3）/G(x)= 0； （3）码字多项式为：x3*M(x)+R(x)= x6 + x3； 编码为：1001000。
2、举例说明公开密钥密码的产生过程。
解：1）取足够大的素数p和q；
（2分）