这道题结合操作系统的知识点进行了考察，为解决计算机与打印机之间速度不匹配的问题，采用SPOOLING技术。

SPOOLING （即外部设备联机并行操作），即Simultaneous Peripheral Operations On-Line的缩写，它是关于慢速字符设备如何与计算机主机交换信息一种技术，通常称为“假脱机技术”。SPOOLING技术实际上是一种外围设备同时联机操作技术，称为排队转储技术。它在输入和输出之间增加了“输入井”和“输出井”的排队转储环节。

SPOOLING技术中用到的缓冲区就是缓冲队列，不会改变打印数据的输出顺序。

缓冲队列就是模拟现实生活中的排队，一般是先来后到，比如疫情期间我们去核酸采样点进行核酸检测就要排队，对应的数据结构就是队列，队列具有先进先出的性质。

本题选B。

参考答案：C

答案解析：考查完全二叉树的特点。

完全二叉树比起满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层上有叶结点。第 6 层有叶结点则完全二叉树的高度可能为 6 或 7，显然树高为 7时结点更多。若第 6 层上有 8 个叶结点，则前六层为满二叉树，而第 7 层缺失了 8×2＝16 个叶结点，故完全二叉树的结点个数最多为 2⁷-1-16=111 个结点。

答案：A

1，每条边连接两个顶点，所有顶点的度之和等于边数的2倍，是偶数，正确

2，如两个顶点一条边的图就不满足这个条件，错

3，如三个顶点三条边连成一个三角形的图每个顶点度为2，错

参考答案：D

答案解析：考查 m 阶 B-树的定义。

A、B 和 C 都是 B-树的特点，而选项 D 则是 B+树的特点。注意区别 B-树和 B+树各自的特点。

参考答案：A

答案解析：考查小根堆的调整操作。

小顶堆在逻辑上可以用完全二叉树来表示，根据关键序列得到的小顶堆的二叉树形式为下图左图：

插入关键字 3 时，先将其放在小顶堆的末端，再将该关键字向上进行调整，得到的结果上图右边所示。所以，调整后的小顶堆序列为：3，5，12，8，28，20，15，22，19。

参考答案：B

答案解析：考查各排序算法的特点。

解答本题之前要对不同排序算法的特点极为清楚。对于起泡排序和选择排序而言，每一趟过后都能确定一个元素的最终位置，而由题目中所说，前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。答案 D 中的二路归并排序，第一趟排序结束都可以得到若干个有序子序列，而此时的序列中并没有两两元素有序排列。插入排序在每趟排序结束后能保证前面的若干元素是有序的，而此时第二趟排序后，序列的前三个元素是有序的，符合其特点。

考查指令执行过程。
通常完成一条指令可分为取指阶段和执行阶段。在取指阶段通过访问存储器可将指令取出；在执行阶段通过访问存储器可以将操作数取出。这样，虽然指令和数据都是以二进制代码形式存放在存储器中，但 CPU 可以判断在取指阶段访问存储器取出的二进制代码是指令；在执行阶段访存取出的二进制代码是数据。

答案解析：D ，计算机中数据以补码形势存储，int型数据是32位，short型数据是16位。

考查浮点加法运算。
根据题意，X可记为00, 111; 00, 11101（分号前为阶码，分号后为尾数），Y可记为00, 101; 00, 10100。
首先对阶，X、Y 阶码相减，即 00, 111-00, 101=00, 111+11, 0111=00, 010，可知 X 的阶码比 Y 的价码大 2，根据小阶向大阶看齐的原则，将 Y 的阶码加 2，尾数右移 2 位，可得 Y 为 00, 111; 00, 00101。
尾数相加，即 00, 11101+00, 00101=01, 00010，尾数相加结果符号位为 01，故需进行右规。
规格化，将尾数右移 1 位，阶码加 1，得 X+Y 为 01, 000; 00, 1000，阶码符号位为 01，说明发生溢出。

考查 Cache 与主存之间的映射方式。
由于 Cache 共有16块，采用2路组相联，因此共有8组，0，1，2，...，7。并且主存的某一字块按模8映像到 Cache 某组的任一字块中，即主存的第0，8，16...字块可以映像到 Cache 第0组2个字块的任一字块中，而129号单元是位于第4块主存块中，因此将映射到 Cache 第4组2个字块的任一字块中。
注意：由于在计算机系统结构中和计算机组成原理的某些教材中介绍的组相联跟此处的组相联并不相同，导致部分考生理解错题目。考生应以真题为准，以后再出现类似题目，应以此种解答为标准。

考查存储器的扩展。

考查相对寻址。
相对寻址 EA=(PC)+A，首先要求的是取指令后 PC 的值。转移指令由两个字节组成，每取一个字节PC 自动加 1，因此取指令后 PC 值为 2002H，故 EA=(PC)+A=2002H+06H=2008H。

