全国计算机二级考试公共基础复习要点

"这是一份关于C语言及计算机基础知识的复习资料，包含了计算机二级考试的常见知识点，如算法、数据结构、软件开发过程、数据库系统等。" 在计算机科学领域，掌握C语言的基础知识至关重要，它是一种底层编程语言，广泛应用于系统编程、嵌入式系统以及软件开发等多个方面。这份资料提供了2010年9月全国计算机二级考试的公共基础复习知识，主要涉及以下几个方面： 1. **算法基础**： - 算法的有穷性：一个有效的算法必须在有限步骤后结束，这是算法的基本性质之一。 - 空间复杂度和时间复杂度：算法的空间复杂度指的是执行过程中占用内存的大小，时间复杂度则表示执行算法所需的基本运算次数，它们是评估算法效率的重要指标。 2. **数据结构**： - 线性数据结构：包括队列、线性表和栈，但二叉树是非线性的，因为它具有分支结构。 - 二叉树的结点数量：在满二叉树中，第n层的结点数最多是2^(n-1)，所以对于第5层来说，最多有2^(5-1)=16个结点。 3. **结构化程序设计**： - 结构化程序设计强调使用顺序、选择和重复（循环）三种基本控制结构来构建程序，避免使用 goto 语句，以提高代码的可读性和可维护性。 4. **面向对象编程**： - 面向对象编程包括对象、类和继承等概念，而过程调用是传统过程式编程的一部分，不是面向对象的方法。 5. **软件开发过程**： - 在软件生命周期中，数据流程图（DFD）通常用于需求分析阶段，描述数据在系统中的流动和处理。 - 设计阶段包括数据结构设计、模块结构定义和算法定义，而需求定义和建立系统模型属于前期的分析阶段。 6. **数据库系统**： - 数据库系统的核心是数据库管理系统（DBMS），它负责管理和控制数据库的创建、查询、更新等操作。 - 数据库技术的目标是解决数据共享和数据一致性问题，它依赖于操作系统，并非独立系统。 - 内模式给出了数据库的物理存储结构和存取方法，是数据库物理实现的关键。 7. **算法复杂度**： - 算法的时间复杂度表示随着输入规模的增长，算法运行时间的增长速率，它是衡量算法效率的标准。 8. **数据结构的线性与非线性**： - 线性结构如线性表、栈和队列，它们的元素按照线性顺序排列；而非线性结构如二叉树，元素之间存在分岔关系。 9. **完全二叉树**： - 在一棵完全二叉树中，如果总共有n个结点，那么叶子结点的数量可以通过公式 n / 2 向上取整得到，对于699个结点的完全二叉树，叶子结点数是350。 这份复习资料涵盖了计算机基础知识的关键点，适合准备计算机等级考试或提升编程技能的学习者。通过深入理解和实践这些概念，有助于在实际编程和解决问题时更好地运用C语言和其他计算机科学原理。