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

1、.算法初步 练习题一、选择题：1(09 天津文 )阅读下面的程序框图，则输出的SA 14B 20C 30D 552(09 福建 )阅读图 2 所示的程序框图，运行相应的程序，输出的结果是A 1B. 2C. 3D. 4开始开始S0, i1S2, n1SSi 2S11Sii1否nn1i4?否是S 2是输出 S结束输出 n2 题1 题结束3(09 福建 )阅读右图所示的程序框图，运行相应的程序，输出的结果是A 2B 4C8D16开始S2, n1开始S1k0, S01S否S100?n2n是S 2SS2S输出 k是kk1结束输出 n结束4 题3 题4(09 浙江 )某程序框图如图所示，该程序运行后输出的

2、k 的值是A4B5C6D75执行右面的程序框图，输出的S 是;.A378B 378C418D 4186如图的程序框图表示的算法的功能是A计算小于 100 的奇数的连乘积B计算从 1 开始的连续奇数的连乘积C从 1 开始的连续奇数的连乘积，当乘积大于100 时，计算奇数的个数D计算 1 35n 100 时的最小的 n 值 .开始开始s1,i3k1,S0issk20否i i 2s100是S 2k是否S输出 S输出 ikk1开始结束5题6题7右图是把二进制数 11111(2 ) 化为十进制数的一个程序框图,判断框内应填入的条件是A i 4B i 4C i 5D i 5开始s 1,i 1开始A2, B

3、1ii1s12 sAA1B2B1否是A5是输出 s否输出 B8 题结束7 题结束8某程序框图如图所示，则该程序运行后输出的B 等于A15B 29C 31D 63;.9(09 海南 )如果执行右边的程序框图，输入 x2, h0.5 ，那么输出的各个数的和等于A 3B 3.5C 4D 4.5开始开始输入 N , a1 , a2 , aN输入 x, hk1, S0,T0是x 0否Aai是 k k 1是否否x 1y 0y xy 1T T AS S A输出 ykN是x x h否否x 2是9 题输出 S,V结束10 题结束10(09 辽宁 )某店一个月的收入和支出总共记录了N 个数据 a1 ， a2 ,a

4、N ，其中收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入 S 和月净盈利 V ，那么在图中空白的判断框和处理框中， 应分别填入下列四个选项中的A A0,VSTB A0,VSTC A0,VSTD A0,VST11. 如图 1 所示，是关于闰年的流程，则以下年份是闰年的为A1996 年B1998 年C2010 年D2100 年11 题;.12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是A f ( x) x2Bf ( x)1xC f ( x) ln x 2x 6Df ( x)sin x开始输入函数 f ( x)开始否x) 0 ?输入 a,bf (x) f (是否aa

5、2xa b存在零点 ？bx1是是x2输出函数f ( x)否输出 x结束结束12 题13 题二、填空题：13(09 安徽 )程序框图（即算法流程图）如图所示，其输出结果是_.14(09 山东 )执行右边的程序框图，输出的T.开始S0,T0, n0是TS否SS5nn2输出 T结束TTn14 题;.15下面的程序框图表示的算法的结果是开始a115 题a2a1否a100?是输出 a结束开始16阅读右上面的流程图，若输入a6, b1 ，则输出的结果是a1,b1否a3是输出 bb2b结束aa117（ 2008 海南宁夏）右面的程序框图，如果输入三个实数 a，b，c，要求输出这三个数中最大的数，那么在空白的

6、判断框中，应该填入下面四个选项中的 cx xcC cb bc开始输入 a,b,cxa是bx否x b是否xc输出 x结束三、解答题：;.18已知数列 a n 的各项均为正数，观察程序框图，若k5, k10时，分别有S5 和S10开始1121（ 1）试求数列 a n 的通项；输入 A1, k, d（ 2）令 bn2a n , 求 b1 b2 . bm 的值 .S0, M0, i1否ik是ai 1aid输出 SM1结束ai1 aiSSMkk1开始19甲乙两人进行围棋比赛，约定每局胜者得1 分，负n0,S0, T00 分，比赛进行到有一人比对方多2分或打满 6 局者得时停止设甲在每局中获胜的概率为 p

7、( p1) ，且各输入 a,b2局胜负相互独立已知第二局比赛结束时比赛停止的概SSa, TTb率为 5 若右图为统计这次比赛的局数n 和甲、乙的总MST9得分数 S 、T 的程序框图其中如果甲获胜则输入 a1，nn1b0 ；如果乙获胜，则输入 a 0, b1是?（1）在右图中，第一、第二两个判断框应分别填写什么条件？（2）求 p 的值；（3）设表示比赛停止时已比赛的局数，求随机变量否否?是输出 n, S, T结束的分布列和数学期望E20(08 江苏 )某地区为了解 7080岁的老人的日平均睡眠时间（单位：h ），随;.机选择了 50位老人进行调查，下表是这50 位老人睡眠时间的频率分布表：分组

8、频数频率序组中值（睡眠时（人号 i（ Gi ）（ Fi ）开始间）数）S 0, i 1123454,5)5,6)6,7)7,8)8,94.560.125.5100.20输入 Gi , Fi6.5200.40i i 1 S S Gi Fi7.5100.20否i 5?8.540.08是输出 S在上述统计数据的分析中一部分计算见算法流程图，求输出的 S 的值结束20 题参考答案1C【解读与点评】 当 i 1时， S=1;当 i=2 时， S=5;循环下去，当 i=3 时， S=14；当 i=4 时,S=30；本试题考查了程序框图的运用2D【解读与点评】本题考查是算法的重新框图与算法的语句识别易错点是

