当前位置：文档之家 › 算法初步 答案

算法初步 答案

  • 格式：doc
  • 大小：3.17 MB
  • 文档页数：11

算法初步3．[2014·安徽卷] 如图1-1所示，程序框图(算法流程图)的输出结果是()图1-1A．34 B．53 C．78 D．893．B[解析] 由程序框图可知，变量的取值情况如下：第一次循环，x＝1，y＝1，z＝2；第二次循环，x＝1，y＝2，z＝3；第三次循环，x＝2，y＝3，z＝5；第四次循环，x＝3，y＝5，z＝8；第五次循环，x＝5，y＝8，z＝13；第六次循环，x＝8，y＝13，z＝21；第七次循环，x＝13，y＝21，z＝34；第八次循环，x＝21，y＝34，z＝55，不满足条件，跳出循环．4．[2014·北京卷] 当m＝7，n＝3时，执行如图1-1所示的程序框图，输出的S值为()图1-1A．7 B．42C．210 D．840 4．C[解析] S＝1×7×6×5＝210.5．[2014·福建卷] 阅读如图1-3所示的程序框图，运行相应的程序，输出的S的值等于()图1-3A．18 B．20 C．21 D．405．B[解析] 输入S＝0，n＝1，第一次循环，S＝0＋2＋1＝3，n＝2；第二次循环，S＝3＋22＋2＝9，n＝3；第三次循环，S＝9＋23＋3＝20，n＝4，满足S≥15，结束循环，输出S＝20.13．[2014·湖北卷] 设a是一个各位数字都不是0且没有重复数字的三位数．将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a＝815，则I(a)＝158，D(a)＝851)．阅读如图1-2a，输出的结果b＝________．图1-213．495[解析] 取a1＝815⇒b1＝851－158＝693≠815⇒a2＝693；由a2＝693⇒b2＝963－369＝594≠693⇒a3＝594；由a3＝594⇒b3＝954－459＝495≠594⇒a4＝495；由a4＝495⇒b4＝954－459＝495＝a4⇒b＝495.6．[2014·湖南卷] 执行如图1-1所示的程序框图．如果输入的t∈[－2，2]，则输出的S属于() A．[－6，－2] B．[－5，－1]C．[－4，5] D．[－3，6]6．D[解析] (特值法)当t＝－2时，t＝2×(－2)2＋1＝9，S＝9－3＝6，所以D正确．7．[2014·江西卷] 阅读如图1-3所示的程序框图，运行相应的程序，则程序运行后输出的结果为()图1-3A．7 B．9 C．10 D．117．B[解析] 由程序框图可知，运算过程如下表：13．13.299 [解析] 当x ＝9时，y ＝5，则|y －x |＝4；当x ＝5时，y ＝113，则|y －x |＝43；当x ＝113时，y ＝299，则|y －x |＝49<1.故输出y ＝299. 7．[2014·新课标全国卷Ⅰ] 执行如图1-2所示的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M ＝( )图1-2A.203B.165C.72D.1587．D [解析] 逐次计算，依次可得：M ＝32，a ＝2，b ＝32，n ＝2；M ＝83，a ＝32，b ＝83，n ＝3；M ＝158，a ＝83，b ＝158，n ＝4.此时输出M ，故输出的是158. 7．[2014·新课标全国卷Ⅱ] 执行如图1-2所示的程序框图，如果输入的x ，t 均为2，则输出的S ＝( )A ．4B ．5C ．6D ．77．D [解析] 逐次计算，可得M ＝2，S ＝5，k ＝2；M ＝2，S ＝7，k ＝3，此时输出S ＝7.11．[2014·山东卷] 执行如图1-2所示的程序框图，若输入的x 的值为1，则输出的n 的值为____．图1-211．3 [解析] x ＝1满足不等式，执行循环后，x ＝2，n ＝1；x ＝2满足不等式，执行循环后，x ＝3，n＝2；x ＝3满足不等式，执行循环后，x ＝4，n ＝3；x ＝4不满足不等式，结束循环，输出的n 的值为3.4．[2014·陕西卷] 根据如图1-1所示的框图，对大于2的整数N ，输出的数列的通项公式是( )图1-1A ．a n ＝2nB ．a n ＝2(n －1)C ．a n ＝2nD ．a n ＝2n －14．C [解析] 阅读题中所给的程序框图可知，对大于2的整数N ，输出数列：2，2×2＝22，2×22＝23，2×23＝24，…，2×2N －1＝2N ，故其通项公式为a n ＝2n .5．，[2014·四川卷] 执行如图1-1所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为( )图1-1A ．0B ．1C ．2D ．35．C [解析] 题中程序输出的是在⎩⎪⎨⎪⎧x ＋y ≤1，x ≥0，y ≥0的条件下S ＝2x ＋y 的最大值与1中较大的数．结合图像可得，当x ＝1，y ＝0时，S ＝2x ＋y 取得最大值2，2>1，故选C.3．[2014·天津卷] 阅读如图1­1所示的程序框图，运行相应的程序，输出S 的值为( )图1-1A ．15B ．105C ．245D ．9453．B [解析] 第1次循环，i ＝1，T ＝3，S ＝1×3；第2次循环，i ＝2，T ＝5，S ＝1×3×5；第3次循环，i ＝3，T ＝7，S ＝1×3×5×7.执行完后，这时i 变为4，退出循环，故输出S ＝1×3×5×7＝105.11．[2014·浙江卷] 若某程序框图如图1-3时，则该程序运行后输出的结果是________．11．6 [解析] 第一次运行，S ＝1，i ＝2；第二次运行，S ＝4，i ＝3；第三次运行，S ＝11，i ＝4；第四次运行，S ＝26，i ＝5；第五次运行，S ＝57，i ＝6，此时S >n ，输出i ＝6.5．[2014·重庆卷] 执行如图1-1所示的程序框图，若输出k 的值为6，则判断框内可填入的条件是( )图1-1A ．s >12B ．s >35C ．s >710D ．s >455．C [解析] 第一次循环结束，得s ＝1×910＝910，k ＝8；第二次循环结束，得s ＝910×89＝45，k ＝7；第三次循环结束，得s ＝45×78＝710，k ＝6，此时退出循环，输出k ＝6.故判断框内可填s >710. 单元综合9．[2014·石家庄质检] ( )A ．4B ．5C ．6D ．79．A [解析] 运行程序框图可知，输出k 的值为4.10．[2014·江西名校调研] 运行如图G12­3所示的程序框图，若输出的S ＝120，则判断框内应为( )A ．k ＞4?B ．k ＞5?C ．k ＞6?D ．k ＞7?10．B [解析] ∵S ＝1，k ＝1；k ＝2，S ＝4；k ＝3，S ＝11；k ＝4，S ＝26；k ＝5，S ＝57；k ＝6，S ＝120.故选B.1.(2013·天津高考理科·T3)如图1的程序框图,运行相应的程序,若输入x 的值为1,则输出S 的值为 ( )图1 图2A.64B.73C.512D.585 【解析】选B.因为输入的x 的值为1,第一次循环S=1,x=2;第二次循环S=9,x=4;第三次循环S=73,此时满足输出条件,故输出,则输出S 的值为73.2.（2013·安徽高考理科·Ｔ２）如图2所示，程序框图（算法流程图）的输出结果是（ ）A.16 B.2524 C. 34 D.1112【解析】选D 。

