全国计算机等级考试二级C语言公共基础知识点记忆 状元重点知识笔记 掌握必过.docx

全国计算机等级考试二级C语言公共基础知识点主要包括面向对象编程、数据结构、算法设计与分析、软件工程、数据库管理和操作系统等方面。以下是对这些知识点的详细解释： 1. 面向对象编程： - 继承：是面向对象编程的一个关键特性，允许一个类（子类）继承另一个类（父类）的属性和方法，无需重复定义，增强了代码的复用性和扩展性。 - 对象特点：唯一标识、分类性（多态）、封装和模块化。封装是指将数据和操作这些数据的方法结合在一个单元（类）里，提高代码的安全性和可维护性。 2. 数据结构： - 线性链式存储：每个节点包含数据和指向下一个节点的指针，存储空间可连续也可不连续，插入和删除操作只需改变指针，不需移动元素。 - 顺序存储：所有元素连续存储，适用于数组和线性表，插入和删除可能需要移动大量元素。 3. 栈与队列： - 栈：先进后出（LIFO）的线性结构，常用于函数调用、表达式求值等场景。 - 队列：先进先出（FIFO）的线性结构，常见于任务调度、缓冲区管理等。 4. 软件测试与调试： - 测试目的：发现程序错误，不涉及改正。 - 调试任务：定位和修复错误，常用方法有强行排错法、回溯法和原因排除法。 5. 数据库管理： - 数据库管理系统（DBMS）是操作系统的一部分，负责数据的存储、检索、更新和管理。 - E-R图：用于数据库设计，矩形表示实体，椭圆表示属性，菱形表示联系。 6. 队列实现： - 循环队列：当队头和队尾指针动态变化时，可以避免指针溢出，更有效地利用存储空间。 7. 软件生命周期： - 包括定义期（问题定义、可行性研究、需求分析）、开发期（概要设计、详细设计、实现、测试）和运行维护期。 - 需求分析阶段使用数据流图、数据字典、判定树和判定表等工具。 8. 软件设计与工具： - 软件设计阶段包括概要设计和详细设计，使用图形工具如程序流程图、N-S图、PAD图、HIPO，表格工具如判定表，语言工具如PDL（伪码）。 9. 数据结构与二叉树： - 二叉树性质：在任意二叉树中，度为0的叶子节点总是比度为2的节点多一个。 - 线性结构：单链表、双链表和循环链表都是线性结构的例子。 10. 程序效率： - 程序效率受存储结构、逻辑结构、控制结构和数据量等因素影响。 11. 测试方法： - 白盒测试（结构测试）关注代码逻辑，如逻辑覆盖、路径覆盖等。 - 黑盒测试（功能测试）仅检查程序功能，如等价类划分、边界分析、错误推测。 12. 关系数据库操作： - 自然连接：基于相同属性的等值连接，去除重复属性。 - 并、差、交：分别表示合并、排除和保留两个关系的交集。 13. 算法分析： - 时间复杂度：衡量算法执行所需的基本运算次数，表示计算工作量。 - 空间复杂度：衡量执行过程中所需的内存空间，与时间复杂度无直接关系。 14. 面向对象方法： - 基本概念：对象、类（对象模板）、实例（类的实例化）、消息传递、继承和多态性。 15. 软件分类： - 应用软件：解决特定问题的软件，如学生成绩管理系统。 - 系统软件：包括操作系统、数据库管理系统、编译器等。 - 支撑软件：辅助开发的工具，如集成开发环境。 以上内容涵盖了全国计算机等级考试二级C语言公共基础的主要知识点，掌握这些知识对于备考和实际编程工作都非常重要。