人教A版必修3_算法单元测试试卷
高一数学必修三《算法初步》单元测试
（满分：150分 时间：100分钟）
班级 姓名 成绩
一、选择题（本大题共10小题，每小题5分，共50分） 1. 下列关于算法的说法中正确的个数有( )
①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止 ③算法的每一步操作必须是明确的，不能有歧义或模糊 ④算法执行后一定产生确定的结果
A. 1
B. 2
C. 3
D. 4 2．程序框图符号“
”可用于（ ）
A. 输出a=10
B. 赋值a=10
C. 判断a=10
D. 输入a=1 3、下列选项那个是正确的（ ）
A 、INPUT A;
B B. INPUT B=3 C. PRINT y=2*x+1 D. PRINT 4*x 4．x=5 y=6
PRINT x+y=11 END 上面程序运行时输出的结果是( )
A ．xy=11
B ．11
C ．x+y=11
5．图中程序运行后输出的结果为( )
A ．3 43
B ．43 3
C ．-18 16
D ．16 -18 6．用秦九韶算法求多项式()543254321f x x x x x x =+++++, 当2x =时的值的过程中， 做的乘法和加法次数分别为( )
A ．4，5
B ．5，4
C ．5，5
D ．6，5
7．如果右边程序执行后输出的结果是990，那么在程序中
UNTIL 后面的“条件”应为( ) A. i>10 B. i<8
C. i<=9
D. i<9
8．右边程序运行的结果是( )
A ．17
B ．19
C ．21
D ．23
9．如右图所示的程序是用来( )
A ．计算3×10的值
B ．计算9
3的值
C ．计算10
3的值 D ．计算1×2×3×…×10的值
10．为了在运行下面的程序之后得到输出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 二、填空题（本大题共5小题，每小题5分，共25分） 11、把六进制数转换成三进制数：)6(210=____ __
12、求a 、b 、c 中最大值的算法最多要有___________次赋值过程，才能输出最大值。 13、如图所示算法，则输出的i 值为
14、写出利用公式 1+2+3+……+n=2
)
1(+n n ，
计算 1+2+3+4+5+6+……+100 的一个算法．
第一步 ，
第二步 ， 第三步 输出计算结果 ．
15、计算机中常用十六进制，采用数字0～9和字母
例如用十六进制表示有D+E ＝1B ，则A ×B= 三、解答题（本大题分5小题，每题15分，共75分）
16、已知一个三角形的三边边长分别为2,3,4， 设计一个算法，求出它的面积
17、（1）（I ）用辗转相除法求840与1 764的最大公约数.
（II ）用更相减损术求440 与556的最大公约数
(2) 用秦九韶算法计算函数34532)(3
4
=-++=x x x x x f 当时的函数值。(要求有过程)
18、设计算法求50
491
431321211?+
???+?+?+?的值，写出用基本语句编写的程序.
18、已知算法：（1）指出其功能（用算式表示）；（2）将该算法用流程图来描述之
（3）写出相应的程序语言。
S1 输入X ；
S2 若x<0，执行S3；否则，执行S6； S3 1+=x y ； S4 输出y ； S5 结束；
S6 若X=0，执行S7；否则执行S10； S7 0=y ； S8 输出y ； S9 结束； S10 x y =； S11 输出y ； S12 结束。
20、（本小题14分）给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I ）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II ）根据程序框图写出程序
1. 把程序框图补充完整：（1）________________2）____________________
2. 程序：