高三数学人教版A版数学（理）高考一轮复习教案：10.1 算法初步 Word版含答案_20210103224744

1、淘宝店铺：漫兮教育第一节算法初步程序框图与算法语句1算法的含义、程序框图(1)了解算法的含义，了解算法的思想(2)理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构2基本算法语句理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义知识点一算法与程序框图1算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题2程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形易误提醒易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息自测练习1.如

2、果执行右边的程序框图，输入x12，那么其输出的结果是()a9b3c.d.解析：依题意得，执行完第1次循环后，x12390；执行完第2次循环后，x9360；执行完第3次循环后，x6330；执行完第4次循环后，x3300；执行完第5次循环后，x033>0，程序结束结合题中的程序框图可知，最后输出的结果是.答案：c2如图，按如下程序框图，若输出结果为170，则判断框内应补充的条件为()ai>7？bi>9?ci>10? di>11?解析：21232527170，判断框内应补充的条件为i>7或i9，故选a.答案：a知识点二三种基本逻辑结构及相应语句名称示意图相应语句顺

3、序结构输入语句：input“提示内容”；变量输出语句：print“提示内容”；表达式赋值语句：变量表达式条件结构if_条件_then 语句体end_ifif_条件_then语句体1else语句体2end_if循环结构直到型循环结构do循环体loop_until条件当型循环结构while条件循环体wend易误提醒易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分易混淆当型循环与直到型循环直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好

4、相反自测练习3如图是一个程序框图，则输出的n的值是_解析：该程序框图共运行5次，各次2n的值分别是2,4,8,16,32，所以输出的n的值是5.答案：54当a1，b3时，执行完下面一段过程后x的值是_ifa<bthen xabelse xabendif解析：a<b，xab4.答案：4考点一算法的基本结构|1(2015·高考天津卷)阅读如图所示的程序框图，运行相应的程序，则输出的s的值为()a10b6c14d18解析：执行程序框图可知，i2，s18；i4，s14；i8，s6.故输出s的值为6.答案：b2(2016·威海一模)根据给出的程序框图，计算f(1)f(2)

5、()a0b1c2 d4解析：输入1，满足x0，所以f(1)4×(1)4；输入2，不满足x0，所以f(2)224，即f(1)f(2)0.故选a.答案：a3(2015·高考重庆卷)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()asbscsds解析：第一次循环，得k2，s；第二次循环，得k4，s；第三次循环，得k6，s；第四次循环，得k8，s，此时退出循环，输出k8，所以判断框内可填入的条件是s，故选c.答案：c1解决程序框图问题要注意几个常用变量：(1)计数变量：用来记录某个事件发生的次数，如ii1.(2)累加变量：用来计算数据之和，如ssi.(3)累乘

6、变量：用来计算数据之积，如pp×i.2处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数考点二算法的交汇性问题|算法是高考热点内容之一，算法的交汇性问题是新课标高考的一大亮点，归纳起来常见的探究角度有：1与统计的交汇问题2与函数的交汇问题3与不等式的交汇问题4与数列求和的交汇问题探究一与统计的交汇问题1如图是某县参加2016年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为a1，a2，a10(如a2表示身高(单位：cm)在150,155)内的学生人数)图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图现要统计身高在160180 cm(含1

7、60 cm，不含180 cm)的学生人数，则在流程图中的判断框内应填写()ai<6？bi<7?ci<8? di<9?解析：统计身高在160180 cm的学生人数，即求a4a5a6a7的值当4i7时，符合要求答案：c探究二与函数的交汇问题2(2015·高考山东卷)执行如图所示的程序框图，输出的t的值为_解析：开始n1，t1，因为1<3，所以t1x1dx1x21×12，n112；因为2<3，所以tx2dxx3×13，n213.因为3<3不成立，所以输出t，即输出的t的值为.答案：探究三与不等式的交汇问题3关于函数f(x)的程序

8、框图如图所示，现输入区间a，b，则输出的区间是_解析：由程序框图的第一个判断条件为f(x)>0，当f(x)cos x，x1,1时满足然后进入第二个判断框，需要解不等式f(x)sin x0，即0x1.故输出区间为0,1答案：0,1第3题图第4题图探究四与数列求和的交汇问题4(2015·高考湖南卷)执行如图所示的程序框图，如果输入n3，则输出的s()a. b.c. d.解析：第一次循环，s，此时i2，不满足条件，继续第二次循环，s，此时i3，不满足条件，继续第三次循环，s，此时i4>3，退出循环，输出s的值为，选b.答案：b解决算法交汇问题的三个关键点(1)读懂程序框图，明确

9、交汇知识；(2)根据给出问题与程序框图处理问题；(3)注意框图中结构的判断考点三算法基本语句|按照如图程序运行，则输出k的值是_x3k0dox2解析第一次循环，x7，k1；第二次循环，x15，k2；第三次循环，x31，k3；终止循环，输出k的值是3.答案3算法语句应用的关注点(1)输入语句、输出语句和赋值语句基本对应于算法的顺序结构(2)在循环语句中也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套格式，这些语句需要保证算法的完整性，否则就会造成程序无法执行(2015·高考江苏卷)根据如图所示的伪代码，可知输出的结果s为_解析：该伪代码运行3次，故输出的s为7.答案：725.变量的

