2019艺考生文化课冲刺点金-数学课件：第一章 专题四 框图 .pdf

《2019艺考生文化课冲刺点金-数学课件：第一章 专题四 框图 .pdf》由会员分享，可在线阅读，更多相关《2019艺考生文化课冲刺点金-数学课件：第一章 专题四 框图 .pdf（27页珍藏版）》请在三一文库上搜索。

1、专题四专题四 框图框图 【考试内容考试内容】 算法的概念和算法的三种逻辑结构算法的概念和算法的三种逻辑结构 【近近5年新课标卷考点统计年新课标卷考点统计】 年份年份 试卷类型试卷类型 20142015201620172018 新课标新课标卷卷5555 新课标新课标卷卷55555 新课标新课标卷卷55 重要考点回顾重要考点回顾 一、程序框图一、程序框图 1.程序框图的概念程序框图的概念:程序框图又称流程图程序框图又称流程图,是一种用规定的图是一种用规定的图 形、指向线及文字说明来准确、直观地表示算法的图形形、指向线及文字说明来准确、直观地表示算法的图形. 2.构成程序框的图形符号及其作用构成程序

2、框的图形符号及其作用 程序框程序框名称名称功能功能 起止框起止框 表示一个算法的起始和结束表示一个算法的起始和结束,是任何是任何 算法程序框图不可缺少的算法程序框图不可缺少的. 输入、输输入、输 出框出框 表示一个算法输入和输出的信息表示一个算法输入和输出的信息,可可 用在算法中任何需要输入、输出的位用在算法中任何需要输入、输出的位 置置. 处理框处理框 赋值、计算赋值、计算.算法中处理数据需要的算法中处理数据需要的 算式、公式等算式、公式等,它们分别写在不同的它们分别写在不同的 用于处理数据的处理框内用于处理数据的处理框内. 判断框判断框 判断某一条件是否成立判断某一条件是否成立,成立时在出

3、成立时在出 口处标明口处标明“是是”或或“Y”;不成立时在不成立时在 出口处则标明出口处则标明“否否”或或“N”. 流程线流程线算法进行的前进方向以及先后顺序算法进行的前进方向以及先后顺序. 连结点连结点连接另一页或另一部分的框图连接另一页或另一部分的框图. 注释框注释框帮助编者或阅读者理解框图帮助编者或阅读者理解框图. 3.程序框图的构成程序框图的构成 一个程序框图包括以下几部分一个程序框图包括以下几部分:实现不同算法功能的相对应实现不同算法功能的相对应 的程序框的程序框;带箭头的流程线带箭头的流程线;程序框内必要的说明文字程序框内必要的说明文字. 二、几种重要的结构二、几种重要的结构 1.

4、顺序结构顺序结构 顺序结构是最简单的算法结构顺序结构是最简单的算法结构,语句与语句之间语句与语句之间,框与框之间框与框之间 是按从上到下的顺序进行的是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成它是由若干个依次执行的步骤组成 的的,它是任何一个算法都离不开的一种基本算法结构它是任何一个算法都离不开的一种基本算法结构. 见示意图和实例见示意图和实例: 示意图实例 顺序结构在程序框图中的体现就是用流程线将程序框自上而顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来下地连接起来,按顺序执行算法步骤按顺序执行算法步骤.如在示意图中如在示意图中,A框和框和B框是框是 依次执行

5、的依次执行的,只有在执行完只有在执行完A框指定的操作后框指定的操作后,才能接着执行才能接着执行B框框 所指定的操作所指定的操作. 2.条件结构条件结构 如右图示中虚线框内是一个条件结构如右图示中虚线框内是一个条件结构,此结构中含有一个判此结构中含有一个判 断框断框,算法执行到此判断给定的条件算法执行到此判断给定的条件P是否成立是否成立,选择不同的执行选择不同的执行 框框(A框、框、B框框).无论无论P条件是否成立条件是否成立,只能执行只能执行A框或框或B框之一框之一,不不 可能既执行可能既执行A框又执行框又执行B框框,也不可能也不可能A框、框、B框都不执行框都不执行.A框或框或B 框中可以有一

