资源描述：
《2012计算机考研真题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2012年全国硕士研究生入学统一考试—计算机专业基础综合试题2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码408）12012年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是intfact(intn){if(n<=1)return1;returnn*fact(n-1);}A.O(log2n)B.O(n)C.(nlog2n)D.O(n2)
2、2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式a+b-a*((cd)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A.5B.7C.8D.113.若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A.10
3、B.20C.32D.335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A.O(n)B.O(e)C.O(n+e)D.O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22012年全国
4、硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC.f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是A.60B.60,62C.62,65D
5、.6510．在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是I.简单选择排序II.希尔排序III.快速排序IV堆排序V.二路归并排序A.仅I、III、IVC.仅II、III、IVB.仅I、III、VD.仅III、IV、V11．对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是A.排序的总趟数C.使用辅助空间的数量B.元素的移动次数D.元素之间的比较次数12．假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时
6、间，其余为I/O时间。若CPU速度提高50%，I/O速度不变，则运行基准程序A所耗费的时间是A.55秒B.60秒C.65秒D.70秒13．假定编译器规定int和short类型长度占32位和16位，执行下列C语言语句unsignedshortx=65530;unsignedinty=x;得到y的机器数为32012年全国硕士研究生入学统一考试—计算机专业基础综合试题A.00007FFAB.0000FFFAC.FFFF7FFAD.FFFFFFFA14．float类型（即IEEE754单精度浮点数格式）能表示的最大正整数是A.2126-2103
7、B.2127-2104C.2127-2103D.2128-210415．某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta;charb;shortc;}record;record.a=273;若record变量的首地址为0Xc008，则低至0Xc008中内容及record.c的地址分别为A.0x00、0xC00DC.0x11、0xC00DB.0x00、0xC00ED.0x11、0xC00E16．下列关于闪存（FlashMe
8、mory）的叙述中，错误的是A.信息可读可写，并且读、写速度一样快B.存储元由MOS管组成，是一种半导体存储