考查 RISC 的特性。
相对于 CISC 计算机，RISC 计算机的特点指令条数少；指令长度固定，指令格式和寻址种类少；只有取数/存数指令访问存储器，其余指令的操作均在寄存器之间进行；CPU 中通用寄存器多；大部分指令在一个或者小于一个机器周期内完成；以硬布线逻辑为主，不用或者少用微程序控制。

A

考查流水线中时钟周期的特性。
时钟周期应以最长的执行时间为准，否则用时长的流水段的功能将不能正确完成

参考答案：D

考查硬布线控制器的特点。
硬布线控制器的速度取决于电路延迟，所以速度快；微程序控制器采用了存储程序原理，每条指令都要访控存，所以速度慢。硬布线控制器采用专门的逻辑电路实现，修改和扩展困难。

B

考查总线的基本概念。
总线带宽是指单位时间内总线上可传输数据的位数，通常用每秒钟传送信息的字节数来衡量，单位可用字节/秒（Bps）表示。根据题意可知，在 2*1/10MHz 秒内传输了 4B，所以 4B*10MHz/2=20MB/S。

参考答案：D

考查 Cache 的命中率。
命中率=Cache 命中的次数/所有访问次数，有了这个公式这道题就很容易看出，要注意的一点是看清题，题中说明的是缺失50次，而不是命中50次，仔细审题是做对题的第一步。

A

【答案】D

【解析】在单处理机系统（不包含多核的情况）中，同一时刻只能有一个进程占用处理机，因此进程之间不能并行执行。通道是独立于CPU的、控制输入/输出的设备，两者可以并行。显然，处理器与设备是可以并行的，如CPU和显示屏能并行工作；设备与设备是可以并行的，如显示屏与打印机能并行工作。

答案：C
考虑最极端的情况。因为每个进程最多需要3台打印机，若每个进程已经占有了2台打印机，则只要还有多的打印机，总能满足一个进程达到3台的条件，然后顺利执行，所以将8台打印机分给K个进程，每个进程有2台打印机，这个情况最极端，K为4。

A

C

答案：B
文件的物理结构包括连续、链式、索引三种，其中链式结构不能实现随机访问，连续结构的文件不易于扩展。因此随机访问且易于扩展是索引结构的特性。

A

A

B

【答案】A

B

B

考查奈氏准则和香农定理。
采用 4 个相位，每个相位有 4 种幅度的 QAM 调制方法，每个信号可以有 16 种变化，传输 4bit 的数据。根据奈奎斯特定理，信息的最大传输速率为 2×3K×4=24Kbps。

C

考查后退 N 帧协议的工作原理。
在后退 N 帧协议中，发送方可以连续发送若干个数据帧，如果收到接收方的确认帧则可以继续发送。若某个帧出错，接收方只是简单的丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所有数据帧。这里要注意，连续 ARQ 协议中，接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确认，因此题目中收到 3 的确认帧就代表编号为 0、1、2、3 的帧已接收，而此时
发送方未收到 1 号帧的确认只能代表确认帧在返回的过程中丢失了，而不代表 1 号帧未到达接收方。因此需要重传的帧为编号是 4、5、6、7 的帧。

A

考查交换机的工作原理。
交换机实质上是一个多端口网桥，工作在数据链路层，数据链路层使用物理地址进行转发，而转发通常都是根据目的地址来决定出端口。

D

考查 CSMA/CD 协议的工作原理。
首先由例 8 可知，若最短帧长减少，而数据传输速率不变，则需要使冲突域的最大距离变短来实现争用期的减少。争用期是指网络中收发结点间的往返时延，因此假设需要减少的最小距离为 s，单位是 m，则可以得到下式（注意单位的转换）：2×[s/(2×10^8)]=800/(1×10^9)，因此可得 s=80，即最远的两个之间的距离最少需要减少 80m。

D

A

考查 FTP 协议的特点。
FTP 协议是基于传输层 TCP 协议的。FTP 的控制连接使用端口 21，用来传输控制信息（如连接请求，传送请求等），数据连接使用端口 20，用来传输数据。

(1) 按题意，外设每秒传送0.5M B，中断时每次传送4B。中断方式下，CPU每次用于数据传送的时钟周期为：5x18+5x2=100.为达到外设0.5MB/s的数据传输率，外设每秒申请的中断次数为：0.5M B/4B=125 000。1秒钟内用于中断的开销：100x125000=12500000=12.5M个时钟周期。CPU用于外设I/O的时间占整个CPU时间的百分比：12.5M/ 500M=2.5%。

(2) 当外设数据传输率提高到5M B/s时改用DMA方式传送，每次DMA传送5 000B，1秒钟内需产生的DMA次数：5 M B/ 5 000 B=1 000.CPU 用于DMA处理的总开销：1000x500=500000=0.5M个时钟周期。CPU 用于外设I/O的时间占整个CPU时间的百分比：0.5M/500M=0.1%。