2008年全国计算机二级公共基础120题精讲：关键考点梳理

本资源是一份针对2008年全国计算机等级考试二级公共基础的精选习题集，包含120道选择题，旨在帮助考生在考前进行复习准备。以下是一些关键知识点的详细解析： 1. **算法和数据结构**： - 算法的执行效率受数据存储结构影响，不同的结构可能导致不同的执行速度。（A选项错误） - 空间复杂度是指算法在运行过程中所需的内存空间，而不是指令数量。（B选项错误） - 有穷性是算法的基本特性，指算法会在有限步骤内结束。（C选项正确） 2. **线性数据结构**： - 队列、线性表和栈都是线性数据结构，因为它们具有顺序访问的特性，元素之间存在一对一的链接关系。（C选项的二叉树不是线性结构） 3. **二叉树层次结构**： - 一棵二叉树的第n层最多有2^(n-1)个结点，所以第5层最多有2^4 = 16个结点。（B选项正确） 4. **结构化程序设计**： - 结构化程序设计强调使用顺序、选择和循环控制结构来表达逻辑，限制了goto语句的使用。（A选项正确） 5. **面向对象方法**： - 对象、继承和类是面向对象编程的核心概念，而过程调用则是过程式编程的元素，不属于面向对象。（D选项错误） 6. **软件开发阶段**： - 数据流程图（DFD）在需求分析阶段被用来描述系统的数据流和处理逻辑。（B选项正确） 7. **软件设计阶段任务**： - 设计阶段通常包括数据结构设计、模块结构定义和算法设计，但定义需求和建立系统模型是在需求分析阶段完成的。（D选项错误） 8. **数据库系统**： - 数据库系统的核心是数据库管理系统（DBMS），它负责管理和操作数据。（B选项正确） 9. **数据库设计与管理**： - 数据库设计不仅仅是设计DBMS，而是涉及逻辑设计、物理设计等多方面，且数据的物理结构应与逻辑结构相对独立。（B选项错误） 10. **数据模式**： - 内模式给出了数据库的物理存储结构和存取方式，是数据库系统的底层实现细节。（A选项正确） 11. **算法时间复杂度**： - 时间复杂度衡量的是算法执行效率，是算法所需基本运算次数与问题规模的关系。（C选项正确） 12. **线性结构与非线性结构**： - 线性结构如线性表、栈和队列是线性的，而非线性结构如二叉树虽然有分支，但元素之间不是简单的线性连接。（D选项错误） 13. **完全二叉树叶子结点计算**： - 完全二叉树的叶子结点数等于结点总数减去1，所以对于699个结点的二叉树，叶子结点数为699 - 1 = 698。 通过这份精选习题集，考生可以检验自己对计算机基础知识的理解，并针对性地提升相关技能，以准备2008年的二级公共基础考试。