1、 算法与框图高考导航: 表 5-1-1课标要求 考纲研读 知识对接算法的含义、 程序框图了解算法的含义 知识点 1能根据框图搞懂算法所解决的问题理解程序框图及三种基本逻辑结构知识点 2知识点 3读懂基本算法语句表示的程序 理解几种基本算法语句知识点 4思维导图 图 5-1-1第一节 算法与程序框图知识速查知识点 1:算法的含义要点一、算法的含义广义的算法是指完成某项工作的方法和步骤.大不列颠百科全书:“算法就是能够在有限步产生问题结果的一系列的数学步骤”.例:四则运算,乘法口诀,珠算口诀,解一元二次方程,把大象放冰箱里,水壶烧水等.书中定义:“算法通常是指按照一定规则解决某一类问题的明确和有限
2、的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题.”这也就是狭义的算法.算法一般是机械的,有时需要进行大量的重复计算,只要按部就班地去做,总能算出结果.通常把算法过程称为“数学机械化”.这也是为什么算法与计算机的联系如此紧密的原因.按照一定规则解决某一类问题的明确和有限的步骤.要点二、算法的特征(1) 确定性(2)逻辑性(顺序性和确定性)(3)有穷性 (4)不唯一性(5)普遍性说明:1.确定性:算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的、甚至无用的步骤, “不漏”是指缺少哪一步都无法完成任务.(例如求 的近似3值,必须要给出精确度)2.逻辑性(顺序性和
3、确定性):算法从开始的“第一步”到“最后一步”之间是环环相扣的,且分工明确, “前一步”是“后一步”的前提, “后一步”是“前一步”的继续.每一个步骤都只能有一个确定的后续步骤.3.有穷性:算法要有明确的开始和结束,当到达终止步骤时,所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制地持续进行.(1+2+3+不能计算)4.不唯一性:求解某一个问题的算法不一定是唯一的,对于一个问题可以有不同的计算.5.普遍性:一个算法可以解决一类问题,具有可推广性.(如解方程组)要点三、算法的描述(1)自然语言(2)程序框图( 3)程序语言 说明:1.表示算法的最便捷的方式是自然语言,对
4、于复杂算法表示困难,不直观、不准确2.框图表示算法使结构更清楚,步骤更直观也更精确3.程序语言表示算法就是使计算机认识语句知识点 2: 程序框图要点一、程序框图的概念程序框图是算法的一种表现形式起止框、输入输出框、处理框、判断框及流程线是组成程序框图的基本图形,它们有各自的意义与作用。流程线是带有方向箭头的线,用以连接程序框,直观地表示算法的流程.说明:1.用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然话言的表示就显得困难,而且不直观、不准确,程序框图用图形的方式表达算法,使算法的结构更清楚、步骤更直观也更精确 2.程序框
5、图符号及作用:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 表 5-1-2 图形符号 名称 功能终端框(起止框) 表示一个算法的起始和结束,是任何算法程序框图不可缺少的输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置处理框(执行框) 赋值、计算.算法中处理数据需要的算式、公式等,它们分别写在不同的用以处理数据的处理框内判断框 判断某一条件是否成立,成立时出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线 连接程序框,表示算法进行的前进方向以及先后顺序连接点 如果一个流程图需要分开来画,要在断开处画上连接点,并标出连
6、接的号码3.程序框图是算法的一种表现形式,也就是说,一个算法可以用算法步骤表示,也可以用程序框图表示通常是先写出算法的算法步骤,然后再转化为对应的程序框图,在这种转化过程中往往需要考虑很多细节,这是一个将算法“细化” “精确化”的过程4.起止框、输入输出框、处理框、判断框及流程线是组成程序框图的基本图形,它们有着各自的意义与作用,不要改变这些图形的意义或者随意增加一些其他的图形一个完整的程序框图一定是以起止框表示开始,同时又以起止框表示结束5.流程线是带有方向箭头的线,用以连接程序框,直观地表示算法的流程在程序框图中,任意两个程序框之间都存在流程线;除起止框外,任意一个程序框都只有一条流程线“
7、流进” ;输入输出框、处理框都只有一条流程线“流出” ,但判断框一定是两条流程线“流出”.知识点 3: 算法的基本逻辑结构用程序框图表达算法,可以很清楚地看出算法的三种基本逻辑结构,即顺序结构、条件结构和循环结构,这三种结构是一个算法的基本构成要素,任何一个算法都可以由这三种基本逻辑结构构成,程序框图由表示这三种基本逻辑结构的图形构成要点一、顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法离不开的基本结构.如图,只有在执行完步骤 n 后,才能接着执行步骤 n+1. 即若干依次执行的处理步骤构成顺序结构
8、说明:1.顺序结构是出现最多的基本结构,它可以单独出现,也可以出现在条件结构或循环结构中2.顺序结构是相对的概念.多个循环结构(条件结构)也可以构成顺序结构.3.任何算法必然含有顺序结构.要点二、条件结构一些简单的算法可以用顺序结构来实现,顺序结构中所表达的逻辑关系是自然串行,线性排列的.但这种结构无法描述逻辑判断,并根据判断结果进行不同的处理的操作, (例如遇到十字路口看信号灯过马路的问题)因此,需要另一种逻辑结构来处理这类问题.条件结构的结构形式如图,在此结构中含有一个判断框,算法执行到此判断框给定的条件时,根据条件是否成立,选择不同的执行框(步骤 1,步骤 2) ,无论条件是否成立,只能
9、执行步骤 1 或步骤 2 之一,不可以两者都执行或都不执行.步骤 1 和步骤 2 中可以有一个是空的.说明:1. 分类是算法中经常发生的事情,条件结构的主要作用就是表示分类2 . 条件结构主要有两种:一种是在两个“分支”中均包含算法的步骤,符合条件就执行“步骤 1”,否则执行“步骤 2”;另一种是在一个“分支”上包含算法的步骤 ,而在另一个“分支”上不包含算法的任何步骤,符合条件就执行“步骤 ”,否则执行这个条件步骤 n步骤 n+1图 5-1-2满 足 条 件 ?是 否循 环 体 A满 足 条 件 ?否 是 循 环 体 A结构后的步骤,3.在分类不止两类的情况下,通常用在条件结构中“嵌入”条件
10、结构的方法实现.要点三、循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式:直到型循环结构(until 型)和当型循环结构(while 型)(1)直到型循环结构如图,直到型循环在执行一次循环体 A 之后,对控制循环的条件 P 进行判断,如果条件 P 不成立则返回继续执行循环体 A,执行后,再判断条件 P 是否成立,依次重复操作,直到某一次给定的判断条件 P 成立为止.此时,不再返回来执行循环体 A,离开循环结构,继续执行下面的结构.直到型循环,因其先执行一次循环体,再对控制循环的条件进
11、行判断,然后根据判断的结果决定是否继续执行循环体.当条件不成立时继续执行循环体,当条件成立时,跳出循环结构,所以,我们也把直到型循环称为“后测试型”循环.(2)当型循环结构如图,每次执行循环体 A 前,先对控制循环的条件 P 进行判断,当条件 P 成立时执行循环体 A,循环体 A 执行完毕后,返回来再判断条件 P 是否成立,如果条件 P 仍然成立,那么再执行循环体 A,如此反复执行循环体 A,直到某一次返回来判断条件 P 不成立时为止,此时不再执行循环体A,离开循环结构,继续执行下面的结构.也正因为当型循环结构先对条件P 进行判断,当条件 P 成立时,执行循环体;当条件不成立时,跳出循环结构,
12、我们常常把当型循环结构还称为“前测试型”循环.区别:“当型循环”结构中的循环条件时维持循环的;“直到型循环”结构中的循环条件时终止循环的.联系:两个循环形式不同但功能和作用相同,一般情况下可以相互转化.说明:1.循环结构中一定包含着条件结构,用以控制循环的进程,避免出现“死循环” 同时,循环结构的“循环体”中还可以出现顺序结构和条件结构2循环结构有“直到型循环结构”与“当型循环结构”两种,这两种循环结构的差异主要体现在控制循环的条件不同这两种循环结构通常可以互相转化3.循环结构中通常含有用以控制循环次数的循环变量.如计算 1+2+3+100 ,可以用i20 结束 .解答:框图如下:反思:本例是
13、用当形结构实现累乘运算的.对于循环结构必须注意结构的出入条件.此问题很容易用直到型循环结构来实现.所有累加累乘的问题都可以用循环结构来实现.只需简单修改具体处理步骤即可.通常累乘初值为 1,累加初值为 0.举一反三:试画出计算 1+(1+2 )+(1+2+3)+ +(1+2+3+20)的算法.例 8 求 1000 以内的完全平方数并输出.解答:分析:只需每次验证 i 的平方是否在 1000 以内,在就输出 i 的平方,重复即可.框图如右图反思: 循环结构中控制循环的次数可以用专门的循环变量来控制,有些问题循环次数无法用循环变量直接控制.如本例,以及二分法求方程近似解等.举一反三:用二分法求方程
14、 的近似解(精确到 0.00001)35x(2)综合提升剖综合、提能力例 9 如图所示,程序框图(算法流程图 )的输出结果是 ( )A3 B4 C5 D8分析: 本题属于算法和数列的交汇性问题,主要考查程序框图的功能和基本运算本题可以直接按照程序框图的流程逐步进行计算,也可以从程序框图的功能出发,分析 x 的值的规律来解决问题解答: 方法一 当 x1,y1 时,满足 x4,则 x2,y 2;当 x2,y2 时,满足 x4 ,则 x224,y213;当 x4,y3 时,满足 x4 ,则 x248,y314;当 x8,y4 时,不满足 x 4,则输出 y4.方法二 由程序框图,可知 x 的值构成一
15、个首项为 1,公比为 2 的等比数列,其通项公式为 an2 n1 ,而 y 的值构成一个首项为 1,公差为 1 的等差数列,其通项公式为bnn.显然该程序框图就是求解使得 an4 时 bn 的值由 an4,即 2n1 4,解得 n3,故 n 的最小值为 4,所以输出的值为 yb 44.答案 B反思: 程序框图的填充和功能是算法问题在高考中的主要考查形式,和函数、数列的结合是算法问题的常见载体,解决问题的关键是搞清算法的实质,模拟运行算法的结果例 9. 已知函数 yError!写出求该函数函数值的算法及程序框图分析: 可以利用算法的条件结构,严格遵循算法的概念设计算法解答: 算法如下:第一步,输
16、入 x.第二步,如果 x0,则 y2;如果 x0,则 y0;如果 x2), 求 a100 的值。要求画出程序框图,并写出相应的程序。算法与框图基础检测参考答案1C 【解读与点评】当 时, S=1;当 i=2 时, S=5;循环下去,当 i=3 时, S=14;1i当 i=4 时,S=30;本试题考查了程序框图的运用2D【解读与点评】本题考查是算法的重新框图与算法的语句识别易错点是不懂得运行顺序当 代入程序中运行第一次是 ,然后赋值此时 ;返回运1,2nS1S2n行第二次可得 ,然后赋值 ; 再返回运行第三次可得1()23n,然后赋值 ,判断可知此时 ,故输出 故选 D12S4n2S4n3C【解
17、读与点评】本题考查是算法的重新框图与算法的语句识别考查学生运算求解能力本题的易错点是要注意是先赋值再输出当 代入程序中运行第一次是 ,然后赋值此时 ;返回运1,2nS1S2n行第二次可得 ,然后赋值 ; 再返回运行第三次可得 1()24n,然后赋值 ,判断可知此时 ,故输出 12S8n2S8n4A 【解读与点评】对于 .对于 ,则0,1ksk1,3sk,后面是 ,不符合条件时输出2,38,ks3,824的 此题是新课程新增内容,考查了程序语言的概念和基本的应用,通 过对程序语言的考查,充分体现了数学程序语言中循环语言的关键9B 【解读与点评】循环 9 次,对应输出值如下表。x21.50.50.
18、51.52y0 1本题的循环体镶套一个三段条件结构,是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题,而且逐年加大难度,是个值得关注的热点问题。10C【解读与点评】 表示收入或支出数据, 若 ,则这些正数据的和为ka0ka月总收入 S,故在图中空白的判断框填 ,否则为月总开支 T,故月净盈A利 ,处理框中填 VTVST易错点:当 表示支出数据时为负数,忽略了隐含 这个条件就会导致选择错误答案ka 0kaA课本原型:必修 3 第 26 页习题 1-2B 3 题 【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖.11. 结果为 2 输入 则 ,不满足 输出7,4
19、ba3x2,4abx2x12T=30:按照程序框图依次执行为 S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12; S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30S,输出 T=3013127 【解读与点评】 由程序框图知,循环体被执行后 的值依次为a3、7、15、31、63、127,故输出的结果是 127.【解读与点评】:本题主要考查了循环结构的程序框图 ,一般都可以反复的进行运算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和执行情况.14. 解:由算法流程图可知 为 5 组数据中的组中值( )与对应
20、频率( )之积的和,SiGiF1234SGFGF.01.206.47.5028.=6.42基本算法程序知识速查知识点 4:算法语句程序是由表示算法基本逻辑结构的算法语句组成的任何高级程序设计语言都包含输入语句、输出语句、赋值语句、条件语句和循环语句五种基本语句,这五种基本算法语句与算法的三种基本结构基本上是相互对应的算法语句有着严格的语法规则,由算法语句组成的程序是否正确,这需要利用计算机执行程序加以验证因此,上机验证程序的正确性通常是编写程序的一个必不可少的环节示例程序 1: INPUT x INPUT “Maths, Chinese, English”;a,b,cPRINT x PRINT
21、 “Sum=”; a+b+cEND END要点一、输入语句 输入语句的格式:INPUT“ 提示内容 ”; 变量 示例: INPUT “x=”;x功能:实现算法的输入变量信息(数值或字符)的功能.说明:1.计算机在运行 INPUT x 语句时,屏幕上出现一个“ ?” ,它是执行 INPUT 语句时由计算机系统给出的,询问用户“变量的值是什么”这时,只要输入变量 x 的一个值,如“-5”,并按 Enter 键,计算机就把“-5”赋给 x 值,如果要输入 x=-4 时,只需在计算机再次执行 INPUT 语句时,输入“一 4”就可以了 2.计算机在执行输入语句 INPUT“Maths, Chinese
22、, English”;a,b,c 后,屏幕上出现提示信息“Maths,Chinese,English?l这时需要输入 3 个值,依次代表某个学生数学、语文和英文这 3 门课的成绩,如“90,78,81” ,然后按 Enter 键,计算机将依次把 90,78,81 赋给 3 个变量 a,b,c 3.输入语句要求输入的值是具体的常量.4.提示内容提示用户输入的是什么信息,必须加双引号,提示内容 “原原本本” 的在计算机屏幕上显示, 提示内容与变量之间要用分号隔开.5.一个输入语句可以给多个变量赋值,中间用“, ”分隔. 示例:INPUT “a=,b=,c=, ”;a,b,c6.无计算功能要点二、输
23、出语句 输出语句的一般格式:PRINT“ 提示内容”;表达式 示例: PRINT“S=”;S功能:实现算法输出信息(表达式)的功能.要求:1表达式是指算法和程序要求输出的信息.2提示内容提示用户要输出的是什么信息,提示内容必须加双引号,提示内容要用分号和表达式分开.3如同输入语句一样,输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用“, ”分隔.示例:PRINT “a,b,c:”;a,b,c说明:1.计算机在运行 PRINT x 语句时会在屏幕上显示 x 表示的数值 IF 条件 THEN语句 1ELSE语句 2END IF2.计算机在运行 PRINT “Sun=” , x 语句时
24、会在屏幕上显示 “Sum= x 表示的数值”3.输出语句又称“打印语句”,将表达式的值在屏幕上显示出来,表达式可以是变量、计算公式或系统信息.4 一个语句可以输出多个表达式.不同的表达式之间可用“, ”分隔. 5.有计算功能,能直接输出计算公式的值要点三、赋值语句赋值语句的一般格式:变量=表达式. 赋值语句中的“”称作赋值号.功能:将表达式所代表的值赋给变量.说明:1.在程序运行过程中给变量赋值.赋值号的左右两边不能对换.如“A=B”“B=A”的含义运行结果是不同的,如 x=5 是对的,5=x 是错的,A+B=C 是错的, C=A+B 是对的.2.赋值语句“=”的左边只能是变量名字,而不是表达
25、式,右边表达式可以是一个常量、变量或含变量的运算式3.一个语句只能给一个变量赋值,不能出现两个或以上的“=”.但对于同一个变量可以多次赋值.4.有计算功能,但不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等) ,如 y=x21=(x1)(x+1) ,这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.5.将一个变量的值赋给另一个变量,前一个变量的值保持不变;可先后给一个变量赋多个不同的值,但变量的取值总是最后被赋予的值.要点四、条件语句1.格式 1(1)框图(2)格式(3)功能:当计算机执行上述语句时,首先对 IF 后面的条件进行判断,如果满足条件 P,那么执行
26、语句 A,否则执行 END IF 之后的语句,即结束条件语句.2.格式 2(1)框图(2)格式(3)功能:当计算机执行上述语句时,首先对 IF 后面的条件进行判断,如果满足条件 P,那么执行语句体 1,在执行 END IF 之后的语句,即结束条件语句;如果不满足条件P,那么执行语句体 2,再执行 END IF 之后的语句,即结束条件语句.3.两种格式的比较IF 条件 THEN语句体 AEND IF否是条件P?语句 1 语句 2(1)相同点:首先对 IF 后的条件进行判断,如果复合条件就执行 THEN 后面的语句.(2)不同点:对于“IFTHENELSE”语句,若不符合条件,则执行 ELSE 后
27、面的“语句体 2”;对于“IF-THEN”语句,若不符合条件则直接结束该条件语句,转而执行其它后面的语句.4.程序中的条件语句与程序框图的条件结构存在一一对应的关系.IF 条件 TTHEN IF 条件 THEN语句 语句 1END IF ELSE 语句 2 END IF (1)“IFTHEN ELSE”语句格式:IF 条件 THEN语句 1ELSE语句 2END IF说明:在“IFTHEN ELSE”语句中, “条件”表示判断的条件, “语句 1”表示满足条件时执行的操作内容;“语句 2”表示不满足条件时执行的操作内容;END IF 表示条件语句的结束。计算机在执行“IFTHENELSE ”语
28、句时,首先对 IF 后的条件进行判断,如果符合条件,则执行 THEN 后面的“语句 1”;若不符合条件,则执行 ELSE 后面的“语句 2”。(2) “IFTHEN”语句格式:IF 条件 THEN语句END IF说明:“条件”表示判断的条件;“语句”表示满足条件时执行的操作内容,条件不满足时,直接结束判断过程;END IF 表示条件语句的结束。计算机在执行“IFTHEN”语句时,首先对 IF 后的条件进行判断,如果符合条件就执行 THEN 后边的语句,若不符合条件则直接结束该条件语句,转而执行其它后面的语句说明: 条件满足 则执行 语句 否则退出 条件结构 条件满足 则执行 语句 1 否则执行
29、 语句 2 然后退出 条件结构要点五、循环语句1.当型(WHILE 型)语句的一般格式为:WHILE 条件循环体WEND说明:计算机执行此程序时,遇到 WHILE 语句,先判断条件是否成立,如果成立,则执行 WHILE 和 WEND 之间的循环体,然后返回到 WHILE 语句再判断上述条件是否成立,如果成立,再执行循环体,这个过程反复执行,直到一次返回到 WHILE 语句判断上述条件不成立为止,这时不再执行循环体,而是跳到 WEND 语句后,执行 WEND 后面的语句。因此当型循环又称“前测试型”循环,也就是我们经常讲的“先测试后执行” 、 “先判断后循环” 。2.直到型循环语句直到型(UNT
30、IL 型)语句的一般格式为:DO循环体LOOP UNTIL 条件说明:计算机执行 UNTIL 语句时,先执行 DO 和 LOOP UNTIL 之间的循环体,然后判断 “LOOP UNTIL”后面的条件是否成立,如果条件成立,返回 DO 语句处重新执行循环体。这个过程反复执行,直到一次判断 “LOOP UNTIL”后面的条件条件不成立为止,这时不再返回执行循环体,而是跳出循环体执行“LOOP UNTIL 条件”下面的语句。因此直到型循环又称“后测试型”循环,也就是我们经常讲的“先执行后测试” 、 “先循环后判断” 。利用循环结构表示算法,第一要先确定是利用当型循环结构,还是直到型循环结构;第二要
31、选择准确的表示累计的变量;第三要注意在哪一步开始循环,满足什么条件不再执行循环体知识点 4:基础落实用知识、学方法例 1.判断下列给出的输入语句、输出语句和赋值语句是否正确?为什么?(1)输入语句 INPUT a;b;c (2)输出语句 A=4(3)赋值语句 3=B (4)赋值语句 A=B=2解答: (1)错,变量之间应用“,”分隔;(2)错,PRINT 语句不能用赋值号“=”;(3)错,赋值语句中“=”号左右不能互换;(4)错,一个赋值语句只能给一个变量赋值. 反思: 输入语句、输出语句和赋值语句基本上对应于算法中的顺序结构 .输入语句、输出语句和赋值语句都不能包括“控制转移”,由他们组成的
32、程序段必然是顺序结构 .要注意语句的严格规范。举一反三: 请写出下面运算输出的结果. (2)a=1b=2c=a+bb=a+c-bPRINT “a=,b=,c=”;a,b,c(1)a=5 b=3c=(a+b)/2d=c*cPRINT “d=”;d(3)a=10b=20c=30a=bb=cc=aPRINT “a=,b=,c=”;a,b,c例 2 右面程序表达的是求函数_的值解答: 根据程序语句发现,输入 x 后,随着 x 取不同的值,输出的 y 的结果也不相同,故所求的是一个分段函数yError! 反思: 一定要注意三分支的条件结构的语法规范,其实顺序执行三个 if-then-end if 条件语
33、句也能实现相同功能.举一反三: 编写程序实现算法:输入 4 个实数数,输出其中最大的数.例 3.阅读下面两个算法程序:程序 1 程序 2执行程序 1 的结果是输出_;执行程序 2 的结果是输出_答案 i4 i2解答: 执行语句 1,得到( i, i(i1)结果依次为(1,2),(2,6),(3,12),(4,20),故输出 i4.执行语句 2 的情况如下:i1, i i12, i(i1)620B. i=20D. i 10 B. i 8 C. i =9 D.i99程序输出的结果 = S10读程序甲: i=1 乙: i=1000S=0 S=0WHILE i=1000 DOS=S+i S=S+ii=
34、i+l i=i-1WEND Loop UNTIL i1PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( )A程序不同结果不同 B程序不同,结果相同C程序相同结果不同 D程序相同,结果相同11下边程序执行后输出的结果是 ( )A. -1 B. 0 C. 1 D. 2S=0 i=1DOINPUT xS=S+xi=i+1LOOP UNTIL _a=S/20PRINT aENDx=5 y=20IF x0 THENx=y3ELSEy=y+3END IFPRINT xy , yxEND第 13 题I = 1While I8S=2I+3I=I+2WENDPrint S(第
35、9 题)a=0j=1WHILE j=5a=(a+j) mod 5j=j+1WENDPRINT a END(第 12 题)5n0sWHILE1sNDPRITn12.程序运行后的结果为_(其中:“(a+j) mod 5”表示整数(a+j)除以 5 的余数)13.程序运行后输出的结果为_.15设计一个算法求: ,1135207试用程序框图和相应程序表示14.下面程序的作用是求的值 1096514321i=1S=0DOS=S+ LOOP UNTIL PRINT SEND高考零距离12014安徽卷 如图 1-1 所示,程序框图(算法流程图) 的输出结果是( )A34 B53 C78 D89解答:由程序框图可知,变量的取值情况如下:第一次循环,x1,y 1,z2;第二次循环,x1,y 2,z3;第三次循环,x2,y 3,z5;第四次循环,x3,y 5,z8;第五次循环,x5,y 8,z13;第六次循环,x8,y 13,z21;第七次循环,x13,y 21,z34;第八次循环,x21,y 34,z55,不满足条件,跳出循环2.2014辽宁卷 执行如图 1-2 所示的程序框图,若输入 x9,则输出 y_解答:当 x9 时,y5,则|yx |4;当 x5 时,y ,则|yx| ;当 x 时,113 43 113y ,则| yx| 1.故输出 y .299 49 299