知识改变命运,学习成就未来欢迎各位老师踊跃投稿,稿酬丰厚邮箱:zxjkw@163.com第1页共7页必修③1.1—1.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、著名数学家华罗庚“烧水泡茶的两个算法、算法一:第一步烧水;第二步水烧开后,洗刷茶具;第三步沏茶算法二:第一步烧水:第二步烧水过程中,洗刷茶具第三步水烧开后沏茶这两个算法的区别在哪里?哪个算法更高效?为什么?4、写出求1+2+3+4+5+6……+100的一个算法。可运用公式1+2+3+……+n=2)1(nn直接计算、第一步①第二步②第三步输出计算结果5、已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99。求他的总分和平均成绩的一个算法为:第一步取A=89,B=96C=99;第二步①;第三步②第四步输出计算的结果6、“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何。用方程组的思想不难解决这一问题,请你设计一个这类问题的通用算法。7、已知直角坐标系的两点A(-1,0),B(3,2),写出直线AB的方程的一个算法。知识改变命运,学习成就未来欢迎各位老师踊跃投稿,稿酬丰厚邮箱:zxjkw@163.com第2页共7页8.写出交换两个大小相同的杯子中的液体(A水、B酒)的两个算法。9.写出1×2×3×4×5×6的一个算法。10.已知一个三角形的三边边长分别为2、3、4,设计一个算法,求也它的面积。(B)流程图1、算法的三种基本结构是()A、顺序结构、选择结构、循环结构B、顺序结构、流程结构、循环结构C、顺序结构、分支结构、流程结构D、流程结构、循环结构、分支结构2、流程图中表示判断框的是()A.矩形框B、菱形框C、圆形框D、椭圆形框3、下面是求解一元二次方程)0(02acbxax的流程图,请在空和缺的地方填上适当的标注。知识改变命运,学习成就未来欢迎各位老师踊跃投稿,稿酬丰厚邮箱:zxjkw@163.com第3页共7页4、下面流图表示了什么样的算法?5、下面流程图是当型循环还是直到型循环?它表示是一个什么样的算法?6、已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画现流程图。7.设计算法流程图,输出2000以内除以剩1的正整数。8.某学生五门功课成绩为80、95、78、87、65。写出求平均成绩的算法,画出流程图。知识改变命运,学习成就未来欢迎各位老师踊跃投稿,稿酬丰厚邮箱:zxjkw@163.com第4页共7页9.假设超市购物标价不超过100时按九折付款,如标价超过100元,则超过部分按七折收费,写出超市收费的算法,并画出流程图。10、写出求1×3×5×7×9×11的算法,并画出流程图。11、《中华人民共和国个人所得税法》规定,公民月工资,薪金所得不超过800元的部分不必纳税,超过800元的部分为全月应纳税所得额,此项税款按下表分段累进计算:全月应纳税所得额税率不超过500元的部分5%超过500元的部分至2000元的部分10%超过2000元至5000元的部分15%试写出工资x(x5000元)与税收y的函数关系式,给出计算应纳税所得额的算法和流程图。12、根椐下面的算法画出相应的流程图。算法:S1T0S2I2S3TT+IS4II+2S5如果I不大于200,转S3S6输出T,结束13、一个三位数,各位数字互不相同,十位数字比个位,百位数字之和还要大,且十位、百位数字不是素数,设计算法,找出所有符合条件的三位数,要求画出流程图知识改变命运,学习成就未来欢迎各位老师踊跃投稿,稿酬丰厚邮箱:zxjkw@163.com第5页共7页14.已知算法:①指出其功能(用算式表示)。②将该算法用流程图描述之。S1、输入XS2、若X0,执行S3.否则执行S6S3、YX+1;S4、输出YS5、结束S6、若X=0,执行S7;否则执行S10;S7Y0S8输出YS9结束S10YXS11输出YS12结束15、下面流程图表示了一个什么样的算法?试用当型循环写出它的算法及流程图知识改变命运,学习成就未来欢迎各位老师踊跃投稿,稿酬丰厚邮箱:zxjkw@163.com第6页共7页参考答案;A、组算法的含义1、D2、C、3、第二个算法更高效。因为节约时间。4、①取n=100②计算2)1(nn5、①计算总分D=A+B+C②计算平均成绩E=3D6、解析:鸡兔同笼,设鸡兔总头数为H,总脚数为F,求鸡兔各有多少只。算法如下:第一步输入总头数H,总脚数F;第二步计算鸡的个数x=(4*H-F)/2第三步计算兔的个数y=(F-2*H)/2;第四步输出xy7、解析;可以运用公式121121xxxxyyyy直接求解。第一步取;2,3,0,12211yxyx第二步代入公式121121xxxxyyyy得直线AB的方程第三步输出AB的方程8、解析算法11、找一个大小与A相同的空杯子C2、将A中的水倒入C中3、将B中的酒精倒入A中4、将C中的水倒入B中,结束。算法21、再找两个空杯子C和D2、将A中的水倒入C中,将B中的酒倒入D中;3、将C中的水倒入B中,将D中的酒倒入A中,结束注意:一个算法往往具有代表性,能解决一类问题,如,例一可以引申为:交换两个变量的值。9、解析按照逐一相乘的程序进行第一步计算1×2,得到2第二步将第一步中的运算的结果2与3相乘,得到6;第三步将第二步中的运算结果6与4相乘,得到24第四步将第三步中的运算结果24与5相乘,得到120;第五步将第四步中的运算结果120与6相乘,得到720第六步输出结果10、解析可利用公式S=求解,))()((cpbpapp第一步取;4,3,2cba第二步计算2cbap知识改变命运,学习成就未来欢迎各位老师踊跃投稿,稿酬丰厚邮箱:zxjkw@163.com第7页共7页第三步计算三角形的面积S=,))()((cpbpapp第四步输出S的值B组流程图1、A2、B3、⑴△O⑵x1ab2abx22⑶输出21,xx4、输入三个数,输出其中最大的一个5、此流程图为先判断后执行,为当型循环。它表示求1+2+3+…+100的算法。6、解算法如下S1a5S2b8S3h9S4S(a+b)×h/2;S5输出S流程图如下开始S(a+b)×h/2;输出S结束a5b8h9开始n=1输出nn=n+3n20000结束