#课标A必修3第1章算法初步综合训练B组

1、（数学3必修）第一章：算法初步综合训练B组一、选择题1用“辗转相除法”求得 459和357的最大公约数是（）A. 3 B. 9 C. 17 D. 512. 当X = 2时，下面的程序段结果是（）i=1s=0WHILE i<=4s=s*x+1i=i+1WENDPRINT sENDA. 3 B. 7 C. 15 D. 173. 利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序,当插入第四个数 3时，实际是插入哪两个数之间（）A. 8 与 1B . 8 与 24. 对赋值语句的描述正确的是可以给变量提供初值可以给一个变量重复赋值A . B.5. 在repeat语句的一般形式中

2、有A .循环变量B.循环体6. 用冒泡排序法从小到大排列数据C. 5 与 2 D. 5 与 1（ ）将表达式的值赋给变量不能给同一变量重复赋值C . D.“ until A”，其中 A 是（）C.终止条件 D.终止条件为真13,5,9,10,7,4需要经过（）趟排序才能完成。A. 4 B. 5 C.6 D. 7、填空题1. 根据条件把流程图补充完整，求1 > 1000内所有奇数的和;（1）处填3 .下列各数85(9)210(6)2的值是1000(4)、111111(2)中最小的数是/输 gq/1 1114 右图给出的是计算的值的一个流程图，其中判断2 4 620框内应填入的条件是5 用直

3、接插入排序时对：7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为：三、解答题o1 以下是计算1 2 3 4 . 100程序框图，请写出对应的程序。1=4+1duni=TllTl+ijr2x,0 _ x _42函数y =<8,4 ex兰8，写出求函数的函数值的程序。2(12 x),8 ex 兰 123 用辗转相除法或者更相减损术求三个数324,243,135的最大公约数4 意大利数学家菲波拉契，在1202年出版的一书里提出了这样的一个问题：一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生小兔能全部存活并且也是第二个月成年，第三个月生一

4、对小兔，以后每月生一对小兔问这样下去到年底应有多少对兔子 试画出解决此问题的程序框图，并编写相应的程序数学3 （必修）第一章 算法初步综合训练B组参考答案、选择题1. D 459 =357 1102,357 =102 3 51,102 =51 25 1是 102和5 1的最大公约数，也就是 459和357的最大公约数2. C0 2 1 =1,1 2 1 =3,3 2 1 =7,7 2 1 =153. B先比较8与1，得8,1 ； 把 2插入到8,1，得8,2,1 ； 把 3插入到8,2,1，得8,3, 2,1 ；4. A见课本赋值语句相关部分5. DUntil止条件成就为止6. B经过第一趟得

5、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一at +a22.117,a2=1123. 111111 (2)8 5 9)= 895二 7、7221 06尸 2 6160 7810 0© 尸 1 3 4= 64 1 1 1 1 121)=2 21 2 1 2634. i 105. 1,3,7,8,12,4,9,101,7,3,12,8,4,9,10；1,3,7,12,8,4

6、,9,101,3,7,12,8,4,9,10 ;1,3,7,8,12,4,9,10 三、解答题1. 解：i=1sum=0WHILE i<=100 sum=sum+i i=i+1WENDPRINT sumEND2. 解：INPUTx= ”xIF x>=0 and x<=4 THEN y=2 xELSE IF x<=8 THENy=8ELSE y=2*(12-x)END IFEND IFPRINT yEND3. 解：324=243 X 1 + 81243=81 X 3 + 0则324与243的最大公约数为 81又 135=81 X 1 + 548仁54 X 1 + 2754

7、=27 X 2+ 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对小兔，第二个月有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,以此为基