《算法初步》2013年高考单元复习（贵州大学附中）（解析版）

一、选择题

1. 难度：中等

读程序
甲：i=1             乙：i=1000
S=0                   S=0
WHILE i＜=1000          DO
S=S+i                  S=S+i
i=i+l                  i=i-1
WEND                   Loop UNTIL i＜1
PRINT S                PRINT  S
END                    END
对甲乙两程序和输出结果判断正确的是（ ）
A．程序不同结果不同
B．程序不同，结果相同
C．程序相同结果不同
D．程序相同，结果相同

2. 难度：中等

若某程序框图如图所示，则该程序运行后输出的B等于（ ）

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

3. 难度：中等

已知某程序框图如图所示，则执行该程序后输出的结果是（ ）

A．
B．-1
C．2
D．1

4. 难度：中等

执行如图所示的程序框图，若输入A的值为2，则输入的P值为（ ）

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

5. 难度：中等

把89化为五进制数，则此数为（ ）
A．322_（5）
B．323_（5）
C．324_（5）
D．325_（5）

6. 难度：中等

图是计算函数的值的程度框图，在①、②、③处应分别填入的是（ ）

A．y=ln（-x），y=0，y=2^x
B．y=ln（-x），y=2^x，y=0
C．y=0，y=2^x，y=ln（-x）
D．y=0，y=ln（-x），y=2^x

7. 难度：中等

用秦九韶算法求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

8. 难度：中等

执行如图所示的程序框图，输出的S值为（ ）

A．1
B．-1
C．-2
D．0

9. 难度：中等

在下图中，直到型循环结构为（ ）
A．
B．
C．
D．

10. 难度：中等

将两个数a=8，b=17交换，使a=17，b=8，下面语句正确一组是（ ）
A．
B．
C．
D．

11. 难度：中等

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

12. 难度：中等

把“二进制”数1011001_（2）化为“五进制”数是（ ）
A．224_（5）
B．234_（5）
C．324_（5）
D．423_（5）

二、填空题

13. 难度：中等

给出如图所示的流程图，其功能是    ．

14. 难度：中等

如图所示的流程图中，循环体执行的次数是    ．

15. 难度：中等

下列各数85_（9）、210_（6）、1000_（4）、111111_（2）中最小的数是    ．

16. 难度：中等

下面的程序运行后的结果为    （其中：“（a+j） mod  5”表示整数（a+j）除以5的余数）

三、解答题

17. 难度：中等

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

18. 难度：中等

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

19. 难度：中等

运行如图所示的算法流程图，求输出y的值为4时x的值．

20. 难度：中等

2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿？设计一个算法的程序．

21. 难度：中等

（1）将101111011_（2）转化为十进制的数； 
（2）将53_（8）转化为二进制的数．

22. 难度：中等

已知一个正三角形的周长为a，求这个正三角形的面积．设计一个算法，解决这个问题．