合肥工业大学计算机网络2013年二卷合一答案(终极版)

7•互联网中所有端系统和路由器都必须实现（D）协议1计算机网络按其所涉及及范围的大小和计算机之间互连的距离，其类型可分为：（A）A. 局域网、城域网和广域网B. 局域网和广域网C. 分布的、集中的和混合的D. 通信网、因特网和万维网2•在以太网结构中，工作站间通过以下机制协调数据传输（A）A. CSMA/CD B. RARP C.令牌D.预约3•若两台主机在同一子网中，则两台主机的IP地址分别与它们的子网掩码相“与”的结果一定：（C）A.为全0B.为全1C.相同D.不同4. 工作在OSI参考模型中网络层上的网络互连设备是：（D）A.中继器B.网桥C.网关D.路由器5. 数据链路层上信息传输的基本单位称为：（C）A.段B.位C.帧D.报文6. ATM信元及信元头的字节数分别为：（D）A）5、53 B）50、5 C）50、3 D）53、5A. SNMPB. SMTPC. TCPD. IP8. ARP协议实现的功能是：（C）A、域名地址到IP地址的解析B、I P地址到域名地址的解析C、IP地址到物理地址的解析9. 下列交换技术中，节点不采用“存储一转发”方式的是：（A）A、电路交换技术B、报文交换技术C、虚电路交换技术D、数据报交换技术10. TCP提供面向（A）的传输服务。

A.连接B.无连接C.地址D.端口选择题（共20 分）填空题（共30 分）1 .每个IP地址被分割成前缀和后缀两部分，其中前缀部分用于确定网络号，后缀部分用于确定主机号。

2. 用一对传输线传送多路信息的方法称为复用，常用的多路复用方式有频分复用、时分复用和波分复用选择是是网络层3. 局域网的数据链路层分为逻辑链路控制LLC子层和媒体接入控制MAC子层，与接入到传输媒体有关的内容是MAC 子层。

4•数据链路层使用硬件地址,而网络层和以上各层使用_IP_地址。

这两个地址的映射问题由ARP协议解决。

5. 网桥建立转发表是根据接收到的帧的源MAC地址（源地址）写入的，对收到的数据帧是根据地沁的目的地丄转发的。

计算机网络考试试题集及解答一、选择题（每题2分，共20分）1. 计算机网络的主要功能是实现信息的传输和交换。

A. 正确B. 错误答案：A2. OSI七层模型中，数据链路层负责在相邻节点之间的可靠传输。

A. 正确B. 错误答案：A3. TCP/IP协议族中，IP协议负责路由选择和数据包传输。

A. 正确B. 错误答案：AA. 正确B. 错误答案：A5. 在以太网中，若某个节点发送的数据帧的目标MAC地址为全F，则该数据帧将被广播到网络中的所有节点。

A. 正确B. 错误答案：A6. PPP协议可以用于拨号连接和宽带连接。

A. 正确B. 错误答案：A7. 防火墙主要用于保护内部网络不受外部网络的攻击。

A. 正确B. 错误答案：A8. VPN技术的主要作用是在公共网络上实现安全、可靠的通信。

A. 正确B. 错误答案：A9. 域名系统（DNS）主要用于将域名解析为IP地址。

A. 正确B. 错误答案：A10. 以下哪种传输模式中，通信双方的数据传输速率相同？A. 单工模式B. 半双工模式C. 全双工模式答案：C二、填空题（每题2分，共20分）1. OSI七层模型中，应用层负责为_____提供网络服务。

答案：应用程序2. IP地址由_____位二进制数组成。

答案：323. TCP协议通过_____机制实现数据的重传和流量控制。

答案：拥塞控制和流量控制4. 在以太网中，数据帧的最大传输时间为_____。

答案：64字节5. 域名系统（DNS）将域名解析为_____。

答案：IP地址6. 虚拟专用网络（VPN）技术基于_____实现安全通信。

答案：加密和隧道技术7. 网络层的主要任务是实现_____。

答案：数据包的路由和转发8. 局域网（LAN）的覆盖范围通常在_____以内。

答案：几公里9. _____协议用于在互联网上传输电子邮件。

答案：SMTP10. _____是一种基于端口的网络安全设备。

答案：防火墙三、简答题（每题5分，共30分）1. 请简要说明OSI七层模型的作用和各层的主要功能。

第一章 绪论1. 什么是计算机网络？什么是互联网？2. 计算机网络的最重要功能是什么？3. 按照网络覆盖范围的大小可以将网络划分哪几类？每一类各有什么特点？4. 无线网可以分为哪几种？每一种的特点是什么？5. 简述ISO/OSI参考模型中每一层的名称和功能。

