单元测试卷考试范围：算法初步

单元测试卷

考试范围：算法初步；考试时间： 120分钟；满分：150分

一、选择题（共12小题海小题5.0分，共60分）

1•执行如下图所示的算法框图，若输入n的值为4，则输出s的值为（）

A. 1

B. 2

C. 4

D.7

2•条件语句属于算法中的哪个基本逻辑结构（）

A.顺序结构

B.选择结构

C.循环结构

D.以上都不对

3•阅读下面的算法语句，若最后输出的y为9，则输入的x应该是（）输入x；

If x<0 Then y = (x+ 1)*( x+ 1)

Else

y = (x— 1)*( x— 1)

End If 输出 y.

A．—4

B．—2

C ． 4 或— 4

D ．— 4 或— 2

4•如下所示，若输入 x= 1，则输出的结果x是( ) 输入 x

x= 2*x

x= 3*x

x= 4*x

x= 5*x x= 6*x 输出 x

A． 6

B ． 21

C ． 720

D ． 30

5.下图是一个算法框图，该算法所输出的结果是( )

B.三

6•下列给变量赋值的语句正确的是（）

A. 5 = a

B.a+ 2= a

C.a= b = 4

D. a = 2

7•下面的算法语句第 3个输出的数是（）

L

Do

输｝ 11工

1 = i+ 1

I .QnfJ While iu 5

8•运行下面的语句，执行后输出的

S 的值是（ ） 1 = 1

Do

片+

S=2* 汁 1

Loop While i'<6

输出S

A.

11 B.

15 C.

17 D.

19

B. C. 2

9•执行如下图所示的算法框图，输出的 S 值为（

）

610 987 10•用二分法求方程f(x) = 0近似解中的算法共分以下

5步，其中正确的顺序为( ) ① 确定有解区间［a, b ］(f(a) f ・(b)<0)；

② 计算函数f(x)在中点处的函数值；

③ 判断新的有解区间的长度是否小于精度： 仁如果新的有解区间长度大于精度，则在新的有

解区间上重复上述步骤;

2。如果新的有解区间长度小于或等于精度，则取新的有解区间的中点为方程的近似解.

④ 取区间［a, b ］的中点x=

1。如果为0,

就是方程的解，问题得到解决; ((2.

+ 列

2° IF 不为°，分两种情况: A.

①④②⑤③ B.

①②③④⑤ C.

①⑤②③④ D.

①④⑤③② 11. 关于For 循环说法错误的是( )

A .在For 循环中，循环表达式也称为循环体

B.

在For 循环中，步长为1，可以省略不写，若为其它值，则不可省略 C.

使用For 循环时必须知道终值才可以进行 D. For 循环中End 控制结束一次循环，开始一次新循环

C. 1

3 21

⑤判断函数值f

是否为

若 f(a) f

>0 ,确定新的有解区间为

确定新的有解区间为

12.对于算法:

第一步，输入n ；

第二步，判断n 是否等于2,若n = 2,则n 满足条件；若n>2,则执行第三步；

第三步，依次从2到（n- 1）检验能不能整除n,若不能整除n,则执行第四步；若能整除 第一步；

第四步，输出n.

满足条件的n 是（

） A •质数

B •奇数

C.偶数

D •约数

分卷II

二、填空题（共4小题,每小题5.0分，共20分）

13. 下列算法框图中，若输入的 _____ R= 8,则输出的a =

/

输岁y /

S'

14. 阅读下列两个程序，回答问题:

n ，则执行

两.

上述两个程序最后输出的X和y值分别为 _________________________

15.下面给出了一个问题的算法：

第一步，输入a;

第二步，若a>4则执行第三步，否则执行第四步;

第三步，输出2a — 1;

第四步，输出a2— 2a + 3.

问题：

(1)这个算法解决的问题是_________________________________________________________________________

(2)当输入的a值为 ___________ 时，输出的数值最小.

16.如下图所给出的是一个算法语句.如果输出的y的值是20,则输入的x的值是

输入玄

If Then y=10*x Else

End If

、解答题(共6小题,每小题12.0分，共72分)

17.现有一堆西瓜，试设计一个找出这些西瓜中最重的西瓜的算法.

2

18.写出求f(x) = mx + x— 1的零点的一个算法.

19.如下图所示的算法框图，当输入的x的值为0和4时，输出的值相等，根据该图和下列各小题

的条件回答下面的几个问题.

/SAx/

I

[/■何=-尸十她

J

/橢出“耳)/

I

(1)该算法框图解决的是一个什么问题?