湖北经济学院试题纸(计算机网络网络Q0741A).doc

课程考试试题纸课程名称： 计算机网络 （A卷）考试时间： 2009年6月日 印 刷 份 数： 50 学 院： 计算机学院 专 业 年 级： 软件Q0641 考生学号： 考 生 姓 名： 注：考生作答时答案一律做在“答题册”上，做在“试题纸”上无效，作答时写清题型和题号。 一、选择题（本大题共10小题，每小题2分，共20分）1、网络体系结构可以定义成（ ）。A、一种计算机网络的实现 B、执行计算机数据处理的软件模块C、建立和使用通信硬件和软件的一套规则和规范D、由ISO制订的一个标准2、半双工支持哪一种类型的数据流（ ）。A、 一个方向 B、同时在两个方向上C、 两个方向，但每一时刻仅可以在一个方向上有数据流 D、以上都不支持3、以下有4个子网掩码，（ ）是推荐使用的。A、 B、 C、 D、4、子网掩码所对应的网络前缀长度是（ ）。A、1 B、4 C、2 D、05、在域名中，其二级域名是（ ）。A、www B、edu C、hbue D、cn6、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、C2、C3、D4、C5、B6、B7、D8、C9、A10、A1.属于集中控制方式的网络拓扑结构是（ ）(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地址为01,哪么它属于（）网。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.数据报交换15 ADDDA 610 BDADC 1115 CCBCD2.采用异步传输方式，设数据位为7位，1位校验位，1位停止位，则其通信效率为( ) A. 30% B. 70% C. 80% D. 20%13.对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为( ) A. 2n-1 B. 2n C. 2n-1 D. 2n-115.TCP/IP体系结构中的TCP和IP所提供的服务分别为( ) A.链路层服务和网络层服务 B.网络层服务和运输层服务 C.运输层服务和应用层服务 D.运输层服务和网络层服务2.B13.C15.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/CD3、信道4、DNS5、FTP1、为进行网络中的数据交换而建立的规则、标准或约定。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地址是4，子网掩码是，试求网络地址？72的二进制数为01001000，192的二进制数为110000002、141 . 14 . 72 . 24 (a) 点分十进制的IP地址 （1分）141 . 14 .01001000. 24 (b) IP地址的第3字节 （1分）11111111.11111111.11000000. 00000000(c) 子网掩码是 （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比特数据为1111101051.(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为。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。2、答：4000/16=250，平均每个地点250台机器（4分）。如选为掩码，则每个网络所连主机数=28-2=254250，共有子网数=28-2=25416，能满足实际需求。可给每个地点分配如下子网号码（4分）地点： 子网号（subnet-id） 子网网络号 主机IP的最小值和最大值1： 00000001 -54 2： 00000010 -543： 00000011 -544： 00000100 -545： 00000101 -546： 00000110 -547： 00000111 -548： 00001000 -549： 00001001 -5410： 00001010 -5411： 00001011 -5412： 00001100 -5413： 00001101 -5414： 00001110 -5415： 00001111 -5416： 00010000 -54（3分）46.速率为9600bps的调制解调器，若采用无校验位、一位停止位的异步传输方式，试计算2分钟内最多能传输多少个汉字(双字节)?47.长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/s，试计算：(1)1000比特的帧从发送开始到接收结束的最大时间是多少?(2)若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?46.解：2分钟传输的位数为9600bps120=1152000位由于每个汉字用双字节表示，所以在给定的异步传输方式下每个汉字需传输的位数为(8+1+1)2=20位2分钟内传输的汉字数为1152000位20位=57600(个)47.解：(1)1000bit/10Mbps+2000m/200(m/s)=100s+10s=110s(2)2000m/200(m/s)=10s试计算以下两种情况的发送时延和传播时延：（1）数据长度为107 b it，数据发送速率为100kb/s，收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2108 m /s。解：发送时延=100s传播时延=510-3s(2) 数据长度为103 b it，数据发送速率为1Gb/s。收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2108 m /s。解：发送时延=110-6s传播时延=510-3s假定 1km 长的 CSMA/CD 网络的数据率为 1Gb/s。设信号在网络上的传播速率为200000km/s。求能