2012-2013年全国计算机等级考试二级公共基础知识试题库.doc

2011年全国计算机等级考试二级公 共基础知识复习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 1.8 算法的空间复杂度是指 A ）算法程序的长