PAGE \* MERGEFORMAT #
PAGE \* MERGEFORMAT #
真理惟一可靠的标准就是永远自相符合
计算机专业考研考前终极预测试题
一?p单项选择题：1~40小题，每小题2分，共80分。在每小题给出的四个 选项中，请选出一项最符合题目要求的。
1若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和
删除运算，则利用存储方式最节省时间。
删除运算，则利用
存储方式最节省时间。
顺序表B.双链表C带头结点的双循环链表D.单循环链表
2 一个栈的输入序列为123…n若输出序列的第一个元素是n,输出第
i(1<=i<=n)个兀素是
不确定 B.n-i+1C.iD.n-i
3设有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11
为第一元素，其存储地址为1,每个元素占一个地址空间，则 a85的地址为()。
13B.33C.18D.40
4设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1 , M2
和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
M1B.M1+M2C.M3D.M2+M3
5若度为m的哈夫曼树中，其叶结点个数为n,则非叶结点的个数为()。
n-1B.?n/m?-1C. e (n-1)/(m-1) u
D. e n/(m-1) u -1E. e (n+1)/(m+1)u -1
6用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()。
5B.6C.8D.9
7在用邻接表表示图时，拓扑排序算法时间复杂度为
7在用邻接表表示图时，拓扑排序算法时间复杂度为
()。
O( n)B.O( n+e)C.O( n*n )D.0( n*n*n)
8当采用分快查找时，数据的组织方式为()
数据分成若干块，每块内数据有序
数据分成若干块，每块内数据不必有序，但块间必须有序，每块内(或最小)
的数据组成索引块，考试大祝广大考研朋友考试大捷!
数据分成若干块，每块内数据有序，每块内(或最小)的数据组成索引块
数据分成若干块，每块(除最后一块外)中数据个数需相同
9若需在0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，贝何
选择的排序方法是(),考试大。
快速排序B.堆排序C.归并排序D.直接插入排序
10在含有n个关键字的小根堆(堆顶元素最小)中，关键字的记录有可能存储
在()位置上。
? n/2?B.? n/2?-1C.1D.? n/2?+2
11硬件和软件实现在逻辑功能上是一样的，但硬件的优势在于
A.速度快B.成本低
C.容量大D.灵活性好
12数据发生溢出的根本原因是
A.数据的位数有限
数据运算中将符号位的进位丢弃
数据运算中将符号位的借位丢弃
数据运算中的错误13在页式虚拟存储器中，为了提高主存的命中率，可
以米取的措施是
A.增大主存容量B.增大辅存容量
C增大Cache容量D.将 LRU替换算法改为FIFO
14下列关于存储器的描述，正确的是
A.C PU访问时间由存储器容量决定
ROM和RAM在存储器中是统一编址的
ROM中任一单元可随机访问
DRAM是破坏性读出，因此需要读后重写
15在相对寻址方式中，若指令中地址码为X,则操作数的地址为
XB( PC)+X
C.X+段基址D.变址寄存器+X
16指令系统中采用不同寻址方式的目的主要是
A.可直接访问内存
提供扩展操作码并降低指令译码难度
实现存储程序和程序控制
缩短指令长度，扩大寻址空间，提高编程灵活性。
17在总线结构的CPU中，各个部件连接到总线上，其中(在某一时间)
A.只有一个部件可以向总线发送信息，并且只有一个部件能从总线上接收消
只有一个部件可以向总线发送消息，但可有多个部件能同时从总线上接收
消息
C可以有一个以上部件向总线上发送消息，但只有一个可以从总线上接收消
D.可以有一个以上部件向总线上发送消息，并且可由多个部件同时从总线上
接收消息
18微程序执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题。
通常采用的一种方法是断定方式，其基本思想是
A.用程序计数器PC来产生后继微指令地址
用微程序计数器PC来产生后继微指令地址
通过微程序顺序控制字段或由设计者指定的判断字段控制产生后继微指令
地址
通过指令中指定的一个专门字段来控制产生一个后继微程序地址
19在各种异步通信握手方式中，速度最快的是
A.全互锁B.半互锁
非互锁D.与互锁性无关
20为了对n个设备使用总线的请求进行裁决，在链式查询方式中需要使用
条控制线。
A.n条B.3条
C.2+D.2 n+2
21以下叙述错误的是
A.产生中断请求信号后，一般由硬件和中断屏蔽字完成中断的裁决和中断源
识别
识别
在多级中断中，CPU本身也有优先级
在多级中断中，CP
