高一数学算法初步综合训练

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 sA 3 END 7 C 15 D 173 利用“直接插入排序法”给 8,1,2,3,5,7按从大到小的顺序排序,当插入第四个数3时，实际是插入哪两个数之间（）A 8与 1 B . 8与 2 C . 5与 2 D , 5与 14 对赋值语句的描述正确的是（）可以给变量提供初值（可以给一个变量重复赋值（A B C（5 在repeat 语句的

2、一般形式中有A循划、变量B ，循环体C6用冒泡排序法从小到大排列数据需要经过（）趟排序才能完成A 4 B 5 C6 D二、填空题1 根据条件把流程图补充完整，求 1（1）处填处填将表达式的值赋给变量不能给同一变量重复赋值DD .until A "，其中 A 是（）,终止条件D终止条件为真13,5,9,10,7,47t 1000内所用奇数的和；开始 )i:=1,S:=03210(6)卜歹U各数85(9)将专记件后/输出/7 ,则a2的值是1000(4)、 111111中最小的数是 一s : = 0i : = 13S . _ s 1s： - s 2i1111右图给出的是计算 1 1 -2

3、的值的一个流程图，其中判断20框内应填入的条件是 .用直接插入排序时对：7,1,3,12,8,4,9,10进行从小到大排序时，第四步得到的一组数为：三、解答题1 以下是计算1+2+3+4+100程序框图，请写出对应的程序snm=()i : = i+1否是/输出s/ T：结束2x,0w.冲, 函数.|如产彳8,4 < X卢6输出sum,写出求函数的函数值的程序2(12 x),8 <x <123用辗转相除法或者更相减损术求三个数324,243,135的最大公约数4 意大利数学家菲波拉契，在1202年出版的一书里提出了这样的一个问题：一对兔子饲养到第二个月 进入成年，第三个月生一对

4、小兔，以后每个月生一对小兔，所生小兔能全部存活并且也是第二个月成年 第三个月生一对小兔，以后每月生一对小兔,问这样下去到年底应有多少对兔子？试画出解决此问题的程序中S图，并编写相应的程序.数学3 (必修)第一章 算法初步综合训练B组 参考答案一、选择题1 D 459 =357 1 102,357 =102 3 51,102 =51 251是102和51的最大公约数，也就是 459和357的最大公约数2 C 0 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

5、；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 +22 11*=7=112_一一23 11111185=8父9+5 = 77、210=2父62+1父6+0 = 78 、1000=1乂43=64、111111=俨25+俨24 +俨23 +俨22 +俨 2 + 1 = 634 i 105

6、 1,3,7,8,12,4,9,101,7,3,12,8,4,9,10 ；1,3,7,12,8,4,9,10 ；1,3,7,12,8,4,9,10 ；1,3,7,8,12,4,9,10 三、解答题1 解：i=1sum=0 WHILE i<=100 sum=sum+i i=i+1WEND PRINT sum END 2 解：INPUT "x=" ；x IF x>=0 and x<=4 THEN y=2 xELSE IF x<=8 THEN y=8ELSE y=2*（12-x） END IF END IF PRINT y END3 解：324=243 X

7、 1 + 81 243=81 X 3 + 0 则324与243的最大公约数为 81 又 135=81 X 1+5481=54 X 1 + 27 54=27X 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,以此为基准，构造一个循环程序，