算法初步练习题(附详细答案).docVIP

PAGE 第 PAGE 5 页 共 NUMPAGES 10 页 算法初步练习题 一、选择题： 1．(09天津文)阅读下面的程序框图，则输出的 A． B． C． D． 2．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是 A． B. C. D. 开始输出 开始 输出 是 否 结束 开始 输出 是 结束 否 2题 2题 1题 1题 3．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是 A． B． C． D． 开始 开始 输出 是 结束 开始 输出 否 结束 是 4题 4题 3题 3题 4．(09浙江)某程序框图如图所示，该程序运行后输出的的值是 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．(09海南)如果执行右边的程序框图，输入，那么输出的各个数的和等于 A． B． C． D． 是 是 开始 输出 否 结束 输入 是 否 否 否 是 否 开始 是 结束 输入 否 是 输出 9题10题 9题 10题 10．(09辽宁)某店一个月的收入和支出总共记录了个数据，，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入和月 净盈利，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的 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．(09安徽)程序框图（即算法流程图）如图所示，其输出结果是_______. 13题 开始输出否结束是14．(09山东 13题 开始 输出 否 结束 是 1 14题 15．下面的程序框图表示的算法的结果是 16 开始 开始 输出 是 否 结束 1 15题 16．阅读右上面的流程图，若输入，则输出的结果是 2 是 是 输出 开始 否 结束 17（2008海南宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ① ② ③C． ④ 开始 开始 输入 输出 否 结束 是 否 是 三、解答题： 输出Sik开始是否结束 输出S ik 开始 是 否 结束 输入 （1）试求数列{an}的通项； （2）令的值. 开始 开始 ? 是 输入 ? 输出 是 结束 否 否 19．甲乙两人进行围棋比赛，约定每局胜者得1分，负 者得分，比赛进行到有一人比对方多分或打满局 时停止．设甲在每局中获胜的概率为，且各 局胜负相互独立．已知第二局比赛结束时比赛停止的概 率为．若右图为统计这次比赛的局数和甲、乙的总 得分数、的程序框图．其中如果甲获胜则输入， ；如果乙获胜，则输入． （1）在右图中，第一、第二两个判断框应分别填 写什么条件？ （2）求的值； （3）设表示比赛停止时已比赛的局数，求随机变量 的分布列和数学