资源描述
第一节算法初步2017考纲考题考情考纲要求真题举例命题角度1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构；3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义。2016，全国卷，9,5分(程序框图的识别)2016，全国卷，8,5分(程序框图的输出结果)2016，全国卷，7,5分(循环次数的计算)2016，四川卷，6,5分(程序框图与九章算术)题型主要以选择题、填空题为主，主要考查求程序框图的执行结果和确定程序框图中的控制条件微知识小题练自|主|排|查1三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图2.算法的特征概括性、逻辑性、有穷性、不唯一性、普遍性3输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”； 变量输入信息输出语句PRINT“提示内容”； 表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式的值赋给变量4.条件语句(1)算法中的条件结构与条件语句相对应。(2)条件语句的格式及框图。IFTHEN格式：IFTHENELSE格式：5循环语句(1)算法中的循环结构与循环语句相对应。(2)循环语句的格式及框图。UNTIL语句：WHILE语句：微点提醒1循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分。2条件语句主要有两种形式的格式，但是不管是这两种格式的哪一种，IF与END IF必须同时出现，可以没有ELSE，但是必须有END IF。3解决程序框图问题要注意几个常用变量(1)计数变量：用来记录某个事件发生的次数，如ii1。(2)累加变量：用来计算数据之和，如SSi。(3)累乘变量：用来计算数据之积，如ppi。小|题|快|练一 、走进教材1(必修3P20A组T3改编)某居民区的物业公司按月向居民收取卫生费，每月收费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元，相应收费系统的程序框图如图所示，则处应填()Ay51.2x By151.2xCy51.2(x3) Dy151.2(x3)【解析】依题意得，费用y与人数x之间的关系为y则程序框图中处应填y51.2(x3)。故选C。【答案】C2.(必修3P20A组T2改编)设计一个程序框图，求满足122232n210 000的最小n值。【解析】程序框图如图：二、双基查验1如图是给出一个算法的程序框图，该程序框图的功能是()A输出a，b，c三数的最小数B输出a，b，c三数的最大数C将a，b，c按从小到大排列D将a，b，c按从大到小排列【答案】A2执行如图所示的程序框图，如果输入的N是6，那么输出的p是()A120B720C1 440D5 040【解析】由题意得，p111，k16；k112，p122，k26；k213，p236，k36；k314，p6424，k46；k415，p245120，k56；k516，p1206720。k6不小于6，故输出p720。故选B。【答案】B3.执行如图所示的程序框图，如果输入的t2，2，那么输出的S属于()A6，2B5，1C4,5D3,6【解析】由程序框图可知S是分段函数，且S，其值域为(2,63，13,6，故选D。【答案】D4(2016山东高考)执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为_。【解析】输入a0，b9，第一次循环：a011，b918，i112；第二次循环：a123，b826，i213；第三次循环：a336，b633，ab成立，所以输出i的值为3。【答案】3微考点大课堂考点一 顺序结构与条件结构【典例1】一算法的程序框图如图，若输出的y，则输入的x的值可能为()A1B0C1D5【解析】由程序框图知y当x2时，y2x，解得x1(舍去)；当x2时，ysin，解得x12k1(kZ)或x12k5(kZ)，当k0时，x1或x5(舍去)，所以输入的x的值可能是1。故选C。【答案】C反思归纳利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足。【变式训练】定义运算ab为执行如图所示的程序框图输出的S值，则的值为()A4 B3 C2 D1【解析】由程序框图可知，S因为2cos1,2tan2,12，所以2(11)4。故选A。【答案】A考点二 循环结构多维探究角度一：辨析程序框图【典例2】(2016全国卷)执行如图所示的程序框图，如果输入的x0，y1，n1，则输出x，y的值满足()Ay2xBy3xCy4xDy5x【解析】运行程序，第1次循环得x0，y1，n2，第2次循环得x，y2，n3，第3次循环得x，y6，此时x2y236，输出x，y，满足C选项。【答案】C角度二：确定循环变量的运行次数【典例3】(2015重庆高考)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()As？ Bs？Cs？ Ds？【解析】执行第一次循环时，k2，s，执行第二次循环时，k4，s，执行第三次循环时，k6，s，执行第四次循环时，k8，s，此时结束循环，故判断框中应填入的条件为s？。故选C。【答案】C反思归纳解决此类问题的关键是读懂程序框图，明晰顺序结构、条件结构、循环结构的真正含义。典例2巧妙而自然地将程序框图、不等式交汇在一起，考查循环结构。一般地，循环结构中都有一个计数变量和累加变量：计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止；累加变量用于表示每一步的计算结果。计数变量和累加变量一般是同步进行的，累加一次，计数一次。考点三 算法的交汇性问题多维探究角度一：算法与统计的交汇【典例4】(2017黄冈模拟)随机抽取某中学甲、乙两个班各10名同学，测量他们的身高获得身高数据的茎叶图如图，在样本的20人中，记身高在150,160)，160,170)，170,180)，180,190)的人数依次为A1，A2，A3，A4，如图是统计样本中身高在一定范围内的人数的算法框图。若图中输出的S18，则判断框应填_。甲班乙班318199501702479874116357 8159【解析】由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算A2A3A4，因此，判断框应填i5？或i4?【答案】i5？或i4?角度二：算法与函数、不等式、数列的交汇【典例5】(1)运行如图所示的程序框图，则输出的结果S为_。(2)如图所示的程序框图，能使输入的x值与输出的y值相等的x值个数为_。(3)阅读如图所示的程序框图，则输出结果s的值为_。【解析】(1)n1，条件n2 014成立，第一次运行，S(1)01，k2，n2；条件n2 014成立，第二次运行，S(1)01(1)12，k3，n3，条件n2 014成立，第三次运行，S(1)01(1)12(1)23，k4，n4，条件n2 014成立，第2 013次运行，S(1)01(1)12(1)23(1)2 0122 013，k2 014，n2 014，条件n2 014不成立，输出S(1)01(1)12(1)23(1)2 0122 013(12)(34)(2 0112 012)2 0132 0131 0061 007。(2)由题意可知，函数的解析式为y当x2时，yx2，令yx，即x2x，解得x0或x1，均符合题意；当25时，y，令yx，即x，解得x1，舍去。综上所述，x的取值为0,1或3，共3个。(3)程序在执行过程中，s，n的值依次为：s1，n1；s1cos，n2；s1coscos，n3；s1coscoscos，n4；s1coscoscoscos，n5，输出s1coscoscoscos。【答案】(1)1 007(2)3(3)角度三：算法与数学史的交汇【典例6】(2016全国卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图。执行该程序框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s()A7B12C17D34【解析】由程序框图知，第一次循环：x2，n2，a2，s0222，k1；第二次循环：a2，s2226，k2；第三次循环：a5，s62517，k3。结束循环，输出s的值为17。故选C。【答案】C反思归纳算法初步是高中新课标增加的内容，与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础。因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行综合，是高考试题命制的新趋势。微考场新提升1(2016四川绵阳二诊)执行如图所示的程序，若输出结果为2，则输入的实数x的值是()A3B.C4D2解析当x1时，2x1x31，故舍去；当x1时，2log2xx41，所以x4。故选C。答案C2(2016衡水调研)如图所示，程序输出的结果s132，则判断框中应填()Ai10? Bi11?Ci11? Di12?解析由题意知，i12，s1，进入循环，s12，i11，再次循环，s132，i10，此时应输出s，则判断框中应填入i11？。故选B。答案B3(2016郑州质检)运行如图所示的程序框图，则输出的结果S为()A1B0C.D解析由程序框图知，n1，S；n2，S0；n3，S1；n4，S；n5，S1；n6，S0；n7，S；n8，S0；n9，S1。故S的值以6为周期循环，而2 0163366，所以S0。故选B。答案B4.公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了割圆术。利用割圆术刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的徽率。如图是利用刘徽的割圆术设计的一个程序框图，则输出的n为()A12 B24 C. 26 D30(参考数据：1.732，sin150.258 8，sin7.50.130 5)解析n 6，S2.598；n 12，S3；n24，S3.105 63.10，结束循环，输出n24，故选B。答案B5关于函数f(x)的程序框图如图所示，现输入区间a，b，则输出的区间是_。解析由程序框图的第一个判断条件为f(x)0，当f(x)cosx，x1,1时满足。然后进入第二个判断框，需要解不等式f(x)sinx0，即0x1。故输出区间为0,1。答案0,16EDBC3191F2351DD815FF33D4435F3756EDBC3191F2351DD815FF33D4435F3756EDBC3191F2351DD815FF33D4435F3756EDBC3191F2351DD815FF33D4435F3756EDBC3191F2351DD815FF33D4435F3756EDBC3191F2351DD815FF33D4435F375
展开阅读全文