2020年高考数学理科一轮复习讲义：第11章 算法复数推理与证明 第1讲 .doc免费

第十一章　算法、复数与推理证明 第1讲　算法初步 [考纲解读]　1.了解算法的含义及思想，掌握程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．(重点) 2.了解几种算法的基本语句，输入语句、输出语句、赋值语句、条件语句、循环语句的含义． [考向预测]　从近三年高考情况来看，本讲是每年高考的必考内容. 预测2020年将会考查：①框图的直接计算；②根据框图的输出值添加满足的条件. 题型为客观题，试题难度不大，属中、低档题型. 1．算法的含义与程序框图 (1)算法：算法是指按照eq \o(□,\s\up4(01))一定规则解决某一类问题的eq \o(□,\s\up4(02))明确和eq \o(□,\s\up4(03))有限的步骤． (2)程序框图：程序框图又称eq \o(□,\s\up4(04))流程图，是一种用eq \o(□,\s\up4(05))程序框、eq \o(□,\s\up4(06))流程线及eq \o(□,\s\up4(07))文字说明来表示算法的图形． 在程序框图中，一个或n个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序． (3)算法框图的图形符号及其功能 2．三种基本逻辑结构及相应语句 续表 1．概念辨析 (1)一个程序框图一定包含顺序结构，也包含条件结构(选择结构)和循环结构．(　　) (2)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止．(　　) (3)在算法语句中，X＝X＋1是错误的．(　　) (4)输入语句可以同时给多个变量赋值．(　　) 答案　(1)×　(2)×　(3)×　(4)√ 2．小题热身 (1)根据给出的程序框图(如图)，计算f(－1)＋f(2)＝(　　) A．0 B．1 C．2 D．4 答案　A 解析　f(－1)＝4×(－1)＝－4，f(2)＝22＝4，∴f(－1)＋f(2)＝－4＋4＝0. (2)计算机执行下面的程序段后，输出的结果是(　　) eq \x(\a\al(a＝1,b＝3,a＝a＋b,b＝a－b,PRINT　a，b,END)) A．1,3 B．4,1 C．0,0 D．6,0 答案　B 解析　读程序可知a＝1＋3＝4，b＝4－3＝1. (3)已知输入实数x＝12，执行如图所示的流程图，则输出的x是(　　) A．25 B．102 C．103 D．51 答案　C 解析　输入x＝12，经过第一次循环得到x＝2×12＋1＝25，n＝2，经过第二循环得到x＝2×25＋1＝51，n＝3，经过第三次循环得到 x＝2×51＋1＝103，n＝4，此时输出x，故选C. (4)按照如图的程序框图执行，若输出结果为15，则M处条件为(　　) A．k≥16 B．k＜8 C．k＜16 D．k≥8 答案　A 解析　程序运行过程中，各变量的值如下表所示： 故退出循环的条件应为k≥16，故选A. 题型 eq \a\vs4\al(一)　顺序结构和条件结构 1．阅读如图所示程序框图．若输入x为3，则输出的y值为(　　) A．24 B．25 C．30 D．40 答案　D 解析　a＝32－1＝8，b＝8－3＝5，y＝8×5＝40. 2．(2017·江苏高考)下图是一个算法流程图．若输入x的值为eq \f(1,16)，则输出y的值是________． 答案　－2 解析　输入x＝eq \f(1,16)，eq \f(1,16)≥1不成立，执行y＝2＋log2eq \f(1,16)＝2－4＝－2.输出y的值为－2. 条件探究　将举例说明2中“输入x”改为“输出y”，求输入的x的值． 解　由题意得y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(2x，x≥1，,2＋log2x，x1，))当x≥1时，2x≥2，所以若输出y＝eq \f(1,16)，则必有x1,2＋log2x＝eq \f(1,16)，解得x＝eq \b\lc\(\rc\)(\a\vs4\al\co1(\f(1,2)))eq \f(31,16). 应用顺序结构与条件结构的注意点 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足. 定义运算a?b的结果为执行如图所示的程序框图输出的S，则eq \b\lc\(\rc\)(\a\vs4\al\co1(2cos\f(5π,3)))?eq \b\lc\(\rc\)(\a\vs4\al\co1(2tan\f(5π,4)))的值为(　　) A．4 B．3 C．2 D．－1 答案　A 解析　由程序框图可