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

1、第 1 页 共 10 页算法初步练习题一、选择题：1阅读下面的程序框图，则输出的 SA B C D4203052阅读图 2 所示的程序框图，运行相应的程序，输出的结果是A B. C. D. 43阅读右图所示的程序框图，运行相应的程序，输出的结果是A B C D248164某程序框图如图所示，该程序运行后输出的 的值是kA B C D5675执行右面的程序框图，输出的 是S开始 1S2S输出 n是2,nn否结束开始 1S2S输出 n是2,nn结束0,kS2S开始 1?输出 k否结束是 1k3 题2 题1 题开始输出 S0,1Si4?ii2是结束否4 题第 2 页 共 10 页A B C D378

2、3784184186如图的程序框图表示的算法的功能是 A计算小于 100 的奇数的连乘积 B计算从 1 开始的连续奇数的连乘积 C从 1 开始的连续奇数的连乘积，当乘积大于 100 时，计算奇数的个数 D计算 1053n时的最小的 n值.7右图是把二进制数 )2(1化为十进制数的一个程序框图,判断框内应填入的条件是 A B C D4i4i5i5i8某程序框图如图所示，则该程序运行后输出的 等于 BA B C D1529316开始输出 s1,si2ss1i是结束否开始输出 B2,1ABA是结束否57 题8 题开始输出 S否1,0Sk2Sk是开始1开始10s输出 i1,3si2i是结束否5 题 6

3、 题第 3 页 共 10 页9如果执行右边的程序框图，输入 ，那么输出的各个数的和等于2,0.5xhA B C D3.5410某店一个月的收入和支出总共记录了 个数据 ， ，其中N1a2,N收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入 和月S净盈利 ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项V中的A B 0,ST0,AVSTC DV11. 如图 1 所示，是关于闰年的流程，则以下年份是闰年的为 A1996 年 B1998 年 C2010 年 D2100 年否 yx是否 开始 0xh是结束1输入 ,xh否 是 y输出 2x是开始1,0kSTiAa输出 ,SV1k

4、否结束输入 2,NaTSNk是否10 题11 题9 题第 4 页 共 10 页12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是A B2)(xfxf1)(C D6lnsin二、填空题：13程序框图（即算法流程图）如图所示，其输出结果是_.14执行右边的程序框图，输出的 .T0,STn5S开始输出 T否结束是2nT开始输出 x否 2a1bxx结束是输入 ,214 题否存在零点？输出函数 ()fx结束是开始输入函数 ()fx()0?fx是否12 题13 题13 题第 5 页 共 10 页15下面的程序框图表示的算法的结果是 16 16阅读右上面的流程图，若输入 ，则输出的结果是 2

5、6,1ab17 右面的程序框图，如果输入三个实数 a，b，c，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 C cxcc15 题xcxab开始输入 ,c输出否结束是 b否是开始 1a10?a输出是否2结束 3a2b是输出开始 ,1否结束第 6 页 共 10 页三、解答题：18已知数列a n的各项均为正数，观察程序框图，若 时，分别有10,5k2105S和（1）试求数列a n的通项；（2）令 的值.manbb.,21求输出 S1ki k开始0,1SMi是 SM1iiad否结束输入 Akd1i第 7 页 共 10 页参考答案1C 【解读与点评】当 时， S=1;当

6、i=2 时， S=5;循环下去，当 i=3 时， 1iS=14；当 i=4 时 ,S=30；本试题考查了程序框图的运用2D【解读与点评】本题考查是算法的重新框图与算法的语句识别易错点是不懂得运行顺序当 代入程序中运行第一次是 ，然后赋值此时 ；返回1,2nS1S2n运行第二次可得 ，然后赋值 ； 再返回运行第三次可得1()23n，然后赋值 ，判断可知此时 ，故输出 故选12S4n2S4nD3C【 解读与点评】本题考查是算法的重新框图与算法的语句识别考查学生运算求解能力本题的易错点是要注意是先赋值再输出当 代入程序中运行第一次是 ，然后赋值此时 ；返回1,2nS1S2n运行第二次可得 ，然后赋值

7、 ； 再返回运行第三次可得 1()24n，然后赋值 ，判断可知此时 ，故输出 12S8n2S8n4A 【解读与点评】对于 .对于 ，则0,1ksk1,3sk，后面是 ，不符合条件时输出2,38,ks3,824的 此题是新课程新增内容，考查了程序语言的概念和基本的应用，通 过对程序语言的考查，充分体现了数学程序语言中循环语言的关键第 8 页 共 10 页9B 【解读与点评】循环 9 次，对应输出值如下表。x21.50.50.51.52y0 1本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。10C 【解读与点

8、评】 表示收入或支出数据， 若 ，则这些正数据的和ka0ka为月总收入 S，故在图中空白的判断框填 ，否则为月总开支 T，故月净A盈利 ，处理框中填 VTVST易错点：当 表示支出数据时为负数，忽略了隐含 这个条件就会导致选ka 0ka择错误答案 A课本原型：必修 3 第 26 页习题 1-2B 3 题 【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖.13127 【解读与点评】 由程序框图知，循环体被执行后 的值依次为a3、7、15、31、63、 127，故输出的结果是 127.14 【解析】:按照程序框图依次执行为 S=5,n=2,T=2; S=10,n=4,T=2

9、+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=30S,输出 T=30答案:30【解读与点评】:本题主要考查了循环结构的程序框图 ,一般都可以反复的进行运算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和执行情况.17解：由流程图可知第一个选择框作用是比较 x 与 b 的大小，故第二个选择框的作用应该是比较 x 与 c 的大小，故应填 ；18. 解：由框图可知第 9 页 共 10 页分， 则 有是 等 差 数 列 ， 设 公 差 为 分3.)1(1 2.132kkn kadadS分4.)1( )1.32

10、k kadaS（1）由题意可知，k=5 时， 210;15SkS时 ， 分故 分舍 去或问 得 分9.12)( 8)(1 5.0)(5161ndadan（3）由（2）可得： 12nab131.10(4)()mmb 分分19. 解（1）程序框图中的第一个条件框应填 ，第二个应填 4 分2M6n注意：答案不唯一如：第一个条件框填 ，第二个条件框填 ，或者第一、第二条件互1M5n换都可以（2）依题意，当甲连胜 局或乙连胜 局时，第二局比赛结束时比赛结束22有 95)1(2p解得 或 3， 2（3）依题意知， 的所有可能值为 2，4，6 设每两局比赛为一轮，则该轮结束时比赛停止的概率为 95第 10 页 共 10 页若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响从而有 ， ， 5(2)9P8120)95()4(P816)16随机变量 的分布列为： 故 52024.9E20. 解：由算法流程图可知 为 5 组数S据中的组中值（ ）与对应频率（ ）之积的和，iGiF12345SF4.50.06.7.028.42 4 6P95810