（数学3必修）第一章算法初步
［综合训练B组］
、选择题
1.用“辗转相除法”求得459和357的授大公约数是（）
A. 3 B・ 9 C. 17 D. 51
1当x = 2吋，下而的程序段结果是（）
i=l
s=0
WHILE i<=4
S=S*X+1
i=i+l
WEND
PRINT s
END
A. 3 B・ 7 C・ 15 D. 17
3.利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序,
当插入第四个数3时，实际是插入哪两个数之间（）
A. 8 与1 B・8与2 C. 5与2 D. 5与1
4.对赋值语句的描述正确的是（）
①可以给变量提供初值②将表达式的值赋给变量
③可以给一个变量重复赋值④不能给同一变暈重复赋值
A.①②③
B.①②
C.②③④
D.①②④
在repeat语句的一•般形式中有“until A",其中A是（）
A.循环变量
B.循环体
C.终止条件
D.终止条件为真
6.用冒泡排序法从小到人排列数据13,5,9,10,7,4
需要经过（）趟排序才能完成.
A. 4 B・5 C・6 D・7
二、填空题
1.根据条件把流程图补充完整，求1T1000内所有奇数的和;
（1）处填__________________
y
/输父a、、
aj JzF |将6
与/的和记作b|
I 将*记作b
H /输尬厂H
(O)
2.__________________________________
中所示的是一
个算法的流程
图，已知⑷=3 ,
输出的b = l，则勺的值是 _____________________________________________________ «
3.__________________________________________________________________ 下
列各数85⑼、210⑹、1000⑷、111111⑵中最小的数是____________________________ .
4.右图给出的是计算丄+丄+丄+ ••・ +丄的值的一个流程图，其屮判断
2 4 6 20
框内应填入的条件是___________ .
5.用直接插入排序时对:7丄3,12,8,4,9,10进行从小到大排序时，第四步
得到的一组数为：__________________________________ .
三、解答题
1.以下是计算I + 2 + 3 + 4 +…+100程序框图,请写出对应的程序.
]
f l ~1
1
sum=sum+r
2x,0 <x<4
2函数〉，= {&4 <兀5 8 ,写出求函数的函数值的程序.
2(12-x),8<x<12
3.川辗转相除法或者更相减损术求三个数324,243,135的最大公约数.
4.意大利数学家菲波拉契，在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个刀进入成年，笫三个刀生一对小兔，以后每个刀生一对小兔，所生小兔能全部存活并且也是第二个月成年，第三个月牛一对小兔，以后每月生一对小兔.问这样F去到年底应有多少对兔子？试画出解决此问题的程序框图,并编写相应的程序.
数学3（必修）第一章算法初步［综合训练B组］
参考答案
一、选择题
1. D 459 = 357x1 + 102,357 = 102x3 + 51,102 = 51x2
51是102和51的最大公约数，也就是459和357的最大公约数
2. C 0x2 + 1 = 1,1x2 + 1 = 3,3x2 + 1 = 7,7x2 + 1 = 15
3. B 先比较8与1,得8,1；把2插入到&1,得&2,1；把3插入到&2,1,得8,3,2,1；
4. A 见课本赋值语句相关部分
5. D Until标志着直到型循坏，直到终止条件成就为止
6 B 经过笫一趟得5,9,10,7,4,13；经过第二趟得5,9,7,4,10,13；经过第三趟得5,7,4,9,10,13；经过第四趟得5,4,7,9,10,13；经过第五趟得4,5,7,9,10,13；
二、填空题
1.(1) s = s + i (2) i = i+ 2
2.11 」——=7,禺=11
2 -
3.111111 ⑵85(9)=8x9 + 5 = 77、210(6) = 2x62+1x6 + 0 = 78 、
1000(4, =1X43=64、111111(2) =lx25 + lx24+lx23+lx22+1x2 + 1 = 63
4.i >10
5.1,3,7,8,12,4,9,10 1,7,3,12,8,4,9,10 ①；1,3,7,12,8,4,9,10 ②；
1,3,7,12,&4,9,10 ③;1,3,7,8,12,4,9,10 ④
三、解答题
1・解：i=l
sum=0
WHILE i<=!00
sum=sum+i
i=i+l
WEND
PRINT sum
END
2.解：INPUT “x=";x
IF x>=0 and x<=4 THEN
y=2* x
ELSE IF x<=8 THEN
y=8
ELSE y=2*(12-x)
END IF
END IF
PRINT y
END
3.解：324=243X1+81
243=81X3+0
则324与243的最人公约数为81
乂135=81X1+54
81=54X1+27
54=27X2+0
则81与135的最大公约数为27
所以,三个数324、243、135的最大公约数为27.
另法324 —243 = 81,243 —81 = 162,162 —81 = 81;
135-81=54,81-54 = 27,54-27 = 27
27为所求.
4.解：根据题意可知，第一个月有1对小兔，第二个月有I对成年兔子，第三个月有两对兔子, 从第三个月开始，每个月的兔子对数是前血两个月兔子对数的和，设第W个月有F对兔子，第
N-1个月有S对兔子，第N-2个月有Q对兔子，则有F二S + Q, —个月后，即第N + 1个月时，式屮变最S的新值应变第N个月兔子的对数（F的I口值），变最Q的新值应变为第
N -1个刀兔子的对数（S的IH值），这样，用S + Q求出变量F的新值就是N +1个月兔子的数，依此类推,可以得到一个数序列，数序列的第12项就是年底应有兔子对数,我们可以先确定而两个月的兔子对数均为1,以此为基准，构造一个循环程序，让表示“第X个月的/从3逐次增加1, 一直变化到12,最后一次循环得到的F就是所求结果.流程图和程序如下：。