6. 简述TCP/IP参考模型中每一层的名称和功能。

7. 比较ISO/OSI和TCP/IP参考模型的异同点。

第二章数据通信基础1．什么是数据、信号和传输？2．数字传输有什么优点？3．什么是异步传输方式？什么是同步传输方式？4．什么是单工、半双工和全双工传输方式？5．什么是信号的频谱与带宽？6．什么是信道的截止频率和带宽？7．简述信号带宽与数据率的关系。

8．有线电视公司通过CATV电缆为每个用户提供数字通信服务。

假设每个用户占用一路电视信号带宽（6MHz），使用64QAM技术，那么每个用户的速率是多少？答：根据香农定理C = 2*W*log2M由于采用64-QAM技术，所以其M为64，W为6MHz，代入香农定理计算得出C = 2*W*log2M = 2*6*5 = 60Mbps9．要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，按照香农公式，信道的信噪比应为多少分贝（取整数值）？答：（1）根据计算信道容量的香农定理 C=W*log2(1+S/N)（2）按题意 C=20K×8÷4＝40Kbps；而W＝4KHz（3）故得解：log2(1+ S/N)＝10；其中S/P n=210-1=1023（4） dB=10log10(S/N)=10log10(1023)≈30，所以该信道的信噪比应为30分贝。

10．对于带宽为3kHz、信噪比为30dB的电话线路，如果采用二进制信号传输，该电话线路的最大数据率是多少？答：此题用香农定理来解答。

信道的带宽B=3000Hz，信/噪比S/N＝30dB，则10lg（S/N）= 30dB，∴ S/N = 1000。

计算机网络技术考试题库带答案（后面有答案）第1章计算机网络的基本概念一、选择题：1、计算机网络是计算机技术和通信技术相结合的产物，这种结合开始于( )。

A.20世纪50年代B.20世纪60年代初期C.20世纪60年代中期D.20世纪70年代2、第二代计算机网络的主要特点是( )。

A.计算机-计算机网络B.以单机为中心的联机系统C.国际网络体系结构标准化D.各计算机制造厂商网络结构标准化3、计算机网络中可以共享的资源包括( )。

A.硬件、软件、数据B.主机、外设、软件C.硬件、程序、数据D.主机、程序、数据4、计算机网络在逻辑上可以分为( )。

A.通信子网与共享子网B.通信子网与资源子网C.主从网络与对等网络D.数据网络与多媒体网络5、一座大楼内的一个计算机网络系统，属于( )。

A. PANNC.MAND. WAN6、下列网络中，传输速度最慢的是( )。

A.局域网B.城域网C.广域网D.三者速率差不多9、局域网具有的几种典型的拓扑结构中，一般不含( )。

A. 星型B. 环型C.总线型D.全连接网型10、若网络形状是由站点和连接站点的链路组成的一个闭合环,则称这种拓扑结构为( )。

A.星形拓扑B.总线拓扑C.环形拓扑D.树形拓扑11、在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。

这种连接结构被称为( )。

A.总线结构B.环型结构C.星型结构D.网状结构12、在下列网络拓扑结构中，中心节点的故障可能造成全网瘫痪的是( )。

A.星型拓扑结构B.环型拓扑结构C.树型拓扑结构D.网状拓扑结构13、下列属于星型拓扑的优点的是( )。

A.易于扩展B.电缆长度短C.不需接线盒D.容错性高二、填空题：2、计算机网络的功能有数据通信、（）、实现分布式的信息处理和提高计算机系统的可靠性和可用性。

3、计算机网络是由负责信息处理并向全网提供可用资源的（）和负责信息传输的通信子网组成。

计算机网络试卷参考答案一、判断题（下面的描述中对的打‘√’，错的打‘X’，每小题1分，共10分）1. 通过ARP协议能获得同一局域网内另一主机的MAC地址．．．．．．．．．．．．．．．．．．．（√）2. Spanning Tree算法用来解决广播风暴问题的协议．．．．．．．．．．．．．．．．．．．．．．．．．．．（√）3. TCP/IP的传输层议不能提供无连接服务．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．（X ）4. ICMP报文封装在IP包的数据部分．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．（√）5. 网络层的目的是在任意两台主机之间的报文包可靠传输．．．．．．．．．．．．．．．．．．．．．．（X ）6. 客户使用SMTP协议既能发送邮件又能接收邮件．．．．．．．．．．．．．．．．．．．．．．．．．．．（X ）7. TELNET在客户机和远程登录服务器之间建立一个TCP连接．．．．．．．．．．．．．．．．（√）8. 防火墙系统不能防止从内部网络对系统进行破坏．．．．．．．．．．．．．．．．．．．．．．．．．．．（√）9. 传输层用进程编号（PID）来标示主机间通信的应用进程．．．．．．．．．．．．．．．．．．．．（X ）10. 在TCP协议中，某数据包的确认包丢失也不一定导致发送方重传该数据包．．．．．（√）二、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之，每小题1分，共10分）1. 域名服务DNS的正向解析是：．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．（B ）A、将域名转换为物理地址B、将域名转换为IP地址C、将IP地址转换为物理地址D、将IP地址转换为域名2. ISO关于开放互连系统模型的英文缩写为____，它把通信服务分成____层。

