高中信息技术高考模拟——算法的表示──流程图(浙江专用)
一、高中信息技术高考模拟——算法的表示──流程图(浙江专用)
1.(2018·温州模拟)某流程图如图所示。执行该算法,下面说法错误的是( )
A.s 的值最终为-5
B.语句“k=k+1”共执行了 4 次
C.语句“s≤0”共判断了 5 次
D.该算法转成 VB 代码时能用 Do 循环语句实现
【答案】A
【知识点】算法的控制结构
【解析】【解答】由本题流程图可知:将10赋给s,0赋给k,当s的值大于0时执行循环体,s的值小于等于0时输出k,在循环体中将k的值增1,然后s减去k的值后再赋给s,最后将s的值输出。所以s的数学意义就是s=10-1-2-3-4=0。选项A:最终s的值为0,故本项错。由上述分析k的值为1、2、3、4共四次循环k=k+1执行了4次,本项对。选项C:执行了4次循环,在进行第5次判断后循环终止条件成立退出了循环,本项对。选项D:该算法要使用循环语句,可以使用do while ……loop语句实现,本项对。故答案选A。
【分析】本题考查的是流程图,在编程之间应当使用流程图将算法表示出来。在使用流程图时注意流程图的图形含义。其中圆角矩形表示起止框、菱形表示判断框、矩形表示处理框、箭头表示流程线。
2.(2020·浙江模拟)某算法的部分流程图如图所示,执行这部分流程,变量s的值为( )
A.10 B.24 C.6 D.23
【答案】B
【知识点】算法的控制结构
【解析】【解答】各变量在循环过程中变化如下:第一次循环,q=0+1=1,p=11-1=10,s=0+10=10;第二次循环,q=1+1=2,p=10-2=8,s=10+8=18;第三次循环,q=2+1=3,p=8-3=5.s=18+5=23;第四次循环,q=3+1=4,p=5-4=1,s=23+1=24;此时q>p,退出循环。因此s=24。故答案选B。
【分析】本题考查循环结构流程图。
3.(2020·浙江模拟)某算法的部分流程图如图所示,执行这部分流程后,变量x的值是( )
A.5 B.4 C.6 D.10
【答案】B
【知识点】算法的控制结构
【解析】【解答】第1次循环,x=1+1*1=2,y=-1,i=2;第2次循环,x=2-1*2=0,y=1,i=3;第3次循环,x=0+1*3=3,y=-1,i=4;第4次循环,x=3-1*4=-1,y=1,i=5;第5次循环,x=-1+1*5=4,y=-1,i=6;退出循环。因此x=4。本程序的功能相当于求x=1+1-2+3-4+5=4。故答案选B。
【分析】本题考查循环结构流程图。
4.(2018高三上·宁波月考)某算法流程图如图所示,执行这部分流程,变量sum的值为:( )
A.1 B.3 C.4 D.0
【答案】A
【知识点】算法的常用表示方法
【解析】【解答】由图中的流程图知:先将x赋值为11,将sum赋值为0,在x大于0的情况下将1减x除以2的余数累加到sum中,然后将x整除以2重新赋给变量x,再去判断x的值是否大于0,如果大于0继续执行循环体直到x小于等于0为止,在x小于等于0后将sum的值输出。由以上算法知:x=11>0,sum=0+1-11 mod 2=1-1=0,x=11\2=5;x=5>0,sum=0+1-5 mod 2=1-1=0,x=5/2=2;x=2>0,sum=0+1-2 mod 2=1-0=1,x=2\2=1;x=1>0 ,sum=1+1-1 mod 2=1+1-1=1 ,x=1\2=0,退出循环。故sum在退出循环后其值为1。故本题答案选A。
【分析】本题考查的是根据流程图描述算法。若想看懂流程图还得懂流程图中的框图符号。在流程图中使用圆角矩形表示程序的起止,用矩形表示在此处处理程序,用菱形表示判断,用平行四边形表示输入和输出,使用流程线表示数据的流向。
5.(2019高三上·浙江月考)某算法的部分流程图如图所示,执行这部分流程后,下列分析正确的是( )
A.当x输入2,y输入1时,输出结果是16
B.当x输入2,y输入2时,输出结果是4
C.当x输入2,y输入1时,“b=b*x”共被执行5次
D.当x输入2,y输入2时,“a=a\x”共被执行4次
【答案】A
【知识点】算法的控制结构;运算符、基本运算与表达式
【解析】【解答】当x=2,y=1时,分析程序运行过程:
初始值:a=10,b=1;
y=1,a=10,y≤a成立,执行b=b*x,b=2,a=a\x,a=5;
y=1,a=5,y≤a成立,执行b=b*x,b=4,a=a\x,a=2;
y=1,a=2,y≤a成立,执行b=b*x,b=8,a=a\x,a=1;
y=1,a=1,y≤a成立,执行b=b*x,b=16,a=a\x,a=0;
y=1,a=0,y≤a不成立,循环结束,输出b的值为16;“b=b*x”共被执行4次。
当x=2,y=2时,分析程序运行过程:
初始值:a=10,b=1;
y=2,a=10,y≤a成立,执行b=b*x,b=2,a=a\x,a=5;
y=2,a=5,y≤a成立,执行b=b*x,b=4,a=a\x,a=2;
y=2,a=2,y≤a成立,执行b=b*x,b=8,a=a\x,a=1;
y=2,a=1,y≤a不成立,循环结束,输出b的值为8;“a=a\x”共被执行3次。
故答案选A。
【分析】本题考查循环语句结构以及VB表达式的计算。
6.(2020·浙江模拟)某算法的部分流程图如图所示,执行这部分流程后,s的值为( )
A.27 B.10 C.37 D.18
【答案】A
【知识点】算法的控制结构
【解析】【解答】分析条件表达式,当i是3的倍数,或者s是奇数时,执行s=s+i,因此:当i=3时,执行s=s+i=3,i=4;当s=3时,执行s=s+i=7,i=5;当s=7时,执行s=s+i=12,i=6;当i=6时,执行s=s+i=18,i=7;当i=9时,s=s+i=27,i=10;退出循环。故答案选A。
【分析】本题考查循环结构流程图。
1 / 1高中信息技术高考模拟——算法的表示──流程图(浙江专用)
一、高中信息技术高考模拟——算法的表示──流程图(浙江专用)
1.(2018·温州模拟)某流程图如图所示。执行该算法,下面说法错误的是( )
A.s 的值最终为-5
B.语句“k=k+1”共执行了 4 次
C.语句“s≤0”共判断了 5 次
D.该算法转成 VB 代码时能用 Do 循环语句实现
2.(2020·浙江模拟)某算法的部分流程图如图所示,执行这部分流程,变量s的值为( )
A.10 B.24 C.6 D.23
3.(2020·浙江模拟)某算法的部分流程图如图所示,执行这部分流程后,变量x的值是( )
A.5 B.4 C.6 D.10
4.(2018高三上·宁波月考)某算法流程图如图所示,执行这部分流程,变量sum的值为:( )
A.1 B.3 C.4 D.0
5.(2019高三上·浙江月考)某算法的部分流程图如图所示,执行这部分流程后,下列分析正确的是( )
A.当x输入2,y输入1时,输出结果是16
B.当x输入2,y输入2时,输出结果是4
C.当x输入2,y输入1时,“b=b*x”共被执行5次
D.当x输入2,y输入2时,“a=a\x”共被执行4次
6.(2020·浙江模拟)某算法的部分流程图如图所示,执行这部分流程后,s的值为( )
A.27 B.10 C.37 D.18
答案解析部分
1.【答案】A
【知识点】算法的控制结构
【解析】【解答】由本题流程图可知:将10赋给s,0赋给k,当s的值大于0时执行循环体,s的值小于等于0时输出k,在循环体中将k的值增1,然后s减去k的值后再赋给s,最后将s的值输出。所以s的数学意义就是s=10-1-2-3-4=0。选项A:最终s的值为0,故本项错。由上述分析k的值为1、2、3、4共四次循环k=k+1执行了4次,本项对。选项C:执行了4次循环,在进行第5次判断后循环终止条件成立退出了循环,本项对。选项D:该算法要使用循环语句,可以使用do while ……loop语句实现,本项对。故答案选A。
【分析】本题考查的是流程图,在编程之间应当使用流程图将算法表示出来。在使用流程图时注意流程图的图形含义。其中圆角矩形表示起止框、菱形表示判断框、矩形表示处理框、箭头表示流程线。
2.【答案】B
【知识点】算法的控制结构
【解析】【解答】各变量在循环过程中变化如下:第一次循环,q=0+1=1,p=11-1=10,s=0+10=10;第二次循环,q=1+1=2,p=10-2=8,s=10+8=18;第三次循环,q=2+1=3,p=8-3=5.s=18+5=23;第四次循环,q=3+1=4,p=5-4=1,s=23+1=24;此时q>p,退出循环。因此s=24。故答案选B。
【分析】本题考查循环结构流程图。
3.【答案】B
【知识点】算法的控制结构
【解析】【解答】第1次循环,x=1+1*1=2,y=-1,i=2;第2次循环,x=2-1*2=0,y=1,i=3;第3次循环,x=0+1*3=3,y=-1,i=4;第4次循环,x=3-1*4=-1,y=1,i=5;第5次循环,x=-1+1*5=4,y=-1,i=6;退出循环。因此x=4。本程序的功能相当于求x=1+1-2+3-4+5=4。故答案选B。
【分析】本题考查循环结构流程图。
4.【答案】A
【知识点】算法的常用表示方法
【解析】【解答】由图中的流程图知:先将x赋值为11,将sum赋值为0,在x大于0的情况下将1减x除以2的余数累加到sum中,然后将x整除以2重新赋给变量x,再去判断x的值是否大于0,如果大于0继续执行循环体直到x小于等于0为止,在x小于等于0后将sum的值输出。由以上算法知:x=11>0,sum=0+1-11 mod 2=1-1=0,x=11\2=5;x=5>0,sum=0+1-5 mod 2=1-1=0,x=5/2=2;x=2>0,sum=0+1-2 mod 2=1-0=1,x=2\2=1;x=1>0 ,sum=1+1-1 mod 2=1+1-1=1 ,x=1\2=0,退出循环。故sum在退出循环后其值为1。故本题答案选A。
【分析】本题考查的是根据流程图描述算法。若想看懂流程图还得懂流程图中的框图符号。在流程图中使用圆角矩形表示程序的起止,用矩形表示在此处处理程序,用菱形表示判断,用平行四边形表示输入和输出,使用流程线表示数据的流向。
5.【答案】A
【知识点】算法的控制结构;运算符、基本运算与表达式
【解析】【解答】当x=2,y=1时,分析程序运行过程:
初始值:a=10,b=1;
y=1,a=10,y≤a成立,执行b=b*x,b=2,a=a\x,a=5;
y=1,a=5,y≤a成立,执行b=b*x,b=4,a=a\x,a=2;
y=1,a=2,y≤a成立,执行b=b*x,b=8,a=a\x,a=1;
y=1,a=1,y≤a成立,执行b=b*x,b=16,a=a\x,a=0;
y=1,a=0,y≤a不成立,循环结束,输出b的值为16;“b=b*x”共被执行4次。
当x=2,y=2时,分析程序运行过程:
初始值:a=10,b=1;
y=2,a=10,y≤a成立,执行b=b*x,b=2,a=a\x,a=5;
y=2,a=5,y≤a成立,执行b=b*x,b=4,a=a\x,a=2;
y=2,a=2,y≤a成立,执行b=b*x,b=8,a=a\x,a=1;
y=2,a=1,y≤a不成立,循环结束,输出b的值为8;“a=a\x”共被执行3次。
故答案选A。
【分析】本题考查循环语句结构以及VB表达式的计算。
6.【答案】A
【知识点】算法的控制结构
【解析】【解答】分析条件表达式,当i是3的倍数,或者s是奇数时,执行s=s+i,因此:当i=3时,执行s=s+i=3,i=4;当s=3时,执行s=s+i=7,i=5;当s=7时,执行s=s+i=12,i=6;当i=6时,执行s=s+i=18,i=7;当i=9时,s=s+i=27,i=10;退出循环。故答案选A。
【分析】本题考查循环结构流程图。
1 / 1