2012考研计算机真题及答案解析(详细)

《2012考研计算机真题及答案解析(详细)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第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．O(nlog2n)D．O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式a+b-a*((c

2、+d)/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．12B．20C．32D．335．对有n个顶点、e条边且使

3、用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。A．O(n)B．O(e)C．O(n+e)D．O(n×e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）。A．d，e，fB．

4、e，d，fC．f，d，eD．f，e，d8．下列关于最小生成树的说法中，正确的是（）。第1页共15页Ⅰ．最小生成树的代价唯一Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A．仅ⅠB．仅ⅡC．仅Ⅰ、ⅢD．仅Ⅱ、Ⅳ9．设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是（）。A．60B．60，62C．62，65D．6510．排序过程中，

5、对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、ⅣB．仅Ⅰ、Ⅲ、ⅤC．仅Ⅱ、Ⅲ、ⅣD．仅Ⅲ、Ⅳ、Ⅴ11．对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。A．排序的总趟数B．元素的移动次数C．使用辅助空间的数量D．元素之间的比较次数12．假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为I/

6、O时间。若CPU速度提高50%，I/O速度不变，则运行基准程序A所耗费的时间是（）。A．55sB．60sC．65sD．70s13．假设编译器规定int和short类型长度分别为32位和16位，若有下列C语言语句：unsignedshortx=65530;unsignedinty=x;得到y的机器数为（）。A．00007FFAHB．0000FFFAHC．FFFF7FFAHD．FFFFFFFAH14．float类型（即IEEE754单精度浮点数格式）能表示的最大整数是（）。A．2126-2103B．2127-21

7、04C．2127-2103D．2128-210415．某计算机存储器按字节变址，采用小端方式存放数据。假定编译器规定int型和short型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta;第2页共15页charb;shortc;}record;record.a=273;若record变量的首地址为0xC008，则地址0xC008中内容及record.c的地址是（）。A．0x00、0xC00DB．0x00、0xC00EC．0x11、0xC00DD．0x11、0xC00

8、E16．下列关于闪存（FlashMemory）的叙述中，错误的是（）。A．信息可读可写，并且读、写速度一样快B．存储元由MOS管组成，是一种半导体存储器C．掉电后信息不丢失，是一种非易失性存储器D．采用随机访问方式，可替代计算机外部存储器云梯教育，专注考研，更加专业，旗下推出的免费手机应用“口袋题库考研”更是新一代的考研利器，内含免费历年真题及答案解析，科学的复习笔记，更有学长学姐的经验分享，更多功