算法与程序框图 、选择题 如图1所示是一个循环结构的算法,下列说法不正确的是 A.①是循环变量初始化,循环就要开始 B.②为循环体 ③是判断是否继续循环的终止条件 D.①可以省略不写 k=0,S=1 s=2i k=k+1 输出 r---②2 S=S2 i>10 结東 图1 图2 2.执行如图2所示的程序框图,输出的S值为() 开始 S=1,k=1 k=k+1 s·(3-i)+1 S=2S+k 否 输出S 结束 图3 4 3.某程序框图如图所示,若输出的S=57,则判断框内为() A.k>4? k>5? C.k>6? D.k>7? 4.阅读下边的程序框图,运行相应的程序,则输出s的值为( B.0 C.1
算法与程序框图 一、选择题 1．如图 1 所示是一个循环结构的算法，下列说法不正确的是 ( ) A．①是循环变量初始化，循环就要开始 B．②为循环体 C．③是判断是否继续循环的终止条件 D．①可以省略不写 图 1 图 2 2．执行如图 2 所示的程序框图，输出的 S 值为 ( ) A．2 B．4 C．8 D．16 图 3 图 4 3．某程序框图如图所示，若输出的 S＝57，则判断框内为 ( ) A．k＞4? B．k＞5? C．k＞6? D．k＞7? 4．阅读下边的程序框图，运行相应的程序，则输出 s 的值为( ) A．－1 B．0 C．1 D．3
5.如果执行下面图5的程序框图,输入n=6,m=4,那么输出的p等于() B.360 C.240 开始 开始 输入n 是 i>10 k=k+1 输出 n=n+2 i=i+1 结束 图5 图6 6.如图6是一个算法的程序框图,该算法所输出的结果是() A.1+1+1+. 7.某店一个月的收入和支出总共记录了N个数据a1,a,,aN,其中收入记为正数, 支出记为负数.该店用下边的程序框图计算月总收入S和月净盈利V,那么在图中空白的 判断框和处理框中,应分别填入下列四个选项中的() (开始 输人N,a1,a2,…,aN k=1,S=0,7 T=T+A 结束 A. A>0, V=S-T B. A0, V=S+T D. A<0, V=S+T
5．如果执行下面图 5 的程序框图，输入 n＝6，m＝4，那么输出的 p 等于 ( ) A．720 B．360 C．240 D．120 图 5 图 6 6．如图 6 是一个算法的程序框图，该算法所输出的结果是( ) A．1＋ 1 2 ＋ 1 3 ＋…＋ 1 10 B．1＋ 1 3 ＋ 1 5 ＋…＋ 1 19 C.1 2 ＋ 1 4 ＋ 1 6 ＋…＋ 1 20 D. 1 2 ＋ 1 2 2＋ 1 2 3＋…＋ 1 2 10 7．某店一个月的收入和支出总共记录了 N 个数据 a1，a2，…，aN，其中收入记为正数， 支出记为负数．该店用下边的程序框图计算月总收入 S 和月净盈利 V，那么在图中空白的 判断框和处理框中，应分别填入下列四个选项中的( ) A．A>0，V＝S－T B．A0，V＝S＋T D．A<0，V＝S＋T
8.某程序框图如图8所示,该程序运行后输出的k的值是 B.5 9.如图9是求x,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为( A. S=S*(n+1) B. S=S*xn+1 C. S=S'n D. S=Sxu 开始 开始 /输人x,x,“ n= S=0 n=n+1 n≥10 输出k S=S+2 输出S k=k+1 图9 10.执行如图所示的程序框图后,输出的值为4,则P的取值范围是() 开始 输入P n=1,S=0 输出n n=n+1 结束 B. P> D-<P
8．某程序框图如图 8 所示，该程序运行后输出的 k 的值是( ) A．4 B．5 C．6 D．7 9．如图 9 是求 x1，x2，…，x10 的乘积 S 的程序框图，图中空白框中应填入的内容为( ) A．S＝S*(n＋1) B．S＝S*xn＋1 C．S＝S*n D．S＝S*xn 图 8 图 9 10．执行如图所示的程序框图后，输出的值为 4，则 P 的取值范围是( ) A.7 8 15 16 C.3 4 <P≤ 7 8 D.7 8 ≤P< 15 16
1.阅读如图11的程序框图,若输出s的值为-7,则判断框内可填写( B.100? 否 是 是 输出 /输出n 柬 图13 图14 14.程序框图(即算法流程图)如图14所示,其输出结果是
11．阅读如图 11 的程序框图，若输出 s 的值为－7，则判断框内可填写 ( ) A．i＜3? B．i＜4? C．i＜5? D．i＜6? 图 11 图 12 12．如图 12 的程序框图运行后，输出的 S＝( ) A．26 B．35 C．40 D．57 1-5 DCABB ；6-10 CCADC ；11-12 DC 二、填空题 13．阅读如图 13 所示的程序框图，运行相应的程序，输出的结果是________． 图 13 图 14 14．程序框图(即算法流程图)如图 14 所示，其输出结果是________．
15.按下列程序框图来计算: (开始}→输入x/xx=3Xx-21<x200/输出x/一结束 如果x=5,应该运算 次才停止 16.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示: 队员i 三分球个数 如图16是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中 判断框应填 输出的 (注:框图中的赋值符号“=”也可以写成“←”或“:=”) 开始 开始 输入 输入a1,a2,…, S=0,S2=0, i=i+1 s=0,i=1 S=1(-2s) i=i+1 S=S,+x i S=s+a S2=S2+x2 输出s /输出S 束 结束 图16 图17 17某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进 行了抽样调查,其中n位居民的月均用水量分别为x1,,xn(单位:吨).根据如图1 所示的程序框图,若n=2,且x1,x2分别为1,2,则输出的结果S为 谷案:13、8;14、127;15、4;16、6,a+a++a6;17
15．按下列程序框图来计算： 如果 x＝5，应该运算________次才停止． 16．某篮球队 6 名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员 i 1 2 3 4 5 6 三分球个数 a1 a2 a3 a4 a5 a6 如图 16 是统计该 6 名队员在最近三场比赛中投进的三分球总数的程序框图，则图中 判断框应填________，输出的 s＝________. (注：框图中的赋值符号“＝”也可以写成“←”或“：＝”) 图 16 图 17 17.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进 行了抽样调查，其中 n 位居民的月均用水量分别为 x1，…，xn(单位：吨)．根据如图 17 所示的程序框图，若 n＝2，且 x1，x2 分别为 1,2，则输出的结果 S 为______． 答案:13、8 ；14、127 ；15、4 ； 16、i≤6，a1＋a2＋…＋a6 ；17、6 1 4
三、解答题 18.设计一个算法,求1+2+22+..+249的值,并画出算法框图 解:算法如下 第一步,S=0 第二步,i=0 第三步,S=S+2 第四步,i=i+1. 第五步,如果i不大于49,返回重新执行第三步,否则执行第六步 第六步,输出S的值. 程序框图如图18所示 开始 开始 sum=0. 变量i初值为2 =0 sum=sum+2 i除以 45.6的余数是 是否都为2 i=i+1 输出i的值 否 A否 i≥64 i>49 是 输出sum 输出S 否 结束 结束 结束 图18 图20 19.相传古代的印度国王要奖赏国际象棋的发明者,问他需要什么.发明者说:陛下, 在国际象棋的第一个格子里面放1粒麦子,在第二个格子里面放2粒麦子,第三个格子 里放4粒麦子,以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍,依此类推(国 际象棋棋盘共有64个格子),请将这些麦子赏给我,我将感激不尽.国王想这还不容易 就让人扛了一袋小麦,但不到一会儿就没了,最后一算结果,全印度一年生产的粮食也 不够.国王很奇怪,小小的“棋盘”,不足100个格子,如此计算怎么能放这么多麦子.试 用程序框图表示此算法过程 解:将实际问题转化为数学模型,该问题就是要求1+2+4+.+263的和 程序框图19如下
三、解答题 18．设计一个算法，求 1＋2＋2 2＋…＋2 49 的值，并画出算法框图． 解:算法如下： 第一步，S＝0. 第二步，i＝0. 第三步，S＝S＋2 i . 第四步，i＝i＋1. 第五步，如果 i 不大于 49，返回重新执行第三步，否则执行第六步． 第六步，输出 S 的值． 程序框图如图 18 所示． 图 18 图 19 图 20 19．相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么．发明者说：陛下， 在国际象棋的第一个格子里面放 1 粒麦子，在第二个格子里面放 2 粒麦子，第三个格子 里放 4 粒麦子，以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，依此类推(国 际象棋棋盘共有 64 个格子)，请将这些麦子赏给我，我将感激不尽．国王想这还不容易， 就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生产的粮食也 不够．国王很奇怪，小小的“棋盘”，不足 100 个格子，如此计算怎么能放这么多麦子．试 用程序框图表示此算法过程． 解：将实际问题转化为数学模型，该问题就是要求 1＋2＋4＋…＋2 63 的和． 程序框图 19 如下：
20.已知小于10000的正偶数当它被3、4、5、6除时,余数都是2,写出求这样的正偶 数的算法的程序框图 解:偶数首先一定是整数,因此,我们应该在程序的开始定义一个变量,并设初值为2, 最后输出的是一个偶数,这个偶数应满足的条件是分别被3,4.56除时,余数为2,而且 应该是同时满足上述条件.所以条件判断式中几个条件应该是“且”的关系.因为是对偶数 进行处理,所以,每次变量的增值应该是2,而不是1,这样才能保证每次是对偶数进行 的处理,程序框图如图20 21.2000年某地森林面积为1000km2,且每年增长5%到哪一年该地森林面积超过2000km2 请设计一个算法,并画出程序框图 解:算法步骤:需要一个累加变量P和一个计数变量N,将累加变量P的初值设为1000 计数变量N从0开始取值,则循环体为P=P(1+5%),N=N+1. 程序框图如图21 开始 P00 输人r P=P(l+5‰) N=N y=9x-72 是 y=7.2x 输出200N 输出 结束 结束 图21 图22 22.国家法定工作日内,每周工作时间满工作量为40小时,每小时工资8元:如需要加 班,则加班时间每小时工资为10元.某人在一周内工作时间为x小时,个人住房公积金、 失业险等合计为10%试画出其净得工资y元的算法的程序框图.(注:满工作量外的工作 时间为加班) 解:由题意知,当040时,y=[40×8+(x-40)×10]×(1-10%)=9x-72, ∴ 此函数为分段函数,故用条件结构表达,条件为x>40. 程序框图22为:
20．已知小于 10000 的正偶数当它被 3、4、5、6 除时，余数都是 2，写出求这样的正偶 数的算法的程序框图． 解:偶数首先一定是整数，因此，我们应该在程序的开始定义一个变量，并设初值为 2， 最后输出的是一个偶数，这个偶数应满足的条件是分别被 3,4,5,6 除时，余数为 2，而且 应该是同时满足上述条件．所以条件判断式中几个条件应该是“且”的关系．因为是对偶数 进行处理，所以，每次变量的增值应该是 2，而不是 1，这样才能保证每次是对偶数进行 的处理，程序框图如图 20． 21．2000年某地森林面积为1000km2，且每年增长5%.到哪一年该地森林面积超过2000km2 . 请设计一个算法，并画出程序框图． 解:算法步骤：需要一个累加变量 P 和一个计数变量 N，将累加变量 P 的初值设为 1000， 计数变量 N 从 0 开始取值，则循环体为 P＝P(1＋5%)，N＝N＋1. 程序框图如图 21． 图 21 图 22 22．国家法定工作日内，每周工作时间满工作量为 40 小时，每小时工资 8 元；如需要加 班，则加班时间每小时工资为 10 元．某人在一周内工作时间为 x 小时，个人住房公积金、 失业险等合计为 10%.试画出其净得工资 y 元的算法的程序框图．(注：满工作量外的工作 时间为加班) 解:由题意知，当 040 时，y＝[40×8＋(x－40)×10]×(1－10%)＝9x－72， ∴y＝ 7.2x (040) 此函数为分段函数，故用条件结构表达，条件为 x>40． 程序框图 22 为：
全国卷真题 2017:8.右面程序框图是为了求出满足y-2">1000的最小偶数n,那么在1000和n=n+1 B.A>1000和n=n+2 C.A≤1000和n=n+1 D.A≤1000和n=n+2 2016:(9)执行右面的程序图,如果输入的x=0,y=1,n=1,则输出x,y的值满足 开始 n=n+ y 是t 输出xy (A) y=2x (B) y=3x (C) y=4x
全国卷真题： 2017：8．右面程序框图是为了求出满足 3 n −2 n >1000的最小偶数n，那么在 和 两个 空白框中，可以分别填入 A. A>1 000 和 n=n+1 B．A>1 000 和 n=n+2 C．A 1 000 和 n=n+1 D．A 1 000 和 n=n+2 2016：（9）执行右面的程序图，如果输入的 x y n = = = 0 1 1 ， ， ，则输出 x，y 的值满足 （A） y x = 2 （B） y x = 3 （C） y x = 4 （D） y x = 5
2015:(9)执行右面的程序框图,如果输入的t=001,则输出的n 开始 S=1,n=0.m S-S-m 结束 (4)5 (B (C7 2014:7执行下图的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=() 併始亠输入abD= 输出M→结束 =,∠+ 16 2013:5.执行下面的程序框图,如果输入的t∈[-1,3],则输出的s属于() (开始 输入/ /输出 (结束)
2015：(9)执行右面的程序框图，如果输入的 t＝0.01，则输出的 n＝ (A)5 (B)6 (C)7 (D)8 2014：7.执行下图的程序框图，若输入的 a b k , , 分别为 1,2,3，则输出的 M = （ ）. A . 20 3 B . 7 2 C . 16 5 D . 15 8 2013：5．执行下面的程序框图，如果输入的 t∈[－1,3]，则输出的 s 属于( )． A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5]
2018二模:3.执行如图的程序框图,若输出y=,则输入x的值为 g23-1或√2 开始 B.1-log23或√2 输入x C. 1-log2 3 √2 y 82x 输出 2018揭阳一模:(13)图2是一个算法流程图,若输入x的值为log23,则输出的 y的值是 开始 ′输入x y= 32+I 输出y 答案: DCCDAA
开始 输入 x x 1 输出 y 结束 2 y x = −2 log 否 是 2 x y = 图2 否 是 结束 输出y y=2 y=xlog32+1 x x≥1 输入x 开始 2018 二模：3．执行如图的程序框图, 若输出 3 2 y = ，则输入 x 的值为 A． 2 log 3 1− 或 2 B． 2 1 log 3 − 或 2 C． 2 1 log 3 − D． 2 2018 揭阳一模：（13）图 2 是一个算法流程图，若输入 x 的值为 2 log 3 ，则输出的 y 的值是 . 答案：D C C D A A 2