第二章测评(时间: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.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)中的较大者. 23>22,∴h(x)=23=8.答案B4.算法步骤如下:①m=a;②若b20C.I>21D.I<21解析根据和式可知当I=19时是求和的最后一项,然后是I=21,此时即要求终止程序,输出S,故判断框可填入I>20,也可以填I≥21.答案B9.阅读下列算法语句,循环体执行的次数是()i=1Doi=i+1i=i*iLoopWhilei<10输出i.A.2B.8C.10D.11解析第一次执行循环体:i=i+1=2,i=i·i=4,i=4<10,成立第二次执行循环体:i=i+1=5,i=i·i=25,i=25<10,不成立,退出循环,共执行了2次循环体.答案A10.找出乘积为840的两个相邻偶数,算法框图如图所示,其中①,②,③处语句填写正确的是()A.S=i(i+2),输出i,输出i-2B.S=i2+2,输出i+2,输出i-2C.S=i(i+2),输出i,输出i+2D.S=i2+2,输出i,输出i+2解析①处所填应为相邻偶数之积,故B,D错误.若判断框执行“是”,由①处填的“S=i(i+2)”知②处应填“输出i”,③处应填“输出i+2”.答案C(第10题图)(第11题图)11.给出如图所示的算法框图,其循环体执行的次数是()A.500B.499C.1000D.998解析本题中循环体结束的条件是i≥1000,而计数变量是i=i+2,由于计数变量的初始值是i=2,因此计数变量应该为4,6,8,10,…,1000,故循环体执行的次数为499.答案B12.执行如图所示的算法框图,输出的结果是()A.5B.6C.7D.8解析由算法框图知:第一次运行n=12-4=8,i=1+1=2;第二次运行n=4×8+1=33,i=2+1=3;第三次运行n=33-4=29,i=3+1=4;第四次运行n=4×29+1=117,i=4+1=5;第五次运行n=117-4=113,i=5+1=6;第六次运行n=113×4+1=453,i=6+1=7.此时满足条件n>117,输出i=7.答案C二、填空题(本大题共4小题,每小题5分,共20分)13.下列算法语句执行后输出的结果为.m=1n=2m=m+nn=m-np=m×n输出p.解析m=1,n=2⇒m=1+2=3⇒n=3-2=1⇒p=3×1=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;x=+1=,y=6,退出循环,输出x=,y=6,则=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.我市...
