利用特定的递推关系可以得出中间推论，直至得到问题的最终结果。递推算法分为顺推法和逆推法两种。递归法概念：在计算机编程中，一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归做为一种算法在程序设计语言中广泛应用。两者的联系：在问题求解思想上，递推是从已知条件出发，一步步的递推出未知项，直到问题的解。从思想上讲，递归也是递推的一种，只不过它是对待解问题的递推，直到把一个复杂的问题递推为简单的易解问题。然后再一步步的返回去，从而得到原问题的解。
简述选择排序和交换排序的基本思想，并简述简单选择排序
和冒泡排序的基本过程。
选择排序概念：选择分类是一种最简单、平均性能最低的排序方法。其基本思想是：从被排序的文件（或表）中依次选出关键字最小、次小、…的记录，从而实现排序。交换排序概念：交换类排序就是将两两元素进行比较，如果发生逆序，即RiRj（ij），则将两个元素交换，最后得到一个非递减的序列（正序）。简单选择排序基本过程：简单选择排序的步骤是：（1）从1
个记录中选出关键字最小的记录，和R1交换，最小的记录放到第1个单元。（2）从2
个记录中选出关键字最小的记录，和R2交换，次小的记录放到第2个单元。依次进行，共需要
1遍，最大的记录留在第
个单元，完成排序操作。冒泡排序基本过程：（3分）冒泡排序属于标准的交换分类，基本过程是：第1遍：首先将R
和R
1进行比较，若发生逆序，则交换；否则，比较R
1和R
2，直到R2和R1比较。这样，第一遍结束后，将把关键值最小的元素移到了第一个单元。最小的元素就像“气泡”一样冒到了顶上，共比较
1次。第2遍：和第1遍一样，依次将R
和R
1进行比较、R
1和R
2，直到R3和R2比较。这样，第2遍结束后，将把关键值次小的元素移到了第2个单元。共比较
2次继续上述过程，逐遍进行，在进行i遍时，在前i1遍得到的结果中，R
R
1R
2…Ri1和Ri依次两两比较，如发生逆序，则交换位置。
第四单元
什么是数据类型？在计算机程序设计语言中，引入数据类型
有何意义？
所谓数据类型，就是对具有同类性质的数据的抽象，它是计算机程序设计语言中的特有的概念。在计算机程序中，数据通过变量来存储，数据类型用于声明变量，即：每r