当前位置:文档之家› 算法初步练习题(附详细答案)

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

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

算法初步练习题

一、选择题:

1.阅读下面的程序框图,则输出的S =

A .14

B .20

C .30

D .55

2.阅读图2所示的程序框图,运行相应的程序,输出的结果是

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

3.阅读右图所示的程序框图,运行相应的程序,输出的结果是

A .2

B .4

C .8

D .16

4.某程序框图如图所示,该程序运行后输出的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.如果执行右边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 A .3 B .3.5 C .4 D .4.5

10.某店一个月的收入和支出总共记录了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年

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

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题

A .2)(x x f =

B .x

x f 1)(=

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

D .x x f sin )(=

二、填空题:

13.程序框图(即算法流程图)如图所示,其输出结果是_______. 14.执行右边的程序框图,输出的T = .

14题

12题

13题

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

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

17右面的程序框图,如果输入三个实数a ,b ,c ,要求输出这

三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的 ①c x > ②x c > ③C .c b > ④b c >

15题

参考答案

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 =; 再返回运行第三次可得

1

2112

S =

=-,然后赋值8n =,判断可知此时2S =,故输出8n =. 4.A .【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=,则

2,38,3k s k ==+∴=,后面是113,382,4k s k ==++∴=,不符合条件时输出 的4k =.此题是新课程新增容,考查了程序语言的概念和基本的应用,通 过对程序语言的考查,充分体现了数学程序语言中循环语言的关键. 9.B .【解读与点评】循环9次,对应输出值如下表。

本题的循环体镶套一个三段条件结构,是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题,而且逐年加大难度,是个值得关注的热点问题。

10.C 【解读与点评】k a 表示收入或支出数据, 若0k a >,则这些正数据的和为 月总收入S ,故在图中空白的判断框填0A >,否则为月总开支T ,故月净盈 利V S T =+,处理框中填V S T =+.

易错点:当k a 表示支出数据时为负数,忽略了隐含0k a <这个条件就会导致选择错误答案A .

课本原型:必修3第26页习题1-2B 3题

【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖.

13.127.【解读与点评】 由程序框图知,循环体被执行后a 的值依次为3、7、

15、31、63、127,故输出的结果是127.

14.【解析】:按照程序框图依次执行为S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15, n=6,T=6+6=12; S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30 答案:30

【解读与点评】:本题主要考查了循环结构的程序框图,一般都可以反复的进行运 算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和 执行情况.

17.解:由流程图可知第一个选择框作用是比较x 与b 的大小, 故第二个选择框的作用应该是比较x 与c 的大小,故应填①;

相关主题
文本预览
相关文档 最新文档