1、高考调研高考调研 第第1页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 第十一章第十一章 算法初步与统计算法初步与统计 高考调研高考调研 第第2页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 第第1课时课时 算法与程序框图算法与程序框图 高考调研高考调研 第第3页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 1了解算法的含义，了解算法的思想 2理解程序框图的三种基本逻辑结构：顺序结构、条件 结
2、构、循环结构 请注意 1本节是高考的热点内容，主要考查算法的含义和程序 框图的理解和应用 2本部分在高考题中以选择题、填空题为主，属于中档 题 高考调研高考调研 第第4页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 课前自助餐课前自助餐 授授人以渔人以渔 自助餐自助餐 课外阅读课外阅读 题组层级快练题组层级快练 高考调研高考调研 第第5页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 课前自助餐课前自助餐 高考调研高考调研 第第6页页 第十一章第十一章 算法初步
3、与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 1算法 (1)在数学中，现代意义上的“算法”通常是指可以用计 算机来解决的某一类问题的 ，这些 必须是明确和有效的，而且能够在 之 内 完成 (2)算法的程序或步骤应具有 、 和 _ 程序或步骤 程序或步骤 有限步 明确性 有效性 有限性 高考调研高考调研 第第7页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 2程序框图 (1)程序框图又称流程图，是一种用规定的图形、指向线 及文字说明来准确、直观地表示 的图形 (2)程序框图通常由 和 组成
4、(3)基本的程序框有 、 、 、 算法 程序框 流程线 起止框 输入(输出)框 处理框 判断框 高考调研高考调研 第第8页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 3三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个_ _ _ _ 算法的流程根 据_ _ _ _ _ 从某处开始， 按照一定的条 件_ _ _ _ 依次执行 的步骤组成的，这 是任何一个算法都 离不开的基本结构 条件是否成 立有不同的流 向，条件结构 就是处理这种 过程的结构 反复执行某 一步骤的情况， 反复执行步骤 称为循环体 高考调
5、研高考调研 第第9页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 名称 内容 顺序结构 条件结构 循环结构 程序 框图 高考调研高考调研 第第10页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 1 关 于 程 序 框 图 的 图 形 符 号 的 理 解 ， 正 确 的 有 _ 任何一个程序框图都必须有起止框； 输入框只能在开始框之后，输出框只能放在结束框之 前； 判断框是唯一具有超过一个退出点的图形符号； 对于一个程序来说，判断框内的条件是唯一的 高考调研高考
6、调研 第第11页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 答案 解析 任何一个程序都有开始和结束，因而必须有起止 框；输入和输出可以放在算法中任何需要输入、输出的位 置；判断框内的条件不是唯一的，如ab，亦可写为ab，故 只有对 高考调研高考调研 第第12页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 2.给出如图程序框图，其功能是( ) A求ab的值 B求ba的值 C求|ab|的值 D以上都不对 答案 C 高考调研高考调研 第第13页页 第十一章第十一章
7、 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 3(2014福建文)阅读右图所示的程序框图，运行相应 的程序，输出的n的值为( ) 高考调研高考调研 第第14页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 A1 B2 C3 D4 答案 B 解析 由程序框图所给的条件逐步求解，直到得出满足 条件的结果当n1时，2112满足条件，继续循环得n 2,2222不成立，不满足条件，所以输出n2. 高考调研高考调研 第第15页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版
8、 数学（理）数学（理） 高三总复习高三总复习 4(2013安徽)如图所示，程序框图(算法流程图)的输出 结果是( ) 高考调研高考调研 第第16页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 A.1 6 B. 25 24 C.3 4 D.11 12 答案 D 解析 由流程图知s01 2 1 4 1 6 11 12. 高考调研高考调研 第第17页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 5(2014湖南)执行如图所示的程序框图，如果输入的 t2,2，那么输出
9、的S属于( ) 高考调研高考调研 第第18页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 A6，2 B5，1 C4,5 D3,6 答案 D 解析 由程序框图可知S是分段函数，且S 2t22，t2，0 t3，t0，2 ，其值域为(2,63，1 3,6，故选D. 高考调研高考调研 第第19页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 授授人人以以渔渔 高考调研高考调研 第第20页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学
10、（理） 高三总复习高三总复习 例1 运行如图所示的程序框图，若输入下列四个函数， 则可以输出的函数是( ) 题型一题型一 条件结构框图条件结构框图 高考调研高考调研 第第21页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 Af(x)x2 Bf(x)cos2x Cf(x)ex Df(x)sinx 【答案】 D 探究1 (1)条件结构中条件的判断关键是明确条件结构的 功能，然后根据“是”的分支成立的条件进行判断 (2)对条件结构，无论判断框中的条件是否成立，都只能 执行两个分支中的一个，不能同时执行两个分支 高考调研高考调研 第第
11、22页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 (1)(2013课标全国)执行下面的程序框 图，若输入的t1,3，则输出的s属于( ) A3,4 B5,2 C4,3 D2,5 思考题思考题1 高考调研高考调研 第第23页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 【答案】 A 【解析】 由框图知s是关于t的分段函数：s 3t，1t2，不满足条件，输出S7. 【答案】 D 高考调研高考调研 第第33页页 第十一章第十一章 算法初步与统计算法初步与统计 新课
12、标版新课标版 数学（理）数学（理） 高三总复习高三总复习 例3 (2014新课标全国理) 执行下面的程序框图， 若输入的a，b，k分别为1,2,3，则输出的M( ) A.20 3 B.16 5 C.7 2 D.15 8 高考调研高考调研 第第34页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 【解析】 根据程序框图所给的已知条件逐步求解， 直到得出满足条件的结果 当n1时，M1 1 2 3 2 ，a2，b 3 2 ；当n2时，M 22 3 8 3，a 3 2，b 8 3； 当n3时，M3 2 3 8 15 8 ，a8 3，b
13、15 8 ； 当n4时，终止循环输出M15 8 . 【答案】 D 高考调研高考调研 第第35页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 探究3 (1)循环结构中要注意循环控制条件的把握，不要 出现多一次循环和少一次循环的错误 (2)弄清满足条件时结束循环还是不满足条件时结束循 环 高考调研高考调研 第第36页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 (2014北京理)当m7，n3时，执行如 图所示的程序框图，输出的S值为( ) 思考题思考题3 高考调研
14、高考调研 第第37页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 A7 B42 C210 D840 【解析】 按照程序框图执行算法，输出结果 程序框图的执行过程如下： m7，n3时，mn15， km7，S1，S177； kk165，S6742； kk155，S542210； kk14 7 10？，故选C. 【答案】 C 高考调研高考调研 第第41页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 探究4 在循环结构中，填判断框中的条件是常见命题方 式，此条件应依据
15、输出结果来确定，解答时，一般先循环2至 3次，发现规律，找出什么时候结束循环，也就找到了循环条 件，要特别注意条件“不等式”中是否包括等号 高考调研高考调研 第第42页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 如图所示是某同学为求1 006个偶数： 2,4,6，2 012的平均数而设计的程 思考题思考题4 高考调研高考调研 第第43页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 序框图，则在该程序框图中的空白判断框和处理框中 应填入的内容依次是( ) Ai
16、1 006？，x x 1 006 Bi1 006？，x x 2 012 Ci1 006？；因为要 求的是2,4,6，2 012的平均数，而满足条件的x除以1 006 即为所求平均数，故处理框中应填入x x 1 006. 【答案】 A 高考调研高考调研 第第45页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 1在设计一个算法的过程中要牢记它的五个特征：概括 性、逻辑性、有穷性、不唯一性、普遍性 2编程的一般步骤：算法分析：根据提供的问题，利 用数学及相关学科的知识，设计出解决问题的算法；画程 序框图，依据算法分析，画出程序框图；
17、写出程序：根据 程序框图中的算法步骤，逐步写出相应的程序语句 3算法的思想与数学知识的融合会是新高考命题的方 向，要注意此方面知识的积累 高考调研高考调研 第第46页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 自助餐自助餐 高考调研高考调研 第第47页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 1(课本习题改编)下图是给出一个算法的程序框图，该 程序框图的功能是( ) A输出a，b，c三数的最小数 B输出a，b，c三数的最大数 C将a，b，c按从小到大排列
18、 D将a，b，c接从大到小排列 高考调研高考调研 第第48页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 答案 A 1题图 2题图 高考调研高考调研 第第49页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 2(2013 浙江理)某程序框图如上图所示，若该程序运 行后输出的值是9 5，则( ) Aa4 Ba5 Ca6 Da7 高考调研高考调研 第第50页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复
19、习 解析 依框图知：当ka时，S1 1 12 1 23 1 kk11( 1 1 1 2)( 1 2 1 3)( 1 k 1 k1)11 1 2 1 2 1 3 1 k 1 k12 1 k1.当S 9 5时，k4，接着继续计算 “kk1”，所以4a1，故舍去；当x1时， 2log2x41，所以x4. 高考调研高考调研 第第53页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 4(2015衡水调研卷)如右图所示，程序输出的结果s 132，则判断框中应填( ) Ai10? Bi11? Ci11? Di12? 高考调研高考调研 第第54
20、页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 答案 B 解析 由题意知，i12，s1，进入循环，s12，i 11，再次循环，s132，i10，此时应输出s，则判断框中应 填i11？. 高考调研高考调研 第第55页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 5(2014安徽理)如图所示，程序框图(算法流程图)的输 出结果是( ) A34 B55 C78 D89 答案 B 解析 根据程序框图所给的条件逐步求解，直到得出满 足条件的结果 当输入x1，y1，执行z
21、xy及z50，xy，yz 后，x，y，z的值依次对应如下： 高考调研高考调研 第第56页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 x1，y1，z2；x1，y2，z3； x2，y3，z5；x3，y5，z8； x5，y8，z13；x8，y13，z21； x13，y21，z34；x21，y34，z55. 由于5550不成立，故输出55.故选B. 高考调研高考调研 第第57页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 5题图 6题图 高考调研高考调研 第第58页
22、页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 6如图是计算某年级500名学生期末考试(满分为100分) 及格率q的程序框图，则图中空白框内应填入( ) Aq N M BqM N Cq N MN Dq M MN 高考调研高考调研 第第59页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 答案 D 解析 程序执行的过程是如果输入的成绩不小于60分 即及格，就把变量M的值增加1，即变量M为成绩及格的人 数，否则，由变量N统计不及格的人数，但总人数由变量i进 行统计，不
23、超过500就继续输入成绩，直到输入完500个成 绩停止循环，输出变量q，变量q代表的含义为及格率，也 就是及格人数 总人数 M MN，故选D. 高考调研高考调研 第第60页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 课外阅读课外阅读 高考调研高考调研 第第61页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 基本算法语句基本算法语句(选学内容选学内容) 由于各种版本的教材选用的计算机语言不同，本节内容 高考中只有个别省市涉及且较易 1输入语句、输出语句、赋值语
24、句的格式与功能 语句 一般格式 功能 输入语句 INPUT 输入变量 输出语句 PRINT 输出数据 赋值语句 变量表达式 把右边值赋给左边 高考调研高考调研 第第62页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 2条件语句 (1)算法中的 与条件语句相对应 (2)条件语句的格式及框图 IFTHEN格式 条件结构 高考调研高考调研 第第63页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 IFTHENELSE格式 高考调研高考调研 第第64页页 第十一章第十一
25、章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 3循环语句 (1)算法中的 与循环语句相对应 (2)循环语句的格式及框图 UNTIL语句 循环结构 高考调研高考调研 第第65页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 WHILE语句 高考调研高考调研 第第66页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 题型一题型一 输入、输出和赋值语句输入、输出和赋值语句 高考调研高考调研 第第67页页 第十一章第十一章
26、 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 高考调研高考调研 第第68页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 【答案】 (1)d16 (2)a1，b2，c3 【解析】 (1)a5，b3， cab 2 4，dc216，即输出d16. (2)a1，b2，c123，b1322. 故输出a1，b2，c3. 高考调研高考调研 第第69页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 探究1 (1)输入、输出、赋值语
27、句是任何一个算法中必不 可少的语句一个输出语句可以输出多个表达式的值在赋 值语句中，变量的值始终等于最近一次赋给它的值，先前的 值将被替换 (2)一个赋值语句只给一个变量赋值，但一个语句行可以 写多个赋值语句 (3)不能利用赋值语句进行代数式的运算(如化简、分解因 式、解方程等) 高考调研高考调研 第第70页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 运行下列程序时，若从键盘输入1,2,3， 则运行后输出结果为a_，b_，c _. 思考题思考题1 高考调研高考调研 第第71页页 第十一章第十一章 算法初步与统计算法初步与统计
28、 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 【解析】 前3句执行后，a1，b2，c3； 第4句执行后a2，第5句执行后b5，第6句执行后c3. 输出结果a2，b5，c3. 【答案】 2,5,3 高考调研高考调研 第第72页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 题型二题型二 条件及循环语句条件及循环语句 高考调研高考调研 第第73页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 A4 B5 C6 D7 【解析】 第一次执行后，S1001
29、090，n101 9；第二次执行后，S90981，n918；第三次执 行后，S81873，n817；第四次执行后，S73 766，n716.此时S6670，结束循环，输出n6. 【答案】 C 高考调研高考调研 第第74页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 高考调研高考调研 第第75页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 A0 B1 C2 D4 【解析】 当j1时，余数a1； 当j2时，余数a3；当j3时，余数a1； 当j4时，余数a0；当j5
30、时，余数a0； 当j6时，不满足条件，此时退出循环 【答案】 A 高考调研高考调研 第第76页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 探究2 (1)在用WHILE语句和UNTIL语句编写程序解决 问题时，一定要注意它们的格式及条件的表述方法WHILE 语句中是当条件满足时执行循环体，而UNTIL语句中是当条 件不满足时执行循环体 (2)在解决一些需要反复执行的运算任务，如累加求和、 累乘求积等问题时，应考虑利用循环语句来实现 (3)在循环语句中，也可以嵌套条件语句，甚至是循环语 句，此时要注意嵌套这些语句应保证语句的完整
31、性，否则就 会造成程序无法执行 高考调研高考调研 第第77页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 (1) 思考题思考题2 高考调研高考调研 第第78页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 以上表示的函数表达式是_ 【解析】 当x2时，y2x3；当x2时，y x. 【答案】 y 2x3，x2 x，x2 高考调研高考调研 第第79页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 (2)(2013陕西)根据下列算法语句，当输入x为60时，输 出y的值为( ) 高考调研高考调研 第第80页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 A25 B30 C31 D61 【解析】 x60时，y250.6(6050)31. 【答案】 C 高考调研高考调研 第第81页页 第十一章第十一章 算法初步与统计算法初步与统计 新课标版新课标版 数学（理）数学（理） 高三总复习高三总复习 题组层级快练题组层级快练