第一次循环：1,4;2s n == 第二次循环：113+=,6;244s n == 第三次循环：3111+=,884612s n ==<不成立，退出循环，输出结果为1112。

3.(2013·浙江高考理科·T5)某程序框图如图3所示,若该程序运行后输出的值是95,则 ( ) A.a=4 B.a=5 C.a=6 D.a=7图3图4 【解析】选A.由程序框图可知, 111112233445S =++++=⨯⨯⨯ 111112233++-+ 11194455-+-=，此时k=5,所以a=4. 4.（2013·福建高考理科·Ｔ6）阅读如图4所示的程序框图，若编入的10=k ，则该算法的功能是（ ）A. 计算数列{}12-n 的前10项和B.计算数列{}12-n 的前9项和C. 计算数列{}1-2n 的前10项和D. 计算数列{}1-2n 的前9项和 【解析】选A.进入循环体时，第一次s=1,i=2；第二次s=3,i=3;第三次，s=7,i=4，如此循环，当第十次，i=11，此时退出循环，因此，应该是求前10项的和，而1{2}n -的前3项依次为1，2，4，它们的和情况符合算法；而{21}n -的前3项依次为1，3，7，它们的和情况不符合5算法．5. （2013·新课标全国Ⅱ高考理科·Ｔ7）执行如图5所示的程序框图，如果输入的4N =，那么输出的S =（ ）A.1111234+++ B.1111232432+++⨯⨯⨯ C.111112345++++ D.111112324325432++++⨯⨯⨯⨯⨯⨯图5图6【解析】选 B.第一次循环，1,1,2T S k ===；第二次循环，11,1,322T S k ==+=；第三次循环，111,1,423223T S k ==++=⨯⨯，第四次循环，1111,1,5234223234T S k ==+++=⨯⨯⨯⨯⨯，此时满足条件输出1111223234S =+++⨯⨯⨯， 6.（2013·北京高考理科·Ｔ4）执行如图6所示的程序框图，输出的S 值（ ）A.1B.23C.1321D.610987【解析】选C 。

