第1章　公共基础知识
　　1.1　考试**知识
　　1．算法(基础，识记)　　
　　(1)算法的基本概念
　　计算机算法为计算机解题的过程实际上是在实施某种算法。所谓算法是对解题方案准确而完善的描述。
　　①算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
　　②基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
　　③算法的3种基本控制结构：顺序结构、选择结构、循环结构。
　　④算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。
　　列举法：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的；
　　归纳法：通过列举少量特殊情况，经过分析，*后找出一般的关系；
　　递推：指从已知的初始条件出发，逐次推出所要求的各中间结果和*后结果；
　　递归：解决一些复杂问题时，为了降低问题的复杂程度等，一般总是将问题逐层分解，*后归结为一些简单的问题，再沿着原来分解的逆过程逐步进行综合。递归分为直接递归和间接递归两种；
　　减半递推技术：“减半”是指将问题的规模减半，而问题的性质不变。所谓“递推”是指