湖北经济学院试题纸.doc

个人收集整理 勿做商业用途
课程考试试题纸
课程名称： 计算机网络 （A卷）　　　　
考试时间： 2009年6月　日 印 刷 份 数： 　 50　
学 院： 　 计算机学院　 　 专 业 年 级： 　软件Q0641
考生学号： 考 生 姓 名：
………………………………………………………………………………………………… 注:考生作答时答案一律做在“答题册”上，做在“试题纸”上无效，作答时写清题型和题号.
……………………………………………………………………………………………………
一、选择题（本大题共10小题，每小题2分，共20分)

1、网络体系结构可以定义成（ ）。
A、一种计算机网络的实现
B、执行计算机数据处理的软件模块
C、建立和使用通信硬件和软件的一套规则和规范
D、由ISO制订的一个标准

2、半双工支持哪一种类型的数据流（ ）。
A、 一个方向 B、同时在两个方向上
C、 两个方向,但每一时刻仅可以在一个方向上有数据流 D、以上都不支持

3、以下有4个子网掩码，（ ）是推荐使用的。
A、176。0.0。0 B、96.0.0.0 C、127。192.0。0 D、255.128。0。0

4、子网掩码192.0.0。0所对应的网络前缀长度是（ ）。
A、1 B、4 C、2 D、0

5、在域名中，其二级域名是( ）。
A、www B、edu C、hbue D、cn

6、RFC是下列哪一个英文短语的缩写？（ )
A、Reference For computers B、Request For Comment
C、Reading Football Club D、Renewal Form Catalogue

7、在下列几组协议中，哪一组是网络层协议？（ ）
A、IP，TCP，UDP B、ARP，IP，UDP
C、FTP，SMTP,TEELNET D、ICMP，ARP，IP

8、计算机通信的基础构筑块是( )。
A、端口 B、服务器 C、套接口 D、分组

9、下列哪一项最好的描述了循环冗余检验的特征？（ ）
A、查处99%以上的差错 B、逐个的检查每个字符
C、查不出有偶数个位出错的差错 D、不如纵向冗余检查可靠

10、OSI模型的物理层负责下列哪一种功能？（ ）
A、定义连接到介质的特征 B、格式化报文
C、为数据选择通过网络的路由 D、提供远程文件访问能力

1、C　2、C　3、D　4、C　5、B　6、B　7、D　8、C　9、A　10、A

1.属于集中控制方式的网络拓扑结构是（ ）
（A） 星型结构 （B) 环型结构 （C) 总线结构 （D) 树型结构
2.以下（ ）是数据链路层的网间设备
(A) 中继器 (B) 路由器 （C） 网关 (D) 网桥
3.Internet上各种网络和各种不同类型的计算机互相通信的基础是（ ）协议
(A） HTTP （B） IPX （C) X。25 (D) TCP/IP
4.通信双方必须遵循的控制信息交换规则的集合是( ）
(A） 语法 (B） 语义 （C) 同步 (D） 协议
5.有几栋建筑物，周围还有其他电力电缆，若需将该几栋建筑物连接起来构成骨干型园区网,则采用（ )比较合适。
（A）光缆 （B）同轴电缆 （C）非屏蔽双绞线 (D）屏蔽双绞线
6.某台计算机的IP地址为132.121。100。001，哪么它属于（　）网。
A. A类 B。 B类 　　　 C. C类　　　Ｄ．Ｄ类
7.（ )用来记录网络中被管理对象的状态参数值.
A．管理对象 B．管理协议
C．管理进程 D．管理信息库
8。（ ）是指连接打印设备并安装打印驱动程序的计算机，它负责处理来自客户端的打印任务.
A．网络打印服务器 B．网络打印机
C．本地打印机　　　　　　 D．打印队列
9。以下不属于防火墙技术的是( )。
AIP过滤 B 线路过滤 C 应用层代理 D 计算机病毒监测
10。 从通信协议的角度来看，路由器是在哪个层次上实现网络互联（ )。
（A） 物理层 (B） 链路层 （C) 网络层 （D) 传输层
11。计算机网络建立的主要目的是实现计算机资源的共享.计算机资源主要指计算机（  )
A。软件与数据库 B.服务器、工作站与软件
C.硬件、软件与数据 D.通信子网与资源子网
14。在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是 ( )
A。单工 B。半双工 C.全双工 D。上述三种均不是
13。在OSI七层结构模型中，处于数据链路层与运输层之间的是( )
A、物理层
B、网络层
C、会话层
D、表示层
14。调制解调器（MODEM）的主要功能是（　　　）
A。模拟信号的放大      B。数字信号的整形       
C.模拟信号与数字信号的转换      D.数字信号的编码
15、报文的内容不按顺序到达目的结点的是（）方式。
A.电路交换
B。报文交换
C.虚电路交换
D。数据报交换

