高中数学 第一章《算法初步》章节通关套卷A 新人教A版选修22.doc

高中数学必修3第一章算法初步测试题a卷考试时间：100分钟，满分：150分一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的，请把正确答案的代号填在题后的括号内（每小题5分，共50分）.1.下列给出的赋值语句中正确的是（ ）a b c d2下面对程序框图中的图形符号的说法错误的是( )a起、止框是任何流程不可少的，表明程序开始和结束b输入、输出可用在算法中任何需要输入、输出的位置c算法中间要处理数据或计算，可分别写在不同的注释框内d当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内3计算机执行下面的程序段后，输出的结果是( )a1,3 b4,1 c0,0 d6,04若十进制数26等于k进制数32，则k等于( )a4 b5 c6 d85阅读下图所示的程序框图，运行相应的程序，输出的结果是( ) a3 b11 c38 d1236阅读如图所示的程序框图，如果输出的函数值在区间内，则输入的实数x的取值范围是( ) a(，2 b2，1) c1,2) d2，)7用秦九韶算法求n次多项式f(x)anxnamxn1a1xa0，当xx0时，求f(x0)需要算乘方、乘法、加法的次数分别为( )a.，n，n bn,2n，n c0,2n，n d0，n，n8. 如图所示的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在两个判断框中，应该填入下图四个选项中的( ) abx？ cx? bxb？ xc? cba？ cb? daa？ cb?9运行如图所示的程序框图，若输出结果为，则判断框中应该填的条件是( ) ak5? bk6? ck7? dk8?10执行如图所示的程序框图，则输出的s值是 ( ) a1 b. c. d4 二、填空题（每小题6分，共计24分）. 11将二进制数110 101(2)化成十进制数，结果为_，再转为七进制数，结果为_12输入8，下列程序执行后输出的结果是_input tif t4 then c0.2else c0.20.1*(t3)end ifprint cend 13用秦九韶算法计算多项式f(x)x612x560x4160x3240x2192x64当x2时的值时，v4的值为_14若某程序框图如图所示，则该程序运行后输出的k的值是_ 三、解答题（共76分）.15.（本题满分12分） (1)用辗转相除法求567与405的最大公约数(2)用更相减损术求2 004与4 509的最大公约数 16.（本题满分12分）用秦九韶算法求多项式f(x)7x76x65x54x43x32x2x，当x3时的值 17.（本题满分12分）已知函数y编写一个程序求函数值 18.（本题满分12分）在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客购买唱片的数量a，输出顾客要缴纳的金额c.并画出程序框图 19.（本题满分14分）如图，在边长为4的正方形abcd的边上有一点p，沿着折线bcda由点b(起点)向点a(终点)运动设点p运动的路程为x，apb的面积为y，求y与x之间的函数关系式，并画出程序框图 20.（本题满分14分）设计一个算法，求f(x)x6x5x4x3x2x1，当x2时的函数值，要求画出程序框图，并写出程序 高中数学必修3第一章算法初步测试题a卷参考答案一、选择题1. 【答案】b【解析】赋值语句的功能2. 【答案】c【解析】算法中间要处理数据或计算，可分别写在不同的处理框内3.【答案】 b【解析】 把1赋给变量a，把3赋给变量b，由语句“aab”得a4，即把4赋给定量a，由语句“bab”得b1，即把1赋给变量b，输出a，b，即输出4,1.4.【答案】d【解析】由题意知，263k12，解得k8.5. 【答案】b【解析】根据框图可知第一步的运算为：a110，满足条件，可以得到a1223，又因为a310，满足条件，所以有a32211，因为a1110，不满足条件，输出结果a11.6.答案 b解析 由程序框图知，要使输出的函数值在区间内，则输出的f(x)2x，所以2x，x2，1故选b.7. 答案 d解析 f(x)(anxan1)xan2)xa1xa0，故没有乘方运算，要进行n次乘法，n次加法运算8. 答案 a解析 由题意知，要输出a、b、c中最大的数，所以应填入bx？，应填入cx？，故选a.9. 答案 b解析 由程序框图知：s1时，k1；s1时，k2；s时，k3；s时，k4；s时，k5；s时，k6；s时，k7.所以当k7时满足条件，输出s，故应填的条件是k6，选b.10. 答案 d解析 根据程序框图的要求一步一步的计算判断因为s4，i19，所以s1，i29；s，i39；s，i49；s4，i59；s1，i69；s，i79；s，i89；s4，i99不成立，输出s4.二、填空题11. 【答案】 53 104(7)【解析】110 10112512402312202113216040153. 110 101(2)104(7)12. 【答案】0.7【解析】输入的数据为8，t4不成立，c0.20.1(83)0.7.13. 答案 80解析 v01，v1v0xa5121210，v2v1xa41026040，v3v2xa340216080，v4v3xa280224080.14. 【答案】5【解析】由图知第一次循环得k3，a43，b34，ab；第二次循环得k4，a44，b44，ab；第三次循环得k5，a451 024b54625，k5.三、解答题15. 解： (1)5674051162,405162281,162812.567与405的最大公约数为81.(2)4 5092 0042 505,2 5052 004501,2 0045011 503,1 5035011 002,1 002501501.2 004与4 509的最大公约数为501.16. 解：f(x)(7x6)x5)x4)x3)x2)x1)x，v07，v173627，v2273586，v38634262，v426233789，v5789322 369，v62 369317 108，v77 1083021 324，f(3)21 324.17.解： 程序如下： 18. 解：由题意得c程序框图