408统考2014计算机答案,2014年计算机统考408真题完整版

2014年全国硕士研究生入学统一考试

计算机学科专业基础综合试题

一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。

1. 下列程常段的时间复杂度是

count=0;

for(k=1;k<=n;k *=2)

for(j=1;j<=n;j+1)

count++;

A.O(log 2n)

B.O(n)

C.O(nlog 2n)

D.O(n 2)

2. 假设栈初始为空，将中缀表达式a ()b c d e f g +*-*转换为等价后缀表达式的过程中，当扫描到f 时，栈中的元素依次是

A ．(+*- B. (+-* C. (+*-* D. +-*

3. 循环两列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是

A.队空：end1==end2； 队满：end1==(end2+1)modM

B.队空：end1==end2; 队满：end2==(end1+1)mod(M-1)

C.队空：end2==(end1+1)modM ; 队满：end1==(end2+1)modM

D.队空：end1==(end2+1)modM; 队满：end2==(end1+1)mod(M-1)

4. 若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是

A.e,c

B.e,a

C.d,c

D.b,a