1～5 ADDDA 6～10 BDADC 11~15 CCBCD

2。采用异步传输方式，设数据位为7位,1位校验位，1位停止位,则其通信效率为（     )
  A. 30%                                  B. 70％
  C。 80%                                  D. 20%

13。对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为（     ）
  A。 2n-1                                 B. 2n
  C. 2n-1                                  D。 2n—1

15。TCP/IP体系结构中的TCP和IP所提供的服务分别为（     )
  A。链路层服务和网络层服务                B.网络层服务和运输层服务
  C。运输层服务和应用层服务                D。运输层服务和网络层服务

2.B        13。C        15.D

二、填空题（本大题共8小题，每空2分，共20分）

1、计算机网络上的通信主要面临四种威胁，它们是 、中断、 、篡改。
2、域名服务器的作用就是 。
3、TCP/IP体系中的运输层协议主要有 和 .
4、ICMP报文的种类有两种，即 和ICMP询问报文。
5、一个A类地址最大可用的网络数是 。
6、数据链路层协议有许多种，但有三个基本的问题则是共同的，它们是 、透明传输、差错检测.
7、网络协议由以下三个要素组成,它们是语法、同步、 .
8、计算机网络中时延主要由发送时延、 和处理时延三部分组成。

1、截获，伪造 2、名字到IP地址的解析 3、TCP， UDP
4、ICMP差错报告报文 5、126 6、帧定界 7、语义
8、传播时延

1． 计算机网络分为_________________和________________两个子网。
2． 计算机网络由计算机、____________和______________以及网络协议和网络软件等组成。
3.服务在形式上通过一组___________来描述。
4． 按覆盖的地理范围大小，计算机网络分为___________、__________和____________.
5、常用的多路复用技术是____________、__________和___________三种。
6、计算机网络中常用的三种有线传输介质是_____________、___________和____________。
7。通信系统连接____________和____________两种连接方式.
8。当数据报在物理网络中进行传输时，IP地址被转换成____________地址.
9.ISP是掌握________________________的简称。
10数据交换技术主要有____________和____________两大类。

1 通信子网, 资源子网 2 通信介质，通信处理机3 原语 4广域网，城域网，局域网 5 频分多路复用；时分多路复用；统计时分多路复用 6 双绞线，同轴电缆，光缆 7 点－点连接；多点连接 8 物理地址 9 Internet服务供应商10 线路交换；存储交换

22.计算机网络的功能主要表现在硬件资源共享、_______和_______三个方面。

33.在TCP/IP层次模型中与OSI参考模型第四层(运输层)相对应的主要协议有_______和_______，其中后者提供无连接的不可靠传输服务。
34。在TCP/IP层次模型的第三层(网络层)中包括的协议主要有IP、ICMP、_______及_______.
37。WWW上的每一个网页（Home Page)都有一个独立的地址，这些地址称为_______。

22.软件资源共享  用户间信息交换
33。TCP UDP［或：传输控制协议  用户数据报协议]
34.ARP RARP（两空答案可互换)
37.统一资源定位器（URL)

