408计算机学科专业基础综合考研真题与详解Word文档下载推荐.docx
《408计算机学科专业基础综合考研真题与详解Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《408计算机学科专业基础综合考研真题与详解Word文档下载推荐.docx（45页珍藏版）》请在冰豆网上搜索。
命中情况：
均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。
命中类型：
直接命中（2分）
2.（2010年试题第3题）下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（D）
（翔高辅导书）《习题精编》第44页综合应用题题第1题设一棵二叉树如下图所示：
（4）试画出该二叉树的一棵后序线索二叉树。
均是考查线索二叉树的概念，并且都是后序线索二叉树。
3.（2010年试题第4题）在下图所示的平衡二叉树中，插入关键宇48后得到一棵新平
衡二叉树。
在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是
（C）
A．13、48B．24、48C．24、53D．24、90
（翔高辅导书）《习题精编》第48页综合应用题第3题设结点序列F={18，36，30，
42，45，48，60}，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，
试画出这棵树的建立的过程。
均是考查平衡二叉树的建立，如何旋转达到平衡。
间接命中（2分）
4.（2010年试题第5题）在一棵度为4的树T中，若有20个度为4的结点,10个度为
3的结点，1个度为2的结点；
10个度为1的结点，则树T的叶结点个数是（B）
A．41B．82C．113D．122
（翔高辅导书）《习题精编》第42页单项选择题第2题树L中度为1，3，5，7和9
的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是（A）
A.81B.110C.111D.109
均是考查树的基本概念。
5.（2010年试题第6题）对n（n≥2）个权值均不相同的字符构造哈夫曼树。
下列关于该
哈夫曼树的叙述中，错误的是（A）
A．该树一定是一棵完全二叉树
B．树中一定没有度为1的结点
C．树中两个权值最小的结点一定是兄弟结点
D．树中任一非叶结点的权值一定不小于下一层任一结点的权值
（翔高辅导书）《模拟试题（三）》第4题关于哈夫曼树，下列说法正确的是（C）
A.在哈夫曼树中，权值相同的叶子结点都在同一层上
B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较远
D.在哈夫曼编码中，当两个字符聘频率相同时，其编码也相同，对于这种情况就作特殊
处理
均是考查哈夫曼树的基本概念。
6.（2010
年试题第7题）若无向图G=（V,E）中合有7个顶点，要保证图G在任何情况下
都是连通的，则需要的边数最少是（
C）
A．6
B．15
C．16
D．21
（翔高辅导书）《习题精编》第73页单项选择题第3题一个有n个顶点的连通无向图
最少有（C）条边。
A.nB.n+1C.n-1D.n/2
均是考查图的连通性。
7.（2010年试题第8题）对下图进行拓扑排序，可以得到不同拓扑序列的个数是（B）
A.4
B.3
C.2
D.1
（翔高辅导书）
《模拟试题（五）》第
7题下列
4组含
C1~C7的结点序列中，（
D
）
是下图所示的有向图的拓扑排序。
C1
C4
C3
C5
C2
C7
C6
A.C1,C2,C6,C7,C5,C4,C3B.C1,C2,C6,C3,C4,C5,C7
C.C1,C4,C2,C3,C5,C6,C7D.C5,C7,C4,C1,C2,C6,C7
均是考查拓扑排序的相关知识，并且都涉及到多种拓扑排序结果。
8.（2010
年试题第
9题）已知一个长度为
16的顺序表
L,其元素按关键字有序排列。
若采用折半查找法查找一个
L中不存在的元素，则关键字的比较次数最多是（
B.5
C.6
D.7
（翔高辅导书）《模拟试题（五）》第
10题指出顺序表
F={2,5,7,10,14,15,18,23,35,41,52}
中，用二分查找法查找
12需要进行多少次比较（
A.2
C.4
D.5
均是考查折半查找法的查找长度，并且都是考查查找失败下的比较次数。
9.（2010年试题第10题）采用递归方式对顺序表进行快速排序。
下列关于递归次数的
叙述中，正确的是（D）
A.递归次数与初始数据的排列次序无关
B.每次划分后，先处理较长的分区可以减少递归次数
C.每次划分后，先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区的处理顺序无关
（翔高辅导书）《习题精编》第
111页单项选择题第
9题快速排序在（
D）情况下最
不利于发挥其长处。
A.待排序的数据量很大
C.待排序的数据个数为奇数
B.待排序的数据中含有多个相同值
D.待排序的数据已基本有序
均是考查快速排序的效率。
10.（2010年试题第11题）对一组数据（2，12，16，88，5，10）进行排序，若前三
趟排序结果如下：
第一趟排序结果：
2，12，16，5，10，88
第二趟排序结果：
2，12，5，10，16，88
第三趟排序结果：
2，5，10，12，16，88
则采用的排序方法可能是（A）
A.起泡排序
B.希尔排序
C.归并排序
D.基数排序
（翔高辅导书）《习题精编》第110页单项选择题第4题对序列F={15，9，7，8，20，-1，4}进行排序，进行一趟后数据的序列变为{4，9，-1，8，20，7，15}，则采用的是（C）
排序。
A.选择排序
B.快速排序
C.希尔排序
D.冒泡排序
均是考查各种排序方法的特点以及相互区别。
11.（2010年试题第13题）假定有4个整数用8位补码分别表示
rl=FEH,r2=F2H,r3=90H,r4=F8H
。
若将运算结果存放在一个
8位寄存器中，则下列运算中会
发生溢出的是（
A.rl
×
r2
B.r2×
r3
C.r1×
r4
D.r2×
138页单项选择题第
13题在定点机中执行算术运算时
会产生溢出，其原因是（
A.主存容量不够
C.操作数地址过大
B.运算结果无法表示
D.以上都对
均是考查定点数运算过程中溢出的发生。
12.（2010
15题）假定用若干个
2K×
4位的芯片组成一个
8K×
8位的存储
器,则地址
0B1FH
所在芯片的最小地址是（
D）
A.0000H
B.0600H
C.0700H
D.0800H
（翔高辅导书）《习题精编》第163页单项选择题第2题组成2M×
8位的内存，可以
使用（
A.1M×
8位芯片进行位扩展
C.2M×
4位芯片进行位扩展
B.
D.
1M×
4位芯片进行字扩展
2M×
均是考查存储器的扩展问题。
13.（2010年试题第
16题）下列有关
RAM
和ROM
的叙述中
正确的是（
A）
Ⅰ.RAM时易失性存储器,ROM是非易失性存储器Ⅱ.RAM和ROM都采用随机方式进行信息访问Ⅲ.RAM和ROM都可用作Cache
Ⅳ.RAM和ROM都需要进行刷新
A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅲ
C.仅Ⅰ、Ⅱ和Ⅳ
D.仅Ⅱ、Ⅲ和Ⅳ
（翔高辅导书）《习题精编》第160页单项选择题第9题主存储器一般由
RAM和ROM
能成。
按存取方式分类，主存储器属于（
A.RAM和ROM都属于随机访问存储器
B.RAM和ROM都属于串行访问存储器
C.RAM属于随机访问存储器，
ROM属于串行访问存储器
D.RAM属于串行访问存储器，
ROM属于随机访问存储器
均是考查半导体存储器的基本概念和特征。
直接命中（
2分）
14.（2010年试题第
18题）下列寄存器中，汇编语言程序员可见的是（
A.存储器地址寄存器（
MAR）
B.程序计数器（PC）
C.存储器数据寄存器（
MDR）
D.指令寄存器（IR）
（翔高辅导书）《模拟试卷（十）》第
11题CPU
中决定指令执行顺序的是（B
A.指令寄存器IR
B.程序计数器PC
C.程序状态字寄存器
PSWR
D.主存地址寄存器
MAR
均是考查CPU中各常用寄存器的功能。
间接命中（
15.（2010年试题第
19题）下列选项中,不会引起指令流水线阻塞的是（
A.数据旁路（转发）
B.数据相关
C.条件转移
D.资源冲突
204页综合应用题第
3题影响流水线连续运行的问题
有哪些？
各有什么解决办法？
均是考查流水线的基本概念。
16.（2010年试题第
20题）下列选项中的英文缩写均
升级会员 