《计算机学科专业基础综合考研真题及详解》由会员分享，可在线阅读，更多相关《计算机学科专业基础综合考研真题及详解（14页珍藏版）》请在金锄头文库上搜索。
1、- 1 -翔高教育命中翔高教育命中 2010 计算机专业基础综合试题计算机专业基础综合试题 126 分分 其中：原题命中 15 分！直接命中 72 分！间接命中 39 分！ 一、选择题一、选择题 1. （2010 年试题第 1 题）若元素 a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D ） A. d，c，e，b，f，a Bc，b，d，a，e，f C. b，c，a，e，f，d Da，f，e，d，c，b （翔高辅导书）模拟试题（十）第 2 题有 A,B,C,D,E 5 个元素按次序入栈，在各种可能的出栈次序中，以元素 C,
2、D 最先出栈的序列中，下列正确的一组是（ B ） A.CDBAE CDABE B.CDEBA CDBEA C.CDEAB CDABE D.CEBAE CDAEB 命中情况：命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。命中类型：命中类型：直接命中（2 分） 2. （2010 年试题第 3 题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（ D ）（翔高辅导书）习题精编第 44 页综合应用题题第 1 题 设一棵二叉树如下图所示：（4）试画出该二叉树的一棵后序线索二叉树。 命中情况：命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。 命中类型：
3、命中类型：直接命中（2 分）3. （2010 年试题第 4 题）在下图所示的平衡二叉树中，插入关键宇 48 后得到一棵新平衡二叉树。在新平衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（ C ）A13、48 B24、48 C24、53 D24、90（翔高辅导书）习题精编第 48 页综合应用题第 3 题 设结点序列F=18，36，30，42，45，48，60，用平衡二叉树插入算法将 F 中的结点依次插入，建立 一棵平衡二叉树，试画出这棵树的建立的过程。 命中情况：命中情况：均是考查平衡二叉树的建立，如何旋转达到平衡。- 2 -命中类型：命中类型：间接命中（2 分） 4. （
4、2010 年试题第 5 题）在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点,10 个度为3 的结点，1 个度为 2 的结点；10 个度为 1 的结点，则树 T 的叶结点个数是（ B ） A41 B82 C113 D122 （翔高辅导书）习题精编第 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)个权值均不
5、相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是 （ A ） A该树一定是一棵完全二叉树 B树中一定没有度为 1 的结点 C树中两个权值最小的结点一定是兄弟结点 D树中任一非叶结点的权值一定不小于下一层任一结点的权值 （翔高辅导书）模拟试题（三）第 4 题 关于哈夫曼树，下列说法正确的是（ C ）A.在哈夫曼树中，权值相同的叶子结点都在同一层上 B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远 C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较远 D.在哈夫曼编码中，当两个字符聘频率相同时，其编码也相同，对于这种情况就作特 殊处理 命中情况：命中情况：均是考查哈夫曼
6、树的基本概念。 命中类型：命中类型：间接命中（2 分） 6.（2010 年试题第 7 题）若无向图 G=(V,E)中合有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少是（ C ） A6 B15 C16 D21 （翔高辅导书）习题精编第 73 页单项选择题第 3 题 一个有 n 个顶点的连通无向图最少有（ C ）条边。 A. n B. n+1 C. n-1 D. n/2 命中情况：命中情况：均是考查图的连通性。 命中类型：命中类型：间接命中（2 分） 7. （2010 年试题第 8 题）对下图进行拓扑排序，可以得到不同拓扑序列的个数是（B）A. 4 B. 3 C. 2 D.
7、 1 （翔高辅导书）模拟试题（五）第 7 题 下列 4 组含 C1C7 的结点序列中，（ D ）是下图所示的有向图的拓扑排序。- 3 -C1C2C3C6C4C5C7A.C1,C2,C6,C7,C5,C4,C3 B.C1,C2,C6,C3,C4,C5,C7 C.C1,C4,C2,C3,C5,C6,C7 D.C5,C7,C4,C1,C2,C6,C7 命中情况：命中情况：均是考查拓扑排序的相关知识，并且都涉及到多种拓扑排序结果。 命中类型：命中类型：直接命中（2 分） 8. （2010 年试题第 9 题）已知一个长度为 16 的顺序表 L,其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存
8、在的元素，则关键字的比较次数最多是（ 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. 每次划分后，先处
9、理较长的分区可以减少递归次数 C. 每次划分后，先处理较短的分区可以减少递归次数 D. 递归次数与每次划分后得到的分区的处理顺序无关 （翔高辅导书）习题精编第 111 页单项选择题第 9 题 快速排序在（ D）情况下最不利于发挥其长处。 A.待排序的数据量很大 B.待排序的数据中含有多个相同值 C.待排序的数据个数为奇数 D.待排序的数据已基本有序 命中情况：命中情况：均是考查快速排序的效率。 命中类型：命中类型：间接命中（2 分） 10. （2010 年试题第 11 题）对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，8
10、8 第二趟排序结果：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.冒泡排序- 4 -命中情况：命中情况：均是考查各种排序方法的特点以及相互区别。 命中类型：命中类型：间接命中（2 分） 11. （2010 年试题第 13 题）
11、假定有 4 个整数用 8 位补码分别表示rl=FEH,r2=F2H,r3=90H,r4=F8H。若将运算结果存放在一个 8 位寄存器中，则下列运算中会 发生溢出的是（ B ）A. rlr2 B. r2r3 C. r1r4 D. r2r4 （翔高辅导书）习题精编第 138 页单项选择题第 13 题 在定点机中执行算术运算时会产生溢出，其原因是（B） A.主存容量不够 B.运算结果无法表示 C.操作数地址过大 D.以上都对 命中情况：命中情况：均是考查定点数运算过程中溢出的发生。 命中类型：命中类型：间接命中（2 分） 12. （2010 年试题第 15 题）假定用若干个 2 K4 位的芯片组成一
12、个 8 K8 位的存储器,则地址 0B1FH 所在芯片的最小地址是（ D ） A. 0000H B. 0600H C. 0700H D. 0800H （翔高辅导书）习题精编第 163 页单项选择题第 2 题 组成 2 M8 位的内存，可以使用（ C ）A. 1 M8 位芯片进行位扩展 B. 1 M4 位芯片进行字扩展 C. 2 M4 位芯片进行位扩展 D. 2 M4 位芯片进行字扩展 命中情况：命中情况：均是考查存储器的扩展问题。 命中类型：命中类型：间接命中（2 分） 13. （2010 年试题第 16 题）下列有关 RAM 和 ROM 的叙述中,正确的是（ A ）. RAM 时易失性存储器
13、,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 属于随机访问存储器 命中情况：命中情况：均是考查
14、半导体存储器的基本概念和特征。 命中类型：命中类型：直接命中（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）- 5 -A. 数据旁路(转发) B. 数据相关 C. 条件转移 D. 资源冲突 （翔高辅导书）习题精编第 204 页综合应用题第 3 题 影响流水线连续运行的问题有哪些？各有什么解决办法？ 命中情况：命中情况：均是考查流水线的基本概念。 命中类型：命中类型：直接命中（2 分） 16. （2010 年试题第 20 题）下列选项中的英文缩写均为总线标准的是（D）A. PCI、CRT、USB、
