计算机二级考试是对计算机基础知识和编程能力的考核，其公共题涵盖了计算机科学的多个核心知识点。以下是一些重要的知识点概述：
1. **算法基础**：
- **算法的执行效率与数据结构的关系**：算法的效率不仅取决于算法的设计，还与数据的存储结构密切相关。不同的数据结构对算法的执行速度有很大影响。
- **算法的空间复杂度和时间复杂度**：空间复杂度衡量了算法运行时所需的内存空间，而时间复杂度则表示算法执行所需的基本运算次数，这两个指标都是评估算法效率的重要依据。
2. **数据结构**：
- **线性数据结构**：包括队列、线性表和栈，它们的元素间存在一对一的线性关系。而二叉树是非线性数据结构，因为它的每个节点可以有零个、一个或两个子节点。
3. **二叉树性质**：
- **二叉树的结点数**：在一棵满二叉树中，第n层的最大结点数是2^(n-1)，因此第5层最多有2^(5-1)=16个结点。
4. **结构化程序设计**：
- **结构化编程原则**：强调使用顺序、选择和重复（循环）三种基本控制结构来构建程序，使得程序易于理解和维护。同时，结构化程序设计要求每个模块只有一个入口和一个出口，提高代码的可读性和可维护性。
5. **面向对象编程**：
- **面向对象的概念**：对象、类和继承是面向对象编程的关键概念，而过程调用是传统函数式编程的一部分，不属于面向对象。
6. **软件开发过程**：
- **软件开发阶段**：数据流程图（DFD）通常用于需求分析阶段，描述数据在系统中的流动和处理；设计阶段包括数据结构设计、模块结构定义和算法设计；定义需求并建立系统模型属于需求分析；而给出系统模块结构和定义模块算法也是设计阶段的任务。
7. **数据库系统**：
- **数据库系统的核心**：数据库管理系统（DBMS）是数据库系统的核心，负责数据的存储、管理、检索和保护。
- **数据库的目标**：数据库技术旨在解决数据共享和一致性问题，提供数据的集中管理和访问控制。
8. **数据库模式**：
- **内外模式**：内模式描述数据库的物理存储结构和存取方法，外模式是用户视图，逻辑模式则介于两者之间，描述数据的逻辑结构。
9. **算法复杂度**：
- **时间复杂度**：它是指在最坏情况下，算法执行过程中所需基本运算的次数，是衡量算法效率的重要指标。
10. **数据流图**：
- **数据流图的图符**：包括加工（处理）、数据流、数据存储和源/潭（数据源和数据汇），不包括控制流。
11. **软件生命周期**：
- **需求分析**：确定软件系统的需求和功能是在需求分析阶段完成的，这一阶段也决定了软件的主要特性和预期行为。
12. **软件评审**：
- **需求评审**：在需求分析阶段结束后，通常会进行需求评审，确保需求的完整性和准确性。
13. **完全二叉树**：
- **完全二叉树的叶子节点数**：对于一个具有n个节点的完全二叉树，若n是奇数，则叶子节点数为(n+1)/2；若n是偶数，则为n/2。
14. **结构化程序设计特点**：
- **强调易读性**：结构化程序设计主要强调程序的可读性和可理解性，以便于维护和调试。
15. **软件生命周期阶段**：
- **需求分析**：这是确定软件必须做什么的阶段，包括功能需求、性能需求等。
16. **数据流图非法图符**：
- **控制流**：在数据流图中，没有控制流这个概念，它是描述数据处理的逻辑流程。
17. **需求分析阶段**：
- **需求评审**：需求分析阶段还包括需求评审，确保需求的正确性和完整性。
18. **数据库系统优点**：
- **减少数据冗余**：数据库系统通过数据规范化和其他手段减少数据冗余，但并不能完全避免冗余。
这些知识点涵盖了计算机二级考试中公共基础部分的主要内容，包括算法、数据结构、数据库、软件工程等多个领域。熟悉并掌握这些知识对于备考计算机二级考试至关重要。
