《2010年408计算机学科专业基础综合考研真题及详解》由会员分享，可在线阅读，更多相关《2010年408计算机学科专业基础综合考研真题及详解（14页珍藏版）》请在金锄头文库上搜索。
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，fC. b，c，a，e，f，d Da，f，e，d，c，b（翔高辅导书）模拟试题（十）第2题有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（ B ）A.CDBAE CDABE B.CD
2、EBA CDBEA C.CDEAB CDABE D.CEBAE CDAEB 命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。命中类型：直接命中（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 ）A6 B15 C16 D21（翔高辅导书）习题精编第73页单项选择题第3题 一个有n个顶点的连通无向图最少有（ C ）条边。A. n B. n+1 C. n-1 D. n/2命中情况：均是
6、考查图的连通性。命中类型：间接命中（2分）7. （2010年试题第8题）对下图进行拓扑排序，可以得到不同拓扑序列的个数是（B）A. 4 B. 3 C. 2 D. 1（翔高辅导书）模拟试题（五）第7题 下列4组含C1C7的结点序列中，（ D ）是下图所示的有向图的拓扑排序。A.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的顺序
7、表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. 每次划分
8、后，先处理较长的分区可以减少递归次数C. 每次划分后，先处理较短的分区可以减少递归次数D. 递归次数与每次划分后得到的分区的处理顺序无关（翔高辅导书）习题精编第111页单项选择题第9题 快速排序在（ D）情况下最不利于发挥其长处。A.待排序的数据量很大 B.待排序的数据中含有多个相同值 C.待排序的数据个数为奇数 D.待排序的数据已基本有序命中情况：均是考查快速排序的效率。命中类型：间接命中（2分）10. （2010年试题第11题）对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，
9、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。若将运算结果存放在一
10、个8位寄存器中，则下列运算中会发生溢出的是（ B ）A. rlr2 B. r2r3 C. r1r4 D. r2r4（翔高辅导书）习题精编第138页单项选择题第13题 在定点机中执行算术运算时会产生溢出，其原因是（B）A.主存容量不够 B.运算结果无法表示C.操作数地址过大 D.以上都对命中情况：均是考查定点数运算过程中溢出的发生。命中类型：间接命中（2分）12. （2010年试题第15题）假定用若干个2 K4位的芯片组成一个8 K8位的存储器,则地址0B1FH所在芯片的最小地址是（ D ）A. 0000H B. 0600H C. 0700H D. 0800H（翔高辅导书）习题精编第163页单项
11、选择题第2题 组成2 M8位的内存，可以使用（ C ）A. 1 M8位芯片进行位扩展 B. 1 M4位芯片进行字扩展C. 2 M4位芯片进行位扩展 D. 2 M4位芯片进行字扩展命中情况：均是考查存储器的扩展问题。命中类型：间接命中（2分）13. （2010年试题第16题）下列有关RAM和ROM的叙述中,正确的是（ A ）. RAM时易失性存储器,ROM是非易失性存储器. RAM和ROM都采用随机方式进行信息访问. RAM和ROM都可用作Cache. RAM和ROM都需要进行刷新A. 仅和 B. 仅和 C. 仅、和 D. 仅、和（翔高辅导书）习题精编第160页单项选择题第9题主存储器一般由RA
12、M和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.指
13、令寄存器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、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express（翔高辅导书）习题精编第223页综合应用第1题 什么是总线标准？为什么要制定总线标准？命中情况：均是考查总线标准。命中类型：间接命中（2分）17. 单级中断系统中,中断服务程序内的执行顺序是 ( A ). 保护现场 . 开中断 . 关中断. 保存断点 . 中断事件处理 . 恢复现场 . 中断返回A.
