全国计算机等级考试二级C语言公共基础精选120题涵盖了计算机科学和技术的多个核心知识点，主要涉及算法、数据结构、数据库、软件工程等方面。以下是这些题目中体现的一些关键概念：
1. **算法**：算法的有穷性、空间复杂度和时间复杂度是衡量算法性能的重要指标。有穷性意味着算法必须在有限步骤后结束；空间复杂度指的是执行算法时所需的内存空间；时间复杂度则是算法执行基本操作的次数，通常用大O符号表示。
2. **数据结构**：线性数据结构如队列、线性表和栈与非线性数据结构如二叉树的区别。二叉树不是线性结构，因为它允许每个节点有零个、一个或两个子节点。
3. **二叉树**：二叉树的性质，例如第n层的最大结点数是2^(n-1)，一棵完全二叉树的叶子结点数量与总结点数量的关系。
4. **结构化程序设计**：结构化程序设计强调使用顺序、选择和循环（重复）这三种基本控制结构，注重代码的可读性和易维护性，避免使用goto语句。
5. **面向对象编程**：对象、类和继承是面向对象编程的关键概念，而过程调用是面向过程编程中的概念。
6. **软件开发过程**：在软件生命周期中，需求分析阶段定义了系统的需求和功能；设计阶段包括数据结构设计、模块结构定义和算法设计；编码阶段则实现这些设计；评审确保需求和设计的正确性。
7. **数据库系统**：数据库管理系统是数据库系统的核心，负责数据的存储、管理、检索等操作；数据模型和模式描述了数据库的逻辑结构；内外模式分别表示数据的物理存储和用户视图。
8. **数据库技术**：其目标是解决数据共享问题，数据库需要在逻辑结构和物理结构之间保持一致性，但并非必须完全一致。
9. **时间复杂度和空间复杂度**：时间复杂度表示算法执行时间与输入数据规模的关系，而空间复杂度表示执行过程中所需内存空间。
10. **数据流图**：用于描述软件逻辑模型，包括加工、数据存储、源和潭等图符，不包含控制流。
11. **软件需求分析**：需求获取、分析、编写规格说明书以及需求评审是需求分析阶段的主要工作。
12. **数据库设计**：包括概念设计（逻辑结构）和逻辑设计（物理实现），关注数据的结构特性和行为特性。
13. **栈和队列**：栈是后进先出（LIFO）的线性结构，常用于处理递归和局部变量；队列是先进先出（FIFO）的线性结构，用于模拟“先来后服务”的场景。
14. **完全二叉树**：具有特定结点数量的完全二叉树的叶子结点数可以通过公式计算得出。
15. **程序设计风格**：良好的程序设计应注重代码的清晰性、可读性和可维护性，而非仅仅执行效率。
16. **对象**：对象是面向对象编程的基础，包含数据和操作这些数据的方法，而不仅仅是数据。
以上是题目中涉及的一些核心概念，这些都是计算机等级考试二级C语言公共基础部分的重要知识点，理解和掌握这些概念对于通过考试和实际编程都是非常有益的。
VIP享7折，此内容立减4.47元 