2411121331390,1;,1;, 2.221139721213i S S i S i ++=======⨯==⨯+⨯+ 7. （2013·江西高考理科·Ｔ7）如图7程序框图，如果输出i=5，那么在空白矩形框中应填入的语句为()A.s 2i 2=*-B. s 2i 1=*-C. s 2i =*D. s 2i 4=*+【解析】选C.由题意知矩形框中的语句必须满足两个条件，i=5时s 10≥，且i 3=时s 10<，经验证只有选项C 适合.8.（2013·新课标Ⅰ高考理科·Ｔ5）执行如图8所示的程序框图，如果输入的t ∈[-1，3]，则输出的s 属于（ ）A.]4,3[- B.]2,5[- C.]3,4[- D.]5,2[-图8图9【解析】选A.由程序框图可知，s 与t 可用分段函数表示为23(11),4(13),t t S t t t -≤<⎧=⎨-≤≤⎩则]4,3[-∈S . 9. （2013·辽宁高考理科·Ｔ8）执行如图9所示的程序框图，若输入10n =，则输出的s =（ ）5103672 (11115555)A B C D 【解析】选A. 循环体中的具体的算法，实际是求222221111121416181101S =++++-----的值。

合集下载

算法初步练习题(附详细答案)好

算法初步练习题(附详细答案)好

一、选择题：1.(2014四川,5,5分)执行如图的程序框图,如果输入的x,y∈R,那么输出的S 的最大值为( )A.0B.1C.2D.32. (2014湖南,6,5分)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S属于( )A.[-6,-2]B.[-5,-1]C.[-4,5]D.[-3,6]3.(2014北京,4,5分)当m=7,n=3时,执行如图所示的程序框图,输出的S值为( )A.7B.42C.210D.8404.(2014课标全国卷Ⅱ,7,5分)执行下面的程序框图,如果输入的x,t均为2,则输出的S=( )A.4B.5C.6D.75.(2014课表全国Ⅰ，7，5分)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=( )A. B. C. D.6. (2014河北唐山高三第一次模拟考试，5) 执行下边的程序框图，则输出的是（ ）A. 5040B. 2450C. 4850D. 25507. (2014黑龙江哈尔滨第三中学第一次高考模拟考试，5) 若按下侧算法流程图运行后，输出的结果是76, 则输入的的值为（ ）A. B. C. D.8、（2014江西红色六校高三第二次联考理数试题，4）一算法的程序框图如右图所示，若输出的21=y ，则输入的x 可能为（ ） A.B. C. 或 D.或1．(09天津文)阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．162题1题4．(09浙江)某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是 A ．378- B ．378 C ．418-D ．4186．如图的程序框图表示的算法的功能是 A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.3题4题5题6题7．(09海南)如果执行右边的程序框图，输入2,0.5x h=-=，那么输出的各个数的和等于A．3 B．3.5 C．4 D．4.58、某流程如图所示，现输入如下四个函数， 则可以输出的函数是A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：9．(09山东)执行右边的程序框图，输出的T = .10（2008海南宁夏）右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >11、按如下程序框图，若输出结果为170，则判断框内应补充的条件为（ ）9题8题7题A ．5i >B ．7i ≥C ．9i ≥D ．9i >三、解答题：12．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有2110115==S S 和 （1）试求数列{a n }的通项；（2）令m an b b b b n +++=...,221求的值.1．C ．【解读与点评】当1=i 时， S =1;当i =2时， S =5;循环下去，当i =3时， S =14； 当i =4时,S =30；本试题考查了程序框图的运用．2．D 【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是 不懂得运行顺序．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运 行第二次可得111(1)2S ==--，然后赋值3n =； 再返回运行第三次可得12112S ==-，然后赋值4n =，判断可知此时2S =，故输出4n =．故选D ．3．C 【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生 运算求解能力．本题的易错点是要注意是先赋值再输出．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运 行第二次可得111(1)2S ==--，然后赋值4n =； 再返回运行第三次可得 12112S ==-，然后赋值8n =，判断可知此时2S =，故输出8n =． 4．A ．【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=，则 2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出 的4k =．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通 过对程序语言的考查，充分体现了数学程序语言中循环语言的关键．9．B ．【解读与点评】循环9次，对应输出值如下表。

(压轴题)高中数学必修三第二章《算法初步》检测(答案解析)(4)

(压轴题)高中数学必修三第二章《算法初步》检测(答案解析)(4)

一、选择题1．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i <2．计算11111212312310++++⨯⨯⨯⨯⨯⨯⨯，执行如图所示的程序根图，若输入的10N =，则图中①②应分别填入（ ）A ．1T k=，k N > B ．1T k=，k N ≥ C ．TT k=，k N > D ．TT k=，k N ≥ 3．执行如下图的程序框图，输出S 的值是（ ）A．2 B．1C．12D．-14．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．执行如图所示的程序框图，若输入x=9，则循环体执行的次数为（）A ．1次B ．2次C ．3次D ．4次6．如图是一个程序框图，则输出k 的值为（ ）A ．6B ．7C ．8D ．97．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A．17 B．34 C．36 D．688．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S为（）A．28 B．56 C．84 D．1209．如图，执行程序框图后，输出的结果是（）A ．140B ．204C ．245D ．30010．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为() A ．6B ．720C ．120D ．504011．定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ，如7mod31=表示7除以3的余数为1，若输入56m =，18n =，则执行框图后输出的结果为（ ）A．6 B．4 C．2 D．1 12．下列赋值语句正确的是 ()A．S＝S＋i2B．A＝－AC．x＝2x＋1 D．P＝二、填空题13．如图所示的流程图中，输出n的值为______.14．如果执行如图的程序框图，那么输出的S __________．15．下图是某算法的程序框图，则程序运行后输出的结果是 .16．执行如下图所示的程序框图，则输出的结果n __________．17．执行右边的程序框图，若，则输出的________．18．执行如图所示的流程图，则输出的的值为___________.x=，则输出y的值为__________．19．执行如图所示的程序框图，若输入420．执行如图所示的程序框图,输出的T=______．三、解答题21．已知数列{}n a 的递推公式111n n n a a a --=+，且11a =，请画出求其前10项的流程图. 22．根据下面的要求，求满足123500n +++⋅⋅⋅+>的最小的自然数n ，并画出执行该问题的程序框图.23．现有一个算法框图如图所示。

河南省实验中学必修三第二章《算法初步》测试题(包含答案解析)

河南省实验中学必修三第二章《算法初步》测试题(包含答案解析)

一、选择题1．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S 为( )A ．84B ．56C ．35D ．282．运行如图所示的程序框图，若输出S 的值为129，则判断框内可填入的条件是（）A ．4?k <B ．5?k <C ．6?k <D ．7?k < 3．如图是求样本数据方差S 的程序框图，则图中空白框应填入的内容为（ ）A ．()28i S x x S +-=B ．()2(1)8i i S x x S -+-=C ．()2i S x x S i +-= D ．()2(1)i i S x x S i -+-=4．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤ 5．某程序框图如图所示，该程序运行后输出S 的值是（ ）A ．910B ．1011 C ．1112 D ．1116．执行如图的程序框图，若输出的6n =，则输入整数p 的最大值是( )A ．15B ．16C ．31D ．327．某程序框图如图所示，则该程序运行后输出的值是（ ）A ．3B ．3C 3D 3 8．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A．17 B．34 C．36 D．689．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x值为0，则输出的x值为（）A．5740B．13380C．5732D．58932010．执行如图所示的程序框图，则输出的n值是（）A ．5B ．7C ．9D ．1111．执行如下的程序框图，则输出的S 是（ ）A ．36B ．45C ．36-D ．45- 12．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（ ）A ．102i >B ．102i ≤C ．100i >D ．100i ≤二、填空题13．运行如图所示的程序框图，则输出的S 的值为________.14．执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y 的值____15．下图是某算法的程序框图，则程序运行后输出的结果是 .16．执行如图所示的程序框图，若输入的255a =，68b =，则输出的a 是__________．17．将二进制数110 101（2）转为七进制数，结果为________．18．运行右图所示程序框图，若输入值xÎ[-2，2]，则输出值y 的取值范围是_____．19．如图所示的程序框图输出的值是 .20．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：（1）写出该城市经过x年后的人口总数关于x的函数关系式；（2）用程序流程图表示计算10年以后该城市人口总数的算法；（3）用程序流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人．22．从某企业生产的某种产品中抽取20件，测量这些产品的一项质量指标值，由测量得到如图1的频率分布直方图，从左到右各组的频数依次记为1A，2A，3A，4A，5A.（1）求图1中a的值；（2）图2是统计图1中各组频数的一个算法流程图，求输出的结果S.23．一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸.24．已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(x n,y n),…(1)若程序运行中输出的一个数组是(9,t),求t的值.(2)程序结束时,共输出(x,y)的组数为多少?(3)写出程序框图的程序语句.25．相传古代印度国王在奖赏他聪明能干的宰相达依尔(国际象棋发明者)时,问他需要什么,达依尔说:“国王只要在国际象棋棋盘的第一格子上放一粒麦子,第二格子上放二粒,第三格子上放四粒,以后按比例每一格加一倍,一直放到第64格(国际象棋棋盘格数是8×8=64),我就感恩不尽,其他什么也不要了.”国王想:“这才有多少,还不容易!”于是让人扛来一袋小麦,但不到一会儿就用完了,再来一袋很快又没有了,结果全印度的粮食用完还不够,国王很奇怪,怎么也算不清这笔账.请你设计一个程序框图表示其算法,来帮国王计算一下需要多少粒小麦. 26．程序框图如图,运行此程序,试求输出的b的值.【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【分析】按照程序框图运行程序，直到满足7i ≥时输出结果即可.【详解】按照程序框图运行程序，输入0i =，0n =，0S =，则1i =，1n =，1S =，不满足7i ≥，循环；2i =，3n =，4S =，不满足7i ≥，循环；3i =，6n =，10S =，不满足7i ≥，循环；4i =，10n =，20S =，不满足7i ≥，循环；5i =，15n =，35S =，不满足7i ≥，循环；6i =，21n =，56S =，不满足7i ≥，循环；7i =，28n =，84S =，满足7i ≥，输出84S =.故选：A .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.2．C解析：C【分析】最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体时要明确循环终止的条件是什么，什么时候要终止执行循环体．【详解】0S =，1k =；110121S -=+⨯=，2k =；211225S -=+⨯=，3k =；3153217S -=+⨯=，4k =；41174249S -=+⨯=，5k =；514952129S -=+⨯=，6k =，此时输出S ，即判断框内可填入的条件是“6?k <”.故选：C ．【点睛】本题考查循环结构程序框图.解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、执行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．3．D解析：D【分析】由题意知该程序的作用是求样本128,,,x x x 的方差，由方差公式可得. 【详解】由题意知该程序的作用是求样本128,,,x x x 的方差， 所用方法是求得每个数与x 的差的平方，再求这8个数的平均值，则图中空白框应填入的内容为： ()2(1)i i S x x S i-+-= 故选：D【点睛】本题考查了程序框图功能的理解以及样本方差的计算公式，属于一般题. 4．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选 ：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 5．B解析：B【分析】模拟程序运行后,可得到输出结果,利用裂项相消法即可求出答案.【详解】模拟程序运行过程如下:0)1,0k S ,判断为否,进入循环结构, 1)110,2122S k =+==⨯,判断为否,进入循环结构, 2)11,3223S k =+=⨯,判断为否,进入循环结构, 3)111,422334S k =++=⨯⨯,判断为否,进入循环结构, …… 9)111,10223910S k =+++=⨯⨯,判断为否,进入循环结构, 10)1111,112239101011S k =++++=⨯⨯⨯,判断为是, 故输出1112231011S =+++⨯⨯111111101122310111111=-+-++-=-=, 故选:B.【点睛】 本题主要考查程序框图,考查裂项相消法,难度不大.一般遇见程序框图求输出结果时,常模拟程序运行以得到结论.6．C解析：C【分析】根据程序框图的循环结构,依次运行,算出输出值为6n =时S 的值,使得S p <不成立时p 的值即可.【详解】根据程序框图可知,1,0n S ==则11021,2S n -=+==21123,3S n -=+==31327,4S n -=+==417215,5S n -=+==5115231,6S n -=+==此时应输出6n =,需31p <不成立.因而整数p 的最大值为31故选:C【点睛】本题考查了程序框图的简单应用,根据输出结果确定判读框,属于中档题.7．D解析：D【分析】该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案.【详解】 该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++.因为7132017sin sin sin sin3333ππππ=====28142012sin sin sin sin 3333ππππ=====, 39152013sinsin sin sin 03333ππππ=====,410162014sinsin sin sin 3333ππππ=====,511172015sin sin sin sin33332ππππ=====-, 612182016sinsin sin sin 03333ππππ=====, 所以234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++3373363360336(336(3360=+⨯+⨯+⨯+⨯= 故选:D【点睛】 本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.8．B解析：B【分析】根据程序框图进行模拟运算即可得出．【详解】根据程序框图，输入的102a =，238b =，因为a b ，且a b <，所以238102136b =-=；第二次循环，13610234b =-=；第三次循环，1023468a =-=；第四次循环，683434a =-= ，此时34a b ==，输出34a =，故选B ．【点睛】本题主要考查更相减损术的理解以及程序框图的理解、识别和应用．9．C解析：C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210x x 、1i i =+”，然后进行运算并结合条件“4i ”得出结果。

算法初步练习题(附详细答案)好

算法初步练习题(附详细答案)好

一、选择题：1.(2014四川,5,5分)执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为( )A.0B.1C.2D.32. (2014湖南,6,5分)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S属于( )A.[-6,-2]B.[-5,-1]C.[-4,5]D.[-3,6]3.(2014北京,4,5分)当m=7,n=3时,执行如图所示的程序框图,输出的S值为( )A.7B.42C.210D.8404.(2014课标全国卷Ⅱ,7,5分)执行下面的程序框图,如果输入的x,t 均为2,则输出的S=( )A.4B.5C.6D.75.(2014课表全国Ⅰ，7，5分)执行下面的程序框图,若输入的a,b,k 分别为1,2,3,则输出的M=( )A. B. C. D.出的是（入的的 或或支T ，故月净盈利，处理框中填．V S T =+V S T =+易错点：当表示支出数据时为负数，忽略了隐含这个条件k a 0k a <就会导致选择错误答案A ．课本原型：必修3第26页习题1-2B 3题【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖.13．127．【解读与点评】 由程序框图知，循环体被执行后的a 值依次为3、7、15、31、63、127，故输出的结果是127.14．【解析】:按照程序框图依次执行为S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30答案:30【解读与点评】:本题主要考查了循环结构的程序框图,一般都可以反复的进行运算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和执行情况.17．解：由流程图可知第一个选择框作用是比较x 与b 的大小，。