10、含义理解不准致误【典例】(2015·高考全国卷)执行如图所示的程序框图，如果输入的t0.01，则输出的n()a5b6c7d8易错点析(1)读不懂程序框图，把执行循环体的次数n误认为是变量s的值，没有注意到n的初始值为0.(2)对循环结构：判断条件把握不准；循环次数搞不清楚；初始条件容易代错解析由程序框图可知，s1，m，n1，>0.01；s，m，n2，>0.01；s，m，n3，>0.01；s，m，n4，>0.01；s，m，n5，>0.01；s，m，n6，>0.01；s，m，n7，<0.01，输出n7，故选c.答案c方法点评(1)要分清是当型循环

11、结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量s、n值都要被新的s、n值所替换跟踪练习执行如图所示的程序框图，则输出s的值为()a3b6c10 d15解析：第一次执行程序，得到s0121，i2；第二次执行程序，得到s1223，i3；第三次执行程序，得到s3326，i4；第四次执行程序，得到s64210，i5；第五次执行程序，得到s105215，i6，到此结束循环，输出的s15.答案：da组考点能力演练1定义运算ab为执行如图所示的程序框图输出的s值，则的值为()a4b3c2

12、 d1解析：由程序框图可知，s2cos 1,2tan 2,1<2，所以2(11)4.答案：a2(2016·贵州模拟)阅读如图所示的程序框图，运行相应的程序，输出s的值等于()a3 b10c0 d2解析：第一次循环k011，s2×111，满足k<4；第二次循环k112，s2×120，满足k<4；第三次循环k213，s2×033，满足k<4；第四次循环k314，不满足k<4，输出的s3，故选a.答案：a3(2016·长春模拟)阅读如图所示的程序框图，运行相应的程序若输出的s为，则判断框中填写的内容可以是() an6?b

13、n<6?cn6?dn8?解析：，n6时满足条件，而n8时不满足条件，n6，故选c.答案：c4.某程序框图如图所示，若输出的s120，则判断框内为()ak>4? bk>5?ck>6? dk>7?解析：依题意，进行第一次循环时，k112，s2×124；进行第二次循环时，k213，s2×4311；进行第三次循环时，k314，s2×11426；进行第四次循环时，k415，s2×26557；进行第五次循环时，k516，s2×576120，此时结束循环，因此判断框内应为“k>5？”，选b.答案：b5.某流程图如图所示，现

14、输入如下四个函数，则可以输出的函数是()af(x)x2bf(x)cf(x)df(x)解析：由框图可知输出函数为奇函数且存在零点，依次判断各选项，a为偶函数，b不存在零点，不符合，对于c，由于f(x)f(x)，即函数为奇函数，且存在零点为x0，对于d，由于其定义域不关于原点对称，故其为非奇非偶函数，故选c.答案：c6(2016·南京模拟)根据如图所示的伪代码，最后输出的s的值为_解析：这是一个12310的求和，所以输出的s的值为55.答案：557执行如图所示的程序框图，输出的s的值为_解析：ssinsinsinsinsinsinsin×335sinsinsin.答案：8(20

15、16·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学，测量它们的身高获得身高数据的茎叶图如左下图，在样本的20人中，记身高在150,160)，160,170)，170,180)，180,190)的人数依次为a1，a2，a3，a4.右下图是统计样本中身高在一定范围内的人数的算法框图若图中输出的s18，则判断框应填_解析：本题考查程序框图与统计交汇问题由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算a2a3a4，因此，判断框应填i<5或i4.答案：i<5或i49给出以下10个数：5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出

16、来并输出试画出该问题的算法程序框图解：程序框图如下：10某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表格所示：队员i123456三分球个数a1a2a3a4a5a6统计该6名队员在最近三场比赛中投进的三分球总数的程序框图如上图所示(1)试在判断框内填上条件；(2)求输出的s的值解：(1)依题意，程序框图是统计6名队员投进的三分球的总数判断框内应填条件“i6？”(2)6名队员投进的三分球数分别为a1，a2，a3，a4，a5，a6.故输出的sa1a2a6.b组高考题型专练1(2014·高考江西卷)阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为()a7 b9c10 d1

17、1解析：执行程序框图，第一次循环：i1，slg>1，否；执行第二次循环：i3，slglglg>1，否；执行第三次循环：i5，slglglg>1，否；执行第四次循环：i7，slglglg>1，否；执行第五次循环：i9，slglglg<1，是，结束循环，输出i为9，故选b.答案：b2(2014·高考新课标全国卷)执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的m()a. b.c. d.解析：第一次循环，m，a2，b，n2；第二次循环，m，a，b，n3；第三次循环，m，a，b，n4，退出循环，输出m为，故选d.答案：d3(2015·高考全国卷)程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的a，b分别为14,18，则输出的a()a0 b2