三、名词解释(本大题共5小题,每题4分，共20分）

1、网络协议
2、CSMA/CD
3、信道
4、DNS
5、FTP

1、为进行网络中的数据交换而建立的规则、标准或约定。
2、载波监听多点接入/碰撞检测。
3、表示向某一个方向传送信息的媒体。
4、域名系统。
5、文件传输协议.

（1）LAN
(2）协议
(3)串行传送
(4）半双工通信

1 LAN：是局部地区网络的简称,是一种通用普及的局域网络,其主要特点是：（1)地理范围有；（2)具有较高的通频带宽；(3)数据传输可靠，误码率低；（4）结构简单，容易实现；(5）网络的控制趋向于分布式；（6）通常归单一组织所有，更容易进行设备的更新和新技术的引用；
2协议：是指两台通信设备之间管理数据交换的一整套规则。任何一种通信协议都包括三个组成部分:语法、语义和定时.协议的语法定义了怎样进行通信，它关系到字的排列，并与报文的形式有关;语义定义了什么是通信，它研究子的含义，定时关系到何时进行通信.
3串行传送：是以比特为单位，按照字符所包含的比特位的顺序，一位接一位的传送，到达对方后，再由通信接收装置将串行的比特流还原成字符。穿行传输虽然速度较低，但在接受端和发送端之间只需要一根传输线即可，因而造价低,在计算机网络中被普遍采用。
4半双工通信:信息流可以在两个方向上传输，但同一时刻只限于一个方向传输的通信传输方式称为半双工通信。

（1）TCP/IP
（2）IP地址

1 TCP/IP：TCP/IP协议是由一组协议栈组成,它不是OSI标准，但他被认为当前的工业标准,Internet就是以TCP/IP为基础通信协议的。TCP/IP协议分为四层，从下往上依次是:网络接口层、网际层、传输层和应用层。
2 IP地址：每台计算机都被分配一个32位的地址作为主机的标识，这个地址被称为IP地址。IP地址的32位二进制值被分为4个字段，中间用圆点隔开，每个字段的十进制取值范围在0至255之间.IP地址被分为A、B、C、D和E类

41。奇偶校验码

41。奇偶校验码是一种通过增加1位冗余位使得码字中“1"的个数恒为奇数或偶数的编码方法。这是一种检错码。（后一句话不答也算对）

四、解答题（本大题共3小题，每题6分，共18分)

1、试在下列条件下比较电路交换和分组交换.要传送的报文共x (bit）。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为b（b/s)。在电路交换时电路的建立时间为s(s）.在分组交换时分组长度为p(bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?

1 答:对于电路交换，t= s 时电路建立起来；t= s+x/b 时报文的最后1 位发送完毕；t= s+x/b+kd 时报文到达目的地。而对于分组交换，最后 1 位在 t=x/b 时发送完毕。为到达最终目的地，最后1 个分组必须被中间的路由器重发k-1次，每次重发花时间p/b（一个分组的所有比特都接收齐了，才能开始重发，因此最后1 位在每个中间结点的停滞时间为最后一个分组的发送时间），所以总的延迟为
采用电路交换：端到端时延：　　（2分)
采用分组交换：端到端时延：，　（2分）
这里假定,即不考虑报文分割成分组后的零头.
欲使,必须满足　　（2分)

2、已知IP地址是141。14.72.24，子网掩码是255。255.192。0,试求网络地址？
72的二进制数为01001000，192的二进制数为11000000

2、
141 . 14 。 72 . 24
(a） 点分十进制的IP地址 （1分）
141 . 14 .01001000。 24
(b) IP地址的第3字节 （1分）
11111111.11111111。11000000。 00000000
（c) 子网掩码是255。255.192。0 （2分）
141 。 14 。01000000。 0
（d) IP地址与子网掩码相与 （1分)
141 . 14 . 64 。 0
（e) 网络地址 （1分）

