《教辅新课标版数学理高三总复习之第11章算法初步与统计第1节》由会员分享,可在线阅读,更多相关《教辅新课标版数学理高三总复习之第11章算法初步与统计第1节(81页珍藏版)》请在金锄头文库上搜索。
1、高考调研高考调研 第第1页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习第十一章算法初步与统计第十一章算法初步与统计高考调研高考调研 第第2页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习第第1课时算法与程序框图课时算法与程序框图高考调研高考调研 第第3页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习1了解算法的含义,了解算法的思想2理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构请注意1本节是高考的热点
2、内容,主要考查算法的含义和程序框图的理解和应用2本部分在高考题中以选择题、填空题为主,属于中档题高考调研高考调研 第第4页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第5页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第6页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习1算法(1)在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的 , 这 些 必须是明确和
3、有效的,而且能够在之内完成(2)算法的程序或步骤应具有、和_程序或步骤程序或步骤有限步明确性有效性有限性高考调研高考调研 第第7页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习2程序框图(1)程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示 的图形(2)程序框图通常由 和组成(3)基本的程序框有 、 、 算法程序框流程线起止框输入(输出)框处理框判断框高考调研高考调研 第第8页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习3三种基本逻辑结构名称内容顺
4、序结构条件结构循环结构定义由若干个_算法的流程根据_从某处开始,按照一定的条件_ 依次执行的步骤组成的,这是任何一个算法都离不开的基本结构 条件是否成立有不同的流向,条件结构就是处理这种过程的结构 反复执行某一步骤的情况,反复执行步骤称为循环体高考调研高考调研 第第9页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习名称内容顺序结构条件结构循环结构程序框图高考调研高考调研 第第10页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习1关于程序框图的图形符号的理解,正确的有_任何一个
5、程序框图都必须有起止框;输入框只能在开始框之后,输出框只能放在结束框之前;判断框是唯一具有超过一个退出点的图形符号;对于一个程序来说,判断框内的条件是唯一的高考调研高考调研 第第11页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习答案解析任何一个程序都有开始和结束,因而必须有起止框;输入和输出可以放在算法中任何需要输入、输出的位置;判断框内的条件不是唯一的,如ab,亦可写为ab,故只有对高考调研高考调研 第第12页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习2.给出如图程序
6、框图,其功能是()A求ab的值B求ba的值C求|ab|的值D以上都不对答案C高考调研高考调研 第第13页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习3(2014福建文)阅读右图所示的程序框图,运行相应的程序,输出的n的值为()高考调研高考调研 第第14页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习A1B2C3D4答案B解析由程序框图所给的条件逐步求解,直到得出满足条件的结果当n1时,2112满足条件,继续循环得n2,2222不成立,不满足条件,所以输出n2.高考调研高考调
7、研 第第15页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习4(2013安徽)如图所示,程序框图(算法流程图)的输出结果是()高考调研高考调研 第第16页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第17页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习5(2014湖南)执行如图所示的程序框图,如果输入的t2,2,那么输出的S属于()高考调研高考调研 第第18页页第十一章算法初步与统计第十一章算法
8、初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习A6,2 B5,1C4,5 D3,6答案D高考调研高考调研 第第19页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第20页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习例1运行如图所示的程序框图,若输入下列四个函数,则可以输出的函数是()题型一题型一 条件结构框图条件结构框图高考调研高考调研 第第21页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理)
9、 高三总复习高三总复习Af(x)x2 Bf(x)cos2xCf(x)ex Df(x)sinx【答案】D探究1(1)条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断(2)对条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支高考调研高考调研 第第22页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习(1)(2013课标全国)执行下面的程序框图,若输入的t1,3,则输出的s属于()A3,4B5,2C4,3D2,5思考题思考题1高考调研高考调研 第第23页页第十一章算法初步
10、与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习【答案】A高考调研高考调研 第第24页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第25页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习【思路】本题是一个共有2 012项的累加求和问题,要设计一个计数变量和一个累加变量,用循环结构实现这一算法题型二题型二 循环结构框图循环结构框图高考调研高考调研 第第26页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版
11、 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第27页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习方法一:当型循环结构;方法二:直到型循环结构高考调研高考调研 第第28页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习探究2在循环结构中,要注意根据条件,设计合理的计数变量,累加变量等,特别要注意循环结构中条件的表述要恰当、精确,以免出现多一次循环或少一次循环的情况高考调研高考调研 第第29页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学
12、(理)数学(理) 高三总复习高三总复习思考题思考题2高考调研高考调研 第第30页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第31页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习(2)(2014新课标全国理)执行如图所示的程序框图,若输入的x,t均为2,则输出的S()A4B5C6D7高考调研高考调研 第第32页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第33页页第十一章算
13、法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习例3(2014新课标全国理)高考调研高考调研 第第34页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第35页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习探究3(1)循环结构中要注意循环控制条件的把握,不要出现多一次循环和少一次循环的错误(2)弄清满足条件时结束循环还是不满足条件时结束循环高考调研高考调研 第第36页页第十一章算法初步与统计第十一章算法初步与统计
14、新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习(2014北京理)当m7,n3时,执行如图所示的程序框图,输出的S值为()思考题思考题3高考调研高考调研 第第37页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习A7 B42C210 D840【解析】按照程序框图执行算法,输出结果程序框图的执行过程如下:m7,n3时,mn15,km7,S1,S177;kk165,S6742;kk155,S542210;kk141,故舍去;当x1时,2log2x41,所以x4.高考调研高考调研 第第53页页第十一章算法初步与统计第十一章算法初步
15、与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习4(2015衡水调研卷)如右图所示,程序输出的结果s132,则判断框中应填()Ai10? Bi11?Ci11? Di12?高考调研高考调研 第第54页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习答案B解析由题意知,i12,s1,进入循环,s12,i11,再次循环,s132,i10,此时应输出s,则判断框中应填i11?.高考调研高考调研 第第55页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习5(2014安徽理
16、)如图所示,程序框图(算法流程图)的输出结果是()A34 B55C78 D89答案B解析根据程序框图所给的条件逐步求解,直到得出满足条件的结果当输入x1,y1,执行zxy及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页页第十一章算法
17、初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习5题图 6题图高考调研高考调研 第第58页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第59页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习答案D高考调研高考调研 第第60页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第61页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课
18、标版 数学(理)数学(理) 高三总复习高三总复习基本算法语句基本算法语句(选学内容选学内容)由于各种版本的教材选用的计算机语言不同,本节内容高考中只有个别省市涉及且较易1输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT输入变量输出语句PRINT输出数据赋值语句变量表达式把右边值赋给左边高考调研高考调研 第第62页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习2条件语句(1)算法中的与条件语句相对应(2)条件语句的格式及框图IFTHEN格式条件结构高考调研高考调研 第第63页页第十一章算法初步与统计第十一章算法
19、初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习IFTHENELSE格式高考调研高考调研 第第64页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习3循环语句(1)算法中的与循环语句相对应(2)循环语句的格式及框图UNTIL语句循环结构高考调研高考调研 第第65页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习WHILE语句高考调研高考调研 第第66页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习题
20、型一题型一 输入、输出和赋值语句输入、输出和赋值语句高考调研高考调研 第第67页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第68页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习【答案】(1)d16(2)a1,b2,c3高考调研高考调研 第第69页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习探究1(1)输入、输出、赋值语句是任何一个算法中必不可少的语句一个输出语句可以输出多个表达式的值在赋值语
21、句中,变量的值始终等于最近一次赋给它的值,先前的值将被替换(2)一个赋值语句只给一个变量赋值,但一个语句行可以写多个赋值语句(3)不能利用赋值语句进行代数式的运算(如化简、分解因式、解方程等)高考调研高考调研 第第70页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习运行下列程序时,若从键盘输入1,2,3,则 运 行 后 输 出 结 果 为 a _, b _, c_.思考题思考题1高考调研高考调研 第第71页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习【解析】前3句执行后,a
22、1,b2,c3;第4句执行后a2,第5句执行后b5,第6句执行后c3.输出结果a2,b5,c3.【答案】2,5,3高考调研高考调研 第第72页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习题型二题型二 条件及循环语句条件及循环语句高考调研高考调研 第第73页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习A4B5C6 D7【解析】第一次执行后,S1001090,n1019;第二次执行后,S90981,n918;第三次执行后,S81873,n817;第四次执行后,S73766,n
23、716.此时S6670,结束循环,输出n6.【答案】C高考调研高考调研 第第74页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习高考调研高考调研 第第75页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习A0B1C2 D4【解析】当j1时,余数a1;当j2时,余数a3;当j3时,余数a1;当j4时,余数a0;当j5时,余数a0;当j6时,不满足条件,此时退出循环【答案】A高考调研高考调研 第第76页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(
24、理) 高三总复习高三总复习探究2(1)在用WHILE语句和UNTIL语句编写程序解决问题时,一定要注意它们的格式及条件的表述方法WHILE语句中是当条件满足时执行循环体,而UNTIL语句中是当条件不满足时执行循环体(2)在解决一些需要反复执行的运算任务,如累加求和、累乘求积等问题时,应考虑利用循环语句来实现(3)在循环语句中,也可以嵌套条件语句,甚至是循环语句,此时要注意嵌套这些语句应保证语句的完整性,否则就会造成程序无法执行高考调研高考调研 第第77页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习(1)思考题思考题2高考调研高考调研
25、 第第78页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习以上表示的函数表达式是_高考调研高考调研 第第79页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习(2)(2013陕西)根据下列算法语句,当输入x为60时,输出y的值为()高考调研高考调研 第第80页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习A25 B30C31 D61【解析】x60时,y250.6(6050)31.【答案】C高考调研高考调研 第第81页页第十一章算法初步与统计第十一章算法初步与统计新课标版新课标版 数学(理)数学(理) 高三总复习高三总复习题组层级快练题组层级快练