南宁外国语学校—学新课标高中数学 素质章节测试题 第一章 算法初步 新人教A版必修3.doc
人教A版必修3数学章节素质测试题第一章 算法初步 （测试时间120分钟，满分100分）姓名 评价 一、选择题（每小题5分，共50分. 以下给出的四个备选答案中，只有一个正确）1. 算法的三种基本结构是 （ ） A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构2. 将两个数a=8，b=17交换，使a=17，b=8，下面语句正确一组是 （ ）a=cc=bb=ab=aa=bc=bb=aa=ca=bb=a A. B. C. D. 3. 给出以下四个问题，输入一个数x，输出它的相反数.求面积为6的正方形的周长.求三个数a，b，c中的最大数.求函数的函数值. 其中不需要用条件语句来描述其算法的有 （ ）A. 1个 B. 2个 C. 3个 D. 4个4. 下面为一个求20个数的平均数的程序，在横线上应填充的语句为 （ ）S=0 i=1DO INPUT x S=S+x i=i+1LOOP UNTIL _a=S/20PRINT aENDA. i>20 B. i<20C. i>=20D. i<=205.下面程序运行时输出的结果是（ ）x=5y=6PRINT xy=11ENDA.xy=11B.11C.xy=11D.出错信息6. 将389 化成四进位制数的末位是 （ ） A. 1 B. 2 C. 3 D. 07. 下列各数中最小的数是 （ ） 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. 3410.算法:S1 输入nS2 判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3S3 依次从2到n一1检验能不能整除n，若均不能整除n,满足上述条件n的是（ ） A.质数 B.奇数 C.偶数 D.约数11. 下左程序运行后输出的结果为（ ） A. 50 B. 5 C. 25 D. 0x=1 y=1WHILE x<=4Z=0WHILE y<=x+2 Z=Z+1 y=y+1WENDPRINT Zx=x+1y=1WENDEND 第12题a=0 j=1WHILE j<=5 a=（a+j） MOD 5 j=j+1WENDPRINT aEND第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=0WHILE j<=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1WENDPRINT nEND 第16题x=5 y=20IF x<0 THEN x=y3ELSE y=y+3END IFPRINT xy ； yxEND 第15题16.上右程序输出的n的值是_.三、解答题（本大题共6小题，共70分，解答应写出文字说明.证明过程或演算步骤）17.（本题满分10分）用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数.18.（本题满分12分）已知一个正三角形的周长为a ，求这个三角形的面积.设计一个算法解决这个问题. 19.（本题满分12分）设计一个计算1+2+3+100的值的算法,并画出相应的程序框图.（要求用循环结构）20.（本题满分12分）右图是在求：S1+的一个程序框图第20题（）在程序框图的处填上适当的语句.（）写出相应的程序.答：（） （） 21.（本题满分12分）已知函数，编写一程序求函数值.22.（本题满分12分）意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.人教版A必修3数学章节素质测试题第一章 算法初步（参考答案） 一、选择题答题卡：题号123456789101112答案CBBADADDCADA二、填空题：13: 4 14: 63 15: 22 22 16: 3 三、解答题：17. 解: 324=243×181 243=81×30 则 324与 243的最大公约数为 81 又 135=81×154 81=54×127 54=27×20 则 81 与 135的最大公约数为27 所以,三个数 324、243、135的最大公约数为 27.18. 解: 第一步：输入周长a的值,第19题框图 第二步：计算边长x=a/3, 第三步：计算面积S=/4*x2的值， 第四步：输出面积S的值.19. 解:第一步:设i的值为1; 第二步:设sum的值为0; 第三步:如果i100执行第四步,否则转去执行第七步; 第四步:计算sumi并将结果代替sum; 第五步:计算i1并将结果代替i; 第六步:转去执行第三步; 第七步:输出sum的值并结束算法.20. 15.()T=T/2 ()S=0I=0T1DO S=S+T T=T/2 I=I+1LOOP UNTIL I>9PRINT SENDINPUT “x=” ; xIF x<1 THENy=x2-1ELSEIF x>1 THEN y=SQR（3*x）+3ELSE y=ABS（x）+1END IFEND IFPRINT “y=” ; yEND 第21题21. 解:开始输出F结束I=I+1Q=SS=FF=S+QI12I=3S=1 Q=1NYS=1Q=1I=3WHILE I<=12 F=S+Q Q=S S=F I=I+1WENDPRINT FEND22.解: 分析: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有两F对兔子,第N1个月有S对兔子,第N2个月有Q对兔子,则有F=S+Q,一个月后,即第N+1个月时,式中变量S的新值应变第N个月兔子的对数（F的旧值）,变量Q的新值应变为第N1个月兔子的对数（S的旧值）,这样,用S+Q求出变量F的新值就是N+1个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I从3逐次增加1,一直变化到12,最后一次循环得到的F”就是所求结果. 流程图和程序如下:
