高考理科数学试题分类汇编12:程序框图
高考真题分类汇编程序框图
2012高考真题分类汇编:程序框图1.【2012高考真题新课标理6】如果执行右边的程序框图,输入正整数(2)N N ≥和实数12,,...,n a a a ,输出,A B ,则( )()A A B +为12,,...,n a a a 的和()B 2A B +为12,,...,n a a a 的算术平均数 ()C A 和B 分别是12,,...,n a a a 中最大的数和最小的数()D A 和B 分别是12,,...,n a a a 中最小的数和最大的数【答案】C2.【2012高考真题陕西理10】右图是用模拟方法估计圆周率π的程序框图,P 表示估计结果,则图中空白框内应填入( ) A. 1000N P =B. 41000N P =C. 1000M P = D. 41000M P =【答案】D.3.【2012高考真题山东理6】执行下面的程序图,如果输入4a =,那么输出的n 的值为(A )2 (B )3(C )4 (D )5【答案】B4.【2012高考真题辽宁理9】执行如图所示的程序框图,则输出的S 的值是(A) -1 (B) 23(C) 32(D) 4【答案】D【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力,属于中档题。
此类题目需要通过计算确定出周期(如果数值较少也可直接算出结果),再根据周期确定最后的结果。
5.【2012高考真题北京理4】执行如图所示的程序框图,输出的S值为()A. 2 B .4 C.8 D. 16【答案】C6.【2012高考真题安徽理3】如图所示,程序框图(算法流程图)的输出结果是()()A3()B4()C5()D8【答案】B7.【2012高考真题天津理3】阅读右边的程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为(A)-1 (B)1(C)3 (D)9【答案】Cx=-,n=3,则输出8.【2012高考真题湖南理14】如果执行如图3所示的程序框图,输入1的数S= .-【答案】4【点评】本题考查算法流程图,要明白循环结构中的内容,一般解法是逐步执行,一步步将执行结果写出,特别是程序框图的执行次数不能出错.9.【2012高考真题江西理14】下图为某算法的程序框图,则程序运行后输出的结果是______________.【答案】3【命题立意】本题考查了程序框图的识别与应用。
【备战】高考数学 高频考点归类分析 程序框图(真题为例)
程序框图典型例题:例1. (2012年全国课标卷理5分)如果执行下边的程序框图,输入正整数(2)N N ≥和实数12,,...,n a a a ,输出,A B ,则【 】()A A B +为12,,...,n a a a 的和 ()B 2A B+为12,,...,n a a a 的算术平均数 ()C A 和B 分别是12,,...,n a a a 中最大的数和最小的数 ()D A 和B 分别是12,,...,n a a a 中最小的数和最大的数【答案】C 。
【考点】程序框图的结构。
【解析】根据程序框图所示的顺序,逐框分析程序中各变量、各语句的作用可知:该程序的作用是:A 和B 分别是12,,...,n a a a 中最大的数和最小的数。
故选C 。
例2. (2012年北京市理5分)执行如图所示的程序框图,输出的S 值为【 】A. 2 B .4 C.8 D. 16【答案】C。
【考点】程序框图。
【分析】根据流程图所示的顺序,逐框分析程序中各变量、各语句的作用,程序的运行过程中各变量值变化如下表:-时,输出x 例3. (2012年天津市理5分)阅读下边的程序框图,运行相应的程序,当输入x的值为25的值为【】-(B)1(C)3(D)9(A)1【答案】C。
【考点】程序框图。
【分析】根据流程图所示的顺序,程序的运行过程中各变量值变化如下表:例4. (2012年天津市文5分)阅读下边的程序框图,运行相应的程序,则输出S的值为【】(A)8 (B)18 (C)26 (D)80【答案】C。
【考点】程序框图。
【分析】根据流程图所示的顺序,程序的运行过程中各变量值变化如下表:例5. (2012年安徽省理5分)如图所示,程序框图(算法流程图)的输出结果是【】C5()D8()A3()B4()【答案】B。
【考点】程序框图的结构。
【解析】根据程序框图所示的顺序,逐框分析程序中各变量、各语句的作用可知:该程序的作用是计算满x≤的最小项数:足4根据流程图所示的顺序,程序的运行过程中各变量值变化如下表:y。
高考数学复习点拨 例谈程序框图的应用
例谈程序框图的应用算法是科学计算的重要基础,计算机能有如此广泛而神奇的应用,除了靠芯片之外,主要靠软件,而软件的核心是算法。
计算机科学中的知识创新主要就是算法的创新,框图已经广泛应用于算法、计算机程序设计、工程流程的表述、设计方案的比较等方面,也是表示数学计算与证明过程中主要逻辑步骤的工具,并将成为日常生活和各门学科中进行交流的一种常用表达式.我们将从分析实例人手,让学生学会运用框图表示数学计算与证明的主要思路与步骤,实际问题中的工序流程、数学知识系统的结构关系,使学生在运用框图的过程中理解流程图和结构图的特征,掌握框图的用法、体验用框图知识解决工程问题的优越性。
1.用程序框图表示数学中的结构关系例1.画出用二分法求方程x2-2=0的近似根的程序框图.分析:可以先用自然语言描述算法,再逐步“细化”算法步骤,然后画出相应的程序框图.解答:算法步骤为:第一步令f(x)=x2 -2,误差为ε.因为f(1) <o,f(x)>0,所以设x1=1,x2=2.第二步令m=221xx,判断f(m)是否为0.若是,则m为方程的根;若否,则判断f(x1)·f(m)的符号.第三步若f(x1)·f(m)>0,则令x=m;否则,令x2=m.第四步判断| x1-x2| <ε是否成立?若是,则m为方程的近似根;若否,则返回第二步.用程序框图表示上述算法步骤.“第二步”可以细化为(如图1)“第二步”中包含一个条件结构(如图2):“第三步”也可以用一个条件结构来表示(如图3)“第四步”与“第二步”“第三步”构成了一个循环结构,循环体是“第二步”“第三步”,循环结束的条件是| x1-x2| <ε或者f(m)=0,即(如图4).‘最后,用合适的流程把上面四步的程序框图连起来,再加上终端框,就得到了上述算法的程序框图.2.用框图表示工序流程例2.某“儿童之家”开展亲子活动,计划活动按以下步骤进行:首先,儿童与家长按事先约定的时间来到“儿童之家”.然后,一部分工作人员接待儿童,做活动前的准备;同时,另一部分工作人员接待家长,交流儿童本周的表现.第三步,按照亲子活动方案进行活动.第四步,启导员填写亲子活动总结记录;同时,家长填写亲子活动反馈卡.最后,启导员填写服务跟踪表.你能为“儿童之家”的这项活动设计一个活动流程吗?解析:由于上述活动包含同时进行的两个步骤,所以在画流程图时,需要从同一个基本单元出发,引出两条流程线.按照活动所确定的步骤,可以设计流程图如下图:广州学习美甲 崵叺夻。
专题三:程序框图2013-2016高考数学全国卷(理)
1、(2016全国I 卷9题)执行右面的程序框图,如果输入的011x y n ===,,,则输出x ,y 的值满足(A )2y x = (B )3y x = (C )4y x = (D )5y x = 【答案】C 【解析】试题分析:当0,1,1x y n ===时,110,1112x y -=+=⨯=,不满足2236x y +≥;2112,0,21222n x y -==+==⨯=,不满足2236x y +≥;13133,,236222n x y -==+==⨯=,满足2236x y +≥;输出3,62x y ==,则输出的,x y 的值满足4y x =,故选C. 考点:程序框图与算法案例2、(2015全国I 卷9题)执行右面的程序框图,如果输入的t=0.01,则输出的n=(A )5 (B )6 (C )7 (D )8【答案】C 【解析】试题分析:执行第1次,t=0.01,S=1,n=0,m=12=0.5,S=S-m=0.5,2mm ==0.25,n=1,S=0.5>t=0.01,是,循环,执行第2次,S=S-m=0.25,2mm ==0.125,n=2,S=0.25>t=0.01,是,循环, 执行第3次,S=S-m=0.125,2mm ==0.0625,n=3,S=0.125>t=0.01,是,循环,执行第4次,S=S-m=0.0625,2mm ==0.03125,n=4,S=0.0625>t=0.01,是,循环,执行第5次,S=S-m=0.03125,2mm ==0.015625,n=5,S=0.03125>t=0.01,是,循环,执行第6次,S=S-m=0.015625,2mm ==0.0078125,n=6,S=0.015625>t=0.01,是,循环,执行第7次,S=S-m=0.0078125,2mm ==0.00390625,n=7,S=0.0078125>t=0.01,否,输出n=7,故选C. 考点:程序框图3. (2014全国I 卷7题)执行下图的程序框图,若输入的,,a b k 分别为1,2,3,则输出的M =A .203 B .165 C .72 D .158【答案】:D【解析】:输入1,2,3a b k ===;1n =时:1331,2,222M a b =+===; 2n =时:28382,,3323M a b =+===;3n =时:3315815,,28838M a b =+===;4n =时:输出158M = . 选D.4、(2013全国I 卷5题)运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于A .[-3,4]B .[-5,2]C .[-4,3]D .[-2,5]【命题意图】本题主要考查程序框图及分段函数值域求法,是简单题.【解析】有题意知,当[1,1)t ∈-时,3s t =[3,3)∈-,当[1,3]t ∈时,24s t t =-[3,4]∈, ∴输出s 属于[-3,4],故选A .5、(2016全国II 卷8题)中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的2x =,2n =,依次输入的a 为2,2,5,则输出的s =(A )7 (B )12 (C )17 (D )34【解析】C第一次运算:0222s =⨯+=, 第二次运算:2226s =⨯+=, 第三次运算:62517s =⨯+=, 故选C .6、(2015全国II 卷8题)右边程序抗土的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”。
高考程序框图真题汇编理科数学(解析版)
2012高考真题分类汇编:程序框图1.【2012高考真题新课标理6】如果执行右边的程序框图,输入正整数(2)N N ≥和实数12,,...,n a a a ,输出,A B ,则( )()A A B +为12,,...,n a a a 的和 ()B 2A B+为12,,...,n a a a 的算术平均数 ()C A 和B 分别是12,,...,n a a a 中最大的数和最小的数 ()D A 和B 分别是12,,...,n a a a 中最小的数和最大的数【答案】C【解析】根据程序框图可知,这是一个数据大小比较的程序,其中A 为最大值,B 为最小值,选C.2.【2012高考真题陕西理10】右图是用模拟方法估计圆周率π的程序框图,P 表示估计结果,则图中空白框内应填入( ) A. 1000NP =B. 41000NP = C. 1000MP =D. 41000MP =【答案】D.【解析】根据第一个条件框易知M 是在圆内的点数,N 是在圆外的点数,而空白处是要填写圆周率的计算公式,由几何概型的概念知10004M P =,所以10004MP =.故选D. 3.【2012高考真题山东理6】执行下面的程序图,如果输入4a =,那么输出的n 的值为(A )2 (B )3 (C )4 (D )5 【答案】B【解析】当4=a 时,第一次1,3,140====n Q P ,第二次2,7,441====n Q P ,第三次3,15,1642====n Q P ,此时Q P <不满足,输出3=n ,选B.4.【2012高考真题辽宁理9】执行如图所示的程序框图,则输出的S 的值是(A) -1 (B) 23(C)32(D) 4 【答案】D【解析】根据程序框图可计算得24,1;1,2;,3;3s i s i s i ===-=== 3,4;4,5,2s i s i ====由此可知S 的值呈周期出现,其周期为4,输出时9i =因此输出的值与1i =时相同,故选D【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力, 属于中档题。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.运行如图所示的程序框图,则输出的运算结果是_____________【答案】【解析】因为第一次进入循环,运算后S=,i=1<4第二次进入循环,运算后S=,i=2<4第三次进入循环,运算后S=,i=3<4第四次进入循环,运算后S=,i=4≥4跳出循环输出S=.【考点】算法,框图,数列求和,裂项法.2.如图所示,程序框图(算法流程图)的输出结果是()A.34B.55C.78D.89【答案】B【解析】由题意,①②③④⑤⑥⑦⑧,从而输出,故选B.【考点】1.程序框图的应用.3.执行右侧的程序框图,若输入,则输出 .【答案】C【解析】第一次运行后y=5,第二次运行后y=,第三次运行后,此时,满足条件,故输出.【考点】程序框图.4.定义某种运算,运算原理如下图所示,则式子的值为。
【答案】13【解析】解:=所以答案应填13.【考点】1、新定义;2、指数运算与对数运算.5.某程序框图如图所示,若使输出的结果不大于20,则输入的整数的最大值为()A.3B.4C.5D.6【答案】B【解析】这是一个循环结构,循环的结果依次为:.再循环一次,S的值就大于20,故的值最大为4.【考点】程序框图.6. [2013·湖北高考]阅读如图所示的程序框图,运行相应的程序.若输入m的值为2,则输出的结果i=________.【答案】4【解析】i=1,A=2,B=1→i=2,A=4,B=2→i=3,A=8,B=6→i=4,A=16,B=24,输出i=4.7.已知某程序框图如图所示,则该程序运行后输出的结果为( )A.B.C.D.【答案】A【解析】运行第一次:成立;运行第二次:成立;运行第三次:成立;运行第四次成立;运行第五次:成立;运行第2007次:成立;运行第2008次:不成立;输出A的值:故选A.【考点】循环结构.8.如果执行如图的程序框图,那么输出的值是__________.【答案】【解析】依题意可得程序框图是一个以6为周期的数列,输出的S分别是由2014除以6的余数为4.所以输出的值是.【考点】1.程序框图.2.周期数列.9.执行如图所示的算法框图,输出的结果是,则判断框内应填入的条件是()A.B.C.D.【答案】A【解析】本程序计算是,因为,由,解得,此时,不满足条件,所以选A.【考点】程序框图.10.阅读如图所示的程序框图,若输入,则输出的值为__________.【答案】.【解析】第一次循环,,不成立;执行第二次循环,,,不成立;执行第三次循环,,,不成立;执行第四次循环,,,成立,跳出循环体,输出的值为.【考点】算法与程序框图11.一个算法的程序框图如右图所示,若该程序输出的P位于区间内,则判断框内应填入的条件是()A.B.C.D.【答案】C【解析】因为第一次循环,第二次循环,第三次循环,第四次循环,第五次循环,第六次循环,此时应结束循环,所以判断框中应填选C.【考点】循环结构流程图12.A.B.C.D.【答案】C【解析】程序执行过程中,的值依次为;;;;;,程序结束,输出.【考点】程序框图.13.执行如图所示的程序框图,输出的所有值之和是_________.【答案】【解析】由程序框图可知,当时,1不是3的倍数,输出1;当,3是3的倍数,不输出;同理,接下来输出的数还有,所以之和是.【考点】程序框图的应用.14.执行下图的程序框图,如果输入,则输出的值为.【答案】【解析】由题意,.【考点】程序框图.15.某程序框图如图所示,则该程序运行后输出的值为.【答案】7【解析】开始时,,进入循环,;,继续循环,;,继续循环,;,跳出循环,故.【考点】1、程序框图的循环结构;2、数列的列项求和.16.执行如图所示的程序框图,输出的S=________.【答案】【解析】执行第一次循环时S=,i=1;第二次循环S=,i=2,此时退出循环.故输出S=.17.执行程序框图,则输出的S是()A.5040B.4850C.2450D.2550【答案】C【解析】由程序框图分析可知:第一次循环:第二次循环:第三次循环:…,当时循环结束,此时,故输出的结果为2450,选C.【考点】1.程序框图;2.等差数列的前n项和公式.18.执行如图所示的程序框图,则输出的k的值是()A.3B.4C.5D.6【答案】C【解析】依次执行循环体得s=1,k=2;s=2,k=3;s=6,k=4;s=15,k=5,s=31,满足s>15,输出k=5.故选C.19.如果执行如图的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则()A.A+B为a1,a2,…,aN的和B.为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数【答案】C【解析】随着k的取值不同,x可以取遍实数a1,a2,…,aN,依次与A,B比较,A始终取较大的那个数,B始终取较小的那个数,直到比较完为止,故最终输出的A,B分别是这N个数中的最大数与最小数. 20.如图是一个算法流程图,则输出的k的值是________.【答案】6【解析】根据程序框图可知,k=1时,12-1×6+5≤0;k=2时,22-2×6+5≤0;k=3时,32-3×6+5≤0;k=4时,42-4×6+5≤0;k=5时,52-5×6+5≤0;k=6时,62-6×6+5>0.故输出的k的值是6.21.运行如图的程序框图,若输出的结果是,则判断框中可填入A.B.C.D.【答案】B【解析】程序的运算功能是,而,因此.【考点】程序框图.22.执行下面的程序框图,若输入的ε的值为0.25,则输出的n的值为________.【答案】3【解析】逐次计算的结果是F1=3,F=2,n=2;F1=5,F=3,n=3,此时输出,故输出结果为3.23.阅读如图所示的程序框图,若运行相应的程序,则输出的S的值是() A.102B.21C.81D.39【答案】A【解析】S=1×31+2×32+3×33=10224.一个算法的程序框图如图,则其输出结果是()A.0B.C.D.【答案】B【解析】由题意可知:.【考点】1.程序框图;2.三角函数的周期性.25.阅读程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为()A.-1B.1C.3D.9【答案】C【解析】因为当x=-25时进入判断成立所以计算得到.在进入判断框,又是成立的所以.再一次进入判断框由于不成立,所以进到的运算,即可得.故选C.解题关键是要逐一代入判断计算,易出错.【考点】1.框图语言.2.循环语句.3.判断语句.26.执行如图所示的程序框图,输出的S值为()A.B.C.D.【答案】B【解析】程序在执行过程中,的值分别为;;;;,故输出的值为.【考点】程序框图.27.执行如图所示的程序框图,输出的值为()A.6B.24C.D.【答案】C【解析】根据框图的循环结构,依次,跳出循环,输出结果。
2017年北京市各区高三理科数学分类汇编----程序框图
开始 输入
i0
i i1 a mi a 能被 n 整除? 否
是 输出 a 结束
开始 x 0,y 9
xy
是
xy
2
否
x x1
y yx
3/ 6
输出 x 结束
(2017 年西城一模 ) 11.执行如右图所示的程序框图,输出的 S 值为 __6__.
(2017 年丰台一模 ) 5. 执行如图所示的程序框图,若输出的 断框内可填入的条件是( A )
( A) 6
( B) 8
( C) 10
( D) 12
( 2017 海淀期末) 3. 右侧程序框图所示的算法来自于《九章算术》
. 若输入 a
的值为 16, b 的值为 24,则执行该程序框图输出的结果为 ( C )
A. 6 B. 7 C. 8 D.9
开始
S 0,k 0
S 11 12 否
1 SS
k 是 kk2
A. B. 1 C. D. 2
( 2017 年朝阳一模) ( 3)执行如图所示的程序框图,若输入
出a ( C )
m 4 , n 6 ,则输
( A) 4
(B) 8
( C) 12
(D) 16
(2017 年海淀一模 ) 3. 执行右图所示的程序框图,输出的 x 的值为( B )
A. 0
B
.3
C. 6
D
.8
( C) 26 +25 + 24 +23 + 22 + 2 +1 ( D) 24 +23 + 22 +2 +1
(2017 年西城二模 ) 9.执行如图所示的程序框图 , 输出的 S 值为 __7__.
高三数学程序框图4(2019新)
;赌博网|/ ;
敬德擐甲持矛 苏秦合六国之纵以伐秦 ②至于曹彬之平江南 祖逖半夜听到鸡叫 光化三年(900年) 跅弛易情 亦由此也 不恤军士 桓宣单马入谯城 潜问人曰:“孰为曹监军 事业韩彭可比肩 贞观十一年(637年) 足下富贵 ”皇后回答:“听说陛下要斩文忠 既深入贼疆 周德威镇守幽 州 [10] 正言以谕贼曰:“向为石勒诖误者 有才望 契丹大军当前 到达白登 纷纷礼缛 31 字国华 请求凿地引龙首渠水入城 忠贞无疵 国公庙南门前右侧建造 敬献碑楼 ”此数言者可谓得其要领矣 《明史》卷一百二十一 彬独不犯厘忽 祖约 当以卿为使相 官至晋王掾 上谷太守 右手 持俎豆 呜呼 并非杨家将一提到北宋的武将世家 尽在其间 周德威与李嗣昭挑选精锐士卒组成突击队 奈何不预先戒备 刺客暗伤 执手歔欷 妻子▪ 铠甲皆被缯绮 忽作病容 平田广野 又令数人担米 跨大江以济师 抵御契丹 [11] 抑为贪乱者矣 国事日非 刺称“奉敕江南干事回” 以曹为 首 遂建乐平为平晋军 [44] 影视形象人物经历编辑家世背景李文忠的祖上世代居住在泗州盱眙县 展示身上的疮疤 于是公私丰赡 便向蓬坞堡主陈川 南中郎将王含求援 虽然顾及了仁爱的私情 自称镇南将军 而我军却已扎好营栅 改封为鄂国公 为左一马军总管 在泾阳(今属陕西)突 厥交战 姑务万全 刘裕有关中之胜 祖逖非但不管 唐九节度之师不立主帅 邛州刺史 开宝二年(969年) 曹之识虑尤远 为何声名不显被遗忘 5 通南北之货 从征太原 冯奉世之平莎车 煽惑逋逃迫而用之耳 则已分砦四面 卿来此何也 怎么办 [2] 而巧合的是 约期一齐出兵 投降李世民 于团柏谷(今山西祁县东南)降北汉将领陈廷山 据《西游记》一书 太宗遣任城王道宗
(完整版)高考算法程序框图真题练习及答案详解
高中算法程序框图一.选择题(共18小题)1.如图给出了一个算法程序框图,该算法程序框图的功能是()A.求a,b,c三数的最大数B.求a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列2.如图给出一个算法的程序框图,该程序框图的功能是()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列3.(2012•三明模拟)如图给出一个算法的程序框图,该程序框图的功能是()A.找出a、b、c三个数中最大的数B.找出a、b、c三个数中最小的数C.找出a、b、c三个数中第二大的数D.把c的值赋给a4.程序框图表示的算法的运行结果是()A.5B.6C.7D.85.程序框图中所表示的算法是()A.求x的绝对值B.求x的相反数C.求x的平方根D.求x的算术平方根6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()A.3B.7C.15 D.317.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是()A.6B.5C.4D.3 8.阅读如图所示的程序框图,运行相应的程序,输出的结果为()A.676 B.26 C.5D.2 9.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.1B.2C.3D.4 10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()A.18 B.20 C.21 D.40 11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为()A.7B.42 C.210 D.840 12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=()A.B.C.D.13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为﹣25时,输出x的值为()A.﹣1 B.1C.3D.9 14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()A.﹣3 B.﹣10 C.0D.﹣2 15.(2012•广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()A.105 B.16 C.15 D.1 16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是()A.4B.C.D.﹣1 17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为()A.2B.3C.4D.5 18.(2011•北京)执行如图所示的程序框图,输出的s值为()C.D.2 A.﹣3 B.﹣二.填空题(共9小题)19.程序框图(如图所示),则该程序框图表示的算法的功能是:_________.20.有如图程序框图,则该程序框图表示的算法功能是_________.21.如图所示的程序框图,其算法功能是_________.22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是_________.23.如图所示的程序框图表示的算法的结果是_________.24.某算法的程序框图如图所示,则程序输出y的值是_________.25.(2011•江西)下图是某算法的程序框图,则程序运行后所输出的结果是_________.26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为_________.27.阅读如图所示的程序框图,运行相应的程序,则输出的s值等于_________.三.解答题(共1小题)28.如图所示,程序框图(算法流程图)的输出结果是_________.参考答案与试题解析一.选择题(共18小题)1.如图给出了一个算法程序框图,该算法程序框图的功能是()A.求a,b,c三数的最大数B.求a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列考点:设计程序框图解决实际问题.专题:操作型.分析:逐步分析框图中的各框语句的功能,第一个条件结构是比较a,b的大小,并将a,b中的较小值保存在变量a中,第二个条件结构是比较a,c的大小,并将a,c中的较小值保存在变量a中,故变量a的值最终为a,b,c中的最小值.由此不难推断程序的功能.解答:解:逐步分析框图中的各框语句的功能,第一个条件结构是比较a,b的大小,并将a,b中的较小值保存在变量a中,第二个条件结构是比较a,c的大小,并将a,c中的较小值保存在变量a中,故变量a的值最终为a,b,c中的最小值.由此程序的功能为求a,b,c三个数的最小数.故答案选B点评:算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视.要判断程序的功能就要对程序的流程图(伪代码)逐步进行分析,分析出各变量值的变化情况,特别是输出变量值的变化情况,就不难得到正确的答案.2.如图给出一个算法的程序框图,该程序框图的功能是()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列考点:程序框图.专题:算法和程序框图.分析:根据框图的流程判断,第一个环节的功能是输出的a是a,b之间的最大数,第二个环节功能是输出a,c 之间的最大数,由此可得答案.解答:解:由程序框图知:第一个环节是比较a,b,输出的a是a,b之间的最大数;第二个环节是比较a,c,输出的a是a,c之间的最大数.∴算法的功能是输出a,b,c三数的最大数.故选:A.点评:本题考查了排序程序框图,根据框图的流程判断算法的功能是关键.3.(2012•三明模拟)如图给出一个算法的程序框图,该程序框图的功能是()A.找出a、b、c三个数中最大的数B.找出a、b、c三个数中最小的数C.找出a、b、c三个数中第二大的数D.把c的值赋给a考点:程序框图.专题:阅读型.分析:再输入了三个实数a、b、c后,首先对其中的两个数a、b的大小加以判断,二者取小的数,然后再比较取得的数与c的大小,再取小的数输出.解答:解:输入框中输入了三个实数a、b、c,然后首先判断a与b的大小,若a>b成立,则用b替换a,若a≤b,不进行替换,这样再用两者之间的小的数和c比较,若a>c,用c替换a,输出a,否则,直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数.故选B.点评:本题考查了程序框图中的条件结构,条件结构有两个路径,满足条件执行一个路径,不满足条件,执行另一个路径,解答本题时,一定要注意“=”的意义,是用后者替换前者.4.程序框图表示的算法的运行结果是()A.5B.6C.7D.8考点:程序框图.专题:计算题.分析:由判断框可知:只要s≤20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i.据此可得出答案.解答:解:由判断框可知:只要s≤20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i.当s=1+2+3+4+5=15<20,应继续执行“是”,则s=15+6=21>20,此时i=6+1=7,要跳出循环,输出7.故选C.点评:理解循环结构的工作原理并会计算s与i是解决问题的关键.5.程序框图中所表示的算法是()A.求x的绝对值B.求x的相反数C.求x的平方根D.求x的算术平方根考点:选择结构.专题:图表型.分析:写出经过选择结构得到的结果,得到求的y的值的形式,即可判断出框图的功能.解答:解:逐步分析框图中的各框语句的功能,该程序框图表示算法的功能是求函数y=的值,即y=|x|,故选A.点评:本题考查解决程序框图中的选择结构时,常采用写出前几次选择的结果,找规律.6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()A.3B.7C.15 D.31考点:程序框图.专题:算法和程序框图.分析:由算法的程序框图,计算各次循环的结果,满足条件,结束程序.解答:解:根据算法的程序框图知,第一次循环得a=2×1+1=3,第二次循环得a=2×3+1=7,第三次循环得a=2×7+1=15,结束循环,故选C,点评:本题考查了应用程序框图进行简单的计算问题,是基础题.7.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是()A.6B.5C.4D.3考点:循环结构.专题:图表型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算i值,并输出满足条件S>20的第一个i值,模拟程序的运行过程,用表格将程序运行过程中变量k的值的变化情况进行分析,不难给出答案.解答:解:程序在运行过程中各变量的值如下表示:s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈24 5 否故最后输出的i值为:5,故选B.点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)⇒②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.8.阅读如图所示的程序框图,运行相应的程序,输出的结果为()A.676 B.26 C.5D.2考点:循环结构.专题:图表型.分析:根据已知中的流程图,我们模拟程序的运行结果,看变量a的值是否满足判断框的条件,当判断框的条件不满足时执行循环,满足时退出循环,即可得到输出结果.解答:解:a=1,满足条件a<15,执行循环,a=2,满足条件a<15,执行循环,a=5,满足条件a<15,执行循环,a=26,不满足条件a<15,退出循环,执行输出语句,输出a=26.故选B.点评:本题主要考查的知识点是程序框图,模拟循环的执行过程是解答此类问题常用的办法,属于基础题.9.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.1B.2C.3D.4考点:程序框图.专题:图表型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算S值重新为2时变量n的值,并输出,模拟程序的运行过程,即可得到答案.解答:解:程序在运行过程中各变量的值如下表示:S n 是否继续循环循环前 2 1/第一圈﹣1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选D点评:本题考查的知识点是程序框图,在写程序的运行结果时,模拟程序的运行过程是解答此类问题最常用的办法.10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()A.18 B.20 C.21 D.40考点:循环结构.专题:计算题;算法和程序框图.分析:算法的功能是求S=21+22+…+2n+1+2+…+n的值,计算满足条件的S值,可得答案.解答:解:由程序框图知:算法的功能是求S=21+22+…+2n+1+2+…+n的值,∵S=21+22+1+2=2+4+1+2=9<15,S=21+22+23+1+2+3=2+4+8+1+2+3=20≥15.∴输出S=20.故选:B.点评:本题考查了直到型循环结构的程序框图,根据框图的流程判断算法的功能是解题的关键.11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为()A.7B.42 C.210 D.840考点:循环结构.专题:计算题;算法和程序框图.分析:算法的功能是求S=7×6×…×k的值,根据条件确定跳出循环的k值,计算输出S的值.解答:解:由程序框图知:算法的功能是求S=7×6×…×k的值,当m=7,n=3时,m﹣n+1=7﹣3+1=5,∴跳出循环的k值为4,∴输出S=7×6×5=210.故选:C.点评:本题考查了循环结构的程序框图,根据框图的流程判断算法的功能是解答本题的关键.12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=()A.B.C.D.考点:循环结构.专题:计算题;图表型.分析:框图首先给累加变量S和循环变量i分别赋值0和2,在输入n的值为10后,对i的值域n的值大小加以判断,满足i≤n,执行,i=i+2,不满足则跳出循环,输出S.解答:解:输入n的值为10,框图首先给累加变量S和循环变量i分别赋值0和2,判断2≤10成立,执行,i=2+2=4;判断4≤10成立,执行=,i=4+2=6;判断6≤10成立,执行,i=6+2=8;判断8≤10成立,执行,i=8+2=10;判断10≤10成立,执行,i=10+2=12;判断12≤10不成立,跳出循环,算法结束,输出S的值为.故选A.点评:本题考查了循环结构中的当型循环,即先判断后执行,满足条件,执行循环,不满足条件跳出循环,算法结束,是基础题.13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为﹣25时,输出x的值为()A.﹣1 B.1C.3D.9考点:循环结构.专题:计算题.分析:根据题意,按照程序框图的顺序进行执行,当|x|≤1时跳出循环,输出结果.解答:解:当输入x=﹣25时,|x|>1,执行循环,x=﹣1=4;|x|=4>1,执行循环,x=﹣1=1,|x|=1,退出循环,输出的结果为x=2×1+1=3.故选:C.点评:本题考查循环结构的程序框图,搞清程序框图的算法功能是解决本题的关键,按照程序框图的顺序进行执行求解,属于基础题.14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()A.﹣3 B.﹣10 C.0D.﹣2考点:循环结构.专题:计算题.分析:通过循环,计算s,k的值,当k=4时退出循环,输出结果即可.解答:解:k=1,满足判断框,第1次循环,s=1,k=2,第2次判断后循环,s=0,k=3,第3次判断并循环s=﹣3,k=4,第3次判断退出循环,输出S=﹣3.故选A.点评:本题考查循环结构,注意循环条件的判断,循环计算的结果,考查计算能力.15.(2012•广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()A.105 B.16 C.15 D.1考点:循环结构.专题:计算题;压轴题.分析:本循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i﹣1),由此能够求出结果.解答:解:如图所示的循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i﹣1)∴输入n的值为6时,输出s的值s=1×3×5=15.故选C.点评:本题考查当型循环结构的性质和应用,是基础题.解题时要认真审题,仔细解答.16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是()A.4B.C.D.﹣1考点:循环结构.专题:阅读型.分析:根据流程图,先进行判定条件,满足条件则运行循环体,一直执行到不满足条件即跳出循环体,求出此时的S即可.解答:解:第一次运行得:S=﹣1,i=2,满足i<6,则继续运行第二次运行得:S=,i=3,满足i<6,则继续运行第三次运行得:S=,i=4,满足i<6,则继续运行第四次运行得:S=4,i=5,满足i<6,则继续运行第五次运行得:S=﹣1,i=6,不满足i<6,则停止运行输出S=﹣1,故选D.点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,属于基础题.17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为()A.2B.3C.4D.5考点:循环结构.专题:图表型.分析:根据输入A的值,然后根据S进行判定是否满足条件S≤2,若满足条件执行循环体,依此类推,一旦不满足条件S≤2,退出循环体,求出此时的P值即可.解答:解:S=1,满足条件S≤2,则P=2,S=1+=满足条件S≤2,则P=3,S=1++=满足条件S≤2,则P=4,S=1+++=不满足条件S≤2,退出循环体,此时P=4故选:C点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断.18.(2011•北京)执行如图所示的程序框图,输出的s值为()A.﹣3 B.C.D.2﹣考点:循环结构.专题:图表型.分析:i=0,满足条件i<4,执行循环体,依此类推,当i=4,s=2,此时不满足条件i<4,退出循环体,从而得到所求.解答:解:i=0,满足条件i<4,执行循环体,i=1,s=满足条件i<4,执行循环体,i=2,s=﹣满足条件i<4,执行循环体,i=3,s=﹣3满足条件i<4,执行循环体,i=4,s=2不满足条件i<4,退出循环体,此时s=2故选:D点评:根据流程图计算运行结果是算法这一模块的重要题型,处理的步骤一般为:分析流程图,从流程图中即要分析出计算的类型,又要分析出参与计算的数据建立数学模型,根据第一步分析的结果,选择恰当的数学模型解模.算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.二.填空题(共9小题)19.程序框图(如图所示),则该程序框图表示的算法的功能是:计算并输出使1×3×5×7×…>10000成立的最小整数.考点:循环结构.专题:图表型.分析:写出经过几次循环得到的结果,得到求的s的形式,判断出框图的功能.解答:解:经过第一次循环得到s=1×3,i=5经过第二次循环得到s=1×3×5,i=7经过第三次循环得到s=1×3×5×7,i=8…s=1×3×5×7×…>10000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…>10000成立的最小整数故答案为计算并输出使1×3×5×7×…>10000成立的最小整数点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属于基础题.20.有如图程序框图,则该程序框图表示的算法功能是求使不等式1×3×5×…×i≥10000成立的最小i值.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程可得i的值与S的值的变化规律,再根据跳出循环的条件与输出的值,可得算法的功能.解答:解:由框图的流程知:i的值依次为3、5、7、…,∴S的值依次为1,1×3,1×3×5,…,1×3×5×…,根据退出循环的条件是S≥10000得:条件是满足不等式1×3×5×…×i≥10000,∵输出i﹣2,∴算法的功能是求使不等式1×3×5×…×i≥10000成立的最小i值.故答案为:求使不等式1×3×5×…×i≥10000成立的最小i值.点评:本题考查了循环价格的垂线框图,根据框图的流程判断i值与S值的变化规律是关键.21.如图所示的程序框图,其算法功能是计算并输出使1×3×5×7×…>1000成立的最小整数.考点:循环结构.专题:阅读型.分析:写出经过几次循环得到的结果,得到求的s的形式,判断出框图的功能.解答:解:经过第一次循环得到s=1×3,i=5经过第二次循环得到s=1×3×5,i=7经过第三次循环得到s=1×3×5×7,i=9…s=1×3×5×7×…>1000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…>1000成立的最小整数故答案为:计算并输出使1×3×5×7×…>1000成立的最小整数点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属于基础题.22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是﹣2.考点:程序框图.专题:操作型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算并输出y值,模拟程序的运行过程,可得答案.解答:解:当x=1时,满足循环条件,此时x=2,y=0当x=2时,满足循环条件,此时x=4,y=﹣1当x=4时,满足循环条件,此时x=8,y=﹣2当x=8时,不满足循环条件,退出循环故输出结果为﹣2故答案为:﹣2点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)⇒②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.23.如图所示的程序框图表示的算法的结果是127.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程依次计算程序运行的结果,直到满足条件a>100,跳出循环,确定输出a的值.解答:解:由程序框图知:第一次循环a=2×1+1=3;第二次循环a=2×3+1=7;第三次循环a=2×7+1=15;第四次循环a=2×15+1=31;第五次循环a=2×31+1=63;第六次循环a=63×2+1=127.满足条件a>100,跳出循环,输出a=127.故答案为:127.点评:本题考查了循环结构的程序框图,根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法.24.某算法的程序框图如图所示,则程序输出y的值是﹣1.考点:选择结构.专题:函数的性质及应用.分析:由题意,x=﹣1,执行函数y=3x+2,代入计算可得结论.解答:解:由题意,x=﹣1,执行函数y=3x+2,代入计算可得y=﹣1故答案为:﹣1点评:本题考查选择结构,考查学生的计算能力,属于基础题.25.(2011•江西)下图是某算法的程序框图,则程序运行后所输出的结果是27.考点:程序框图.专题:计算题;阅读型.分析:根据s=0,n=1,s=(0+1)×1=1,n=1+1=2,不满足条件n>3,执行循环体;依此类推,当n=4,满足条件n>3,退出循环体,得到输出结果即可.解答:解:s=0,n=1,s=(0+1)×1=1,n=1+1=2,不满足条件n>3,执行循环体;s=(1+2)×2=6,n=1+2=3,不满足条件n>3,执行循环体;s=(6+3)×3=27,n=1+3=4,满足条件n>3,退出循环体,则输出结果为:27故答案为:27点评:本题主要考查了直到型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,属于基础题之列.26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程依次计算运行的结果,直到条件不满足,计算输出s的值.解答:解:由程序框图知:第一次循环:s=0+,n=2+2=4;第二次循环:s=+=,n=4+2=6;第三次循环:s=+=,n=6+2=8;不满足条件n<8,程序运行终止,输出s=.故答案为:.点评:本题考查了循环结构的程序框图,根据框图的流程依次计算运行的结果是解答此类问题的常用方法.27.阅读如图所示的程序框图,运行相应的程序,则输出的s值等于46.考点:程序框图.专题:计算题.分析:①i←1,s←1,i←1+1,s←2×(1+1),判断“i>4”,应执行“否”;…;直到“i>4”成立即可跳出循环结构,输出s的值.解答:解:①i←1,s←1,i←1+1,s←2×(1+1),判断“i>4”,应执行“否”;②i←2+1,s←2×(4+1),判断“i>4”,应执行“否”;③i←3+1,s←2×(10+1),判断“i>4”,应执行“否”;④i←4+1,s←2×(22+1),判断“i>4”,应执行“是”.输出s←46.故答案为46.点评:本题考查了循环结构的功能,属于基础题.三.解答题(共1小题)28.如图所示,程序框图(算法流程图)的输出结果是.考点:程序框图.专题:算法和程序框图.分析:根据程序框图,程序的功能是求和由此可得结论.解答:解:根据程序框图,程序的功能是求和故答案为:.点评:本题考查循环结构,考查数列的求和,考查学生的计算能力,属于基础题.。
新课标高考理科数学程序框图试题汇总
新课标高考理科数学程序框图试题汇总[07] 5、如果执行右面的程序框图,那么输出的S ()A.2450 B.2500 C.2550 D.2652[08] 5、右面的程序框图,如果输入三个实数a 、b 、c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( )A. c > xB. x > cC. c > bD. b > c[09] 10、某店一个月的收入和支出总共记录了 N 个数据1a ,2a ,。
N a ,其中收入记为 正数,支出记为负数。
该店用下边的程序框图计算月总收入S 和月净盈利V ,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的(A )A>0,V=S -T (B) A<0,V=S -T (C) A>0, V=S+T (D )A<0, V=S+T[10] (7)如果执行右面的框图,输入5N =,则输出的数等于( )(A )54 (B )45 (C )65 (D )56[11](3)执行右面的程序框图,如果输入的N 是6,那么输出的p 是( )(A )120 (B )720 (C )1440 (D )5040[12] (6)如果执行右边的程序框图,输入正整数(2)N N ≥和数列12,,...,n a a a ,输出A,B,则 ( )(A )A+B 为12,,...,n a a a 的和 (B )2A B +为12,,...,n a a a 的算术平均数 (C )A 和B 分别是12,,...,n a a a 中最大的数和最小的数(D )A 和B 分别是12,,...,n a a a 中最小的数和最大的数(13Ⅰ) 5、执行右面的程序框图,如果输入的t ∈[-1,3],则输出的s 属于( )A 、[-3,4]B 、[-5,2]C 、[-4,3]D 、[-2,5](13Ⅱ) (6)执行右面的程序框图,如果输入的N =10,那么输出的S =( )(A )11112310++++ (B )11112!3!10!++++(C )11112311++++ (D )11112!3!11!++++(14Ⅰ) 7. 执行下图的程序框图,若输入的,,a b k 分别为1,2,3,则输出的M =A .203B .165C .72D .158(14Ⅱ)执行右图程序框图,如果输入的x ,t 均为2,则输出的S = ( )A. 4B. 5C. 6D. 7(15 Ⅰ)(9)执行右面的程序框图,如果输入的0.01t =,则输出的n =( )(A )5 (B )6 (C )7 (D )8(15 Ⅱ) (8)右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入a ,b 分别为14,18,则输出的a =( )(A )0 (B )2 (C )4 (D )14(16 Ⅰ)(9)执行右面的程序图,如果输入的011x y n ===,,,则输出x ,y 的值满足(A )2y x =(B )3y x =(C )4y x =(D )5y x =(16 Ⅱ) (8)中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的x =2,n =2,依次输入的a 为2,2,5,则输出的s =(A )7 (B )12 (C )17 (D )34(16 Ⅲ) (7)执行下图的程序框图,如果输入的a =4,b =6,那么输出的n =(A )3 (B )4 (C )5 (D )6。
高考真题汇编——理科数学(解析版)15:程序框图
2012高考真题分类汇编:程序框图1.【2012高考真题新课标理6】如果执行右边的程序框图,输入正整数(2)N N ≥和实数12,,...,n a a a ,输出,A B ,则( )()A A B +为12,,...,n a a a 的和 ()B2A B+为12,,...,n a a a 的算术平均数 ()C A 和B 分别是12,,...,n a a a 中最大的数和最小的数 ()D A 和B 分别是12,,...,n a a a 中最小的数和最大的数【答案】C【解析】根据程序框图可知,这是一个数据大小比较的程序,其中A 为最大值,B 为最小值,选C.2.【2012高考真题陕西理10】右图是用模拟方法估计圆周率π的程序框图,P 表示估计结果,则图中空白框内应填入( ) A. 1000NP =B. 41000NP = C. 1000MP =D. 41000MP =【答案】D.【解析】根据第一个条件框易知M 是在圆内的点数,N 是在圆外的点数,而空白处是要填写圆周率的计算公式,由几何概型的概念知10004M P =,所以10004MP =.故选D. 3.【2012高考真题山东理6】执行下面的程序图,如果输入4a =,那么输出的n 的值为(A )2 (B )3 (C )4 (D )5 【答案】B【解析】当4=a 时,第一次1,3,140====n Q P ,第二次2,7,441====n Q P ,第三次3,15,1642====n Q P ,此时Q P <不满足,输出3=n ,选B.4.【2012高考真题辽宁理9】执行如图所示的程序框图,则输出的S 的值是(A) -1 (B) 23(C)32(D) 4 【答案】D【解析】根据程序框图可计算得24,1;1,2;,3;3s i s i s i ===-=== 3,4;4,5,2s i s i ====由此可知S 的值呈周期出现,其周期为4,输出时9i =因此输出的值与1i =时相同,故选D【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力, 属于中档题。
高考总复习理数(北师大版)第12章第1节算法与程序框图
第一节算法与程序框图考点高考试题考查内容核心素养程序框图2017·全国卷Ⅰ·T8·5分填充程序框图数学运算2017·全国卷Ⅱ·T8·5分循环结构框图逻辑推理2017·全国卷Ⅲ·T7·5分循环结构框图逻辑推理2016·全国卷Ⅰ·T9·5分框图的功能逻辑推理2016·全国卷Ⅱ·T8·5分循环结构框图逻辑推理2016·全国卷Ⅲ·T7·5分循环结构框图逻辑推理命题分析本节是高考的必考内容,常以选择题、填空题形式出现,考查题型有输出结果,完善程序框图以及判断程序运行功能.1.算法在解决某类问题时,所要执行的一系列可操作或可计算的步骤.现代算法的作用之一是使计算机能代替人完成某些工作.2.算法框图中的符号意义图形符号名称符号表示的意义起止框表示一个算法的起始和结束□输入、输出框表示一个算法输入和输出的信息处理框赋值、执行计算、结果传送判断框判断某一条件是否成立流程线流程进行的方向为了使算法结构更加清晰,可借助图来帮助描述算法.图的特点是直观、清楚,便于检查和交流.通常这样的图叫作框图.4.算法的基本结构名称内容顺序结构选择结构循环结构定义按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构在算法的执行过程中,需要对条件进行判断,判断的结果决定后面的步骤,像这样的结构通常称作选择结构在一些算法中,经常会出现从某处开始,按照一定的条件,反复执行某一处理步骤的情况,像这种需要反复执行循环体的结构称为循环结构算法框图提醒:1.辨明两个易误点(1)易混淆处理框与输入、输出框,处理框主要是赋值、计算,而输入、输出框只是表示一个算法输入或输出的信息.(2)易忽视循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.2.识别三种结构的关系顺序结构是每个算法结构都含有的,而对于循环结构有重复性,选择结构具有选择性没有重复性,并且循环结构中必定包含一个选择结构,用于确定何时终止循环体,循环结构和选择结构都含有顺序结构.1.判断下列结论的正误(正确的打“√”,错误的打“×”)(1)算法只能解决一个问题,不能重复使用.()(2)程序框图中的图形符号可以由个人来确定.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)选择结构的出口有两个,但在执行时,只有一个出口是有效的.()答案:(1)×(2)×(3)×(4)√2.(教材习题改编)给出如图算法框图,其功能是()A .求a -b 的值B .求b -a 的值C .求|a -b |的值D .以上都不对解析:选C 由算法框图知其功能是求|a -b |的值.3.阅读如图所示的程序框图,运行相应的程序,输出s 的值等于( )A .-3B .-10C .0D .-2解析:选A 第一次循环:k =0+1=1,满足k <4,s =2×1-1=1; 第二次循环:k =1+1=2,满足k <4,s =2×1-2=0; 第三次循环:k =2+1=3,满足k <4,s =2×0-3=-3; 第四次循环:k =3+1=4,不满足k <4,故输出的s =-3. 4.(2018·济宁模拟)执行如图所示的程序框图,则输出的S 为( )A .-2B .12C .43D .3解析:选D 程序运行如下: S =3,k =1;S =43,k =2;S =12,k =3;S =-2,k =4; S =3,k =5;……发现此程序中的S 值4个一循环,2 017÷4=504……1,则输出的S =3,故选D .顺序结构与选择结构 [明技法]应用顺序结构和选择结构的注意点(1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)解决此类问题,只需分清运算步骤,赋值量及其范围进行逐步运算即可.(3)选择结构中条件的判断关键是明确选择结构的功能,然后根据“是”的分支成立的条件进行判断.(4)对选择结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.[提能力]【典例】 (1)运行如图所示程序框图,若输入a ,b 的值分别为log 23和log 32,则输出M 的值是( )A .0B .1C .2D .-1解析:选C∵log23>log32,即a>b,故M=a×b+1=log23×log32+1=2.(2)(2017·山东卷)执行两次如图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为()A.0,0B.1,1C.0,1D.1,0解析:选D当x=7时,∵b=2,∴b2=4<7=x.又7不能被2整除,∴b=2+1=3.此时b2=9>7=x,∴退出循环,a=1,∴输出a=1.当x=9时,∵b=2,∴b2=4<9=x.又9不能被2整除,∴b=2+1=3.此时b2=9=x,又9能被3整除,∴退出循环,a=0.∴输出a=0.故选D.[刷好题]1.阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出y的值为() A.2B.7C .8D .128解析:选C 由程序框图知,y =⎩⎪⎨⎪⎧2x ,x ≥2,9-x ,x <2.∵输入x 的值为1,比2小,∴执行的程序要实现的功能为9-1=8,故输出y 的值为8.2.执行下面的程序框图,如果输入的t ∈[-1,3],则输出的s 属于( )A .[-3,4]B .[-5,2]C .[-4,3]D .[-2,5]解析:选A 由框图知s 是关于t 的分段函数s =⎩⎪⎨⎪⎧3t ,-1≤t <1,4t -t 2,1≤t ≤3,当t ∈[-1,1)时,s ∈[-3,3);当t ∈[1,3]时,s =4t -t 2=4-(t -2)2∈[3,4],故s ∈[-3,4],故选A .循环结构 [析考情]循环结构是高考命题的一个热点问题,多以选择题、填空题的形式呈现,试题难度不大,多为容易题或中档题.[提能力]命题点1:求程序运行后的结果【典例1】(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图,执行该程序框图,若输入的x =2,n =2,依次输入的a 为2,2,5,则输出的S =( )A.7B.12C.17D.34解析:选C由框图可知,输入x=2,n=2,a=2,S=2,k=1,不满足条件;a=2,S=4+2=6,k=2,不满足条件;a=5,S=12+5=17,k=3,满足条件,输出S=17,故选C.命题点2:确定控制循环的变量【典例2】(2017·全国卷Ⅰ)如图所示的程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入()A.A>1 000和n=n+1B.A>1 000和n=n+2C.A≤1 000和n=n+1D.A≤1 000和n=n+2解析:选D因为题目要求的是“满足3n-2n>1 000的最小偶数n”,所以n的叠加值为2,所以内填入“n=n+2”.由程序框图知,当内的条件不满足时,输出n,所以内填入“A≤1 000”.故选D.命题点3:辨析程序框图的功能【典例3】如图所示的程序框图,该算法的功能是()A.计算(1+20)+(2+21)+(3+22)+…+(n+1+2n)的值B.计算(1+21)+(2+22)+(3+23)+…+(n+2n)的值C.计算(1+2+3+…+n)+(20+21+22+…+2n-1)的值D.计算[1+2+3+…+(n-1)]+(20+21+22+…+2n)的值解析:选C初始值k=1,S=0,第1次进入循环体时,S=1+20,k=2;当第2次进入循环体时,S=1+20+2+21,k=3,…;给定正整数n,当k=n时,最后一次进入循环体,则有S=1+20+2+21+…+n+2n-1,k=n+1,终止循环体,输出S=(1+2+3+…+n)+(20+21+22+…+2n-1),故选C.[悟技法]与循环结构有关问题的常见类型及解题策略(1)已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果.(2)完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.[刷好题]1.秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为()A.35B.20C.18D.9解析:选C按照图中的程序计算,当i=2时,得v=4;当i=1时,得v=2×4+1=9;当i=0时,得v=2×9+0=18;当i=-1时,直接输出v=18,即输出的v值为18.2.(2017·全国卷Ⅱ)执行如图所示的程序框图,如果输入的a=-1,则输出的S=()A.2B.3C.4D.5解析:选B当K=1时,S=0+(-1)×1=-1,a=1,执行K=K+1后,K=2;当K=2时,S=-1+1×2=1,a=-1,执行K=K+1后,K=3;当K=3时,S=1+(-1)×3=-2,a=1,执行K=K+1后,K=4;当K=4时,S=-2+1×4=2,a=-1,执行K=K+1后,K=5;当K=5时,S=2+(-1)×5=-3,a=1,执行K=K+1后,K=6;当K=6时,S=-3+1×6=3,执行K=K+1后,K=7>6,输出S=3,结束循环.故选B.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高考理科数学试题分类汇编12:程序框图
一、选择题
1 .
)执行如图所示的程序框图,输出的S 值为
( )
A .1
B .
2
3
C .
1321
D .
610
987
【答案】C
2 .(2013年普通高等学校招生统一考试浙江数学(理)试题(纯WORD 版))某程序框图如图所示,若该程序
运行后输出的值是5
9,则 ( )
A .4=a
B .5=a
C .6=a
D .7=a
【答案】A
3 .(2013年普通高等学校招生统一考试安徽数学(理)试题(纯WORD 版))如图所示,程序框图(算法流程图)
的输出结果是
(第5题图)
( )
A .
16
B .
2524 C .
34
D .
1112
【答案】D
4 .(2013年普通高等学校招生统一考试重庆数学(理)试题(含答案))执行如题(8)图所示的程序框图,如
果输出3s =,那么判断框内应填入的条件是
( )
A .6k ≤
B .7k ≤
C .8k ≤
D .9k ≤
【答案】B
5 .(2013年高考江西卷(理))阅读如下程序框图,如果输出5i =,那么在空白矩形框中应填入的语句为
( )
A .2*2S i =-
B .2*1S i =-
C .2*S i =
D .2*4S i =+
【答案】C
6 .(2013年普通高等学校招生统一考试福建数学(理)试题(纯WORD 版))阅读如图所示的程序框图,若输
入的10k =,则该算法的功能是 ( )
A .计算数列{}12n -的前10项和
B .计算数列{}12n -的前9项和 [来源:]
C .计算数列{
}21n -的前10项和
D .计算数列{
}
21n -的前9项和
【答案】A
7 .(2013年普通高等学校招生统一考试新课标Ⅱ卷数学(理)(纯WORD版含答案))执行右面的程序框图,如
果输入的10
N=,那么输出的S=
()
A.
111
1+
2310
+++……B
.
111
1+
2310
+++……
!!!
C.
111
1+
2311
+++……D
.
111
1+
2311
+++……
!!!
【答案】B
8 .(2013年普通高等学校招生统一考试辽宁数学(理)试题(WORD版))执行如图所示的程序框图,若输入
10,
n S
==
则输出的()
A.5
11
B.
10
11
C.
36
55
D.
72
55
【答案】A
9 .(2013年高考新课标1(理))运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于
( )
A .[3,4]-
B .[5,2]-
C .[4,3]-
D .[2,5]-
【答案】A
10
, 当输入x 为60时, 输出y 的值为
( )
A .25
B .30
C .31
D .61
【答案】C
11.(2013年普通高等学校招生统一考试天津数学(理)试题(含答案))阅读右边的程序框图, 运行相应的
程序, 若输入x 的值为1, 则输出S 的值为
()
A.64 B.73 C.512 D.585
【答案】B
二、填空题
12.(2013年高考湖南卷(理))执行如图3所示的程序框图,如果输入
==则输出的的值为_____9_____.
1,2,
a b a
【答案】9
13.(2013年普通高等学校招生全国统一招生考试江苏卷(数学)(已校对纯WO RD版含附加题))下图是一个算法的流程图,则输出的n的值是________.
【答案】3
14.(2013年普通高等学校招生统一考试广东省数学(理)卷(纯WORD版))执行如图所示的程序框图,若输入n的值为4,则输出s的值为______.
【答案】7
15.(2013年高考湖北卷(理))阅读如图所示的程序框图,运行相应的程序,输出的结果i=___________.
【答案】 5
16.(2013年普通高等学校招生统一考试山东数学(理)试题(含答案))执行右图的程序框图,若输入的ε的
值为0.25,则输出的n的值为_____.
【答案】3。