浙江大学城市学院《计算机网络》答案A

浙江大学城市学院

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分。