算法初练习题.docVIP

算法初步练习题 一、选择题： 1．阅读下面的程序框图，则输出的 A． B． C． D． 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A． B. C. D. 开始输出是 开始 输出 是 否 结束 开始 输出 是 结束 否 2题 2题 1题 1题 3．阅读右图所示的程序框图，运行相应的程序，输出的结果是 A． B． C． D． 开始输出 开始 输出 是 结束 开始 开始 输出 否 结束 是 4题 4题 3题 3题 4．某程序框图如图所示，该程序运行后输出的的值是 A． B． C． D． 5．执行右面的程序框图，输出的是 A． B． C． D． 6．如图的程序框图表示的算法的功能是 A．计算小于100的奇数的连乘积 B．计算从1开始的连续奇数的连乘积 C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D．计算时的最小的值. 开始输出 开始 输出 是 结束 否 开始输出 开始 输出 是 开始 6题5题 6题 5题 7．右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的 条件是 A． B． C． D． 开始输出 开始 输出 是 结束 否 开始输出 开始 输出 是 结束 否 8题 8题 7题 7题 8．某程序框图如图所示，则该程序运行后输出的等于 A． B． C． D． 9．如果执行右边的程序框图，输入，那么输出的各个数的和等于 A． B． C． D． 是开始 是 开始 输出 否 结束 输入 是 否 否 是 否 是 否 开始 是 结束 输入 否 是 输出 10题 10题 9题 9题 10．某店一个月的收入和支出总共记录了个数据，，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入和月 净盈利，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的 A． B． C． D． 11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A．1996年 B．1998年 C．2010年 D．2100年 11题 11题 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A． B． C． D． 否存在零点 否 存在零点？ 输出函数 结束 是 开始 输入函数 是 否 开始输出 开始 输出 否 结束 是 输入 13题12题 13题 12题 二、填空题： 13．程序框图（即算法流程图）如图所示，其输出结果是_______. 13题14．执行右边的程序框图，输出的 . 13题 开始 开始 输出 否 结束 是 14 14题 15．下面的程序框图表示的算法的结果是 开始输入输出否 开始 输入 输出 否 结束 是 否 是 是 输出 开始 否 结束 开始 输出 是 否 结束 16题15 16题 15题 17题16．阅读右上面的流程图，若输入，则输出的结果是 17题 17（2008海南宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ① ② ③C． ④ 三、解答题： 18．某地区为了解岁的老人的日平均睡眠时间（单位：），随机选择了位老人进行调查，下表是这位老人睡眠时间的频率分布表： 序号 分组（睡眠时间） 组中值（） 频数（人数） 频率（） 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【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是 不懂得运行顺序． 当代入程序中运行第一次是，然后赋值此时；返回运 行第二次可得，然后赋值； 再返回运