算法初步练习题附详细 答案.doc

算法初步练习题 一、选择题： 1．(09天津)阅读下面的程序框图，则输出的 A． B． C． D． 2．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是 A． B. C. D. 3．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是 A． B． C． D． 4．(09浙江)某程序框图如图所示，该程序运行后输出的的值是 A． B． C． D． 5．执行右面的程序框图，输出的是 A． B． C． D． 6．如图的程序框图表示的算法的功能是 A．计算小于100的奇数的连乘积 B．计算从1开始的连续奇数的连乘积 C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D．计算时的最小的值. 7．右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的 条件是 A． B． C． D． 8．某程序框图如图所示，则该程序运行后输出的等于 A． B． C． D． ．(09海南)如果执行右边的程序框图，输入，那么输出的各个数的和等于 A． B． C． D． 10．(09辽宁)某店一个月的收入和支出总共记录了个数据，，其中收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入和月净盈利，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 A． B． C． D． 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为 A．1996年 B．1998年 C．2010年 D．2100年 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A． B． C． D． 二、填空题： ．(09安徽)程序框图（即算法流程图）如图所示，其输出结果是_______. 14．(09山东)执行右边的程序框图，输出的 . 15．下面的程序框图表示的算法的结果是 16 16．阅读右上面的流程图，若输入，则输出的结果是 2 17（2008海南宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ② ③C． 三、解答题： 18．已知数列{an}的各项均为正数，观察程序框图，若时，分别有 （1）试求数列{an}的通项； （2）令的值. 19．甲乙两人进行围棋比赛，约定每局胜者得1分，负 者得分，比赛进行到有一人比对方多分或打满局 时停止．设甲在每局中获胜的概率为，且各 局胜负相互独立．已知第二局比赛结束时比赛停止的概 率为．若右图为统计这次比赛的局数和甲、乙的总 得分数、的程序框图．其中如果甲获胜则输入， ；如果乙获胜，则输入． （1）在右图中，第一、第二两个判断框应分别填 写什么条件？ （2）求的值； （3）设表示比赛停止时已比赛的局数，求随机变量 的分布列和数学期望． 　　　 20．(08江苏)某地区为了解岁的老人的日平均睡眠时间（单位：），随机选择了位老人进行调查，下表是这位老人睡眠时间的频率分布表： 序号 分组（睡眠时间） 组中值（） 频数（人数） 频率（） 1 6 2 10 3 20 4 10 5 4 在上述统计数据的分析中一部分计算见算法流程图， 输出的的值 1．C．【解读与点评】当时， S=1;当i=2时， S=5;循环下去，当i=3时， S=14； 当i=4时,S=30；本试题考查了程序框图的运用． 2．D【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是不懂得运行顺序． 当代入程序中运行第一次是，然后赋值此时；返回运行第二次可得，然后赋值； 再返回运行第三次可得，然后赋值，判断可知此时，故输出．故选D． ．C【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生运算求解能力．本题的易错点是要注意是先赋值再输出． 当代入程序中运行第一次是，然后赋值此时；返回运行第二次可得，然后赋值； 再返回运行第三次可得，然后赋值，判断可知此时，故输出． 4A．【解读与点评】对于.对于，则，后面是，不符合条件时输出的．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环