高中数学 第二章 算法初步 算法初步同步测试 北师大版必修.doc

《高中数学 第二章 算法初步 算法初步同步测试 北师大版必修.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、同步测试：算法初步一．选择题1.下面的结论正确的是（　　　　　）A．一个程序的算法步骤是可逆的　　　　　　B、一个算法可以无止境地运算下去的C、完成一件事情的算法有且只有一种D、设计算法要本着简单方便的原则2、早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤、从下列选项中选最好的一种算法()A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C.S1刷水壶、S2烧水同时洗

2、脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3．算法S1m=aS2若b

3、*x+1D.PRINT4*xi=11s=1DOs=s*ii=i－1LOOPUNTIL“条件”PRINTsEND（第7题）7、以下给出的各数中不可能是八进制数的是（）A.123B.10110C.4724D.78578、如果右边程序执行后输出的结果是990，那么在程序until后面的“条件”应为（）A.i>10B.i<8C.i<=9D.i<99．读程序甲：i=1乙：i=1000S=0S=0WHILEi<=1000DOS=S+iS=S+ii=i+li=i一1WENDLoopUNTILi<1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的

4、是()A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同10．在上题条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500时一个值，则输出结果（）A．甲大乙小B．甲乙相同C．甲小乙大D．不能判断二.填空题.11、有如下程序框图（如右图所示），则该程序框图表示的算法的功能是输出i-2（第11题）(第12题)12、上面是求解一元二次方程的流程图，根据题意填写：（1）（2）（3）13.将二进制数1010101(2)化为十进制结果为；再将该数化为八进制数，结果为.14．用冒泡法对数3，6，9，5，1从小到大排序

5、3163955619第一趟第二趟第三趟第四趟15．计算11011（2）-101（2）=（用二进制表示）三、解答题16.已知算法：①将该算法用流程图描述之。②写出该程序。S1、输入XS2、若X<1，执行S3.否则执行S6S3、Y=X-2S4、输出YS5、结束S6、若X=1，执行S7；否则执行S10；S7Y=0S8输出YS9结束S10Y=2X+1S11输出YS12结束17、设计算法求的值，写出用基本语句编写的程序.18．用辗转相除法求210与162的最大公约数，并用更相减损术检验。19、《中华人民共和国个人所得税法》规定，公民月工资，薪金所得不超过800

6、元的部分不必纳税，超过800元的部分为全月应纳税所得额，此项税款按下表分段累进计算:全月应纳税所得额税率不超过500元的部分5%超过500元的部分至2000元的部分10%超过2000元至5000元的部分15%试写出工资x(x5000元)与税收y的函数关系式，并写出计算应纳税所得额的的程序。20、给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填

7、上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.（第20题）参考答案一、选择题题号12345678910答案DCBDBDDDBC二、填空题11．.计算并输出使1×3×5×7…×>10000成立的最小整数.12．（1）<0（2）x1=x2=(3)输出x1,x213．85、125(8)14．用冒泡法对数3，6，9，5，1从小到大排序3333166513951555166619999第一趟第二趟第三趟第四趟15．10110三、解答题16．该算法是求函数Y=17、解这是一个累加求和问题，共49项相加，可设计一个计数变量，一个累加变量，用循

8、环结构实现这一算法.程序框图如下图所示第17题程序框图18．6k>49?19.i=1p=1s=0WHILEi