i=11s=1DOs=s*ii=i－1LOOPUNTIL“条件”PRINTsEND（第7题）第一章《算法初步》测验（2）一．选择题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烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D、S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3．算法S1m=aS2若b10B.i<8C.i<=9D.i<99．读程序甲：i=1乙：i=1000S=0S=0WHILEi<=1000DOS=S+iS=S+ii=i+li=i一1WENDLoopUNTILi<1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的是()A．程序不同结果不同B．程序不同，结果相同1C．程序相同结果不同D．程序相同，结果相同10．在上题条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500时一个值，则输出结果（）A．甲大乙小B．甲乙相同C．甲小乙大D．不能判断二.填空题.11、有如下程序框图（如右图所示），则该程序框图表示的算法的功能是(第12题)12、上面是求解一元二次方程的流程图，根据题意填写：（1）（2）（3）13.将二进制数1010101(2)化为十进制结果为；再将该数化为八进制数，结果为.14．用冒泡法对数3，6，9，5，1从小到大排序3163955619第一趟第二趟第三趟第四趟15．计算11011（2）-101（2）=（用二进制表示）三、解答题2（第11题）输出i-217、设计算法求的值，写出用基本语句编写的程序.18．用辗转相除法求210与162的最大公约数，并用更相减损术检验。19、《中华人民共和国个人所得税法》规定，公民月工资，薪金所得不超过800元的部分不必纳税，超过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)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.（第20题）3数学第一章测试题姓名座位号班别一、选择题题号12345678910答案DCBDBDDDBC4i=1p=1s=0WHILEi<=30s=s+pp=p+ii=i+1WENDPRINTaEND(第21题程序)第17题程序框图15．10110三、解答题16．该算法是求函数Y=17、解这是一个累加求和问题，共49项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如下图所示18．619.y=20.解（I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大，,第个数比其前一个数大i，故应有.故(1)处应填；（2）处应填5k>49?
