专题02 算法初步（知识点串讲）-2020-2021学年高二上学期数学期末考点大串讲（人教A版）（串讲篇）

专题02 算法初步（知识点串讲） 知识网络 重难点突破 知识点一 计算程序框图的运行结果 1、 算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题. 2、 程序框图 定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3、 三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立而选择执行不同的流向的结构形式 从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体 程序 框图 例1. （湖北省武汉二中2019届期末）执行如图所示的程序框图，则输出的x等于(　　) A.16 B.8 C.4 D.2 【变式训练1-1】、（2020届广东省东莞市高三模拟）定义运算为执行如图所示的程序框图输出的值，则（ ） A． B． C．1 D． 【变式训练1-2】、（2020届广西柳州市高三第一次模拟）执行如图所示的程序框图，如果输入n＝3，则输出的S＝（ ） A． B． C． D． 知识点二 填写程序框图的中间步骤（顺序、条件与循环） 例2.如图给出的是计算eq \f(1,2)＋eq \f(1,4)＋eq \f(1,6)＋eq \f(1,8)＋…＋eq \f(1,96)的值的一个程序框图，其中判断框内应填入的条件是(　　) A.i>48? B.i>24? C.i<48? D.i<24? 【变式训练2-1】、(东北三省三校2019届模拟)如图，给出的是计算1＋eq \f(1,4)＋eq \f(1,7)＋…＋eq \f(1,100)的值的一个程序框图，则图中判断框内(1)处和执行框中的(2)处应填的语句是(　　) A.i>100，n＝n＋1 B.i<34，n＝n＋3 C.i>34，n＝n＋3 D.i≥34，n＝n＋3 【变式训练2-2】、(山西八校2019届第一次联考)南宋数学家秦九韶在《数书九章》中提出的秦九韶算法至今仍是多项式求值比较先进的算法．已知f(x)＝2 018x2 017＋2 017x2 016＋…＋2x＋1，如图所示的程序框图是求f(x0)的值，在“eq \x(　　)”中应填的语句是(　　) A．n＝i B．n＝i＋1 C．n＝2 018－i D．n＝2 017－i 【变式训练2-3】、（2020届陕西省榆林市高三第二次模拟）如图所示的程序框图，当其运行结果为31时，则图中判断框①处应填入的是（ ） A． B． C． D． 知识点三 基本算法语句的概念 1、 基本算法语句 (1)输入、输出、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 将表达式的值赋给变量 (2)条件语句的格式 ①IF－THEN格式 ②IF－THEN－ELSE格式 (3)循环语句的格式 ①WHILE语句 ②UNTIL语句 例3.（江西南昌二中2019届模拟）如下是根据所输入的x值计算y值的一个算法程序，若x依次取数列eq \b\lc\{\rc\}(\a\vs4\al\co1(\f(n2＋4,n)))(n∈N*)中的项，则所得y值的最小值为(　　) A.4 B.9 C.16 D.20 【变式训练3-1】、（河南省实验中学2019届模拟）按照如图程序运行，则输出k的值是________. 知识点四 基本算法语句的综合应用 例4. （黑龙江省鸡西一中2019届期中）根据如图算法语句，当输入x的值为60时，输出y的值为(　　) A.25 B.30 C.31 D.61 【变式训练4-1】、如图所示的程序运行后,输出的值是(　　) A. 8 B. 9 C. 10 D. 11 【变式训练4-2】、下面给出一个用循环语句编写的程序: k=1 sum=0 WHILE　k<10 　sum=sum+k∧2 　k=k+1 WEND PRINT　sum END (1)指出程序所用的是何种循环语句,并指出该程序的算法功能; (2)请用另一种循环语句的形式把该程序写出来. 1 / 12 原创原创精品资源学科网独家享有版权，侵权必究！ $$ 专题02 算法初步（知识点串讲） 知识网络 重难点突破 知识点一 计算程序框图的运行结果 1、 算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. (2)应用：算法通常可以编成计算机程序，让计算机执行并