1、第一节算法与程序框图考点高考试题考查内容核心素养程序框图2017全国卷T105分填充程序框图数学运算2017全国卷T105分循环结构框图逻辑推理2017全国卷T85分循环结构框图逻辑推理2016全国卷T105分框图的功能逻辑推理2016全国卷T85分循环结构框图逻辑推理2016全国卷T95分循环结构框图逻辑推理命题分析本节是高考的必考内容，常以选择题、填空题形式出现，考查题型有输出结果，完善程序框图以及判断程序运行功能.1算法在解决某类问题时，所要执行的一系列_可操作_或_可计算的步骤_.现代算法的作用之一是_使计算机能代替人完成某些工作_2算法框图中的符号意义图形符号名称符号表示的意义起止框
2、表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框赋值、执行计算、结果传送判断框判断某一条件是否成立流程线流程进行的方向3框图的概念为了使算法结构更加清晰，可借助图来帮助描述算法图的特点是_直观_、_清楚_，便于_检查和交流_.通常这样的图叫作框图4算法的基本结构 名称内容 顺序结构选择结构循环结构定义按照步骤_依次执行_的一个算法，称为具有“顺序结构”的算法，或者称为_算法的顺序结构_在算法的执行过程中，需要对_条件_进行判断，_判断的结果_决定后面的步骤，像这样的结构通常称作选择结构在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理步骤的情况，像这种需
3、要_反复执行循环体_的结构称为循环结构算法框图提醒：1辨明两个易误点(1)易混淆处理框与输入、输出框，处理框主要是赋值、计算，而输入、输出框只是表示一个算法输入或输出的信息(2)易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分2识别三种结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体，循环结构和选择结构都含有顺序结构1判断下列结论的正误(正确的打“”，错误的打“”)(1)算法只能解决一个问题，不能重复使用()(2)程序框图中的图形符号可以由
4、个人来确定()(3)输入框只能紧接开始框，输出框只能紧接结束框()(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的()答案：(1)(2)(3)(4)2(教材习题改编)给出如图算法框图，其功能是()A求ab的值B求ba的值C求|ab|的值 D以上都不对解析：选C由算法框图知其功能是求|ab|的值3阅读如图所示的程序框图，运行相应的程序，输出s的值等于()A3B10C0D2解析：选A第一次循环：k011，满足k4，s2111；第二次循环：k112，满足k4，s2120；第三次循环：k213，满足k4，s2033；第四次循环：k314，不满足k4，故输出的s34(2018济宁模拟)执行如
5、图所示的程序框图，则输出的S为()A2 B C D3解析：选D程序运行如下：S3，k1；S，k2；S，k3；S2，k4；S3，k5；发现此程序中的S值4个一循环，2 01745041，则输出的S3，故选D顺序结构与选择结构明技法应用顺序结构和选择结构的注意点(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的(2)解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可(3)选择结构中条件的判断关键是明确选择结构的功能，然后根据“是”的分支成立的条件进行判断(4)对选择结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支提能力
6、【典例】 (1)运行如图所示程序框图，若输入a，b的值分别为log23和log32，则输出M的值是()A0B1C2 D1解析：选Clog23log32，即ab，故Mab1log23log3212(2)(2017山东卷)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A0,0 B1,1C0,1 D1,0解析：选D当x7时，b2，b247x又7不能被2整除，b213此时b297x，退出循环，a1，输出a1当x9时，b2，b249x又9不能被2整除，b213此时b29x，又9能被3整除，退出循环，a0输出a0.故选D刷好题1阅读如图
7、所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为()A2B7C8 D128解析：选C由程序框图知，y输入x的值为1，比2小，执行的程序要实现的功能为918，故输出y的值为82执行下面的程序框图，如果输入的t1,3，则输出的s属于()A3,4 B5,2C4,3 D2,5解析：选A由框图知s是关于t的分段函数s当t1,1)时，s3,3)；当t1,3时，s4tt24(t2)23,4，故s3,4，故选A循环结构析考情循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题提能力命题点1：求程序运行后的结果【典例1】 (2016全国卷)中国古代有计
8、算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的S()A7B12C17D34解析：选C由框图可知，输入x2，n2，a2，S2，k1，不满足条件；a2，S426，k2，不满足条件；a5，S12517，k3，满足条件，输出S17，故选C命题点2：确定控制循环的变量【典例2】 (2017全国卷)如图所示的程序框图是为了求出满足3n2n1 000的最小偶数n，那么在和两个空白框中，可以分别填入()AA1 000和nn1 BA1 000和nn2CA1 000和nn1 DA1 000和nn2解析：选D因为题目要求的是“满足3n2n1
9、 000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由程序框图知，当内的条件不满足时，输出n，所以内填入“A1 000”故选D命题点3：辨析程序框图的功能【典例3】 如图所示的程序框图，该算法的功能是()A计算(120)(221)(322)(n12n)的值B计算(121)(222)(323)(n2n)的值C计算(123n)(2021222n1)的值D计算123(n1)(2021222n)的值解析：选C初始值k1，S0，第1次进入循环体时，S120，k2；当第2次进入循环体时，S120221，k3，；给定正整数n，当kn时，最后一次进入循环体，则有S120221n2n1，kn1，终止
10、循环体，输出S(123n)(2021222n1)，故选C悟技法与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断刷好题1秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为()A35 B20 C18 D9解析：选C按照图中的程序计算，当i2时，得v4；当i1时，得v2419；当i0时，得v29018；当i1时，直接输出v18，即输出的v值为182(2017全国卷)执行如图所示的程序框图，如果输入的a1，则输出的S()A2 B3 C4 D5解析：选B当K1时，S0(1)11，a1，执行KK1后，K2；当K2时，S1121，a1，执行KK1后，K3；当K3时，S1(1)32，a1，执行KK1后，K4；当K4时，S2142，a1，执行KK1后，K5；当K5时，S2(1)53，a1，执行KK1后，K6；当K6时，S3163，执行KK1后，K76，输出S3，结束循环故选B