《第一章算法初步复习课》导学案2

1、第一章算法初步复习课导学案【教学目标】明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句【知识回顾】1 算法概念：算法通常是指按照一定规则解决某一类问题的的步骤；、算法特征有：三种基本逻辑结构1顺序结构2.条件结构3.循环结构型循环当到型 循 环直五种基本算法语句1）输入语句2）输出语句3）赋值语句4）条件语句IF-THEN-ELSE 格式IF-THEN 格式5）循环语句(1) WHILE 语句(2) UNTIL 语句2、程序框图（流程图）主要由和组成.3 三种结构、五种算法语句【基础练习】1. 算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是A.

2、 一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意 组合2、在一个算法中，算法的流程根据条件可以有的不同的流向的种数是B. 2C. 3D .多于3个3. 用二分法求方程X2-2=0的近似根的算法中要用哪种算法结构()A.顺序结构B .条件结构C 循环结构D以上都用4.下列各式屮的S值不能设计算法求解的是（）a =1i =1A、 S 二3+2八4-5B、啪+106b = 2WHILE i < 81 1 1 1c = 3i = i +2sS二 1X2+2X3+3X4+D、S二一 1+汨】应a

3、= bS 二 2* i + 35、如图1的程序运行的结果是（b = ci = i -1A.B. 2,3,c = aWENDC. 2,3,2D. 3,2,INPUT a, b, cP RINT SENDEND6、如图2的程序运行后的输出结果为图1图27、840和1764的最大公约数是()A. 84 B. 12 C. 168D. 252&下列各数中最小的数是：（）A. 111111 B. 210（6）C. 1000D. 71 【典型例题】例1: （1）用辗转相除法求270与396的最大公约数，并用更相减损术验证，写出详细过程用秦九韶算法，求多项式f（x） =2/s 5x° -4x

4、，-6x+7当x二5时的值.把七进制数2010 G）化为二进制数.【课后作业】1、赋值语句N二N+1的意思是（）A. N等于N+1B. N + 1等于NC. 将N的值赋给N+1 D.将N原值加1再赋给N,即N的值增加12、如下图（左1）所示的程序框图的算法功能是3、如图所示的程序框图能判断任意输入的数X的奇偶，其屮判断框内应填入的条件是w除以2的鑼/轴中-#/输旷;是歐/ /输出*奇数7rl=5INPUT m, nDOWHILE 5<14r = m MOD ns 二 s+nm = nn=nln = rWENDLOOPUNTIL r = 0PHINT nP RINTmENDEND第4题第5题4、如图所示的程序执行后输出的结果是A. 1 B. 0 C. 15. 如图的程序表示的算法是A.变换ni和n的位置B.辗转相除法C.更相减损术D.秦九韶算2346用秦九韶算法求多项式f(x) =i+2x + x -3x +2x在x二-1时的值V2的结果是()A 一 4B一 1 cn7、把二进制数1011001化为五进制数是8、288和123的最大公约数是9、国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总额：若不超过200元，则不予优惠；若超过200元，但不超