．．．．．（D ）A、OSI/EM，4B、OSI/RM，5C、OSI/EM，6D、OSI/RM，73. 如果比特率为10Mb/s，发送1000位需要多长时间：．．．．．．．．．．．．．．．．．．．．．．（C ）A、1usB、10usC、100usD、1000us4. 网络上唯一标识一个进程需要用一个．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．（B ）A、一元组（服务端口号）B、二元组（主机IP地址，服务端口号）C、三元组（主机IP地址，服务端口号，协议）D、五元组（本机IP地址，本地服务端口号，协议，远程主机IP地址，远程服务端口号）5. 路由器的缺点是（）。

计算机⽹络技术（第⼆版）期末试卷及答案（DOC）⼀、填充题1.⽹络常⽤拓扑结构有星型、总线型、环型、树型和⽹型五种。

2.INTERNET的主要应⽤包括远程登录（Telnet）、电⼦邮件（E-mail）、⽂件传输（FTP）、电⼦公告板（BBS）和全球信息⽹（WWW）。

3.FDDI⽹络的优点是较长的传输距离、具有较⼤的带宽、可靠性⾼、安全性好和互操作性强。

4.IPv4向IPv6 过渡的主要⽅案有隧道技术、双栈技术和地址翻译技术。

5.⽬前使⽤较为⼴泛的局域⽹操作系Netware、Unix、Windows server 2003和Linux。

6.⽹络资源共享⽅案共享⽂件夹、映射⽹络驱动器和共享⽹络打印机。

7.⼊⽹⽤户的IP地址有静态地址和动态地址之分。

8.OSI参考模式由七层协议组成，从⾼到低分别称为应⽤层、表⽰层、会话层、传输层、⽹络层、数据链路层和物理层。

9.⼀个完整的电⼦邮件系统应该由客户端软件⽤户代理、邮件服务器软件和协议组成。

10.计算机病毒通常分可以分为⽂件病毒、引导扇区病毒、多裂变病毒、秘密病毒、异形病毒和宏病毒。

11.计算机⽹络是计算机技术和通信技术发展的产物。

它是把分布在不同地点的计算机从物理上连接起来，按照事先约定协议互相通信，以共亨硬件、软件和数据资源为⽬的的系统。

12.⼀个⽹络从层次上可以划分为通信⼦⽹和资源⼦⽹。

13.根据通信⽅式局域⽹可以分为专⽤服务器局域⽹、客户机/服务器局域⽹和对等局域⽹。

14.防⽕墙技术覆盖OSI参考模型的⽹络层、传输层和应⽤层。

15.局域⽹硬件主要包括服务器、⼯作站、⽹卡、传输介质和互联设备。

16.双绞线的连接⽅法有正常连接和交叉连接。

17.接⼊因特⽹⽅法有电话线连接、专线连接、⽆线连接、有线电视⽹及电⼒MODEM。

18.⽹桥的种类有透明⽹桥、转换⽹桥、封装⽹桥和源路由选择⽹桥。

19.ISDN的带宽包括⼀个16kpbs控制信道和两个64kpbs通信信道。

网络习题整理（09-14年考研真题）第1章概论选择题1. （09年考研33题）在OSI参考模型中，自下而上第一个提供端到端服务的层次是A. 数据链路层B. 传输层C. 会话层D. 应用层【解答】选B。

试题中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，因此判断是传输层。

数据链路层主要负责传输路径上相邻节点间的数据交付，这个节点包括了交换机和路由器等数据通信设备，这些设备不能称之为端系统，因此数据链路层不满足题意。

试题中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及到传输。

【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。

2. （10年考研33题）下列选项中，不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能【解答】选C。

把计算机网络的各层及其协议的集合称为网络体系的结构；换种说法，计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。

显然A、B、D强调的是各层的功能及其使用的协议，C协议的内部实现细节不符合；【考查知识点】考察的是对计算机网络体系结构定义的理解；3. （10年考研34题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是A. 80msB. 80.08msC. 80.16msD. 80.24ms【解答】选C。

