山东省高三数学-第一章《算法初步》单元测试-理-新人教B版必修3.doc

山东省新人教B版2012届高三单元测试6
必修3第一章《算法初步》
(本卷共150分，考试时间120分钟)
一、选择题（每题6分,共60分）
1．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（　　）
A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构
C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合
2．下列给出的赋值语句中正确的是（　　）
A.4 = M B.M =－M
C.B=A－3 D.x + y = 0
3．在算法程序中,下列能表示的语句是( 　 )
　 ① ② ③ ④
⑤
Ａ．②③⑤　　　Ｂ．②④⑤　　　　Ｃ．①③⑤　　　　Ｄ．②③④
4．下列程序：

　　　　．．．．．．．．．．．．．
中的的作用是（　　）
Ａ．把满足条件的进行置换，即交换
Ｂ．重新给赋值，即把都换成另外一个数
Ｃ．把满足的值赋给
Ｄ．没有什么作用
5．如果关于方程组有无数组解或无解，则下列关系一定正确的是（　　）
Ａ．　　　Ｂ．　　　Ｃ．　　　Ｄ．
6．下列程序
　　n=5
s=0
WHILE s<15
s=s+n
n=n－1
WEND
PRINT s
END
执行后输出的结果是（　　 ）
A．－1 　 B．0 　　 C．1 　　 D． 2　　　
7．以下给出的各数中不可能是八进制数的是（　　　）
A.312 B.10 110 C.82 D.7 457
8．840和1 764的最大公约数是（　 　）
A.84 B.12 C.168 D.252
9．下列程序
i=12
s=1
DO
s= s ＊ i
　i = i－1
LOOP UNTIL “条件”
PRINT s
END
执行后输出的结果是132，那么在程序until后面的“条件”应为（　　）
A．i > 11 B． i >=11 C． i <=11 D．i<11
10．给出以下一个算法的程序框图（如图所示），该程序框图的功能是（　　）
A．求输出a,b,c三数的最大数
B．求输出a,b,c三数的最小数
C．将a,b,c按从小到大排列
D．将a,b,c按从大到小排列
二、填空题（每题４分，共16分）
11．将二进制数101 101(2) 化为十进制结果为 ；再将该数化为八进制　　　　　　数，结果为 ．
12．若输入6时，则下列程序执行后输出的结果是 ．
　　INPUT x
IF x<= 4 THEN
ｙ=0.76
ELSE
　y=6+8＊(ｘ－3)
END IF
PRINT y
END
13．执行下列程序：
　　　INPUT ＂请输入ｘ，ｙ的值＂；ｘ，ｙ

　　　PRINT　A，Ｂ
　　如果根据提示输入3，2，则会输出的结果是　　　　　　　　．
14．有如下程序框图（如右图所示），则该程序框图表示的算法的功能是 　　　　　　　　　　　　　 ．
三、解答题（共74分）
15．（本题满分15分）
　　已知一个正方形的周长为a ，求这个正方形外接圆的面积．设计一个算法解决这个问题．

16．（本题满分20分）
　　某电信部门规定：电话月租费为18元，拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.22元，如果通话时间超过3分钟，则超过部分以每分钟0.11元收取通话费（通话不足1分钟时按1分钟计），如果一个家庭只打市话，试编写一个计算此家庭每月通话费用的程序．

17．（本题满分20分）
用更相减损术求440 与556的最大公约数．

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

第一章测试题答案
题号
1
2
3
4
5
6
7
8
9
10
答案
D
B
B
A
C
B
C
A
D
B
11．45，55；12．30；13．10，30；
14．计算并输出使1×3×5×7．．．>10 000成立的最小整数．
15．算法步骤如下：
第一步：输入a的值；
第二步：计算的值；
第三步：计算的值；
第四步：，输出S的值.
16．我们用ｙ（单位：元）表示通话费，t（单位：分钟）表示通话时间，
则依题意有 程序如下
INPUT ＂请输入通话时间（单位：分钟）＂， t
IF t<= 3 THEN
　ｙ=18.22
ELSE
　ｙ=18.22＋0.11(t－3)
END IF
PRINT ｙ
END
17．用更相减损术求440 与556的最大公约数.
　　556－440 = 116 440－116 = 324 324－116 = 208 208－116 = 92 116－92 = 24
92－24 = 68 　68－24 = 44 44－24 = 20 24－20 = 4 20－4 = 16
16－4 = 12 12－4 = 8 8－4 = 4
所以440 与556的最大公约数4.
18．（I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为.算法 中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大，,第个数比其前一个数大i，故应有.故(1)处应填；（2）处应填
（II）根据以上框图，可设计程序如下：
　　　i=1
p=1
s=0
WHILE i<=30
s=s+p
p=p+i
i=i+1
WEND
PRINT a
END

- 5 -