408计算机学科专业基础综合考研真题与详解.docx
《408计算机学科专业基础综合考研真题与详解.docx》由会员分享,可在线阅读,更多相关《408计算机学科专业基础综合考研真题与详解.docx(45页珍藏版)》请在冰豆网上搜索。
![408计算机学科专业基础综合考研真题与详解.docx](https://file1.bdocx.com/fileroot1/2022-11/16/66ee7afc-a97f-4c65-8905-67570c0cb554/66ee7afc-a97f-4c65-8905-67570c0cb5541.gif)
408计算机学科专业基础综合考研真题与详解
翔高教育命中2010计算机专业基础综合试题
126分
其中:
原题命中15分!
直接命中72分!
间接命中
39分!
一、选择题
1.(2010年试题第1题)若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,
但不允许连续三次进行退栈操作,则不可能得到的出栈序列是(D)
A.d,c,e,b,f,aC.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,E5个元素按次序入栈,在各种
可能的出栈次序中,以元素
C,D最先出栈的序列中,下列正确的一组是(
B)
A.CDBAE
CDABE
B.CDEBA
CDBEA
C.CDEAB
CDABE
D.CEBAE
CDAEB
命中情况:
均是考查对堆栈的基本操作,并且都在基本操作的基础上添加了限制条件。
命中类型:
直接命中(2分)
2.(2010年试题第3题)下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是(D)
(翔高辅导书)《习题精编》第44页综合应用题题第1题设一棵二叉树如下图所示:
(4)试画出该二叉树的一棵后序线索二叉树。
命中情况:
均是考查线索二叉树的概念,并且都是后序线索二叉树。
命中类型:
直接命中(2分)
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
命中情况:
均是考查树的基本概念。
命中类型:
直接命中(2分)
5.(2010年试题第6题)对n(n≥2)个权值均不相同的字符构造哈夫曼树。
下列关于该
哈夫曼树的叙述中,错误的是(A)
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
(翔高辅导书)《模拟试题(三)》第4题关于哈夫曼树,下列说法正确的是(C)
A.在哈夫曼树中,权值相同的叶子结点都在同一层上
B.在哈夫曼树中,权值较大的叶子结点一般离根结点较远
C.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较远
D.在哈夫曼编码中,当两个字符聘频率相同时,其编码也相同,对于这种情况就作特殊
处理
命中情况:
均是考查哈夫曼树的基本概念。
命中类型:
间接命中(2分)
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
命中情况:
均是考查图的连通性。
命中类型:
间接命中(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
命中情况:
均是考查拓扑排序的相关知识,并且都涉及到多种拓扑排序结果。
命中类型:
直接命中(2分)
8.(2010
年试题第
9题)已知一个长度为
16的顺序表
L,其元素按关键字有序排列。
若采用折半查找法查找一个
L中不存在的元素,则关键字的比较次数最多是(
B)
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.操作数地址过大
B.运算结果无法表示
D.以上都对
命中情况:
均是考查定点数运算过程中溢出的发生。
命中类型:
间接命中(2分)
12.(2010
年试题第
15题)假定用若干个
2K×4位的芯片组成一个
8K×8位的存储
器,则地址
0B1FH
所在芯片的最小地址是(
D)
A.0000H
B.0600H
C.0700H
D.0800H
(翔高辅导书)《习题精编》第163页单项选择题第2题组成2M×8位的内存,可以
使用(
C)
A.1M×8位芯片进行位扩展
C.2M×4位芯片进行位扩展
B.
D.
1M×4位芯片进行字扩展
2M×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题)下列选项中的英文缩写均