[考研类试卷]计算机专业（基础综合）模拟试卷87及答案与解析.doc

1、计算机专业（基础综合）模拟试卷 87 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 以下关于图的说法正确的是( )。 图 G 的生成树是该图的一个极小连通子图 生成树中最长路径的起点和终点的度均为 1 对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点（A）、（B） 、（C） 、（D）仅有2 下列陈述中正确的是( )。（A）在 DMA 周期内，CPU 能执行程序。（B）中断发生时，CPU 首先执行人栈指令将程序计数器的内容保护起来。（C） DMA 传送方式中，DMAC 每传送一个

2、数据就窃取一个指令周期。（D）输入输出操作的最终目的是要实现 CPU 与外设之间的数据传输。3 下面关于 PCI 总线的描述中，错误的有 ( )。PCI 总线是一个与处理器性能相关的高速外围总线PCI 总线可对传输信息进行奇偶校验 PCI 设备一定是主设备系统中允许有多条 PCI 总线（A）仅、（B）仅 、（C）仅 和（D）仅、4 在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能为( )。原地不动 向前移动 向后移动（A）、（B） 、（C） 、（D）都有可能5 DNS 服务器在名称解析过程中正确的查询顺序是( ) 。（A）本地缓存记录区

3、域记录转发域名服务器 根域名服务器（B）区域记录本地缓存记录转发域名服务器根域名服务器（C）本地缓存记录区域记录根域名服务器转发域名服务器（D）区域记录本地缓存记录根域名服务器 转发域名服务器6 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存人，至少要进行的探查次数是( ) 。（A）k-1（B） k（C） k+1（D）k(k+1) 27 栈 S 和队列 Q 的初始状态皆为空，元素 a1、a2、a3、a4 、a5 和 a6 依次通过 S 栈，一个元素出栈后即进入队列 Q，若 6 个元素出队列的顺序是a3、a4、a2、a1、a5 、a6 ，则栈 S 至少应该容纳( )个元素。（

4、A）6（B） 4（C） 3（D）28 由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2 的结点)是( )。（A）27（B） 38（C） 51（D）759 以下 IP 地址中，路由器不进行转发的有( )。101327 192168322 1723013 1723532244（A）仅、（B）仅 、（C）仅 、（D）仅10 在 DMA 方式下，数据从内存传送到外设经过的路径是( )。（A）内存数据总线外设（B）内存 DMAC外设（C）内存 CPU 总线 外设（D）外设内存11 某计算机采用虚拟页式存储技术，系统为每一个

5、进程提供 65536B 的地址空间，含内外存。页面大小为 4096B，某一个进程的代码段有 32768B，数据段 16396B，堆栈段在进程创建时为 1024B，运行中最大会增涨到 15284B。那么这个进程( )。（A）能够创建到内存，运行正常 （B）能够创建到内存，运行过程中出错（C）不能创建到内存 （D）能够创建到内存，可能会死锁12 通道是一种 IO 设备，它主要用于传输的数据是位于( )。（A）主存与 IO 设备 （B） CPU 与 IO 设备 （C）主存与外存 （D）CPU 与外存13 对于设计实时操作系统，不是其设计目标的是( )。（A）安全可靠 （B）处理机效率 （C）及时响应

6、输入 （D）快速处理请求14 一种数据编码的海明距是 7，那么使用这种编码最多可以纠正( )个错误。（A）0 个（B） 1 个（C） 2 个（D）3 个15 一个 B 类网络的子网掩码为 2552552520，则该 B 类网络的主机数目是( )。（A）2046（B） 1022（C） 510（D）12816 内存按字节编址，地址从 90000H 到 CFFFFH，若用存储容量为 16K8bit 芯片构成该内存，至少需要的芯片数是( )。（A）2（B） 4（C） 8（D）1617 在 IP 数据报的传递过程中，IP 数据报报头中保持不变的域是( )。（A）标识和片偏移（B）标志和头部校验和（C）标

