厦门理工计算机网络期末考试,2014厦门理工计算机网络试卷.doc

1、网络拓扑结构有哪些？

( 1) 星状拓扑

(2)环状拓扑

(3)总线型拓扑

(4)树状拓扑

(5)网状拓扑

2、简述分组交换的要点。

在分组交换网络中，采用存储转发方式工作，数据以短的分组形式传送。如果一个源站有一个长的报文要发送，该报文就会被分割成一系列的分组。每个分组包含用户数据的一部分加上一些控制信息。控制信息至少要包括网络为了把分组送到目的地做路由选择所需要的信息。在路径上的每个结点，分组被接收，短时间存储，然后传递给下一结点。

3、简述虚电路交换的特点。

(1)在每次分组传输之前，需要在源主机与目的主机之间建立一条虚电路。

(2)所有分组都通过虚电路顺序传送，分组不必携带目的地址、源地址等信息。分组到达目的地主机是不会出现丢失、重复与乱序的现象。

(3)分组通过虚电路上的每个路由器时，路由器只需要进行差错检测，而不进行路选择。

(4)路由器可以与多个主机之间的通信建立多条虚电路。

如果数据字生成多项式G(X)=x5 +x4 +x+1

请写出发送的比特序列，并划出曼侧斯特编码序列波形图。

答：由题可知：

发送数据比特序列列号为110011

G(x)=(N=6,k=5)

将发送数据序列乘以25，那么产生乘积为1110001100000

111000110000/110011=1011011······11010 11010

某个数据通信系统采用CRC校验方式，并且生成多项式G(X)的二进制比特序列为11001，目的主机接收到的二进制比特序列为110111001(含CRC校验码)。请判断传输过程中是否出现差错？为什么？

答：由题可知：

CRC=110111001，发送数据比特序列为110011序列号为1001

G(X)=11001(N=5,k=4)

验证：

将发送数据序列乘以24，那么产生乘积为110110000

110110000/11001=10011······1011

将乘积用语生成多项式去除，按模二算法求得余数比特序列号为1011

将余数比特序列加入到乘积中得：110111011

110111011/11001=10011整除

所以目的主机接收到的二进制比特序列为11011 1011

某宿舍楼共6层，约180台计算机，共用一个大的网络，使用C类地址192.168.1.x，为方便管理，需对此网络进行子网划分，要求每个楼层一个子网(子网号不允许使用全0和全1)，请给出该网络的设计方案，写出每个楼层计算机可使用的IP地址范围及子网掩码。

解：

180/6=30台，划分6个子网。 8=2^3>6，可以划分8个子网 满足题目要求的6个子网，每个子网可容纳主机数为：2^5-2=30，其中全1全0不可用。

子网地址划分如下：

子网1： 地址范围：—0

子网2：2 地址范围：3—2

子网3：4 地址范围：5—4

子网4：6 地址范围：7—26

子网5：28 地址范围：29—58

子网6：60 地址范围：61—90

子网掩码：24

计算机网络基础复习提纲

1.2 计算机网络基本概念

1)广域网(WAN)、局域网(LAN)、城域网(MAN)

1.5 网络拓扑结构

1)了解5种常见的网络拓扑结构：星型，总线，树型，环型，网状

1.6 数据通信基础

1) 概念：数字通信 、模拟通信、并行通信、串行通信 P22,25

2)了解单工、全双工、半双工通信方式及对应常见例子；P26

3) 了解电路交换的3个阶段(建立电路，传输数据，拆除电路)

4)了解存储交换的2种方式(报文交换和报文分组交换) P32-33

1.6.4 传输介质

1) 包括: 双绞线(分为STP 和 UTP )、同轴电缆、光纤等有线传输介质；无线电波、微波和卫星、红外线等无线传输介质; 2)了解其性能优劣对比: 光纤＞粗同轴电缆＞细同轴电缆＞双绞线

3)★掌握568A、568B两种线序；区分直连线和交叉线及适用于双绞线的接口；

1.7 传输协议

1) 了解协议的基本概念、协议的3个要素；P40

2) 理解网络层次结构的思想P37-39

3) ★★ 重点掌握TCP/IP协议与OSI参考模型的对应关系,各层的主要功能及各层常见协议；P48-49

结合8.2.1

8.2.1 TCP/IP 协议

1)TCP/IP各层的主要协议及各协议的作用 P196-197

结合1.7 复习

传输层：TCP、UDP

网络层：ICMP、IP、ARP、RARP。。。。。。

应用层：FTP、HTTP、SMTP、POP3 、DNS、TELNET。。。。。。

TCP：面向连接的，可靠的 (通过三次握手实现 )

UDP ：面向非连接的，不可靠的