2019备战高考数学全国真题精练（2016-2018）第10章 第1节 算法初步

2019年备战高考数学全国各地真题精练（2016-2018） 第10章 第1节 算法初步（学生版） 备战基础·零风险 1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序、条件、循环． 3．了解程序框图，了解工序流程图(即统筹图)． 4．能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用． 5．了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息. 1．算法通常是指按照一定规则解决某一类问题的 和 的步骤． 程序框图又称 ，是一种用 、 及 来表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步 骤； 带方向箭头，按照算法步骤的执行顺序将 连接起来． 3．三种基本逻辑结构 (1)顺序结构是由 组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 (2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式． 其结构形式为 (3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为 ．循环结构又分为当型(WHILE型)和直到型(UNTIL型)． 其结构形式为 输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 。 输出语句 PRINT“提示内容”；表达式 。 赋值语句 变量＝表达式 。 条件语句 (1)程序框图中的 与条件语句相对应． (2)条件语句的格式． 循环语句 (1)程序框图中的 与循环语句相对应． (2)循环语句的格式． 备战方法·巧解题 规律 方法 1.三点提醒　一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断； 二是注意输入框、处理框、判断框的功能，不可混用，如(3)； 三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式． 2.此类问题的一般解法是严格按照程序框图设计的计算步骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是否结束．要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节． 3. 识别、运行程序框图和完善程序框图的思路 (1)要明确程序框图的顺序结构、条件结构和循环结构． 4.输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式．在赋值语句中，一定要注意其格式的要求，如“＝”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“判断一个数的正负”“比较两个数的大小”“对一组数进行排序”“求分段函数的函数值”等问题，计算时就需要用到条件语句． 小结 1．在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性． 2．在画程序框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构． 3．程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证． 备战练习·固基石 一、单选题 1.程序输出的结果A是(?? ) INPUT “A=”;1 A=A*2 A=A*3 A=A*4 A=A*5 PRINT A END A.?5?????????????????????????????????????????B.?6?????????????????????????????????????????C.?15??????????????????? ... ...