2014北师大版必修三第二章《算法初步》word单元测试.docVIP

算法初步 试卷二 一、选择题 1.家中配电盒至电视的线路断了,检测故障的算法中,第一步检测的是 （ ） A.靠近电视的一小段，开始检查 B. 电路中点处检查 C．靠近配电盒的一小段，开始检查 D. 随机挑一段检查 2. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D. 3.给出以下四个问题 ①输入一个数x,输出它的相反数 ②求面积为的正方形的周长 ③求三个数中输入一个数的最大数 ④求函数的函数值 其中不需要用条件语句来描述其算法的有 ( ) A. 个 B个 C个 D个 算法S1 输入S2 判断是否是2，若2，则n满足条件，若n2，则执行S3 S3 依次从2到一1检验能不能整除，若不能整除n上述条件是 A．质数 B．奇数 C．偶数 D.约数 7.右图程序运行的结果是 （ ） a=1 A. 1 2 3． b=2 B. 2 3 1． c=3 C. 2 3 3． a=b D. 3 2 1． b=c PRINT a, b, c 8.如图算法输出的结果是 ( ) A.满足1×3×5×…×n＞2005的最小整数n B. 1+3+5+…+2005 C.求方程1×3×5×…×n=2005中的n值 D. 1×3×5×…×2005 9. 如图对于所给的算法中，执行循环的次数是 ( ) A.1 000 B．999 C．1001 D．998 10.如图，汉诺塔问题是指有3根杆子A，B，C，杆上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动倒A杆上，最少需要移动的次数是 （ ） A.12 B.9 C.6 D.7 二、填空题 11.用秦九韶算法计算多项式 当时的值为 ________ . 12.下列各数 、 、 、 中最小的数是___ 13. 下左程序运行后输出的结果为________________. 14.下右程序输出的n的值是_____________________. 三、解答题 15. 用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数. 16.设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.(要求用循环结构) 17.已知函数 y ={ , 编写一程序求函数值. 18.给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示）， （I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能； （II）根据程序框图写出程序。 19. 修订后的《中华人民共和国个人所得税》法规定，公民全月工资、薪金所得税的起征点为1600元，即月收入不超过1600元，免于征税；超过1600元的按以下税率纳税:超过部分在500元以内（含500元）税率为5％，超过500元至5000元部分税率为10％，已知某厂工人的月最高收入不高于5000元. （1）请用自然语言写出该厂工人的月收入与应纳税款的一个算法（不要写成程序框图或计算机程序）； (2）将该算法用程序框图描述之； (3) 写出相应的计算机程序. 算法初步 试卷二