1、第二章测评(时间:120分钟满分:150分)一、选择题(本大题共12小题,每小题5分,共60分)1.下列关于算法的描述正确的是()A.只有数学问题才会有算法B.算法过程要一步一步执行,每一步操作都是明确的C.有的算法可能无结果D.算法中有些语句可能永远不会被执行解析算法要解决的问题不仅仅是数学问题,故A不正确;算法由一系列程序或步骤组成,这些程序或步骤首先必须是明确而有效的,因此算法一定会有结果,故C不正确;算法中的任意一个语句都能被执行到,否则这个语句就是多余的,应删掉,故D不正确.答案B2.执行下面的算法语句后,输出的结果是()a=1b=3a=a+bb=a-b输出a,bA.13B.41C.
2、00D.60解析输出a=1+3=4,b=4-3=1.答案B3.在如图所示的算法框图中,若f(x)=2x,g(x)=x3,则h(2)的值为()A.9B.8C.6D.4解析h(x)为f(x)与g(x)中的较大者.2322,h(x)=23=8.答案B4.算法步骤如下:m=a;若bm,则m=b;若cm,则m=c;若dm,则m=d;输出m.则输出的m表示()A.a,b,c,d中的最大值B.a,b,c,d中的最小值C.将a,b,c,d由小到大排列D.将a,b,c,d由大到小排列解析首先确定m的值为a,然后将b与m比较,将较小者赋给m,依次下去,故m是a,b,c,d中的最小者.答案B5.如图,该框图是求函数
3、f(x)=x2-3x+5,当x0,3,6,9,60时函数值的一个算法框图,则处应填()A.x=x+3B.x=3xC.3x=xD.x+3=x答案A6.执行如下算法语句:S=0For i=2 To 10S=S+5ii=i+2Next输出S.其结果为()A.50B.270C.150D.54解析运行结果为52+54+56+58+510=150.答案C7.秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例.若输入n,x的值分别为3,2,则输出v的值为()A.9B.1
4、8C.20D.35解析程序运行如下n=3,x=2v=1,i=20v=12+2=4,i=10v=42+1=9,i=00v=92+0=18,i=-120C.I21D.I20,也可以填I21.答案B9.阅读下列算法语句,循环体执行的次数是()i=1Doi=i+1i=i*iLoop While i10输出i.A.2B.8C.10D.11解析第一次执行循环体:i=i+1=2,i=ii=4,i=410,成立第二次执行循环体:i=i+1=5,i=ii=25,i=25117,输出i=7.答案C二、填空题(本大题共4小题,每小题5分,共20分)13.下列算法语句执行后输出的结果为.m=1n=2m=m+nn=m-
5、np=mn输出p.解析m=1,n=2m=1+2=3n=3-2=1p=31=3.答案314.执行下面的算法框图,若输入的x=0,y=1,n=1,输出x,y的值,则yx=.解析x=0,y=1,n=1,执行如下循环:x=0,y=1,n=2;x=12,y=2,n=3;x=12+1=32,y=6,退出循环,输出x=32,y=6,则yx=4.答案4(第14题图)(第15题图)15.执行如图的程序框图,若输入的a,b的值分别为0和9,则输出的i的值为.解析第一次循环,a=1,b=8;第二次循环,a=3,b=6;第三次循环,a=6,b=3;满足条件,结束循环,此时,i=3.答案316.我市某机构为调查2017
6、年上半年落实中学生“阳光体育”活动的情况,设平均每人每天参加体育锻炼的时间为X(单位:分),按锻炼时间分为下列四种情况:010分;1120分;2130分;30分以上,有10 000名中学生参加了此项活动,如图所示是此次调查中某一项的算法框图,其输出的结果是6 200,则平均每天参加体育锻炼时间在020分内的学生的频率是.解析该算法框图描述的功能是输出平均每天参加体育锻炼时间在21分及其以上的学生人数.由题意知,平均每天参加体育锻炼时间在020分内的学生人数为10000-6200=3800,故其频率为0.38.答案0.38三、解答题(本大题共6小题,共70分)17.(本小题满分10分)已知某梯形
7、的底边长AB=a,CD=b,高为h,写出一个求这个梯形面积S的算法.解算法如下:1.输入梯形的底边长a和b,以及高h.2.计算a+b的值.3.计算(a+b)h的值.4.计算S=(a+b)h2的值.5.输出结果S.18.(本小题满分12分)已知函数y=x2-3,x0,2x2-6,x=100Andx200Theny=0.95*xElseIfx300Theny=0.9*xElsey=0.85*xEndIfEndIf输出y.21.导学号36424058(本小题满分12分)给出30个数:1,2,4,7,11,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,
8、依此类推.要计算这30个数的和,现已给出了该问题算法的算法框图如图所示.(1)请在图中判断框处和执行框处填上合适的语句,完善该算法框图;(2)根据算法框图,用语句描述该算法.解(1)i30,p=p+i.(2)i=1p=1S=0DoS=S+pp=p+ii=i+1LoopWhilei30输出S.22.导学号36424059(本小题满分12分)一队士兵来到一条有鳄鱼的深河的左岸,只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示.解算法步骤如下:第1步,两个儿童将船划到右岸;第2步,他们中间一个上岸,另一个划回来;第3步,儿童上岸,一个士兵划过去;第4步,士兵上岸,让儿童划回来;第5步,如果左岸没有士兵,那么结束,否则转第1步.算法框图如图所示.
