第1节 算法的基本概念及常用表示方法
真题再现
学考题组
1.(2018浙江11月选考,5,2分)某算法的部分流程图如图所示。执行这部分流程,分别输入35、50、60,则输出值依次为( )
A.10,3 B.10,4 C.7,10,4 D.10,12,3
答案 B 本题考查循环结构流程图。循环前i=1,m=5,进入循环,输入g=35,得r=7,不输出r,执行i=i+1,得i=2;第二次进入循环,输入g=50,得r=10,输出r,执行i=i+1,则i=3;第三次进入循环,输入g=60,得r=12,不输出r,执行i=i+1,i=4;退出循环,输出i。因此输出的值依次是10和4。
2.(2018浙江6月学考,5,2分)某算法的部分流程图如图所示,以下说法正确的是( )
A.该流程执行后,变量k的值是-1 B.该流程执行后,变量a的值是16 C.该流程用于计算并输出1+8-16的值
D.该流程完整执行1次,“a<32?”共执行了3次
答案 D 本题考查循环结构的流程图。各变量在程序执行过程中的变化如下表:
循环次数 变量a的值 变量b的值 循环次数 1 2 3 4 1+1=2 2+1=3 3+1=4 4+1=5 3*1-1=2 3*2-1=5 3*3-1=8 3*4-1=11 1 2 3 4 因此最后k=1,a=32,计算式相当于是1+1*8+0*16,循环体执行两次,循环条件判断了3次,前2次成立进入循环,第3次不成立退出循环。
3.(2018浙江4月学考+选考,7,2分)某算法部分流程图如图所示。执行这部分流程,依次输入12、-5、29、18、7,则输出值是( ) A.12
B.-5
C.29
D.7
答案 C 本题考查循环结构的流程图。该流程图的功能是找出所有输入数据中的最大数。先输入12赋给变量b,然后循环4次,分别输入4个数,赋给变量a,当a的值大于b的值时,执行b=a,否则b不变。因此4次后,b中记录的是最大 值29。
4.(2017浙江11月学考+选考,5,2分)某算法的部分流程图如图所示,执行这部分流程后,输出a,b的值分别是( )
A.5,8 B.4,8 C.5,11 D.4,11
答案 C 本题考查对循环结构流程图的理解。程序的执行过程可以概括为以下表格内容。
循环次数 变量a的值 变量b的值 1 2 3 4 1+1=2 2+1=3 3+1=4 4+1=5
5.(2017浙江4月学考+选考,6,2分)某算法的部分流程图如图所示。执行这部分流程,依次输入3,4,-1,则输出s的值是( )
3*1-1=2 3*2-1=5 3*3-1=8 3*4-1=11
A.-2
B.-1
C.0 D.1
答案 B 本题考查循环结构的流程图。s初值为0,k初值为1。进入循环体后,先输入a,若a是非负数,则继续执行循环体,否则跳出循环。第一次输入a是3,因此计算s=0+1×3=3,k=-1×1=-1;第二次输入a是4,计算s=3+(-1)×4=-1, k=-1×(-1)=1;第三次输入a是-1,跳出循环,此时s=-1。
6.(2016浙江10月学考+选考,5,2分)某算法的部分流程图如图所示,执行这部分流程后,变量a,b的值分别是( )
A.3,3 B.3,4 C.6,6 D.7,11
答案 D 本题考查对循环结构流程图的理解。循环开始前,变量a赋初值2,变量b赋初值1。循环体中,执行a=a+b,b=a+b,循环条件是b<5。第一次循环结束后,a=3,b=4;第二次循环结束后,a=7,b=11;退出循环。
7.(2016浙江4月学考+选考,5,2分)某算法的部分流程图如下图所示,执行这部分流程后,变量x的值是( )
A.0 B.1 C.2 D.3
答案 B 本题考查的是VB循环结构流程图。观察流程图可知,循环执行的条件是“x>y”取值为真,否则将退出循环。已知x=3,y=0,第1次循环之后:x=2,y=1。第2次循环之后:x=1,y=2,此时“x>y”为假,所以循环结束,x的值为1,故B正确。
