计算机二级考试：公共基础知识重点梳理

"计算机二级公共基础知识涵盖了算法基础、数据结构、软件工程、数据库系统和操作系统等多个方面的内容。" 计算机二级公共基础知识是针对计算机专业知识的一项考试，主要测试考生的基础理论、基本知识和基本技能。以下是对这些知识点的详细阐述： 1. **算法基础**： - 算法的有穷性：一个算法必须在有限步骤后结束，这是算法的基本性质之一，选项C正确。A选项错误，因为算法的执行效率与数据的存储结构有关；B选项错误，算法的空间复杂度是指执行算法时所需的内存空间；D选项是对前三者描述的否定。 2. **数据结构**： - 线性数据结构：线性结构包括队列、线性表和栈，而二叉树是一种非线性数据结构，选项C正确。 3. **二叉树**： - 在二叉树的第n层最多有2^(n-1)个节点，所以第5层最多有2^(5-1)=16个节点，选项B正确。 4. **结构化程序设计**： - 结构化程序设计强调使用顺序、选择和循环（重复）三种基本控制结构来表达程序逻辑，选项A正确。B选项错误，因为每个模块应有一个入口和一个出口；C选项不是结构化程序设计的主要关注点；D选项是结构化编程的一个特征，不使用无条件转移语句（如goto）。 5. **面向对象编程**： - 面向对象方法包括对象、类和继承等概念，但过程调用是传统的函数调用方式，不属于面向对象特性，选项D正确。 6. **软件开发阶段**： - 数据流程图（DFD）通常在需求分析阶段使用，用于描述系统的信息流，选项B正确。 7. **设计阶段的任务**： - 定义需求并建立系统模型属于需求分析阶段，而不是设计阶段，选项D正确。 8. **数据库系统的核心**： - 数据库管理系统（DBMS）是数据库系统的核心，负责数据的管理、存储和访问，选项B正确。 9. **数据库技术**： - 数据库技术的目标是解决数据共享问题，选项C正确。数据库依赖于操作系统，A选项错误；B选项错误，数据库设计是指设计数据库的结构和规范；D选项过于绝对，物理结构和逻辑结构可以不同。 10. **数据库模式**： - 内模式定义了数据库的物理存储结构和存取方法，选项A正确。 11. **时间复杂度**： - 算法的时间复杂度描述了算法执行过程中所需的基本运算次数，是算法效率分析的重要指标，选项C正确。 12. **数据结构分类**： - 线性表是线性结构，栈和队列也是线性结构，而线性链表同样属于线性结构，因此选项A正确，B、C、D错误。 13. **完全二叉树**： - 在一棵完全二叉树中，如果总节点数为n，那么叶子节点数为n/2向上取整，所以对于699个节点的完全二叉树，叶子节点数为350，选项B正确。 这些知识点构成了计算机二级公共基础知识的核心内容，对于理解和掌握计算机科学的基本概念和原理至关重要。