南宁外国语学校2012—2013学年度新课标高中数学-素质章节测试题-第一章-算法初步-新人教A版必修3.doc

人教A版必修3数学章节素质测试题——第一章 算法初步
（测试时间120分钟，满分100分）姓名 评价
一、选择题（每小题5分，共50分. 以下给出的四个备选答案中，只有一个正确）
1. 算法的三种基本结构是 （ ）
A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构
C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构
2. 将两个数a=8，b=17交换，使a=17，b=8，下面语句正确一组是 （ ）

a=c
c=b
b=a
b=a
a=b
c=b
b=a
a=c
a=b
b=a
A. B. C. D.

3. 给出以下四个问题，①输入一个数x，输出它的相反数.②求面积为6的正方形的周长.
③求三个数a，b，c中的最大数.④求函数的函数值. 其中不需要用条件语句来描述其算法的有 （ ）
A. 1个 B. 2个 C. 3个 D. 4个
4. 下面为一个求20个数的平均数的程序，在横线上应填充的语句为 （ ）
S=0
i=1
DO
INPUT x
S=S+x
i=i+1
LOOP UNTIL _____
a=S/20
PRINT a
END

A. i>20

B. i<20

C. i>=20

D. i<=20

5.下面程序运行时输出的结果是（ ）
x=5
y=6
PRINT x＋y=11
END
A.x＋y=11 B.11 C.xy=11 D.出错信息
6. 将389 化成四进位制数的末位是 （ ）
A. 1 B. 2 C. 3 D. 0
7. 下列各数中最小的数是 （ ）
A. B. C. D.
8. 用秦九韶算法求n 次多项式，当时，求需要算乘法、加法的次数分别为（ ）
A． B. 2n，n+1 C. n+1，n+1 D. n，n
9. 用秦九韶算法计算多项式在时的值时，的值为 （ ）
A. －845 B. 220 C. －57 D. 34
10.算法:
S1 输入n
S2 判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3
S3 依次从2到n一1检验能不能整除n，若均不能整除n,满足上述条件n的是（ ）
A.质数 B.奇数 C.偶数 D.约数
11. 下左程序运行后输出的结果为（ ）
A. 50 B. 5 C. 25 D. 0
x=1
y=1
WHILE x<=4
Z=0
WHILE y<=x+2
Z=Z+1
y=y+1
WEND
PRINT Z
x=x+1
y=1
WEND
END
第12题
a=0
j=1
WHILE j<=5
a=（a+j） MOD 5
j=j+1
WEND
PRINT a
END

第11题

12. 上右程序运行后输出的结果为 （ ）
A. 3 4 5 6 B. 4 5 6 7 C. 5 6 7 8 D. 6 7 8 9
二、填空题（每小题5分，共20分. 将你认为正确的答案填写在空格上）
13. 若六进数化为十进数为，则= .
14. 下图是一个算法的流程图，则输出S的值是 .

15. 下左程序运行后输出的结果为_________________________.
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 第16题

x=5
y=－20
IF x<0 THEN
x=y－3
ELSE
y=y+3
END IF
PRINT x－y ； y－x
END
第15题

16.上右程序输出的n的值是_____________.
三、解答题（本大题共6小题，共70分，解答应写出文字说明.证明过程或演算步骤）
17.（本题满分10分）用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数.

18.（本题满分12分）已知一个正三角形的周长为a ，求这个三角形的面积.设计一个算法解决这个问题.

19.（本题满分12分）设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.（要求用循环结构）

20.（本题满分12分）右图是在求：S＝1++++…+的一个程序框图
第20题
（Ⅰ）在程序框图的①处填上适当的语句.
（Ⅱ）写出相应的程序.
答：（Ⅰ）
（Ⅱ）

21.（本题满分12分）已知函数，编写一程序求函数值.

22.（本题满分12分）意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.

人教版A必修3数学章节素质测试题——第一章 算法初步（参考答案）
一、选择题答题卡：
题号
1
2
3
4
5
6
7
8
9
10
11
12
答案
C
B
B
A
D
A
D
D
C
A
D
A
二、填空题：
13: 4 14: 63 15: 22 －22 16: 3
三、解答题：
17. 解: 324=243×1＋81
243=81×3＋0
则 324与 243的最大公约数为 81
又 135=81×1＋54
81=54×1＋27
54=27×2＋0
则 81 与 135的最大公约数为27
所以,三个数 324、243、135的最大公约数为 27.
18. 解: 第一步：输入周长a的值,
第19题框图
第二步：计算边长x=a/3,
第三步：计算面积S=/4*x2的值，
第四步：输出面积S的值.
19. 解:第一步:设i的值为1;
第二步:设sum的值为0;
第三步:如果i≤100执行第四步,
否则转去执行第七步;
第四步:计算sum＋i并将结果代替sum;
第五步:计算i＋1并将结果代替i;
第六步:转去执行第三步;
第七步:输出sum的值并结束算法.
20. 15.(Ⅰ)T=T/2
(Ⅱ)S=0
I=0
T＝1
DO
S=S+T
T=T/2
I=I+1
LOOP UNTIL I>9
PRINT S
END
INPUT “x=” ; x
IF x<－1 THEN
y=x^2-1
ELSE
IF x>1 THEN
y=SQR（3*x）+3
ELSE
y=ABS（x）+1
END IF
END IF
PRINT “y=” ; y
END
第21题
21. 解:

开始
输出F
结束
I=I+1
Q=S
S=F
F=S+Q
I≤12
I=3
S=1 Q=1
N
Y
S=1
Q=1
I=3
WHILE I<=12
F=S+Q
Q=S
S=F
I=I+1
WEND
PRINT F
END

22.解: 分析: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有两F对兔子,第N－1个月有S对兔子,第N－2个月有Q对兔子,则有F=S+Q,一个月后,即第N+1个月时,式中变量S的新值应变第N个月兔子的对数（F的旧值）,变量Q的新值应变为第N－1个月兔子的对数（S的旧值）,这样,用S+Q求出变量F的新值就是N+1个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I从3逐次增加1,一直变化到12,最后一次循环得到的F”就是所求结果. 流程图和程序如下:

7