2014年408计算机专业基础综合真题.docVIP

2014年全国硕士研究生入学统一考试计算机学科专业基础综合试题 一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。 1. ; A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 2. 假设栈初始为空，将中缀表达式转换为等价后缀表达式的过程中，当扫描到f时，栈中的元素依次是 A． B. C. D. 3. 循环两列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是 A.队空：end1==end2； 队满：end1==(end2+1)modM B.队空：end1==end2; 队满：end2==(end1+1)mod(M-1) C.队空：end2==(end1+1)modM ; 队满：end1==（end2+1）modM D.队空：end1==（end2+1）modM; 队满：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.000,001,010,011,100 7. 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是 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秒 D 16.8秒 13. 若x=103,y=-25,则下列表达式采用8位定点补码运算实现时，会发生溢出的是 A x+y B -x+y C x-y D -x-y 14. float型整数据常用IEEE754单精度浮点格式表示，假设两个float型变量x和y分别在32为寄存器f1和f2中，若（f1）=CC900000H, （f2）=B0C00000H,则x和y之间的关系为： A xy且符号相同 B xy且符号不同 C xy且符号相同 D xy且符号不同 15. 某容量为256M的存储器，由若干4M*8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是： A 19 B 22 C 30 D 36 16. 采用指令Cache与数据Cache分离的主要目的是 A 减低Cache的缺失损失