20XX年高中测试
高
中
试
题
试
卷
科目：
年级：
考点：
监考老师：
日期：
算法初步单元练习题
一、选择题
1．根据下面的伪代码，写出执行结果.
（）
sum←0
For x=1 to 10
sum←sum+x
If sum>10 then
End for
End if
End for
A.10
B.15
C.45
D.55 2．下面的流程图表示的算法执行的结果是（）
A.520XX0
B.2550
C.2450
D.2500 3．以下求方程x5+x3+x2－1＝0在［0，1］之间近似根的算法是（
）
x1←0
x2←1
x←（x1+x2）/2
c←0.00001
While x2－x1>c
If x5+x3+x2－1>0 then
x2←x
Else
x1←x
End if
x=（x1+x2）/2
End while
Print x
A.辗转相除法
B.二分法
C.更相减损术
D.秦九韶算法
4．解决某一问题而设计的有限的步骤称为算法.（）
A.确定的
B.有效的
C.连续的
D.无穷的
5．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x
A.－57
B.220
C.－845
D.3392 6．如果有下列这段伪代码，那么将执行多少次循环（）sum←0
For x=1 to 10
sum←sum+x
If sum>10 then
Exit For
End if
Next
A.4次
B.5次
C.7次
D.10次
7．下面的伪代码输出的结果S为（）
I←1
While I<8
I←I+2
S←2I+3
End while
Print S
A.17
B.19
C.21
D.23 8．流程图中表示处理框的是（）
A.矩形框
B.菱形框
C.圆形框
D.椭圆形框
9．下面伪代码表示的算法中，最后一次输出的I的值是（）For I=2 to 13 Step 3
Print I
Next I
Print “I=”，I
A.5
B.8
C.11
D.14 10．设学生的考试成绩为G，则下面的代码的算法目的是（）n←0
m←0
While n<50
Read G
If G<60 then m←m+1
n←n+1
End while
Print m
A.计算50个学生的平均成绩
B.计算50个学生中不及格的人数
C.计算50个学生中及格的人数
D.计算50个学生的总成绩
第Ⅱ卷
一、选择题(10×5＝50分)
二、填空题(6×4＝24分)
11．期末考试，教师阅卷评分，并检查每个学生成绩，如及格则作“升级”处理，不及格作“留级”处理.将下面的流程图补充完整.
12．说出下列算法的结果.
Read a，b，c
If a2+b2=c2 then
Print“是直角三角形！”
Else
Print“非直角三角形！”
End if
运行时输入3、4、5
运行结果为输出：.
13．已知流程图符号，写出对应名称.
（1）；（2）；（3）.
14．算法的5大特征分别是：（1）有0到多个输入；（2）；（3）可行性；
（4）有限性；（5）.
15．描述算法的方法通常有：
（1）自然语言；（2）；（3）伪代码. 16．根据题意，完成流程图填空：
输入两个数，输出这两个数差的绝对值.
（1）；（2）
三、解答题(12＋12＋12＋13＋13＋14＝76分) 17．（1）说出下列伪代码表示的算法目的.
Begin
S←1
I←3
While S≤10000
S←S×I
I←I+2
End while
Print I
End
（2）根据伪代码，写出执行结果.
算法开始
x←4；
y←8；
If x<y then
x←x+3；。