对初始数据序列（8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6）进行希尔排序。若第一趟排序结果为（1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8），第二趟排序结果为（1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9），则两趟排序采用的增量（间隔）依次是（ ）。

在将数据序列（6, 1, 5, 9, 8, 4, 7)建成大根堆时，正确的序列变化过程是（ ）。

冯•诺依曼结构计算机中数据采用二进制编码表示，其主要原因是（ ）。

Ⅰ. 二进制的运算规则简单

Ⅱ. 制造两个稳态的物理器件较容易

Ⅲ. 便于用逻辑门电路实现算术运算

假定带符号整数采用补码表示，若int型变量x和y的机器数分别是FFFF FFDFH 和 0000 0041H，则x、y的值以及x - y的机器数分别是（ ）。

IEEE754单精度浮点格式表示的数中，最小的规格化正数是（ ）。

某32位计算机按字节编址，采用小端(Little Endian)方式。若语令“int i = 0;”对应指令的机器代码为“C7 45 FC 00 00 00 00”，则语句“int i = -64;”对应指令的机器代码是（ ）。

整数x的机器数为 1101 1000，分别对x进行逻辑右移1位和算术右移1位操作，得到的机器数各是（ ）。

假定DRAM芯片中存储阵列的行数为r、列数为c，对于一个2K×1位的DRAM芯片，为保证其地址引脚数最少，并尽量减少刷新开销，则 r、c 的取值分别是（ ）。

按字节编址的计算机中，某double型数组A的首地址为2000H，使用变址寻址和循环结构访问数组A，保存数组下标的变址寄存器初值为0，每次循环取一个数组元素，其偏移地址为变址值乘以sizeof(double)，取完后变址寄存器内容自动加1。若某次循环所取元素的地址为2100H，则进入该次循环时变址寄存器的内容是（ ）。

减法指令“sub R1, R2, R3”的功能为“（R1）-（R2）→R3”，该指令执行后将生成进位/借位标志CF和溢出标志OF。若（R1）= FFFF FFFFH，（R2）= FFFF FFF0H，则该减法指令执行后，CF与OF分别为（ ）。

若某计算机最复杂指令的执行需要完成5个子功能，分别由功能部件A~E实现，各功能部件所需时间分别为80ps、50ps、50ps、70ps和50ps，采用流水线方式执行指令，流水段寄存器延时为20ps，则CPU时钟周期至少为（ ）。

下列选项中，可提高同步总线数据传输率的是（ ）。

Ⅰ. 增加总线宽度    Ⅱ. 提高总线工作频率

Ⅲ. 支持突发传输    Ⅳ. 采用地址/数据线复用

下列关于外部 I/O 中断的叙述中，正确的是（ ）。

下列关于多任务操作系统的叙述中，正确的是（ ）。

Ⅰ. 具有并发和并行的特点

Ⅱ. 需要实现对共享资源的保护

Ⅲ. 需要运行在多CPU的硬件平台上

某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1µs。在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。

属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实现对全局变量x加1的机器级代码描述如下。

在所有可能的指令执行序列中，使x的值为2的序列个数是（ ）。

假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是（ ）。

下列选项中，可能导致当前进程P阻塞的事件是（ ）。

Ⅰ. 进程P申请临界资源

Ⅱ. 进程P从磁盘读数据

Ⅲ. 系统将CPU分配给高优先权的进程

若x是管程内的条件变量，则当进程执行x.wait( )时所做的工作是（ ）。

当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是（ ）。

Ⅰ. 内核中时钟变量的值

Ⅱ. 当前进程占用CPU的时间

Ⅲ. 当前进程在时间片内的剩余执行时间