3、有10个站连接在以太网上.试计算以下三种情况下每一个站所能得到的带宽。
（1） 10个站都连接到一个10Mb/s以太网集线器。
（2） 10个站都连接到一个100Mb/s以太网集线器。
（3） 10个站都连接到一个10Mb/s以太网交换机.

3、答:（1）10个站共享10Mb/s。　　（2分)
（2）10个站共享100Mb/s。　（2分）
（3）每个站独占10Mb/s。　(2分）

42.简述CSMA技术的P-坚持算法规则。

42。P—坚持算法规则为:
(1）监听总线，如果总线空闲，则以P的概率发送，而以(1—P)的概率延迟一个时间单位（最大传播时延的2倍）。
（2）延迟了一个时间单位后，再重复步骤（1）。
（3）如果总线是忙的，继续监听直至总线空闲并重复步骤(1)。

试述具有五层协议的原理网络体系结构的要点，包括各层的主要功能。
答:综合OSI 和TCP/IP 的优点，采用一种原理体系结构.各层的主要功能：
物理层 物理层的任务就是透明地传送比特流。(注意:传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第0 层。）物理层还要确定连接电缆插头的定义及连接法。
数据链路层 数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame)为单位的数据。每一帧包括数据和必要的控制信息。
网络层 网络层的任务就是要选择合适的路由,使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层.
运输层 运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务,使它们看不见运输层以下的数据通信的细节.
应用层 应用层直接为用户的应用进程提供服务。

面向连接服务与无连接服务各自的特点是什么？
答：面向连接服务在数据交换之前必须先建立连接，保留下层的有关资源，数据交换结束后，应终止这个连接，释放所保留的资源。而对无连接服务，两个实体之间不建立连接就可以通信,在数据传输时动态地分配下层资源，不需要事先进行预保留。

48.(4分）某8比特数据经“位填充”后在信道上用曼彻斯特编码发送，信道上的波形如下图所示，试求原8比特的数据。

48。解：由波形图及曼彻斯特编码规则可知信道上传输的编码为111110010
经“位删除"后，原8比特数据为11111010

51.(5分)试根据发送滑动窗口变化过程，在下图所示各发送窗口下标出“发送帧序号”或“接收确认帧序号”说明。（参照第一窗口说明)

51.

试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1)电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。当交换机完成接续，对方收到发起端的信号，双方即可进行通信。在整个通信过程中双方一直占用该电路.它的特点是实时性强，时延小，交换设备成本较低。但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。
（2）报文交换将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时，再将该报文发向接收交换机或终端,它以“存储——转发"方式在网内传输数据。报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送,可实现不同速率、不同规程的终端间互通.但它的缺点也是显而易见的。以报文为单位进行存储转发,网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信,如公用电报网。
（3）分组交换分组交换实质上是在“存储-—转发"基础上发展起来的。它兼有电路交换和报文交换的优点.分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发.到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。

五、计算题（本大题共2小题，每题11分,共22分)

1、要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数.

1、答：添加的检验序列为1110 (11010110110000除以10011)　　(4分)
数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错.　　（4分)
数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101,不为0，接收端可以发现差错。　（3分)

2、某单位分配到一个B类IP地址，其net—id为129.250.0.0。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255。255.255.0，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。

