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

一、单项选择题

1． 下列选项中, 用于设备和控制器(

A.PCI

B.USB

C.AGP D.

【答案】B 接口) 之间互连的接口标准是（ ）

【解析】设备和设备控制器之间的接口是USB 接口, 其余选项不符合, 故答案为B 。

2． 设有一个10阶的对称矩阵A ，采用压缩存储方式，以行序为主存储，a 11为第一元素，其存储地址为1，每个元素占一个地址空间，则a 85的地址为（ ）。

A.13

B.33

C.18

D.40

【答案】B

【解析】对于对称矩阵，为了节省存储空间，为多个相同的元素只分配一个存储空间。对于对称矩阵，元素下表之间的对应关系为:当i ＞＝j 时，k ＝i(i﹣l)/2＋j ﹣l ；当i ＜＝j 时，k ＝j(j﹣l)/2＋i ﹣l 。其中k 相当于地址空间的标号，i 为行号，j 为列号。因为第一个元素存储地址为1，所以最后计算的k 需要加1。所以a 85的存储位置为8*(8﹣1)/2＋5＝33。

3． 设桟S 和队列Q 的初始状态为空，元素el ，e2，e3，e4，e5和e6依次通过栈S ，一个元素出栈后即进队列Q ，若6个元素出队的序列是e2，e4，e3，e6，e5，el ，则栈S 的容量至少应该是（ ）。

A.6

B.4

C.3

D.2

【答案】C

4． 在一株高度为2的5阶B 树中, 所含关键字的个数最少是（ ）

A.5

B.7

C.8

D.14

【答案】A

【解析】根据B 树的定义可知, 跟结点最少含有max(2, (m-1))个关键字, 高度为2的阶B 树最少有(5-1)+1=5个关键字, 其中根节点含有(5-1)个关键字, 第2层结点含有1个关键字。

5． 下列选项中, 描述浮点数操作速度指标的是（ ）。

A.MIPS

B.CPI

C.IPC

D.MFLOPS

【答案】D

【解析】MFLOPS(Million Floating-point Operations per Second)表示每秒执行多少百万次浮点运算, 用来描述计算机的浮点运算速度, 适用于衡量处理机的性能。

MIPS(Million Instructions per Second) 表示每秒执行多少百万条指令。对于一个给定的程序, MIPS 定义为

这里所说的指令一般是指加、减运算这类短指令。

CPI(Cycles per Instruction) 就是每条指令执行所用的时钟周期数。由于不同指令的功能不同, 造成指令执行时间不同, 也即指令执行所用的时钟数不同, 所以CPI 是一个平均值。

IPC(Instructions per Cycle)每个时钟周期执行的指令数。

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

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

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

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

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

【答案】D

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

7． —个栈的入栈序列为1, 2, 3, ……, n , 其出栈序列是

取值的个数是（ ） A. B. C.

。若, 则, 则可能

D. 无法确定

【答案】C

【解析】除了3本身以外, 其他的值均可以取到, 因此可能取值的个数为n-1。

8． 在一个有N 个元素的有序单链表中查找具有给定关键字的结点，平均情况下的时间复杂性为（ ）。

A.O(1)

B.O(N)

C.O(N2) D.

【答案】B

【解析】二分查找的时间复杂度为。在一个用N 个元素的有序单链表中查找具有给定

关键字的结点，因为查找是从头结点开始的，需要使用指针顺序往下查找，因此时间复杂度为0(N)。

9． 某计算机使用4体交叉存储器, 假定在存储器总线上出现的主存地址(十进制) 序列为8005, 8006, 8007, 8008, 8001, 8002, 8003, 8004, 8000, 则可能发生发生缓存冲突的地址对是（ ）。

A.8004, 8008

B.8002、8007

C.8001、8008

D.8000、8004

【答案】D

【解析】交叉存储器, 又称低位交叉编址, 即低位地址为体号, 高位地址为体内地址。本题中, 主存地址对应的体号分别是:1, 2, 3, 4, 1, 2, 3, 4, 4。地址为8004和8000都是存取的四号储存器, 可能导致8004存储还未完成而又存取8000地址, 因此可能发生缓存冲突。

10．假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入哈希表中，至少要进行多少次探测？（ ）

A.k －1次

B.k 次

C.k+1次 D.

【答案】D

【解析】至少探测次数。

11．假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态(系统态) 的是（ ）。 A.

次