1、第一章 算法初步复习课【教学目标】明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句【知识回顾】1、 算法概念：算法通常是指按照一定规则解决某一类问题的_和_的步骤；算法特征有：_、_、_.2、 程序框图（流程图）主要由_和_组成。3、 三种结构、五种算法语句三种基本逻辑结构1. 顺序结构 2. 条件结构 3. 循环结构当型循环直到型循环五种基本算法语句1）输入语句2）输出语句3）赋值语句4）条件语句IF-THEN-ELSE 格式 IF-THEN 格式5)循环语句（1 ） WHILE 语句 （2 ） UNTIL 语句【基础练习】1.算法共有三种逻辑结构：顺序结构，条件
2、结构和循环结构，下列说法正确的是（ ）A. 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合2、在一个算法中，算法的流程根据条件可以有的不同的流向的种数是( )A1 B2 C3 D多于 3 个 3. 用二分法求方程 的近似根的算法中要用哪种算法结构（ ） 0xA顺序结构 B条件结构 C循环结构 D以上都用 4. 下列各式中的 S 值不能设计算法求解的是（ ） A、 B、 3245221310SC、 D、145、如图 1 的程序运行的结果是( )A. 1, 2 ,3 B. 2, 3, 1
3、C. 2, 3, 2 D. 3, 2, 1 6、如图 2 的程序运行后的输出结果为_7、 840 和 1764 的最大公约数是( )A. 84 B.12 C.168 D.2528、下列各数中最小的数是: ( )A.111111(2) B.210(6) C.1000(4) D.71(8)182*31iWHILEiSiiNDPRITE图 2ENDc,baIUTc3ba图 1例 2：（1）用辗转相除法求 270 与 396 的最大公约数，并用更相减损术验证，写出详细过程（2）用秦九韶算法，求多项式 当 x=5 时的值.543()267fxx（3）把七进制数 化为二进制数.7201（ ）【课后作业】1
4、、 .赋值语句 N=N+1 的意思是（ ）A.N 等于 N+1 B.N+1 等于 N C.将 N 的值赋给 N+1 D.将 N 原值加 1 再赋给 N，即 N 的值增加 12、如下图（左 1）所示的程序框图的算法功能是_.3、如图所示的程序框图能判断任意输入的数 x 的奇偶，其中判断框内应填入的条件是_第 4 题IPUTm,nDOrMnLPNTIr0RmED第 5 题第 2题第 3 题4、如图所示的程序执行后输出的结果是（ ）A.1 B.0 C.1 D.25. 如图的程序表示的算法是( )A. 变换 m 和 n 的位置 B. 辗转相除法 C. 更相减损术 D. 秦九韶算法 23426. ()1-1fxxxv用 秦 九 韶 算 法 求 多 项 式 在 时 的 值 的 结 果 是 （ ）A. - 4 B. -1 C. 5 D. 67. 把二进制数 1011001(2)化为五进制数是_.8、 288 和 123 的最大公约数是 _ .9、国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总额：若不超过 200元，则不予优惠；若超过 200 元，但不超过 500 元，则按标价价格给予 9 折优惠；如果超过 500 元，500 元的部分按条优惠，超过 500 元的部分给予 7 折优惠，编写一个收款的算法、程序框图和程序。
