算法初步单元测试题
一、选择题
1看下面的四段话，其中不是解决问题的算法的是( ) A. 从济南到北京旅游，先坐火车，再坐飞机抵达 B.
解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为 1
C. 方程x -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. 1 2+22+32+…+1002
C. 1+3+5+ …+99 2 2 2 2
D. 1 +3 +5+…+99
3
x
5、求方程x -2 =0的近似根，要先将它近似地放在某两个连续整数之间，下面正确的 是( ) ⑤A 「A 2 ,⑥P —((7x ・3)x _5)x 1 .其中是赋值语句的个数为(
)
S — 0 For I From S - S+I 2 End For Print S
1 To 100 Step 2
A.在1和2之间 C.在3和4之间
B. 在2和3之间 D.
在4和5之间
6、 F 列语句中：① m x 3 _x 2 ,② T 一 T I ③32 ：_ A ,④ A.6
B.5
C.4
D.3 7、有一堆形状大小相同的珠子，其中只有一粒重量比其它的轻,
利用天平三次肯定可以找到最轻的珠子，那么这堆珠子最多有( 某同学说根据科学的算法,
)
A.21 粒
B.24
粒
C.27
粒
D.30
粒
8
程序（1 ）
s：-0
For i From 1 To 13
s—s i
End For
Print s
程序（1）输出结果与程序（A.13 , 64 B.15 , 105
程序（2 ）
Read x
Step 3 If x30 Then P：— 5x
I Else 10沢5+（x—D 汇
0.7
End If
Print P
2）中当x =21时的运行结果分别为（
、填空题
12、 下面是一个算法的伪代码， 按这个伪代码写出的程序在计算机上执行， 最后运行的结果
为 __________
S J 1
For I From 3 To 99 Step 2 S J S+I End For Print S
】x >o
13、 左边是分段函数 y=』0 x=0的部分流程图，在图中的序号处应分别填写：①
—,—
-1 x ：：:0
9、如果在右面程序中运行后输出的结果为 132，那么在程序
While 后面的"条件”应为 _______________
S * 1 i « 12 While
S
S 州 i
i y i —1
End While
Pri nt S
10、读下面程序，输出结果是 _________ . _____
L --------- - -------- - ------- - -------- --------- ---------- ・
1
x J 1
■ y J 2 I
I z J 3
1
i
i
,x J y ; I y J z ■ | z J x : ,Print x, y,z i
11、下面是一个算法的流程图，回答下面的问题：当输入的值为 3时,输出的结果为 ________
结束
/输入/
."输岀y「
三、解答题
14、下面是计算应纳税所得额的算法过程，其算法如下：
51 输入工资x（x<=5000）;
52 如果x<=800,那么y=0;
如果800<x<=1300,那么y=0.05（x-800）;否则y=25+0.1（x-1300）
S3输出税款y,结束。
请写出该算法的伪代码及流程图。
15、某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：
（1）写出该城市人口数y （万人）与年份x （年）的函数关系式；
（2）用伪代码及流程图表示计算10年以后该城市人口总数的算法；
（3）用伪代码及流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人。
16、已知算法（1）. （2）试根据要求分别完成下列两道题:
算法（1）
N 1 1■算法（2）
: S1
1
a 24
1: S2
1
While S ：：：10000: S3
1
I「1
S・S N S4如果[-] =-，则s s i
N「N 1
1I I
End While: S5
1
I「I 1
Pr int N -2: S6如果I a，转S4
End: S7输出s
I
根据算法（1 ）的伪代码，指出相应］画出算法（2）的流程图，指出相应算法算法功能并画出相应的流程图。
：功能并求出S值；
算法初步单元测试题答案：
1、 C
2、C
3、A
4、D
5、 A
6、C
7、C 8、C
9、i _11 10、2, 3, 2 11、8 12、2500
13、 ①x=0,② x>0,③ y — -1.
14、伪代码如下：
Read x(x 5000) If x _800 Then
y - 0
Else If x < 1300 Then
屮 0.05(x-800)
Else
屮 25 0.1(x-1300)
End If Print y
流程图如下：
Print S
Print x
15、
(1)y =100(1+1.2%
y « 0
⑵伪代码如下:
100 1+1.2 Y J
(3)伪代码如下
r
y « 0.05(x-800)
S I
* 100
丄〒+25{O.1(x-1300)
For I From While S 120
End For 输入 x(x<=5000)
Y
x<=800 开始
N
结束
16、(1)算法功能是求满足不等式12 3... n ::: 10000的最大正整数。
(或1 2 3 ... n - 10000的最小正整数的前一个)相应的流程图如下图左 (2)求整数a的所有比它小的正因数的和S=36,相应的流程图如下图右
结束。