南昌大学计算机网络.docx
- 文档编号:14318751
- 上传时间:2023-06-22
- 格式:DOCX
- 页数:56
- 大小:202.07KB
南昌大学计算机网络.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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 南昌大学 计算机网络