下载文档原格式
第六章算法初步、统计、统计案例第1讲算法与轨范框图一、必记2个知识点1．算法与轨范框图(1)算法的定义：算法是指按照必然轨则解决某一类问题的明确和有限的步骤．(2)轨范框图：①轨范框图又称流程图，是一种用轨范框、流程线及文字说明来暗示算法的图形．②轨范框图凡是由轨范框和流程线组成．③基本的轨范框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框．(3)三种基本逻辑结构：2．基本算法语句(1)输入、输出、赋值语句的格式与功能：语句一般格式功能输入语句IN PUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式所代表的值赋给变量(2)条件语句的格式及框图：①IF－THEN格式：②IF－THEN－ELSE格式：(3)循环语句的格式及框图：①UNTIL语句：②WHILE语句：二、必明3个易误区1．易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是暗示一个算法输入的信息．2．易忽视循环结构中必有条件结构，其感化是控制循环进程，避免进入“死循环”，是循环结构必弗成少的一部分．3．易混淆当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是分歧的，它们刚好相反．三、必会1个方式识别轨范框图运行和完善轨范框图的步骤识别运行轨范框图和完善轨范框图是高考的热点．解答这一类问题，第一，要明确轨范框图的按次结构、条件结构和循环结构；第二，要识别运行轨范框图，理解框图所解决的实际问题；第三，按照标题问题的要求完成解答．对轨范框图的考查常与数列和函数等知识相结合，进一考点一算法的基本结构1．(2021·新课标卷Ⅰ)执行右面的轨范框图，如果输入的t∈[－1,3]，则输出的s属于() A．[－3,4] B．[－5,2]C．[－4,3] D．[－2,5]2．(2021·安徽高考)如右图所示，轨范框图(算法流程图)的输出结果为()A.34 B.16 C.1112 D.25243．(2021·南昌模拟)若如下框图所给的轨范运行结果为S＝20，那么判断框中应填入的关于k的条件是()A．k＝9? B．k≤8?C．k<8? D．k>8?考点二 算法的交汇性问题角度一 与统计的交汇问题 1．(2021·荆州模拟)图(1)是某高三学生进入高中三年来的数学考试成绩茎叶图，第1次到第14次的考试成绩依次记为A1，A2，…，A14.图(2)是统计茎叶图中成绩在必然范围内考试次数的一个算法流程图．那么算法流程图输出的结果是( )A ．7B ．8C ．9D ．10 角度二 与函数的交汇问题 2．(2021·北京海淀模拟)执行如图所示的轨范框图，输出的k 值是( ) A ．4 B ．5 C ．6 D ．7角度三 与概率交汇问题3．如图是用模拟方式估计圆周率π值的轨范框图，P 暗示估计结果，则图中空白框内应填入________．解析：通过阅读标题问题和所给数据可知试验了1 000次．M 代表落在圆内的点的个数，按照几何概型，π4＝M 1 000，对应的圆周率π为P ＝4M1 000.答案：P ＝4M1 000考点三基本算法语句[典例] (2021· n ＝10S ＝100DOS ＝S －nn ＝n －1LOOP UNTIL S<＝70PRINT n ENDA ．4B ．5C ．6D ．7 [针对训练]运行下面的轨范时，WHILE 循环语句的执行次数是( ) N ＝0WHILE N<20 N ＝N ＋1N ＝N*NWEND PRINT N ENDA ．3B ．4C ．1D ．19 课后作业 [试一试]1．执行如图所示的轨范框图，若输入x ＝2，则输出y 的值为( )A ．5B ．9C ．14D ．41 2．如图是一个算法流程图，则输出的k 的值是________[练一练] 1．(2021·深圳调研)若执行 图中的框图，输入N ＝13， 则输出的数等于________．2．运行如图所示的轨范框图，若输出的结果是S=62，则判断框中整数M 的值是________． [做一做] 1．(2021·济南模拟)阅读轨范框图，运行相应的轨范，输出的结果为( )A.1311B.2113C.813D.1382．(2021·福州模拟)执行如图所示的轨范框图，若输入的x 值为2，则输出的x 值为( )A ．3B ．126C．127 D．3．(2021·广东高考)执行如图所示的轨范框图，若输入n的值为4，则输出s的值为________．[课下提升考能]1．(2021·大连模拟)在如图所示的轨范框图中，输入A＝192，B＝22，则输出的结果是() A．0 B．2C．4 D．62．(2021·长春模拟)如图的轨范框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的()A．c>x? B．x>c?C．c>b? D．b>c?3．(2021·哈师大附中)按如图所示的轨范框图运行后，输出的结果是63，则判断框中的整数M的值是()A．5 B．6C．7 D．84．(2021·湘潭模拟)执行如图所示的轨范框图，输出的结果是________．。
第一节算法与程序框图考点高考试题考查内容核心素养程序框图2017·全国卷Ⅰ·T8·5分填充程序框图数学运算2017·全国卷Ⅱ·T8·5分循环结构框图逻辑推理2017·全国卷Ⅲ·T7·5分循环结构框图逻辑推理2016·全国卷Ⅰ·T9·5分框图的功能逻辑推理2016·全国卷Ⅱ·T8·5分循环结构框图逻辑推理2016·全国卷Ⅲ·T7·5分循环结构框图逻辑推理命题分析本节是高考的必考内容，常以选择题、填空题形式出现，考查题型有输出结果，完善程序框图以及判断程序运行功能.1．算法在解决某类问题时，所要执行的一系列可操作或可计算的步骤.现代算法的作用之一是使计算机能代替人完成某些工作.2．算法框图中的符号意义图形符号名称符号表示的意义起止框表示一个算法的起始和结束□输入、输出框表示一个算法输入和输出的信息处理框赋值、执行计算、结果传送判断框判断某一条件是否成立流程线流程进行的方向为了使算法结构更加清晰，可借助图来帮助描述算法．图的特点是直观、清楚，便于检查和交流.通常这样的图叫作框图．4．算法的基本结构名称内容顺序结构选择结构循环结构定义按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构在算法的执行过程中，需要对条件进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理步骤的情况，像这种需要反复执行循环体的结构称为循环结构算法框图提醒：1．辨明两个易误点(1)易混淆处理框与输入、输出框，处理框主要是赋值、计算，而输入、输出框只是表示一个算法输入或输出的信息．(2)易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．2．识别三种结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体，循环结构和选择结构都含有顺序结构．1．判断下列结论的正误(正确的打“√”，错误的打“×”)(1)算法只能解决一个问题，不能重复使用．()(2)程序框图中的图形符号可以由个人来确定．()(3)输入框只能紧接开始框，输出框只能紧接结束框．()(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的．()答案：(1)×(2)×(3)×(4)√2．(教材习题改编)给出如图算法框图，其功能是()A ．求a －b 的值B ．求b －a 的值C ．求|a －b |的值D ．以上都不对解析：选C 由算法框图知其功能是求|a －b |的值．3．阅读如图所示的程序框图，运行相应的程序，输出s 的值等于( )A ．－3B ．－10C ．0D ．－2解析：选A 第一次循环：k ＝0＋1＝1，满足k ＜4，s ＝2×1－1＝1； 第二次循环：k ＝1＋1＝2，满足k ＜4，s ＝2×1－2＝0； 第三次循环：k ＝2＋1＝3，满足k ＜4，s ＝2×0－3＝－3； 第四次循环：k ＝3＋1＝4，不满足k ＜4，故输出的s ＝－3. 4．(2018·济宁模拟)执行如图所示的程序框图，则输出的S 为( )A ．－2B ．12C ．43D ．3解析：选D 程序运行如下： S ＝3，k ＝1；S ＝43，k ＝2；S ＝12，k ＝3；S ＝－2，k ＝4； S ＝3，k ＝5；……发现此程序中的S 值4个一循环，2 017÷4＝504……1，则输出的S ＝3，故选D ．顺序结构与选择结构 [明技法]应用顺序结构和选择结构的注意点(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(3)选择结构中条件的判断关键是明确选择结构的功能，然后根据“是”的分支成立的条件进行判断．(4)对选择结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．[提能力]【典例】 (1)运行如图所示程序框图，若输入a ，b 的值分别为log 23和log 32，则输出M 的值是( )A ．0B ．1C ．2D ．－1解析：选C∵log23>log32，即a>b，故M＝a×b＋1＝log23×log32＋1＝2.(2)(2017·山东卷)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A．0,0B．1,1C．0,1D．1,0解析：选D当x＝7时，∵b＝2，∴b2＝4＜7＝x.又7不能被2整除，∴b＝2＋1＝3.此时b2＝9＞7＝x，∴退出循环，a＝1，∴输出a＝1.当x＝9时，∵b＝2，∴b2＝4＜9＝x.又9不能被2整除，∴b＝2＋1＝3.此时b2＝9＝x，又9能被3整除，∴退出循环，a＝0.∴输出a＝0.故选D．[刷好题]1．阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为() A．2B．7C ．8D ．128解析：选C 由程序框图知，y ＝⎩⎪⎨⎪⎧2x ，x ≥2，9－x ，x <2.∵输入x 的值为1，比2小，∴执行的程序要实现的功能为9－1＝8，故输出y 的值为8.2．执行下面的程序框图，如果输入的t ∈[－1,3]，则输出的s 属于( )A ．[－3,4]B ．[－5,2]C ．[－4,3]D ．[－2,5]解析：选A 由框图知s 是关于t 的分段函数s ＝⎩⎪⎨⎪⎧3t ，－1≤t <1，4t －t 2，1≤t ≤3，当t ∈[－1,1)时，s ∈[－3,3)；当t ∈[1,3]时，s ＝4t －t 2＝4－(t －2)2∈[3,4]，故s ∈[－3,4]，故选A ．循环结构 [析考情]循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题．[提能力]命题点1：求程序运行后的结果【典例1】(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x ＝2，n ＝2，依次输入的a 为2,2,5，则输出的S ＝( )A．7B．12C．17D．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．命题点2：确定控制循环的变量【典例2】(2017·全国卷Ⅰ)如图所示的程序框图是为了求出满足3n－2n＞1 000的最小偶数n，那么在和两个空白框中，可以分别填入()A．A＞1 000和n＝n＋1B．A＞1 000和n＝n＋2C．A≤1 000和n＝n＋1D．A≤1 000和n＝n＋2解析：选D因为题目要求的是“满足3n－2n＞1 000的最小偶数n”，所以n的叠加值为2，所以内填入“n＝n＋2”．由程序框图知，当内的条件不满足时，输出n，所以内填入“A≤1 000”．故选D．命题点3：辨析程序框图的功能【典例3】如图所示的程序框图，该算法的功能是()A．计算(1＋20)＋(2＋21)＋(3＋22)＋…＋(n＋1＋2n)的值B．计算(1＋21)＋(2＋22)＋(3＋23)＋…＋(n＋2n)的值C．计算(1＋2＋3＋…＋n)＋(20＋21＋22＋…＋2n－1)的值D．计算[1＋2＋3＋…＋(n－1)]＋(20＋21＋22＋…＋2n)的值解析：选C初始值k＝1，S＝0，第1次进入循环体时，S＝1＋20，k＝2；当第2次进入循环体时，S＝1＋20＋2＋21，k＝3，…；给定正整数n，当k＝n时，最后一次进入循环体，则有S＝1＋20＋2＋21＋…＋n＋2n－1，k＝n＋1，终止循环体，输出S＝(1＋2＋3＋…＋n)＋(20＋21＋22＋…＋2n－1)，故选C．[悟技法]与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．[刷好题]1．秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为()A．35B．20C．18D．9解析：选C按照图中的程序计算，当i＝2时，得v＝4；当i＝1时，得v＝2×4＋1＝9；当i＝0时，得v＝2×9＋0＝18；当i＝－1时，直接输出v＝18，即输出的v值为18.2．(2017·全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝()A．2B．3C．4D．5解析：选B当K＝1时，S＝0＋(－1)×1＝－1，a＝1，执行K＝K＋1后，K＝2；当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3；当K＝3时，S＝1＋(－1)×3＝－2，a＝1，执行K＝K＋1后，K＝4；当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5；当K＝5时，S＝2＋(－1)×5＝－3，a＝1，执行K＝K＋1后，K＝6；当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝7＞6，输出S＝3，结束循环．故选B．。