9、不懂得运行顺序当 n1,S 2 代入程序中运行第一次是 S1 ，然后赋值此时 n2 ；返回运行第二次可得 S11 ，然后赋值 n3 ； 再返回运行第三次可得1( 1)2S1，然后赋值 n4，判断可知此时 S 2 ，故输出 n4 故选 D21123C【解读与点评】本题考查是算法的重新框图与算法的语句识别考查学生运算求解能力本题的易错点是要注意是先赋值再输出当 n1,S2 代入程序中运行第一次是S1 ，然后赋值此时 n2 ；返回运;.行第二次可得 S11 ，然后赋值 n 4 ； 再返回运行第三次可得1(1)212 ，然后赋值 n8 ，判断可知此时 S2 ，故输出 n 8 S1124A【解读与点评】

10、对于 k0, s1, k1.对于 k1,s3, k 2 ，则k 2, s3 8, k3 ，后面是 k3, s3 8 211,k4 ，不符合条件时输出的 k 4 此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键9B【解读与点评】循环 9 次，对应输出值如下表。x21.510.500.511.52y000000.5111本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。10C【解读与点评】 ak 表示收入或支出数据， 若 ak 0 ，则这些正数

11、据的和为月总收入 S，故在图中空白的判断框填 A 0 ，否则为月总开支 T，故月净盈利VST，处理框中填 VST易错点：当 ak 表示支出数据时为负数，忽略了隐含ak0 这个条件就会导致选择错误答案 A 课本原型：必修3 第 26 页习题 1-2B 3 题【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖 .13127【解读与点评】由程序框图知，循环体被执行后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=

12、20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出 T=30答案 :30【解读与点评】 :本题主要考查了循环结构的程序框图,一般都可以反复的进行运算直到满足条件结束 ,本题中涉及到三个变量 ,注意每个变量的运行结果和执行情况 .;.17解 ：由流程图可知第一个选择框作用是比较 x 与 b 的大小，故第二个选择框的作用应该是比较 x 与 c 的大小，故应填 ；18. 解：由框图可知11.1分Sa2 a3. .2a1a2ak ak 1 an 是等差数列，设公差为 d，则有1111.3分ak ak 1().d akak 1S11111.11(a2a2a3ak)

13、d a1ak 11 ( 11). . .4分da1ak1（1）由题意可知， k=5 时，S5时，10; k10S11211115d()11a1a6.5分1 ( 11 )10 .da1a1121问得a11a11.8分d或d(舍去 ).22故 ana1(n 1)d 2n 1.9分（3）由（ 2）可得： bn2an2 2n 1b1b2.bm1322m 1分22 .102(14m )2m1)分14(4.12319. 解（ 1）程序框图中的第一个条件框应填 M2 ，第二个应填 n6 4分注意：答案不唯一如：第一个条件框填 M 1，第二个条件框填 n 5 ，或者第一、第二条件互换都可以（ 2）依题意，当甲连胜2 局或乙连胜 2 局时，第二局比赛结束时比赛结束有 p 2(1 p) 25 9解得 p2 或 p1 33;.p1 ，p2 23（ 3）依题意知，的所有可能值为2，4，6设每两局比赛为一轮，则该轮结束时比赛停止的概率为5 9若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响从而有