编程题复习资料.doc

### 编程题复习资料知识点解析 #### 一、函数的定义与调用 本部分主要涉及以下几个知识点： 1. **排序算法**：包括冒泡排序、选择排序和擂台排序。 2. **函数的定义与调用**：定义多个功能函数并在主函数中调用这些函数。 3. **数组操作**：对一维数组进行输入和输出。 4. **递归函数**：定义一个递归函数来计算特定数学级数。 ##### 排序算法 - **冒泡排序**（Bubble Sort） - 冒泡排序是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换，也就是说该数列已经排序完成。 - 函数 `sort1()` 实现了冒泡排序算法，用于对数组按升序排列。 - **选择排序**（Selection Sort） - 选择排序是一种简单直观的排序算法。它的基本思想是：对于未排序的数据，在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 - 函数 `sort2()` 实现了选择排序算法，用于对数组按降序排列。 - **擂台排序**（Elimination Sort） - 擂台排序算法是一种不常用的排序方法，其基本思想是在每一轮找出当前未排序部分中的最小值，并将其放置到正确的位置。 - 函数 `sort3()` 实现了擂台排序算法，用于对数组按升序排列。 ##### 函数定义与调用 - **函数定义**： - 主函数中定义了 `print()` 函数用于输出数组元素，以及 `sort1()`、`sort2()` 和 `sort3()` 函数分别实现三种不同的排序算法。 - 这些函数定义清晰，每个函数负责单一的功能，遵循了良好的编程实践。 - **函数调用**： - 在主函数中通过用户输入获取数组元素，并调用不同的排序函数和打印函数，实现了对数组的多次排序和输出结果。 ##### 数组操作 - **数组输入**：用户可以通过键盘输入的方式将 10 个整数存储到数组 `a[N]` 中。 - **数组输出**：通过 `print()` 函数输出数组中的元素。 ##### 递归函数 - **递归函数** `px(float x, int n)` 计算一个数学级数的前 n 项和。 - 递归公式为： \[ \begin{align*} px(n) &= \begin{cases} x & \text{if } n = 1 \\ px(n-1) + (-1)^{n-1}x^n & \text{if } n > 1 \end{cases} \end{align*} \] - 其中，递归结束条件是 `n == 1`，递归约束条件是 `n > 1`。 - **程序运行结果**：通过用户输入的 `x` 和 `n` 值，计算出级数的前 `n` 项和并输出结果。 #### 二、类与对象的定义与使用 本部分主要介绍类和对象的概念及使用： 1. **类的定义**：定义了一个复数类 `Complex`，其中包含复数的实部 `Real` 和虚部 `Image`。 2. **成员函数**：可以定义成员函数来操作类的数据成员，例如实现加法运算等。 ##### 复数类定义 - **类定义**：定义了一个名为 `Complex` 的类，其中包含两个私有成员变量 `Real` 和 `Image` 分别表示复数的实部和虚部。 - **成员函数**：可以定义如加法、减法等成员函数来实现复数的各种操作。 ### 总结 本资料覆盖了基础的排序算法、函数定义与调用、数组操作以及递归函数等关键概念，同时引入了面向对象编程的基础——类与对象的定义与使用。这些知识点都是编程学习的基础，掌握它们对于进一步学习高级编程技术和解决实际问题至关重要。