搜索
专题四框图【考试内容】算法的概念和算法的三种逻辑结构【近6年新课标卷考点统计】年份试卷类型201420152016201720182019新课标Ⅰ卷55555新课标Ⅱ卷55555新课标Ⅲ卷555重要考点回顾一、程序框图1.程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.2.构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束,是任何算法程序框图不可缺少的.输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置.处理框赋值、计算.算法中处理数据需要的算式、公式等,它们分别写在不同的用于处理数据的处理框内.判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时在出口处则标明“否”或“N”.流程线算法进行的前进方向以及先后顺序.连结点连接另一页或另一部分的框图.注释框帮助编者或阅读者理解框图.3.程序框图的构成一个程序框图包括以下几部分:实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字.二、几种重要的结构1.顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的,它是任何一个算法都离不开的一种基本算法结构.见示意图和实例:示意图实例顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作.2.条件结构如右图示中虚线框内是一个条件结构,此结构中含有一个判断框,算法执行到此判断给定的条件P是否成立,选择不同的执行框(A框、B框).无论P条件是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框,也不可能A框、B框都不执行.A框或B框中可以有一个是空的,即不执行任何操作.见示意图:3.循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构.①当型循环结构,如左下图所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,返回来再判断条件P是否成立,如果仍然成立,返回来再执行A框,如此反复执行A框,直到某一次返回来判断条件P不成立时为止,此时不再执行A框,离开循环结构.继续执行下面的框图.见示意图:②直到型循环结构,如右下图所示,它的功能是先执行重复执行的A框,然后判断给定的条件P是否成立,如果P仍然不成立,则返回来继续执行A框,再判断条件P是否成立.一直重复操作,直到某一次给定的判断条件P时成立为止,此时不再返回来执行A框,离开循环结构.继续执行下面的框图.见示意图:1.执行如图1所示的程序框图,若输入n的值为3,则输出s的值是()A.1B.2C.4D.7考点训练C:1111,2;:1212,3;:2314,4;43()()(.),4,Csisisiis 【解析】 第一步第二步第三步此时故输出故选2.阅读上面的程序框图.若输入m=4,n=3,则输出a=,i=.(注:框图中的赋值符号“=”也可以写成“←”或“:=”)12;3,,:.4,3,12,12,3,:12,3.mnamnaai【解析】 分析程序中各变量、各语句的作用再根据流程图所示的顺序可知该程序的作用是计算并输出和的最小公倍数输入而此时故答案为3.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示:如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填,输出的s=.(注:框图中的赋值符号“=”也可以写成“←”或“:=”)12345612345667;6,67..iiaaaaaaiisaaaaaa或【解析】 统计该名队员在最近三场比赛中投进的三分球总数的程序框图所以图中判断框应填或输出的队员i123456三分球个数a1a2a3a4a5a64.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中4位居民的月均用水量分别为x1,…,x4(单位:吨).根据如图所示的程序框图,若x1,x2,x3,x4分别为1,1.5,1.5,2,则输出的结果s为.311.51.523.242s 【解析】 5.执行如图所示的程序框图,若输入n的值为6,则输出s的值为()A.105B.16C.15D.1C:1;:133;:13515,:7,7;15,C.sssins 【解析】 第一步第二步第三步此时且所以结束循环输出故选6.执行如图所示的程序框图,若p=0.8,则输出的n=.234,1111,248112,0.750.8;241113,0.8750.8;2484,4.nSnnSnSnn 【解析】 由题意可知所给框图的功能是求数列当时当时此时故输出的7.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.2B.4C.8D.16C,2,1,1,2;,4;2,8;8,C.SnSnSnSnn【解析】 由题意可知当时循环体运行一次可得循环体运行第二次可得循环体运行第三次可得此时输出故选8.如图是一个算法的流程图,则最后输出的W=.22,0,1,1,3;8,5;17;10,17522.STSTSTSSW【解析】 由题意可知当时循环体运行一次可得循环体运行第二次可得循环体运行第三次时此时故此时输出9.某程序框图如图所示,该程序运行后输出的k的值是()A.4B.5C.6D.7311A:1,1;:123,2;:3211,3;:1122059100,4;4.SkSkSkSkk【解析】 第一步第二步第三步第四步故输出的10.某程序框图如图所示,其输出结果是.127:2113;:2317;:27115;:215131;:231163;:2631127;100,127.aaaaaaaa【解析】 第一步第二步第三步第四步第五步第六步此时故输出的11.阅读如图的程序框图,则输出的S=()A.26B.35C.40D.57C:3112,022,2;:3215,257,3;:3318,7815,4;:34111,151126,5;:35114,261440,6;,40.TSiTSiTSiTSiTSiS【解析】 第一步第二步第三步第四步第五步此时退出循环故输出的12.执行如图的程序框图,输入x=-2,h=0.5,那么输出的各个数的和等于()A.3B.3.5C.4D.4.5B:2,0;:20.51.5,0;:1.50.51,0;:10.50.5,0;:0.50.50,0;:00.50.5,0.5;:0.50.51,1;:10.51.5,1;:1.50.52,1;3.xyxyxyxyxyxyxyxyxy 【解析】 第一步第二步第三步第四步第五步第六步第七步第八步第九步输出的各个数的和是5,B.选13.阅读如图所示的程序框图,运行相应的程序,输出s值等于()A.-3B.-10C.0D.-2A:2111,2;:2120,3;:2033,4,A.sksksk【解析】 第一步第二步第三步选14.阅读如图所示的程序框图,运行相应的程序,则输出s的值为()A.8B.18C.26D.80C:2,2;:8,3;:26,4,C.snsnsn【解析】 第一步第二步第三步选15.执行如图所示的程序框图,如果输入的a=4,b=6,那么输出的n=()A.3B.4C.5D.6B,2,4,6,6,1;,2,6,4,10,2;,2,4,6,16,3;,2,6,4,2016,4;,4,B.abasnabasnabasnabasnn【解析】第一次循环得第二次循环得第三次循环得第四次循环得退出循环输出故选16.执行如图所示的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足()A.y=2xB.y=3xC.y=4xD.y=5x3C:,6,4,C.2xyyx 【解析】 如下表输出满足故选循环节运行次数x的值y的值y=ny判断x2+y2≥36是否输出n(n=n+1)运行前01//1第一次01否否2第二次2否否3第三次6是是12nxx1232