2018届二轮复习第70课时算法学案（江苏专用）

2018届二轮复习第70课时算法学案（江苏专用）

第70课时 算 法 ‎【学习目标】‎ ‎1.了解算法的含义，会用流程图、伪代码表示算法；‎ ‎2.了解算法流程图中的顺序结构、循环结构和选择结构，了解算法语句中的条件语句和循环语句.‎ Read a,b,c a←b+c b←c-a c←a+b+c Print a,b,c ‎（2）‎ ‎【自主练习】‎ ‎1.（1）分析流程图，若输入的值依次是1，2，3，则输出的值依次是 2，3，2 ．‎ ‎（2）分析伪代码，若输出的值依次是1，2，3，则输入的值依次是 5,-2,6 ．‎ ‎2. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 (C )‎ a←c c←b b←a c←b b←a a←c b←a a←b a←b b←a A. B. C. D. ‎ ‎3．下列给出的赋值语句中正确的是 （ B ）‎ A、3←A B、M←-M C、B←A←2 D、x+y←0‎ ‎4. 分析下面的流程图，回答下列问题：‎ ‎①若判断框内的条件为，则输出结果为 110 ；‎ ‎②若要使输出的结果为30，则判断框内的条件为 ．‎ 第5题 ‎ ‎ S←0 ‎ i←1‎ DO ‎ INPUT x ‎ S←S+x ‎ i←i+1‎ UNTIL _____‎ a←S/20‎ PRINT a END ‎（第6题）‎ 第4题 i←11‎ s←1‎ DO ‎ s← s * i ‎ i ← i－1‎ UNTIL “条件”‎ PRINT s END ‎（第7题）‎ I←1‎ While I<8‎ S←2I+3‎ ‎ I←I+2‎ WEND Print S ‎（第8题）‎ ‎5.某流程图如图所示，该程序运行后输出的的值是 8 ．‎ ‎6.右面为一个求20个数的平均数的程序,在横线上应填充的语句为 _______‎ ‎7.如果右边程序执行后输出的结果是990，那么在程序until后面的“条件”应为________‎ ‎8．程序输出的结果= 17 ‎ ‎[来源:学,科,网]‎ ‎【典型例题】‎ 例1．读程序:‎ 甲： i←1 乙： i=1000 对甲乙两程序和输出结果判断正确的是__B__‎ A．程序不同结果不同 B．程序不同，结果相同 C．程序相同结果不同 D．程序相同，结果相同 ‎ S←0 S=0‎ ‎ WHILE i<=1000 DO ‎ S←S+i S←S+i ‎ i←i+l i←i-1‎ ‎ WEND UNTIL i<1‎ ‎ PRINT S PRINT S END END 例2．下边程序执行后输出的结果是___0___ .‎ x=5 ‎ y=－20‎ IF x<0 THEN ‎ x=y－3‎ ELSE ‎ y=y+3‎ END IF PRINT x－y , y－x END ‎ （例4）‎ a=0‎ j=1‎ WHILE j<=5‎ a=(a+j) mod 5‎ j=j+1‎ WEND PRINT a ‎ END ‎（例3）‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 例3.程序运行后的结果为__0____‎ ‎（其中：“（a+j） mod ‎5”‎表示整数(a+j)‎ 除以5的余数）‎ 例4.程序运行后输出的结果为___22 ___-22___.‎ i=1‎ ‎ S=0‎ ‎ DO ‎ S=S+ ‎ ‎ ‎ ‎ ‎ ‎ ‎ UNTIL ‎ PRINT S ‎ END 例5.下面程序的作用是求的值,‎ ‎(1)填空，右图中横线上填出代码；‎ ‎(2)画出流程图.‎ ‎ ‎ ‎ ‎ ‎[来源: ]‎ 例6．设计一个算法求：,试用程序框图和伪代码表示．‎ ‎ 略