2016年全国考试计算机科学与技术学科联考模拟卷.pdfVIP

2016年考试计算机

科学与技术学科联考模拟卷（一）

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

一、单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四

个选项中，请选出一项最符合题目要求的。

1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是

inti=1;

while(i=n)

i=i*2;

2

A.O(logn)B.O(n)C.O(nlogn)D.O(n)

22

2.下列关于栈和队列中，正确的是

A.消除递归不一定需要使用栈

B.对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同

C.通常使用队列来处理函数或过程处理

D.队列和栈是运算受限的线性表，只允许在表的两端进