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

1、学习-好资料1.2.算法初步练习题、选择题:（09天津文）阅读下面的程序框图，则输出的S二A. 14B. 20 C. 30 D. 55（09福建）阅读图2所示的程序框图，运行相应的程序，输出的结果是2C. 3 D. 42题3. （09福建）阅读右图所示的程序框图，运行相应的程序，输出的结果是更多精品文档A. 2B. 4C. 8D. 163题k =0, S =0否C100J>|nS =S +2S/输出k/1k = k 十1结束:开始4. （09浙江）某程序框图如图所示，该程序运行后输出的k的值是A. 4B . 5C . 6 D . 75. 执行右面的程序框图，输出的S是A. -378B.

2、378 C. -418D. 4186如图的程序框图表示的算法的功能是A .计算小于100的奇数的连乘积B. 计算从1开始的连续奇数的连乘积C. 从1开始的连续奇数的连乘积，当乘积大于 100时，计算奇数的个数D .计算1 3 5n _100时的最小的n值.开始|k =1,=05题7. 右图是把二进制数11111(2)化为十进制数的一个程序框图，判断框内应填入的条件是C. i 5D. Hl 58. 某程序框图如图所示，则该程序运行后输出的B等于A. 15B. 29C. 31 D. 639. （09海南）如果执行右边的程序框图，输入x = _2,h=0.5,那么输出的各个数的和等于A. 3B. 3

3、.5C. 4D.10. （09辽宁）某店一个月的收入和支出总共记录了N个数据印，a?,a”，其中收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入 S和月 净盈利V ,那么在图中空白的判断框和处理框中， 应分别填入下列四个选项中 的A. A 0,V =S -TB . A . 0,V =S-TC. A 0,V 二S TD. A ： 0,V =S T11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为A. 1996 年 B . 1998 年C . 2010 年D . 2100 年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是13题A.f(x) =x2B.f(

4、x)=丄xC.f (x) =1 n x 2x 6D.f (x) = sin x二、填空题：13. （09安徽）程序框图（即算法流程图）如图所示，其输出结果是 14. （09山东）执行右边的程序框图，输出的T.15. 下面的程序框图表示的算法的结果是 16 阅读右上面的流程图，若输入仃（2008海南宁夏）右面的程序框图，如果输入三个实数a，b，c,要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的-c x x cC. c b b c三、解答题:输入a,b,c|x = a是否X = c/输出X/结束18已知数列an的各项均为正数，观察程序框图，若k =5,k =10时，分别

5、有(1) 试求数列an的通项;(2)令 bn 二 2an,求 b!b2 - . - bm 的值.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) 设表示比赛停止时已比赛的局数，求随机变量 '的分布

6、列和数学期望E .20. (08江苏)某地区为了解70-80岁的老人的日平均睡眠时间(单位：h )，随序号i分组（睡眠时间）组中值（Gj频数（人数）频率(Fi )14,5)4.560.1225,6)5.5100.2036,7)6.5200.4047,8)7.5100.2058,98.540.08机选择了 50位老人进行调查，下表是这50位老人睡眠时间的频率分布表:在上述统计数据的分析中一部分计算见算法流程图,20题求输出的S的值参考答案1. C【解读与点评】当i =1时，S=1;当i=2时，S=5;循环下去，当i=3时，S=14;当i=4时,S=30;本试题考查了程序框图的运用.2. D【解读

7、与点评】本题考查是算法的重新框图与算法的语句识别.易错点是不懂得运行顺序.当n =1,S=2代入程序中运行第一次是S = ，然后赋值此时n=2;返回运行第二次可得S丄-，然后赋值n = 3 ;再返回运行第三次可得1-（-1） 2行第二次可得S11，然后赋值n = 4 ;再返回运行第三次可得1(1) 21一1然后赋值n =8，判断可知此时S =2，故输出n =8 .4. A.【解读与点评】对于k=0,s=1,. k =1.对于k=1,s = 3, k = 2，贝U k=2,s = 3,8,k =, 3后面是k =3,3 8 211 k=4，不符合条件时输出 的k=4 .此题是新课程新增内容，考查

8、了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键.9. B.【解读与点评】循环9次，对应输出值如下表。x-2-1.5-1-0.500.511.52y000000.5111本题的循环体镶套一个三段条件结构， 是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。10. C【解读与点评】ak表示收入或支出数据， 若ak 0，则这些正数据的和为月总收入S,故在图中空白的判断框填 A 0，否则为月总开支T,故月净盈 利V =S T，处理框中填V =S T .易错点：当ak表示支出数据时为负数，忽略了隐含ak &

9、lt;0这个条件就会导致选择 错误答案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【解读与点评】：本题主要考查了循环结构的程序框图，一般都可以反复

10、的进行运 算直到满足条件结束，本题中涉及到三个变量，注意每个变量的运行结果和 执行情况仃解：由流程图可知第一个选择框作用是比较x与b的大小，故第二个选择框的作用应该是比较 x与c的大小，故应填 ；18.解：由框图可知c111S.a1a2 a2a3akak 卅 an是等差数列，设公差为d,则有d丄-丄）akak 1d ak ak 二1 一丄+丄丄+丄丄）北 a2 a2a3akak一510由题意可知，k=5时，S心0时,s盲1/11、5（一 一一）=一d a1 a6 111/1110'（ 一 ）二 d a1a1121佃=1或或丿9 =2故an = a1（n -1）d =2n -1问得丿a

11、- -1,d舍去）（3）由（2）可得：bn =2an =22n4.b b2 bm 显 23 22mJ1.= 24X2（4m _1）1-4319解（1）程序框图中的第一个条件框应填 M = 2，第二个应填n=6 .4分12分1（分注意：答案不唯一.如：第一个条件框填M 1，第二个条件框填n 5,或者第一、第二条件互换.都可以.(2)依题意，当甲连胜2局或乙连胜2局时，第二局比赛结束时比赛结束.-有 p2(1 - p)259132 1解得或(3)依题意知，的所有可能值为6.设每两局比赛为一轮，则该轮结束时比赛停止的概率为5 .9246P52016981812, 4,若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响.P(：=4)20815516(B1韦随机变量的分布列为:故 E、2 -4201626681818120解：由算法流程图可知S为5组数据中的组中值(Gi)与对应频率(FJ之积的和，G1F1 G2F2 G3F3 G4F4 G5F5-4. 5 0. 1 25.5 0.2