2015考研《计算机专业》自测题及答案 -专业课(含答案)

《2015考研《计算机专业》自测题及答案 -专业课(含答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2015考研《计算机专业》自测题及答案-专业课[2015考研《计算机专业》自测题及答案] 一﹑单项选择题：1~40小题，每小题2分，共80分，2015考研《计算机专业》自测题及答案[智库

2、专题]。在每小题给出的四个选项 中，请选出一项最符合题目要求的。 1若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用______存储方式最节省时间。 A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表 2一个栈的输入序列为123n，若输出序列的第一个元素是n，输出第i(1=i=n)个元素是______。p= A.不确定B.n-i+1

3、C.iD.n-i 3设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为()。 A.13B.33C.18D.40 4设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。 A.M1B.M1+M2C.M3D.M2+M3 5若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为()。 A.n-1B.?n/m?-1C.(n-1)/(m-1) D.n/(m-1)-1E.(n+1)/(m+1)-1 6用有向

4、无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。 A.5B.6C.8D.9 7在用邻接表表示图时，拓扑排序算法时间复杂度为()。 A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n) 8当采用分快查找时，数据的组织方式为() A.数据分成若干块，每块内数据有序 B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块 C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块 D.数据分成若干块，每块(除最后一块外)中数据个数需相同 9若需在O(nlog2n)的时间内完

5、成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()。 A.快速排序B.堆排序C.归并排序D.直接插入排序 10在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。 A.?n/2?B.?n/2?-1C.1D.?n/2?+2 11硬件和软件实现在逻辑功能上是一样的，但硬件的优势在于_______。 A.速度快B.成本低 C.容量大D.灵活性好 12数据发生溢出的根本原因是_______。 A.数据的位数有限 B.数据运算中将符号位的进位丢弃 C.数据运算中将符号位的借位丢弃 D.数据运算中的错误 13在页式虚拟存储器中

6、，为了提高主存的命中率，可以采取的措施是______。 A.增大主存容量B.增大辅存容量 C.增大Cache容量D.将LRU替换算法改为FIFO 14下列关于存储器的描述，正确的是______。 A.CPU访问时间由存储器容量决定 B.ROM和RAM在存储器中是统一编址的 C.ROM中任一单元可随机访问 D.DRAM是破坏性读出，因此需要读后重写 15在相对寻址方式中，若指令中地址码为X，则操作数的地址为______。 A.XB(PC)+X C.X+段基址D.变址寄存器+X 16指令系统中采用不同寻址方式的目的主要是______。 A.可直接访问内存 B.

7、提供扩展操作码并降低指令译码难度 C.实现存储程序和程序控制 D.缩短指令长度，扩大寻址空间，提高编程灵活性。 17在总线结构的CPU中，各个部件连接到总线上，其中(在某一时间)______。 A.只有一个部件可以向总线发送信息，并且只有一个部件能从总线上接收消息 B.只有一个部件可以向总线发送消息，但可有多个部件能同时从总线上接收消息 C.可以有一个以上部件向总线上发送消息，但只有一个可以从总线上接收消息 D.可以有一个以上部件向总线上发送消息，并且可由多个部件同时从总线上接收消息 18微程序执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题。通

8、常采用的一种方法是断定方式，其基本思想是______。 A.用程序计数器PC来产生后继微指令地址 B.用微程序计数器PC来产生后继微指令地址 C.通过微程序顺序控制字段或由设计者指定的判断字段控制产生后继微指令地址 D.通过指令中指定的一个专门字段来控制产生一个后继微程序地址 19在各种异步通信握手方式中，速度最快的是______。 A.全互锁B.半互锁 C.非互锁D.与互锁性无关 20为了对n个设备使用总线的请求进行裁决，在链式查询方式中需要使用______条控制线，专业课《2015考研《计算机专业》自测题及答案》()。 A.n条B.3条 C.2+D.2

9、n+2 21以下叙述错误的是______。 A.产生中断请求信号后