7、识和目的地址（D）标志和生存周期18 以下关于路由器的路由表说法正确的是( )。I路由表包含目的网络和到达该目的网络的完整路径路由表必须包含子网掩码目的网络和到达该目的网络路径上的下一个路由器的 IP 地址目的网络和到达该目的网络路径上的下一个路由器的 MAC 地址（A）、（B）只有 （C） I、（D）、19 一 05 表示为 IEEE754 标准短实数的机器数形式为( )。（A）11000000010000000000000000000000（B） 11000000000000000000000000000000（C） 10111111000000000000000000000000（D）0

8、111111110000000000000000000000020 设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先序遍历序列中 x 在y 之前，而在其后序遍历序列中 x 在 y 之后，则 x 和 y 的关系是( )。（A）x 是 y 的左兄弟 （B） x 是 y 的右兄弟（C） x 是 y 的祖先 （D）x 是 y 的后裔21 某机器指令字长 12 位，有零地址、一地址、二地址 3 种指令，地址码长 4 位，采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值，则该机指令条数最多为( )。（A）16（B） 46（C） 48（D）4 36622 页面置换算法( ) 可能会产生

9、 Belady 异常现象。（A）先进先出算法 FIFO（B）最近最少使用算法 LRU（C）利用 reference bit 的近似的 LRU（D）最优算法 optimal23 下列关于机器字长与指令字长的说法正确的是( )。（A）指令字长等于机器字长（B）指令字长一定是机器字长的整数倍（C）两者长度没有必然关系（D）以上说法都不对24 页面置换算法( ) 可能会产生 Belady 异常现象。（A）先进先出算法 FIFO（B）最近最少使用算法 LRU（C）利用 referencebit 的近似的 LRU（D）最优算法 optimal25 一个广域网信道的比特率是 4Kbps，传播延迟为 20ms

10、，若确保停一等协议才至少 50效率，那么帧的大小在至少是( )。（A）大于 160bit （B）大于 150bit （C）大于 140bit （D）大于 130bit26 请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于( )中断。（A）硬件故障（B） IO（C）外（D）程序中断27 某文件占 100 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为 200s将缓冲区的数据传送到用户区的时间是 100s，CPU 对一块数据进行分析的时间为 100s。在单缓冲区和双缓冲区结构下，读入并分

11、析完该文件的时间分别是( ) 。（A）30000s 、20000s 。 （B） 30100s、20200s（C） 30100s、30100s （D）20200s 、20200s28 局域网交换机首先完整地接收数据帧，并进行差错检测。如果正确，则根据帧目的，则根据目的地址确定输出端口号再转发出去。这种交换方式是( )。（A）直接交换（B）改进直接交换（C）存储转发交换（D）查询交换29 为了限制路由信息传播的范围，OSPF 协议把网络划分成 4 种区域(Area)，其中连接各个区域的传输网络是( )。（A）不完全存根区域（B）标准区域（C）主干区域（D）存根区域30 有 m 个叶子结点的哈夫曼树

12、所具有的结点数为 ( )。（A）m（B） m+1（C） 2m（D）2m-131 用直接插入排序方法对下列 4 个表进行(由小到大)的排序，比较次数最少的是( )。（A）94，32，40，90，80，46，21，69（B） 21，32，46，40，80，69，90，94（C） 32，40，21，46，69，94，90，80（D）90，69，80，46，21，32，94，4032 临界区是指并发进程中访问共享变量的( )段。（A）管理信息（B）信息存储（C）数据（D）程序33 文件系统采用树形目录结构后，对于不同用户的文件，其文件名( )。（A）应该不同（B）由操作系统类型决定（C）可以相同也可以

13、不同（D）受系统约束34 IEEE 的 802 委员会已经标准化了很多种类的 LAN，其中无线 LAN 标准是( )。（A）1EEES023（B） 1EEE8025（C） IEEE80211（D）IEEE8021735 系统“抖动 ”现象的发生是由 ( )引起的。（A）置换算法选择不当（B）交换的信息量过大（C）内存容量不足（D）请求页式管理方案36 对地址转换协议(ARP)描述正确的是( )。（A）ARP 封装在 IP 数据报的数据部分（B） ARP 是采用广播方式发送的（C） ARP 是用于 IP 地址到域名的转换（D）发送 ARP 包需要知道对方的 MAC 地址37 某计算机主存地址空间

