014年全国硕士研究生入学统一考试 计算机学科专业基础综合试题
一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。 1. 下列程常段的时间复杂度是count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j+1)count++;A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)2. 假设栈初始为空，将中缀表达式file:///C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\ksohtml\wps_clip_image-8712.png转换为等价后缀表达式的过程中，当扫描到f时，栈中的元素依次是A．file:///C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\ksohtml\wps_clip_image-22550.png B. file:///C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\ksohtml\wps_clip_image-15129.png C. file:///C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\ksohtml\wps_clip_image-28988.png D. file:///C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\ksohtml\wps_clip_image-9534.png3. 循环两列放在一维数组A…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是A.队空：end1==end2；队满：end1==(end2+1)modMB.队空：end1==end2; 队满：end2==(end1+1)mod(M-1)C.队空：end2==(end1+1)modM ; 队满：end1==（end2+1）modMD.队空：end1==（end2+1）modM; 队满：end2==(end1+1)mod(M-1)4. 若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是A.e,c B.e,a C.d,c D.b,a s7�=t� x� t:21.0000pt; margin-bottom:0pt; margin-top:0pt; line-height:150%; " >8. 下列重大历史事件都发生在1900年，其中发生最晚的是（）A、惠州起义 B、东南互保 C、自立军起义 D、八国联军攻陷大沽口9. 1954年，全国政协二届一次会议选举的主席是（）A、毛泽东 B、朱德 C、 刘少奇 D、周恩来10. 下列各组历史学术刊物，都在我国内在刊行的一组是（）A、《历史杂志》 《中国史研究》《近代史研究》《世界历史》B、《过去与现在》《中国史研究》《近代史研究》《世界历史》C、《历史研究》《中国史研究》《近代史研究》《世界历史》D、《历史研究》《中国史研究》《近代史研究》 《历史杂志》11. 中古印度吠舍种姓的主体是（） A、商人 B、农民 C、 士兵 D、贱民
页:
[1]