1、1第二章测评(时间:120 分钟 满分:150 分)一、选择题(本大题共 12小题,每小题 5分,共 60分)1.下列关于算法的描述正确的是( )A.只有数学问题才会有算法B.算法过程要一步一步执行,每一步操作都是明确的C.有的算法可能无结果D.算法中有些语句可能永远不会被执行解析 算法要解决的问题不仅仅是数学问题,故 A不正确;算法由一系列程序或步骤组成,这些程序或步骤首先必须是明确而有效的,因此算法一定会有结果,故 C不正确;算法中的任意一个语句都能被执行到,否则这个语句就是多余的,应删掉,故 D不正确 .答案 B2.执行下面的算法语句后,输出的结果是( )a=1b=3a=a+bb=a-b
2、输出 a,bA.1 3 B.4 1C.0 0 D.6 0解析 输出 a=1+3=4,b=4-3=1.答案 B3.在如图所示的算法框图中,若 f(x)=2x,g(x)=x3,则 h(2)的值为( )A.9 B.8 C.6 D.4解析 h(x)为 f(x)与 g(x)中的较大者 . 2322,h (x)=23=8.答案 B4.算法步骤如下:m=a ; 若 b20 C.I21 D.I20,也可以填 I21 .答案 B9.阅读下列算法语句,循环体执行的次数是( )i=1Doi=i+1i=i*iLoop While i117,输出 i=7.答案 C二、填空题(本大题共 4小题,每小题 5分,共 20分)
3、13.下列算法语句执行后输出的结果为 . 5m=1n=2m=m+nn=m-np=mn输出 p.解析 m=1,n=2m=1+2=3n=3-2=1p=31=3.答案 314.执行下面的算法框图,若输入的 x=0,y=1,n=1,输出 x,y的值,则 = . 解析 x=0,y=1,n=1,执行如下循环:x=0,y=1,n=2;x= ,y=2,n=3;12x= +1= ,y=6,退出循环,输出 x= ,y=6,则 =4.12 32 32 答案 4(第 14题图)(第 15题图)15.执行如图的程序框图,若输入的 a,b的值分别为 0和 9,则输出的 i的值为 . 解析 第一次循环, a=1,b=8;第
4、二次循环, a=3,b=6;第三次循环, a=6,b=3;满足条件,结束循环,此时, i=3.答案 316.我市某机构为调查 2017年上半年落实中学生“阳光体育”活动的情况,设平均每人每天参加体育锻炼的时间为 X(单位:分),按锻炼时间分为下列四种情况:6 010分; 1120分; 2130分; 30分以上,有 10 000名中学生参加了此项活动,如图所示是此次调查中某一项的算法框图,其输出的结果是 6 200,则平均每天参加体育锻炼时间在 020分内的学生的频率是 . 解析 该算法框图描述的功能是输出平均每天参加体育锻炼时间在 21分及其以上的学生人数 .由题意知,平均每天参加体育锻炼时间
5、在 020分内的学生人数为 10 000-6 200=3 800,故其频率为0.38.答案 0.38三、解答题(本大题共 6小题,共 70分)17.(本小题满分 10分)已知某梯形的底边长 AB=a,CD=b,高为 h,写出一个求这个梯形面积 S的算法 .解 算法如下:1.输入梯形的底边长 a和 b,以及高 h.2.计算 a+b的值 .3.计算( a+b)h的值 .4.计算 S= 的值 .(+)25.输出结果 S.18.(本小题满分 12分)已知函数 y= 编写一个程序,对于输入的每一个 x的值,都能2-3,0,22-6,=100 And x200 Theny=0.95*xElseIf x30
6、0 Theny=0.9*xElsey=0.85*xEnd IfEnd If输出 y.21. 导学号 36424058(本小题满分 12分)给出 30个数:1,2,4,7,11,其规律是:第1个数是 1,第 2个数比第 1个数大 1,第 3个数比第 2个数大 2,第 4个数比第 3个数大 3,依此类推 .要计算这 30个数的和,现已给出了该问题算法的算法框图如图所示 .(1)请在图中判断框 处和执行框 处填上合适的语句,完善该算法框图;8(2)根据算法框图,用语句描述该算法 .解 (1)i 30, p=p+i.(2) i=1p=1S=0DoS=S+pp=p+ii=i+1Loop While i30输出 S.22. 导学号 36424059(本小题满分 12分)一队士兵来到一条有鳄鱼的深河的左岸,只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵 .试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示 .解 算法步骤如下:第 1步,两个儿童将船划到右岸;第 2步,他们中间一个上岸,另一个划回来;第 3步,儿童上岸,一个士兵划过去;第 4步,士兵上岸,让儿童划回来;第 5步,如果左岸没有士兵,那么结束,否则转第 1步 .算法框图如图所示 .