14、大小为 256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为 4KB，TLB(快表)采用全相联映射，有 4 个页表项，内容如下表所示。 则对虚拟地址 03FFF180H 进行虚实地址变换的结果是（A）0153180H（B） 0035180H（C） TLB 缺失（D）缺页38 某 CPU 主频为 103GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为（A）02510 9 条指令秒（B） 09710 9 条指令秒（C） 1010 9 条指令秒（D）103

15、10 9 条指令秒39 40 二、综合应用题41-47 小题，共 70 分。41 已知数组 A1n 的元素类型为整型 int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用 C 或 C+或 Java 语言表述算法，关键之处给出注释；(3)说明你所设计算法的时间复杂度和空间复杂度。42 下面是给出的一段 IP 数据包头所包含的数据， OO 00 30 52 52 40 00 80 06 2C 23CO A8 01 01 D8 03 E2 15，请根据 IPv4 头

16、部格式回答如下问题： (1) 该 IP 包的发送主机和接收主机的地址分别是什么? (2) 该 IP 包的总长度是多少?头部长度是多少?(3)该 IP 分组有分片吗? 如果有分片它的分片偏移量是多少? (4)该 IP 包是由什么传输层协议发出的?43 某一计算机系统采用“主存Cache” 存储层次结构，主存容量有 8 个块，Cache容量有 4 个块，采用直接地址映像。(1)如果主存块地址流为 0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，主存内容一开始未装入 Cache 中，列出每次访问后 Cache 中各块的分配情况；(2)指出块命中的时刻； (3)求出此期间 Cache 的命

17、中率。44 45 如下图所示有一个移动主机，原来的 IP 地址是 16080402016，为了移动到其他网络，它将 160804026 设置为了本地代理。之后它移动到了179560016 的网络中，设置了 1795601 为外部代理，并且获得了新的 IP 地址 179567869。请问： (1)如果这时候该主机和其他主机通信，对端需要把数据发给什么地址? (2) 当一个 160804020 到达 160800016 网络后，会有主机响应该 ARP 请求吗? (3)本地代理需要将发送给移动主机的分组发送到哪个地址?46 假定 A 和 B 是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的

18、队列准备发送，A 的帧编号是 A1，A2 和 A3 等，B 的帧编号是 B1，B2 和 B3 等。再假定指数后退的基本单元时间是 T=512 微秒。现在 A 和 B 同时尝试发送 1 号帧，碰撞，并且刚好分别选择了 0T 和 1T 的退避时间，也就是说，A 赢得了这一次竞争，发送 A1，B 需要等待。在这次传送结束时，B 尝试再发送 B1，而 A 则尝试发送 A2。这一轮的首次尝试产生碰撞，此时，A 的退避时间从 0T 和 1T 中选择，而 B 则从 0T，3T 中选择。(1)给出 A 赢得第 2 次退避竞争的概率。(2)假定 A 已赢得了第 2 次退避竞争。A 在成功发送 A2 后，接着尝试

19、发送 A3。当 B 再次尝试发送 B1 时，A 和 B 再次碰撞。给出 A 赢得这第 3 次退避竞争的概率。(3)给出 A 赢得所有其余后退竞争的概率的合理下限值。47 计算机系统中存储器为何采用分级结构?计算机专业（基础综合）模拟试卷 87 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 说法是错误的，图 G 的生成树是该图的一个极小连通子图，但必须包含全部顶点。说法是正确的，可用反证法证明。设 v1，v 2，v k 是生成树的一条最长路径，其中，v 1 为起点，v k 为终点，

