算法初步练习题附答案.docVIP

算法初步 练习题 一、选择题： 1．阅读下面的程序框图，则输出的 S A． 14 B ． 20 C ． 30 D ． 55 2．阅读图 2 所示的程序框图，运行相应的程序，输出的结果是 A．1 B. 2 C. 3 D. 4 开始 开始 S 0, i 1 S 2, n 1 S S i 2 S 1 1 S i i 1 否 n n 1 i 4? 否 是 S 2 是 输出 S 结束 输出 n 2 题 1 题 结束 3．阅读右图所示的程序框图，运行相应的程序，输出的结果是 A． 2 B ． 4 C ． 8 D ． 16 开始 S 2, n 1 开始 S 1 k 0, S 0 1 S 否 S 100? n 2n 是 S 2 S S 2S 输出 k 是 k k 1 结束 输出 n 结束 4 题 题 4．某程序框图如图所示，该程序运行后输出的 k 的值是 A． 4 B ． 5 C ． 6 D ． 7 5．执行右面的程序框图，输出的 S 是 A ． 378 B ． 378 C ． 418 D． 418 6．如图的程序框图表示的算法的功能是 A．计算小于 100 的奇数的连乘积 B．计算从 1 开始的连续奇数的连乘积 C．从 1 开始的连续奇数的连乘积，当乘积大于 100 时，计算奇数的个数 D．计算时的最小的值 . 开始 开始 s 1,i 3 k 1,S 0 i s s k 20 否 i i 2 s 100 是 S 2k 是 否 S 输出 S k k 1 输出 i 开始 结束 5 题 6 题 7．右图是把二进制数化为十进制数的一个程序框图 , 判断框内应填入的条件是 A． i 4 B ． i 4 C ． i 5 D． i 5 开始 s 1,i 1 开始 A 2, B 1 i i 1 s 1 2 s A A 1 B 2B 1 否 是 A 5 是 输出 s 否 输出 B 8 题 结束 7 题 结束 8．某程序框图如图所示，则该程序运行后输出的 B 等于 A． 15 B ． 29 C． 31 D． 63 9．如果执行右边的程序框图，输入 x 2, h 0.5 ，那么输出的各个数的和等于 A ． 3 B ． 3.5 C ． 4 D ． 4.5 开始 开始 输入 N , a1 , a2 , , a N 输入 x, h k 1, S 0,T 0 是 否 A ai x 0 是 k k 1 是 否 否 x 1 y 0 y x y 1 T T A S S A k N 是 x x h 输出 y 否 否 x 2 是 题 输出 S,V 9 10 题 结束 结束 10．某店一个月的收入和支出总共记录了 N 个数据 a1 ， a2 , ,aN ，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入 S 和月净盈利 V ，那么在图中空白的判断框和处理框中， 应分别填入下列四个选项中的 A ． A 0,V S T B ． A 0,V S T C ． A 0,V S T D ． A 0,V S T 如图 1 所示，是关于闰年的流程，则 以下年份是闰年的为 A．1996 年 B ．1998 年 C．2010 年 D ．2100 年 11 题 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A． f ( x) x2 B ． f ( x) 1 x C． f ( x) ln x 2x 6 D． f ( x) sin x 开始 输入函数 f ( x) 开始 否 x) 0 ? 输入 a,b f (x) f ( 是 否 a a 2 x a b 存在零点 ？ b x 1 是 是 x 2 输出函数 f ( x) 否 输出 x 结束 结束 12 题 13 题 二、填空题： 13．程序框图（即算法流程图）如图所示，其输出结果是 _______. 14．执行右边的程序框图，输出的 T . 开始 S 0,T 0, n 0 是 T S 否 S S 5 n n 2  输出 T 结束 T T n 题 15．下面的程序框图表示的算法的结果是 16 开始 a 1 a 2a 1 否 100? 15 题 16．阅读右上面的流程图，若输入 a 6, b 1 ，则输出的结果是 2 开始 a 1,b 1 否 a 3 是 输出 b b 2b 结束 a a 1 17 右面的程序框图，如果输入三个实数 a，b，c，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ① c x② x c③C． c b ④ b c 开始 输入 a,b,c x a 是 b x 否 x b 是 否  x c 输出  x 结束 三、解答题： 18．已知数列 {