算法初步单元测试题
一、选择题
1、看下面的四段话,其中不是解决问题的算法的是( )
A.从济南到北京旅游,先坐火车,再坐飞机抵达
B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为 1
C.方程 x2-1=0 有两个实根
D.求 1+2+3+4+5 的值,先计算 1+2=3,再由 3+3=6,6+4=10,10+5=15,最终结果为 15
2、下面的问题中必须用条件结构才能实现的个数是( )
(1)已知三角形三边长,求三角形的面积;
(2)求方程 ax+b=0(a,b 为常数)的根;
(3)求三个实数 a,b,c 中的最大者;
(4)求 1+2+3+…+100 的值。
A.4 个 B. 3 个 C. 2 个 D. 1 个
3、算法:
S1 输入 n
S2 判断 n 是否是 2,若 n=2,则 n 满足条件,若 n>2,则执行 S3
S3 依次从 2 到 n 一 1 检验能不能整除 n,若不能整除 n,满足上述条件的是 ( )
A. 质数 B.奇数 C. 偶数 D.约数
4、看右面的伪代码,最终输出的结果是( )
A.1+2+3+…+100
B.12+22+32+…+1002
C.1+3+5+…+99
D.12+32+52+…+992
5、求方程 023 xx 的近似根,要先将它近似地放在某两个连续整数之间,下面正确的
是( )
A.在 1 和 2 之间 B.在 2 和 3 之间
C.在 3 和 4 之间 D.在 4 和 5 之间
6、 下列语句中:① 23 xxm ,② ITT , ③ A32 ,④ 22)1(2 BBA ,
⑤ 2 AA ,⑥ 1)5)37(( xxxp .其中是赋值语句的个数为( )
A.6 B.5 C.4 D.3
7、有一堆形状大小相同的珠子,其中只有一粒重量比其它的轻,某同学说根据科学的算法,
利用天平三次肯定可以找到最轻的珠子,那么这堆珠子最多有( )
A.21 粒 B.24 粒 C.27 粒 D.30 粒
8、
程序(1)输出结果与程序(2)中当 21x 时的运行结果分别为( )
A.13,64 B.15,105 C.35 ,64 D.45,29
二、填空题
S←0
For I From 1 To 100 Step 2
S←S+I2
End For
Print S
P
IfEnd
xPElse
xPThenxIf
xad
intPr
7.01510
5 10
Re
2
)+(
)程序(
s
ForEnd
iss
StepToFromiFor
s
)程序(
intPr
3131
0
1
9、 如果在右面程序中运行后输出的结果为 132,那么在程序
While 后面的“条件”应为
10、读下面程序,输出结果是 .
11、下面是一个算法的流程图,回答下面的问题:当输入的值为 3 时,输出的结果为
12、下面是一个算法的伪代码,按这个伪代码写出的程序在计算机上执行,最后运行的结果
为
S←1
For I From 3 To 99 Step 2
S←S+I
End For
Print S
13、左边是分段函数
0 1
0 0
0 1
x
x
x
y 的部分流程图,在图中的序号处应分别填写:① ,
x←1
y←2
z←3
x←y
y←z
z←x
Print x, y,z
开始
y←x2-1
y←2x2+2
x