2014考研计算机真题及答案解析(详细).doc

2014 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项最符合试题要求。 1．下列程序段的时间复杂度是（ ）。 count = 0; for(k=1;k<=n;k *=2) for(j=1;j<=n;j++) count++; A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2) 2．假设栈初始为空，将中缀表达式 a/b+(c*d-e*f)/g 转化为等价后缀表达式的过程中，当扫 描到 f 时，栈中的元素依次是（ ）。 A．+(*- B．+(-* C．/+(*-* D．/+-* 3．循环队列存放在一组数组 A[0..M-1]中，end1 指向队头元素，end2 指向队尾元素的后一 个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素，初始时为 空。下列判断队空和队满的条件中，正确的是（ ）。 A．队空：end1 = = end2；队满：end1 = = (end2+1) mod M B．队空：end1 = = end2；队满：end2 = = (end1+1) mod (M-1) C．队空：end2 = = (end1+1) mod M；队满：end1 = = (end2+1) mod M D．队空：end1 = = (end2+1) mod M；队满：end2 = = (end1+1) mod (M-1) 4．若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是（ ）。 A． e、c B． e、a C． d、c D． b、a 5．将森林 F 转化为对应的二叉树 T，F 中叶结点的个数等于（）。 A．T 中叶结点的个数 B．T 中度为 1 的结点个数 C．T 中左孩子指针为空的结点个数 D．T 中右孩子指针为空的结点个数 6．5 个字符有如下 4 种编码方案，不是前缀编码的是（）。 A．01,0000,0001,001,1 B．011,000,001,010,1 C．000,001,010,011,100 D．0,100,110,1110,1100 7．对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）。 第 1 页 共 18 页 A．3,1,2,4,5,6 B．3,1,2,4,6,5 C．3,1,4,2,5,6 D．3,1,4,2,6,5 8．用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会 受堆积现象直接影响的是（ ）。 A．存储效率 B．散列函数 C．装填（装载）因子 D．平均查找长度 9．在一棵具有 15 个关键字的 4 阶 B 树中，含有关键词的结点个数最多是（ ）。 A．5 B．6 C．10 D．15 10．用希尔排序方法对一个数据序列进行排序时，若第 1 趟排序结果为 9,1,4,13,7,8,20,23,15， 则该趟排序采用的增量（间隔）可能是（ ）。 A．2 B．3 C．4 D．5 11．下列选项中，不可能是快速排序第 2 趟排序结果的是（）。 A．2,3,5,4,6,7,9 B．2,7,5,6,4,3,9 C．3,2,5,4,7,6,9 D．4,2,3,5,7,6,9 12．程序 P 在机器 M 上的执行时间是 20 秒，编译优化后，P 执行的指令数减少到原来的 70%，而 CPI 增加到原来的 1.2 倍，则 P 在 M 上的执行时间是（）。 A． 8.4 秒 B．11.7 秒 C．14.0 秒 D．16.8 秒 13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是 （ ）。 A． x+y B．-x+y C．x-y D．-x-y 14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别 存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的关系 为（）。 A．x<y 且符号相同 B．x<y 且符号不同 C．x>y 且符号相同 D．x>y 且符号不同 15．某容量为 256MB 的存储器由若干 4M ?8位 DRAM 芯片构成，该 DRAM 芯片的地址 引脚和数据引脚总数是（ ）。 A．19 B．22 C．30 D．36 16．采用指令 Cache 和数据 Cache 分离的主要目的是（ ）。 A．降低 Cache 的缺失损失 B．提高 Cache 的命中率 C．降低 CPU 平均访问时间 D．减少指令流水线资源冲突 第 2 页 共 18 页 17．某计算机有 16 个通用寄存器，采用 3