第一章 算法初步 考试目标 要点解读 : 1. 算法的概念 要点 : 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．算法的特点：有限性、确定性、有效性。 2. 算法的基本逻辑结构 要点 : 算法的基本逻辑结构有：顺序结构、条件结构、循环结构 . 3. 程序框图 要点 : 三种基本逻辑结构：顺序结构、条件结构、循环结构 .读懂简单的程序框图 . 即能指出一些简单程序框图的功能，也能根据给出的程序框图得到输出的结果 . 4. 基本算法语句 要点 : 基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句 . 5. 算法案例 要点 : 辗转相除法、更相减损术求两个正整数的最大公约数，用秦九韶算法求多项式的值和进位制之间的转化 . 注 1 ：三种结构：步骤 n+1步骤 n 条件结构的两种形式及相应的语句：结构 1 ：相应语句：结构 2 ：相应语句： 循环结构的两种形式及相应语句：结构 1 （当形）：相应语句：结构 2 （直到形）：相应语句：满足条件？循环体是否 注 2: 辗转相除法 注 3 ；进位制 进位制是逢 K 进一，即 10 进制化 K 进制是逢 K进一，或将 10 进制数（或商）除 K 取余法，如 2 进制是逢 2 进 1 。 而 K 进制化 10 进制的方法为：将各个数位上的数字乘以 K 的该数字的数位减 1 次方，如： 123 （ 4 ） =1•42+2•41+3•40 例 1 ： : 下列语句中，是算法的有 （ ） . ① 从济南到巴黎可以先乘火车到北京再坐飞机抵达；② 利用公式 计算底为 1 高为 2 的三角形的面积；③ ；④ 求过 M(1,2) 与 N(-3,-5) 两点连线的方程，可先求 MN 的斜率，再利用点斜式方程求得 . A.1 个 B.2 个 C.3 个 D.4 个 例 2: 给出以下四个问题：①输入一个数 x ，输出它的相反数；②求面积为 6 的正方形的周长；③求两个数a,b 中的最大数；④ 求函数 的函数值 . 其中不需要用条件语句来描述其算法的有 ( ). A. 1 个 B. 2 个 C. 3 个 D. 4 个 例 3 ：如图 1 是关于判断闰年的流程图，则以下年份是闰年的为 （ ） . A.1996 年 B.1998 年 C.2010 年 D.2100 年 图1 例 4 ：如图 2 为一个求 20 个数的平均数的程序，在横线上应填充的语句为 ( ). A. i>20 B. i<20 C. i>=20 D. i<=20 例 5 ：下列各数中最小的数是 ____ ( ). A. 85(9) B. 210(6) C....
