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

合集下载

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

算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是3题 2题1题4题A ．378-B ．378C ．418-D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是A ．4i >B ．4i ≤C ．5i >D ．5i ≤8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．635题6题9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．10．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是否y x =是否开始 0x <0y =x x h +=是结束1x <输入,x h否是1y =输出y2x ≥是开始1,0,0k S T ===i A a =输出,S V 1k k =+否结束输入12,,,,N N a a a ⋅⋅⋅ T T A =+S S A =+N k <是否10题11题9题A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．程序框图（即算法流程图）如图所示，其输出结果是_______. 14．执行右边的程序框图，输出的T = .15．下面的程序框图表示的算法的结果是 1612题13题16．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 217右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >三、解答题：15题18．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有2110115==S S 和（1）试求数列{a n }的通项；（2）令m a n b b b b n +++=...,221求的值.。

算法初步测试题及答案

算法初步测试题及答案work Information Technology Company.2020YEAR2第一章算法初步一、选择题1．看下面的四段话，其中是解决问题的算法的是( ).A ．把高一5班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛B ．把高一5班的同学分成两组，身高达到170 cm 的参加篮球赛，不足170 cm 的参加拔河比赛C ．把a ，b 的值代入x ＝ab ，求方程ax ＝b 的解D ．从2开始写起，后一个数为前一个数与2的和，不断地写，写出所有偶数2．任何一个算法都必须有的基本结构是( ). A ．顺序结构 B ．条件结构 C ．循环结构D ．三个都有3．右边的程序框图(如图所示)，能判断任意输入的整数x 的奇偶性：其中判断框内的条件是( ).A ．m ＝0B ．x ＝0C ．x ＝1D ．m ＝14．给出以下一个算法的程序框图(如图所示)，该程序框图的功能是( ).A ．求输出a ，b ，c 三数的最大数B ．求输出a ，b ，c 三数的最小数C ．将a ，b ，c 按从小到大排列D ．将a ，b ，c 按从大到小排列5．右图给出的是计算21＋41＋61＋ … ＋201的值的一个程序框图，其中判断框内应填入的条件是( ).A ．i ＞10B ．i ＜10C ．i ＞20D ．i ＜206．直到型循环结构为( ).ABC D7．下列给出的赋值语句中正确的是().A．4＝M B．M＝－MC．2B＝A－3 D．x＋y＝08．右边程序执行后输出的结果是().A．－1 B．0 C．1 D．29．我国古代数学发展曾经处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是().A．割圆术B．更相减损术C．秦九韶算法D．孙子乘余定理10．下面是一个算法的程序．如果输入的x的值是20，则输出的y的值是().A．100 B．50 C．25 D．150二、填空题11．下列关于算法的说法正确的是. (填上正确的序号)①某算法可以无止境地运算下去②一个问题的算法步骤不能超过1万次③完成一件事情的算法有且只有一种④设计算法要本着简单方便可操作的原则12．下列算法的功能是.S1输入A，B；(A，B均为数据)S2A＝A＋B；S3B＝A－B；S4A＝A－B；S5输出A，B．13．如图，输出的结果是.14 如图，输出的结果是.15 已知函数y＝⎩⎨⎧-+，x，x232流程图表示的是给定x值，求其相应函数值的算法．请将该流程图补充完整．其中①处应填，②处应填．若输入x＝3，则输出结果为.x≤3316．如图，输出结果为.三、解答题17．某小区每月向居民收取卫生费，计费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元．设计一个算法，根据输入的人数，计算应收取的卫生费，并画出程序框图.18．编写程序，计算一个学生数学、语文、英语三门课的平均成绩.19．假定在银行中存款10 000元，按11.25％的利率，一年后连本带息将变为11 125元，若将此款继续存人银行，试问多长时间就会连本带利翻一番请用直到型和当型两种语句写出程序.20．用辗转相除法求91和49的最大公约数.第一章算法初步参考答案一、选择题1．解析：A．何为高个子，何为矮个子，标准不明确.C．当a＝0时公式是无效的.D．非有限步可以完成.只有B符合算法的三个要求，所以答案是B.解：选B.2．A 解析：顺序结构是最简单的结构，也是最基本的结构.3．A 解析：x除以2，如余数为0，则x为偶数；余数不为0，则x为奇数.4．B 解析：从程序框图可知：输出的是三个数中的最小值.5．A 解析：这是一个10项求和问题.6．B 解析：直到型循环在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时反复做，满足则停止.7．B 解析：依据赋值语句的概念，选B是正确的.8．B 解析：程序执行后输出的结果是0，故选B.9．B10．D 解析：∵20＞5，∴y＝20×7.5＝150，∴选 D.二、填空题11．答案：④.解析：由算法的特点所确定.12．答案：实现数据A，B的互换.解析：利用赋值语句的意义与题中算法的步骤进行分析.13．答案：12. 解析：m＝2，p＝7，m＝12.4x＝10 000r＝11.25／100y＝0WHILE x＜20 000 y＝y＋1 x＝10 000y＝0r＝11.25／100 Doy＝y＋114．答案：105. 解析：T＝1，I＝1，T＝1，I＝3，不满足条件；T＝3，I＝5，不满足条件；T＝15，I＝7，不满足条件；T＝105，I＝9，满足条件．输出T.15．答案：①x≤3；②y＝－3x2；5. 解析：根据给出函数的解析式分析可填出.16．答案：9．解析：逐个取值计算．三、解答题17．解析：根据题意，可考虑用条件结构来进行算法设计.解：算法步骤：第一步，输入人数x，设收取的卫生费为m(元)．第二步，判断x与3的大小．若x＞3，则费用为m＝5＋(x－3)×1.2；若x≤3，则费用为m＝5．第三步，输出m．18．分析：先写出算法，画出程序框图，再进行编程．程序框图：程序：19．解：用当型用直到型20．解析：由 91＝49×1＋42，得 42＝91－49×1．因为余数42≠0，所以由辗转相除法，得 49＝42×1＋7，即 7＝49－42×1； 42＝7×6，即 0＝42－7×6．所以，91和49的最大公约数等于7．5。

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

