1、流程图的识读复习课(一)算法初步本部分考查题型以填空题为主,主要考查由流程图确定输入、输出的内容及流程图中程序框中文字和符号操作的内容,属于低档题1流程图中的程序框图2算法的三种基本逻辑结构(1)顺序结构:(2)选择结构:(3)循环结构:典例 (1)执行如图(1)的流程图,若输入t0.01,则输出的n_.(2)执行如图(2)的流程图,若输出的函数值在区间1,3上,则输入的实数x的取值范围是_图(1)图(2)解析(1)运行第一次s10.5,m0.25,n1,s0.01;运行第二次s0.50.250.25,m0.125,n2,s0.01;运行第三次s0.250.1250.125,m0.062 5,
2、n3,s0.01;运行第四次s0.1250.06250.062 5,m0.031 25,n4,s0.01;运行第五次s0.031 25,m0.015 625,n5,s0.01;运行第六次s0.015 625,m0.007 812 5,n6,s0.01;运行第七次s0.007 812 5,m0.003 906 25,n7,s0.01;输出n7.(2)依题意及框图可得,或解得0xlog23或x2.答案(1)7(2)x|0xlog23或x2类题通法理解程序框图表示的算法含义,逐次运行程序是解决此类问题常用的方法1(北京高考)执行如图所示的流程图,输出的结果为_解析:x1,y1,k0, sxy0, t
3、xy2, xs0,yt2, k1 不满足k3,sxy2, txy2, x2, y2, k2 不满足k3,sxy4, txy0, x4, y0, k3 满足k3,输出结果为(4,0)答案:(4,0)2(安徽高考)执行如图所示的算法流程图,输出的n为_解析:执行第一次判断|a1.414|0.4140.005,a,n2;执行第二次判断|a1.414|0.0860.005,a,n3;执行第三次判断|a1.414|0.0140.005,a,n4;执行第四次判断|a1.414|0.005,输出n4.答案:4 3执行如图所示的流程图如果输出i4,那么空白判断框中应填入的条件是_解析:根据流程图 i2时,s5
4、;i3时,s8;i4时,s9,此时输出i4,故应填s9.答案:s9识读伪代码本部分考查题型以填空题为主,主要考查由伪代码确定相应的算法,进而确定输入输出的内容,解决此类问题常常把伪代码转化成流程图来解决1赋值语句的一般格式:变量表达式2输入、输出语句:用Reada,b表示输入的数据依次赋值给a,b.用Printx表示输出运算结果x.3条件语句的一般形式:4条件语句的嵌套的一般形式:其相应的流程图如下图所示:5循环语句当型语句:直到型语句:当循环的次数已经确定,可用“For”语句表示“For”语句的一般形式为:典例(1)(江苏高考)根据如图所示的伪代码,可知输出的结果S为_(2)某算法的伪代码如
5、图所示,若输出结果为,则输入的实数x的值为_(3)如图所示的伪代码是求1的值的伪代码,在横线上应填入的语句是_解析(1)由程序可知S1,I1,I8;S3, I4,I8;S5, I7,I8;S7, I10,I8;此时结束循环,输出S7.(2)本题的伪代码是条件语句,算法的功能是计算并输出分段函数y的函数值,已知输出结果为,即函数值为,若x1,则有log2x,解得x,符合x1;若x1, 则有x1,x,不符合x1;输入实数x的值为.(3)由算法语句可知,要填的应该是被执行的循环体,故填s1/i.答案(1)7(2)(3)s1/i类题通法解决此类问题关键要深刻理解伪代码表示的算法语句,注意算法流程图和算
6、法伪代码的相互转化1根据如图所示的伪代码,当输入a,b分别为2和3时,最后输出的m值为_解析:a2,b3,ab,应把b赋值给m, m的值为3.答案:32某算法的伪代码如下:S0i1While i100 SS ii2End WhilePrint S则输出的结果是_解析:由算法的伪代码知其功能为S0.答案:3如图是求20个数的平均数的程序,在横线上应填入的语句是_解析:由语句直到型循环可知I20.答案:I201下面这段伪代码的功能是_答案:统计x1到x10这十个数据中负数的个数2如图所示,算法的结果为_解析:b510555,2b110.答案:1103(天津高考)执行如图所示的流程图,则输出的s值为
7、_解析:s20,i1,i2i2,ssi20218,不满足i5;i2i4,ssi18414,不满足i5;i2i8, ssi1486,满足i5.故输出s6.答案:64(山东高考)执行如图所示的程序框图,若输入的x的值为1,则输出的y值为_解析:当x1时,12,则x112,当x2时,不满足x2,则y322113.答案:135如图是一个算法流程图,则输出的n的值是_解析:n1,2120;n2,2220;n3,2320;n4,2420,故输出n5.答案:56如图是计算某年级500 名学生期末考试(满分100分)及格率q的流程图,则图中空白框内应填入_解析:由判断框可知M表示及格人数,N表示不及格人数,及
8、格率q.答案:q7执行如图所示的流程图,如果输入的t2,2,则输出的s属于_解析:当0t2时,st3,此时s3,1,当2t0时,执行t2t21后,1t9,执行1t9时,输出st3,此时s(2,6,故s3,6答案:3,68(全国卷)执行如图所示流程图,若输入的a,b分别是14,18,则输出的a值为_解析:a14,b18,第一次循环 1418且1418,b18144;第二次循环 144且144,a14410;第三次循环 104且104,a1046;第四次循环 64且64,a642;第五次循环 24且24,b422;第六次循环 ab2,跳出循环,输出a2.答案:29执行如图所示的流程图,如果输出s3
9、,那么判断框内应填入的条件是_解析:第一步,sslogk(k1)log23,k213;第二步,sslogk(k1)log23log34log24,k314;第三步,sslogk(k1)log24log45log25,k5;第n步,slog2(n1)log(n1)(n2)log2(n2),kn2,若输出s3,则log2(n2)3,n28,n6,kn28,说明k8时结束,故应填k7.答案:k710执行如图所示流程图,若输入x2,h0.5,则输出的各个数的和为_解析:输入x2时,y0,执行xx0.5后,x1.5;当x1.5时,y0,执行xx0.5后,x1;当x1时,y0,执行xx0.5后,x0.5;
10、当x0.5时,y0,执行xx0.5后,x0;当x0时,y0,执行xx0.5后,x0.5;当x0.5时,y0.5,执行xx0.5后,x1;当x1时,y1,执行xx0.5后,x1.5;当x1.5时,y1,执行xx0.5后,x2;当x2时,y1,此时22,结束循环故输出各数之和为0.51113.5.答案:3.511将下列问题的算法改为“DoEnd Do”语句形示,并画出其流程图解:伪代码: 流程图如图:12民乐乐团筹备了一场新年音乐会.12月31日晚在中山音乐礼堂演出,并对外售票,成人票5元,学生票3元假设有n个成人和m个学生参加了新年音乐会请设计算法(用伪代码表示),完成售票计费工作,要求输出最后
11、的票房收入,并画出流程图解:流程图: 伪代码:S0,n0,m0While有人购票If此人为成人Thennn1Elsemm1End IfEnd WhileS5n3mPrint S 13某商场为了促销,采用购物打折的优惠办法,每位顾客一次购物:在1 000 元以上者按九五折优惠; 在2 000元以上者按九折优惠;在5 000元以上者按八折优惠(1)写出实际付款y(元)与购物原价款 x(元)的函数关系式;(2)用伪代码表示(1)中的算法解:(1)设购物原价款数为x 元,实际付款为y 元,则实际付款方式可用分段函数表示为y(2)用条件语句表示为Readx,Ifx1 000ThenyxElseIfx2 000Theny0.95xElseIfx5 000Theny0.9xElsey0.8xEndIfEndIfPrinty14已知函数y画出相应的流程图并写出程序语句解:由于函数分为三段,故用三个判断框或两个判断框来画流程图法一:三个判断框 法二:两个判断框程序语句如下:法一:三个判断框法二:两个判断框