浙江大学城市学院2007— 2008学年第一学期期末考试《计算机网络》A卷参考答案及评分细则一、填空题(每题__1__分,共__10__分)1.(网络)2.(无编号帧)3.(同步)4.( UDP )5.(全双工)6.(MAC/介质访问控制)7.(anonymous)8.(192.168.0.15)9.(时分)10.(包过滤路由器)二、单项选择题(每题__1__分,共__30__分)1.(C )2.(A )3.(D )4.(C )5.(B )6.(C)7.(A)8.(D)9.(C)10.(D)11.(C)12.(D)13.(D )14.(B)15.(C)16.(D)17.(D)18.(B)19.(C )20.(A)21.(D)22.(A)23.(C)24.(B)25.(B)26.(C )27.(A )28.(B)29.(C)30.(B)三、问答与计算题(本大题共__6__题,共__36__分)1.(6分)计算机网络采用层次结构的模型有什么好处?请画出OSI参考模型和TCP/IP参考模型的层次结构图。
答:计算机网络中采用层次结构,是为了将复杂的网络问题分解成许多较小的、较容易处理的部分来处理,以便于学习、理解和设计计算机网络。
分层的设计有以下好处:①各层之间相互独立,高层并不需要知道低层如何实现;②灵活性好,当任何一层发生变化时,其他层并不受影响;③各层都可以采用最合适的技术来实现;④易于实现和维护;⑤有利于促进标准化。
(2分)OSI参考模型分为七层(2分),TCP/IP参考模型共有四层结构(2分),如图所示:评分标准:OSI参考模型和TCP/IP参考模型层次描述完整正确各得2分,若有部分错,酌情扣1-2分。
2.(6分)在下列空白处填上数字(1至6),表示在源结点的一个用户发送信息到目标结点的一个用户所发生事件的顺序。
____3____ 当信息通过源结点时,每一层都加上控制信息____1____ 在源结点的网络用户产生信息____6____ 在目标结点的网络用户接受信息____5____ 信息向上通过目标结点的各个网络层次,每一层都除去它的控制信息____4____ 信息以电信号的形式通过物理链路发送____2____ 信息传给源结点的最高层(应用层)评分标准:答错一项扣1分。
3.(6分)(6分)对于信道速率的极限值,请回答以下两部分问题:1)写出传输二进制数据信号的Nyquist公式和香农定律公式;(2分)2)一个用于发送二进制信号的信道带宽为3kHz,其信噪比为20dB,则最大数据传输速率为多少?(4分)答:1)二进制数据信号的Nyquist公式:R max=2×B(bps),其中R max为最大数据传输速率,B为信道带宽;(1分,答对给分)香农定律公式:R max= B×log2(1+S/N)(bps),其中R max为最大数据传输速率,B为信道带宽,S/N为信噪比;(1分,答对给分)2)由Nyquist公式,可以得出理想情况下的最大数据传输速率为:R max=2×B(bps)=2×3k(bps)=6k(bps),由香农定律公式,得出最大数据传输速率为:R max=B×log2(1+S/N)(bps)=3k×log2(1+S/N)(bps),因为信噪比10*lg(S/N)=20dB,得到S/N=100,因此R max=3k×log2101(bps)。
由于6k(bps)<3k×log2101(bps),因此得到最大数据传输速率为6k(bps)(4分)。
评分标准:两个公式各1分;计算最大数据传输速率时,分别计算Nyquist公式和香农定律公式得到正确结果,给4分,只计算香农定律公式给出错误答案的给2分。
4.(6分)什么是无类域间路由CIDR技术?如果一个校网管理中心获得了200.24.16.0/20的地址块,希望将它划分为8个等长的较小的地址块,请给出利用CIDR进行划分的具体方法和结果。
答:CIDR(Classless Inter-Domain Routing,无类域间路由)是开发用于帮助减缓IP地址和路由表增大问题的一项技术,它的基本思想是取消IP地址的分类结构,将多个地址块聚合在一起生成一个更大的网络,以包含更多的主机。
CIDR使用网络前缀代替标准分类的IP地址的网络号与主机号,也不再使用子网的概念,CIDR地址采用“斜线记法”,即:<网络前缀>,<主机号>。
(2分);(2)划分为8个等长的较小的地址块需要借用CIDR地址中12位主机号的前3位(1分),具体划分结果如下图:(3分)评分标准:给出CIDR技术的含义得2分,得出划分8个等长的较小地址块需前3位得1分,划分结果完整正确得3分,若有部分错,酌情扣1-2分。
5.(6分)利用标准CRC方法传输位流10011101,生成多项式为x3+1,请给出实际被传输的位串。
假设在传输过程中左边第三位变反了,请证明这个错误可以在接收端被检测出来。
答:位串为10011101,生成多项式x3+1对应的位串为1001(1分),在10011101后填充3个0变为10011101000,除以1001,得到余数为100(1分),因此实际被传输的位串为10011101100。
(1分)接收到左边第三位变反为10111101100,除以1001,得到余数为100(1分),不等于0(1分),因此传输出错,被检测出来。
(1分)评分标准:得出正确的传输位串得3分,证明要有传输出错的具体过程,能得出正确的余数,得3分。
6.(6分)什么是数字签名?请画图说明数字签名的工作原理。
答:数字签名将信息发送人的身份与信息传送结合起来,可以保证信息在传输过程中的完整性,并提供信息发送者的身份认证,以防止信息发送者抵赖行为的发生。
(2分)利用非对称加密算法进行数字签名是最常用的方法,在使用非对称加密算法进行数字签名前,通常要先使用单项散列函数(HASH函数)对要签名的信息进行计算,生成信息摘要,并对信息摘要进行签名,下图表示了数字签名的工作原理。
(4分)评分标准:给出数字签名相应定义得2分;工作原理中提及单项散列函数得1分,提及非对称加密算法得1分,画出基本正确的图示得2分。
四、综合题1.(12分)脉冲编码调制(PCM)是模拟数据数字化的主要方法,它的典型应用是语音数字化,下图是隔一定时间间隔将模拟信号的电平幅度值取出的样本,请回答下列5个问题。
(1)PCM调制方法具体包括哪三个步骤?(3分)参考答案:1)采样——按一定间隔对语音信号进行采样;2)量化——对每个样本舍入到量化级别上;3)编码——对每个舍入后的样本进行编码。
评分标准:每个步骤各1分。
(2)如果规定将量化的信号分为16级,请给出样本D1至D8的二进制编码。
(2分)标准答案:0001 0100 0111 1101 1111 1101 0110 0011。
评分标准:全部答对给2分,部分对得1分,全错不得分。
(3)假设对传输的二进制位串采用“0比特插入/删除”方法,则上述D1至D8的二进制位串经过位填充后的输出结果是多少?(2分)标准答案:0001 0100 0111 11001 11110 1101 0110 0011。
评分标准:需要填充两个0,每个1分,如划线所示。
(4)画出对D1至D3的二进制代码进行曼彻斯特编码的波形图。
(3分)参考答案:D1:0001 D2:0100 D3:0111,相应曼彻斯特编码的波形图如下:D1 D2 D3评分标准:画对一个给1分。
(5)假设该数字化语音系统的采样速率为8000样本/秒,声音分为16个量化级,计算能达到的数据传输速率为多少bps?(2分)参考答案:16个量化级,每个量化级需采用4位二进制编码表示,因此,数据传输速率应达到4×8000=32k(bps)。
评分标准:答出4位二进制编码给1分,数据传输速率正确再给1分。
2. (12分)Wireshark软件是Ethereal的后续版本,是功能强大的网络数据包捕获工具。
下图是利用Wireshark软件捕获的部分数据包,过滤条件为host 10.66.27.1 or 10.61.10.10 or ,试回答以下问题。
(1)请指出HTTP连接中进行三次握手的TCP数据包的序号,并解释采用三次握手进行TCP连接的详细过程。
(4分)标准答案:三次握手的TCP数据包的序号分别为4、5、6(1分)。
“三次握手”的详细过程(3分):(1)序号4报文段:源主机向目的主机发出连接请求报文,其中SYN=1,ACK=0,同时报文段序号Seq=0;(2)序号5报文段:目的主机发出应答报文段,SYN=1,ACK=1,报文段序号Seq=0,同时,该报文段通过使用确认号AN=1表示源主机序号为0的报文段已正确接收;(3)序号6报文段:源主机向目的主机发出确认报文段,SYN=0,ACK=1,报文段序号Seq=1,同时确认目的主机序号为0的报文段已正确接受。
评分标准:序号全对给1分,三次握手每一个步骤1分。
(2)从上面的捕获结果可以知道,源主机用来连接HTTP服务器的源端口是多少?(1分)标准答案:源端口为11478(1分)。
评分标准:答对给1分。
(3)图中显示的Dst: 00:11:5d:b4:84:00 指的是哪台主机的物理地址?(1分)标准答案:10.66.27.1(1分)。
评分标准:答对给1分。
(4)请描述此图所示联网操作的工作原理(从应用层、传输层、网络层协议的角度描述)。
(6分)参考答案:此图所示的是主机10.66.27.58访问WEB网址的过程,应用层采用的是HTTP 协议,在传输层采用的是TCP协议,在网络层采用的是IP协议,HTTP的工作过程经历连接建立、传输HTTP包与释放连接等三个阶段。
在建立连接之前需要对目的服务器域名进行解析,DNS服务器地址为10.61.10.10(2分)。
具体的连接过程如下:1、WEB客户端向DNS请求解析的IP地址;3、DNS解析出服务器的IP地址为10.61.2.6并返回WEB客户端;4、WEB客户端与服务器通过“三次握手”建立TCP连接(WEB服务器使用端口80);5、WEB客户端发出取文件命令(GET命令);6、WEB服务器给出响应,将请求的文件发送给WEB客户端。
(4分)评分标准:答出通过“三次握手”建立连接给1分,答出DNS域名解析给1分,答出应用层协议HTTP、传输层协议TCP和网络层协议IP并具体展开的给4分。