算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是3题 2题1题4题A ．378-B ．378C ．418-D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框应填入的条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．635题6题9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．4.510．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是否y x =是否开始 0x <0y =x x h +=是结束1x <输入,x h否是1y =输出y2x ≥是开始1,0,0k S T ===i A a =输出,S V 1k k =+否结束输入12,,,,N N a a a ⋅⋅⋅ T T A =+S S A =+N k <是否10题11题9题A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．程序框图（即算法流程图）如图所示，其输出结果是_______. 14．执行右边的程序框图，输出的T = .14题12题13题15．下面的程序框图表示的算法的结果是 1616．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 217右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >15题参考答案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次，对应输出值如下表。

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

一、选择题：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 的大小，。

高中数学必修三《算法初步》练习题(内含答案)

2、基本算法语句：①输入语句。

输入语句的格式：INPUT “提示内容”；变量②输出语句。

输出语句的一般格式：PRINT“提示内容”；表达式③赋值语句。

赋值语句的一般格式：变量=表达式④条件语句。

（1）“IF—THEN—ELSE”语句格式：IF 条件THEN语句1ELSE语句2END IF⑤循环语句。

（1）当型循环语句当型（WHILE型）语句的一般格式为：WHILE 条件循环体WEND（2）“IF—THEN”语句格式：IF 条件THEN语句END IF（2）直到型循环语句直到型（UNTIL型）语句的一般格式为：DO循环体LOOP UNTIL 条件高中数学必修三《算法初步》练习题一、选择题1．下面对算法描述正确的一项是（）A ．算法只能用伪代码来描述B ．算法只能用流程图来表示C ．同一问题可以有不同的算法D ．同一问题不同的算法会得到不同的结果2．程序框图中表示计算的是 ( )．A ．B CD3将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )A B C D ．4. 计算机执行下面的程序段后，输出的结果是（）1a = 3b = a a b =+ b a b =-PRINT a ，b A ．1,3 B ．4,1 C ．0,0 D ．6,05．当2=x 时，下面的程序运行后输出的结果是 ( )A ．3B ．7C ．15D ．17 6. 给出以下四个问题：①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值其中不需要用条件语句来描述其算法的有 ( ) A ．1个 B ．2个 C ． 3个 D ．4个7．图中程序运行后输出的结果为 ( ) A. 3 43 B. 43 3 C. 18- 16 D. 16 18-8. 如果右边程序执行后输出的结果是990，那么在程序中 UNTIL 后面的“条件”应为 ( )A. i>10B. i<8C. i<=9D. i<99. INPUT 语句的一般格式是( )A. INPUT “提示内容”；表达式B.“提示内容”；变量C. INPUT “提示内容”；变量D. “提示内容”；表达式10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）A ．一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意组合11. 如右图所示的程序是用来 ( )A ．计算3×10的值B ．计算93的值C ．计算103的值D ．计算12310⨯⨯⨯⋅⋅⋅⨯的值12. 把88化为五进制数是（）A. 324(5)B. 323(5)C. 233(5)D. 332(5)13．下列判断正确的是 ( )A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构14. 如果执行右边的框图，输入N =5，则输出的数等于（） A ．54B.45C. 65 D.5615．某程序框图如图所示，现输入如下四个函数，其中可以输出的函数是 ( )A ．2()f x x =B ．1()f x x =C ．()ln 26f x x x =+-D ． ()f x x =二、填空题： 16．（如右图所示）程序框图能判断任意输入的正整数x 是奇数或是偶数, 其中判断框内的条件是_____________17．执行右边的程序框图，若0.8p =，则输出的n =18. 读下面程序 , 该程序所表示的函数是19．对任意非零实数a ，b ，若a b ⊗的运算原理如图所示，则21lg1000()2-⊗＝________.20.将二进制数101 101(2) 化为八进制数，结果为 .21.用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当2x =时的值的过程中，要经过次乘法运算和次加法运算，其中3v 的值是 .三、解答题： 22.设计算法求S = 201614121+⋅⋅⋅+++的值, 并画出程序框图.23.（1）用辗转相除法求840与1785的最大公约数 ;（2）用更相减损术求612 与468的最大公约数.高中数学必修三《算法初步》练习题-----参考答案一、选择题：CABBC, BADCD, CBBDD二、填空题：16．m = 0？17．4 18．10,00,10.x xy xx x+>⎧⎪==⎨⎪-+<⎩19．1 20．55(8)21．5，5，64三、解答题：22．解：（算法略）程序框图如右图所示.23. 解：（1）105；（2）36.。

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

