贵州省兴义七中人教版高二高考数学二轮复习资料：算法初步.zip

贵州省兴义七中2012届高考数学二轮复****资料：算法初步
I 卷
一、选择题
1． 用秦九韶算法计算函数当时的函数值时.的值为( )
A．3 B．-7 C．34 D．-57
【答案】C
2． 程序框图如下：
如果上述程序运行的结果为S＝132，那么判断框中应填入
A．k≤11 B．k≥11 C．k≤10 D．k≥10
【答案】C
3． 已知数列{}中，＝1，＝＋n，若利用如图所示的程序框图计算该数列的第10项，则判断框内的条件是（ ）
A．n≤8 B．n≤9 C．n≤10 D．n≤11
【答案】B
4． 如果执行右面的程序框图，那么输出的s为（ ）
A．3 B． C． D．－2
【答案】C
5．利用秦九韶算法求当时，的值时， 下列说法正确的是( )
A．先求
B．先求， 第二步求
C．直接运算求解
D． 以上皆错
【答案】B
6．下列关于利用更相减损术求156和72的最大公约数的说法，正确的是( )
A． 都是偶数必须约简
B． 可以约简，也可以不约简
C． 第一步作差为，第二步作差为
D． 以上皆错
【答案】B
7．下面关于算法的说法正确的是 ( )
A． 秦九韶算法是求两个数的最大公约数 B． 更相减损术是求多项式的值的方法
C． 辗转相除法是求多项式的值的方法 D． 以上结论皆错
【答案】D
8．用秦九韶算法求多项式时，求需要算乘方、乘法、加法的次数分别为( )
A． B． C． D．
【答案】D
9．168和486的最大公约数是( )
A． 3 B． 4 C． 6 D． 16
【答案】C
II卷
二、填空题
10． 程序框图（即算法流程图）如图下所示，其输出结果是_______
【答案】127
11． 阅读如图所示的程序框图，运行该程序后输出的的值是 ．
【答案】4
12． 根据图3所示的程序框图，若， 则输出的V值为　　　　 ．
【答案】32
13．二进制数的十进制数：_______________；
十进制数的二进制数为：_________________.
【答案】11；1111110011
14．用冒泡法对数据从小到大排序，第二趟得到的数列为：_______________.
【答案】
三、解答题
15．已知数列的各项均为正数，观察下面程序框图，
(1）分别写出当；时，的表达式。
(2）当输入时，有 ，
求数列的通项公式；
(3）在（2）的条件下，若令，
求的值。
【答案】（1）当时， 或
当时， 或
(2） ；
(3）
16．执行如图所示的程序框图．
(Ⅰ）当输入n=5时，写出输出的a的值；
(Ⅱ）当输入n=100时，写出输出的T的值．
【答案】（Ⅰ）输出的a分别是：1，2，3，4，5；
(Ⅱ）