新课改高中数学数学必修三《算法初步》单元测试[技巧]

数学必修三《算法初步》单元测试

一、选择题

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=2, b= -6交换，使

a= -6, b=2，下列语句正确的是( ) A ．．．

5．用秦九韶算法求多项式()543254321f x x x x x x =+++++, 当2x =时的值的过程中，做的乘法和加法次数分别为( ) A 、4，5 B 、5，4 C 、5，5 D 、6，5 6．x=5 y=6： PRINT x+y=11 END

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

A.xy=11

B.11

C.xy=11

D.出错信息

7．图中程序运行后输出的结果为( )（A ）3 43 （B ） 43 3 （C ）-18 16 （D ）16 -18 8.如果下边程序执行后输出的结果是990，那么在程序中UNTIL 后面的“条件”应为( ) A. i>10 B. i<8 C. i<=9 D. i<9

9．阅读下面的流程图，若输入的a 、b 、c 分别是21、32、75，则输出的a 、b 、c 分别是：() A ．75、21、32 B ．21、32、75C ．32、21、75 D ．75、32、21 10．给出以下一个算法的程序框图（如图所示），该程序框图的功能是?( )A.求输出a,b,c 三数的最大数 B. 求输出a,b,c 三数的最小数 C.将a,b,c 按从小到大排列 D. 将a,b,c 按从大到小排列

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

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

3的值 C ．计算10

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

13.下列程序执行后输出的结果是（ ）

A.20

B.7

C. 6

D. 5

14.如果以下程序运行后输出的结果是315，那么在程序中While 后面的条件应为（ ）

A.5>i

B.5≥i

C.5

D.5≤i

15.下图给出的是计算20

1614121+⋅⋅⋅+++的值的一个程序框图，其中判断框内应填入的条件是.

16.读程序，完成下面各题

(1)输出结果是. (2)输出结果是.

17．为了在运行下面的程序之后得到输出16，键盘输入x 应该是(D ) 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 18．（2009江苏卷）上（右）图是一个算法的流程图，最后输出的=W . 19。如图1所示的算法流程图中，第3个输出的数是

20、下图给出的是计算0

101614121+⋅⋅⋅+++的值的一个程序框图，其中判断框内应填入的 条件是

A 、i>100

B 、i<＝100

C 、i>50

D 、i<＝50

二、填空题：

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

22.将二进制数101 101(2)化为八进制数，结果为 .

23．（如图所示）程序框图能判断任意输入的正整数x 是奇数或是偶数。其中判断框内的条件是_______________ 24.读下面程序,该程序所表示的函数是 25.右边程序输出的n 的值是_______.

20题

三、解答题：（本大题分4小题共56分） 26．（1）（I ）用辗转相除法求840与1 764的最大公约数. （II ）用更相减损术求440与556的最大公约数

(2) 用秦九韶算法计算函数34532)(34=-++=x x x x x f 当时的函数值。(要求有过程) 27．（本小题14分）执行右图中程序，回答下面问题。 （1）若输入：m=30,n=18，则输出的结果为：________ （2）画出该程序的程序框图。

28．（本小题14分）设计算法求2

2

2

2

100321++++= S 的值.要求画出程序框图，写出用基本语句编写的程序.

（用当型与直到型两种方法）

29 若有A 、B 、C 三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出程序框图。