必修
一．选择题：1. 下列关于算法的说法不正确的是（ ）
A.算法必须在有限步操作之后停止. B.求解某一类问题的算法是唯一的. C 算法的每一步必须是明确的. D.算法执行后一定产生确定的结果. 2. 算法的三种基本结构是（ ）．
A. 顺序结构、流程结构、循环结构. B. 顺序结构、条件结构、嵌套结构
C. 顺序结构、条件结构、循环结构. D. 流程结构、条件结构、循环结构.
3. 阅读如图所示的程序框图，输出的结果是（ ）．
A. 6 B.8
4. 如果执行如图所示的程序框图， 输入N=5，则输出的数等于（ ） A.
54 B. 45 C.65 D.5
6
5. 用秦九韶算法计算多项式 f (x ) =x 5
+5x 4
+10x 3
+10x 2
+5x +1需做乘法和加法次数的
和为（ ）A9 B 10 C 12 D 11
6. 以下各数中有可能是八进制数的是（ ）A.8102 B.793 C.214 D.998 7. 下列各数中最小的数是（ ）A. 111111(2) B 210(6) C 1000(4) D81 8. 某程序框图如图所示，若输出的s=57，则判断框内为（ ） A.k>4? B.k>5? C.k>6? D.k>7?
9. A.50 B.49 C.100 10. A.-1 B.0
C.1 D.2
11. 下列程序：
A.83 B.38 C.3 D.8
12. 如下程序框图表示的算法的功能是（ ）
A. 计算小于100的奇数的连乘积 B计算从1开始的连续奇数的连乘积15. C 从1开始的连续奇数的连乘积，当乘积小于100时，计算奇数的个数
D 计算1⨯3⨯5⨯ ⨯n ≥100 时的最小的
n 值
二．填空题：
a ，b 分别为2,3时，最后输出的m 的值为
14. 如程序，若输入2,5，则该程序运行的结果是 15. 把2101211(3) 化为8进制数为
16.k 进制数132(k ) 等于十进制数30，则k=三．解答题：
17. 分别用辗转相除法和更相减损术求48与30的最大公约数，写出步骤。 18. 用秦九韶算法计算多项式f (x ) =7x 5+12x 4-5x 3-6x 2+3x -5 在x=7时的值。
⎧-x +1(x >0)
19. 已知函数f (x ) =⎪
⎨0(x =0) ，写出求该函数的函数值的算法步骤和程序框图。
⎪⎩
x +3(x
21. 编写程序，使任意输入的三个整数按从小到大的顺序输出。（先画框图，再写程序）
22. 给出30个数：1，2，4，7，„„，其规律是：第1个数是1，第2个数比第1个数大1, 第
3个数比第2个数大2，第4个数比第3个数大3，依此类推. 要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I ）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II ）根据程序框图写出程序 1. 把程序框图补充完整：（1）________________2）____________________ 2. 程序：
必修
一．选择题：1. 下列关于算法的说法不正确的是（ ）
A.算法必须在有限步操作之后停止. B.求解某一类问题的算法是唯一的. C 算法的每一步必须是明确的. D.算法执行后一定产生确定的结果. 2. 算法的三种基本结构是（ ）．
A. 顺序结构、流程结构、循环结构. B. 顺序结构、条件结构、嵌套结构
C. 顺序结构、条件结构、循环结构. D. 流程结构、条件结构、循环结构.
3. 阅读如图所示的程序框图，输出的结果是（ ）．
A. 6 B.8
4. 如果执行如图所示的程序框图， 输入N=5，则输出的数等于（ ） A.
54 B. 45 C.65 D.5
6
5. 用秦九韶算法计算多项式 f (x ) =x 5
+5x 4
+10x 3
+10x 2
+5x +1需做乘法和加法次数的
和为（ ）A9 B 10 C 12 D 11
6. 以下各数中有可能是八进制数的是（ ）A.8102 B.793 C.214 D.998 7. 下列各数中最小的数是（ ）A. 111111(2) B 210(6) C 1000(4) D81 8. 某程序框图如图所示，若输出的s=57，则判断框内为（ ） A.k>4? B.k>5? C.k>6? D.k>7?
9. A.50 B.49 C.100 10. A.-1 B.0
C.1 D.2
11. 下列程序：
A.83 B.38 C.3 D.8
12. 如下程序框图表示的算法的功能是（ ）
A. 计算小于100的奇数的连乘积 B计算从1开始的连续奇数的连乘积15. C 从1开始的连续奇数的连乘积，当乘积小于100时，计算奇数的个数
D 计算1⨯3⨯5⨯ ⨯n ≥100 时的最小的
n 值
二．填空题：
a ，b 分别为2,3时，最后输出的m 的值为
14. 如程序，若输入2,5，则该程序运行的结果是 15. 把2101211(3) 化为8进制数为
16.k 进制数132(k ) 等于十进制数30，则k=三．解答题：
17. 分别用辗转相除法和更相减损术求48与30的最大公约数，写出步骤。 18. 用秦九韶算法计算多项式f (x ) =7x 5+12x 4-5x 3-6x 2+3x -5 在x=7时的值。
⎧-x +1(x >0)
19. 已知函数f (x ) =⎪
⎨0(x =0) ，写出求该函数的函数值的算法步骤和程序框图。
⎪⎩
x +3(x
21. 编写程序，使任意输入的三个整数按从小到大的顺序输出。（先画框图，再写程序）
22. 给出30个数：1，2，4，7，„„，其规律是：第1个数是1，第2个数比第1个数大1, 第
3个数比第2个数大2，第4个数比第3个数大3，依此类推. 要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I ）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II ）根据程序框图写出程序 1. 把程序框图补充完整：（1）________________2）____________________ 2. 程序：