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

算法初步练习题

运行相应的程序，输出的结果是

C . 8

D . 16

4 .某程序框图如图所示，该程序运行后输出的 k 的值是

A . 4

B . 5

C . 6

D . 7 5.执行右面的程序框图，输出的S 是

2. 、选择题： 阅读下面的程序框图，则输出的 S A. 14 B . 20 C . 30 D .55 阅读图2所示的程序框图，运行相应的程序，输出的结果是 4

2 C.

3 D. 2题

3题

3. 阅读右图所示的程序框图, A. 2 B . 4

A .

378 B . 378 C . 418

D. 418

6•如图的程序框图表示的算法的功能是

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

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

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

D. 计算1 3 5 n 100时的最小的n 值.

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

8.某程序框图如图所示，则该程序运行后输出的

B 等于

A. 15 B . 29

C. 31

D. 63

D. i 5

开始|

k 1,S 0

5题

条件是

C . i

9 •如果执行右边的程序框图，输入x2, h 0.5，那么输出的各个数的和等于

A . 3

B . 3.5

C . 4 D

10.某店一个月的收入和支出总共记录了N个数据印,a2, ,a N，其中

收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S和月净盈利V ,那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A . A0,V S T B.A0,V S T

C . A0,V S T D.A0,V S T

11.如图1所示，是关于闰年的流程，则以下年份是闰年的为

A. 1996 年B . 1998 年

C. 2010 年D . 2100 年

12.某流程如右上图所示，现输入如下四个函数

11题

攵，则可以输出的函数

是

C. f(x) In x 2x

D. f (x) si nx

开始

r

/输入a,b

/

x |< a b

V

/输出x /

/

L

结束

13题

a a 2

b x 1

二、填空题： 13. 程序框图 14. 执行右边的程序框图，输出的T （即算法流程图）如图所示，其输出结果是

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

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

大的数，那么在空白的判断框中，应该填入下面四个选项中的

①c x ②x c ③C. c b ④be

、解答题:

15

题

开始

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

10

21

(1)试求数列｛a n｝的通项;

(2)令b n 2an,求b1 b2... b m 的值.

始^

输入A,,k,d

S 0,M 0,i

1

M ---------- 〔结束

a i 1 a i

参考答案

1. C.【解读与点评】当i 1时，S=1;当i =2时，S=5;循环下去，当i =3时，S=14;

当i=4时,S=30;本试题考查了程序框图的运用.

2. D【解读与点评】本题考查是算法的重新框图与算法的语句识别.易错点是

不懂得运行顺序.

当n 1,S 2代入程序中运行第一次是S 1，然后赋值此时n 2 ;返回运

行第二次可得S 1

1 ( 1)1，然后赋值n 3 ;再返回运行第三次可得2

1

S 12，然后赋值n

1 1

2

4，判断可知此时S 2，故输出n 4 .故选D.

3. C【解读与点评】本题考查是算法的重新框图与算法的语句识别.考查学生运算求解能

力.本题的易错点是要注意是先赋值再输出.

当n 1,S 2代入程序中运行第一次是S 1，然后赋值此时n 2 ;返回运

行第二次可得S 1 1，然后赋值n 4 ;再返回运行第三次可得

1 ( 1) 2

1

S — 2，然后赋值n 8，判断可知此时S 2，故输出n 8 .

1 1

2

4. A.【解读与点评】对于k 0,s 1, k 1.对于k 1,s 3, k 2，贝U

k 2,s 3 8, k 3，后面是k 3,s 3 8 211, k 4，不符合条件时输出的k 4 .此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键.

9.

本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。三年新

课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。

10. C【解读与点评】a k表示收入或支出数据，若a k 0,贝U这些正数据的和为