专题01 算法初步-2020年高考数学（理）选考与统计部分突破性讲练

2020年高考数学（理）选考与统计部分突破性讲练 01 算法初步 一、考点传真： 1.了解算法的含义，了解算法的思想； 2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构； 3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 二、知识点梳理： 1.算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题. 2.程序框图 定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.三种基本逻辑结构 　名称 内容 顺序结构 条件结构 循环结构 定义 由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立而选择执行不同的流向的结构形式 从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体 程序 框图 4.基本算法语句 (1)输入、输出、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 将表达式的值赋给变量 (2)条件语句的格式 ①IF－THEN格式 ②IF－THEN－ELSE格式 (3)循环语句的格式 ①WHILE语句 ②UNTIL语句 【注意点】 1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值. 2.直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反. 三、例题： 例1.（2019全国卷I）如图是求的程序框图，图中空白框中应填入 A．A= B．A= C．A= D．A= 例2. （2019全国卷III）执行下边的程序框图，如果输入的为0.01，则输出的值等于 A. B. C. D. 例3.（2018全国卷Ⅱ）为计算S＝1－，设计了下面的程序框图，则在空白框中应填入(　　)－＋…＋－＋ A．i＝i＋1 B．i＝i＋2 C．i＝i＋3 D．i＝i＋4 例4.（2017全国卷Ⅰ）如图所示的程序框图是为了求出满足3n－2n>1000的最小偶数n，那么在和两个空白框中，可以分别填入(　　) A．A>1000和n＝n＋1 B．A>1000和n＝n＋2 C．A≤1000和n＝n＋1 D．A≤1000和n＝n＋2 例5.（2017全国卷Ⅱ）执行右面的程序框图，如果输入的a＝－1，则输出的S＝(　　) A．2 B．3 C．4 D．5 例6.（2017全国卷Ⅲ）执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为(　　) A．5 B．4 C．3 D．2 例7.（2017北京卷）执行如图所示的程序框图，输出的s值为(　　) A．2 B． D． C． 例8.（2017•天津卷）阅读下面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为(　　) A．0 B．1 C．2 D．3 例9.（2017山东卷）执行两次下图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为(　　) A．0，0 B．1，1 C．0，1 D．1，0 四、巩固练习： 1.给出如图程序框图，其功能是(　　) A.求a－b的值 B.求b－a的值 C.求|a－b|的值 D.以上都不对 2.执行如图所示的程序框图，若输出的S为4，则输入的x应为(　　) A.－2 B.16 C.－2或8 D.－2或16 3.阅读如图所示程序框图.若输入x值为9，则输出的y的值为(　　) A.8 B.3 C.2 D.1 4.为计算S＝1－，设计了如下的程序框图，则在空白框中应填入(　　) －＋…＋－＋ A.i＝i＋1 B.i＝i＋2 C.i＝i＋3 D.i＝i＋4 5.秦九韶是我国南宋时期的数学家，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，4，则输出的v的值为(　　) A.6 B.25 C.100 D.400 6.