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