合肥工业大学计算机网络2013年二卷合一答案(终极版)
完整版合肥工业大学计算机网络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。
2013年计算机统考真题及答案解析
D. 中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23. 用户在删除某文件的过程中，操作系统不可能执行的操作是 A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的文件控制块 D. 释放与此文件关联的内存级冲区 24. 为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩 25. 用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备 骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 26. 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文 件长度无关 的因素是 ．． A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据 块进行分析的时间为 90（如下图所示） 。进程从外设读入并分析 2 个数据块的最短时间是
5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是 A. X 的父结点 B. 以 Y 为根的子树的最左下结点 C. X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点 6. 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形 成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是 I. 若 v 是 T1 的叶结点，则 T1 与 T3 不同 II. 若 v 是 T1 的叶结点，则 T1 与 T3 相同 III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同 IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同 A. 仅 I、III B. 仅 I、IV C. 仅 II、III D. 仅 II、IV 7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是 0 1 0 1 0 0 1 1 A 0 1 0 0 1 0 0 0 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8. 若对如下无向图进行遍历，则下列选项中，不 是广度优先遍历序列的是 ． A. h，c，a，b，d，e，g，f C. d，b，c，a，h，e，f，g B. e，a，f，g，b，h，c，d D. a，b，c，d，h，e，f，g
计算机网络技术考试题库带答案(2)
计算机网络技术考试题库带答案（后面有答案）第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. 路由器的缺点是（）。
2013年计算机考研统考408真题答案解析
答案是 C 选项。
12.【参考答案】C
【解析】基准程序的 CPI = 2×0.5+3×0.2+4×0.1+5×0.2 =3，计算机的主频为 1.2GHz，为 1200MHz，该机器的
是 MIPS 为 1200/3=400。
13.【参考答案】A
【解析】 IEEE754 单精度浮点数格式为 C640 0000H，二进制格式为 1100 0110 0100 0000 0000 0000 0000
页标记为 03FFFH 所对应的页框号为 0153H，页框号与页内地址之和即为物理地址 0153180H。 17.【参考答案】D 【解析】根据变址寻址的主要方法，变址寄存器的内容与形式地址的内容相加之后，得到操作数的实际地 址，根据实际地址访问内存，获取操作数 4000H。
18.【参考答案】C 【解析】采用 4 级流水执行 100 条指令，在执行过程中共用 4+(100-1) = 103 个时钟周期。CPU 的主频是 1.03GHz，也就是说每秒钟有 1.03G 个时钟周期。流水线的吞吐率为 1.03G×100/103=1.0×109 条指令/秒。 19.【参考答案】B 【解析】USB 是一种连接外部设备的 I/O 总线标准，属于设备总线，是设备和设备控制器之间的接口。其 余选项不符合，答案为 B。 20.【参考答案】B 【解析】RAID0 方案是无冗余和无校验的磁盘阵列，而 RAID1~5 方案均是加入了冗余（镜像）或校验的磁 盘阵列。条带化技术就是一种自动地将 I/O 的负载均衡到多个物理磁盘上的技术，条带化技术就是将一块连 续的数据分成很多小部分并把它们分别存储到不同磁盘上去。这就能使多个进程同时访问数据的多个不同 部分但不会造成磁盘冲突，而且在需要对这种数据进行顺序访问的时候可以获得最大程度上的 I/O 并行能 力，从而获得非常好的性能。故能够提高 RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。 其余选项不符合条件。 21.【参考答案】B 【解析】磁盘转速是 10000 转/分钟，平均转一转的时间是 6ms，因此平均查询扇区的时间是 3ms，平均寻 道时间是 6ms，读取 4KB 扇区信息的时间为 4KB/(20MB/s) = 0.2ms，磁盘控制器延迟的时间为 0.2ms，总时 间为 3+6+0.2+0.2=9.4ms。 22.【参考答案】D 【解析】中断处理方式：在 I/O 设备输入每个数据的过程中，由于无需 CPU 干预，因而可使 CPU 与 I/O 设 备并行工作。仅当输完一个数据时，才需 CPU 花费极短的时间去做些中断处理。因此中断申请使用的是 CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而 DMA 方式与之不 同。DMA 方式：数据传输的基本单位是数据块，即在 CPU 与 I/O 设备之间，每次传送至少一个数据块； DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个 或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。答案 D 的说 法不正确。 23.【参考答案】A 【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，
计算机网络技术（第二版）期末试卷及答案（DOC）
计算机⽹络技术（第⼆版）期末试卷及答案（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通信信道。
2013计算机网络大纲及例题
在一个采用CSMA/CD协议的网络中，传输介质是一根 完整的电缆，传输速率1Gbps，电缆中的信号传播速度 200000km/s。若最小数据帧长度减少800比特，则最远 的两个站点之间的距离至少需要 （2009）
A B C D
增加160m 增加80m 减少160m 减少80m
4. 2010
A 32，8 B 32，6 C 8，32 D 8，30
3.
某自治系统内采用RIP协议，若该AS内的路由器R1收 到其邻居路由器R2的距离矢量，包含信息<net1,16>， 则能得出的结论： （2010）
A R2可以经过R1到达net1，跳数为17 B R2可以到达net1，跳数为16
C R1可以经过R2到达net1，跳数为17
下图为10BaseT网卡接收到信号波形，则该网卡收到的 比特串是： （2013） A B C D 0011 1010 0101 1100 0110 1101 0010 0101
2013
① 下列说法正确的是（）
A 差分曼彻斯特编码可以进行差错控制 B 曼彻斯特编码占用频带宽度是非归零编码的2倍 C 调制是用数字信号承载数字或模拟数据 D 编码是用模拟信号承载数字或模拟数据
D R1不能经过R2到达net1
4.
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该 IP分组的源主机发送ICMP报文类型是： （2010）
A 路由重定向
B 目的不可达 C 源抑制
D 超时
5. 下列设备中，能抑制广播风暴的是： （2010）
在TCP/IP体系结构中，直接为ICMP提供服务的协 议是： （2012）
A PPP B IP C UDP
D TCP
(完整版)《计算机网络技术》试卷及答案,推荐文档
4.
信息高速公路是指 （
）。
A. 国家信息基础设
施
B.
快速专用通道
C. 电子邮政系统
D.
装备有通信设备的高速 公路
5.
下列网络设备中，属于用户资源子网 的是（
）。
A. 中继器
B.
打印机
----WORD 格式--可编辑----
C. 交换机
D.
路由器
6.
采用全双工通信方式，数据传输的方向性结构 为（
）。
）。
A. 局域网
B.
广域网
C. 城域网
D.
校园网
20. 下列关于计算机网络系统组成的描述中，错
误的是（
）。
A. 计算机网络是由网络硬件系统和网络软件系统组成的
A. 总线结构
B.
环状结构
C. 星状结构
D. 以上都不是
29. 在网络拓扑结构中，
（
）只允许数据在传输媒体中单方向传输。
A. 总线拓扑
B.
星形拓 扑
4. 什么是多路复用技术？它的作用是什么？它可以分为哪 几类？（
3 分）
2. 计算机网络的基本功能是什么？（3 分）
共 5 页第 3 页
----
5. 结构化布线系统包括哪些子系统？
（
4 分）
建议收藏下载本文，以便随时学习！
----WORD 格式--可编辑----
2. 在传输基带数字信号时，可以有多种不同的编码方法。曼彻斯特编码和差分曼
B. 计算机网络是由用户资源子网与通信子网组 成的
C. 计算机网络是由计算机系统和用户系统组 成的 D. 计算机网络是由网络节点和连接节点用的通信链路组成 的
最新计算机全国统考计算机网络考研真题和答案
网络习题整理（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计算机考研真题及参考答案完整版
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 如下所示。
各顶点的度依次是（ ）。
04741计算机网络原理2013年7月真题全套答案
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年下半年网络工程师真题及答案-上午（写写帮整理）全国计算机技术与软件专业技术资格（水平）考试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 年全国硕士研究生入学统一考试—计算机专业基础综合试题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交换技术，具有同样信息头的信元在传输线上并不对应某个固定的时间间隙，也不是按周期出现的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一．选择题（共20分）1．计算机网络按其所涉及及范围的大小和计算机之间互连的距离，其类型可分为：(A)A. 局域网、城域网和广域网B. 局域网和广域网C. 分布的、集中的和混合的D. 通信网、因特网和万维网2．在以太网结构中,工作站间通过以下机制协调数据传输(A)A. CSMA/CDB. RARPC. 令牌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、57．互联网中所有端系统和路由器都必须实现(D)协议。
A. SNMPB. SMTPC. TCPD. IP8．ARP协议实现的功能是：(C)A、域名地址到IP地址的解析B、IP地址到域名地址的解析C、IP地址到物理地址的解析9．下列交换技术中，节点不采用“存储—转发”方式的是：(A)A 、电路交换技术B 、报文交换技术C 、虚电路交换技术D 、数据报交换技术10. TCP提供面向(A)的传输服务。
A. 连接B. 无连接C. 地址D. 端口二．填空题（共30分）1．每个IP地址被分割成前缀和后缀两部分，其中前缀部分用于确定网络号，后缀部分用于确定主机号。
2．用一对传输线传送多路信息的方法称为复用，常用的多路复用方式有频分复用、时分复用和波分复用。
3．局域网的数据链路层分为逻辑链路控制LLC子层和媒体接入控制MAC 子层，与接入到传输媒体有关的内容是MAC 子层。
4．数据链路层使用硬件地址，而网络层和以上各层使用IP 地址。
这两个地址的映射问题由ARP 协议解决。
5．网桥建立转发表是根据接收到的帧的源MAC地址（源地址）写入的，对收到的数据帧是根据MAC帧的目的地址转发的。
网桥可分为透明网桥、源路由网桥两种。
6. HDLC帧可分为信息帧、监督帧和无编号帧，HDLC用零比特填充法保证数据的透明传输。
7．在物理层扩展局域网使用集线器，另一种扩展扩展局域网是在数据链路层使用网桥。
8．计算机网络从逻辑可由资源子网和通信子网组成。
9．OSI七层模型中，提供端到端可靠传输的是运输层提供路由选择是是网络层。
10．局域网交换机主要采用以下两种交换方式：存储转发和直通转发。
14．10BASE-T中，“10”代表数据传输速率10Mbit/s ，“BASE”代表连接线上的信号是基带信号，“T”代表双绞线。
15．异步传输模式（ATM）实际上是电路交换和分组交换两种交换技术的结合。
三．问答题（50分）1．解释CSMA/CD的含义，并简述其过程？(书P91)答：含义：它是载波监听多点接入/碰撞检测的缩写。
过程：(1)载波侦听：是指用电子技术检测总线上有没有其它计算机发送的数据信号，以免发生碰撞。
(2)冲突检测：在每个站发送帧期间,同时具有检测冲突的能力。
一旦遇到冲突，则立即停止发送，并向总线上发一串阻塞信号，通报总线上各站点已发生冲突。
(3)多路访问：当检测到冲突并在发完阻塞信号后,需要等待一个随机时间，然后再用CSMA的算法重新发送。
2．解释RIP和OSPF协议的三个要点？(书P175和书P178)答：RIP协议：(1)仅和相邻路由器交换信息；(2)交换的信息是当前本路由器所知道的全部信息，即自己的路由表；(3)按固定的时间间隔交换路由信息。
OSPF协议：(1)向本自治系统中的所有路由器发送信息，这里使用的方法是洪泛法；(2)发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。
所谓“链路状态”就是说明本路由器都和哪些路由器相邻以及该链路的“度量”；(3)只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此消息。
答：TCP/IP协议体系如右图所示。
(图中不在括号里的是书本里的名称，括号里的是课件里的名称)应用层：主要功能是为用户提供网络服务，比如FTP、Telnet、DNS和SNMP等。
传输层：主要功能是提供可靠的数据流传输服务,确保端到端应用进程间无差错地的通信,常称为端到端（End-to-End）通信。
互联层：负责异构网或同构网进程间的通信,将传输层分组封装为数据报格式进行传送,每个数据报必须包含目的地址和源地址。
网络接口层：是网络访问层，其主要功能是负责与物理网络的连接。
4. .图1是具有4个结点交换机的广域网，写出各结点的使用默认路由的简化转发表。
（书P130）答：5.图2中是包括三个子网的网络拓扑，写出R1的路由表，并介绍若主机 H1 要发送分组给 H2 的主要步骤。
答：H1首先检查主机128.30.33.138是否在本网络上，将255.255.255.128AND128.30.33.138≠H1的网络地址，因此H1必须把分组传送到R1，然后逐项查找路由表。
255.255.255.128AND128.30.30.138=128.30.33.128与第一行的128.30.33.0不匹配。
继续下一行，128.30.33.138=255.255.255.128=128.30.33.128，这表明子网二就是说要寻找的目的网络。
(其中H1、R1中的1均是下标)二、填空题6.8．10 个站点连接到一个以太网交换机。
每一个站所能得到带宽是10Mbit/s 。
12.网络协议的三个要素是语法,语义,同步。
三．问答题（50分）1．以太网使用的CSMA/CD协议是以争用方式接入到共享信道。
这与传统的时分复用TDM相比优缺点如何？答：CSMA/CD 是一种动态的媒体随机接入共享信道方式，而传统的时分复用TDM 是一种静态的划分信道，所以对信道的利用，CSMA/CD 是用户共享信道，更灵活，可提高信道的利用率，不像TDM，为用户按时隙固定分配信道，即使当用户没有数据要传送时，信道在用户时隙也是浪费的；也因为CSMA/CD 是用户共享信道，所以当同时有用户需要使用信道时会发生碰撞，就降低信道的利用率，而TDM 中用户在分配的时隙中不会与别的用户发生冲突。
对局域网来说，连入信道的是相距较近的用户，因此通常信道带宽较宽，如果使用TDM 方式，用户在自己的时隙内没有数据发送的情况会更多，不利于信道的充分利用。
对计算机通信来说，突发式的数据更不利于使用TDM 方式。
2. 设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口现共收到 5 个分组，其目的站IP 地址分别为：（ 1 ）128.96.39.10（ 2 ）128.96.40.12（ 3 ）128.96.40.151试分别计算其下一跳。
（写出判断依据）答：（1）分组的目的站IP 地址为：128.96.39.10。
先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0 转发。
（2）分组的目的IP 地址为：128.96.40.12。
①与子网掩码255.255.255.128 相与得128.96.40.0，不等于128.96.39.0。
②与子网掩码255.255.255.128 相与得128.96.40.0，经查路由表可知，该项分组经R2 转发。
（3）分组的目的IP 地址为：128.96.40.151，与子网掩码255.255.255.128 相与后得128.96.40.128，与子网掩码255.255.255.192 相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4 转发。
3．试简单说明IP 、ARP 、RARP 和ICMP 协议的作用。
答：IP：网际协议，它是TCP/IP 体系中两个最重要的协议之一，IP 使互连起来的许多计算机网络能够进行通信。
无连接的数据报传输. 数据报路由。
ARP（地址解析协议）：实现地址转换，将IP 地址转换成物理地址。
RARP（逆向地址解析协议）：将物理地址转换成IP 地址。
ICMP：Internet 控制消息协议，进行差错控制和传输控制，减少分组的丢失。
注：ICMP 协议帮助主机完成某些网络参数测试，允许主机或路由器报告差错和提供有关异常情况报告，但它没有办法减少分组丢失，这是高层协议应该完成的事情。
IP 协议只是尽最大可能交付，至于交付是否成功，它自己无法控制。
4 . 电路交换和分组交换的原理，比较其优缺点？答：电路交换方式优点：通信实时性强，适用于交互式会话类通信。
缺点：对突发性通信不适应，系统效率低，系统不具有存储数据的能力，不能平滑交通量分组交换方式优点：（1）存储量要求较小，可以用内存来缓冲分组，速度快；（2）转发延时小，适用于交互式通信；（3）某个分组出错仅重发该分组，效率高；（4）各分组可通过不同路径传输，可靠性高。
缺点：（1）分组在各结点存储转发时需要排队，这就会造成一定的时延；（2）分组必须携带的首部造成了一定的开销。
5.网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？答：网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。
每当收到一个帧时，就先暂存在其缓冲中。
若此帧未出现差错，且欲发往的目的站MAC 地址属于另一网段，则通过查找站表，将收到的帧送往对应的端口转发出去。
若该帧出现差错，则丢弃此帧。
网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同MAC 子层和不同速率的局域网。
但同时也增加了时延，对用户太多和通信量太大的局域网不适合。
1.网桥与转发器不同，（1）网桥工作在数据链路层，而转发器工作在物理层；（2）网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或广播帧；（3）转发器转发一帧时不用检测传输媒体，而网桥在转发一帧前必须执行CSMA/CD 算法；（4）网桥和转发器都有扩展局域网的作用，但网桥还能提高局域网的效率并连接不同MAC 子层和不同速率局域网的作用。
2.以太网交换机通常有十几个端口，而网桥一般只有2-4 个端口；它们都工作在数据链路层；网桥的端口一般连接到局域网，而以太网的每个接口都直接与主机相连，交换机允许多对计算机间能同时通信，而网桥允许每个网段上的计算机同时通信。
所以实质上以太网交换机是一个多端口的网桥，连到交换机上的每台计算机就像连到网桥的一个局域网段上。
网桥采用存储转发方式进行转发，而以太网交换机还可采用直通方式转发。
以太网交换机采用了专用的交换机构芯片，转发速度比网桥快。