20、若 vk 的度为 2，取 vk 的另一个邻接点 v，由于生成树中无回路。所以，v 在最长路径上，显然 v1，v 2，v k，v 的路径最长，与假设矛盾。所以生成树中最长路径的终点的度为 1。同理可证起点 v1的度不能大于 1，只能为 1。说法是错误的，只有连通图从某个顶点出发进行一次遍历，可访问图的所有顶点。2 【正确答案】 D【试题解析】 A 错，DMA 周期内 CPU 仍然可以执行程序。B 错，对于单重中断发生时首先执行中断周期，其顺序为中断响应、关中断、程序断点(PC)进栈、向量地址送 PC。3 【正确答案】 D【试题解析】 PCI 总线与 CPU 及时钟频率都无关，故错误；PCI 总线

21、支持即插即用并且可对数据和地址进行奇偶校验，并且 PCI 总线采用猝发传送方式，故正确；主设备指获得总线控制权的设备，所以 PCI 设备不一定都是主设备，故错误；系统中肯定允许有多条 PCI 总线，以此来提升计算机的效率，故 正确。4 【正确答案】 B【试题解析】 发送窗口的后沿的变化情况只能有两种： (1)原地不动(没有收到新的确认)。 (2)向前移动( 收到了新的确认)。 发送窗口不可能向后移动，因为不可能撤销已收到的确认帧。5 【正确答案】 C【试题解析】 本题考查 DNS 域名解析的工作过程，具体步骤如下： (1)客户机提交域名解析请求，并将该请求发送给本地的域名服务器；(2)当本地的

22、域名服务器收到请求后，就先查询本地的缓存。如果有查询的 DNS信息记录，则直接返回查询的结果。如果没有该记录，本地域名服务器就把请求发给根域名服务器；(3)根域名服务器再返回给本地域名服务器一个所查询域的顶级域名服务器的地址；(4)本地服务器再向返回的域名服务器发送请求；(5)接收到该查询请求的域名服务器查询其缓存和记录，如果有相关信息则返回本地域名服务器查询结果，否则通知本地域名服务器下级的域名服务器的地址；(6)本地域名服务器将查询请求发送给下级的域名服务器的地址，直到获取查询结果；(7)本地域名服务器将返回的结果保存到缓存，并且将结果返回给客户机，完成解析过程。因此本题答案是 C。6 【

23、正确答案】 D【试题解析】 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，探查次数最少的情况是第 1 个关键字通过 1 次比较后插入，第 2 个关键字通过2 次比较后插入，第 k 个关键字通过 k 次比较后插入。总的比较次数=1+2+k=k(k+1)2。7 【正确答案】 C【试题解析】 模拟一下入栈、出栈过程，如表 2-5 所示。选取模拟过程中栈内元素个数最大的值，便为该题答案，因此本题选 C。8 【正确答案】 D【试题解析】 二叉排序树的构造方法如下：每读入一个数据，建立一个新结点，若二叉排序树为空，则新结点为二叉排序树的根结点；若二叉排序树非空，则新结点的值和根结点

24、比较，若小于根结点，则插入左子树；否则插入右子树。结点的平衡因子是指结点的左子树的深度减去它的右子树的深度。由数据(27，16 ，75，38，51) 构造平衡二叉树，插入 51 后首次出现不平衡子树，易知最小不平衡子树的结点为 75。9 【正确答案】 A【试题解析】 路由器对于专用网地址(私有地址)是不进行转发的。私有地址总结如下： A 类 1000010 255255255(记住 10 开头即可)B 类 17216001 7231255255(这个死记) C 类 19216800192168255255(记住 192168 开头即可)10 【正确答案】 B【试题解析】 在 DMA 方式下，数

25、据从主存传送到外设需要通过 DMA 控制器中的数据缓冲寄存器。11 【正确答案】 B【试题解析】 本题考查页式存储的基本概念。页内只能存放同一个段的信息，不能容纳不同段的内容。根据题意，系统给每个进程最多分配有 65536409616 个页面，进程创建时需要代码段 3276840968 页；数据段 1639640964 页余12，占用 5 页；堆栈段 102440960 页余 3072，占用 l 页。8511416，超出了系统分配给一个进程的最大地址空间，因此将会在申请第 17 个页面时出现一个致命的错误，进程退出。死锁的发生一定是二个或二个以上的进程之间发生的时间和空间上的竞争，本题没有涉及

