高二数学算法章节复习题.doc

高二数学《算法初步》测试
第 I 卷 （选择题 共50分）
一、选择题
1、下列程序框中，出口可以有两个流向的是：
If A Then
B
Else
C
A．终止框 B．输入输出框 C．处理框 D．判断框
2、条件语句的一般形式如右所示，其中B表示的是( )
A．条件 B．条件语句
C．满足条件时执行的内容 D．不满足条件时执行的内容

3、阅读流程图，若输入的a、b、c分别为21，32，75则输出的a、b、c分别是（ ）
A．21，32，75 B．75，32， 21
C．75，21，32 D．32， 21，75
4、下面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是（ ）
A．200 B．50
C．25 D．150
5、为了在运行下面的程序之后得到输出y=9,键盘输入应该是（　　　）
A、 x=－４ B. x=-2 C、x=4或x=－４　 D. x=2或x= -2　

6、根据如图所示的伪代码，可知输出的结果s 为 （ ）
A、17 B、19 C、21 D、23
10 I←1
20 While I<8
30 I←I+2
40 S←2I+3
50 End While
60 Print S
Read x
If x<0 Then
y=(x+1)*(x+1)
Else
y=(x-1) *(x-1)
Print y

（第四题）
（第六题）

I←12
S←1
While 条件
S←S×I
I←I－１
End While
Print S
Read x
If x≤5 then
y←10x
else
y←7.5x
end if
print y

（第七题）

（第五题）

7、已知如图如果程序执行后输出的结果为11880，那么程序
中的“条件”应为（ ）
A、I>9 B、I>8 C、I≤9 D、I≤8

S←1
I←1
While S≤2005
i←i+2
S←S×i
end while
print i

8、右侧的伪代码的输出结果是 （ ）
A．1+3+5+…+2005
B．1×3×5×…×2005
C．求方程1×3×5×…×n=2005中的n值
D．满足1×3×5×…×n＞2005的最小整数n

9、
甲 乙
S←0
I←1000
While i≥1
S←S+i
i←i-1
end while
print S
S←0
I←1
While i≤1000
S←S+i
i←i+1
end while
print S

对甲乙两程序和输出结果判断正确的是（ ）
A．程序不同，结果不同 B．程序不同，结果相同
C．程序相同，结果不同 D．程序相同，结果相同

10、在上题条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500 时一个S值，则输出结果S（ ）
A．甲大乙小 B．甲乙相同 C．甲小乙大 D．不能判断

高二数学《算法初步》测试
时间：120分钟 分值：150分
一．选择题：本大题共10小题，每小题5分，共50分
题号
1
2
3
4
5
6
7
8
9
10
答案

二、填空题
11、下面的伪代码的执行结果分别为：
x←5
y←－20
If x<0 Then
x←y－3
Else
y ←y+3
End If
Print x－y
J←0
S←1
While S≤11
S←S+J
J←J+１
End While
Print J
S←0
For I From 1 To 11 Step 2
S←2S+3
If s>20 then
S－20
End If
End for
Print S

(1) (2) (3)
J←1
S←0
While s≤10
S←S+J
J←J+1
End While
Print J
a←1
b←1
I←2
While I≤5
a←a+b
b←a+b
I←I+1
End While
Print a、b
S←40
H←
For n from 2 to 5
S←S+2×H
H←
End for
Print S,H

（4） (5) （6）
(1) (2) (3)

(4) (5) (6)

12、有如下程序框图，则该程序框图表示的算法的功能是

13、如果在左边程序中运行后输出的结果为132，那么在程序While后面的“条件”应为 _
（12题图）

三、解答题
14、试设计一个求解一元二次方程 的一个算法，画出对应的流程图并写出伪代码。

15、推出的一种手机月消费方案为：如果全月的通信时间不超过150分钟，则收固定的月费60元；如果全月的通信时间超过150分钟则在固定的月费之外，对超过150分钟的部分按每分钟0.30元收费。画出计算手机月费的算法的程序框图，写出伪代码。

16、设计一个程序，计算 5+55+555+…+55…5的值。画出算法的流程图，写出伪代码。

17、写出求 （共有7个3）的值的一个算法和流程图及伪代码。

18、试设计一个计算10个数的平均数的算法，画出对应的流程图并写出伪代码。

19、写出求解 中最小数的伪代码，并画出流程图。

20、抛一枚硬币，既可能出现正面，也可能出现反面，如果硬币质地均匀，那么当抛的次数很多时，出现正面的频率应接近于0.5，试设计伪代码模拟抛硬币的过程，并计算出现正面的频率，另外请画出流程图。
3