算_法_初_步[知识能否忆起]一、算法的定义算法是指按照一定规则解决某一类问题的明确和有限的步骤．二、程序框图1．程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．程序框图通常由程序框和流程线组成．3．基本的程序框有终端框 ( 起止框 ) 、输入、输出框、处理框 ( 执行框 ) 、判断框．三、三种基本逻辑结构 名称 内容 顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图四、基本算法语句1．输入、输出、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式代表的值赋给变量2．条件语句的格式及框图(1)IF－THEN 格式：(2)IF－THEN－ELSE 格式：3．循环语句的格式及框图(1)UNTIL 语句：(2)WHILE 语句：[小题能否全取]1．(2012·安徽模拟)如图所示，该程序运行后输出的结果为( )A．14 B．16C．18 D．64解析：选 A 结合程序框图可知输出的 S 值为 7 个 2 相加，即为 14.2.(2012·北京朝阳)执行如图所示的程序框图，输出的 S 的值为( )A．1 B．－1C．－2 D．0解析：选 D 程序运行一次：T＝1，S＝0；运行两次：T＝1，S＝－1；运行三次：T＝0，S＝－1；运行四次：T＝－1，S＝0，输出 S＝0，程序结束．3．(2012·山西大同)执行如图所示的程序框图，若输出的 S 的值是 126，则①应为( )A．n≤5?B．n≤6?C．n≤7?D．n≤8?解析：选 B 依题意可知，本题的实质是计算数列{2n}的前多少项和为 126.注意到数列{2n}是首项为 2，公比为 2的等比数列，其前 6 项和为＝126，因此结合题意可知，选B.4．(2012·广州模拟)已知程序框图如图所示，则输出的 i＝________.解析：因为 S＝1＜100，则执行一次循环体后 S＝3，i＝5；执行两次循环体后 S＝15，i＝7；执行三次循环体后 S＝105，i＝9，此时不满足 S＜100，则循环结束，输出的 i＝9.答案：95．执行如图所示的程序框图，则运行结果为________．解析：第一次循环：s＝，i＝2；第二次循环：s＝－1，i＝3；第三次循环：s＝2，i＝4……易知当 i＝2 012 时输出 s，因为循环过程中 s 的值呈周期性...
