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]