第一章算法初步测试.doc

必修三 第一章《算法初步》 测试卷
考试时间：120分 满分：150分 命题人：江山中学数学教研组
一、选择题（每题5分，共50分）
1、算法的有穷性是指（ ）
A、算法的最后包含输出 B、算法中的每个步骤都是可执行的
C、算法的步骤必须有限 D、以上说法都不正确
2、算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（ ）
A．有限性 B．明确性 C．有效性 D．无限性
3、程序框图是算法思想的重要表现形式，程序框图中不含（ ）
A．流程线 B．判断框 C．循环框 D．执行框
4、在程序框图中一般不含有条件判断框的结构是（ ）
A．顺序结构 B．循环结构 C．当型结构 D．直到型结构

PRINT ，
（第6题）
5、将两个数交换,使,下面语句正确一组是 ( )
b=a
a=b
a=b
b=a
c=b
b=a
a=c
a=c
c=b
b=a
A B C D

6、计算机执行下面的程序段后，输出的结果是（ ）
IF THEN

ELSE
[来源: END IF
PRINT y
(第8题)
A B C D
7、对赋值语句的描述正确的是 （ ）
①可以给变量提供初值 ②将表达式的值赋给变量
③可以给一个变量重复赋值 ④不能给同一变量重复赋值
A ①②③ B ①② C ②③④ D ①②④
8、当时，下面的程序段输出的结果是（ ）
A B C D
9、在循环 语句的一般形式中有“until A”,其中A是 ( )
A 循环变量 B 循环体 C 终止条件 D 终止条件为真
10、用秦九韶算法求多项式在的值时，在运算中下列哪个值用不到（ ）
A、164 B、3767 C、86652 D、85169
二、填空题（每小题5分，共25分）
11、图中所示的是一个算法的流程图， 已知，输出的,则的值是____________

是

否

s= 0

i= 1

i
s
s
2
1
+
=

i
= i+1

输出
s

结束

开始
12、右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是____________
13、下列程序运行后，a，b，c的值各等于什么？
（1） a=3 （2） a=3
b=－5 b=－5
c=8 c=8
a=b a=b
b=c b=c
PRINT a，b，c c=a
END PRINT a，b，c
END
（1）_______________________ （2）________________________[来源:Zxxk.Com]
114、指出下列语句的错误，并改正：
（1）INPUT ，x 改：
（2）PRINT A+B=；C 改：
15、110100（2）=__________(10); 5352(8)=___________(2)
三、解答题（共75分，请按要求写出答案）
16、一个人带三只老虎和三头牛过河。只有一条船，可以容一个人和两只动物。没有人在的时候，如果老虎的数量不少于牛的数量就会吃掉牛。设计安全渡河的算法
17、输入梯形的上底、下底和高的值，计算并输出其面积，请画出程序框图。.
18、设计一个算法，解决任意给一个n，求1到n的和。
19、写出已知函数 输入的值，求y的值程序框图
20、江山中学一个兴趣小组，在一项竞赛中获得了a万元奖励，请设计一个算法根据输入的小组人数n，确定每人所获奖金数（奖金数为整数元）。
21、写出用二分法求方程x2－2=0在区间［1，2］上的一个解的算法（误差不超过0.001），并画出相应的程序框图.