第十二章 算法初步、推理与证明、复数12.1 算法与程序框图1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．1．算法通常是指按照一定规则解决某一类问题的____和____的步骤．2．程序框图又称________，是一种用______、________及文字说明来表示算法的图形．流程图常常用来表示一些动态过程，通常会有一个“____”，一个或多个“____”．它可以直观、明确地表示动态过程从开始到结束的全部步骤；流程图一般要按照从____到____，从____到____的顺序来画，并且自顶向下逐步细化；流程图还可以用于描述工业生产的过程，这样的流程图通常称为__________，在工序流程图内，每一个基本单元代表一道工序，流程线则表示两相邻工序之间的衔接关系．3．结构图一般由构成系统的若干要素和表达各要素之间关系的连线或方向箭头构成，连线通常按照从上到下，从左到右的方向表示要素的____关系或____关系；流程图描述动态过程，结构图刻画系统结构．结构图一般表现为“树”形结构，常见的结构图有__________，__________.4．顺序结构是由______________________组成的，这是任何一个算法都离不开的基本结构．5．条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为：6．循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为________．循环结构又分为______________和________________．其结构形式为： 当型循环结构 直到型循环结构1．下列关于算法的说法正确的个数是( )．① 求解某一类问题的算法是唯一的；② 算法必须在有限步操作之后停止；③ 算法的每一步操作必须是明确的，不能有歧义或模糊；④ 算法执行后产生确定的结果．A．1 B．2 C．3 D．42．如果执行右边的程序框图，输入 x＝－12，那么其输出的结果是( )．A．9 B．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 值为__________．一、算法的基本结构【例 1】 执行如图所示的程序框图，如果输入的 N 是 6，那么输出的 p 是( )．A．120 B．720 C．1 440 D．5 040方法提炼1．解决程序框...
