必修3第1章算法初步第一章章末检测.doc

高中数学必修3第一章《算法初步》章末检测 一、选择题 1．下列说法错误的是(　　) A．一个算法应包含有限的操作步骤，而不能是无限的 B．有的算法执行完后，可能有无数个结果 C．一个算法可以有0个或多个输入 D．算法中的每一步都是确定的，算法的含义是唯一的 2．用辗转相除法求459与357的最大公约数是(　　) A．3B．9C．17D．513. (2009·浙江，理6文7)某程序框图如图所示，该程序运行后输出的k的值是(　　) A．4 B．5C．6 D．7 　 第3题图　　　　　　4题图 4．如图是一个算法的程序框图，该算法所输出的结果是(　　) A.B. C. D. 5．若用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3时的值，则需要做乘法运算和加减法运算的次数分别为(　　) A．4,2B．5,3C．5,2D．6,2 6．(2009·福建文，6)阅读如图所示的程序框图，运行相应的程序，输出的结果是(　　) 第6题图 A．1 B．2 C．3 D．4 7．值为 (　　) A． B． C． D． 　　　　 7题图　　　　　　8题图 8．阅读上面的程序框图，则输出的S等于(　　) A．14 B．20C．30D．55 9．（2013年高考北京卷（））执行如图所示的程序框图,输出的S值为第9题图1 B． C． D．10．将二进制数10 001(2)化为五进制数为(　　) A．32(5)B．23(5)C．21(5)D．12(5) 11．如所示的程序框图．若输出，则输入的的可能取值集合是(　　) A B． C． D． 第11题 第12题 12．执行如图所示的程序框图,若输入 B． C． D． 二、填空题 13．把二进制数1011(2)化为十进制数是________．14．执行如图所示的程序框图，若输入n的值为8，则输出s的值为________． 15．,输出s的结果是　　　　. 第14题 第15题 16．（2013年高考湖北卷（文）阅读如图所示的程序框图,运行相应的程序. 若输入的值为2, 则输出的结果__________. 三、解答题 17．设计求1＋3＋5＋7＋…＋31的算法，并画出相应的程序框图． 18．已知函数f(x)＝，写出求该函数的函数值的算法并画出程序框图． 19．国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总额： ①若不超过200元，则不予优惠； ②若超过200元，但不超过500元，则按标价价格给予9折优惠； ③如果超过500元，500元的部分按②条优惠，超过500元的部分给予7折优惠，设计一个收款的算法，并画出程序框图．20. 设计算法求1＋＋＋…＋的值，画出程序框图 章末检测 1 2 3 4 5 6 7 8 9 10 11 12 选项 B D A C C D C C C A C A 13. 11 14． 15．16. 4 17．解　第一步：S＝0； 第二步：i＝1； 第三步：S＝S＋i； 第四步：i＝i＋2； 第五步：若i不大于31，返回执行第三步，否则执行第六步； 第六步：输出S值． 程序框图如图： 18．解　算法如下： 第一步，输入x. 第二步，如果x0，那么使f(x)＝3x－1； 否则f(x)＝2－5x. 第三步，输出函数值f(x)． 程序框图如下： 19．解　依题意，付款总额y与标价x之间的关系式为(单位：元) y＝ 算法分析： 第一步，输入x值； 第二步，判断，如果x≤200，则输出x，结束算法；否则执行第三步； 第三步：判断，如果x≤500成立，则计算y＝0.9×x，并输出y，结束算法；否则执行第四步； 第四步：计算y＝0.9×500＋0.7×(x－500)，并输出y，结束算法． 程序框图： 20．解　程序框图： 开始 是 否 输出 结束 否 输入 开始 结束 是 输出 第16题图