2、答：4000/16=250,平均每个地点250台机器　（4分）.如选255.255.255。0为掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求.可给每个地点分配如下子网号码　　　（4分)
地点： 子网号（subnet-id） 子网网络号 主机IP的最小值和最大值
1: 00000001 129。250.1。0 129。250.1.1-——129。250。1。254
2： 00000010 129.250。2。0 129.250。2。1—-—129。250.2.254
3： 00000011 129.250。3。0 129.250。3。1——-129。250。3.254
4： 00000100 129。250.4.0 129.250.4。1---129.250。4。254
5： 00000101 129.250。5。0 129.250.5。1——-129。250。5。254
6: 00000110 129。250。6。0 129.250.6。1-——129。250.6.254
7： 00000111 129.250.7。0 129。250.7.1-——129.250.7.254
8： 00001000 129.250.8.0 129.250.8.1—-—129。250.8。254
9： 00001001 129。250.9。0 129.250。9。1---129。250。9。254
10： 00001010 129.250。10。0 129。250。10。1---129.250.10。254
11: 00001011 129.250。11。0 129.250。11.1—--129。250。11.254
12： 00001100 129。250。12.0 129。250。12.1--—129.250.12.254
13： 00001101 129.250。13。0 129。250。13.1—--129.250。13.254
14： 00001110 129.250.14.0 129.250。14.1——-129.250.14.254
15: 00001111 129。250.15。0 129。250.15。1--—129.250。15.254
16： 00010000 129。250。16。0 129.250。16。1---129。250。16。254

　（3分）

46。速率为9600bps的调制解调器，若采用无校验位、一位停止位的异步传输方式,试计算2分钟内最多能传输多少个汉字（双字节）？
47。长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/μs,试计算:
（1)1000比特的帧从发送开始到接收结束的最大时间是多少？
（2)若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?

46.解：①2分钟传输的位数为9600bps×120=1152000位
②由于每个汉字用双字节表示，所以在给定的异步传输方式下每个汉字需传输的位数为
（8+1+1)×2=20位
③2分钟内传输的汉字数为1152000位÷20位=57600（个)
47。解:（1)1000bit/10Mbps+2000m/200(m/μs）=100μs+10μs=110μs
（2)2000m/200(m/μs)=10μs

试计算以下两种情况的发送时延和传播时延：
（1）数据长度为107 b it,数据发送速率为100kb/s,收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108 m /s。
解：发送时延＝=100s

传播时延＝=5×10—3s

(2） 数据长度为103 b it,数据发送速率为1Gb/s。收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108 m /s.

解：发送时延＝=1×10-6s

传播时延＝=5×10-3s

假定 1km 长的 CSMA/CD 网络的数据率为 1Gb/s.设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。
答：对于1km 电缆，单程传播时间为，即5μs，来回路程传播时间为10μs.为了能够按照CSMA/CD 工作，最小帧的发射时间不能小于10μs。以1Gb/s 速率工作，10μs 可以发送的比特数等于,因此，最短帧长10000 比特或1250 字节。

(1）子网掩码为 255。255.255.0 代表什么意思？
(2）某网络的现在掩码为 255。255.255。248，问该网络能够连接多少个主机?
（3）某一A 类网络和一 B 类网络的子网号 subnetid分别为 16 bit 和 8 bit 的 1,问这两个网络的子网掩码有何不同？
（4）某Ａ类网络的子网掩码为 255。255.0。255，它是否为一个有效的子网掩码？
答：（1）可以代表C 类地址对应的子网掩码默认值；也能表示A 类和B 类地址的掩码，前24 位决定网络号和子网号,后8 位决定主机号。（用24bit 表示网络部分地址，包括网络号和子网号）
（2）255.255.255.248 化成二进制序列为：11111111 11111111 11111111 11111000，根据掩码的定义，后三位是主机号，一共可以表示8 个主机号，除掉全0 和全1 的两个，该网络能够接6 个主机.
（3)子网掩码的形式是一样的,都是 255.255.255。0;但是子网的数目不一样，前者为65534，后者为254.
(4）子网掩码由一连串的 1 和一连串的 0 组成，1 代表网络号和子网号，0 对应主机号。255.255.0.255 变成二进制形式是：11111111 11111111 00000000 11111111。可见，是一个有效的子网掩码,但是不是一个方便使用的解决办法。

一个数据报长度为 4000 字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试 问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和ＭＦ标志应为何数值？
答：3 片;第一片:数据字段长度1480、片偏移是0，MF 是 1；第二片:数据字段长度1480、片偏移是185，MF 是 1;第三片：数据字段长度1020、片偏移是370 和MF 是 0;

注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册上内容。