2014考研计算机学科专业基础综合真题及答案
VIP免费
3.0
2024-11-14
1
0
426.5KB
16 页
3.3金币
侵权投诉
2014 考研计算机学科专业基础综合真题及答案
一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一
个选项是符合题目要求的。
1. 下列程常段的时间复杂度是
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j+1)
count++;
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)
若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是
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 且符号相同 D x>y 且符号不同
15. 某容量为 256M 的存储器，由若干4M*8 位的 DRAM 芯片构成，该 DRAM 芯片的地址
引脚和数据引脚总数是：
A 19 B 22 C 30 D 36
16. 采用指令Cache与数据 Cache 分离的主要目的是
A 减低 Cache 的缺失损失 B 蓄势 Cache 的命中率
C 减低 CPU 平均访问时间 D 减少指令流水线资源冲突
相关推荐
-
小升初名校奥数真题及答案VIP免费
2024-11-09 27 -
七年级下册地理第四章试卷及答案人教版VIP免费
2024-11-10 40 -
人教版八年级数学下册第十七章勾股定理单元测试题及答案VIP免费
2024-11-10 402 -
2011年成人高考专升本生态学基础考试真题及答案VIP免费
2024-11-12 31 -
2023年武汉工程大学教育管理学考研真题VIP免费
2024-11-14 9 -
2018年普通话考试真题VIP免费
2024-11-24 7 -
2017年普通话考试真题VIP免费
2024-11-24 4 -
2016年普通话考试真题VIP免费
2024-11-24 2 -
2014年普通话考试真题VIP免费
2024-11-24 5 -
2015年普通话考试真题VIP免费
2024-11-24 6
分类：行业题库
价格：3.3金币
属性：16 页
大小：426.5KB
格式：DOC
时间：2024-11-14
