计算机二级C 的需要背诵的知识点

计算机二级C考试主要涵盖计算机基础知识、程序设计基础和软件工程等相关知识。以下是对这些知识点的详细解释： **一、数据结构与算法** 1. **算法基本特性**：可行性（能够被执行），确定性（每一步都有明确结果），有穷性（有限步骤内结束），拥有足够的情报（输入和输出明确）。 2. **算法复杂度**：时间复杂度衡量算法执行所需时间，空间复杂度衡量算法运行时所需的内存空间。 3. **数据结构**：逻辑结构（数据元素之间的关系）和存储结构（数据在内存中的组织方式）。常见的存储结构有顺序结构、链式结构、索引存储结构。 4. **队列**：FIFO（先进先出），如循环队列，常见题目涉及队列中元素数量的计算。 5. **栈**：FILO（后进先出），常见题目涉及合法的出栈顺序。 6. **线性表**：包括栈、队列、单向链表等，具有一个头节点和一个后继节点。 7. **树**：节点最多为2n-1个，其中度为0的节点比度为2的多1个。 8. **满二叉树**：所有层都完全填充，除了最后一层可能不满，但所有节点都尽可能靠左。 9. **完全二叉树**：除了最后一层外，其他层都完全填充，最后一层的所有节点都尽可能靠左。 **二、程序设计基础** 1. **程序设计风格**：源程序文档化、数据说明、语句结构和输入输出的清晰性。 2. **结构化程序设计**：自顶向下、逐步求精、模块化和限制使用goto语句的原则。 3. **程序设计结构**：顺序结构、选择结构（分支结构）和循环结构。 4. **面向对象编程**：始于SIMULA语言，具有标识唯一性、分类性、多态性、封装性和模块独立性的特点。对象由属性（静态特征）和操作（动态行为）组成。 5. **类与对象**：类是对象的抽象，对象是类的实例。继承允许子类继承父类的属性和方法，多态性使得相同的消息在不同对象上产生不同行为。 6. **消息**：对象间通信的方式，包含接收对象名称、消息标识符和参数。 **三、软件工程基础** 1. **软件工程核心思想**：将软件视为工程产品，强调规范化的开发过程。 2. **软件开发阶段**：需求分析、设计、实现与测试，每个阶段都有特定的任务，如需求获取、系统架构设计、编码和调试等。 3. **软件开发方法**：包括结构化方法、面向对象方法、敏捷方法等。 4. **结构化方法**：分析方法（理解需求）、设计方法（结构化设计）和程序设计方法（具体编程）。 以上就是计算机二级C考试中需要背诵的关键知识点，涵盖了算法、数据结构、程序设计和软件工程的基础内容。在准备考试时，不仅要记住这些知识点，还要理解它们的原理和应用，以便在实际问题中灵活运用。