计算机考研真题.docx

研为大家整理了 2014年计算机考研专业课真题及答案供大家下载使用， 并且提供计算机考 研专业课辅导，更多真题敬请关注中公考研网！ 2014年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题： 第1?40小题，每小题2分，共80分。 下列每题给出的四个选项中，只有一个选项最符合试题要求。 ？ 下列程序段的时间复杂度是。 coun t=0;? for(k=1;k二 n;k*=2)? ?for(j=1;j=n;j++)?? coun t++;? 0(log2n)???B . 0(n)?? C . 0(nlog2n)????D . 0(n2)? 假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g 转换为等价的后缀表达式 的过程中，当扫描到f时，栈中的元素依次是？。？ +?(?*?-????B . +?(?-?*????C . /?+?(?*?-?*????D . /?+?_?*? 循环队列放在一维数组 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)? 队空：end2?==?(end1+1)mod?M ?队满：end1?==?(end2+1)mod?M? 队空：end1?==?(end2+1)mod?M ?队满：end2?==?(end1+1)mod?(M-1)? 若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别 是。 ? e、c???B. e、a??C. d、 c???D. b、a? 将森林F转换为对应的二叉树 T, F中叶结点的个数等于。？ T中叶结点的个数？？ ？ B . T中度为1的结点个数？ C. T中左孩子指针为空的结点个数 ？D . T中右孩子指针为空的结点个数 ?6. 5 个字符有如下 4 种编码方案，不是前缀编码的是 ?。 ?A. 01,0000,0001,001,1???? 011,000,001,010,1? 000,001,010,011,100? ?D. 0,100,110,1110,1100? 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是。 ? 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? 用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列 选项中，会受堆积现象直接影响的是 。 A.存储效率 B .散列函数 C .装填(装载)因子D .平均查找长度 在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是 A. 5 B . 6 C . 10 D . 15 用希尔排序方法对一个数据序列进行排序时，若第 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倍，贝y P在M上的执行时间是 。 A. 8.4 秒 B . 11.7 秒 C . 14 秒 D . 16.8 秒 若 x=103， y=-25 ，贝下列表达式采用 8 位定点补码运算实现时，会发生溢 出的是 。 A . x+y B . -x+y C . x-y D . -x-y float 型数据据常用 IEEE754 单精度浮点格式表示。假设两个 float 型变 TOC \o 1-5 \h \z 量x和y分别存放在32位寄存器fl和f2中，若(f1)=CC90 OOOOH, (f2)=B0C0 OOOOH, 贝 x 和 y 之间的关系为 。 A. xy 且符号相同 B . xy 且符号不同 C . xy 且符号相同 D . xy 且 符号不同 某容量为256MB的存储器由若干4MX8位的DRAM芯片构成，该 DRAM芯片 的地址引脚和数据引脚总数是 。 A. 19 B . 22 C . 3O D . 36 采用指令Cache与数据Cache分离的主要目的是 。 A.降低Cache的缺失损失 B