2014全国计算机等级考试二级公共基础知识,2014年全国计算机等级考试二级公共基础知识复习100题...

2014年全国计算机等级考试二级公共基础知识复习100题

1.1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A)数据的存储结构

B)计算方法

C)数据映象

D)逻辑存储

正确答案: A

1.2 数据处理的最小单位是

A)数据

B)数据元素

C)数据项

D)数据结构

正确答案: C

1.3 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

A)动态结构和静态结构

B)紧凑结构和非紧凑结构

C)线性结构和非线性结构

D)内部结构和外部结构

正确答案: C

1.4 数据结构中，与所使用的计算机无关的是数据的A)存储结构

B)物理结构

C)逻辑结构

D)物理和存储结构

正确答案: C

1.5 在计算机中，算法是指

A)加工方法

B)解题方案的准确而完整的描述

C)排序方法

D)查询方法

正确答案: B

1.6 算法分析的目的是

A)找出数据结构的合理性

B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性

D)分析算法的效率以求改进

正确答案: D

1.7 算法的时间复杂度是指

A)执行算法程序所需要的时间

B)算法程序的长度

C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数

正确答案: C