mxt-算法初步练习题(附详细答案)

算法初步练习题

一、选择题：

1．(09天津文)阅读下面的程序框图，则输出的S =

A ．14

B ．20

C ．30

D ．55

2．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是

A ．1 B. 2 C. 3 D. 4

3．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是

A ．2

B ．4

C ．8

D ．16

4．(09浙江)某程序框图如图所示，该程序运行后输出的k 的值是

A ．4

B ．5

C ．6

D ．7

5．执行右面的程序框图，输出的S 是

3题 2题

1题

4题

A ．378-

B ．378

C ．418-

D ．4186．如图的程序框图表示的算法的功能是

A ．计算小于100的奇数的连乘积

B ．计算从1开始的连续奇数的连乘积

C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数

D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.

7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的 条件是

A ．4i >

B ．4i ≤

C ．5i >

D ．5i ≤

8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63

5题

6题

9．(09海南)如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于

A ．3

B ．3.5

C ．4

D ．4.5

10．(09辽宁)某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的

A ．0,A V S T >=-

B ．0,A V S T <=-

C ．0,A V S T >=+

D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为

A ．1996年

B ．1998年

C ．2010年

D ．2100年

否

y x =

是 否

开始 0x <

0y =

x x h +=

是

结束

1x <

输入,x h

否

是

1y =

输出y

2x ≥

是

开始

1,0,0k S T ===

i A a =

输出,S V 1k k =+

否 结束

输入12,,,,N N a a a ⋅⋅⋅ T T A =+

S S A =+ N k <

是

否

10题

11题

9题

12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是

A ．2)(x x f =

B ．x

x f 1)(=

C ．62ln )(-+=x x x f

D ．x x f sin )(=

二、填空题：

13．(09安徽)程序框图（即算法流程图）如图所示，其输出结果是_______. 14．(09山东)执行右边的程序框图，输出的T = .

12题

13题

15．下面的程序框图表示的算法的结果是 16

16．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 2

17（2008海南宁夏）右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >

15题

三、解答题：

18．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有

21

10

115=

=

S S 和 （1）试求数列{a n }的通项； （2）令m a n b b b b n +++=...,221求的值.

19．甲乙两人进行围棋比赛，约定每局胜者得1分，负 者得0分，比赛进行到有一人比对方多2分或打满6局

时停止．设甲在每局中获胜的概率为p )2

1

(>p ，且各

局胜负相互独立．已知第二局比赛结束时比赛停止的概

率为9

5

．若右图为统计这次比赛的局数n 和甲、乙的总

得分数S 、T 的程序框图．其中如果甲获胜则输入1=a ， 0=b ；如果乙获胜，则输入1,0==b a ． （1）在右图中，第一、第二两个判断框应分别填 写什么条件？ （2）求p 的值；

（3）设ξ表示比赛停止时已比赛的局数，求随机变量

ξ的分布列和数学期望E ξ．

20．(08江苏)某地区为了解7080-岁的老人的日平均睡眠时间（单位：h ），随

在上述统计数据的分析中一部分计算见算法流程图， 求输出的S 的值 参考答案

1．C ．【解读与点评】当1=i 时， S =1;当i =2时， S =5;循环下去，当i =3时， S =14； 当i =4时,S =30；本试题考查了程序框图的运用．

2．D 【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是 不懂得运行顺序．

当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运 行第二次可得11

1(1)2

S =

=--，然后赋值3n =； 再返回运行第三次可得

12112

S =

=-，然后赋值4n =，判断可知此时2S =，故输出4n =．故选D ．

3．C 【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生 运算求解能力．本题的易错点是要注意是先赋值再输出．

当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运 行第二次可得11

1(1)2

S =

=--，然后赋值4n =； 再返回运行第三次可得

20题