4.2. 3. 算法初步练习题、选择题：（09天津文）阅读下面的程序框图，则输出的S A . 14 B . 20 C . 30 D . 55 （09福建）阅读图2所示的程序框图，运行相应的程序，输出的结果是 2 C. 3 D. 4 2题（09福建）阅读右图所示的程序框图，运行相应的程序, A . 2 B . 4 输出的结果是D . 163题（09浙江）某程序框图如图所示，该程序运行后输出的k的值是A. 4B. 5C. 6D. 75. 执行右面的程序框图，输出的S是4.A. 378 B . 378 C . 418 D . 418 6•如图的程序框图表示的算法的功能是A .计算小于100的奇数的连乘积B. 计算从1开始的连续奇数的连乘积C. 从1开始的连续奇数的连乘积，当乘积大于 100时，计算奇数的个数 D .计算1 3 5 n 100时的最小的n 值.7. 右图是把二进制数11111(2)化为十进制数的一个程序框图，判断框内应填入的8.某程序框图如图所示，则该程序运行后输出的 B 等于C . i 5D .i 5开始|k 1,S 05题条件是4A. 15B. 29C. 31D. 6311题9. （09海南）如果执行右边的程序框图，输入x 2,h0.5，那么输出的各个数10. （09辽宁）某店一个月的收入和支出总共记录了 N 个数据印，a 2, ,a N ，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入 S 和月净盈利V ,那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的C. A 0,V STD . A11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为 A . 1996 年 B . 1998 年 C . 2010 年 D . 2100 年3 / 10的和等于 A . 3B . 3.5C .4A . A 0,V ST B. A 0,V S T 0,V S T/^Ay//愉My 不空阖年/12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是2 1A. f(x) x2B. f(x)xC. f (x) In x 2x 6D. f (x) sinx Array13题二、填空题：13. (09安徽)程序框图(即算法流程图)如图所示，其输出结果是 ____________14. (09山东)执行右边的程序框图，输出的T .15. _____________________________________ 下面的程序框图表示的算法的结果是_______________________________________16 •阅读右上面的流程图，若输入a17 （2008海南宁夏）右面的程序框图，如果输入三个实数a，b，c,要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的-①c x ②x c ③C. c b ④b c、解答题:18•已知数列｛a n ｝的各项均为正数，观察程序框图，若 k 5,k 10时，分别有 10 21(1) 试求数列｛a n ｝的通项;(2)令 b n 2an ,求b 1 b 2 ... b m 的值.19•甲乙两人进行围棋比赛，约定每局胜者得 1分，负者得0分，比赛进行到有一人比对方多 2分或打满6局时停止•设甲在每局中获胜的概率为 p (p 丄)，且各2局胜负相互独立•已知第二局比赛结束时比赛停止的概率为5•若右图为统计这次比赛的局数n 和甲、乙的总9得分数S 、T 的程序框图.其中如果甲获胜则输入a 1， b 0 ;如果乙获胜，则输入a 0, b 1 .(1) 在右图中，第一、第二两个判断框应分别填写什么条件？ (2) 求p 的值；(3) 设表示比赛停止时已比赛的局数，求随机变量的分布列和数学期望E .20. (08江苏)某地区为了解70 80岁的老人的日平均睡眠时间(单位： h )，始^输入A ,,k,dS 0,M 0,i 1M --------- 〔结束a i 1 a ik k 1随求输出的S 的值参考答案1. C 【解读与点评】当i 1时，S=1;当i=2时，S=5;循环下去，当i=3时，S=14;当i=4时,S=30;本试题考查了程序框图的运用.2. D 【解读与点评】本题考查是算法的重新框图与算法的语句识别.易错点是不懂得运行顺序.当n 1,S 2代入程序中运行第一次是S 1，然后赋值此时n 2 ;返回运行第二次可得S1 21 ,然后赋值n 3 ;再返回运行第三次可得1 （ 1） 21S 一- 2，然后赋值n 4，判断可知此时S 2，故输出n 4 .故选D . 行第二次可得S11，然后赋值n 4 ;再返回运行第三次可得1 1 23. C 【解读与点评】本题考查是算法的重新框图与算法的语句识别.考查学生运算求解能力.本题的易错点是要注意是先赋值再输出. 当n 1,S 2代入程序中运行第一次是S1，然后赋值此时n 2 ;返回运序号i 分组（睡眠时间）组中值（G i ）频数（人数）频率 (F i ) 1 [4,5) 4.56 0.12 2 [5,6) 5.5 10 0.20 3 [6,7) 6.5 20 0.40 4[7,8) 7.5 10 0.205[8,9]8.540.08在上述统计数据的分析中一部分计算见算法流程图,机选择了 50位老人进行调查，下表是这50位老人睡眠时间的频率分布表:20题1 ( 1) 2S 2，然后赋值n 8，判断可知此时S 2，故输出n 8 .1 124. A.【解读与点评】对于k 0,s 1, k 1•对于k 1,s 3, k 2，贝Uk 2,s 3 8, k 3，后面是k 3,s 3 8 211, k 4，不符合条件时输出的k 4 .此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键.9. B.【解读与点评】循环9次，对应输出值如下表。

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