26、其它进程，因此不会死锁。12 【正确答案】 A【试题解析】 本题考查通道的作用与功能。通道主要是连接 IO 设备与内存的一个硬件设施，又称为 IO 处理机，是一个独立于 CPU 的专门管理 IO 的控制器，它可以控制设备与内存直接进行数据交换，所以它与 CPU 是并行的。通道具有执行IO 指令的能力，并通过执行通道程序来控制 IO 操作。但是，通道又和一般的处理机不同，他的结构简单，指令较少且单一，这些指令一般均与 IO 操作有关。同时，通道一般没有自己独立的内存，它的程序大多是放在主存中的，与 CPU 共享。13 【正确答案】 B【试题解析】 本题考查实时操作系统的设计目标。实时操作系统要求

27、能对用户的请求在规定的时间内完成，同时需要保证进程运行的安全性和高可靠性。而处理机的效率不是实时操作系统设计所关心的。14 【正确答案】 D【试题解析】 为了纠正 d 个错误，需要使用距离为 2d+1 的编码方案，所以答案是 3 个。15 【正确答案】 D【试题解析】 本题考查 IPv4 字网划分，首先明确 B 类网络的掩码是25525500，而 192 的二进制是 1111 1100，由此可知可划分 2664 个子网，每个子网的主机数为 2222，因此该 B 类网络的主机数目是 642128，因此答案是 D。16 【正确答案】 D【试题解析】 CFFFF90000140000，即 256KB

28、，若用存储容量为 16K8bit芯片则需芯片数(256K8)(16K8)16(片)。归纳总结 采用字扩展的方法，用若干存储芯片构成一个存储器。 解题技巧 用地址范围的末地址减去首地址再加 1，就可以方便的计算出存储空间的大小。17 【正确答案】 C【试题解析】 本题考查 IPv4 报文格式和传输特性。在数据报传递过程中，如果遇到长度超过网络 MTU 的时候，必须分片。因此，片偏移和标志是变化的，生存时间是随着数据报传递发生变化的。对于校验和，每经过一个结点都要进行重新计算，因此只有目的地址和标识是不变的。注意：标识是一个计算器，即使发生分片的情况下，其会把这个值复制到分片后的标识字段，因此答案

29、为 C。18 【正确答案】 B【试题解析】 本题考查网络设备中路由器的作用结构和工作原理，路由器是网络互连的关键设备，其任务是转发分组。每个路由器都维护着一个路由表以决定分组的传输路径。当目的主机与源主机不在同一个网络中，则应将数据报发送给源主机所在网络上的某个路由器，由该路由器按照转发表(由路由表构造的)指出的路由将数据报转发给下一个路由器，这种交付方式称为间接交付。I：为了提高路由器的查询效率和减少路由表的内容，路由表只保留到达目的主机的下一个路由器的地址，而不是保留通向目的主机的传输路径上的所有路由信息，故 I 错误。：路由表并不一定包含子网掩码，一般只在划分了子网的网络中，路由器的路由

30、表才使用子网掩码，如果不使用就根本不能得到网络号。而没有划分子网的网络，使用默认的就可以，不需要在路由表上显示，故错误。：路由器的路由表的表项通常包含目的网络和到达该目的网络的下一个路由器的 IP 地址，因为路由器是工作在网络层，网络层使用的是 IP 地址，故正确，：路由器是工作在网络层的设备，对数据链路层是透明的，故 IV 错误。综上，只有正确，因此答案是 B19 【正确答案】 C【试题解析】 1EEE754 标准的短实数阶码长 8 位，采用偏移值为 7FH 的移码；尾数采用原码规格化形式，隐藏第一个数值位；格式顺序为数符、阶码、尾数。一05 10=一 102 -1，表示为 IEEE754

