1、第10章 第1节算法初步第一节 算法与程序框图一、选择题(65分30分)1(2010课标全国)如果执行下面的框图,输入N5,则输出的数等于()A.B.C. D.解析:当N5时,说明k5时输出S,k1时,S0,k2时,S,k3时,S,k4时,S,k5时,S,故选D.答案:D2(2010天津高考)阅读下边的程序框图,若输出s的值为7,则判断框内可填写()Ai3? Bi4?Ci5? Di4? Bk5?Ck6? Dk7?解析:由程序框图知:第一次循环得k2,S4;第二次循环得k3,S11;第三次循环得k4,S26;第四次循环得k5,S57,故选A.答案:A4(2010福建高考)阅读下图所示的程序框图,
2、运行相应的程序,输出的i值等于()A2 B3C4 D5解析:由框图可知i1,s1212;i2,s222210;i3,s222232311,ii1314,故选C.答案:C5(2010泉州模拟)执行如图程序框图,若输出y的值为2,则输入的x应该是()A2或 B2或C2 D2或解析:由框图可得:当x0时y2x2,2x22,2x422.x2,综上所述:x2或.答案:D6(2009辽宁高考)某店一个月的收入和支出总共记录了N个数据a1,a2,aN,其中收入记为正数,支出记为负数该店用如图所示的程序框图计算月总收入S和净盈利V,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的()AA0,VST
3、 BA0,VST DA0,因为当满足条件时右边执行SSA,即收入,故应填A0.而处理框中应填VST,因为T为负值,即支出,所以应用VST,即收入减支出答案:C二、填空题(35分15分)7(2010江苏高考)下图是一个算法流程图,则输出的S的值是_解析:S11,n11,S2S12n1123,n2n11112,S3S22n23227,n3n213,S4S32n372315,n4n314,S5S42n41524151631,n5n415,S6S52n53125313263.答案:638(2010湖南高考)下图是求1222321002的值的程序框图,则正整数n_.解析:当i1,若in,则s012,当i
4、2,若in,则s1222,当i3,若in,则s122232,由此类推in时,s122232n2,又s12221002,n100.答案:1009(2010上海高考)2010年上海世博会园区每天900开园,2000停止入园在下边的框图中,S表示上海世博会官方网站在每个整点报道的入园总人数,a表示整点报道前1个小时内入园人数,则空白的执行框内应填入_解析:框图表示的是每天入世博园参观的人数统计,报道的入园总人数的时间为整点,但入园的时间有整点入园和非整点入园举例说明如11点报道的入园人数为10点钟以后到11点整入园的人数与之前入园的人数之和答案:SSa三、解答题(共37分)10(12分)已知f(x)
5、x21,求f(2),f(3),f(3),并计算f(2)f(3)f(3)的值,设计出解决该问题的一个算法,并画出程序框图解析:算法如下:第一步:x2;第二步:y1x21;第三步:x3;第四步:y2x21;第五步:x3;第六步:y3x21;第七步:yy1y2y3;第八步:输出y1,y2,y3,y.程序框图:11(12分)设计一个计算10个数的平均数的算法的程序框图解析:法一:用当型(While型)循环设计算法框图是(如下图)法二:用直到型(Until型)循环设计算法框图是(如下图)12(13分)某居民区的物业管理部门每月向居民收取卫生费,计费方法如下:3人和3人以下的住户,每户收取5元;超过3人的住户,每超出1人加收1.2元设计一个算法,根据输入的人数,计算应收取的卫生费,只需画出程序框图即可解析:依题意得,费用y与人数n之间的关系为:y程序框图如图所示:- 6 -用心 爱心 专心