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

精心整理 算法初步练习题 一、选择题： 阅读下面的程序框图，则输出的 S ? A．14 B． 20 C． 30 D． 55 阅读图 2 所示的程序框图，运行相应的程序，输出的结果是A．1B. 2 C. 3 D. 4 开始 开始 2 题 1 题 阅 读右图所示的程序 框图，运行相应的程序，输出的结果 是 开始 否 是 A． 2 B． 4 C． 8 D．16 否 开始 输出3S题 某 程序框图如图 4 题 是 输出 n  所示，该程序运行后输出的k 的值 是 结束 否 结束 A． 4 B． 5 C． 6 D． 7 是 执 行右面的程序 框图，输出的S 是 输出 k A．?378 B．378 C．?418 D．418 如 是 图的程序框图 表示的算法的功能是 结束 输出 n 结束 计算小 于 100 的奇数的连乘积 计算从 1 开始的连续奇数的连乘积 从 1 开始的连续奇数的连乘积，当乘积大于 100 时，计算奇数的个数 1? 3 ? 5 ????? n ? 100 时的最小的n 值. 计算 开始 开始 5 题 6 题 右图是把二进制数11111  ( 2) 化为十进制数的一个程序框图,判断框内应填入的 条件是 否 是A． i ? 4 B． i ? 4 C． i ? 5 是 开始 输出 S D． i ? 5 否 是 输出i 开始 开始 结束 8 题 7 题 某程序框图如图所示，则该程序运行后输出的 B 等于A．15 B． 29 C． 31 D． 63 是 否 输出 s 结束 精心整理 是 否 输出 B 精心整理 精心整理 如果执行右边的程序框图，输入 x ? ?2, h ? 0.5 ，那么输出的各个数的和等于 A． 3 B． 3.5 C． 4 D． 4.5 开始 开始 输入 x, h 9 题 输入 N, a , a 1 2 , ? ? ?, a  N 10 题 某店一是个月的收入和支否出总共记录了 N 个数据a 1 ， a , ??? , a 2 N ，其中 收入记为正数，支出记是为负数。否该店用右边的程序框否图计算月总是收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的 是 输出 y A． A ? 0,V ? S ? T B． A ? 0,V ? S ? T 否 是C． A ? 0,V ? S ? T D． A ? 0,V ? S ? T 是 否 输出 S,V 结束 如图 1 所示，是关于闰年的流程，则 结束 以下年份是闰年的为A．1996 年 B．1998 年C．2010 年 D．2100 年 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A． f (x) ? x2 B． f (x) ? 1 x C． f (x) ? ln x ? 2x ? 6 D． f (x) ? sin x 11 题 开始 开始 二、填空题： 程序框图（即 执行右边的 否 开始 是 输入函1数2 题f (x) 是 14 题 否 存在零点？ 是 输入 a, b 13 题 算法流程图）如图所示，其输出结果是 . 程序框图，输出的T ? . 是 下面的否程序框图表示的算法的结果是 16 输出 x 开始 结束  15 题 否 输出T 输出函数 f (x) 16．阅读右上面的流程图，若输入 a ? 6,b ? 1 ，则输 出的结果是 2 结束 开始 否 精心整理 结束  是 输出 a 否 结束是 精心整理 精心整理 精心整理 精心整理 17 右面的程序框图，如果输入三个实数 a，b，c，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ① c ? x ② x ? c ③C． c ? b ④ b ? c 三、解答题： 开始 输入 a, b, c 5 10 已知数列{a }的各项均为正数，观察程序框图，若k ? 5, k ? 10 时，分别有S ? n 试求数列{a }的通项； 和S ? 11 21 令b n ? 2an, 求b ? b ? ... ? b 的值. 是 开始 n 参考答案 1 2 m 否 是 输入 A 1 , k , d 1．C．【解读与点评】当i ? 1 时，S=1;当 i=2 时，S=5;循环下去，当 i=3 时，S=14； 否 当 i=4 时,S=30 否 i ? k 2．D ；本试题考查了程序框图的运用． 输出 x 是 【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是 输出 S 不懂得运行顺序． 结束 结束 当n ? 1,S ? 2 代入程序中运行第一次是S ? ?1 ，然后赋值此时n ? 2 ；返回运 行第二次可得 S ? 1 ? 1 ，然后赋值n ? 3 ；再返回运行第三次可得 S