2012-2013学年贵州省黔西南州兴义六一中高二（上）月考数学试卷（文科）（8月份）（解析版）

一、选择题

1. 难度：中等

算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）
A．一个算法只能含有一种逻辑结构
B．一个算法最多可以包含两种逻辑结构
C．一个算法必须含有上述三种逻辑结构
D．一个算法可以含有上述三种逻辑结构的任意组合

2. 难度：中等

阅读如图所示的程序框图，输出的结果S的值为（ ）

A．0
B．
C．
D．

3. 难度：中等

执行如图所示的程序框图，输出的S值为（ ）
A．（4²⁵-1）
B．（4²⁶-1）
C．2⁵⁰-1
D．2⁵¹-1

4. 难度：中等

阅读如图所示的程序框图，运行相应的程序，输出的结果是（ ）

A．3
B．11
C．38
D．123

5. 难度：中等

算法的有穷性是指（ ）
A．算法必须包含输出
B．算法中每个操作步骤都是可执行的
C．算法的步骤必须有限
D．以上说法均不正确

6. 难度：中等

执行如图的程序框图，如果输入的n是4，则输出的p是（ ）

A．8
B．5
C．3
D．2

7. 难度：中等

用“辗转相除法”求得459和357的最大公约数是（ ）
A．3
B．9
C．17
D．51

8. 难度：中等

如图，该程序框图运行后输出的结果是（ ）

A．63
B．31
C．15
D．7

9. 难度：中等

下列给出的赋值语句中正确的是（ ）
A．3=A
B．M=-M
C．B=A=2
D．x+y=0

10. 难度：中等

下列运算不属于我们所讨论算法范畴的是（ ）
A．已知圆的半径求圆的面积
B．随意抽4张扑克牌算到二十四点的可能性
C．已知坐标平面内两点求直线方程
D．加减乘除法运算法则

11. 难度：中等

用秦九韶算法求n 次多项式f（x）=a_nxⁿ+a_n-1x^n-1+…+a₁x+a，当x=x时，求f（x）需要算乘方、乘法、加法的次数分别为（ ）
A．
B．n，2n，n
C．0，2n，n
D．0，n，n

12. 难度：中等

如图程序执行后输出的结果是（ ）
A．-1
B．0
C．1
D．2

二、填空题

13. 难度：中等

阅读如图所示的流程图，运行相应的程序，输出的结果是    ．

14. 难度：中等

某程序框图如图所示，则输出的S=    ．

15. 难度：中等

描述算法的方法通常有：（1）自然语言；（2）    ；（3）伪代码．

16. 难度：中等

已知流程图符号，写出对应名称．（1）    ；（2）    ；（3）    ．

三、解答题

17. 难度：中等

写出用二分法求方程x³-x-1=0在区间[1，1.5]上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序．

18. 难度：中等

已知 S=5+9+13+…+101，分别用“For”语句和“While”语句描述计算S这一问题的算法过程．

19. 难度：中等

用秦九韶算法求多项式f（x）=7x⁷+6x⁶+5x⁵+4x⁴+3x³+2x²+x当x=3时的值．

20. 难度：中等

用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54．并写出各趟的最后结果及各趟完成交换的次数．

21. 难度：中等

我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二．问物几何？答曰：二十三．”你能用程序解决这个问题吗？

22. 难度：中等

将十进制数30化为二进制．