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

  • 格式:doc
  • 大小:789.00 KB
  • 文档页数:10

下载文档原格式

  / 10
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

算法初步练习题

一、选择题:

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 =;返回运

20题