南昌大学计算机网络.docx
《南昌大学计算机网络.docx》由会员分享，可在线阅读，更多相关《南昌大学计算机网络.docx（56页珍藏版）》请在冰点文库上搜索。
南昌大学计算机网络
试卷编号：
（A）卷
课程编号：
课程名称：
计算机网络考试形式：
闭卷
适用班级：
2005级计算机本科姓名：
学号：
班级：
学院：
信息工程专业：
计算机科学与技术/计算机网络考试日期：
2008.6
题号
一
二
三
四
五
六
七
八
九
十
总分
累分人签名
题分
30
20
25
25
100
得分
考生注意事项：
1、本试卷共6页，请查看试卷中是否有缺页或破损。
如有立即举手报告以便更换。
后附答案精品精品精品
谢谢合作ˆ_ˆ
一、填空题（每空1分，共30分）
得分
评阅人
1、通信网络使用的数据交换技术分为电路交换、报文交换和分组交换，后两者的共同特点是都采用了基于存储转发的原理。
2、TCP/IP协议模型的五层原理体系结构分别为物理层、数据链路层、网络层、传输层（或运输层）、应用层。
3、网络系统中实体间进行通信的规范和规则称为协议（Protocol），协议的关键成份包括语法、
语义、同步三要素。
4、通信系统模型至少包括三个部分：
信源、信道（传输系统）、信宿。
5、将信号加载到传输信道载波上的过程称为调制，将信号从传输信道载波上分离出来的过程
称为解调。
调制信号的方法有三种，分别是调频、调幅和调相。
6、信道复用技术有频分复用、时分复用、波分复用（WDM、WDMA）（也就是光的频分复用）和码分复用（CDM、CDMA）。
7、，
南昌大学2007～2008学年第二学期期末考试试卷
7、数据链路层要解决的三个基本问题是帧定界、传输透明和差错检测。
8、局域网中最常见的以太网现在普遍采用的拓扑结构是星形结构，其电信号直接以基带形式输传。
9、广域网提供面向连接和无连接服务，这两类服务的具体实现分别称为虚电路
和数据报。
10、到达通信子网中某一部分的分组数量过多，使得该部分乃至整个网络性能下降的现象，称为______拥塞_____现象。
严重时甚至导致网络通信业务陷入停顿，即出现____死锁_____现象。
11、ping命令用于测试两台主机的联通状况，它使用了TCP/IP协议的网络层中的IP协议、
ICMP协议和ARP协议。
（提示：
ARP、RARP、ICMP、IGMP、IP）
12、一个TCP连接的端点称为____套接字（插口/socket）__，它包括两部分，一是主机的IP地址部分，另一个是系统分配应用进程的___端口_____部分。
13、计算机网络通信面临有四类威胁：
截获、中断、篡改、伪造。
14、统一资源定位符URL一般形式是_协议名：
//<主机>：
<端口>/<路径>__。
15、在公开密钥密码体制中，加密密钥（公钥）、加密算法和解密算法是公开的，但解密密钥（私钥）是不公开的，其实现的原理是密钥算法要保证不能从_____公钥__推导出___私钥____。
________是公开密钥密码理论的最典型的应用。
二、选择题（每题2分，共20分）
得分
评阅人
1.以下哪个设备通常会只包括数据链路层和物理层这两层的功能？
（A）
A.中继器B.三层交换机C.网络适配器D.路由器
2.在PPP协议帧的数据段中出现比特串“010*********”，则经比特填充后输出的二进制序列为（D）
A.010111111010B.0101110111010C010*********
3.数据压缩技术、密钥密码理论在七层OSI参考模型中属于（D）。
A.应用层B.表示层C.会话层D.数据链路层
4.在TCP/IP协议中，滑动窗口ARQ协议的研究内容应用于（A）协议。
A.TCPB.UDPC.IEEE802.3D.IP
5.信号采用16级正交振幅调制（QAM），信号传输速率为3000Baud，则数据的传输速率是（C）b/s。
A.48000B.36000C.24000D.12000
6.IEEE802标准为每个DTE规定了MAC地址，它有（B）位二进制数组成
A.32B.48C.128D.64
7.网络层的路由选择协议（C）使用了Dijkstra最短路径选择算法原理
A．静态路由B．RipC．OSPFD．IGRP
8.用浏览器连接互联网WWW服务，在应用层使用的是协议（D），在传输层使用的是协议（）。
A.Html，UDPB.Html，TCPC.Http，UDPD.Http，TCP
9.在互联网的电子邮件服务中，（A）协议用于发送邮件，（）协议用于接收邮件
A.SMTP，POP3B.IMAP，POP3C.POP3，SMTPD.SMTP，MIME
10.要在一个C类网段（例如192.168.1.0）中划分5个子网，每个子网最少20台主机，应使用的子网掩码是（B）
A.255.255.255.192B.255.255.255.224C.255.255.255.240D.255.255.255.248
三、计算题（共3题，共25分）
得分
评阅人
1.设报文和分组的长度分别为x和（p+h）比特，其中p为分组的数据部分的长度，h为每个分组所带的控制信息固定长度，与p的大小无关。
通信的两端共经过k段链路，每段链路的传播时延为d，数据传输速率为b（b/s）。
不考虑节点的排队处理时延，若打算使总时延为最小，问分组的数据部分长度p应取为多大？
（8分）
解：
画出正确分组交换时序图，（2分）
设报文传输的时延为D
由图求得：
（2分）
微分求导后求极值：
（2分）
解得：
（2分）
2.误码率（BER）是一个位在规定时间区间受损的概率。
设BER=10-3，异步传输方式发送字符的格式为（8，start1，stop1，parity0），试计算一个字符发送受损的概率。
如果用这样的链路发送125个字符组成的字符帧，这样的帧长度设计是否合理？
（7分）
解：
一个字符受损的概率为：
1-（1-10-3）10，约等于0.01。
（4分）
这样的链路不可能传输长度为125个字符的帧，从上面的计算可知，每传100个字符就有一个字符受损，125个字符长度的帧，出错概率大于1，即一定出错。
（3分）
3.某大学获得IP地址段200.23.16.0/20。
大学的组织结构包括学院7个，直属机关部门15个。
每个学院最多有主机设备500台，每个机关部门最多有主机设备30台。
请按分层结构为大学各部门和学院规划子网IP地址段。
计算IP地址段以后，请填入下表。
IP地址段以CIDR斜线记法表示，如200.23.16.0/20。
（10分）
解：
大学200.23.16.0/20
单位
IP地址段
子网掩码
地址数
学院1
200.23.16.0/23
255.255.254.0
512
学院2
200.23.18.0/23
255.255.254.0
512
学院3
200.23.20.0/23
255.255.254.0
512
学院4
200.23.22.0/23
255.255.254.0
512
学院5
200.23.24.0/23
255.255.254.0
512
学院6
200.23.26.0/23
255.255.254.0
512
学院7
200.23.28.0/23
255.255.254.0
512
部门1
200.23.30.0/27
255.255.255.224
32
部门2
200.23.30.32/27
255.255.255.224
32
部门3
200.23.30.64/27
255.255.255.224
32
部门4
200.23.30.96/27
255.255.255.224
32
部门5
200.23.30.128/27
255.255.255.224
32
部门6
200.23.30.160/27
255.255.255.224
32
部门7
200.23.30.192/27
255.255.255.224
32
部门8
200.23.30.224/27
255.255.255.224
32
部门9
200.23.31.0/27
255.255.255.224
32
部门10
200.23.31.32/27
255.255.255.224
32
部门11
200.23.31.64/27
255.255.255.224
32
部门12
200.23.31.96/27
255.255.255.224
32
部门13
200.23.31.128/27
255.255.255.224
32
部门14
200.23.31.160/27
255.255.255.224
32
部门15
200.23.31.192/27
255.255.255.224
32
四、简答题（每题5分，共25分）
得分
评阅人
1、简述以太网采用的CSMA/CD协议的工作原理。
答：
发前先侦听，空闲即发送，边发边检测，冲突时退避。
2、为什么TCP/IP协议建立连接时需要采用三次握手？
可以用图辅助表示。
答：
采用三次握手是为了避免因为失效的连接请求而产生错误。
失效的连接请求是指主机A发送了第一次连接请求，因为延误，迟迟未到主机B。
主机A于是发出第二次请求，并完成该次传输，且释放了该连接后，第一次连接请求到达了主机B，这就是一个失效的连接请求。
接下来主机B以为是一次新连接，发出确认信息，同意建立连接，主机A却会因为没有建立连接的请求而不理睬主机B的确认，但主机B却以为连接建立起来，并一直等待A的数据到来，而白白地浪费了资源。
3、简述专用网内的主机是如何通过NAT接入互联网
答：
专网上的主机接入互联网，当然要使用路由器。
由于英特网上的路由器对目的地址为专网IP地址段的报文不做转发，NAT是在内网接入互联网的路由器上运行网络地址转换的软件，其原理就是在内网中使用专用地址，通过NAT网关将专网发出的IP分组的源地址换成路由器对外的IP地址，将收到的IP分组的目的地址换成专网内的IP地址。
利用运输层的端口号，NAT可为内网的多个主机分发IP分组，从而实现多个专网地址主机通过一个外网IP地址访问互联网。
如果专网内的一台主机要作为对外的服务器，现在的路由器还可以将其设置为直接连接到互联网，以供外界访问。
4、当路由器利用IP数据报首部中的“首部检验和”字段检测出在传输过程中出现了差错时，就简单地将其丢弃。
为什么不发送一个ICMP报文给源主机呢？
答：
IP协议并不要求源主机重传有差错的IP数据报。
保证无差错传输是由TCP协议完成的。
另一方面，首部检验和只能检验出IP数据报的首部出现了差错，但不知道首部中的源地址字段有没有出错。
如果源地址出现了差错，那么将这种IP数据报传送到错误的地址也是没有任何意义的。
5、制作网线的时，线序要按RJ-45连接器的8根针脚的功能成对布置。
有两种布置标准EIA/TIA568A/B。
请在下面表中按568A标准，用线对的颜色标注各针脚。
如果是纽接网线，如何连接？
在下面连线示意。
绿白
针脚1
针脚1
绿
针脚2
针脚2
橙白
针脚3
针脚3
蓝
针脚4
针脚4
蓝白
针脚5
针脚5
橙
针脚6
针脚6
褐白
针脚7
针脚7
褐
针脚8
针脚8
四、简答题（每题5分，共25分）
1、说明网桥，中继器和路由器各自的主要功能，以及分别工作在网络体系结构的哪一层。
答：
网桥是一种将两个局域网连接起来并按MAC（介质访问控制）地址转发帧的设备，工作在链路层。
中继器是一种简单的增加局域网传输距离的设备，如作为信号放大器，可使实际的网络跨越更大的距离，它工作在物理层。
路由器是将不同类型的网络连接起来的设备，主要用来实现协议转换和路径选择，它工作在网络层。
2、请简述TCP协议与UDP协议的异同。
答：
TCP与UDP都是运输层的协议，基于IP协议进行传输。
TCP提供有连接的传输，而UDP提供无连接的传输。
TCP有流量和拥塞控制，UDP没有流量和拥塞控制。
TCP保证传输的可靠，UDP不保证传输的可靠。
3、简述为什么要对计算机网络分层以及分层的一般原则。
答：
因为计算机网络是一个复杂的网络系统，采用层次化结构的方法来描述它，可以将复杂的网络问题分解为许多比较小的、界线比较清晰简单的部分来处理。
分层的一般原则是将一组相近的功能放在一起，形成一个结构层次的体系。
4、试比较IP地址与MAC地址的异同？
答：
MAC地址是物理地址，由48位二进制数组成，用于数据链路层和物理层。
而IP地址是逻辑地址，由32位二进制数组成，用于网络层和以上各层。
MAC地址是平面结构，只是物理节点的标识。
而IP地址是层次结构，节点的IP地址取决于网络互联路由的IP地址分段。
三、计算题（共3题，共25分）
1.范围不超过2km、数据传输率为10Mbps的局域网，信号传播速度为200m/μs，试计算：
（1）1000比特长的帧，从发送开始到接收结束的最大时间是多少?
（2）这样的网络使用CSMA/CD协议，最短数据帧长是多少？
（8分）
2.误码率（BER）是一个位在规定时间区间受损的概率。
设BER=10-3，异步传输方式发送字符的格式为（8，start1，stop1，parity0），试计算一个字符发送受损的概率。
如果用这样的链路发送125个字符组成的字符帧，这样的帧长度设计是否合理？
（7分）
3.某路由器的路由表如下。
现收到4个分组，其目的IP地址分别是：
（1）128.96.39.139
（2）128.96.40.151
（3）192.4.153.88
（4）192.4.153.18
试分别计算其下一站。
三、计算题（共3题，共25分）
1、
（1）T=发送时延+传播时延
=1000/（10×106）+2000/200×10-6=0.0001s+0.00001s=0.00011s（4分）
（2）L=2×传播时延×数据传输速率
=2×10-5×（10×106）=200（bit）（4分）
2、一个字符受损的概率为：
1-（1-10-3）10，约等于0.01。
（4分）
这样的链路不可能传输长度为125个字符的帧，从上面的计算可知，每传100个字符就有一个字符受损，125个字符长度的帧，出错概率大于1，即一定出错。
（3分）
3、
（1）接口1
（2）R4（3）R4（4）R3
试卷编号：
（A）卷
课程编号：
课程名称：
计算机网络考试形式：
闭卷
适用班级：
08级本科姓名：
学号：
班级：
学院：
软件学院专业：
考试日期：
题号
一
二
三
四
五
六
七
八
九
十
总分
累分人签名
题分
30
20
20
30
100
得分
考生注意事项：
1、本试卷共7页，请查看试卷中是否有缺页或破损。
如有立即举手报告以便更换。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
说明：
请将第一、二大题的答案写到答题卡上。
五、单选题（每小题2分，共30分）
得分
评阅人
1、关于OSI参考模型的描述中，正确的是C。
A.高层为低层提供所需的服务B.高层需要知道低层的实现方法
C.不同结点的同等层有相同的功能D.不同结点需要相同的操作系统
2、关于网络层的描述中，正确的是B。
A.基本数据传输单位是帧B.主要功能是提供路由选择
C.完成应用层信息格式的转换D.提供端到端的传输服务
3、以太网媒体访问控制技术CSMA/CD的机制是A。
A.争用带宽B.预约带宽
C.循环使用带宽 D.按优先级分配带宽
4、网桥属于OSI模型的哪一层D。
A.会话层 B.传输层 C.网络层 D.数据链路层
5、在IP地址方案中，180.220.181.20是一个B。
A.A类地址 B.B类地址 C.C类地址 D.D类地址
南昌大学2009～2010学年第二学期期末考试试卷
6、以太网的MAC地址长度为C。
A．4位B．32位C．48位D．128位
7、在TCP/IP参考模型中，与OSI参考模型的网络层对应的是B。
A．网络接口层B．网际层
C．传输层D．应用层
8、域名系统DNS的作用是_____D_。
A．存放主机域名B．存放IP地址
C．存放邮件地址D．将域名转换成IP地址
9、某部门申请到一个C类IP地址，若要分成6个子网，其子网掩码应为C。
A．255.255.255.255 B．255.255.255.0
C．255.255.255.224 D．255.255.255.192
10、用TCP／IP协议的网络在传输信息时，如果需要报告差错，采用的协议是A。
A．ICMPB．HTTPC．TCPD．SMTP
11、一般来说，用户上网要通过因特网服务提供商，其英文缩写为D。
A．IDCB．ICPC．ASPD．ISP
12、关于ADSL技术的描述中，错误的是A。
A.数据传输不需要进行调制解调
B.上行和下行传输速率可以不同
C.数据传输可利用现有的电话线
D.适用于家庭用户使用
13、关于数据报交换方式的描述中，错误的是A。
A.在报文传输前建立源结点与目的结点之间的虚电路
B.同一报文的不同分组可以经过不同路径进行传输
C.同一报文的每个分组中都要有源地址与目的地址
D.同一报文的不同分组可能不按顺序到达目的结点
14、在OSI参考模型中,网络层的协议数据单元（PDU）是D。
A.比特序列B.报文C.帧D.分组
15、开放最短路径优先协议OSPF采用的路由算法是D。
A．静态路由算法B．距离向量路由算法
C．逆向路由算法D．链路状态路由算法
二、填空题（每空1分，共20分）
得分
评阅人
1、因特网从工作方式上可划分为核心部分和边缘部分两大部分。
2、TCP/IP协议的运输层有两种主要的协议，TCP是面向连接的，UDP是面向无连接的。
1、3、OSI参考模型中数据链路层的协议数据单元通常被称为_____帧
4、计算机网络中常用的三种有线传输媒体是同轴电缆,双绞线，光纤
5、在TCP/IP中，负责将IP地址映像成所对应的物理地址的协议是__ARP_____。
6、通常所说的“三网”是电信网，有线电视网，计算机网络
7、分类IP地址由网络号和主机号两部分组成，160.35.68.100属于B类地址。
8、RIP协议用于在网络设备之间交换__路由___信息。
9、网络协议由三要素组成，同步是对事件实现顺序的详细说明；语义是指需要发出何种控制信息，以及要完成的动作与做出的响应；语法是指用户数据与控制信息的结构与格式。
10、TCP协议采用三次握手方式（协议）建立可靠的TCP链接。
三、简答题（每小题5分，共20分）
得分
评阅人
1、简述ISO/OSI体系结构及每一层的主要功能特点。
答：
ISO/OSI的体系结构分为七层，分别为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
（3分）物理层的主要功能是实现比特的可靠传输，定义物理层的接口标准；数据链路层的主要功能是要实现帧的透明传输，差错检测等；网络层的数据单位是分组，功能包括路由选择和寻址等；传输层实现端到端的通信，数据单位是报文；会话层实现会话的连接和管理；表示层主要实现数据格式的转换，包括数据编码，数据压缩、数据加密等；应用层直接面向用户，给用户提供服务。
2、试比较流量控制和拥塞控制的异同。
答：
相同点：
其目的都是要提高网络通信质量，减少报文的丢失；
不同点：
流量控制是端到端的问题，只要保证发送端的发送速度接收端来得及接收，用滑动窗口协议就可实现，相对简单；拥塞控制是全局性问题，其产生的必要条件是：
网络对资源的需求总和大于网络所能提供的资源。
3、列举出常用的网络互联设备，并写出其主要功能及工作在OSI参考模型的哪一层。
答：
中继器：
是物理层的设备，起信号放大的作用；集线器:
是物理层设备，起接线和信号放大的作用。
网桥：
是数据链路层的设备，用于连接两个局域网，可以分割碰撞域；交换机：
第二层交换机工作在数据链路层，称为多端口网桥。
路由器：
工作在网络层，用于连接互联网络，有路由选择功能；网关：
又称为协议转换器，工作在高层，用于连接两个协议完全不同的网络。
4、数据链路层要解决哪几个基本问题，请简要说明。
答：
三个基本问题：
封装成帧、透明传输和差错控制。
四、应用题（每小题6分，共30分）
得分
评阅人
1、在数据传输过程中，待发送的数据为1011001，采用CRC方法添加校验位。
若生成多项式为P（X）=X4+X3+1，那么实际发送的信息是什么？
请写出计算过程。
1、生成多项式：
11001
在信息位后面加4个0，即10110010000除以11001，得到余数为1010，即为CRC码，加在信息位的后面，
故实际发送的二进制序列为:
10110011010
2、采用CSMA/CD的局域网有最短帧长的要求，假设最远两站点之间距离为200m，数据传输率为100Mbps，信号传播速度为200m/μs，求最短帧长是多少位？
2、最短帧长=往返时延*数据传输速率
=2*200m/200m/us*100M
=2*10-6*10*106
=200bit
3、某单位申请到网络地址210.64.16.0/24，该单位有4个部门，每个部门计算机数不超过60台。
要求各部门处于不同的子网，请给出每个部门的网络地址，有效IP地址范围和子网掩码。
（请填写表1）
表1
4、假设A、B和C三站进行CDMA（码分多址）通信，系统同时发送比特0，它们的码片系列如下：
A:
（-1-1-1+1+1-1+1+1）
B:
（-1-1+1-1+1+1+1-1）
C:
（-1+1-1+1+1+1-1-1
升级会员 