2015苏教版必修三第1章-算法初步作业题解析12套第1章 算法初步 章末复习课

《2015苏教版必修三第1章-算法初步作业题解析12套第1章 算法初步 章末复习课》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、章末复习课课时目标　1.进一步巩固和理解本章重要知识点.2.学会用算法的思想处理问题．1．下列关于算法的说法正确的有________．(填序号)①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义；④算法执行后一定产生明确的结果．2．下图的程序语句输出的结果S为________．3．下列关于选择结构的说法中正确的是________．(填序号)①选择结构的流程图有一个入口和两个出口；②无论选择结构中的条件是否满足，都只能执行两条路径之一；③选择结构中的两条路径可以同时

2、执行；④对于一个算法程序来说，菱形框中的条件是唯一的．4．下边是一个算法的流程图，当输入的x值为3时，输出y的结果恰好是，则处的关系式是____________．(填上一个你认为正确的算式即可)5．要使以下For循环执行20次，循环变量的初值应当是________．ForkFrom________To－5Step－16．三个数72、120、168的最大公约数是________．一、填空题1．如果执行下面的流程图，那么输出的S等于____________．2．完善下面的伪代码所表示的算法．3．若“x←3×5”与“x←x＋

3、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←5B←4If　B≥A　ThenB←A＋BElseB←A－BEndIfPrint　B5．程序：(用来取商)上述伪代码如果输入的值是51，则运行结果是_____________

4、___________________．6．如图所示，伪代码的输出结果为132，则判断框中应填________．7．执行下面的伪代码，输出的结果是________．8．下边伪代码运行后，输出的值为________．9．用辗转相除法求333与24的最大公约数时的循环次数为________．二、解答题10．画出求12－22＋32－42＋…＋992－1002的值的流程图．11．已知函数y＝，试写出伪代码，输入x的值后输出y的值．能力提升12．设计一个算法，计算两个正整数a，b的最小公倍数，并将此算法用流程图表示．13．某电信

5、部门规定，拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话时间超过3分钟，则超过部分按每分钟0.1元收取通话费(通话不足1分钟时按1分钟计)．试设计一个计算通话费用的算法，画出流程图，并写出伪代码．1．算法是对一类问题一般解法的抽象与概括，是把问题的解法划分为若干个可执行的步骤，有时需重复多次，但最终都必须在有限个步骤之内完成，所以在设计算法解决问题时要注意：(1)与解决问题的一般方法相联系，从中提炼出算法．(2)可引入有关的参数和变量对算法步骤加以表达．(3)解决问题的过程可分解为若干个步骤，

6、并能用简洁实用的语言表达．(4)算法过程要便于在计算机上执行．2．流程图是用规定的图形和流程线来形象、直观、准确的表示算法的图形．设计流程图时，要先进行算法分析，确定算法的逻辑结构和各步的功能再画流程图，同时要考虑到编写程序的要求．读、画流程图是高考在本章中考查的重点．3．基本算法语句有输入语句、输出语句、赋值语句、条件语句和循环语句五种，主要对应顺序结构、选择结构和循环结构．明确各语句的功能和格式，是执行程序的关键，掌握常用的算法对理解程序也很有帮助，用算法语句编写程序时，一般先画流程图．答案双基演练1．②③④解析　

7、根据算法的定义有②③④三种说法正确．2．17解析　当I为7的时候I<8，即S＝17.3．②4．y←3x(答案不唯一)解析　当x＝3时，因为x>0，所以x＝3－2＝1；又x＝1>0，所以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解析　三个数中任意两个数的最大公约数与第三个数，求其最大公约数就是这三个数的最大公

8、约数．这三个数的最大公约数为24.作业设计1．2550解析　本流程图含有循环结构．第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＝2550.k＝51>50，退出循环，输出S.2．EndIf3．②④解析　赋值语句有固定的