专题十六 算法.docx
《专题十六 算法.docx》由会员分享，可在线阅读，更多相关《专题十六 算法.docx（18页珍藏版）》请在冰豆网上搜索。
专题十六算法
专题十六算法
满分：
60
学校__________班级__________学生__________
一、选择题（本大题共20小题每题1分）
1、如果执行如图所示的程序框图，那么输出的S等于（ ）
A．2450 B．2500 C．2550 D．2652
2、某工程由下列工序组成，则工程总时数最少为（ ）
工序
a
b
c
d
e
f
紧前工序
－
－
a，b
c
c
d，e
工时数（天）
2
3
2
5
4
1
（注：
紧前工序，即与该工序相衔接的前一工序）
A．7天 B．9天 C．10天 D．11天
3、根据下面的程序框图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则（ ）
A．1框中填“是”，2框中填“否”
B．1框中填“否”，2框中填“是”
C．1框中填“是”，2框中可填可不填
D．2框中填“否”，1框中可填可不填
4、如图，某人拨通了电话，准备手机充值需如下操作…（ ）
A．1→5→1→1 B．1→5→1→5
C．1→5→2→1 D．1→5→2→3
5、流程图描述动态过程，关于其“终点”的描述中，较为恰当的是（ ）
A．只允许有一个“终点”
B．只允许有两个“终点”
C．可以有一个或多个“终点”
D．以上皆不正确
6、如果执行如图所示的程序框图，那么输出的S等于（ ）
A．2450 B．2500 C．2550 D．2652
7、在下面的图示中，结构图是（ ）
8、据二分法原理求方程x2－2＝0得到的程序框图可称为（ ）
A．工序流程图 B．程序流程图
C．知识结构图 D．组织结构图
9、阅读下面的程序框图,则输出的S等于（ ）
A.14 B.20 C.30 D.55
10、某程序框图如图所示,该程序运行后输出的k的值是（ ）
A.4 B.5 C.6 D.7
11、如下图是一个算法的程序框图,当输入的x值为3时,输出y的结果恰好是
则空白框处的关系式可以是
A.y=x3 B.
C.y=3x D.
12、根据下边程序框图,若输出y的值是4,则输入的实数x的值为
A.1 B.－2 C.1或2 D.1或－2
13、
下面的程序框图表示算法的运行结果是（ ）
A.－3 B.－21 C.3 D.21
14、下图给出的是计算
的值的一个程序框图，判断其中框内应填入
的条件是
A.i＞10 B.i＜10
C.i＞20 D.i＜20
15、为调查某市中学生平均每人每天参加体育锻炼时间X（单位：
分钟），按锻炼时间分下列四种情况统计：
①0～10分钟；②11～20分钟；③21～30分钟；④30分钟以上.有10000名中学生参加了此项活动，下图是此次调查中某一项的流程图，其输出的结果是6200，则平均每天参加体育锻炼时间在0～20分钟内的学生的频率是（ ）
A.62003800 B.0.62
C.3800 D.0.38
16、给出下面的程序框图，那么输出的数是
（A）2450 （B） 2550 （C）5050 （D） 4900
17、某程序框图如图所示，若输出的S＝57，则判断框内为（ ）
A．k＞4?
B．k＞5?
C．k＞6?
D．k＞7?
18、阅读下图所示的程序框图，运行相应的程序，输出的i值等于（ ）
A．2 B．3 C．4 D．5
19、如果执行下面的程序框图，输入正整数n，m，满足n≥m，那么输出的p等于（ ）
A．
B．
C．
D．
20、阅读如图的程序框图，运行相应的程序，则输出i的值为（ ）
A．3 B．4 C．5 D．6
二、填空题（本大题共20小题每题1分）
1、观察下面程序框图的运行情况：
若输入－4，则输出结果为__________．
2、程序框图（即算法流程图）如图所示，其输出结果是________．
3、执行下边的程序框图，输出的T＝__________.
4、观察下面程序框图的运行情况：
若输入－4，则输出结果为__________．
5、执行下边的程序框图，输出的T＝__________.
6、程序框图（即算法流程图）如图所示,其输出结果是______________.
7、下图是一个算法的流程图,最后输出的W＝_____________________.
8、执行下边的程序框图,输出的T＝__________________.
9、根据如图所示的算法流程图,可知输出的结果T为___________.
10、下面的程序框图表示的算法的结果是____________.
11、执行下边的程序框图，则输出的结果S是__________________.
12、如图，是一个程序框图，则输出结果为______________.
13、如图所示的流程图，输出的结果S是_______________.
14、如图是由所输入的x值计算y值的一个算法程序，若x依次取数列
（n∈N*,n≤2009）的项，则所得y值中的最小值为_______________.
15、执行下图所示的程序框图，若输入x＝10，则输出y的值为________．
16、执行下图所示的程序框图，若输入x＝4，则输出y的值为__________．
17、已知函数y＝
下图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写__________；②处应填写__________．
18、如图所示，程序框图（算法流程图）的输出结果是__________．
19、若执行如图所示的框图，输入x1＝1，x2＝2，x3＝4，x4＝8，则输出的数等于______．
20、下图是某算法的程序框图，则程序运行后输出的结果是________．
三、解答题（本大题共20小题每题1分）
1、某居民区的物业管理部门每月向居民收取卫生费，计费办法是：
3人和3人以下的住户，每户收取5元；超过3人的住户，每超过1人加收1.2元．设计一个表示人数和应收取卫生费的流程图．
2、高考成绩公布后，考生如果认为公布的高考成绩与本人估算的成绩有误，可以在规定的时间内申请查分：
（1）本人填写《查分登记表》，交县（区）招办申请查分，县（区）招办呈交市招办，再报省招办；
（2）省招办复查，无误，则查分工作结束后通知，有误则再具体认定，并改正，也在查分工作结束后通知；
（3）市招办接到通知，再由县（区）招办通知考生．
画出该事件的流程图．
3、公历规定：
如果年份数字被4整除而不被100整除，就是闰年；如果年份数字被400整除，也是闰年；其他的年份都不是闰年．将这个规则用程序图表示，并验证1980年和2000年是否是闰年．
4、画出《数学3》第3章“概率”的结构图．
5、通过我们对角的认识及学习，试用树形结构图将其分类表示出来．
6、按有关规定，儿童乘火车，若身高不超过1.1m，则无需购票；若身高超过1.1m，但不超过1.4m，可买半票；若超过1.4m，应买全票．试设计一个购票流程图．
7、某保险公司业务流程如下：
（1）保户投保、填单交费、公司承保、出具保单．
（2）保户提赔、公司勘查；同意，则赔偿，否则拒赔．画出该公司的业务流程图．
8、已知函数
设计一个输入x值，输出y值的流程图．
9、分别标有1、2、3、4、5、6六个号码的小球，有一个最重，写出挑出最重球的算法，并画出程序框图．
10、某市公车票价按下列规则规定：
①5公里以内（包括5公里）票价2元；
②5公里以上，每增加5公里，票价增加1元（不足5公里按5公里计算）．
已知两个相邻的公共汽车站间相距约1公里，如果沿途（包括起点站和终点站）共有16个汽车站，请设计一个算法求出某人坐车x公里所用的票价，画出程序框图）．
11、某居民区的物业管理部门每月向居民收取卫生费，计费办法是：
3人和3人以下的住户，每户收取5元；超过3人的住户，每超过1人加收1.2元．设计一个表示人数和应收取卫生费的流程图．
12、高考成绩公布后，考生如果认为公布的高考成绩与本人估算的成绩有误，可以在规定的时间内申请查分：
（1）本人填写《查分登记表》，交县（区）招办申请查分，县（区）招办呈交市招办，再报省招办；
（2）省招办复查，无误，则查分工作结束后通知，有误则再具体认定，并改正，也在查分工作结束后通知；
（3）市招办接到通知，再由县（区）招办通知考生．
画出该事件的流程图．
13、公历规定：
如果年份数字被4整除而不被100整除，就是闰年；如果年份数字被400整除，也是闰年；其他的年份都不是闰年．将这个规则用程序图表示，并验证1980年和2000年是否是闰年．
14、画出《数学3》第3章“概率”的结构图．
15、通过我们对角的认识及学习，试用树形结构图将其分类表示出来．
16、按有关规定，儿童乘火车，若身高不超过1.1m，则无需购票；若身高超过1.1m，但不超过1.4m，可买半票；若超过1.4m，应买全票．试设计一个购票流程图．
17、某保险公司业务流程如下：
（1）保户投保、填单交费、公司承保、出具保单．
（2）保户提赔、公司勘查；同意，则赔偿，否则拒赔．画出该公司的业务流程图．
18、已知函数
设计一个输入x值，输出y值的流程图．
19、分别标有1、2、3、4、5、6六个号码的小球，有一个最重，写出挑出最重球的算法，并画出程序框图．
20、某市公车票价按下列规则规定：
①5公里以内（包括5公里）票价2元；
②5公里以上，每增加5公里，票价增加1元（不足5公里按5公里计算）．
已知两个相邻的公共汽车站间相距约1公里，如果沿途（包括起点站和终点站）共有16个汽车站，请设计一个算法求出某人坐车x公里所用的票价，画出程序框图）．
升级会员 