第 1 讲 算法初步板块一 知识梳理·自主学习 [必备知识]考点 1 算法的框图及结构1．算法算法通常是指按照一定规则解决某一类问题的明确程序或有限的步骤．这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来．3．三种基本逻辑结构考点 2 算法语句的格式及框图1．输入语句、输出语句、赋值语句的格式与功能2．条件语句的格式及框图(1)IF－THEN 格式(2)IF－THEN－ELSE 格式3．循环语句的格式及框图(1)UNTIL 语句(2)WHILE 语句[必会结论]1．注意区分处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．2．循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．3．注意区分当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”，而当型循环则是“先判断，后循环，条件满足时执行循环”．两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．[考点自测]1．判断下列结论的正误．(正确的打“√”，错误的打“×”)(1)算法只能解决一个问题，不能重复使用．( )(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构．( )(3)算法可以无限操作下去. ( )(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的. ( )(5)▱是赋值框，有计算功能．( )(6)当型循环是给定条件不成立时执行循环体，反复进行，直到条件成立为止. ( )答案 (1)× (2)√ (3)× (4)√ (5)× (6)×2．[2017·北京高考]执行如图所示的程序框图，输出的 s 值为( )A．2 B. C. D.答案 C解析 开始：k＝0，s＝1；第一次循环：k＝1，s＝2；第二次循环：k＝2，s＝；第三次循环：k＝3，s＝，此时不满足循环条件，输出 s，故输出的 s 值为.故选 C.3．[2016·全国卷Ⅱ]中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图．执行该程序框图，若输入的 x＝2，n＝2，依次输入的 a 为 2,2,5，则输出的 s＝( )A．7 B．12C．17 D．34答案 C解析 k＝0，s＝0，输入 a＝2，s＝0×2＋2＝2，k＝1；输入 a＝2，s＝2×2＋2＝6，k＝2；输入 a＝5，s＝6×2＋5＝17，k＝3>...