由题设可知，分组携带的数据长度为980B，文件长度为980000B，需拆分为1000个分组，加上头部后，每个分组大小为1000B，总共需要传送的数据量大小为1MB。

当t = 1M×8/100Mbps = 80ms 时，H1发送完最后一个bit；到达目的地，最后一个分组，需经过2个分组交换机的转发，每次转发的时间为t0= 1K×8/100Mbps = 0.08ms，t= 80ms + 2t0当t=80.16ms 时，H2接受完文件，即所需的时间至少为80.16ms。

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。

A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。

若23p =，则3p 可能取值的个数是（ ）。

A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。

A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。

A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。

A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。

下列关于T 1与T 3的叙述中，正确的是（ ）。

I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。

各顶点的度依次是（ ）。

3全国2013年7月高等教育自学考试计算机网络原理试题课程代码：04741一、单项选择题（本大题共24小题，每小题1分，共24分）1．计算机网络的交换方式不包括．．．A．电路交换B．无线交换C．分组交换D．报文交换2．访问WWW服务所使用的客户端应用程序是A．浏览器B．搜索引擎C．URL D．Outlook3．目前使用最广泛的串行物理接口标准是A．RS-499 B．RS-423C．RS-422 D．RS-232C4．蜂窝移动通信网的设计，涉及OSI参考模型的A．数据链路层、网络层和传输层B．网络层、传输层和应用层C．物理层、数据链路层和网络层D．物理层、网络层和传输层5．设信道带宽为4MHz，一个码元所取的离散值个数为4，在不考虑噪声影响的情况下该信道每秒最多可传送的数据位数为A．4×106B．12×106C．8×l06D．l6×l066．设待传输的比特串为111110101，则在HDLC帧中对应比特串是A.1111100101B.1111111001C.1111101010D.11111011017．设PCM编码系统中采用256个量化级，则每次采样需要的二进制编码位数为A．32 B．16C．8D．48．若已知编码效率为4/5，且信息位为8位，则冗余位为A．1位B．2位C．3位D．4位9．在CRC编码中，与代码10010011对应的多项式是A.x7+x4+x2+xB.x8+x5+x2+xC.x8+x5+x2+1D.x7+x4+x+l10．若从滑动窗口的观点看，发送窗口与接收窗口均等于1相当于A．停等协议B．Go-back-NC．选择重传D．前向纠错11．由从站控制超时和重发的HDLC操作方式是A．正常响应方式B．异步平衡方式C．异步响应方式D．同步平衡方式12．下列路由算法中最简单的是A．泛射路由选择算法B．链路状态路由算法C．最短路由选择算法D．基于流量路由算法13．提供传输层及其以上各层间协议转换的网间连接器是A．转发器B．网桥C．路由器D．网关14.OSI参考模型中提供应用进程之间端—端连接服务的是A．物理层B．网络层C．传输层D．应用层15.TCP采用的数据传输单位是A．字节B．比特C．分组D．报文16.IPv4网络中的C类网个数为A．224B．221C．216D．2817．广泛应用于局域网中的载波侦听多路访问协议是A．CSMA/CD B．非坚持CSMAC．1-坚持CSMA D．P-坚持CSMA18．下列协议中，可用于接收电子邮件的协议是A．SNMP B．ICMPC．SMTP D．IMAP19.IEEE802参考模型的LLC子层中提供的服务访问点之间的虚电路服务属于A．无连接的服务B．无确认无连接服务C．面向连接服务D．有确认无连接服务20．对于IEEE802.3的MAC帧，除了数据段和填充段以外，其总长度为A．12个字节B．18个字节C．46个字节D．64个字节21.A TM采用的工作方式是A．频分多路复用B．同步时分复用C．波分多路复用D．异步时分复用22．最常用的划分虚拟局域网的方法是A．按端口号划分B．按照MAC地址划分C．按IP地址划分D．按第三层协议划分23．以完整性作为攻击目标的网络攻击形式是A．截获和修改B．截获和中断C．修改和伪造D．伪造和截获24.Hash签名方法(MD5)生成的摘要长度为A．53字节B．128bitC．64字节D．256bit二、填空题（本大题共15小题，每小题1分，共15分）25.OSI参考模型的第一层是____物理_____层。

2013年下半年网络工程师真题及答案-上午（写写帮整理）第一篇：2013年下半年网络工程师真题及答案-上午（写写帮整理）全国计算机技术与软件专业技术资格（水平）考试2013年下半年网络工程师上午试卷在程序执行过程中，Cache与主存的地址映像由（1）。

