算法试卷(打印).doc

算法专题练习
1.如图伪代码的输出结果是
Read
If then

else

end if
print

While

end while
print

第1题

第2题

第3题

2.所给是一个算法的伪代码.如果输入的的值是20，则输出的的值是
3．所给算法输出的结果是
① ②求方程中的值
③ ④满足的最小整数

4.一个算法的程序框图如图所示，若该程序输出的结果为，则判断框中
应填入的条件是 .
开始
i=1，sum=0，s=0
输出s
结束

i=i+1
sum=sum+1
s=s+1/(sum*i)
是
否

输入

输出

开始
结束

Y
N

第6题
第4题

①

第5题

5.图中的伪代码运行结果为6012,则①的 内容应为

6.按图所示的程序框图运算．若输出，则输入的取值范围是______________
7.按下列程序框图运算：
x
输入
乘以3
D
减去2
D
大于244
否
停止
是

第7题
规定：程序运行到“判断结果是否大于244”为1次运算，若x=5，则运算进行 次才停止。若运算进行k N*）次才停止，则x的取值范围是 .
开始

n整除a?
是
输入
结束

输出

图8
否
8.阅读图8的程序框图，若输入，，则输出 ， （注：框图中的赋值符号“”也可以写成“”或“”）

9.以下伪代码：
Read x
If x≤ 0 Then
← 4x
Else
←
End If
Print
根据以上算法，可求得的值为 ．

10.有如下程序框图（如图所示），则该程序框图表示的算法的功能是
第10题

i=11
s=1
DO
s= s * i
i = i－1
DO UNTIL “条件”
PRINT s
END
第11题

11.如图程序执行后输出的结果是990，那么在程序until后面的“条件”应为___________
12.如图程序运行后输出的结果为_________________________.

x5
y=－20
IF x<0 THEN
x=y－3
ELSE
y=y+3
END IF
PRINT x－y ； y－x
END

第12题
j=1
n=0
WHILE j<=11
j=j+1
IF j MOD 4=0 THEN
n=n+1
END IF
j=j+1
WEND
PRINT n
END
第13题

13.上右程序输出的n的值是_____________________.

14.为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ）。
Input x
If x<0 then
y=(x+1)*(x+1)
Else
y=(x-1)*(x-1)
End if
Print y
End

15.下面是一个算法的流程图，回答下面的问题：
当输入的值为3时,输出的结果为
第15题
开始
y=x2-1
y=2x2+2
x<5
N
输出S
Y
输入x
结束

i = 1
S = 1
n = 0
DO S < = 500
S = S + i
i = i + 1
n = n + 1
END WHILE
PRINT n + 1
END
第16题

16.如图程序运行后输出的结果为 ________________.

17.根据下面的要求，求满足1＋2＋3＋…＋n > 500的最小的自然数n。
画出执行该问题的程序框图；

②
结 束
i←i +1
①

开 始
Y
输出s
N
i←1
p←1
s←0
s←sp
18.设数列满足，，右图是求数列前30项和的算法流程图．
(ⅰ)把算法流程图补充完整：
①处的语句应为_____________________________，
②处的语句应为_____________________________．
(ⅱ)根据流程图写出伪代码．

19.将一枚骰子（形状为正方体，六个面上分别标有数字1，2，3，4，5，6的玩具）先后抛掷两次，骰子向上的点数依次为．
m←0
n←0
For i From 1 to 6
For j From 1 to 6
n←n+1
If ① then
②
End If
End For
End For
P←m/n
Print P
（1）求的概率；（2）求的概率P；（3）试将右侧求⑵中概率P的伪代码补充完整．

20.给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.

S←0，T←0
For I From 1 To 32
Read k，x
If k=0 Then S←S+x
If k=1 Then T←T+x
End For
A← ①
S←S/15，T←T/17
Print S，T，A
21.下面的茎叶图是某班在一次测验时的成绩，伪代码用来同时统计女生、男生及全班成绩的平均分，试回答下列问题：
⑴ 在伪代码中，“k=0”的含义是 什么？横线①处应填什么？
⑵ 执行伪代码，输出S，T，A的值分别是多少？
⑶ 请分析该班男女生的学习情况．

4