算法初步练习题

《算法初步练习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步练习题一、选择题：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．执行右面的程序框图，输出的是第10页共10页A．B．C．D．6．如图的程序框图表示的算法的功能是A．计算小于100的奇数的连乘积B．计算从1开始

2、的连续奇数的连乘积C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D．计算时的最小的值.开始输出是结束否开始输出是开始6题5题7．右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的条件是A．B．C．D．开始输出是结束否开始输出是结束否8题7题8．某程序框图如图所示，则该程序运行后输出的等于A．B．C．D．第10页共10页9．(09海南)如果执行右边的程序框图，输入，那么输出的各个数的和等于A．B．C．D．是开始输出否结束输入是否否是否开始是结束输入否是输出9题10题10．(09辽宁)某店一个月的收入和支出总共记录了个数据，，

3、其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入和月净盈利，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A．B．C．D．11.如图1所示，是关于闰年的流程，则以下年份是闰年的为A．1996年B．1998年C．2010年D．2100年11题第10页共10页12.某流程如右上图所示，现输入如下四个函数，则可以输出的函数是A．B．C．D．否存在零点？输出函数结束是开始输入函数是否开始输出否结束是输入13题12题二、填空题：13．(09安徽)程序框图（即算法流程图）如图所示，其输出结果是_______.13题开始输出否结束是14

4、．(09山东)执行右边的程序框图，输出的.14题第10页共10页15．下面的程序框图表示的算法的结果是开始输出是否结束15题16．阅读右上面的流程图，若输入，则输出的结果是是输出开始否结束17（2008海南宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的①②③C．④开始输入输出否结束是否是三、解答题：第10页共10页输出Sik开始是否结束输入18．已知数列{an}的各项均为正数，观察程序框图，若时，分别有（1）试求数列{an}的通项；（2）令的值.开始?是输入?输出是结束否否1

5、9．甲乙两人进行围棋比赛，约定每局胜者得1分，负者得分，比赛进行到有一人比对方多分或打满局时停止．设甲在每局中获胜的概率为，且各局胜负相互独立．已知第二局比赛结束时比赛停止的概率为．若右图为统计这次比赛的局数和甲、乙的总得分数、的程序框图．其中如果甲获胜则输入，；如果乙获胜，则输入．（1）在右图中，第一、第二两个判断框应分别填写什么条件？（2）求的值；（3）设表示比赛停止时已比赛的局数，求随机变量的分布列和数学期望．　　　20．(08江苏)某地区为了解岁的老人的日平均睡眠时间（单位：第10页共10页），随机选择了位老人进行调查，下表是这位老人睡眠时间的

6、频率分布表：序号分组（睡眠时间）组中值（）频数（人数）频率（）1621032041054输出否开始是结束输入在上述统计数据的分析中一部分计算见算法流程图，20题求输出的的值参考答案1．C．【解读与点评】当时，S=1;当i=2时，S=5;循环下去，当i=3时，S=14；当i=4时,S=30；本试题考查了程序框图的运用．2．D【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是不懂得运行顺序．当代入程序中运行第一次是，然后赋值此时；返回运行第二次可得，然后赋值；再返回运行第三次可得，然后赋值，判断可知此时，故输出．故选D．3．C【解读与点评】本

7、题考查是算法的重新框图与算法的语句识别．考查学生运算求解能力．本题的易错点是要注意是先赋值再输出．当代入程序中运行第一次是，然后赋值此时；返回运第10页共10页行第二次可得，然后赋值；再返回运行第三次可得，然后赋值，判断可知此时，故输出．4．A．【解读与点评】对于.对于，则，后面是，不符合条件时输出的．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键．9．B．【解读与点评】循环9次，对应输出值如下表。本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。三年新课程高考都涉及算

8、法框图题，而且逐年加大难度，是个值得关注的热点问题。10．C【解读与点评】表示收入或支出数据，