31、标准短实数为10111111000000000000000000000000，其中，第一位 1 为数符，表示负数，接下来8 位 01111110 为阶码，表示阶码为一 1，最右 23 个 0 为尾数，其中第一数值位 1隐藏。20 【正确答案】 C【试题解析】 由于先序遍历是“根左子树一一右子树”，而后序遍历是“左子树_右子树根”，题目中二叉树的先序遍历序列中 x 在 y 之前，而在其后序遍历序列中 x 在 y 之后，则 x 一定是 y 的祖先。归纳总结假设 M、N 分别是一棵二叉树中的两个结点，关于各个结点的关系如下：表中“1”、“0”或“”分别表示肯定、恰恰相反或者不一定。 注：如果(1)离

32、 a 和 b 最近的共同祖先 p 存在，且(2)a 在 p 的左子树中，b 在 p 的右子树中，则称 a 在 b 的左方(即 b 在 a 的右方)。21 【正确答案】 B【试题解析】 根据题意，二地址指令的操作码长度为 12-42=4，留一个编码用于扩展，故最多可定义 1 5 条二地址指令；一地址指令扩展长度为 4 位，留一个编码用于扩展，故最多可定义 15 条一地址指令；零地址指令可在一地址指令的基础上扩展 4 位，故最多可定义 16 条零地址指令。根据题意，该机指令条数最多为15+15+16=46 条。22 【正确答案】 A【试题解析】 先进先出算法会出现 Belady 异常。23 【正确

33、答案】 C【试题解析】 指令字长取决于操作码的长度、操作数地址的长度和操作数地址的个数，与机器字长没有必然的联系；但为了硬件设计方便，指令字长一般取字节或存储字长的整数倍。24 【正确答案】 A【试题解析】 先进先出算法会出现 Belady 异常。25 【正确答案】 A【试题解析】 当发送一帧的时间等于信道传播延迟的 2 倍时，信道利用率是50。或者说，当发送一帧的时间等于来回路程的传播延迟时，效率将是 50。本题中，往返传播时间为 20 毫秒240 毫秒，发送速率是每秒 4000 位，即发送1 位需 025 毫秒。40 毫秒025 毫秒位160 位。所以，帧大于 160 位时，采用停一等协议

34、才有至少 50的效率，答案是 A。26 【正确答案】 D27 【正确答案】 B【试题解析】 这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的；所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而 CPU 对数据的分析与从用户区读数据也是需要互斥操作，但是 CPU分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU 会空闲。单缓冲区的总时间(磁盘写入缓冲区时间缓冲区读出时间)100CPU 处理最后一块数据的时间(200100)100 10030100s。当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作

35、，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行 CPU 的数据分析。读出操作和数据分析必须互斥进行，故，从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间(磁盘写入缓冲区时间)100读出最后一块数据时间 CPU 分析最后一块数据时间(200)10010010020200s 。28 【正确答案】 C【试题解析】 本题考查交换机的三种交换方式，直接交换在输入端口检测到数据帧时，检查帧头地址，

36、把数据帧直通到相应的端口，实现交换功能。存储转发交换把输入端口的数据帧先存储起来，然后进行 CRC(循环冗余码校验)检查，在对错误包处理后才取出数据帧的目的地址，通过查找表转换成输出端口送出帧。碎片隔离交换检查数据包的长度是否够 64 个字节，如果小于 64 字节，说明是假包，则丢弃该包；如果大于 64 字节，则发送该 包。因此答案是 C。29 【正确答案】 C【试题解析】 本题考查层次路由与 OSPF、路由协议，如果将区域看成一个节点，则 OSPF 是以主干区域(area 0000)为顶点，其他区域为终端的星形拓扑结构。标准区域可以接收链路更新信息和路由总结。存根区域是不接受自治系统以外的路

37、由信息的区域。如果需要自治系统以外的路由，它使用默认路由 0000。完全存根区域不接受外部自治系统的路由以及自治系统内其他区域的路由总结，需要发送到区域外的报文则使用默认路由 0000。不完全存根区域类似于存根区域，但是允许接收以 LSAType7 发送的外部路由信息，并且要把 LSAType7 转换成 LSAType5。因此答案是 C。30 【正确答案】 D【试题解析】 由哈夫曼树的特点易知哈夫曼树结点总数=2m-1 ，m 为叶子节点个数。31 【正确答案】 C32 【正确答案】 D33 【正确答案】 C【试题解析】 树形目录的引入提高了检索的效率，解决了文件的重名问题，即允许不同的用户使用

