高一数学必修3第一篇《算法初步》测试题.docVIP

高一数学必修3 第一章《算法初步》测试题 一、选择题（本大题共10小题，每小题5分，共50分，在每小题给出的四个选顶中，只有一个符合题目要求的） 1.算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ D ） 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 2.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( B ) A. B. C. D. 3. 用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（ B ）。 A.|x1－x2|＞δ B.|x1－x2|＜δ C.x1＜δ＜x2 D.x1=x2=δ 4．图中程序运行后输出的结果为 （ A ） A.3 43 B.43 3 C.-18 16 D.16 -18 5．图中程序是计算2＋3＋4＋5+6的值的程序。在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是 A A．①i1 ②i=i－1 B．①i1 ②i=i+1 C．①i=1 ②i=i+1 D．①i=1 ②i=i－1 6. 如图对于所给的算法中，执行循环的次数是 ( A ) A.1 000 B．999 C．1001 D．998 7．下程序运行后输出的结果为 ( D ) A. 50 B. 5 C. 25 D. 0 8.如图所示的算法图中，输出S的值A.10 B.12 C.15 D.18 9．阅读右边的程序框，若输入的是100，则输出的 变量和的值依次是 （ A ） A．2550，2500 B．2550，2550 C．2500，2500 D．2500，2550 10.如图，汉诺塔问题是指有3根杆子A，B，C， 杆上有若干碟子，把所有的碟子从B杆移到A杆上， 每次只能移动一个碟子，大的碟子不能叠在小的碟子 上面，把B杆上的3个碟子全部移动倒A杆上，最少 需要移动的次数是 （ D ） A.12 B.9 C.6 D.7 二、填空题（本大题共5小题，每小题5分，共25分） 11．三个数4557，1953，5115的最大公约数是___93___。 12．程序框图如下： 如果上述程序运行的结果为S＝1320，那么判断框中应填入 ( 或) 13．用秦九韶算法计算多项式 当时的值为 _____0____。 14.有如下程序框图（如右图所示），则该程序框图表示的算法的功能是 .计算并输出使1×3×5×7…× i 10 000成立的最小整数 15.写出1+（1+2）+（1+2+3）+…+（1+2+3+…+10）的程序框图，其中①处应填____(N=N+I)_______________, ②处应填___ _(S=S+N_)_________________ 14题 三．解答题(3×15=45) 16.（本题满分15分） 如图是计算1+2++3++……+2010+的值的程序框图， （1）图中空白的判断框应填 ？处理框应填 ； （2）写出与程序框图相对应的程序。 16、解： （1）判断框：i≤2010 或i2011；…………3分 执行框：S=S+i+1/i…………6分 （2）程序：如下图………………15分（全对才给分） 17、《中华人民共和国个人所得税法》规定，公民月工资，薪金所得不超过800元的部分不必纳税，超过800元的部分为全月应纳税 所得额，此项税款按下表分段累进计算: 全月应纳税所得额 税率 不超过500元的部分 5% 超过500元的部分至2000元的部分 10% 超过2000元至5000元的部分 15% 试写出工资x (x2800 元)与税收 y的函数关系式，并写出计算应纳税 所得额的的程序。 17.解： 18.已知数列｛an｝中，a1=1,a2=2,an=an-1+3an-2(n2), 求a100的值。要求画出程序框图，并写出相应的程序。 18.程序框