算法初步练习题附详细答案好_精品文档.doc

算法初步练习题附详细答案好_精品文档.doc

《算法初步练习题附详细答案好_精品文档.doc》由会员分享，可在线阅读，更多相关《算法初步练习题附详细答案好_精品文档.doc（10页珍藏版）》请在冰豆网上搜索。

算法初步练习题

一、选择题：

1．（09天津文）阅读下面的程序框图，则输出的

A．B．C．D．

2．（09福建）阅读图2所示的程序框图，运行相应的程序，输出的结果是

A．B.C.D.

开始

输出

是

否

结束

开始

输出

是

结束

否

2题

1题

3．（09福建）阅读右图所示的程序框图，运行相应的程序，输出的结果是

A．B．C．D．

开始

输出

是

结束

开始

输出

否

结束

是

4题

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安徽）程序框图（即算法流程图）如图所示，其输出结果是_______.

13题

开始

输出

否

结束

是

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

10

5

4

输出

否

开始

是

结束

输入

在上述统计数据的分析中一部分计算见算法流程图，

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．

设每两局比赛为一轮，则该轮结束时比赛停止的概率为．

若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响．

2

4

6

从而有，　，．

随机变量的分布列为：

故

20.解：

由算法流程图可知为5组数据中的组中值（）与对应频率（）之积的和，

第10页共10页