算法初步练习题附详细答案好_精品文档Word格式文档下载.doc
《算法初步练习题附详细答案好_精品文档Word格式文档下载.doc》由会员分享,可在线阅读,更多相关《算法初步练习题附详细答案好_精品文档Word格式文档下载.doc(10页珍藏版)》请在冰豆网上搜索。
3题
4.(09浙江)某程序框图如图所示,该程序运行后输出的的值是
A.B.C.D.
5.执行右面的程序框图,输出的是
A.B.C.D.
6.如图的程序框图表示的算法的功能是
A.计算小于100的奇数的连乘积
B.计算从1开始的连续奇数的连乘积
C.从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 D.计算时的最小的值.
6题
5题
7.右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的
条件是
A.B.C. D.
8题
7题
8.某程序框图如图所示,则该程序运行后输出的等于
A.B.C. D.
9.(09海南)如果执行右边的程序框图,输入,那么输出的各个数的和等于
A.B.C.D.
输入
否
9题
10题
10.(09辽宁)某店一个月的收入和支出总共记录了个数据,,其中
收入记为正数,支出记为负数。
该店用右边的程序框图计算月总收入和月
净盈利,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中
的
A.B.
C.D.
11.如图1所示,是关于闰年的流程,则
以下年份是闰年的为
A.1996年B.1998年
C.2010年D.2100年
11题
12.某流程如右上图所示,现输入如下四个函数,则可以输出的函数是
A. B.
C. D.
存在零点?
输出函数
输入函数
13题
12题
二、填空题:
13.(09安徽)程序框图(即算法流程图)如图所示,其输出结果是_______.
14.(09山东)执行右边的程序框图,输出的.
14题
15.下面的程序框图表示的算法的结果是
15题
16.阅读右上面的流程图,若输入,则输出的结果是
17(2008海南宁夏)右面的程序框图,如果输入三个实数a,b,c,要求输出这
三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的
① ② ③C. ④
三、解答题:
输出S
ik
18.已知数列{an}的各项均为正数,观察程序框图,若时,分别有
(1)试求数列{an}的通项;
(2)令的值.
?
19.甲乙两人进行围棋比赛,约定每局胜者得1分,负
者得分,比赛进行到有一人比对方多分或打满局
时停止.设甲在每局中获胜的概率为,且各
局胜负相互独立.已知第二局比赛结束时比赛停止的概
率为.若右图为统计这次比赛的局数和甲、乙的总
得分数、的程序框图.其中如果甲获胜则输入,
;
如果乙获胜,则输入.
(1)在右图中,第一、第二两个判断框应分别填
写什么条件?
(2)求的值;
(3)设表示比赛停止时已比赛的局数,求随机变量
的分布列和数学期望.
20.(08江苏)某地区为了解岁的老人的日平均睡眠时间(单位:
),随机选择了位老人进行调查,下表是这位老人睡眠时间的频率分布表:
序号
分组
(睡眠时间)
组中值()
频数
(人数)
频率()
1
6
2
10
3
20
4
5
在上述统计数据的分析中一部分计算见算法流程图,
20题
求输出的的值
参考答案
1.C.【解读与点评】当时,S=1;
当i=2时,S=5;
循环下去,当i=3时,S=14;
当i=4时,S=30;
本试题考查了程序框图的运用.
2.D【解读与点评】本题考查是算法的重新框图与算法的语句识别.易错点是
不懂得运行顺序.
当代入程序中运行第一次是,然后赋值此时;
返回运
行第二次可得,然后赋值;
再返回运行第三次可得
,然后赋值,判断可知此时,故输出.故选D.
3.C【解读与点评】本题考查是算法的重新框图与算法的语句识别.考查学生
运算求解能力.本题的易错点是要注意是先赋值再输出.
再返回运行第三次可得
,然后赋值,判断可知此时,故输出.
4.A.【解读与点评】对于.对于,则
,后面是,不符合条件时输出
的.此题是新课程新增内容,考查了程序语言的概念和基本的应用,通
过对程序语言的考查,充分体现了数学程序语言中循环语言的关键.
9.B.【解读与点评】循环9次,对应输出值如下表。
本题的循环体镶套一个三段条件结构,是一道有一定难度的算法框图题。
三年新课程高考都涉及算法框图题,而且逐年加大难度,是个值得关注的热点问题。
10.C【解读与点评】表示收入或支出数据,若,则这些正数据的和为
月总收入S,故在图中空白的判断框填,否则为月总开支T,故月净盈
利,处理框中填.
易错点:
当表示支出数据时为负数,忽略了隐含这个条件就会导致选择错误答案A.
课本原型:
必修3第26页习题1-2B3题
【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖.
13.127.【解读与点评】由程序框图知,循环体被执行后的值依次为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的大小,
故第二个选择框的作用应该是比较x与c的大小,故应填①;
18.解:
由框图可知
(1)由题意可知,k=5时,
(3)由
(2)可得:
19.解
(1)程序框图中的第一个条件框应填,第二个应填.…4分
注意:
答案不唯一.
如:
第一个条件框填,第二个条件框填,或者第一、第二条件互换.都可以.
(2)依题意,当甲连胜局或乙连胜局时,第二局比赛结束时比赛结束.
有.
解得或.
,.
(3)依题意知,的所有可能值为2,4,6.
设每两局比赛为一轮,则该轮结束时比赛停止的概率为.
若该轮结束时比赛还将继续,则甲、乙在该轮中必是各得一分,此时,该轮比赛结果对下轮比赛是否停止没有影响.
从而有, ,.
随机变量的分布列为:
故
20.解:
由算法流程图可知为5组数据中的组中值()与对应频率()之积的和,
第10页共10页