资源描述
,第十一章 算法初步与统计,1了解算法的含义，了解算法的思想 2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构 请注意 1本节是高考的热点内容，主要考查算法的含义和程序框图的理解和应用 2本部分在高考题中以选择题、填空题为主，属于中档题,1算法 (1)在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的 ，这些 必须是明确和有效的，而且能够在 之内完成 (2)算法的程序或步骤应具有 、 和_,程序或步骤,程序或步骤,有限步,明确性,有效性,有限性,2程序框图 (1)程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示 的图形 (2)程序框图通常由 和 组成 (3)基本的程序框有 、 、 、 ,算法,程序框,流程线,起止框,输入(输出)框,处理框,判断框,3三种基本逻辑结构,依次执行 的步骤组成的，这 是任何一个算法都 离不开的基本结构,条件是否成 立有不同的流 向，条件结构 就是处理这种 过程的结构,反复执行某 一步骤的情况， 反复执行步骤 称为循环体,1关于程序框图的图形符号的理解，正确的有_ 任何一个程序框图都必须有起止框； 输入框只能在开始框之后，输出框只能放在结束框之前； 判断框是唯一具有超过一个退出点的图形符号； 对于一个程序来说，判断框内的条件是唯一的,答案 解析 任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如ab，亦可写为ab，故只有对,2.给出如图程序框图，其功能是( ) A求ab的值 B求ba的值 C求|ab|的值 D以上都不对 答案 C,3(2014福建文)阅读右图所示的程序框图，运行相应的程序，输出的n的值为( ),A1 B2 C3 D4 答案 B 解析 由程序框图所给的条件逐步求解，直到得出满足条件的结果当n1时，2112满足条件，继续循环得n2,2222不成立，不满足条件，所以输出n2.,4(2013安徽)如图所示，程序框图(算法流程图)的输出结果是( ),5(2014湖南)执行如图所示的程序框图，如果输入的t2,2，那么输出的S属于( ),A6，2 B5，1 C4,5 D3,6 答案 D,例1 运行如图所示的程序框图，若输入下列四个函数，则可以输出的函数是( ),题型一 条件结构框图,Af(x)x2 Bf(x)cos2x Cf(x)ex Df(x)sinx 【答案】 D 探究1 (1)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断 (2)对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支,(1)(2013课标全国)执行下面的程序框图，若输入的t1,3，则输出的s属于( ) A3,4 B5,2 C4,3 D2,5,思考题1,【答案】 A,【思路】 本题是一个共有2 012项的累加求和问题，要设计一个计数变量和一个累加变量，用循环结构实现这一算法,题型二 循环结构框图,方法一：当型循环结构；方法二：直到型循环结构,探究2 在循环结构中，要注意根据条件，设计合理的计数变量，累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况,思考题2,(2)(2014新课标全国理) 执行如图所示的程序框图，若输入的x，t均为2，则输出的S( ) A4 B5 C6 D7,例3 (2014新课标全国理),探究3 (1)循环结构中要注意循环控制条件的把握，不要出现多一次循环和少一次循环的错误 (2)弄清满足条件时结束循环还是不满足条件时结束循环,(2014北京理)当m7，n3时，执行如图所示的程序框图，输出的S值为( ),思考题3,A7 B42 C210 D840 【解析】 按照程序框图执行算法，输出结果 程序框图的执行过程如下： m7，n3时，mn15， km7，S1，S177； kk165，S6742； kk155，S542210； kk145，输出S210.故选C. 【答案】 C,例4 (2014重庆理)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是( ),思考题4,探究4 在循环结构中，填判断框中的条件是常见命题方式，此条件应依据输出结果来确定，解答时，一般先循环2至3次，发现规律，找出什么时候结束循环，也就找到了循环条件，要特别注意条件“不等式”中是否包括等号,如图所示是某同学为求1 006个偶数：2,4,6，2 012的平均数而设计的程,思考题4,1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性 2编程的一般步骤：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；画程序框图，依据算法分析，画出程序框图；写出程序：根据程序框图中的算法步骤，逐步写出相应的程序语句 3算法的思想与数学知识的融合会是新高考命题的方向，要注意此方面知识的积累,1(课本习题改编)下图是给出一个算法的程序框图，该程序框图的功能是( ) A输出a，b，c三数的最小数 B输出a，b，c三数的最大数 C将a，b，c按从小到大排列 D将a，b，c接从大到小排列,答案 A,答案 C 解析 当x1时，2x1x31，故舍去；当x1时，2log2x41，所以x4.,4(2015衡水调研卷)如右图所示，程序输出的结果s132，则判断框中应填( ) Ai10? Bi11? Ci11? Di12?,答案 B 解析 由题意知，i12，s1，进入循环，s12，i11，再次循环，s132，i10，此时应输出s，则判断框中应填i11？.,5(2014安徽理)如图所示，程序框图(算法流程图)的输出结果是( ) A34 B55 C78 D89 答案 B 解析 根据程序框图所给的条件逐步求解，直到得出满足条件的结果 当输入x1，y1，执行zxy及z50，xy，yz后，x，y，z的值依次对应如下：,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.,5题图 6题图,答案 D,基本算法语句(选学内容) 由于各种版本的教材选用的计算机语言不同，本节内容高考中只有个别省市涉及且较易 1输入语句、输出语句、赋值语句的格式与功能,2条件语句 (1)算法中的 与条件语句相对应 (2)条件语句的格式及框图 IFTHEN格式,条件结构,IFTHENELSE格式,3循环语句 (1)算法中的 与循环语句相对应 (2)循环语句的格式及框图 UNTIL语句,循环结构,WHILE语句,题型一 输入、输出和赋值语句,【答案】 (1)d16 (2)a1，b2，c3,探究1 (1)输入、输出、赋值语句是任何一个算法中必不可少的语句一个输出语句可以输出多个表达式的值在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换 (2)一个赋值语句只给一个变量赋值，但一个语句行可以写多个赋值语句 (3)不能利用赋值语句进行代数式的运算(如化简、分解因式、解方程等),运行下列程序时，若从键盘输入1,2,3，则运行后输出结果为a_，b_，c_.,思考题1,【解析】 前3句执行后，a1，b2，c3； 第4句执行后a2，第5句执行后b5，第6句执行后c3. 输出结果a2，b5，c3. 【答案】 2,5,3,题型二 条件及循环语句,A4 B5 C6 D7 【解析】 第一次执行后，S1001090，n1019；第二次执行后，S90981，n918；第三次执行后，S81873，n817；第四次执行后，S73766，n716.此时S6670，结束循环，输出n6. 【答案】 C,A0 B1 C2 D4 【解析】 当j1时，余数a1； 当j2时，余数a3；当j3时，余数a1； 当j4时，余数a0；当j5时，余数a0； 当j6时，不满足条件，此时退出循环 【答案】 A,探究2 (1)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体 (2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题时，应考虑利用循环语句来实现 (3)在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时要注意嵌套这些语句应保证语句的完整性，否则就会造成程序无法执行,(1),思考题2,以上表示的函数表达式是_,(2)(2013陕西)根据下列算法语句，当输入x为60时，输出y的值为( ),A25 B30 C31 D61 【解析】 x60时，y250.6(6050)31. 【答案】 C,
展开阅读全文