广西南宁外国语学校2012-2013学年高二数学下学期单元素质测试题 算法初步.doc

1、人教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的正方形的周长.

2、求三个数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. i20 B. i=20D. i=205.若在区间内单调,且，则在区间内 （ ） A. 至多有一个根 B. 至少有一个根 C. 恰好有一个根 D. 不确定6. 将389 化成四进位制数的末位是 （ ） A. 1 B. 2 C. 3 D. 07. 下列各数中最小的数是 （

3、） 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. 用冒泡法对一组数: 37，21，3，56，9，7进行排序时，经过多少趟排序后，得到一组数:3，9，7，21，37，56. （ ） A. 2 B. 3 C. 4 D. 511. 下左程序运行后输出的结果为 （ ） A. 50 B. 5 C. 25 D. 0a=0 j=1WHILE j=5 a=（a+j） MOD 5 j=j

4、+1WENDPRINT aEND第11题x=1 y=1WHILE x=4Z=0WHILE y=x+2 Z=Z+1 y=y+1WENDPRINT Zx=x+1y=1WENDEND 第12题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. 用直接插入排序时对：7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: _.15. 下左程序运行后输出的结果为_.x=5 y=20IF x0 T

5、HEN x=y3ELSE y=y+3END IFPRINT xy ； yxEND 第15题j=1 n=0WHILE j9PRINT SENDINPUT “x=” ; xIF x1 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”就是所求结果. 流程图和程序如下: