第1章 算法初步 章末复习课.docx
章末复习课【课时目标】1.进一步巩固和理解本章重要知识点2学会用算法的思想处理问题.双基演练1 下列关于算法的说法正确的有.（填序号）求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义；算法执行后一定产生明确的结果.2下图的程序语句输出的结果S为.IWhile Z<8S-21+3一+2End WhileI Print S |3 下列关于选择结构的说法中正确的是.（填序号）选择结构的流程图有一个入口和两个出口 ；无论选择结构中的条件是否满足，都只能执行两条路径之一;选择结构中的两条路径可以同时执行；对于一个算法程序来说，菱形框中的条件是唯一的.4下边是一个算法的流程图，当输入的x值为3时，输出y的结果恰好是:，则 一/处的关系式是.（填上一个你认为正确的算式即可）/输入X /5.要使以下For循环执行20次，循环变量的初值应当是For k FromTo -5 Step - 16 -三个数72、120、168的最大公约数是作业设计一、填空题1 如果执行下面的流程图，那么输出的S等于2 .完善下面的伪代码所表示的算法.Read%If x20 Then y-6Else y-5Print y若“x-3X5”与“x-x+l”是某一个程序中先后相邻的两个语句，那么下列说法正确的是.（填序号）L3X5的意思是尸3义5 = 15，此式与数学中的算术式是一样的；“X-3X5”是将数值15赋给x；“X-3X5”可以写成“3X5=x"；“x-x+1”在执行时赋值号右边x的值是15，执行后左边x的值是16.4下列伪代码的运行结果是.A-5B-4If B2AThenB-A+BElseB-A BEnd IfPrint B5 ,程序：（用来取商）Read xI£9<x <100 Thenax10b一叉Mod 10X-10 x6 +aPrint xEnd If上述伪代码如果输入的值是51，则运行结果是.6如图所示，伪代码的输出结果为132 ，则判断框中应填.执行下面的伪代码，输出的结果是.N-G/-0While /<30/-(/+1)2N-N+1End WhilePrint N下边伪代码运行后，输出的值为.z-1While iW5S-SXii-i+1End WhilePrint S用辗转相除法求333与24的最大公约数时的循环次数为 二、解答题7 画出求1222+324?+99210()2的值的流程图.2X11(x>0)已知函数y= 2x+l (x=0)，试写出伪代码，输入光的值后输出y的值.、一 2f+4 (x<0)【能力提升】8 设计一个算法，计算两个正整数，b的最小公倍数，并将此算法用流程图表示.9 某电信部门规定，拨打市内电话时，如果通话时间不超过3分钟，则收取通话费 0.2元；如果通话时间超过3分钟，则超过部分按每分钟0.1元收取通话费(通话不足1 分钟时按1分钟计).试设计一个计算通话费用的算法，画出流程图，并写出伪代码.反思感悟-算法是对一类问题一般解法的抽象与概括，是把问题的解法划分为若干个可执行的 步骤，有时需重复多次，但最终都必须在有限个步骤之内完成，所以在设计算法解决问 题时要注意：(1)与解决问题的一般方法相联系，从中提炼出算法.(2)可引入有关的参数和变量对算法步骤加以表达.(3)解决问题的过程可分解为若干个步骤，并能用简洁实用的语言表达.算法过程要便于在计算机上执行.1 ,流程图是用规定的图形和流程线来形象、直观、准确的表示算法的图形.设计流程 图时，要先进行算法分析，确定算法的逻辑结构和各步的功能再画流程图，同时要考虑 到编写程序的要求.读、画流程图是高考在本章中考查的重点.2 .基本算法语句有输入语句、输出语句、赋值语句、条件语句和循环语句五种，主要 对应顺序结构、选择结构和循环结构.明确各语句的功能和格式，是执行程序的关键, 掌握常用的算法对理解程序也很有帮助，用算法语句编写程序时，一般先画流程图.答案双基演练解析根据算法的定义有三种说法正确.1. 17解析当I为7的时候1<8,即S=17.2. 丫-3*（答案不唯一）解析 当x = 3时，因为x>0,所以x = 3 2=1；又x=l>0,所以x=l2= 1；x =-时，y=g，A|内可填y=3x（答案不唯一）.3. 14解析 每循环一次，k值减少1,而最后一次循环时k的值为-5,注意到要循环20次, 故初始的k值应为14（14（5）+1=20）.这是因为当1£-5,14时，就执行循环.4. 24解析 三个数中任意两个数的最大公约数与第三个数，求其最大公约数就是这三个数的 最大公约数.这三个数的最大公约数为24.作业设计2 550解析本流程图含有循环结构.第 1 次循环为 1W50； S=O+2X1； k=l + l=2；第 2 次循环为 2W50； S = 2+2X2； k=2+l=3；第 50 次循环为 50W50； S = 2+4H1-100=2 550.k=51>50,退出循环，输出 S.1. End If解析 赋值语句有固定的格式，与数学中算术式是不一样的，故是错误，也是错误 的，根据赋值语句的功能知是正确的.2. 115解析 Vx=51, A9<x<100,a=5110=5,b = 51 Mod 10=1.10Xb + a=10Xl+5=15.即输出结果为15.3. i，ll（或 i>10）4解析 1=1, N=l-I=4, N = 2->I = 25, N = 3-1=262, N=4.故 N 的取值为 4,实际 上它表示循环的次数.4. 120解析 i=l 时，S=l； i = 2, S = 2； i=3 时，S = 6；i=4 时，S = 6X4=24, i = 5 时，S = 24X5 = 120；i=6时不满足iW5,执行“尸不/S”,所以S=120.5. 3次解析 333=13X24+21,24=21+3,21=7X3,共操作 3 次.10 .解11 .解Read xIf x>0 Then y-2x21 ElseIf x=0 Theny-2x+1Else2x2+4End If End If Prim y12.S1S2S3解算法：输入a, b；n-1 ；如果 Mod(n, a)WO 或 Mod(n, b)WO, 那么转S4,否则转S5；S4S5n-n+1,转 S3；输出n.流程图:13.解我们用C(单位：元)表示通话费，t(单位：分钟)表示通话时间，则依题意有0.2C=i(teN 0<，W3),0.2+0.1。一3) (zeN >3).z/输入“/输出q/ T结束)算法步骤如下：SI输入通话时间t.S2 如果,W3,那么 C-0.2；否则，C-0.2+0.1XQ3).S3输出通话费用C.流程图如图所示：伪代码如下：Read rIf rW3 ThenC-0. 2ElseC-0.2+0, 1 x(r-3)End If Print C
