2014年考研计算机专业（基础综合）真题试卷.pdfVIP

2014年考研计算机专业（基础综合）真题试卷 (总分：120.00，做题时间：90分钟) 一、 单项选择题(总题数：41 ，分数：82.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。 （分数：2.00 ） __________________________________________________________________________________________ 2.下列程序段的时间复杂度是_______ 。count=0 ；for(k=1 ；k ＜=n ，k*=2)for(j=1 ；j ＜=n ，j++)count++ ； （分数：2.00 ） A.O(log 2 n) B.O(n) C.O(nlog 2 n) D.O(n 2 ) 3.假设栈初始为空，将中缀表达式a ／b+(c*d-e*f) ／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的 元素依次是_______ 。 （分数：2.00 ） A.+(*- B.+(-* C. ／+(*-* D. ／+-* 4.循环队列放在一维数组A[0…M-1] 中，end1指向队头元素，end2指向队尾元素的后一个位置。