程序框图高考题
高考常考基础题3 程序框图(答案版)

高考常考基础题3 程序框图1.(2020全国Ⅰ文9)执行下面的程序框图,则输出的 ( )A .B .C .D .【答案】C【解析】依据程序框图的算法功能可知,输出的是满足的最小正奇数,,解得,∴输出的,故选C .2.(2020全国Ⅱ文7)执行右图的程序框图,若输入的,则输出的为()A .2B .3C .4D .5【答案】Cn=17192123n 135100n ++++>()()211112135110024n n n n -⎛⎫+⨯+ ⎪⎝⎭++++==+>19n >21n =0,0k a ==k【解析】由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出的值,模拟程序的运行过程:,第1次循环,,为否; 第2次循环,,为否;第3次循环,,为否;第4次循环,,为是,退出循环,输出.故选C .3.(2019全国Ⅰ文理】如图是求的程序框图,图中空白框中应填入( )A .B .C .D . 【答案】A【解析】初始:,∵第一次应该计算=,=2; 执行第2次,,∵第二次应该计算=,=3, k 0,0k a ==2011a =⨯+=,011k =+=210>2113a =⨯+=,112k =+=310>2317a =⨯+=,213k =+=710>27115a =⨯+=,314k =+=1510>4k =112122++12A A =+12A A=+112A A =+112A A=+1,122A k ==≤1122+12A +1k k =+22k =≤112122++12A +1k k =+结束循环,故循环体为,故选A . 【秒杀速解】认真观察计算式子的结构特点,可知循环体为. 4.(2019全国Ⅲ文理】执行下边的程序框图,如果输入的为0.01,则输出的值等于A .B .C .D . 【答案】C【解析】输入的为,不满足条件; 不满足条件;满足条件,结束循环; 输出,故选C . 12A A=+12A A =+εs 4122-5122-6122-7122-ε0.0111,01,0.01?2x s x ==+=<1101,0.01?24s x =++=<⋅⋅⋅611101,0.00781250.01?22128S x =++++==<676111112(1)22222S =+++=⨯-=-5.(2018全国Ⅱ文理)为计算,设计了如图的程序框图,则在空白框中应填入 A . B . C . D .【答案】B 【解析】由程序框图的算法功能知执行框计算的是连续奇数的倒数和,而执行框计算的是连续偶数的倒数和,∴在空白执行框中应填入的命令是,故选B .11111123499100=-+-++-…S1=+i i 2=+i i 3=+i i 4=+i i 1=+N N i11=++T T i 2=+i i6.(2017新课标Ⅰ文理)下面程序框图是为了求出满足的最小偶数,那A.和B.和C.和D.和【答案】D【解析】由题意选择,则判定框内填,由∵选择偶数,∴矩形框内填,故选D.7.(2017新课标Ⅲ文理)执行下面的程序框图,为使输出的值小于91,则输入的正整数的最小值为A.5 B.4 C.3 D.2【答案】D【解析】若,第一次循环,成立,,,321000n n->n 1000A>1n n=+1000A>2n n=+1000A≤1n n=+1000A≤2n n=+321000n n->1000A≤2n n=+SN2N=12≤100S=10M=-22i=≤成立,第二次循环,此时,,不成立,∴输出成立,∴输入的正整数的最小值是2,故选D .8.(2015新课标II 文理)如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入分别为14,18,则输出的=A .0B .2C .4D .14【答案】B 【解析】第一次执行,输入,,∵,∴; 第二次执行,输入,,∵,∴; 第三次执行,输入,,∵,∴; 第四次执行,输入,,∵,∴; 第五次执行,输入,,∵,∴;此时.9.(2013新课标I 文理)执行如图程序框图,如果输入的,则输出s 属于A .[-3,4]B .[-5,2]C .[-4,3]D .[-2,5]【答案】A 【解析】有题意知,当时,,当时,90S =1M =32i =≤9091S =<N ,a ba 14a 18b a b 18144b =-=14a 4ba b >14410a =-=10a 4ba b >1046a =-=6a4b a b >642a =-=2a 4b a b <422b =-=2a b [1,3]t ∈-[1,1)t ∈-3s t =[3,3)∈-[1,3]t ∈24s t t =-,∴输出s 属于[3,4],故选.10.(2013江西文理)阅读如图程序框图,如果输出,那么在空白矩形框中应填入的语句为A .B .C .D .【答案】C 【解析】由题意,当时,空白的判断框中的语句应使;故选项A ,B 中,当 时,都有;故排除;假设空白的判断框中的语句是C 项中的,则第一次运行时,;第二次运行时,;第三次运行时,;第四次运行时,;此时不满足,故输出,满足题意,故选C .[3,4]∈-A 5i =2*2S i =-2*1S i =-2*S i =2*4S i =+5i =10S ≥5i =10S <2*S i =2,5i S ==3,6i S ==4,9i S ==5,10i S ==10S <5i =11.(2012新课标文理)如果执行如图的程序框图,输入正整数和实数,输出、,则A .为的和B .为的算术平均数 C .和分别是 中最大的数和最小的数D .和分别是 中最小的数和最大的数【答案】C 【解析】由当时可知应为中最大的数,由当时可知应为中最小的数.)2(≥N N N a a a ,,,21 A B B A +N a a a ,,,21 2B A +N a a a ,,,21 A B N a a a ,,,21 A B N a a a ,,,21 x A >A x =A 12,,,N a a a ⋅⋅⋅x B <B x =B 12,,,N a a a ⋅⋅⋅1+=k k xA =xB =11,,1a B a A k ===ka x =?A x >?B x <?N k ≥BA, 输出Na a a ,,,N,21 输入 开始结束是是是否否否。
程序框图历年高考题

K=1 S=0 K≦50? 是 S=S+2K K=K+1 否
【解】选C.由程序知, 由程序知,
S = 2 × 1 + 2 × 2 + ⋯ + 2 × 50 1 + 50 = 2× × 50 = 2550. 2
输出S 输出S 结束
3.(2007山东文科)阅读下面的程序框图, 3.(2007山东文科)阅读下面的程序框图,若输入的 n 是 (2007山东文科 100, 的值依次是( ). 100,则输出的变量 S 和 T 的值依次是( ). A.2550,2500 B.2550,2550 C.2500,2500 D.2500,2550
1 1 1 1 1、如图给出的是计算 + + + ⋅ ⋅ ⋅ + 的值的一个程序框 2 4 6 20
图,其中判断框内应填入的条件是( A ) 其中判断框内应填入的条件是( B、 A、i>10 B、i<10 D、 C、i>20 D、i<20
第9题
2. (2007宁夏、海南理科 如果执行下面的程序框图, 2007宁夏 如果执行下面的程序框图, 2007宁夏、海南理科)如果执行下面的程序框图 那么输出的 S =( ). A.2450 A.2450 C.2550 C.2550 B.2500 B.2500 D.2652 D.2652
开始 输入n
S=0,T=0
【解】 A.依据框图可得: .依据框图可得:
n<2?
是 S=S+n
否
S = 100 + 98 + 96 +⋯+ 2 = 2550,
输出S,T 输出S,T 结束
T = 99 + 97 + 95 + ⋯ ++n
高考数学程序框图经典练习题+高考题

程序框图专项训练(1)1.阅读下面的程序框图,则输出的S =A .14B .20C .30D .552.阅读图2所示的程序框图,运行相应的程序,输出的结果是A .1 B. 2 C. 3 D. 43.阅读右图所示的程序框图,运行相应的程序,输出的结果是A .2B .4C .8D .164.(09浙江)某程序框图如图所示,该程序运行后输出的k 的值是A .4B .5C .6D .7 5.执行右面的程序框图,输出的S 是A .378-B .378C .418-D .418 6.如图的程序框图表示的算法的功能是A .计算小于100的奇数的连乘积B .计算从1开始的连续奇数的连乘积C .当乘积大于100时,计算奇数的个数 D .计算10531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值. 3题2题1题4题5题7.某程序框图如图所示,则该程序运行后输出的B 等于 A .15 B .29 C .31 D .638.(09海南)如果执行右边的程序框图,输入2,0.5x h =-=, 那么输出的各个数的和等于C9.(09辽宁)1,2,,N a a ⋅⋅⋅,其中收入记为 正数,支出记为负数。
该店用右边的程序框图计算月总收入S 和月净盈利V ,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的是( ) A .0,A VST >=- B .0,A VST <=- C .0,A VST >=+ D .0,A VST <=+10 如图1所示,是关于闰年的流程,则 以下年份是闰年的为A .1996年B .1998年C .2010年D .2100年二、填空题:11.(09安徽)程序框图(即算法流程图)如图所示,其输出结果是_______.开始输出B 2,1A B == 21B B =+ 1A A =+是结束否5A ≤7题6题否y x =是 否开始 0x <0y =x xh += 是结束1x <输入,x h否是1y =输出y2x ≥是开始 1,0,0k S T === i A a =输出,S V 1k k =+否 结束输入12,,,,NN a a a ⋅⋅⋅ T T A=+ S S A=+ N k < 是否 9题8题12.(09山东)执行右边的程序框图,输出的T = .13.下面的程序框图表示的算法的结果是 14.阅读右上面的流程图,若输入6,1a b ==, 则输出的结果是15(2008海南宁夏)右面的程序框图,如果输入三个实数a ,b ,c ,要求输出这①c x > ②x c > ③C .c b > ④b c >13题高考题专练2012如果执行右边的程序框图,输入正整数N (N ≥2)和实数1a ,2a ,…,Na,输出A ,B ,则A .A +B 为1a ,2a ,…,N a 的和 B .2A B为1a ,2a ,…,N a 的算术平均数 C .A 和B 分别为1a ,2a ,…,N a 中的最大数和最小数 D .A 和B 分别为1a ,2a ,…,N a 中的最小数和最大数2011.执行右面的程序框图,如果输入的N 是6,那么输出的p 是A .120B . 720C . 1440D . 50402010如果执行右面的框图,输入N=5,则输出的数等于(A )54 (B )45 (C )65 (D )562009.执行如图所示的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 A . 3B .3.5C .4D . 4.5【2012高考广东文9】执行如图2所示的程序框图,若输入n 的值为6,则输出s 的值为A. 105B. 16C. 15D. 17.【2012高考安徽文6】如图所示,程序框图(算法流程图)的输出结果是(A ) 3 (B )4 (C ) 5 (D )816.【2012高考江西文15】下图是某算法的程序框图,则程序运行后输入的结果是_________。
程序框图高考真题

程序框图练习题1、执行如图的程序框图,如果输入的t ∈[-1,3],则输出的s 属于( )A .[-3,4]B .[-5,2]C .[-4,3]D .[-2,5] 2*、某程序框图如图所示,若该程序运行后输出的值是95,则( )A .a =4B .a =5C .a =6D .a =73*、执行如图所示的程序框图,如果输出s =3,那么判断框内应填入的条件是( )A .k ≤6B .k ≤7C .k ≤8D .k ≤94、阅读如图所示的程序框图,运行相应的程序,输出的结果i =________.5、阅读下面的程序框图,运行相应的程序,当输入x 的值为-25时,输出x 的值为( )6、执行如图所示的程序框图,输出的S 值为( )7、执行右面的程序框图,如果输入的N 是6,那么输出的p 是( ) 8、阅读下边的程序框图,运行相应的程序,则输出i 的值为( )9、根据如图所示的伪代码,当输入a ,b 分别为2,3时,最后输出的m 的值为____.Read a,bIf a>b Thenm←aElsem←bEnd IfPrint m 10、执行如图所示的程序框图,输出的s值为11、如图是一个算法的流程图,则输出的a的值是.13、执行下图的程序框图,如果输入的a=4,b=6,那么输出的n=________.14、若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是________.15、计算机执行下面的程序段后,输出的结果是( )A.2014,2012 B.2012,2014C.2014,2014 D.2014,2013X=2013Y=1X=X+YY=X-YPRINT X,Y15、已知流程图如图所示,该程序运行后,为使输出的b值为16,则循环体的判断框内①处应填________.16、执行如图所示的程序框图,若输入x=4,则输出y的值为________.17、用秦九韶算法计算多项式f(x)=3x4+3x3+2x2+6x+1,当x=0.5时的值,需要做乘法的次数是________.18、把五进制数123(5)化为二进制数为________.。
专题01 程序框图-高考数学(文)母题题源系列(北京专版)

【母题原题1】【2017北京,文3】执行如图所示的程序框图,输出的值为(A)2 (B)3 2(C)53(D)85【答案】C【考点】程序框图【名师点睛】解决此类型问题时要注意:第一,要明确是当型循环结构,还是直到型循环结构,并根据各自的特点执行循环体;第二,要明确图中的累计变量,明确每一次执行循环体前和执行循环体后,变量的值发生的变化;第三,要明确循环体终止的条件是什么,会判断什么时候终止循环体,争取写出每一个循环,这样避免出错.【母题原题2】【2016北京,文3】执行如图所示的程序框图,输出的s值为(A)8 (B)9 (C)27 (D)36【答案】B【考点】程序框图【名师点睛】解决循环结构的框图问题,要先找出控制循环的变量的初值、步长、终值(或控制循环的条件),然后看循环体,循环次数比较少时,可依次列出,循环次数较多时,可先循环几次,找出规律,要特别注意最后输出的是什么,不要出现多一次或少一次循环的错误.【母题原题3】【2015北京,文5】执行如图所示的程序框图,输出的的值为()A. B. C. D.【命题意图】考查程序框图的程序运行,主要是基础题,掌握循环程序的运行方法,框图以赋值框和条件框为主,按照框图箭线方向和每个框的指令要求运行,注意条件框的要求是否满足,运行程序时要准确.【命题规律】 高考对算法与程序框图的考查,重点考查程序框图中的循环结构,考查写出程序的运行结果、指明算法的功能、补充程序框图等基础知识,往往与数列的求和、函数的性质交汇命题,题型以选择题和填空题为主要考查形式,题型灵活多样,难度中低档.【答题模板】以2017年高考题为例,解答本类题目,一般考虑如下两步: 第一步:寻求规律 根据循环结构一一列举;第二步: 确定循环终止条件 当3k =时,33<否,输出结果. 【方法总结】对程序框图的考查是历年高考的常见题型,多以选择题、填空题的形式考查,以识别、运行程序框图和完善程序框图的考查为重点.识别、运行程序框图和完善程序框图的思路:1、要明确程序框图的顺序结构、条件结构和循环结构;2、要识别、运行程序框图,理解框图所解决的实际问题;3、按照题目的要求完成解答并验证. 应用循环结构应注意以下三个问题: ①确定循环变量和初始值;②确定算法中反复执行的部分,即循环体; ③确定循环体的终止条件求循环结构的算法问题时,只需将各次循环的结构一一进行列举,或寻求规律,适当地进行归纳总结,利用归纳得到的等式进行求解,求解条件结构的算法问题时,一般只需根据变量的取值范围选择不同的条件分支进行求解,选择合适的表达式求解.1. 【2017福建三明5月质检】执行如图所示的程序框图,运行相应的程序,若输入的值为2,则输出S 的值为A. 64B. 84C. 340D. 1364【答案】B【方法点睛】本题主要考查程序框图的条件结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.2. 【2017安徽马鞍山三模】执行如图所示的程序框图,若输出的值为3132,则输入的整数p ()A. 4B. 5C. 6D. 7 【答案】B【解析】此程序框图是求数列12n⎧⎫⎨⎬⎩⎭的前项的和,111312213212n⎛⎫-⎪⎝⎭=-,解得5n=,那么就是4p<是,5p<否,即5p=,故选B.3. 【2017江西九江三模】执行如图所示的程序框图,则输出S的值为()A. lg9- B. 1- C. lg11- D.【答案】B4. 【2017福建漳州5月质检】一个球从100米高处自由落下,每次着地后又跳回到原高度的一半再落下,则右边程序框图输出的S表示的是()A. 小球第10次着地时向下的运动共经过的路程B. 小球第10次着地时一共经过的路程C. 小球第11次着地时向下的运动共经过的路程D. 小球第11次着地时一共经过的路程 【答案】C5. 【2017四川泸州四诊】《孙子算经》是我国古代内容极为丰富的数学名著,其中一个问题的解答可以用如图的算法来实现,若输入的,S T 的值分别为40,126,则输出,a b 的值分别为( )A. 17,23B. 21,21C. 19,23D. 20,20 【答案】A【解析】依据流程图运行程序: 40,126S T ==, 此时2T S ≥成立, ()2246223T S -÷=÷=,余数为0,则:223,402317 2T Sb a S b-===-=-=,输出a,b结束程序运行.综上可得输出,a b的值分别为17,23.本题选择A选项.6. 【2017北京西城区5月模拟】执行如图所示的程序框图,输出的S值为__________.【答案】【方法点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.7. 【2017湖南娄底二模】执行如图的程序框图,若输入的为5,则输出的结果是()A. 1516B.3116C.3132D.6332【答案】C【解析】由题意523451111111131221222223212S⎛⎫-⎪⎝⎭=++++==-,故选C .8.【2017四川资阳4月模拟】已知MOD函数是一个求余函数,记()MOD m n,表示m除以n的余数,例如()MOD832=,.右图是某个算法的程序框图,若输入m的值为48时,则输出的值为A. 7B. 8C. 9D. 10【答案】C9.【2017河北唐山二模】执行如图所示的程序框图,若输入的5n =,则输出的结果为( )A. 4B. 5C. 6D. 7 【答案】B【解析】由程序框图,得1685,1;35116,2;8,3;4,4;22n i n i n i n i ===⨯+======== 42,5;1,2n i n ==== 结束循环,输出值,即5i =;故选B. 10.【2017陕西师范附属二模】执行如下图所示的程序框图(算法流程图),输出的结果是(_____).A .B 121 .C 130 .D 17021【答案】BRuize知识分享。
程序框图练习题及答案.(经典)doc

程序框图练习题一、选择题1 .(2013年高考北京卷(理))执行如图所示的程序框图,输出的S 值为( )A .1B .23C .1321D .610987C框图首先给变量i 和S 赋值0和1. 执行,i=0+1=1;判断1≥2不成立,执行,i=1+1=2;判断2≥2成立,算法结束,跳出循环,输出S 的值为.故选C .2 .(2013年普通高等学校招生统一考试浙江数学(理)试题(纯WORD 版))某程序框图如图所示,若该程序运行后输出的值是59,则 ( )A .4=aB .5=aC .6=aD . 7=a开始是否0,1i S ==2121S S S +=+ 1i i =+2i ≥输出S 结束A:由已知可得该程序的功能是 计算并输出S=1++…+=1+1﹣=2﹣.若该程序运行后输出的值是,则 2﹣=.∴a=4,故选A .3 .(2013年普通高等学校招生统一考试安徽数学(理)试题(纯WORD 版))如图所示,程序框图(算法流程图)的输出结果是( )A .16B .2524 C .34D .1112D.1211,1211122366141210=∴=++=+++=s s ,所以选D 4 .(2013年普通高等学校招生统一考试重庆数学(理)试题(含答案))执行如题(8)图所示的开始 S =1,k =1k >a ? S =S +1k (k +1) k =k+1输出S结束 是否 (第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本题考查程序框图的识别和运行。
经典程序框图高考真题.doc

•精品.程序框图高考真题一、选择题(本大题共16小题,共80.0分) 1.中国古代有汁算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程 序框图,若输入的入=2, 〃=2,依次输入的"为2, 2, 5,则输出的片()A. 7B. 12C. 17D. 34A.0 开始)B.2C.4D. 145=1 S=S ・ (3-/>1/输出S /结束/输入S //=1 !=7+ 1a=a-b b=b ・a2.执行如图的程序框图,如果输入的则输出的S=( )A. 2B. 3C. 4D. 53.阅读如图所示的程序框图,运行相应的程序,则输出s的值为( )A.-lB.OC. 1D. 34.如图程序框图的算法思路源于我国古代数学拿著《九章算术》中的“更相减损术”.执行该程序框图,若输入G 〃分别为14, 18,则输出的</=( )•精品.5.执行如图所示的程序框图,则输出s 的值为((爭艮〕A. 10B. 17C. 19D. 366.执行下而的程序框图,如果输入的*0,)=1, ”=1,则输岀x,),的值满足()A. y=2rB. v=3x C・ y=4x D・ y=5x7.执行如图程序框图,如果输入的记6,那么输出的心()8.如图所示的程序框图是为了求出满足3^>1000的最小偶数几那么在<3>和| |两个空白框中.A. A>1000 和川=卄1C. A<1000 和n=n+\可以分别填入()B. A>1000 和n=n+2D. A<1000 和n=n+2k=2, s=0结束A. 3C. 5B. 4D. 6k=2k-l[结束]9.执行如图的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2)10.执行如图所示的程序框图,输出的S值为A. 2B. |C. |D. |11.若执行右侧的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为(A. Q3B.A>4C.A<4D.A<55=0Z=7+l/输出s / 12•阅读如图所示的程序框图,运行相应的程序,则输出的结果为()A. 2B. 1C. 0D.-1•精品.14.秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书 九章》中提岀的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的 程序框图给岀了利用秦九韶算法求多项式值的一个实例,若输入”,X 的值分别为3, 2,则输岀u 的值为()13.执行如图所示的程序框图,如果输入,匸3,则输出的S 二(z=-LS=O)A. 35B.20C. 18D.915.执行如图所示的程序框图,输出s的值为()A样B.fC馬D冷开始fc=l k=k^l16.执行如图所示的程序框图(算法流程图),输岀的〃为() A.3B.4C.5D.6开始"1, w-1T ------ 结束二、填空题(本大题共2小题,共10.0分)17.如图是一个算法流程图:若输入x的值为若,则输出y的值是 ________•精品.S<-1 While J<SgS + 23 + 3End While Print S18•很据如图所示的伪代码,可知输岀的结果S 为 _______。
(完整版)高考算法程序框图真题练习及答案详解

高中算法程序框图一.选择题(共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.如图所示,程序框图(算法流程图)的输出结果是.考点:程序框图.专题:算法和程序框图.分析:根据程序框图,程序的功能是求和由此可得结论.解答:解:根据程序框图,程序的功能是求和故答案为:.点评:本题考查循环结构,考查数列的求和,考查学生的计算能力,属于基础题.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
C.[-4,5]
D.[-3,6]
当m=7,n=3时,执行如图 所示的程序框图,输出的S值为
(C )
A.7
B.42
C.210 D.840
执行如图所示程序框图, 若输入的a,b,k分别为
1,2,3,则输出的M=( D )
3
A. 20
2执行如图的程序框图,如 果输入的x,t均为2,则输
_____6___.
执行如图所示的程序框图, 若输入x=9,则输出y=
29
_____9 ___.
如图所示,程序框图(算法
流程图)的输出结果是( B)
A.34 B.55
C.78 D.89
执行如图所示的程序框图,如 果输入的t∈[-2,2],则输出的S
属于( D)
A.[-6,-2] B.[-5,-1]
程序框图高考题
例1、阅读如图所示的程 序框图,运行相应的程序,
输出的S的值等于( B )
A.18 B.20 C.21 D.40
阅读如图所示的程序框图,运
行相应的程序,输出S的值为
( B)
A.15 C.245
B.105 D.945
如图是一个算法流程图, 则输出的n的值是
____5____.
若某程序框图如图所示,当输入50 时,则该程序运行后输出的结果是
出的S=( D )
A.4 B.5 C.6 D.7
根据如图所示的框图,对大于2的 整数N,输出的数列的通项公式是
(C )
A.an=2n B.an=2(n-1) C.an=2n D.an=2n-1