高二数学算法初步单元测试题
图片预览
文档简介
算法初步单元测试题
班级 高二（ ）姓名 学号 成绩
1．下列关于算法的说法中,正确的是( )
A.算法是某个问题的解决过程 B.算法执行后可以不产生确定的结果
C.解决某类问题的算法不是唯一的 D.算法可以无限的操作下去不停止
2.算法的三种基本结构是 ( )
A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构
C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构
3.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( )
A. B. C. D.
4.下面程序运行时输出的结果是( )
x=5
y=6
PRINT x＋y=11
END
A.x＋y=11 B.11
C.xy=11 D.出错信息
5．图中程序运行后输出的结果为 （ ）
（A）3 43 （B） 43 3
（C）-18 16 （D）16 -18
6．图中程序是计算2＋3＋4＋5+6的值的程序。在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是
A．①i>1 ②i=i－1 B．①i>1 ②i=i+1 C．①i>=1 ②i=i+1 D．①i>=1 ②i=i－1
7.算法:
S1 输入n
S2 判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3
S3 依次从2到n一1检验能不能整除n，若均不能整除n,满足上述条件n的是( )
（A）质数 （B）奇数 （C）偶数 （D）约数
8．用秦九韶算法求n 次多项式，当时，求需要算乘法、加法的次数分别为 （ ）A． B. 2n,n+1 C. n+1,n+1 D. n,n
9.如图所示的算法框图中，输出S的值为( )A.10 B.11 C.14 D.18
10.下列各数中最小的数是 ( )
A. B. C. D.
11.两个正整数120与252的最小公倍数为_______________;
12.若六进数化为十进数为，则= 。
13、已知一个正三角形的周长为a ，求这个三角形的面积。设计一个算法解决这个问题。
14.（1）如图所示的程序框图所表示的算法功能是什么？
（2）写出相应的程序。
15．右图是在求：S＝1++++…+的一个程序框图
（1）在程序框图的①处填上适当的语句。
（2）写出相应的程序。
答：（1）
（2）
16.已知数列｛an｝中，a1=1,a2=2,an=an-1+3an-2(n>2), 求a100的值。要求画出程序框图，并写出相应的程序。
17.根据下面的要求，求满足1＋2＋3＋…＋n > 500的最小的自然数n。
（1）画出执行该问题的程序框图；
（2）以下是解决该问题的一个程序，但有几处错误，
请找出错误并予以更正。
18．意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.
参考答案：
1～10：CCBDA,AADCC
11.2520 12.4.
13.第一步：输入周长a的值,
第二步：计算边长x=a/3,
第三步：计算面积S=/4*x2的值，
第四步：输出面积S的值。
14.（1）输入三个实数，输出其中的最小数。
（2）INPUT “a,b,c,”;a,b,c
IF a>b THEN
a=b
END IF
IF a>c THEN
a=c
END IF
PRINT a
END
15.(1)T=T/2
(2)S=0
I=0
T＝1
DO
S=S+T
T=T/2
I=I+1
LOOP UNTIL I>9
PRINT S
END
16.程序框图略。程序如下：
A=1
B=2
i=3
DO
C=A
A=B
B=C+3*B
i=i+1
LOOP UNTIL i>100
PRINT B
END
17.（本小题满分共14分）
解：（1）程序框图如图所示：……………（8分） 或者：
（2）①DO应改为WHILE;
②PRINT n+1 应改为PRINT n；
③S=1应改为S=0 ……………………………………（6分）
18. 解: 根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用求出变量的新值就是个月兔子的数,依此类推,可以得到一个数序列,数序列的第项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为,以此为基准,构造一个循环程序,让表示“第×个月的从逐次增加,一直变化到,最后一次循环得到的就是所求结果. 流程图和程序如下:
班级 高二（ ）姓名 学号 成绩
1．下列关于算法的说法中,正确的是( )
A.算法是某个问题的解决过程 B.算法执行后可以不产生确定的结果
C.解决某类问题的算法不是唯一的 D.算法可以无限的操作下去不停止
2.算法的三种基本结构是 ( )
A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构
C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构
3.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( )
A. B. C. D.
4.下面程序运行时输出的结果是( )
x=5
y=6
PRINT x＋y=11
END
A.x＋y=11 B.11
C.xy=11 D.出错信息
5．图中程序运行后输出的结果为 （ ）
（A）3 43 （B） 43 3
（C）-18 16 （D）16 -18
6．图中程序是计算2＋3＋4＋5+6的值的程序。在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是
A．①i>1 ②i=i－1 B．①i>1 ②i=i+1 C．①i>=1 ②i=i+1 D．①i>=1 ②i=i－1
7.算法:
S1 输入n
S2 判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3
S3 依次从2到n一1检验能不能整除n，若均不能整除n,满足上述条件n的是( )
（A）质数 （B）奇数 （C）偶数 （D）约数
8．用秦九韶算法求n 次多项式，当时，求需要算乘法、加法的次数分别为 （ ）A． B. 2n,n+1 C. n+1,n+1 D. n,n
9.如图所示的算法框图中，输出S的值为( )A.10 B.11 C.14 D.18
10.下列各数中最小的数是 ( )
A. B. C. D.
11.两个正整数120与252的最小公倍数为_______________;
12.若六进数化为十进数为，则= 。
13、已知一个正三角形的周长为a ，求这个三角形的面积。设计一个算法解决这个问题。
14.（1）如图所示的程序框图所表示的算法功能是什么？
（2）写出相应的程序。
15．右图是在求：S＝1++++…+的一个程序框图
（1）在程序框图的①处填上适当的语句。
（2）写出相应的程序。
答：（1）
（2）
16.已知数列｛an｝中，a1=1,a2=2,an=an-1+3an-2(n>2), 求a100的值。要求画出程序框图，并写出相应的程序。
17.根据下面的要求，求满足1＋2＋3＋…＋n > 500的最小的自然数n。
（1）画出执行该问题的程序框图；
（2）以下是解决该问题的一个程序，但有几处错误，
请找出错误并予以更正。
18．意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.
参考答案：
1～10：CCBDA,AADCC
11.2520 12.4.
13.第一步：输入周长a的值,
第二步：计算边长x=a/3,
第三步：计算面积S=/4*x2的值，
第四步：输出面积S的值。
14.（1）输入三个实数，输出其中的最小数。
（2）INPUT “a,b,c,”;a,b,c
IF a>b THEN
a=b
END IF
IF a>c THEN
a=c
END IF
PRINT a
END
15.(1)T=T/2
(2)S=0
I=0
T＝1
DO
S=S+T
T=T/2
I=I+1
LOOP UNTIL I>9
PRINT S
END
16.程序框图略。程序如下：
A=1
B=2
i=3
DO
C=A
A=B
B=C+3*B
i=i+1
LOOP UNTIL i>100
PRINT B
END
17.（本小题满分共14分）
解：（1）程序框图如图所示：……………（8分） 或者：
（2）①DO应改为WHILE;
②PRINT n+1 应改为PRINT n；
③S=1应改为S=0 ……………………………………（6分）
18. 解: 根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用求出变量的新值就是个月兔子的数,依此类推,可以得到一个数序列,数序列的第项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为,以此为基准,构造一个循环程序,让表示“第×个月的从逐次增加,一直变化到,最后一次循环得到的就是所求结果. 流程图和程序如下: