资源描述
必修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.在算法程序中,下列能表达的语句是( )
① ② ③ ④
⑤
A.②③⑤ B.②④⑤ C.①③⑤ D.②③④
4.下列程序:
.............
中的的作用是( )
A.把满足条件的进行置换,即互换
B.重新给赋值,即把都换成此外一种数
C.把满足的值赋给
D.没有什么作用
5.假如有关方程组有无数组解或无解,则下列关系一定对的的是( )
A. B. C. D.
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按从大到小排列
二、填空题(每题4分,共16分)
11.将二进制数101 101(2) 化为十进制成果为 ;再将该数化为八进制 数,成果为 .
12.若输入6时,则下列程序执行后输出的成果是 .
INPUT x
IF x<= 4 THEN
y=0.76
ELSE
y=6+8*(x-3)
END IF
PRINT y
END
13.执行下列程序:
INPUT "请输入x,y的值";x,y
PRINT A,B
假如根据提醒输入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.我们用y(单位:元)表达通话费,t(单位:分钟)表达通话时间,
则依题意有 程序如下
INPUT "请输入通话时间(单位:分钟)", t
IF t<= 3 THEN
y=18.22
ELSE
y=18.22+0.11(t-3)
END IF
PRINT y
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
但愿的灯一旦熄灭,生活刹那间变成了一片黑暗。——普列姆昌德
薄雾浓云愁永昼, 瑞脑消金兽。 佳节又重阳, 玉枕纱厨, 午夜凉初透。
东篱把酒傍晚后, 有暗香盈袖。 莫道不消魂, 帘卷西风, 人比黄花瘦。
展开阅读全文