山东省新人教B版数学（理科）2012届高三单元测试6：必修3第一章《算法初步》
文档属性
| 名称 | 山东省新人教B版数学（理科）2012届高三单元测试6：必修3第一章《算法初步》 |  | |
| 格式 | zip | ||
| 文件大小 | 51.3KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标B版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2012-01-04 18:30:10 | ||
图片预览
文档简介
山东省新人教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
必修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