复习题
1．算法的正式定义是什么？
算法的正式定义是指解决问题或执行任务的一系列明确指令或规则的有限序列。它是一个定义良好的计算过程，采用一组输入，并产生一组输出。
2．给出用于结构化程序设计中的三种结构的定义。
结构化程序设计中的三种结构包括：
a. 顺序结构：按照顺序执行一系列指令，每条指令依次执行，没有分支或跳转。
b. 选择结构：根据条件的真假来选择执行不同的指令块。
c. 循环结构：通过循环控制条件，重复执行一组指令块直到满足退出条件为止。
3．UML图与算法有何关系？
UML图（Unified Modeling Language）是用于软件系统建模的一种图形化语言。它可以用于描述系统的静态结构和动态行为。虽然UML图可以用于描述系统的算法，但UML图本身不是算法，而是一种建模工具。
4．伪代码与算法有何关系？
伪代码是一种类似于自然语言的描述方式，用于表达算法的步骤和逻辑，但并不是一种编程语言。伪代码通常更加简单易懂，用于展示算法的逻辑结构，帮助人们理解算法的运作方式。
5．排序算法的用途是什么？
排序算法的用途是将一组数据按照特定的顺序进行排列，通常是按照升序或降序排列。排序算法在计算机科学和软件开发中非常重要，可以帮助快速查找数据、优化搜索算法、提高数据库查询性能等。
6．本章有哪三种基本排序算法？
本章有三种基本排序算法：
a. 冒泡排序（Bubble Sort）
b. 插入排序（Insertion Sort）
c. 选择排序（Selection Sort）
7．查找算法的用途是什么？
查找算法的用途是在给定数据集合中查找特定的元素或值。它可以用于确定数据是否存在，以及确定数据的位置或索引。
8．本章讨论的基本查找算法主要有哪两种？
本章讨论的基本查找算法主要有两种：
a. 顺序查找（Sequential Search）
b. 二分查找（Binary Search）
9．给出迭代过程的定义和一个例子。
迭代过程是通过反复执行一组指令块来解决问题或实现任务的过程。它使用循环结构来重复执行指令块，直到满足退出条件为止。例如，计算1到10的和可以使用迭代过程：从1开始，每次累加一个数，直到累加到10为止。
10．给出递归过程的定义和一个例子。
递归过程是指在解决问题或执行任务时调用自身的过程。递归过程通过将问题划分为更小的子问题，并在每个子问题上调用自身，最终得到问题的解。例如，计算阶乘可以使用递归过程：阶乘n等于n乘以阶乘n-1，而阶乘n-1又可以继续分解为更小的子问题。