（1）A．硬件自动完成B．程序员调度C．操作系统管理D．程序员与操作系统协同完成参考答案：（1）A 看看历年的试题就知道了，考过好几次了指令寄存器的位数取决于（2）。

（2）A．存储器的容量B．指令字长C．数据总线的宽度D．地址总线的宽度参考答案：（2）B 字长比较靠谱点若计算机存储数据采用的是双符号位（00表示正号、11表示负号），两个符号相同的数相加时，如果运算结果的两个符号位经（3）运算得1，则可判定这两个数相加的结果产生了溢出。

（3）A．逻辑与 B．逻辑或 C．逻辑同或 D．逻辑异或参考答案：（3）D 异或若某计算机字长为32位，内存容量为2GB，按字编址，则可寻址范围为（4）。

（4）A．1024M B．1GB C．512M D．2GB 参考答案：（4）C 2GB/4视频信息是连续的图像序列，（5）是构成视频信息的基本元素。

（5）A．帧 B．场 C．幅 D．像素参考答案：（5）A 常识下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（6）在关键路径上，若在实际项目进展中，活动AD在活动AC开始3天后才开始，而完成活动DG过程中，由于临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比原计划多了（7）天。

（6）A．B B．C C．D D．I（7）A．8 B．3 C．5 D．6 参考答案：（6）B（7）B 选最路径最长的那一条为说明某一问题，在学术论文中需要引用某些资料，以下叙述中错误的是（8）。

（8）A．既可引用发表的作品，也可引用未发表的作品B．只能限于介绍、评论作品C．只要不构成自己作品的主要部分，可适当引用资料 D．不必征得原作者的同意，不需要向他支付报酬参考答案：（8）B 貌似还可以适当引用吧程序运行过程中常使用参数值函数（过程）间传递信息，引用调用传递的是实参的（9）。

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。

计算机网络技术试题及答案第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

1．对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数为（A ）A 36×106B 18×C 10 C 48×106D 96×1062．E1载波的数据传输为（C）A 1.544MbpsB 1MbpsC 2.048MbpsD 10Mbps3．采用8种相位，每种相位各有两种幅度的PAM调制方法，在1200Baud的信号传输速率下能达到的数据传输速率为（D）A 2400b/sB 3600b/sC 9600b/sD 4800b/s4．采用曼彻斯特编码的数字信道，其数据传输速率为波特率的（C）A 2倍B 4倍C 1/2倍D 1倍5．采用海明码纠正一位差错，若信息位为7位，则冗余位至少应为（C ）A 5位B 3位C 4位D 2位6．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。

例如，与位串101101对应的多项式为（B）A x6+x4+x3+1B x5+x3+x2+1C x5+x3+x2+xD x6+x5+x4+1 7．X.21的设计目标之一是减少信号线的数目，其机械特性规定采用（C）A DB-25连接器B DB-9连接器C DB-15连接器D RJ11连接器8．采用AT命令集对Moden进行编程设置，现要让Modem完成“”的操作，则应向Modem 发出的AT命令为（B ）A A TDT627518909．采用RS-232C接口标准连接PC机和Modem，其请求发送信号（RTS）的连接方向为（D ）A DCE→DTE B DCE→DCE C DTE→DTE D DTE→DCE10．BSC规程采用的帧同步方法为（B）A字节计数法B 使用字符填充的首尾定界符法C 使用比特填充的首尾标志法D 违法编码法11．采用有序接收的滑动窗口协议，设序号位数为n，则发送窗口最大尺寸为（B ）A 2n-1B 2n-1C 2nD 2n12．若数据链路的发送窗口尺寸WT=4，在发送3号帧、并接到2号帧的确认帧后，发送方还可连续发送（B ）A 2帧B 3帧C 4帧D 1帧13．面向字符的同步控制协议是较早提出的同步协议，其典型代表是（A）A IBM公司的二进制同步通信协议BSCB ISO的高级数据链路控制规程HDLCC IBM公司的SDLC协议D 以上均不对14．标准10Mbps802.3LAN的波特率为（A）A 20M波特B 10M波特C 5M波特D 40M波特15．IEEE802.3采用的媒体访问控制方法为（A）A 1-坚持算法的CSMA/CDB 非坚持算法的CSMA/CDC P-坚持算法的CSMA/CDD 以上均不对16．就交换技术而言，局域网中的以太网采用的是（A ）A 分组交换技术B 电路交换技术C 报文交换技术D 分组交换与电路交换结合技术17．采用ATM交换技术，具有同样信息头的信元在传输线上并不对应某个固定的时间间隙，也不是按周期出现的。