高考专题复习专题一 用流程图表示算法 信息技术Word文档下载推荐.docx
- 文档编号:8122298
- 上传时间:2023-05-10
- 格式:DOCX
- 页数:18
- 大小:217.62KB
高考专题复习专题一 用流程图表示算法 信息技术Word文档下载推荐.docx
《高考专题复习专题一 用流程图表示算法 信息技术Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《高考专题复习专题一 用流程图表示算法 信息技术Word文档下载推荐.docx(18页珍藏版)》请在冰点文库上搜索。
11月浙江选考)某算法的部分流程图如图所示。
执行这部分流程,分别输入35、50、60,则输出值依次为( )
A.10,3B.10,4
C.7,10,4D.10,12,3
解析 流程图中有两个输出,一个是变量r满足7<
r≤10会输出r值,一个是循环结束后会输出i的值。
分别输入35、50、60,只有当输入g=50是满足条件7<
r≤10会输出10。
循环结束后i的值为4,输出4。
4.(2018·
4月浙江选考)某算法部分流程图如图所示。
执行这部分流程,依次输入12、-5、29、18、7,则输出值是( )
A.12B.-5
C.29D.7
解析 考查流程图的执行过程。
流程图实现的功能是求输入数据中的最大值,即29。
5.(2017·
11月浙江高考)某算法的部分流程图如下图所示。
执行这部分流程,输出a,b的值分别是( )
A.5,8B.4,8
C.5,11D.4,11
6.(2018·
6月浙江学考)某算法的部分流程图如图所示,以下说法正确的是( )
A.该流程执行后,变量k的值是-1
B.该流程执行后,变量a的值是16
C.该流程用于计算并输出1+8-16的值
D.该流程完整执行1次,“a<
32?
”共执行了3次
解析
a<32?
s
k
a
初值
1
8
True
9
16
32
False
答案 D
7.(2017·
执行这部分流程,依次输入3,4,-1,则输出s的值是( )
A.-2B.-1
C.0D.1
解析 本题考查流程图的识读。
本算法为循环结构,变量a的值依次为3,4,-1,变量s的值依次为0,3,-1,变量k的值依次为1,-1,1。
根据流程图写结果,一般按流程顺序跟踪各变量值的变化求得结果,或从流程中发现规律推算出结果。
一、算法的三种控制结构
1.顺序结构
顺序结构是按照次序从上往下依次执行,每条语句必须而且只能执行一次。
2.选择结构
选择结构又称分支结构。
执行过程根据条件判断选择不同分支执行。
3.循环结构
循环结构首先对某个条件进行判断,如果不成立则直接执行循环体外的第一条指令,如果条件成立则执行循环体内的指令,然后再次判断条件是否成立,如果条件成立再次执行循环体内的指令,直至条件不成立跳出循环体为止。
三种基本结构流程示意图如下图所示。
二、流程图的识读
流程图是算法的常用表示方法,识读流程图的本质是理解算法,一般先从整体把握流程图的基本结构,再根据流程顺序跟踪变量值的变化。
对于循环结构,可能由于循环次数较多,有时需要根据算法规律推算结果,应熟悉计数、累加、累乘等简单算法的特点。
【例1】(2020·
1月浙江选考)某算法的部分流程图如图所示。
执行这部分流程,若输入a的值为22,则输出b的值为( )
A.0B.1
C.2D.16
解析 本题考查流程图相关知识。
第一次循环结束a=6,b=8。
第二次循环结束a=6,b=4。
第三次循环结束a=2,b=2。
【例2】该流程图如下图所示。
经检查,该算法违背了算法的有穷性特征,下列修改方法中,可以改正该错误的是( )
A.将①处改为i←0B.将②处改为s≥0
C.将③处改为i←i-2D.将④处改为s←s-i
解析 该流程图为循环结构,累加算法。
根据题干内容“违背了算法的有穷性特征”,着重观察控制循环次数的变量值的变化情况。
该算法中变量i初值为100,每次循环增加2,始终不会满足退出循环的条件i≥0,根据待选项判断,按A、B、D的修改方法修改后仍然是无限死循环,只有选项C符合要求。
1.关于算法的描述,下列选项中正确的是( )
A.算法本身就是一种程序设计语言
B.对于同一个问题,只有同一个算法
C.算法必须在有限步骤内实现
D.算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述
2.某算法的部分流程图如图所示。
执行这部分流程,则输出n和s的值是( )
A.8,11B.8,30
C.32,43D.25,47
解析 从图中可以看出,n的值依次为0,2,8,32。
s的值依次为1,3,11,43。
当s的值为43时,条件不成立,退出循环。
3.某算法的部分流程图如图所示,执行这部分流程后,变量a,b的值分别是( )
A.8 3B.11 8
C.19 11D.30 19
解析 从图中可以看出,当条件不成立时进入循环,因此循环条件为a<
=11?
a的值依次为3,8,11,19。
b的值依次为5,3,8,11。
当a的值为19时,条件不成立,退出循环。
4.某算法的部分流程图如图所示,执行这部分流程后,变量x和Flag的值分别是( )
A.2,TrueB.3,True
C.2,FalseD.3,False
解析 本题考查流程图的阅读。
x=1时,xmod2=1,1>0成立,执行循环体后x=2,flag=false;
x=2时,xmod2=0,0>0不成立,退出循环。
所以选项C正确。
5.某算法流程图如下图所示。
执行该流程,下列说法不正确的是( )
A.求每次n的个位数t
B.条件n>
0?
等效于n<
>
0?
C.语句n>
被执行了5次
D.该算法是输出二进制数n对应的十进制数
解析 该算法为循环结构。
变量t的值依次为1,1,0,1,变量s的值依次为1,3,3,7。
n的值依次为1011,101,10,1,0。
循环体被执行了5次。
6.某算法部分流程图如图所示。
执行这部分流程后,输出变量s和变量i的值分别为( )
A.2 16B.4 4
C.8 0D.8 4
变量s的值依次为1,2,4,8,变量i的值依次为32,16,4,0。
循环体被执行了3次。
7.求[0,100]之间所有偶数之和s的算法流程图如图所示:
为了实现此算法,图中判断框①和处理框②处可填入的是( )
A.①x≤100?
②x←x+2
B.①x≤100?
②x←x+1
C.①x≥100?
D.①x≥100?
答案 A
8.某算法的部分流程图如图所示。
下列说法正确的是( )
A.该流程执行后,变量n的值是21
B.该算法是求m的逆序数
C.将循环条件改为“m≥0?
”,同样也能得到答案
D.该流程完整执行1次,“m>
解析 从图中可以看出,m的值依次为8,7,6,0。
n的值依次为0,8,87,876。
为原来的逆序数,循环条件改为“m≥0?
”,成为死循环。
9.某算法的部分流程图如图所示。
执行该流程图,下列说法正确的是( )
A.输出s的值是49
B.语句“k←k+2”被执行了14次
C.语句“s>
30”被执行了7次
D.该算法是求表达式1+3+5+7+9+11+13的值
变量s的值依次为1,4,9,16,25,36,变量k的值依次为1,3,5,7,9,11,13。
因此s>
30判断了5次,循环体被执行了5次。
10.某算法的部分流程图如图所示。
执行这部分流程,输入5。
流程执行结束,下列说法不正确的是( )
A.i的值为5
B.s的值为6
C.语句i←i+1被执行了5次
D.条件i≤n与notn>
i相当
解析 i的值要超出终值,s是对1+2+0+1+2=6,语句i←i+1在循环体内部,被执行了5次。
11.某算法部分流程图如图所示,执行这部分流程,则输出m,n,i的值依次为( )
A.3 14 7B.0 20 7
C.0 15 6D.3 15 7
解析 本题主要考查流程图的执行。
该流程图为循环结构。
执行过程如下表所示。
i<
=6?
mmodi=0?
m
n
i
初始值
432
2
216
3
72
5
4
18
6
15
7
12.某算法部分流程图如图所示。
执行这部分流程,依次输入12、10、2、18、7、20、19、-1,则输出值是( )
A.19 20B.20 19
C.2 7D.7 2
解析 本题主要考查流程图的阅读能力。
该流程图为循环结构,变量m1存储输入数中的最大数,m2存储输入数据中的第二大数,执行过程如下表所示。
x
x<
-1?
x>
m1?
m2
m1
m2?
12
10
20
19
-1
13.某算法的部分流程图如图所示:
执行该流程图,输入128,该流程图执行结束后,则下列表述正确的是( )
A.变量f的值为True
B.变量t的值为12
C.该算法只能用流程图进行描述
D.虚线框处的流程图执行模式为循环结构
该流程图为循环结构,执行过程如下表所示。
t>
0Andf=True?
t
c
s>
300
f
128
512
执行结束后f的值为False。
该算法还能用自然语言进行描述。
虚线框处的流程图执行模式为选择结构。
14.某算法部分流程图如图所示。
执行这部分流程,依次输入1、-6、11、14、13、0,则输出值依次是( )
A.11,13,2B.1,11,13,3
C.11,14,13,3D.1,11,14,13,4
a<
a>
10Andamod2=1?
输出
-6
11
14
13
15.某算法的部分流程图如图所示。
执行这部分流程后,输出sum,i的值分别是( )
A.55,5B.55,6
C.29,5D.29,6
=5?
r
r>
=4Andr<
=16?
sum
29
25
16.某算法的部分流程图如图所示。
执行这部分流程,则输出x的值是( )
A.50B.55
C.60D.65
b?
43
50
55
17.某流程图如图所示。
执行该算法,下面说法正确的是( )
A.语句“s=s+3*i”共执行了6次
B.程序运行结束后输出s、i的值分别为63,7
C.程序运行结束后输出s、i的值分别为63,6
D.语句s≤63被执行了4次
解析 本题主要考查算法流程图的阅读。
流程图的执行过程如下表所示。
S<
=63?
初始化
30
45
63
84
语句“s=s+3*i”共执行了6次。
程序运行结束后输出s、i的值分别为84,8。
语句s≤63被执行了7次。
18.某算法的部分流程图如图所示。
输入10,执行这部分流程,输出值为( )
A.6B.4
C.5D.1
该流程图的执行过程如下表所示。
n=1?
nMod2=0?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高考专题复习专题一 用流程图表示算法 信息技术 高考 专题 复习 流程图 表示 算法
![提示](https://static.bingdoc.com/images/bang_tan.gif)