算法与程序框图
4．[安徽] 右图(左)程序框图(算法流程图)的输出结果z 是( )
A ．34
B ．55
C ．78
D ．89
5．[浙江] 若某程序框图如右(右)图，当输入n=50时，则该程序运行后输出的结果i 是________．
6．[江西] 阅读如下程序框图，运行相应的程序，则程序运行后输出的结果i 为 ( ) 7、右面(右)图的程序框图，如果输入三个实数a 、b 、c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）
A. c>x
B. x>c
C. c>b
D. b>c
8. 右面(左)图中x 1，x 2，x 3为某次考试三个
评阅人对同一道题的独立评分，p 为该题的最终得分．当x 1＝6，x 2＝9，p ＝8.5时，x 3等
于( )
A ．11
B ．10
C ．8
D ．7 9.为了求满足1＋2＋3＋…＋n<2013的最大
的自然数n ，算法框图如下(左)图所示，则输出框中应
填输出（ ）A ．i －2 B ．i － 1
C ．i
D ．i ＋1
10．[湖北] 阅读下(中)的程序框图，运行相
应的程序，若输入n 的值为 9，则输出S 的值为_____．
11．[湖南] 执行下(右)如图的程序框图，如果输入的t∈[－2，2]，则输出的S 属于
( )
A ．[－6，－2]
B ．[－5，－1]
C ．[－4，5]
D ．[－3，6]
16.（江西）阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件（ ）
A ．S<8
B ．S<9
C ．S<10
D ．S<11
19．（课标Ⅱ）执行下（左）图的程序框图，如果输入的4N =，那么输出的S =（ ）
（A ）1111234+++ （B ）1111232432
+++??? （C ）111112345++++ （D ）111112324325432
++++?????? 20.（课标Ⅰ文）执行下（中）的程序框图,如果输入的[1,3]t ∈-,则输出的S 属于 （ ）
A ．[3,4]-
B ．[5,2]-
C ．[4,3]-
D ．[2,5]-
21.(2012课标Ⅰ)如果执行下（右）的程序框图，输入正整数(2)N N ≥和数列12,,...,n a a a ，输出A,B,则（ ）
（A ）A+B 为12,,...,n a a a 的和 （B ）2
A B +为12,,...,n a a a 的算术平均数 （C ）A 和B 分别是12,,...,n a a a 中最大的数和最小的数
是 否 开始 输入abc x=a b>x 输出x 结束 x=b x=c 否 是
（D ）A 和B 分别是12,,...,n a a a 中最小的数和最大的数
22.【新课标】执行下面的程序框图，如果输入的0.01t =，则输出的n =（ ）
（A ） 5 （B ）6 （C ）10
（D ）12
24.【湖南】执行如右图所示的程序框图，如果输入n=3，中输入的S=( )
A 、67
B 、37
C 、8
9 D 、4
9
26.【江西】下图为某算法的程序框图，则程序运行后输出的结果是______________.
30.【新课标2】下边(左)图的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入,a b 分别为14,18，则输出的a =( )
A ．0
B ．2
C ．4
D ．14
31.【陕西】右图是用模拟方法估计圆周率π的程序框图,P 表示估计结果,则图中空白框内应填入（ . ）
A. 1000N
P = B. 41000N P = C. 1000M P = D. 41000M
P =
a >
b a = a - b b = b - a 输出a
结 束 开 始
输入a ，b
a ≠
b 是 是 否 否
程序框图专题 1．阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为() A．2 B．7 C．8 D．128 第1题图第2题图 2．阅读上边的程序框图，运行相应的程序，则输出i的值为() A．2 B．3 C．4 D．5 3．执行如图所示的程序框图，输出的k值为() A．3 B．4 C．5 D．6 4．执行如图所示的程序框图，输出S的值为()
3 2 B. 3 2C．－ 1 2 D. 1 2 A．－
第3题图第4题图第5题图5．执行如图所示的程序框图，则输出s的值为() A.3 4 B. 5 6 C. 11 12 D. 25 24 6．执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M＝() A.20 3 B. 16 5 C. 7 2 D. 15 8
第6题图第7题图 7．执行上面的程序框图，如果输入的x，t均为2，则输出的S＝() A．4 B．5 C．6 D．7 8．执行如图所示的程序框图，输出S的值为() A．3 B．－6 C．10 D．12 第8题图 答案 1．C[当x＝1时，执行y＝9－1＝8.输出y的值为8，故选C.] 2．C[运行相应的程序．第1次循环：i＝1，S＝10－1＝9； 第2次循环：i＝2，S＝9－2＝7；
第3次循环：i ＝3，S ＝7－3＝4； 第4次循环：i ＝4，S ＝4－4＝0；满足S ＝0≤1， 结束循环，输出i ＝4.故选C.] 3．B [第一次循环：a ＝3×12＝3 2，k ＝1； 第二次循环：a ＝32×12＝3 4，k ＝2； 第三次循环：a ＝34×12＝3 8，k ＝3； 第四次循环：a ＝38×12＝316<1 4，k ＝4. 故输出k ＝4.] 4．D [每次循环的结果为k ＝2，k ＝3，k ＝4，k ＝5＞4，∴S ＝sin 5π6＝1 2.] 5．D [s ＝12＋14＋16＋18＝2524，即输出s 的值为25 24.] 6．D [当n ＝1时，M ＝1＋12＝32，a ＝2，b ＝3 2； 当n ＝2时，M ＝2＋23＝83，a ＝32，b ＝8 3； 当n ＝3时，M ＝32＋38＝158，a ＝83，b ＝15 8； n ＝4时，终止循环．输出M ＝15 8.] 7．D [k ＝1，M ＝1 1×2＝2，S ＝2＋3＝5； k ＝2，M ＝2 2×2＝2，S ＝2＋5＝7； k ＝3，3>t ，∴输出S ＝7，故选D.] 8．C [当i ＝1时，1<5为奇数，S ＝－1，i ＝2； 当i ＝2时，2<5为偶数，S ＝－1＋4＝3，i ＝3； 当i ＝3时，3<5为奇数，S ＝3－33＝－5，i ＝4； 当i ＝4时，4<5为偶数，S ＝－6＋42＝10，i ＝5； 当i ＝5时，5≥5，输出S ＝10.]
程序框图高考真题 一、选择题（本大题共16小题，共分） 1.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程 序框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=（） A.7 B. 12 C. 17 D. 34 2.执行如图的程序框图，如果输入的a=-1，则输出的S=（） A. 2 B. 3 C. 4 D. 5 3.阅读如图所示的程序框图，运行相应的程序，则输出s的值为（） A. -1 B. 0 C. 1 D. 3 4.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执 行该程序框图，若输入a，b分别为14，18，则输出的a=（） A. 0 B. 2 C. 4 D. 14
5.执行如图所示的程序框图，则输出s的值为（） A. 10 B. 17 C. 19 D. 36 6.执行下面的程序框图，如果输入的x=0，y=1，n=1，则输出x，y的值满足（） A. y=2x B. y=3x C. y=4x D. y=5x 7.执行如图程序框图，如果输入的a=4，b=6，那么输出的n=( ) A. 3 B. 4 C. 5 D. 6
8.如图所示的程序框图是为了求出满足3n-2n＞1000的最小偶数n，那么在和 两个空白框中，可以分别填入（） A. A＞1000和n＝n+1 B. A＞1000和n＝n+2 C. A≤1000和n＝n+1 D. A≤1000和n＝n+2 9.执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为 A. 5 B. 4 C. 3 D. 2 10.执行如图所示的程序框图，输出的S值为（） A. 2 B. C. D. 11.若执行右侧的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断 框中的条件可能为（） A.x＞3 B. x＞4 C. x≤4 D. x≤5
程序框图练习题 一、选择题 1 ．（2013年高考北京卷（理））执行如图所示的程序框图,输出的S 值为 （ ） A ．1 B ． 2 3 C ． 1321 D ． 610 987 C 框图首先给变量i 和S 赋值0和1． 执行 ，i=0+1=1； 判断1≥2不成立，执行，i=1+1=2； 判断2≥2成立，算法结束，跳出循环，输出S 的值为 ． 故选C ． 2 ．（2013年普通高等学校招生统一考试浙江数学（理）试题（纯WORD 版））某程序框图如 图所示,若该程序运行后输出的值是5 9 ,则 （ ） A ．4=a B ．5=a C ．6=a D ． 7=a
A ：由已知可得该程序的功能是 计算并输出S=1+ +…+ =1+1﹣ =2﹣ ． 若该程序运行后输出的值是，则 2﹣=． ∴a=4， 故选A ． 3 ．（2013年普通高等学校招生统一考试安徽数学（理）试题（纯WORD 版））如图所示,程序 框图(算法流程图)的输出结果是 （ ） A ．1 6 B ． 2524 C ． 34 D ． 1112 D .12 11,1211122366141210=∴=++=+++ =s s ,所以选D （第5题图）
的程序框图,如果输出3s =,那么判断框内应填入的条件是 （ ） A ．6k ≤ B ．7k ≤ C ．8k ≤ D ．9k ≤ B 【命题立意】本题考查程序框图的识别和运行。第一次循环，2log 3,3s k ==，此时满足条件,循环；第二次循环，23log 3log 42,4s k =?==，此时满足条件,循环；第三次循环， 234log 3log 4log 5,5s k =??=，此时满足条件,循环；第四次循环，2345log 3log 4log 5log 6,6s k =???=，此时满足条件,循环；第五次循环，23456log 3log 4log 5log 6log 7,7s k =????=，此时满足条件,循环；第六次循环，234567log 3log 4log 5log 6log 7log 83,8s k =?????==，此时不满足条件，输出3s =， 所以判断框内应填入的条件是7k ≤，选B. 5 ．（2013年高考江西卷（理））阅读如下程序框图,如果输出5i =,那么在空白矩形框中应 填入的语句为 （ ） A ．2*2S i =- B ．2*1S i =- C ．2*S i = D ．2*4S i =+ C 本题考查程序框图的识别和运行。由条件知当3i =时，10S <，当5i =时，10S ≥。当5i =时，A,B 不成立。当3i =时，D 不合适，所以选C.
一、选择题 1、根据算法的程序框图，当输入n=6时，输出的结果是( ) A.35 B.84 C.49 D.25 2、如图，汉诺塔问题是指有3根杆子A，B，C，杆子上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法：该算法表示（） S1 m=a； S2 若b＜m，则m=b； S3 若c＜m，则m=c； S4 若d＜m，则m=d； S5 输出m. A.a，b，c，d中最大值 B.a，b，c，d中最小值 C.将a，b，c，d由小到大排序 D.将a，b，c，d由大到小排序 6、下列关于算法的说法中，正确的是（） A．求解某一类问题的算法是唯一的 B．算法必须在有限步操作之后停止 C．算法的每一步操作必须是明确的，不能有歧义或模糊
D．算法执行后一定产生确定的结果 7、算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，下列说法正确的是（） A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是( ) A.2 500，2 500 B.2 550，2 550 C.2 500，2 550 D.2 550，2 500 10、程序框是程序框图的一个组成部分，下面的对应正确的是（） ①终端框（起止框），表示一个算法的起始和结束②输入、输出框，表示一个算法输入和输出的信息③处理框（执行框），功能是赋值、计算④判断框，判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N” A．（1）与①，（2）与②，（3）与③，（4）与④ B．（1）与④，（2）与②，（3）与①，（4）与③ C．（1）与①，（2）与③，（3）与②，（4）与④ D．（1）与①，（2）与③，（3）与④，（4）与②
算法及程序框图高考常见题型及解题策略 算法和程序框图是新课程高考的新增内容，主要以客观形式题出现，不大会出现让考生就一具体问题编写一个算法，并画出程序框图的题目。主要考查算法思想和算法框图的3种基本结构：顺序结构、选择结构和循环结构，且考查最多的是循环结构，考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。 算法和程序框图常见的题型有两种：一种是阅读算法程序框图，写出执行结果；第二种是已知算法程序框图的执行的结果，填写算法框图的空白部份，下面就这两种题型和解决策略做一简单介绍，望能对2012年参加高考的考生起到一点点作用。 一、 阅读框图写出执行结果的题目: 例1：若执行如图3所示的框图，输入11x = 22x = 33x = 2x =，则输出的数等于__________（2011年湖南高考试题） 这就是一道根据框图和输入的值，写出执行结果的题，对于这类题目，我们首先要弄清框图的结构和执行过程，程序框共三种结构：依次是顺序结果，从上至下依次执行；选择结构，根据判断框内的条件是否成立，选择其中一条路径执行；循环结构，根据循环变量的初始值和终止值，反复执行循环体内的语句。其次，还要理解赋值语句，它是把赋值号（=）右的值、变量的值或者表达式的值赋给左边的变量，当左边变量得到新的值，原来的值自动消失，即用新的值取代了原来的值。最后要能按顺序写出执行过程，或者知其程序框图的功能，对某些特殊的要进行必要记忆，如累加求和和累乘求积等。 解法一、写执行过程 开始：0,1S i == 第一次循环20(12)1S =+-= 判断框条件成立，执行第二次循环 第二次循环22 1(20)1i S ==+-=
程序框图专题 １．阅读如图所示的程序框图，运行相应的程序,若输入x的值为1,则输出y 的值为( ) A．2 B．７Ｃ.8 D．128 第１题图第2题图 ２.阅读上边的程序框图，运行相应的程序,则输出i的值为( ) A.2 Ｂ.3 Ｃ．4 D．5 3.执行如图所示的程序框图，输出的k值为() A.3 B.4 C.5 D．6 4．执行如图所示的程序框图，输出S的值为( ) A．-错误! B. 错误! C.-错误! D.错误! 第3题图第4题图第５题图 5．执行如图所示的程序框图，则输出ｓ的值为( ）
A．错误! B.错误! C.错误!D．错误! 6．执行下面的程序框图，若输入的a,b，ｋ分别为1，２,3，则输出的M=() A.＼ｆ(20,３） B.错误! C.错误! D.错误! 第6题图第7题图 ７.执行上面的程序框图，如果输入的x,t均为2，则输出的Ｓ＝() Ａ．4 B.5 C．６D．7 8．执行如图所示的程序框图，输出S的值为( ) A.3 B．－6 C.10 D．１2 第８题图 答案 １.C [当ｘ＝1时,执行ｙ=9－１＝8.输出y的值为8，故选C.］
2．C [运行相应的程序.第1次循环:i ＝1,S =１0-1＝9； 第2次循环:i ＝２,S ＝９-2＝７； 第3次循环:ｉ=3，S =7－3＝4； 第4次循环:i ＝4，S =４-４=０；满足S ＝0≤１， 结束循环,输出i ＝4．故选C.] ３.Ｂ [第一次循环：a ＝3×1 2＝＼f （3，2)，k =1; 第二次循环：a ＝错误!×错误!＝错误!，k ＝２; 第三次循环:a =错误!×错误!=错误!，k ＝３; 第四次循环:a =３ 8×错误!＝错误!＜错误!，k =４. 故输出ｋ=4.] 4.D [每次循环的结果为k ＝2，ｋ＝３,k =4,k ＝5＞4，∴S =ｓin 错误!=12．] ５．D [ｓ＝＼f （1,2)＋＼ｆ(1,４）+＼f (1，6)+１8=２5 ２4 ,即输出s 的值为 ＼ｆ(25，24).] 6．D [当n =1时,M ＝1+错误!=错误!,a =2,b =错误!； 当n =2时,M =2+2 3=错误!，a ＝错误!，b ＝错误!； 当n =3时,M ＝错误!＋错误!=错误!,a ＝错误!，b =错误!; n =4时,终止循环．输出M ＝错误!．] 7．D ［k ＝1，M =错误!×２＝2，S ＝2＋3＝5； k ＝２,Ｍ=错误!×2＝2，S ＝2+5＝７; k ＝3,3＞t ,∴输出Ｓ=7,故选D.] 8.Ｃ [当i ＝1时，1＜５为奇数,S ＝－１，i =2; 当i ＝2时,２<5为偶数,S =－1＋4＝3,i =3; 当i ＝3时，3<５为奇数,S =3-33＝－５,i ＝4; 当i =4时，4<５为偶数，S ＝－6＋42＝1０，ｉ＝5; 当ｉ=５时,5≥5，输出S =10.]
宁夏海南理
__________________________________________________ 18．（2012辽宁）执行如图所示的程序框图,则输出的S 的值是 19．（2012北京）执行如图所示的程序框图，输出的S 值为 20.（2012天津）阅读程序框图,运行相应的程序,当输入x 的值为25-时,输出x 的值为 21.（2012陕西）下图是计算某年级500名学生期末考试（满分为100分）及格率q 的程序框图，则图中空白框内应填入 （ ）A. q=N M B q=M N C q=N M N + D.q=M M N + 22.（2012江西）下图是某算法的程序框图，则程序运行后输出的结果是_________。 23．（2012湖南）如果执行如图3所示的程序框图,输入1x =-,n =3,则输出的数S = __ __. 24．（2012年湖北）阅读如图所示的程序框图,运行相应的程序,输出的结果S =__________. 25. （2011·陕西高考理科·T8）右图中，1x ，2x ，3x 为某次考试三个评阅人对同一道题的独立评分， p 为该题的最终得分，当16x =，29x =，8.5p =时，3x 等于 23．阅读下图所示的程序框图，其中f ′(x )是f (x )的导数．已知输入f (x )＝sin x ，运行相应的程序，输出的结果是 24. 22题 15题 16题 17题 k=0,S=1 k <3 开始 结束 是 否 k=k+1 输出S S=S ×2k 19题 第4题34 18题 开 始 输入x |x|>1 1 ||-=x x x = 2x+1 输出x 结 束 是 否 21题 24题 23题 开始 S ＝S·x ＋i ＋1 输入x , n S ＝6 i ≥0? 是 否 输出S 结束 i ＝n －1 i ＝i －1 25题
算法与程序框图 一、程序框图与算法基本逻辑结构： 1.程序框图符号及作用： 例：解一元二次方程：2 0(0)ax bx c a ++=≠ 2.画程序框图的规则： 为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则做一简要介绍. （1）实用标准的框图符号. （2）框图一般按从上到下、从左到右的方向画. （3）一个完整的程序框图必须有终端框，用于表示程序的开始和结束. （4）除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一 符号，另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是多分支判断，有几个不同的结果. （5）在图形符号内用于描述的语言要非常简练清楚.
3.算法的三种基本逻辑结构： （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间， 框与框之间是按从上到下的顺序进行的，它是由 若干个依次执行的处理步骤组成的，它是任何一 个算法离不开的基本结构.如图，只有在执行完步 骤n 后，才能接着执行步骤n+1. 例：.已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图. 解：算法如下： S1 a ←5； S2 b ←8； S3 h ←9； S4 S ←（a +b ）×h /2； S5 输出S . 流程图如下： （2）条件结构 一些简单的算法可以用顺序结构来实现，顺序结构中所表达的逻辑关系是自然串行，线性排列的.但这种结构无法描述逻辑判断，并根据判断结果进行不同的处理的操作，（例如遇到十字路口看信号灯过马路的问题）因此，需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图，在此结构中含有一个判断框，算法执行到此判断框给定的条件P 时，根据条件P 是否成立，选择不同的执行框（步骤A ，步骤B ），无论条件P 是否成立，只能执行步骤A 或步骤B 之一，不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53, 50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω（单位：kg ）为行李的重量． 试给出计算费用c （单位：元）的一个算法，并画出流程图． 1S 输入行李的重量ω； 2S 如果50ω≤，那么0.53c ω=?， 否则500.53(50)0.85c ω=?+-?； 3S 输出行李的重量ω和运费c ． 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 589S (+)×/2a b h 输出S 满足条件？步骤A 步骤B 是否满足条件？步骤A 是 否
十年高考真题分类汇编（2010—2019）数学 专题16算法与程序框图 1.(2019·全国3·理T9文T9)执行下边的程序框图,如果输入的ε为0.01,则输出s的值等于( ) A.2-1 24B.2-1 25 C.2-1 26D.2-1 27 2.(2019·天津·理T4文T4)阅读右边的程序框图,运行相应的程序,输出S的值为( ) A.5 B.8 C.24 D.29 3.(2019·全国1·理T8文T9)下图是求1 2+1 2+12 的程序框图,图中空白框中应填入( ) A.A=1 2+A B.A=2+1 A C.A=1 1+2A D.A=1+1 2A
4.(2018·全国2·理T7文T8)为计算S=1-1 2+1 3 ?1 4 +…+1 99 ?1 100 ,设计了右侧的程序框图,则在空白框中应填 入() A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4 5.(2018·北京·理T3文T3)执行如图所示的程序框图,输出的s值为( ) A.1 2B.5 6 C.7 6 D.7 12 6.(2018·天津·理T3文T4)阅读下边的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为( )
A.1 B.2 C.3 D.4 7.(2017·全国2·理T8文T10)执行下面的程序框图,如果输入的a=-1,则输出的S=( ) A.2 B.3 C.4 D.5 8.(2017·全国3·理T7文T8)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为( ) A.5 B.4 C.3 D.2
9.(2017·北京·理T3文T3)执行如图所示的程序框图,输出的s 值为( ) A.2 B.32 C.53 D.85 10.(2017·天津·理T3)阅读右面的程序框图,运行相应的程序,若输入N 的值为24,则输出N 的值为( ) A.0 B.1 C.2 D.3 11.(2017·山东·理T6)执行两次右图所示的程序框图,若第一次输入的x 的值为7,第二次输入的x 的值为9,则第一次、第二次输出的a 的值分别为( ) A.0,0 B.1,1 C.0,1 D.1,0
. . .. .. . 程序框图高考真题 一、选择题（本大题共16小题，共80.0分） 1.中国古代有计算多项式值的九韶算法，如图是实现该算法的程序框图．执行该程序 框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=（） A.7 B. 12 C. 17 D. 34 2.执行如图的程序框图，如果输入的a=-1，则输出的S=（） A. 2 B. 3 C. 4 D. 5 3.阅读如图所示的程序框图，运行相应的程序，则输出s的值为（） A. -1 B. 0 C. 1 D. 3 4.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执 行该程序框图，若输入a，b分别为14，18，则输出的a=（） A. 0 B. 2 C. 4 D. 14
5.执行如图所示的程序框图，则输出s的值为（） A. 10 B. 17 C. 19 D. 36 6.执行下面的程序框图，如果输入的x=0，y=1，n=1，则输出x，y的值满足（） A. y=2x B. y=3x C. y=4x D. y=5x 7.执行如图程序框图，如果输入的a=4，b=6，那么输出的n=( ) A. 3 B. 4 C. 5 D. 6
. . .. .. . 8.如图所示的程序框图是为了求出满足3n-2n＞1000的最小偶数n，那么在和 两个空白框中，可以分别填入（） A. A＞1000和n＝n+1 B. A＞1000和n＝n+2 C. A≤1000和n＝n+1 D. A≤1000和n＝n+2 9.执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为 A. 5 B. 4 C. 3 D. 2 10.执行如图所示的程序框图，输出的S值为（） A. 2 B. C. D. 11.若执行右侧的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断 框中的条件可能为（） A.x＞3 B. x＞4 C. x≤4 D. x≤5
程序框图高考题汇编 1.（广东卷9．阅读程序框图，若输入4m =，6n =，则输出a = ，i = 2.（海南卷5）下面的程序框图，如果输入三个实数a 、b 、c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 A. c > x B. x > c C. c > b D. b > c 3.（山东卷13）执行程序框图，若输入p ＝0.8，则输出的n ＝ 4、（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k 的值是 5．（宁夏卷理）如果执行上（右）边的程序框图，输入2,0.5x h =-=,那么输出的各个数的和等于 6．（2009天津卷理）阅读程序框图，则输出的S= 7. （2010福建文数6，理数5）阅读右图的程序框图，运行相应的程序，输出i 的值等于 8. （2010安徽文、理数13）如图所示，程序框图(算法流程图)的输出值x = 第2题 第1题 第5题 第6题 第7题
9.(2009山东卷理)执行下边的程序框图，输出的T= . 10.（2009安徽卷文理）程序框图（即算法流程图）如图下（中）所示，其输出结果是 11.（2009江苏卷）如下右图是一个算法的流程图，最后输出的W = . 12.（09年上海理）程序框图如下图所示，则输出量y 与输入量x 满足的关系是 . 14.（2011·江西高考理科·Ｔ13）下图是某算法的程序框图，则程序运行后输出的结果是 . 15.（2012广东）执行如图2所示的程序框图，若输入n 的值为6，则输出S 的值为 16．（2102福建） 阅读右图所示的程序框图，运行相应的程序，输出S 值等于 17. 执行如图所示的程序框图，若输出的结果是8，则判断框内m 的取值范围是 A. (30，42] B. (42，56] C. (56，72] D. (30，72) 18．（2012辽宁）执行如图所示的程序框图,则输出的S 的值是 19．（2012北京）执行如图所示的程序框图，输出的S 值为 开始 y=2x 否 输入实数x 结束 x >1? y=x －2 输出y 是 T =T +2 S >=10? 否 S = 0 是 输出W 结束 T = 1 S =T 2－S W = S +T 第11题 开始 a >100 否 开始 a=1 a=2a+1 是 输出a 结束 第10题 T >S ? 否 开始 S =0,T =0,n=0 T =T +n n=n+2 S = S +5 是 输出T 结束 第9题 n=n+1 否 结束 s>9 输出s 开始 1,0==n S n S S n +-+=)1( 15题 16题 17题 是
算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（）
A．＞B．C．D．＞ 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为， 靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（）
A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（）
图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________．
算法与程序框图 教学目标：明确算法的含义，熟悉算法的三种基本结构。 教学重点：算法的基本知识与算法对应的程序框图的设计. 教学难点：与算法对应的程序框图的设计及算法程序的编写. 教学过程： 1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.流程图的概念：流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序．它直观、清晰，便于检查和修改.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序． 构成流程图的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。 流程线算法进行的前进方向以及先后顺序循环框用来表达算法中重复操作以及运算连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图
p=(2+3+4)/2输出s 3．规范流程图的表示： ①使用标准的框图符号； ②框图一般按从上到下、从左到右的方向画，流程线要规范； ③除判断框外，大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构： 课本中例题的讲解得出三种基本逻辑结构：顺序结构、条件结构、循环结构 （1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 解：程序框图： 2 点评：顺序结构是由若干个依次执行的步骤组成的，是任何一个算法都离不开的基本结构。 （2）条件结构：根据条件选择执行不同指令的控制结构。 例2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。 算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。 程序框图： 开始 s=√p(p-2)(p-3)(p-4) 结束 开始
算法及程序框图高考常见题型及解题策略 算法和程序框图是新课程高考的新增内容，主要以客观形式题出现，不大会出现让考生就一具体问题编写一个算法，并画出程序框图的题目。主要考查算法思想和算法框图的3种基本结构：顺序结构、选择结构和循环结构，且考查最多的是循环结构，考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。 算法和程序框图常见的题型有两种：一种是阅读算法程序框图，写出执行结果；第二种是已知算法程序框图的执行的结果，填写算法框图的空白部份，下面就这两种题型和解决策略做一简单介绍，望能对2012年参加高考的考生起到一点点作用。 一、阅读框图写出执行结果的题目: 例1：若执行如图3所示的框图，输入 ，则输出11x =22x =33x =2x =的数等于__________（2011 年湖南高考试题） 这就是一道根据框图和输入的值，写出执行结果的题，对于这类题目，我们首先要弄清框图的结构和执行过程，程序框共三种结构：依次是顺序结果，从上至下依次执行；选择结构，根据判断框内的条件是否成立，选择其中一条路径执行；循环结构，根据循环变量的初始值和终止值，反复执行循环体内的语句。其次，还要理解赋值语句，它是把赋值号（=）右的值、变量的值或者表达式的值赋给左边的变量，当左边变量得到新的值，原来的值自动消失，即用新的值取代了原来的值。最后要能按顺序写出执行过程，或者知其程序框图的功能，对某些特殊的要进行必要记忆，如累加求和和累乘求积等。 解法一、写执行过程 开始：0,1 S i ==第一次循环20(12)1S =+-=判断框条件成立，执行第二次循环第二次循环22 1(20)1 i S ==+- =
1 1. 2. 3. 4. 程序框图高考真题 、选择题（本大题共 16小题，共分） 中国古代有计算多项式值的秦九韶算法, 序框图， A. 7 B. C. D. 如图是实现该算法的程序框图. 执行该程 若输入的x =2, n =2，依次输入的a 为2, 2, 5,则输出的s =（ ） 12 17 34 （幵始） /输入S / * A:=0；j=0 /输入口 / 否 是 J=T- x+iT 上立+1 /输出$ （薛 my /输、呵 ￡=详1 执行如图的程序框图，如果输入的 a =-1，则输出的S =（ ） A. 2 B. 3 C. 4 D. 5 阅读如图所示的程序框图，运行相应的程序，则输出 A. -1 B. 0 C. 1 D. 3 如图程序框图的算法思路源于我国古代数学名著 行该程序框图，若输入 a ，b 分别为14，18， s 的值为（ ） 《九章算术》中的“更相减损术”.执 则输出的a =（ ） A. 0 「开始] ZEZ B . C. D. 14 是 工 □亠1 /输出S / t^]
5. 执行如图所示的程序框图，则输出S 的值为（ ） 2 6. 7. （结束〕 ij=用十 I ￡— C. 19 x =0, y =1, n =1,则输出x , y 的值满足( A. 10 B. 17 执行下面的程序框图，如果输入的 A. y =2x B. y =3x C. y =4x D. y =5x 执行如图程序框图，如果输入的 a =4，b =6,那么输出的n =（） A. C. D. 36 B . D . I | A 4]
8.如图所示的程序框图是为了求出满足 - n 3-2 > 1000的最小偶数n,那么在 和 3 A > 1000 和 n = n +2 A W 1000 和 n = n +2 S 的值小于91，则输入的正整数 N 的最小值为:. A. B. C. D. 10.执行如图所示的程序框图，输出的 iT!- I ■- :二 P 两个空白框中，可以分别填入 A. 2 B . C. D. 11.若执行右侧的程序框图, 框中的条件可能为 A. x > 3 B. C. D. x > 4 x <4 X W5 当输入的 ） X 的值为4时，输出的 y 的值为2，则空白判断 /输护/ A. A > 1000 和 n = n +1 B. C. A W 1000 和 n = n +1 D. 9.执行如图的程序框图，为使输出 5 4 3 2 S 值为（
算法与程序框图 【学习目标】 1.初步建立算法的概念； 2.让学生通过丰富的实例体会算法的思想； 3.让学生通过对具体问题的探究，初步了解算法的含义； 4.掌握程序框图的概念； 5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构； 6.掌握画程序框图的基本规则，能正确画出程序框图. 【要点梳理】 要点一、算法的概念 1、算法的定义： 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等. 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2、算法的特征： （1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务. （2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续. （3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. （4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法． 3、设计算法的要求 （1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……），并且能够重复使用． （2）要使算法尽量简单、步骤尽量少． （3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的． 4、算法的描述： （1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了. （2）程序框图：所谓框图，就是指用规定的图形符号来描述算法，用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. （3）程序语言：算法最终可以通过程序的形式编写出来，并在计算机上执行. 要点诠释： 算法的特点:思路简单清晰，叙述复杂，步骤繁琐，计算量大，完全依靠人力难以完成，而这些恰恰就是计算机的特长，它能不厌其烦地完成枯燥的、重复的繁琐的工作，正因为这些，现代算法的作用之一就是使计算机代替人完成某些工作，这也是我们学习算法的重要原因之一. 事实上，算法中出现的程序只是用基本的语句把程序的主要结构描述出来，与真正的程序还有差距，所以算法描述的许多程序并不能直接运行，要运行程序，还要把程序按照某种语言的严格要求重新改写才行. 要点二、程序框图 1、程序框图的概念：
第一章 算法初步 1.1算法与程序框图 1.1.1算法的概念 1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步： ① 计算c =②输入直角三角形两直角边长a ,b 的值； ③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③ 2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为： 第一步：取A =89 ,B =96 ,C =99； 第二步：____①______； 第三步：_____②_____； 第四步：输出计算的结果. 4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法. 1．1．2 程序框图 1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 【 】 A ．处理框内 B ．判断框内 C ．终端框内 D ．输入输出框内 2．将两个数a=10，b=18交换，使a=18，b=10，下面语句正确一组是 【 】 3指出下列语句的错误，并改正： （1）A =B =50 （2）x =1，y =2，z =3 （3）INPUT “How old are y ou” x （4）INPUT ，x （5）PRINT A +B =；C （6）PRINT Good-b y e! 4．2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年 后我国人口将达到15亿？设计一个算法的程序. 5.儿童乘坐火车时，若身高不超过1.1 m ，则不需买票；若身高超过1.1 m 但不超过1.4 m ，则需买半票；若身高超过1.4 m ，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。 1.2基本算法语句 1.2.1输入语句、输出语句和赋值语句 1 .在输入语句中，若同时输入多个变量，则变量之间的分隔符号是 【 】 A.逗号 B.空格 C.分号 D.顿号 2 . 3a = 4b =
程序框图高考题汇编 This model paper was revised by LINDA on December 15, 2012.
程序框图高考题汇编 1.（广东卷9．阅读程序框图，若输入4 n=，则输出a=，i= m=，6 2.（海南卷5）下面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大 的数，那么在空白的判断框中，应该填入下面四个选项中的 A. c > x B. x > c C. c > b D. b > c 3.（山东卷13）执行程序框图，若输入p＝，则输出的n＝ 4、（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k的值是 输出i的值等于
8. （2010安徽文、理数13）如图所示，程序框图(算法流程 图)的输出值x = 9.(2009山东卷理)执行下边的程序框图，输出的T= . 10.（2009安徽卷文理）程序框图（即算法流程图）如图下（中）所示，其输出结果是 11.（2009江苏卷）如下右图是一个算法的流程图，最后输出的W = . 12.（09年上海理）程序框图如下图所示，则输出量y 与输入量x 满足的关系 是 .
14.（2011·江西高考理科·Ｔ13）下图是某算法的程序框图，则程序运行后输出的结果是 . 16．（2102福建） 阅读右图所示的程序框图，运行相应的程序，输出S 值等于 17. 执行如图所示的程序框图，若输出的结果是8，则判断框内m 的取值范围是
A. (30，42] B. (42，56] C. (56，72] D. (30，72) 18．（2012辽宁）执行如图所示的程序框图,则输出的S 的值是 19．（2012北京）执行如图所示的程序框图，输出的S 值为 20.（2012天津）阅读程序框图,运行相应的程序,当输入x 的值为25 时,输出x 的值为 21.（2012陕西）下图是计算某年级500名学生期末考试（满分为100分）及格率q 的程2k 第4题34
201２年高考试题分类汇编：程序框图与计算原 理 1.【２０１２高考广东文9】执行如图2所示的程序框图，若输入n的值为6,则输出s的值为 Ａ. １05 Ｂ．1６ C. 1５ D. 1 【答案】C 2．【210２高考福建文6】阅读右图所示的程序框图，运行相应的程序,输出s值等于 A -3 B -10 Ｃ0 D -2 【答案】Ａ. 3．【21０2高考北京文４】执行如图所示的程序框图，输出Ｓ值为
（A）2(B）４(C）8 (D）１６ 【答案】C 4.【2０1２高考天津文科3】阅读右边的程序框图，运行相应的程序，则输出Ｓ的值为 （A）8（B)18 (C)２6(Ｄ)8０【答案】Ｃ 5.【201２高考山东文7】执行右面的程序框图,如果输入a＝4,那么输出的n的值为
（A）2 （B）3（Ｃ)4 (D)5 【答案】B 6.【20１2高考新课标文6】如果执行右边的程序框图,输入正整数N(N≥2)和实数a1，a２,…， a N,输出Ａ，Ｂ,则 (Ａ）A+B为a1,ａ2,…,a N的和 (B)错误!为a1,a2,…,ａN的算术平均数 (C）A和B分别是a1，a2,…,a N中最大的数和最小的数 （D)A和B分别是a1,ａ２,…，ａN中最小的数和最大的数 【答案】C 7．【2012高考安徽文６】如图所示,程序框图（算法流程图)的输出结果是 （Ａ）3 （B)4 （C）5 （D）8
【答案】B 【解析】 x 1 2 4 8 y 1 2 3 4 ８.【２01２高考全国文７】6位选手依次演讲，其中选手甲不再第一个也不再最后一个演讲，则不同的演讲次序共有 （A)240种 (Ｂ）360种 (C ）480种 （D)720种 【答案】C 9.【２０12高考重庆文４】5(13)x - 的展开式中3x 的系数为 （A)-27０ (Ｂ）－90 (C)90 (Ｄ)270 【答案】Ａ １０.【２０12高考四川文2】7(1)x +的展开式中2x 的系数是（ ） Ａ、２１ Ｂ、28 C 、35 D 、42 【答案】A 11.【2０12高考陕西文５】下图是计算某年级５00名学生期末考试(满分为10０分)及格率ｑ的程序框图,则图中空白框内应填入( ) Ａ. q= N M Ｂ q ＝M N Ｃ q=N M N + Ｄ.q=M M N + 5.【答案】D.