二年计算机二级考试公共基础知识冲刺复习笔记.pdf

点1：算法的基本概念 算法是解决问题的具体步骤描述，它不等同于程序，也不等同于计算机方法。算法是一组严谨定义的运算顺序，每个步骤都是明确且有效的，并在有限的次数内终止。算法的四个基本特征包括可行性（能够被执行）、确定性（每一步都有清晰定义，无歧义）、有穷性（在有限时间内完成）以及拥有足够的信息（考虑所有可能情况）。 点2：算法的评价标准 算法的优劣直接影响其效率。评估算法通常从时间复杂度和空间复杂度两个方面进行。时间复杂度表示算法执行所需的基本运算次数，可以通过平均性态分析和最坏情况分析来估算。空间复杂度则关注算法执行过程中所需的内存空间，包括算法本身、输入数据和额外工作空间。 真题分析： 1. 算法的有穷性意味着算法必须在有限的步骤后终止，即算法程序的运行时间是有限的。 2. 问题处理方案的正确完整描述被称为算法。 3. 算法的空间复杂度指的是执行算法所需的计算机内部存储空间。 4. 算法的时间复杂度是指执行算法所需要的计算工作量，与数据的逻辑结构和存储结构、问题规模及数据量有关。 5. 时间复杂度和空间复杂度之间没有必然联系，大时间复杂度不一定对应小空间复杂度，反之亦然。 6. 算法复杂度包括时间复杂度和空间复杂度，两者都是衡量算法效率的重要指标。 7. 算法的时间复杂度是算法执行过程中的基本运算次数，而非程序中的语句或指令数量。 通过这些知识点，我们可以了解到算法在计算机科学中的核心地位，以及如何评估和优化算法以提高程序的性能。在准备计算机二级考试中，理解并掌握这些基本概念和评价标准是至关重要的，因为它们是解决问题和设计高效代码的基础。在实际应用中，合理选择和设计算法，兼顾时间和空间效率，是提升软件质量和性能的关键。