第十二章 算法初步与框图、推理与证明、复数12．1 算法与程序框图1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．1．算法可以理解为由基本运算及规定的____________所构成的__________解题步骤，或者看成按照要求设计好的________确切的__________，并且这样的步骤或序列能够解决一类问题．2．程序框图定义：通常用一些通用__________构成一张图来表示算法，这种图称做程序框图(简称框图)．3．顺序结构描述的是______与______之间，框与框之间是按从上到下的顺序进行的结构．这是任何一个算法都离不开的基本结构．4．条件分支结构是依据指定______选择执行不同指令的控制结构．其结构形式为5．循环结构是根据指定条件__________执行一条或多条指令的控制结构．循环结构又分为__________________和______________．其结构形式为当型循环结构直到型循环结构1．下列关于算法的说法正确的个数是( )．① 求解某一类问题的算法是唯一的；② 算法必须在有限步操作之后停止；③ 算法的每一步操作必须是明确的，不能有歧义或模糊；④ 算法执行后产生确定的结果．A．1 B．2 C．3 D．412．以下是给出的对程序框图的几种说法：① 任何一个程序框图都必须有起止框；② 输入框只能放在开始框后，输出框只能放在结束框前；③ 判断框是唯一具有超过一个退出点的符号；④ 对于一个程序来说，判断框内的条件表达方法是唯一的．其中正确说法的个数是( )．A．1 B．2 C．3 D．43．(2012 广东高考)执行如图所示的程序框图，若输入 n 的值为 6，则输出 s 的值为( )．A．105 B．16 C．15 D．14.阅读如图所示的程序框图，运行相应的程序，输出的结果是( )．A．3 B．11 C．38 D．123 (第 4 题图)(第 5 题图)5．如图是求实数 x 的绝对值的程序框图，则判断框①中可填__________．6．某程序框图如图所示，若输入的 x 的值为，则执行该程序后，输出的 y 值为__________．一、自然语言表示的算法【例 1】 某人有 9 枚银元，其中有一枚是假银元，略轻一些，你能用天平(无砝码)将假银2元找出来吗？请设计一个算法．方法提炼算法的特点：(1)有限性：一个算法的步骤是有限的，必须在有限步之后停止，不能是无限的．(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当模棱两可．(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步...
