计算机网络试卷-1

1西南交通大学2009－2010学年第(一)学期考试试卷课程代码3223700课程名称计算机网络考试时间120分钟题号一二三四五六七八九十总成绩得分阅卷教师签字：一、填空题（每空0.5分，共20分）1.报文从网络的一端传送到另一端所需的时间叫时延，网络中每一跳的时延主要由时延、时延和时延和时延组成。2.在OSI的不同层次中，所传输的数据形式是不同的，物理层所传的数据单位是、数据链路层的数据单位是、网络层的数据单位是、运输层传输的数据单位是。3.在IpV4中，广播到网内所有的主机的IP地址是，表示本网络的缺省主机的IP地址是，用于环回测试的IP地址是。4.CSMA/CD协议中CS的含义是、MA的含义是和CD的含义是。5.IEEE802委员会制定了不同局域网的标准，其中802.3为：标准、802.4是标准、802.5是标准、802.11是标准。6.100BASE-T所代表的意思以作为传输介质的、带传输网络。7.物理层的四大特性分别是特性，特性，特性，特性。8.Internet的中文翻译是网，Intranet是网。9.Internet的应用层涵盖OSI/RM中的____________层、____________和____________层。10.Internet拨号接入使用的两个数据链路层协议是：_____________或_____________协议；11.请列举两个常用的网络操作系统：_______________________和_______________。12.综合布线系统包括_______________、________________、_____________、________________、______________、________________六个子系统班级学号姓名密封装订线密封装订线密封装订线2二、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题1分，共10分）1.TCP/IP通信过程中，数据从应用层到网络接口层所经历的变化序列是()A、应用层数据--传输层PDUIP数据报数据链路帧B、应用层数据IP数据报传输层PDU数据链路帧C、IP数据报应用层数据数据链路帧传输层PDUD、IP数据报应用层数据传输层PDU数据链路帧2．网络协议主要要素为（）。A）数据格式、编码、信号电平B）数据格式、控制信息、速度匹配C）语法、语义、同步D）编码、控制信息、同步3.世界上第一个投入运行的分组交换网是（）。A）电信网B）以太网C）ARPANETD）Internet4.在中继系统中，中继器处于（）A）物理层B）数据链路层C）网络层D）高层5.各种网络在物理层互连时要求（A）A）数据传输率和链路协议都相同B）数据传输率相同，链路协议可不同C）数据传输率可不同，链路协议相同D）数据传输率和链路协议都可不同6.在停止等待协议算法中，使用帧序号的目的是（）。A）处理数据帧的丢失B）处理确认帧的丢失C）处理重复帧D）处理差错7.对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的()A）1倍B）2倍C）4倍D）2.5倍8.下列关于IP数据报分片和重组描述正确的是（）。A）分片在信源机，重组在目的机B）分片在一经过路由器时就进行，重组也一样C）分片只可能发生在路由器，而重组必须在目的机D）分片只可能发生在路由器，而重组可能发生在目的机，也可能发生在路由器。9.在封装过程中，加入的地址信息是指（）。A）物理地址B）IP地址C）网络服务访问点D）根据具体协议而定10.把网络202.112.78.0划分为多个子网，子网掩码是255.225.255.192，则各子网中可用的主机地址数之和是（）3A）254B）252C）128D）124三、多项选择题（在每小题的多个备选答案中，选出你认为正确的所有答案，并将其号码分别填在题干的括号内，多选错选均扣分。共10分）1.在OSI/RM模型中，同层对等实体间进行信息交换时必须遵守的规则称为()，相邻层间通过()提供服务，服务通过()来实现。可供选择的答案：A.层接口；B.协议；C.服务原语；D.关系；E.连接2.下列协议中，基于TCP实现的是（）；基于UDP实现的是（）。A．HTTPB.SNMPC.TFTPD.FTPE.ICMP3.Internet的网络层提供（）服务，传输层提供（）服务；(A)面向连接(B)无连接(C)文件传输(D)电子邮件四、判断正误：（正确打√，错误打╳，每题1分，共10分）1、在OSI模型中物理层实现了数据的无差错传输。（）2、在CRC的多项式表示方法中，若M=110011，则多项式为M（x）=x5+x4+x+1。（）3、PING命令使用ICMP回送请求与回送回答报文来测试两主机间的连通性。（）4、在CSMA/CD控制方法中，站点在发送完帧之后，再对冲突进行检测。（）5、因特网控制报文协议ICMP主要处理的是流量控制和路径控制。（）6、网络数据传输时，在网络层及以上使用IP地址，数据链路层及以下使用物理地址。（）7、两个虚拟局域网之间的通信必须在第三层（网络层）路由才能实现。（）8、RIP协议采用的路径算法是基于链路状态协议的。（）9、在使用无分类域间路由选择（CIDR）时，路由表由“网络前缀”和“下一跳地址”组成，查找路由表时可能会得到不止一个匹配结果，这时应选择具有最长网络前缀的路由。（）10、PING命令使用ICMP回送请求与回送回答报文来测试两主机间的连通性。（）五、简答题(4小题，共20分）1．OSI/RM模型由哪些层次组成，各层的主要功能是什么？（5分）2．网络互连设备有那些？各工作在什么层次？适用于什么场合？（5分）43．在面向比特同步协议（HDLC）的帧数据段中，为了实现数据的透明传输，采用“0”比特插入技术。假定在数据流中包含：5Fh，9Eh，71h，7Fh，E1h，请给出其原始比特序列和“0”比特插入后的比特序列（5分）原始比特序列为：“0”比特插入后的比特序列为：4．设信道速率为4kb/s，采用停止等待协议。传播延迟tp=20ms。确认帧长度和处理时间均忽略。问帧长为多少时才能使信道利用率至少为50%。（5分）六、综合题(请在下面5题中选作3题，每题10分，共30分）1．某单位分配到一个B类IP地址，其net-id为129.250.0.0.该单位有4000台机器，平均分布在16个不同部门，假定以部门来划分子网。请分析：（10分）（1）选用子网掩码为255.255.255.0是否合适？请分析其原因。（2）如果合适，试给每一个部门分配一个子网号码，并给出每个子网的主机IP地址的最小值和最大值。2.假若10Mbps以太网由5个网段组成，中间通过4个中继器连接，以太帧的最小数据长度是48字节，帧头和帧尾的总长度是16字节。假设电信号在电缆上的传播速度为25万公里/秒，每个中继器的时延为tR=2μS。请问此时以太网电缆的最大长度是多少。为什么？（10分）3．使用V-D算法时，假定某时刻网关Gi的寻径表为：信宿距离下一跳10.0.0.030.0.0.040.0.0.045.0.0.0180.0.0.0190.0.0.0199.0.0.007345106直接GnGjGkGjGmGj在接下来的一次交换路由信息过程中，网关Gi收到它的相邻网关Gj广播的V-D报文如下信宿距离10.0.0.030.0.0.040.0.0.041.0.0.0180.0.0.0143235请给出网关Gi根据它的相邻网关Gj发来的V-D报文修改后的寻径表。上述表中的距离均为“跳”（10分）4.请参照下图用“带外信令”（Out-of-bandSignaling）的思想解释利用西南交大校园网内某PC机访问清华大学FTP文件传输的过程。解释时，按图中○1-○3表示的活动分别说明：该项工作过程是如何完成的？需要利用何种传输层协议？该项访问应归属于“通信子网”还是传统“端系统”中的“信控管理平台”的活动，或这是端系统中用户数据传输平台活动？（10分）提示：“带外信令”的观点不但适用于描述通信子网的运作，也适用于描述OSI/RM所定义的“端系统”的活动。○1利用清华大学FTP服务器匿名地址（）解析其IP地址的过程（并注明使用何种传送层和应用层协议），假定该PC机未曾访问过该FTP服务器，西南交大的DNS的高速缓存中也没有该服务器的IP地址（5分）：○2交大PC机利用获得的IP地址和端口号“21”与清华大学FTP服务器建立控制连接过程（3分）○3清华大学FTP服务器的从控制进程利用端口号“20”创建创建传输数据的连接并传输用户数据（2分）。PC机用户清华大学FTP文件服务器Internet交大校园网RR○1-a请求交大域名服务器解析西南交大域名服务器○2控制连接清华大学域名服务器端口号：20端口号：21○1-b请求其他域名服务器解析！○3数据连接65．试在已部分完成的算式中完成CRC校验码和“商”的计算，并列出加上校验码后实际传输的二进制位串。设数据链路层待传数据为二进制序列“1101011011”，校验码生成多项式为：G（x）＝x4＋x＋1。１１００１００１１１１０１０１１０１１００００１００１１１００１１１００１１００００１００００００００１００００００生成多项式G(x)余数商被除数