文档介绍：李赛红2011-03全国计算机等级考试 二级公共基础知识(一)★★★★★★★★★★★★★★★★★★★★ 考点1算法的定义  算法是用来解决某个特定类型问题的有限运算序列。简单的说:;:(1)有穷性:一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成。    (2)确定性:算法中的每一步都有确切的含义。    (3)可行性:算法中的操作能够用已经实现的基本运算执行有限次来实现。    (4)输入:一个算法有零个或者多个输入,零个输入就是算法本身缺定了初始条件。    (5)输出:一个算法有一个或者多个输出,以反映出数据加工的结果。(拥有足够的情报).。[2005年4月填空第5题]   (A)用C语言实现的算法必须要有输入和输出操作  (B)用C语言实现的算法可以没有输出但必须要有输入  (C)用C程序实现的算法可以没有输入但必须要有输出  (D)用C程序实现的算法可以既没有输入也没有输出[2005年9月选择题第13题],以下选项中不属于算法特性的是   (A)有穷性 (B)简洁性 (C)可行性 (D)确定性 [2005年4月选择题第11题](1)列举法---根据提出的问题列举所有可能的情况,并用问题中给定的条件检验哪些是需要的而哪些是不需要的;(2)归纳法---通过列举足够多的特殊情况发现其中一些规律,经过分析最终找出一般的关系;(3)递推法---从已知的初始条件出发,逐次地推出所要求的各中间结果和最后结果;(4)递归法---首先将问题逐层分解最后归结为一些最简单的问题,解决这些最简单问题后再沿着原来分解的逆过程逐步进行综合。(5)减半递推技术---工程上常用的分治法,即将问题的规模减半来解,最后重复“减半”的过程;(6)回溯法---在处理复杂数据结构时,通过对问题的分析找出一个解决问题的线索,然后沿着次线索逐步试探,若失败就逐步回退并换别的路线再进行试探;.:(一个好的算法要达到的目标)(1)正确性(2)健壮性(3)可读性(4))算法的时间复杂度算法的执行时间=每条语句执行时间之和;每条语句执行时间=语句执行(频度)次数*语句执行一次所需时间;独立于软硬件系统来分析算法的时间耗费可以设每条语句执行时间均为一个单位时间算法的执行时间=.