1、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,dBc,b,d,a,e,fDa,f,e,d,c,b(翔高辅导书)模拟试题(十)第 2题有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是(B)A.CDBAECDABEB.CD
2、EBACDBEAC.CDEABCDABED.CEBAECDAEB命中情况:均是考查对堆栈的基本操作,并且都在基本操作的基础上添加了限制条件。命中类型:直接命中(2分)2. (2010年试题第3题)下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是(D)(翔高辅导书)习题精编第 44页综合应用题题第 1题设一棵二叉树如下图所示:(4)试画出该二叉树的一棵后序线索二叉树。命中情况:均是考查线索二叉树的概念,并且都是后序线索二叉树。命中类型:直接命中(2分)3.(2010年试题第4题)在下图所示的平衡二叉树中, 插入关键宇 48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字 37所在结点的
3、左、右子结点中保存的关键字分别是( C)A13、48 B24、48 C24、53 D24、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)A41 B82 C113 D122(翔高辅导书)习题精编第
4、42页单项选择题第 2题树L中度为1,3,5,7和9的结点个数分别为 10,8,6,4,2,则树L中的叶子的个数是( A )A.81 B.110 C.111 D.109命中情况:均是考查树的基本概念。命中类型:直接命中(2分)5.(2010年试题第6题)对n(n2)个权值均不相同的字符构造哈夫曼树。 下列关于该哈夫曼树的叙述中,错误的是 (A)A 该树一定是一棵完全二叉树B树中一定没有度为 1的结点C树中两个权值最小的结点一定是兄弟结点D树中任一非叶结点的权值一定不小于下一层任一结点的权值(翔高辅导书)模拟试题(三)第 4题关于哈夫曼树,下列说法正确的是( C)A. 在哈夫曼树中,权值相同的叶
5、子结点都在同一层上B. 在哈夫曼树中,权值较大的叶子结点一般离根结点较远C.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较远D.在哈夫曼编码中, 当两个字符聘频率相同时, 其编码也相同,对于这种情况就作特殊处理命中情况:均是考查哈夫曼树的基本概念。命中类型:间接命中(2分)6.(2010年试题第7题)若无向图G=(V,E)中合有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是(C)A6B15C16D21(翔高辅导书)习题精编第73页单项选择题第 3题一个有n个顶点的连通无向图最少有( C)条边。A.n B.n+1 C.n-1 D.n/2命中情况:均是考查图的连通性。命
6、中类型:间接命中(2分)7.(2010年试题第 8题)对下图进行拓扑排序,可以得到不同拓扑序列的个数是( B)A.4B.3C.2D.1(翔高辅导书)模拟试题(五)第7题下列4组含C1C7的结点序列中,(D)是下图所示的有向图的拓扑排序。C1C4C3C5C2C7C6A.C1,C2,C6,C7,C5,C4,C3 B.C1,C2,C6,C3,C4,C5,C7C.C1,C4,C2,C3,C5,C6,C7 D.C5,C7,C4,C1,C2,C6,C7命中情况:均是考查拓扑排序的相关知识,并且都涉及到多种拓扑排序结果。命中类型:直接命中(2分)8.(2010年试题第9题)已知一个长度为16的顺序表L,其元
7、素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是(B)A.4B.5C.6D.7(翔高辅导书)模拟试题(五)第10题指出顺序表F=2,5,7,10,14,15,18,23,35,41,52中,用二分查找法查找12需要进行多少次比较(C)A.2B.3C.4D.5命中情况:均是考查折半查找法的查找长度,并且都是考查查找失败下的比较次数。命中类型:直接命中(2分)9.(2010年试题第10题)采用递归方式对顺序表进行快速排序。 下列关于递归次数的叙述中,正确的是( D)A. 递归次数与初始数据的排列次序无关B. 每次划分后,先处理较长的分区可以减少递归次数C. 每
8、次划分后,先处理较短的分区可以减少递归次数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,8
9、8则采用的排序方法可能是( 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.rlr2B.r2r3C
10、.r1r4D.r2r4(翔高辅导书)习题精编第138页单项选择题第13题在定点机中执行算术运算时会产生溢出,其原因是(B)A.主存容量不够C.操作数地址过大B.运算结果无法表示D.以上都对命中情况:均是考查定点数运算过程中溢出的发生。命中类型:间接命中(2分)12.(2010年试题第15题)假定用若干个2K4位的芯片组成一个8K8位的存储器,则地址0B1FH所在芯片的最小地址是(D)A.0000HB.0600HC.0700HD.0800H(翔高辅导书)习题精编第 163页单项选择题第 2题组成2M8位的内存,可以使用(C)A.1M8位芯片进行位扩展C.2M4位芯片进行位扩展B.D.1M4位芯片
11、进行字扩展2M4位芯片进行字扩展命中情况:均是考查存储器的扩展问题。命中类型:间接命中(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属于串行访
12、问存储器D.RAM属于串行访问存储器,ROM属于随机访问存储器命中情况:均是考查半导体存储器的基本概念和特征。命中类型:直接命中(2分)14.(2010年试题第18题)下列寄存器中,汇编语言程序员可见的是(B)A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储器数据寄存器(MDR)D.指令寄存器(IR)(翔高辅导书)模拟试卷(十)第11题CPU中决定指令执行顺序的是(B)A.指令寄存器IRB.程序计数器PCC.程序状态字寄存器PSWRD.主存地址寄存器MAR命中情况:均是考查CPU中各常用寄存器的功能。命中类型:间接命中(2分)15.(2010年试题第19题)下列选项中,不会引起指令流水线阻塞的是(A)A.数据旁路(转发)B.数据相关C.条件转移D.资源冲突(翔高辅导书)习题精编第204页综合应用题第3题影响流水线连续运行的问题有哪些?各有什么解决办法?命中情况:均是考查流水线的基本概念。命中类型:直接命中(2分)16.(2010年试题第20题)下列选项中的英文缩写均
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1