2021届高三数学（理）一轮复习学案：第十二章 第三节　算法初步 WORD版含解析.doc

1、第三节算法初步最新考纲考情分析核心素养1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.3.理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.依据程序框图直接得出结论，填写部分内容以及程序框图与其他知识交汇是2021年高考考查的热点，题型为选择题或填空题，分值为5分.1.逻辑推理2.数学运算知识梳理1算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题2程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形3三种基

2、本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图基础自测一、疑误辨析1判断下列结论是否正确(请在括号中打“”或“”)(1)算法的每一步都有确定的意义，且可以无限地运算()(2)一个程序框图一定包含顺序结构，也包含条件结构和循环结构()(3)一个循环结构一定包含条件结构()(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止()答案：(1)(2)(3)(4)二、走进教

3、材2(必修3P25例5改编)给出如图程序框图，其功能是()A求ab的值B求ba的值C求|ab|的值D以上都不对答案：C3(必修3P33B3改编)执行如图所示的程序框图，若输出的S为4，则输入的x应为()A2B16C2或8D2或16答案：D三、易错自纠4如图给出的是计算的一个程序框图，其中判断框内应填入的条件是()Ai50?Ci25?解析：选B因为该循环体需要运行50次，i的初始值是1，间隔是1，所以i50时不满足判断框内的条件，而i51时满足判断框内条件，所以判断框内的条件可以填入i50？故选B5阅读如图所示的程序框图，运行相应的程序，输出s的值等于()A3B10C0D2解析：选A第一次循环：

4、k011，满足k4，s2111；第二次循环：k112，满足k4，s2120；第三次循环：k213，满足k4，s2033；第四次循环：k314，不满足k4，故输出的s3.故选A|题组突破|1(2019年全国卷)执行如图所示的程序框图，如果输入的为0.01，则输出s的值等于()A2B2C2D2解析：选C执行程序框图，x1，s0，s011，x，不满足x；所以s12，x，不满足x；所以s12，x，不满足x；所以s12，x，不满足x；所以s12，x，不满足x；所以s12，x，不满足x；所以s12，x，满足x，输出s2，故选C2(2019年北京卷)执行如图所示的程序框图，输出的s值为()A1B2C3D4解

5、析：选B执行程序框图，k1，s2；k2，s2；k3，s2，跳出循环，输出的s2.故选B3(2019年天津卷)阅读如图所示的程序框图，运行相应的程序，输出S的值为()A5B8C24D29解析：选B执行程序框图，S1，i2；j1，S145，i3；S8，i4，满足i4，输出的S8.故选B名师点津解决程序框图推结果问题要注意几个常用变量(1)计数变量：用来记录某个事件发生的次数，如ii1.(2)累加变量：用来计算数据之和，如SSi.(3)累乘变量：用来计算数据之积，如ppi.【例】(1)(2019年全国卷)如图是求的程序框图，图中空白框中应填入()AABA2CADA1(2)(2019届河北九校第二次联

6、考)执行如图所示的程序框图，如果输入的a，b，k分别为1，2，4，输出的M，那么判断框中应填入的条件为()Ank?Bnk?Cnk1?Dnk1?解析(1)A，k1，12成立，执行循环体；A，k2，22成立，执行循环体；A，k3，32不成立，结束循环，输出A.故空白框中应填入A.故选A(2)由于输入的a1，b2，k4，所以当n1时，M1，此时a2，b；当n2时，M2，此时a，b；当n3时，M，与输出的M值一致，故循环需终止此时n4，而输入的k4，故结合选项知，判断框中应填入nk？.故选A答案(1)A(2)A名师点津程序框图的补全及逆向求解问题(1)先假设参数的判断条件满足或不满足(2)运行循环结构

7、，一直到运行结果与题目要求的输出结果相同为止(3)根据此时各个变量的值，补全程序框图|跟踪训练|(2019届西安八校联考)如图给出的是计算的值的程序框图，其中判断框内应填入的是()Ai2 014?Bi2 016?Ci2 018?Di2 020?解析：选B依题意得，S0，i2；S0，i4；S0，i2 018，输出的S，所以题中的判断框内应填入的是“i2 016？”，故选B算法是高考热点内容之一，算法的交汇问题是高考的一大亮点常与统计、函数、数列求和、数学文化等交汇考查【例】(1)(2020届四川五校联考)九章算术中的玉石问题：“今有玉方一寸，重七两；石方一寸，重六两今有石方三寸，中有玉，并重十一

8、斤(176两)，问玉、石重各几何？”其意思是“宝玉1立方寸重7两，石料1立方寸重6两，现有宝玉和石料混合在一起的一个正方体的棱长是3寸，质量是11斤(176两)，问这个正方体中的宝玉和石料各多少两？”如图所示的程序框图给出了对此题的一个求解算法，运行该程序框图，则输出的x，y分别为()A96，80B100，76C98，78D94，82(2)(2019届黄冈模拟)随机抽取某中学甲、乙两个班各10名同学，测量他们的身高获得身高数据的茎叶图如图，在样本的20人中，记身高在150，160)，160，170)，170，180)，180，190)的人数依次为A1，A2，A3，A4.如图是统计样本中身高在一

9、定范围内的人数的算法框图若图中输出的S18，则判断框中应填_解析(1)根据题意，模拟程序运行过程知，x90，y86，s908627；x92，y84，s928427；x94，y82，s948227；x96，y80，s968027；x98，y78，s987827.输出x，y的值分别为98和78.故选C(2)由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算A2A3A4，因此，判断框中应填“i5？(或i4？)”答案(1)C(2)i5？(或i4？)名师点津解决算法交汇问题的3个关键点(1)读懂程序框图，明确交汇知识(2)根据给出问题与程序框图处理问题(3)注意框图中结构的判断|跟踪训练|(2019届河北保定模拟)如图所示的程序框图，若f(x)logx，g(x)ln x，输入x2 016，则输出的h(x)()A2 016B2 017Clog2 016Dlog2 017解析：选C运行程序，输入x2 016，则f(x)log2 016g(x)不成立，h(x)f(x)log2 016，输出log2 016.故选C