算法初步练习题A . 14B . 202•阅读图2所示的程序框图，运行相应的程序，输出的结果是A . 1B. 23 .阅读右图所示的程序框图，运行相应的程序，输出的结果是A . 2B . 44.某程序框图如图所示，该程序运行后输出的k 的值是A. 4 B . 5 C . 6 D . 7 5.执行右面的程序框图，输出的S 是r 开始］|s =2, n=1k =0, S = 0|n =2n 输出n ［结束］S =2是否|s =S+2S /输出k /11|k =k +1 1［结束］4题开始一、选择题：1.阅读下面的程序框图，则输出的 S =C . 30C. 3D. 4・2 ［结束］i =i +11否［开始I|s =0：i =1LS =S+i 2I >4?是/输出s /2题A . -378B . 378C . -4186•如图的程序框图表示的算法的功能是A .计算小于100的奇数的连乘积 B. 计算从1开始的连续奇数的连乘积C. 从1开始的连续奇数的连乘积，当乘积大于 100时，计算奇数的个数 D .计算1X 3X 5X …X n 时00时的最小的n 值.7 •右图是把二进制数11111(2)化为十进制数的一个程序框图,判断框内应填入的&某程序框图如图所示，则该程序运行后输出的B 等于A . 15B . 29C . 31 D. 63D. i <55题条件是C. H>5输入x=-2,h=0.5,那么输出的各个数的和等于收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入 S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是9.如果执行右边的程序框图,C. 410.某店一个月的收入和支出总共记录了 N 个数据a,， a 2,…,a N ，其中A . A>0,V =S -TB . Ac0,V =S-TC . A A 0,V=S +TD . A<0,V =S+T11.如图1所示, 是关于闰年的流程，则以下年份是闰年的为A . 1996年B . 1998年C . 20XX 年D . 2100年11题4ri£y*/岫出T 爭韵園砥/ /#出『是阖年//輸忙/A . f （X ）=x2B . f （X ）= 115.下面的程序框图表示的算法的结果是 16二、填空题：13. 程序框图（即算法流程图）如图所示，其输出结果是 14. 执行右边的程序框图，输出的T= _________ .XC . f （X ）=1 n X + 2x-6D . f （x ）=sinX13题卓15题16.阅读右上面的流程图，若输入a=6,b=1，则输出的结果是仃右面的程序框图，如果输入三个实数 a ，b ，c ,要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的① c>x ② x>c ③ C . c>b ④ b>c开始/X 输入 a,b ，c ^h = a |三、解答题:/输出a / ［结束］a = 2a +1否a >100?是18.已知数列｛a n｝的各项均为正数，观察程序框图，若k=5,k =10时，分别有S =◎和S =—11 21（1）试求数列｛a n｝的通项；（2）令b n =2a n,求b1 +b2 +... + b m 的值.开始/输入[k'd /[S =0, M =0,i =否i兰k是= aj + d I /输出s/jMai 十a i［结束］|S =S +M Ik =k +1|参考答案1.C【解读与点评】当i =1时，S=1;当i=2时，S=5;循环下去，当i=3时，S=14;当i=4时,S=30;本试题考查了程序框图的运用.2.D【解读与点评】本题考查是算法的重新框图与算法的语句识别.易错点是不懂得运行顺序.当n =1,S =2代入程序中运行第一次是S = —1，然后赋值此时n = 2 ；返回运行第二次可得S =十冷，然后赋值山；再返回运行第三次可得1^—=2，然后赋值n =4,判断可知此时S=2，故输出n=4.故选D. 1」23.C【解读与点评】本题考查是算法的重新框图与算法的语句识别.考查学生运算求解能力.本题的易错点是要注意是先赋值再输出.当n =1,S =2代入程序中运行第一次是S = -1，然后赋值此时n = 2 ；返回运1 1行第二次可得S=寸=2，然后赋值n =4；再返回运行第三次可得1^—=2，然后赋值n=8,判断可知此时S=2，故输出n = 8 . 1」24. A.【解读与点评】对于k =0,s=1,「. k =1.对于k =1,s=3「k =2，贝Uk =2 , S = 3 + 8「.k =, 3后面是k =3,s = 3 + 8 + 211,”・.k =4，不符合条件时输出的k=4 .此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键.9. B.【解读与点评】循环9次，对应输出值如下表。

