全国计算机二级考试公共基础知识试题库和答案.docx

全国计算机二级考试公共基础知识试题库和答案

单项选择题（本大题共30小题，每小题1.5分，共45分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.下列关于算法的描述中，错误的是

A.算法的有穷性是指一个算法必须在执行有限步骤后结束

B.算法的可行性是指算法中的每一步操作都必须是可执行的

C.算法的复杂度主要包括时间复杂度和空间复杂度

D.算法的基本特征包括确定性、有穷性、可行性和无穷性

2.在数据结构中，从逻辑上可以将数据结构分为

A.动态结构和静态结构

B.线性结构和非线性结构

C.紧凑结构和非紧凑结构

D.内部结构和外部结构

3.下列关于栈的叙述中，正确的是

A