福鼎三中高一数学必修三《算法初步》单元测试

福鼎三中高一数学必修三《算法初步》单元测试

(满分：150分 时间：120分钟)

一、选择题：(本大题共14小题，每小题5分，共70分) 1. 下列关于算法的说法中正确的个数有( )

①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止 ③算法的每一步操作必须是明确的，不能有歧义或模糊 ④算法执行后一定产生确定的结果

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

）

A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1

3．条件语句的一般形式如右所示，其中B表示的是( ) A

．条件 B．条件语句 C．满足条件时执行的内容 D．不满足条件时执行的内容

4

( ) A．．．

5．x=5 y=6

PRINT x+y=11 END

上面程序运行时输出的结果是( )

A.xy=11 B.11 C.xy=11 D.出错信息

6．图中程序运行后输出的结果为( ) （A）3 43 （B） 43 3

（C）-18 16 （D）16 -18

7．图中程序是计算2＋3＋4＋5+6的值的程序。 在WHILE后的①处和在s=s+i之后的②处所就 填写的语句可以是( )

A．①i>1 ②i=i－1 B．①i>1 ②i=i+1 C．①i>=1 ②i=i+1 D．①i>=1 ②i=i－1

8．用秦九韶算法求多项式f x 5x5 4x4 3x3 2x2 x 1, 当x 2时的值的过程中， 做的乘法和加法次数分别为( )

A、4，5 B、5，4 C、5，5 D、6，5

9．阅读下面的流程图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是：( ) A．75、21、32 B．21、32、75

C．32、21、75 D．75、32、21

10.如果下边程序执行后输出的结果是990，那么在程序中UNTIL后面的“条件”应为( ) A. i>10

B. i<8

C. i<=9 D. i<9

11.右边程序运行的结果是( ) A．17 B．19 C．21 D．23

12.如右图所示的程序是用来( ) A．计算3×10的值 B．计算3

9

的值

C．计算310

的值 D．计算1×2×3× ×10的值

13．为了在运行下面的程序之后得到输出16，键盘输入x应该是( ) INPUT x

IF x<0 THEN

y=(x+1) (x+1) ELSE

y=(x-1) (x-1)

END IF

PRINT y END

A． 3或-3 B． -5 C．5或-3 D．5或-5

14.计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号与十进制得对应关系如下表： 例如用十六进制表示有D+E＝1B，则A×B=( ) A 6E B 7C C 5F D B0 二、填空题：（本大题共6小题，每小题4分，共24分）

下列各数85(9) 、210(6) 、1000(4) 、111111(2)中最小的数是___________

16.若六进数3m502 6 化为十进数为4934，则m

17．（如图所示）程序框图能判断任意输入的正整数x是奇数或是偶数。其中判断框内的条件是_______________ 18．阅读右面的流程图，输出max的含义是____________

19. 读下面程序,该程序所表示的函数是

20.右边程序输出的n的值是

_____________________.

三、解答题：（本大题分4小题共56分） 21．（1）用辗转相除法求888和1147的最大公约数。

(2) 用秦九韶算法计算函数f(x) 2x 3x 5x 4当x 3时的函数值。(要求有过程)

4

3

（1）若输入：m=30,n=18，则输出的结果为：________ （2）画出该程序的程序框图。

23．以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。

24. 根据下面的要求，求满足1＋2

＋3＋ ＋n > 500的最小的自然数n。

（1）画出执行该问题的程序框图；

（2）以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正。 解:

(1) (2)

25.给出50个数，1，2，4，7，11， ，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3， ，以此类推. 要求计算这50个数的和. 先将下面给出的程序框图补充完整，再根据程序框图写出程序.

1. 2.

把程序框图补充完整：

（1）________________________

（2）________________________

程序：

龙泉高一数学必修三《算法初步》单元测试-----参考答案

一、选择题：CBCBDAA， CADCCDA

二、填空题：15、111111(2) 16、 4 17、m=0 ?

x 1(x 0)

18、求a,b,c的最大值 19、y 0(x 0) 20、3

x 1(x 0)

三、解答题：

21、解：（1） ∵1147=888×1+259

888=259×3+111 259=111×2+37 111=37×3

∴ 888和1147的最大公约数是37.

（2）254 22、解： （1） 6 (2)

23、解：

24、解： （1

或者：

（2）①DO应改为WHILE;

②PRINT n+1 应改为PRINT n； ③S=1应改为S=0

25、解： （1）_____i < = 50___ （2）_____p= p + i____ （2）程序： i=1 p=1 s=0

WHILE i<=50 s= s + p p= p + i i=i+1 WEND PRINT s END