必修3第一章《算法初步》训练题(含答案)

必修③第一章《算法初步》练习题一、选择题：1．下面对算法描述正确的一项是：（）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2. 算法的三种基本结构是 ( )A. 顺序结构、模块结构、条件结构B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构 3．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（） A ．顺序结构 B ．条件结构 C ．循环结构 D ．以上都用 4．对赋值语句的描述正确的是（）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④5. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D.6、下列程序语句不正确．．．的是（） A 、INPUT “MATH=”；a+b+c B 、PRINT “MATH=”；a+b+c C 、c b a += D 、1a =c b - 7．下列给变量赋值的语句正确的是（）A. 5＝aB.a ＋2＝aC. a ＝b ＝4D. a ＝2*a8. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数. ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个 9．给出以下四个问题： ①解不等式32-x a＞23-x a（0>a 且1≠a ） .②求边长为6的正三角形的面积.③求函数21,0()43,0x x f x x x -≥⎧=⎨+<⎩的函数值 ④若集合}1,1{-=A ，}1|{==mx x B ，且A B A =⋃，求m 的值。

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

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是否y x =是否开始 0x <0y =x x h +=是结束1x <输入,x h否是1y =输出y2x ≥是开始1,0,0k S T ===i A a =输出,S V 1k k =+否结束输入12,,,,N N a a a ⋅⋅⋅ T T A =+S S A =+N k <是否10题11题9题A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．程序框图（即算法流程图）如图所示，其输出结果是_______. 14．执行右边的程序框图，输出的T = .15．下面的程序框图表示的算法的结果是 1612题13题16．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 217右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >15题参考答案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次，对应输出值如下表。

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

精心整理算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1B.2C.3D.4 3 4k 的值7 5D ．418617 89．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．10的A C 11.12.某流程如右上图所示，现输入如下四个函数，则可以输出的函数是13．14结束11题17右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >182110（1（21．C 当i =42．D 3．C 24．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次，对应输出值如下表。

本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。

三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。

10．C 【解读与点评】k a 表示收入或支出数据，若0k a >，则这些正数据的和为月总收入S ，故在图中空白的判断框填0A >，否则为月总开支T ，故月净盈利VA ． 13．、127，14．答案1718.19.解（1）程序框图中的第一个条件框应填2=M ，第二个应填6=n ．…4分注意：答案不唯一．如：第一个条件框填1>M ，第二个条件框填5>n ，或者第一、第二条件互换．都可以．（2）依题意，当甲连胜2局或乙连胜2局时，第二局比赛结束时比赛结束．∴有95)1(22=-+p p ．解得32=p 或31=p ． 21>p ，32=∴p ．（3）依题意知，ξ的所有可能值为2，4，6．设每两局比赛为一轮，则该轮结束时比赛停止的概率为95．若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比从而(=ξP ∴故E ξ20.S G =。

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

算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是3题 2题1题4题A ．378-B ．378C ．418-D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．635题6题9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．4.510．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是11题A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．程序框图（即算法流程图）如图所示，其输出结果是_______. 14．执行右边的程序框图，输出的T = .14题12题13题15．下面的程序框图表示的算法的结果是 1616．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 217右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >15题三、解答题：18．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有2110115==S S 和（1）试求数列{a n }的通项；（2）令m a n 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次，对应输出值如下表。