专题十六 算法.docx

1、专题十六 算法专题十六 算法满分：60学校 _ 班级 _ 学生 _一、选择题( 本大题共20小题 每题1 分)1、如果执行如图所示的程序框图，那么输出的S等于（） A2 450 B2 500 C2 550 D2 6522、某工程由下列工序组成，则工程总时数最少为（） 工序abcdef紧前工序a，bccd，e工时数(天)232541(注：紧前工序，即与该工序相衔接的前一工序)A7天 B9天 C10天 D11天3、根据下面的程序框图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则（） A1框中填“是”，2框中填“否”B1框中填“否”，2框中填“是”C1框中填“是

2、”，2框中可填可不填D2框中填“否”，1框中可填可不填4、如图，某人拨通了电话，准备手机充值需如下操作 （） A1511 B1515C1521 D15235、流程图描述动态过程，关于其“终点”的描述中，较为恰当的是（） A只允许有一个“终点” B只允许有两个“终点”C可以有一个或多个“终点” D以上皆不正确6、如果执行如图所示的程序框图，那么输出的S等于（） A2 450 B2 500 C2 550 D2 6527、在下面的图示中，结构图是（） 8、据二分法原理求方程x220得到的程序框图可称为（） A工序流程图 B程序流程图C知识结构图 D组织结构图9、阅读下面的程序框图,则输出的S等于(

3、)A.14 B.20 C.30 D.5510、某程序框图如图所示,该程序运行后输出的k的值是( )A.4 B.5 C.6 D.711、如下图是一个算法的程序框图,当输入的x值为3时,输出y的结果恰好是,则空白框处的关系式可以是 A.y=x3B. C.y=3x D.12、根据下边程序框图,若输出y的值是4,则输入的实数x的值为 A.1 B.2 C.1或2 D.1或213、下面的程序框图表示算法的运行结果是（ ）A.3 B.21 C.3 D.2114、下图给出的是计算的值的一个程序框图，判断其中框内应填入 的条件是A. i10 B. i10 C. i20 D. i2015、为调查某市中学生平均每人

4、每天参加体育锻炼时间X(单位：分钟)，按锻炼时间分下列四种情况统计：010分钟；1120分钟；2130分钟；30分钟以上.有10000名中学生参加了此项活动，下图是此次调查中某一项的流程图，其输出的结果是6200，则平均每天参加体育锻炼时间在020分钟内的学生的频率是( ) A.62003800 B.0.62C.3800 D.0.3816、给出下面的程序框图，那么输出的数是 (A) 2450 (B) 2550 (C) 5050 (D) 490017、某程序框图如图所示，若输出的S57，则判断框内为() Ak4?Bk5?Ck6? Dk7?18、阅读下图所示的程序框图，运行相应的程序，输出的i值等

5、于() A2 B3 C4 D519、如果执行下面的程序框图，输入正整数n，m，满足nm，那么输出的p等于() A B C D20、阅读如图的程序框图，运行相应的程序，则输出i的值为() A3 B4 C5 D6二、填空题( 本大题共20小题 每题1 分)1、观察下面程序框图的运行情况： 若输入4，则输出结果为_2、程序框图(即算法流程图)如图所示，其输出结果是_ 3、执行下边的程序框图，输出的T_. 4、观察下面程序框图的运行情况： 若输入4，则输出结果为_5、执行下边的程序框图，输出的T_. 6、程序框图(即算法流程图)如图所示,其输出结果是_.7、下图是一个算法的流程图,最后输出的W_.8、

6、执行下边的程序框图,输出的T_.9、根据如图所示的算法流程图,可知输出的结果T为_. 10、下面的程序框图表示的算法的结果是_. 11、执行下边的程序框图，则输出的结果S是_. 12、如图，是一个程序框图，则输出结果为_. 13、如图所示的流程图，输出的结果S是_. 14、如图是由所输入的x值计算y值的一个算法程序，若x依次取数列(nN*,n2009)的项，则所得y值中的最小值为_.15、执行下图所示的程序框图，若输入x10，则输出y的值为_ 16、执行下图所示的程序框图，若输入x4，则输出y的值为_ 17、已知函数y下图表示的是给定x的值，求其对应的函数值y的程序框图处应填写_；处应填写_

7、18、如图所示，程序框图(算法流程图)的输出结果是_ 19、若执行如图所示的框图，输入x11，x22，x34，x48，则输出的数等于_ 20、下图是某算法的程序框图，则程序运行后输出的结果是_ 三、解答题( 本大题共20小题 每题1 分)1、某居民区的物业管理部门每月向居民收取卫生费，计费办法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超过1人加收1.2元设计一个表示人数和应收取卫生费的流程图2、高考成绩公布后，考生如果认为公布的高考成绩与本人估算的成绩有误，可以在规定的时间内申请查分： （1）本人填写查分登记表，交县(区)招办申请查分，县(区)招办呈交市招办，再报省招办；（2）

8、省招办复查，无误，则查分工作结束后通知，有误则再具体认定，并改正，也在查分工作结束后通知；（3）市招办接到通知，再由县(区)招办通知考生画出该事件的流程图3、公历规定：如果年份数字被4整除而不被100整除，就是闰年；如果年份数字被400整除，也是闰年；其他的年份都不是闰年将这个规则用程序图表示，并验证1980年和2000年是否是闰年4、画出数学3第3章“概率”的结构图5、通过我们对角的认识及学习，试用树形结构图将其分类表示出来6、按有关规定，儿童乘火车，若身高不超过1.1 m，则无需购票；若身高超过1.1 m，但不超过1.4 m，可买半票；若超过1.4 m，应买全票试设计一个购票流程图7、某保

9、险公司业务流程如下：（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、某居民区的物业管理部门每月向居民收取

10、卫生费，计费办法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超过1人加收1.2元设计一个表示人数和应收取卫生费的流程图12、高考成绩公布后，考生如果认为公布的高考成绩与本人估算的成绩有误，可以在规定的时间内申请查分： （1）本人填写查分登记表，交县(区)招办申请查分，县(区)招办呈交市招办，再报省招办；（2）省招办复查，无误，则查分工作结束后通知，有误则再具体认定，并改正，也在查分工作结束后通知；（3）市招办接到通知，再由县(区)招办通知考生画出该事件的流程图13、公历规定：如果年份数字被4整除而不被100整除，就是闰年；如果年份数字被400整除，也是闰年；其他的年份都不是闰年将

11、这个规则用程序图表示，并验证1980年和2000年是否是闰年14、画出数学3第3章“概率”的结构图15、通过我们对角的认识及学习，试用树形结构图将其分类表示出来16、按有关规定，儿童乘火车，若身高不超过1.1 m，则无需购票；若身高超过1.1 m，但不超过1.4 m，可买半票；若超过1.4 m，应买全票试设计一个购票流程图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公里所用的票价，画出程序框图)