2009年考研计算机真题

《2009年考研计算机真题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一﹑单项选择题：1~40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。1若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用______存储方式最节省时间。A．顺序表    B．双链表    C．带头结点的双循环链表    D．单循环链表2一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是______。A．不确定      B．n-i+1      C．i        D．n-i3设有一个10阶的对称矩阵A，采用压缩存储方式，

2、以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（  ）。A．13          B．33          C．18          D．404设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（  ）。A．M1      B．M1+M2    C．M3        D．M2+M35若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（）。A．n-1        B．ën/mû-1        C．é

3、(n-1)/(m-1)ù  D．én/(m-1)ù-1      E．é(n+1)/(m+1)ù-16用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为(  )。A．5      B．6          C．8          D．9    7在用邻接表表示图时，拓扑排序算法时间复杂度为(  )。A．O(n)      B．O(n＋e)    C．O(n*n)    D．O(n*n*n)8当采用分快查找时，数据的组织方式为  (  )  A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必

4、有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C．数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D．数据分成若干块，每块（除最后一块外）中数据个数需相同9若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（  ）。A．快速排序      B．堆排序      C．归并排序      D．直接插入排序10在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（  ）位置上。  A．ën/2û    B．ën/2û-1  C．1    D．ën/

5、2û+211硬件和软件实现在逻辑功能上是一样的，但硬件的优势在于_______。A．速度快    B.成本低C．容量大    D.灵活性好12数据发生溢出的根本原因是_______。A．数据的位数有限B．数据运算中将符号位的进位丢弃C．数据运算中将符号位的借位丢弃D．数据运算中的错误13在页式虚拟存储器中，为了提高主存的命中率，可以采取的措施是______。A．增大主存容量    B.增大辅存容量C．增大Cache容量  D.将LRU替换算法改为FIFO14下列关于存储器的描述，正确的是______。A．CPU访问时间由存储器容量决

6、定B．ROM和RAM在存储器中是统一编址的C．ROM中任一单元可随机访问D．DRAM是破坏性读出，因此需要读后重写15在相对寻址方式中，若指令中地址码为X，则操作数的地址为______。A．X    B（PC）+XC．X+段基址        D.变址寄存器+X16指令系统中采用不同寻址方式的目的主要是______。A．可直接访问内存B．提供扩展操作码并降低指令译码难度C．实现存储程序和程序控制D．缩短指令长度，扩大寻址空间，提高编程灵活性。17在总线结构的CPU中，各个部件连接到总线上，其中（在某一时间）______。A．只有一个

7、部件可以向总线发送信息，并且只有一个部件能从总线上接收消息B．只有一个部件可以向总线发送消息，但可有多个部件能同时从总线上接收消息C．可以有一个以上部件向总线上发送消息，但只有一个可以从总线上接收消息D．可以有一个以上部件向总线上发送消息，并且可由多个部件同时从总线上接收消息18微程序执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题。通常采用的一种方法是断定方式，其基本思想是______。A．用程序计数器PC来产生后继微指令地址B．用微程序计数器  PC来产生后继微指令地址C．通过微程序顺序控制字段或由设计者指定的判断字段

8、控制产生后继微指令地址D．通过指令中指定的一个专门字段来控制产生一个后继微程序地址19在各种异步通信握手方式中，速度最快的是______。A．全互锁        B．半互锁C．非互锁        D．与互锁性无关20为了对n个设备