打包 第十章 算法、统计与统计案例（课件+作业）-2020高考文科数学【步步高】大一轮复习讲义（北师大版） (8份打包)

§10.1　算法与算法框图 最新考纲[来源:学*科*网] 考情考向分析 1.了解算法的含义，了解算法的思想. 2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构. 3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 主要考查程序框图、循环结构和算法思想，并结合函数与数列考查逻辑思维能力，题型主要以选择、填空题为主，考查求程序框图中的执行结果和确定控制条件，难度为中低档. 1.算法的含义[来源:Z#xx#k.Com] 算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决. 2.算法框图 在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思路和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构. 3.三种基本逻辑结构[来源:学。科。网Z。X。X。K] (1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构. 其结构形式为 (2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构. 其结构形式为 (3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为循环体. 其基本模式为 4.基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出语句、赋值语句、条件语句和循环语句. 5.赋值语句 (1)一般形式：变量＝表达式. (2)作用：将表达式所代表的值赋给变量. 6.条件语句 (1)If—Then—Else语句的一般格式为： If　条件　Then 语句1 Else 语句2 End　If (2)If—Then语句的一般格式是： If　条件　Then 语句 End　If 7.循环语句 (1)For语句的一般格式： For循环变量＝初始值To终值 循环体 Next (2)Do Loop语句的一般格式： Do 循环体 Loop While条件为真[来源:学.科.网Z.X.X.K] 概念方法微思考 1.三种基本结构的共同点是什么？ 提示　三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环. 2.赋值语句“变量＝表达式”中，左右能否交换？ 提示　赋值语句左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y，因为后者表示用Y的值替代变量x原先的值. 3.选择结构能否同时执行“是”分支和“否”分支？ 提示　不能.选择结构无论判断条件是否成立，只能执行“是”分支或“否”分支之一，不可能同时执行，也不可能都不执行. 题组一　思考辨析 1.判断下列结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用.(　×　) (2)算法框图中的图形符号可以由个人来确定.(　×　) (3)输入框只能紧接开始框，输出框只能紧接结束框.(　×　) (4)选择结构中判断框的出口有两个，但在执行时，只有一个出口是有效的.(　√　) (5)5＝x是赋值语句.(　×　) (6)输入语句可以同时给多个变量赋值.(　√　) 题组二　教材改编 2.执行如图所示的算法框图，则输出S的值为(　　) 　　　 第2题图　　 　　第3题图 A.－ B. C.－ D. 答案　D 解析　按照算法框图依次循环运算，当k＝5时，停止循环，当k＝5时，S＝sin ＝. 3.如图为计算y＝|x|函数值的算法框图，则此算法框图中的判断框内应填 . 答案　x<0 解析　输入x应判断x是否大于等于零，由图知判断框应填x<0. 题组三　易错自纠 4.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的算法框图，执行该算法框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s等于(　　) A.7 B.12 C.17 D.34 答案　C 解析　由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件，输出s＝17，故选C. 5.执行如图所示的算法框图，若输出k的值为8，则判断框内可填入的条件是(　　) A.s≤ B.s≤ C.s≤ D.s≤ 答案　C 解析　由s＝0，k＝0满足条件，则k＝2，s＝，满足条件； k＝4，s＝＋＝，满足条件； k＝6，s＝＋＝，满足条件； k＝8，s＝＋＝，不满足条件，输出k＝8， 所以应填“s≤”. 6.运行如图所示的算法框图，若输出的y值的范围是[0,10]，则输入的x值的范围是 . 答