江苏学业水平测试指导用书第12章算法与程序框图.docVIP

第12章 算法与程序框图 §12.1 算法的概念 【知识要点】 算法的概念 算法是指用来解决问题的一系列明确而有效的步骤，是解决问题的清晰指令。 2．有效算法的特征 有穷性：算法必须能在执行有限个步骤之后终止，即算法步骤是有限的。 可行性（有效性）：算法的每一个步骤都是可执行的操作，即每一个步骤都可以在有限时间内完成。 确切性：算法的每一个步骤必须有确切的定义，不能存在歧义。 初始条件：有刻画运算对象的初始条件。 有输出：有对算法运算结果的输出。 3．变量和赋值 在解决问题的过程中，可以取不同数值的量叫做变量。给变量赋值的一般格式为： 变量名=表达式， 其中的符号“＝”就是赋值号，它的意义是将后面的表达式的值赋给变量，也就是将表达式的值存储到这个变量所对应的存储单元中． 【基础训练】 1．已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整． 第一步：A=89，B=96，C=99； 第二步： ； 第三步：； 第四步：输出． 2．请仔细阅读下面的算法： S1：A=1，B=2，C=3； S2：A=A+B； S3：A=A+B+C； S4：输出A，B，C． 问：最后输出的A，B，C的值各为 ， ， ． 3．下列关于算法的说法 ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果。 其中正确的有（ ）。 A．1个 B．2个 C．3个 D．4个 4． 看下面的四段话，其中不是解决问题的算法的是（ ）。 A．从济南到北京旅游，先坐火车，再坐飞机抵达 B．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C．方程x2-1=0有两个实根 D．求1+2+3+4+5的值，先计算1+2=3，再求3+3=6，6+4=10，10+5=15，最终结果为15 5．下列不能看成算法的是（ ）。 A．洗衣机的使用说明书 B．烹制油闷大虾的菜谱 C．从长沙乘火车到北京，再从北京坐飞机到纽约 D．小明不会做饭 §12.2 程序框图 【知识要点】 1．程序框图的概念 程序框图又称流程图，是一种用规定的框、带箭头的线（也称流程线或指向线）及文字说明来准确、直观地表示算法的图形． 2．常用的表示算法步骤的图形符号及其名称、意义 程序框 名称 意义 起止框 表示一个算法的起始和结束，是任何流程图不可少的． 输入输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置． 处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内． 判断框 判断某一条件是否成立。当条件成立时，程序沿“是”或“Y”方向执行；当条件不成立时，程序沿“否”或“N”方向执行． 流程线 表示流程进行的方向． 3．三种基本逻辑结构 （1）顺序结构：由若干个依次执行的步骤组成的。它是最简单的算法结构，也是任何一个算法都离不开的一种基本结构。 （2）条件结构：是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式． （3）循环结构：是指从某处开始，按照一定反复执行某些步骤的情况．反复执的情况． 在循环结构中，必须包含执行或终止循环体的条件，以免出现死循环。 【基础训练】 1．根据如图的算法流程图，当输入x的值为3时,输出的结果为_____，当输入x的值为7时,输出的结果为_____。 2．根据如图的算法流程图，当输入x的值为3时,输出的结果为_____，当输入x的值为-3时,输出的结果为_____。 3．根据如图的算法流程图写出输出结果S= 。 4．已知函数y=|x-3|，程序框图（如图所示）表示的是给定x值，求其相应函数值的算法，请将该程序框图补充完整，其中①处应填 ， ②处应填 。 5．如图所示的程序框图，能判断任意输入的整数x是奇数或是偶数。其中判断框内的条件是 。 6．任意给定一个正实数x，计算以x为半径的圆的面积S，写出它的算法程序框图。 语句1 满足条件？ 是 否 语句2 语句1 满足条件？ 是 否 条件结构示意图