天津精通学院高考复读班2009年新课标数学二轮必会题 程序与框图 仅限精通学院学生使用
二轮复习中程序与框图的必会题
天津精通学院高考复读部数学组组长 么世涛
前言:程序与框图的题目由于是09天津新课标高考首次加入,所以市面上及其罕见,书店也几乎找不到与之对应的书籍,本套测试题来源于广东,而且大部分都是原创题,是一套不可多得的优秀复习材料。
[基础训练A组]
一、选择题
1.下面对算法描述正确的一项是:( )
A.算法只能用自然语言来描述 B.算法只能用图形方式来表示
C.同一问题可以有不同的算法 D.同一问题的算法不同,结果必然不同
2.用二分法求方程
的近似根的算法中要用哪种算法结构( )
A.顺序结构 B.条件结构 C.循环结构 D.以上都用
3.将两个数
交换,使
,下面语句正确一组是 ( )
A. B. C. D.
4.计算机执行下面的程序段后,输出的结果是( )
A.
B.
C.
D.
5.当
时,下面的程序段输出的结果是( )
A.
B.
C.
D.
二、填空题
1.把求
的程序补充完整
2.用“冒泡法”给数列
按从大到小进行排序时,经过第一趟排序后得到的新数列为 。
3.用“秦九韶算法”计算多项式
,当x=2时的值的过程中,要经过 次乘法运算和 次加法运算。
4.以下属于基本算法语句的是 。
1 INPUT语句;②PRINT语句;③IF-THEN语句;④DO语句;⑤END语句;
⑥WHILE语句;⑦END IF语句。
5.将
化成四进位制数的末位是____________。
三、解答题
1.把“五进制”数
转化为“十进制”数,再把它转化为“八进制”数。
2.用秦九韶算法求多项式
当
时的值。
3.编写一个程序,输入正方形的边长,输出它的对角线长和面积的值。
4.某市公用电话(市话)的收费标准为:
分钟之内(包括
分钟)收取
元;超过
分钟部分按
元/分钟加收费。设计一个程序,根据通话时间计算话费。
[综合训练B组] (咨询13702071025)
一、选择题
1.用“辗转相除法”求得
和
的最大公约数是( )
A.
B.
C.
D.
2.当
时,下面的程序段结果是 ( )
A.
B.
C.
D.
3.利用“直接插入排序法”给
按从大到小的顺序排序,
当插入第四个数
时,实际是插入哪两个数之间 ( )
A.
与
B.
与
C.
与
D.
与
4.对赋值语句的描述正确的是 ( )
①可以给变量提供初值 ②将表达式的值赋给变量
③可以给一个变量重复赋值 ④不能给同一变量重复赋值
A.①②③ B.①② C.②③④ D.①②④
5.在repeat 语句的一般形式中有“until A”,其中A是 ( )
A. 循环变量 B.循环体 C.终止条件 D.终止条件为真
6.用冒泡排序法从小到大排列数据
需要经过( )趟排序才能完成。
A.
B.
C.
D.
二、填空题
1.根据条件把
流程
快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计
图补充完整,求
内所有奇数的和;
(1) 处填
(2) 处填
2.图中所示的是一个算法的流程图,已知
,输出的
,则
的值是____________。
3.下列各数
、
、
、
中最小的数是____________。
4.右图给出的是计算
的值的一个流程图,其中判断
框内应填入的条件是____________。
5.用直接插入排序时对:
进行从小到大排序时,第四步
得到的一组数为: ___________________________________。
三、解答题
1.以下是计算
程序框图,请写出对应的程序。
2.函数
,写出求函数的函数值的程序。
3.用辗转相除法或者更相减损术求三个数
的最大公约数.
4.意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.
[提高训练C组]
一、选择题
1.下列给出的赋值语句中正确的是( )
A.
B.
C.
D.
2.给出以下四个问题,
①
, 输出它的相反数. ②求面积为
的正方形的周长.
③求三个数
中输入一个数的最大数.
④求函数
的函数值.
其中不需要用条件语句来描述其算法的有 ( )
A.
个 B.
个 C.
个 D.
个
3.右边程序执行后输出的结果是( )
A.
B.
C.
D.
4.用冒泡法对
从小到大排序,需要( )趟排序。
A.
B.
C .
D.
5. 右边程序运行后输出的结果为( )
A.
B.
C.
D.
6.用冒泡法对一组数:
进行排序时,经过多少趟排序后,得到这一组数:
( )
A.
B.
C.
D.
二、填空题
1.三个数
的最大公约数是_________________。
2. 二进制数
转换成十进制数是_________________.
3. 下左程序运行后输出的结果为_______________.
4.上右程序运行后实现的功能为_______________.
三、解答题
1.已知一个三角形的三边边长分别为
, 设计一个算法,求出它的面积。
2.用二分法求方程
在
上的近似解,精确到
,写出算法。画出流程图,并写出算法语句.
[基础训练A组]参考答案(答疑:13702071025)
一、选择题
1.C 算法的特点:有穷性,确定性,顺序性与正确性,不唯一性,普遍性
2.D 任何一个算法都有顺序结构,循环结构一定包含条件结构,二分法用到循环结构
3.B 先把
的值赋给中间变量
,这样
,再把
的值赋给变量
,这样
,
把
的值赋给变量
,这样
4.B 把
赋给变量
,把
赋给变量
,把
赋给变量
,把
赋给变量
,输出
5.D 该程序揭示的是分段函数
的对应法则
二、填空题
1. INPUT,WHILE,WEND
2.
注意是从大到小
3.
来自课本上的思考题:一元
次多项式问题
4. ①,②,③,④,⑥ 基本算法语句的种类
5.
,
,末位是第一个余数,
注意:余数自下而上排列
三、解答题
1. 解:
EMBED Equation.DSMT4
2. 解:
3. 解:
4. 解:
[综合训练B组]
一、选择题
1.D
是
和
的最大公约数,也就是
和
的最大公约数
2.C
3.B 先比较
与
,得
;把
插入到
,得
;把
插入到
,得
;
4.A 见课本赋值语句相关部分
5.D Until标志着直到型循环,直到终止条件成就为止
6.B 经过第一趟得
;经过第二趟得
;经过第三趟得
;经过第四趟得
;经过第五趟得
;
二、填空题
1.(1)
(2)
2.
3.
、
、
、
4.
5.
①;
②;
③;
④
三、解答题
1.解: i=1
sum=0
WHILE i<=100
sum=sum+i
i=i+1
WEND
PRINT sum
END
2.解:INPUT “x=”;x
IF x>=0 and x<=4 THEN
y=2
x
ELSE IF x<=8 THEN
y=8
ELSE y=2*(12-x)
END IF
END IF
PRINT y
END
3.解: 324=243×1+81
243=81×3+0
则 324与 243的最大公约数为 81
又 135=81×1+54
81=54×1+27
54=27×2+0
则 81 与 135的最大公约数为27
所以,三个数 324、243、135的最大公约数为 27.
另法
为所求。
4. 解: 根据题意可知,第一个月有
对小兔,第二个月有
对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第
个月有
对兔子,第
个月有
对兔子,第
个月有
对兔子,则有
,一个月后,即第
个月时,式中变量
的新值应变第
个月兔子的对数(
的旧值),变量
的新值应变为第
个月兔子的对数(
的旧值),这样,用
求出变量
的新值就是
个月兔子的数,依此类推,可以得到一个数序列,数序列的第
项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为
,以此为基准,构造一个循环程序,让表示“第×个月的
从
逐次增加
,一直变化到
,最后一次循环得到的
就是所求结果. 流程图和程序如下:
[提高训练C组]
一、选择题
1.B 赋值语句的功能
2.A 仅②不需要分情况讨论,即不需要用条件语句
3.D
4.A ①
;
②
5.D
6.B
经过一趟得:
;经过二趟得:
;
经过三趟得:
二、填空题
1.
2.
3.
4.将
按从大到小的顺序排列后再输出
三、解答题
1. 解:第一步:取
第二步:计算
第三步:计算
第四步:输出
的值
2.解:算法如下:
1、取
中点
,将区间一分为二
2、若
,则
就是方程的根;否则所求根
在
的左侧或右侧
若
,则
,以
代替
;
若
,则
,以
代替
;
3、若
,计算终止
此时
,否则转到第1步
算法语句:
Input
repeat
if
then print
else
if
then
else
until
print
end
流程图:
IF � EMBED Equation.DSMT4 ��� THEN
� EMBED Equation.DSMT4 ���
else
� EMBED Equation.DSMT4 ���
PRINT y
� EMBED Equation.DSMT4 ���
� EMBED Equation.DSMT4 ���
� EMBED Equation.DSMT4 ���
� EMBED Equation.DSMT4 ���
PRINT � EMBED Equation.DSMT4 ���,� EMBED Equation.DSMT4 ���
a=b
b=a
c=b
b=a
a=c
b=a
a=b
a=c
c=b
b=a
“n=”,n
i =1
s=1
i< =� EMBED Equation.3 ���
s=s*i
i=i+1
PRINT s
END
i=1
s=0
WHILE i<=4
s=s*x+1
i=i+1
WEND
PRINT s
END
开始
i:=1,S:=0
i<1000
(1)
(2)
输出S
结束
否
是
n=5
s=0
WHILE s<15
S=s + n
n=n-1
WEND
PRINT n
END
(第3题)
a=0
j=1
WHILE j<=5
a=(a + j) MOD 5
j=j+1
WEND
PRINT a
END
第5题
INPUT “a,b,c =”;a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
c=t
END IF
IF c>b THEN
t=b
b=c
c=t
END IF
PRINT a,b,c
END
� EMBED Equation.DSMT4 ���
� EMBED Equation.DSMT4 ���
IF � EMBED Equation.DSMT4 ��� THEN
� EMBED Equation.DSMT4 ���
ELSE
� EMBED Equation.DSMT4 ���
END IF
PRINT x-y ; y-x
END
第3题
开始
输出F
结束
I=I+1
Q=S
S=F
F=S+Q
I≤12
I=3
S=1 Q=1
N
Y
S=1
Q=1
I=3
WHILE I<=12
F=S+Q
Q=S
S=F
I=I+1
WEND
PRINT F
END
子曰:知之者
不如好之者,
好之者
不如乐之者。精通学员答疑电话13702071025
子曰:三人行,必有我师焉:择其善者而从之,其不善者而改之。精通内部学员使用么老师答疑电话
13702071025
天津精通学院高考复读班2009年新课标数学二轮必会题 程序与框图 仅限精通学院学生使用
_1219055383.unknown
_1220299083.unknown
_1220299551.unknown
_1220299752.unknown
_1221058282.unknown
_1221419307.unknown
_1221419532.unknown
_1223214252.unknown
_1223214253.unknown
_1221419709.unknown
_1223214251.unknown
_1221419837.unknown
_1221419547.unknown
_1221419370.unknown
_1221419513.unknown
_1221419331.unknown
_1221071066.unknown
_1221419165.unknown
_1221419199.unknown
_1221419266.unknown
_1221419281.unknown
_1221419237.unknown
_1221419186.unknown
_1221071228.unknown
_1221058849.unknown
_1221058928.unknown
_1221060977.unknown
_1221060999.unknown
_1221058941.unknown
_1221058949.unknown
_1221058912.unknown
_1221058921.unknown
_1221058805.unknown
_1221058814.unknown
_1221058829.unknown
_1221058767.unknown
_1220880873.unknown
_1220898166.unknown
_1221033559.unknown
_1221034806.unknown
_1221033409.unknown
_1220880908.unknown
_1220880972.unknown
_1220880990.unknown
_1220880927.unknown
_1220880890.unknown
_1220880756.unknown
_1220880828.unknown
_1220880842.unknown
_1220880774.unknown
_1220880723.unknown
_1220880741.unknown
_1220299760.unknown
_1220299669.unknown
_1220299707.unknown
_1220299735.unknown
_1220299744.unknown
_1220299715.unknown
_1220299688.unknown
_1220299699.unknown
_1220299678.unknown
_1220299627.unknown
_1220299646.unknown
_1220299661.unknown
_1220299636.unknown
_1220299601.unknown
_1220299619.unknown
_1220299589.unknown
_1220299303.unknown
_1220299420.unknown
_1220299473.unknown
_1220299495.unknown
_1220299504.unknown
_1220299486.unknown
_1220299440.unknown
_1220299449.unknown
_1220299429.unknown
_1220299375.unknown
_1220299403.unknown
_1220299412.unknown
_1220299388.unknown
_1220299323.unknown
_1220299344.unknown
_1220299312.unknown
_1220299148.unknown
_1220299166.unknown
_1220299266.unknown
_1220299279.unknown
_1220299192.unknown
_1220299216.unknown
_1220299224.unknown
_1220299205.unknown
_1220299175.unknown
_1220299158.unknown
_1220299125.unknown
_1220299136.unknown
_1220299094.unknown
_1219113092.unknown
_1219113559.unknown
_1220296233.unknown
_1220297691.unknown
_1220297836.unknown
_1220298161.unknown
_1220298299.unknown
_1220298387.unknown
_1220298438.unknown
_1220298343.unknown
_1220298224.unknown
_1220297778.unknown
_1220296292.unknown
_1220296669.unknown
_1220296930.unknown
_1220297016.unknown
_1220296866.unknown
_1220296359.unknown
_1220296571.unknown
_1220296331.unknown
_1220296281.unknown
_1220296249.unknown
_1220296263.unknown
_1219113765.unknown
_1219493864.unknown
_1220296182.unknown
_1220296203.unknown
_1220296168.unknown
_1219492590.unknown
_1219493745.unknown
_1219493788.unknown
_1219492805.unknown
_1219493394.unknown
_1219492787.unknown
_1219113884.unknown
_1219492389.unknown
_1219113833.unknown
_1219113627.unknown
_1219113719.unknown
_1219113604.unknown
_1219113334.unknown
_1219113455.unknown
_1219113510.unknown
_1219113370.unknown
_1219113217.unknown
_1219113264.unknown
_1219113162.unknown
_1219076537.unknown
_1219077336.unknown
_1219077366.unknown
_1219077428.unknown
_1219077437.unknown
_1219077408.unknown
_1219077351.unknown
_1219077300.unknown
_1219077312.unknown
_1219077282.unknown
_1219055522.unknown
_1219055606.unknown
_1219055607.unknown
_1219055605.unknown
_1219055496.unknown
_1219055509.unknown
_1219055415.unknown
_1218982054.unknown
_1219054444.unknown
_1219054729.unknown
_1219054856.unknown
_1219055048.unknown
_1219055219.unknown
_1219055263.unknown
_1219055271.unknown
_1219055227.unknown
_1219055201.unknown
_1219054910.unknown
_1219054786.unknown
_1219054845.unknown
_1219054744.unknown
_1219054677.unknown
_1219054680.unknown
_1219054700.unknown
_1219054678.unknown
_1219054679.unknown
_1219054483.unknown
_1219054496.unknown
_1219054519.unknown
_1219054460.unknown
_1219054468.unknown
_1219049433.unknown
_1219049834.unknown
_1219054386.unknown
_1219054399.unknown
_1219054321.unknown
_1219054339.unknown
_1219050290.unknown
_1219049574.unknown
_1219049602.unknown
_1219049530.unknown
_1219045464.unknown
_1219045976.unknown
_1219049238.unknown
_1219045513.unknown
_1218982176.unknown
_1218983322.unknown
_1219045316.unknown
_1218983523.unknown
_1218983195.unknown
_1218982074.unknown
_1212409418.unknown
_1218981691.unknown
_1218981847.unknown
_1218981888.unknown
_1218981919.unknown
_1218981864.unknown
_1218981875.unknown
_1218981863.unknown
_1218981749.unknown
_1218981824.unknown
_1218981713.unknown
_1218981303.unknown
_1218981392.unknown
_1218981530.unknown
_1218981547.unknown
_1218981406.unknown
_1218981383.unknown
_1212409590.unknown
_1212409724.unknown
_1212409565.unknown
_1180373485.unknown
_1183873923.unknown
_1212407673.unknown
_1212409358.unknown
_1212409380.unknown
_1212409329.unknown
_1183874438.unknown
_1212406932.unknown
_1212407196.unknown
_1212407253.unknown
_1212406959.unknown
_1191164804.unknown
_1191164917.unknown
_1183874018.unknown
_1183874050.unknown
_1183873974.unknown
_1183818264.unknown
_1183818470.unknown
_1183818690.unknown
_1183818821.unknown
_1183819094.unknown
_1183818784.unknown
_1183818552.unknown
_1183818297.unknown
_1180374348.unknown
_1183818174.unknown
_1180373739.unknown
_1175438734.unknown
_1175664360.unknown
_1180371176.unknown
_1175440854.unknown
_1173726007.unknown
_1173726047.unknown
_1174724387.unknown
_1172505887.unknown
_1173247060.unknown
_1172505864.unknown
_1172505818.unknown