资源描述：
《2014年408计算机专业基础综合真题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2014年全国硕士研宄生入学统一考试计算机学科专业基础综合试题一、单项选择题：1〜40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。1.下列程常段的时间SZ杂度是count=0;for(k=l;k<=n;k*=2)for(j=l;j<=n;j+l)count++;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)2.假设栈初始为空，将中缀表达式a/b+d—e■转换为等价缀表达式的过程中，当扫描到f吋，栈中的元素依次是A.+(*-B.+*C./+(*-*D./+-*3.循环两列放在一维数组A10...M-1］巾，endl指向队头元素，
2、end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是A.队空：endl==end2；队满：end1==(end2+1)modMB.队空：endl==end2;队满：end2==(end1+1)mod(M-1)C.队空：end2==(endl+l)modM;队满：endl==(end2+l)modMD.队空：endl==(end2+l)modM;队满：end2==(end1+1)mod(M-1)4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是A.e，cB.e，aC.d，c
3、D.b，a2014年全国硕士研宄生入学统一考试计算机学科专业基础综合试题一、单项选择题：1〜40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。1.下列程常段的时间SZ杂度是count=0;for(k=l;k<=n;k*=2)for(j=l;j<=n;j+l)count++;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)2.假设栈初始为空，将中缀表达式a/b+d—e■转换为等价缀表达式的过程中，当扫描到f吋，栈中的元素依次是A.+(*-B.+*C./+(*-*D./+-*3.循环两列放在一维数组A10...M-1］巾，endl指向
4、队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是A.队空：endl==end2；队满：end1==(end2+1)modMB.队空：endl==end2;队满：end2==(end1+1)mod(M-1)C.队空：end2==(endl+l)modM;队满：endl==(end2+l)modMD.队空：endl==(end2+l)modM;队满：end2==(end1+1)mod(M-1)4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是A.e，cB.e，a
5、C.d，cD.b，a1.将森林F转换力对应的二叉树T，F中叶结点的个数等于A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为空的结点个数2.5个字符有如下4种编码方案，不是前缀编码的是A.01,0000,0001,001,1B.011,000,001,010,1C.000,001,010,011,100D.000,001,010,011,1003.对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是A.3,1,2,4,5,6B.3，l，2,4,6,5C.3,1,4,2,5,6D.3，l,4,2,6,54.用哈希（散列）方法处理冲突（碰撞）时可
6、能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是A.存储效率B.数列函数C.装填（装载）因子D.平均查找长度5.在一棵具有15个关键字的4阶B树中，含关键字的结点数®多是A.5B.6C.10D.156.用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增:W:（间隔）可能足A.2B.3C.4D.51.下列选项屮，不可能是快速排序第2趟排序结果的是A.2,3,5,4,6,7,9B.2,7,5,6,4,3,9C.3,2,5,4,7,6,9D.4,2,3,5,7,6,92.程序P在机器M上的执行时间是20秒，编译优
7、化后，P执行的指令数减少到原来的70%,而cn增加到原來的1.2倍，则P在M上的执行时间是A8.4秒B11.7秒C14秒D16.8秒3.若x=103，y=-25,则下列表达式采用8位定点补码运©:实现吋，会发生溢出的是Ax+yB-x+yCx-yD-x-y4.float型整数裾常用IEEE754单精度浮点格式表示，假设两个float型变Ux和y分别在32为寄存器fi和f2巾，若（fi）=CC900000H,（f2）=B0C00000H
