【步步高学案导学设计】数学苏教版必修3导学案：第1章 算法初步 章末复习课.docVIP

章末复习课课时目标　1.进一步巩固和理解本章重要知识点.2.学会用算法的思想处理问题． 1．下列关于算法的说法正确的有________．(填序号)求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的不能有歧义；算法执行后一定产生明确的结果．2．下图的程序语句输出的结果S为________． 3．下列关于选择结构的说法中正确的是________．(填序号)选择结构的流程图有一个入口和两个出口；无论选择结构中的条件是否满足都只能执行两条路径之一；选择结构中的两条路径可以同时执行；对于一个算法程序来说菱形框中的条件是唯一的．4．下边是一个算法的流程图当输入的x值为3时输出y的结果恰好是则处的关系式是____________．(填上一个你认为正确的算式即可) 5．要使以下For循环执行20次循环变量的初值应当是________．For k From________To －5 Step －16．三个数72120、168的最大公约数是________． 一填空题1．如果执行下面的流程图那么输出的S等于____________． 2．完善下面的伪代码所表示的算法． 3．若“x←3×5”与“x←x＋1”是某一个程序中先后相邻的两个语句那么下列说法正确的是________．(填序号)x←3×5的意思是x＝3×5＝15此式与数学中的算术式是一样的；“x←3×5”是将数值15赋给x；“x←3×5”可以写成“3×5＝x”；“x←x＋1”在执行时赋值号右边x的值是15执行后左边x的值是16.4．下列伪代码的运行结果是________．A←5 B←4 If　B≥A　Then B←A＋B Else B←A－B End If Print　B5．程序：(\用来取商) 上述伪代码如果输入的值是51则运行结果是________________________________．6．如图所示伪代码的输出结果为132则判断框中应填________． 7．执行下面的伪代码输出的结果是________． 8．下边伪代码运行后输出的值为________． 9．用辗转相除法求333与24的最大公约数时的循环次数为________．二解答题10．画出求12－22＋32－42＋…＋992－1002的值的流程图．11．已知函数y＝试写出伪代码输入x的值后输出y的值．能力提升12．设计一个算法计算两个正整数ab的最小公倍数并将此算法用流程图表示．13．某电信部门规定拨打市内电话时如果通话时间不超过3分钟则收取通话费0.2元；如果通话时间超过3分钟则超过部分按每分钟0.1元收取通话费(通话不足1分钟时按1分钟计)．试设计一个计算通话费用的算法画出流程图并写出伪代码． 1．算法是对一类问题一般解法的抽象与概括是把问题的解法划分为若干个可执行的步骤有时需重复多次但最终都必须在有限个步骤之内完成所以在设计算法解决问题时要注意：(1)与解决问题的一般方法相联系从中提炼出算法．(2)可引入有关的参数和变量对算法步骤加以表达．(3)解决问题的过程可分解为若干个步骤并能用简洁实用的语言表达．(4)算法过程要便于在计算机上执行．2．流程图是用规定的图形和流程线来形象直观准确的表示算法的图形．设计流程图时要先进行算法分析确定算法的逻辑结构和各步的功能再画流程图同时要考虑到编写程序的要求．读画流程图是高考在本章中考查的重点．3．基本算法语句有输入语句输出语句赋值语句条件语句和循环语句五种主要对应顺序结构选择结构和循环结构．明确各语句的功能和格式是执行程序的关键掌握常用的算法对理解程序也很有帮助用算法语句编写程序时一般先画流程图．答案 双基演练 1．②③④ 解析　根据算法的定义有②③④三种说法正确． 2．17 解析　当I为7的时候I8，即S＝17. 3．② 4．y←3x(答案不唯一) 解析　当x＝3时，因为x0，所以x＝3－2＝1；又x＝10，所以x＝1－2＝－1；x＝－1时，y＝， ∴内可填y＝3x(答案不唯一)． 5．14 解析　每循环一次，k值减少1，而最后一次循环时k的值为－5，注意到要循环20次，故初始的k值应为14(14－(－5)＋1＝20)．这是因为当I∈[－5,14]时，就执行循环． 6．24 解析　三个数中任意两个数的最大公约数与第三个数，求其最大公约数就是这三个数的最大公约数．这三个数的最大公约数为24. 作业设计 1．2 550 解析　本流程图含有循环结构． 第1次循环为1≤50；S＝0＋2×1；k＝1＋1＝2； 第2次循环为2≤50；S＝2＋2×2；k＝2＋1＝3； …… 第50次循环为50≤50；S＝2＋4＋…＋100＝2 550.k＝5150，退出循环，输出S. 2．End If 3．②④ 解析　赋值语句有固定的格式，与数学中算术式是不