2014年计算机考研真题题型与概述.pdfVIP

2014年考试计算机科学与技术学科联考

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

、项择题：140小题，每小2分，共80分列每给出的四个，只个项合试

要求

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

count=0：for(k=1；k=n；

k*=2)for(j=1；j=n；j++)

count++；

2

A．0(logn)B．0(n)C．0(nlogn)D．0(n)

22

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

中的元素依次是

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

3.循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列

两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。下列判断队空和队满的条件中，正确

的是

A．队空：end1end2；队满：end1(end2+1)modM

B．队空：end1end2；队满：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、cB．e、aC．d、cD．b、a

5.将森林F转换为对应的二叉树T，F中叶结点的个数等于

A．T中叶结点的个数

B．T中度为1的结点个数

C．T中左孩子指针为空的结点个数

D．T中右孩子指针为空的结点个数

6.5个字符有如下4种编码方案，不是前缀编码的是A．01，

0000，0001，001，1B．011，000，001，010，1

C．000，001，010，011，100D．0，100，110，1110，1100

7.对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是

2014NationalMastersAdmissionsExaminationComputerScienceand考

TechnologyDisciplineAssociation

Comprehensivetestquestionsforco

mputersciencemajors

,multiple-choicequestions:140questions,2pointsperminute,80pointsintotal,eachgivenfouritems,onlyoneitemiscombined.

1.Thetimecomplexityofthefollo