第十二章 算法初步、推理与证明、复数12.1 算法与程序框图1.了解算法的含义,了解算法的思想.2.理解算法的三种基本逻辑结构:顺序结构、条件结构、循环结构.1.算法通常是指按照一定规则解决某一类问题的____和____的步骤.2.程序框图又称________,是一种用______、________及文字说明来表示算法的图形.3.顺序结构是由______________________组成的,这是任何一个算法都离不开的基本结构.其结构形式为:4.条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式.其结构形式为:5.循环结构是指从某处开始,按照一定的条件反复执行某些步骤的情况.反复执行的步骤称为________.循环结构又分为______________和________________.其结构形式为:当型循环结构直到型循环结构1.下列关于算法的说法正确的个数是( ).① 求解某一类问题的算法是唯一的;② 算法必须在有限步操作之后停止;③ 算法的每一步操作必须是明确的,不能有歧义或模糊;④ 算法执行后产生确定的结果.A.1 B.2C.3 D.42. 如果执行下边的程序框图,输入 x=-12,那么其输出的结果是( ).1A.9B.3C.D.3.(2012 广东高考)执行如图所示的程序框图,若输入 n 的值为 6,则输出 s 的值为( ).A.105 B.16C.15 D.14.给出如下程序框图,其功能是( ).A.求 a-b 的值B.求 b-a 的值C.求|a-b|的值D.以上都不对5.某程序框图如图所示,若输入的 x 的值为,则执行该程序后,输出的 y 值为__________.一、算法的基本结构2【例 1】执行如图所示的程序框图,如果输入的 N 是 6,那么输出的 p 是( ).A.120 B.720 C.1 440 D.5 040方法提炼1.解决程序框图问题要注意几个常用变量.(1)计数变量:用来记录某个事件发生的次数,如 i=i+1;(2)累加变量:用来计算数据之和,如 s=s+i;(3)累乘变量:用来计算数据之积,如 p=p×i.2.处理循环结构的框图问题,关键是理解并认清终止循环结构的条件及循环次数.请做演练巩固提升 1二、循环结构设计【例 2-1】 执行下图所示的程序框图,输入 l=2,m=3,n=5,则输出的 y 的值是__________.【例 2-2】 如图是一个程序框图,运行这个程序,则输出的结果为( ).A. B. C. D.3方法提炼1.循环结构主要用在一些有规律的重复计算的算法中,如累加求和、累乘求积等问题.用循环结构表达算法,在画出算法的程序框图之前就应该分析清楚循...