6、个是空的框中可以有一个是空的,即不执行任何操作即不执行任何操作. 见示意图见示意图: 3.循环结构循环结构 在一些算法中要求重复执行同一操作的结构称为循环结构在一些算法中要求重复执行同一操作的结构称为循环结构. 即从算法某处开始即从算法某处开始,按照一定条件重复执行某一处理过程按照一定条件重复执行某一处理过程.重复执重复执 行的处理步骤称为循环体行的处理步骤称为循环体. 循环结构有两种形式循环结构有两种形式:当型循环结构和直到型循环结构当型循环结构和直到型循环结构. 当型循环结构当型循环结构,如左下图所示如左下图所示,它的功能是当给定的条件它的功能是当给定的条件P成成 立时立时,执行执行A框框

7、,A框执行完毕后框执行完毕后,返回来再判断条件返回来再判断条件P是否成立是否成立,如如 果仍然成立果仍然成立,返回来再执行返回来再执行A框框,如此反复执行如此反复执行A框框,直到某一次返直到某一次返 回来判断条件回来判断条件P不成立时为止不成立时为止,此时不再执行此时不再执行A框框,离开循环结构离开循环结构. 继续执行下面的框图继续执行下面的框图. 见示意图见示意图: 直到型循环结构直到型循环结构,如右下图所示如右下图所示,它的功能是先执行重复执它的功能是先执行重复执 行的行的A框框,然后判断给定的条件然后判断给定的条件P是否成立是否成立,如果如果P仍然不成立仍然不成立,则返则返 回来继续执行

8、回来继续执行A框框,再判断条件再判断条件P是否成立是否成立.一直重复操作一直重复操作,直到某直到某 一次给定的判断条件一次给定的判断条件P时成立为止时成立为止,此时不再返回来执行此时不再返回来执行A框框,离离 开循环结构开循环结构.继续执行下面的框图继续执行下面的框图. 见示意图见示意图: 1.执行如图执行如图1所示的程序框图所示的程序框图,若输入若输入n的值为的值为3,则输出则输出s的值是的值是( ) A.1 B.2 C.4 D.7 考点训练考点训练 C :11 11,2; :12 12,3; :23 14,4; 43 () () ( . ) ,4,C si si si is 【解析】 第一

9、步 第二步 第三步 此时故输出故选 2.阅读上面的程序框图阅读上面的程序框图.若输入若输入m=4,n=3,则输出则输出a= ,i= . (注注:框图中的赋值符号框图中的赋值符号“=”也可以写成也可以写成“”或或“:=”) 12;3 ,: . 4,3, 12, 12,3, :12,3. mn a mn a ai 【解析】 分析程序中各变量、各语句 的作用 再根据流程图所示的顺序 可知 该程序的作用是计算并输出 和 的最小 公倍数 输入 而此时 故答案为 3.某篮球队某篮球队6名主力队员在最近三场比赛中投进的三分球个名主力队员在最近三场比赛中投进的三分球个 数如下表所示数如下表所示: 如图是统计该

10、如图是统计该6名队员在最近三场比赛名队员在最近三场比赛 中投进的三分球总数的程序框图中投进的三分球总数的程序框图,则图中则图中 判断框应填判断框应填 ,输出的输出的s= . (注注:框图中的赋值符号框图中的赋值符号“=”也可以写成也可以写成 “”或或“:=”) 123456 123456 67; 6 , 67. . iiaaaaaa ii saaaaaa 或 【解析】 统计该 名队员在最近三场比赛中 投进的三分球总数的程序框图 所以图中判断框应填或 输出的 队员队员i123456 三分球个数三分球个数a1a2a3a4a5a6 4.某城市缺水问题比较突出某城市缺水问题比较突出,为了制定节水管理办

11、法为了制定节水管理办法,对全市对全市 居民某年的月均用水量进行了抽样调查居民某年的月均用水量进行了抽样调查,其中其中4位居民的月均用位居民的月均用 水量分别为水量分别为x1,x4(单位单位:吨吨).根据如图所示的程序框图根据如图所示的程序框图,若若 x1,x2,x3,x4分别为分别为1,1.5,1.5,2,则输出的结果则输出的结果s为为 . 31 1.5 1.523 . 242 s 【解析】 5.执行如图所示的程序框图执行如图所示的程序框图,若输入若输入n的值为的值为6,则输出则输出s的值为的值为( ) A.105B.16C.15D.1 C:1; :1 33; :1 3 515, :7,7;

