2013考研计算机学科专业基础综合真题及答案
VIP免费
3.0
2024-11-14
1
0
133.06KB
15 页
3.3金币
侵权投诉
第 1 页 共 16 页
2013 考研计算机学科专业基础综合真题及答案
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项
中，只有一个选项最符合试题要求。
1. 已知两个长度分别为
m
和
n
的升序链表，若将它们合并为一个长度为
m
+
n
的降序链
表， 则最坏情况下的时间复杂度是（ ）。
A．O(n)
B．O(m n)
C．O(min(m, n))
D．O(max(m, n))
2. 一个栈的入栈序列为 1, 2,3, ,
n
，其出栈序列是
p
1,
p
2 ,
p
3 , ,
pn
。若
p
2
3 ，则
p
3 可能取值的个 数是（ ）。
A．n 3
B．n 2
C．n 1
D．无法确定
3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树
T
中，则
T
中
平衡因子为 0 的
分支结点的个数是（ ）。
A．0 B．1 C．2 D．3
4. 已知三叉树
T
中 6 个叶结点的权分别是 2，3，4，5，6，7，
T
的带权（外部）路
径长度最小是
（ ）。
A．27 B．46 C．54 D．56
5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是
（ ）。
A．X 的父结点 B．以 Y 为根的子树的最左下结点
C．X 的左兄弟结点 Y D．以 Y 为根的子树的最右下结点
6. 在任意一棵非空二叉排序树
T
1 中，删除某结点
v
之后形成二叉排序树
T
2，再将
v
插入
T
2
形成二叉排
序树
T
3。下列关于
T
1 与
T
3 的叙述中，正确的是（ ）。
I. 若
v
是
T
1 的叶结点，则
T
1 与
T
3 不同
II. 若
v
是
T
1 的叶结点，则
T
1 与
T
3
相同 III．若
v
不是
T
1 的叶结点，则
第 2 页 共 16 页
a
b e
c d f g
h
T
1 与
T
3 不同 IV．若
v
不是
T
1 的叶
结点，则
T
1 与
T
3 相同
A．仅 I、III B．仅 I、IV C．仅 II、III D．仅 II、
IV 7．设图的邻接矩阵 A 如下所示。各顶点的度依次是（ ）。
0 1 0 1
0 0 1 1
A
0 1 0 0
1 0 0 0
A．1，2，1，2 B．2，2，1，1 C．3，4，2，3 D．4，4，2，
2 8．若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（
）。A．h，c，a，b，d，e，g，f B．e，a，f，
g，b，h，c，d
C．d，b，c，a，h，e，f，g D．a，b，c，d，h，e，f，g
9．下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩
短整个工程的工
期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
A．c 和 e B．d 和 e C．f 和 d D．f
和 h 10．在一棵高度为 2 的 5 阶 B 树中，所含关键字的个数最少是（ ）。
A．5 B．7 C．8 D．14
第 3 页 共 16 页
11．对给定的关键字序列 110，119，007，911，114，120，122 进行基数排序，则第 2
趟分配收集后得
到的关键字序列是（ ）。
A．007，110，119，114，911，120，122 B．007，110，119，114，911，122，
120 C．007，110，911，114，119，120，122 D．110，120，911，122，114，007，
119
12. 某计算机主频为 1.2 GHz，其指令分为 4 类，它们在基准程序中所占比例及 CPI 如
下表所示。
指令类型 所占比例 CPI
A 50% 2
B 20% 3
C 10% 4
D 20% 5
该机的 MIPS 数是（ ）。
A．100 B．200 C．400 D．600
13. 某数采用 IEEE 754 单精度浮点数格式表示为 C640 0000H，则该数的值是（ ）。
A．-1.5×213 B．-1.5×212 C．-0.5x×213 D．-0.5×212
14. 某字长为 8 位的计算机中，已知整型变量
x
、
y
的机器数分别为[
x
]补=1 1110100，[
y
]补=1
0110000。
若整型变量
z
=2*
x
+
y
/2，则
z
的机器数为（ ）。
A．1 1000000 B．0 0100100 C．1 0101010 D．溢出
15. 用海明码对长度为 8 位的数据进行检/纠错时，若能纠正一位错。则校验位数至少为
（ ）。
A．2 B．3 C．4 D．5
16. 某计算机主存地址空间大小为 256 MB，按字节编址。虚拟地址空间大小为 4 GB，采
用页式存储管
理，页面大小为 4 KB，TLB（快表）采用全相联映射，有 4 个页表项，内容如下表所示。
有效位 标记 页框号 …
0FF180H 0002H …
1 3FFF1H 0035H …
0 02FF3H 0351H …
1 03FFFH 0153H …
则对虚拟地址 03FF F180H 进行虚实地址变换的结果是（ ）。
A．015 3180H B．003 5180H C．TLB 缺失 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金币
属性：15 页
大小：133.06KB
格式：DOC
时间：2024-11-14