38、相同的文件名。因此，对于不同用户文件而言其文件名既可以相同也可以不同。34 【正确答案】 C【试题解析】 1EEE80211 是无线 LAN 的标准。35 【正确答案】 A【试题解析】 在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统抖动。原因是调度的算法不科学。系统抖动大大降低系统效率。36 【正确答案】 B【试题解析】 以主机 A(19216815)向主机 B(19216811)发送数据为例。当发送数据时，主机 A 会在自己的 ARP 缓存表中寻找足否有目标 IP 地址。如果找到了，也就知道了目标 MAC 地址，直接把目标 MAc

39、地址写入帧里面发送就可以了；如果在 ARP 缓存表中没有找到目标 IP 地址，主机 A 就会在网络上发送一个广播，A 主机 MAC 地址是“主机 A 的 MAC 地址”，这表示向同一网段内的所有主机发出这样的询问：“我是 19216815，我的硬件地址是主机 A 的 MAC地址。请问 IP 地址为 19216811 的 MAC 地址是什么?”网络上其他主机并不响应 ARP 询问，只有主机 B 接收到这个帧时，才向主机 A 做出这样的回应：“19216811 的 MAC 地址是 OOaa_-0062 一 c609”。这样，主机 A 就知道了主机 B 的 MAC 地址，它就可以向主机 B 发送信息

40、了。同时 A 和 B 都更新了自己的 ARP 缓存表( 因为 A 在询问的时候把自己的 IP 和 MAC 地址一起告诉了B)，下次 A 再向主机 B 或者 B 向 A 发送信息时，直接从各自的 ARP 缓存表里查找就可以了。37 【正确答案】 A【试题解析】 虚拟地址为 03FFF180H，其中页号为 03FFFH，页内地址为180H，根据题目中给出的页表项可知页标记为 03FFFH 所对应的页框号为0153H，页框号与页内地址之和即为物理地址 0153180H。38 【正确答案】 C【试题解析】 采用 4 级流水执行 100 条指令，在执行过程中共用 4+(1001)=103个时钟周期。CP