12、15,C. s s s in s 【解析】 第一步 第二步 第三步 此时且 所以结束循环输出故选 6.执行如图所示的程序框图执行如图所示的程序框图,若若p=0.8,则输出的则输出的n= . 2 3 4 , 1111 , 248 11 2,0.750.8; 24 111 3,0.8750.8; 248 4,4. n S n nS nS nn 【解析】 由题意可知 所给框图的功能是 求数列 当时 当时 此时故输出的 7.阅读如图所示的程序框图阅读如图所示的程序框图,运行相应的程序运行相应的程序,输出的结果是输出的结果是( ) A.2B.4C.8D.16 C ,2,1, 1,2; ,4; 2,8;

13、8,C. Sn Sn Sn Sn n 【解析】 由题意可知 当时 循环体运行一次可得 循环体运行第二次可得 循环体运行第三次可得 此时输出故选 8.如图是一个算法的流程图如图是一个算法的流程图,则最后输出的则最后输出的W= . 22 ,0,1, 1,3; 8,5; 17; 10,17522. ST ST ST S SW 【解析】 由题意可知 当时 循环体运行一次可得 循环体运行第二次可得 循环体运行第三次时 此时故此时输出 9.某程序框图如图所示某程序框图如图所示,该程序运行后输出的该程序运行后输出的k的值是的值是( ) A.4B.5C.6D.7 3 11 A :1,1; :123,2; :3

14、211,3; :1122059100, 4; 4. Sk Sk Sk S k k 【解析】 第一步 第二步 第三步 第四步 故输出的 10.某程序框图如图所示某程序框图如图所示,其输出结果是其输出结果是 . 127 :2 1 13; :2 3 17; :2 7 115; :2 15 131; :2 31 163; :2 63 1127; 100,127. a a a a a a aa 【解析】 第一步 第二步 第三步 第四步 第五步 第六步 此时故输出的 11.阅读如图的程序框图阅读如图的程序框图,则输出的则输出的S=( ) A.26B.35 C.40D.57 C :3 1 12,022,2;

15、 :3 2 15,257,3; :3 3 18,7815,4; :3 4 111,15 1126,5; :3 5 114,26 1440,6; ,40. TSi TSi TSi TSi TSi S 【解析】 第一步 第二步 第三步 第四步 第五步 此时退出循环 故输出的 12.执行如图的程序框图执行如图的程序框图,输入输入x=-2,h=0.5,那么输出的各个数那么输出的各个数 的和等于的和等于( ) A.3B.3.5C.4D.4.5 B:2,0; :20.51.5,0; :1.50.51,0; :1 0.50.5,0; :0.50.50,0; :00.50.5,0.5; :0.50.51,1;

16、 :1 0.51.5,1; :1.50.52,1; 3. xy xy xy xy xy xy xy xy xy 【解析】 第一步 第二步 第三步 第四步 第五步 第六步 第七步 第八步 第九步 输出的各个数的和是 5,B.选 13.阅读如图所示的程序框图阅读如图所示的程序框图,运行相应的程序运行相应的程序,输出输出s值等于值等于( ) A.-3B.-10C.0D.-2 A :2 1 11,2; :2 1 20,3; :2 033,4,A. sk sk sk 【解析】 第一步 第二步 第三步选 14.阅读如图所示的程序框图阅读如图所示的程序框图,运行相应的程序运行相应的程序,则输出则输出s的值为

17、的值为( ) A.8B.18C.26D.80 C :2,2; :8,3; :26,4,C. sn sn sn 【解析】 第一步 第二步 第三步选 15.执行如图所示的程序框图执行如图所示的程序框图,如果输入的如果输入的a=4,b=6,那么输出的那么输出的 n=( ) A.3B.4C.5D.6 B ,2,4,6,6,1; ,2,6,4,10,2; ,2,4,6,16,3; ,2,6,4,2016,4; ,4,B. abasn abasn abasn abasn n 【解析】 第一次循环 得 第二次循环 得 第三次循环 得 第四次循环 得 退出循环 输出故选 16.执行如图所示的程序框图执行如图所示的程序框图,如图输入的如图输入的x=0,y=1,n=1,则输出则输出 x,y的值满足的值满足 ( ) A.y=2xB.y=3xC.y=4xD.y=5x 3 C:,6,4 ,C. 2 xyyx 【解析】 如下表 输出满足故选 循环节运循环节运 行次数行次数 x的的值值 y的值的值 y=ny 判断判断 x2+y236 是否是否 输出输出 n(n=n+1) 运行前运行前01/1 第一次第一次01否否否否2 第二次第二次2否否否否3 第三次第三次6是是是是 1 2 n xx 1 2 3 2