2014厦门理工计算机网络试卷.doc

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

(1）星状拓扑

（2）环状拓扑

（3)总线型拓扑

(4）树状拓扑

（５)网状拓扑

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

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

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

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

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

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

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

如果数据字生成多项式Ｇ（X)=x５+ｘ4+x+1

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

答：由题可知:

发送数据比特序列列号为11０01１

G(x)＝(N＝6，k=5）

将发送数据序列乘以25，那么产生乘积为１１10001１0000０

11１0０0１１０00０/110011=１011011······110１０110１0

某个数据通信系统采用CRＣ校验方式,并且生成多项式G(X)的二进制比特序列为1100１,目的主机接收到的二进制比特序列为1101１1001（含ＣRＣ校验码）。请判断传输过程中是否出现差错？为什么?

答：由题可知：

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

Ｇ(X）=11０0１(N=５,k=４）

验证:

将发送数据序列乘以24,那么产生乘积为110１100０0

１１01100００/１1001=１０01１······１０1１

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

将余数比特序列加入到乘积中得:110１１１0１１

1１011101１/１１００１＝1０011整除

所以目的主机接收到的二进制比特序列为1１01１1０11

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

解:

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

子网地址划分如下:

子网１：192.１68.1.0地址范围:1９2．１68.１.1—19２．1６8.1．３0

子网2:19２.168.1.32地址范围:1９2.１６８.1.3３—19２．168.１．62

子网3：1９2.168.１.64地址范围:1９２.168.1．65—１９２.168.1.94

子网4：192.１６8.1．９6地址范围：192．168.1.９7—1９2．168.1.126

子网５：192.168.1.１2８地址范围：192.16８.1.129—１9２.１６8.1.１5８

子网6:192.168.1.１6０地址范围：1９2.１68.１.１61—192.1６8.1．190

子网掩码:255.２５5.２55.２2４

计算机网络基础复习提纲

1.2计算机网络基本概念

１）广域网(WＡＮ）、局域网(LＡN)、城域网(ＭAＮ)

1.５网络拓扑结构

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

１.6数据通信基础

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

2)了解单工、全双工、半双工通信方式及对应常见例子;P２6

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

4）了解存储交换的2种方式（报文交换和报文分组交换）Ｐ32-33

１.6.４传输介质

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

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

１.7传输协议

1）了解协议的基本概念、协议的3个要素;Ｐ４０

２)理解网络层次结构的思想Ｐ3７-3９

3)★★重点掌握TCＰ/ＩP协议与OSＩ参考模型的对应关系,各层的主要功能及各层常见协议;Ｐ48－４９

结合8.2．1

8.2．１TCP/IP协