2014高中数学第一章《算法初步》（1）同步测试新人教a版必修3

《2014高中数学第一章《算法初步》（1）同步测试新人教a版必修3》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章算法初步单元测试一、选择题1.用“辗转相除法”求得459和357的最大公约数是（）.A.3B.9C.17D.512.当x=2时，下血的程序段结果是（）i=ls=0WHILEi<=4s=s*x+li=i+lWENDPRINTSA.3endB・7C.15D.173.利用“直接插入排序法”给&1,2,3,5,7按从大到小的顺序排序,当插入第四个数3时，实际是插入哪两个数Z间（）A.8与1B.8与24.对赋值语句的描述正确的是①可以给变量提供初值③可以给-个变量重复赋值A.①②③B.①②.C.5与2D.5与1（）②将表达式的值赋给变暈④不能给同一变最重复赋值C.②③④D.

2、①②④5.在repeat语句的一般形式中有“untilA”，其中A是（）A.循坏变量B.循环体C.终止条件D.终止条件为真6.用冒泡排序法从小到大排列数据13,5,9,10,7,4需要经过（）趟排序才能完成.A.4B.5C.6D.7二、填空题1.根据条件把流程图补充完整，求1—1000内所有奇数的和;（1）处填（2）处填i：=1,S:=0/输入dig/将*记作b/输岀b/1.图屮所示的是一个算法的流程图，已知％=3,输出的&=7,则也的值是2.下列各数85⑼.210⑹・1（）00（4）.HUH⑵屮最小的数是3.右图给出的是计算-+-+丄+•••+丄的值的一个流程图，其中

3、判断24620框内应填入的条件是・4.用直接插入排序时对：7,1,3,12,8,4,9,10进行从小到大排序时，笫四步得到的一组数为：.三、解答题写出求函数的函数值的程序.1.以下是计算1+2+3+4+…+100程序框图，请写出对应的程序.3.用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.4.意人利数学家菲波拉契，在1202年岀版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生小兔能全部存活并且也是第二个刀成年，第三个刀生一对小兔，以后每刀生一对小兔.问这样下去到年底应冇多少对兔子？试画

4、出解决此问题的程序框图，并编写相应的程序.第一章算法初步参考答案一、选择题1.D459=357x1+102,357=102x3+51,102=51x251是102和51的最大公约数，也就是459和357的最人公约数2.C0x2+1=1,1x2+1=3,3x2+1=7,7x2+1=153.B先比较8与1,得&1；把2插入到8,1,得&2,1；把3插入到8,2,1,得8,3,2,1；4.A见课本赋值语句相关部分5.DUnt订标志着直到型循环，直到终止条件成就为止6.B经过第一趟得5,9,10,7,4,13；经过第二趟得5,9,7,4,10,13；经过第三趟得5,7,4,9,

5、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-3.111111(2)85(9)=8x9+5=77、210(6)=2x62+lx6+0=78、1000(4)=1x4?=64、111111(2)=1x25+1x24+lx23+lx22+1x2+1=634.z>105.1,3,7,8,12,4,9,101,7,3,12,&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

6、.解：i二1sum=0WHILEi<=100sum=sum+ii=i+lWENDPRTNTsumEND2.解—INPUT“x二”.；xIFx>=0andx<=4THENy=2*xELSETFx<=8THENy=8ELSE.y二2*(12-x)ENDIFENDTFPRINTyEND3.解：324二243XI+81243=81X3+0则324-U243的最大公约数为81又135=81X1+5481=54X1+2754=27X2+.0则81与135的最人公约数为27所以,三个数324、243、135的最大公约数为27.另法324—243=81,243—81=162,162—8

7、1=81;135-81=54,81-54=27,54-27=27••・27为所求.4.解：根据题意可知，第一个月有1对小兔，第二个月有1对成年兔子，第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和，设第/V个月有F对兔子，第N-1个力有S对兔子，第N-2个月有0对兔子，则有F=S+Qt.一个刀后，即第N+1个月时，式小变量S的新值应变第N个月兔子的对数（F的旧值），变量Q的新值应变为第2-1个刀兔了的对数（S的ILI值），这样，用S+Q求出变量F的新值就是N+1个刀兔了的数，依此类推,可以得到一个数序列，数序列