第十二章 算法初步、复数、推理与证明第 1 讲 算法初步基础知识整合1．算法的框图及结构(1)算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来．(3)三种基本逻辑结构顺序结构条件结构循环结构定义由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图2．算法语句的格式及框图(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“ 提示内容”；表达式 输出信息赋值语句变量＝表达式将表达式所代表的值赋给变量(2)条件语句的格式及框图①IF－THEN 格式②IF－THEN－ELSE 格式(3)循环语句的格式及框图①UNTIL 语句②WHILE 语句1．注意区分处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．2．循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．3．注意区分当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”，而当型循环则是“先判断，后循环，条件满足时执行循环”．两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．1．(2019·北京高考)执行如图所示的程序框图，输出的 s 值为( )A．1 B．2 C．3 D．4答案 B解析 k＝1，s＝1；第一次循环：s＝2，判断 k<3，k＝2；第二次循环：s＝2，判断k<3，k＝3；第三次循环：s＝2，判断 k＝3，故输出 2.故选 B.2．下列程序段执行后，变量 a，b 的值分别为( )A．20,15 B．35,35 C．5,5 D．－5，－5答案 A解析 a＝15，b＝20，把 a＋b 赋给 a，因此得出 a＝35，再把 a－b 赋给 b，即 b＝35－20＝15.再把 a－b 赋给 a，此时 a＝35－15＝20，因此最后输出的 a，b 的值分别为20,15.故选 A.3．(2019·武昌调研)执行如图所示的程序框图，如果输入的 a 依次为 2,2,5 时，输出的 S 为 17，那么在判断框中可以填入( )A．k>nB．k