41、U 的主频是 103GHz，也就是说每秒钟有 103G 个时钟周期。流水线的吞吐率为 103G100103=1010 9 条指令秒。39 【正确答案】 D40 【正确答案】 A二、综合应用题41-47 小题，共 70 分。41 【正确答案】 用 C 语言算法描述如下：voild Adjust(int A) 调整数组 A，使得 A 的左边为负整数，右边为正整数int i=1， j=n，temp；while(i j)(while(Ai0&ij)i+； Ai为负整数时，i 增 1while(Aj0&ij)j-； Aj为正整数时，j 减 1if(ij)Letup：Ai ；Ai：Aj；Aj ：temp；

42、Ai为正整数、Aj为负整数时，交换i+：j-；(3)算法的时间复杂度为 O(n)；算法的空间复杂度为 O(1)。42 【正确答案】 (1)该 IP 包的发送主机和接收主机的地址分别是 19216811和 216322621。(2)该 IP 包的总长度是 48，头部长度是 20。(3)该 IP 分组没有分片。(4)该 IP 包是由 TCP 协议发出的。【试题解析】 本题考查 IP 数据报的格式，首先我们先列出 IP 头部的格式，然后按照这个格式来解析题目给出的头部数据。IPv4 的头部格式如下图所示：版本(4 位)：目前的协议版本号是4，因此 IP 有时也称作 IPv4。 首部长度(4 位)：首

43、部长度指的是 IP 层头部占 32 bit 字的数目(也就是 IP 层头部包含多少个 4 字节一 32 位)，包括任何选项。由于它是一个 4 比特字段，因此首部最长为 60 个字节。普通 IP 数据报(没有任何选择项)字段的值是 5，也就是 53285420 个字节。 服务类型字段(8 位)：服务类型(TOs)字段包括一个 3 bit 的优先权子字段(现在已被忽略)，4 bit 的 TOS 子字段和 1 bit 未用位但必须置 0。 总长度字段(16 位)：整个 IP 数据报的长度，以字节为单位。利用首部长度字段和总长度字段，就可以知道 IP 数据报中数据内容的起始位置和长度。由于该字段长 1

44、6 比特，所以 IP 数据报最长可达 65535 字节总长度字段是 IP 首部中必要的内容。 标识字段(16 位)：唯一地标识主机发送的每一份数据报。通常每发送一份报文它的值就会加 1。 fragoff 域的低 13 位中分段偏移(Fragment offset)域指明了该分段在当前数据报中的什么位置上。除了一个数据报的最后一个分段以外，其他所有的分段(分片)必须是 8 字节的倍数。这是 8 字节是基本分段单位。由于该域有 13 个位，所以，每个数据报最多有 8192 个分段。fragoff 的高 3 位：(1)比特 0 是保留的，必须为 0；(2)比特 1 是“更多分片”(MFMore Fr

45、agment)标志。除了最后一片外，其他每个组成数据报的片都要把该比特置 1。(3)比特 2 是“不分片”(DF Dont Fragment)标志，如果将这一比特置1，IP 将不对数据报进行分片。这时如果有需要进行分片的数据报到来，会丢弃此数据报并发送一个 ICMP 差错报文给起始端。 TTL(timetolive)：生存时间字段设置了数据报可以经过的最多路由器数。它指定了数据报的生存时间。TTL 的初始值由源主机设置(通常为 32 或 64)，一旦经过一个处理它的路由器，它的值就减去 1。 协议字段(8 位) ：根据它可以识别是哪个协议向 IP 传送数据。当网络层组装完成一个完整的数据报之后

46、，它需要知道该如何对它进行处理。协议(Protocol)域指明了该将它交给哪个传输进程。TCP 是一种可能，但是 UDP 或者其他的协议也是可能的。 首部检验和字段(16 位)：根据 IP 首部计算的检验和码。它不对首部后面的数据进行计算。后面就是 32 位源 IP 地址和 32 位目的 IP 地址。 (1)根据以上的分析，可以得出源 IP 地址是第 13，14，15，16 字节，也就是 C0 A8 0101，转换为十进制点分表示得到源 IP 地址为：19216811。目标 IP 地址是第17，18，19，20 字节即 D8 03 E2 15，转换为十进制点分表示得到目标 IP 地址为：216

47、322621。 (2)IP 包的总长度域是 IP 头部的第 3，4 字节，即 00 30。转换为十进制得到该 IP 包的长度是 48。而头部长度为 IHL 域，是第一字节的后 4 个位表示，根据题目的数据 IHL 值是 5，再将 IHL 的值乘以 4，即得到头部的长度为 20。 (3)是否分片的标识在 IP 包头的第 7 字节的第 7 位表示，那么该分组的第7 字节为 40，对应第 7 位是1，即 DF 位置为1 表示没有分片。 (4)协议域是第 10字节，值为 06，用于表示传输层的协议，根据 RFC 标准，数值 6 表示的是 TCP协议。43 【正确答案】 (1)主存块地址流为0，1，2，

48、5，4，6，4，7，1，2，4，1，3，7，2，主存内容一开始未装入 Cache中，每次访问后 Cache 中各块的分配情况如下： (2)命中时刻的时刻为装入第二个 4、第三个 4 以及第三个 1 和第三个 2 的时刻。 (3)命中率=415100=26 67。44 【正确答案】 (1)算法基本思想如下：从头至尾遍历单链表，并用指针 p 指向当前结点的前 k 个结点。当遍历到链表的最后一个结点时，指针 p 所指向的结点即为所查找的结点。(2)详细实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针 p1 指向当前遍历的结点，指针 p 指向 p1 所指向结点的前 k 个结点，如果p1 之前没有 k 个结点，那么 p 指向表头结点。用整型变量 i 表示当前遍历了多少个结点，当 ik 时，指针 p 随着每次遍历，也向前移动一个结点。当遍历完成时，p 或者指向表