当前位置：问答库＞考研试题

一、选择题

1． 稀疏矩阵一般的压缩存储方法有两种，即（ ）。

A. 二维数组和三维数组

B. 三元组和散列

C. 三元组和十字链表

D. 散列和十字链表

答:C

【解析】稀疏矩阵一般的压缩方法为三元组表和十字链表。三元组表就是将非零元素及其对应的行和列构成一个三元组（行标，列标，值）。十字链表相比三元组表而言，主要是对每个结点增加了两个链域。如果数组经常运算时，会产生大量数据元素的移动，此时，采用链表存储结构更为恰当。

2． 下列程常段的时间复杂度是（ ）

A. B. C. D.

答:C

【解析】外部循环的退出条件是

内部循环的退出条件是而对于k ，每次循环都执行所以循环次数为对于j ，每次循环都执行所以每次循环次数为n 次。所以此程序段的时间复杂度为O 即选C 。

3． 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5, 若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（ ）。

A.2

B.3

C.4

D.8

答:B

【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：

序列：

页框：

淘汰：

3。

4． 相对于微程序控制器，硬布线控制器的特点是（ ）。

A. 指令执行速度慢，指令功能的修改和扩展容易

B. 指令执行速度慢，指令功能的修改和扩展难

C. 指令执行速度快，指令功能的修改和扩展容易

D. 指令执行速度快，指令功能的修改和扩展难

答:D

访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是

【解析】在同样的半导体工艺条件下，硬布线（组合逻辑）控制器的速度比微程序控制器的速度快。这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度。由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩

展难。因此，硬布线控制器的特点是指令执行速度快，指令功能的修改和扩展难。

5． 一个C 语言程序在一台32位机器上运行。程序中定义了3个变量x 、Y 和z ，其中x 和z 为int 型，Y 为short 型。当x=127，Y=-9时，执行赋值语句z=x+Y后，x 、Y 和z 的值分别是（ ）。

A.x=0000007FH, Y=FFF9H, z=00000076H

B.x=0000007FH, Y=FFF9H, z=FFFF0076H

C.x=0000007FH, Y=FFF7H, z=FFFF0076H

D.x=0000007FH, Y=FFF7H, z=00000076H

答:D

【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据，这被称为“符号扩展”。例如，x 和z 为int 型，数据长32位，Y 为short 型，数据长16位，因此首先应将y 转换成32位的数据，然后再进行加法运算。运算采用补码的形式，而x 的补码是0000007FH , Y 的补码是FFFFFFF7H , 所以x+Y=00000076H。

6． 下列选项中，降低进程优先级的合理时机是（ ）。

A. 进程的时间片用完

B. 进程刚完成1/0, 进入就绪队列

C. 进程长期处于就绪队列

D. 进程从就绪状态转为运行态