2.2算法的控制结构 同步练习-2021-2022学年浙教版（2019）高中信息技术必修一数据与计算（含解析答案）
文档属性
| 名称 | 2.2算法的控制结构 同步练习-2021-2022学年浙教版（2019）高中信息技术必修一数据与计算（含解析答案） |  | |
| 格式 | docx | ||
| 文件大小 | 711.1KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 浙教版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2021-12-19 11:03:17 | ||
图片预览
文档简介
2.2算法的控制结构
一、选择题
1．对线性表进行二分查找时，要求线性表必须（ ）
A．以顺序方式存储 B．以顺序方式存储，且数据元素有序
C．以链接方式存储 D．以链接方式存储，且数据元素有序
2．队列在Python中，用（ ）实现队列的创建，队列的基本操作：（ ）（ ）（ ）（ ）线性数据结构又称线性表。
A．随机；入队；出队；求队长；判队空 B．列表；入队；出队；求队长；判队空
C．列表；随机；出队；求队长；判队空 D．入队；随机；列表；求队长；判队空
3．某线性表采用顺序存储结构，每个元素占5个存储单元，首地址为1000，则第8个元素的存储地址为（ ）
A．1440 B．1444 C．1035 D．1038
4．以下选项中不属于线性数据结构的是（ ）。
A．线性表 B．二叉树 C．队列 D．栈
5．某算法的部分流程图如图所示，执行该流程后，“m-1”被执行的次数为（ ）
A．3 B．4 C．5 D．6
6．某算法的部分流程图如图所示，执行这部分流程， 若输入 n 的值为 10，则输出 a、b 的值分别是（ ）
A．4,6 B．9,12 C．16,20 D．25,30
7．下列描述算法的流程图符号中属于输入、输出框符号的是（ ）。
A． B． C． D．
8．根据如图所示的算法流程图，若输入A的值为2，则输出A的值是（ ）
A．0
B．1
C．2
D．3
9．某算法的部分流程图如图所示。执行这部分流程，s的值是（ ）
A．5 B．12 C．20 D．29
10．某算法的部分流程图如图所示，已知字符“A”的ASCII码值为65。执行这部分流程后，输出m的值为（ ）
A．01101001111 B．01111001110 C．01111001111 D．01110001111
11．某算法的部分流程图如图所示，执行完该流程图后，下列说法错误的是（ ）
A．a的值为10 B．b的值为"0 0 0 1 1 1 1 2 2 2"
C．循环共执行了9次 D．若循环条件改为“i≤20”，则a的值不变
12．某算法的部分流程图如图所示。执行这部分流程后，输出i，s的值分别是（ ）
A．8，18 B．13，21 C．15，21 D．13，15
13．某算法的部分流程图如图所示。执行这部分流程，若输入 k 的值为“newyear”，则输出的 s值为（ ）
A．“nwy”
B．“ywn”
C．“eear”
D．“raee”
14．某算法的部分流程图如图所示，执行这部分流程，若输入t的值为5，则t=1？这命令执行次数为（ ）
A．3 B．4 C．5 D．6
15．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（ ）
A．变量x的终值为3 B．变量y的终值为13
C．变量s的终值为8 D．循环体语句执行次数为3次
16．某算法的部分流程图如图所示。执行这部分流程，若输入 n，m，s的值分别为3，4，“ABCDE”，则输出 s1 的结果中不可能出现的是（ ）
A．BAE B．BAB C．CBA D．EDC
17．某算法的部分流程图如图所示：
执行该算法，待该流程图执行完毕后，则最终ans的值是（ ）
A．3 B．81 C．39 D．18
二、填空题
18．在《几何原本》一书中，古代数学家欧几里得提出了“辗转相除法”，利用这个方法可以求出任意两个正整数的最大公约数。具体步骤如下：
（1）输入两个正整数m和n
（2）以m除以n，得到余数r
（3）若r=0，则输出n的值，算法结束；否则执行步骤（4）
（4）令m←n，n←x，并返回步骤（2）
其算法可用以下流程图来描述：
请补充完成流程图___________（填写正确答案字母）
A． B． C． D．
0
19．阅读下列流程图，写出结果。
图中函数chr（x）返回数值x对应的字符，ord（x）返回字符x对应的ASCII码值。当输入jrrg时，输出结果为_____________
20．某算法的部分流程图如图所示。执行这部分流程，则输出的sum的值是______________
试卷第2页，共3页
参考答案
1．B
【详解】
本题主要考查二分查找及线性表。对线性表进行二分查找时，要求线性表必须以顺序方式存储，且数据元素有序，故本题选B选项。
2．B
【详解】
本题考查数据结构相关知识。在Python中，用列表实现队列的创建，队列的基本操作：入队，出队，求队长，判队空线性数据结构又称线性表。因此B选项正确。
【点睛】
3．C
【详解】
本题考查的是顺序存储。顺序存储结构，每个元素占5个存储单元，首地址为1000。用表格简单表示其存储地址，见下表，第8个元素的首地址为1035。故选项C正确。
4．B
【详解】
本题主要考查数据结构。常用的线性结构有：线性表，栈，队列，双队列，串(一维数组)。二叉树属于非线性数据结构，故本题选B选项。
5．C
【详解】
本题主要考查算法流程图的执行。m=8，循环条件是m>3，循环体是m=m-1，当执行5次m=m-1后，m=3，此时不满足判断条件，退出循环，故本题选C选项。
6．A
【详解】
本题主要考查算法流程图的执行。分析流程图，当i是偶数时，执行b=b+i，n递减2；当i是奇数时，执行a=a+i，n递减1。i=0时，b=b+i=0，n=n-2=8；当i=1时，a=a+i=1，n=n-1=7；当i=2时，b=b+i=2，n=n-2=5；当i=3时，a=a+i=4，n=n-1=4；当i=4时，b=b+i=6，n=n-2=2；当i=5时，此时不满足i<=n，故输出 a、b 的值分别是4、6，故本题选A选项。
7．D
【详解】
本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选D选项。
8．B
【详解】
本题主要考查算法流程图的执行。A=2，满足判断条件A>1，执行A=A-1=1，输出A的值是1，故本题选B选项。
9．C
【详解】
本题主要考查算法流程图的执行。如下表所示：
循环趟数 i mod 3 = 1 Or s mod 2 = 0 s（初值0） i（初值1）
1 True 1 2
2 False 1 3
3 False 1 4
4 True 5 5
5 False 5 6
6 False 5 7
7 True 12 8
8 True 20 9
根据上表可得，程序最后输出s的值是20。故本题选C选项。
10．C
【详解】
本题主要考查算法流程图的执行。字符A的ASCII码值为65，则字符串VISCALBASIC的ASCII码值分别为86、73、83、67、65、76、66、65、83、73、67，分析程序可知，b为每个字符与2取模，m=m&b，故执行这部分流程后，输出m的值为01111001111，故本题选C选项。
11．C
【详解】
本题主要考查算法流程图的执行。i=0，循环条件i<=18，i每次递增2，故i可取0、2、4、6、8、10、12、14、16、18、20，当i=20时不满足循环条件，此时循环共执行了10次，故本题选C选项。
12．B
【详解】
本题主要考查算法流程图的执行。i=1，s=0，第一次循环，i mod 5=1，i=i+2=3；第二次循环，i mod 5=3，i=i+2=5；第三次循环，i mod 5=0，i=i+3=8，s=s+i=8；第四次循环，i mod 5=3，i=i+2=10；第五次循环，i mod 5=0，i=i+3=13，s=s+i=21；第六次循环，不满足循环条件，输出i=13，s=21，故本题选B选项。
13．B
【详解】
本题考查的是流程图识读。本算法中提取字符串k中各字符依次赋值给c，判断是否大于等于t，若是，则将c累加至字符串s中，并将c赋值给t，整体实现了将字符串中依次增大的字符输出的效果，因此B选项正确。
14．D
【详解】
本题主要考查算法流程图的执行。t=5，n=0，第一次循环，不满足t==1，本次循环完，t=16，n=1；第二次循环，不满足t==1，本次循环完，t=8，n=2；第三次循环，不满足t==1，本次循环完，t=4，n=3；第四次循环，不满足t==1，本次循环完，t=2，n=4；第五次循环，不满足t==1，本次循环完，t=1，n=5；第六次循环，满足t==1，输出n=5，故t=1？这命令执行次数为6次，故本题选D选项。
15．C
【详解】
本题主要考查算法流程图的执行。x=0，y=0，s=0，第一遍循环后，y=1，s=1，x=1；第二遍循环后，y=4，s=5，x=2；第三遍循环后，y=13，s=8，x=3；第四遍循环后，y=40，s=8，x=4，循环结束，故执行这部分流程后x=4，y=40，s=8，循环体语句执行次数为4，故本题选C选项。
16．A
【详解】
本题主要考查算法流程图的执行。分析流程图可知，流程图的作用是将第i个字符取出，拼到第1~n-1个字符前，此操作重复执行4遍，其中选项A不可能出现，故本题选A选项。
17．B
【详解】
本题主要考查算法流程图的执行。ans=0，a(1)=1，i=2；第一遍循环，a(2)=a(1)*2+1=3，a(3) mod 3=0，ans=ans+a(3)=3，i=i+1=3；第二遍循环，a(3)=a(2)*2+1=7，a(3) mod 3=1，i=i+1=4；第三遍循环，a(4)=a(3)*2+1=15，a(4) mod 3=0，ans=ans+a(4)=3+15=18，i=i+1=5；第四遍循环，a(5)=a(4)*2+1=31；a(5) mod 3=1，i=i+1=6；第五遍循环，a(6)=a(5)*2+1=63，a(6) mod 3=0，ans=ans+a(6)=18+63=81，i=i+1=7，循环结束，输出ans=81，故本题选B选项。
18．C
【详解】
本题主要考查算法流程图的执行。分析题干，首先输入两个正整数m和n，对应与流程图中的平行四边形框；其次是以m除以n，得到余数r，应该对应的是矩形处理框，接着是用菱形判断框判断r的值是否为0，故本题选C选项。
19．good
【详解】
本题主要考查算法流程图的执行。c="jrrg"，b=""，i=0，分析流程图可知，变量c中的字符均满足第一个判断条件，每次循环均执行b=b+chr[ord(c[i])-3)，故循环结束，输出明文b的值为good。
20．2450
【详解】
本题主要考查算法流程图的执行。分析流程图可知，实现的功能是对2~100（不包括100）之间的偶数进行求和，故执行这部分流程，则输出的sum的值是2450。
答案第1页，共2页
答案第1页，共2页
一、选择题
1．对线性表进行二分查找时，要求线性表必须（ ）
A．以顺序方式存储 B．以顺序方式存储，且数据元素有序
C．以链接方式存储 D．以链接方式存储，且数据元素有序
2．队列在Python中，用（ ）实现队列的创建，队列的基本操作：（ ）（ ）（ ）（ ）线性数据结构又称线性表。
A．随机；入队；出队；求队长；判队空 B．列表；入队；出队；求队长；判队空
C．列表；随机；出队；求队长；判队空 D．入队；随机；列表；求队长；判队空
3．某线性表采用顺序存储结构，每个元素占5个存储单元，首地址为1000，则第8个元素的存储地址为（ ）
A．1440 B．1444 C．1035 D．1038
4．以下选项中不属于线性数据结构的是（ ）。
A．线性表 B．二叉树 C．队列 D．栈
5．某算法的部分流程图如图所示，执行该流程后，“m-1”被执行的次数为（ ）
A．3 B．4 C．5 D．6
6．某算法的部分流程图如图所示，执行这部分流程， 若输入 n 的值为 10，则输出 a、b 的值分别是（ ）
A．4,6 B．9,12 C．16,20 D．25,30
7．下列描述算法的流程图符号中属于输入、输出框符号的是（ ）。
A． B． C． D．
8．根据如图所示的算法流程图，若输入A的值为2，则输出A的值是（ ）
A．0
B．1
C．2
D．3
9．某算法的部分流程图如图所示。执行这部分流程，s的值是（ ）
A．5 B．12 C．20 D．29
10．某算法的部分流程图如图所示，已知字符“A”的ASCII码值为65。执行这部分流程后，输出m的值为（ ）
A．01101001111 B．01111001110 C．01111001111 D．01110001111
11．某算法的部分流程图如图所示，执行完该流程图后，下列说法错误的是（ ）
A．a的值为10 B．b的值为"0 0 0 1 1 1 1 2 2 2"
C．循环共执行了9次 D．若循环条件改为“i≤20”，则a的值不变
12．某算法的部分流程图如图所示。执行这部分流程后，输出i，s的值分别是（ ）
A．8，18 B．13，21 C．15，21 D．13，15
13．某算法的部分流程图如图所示。执行这部分流程，若输入 k 的值为“newyear”，则输出的 s值为（ ）
A．“nwy”
B．“ywn”
C．“eear”
D．“raee”
14．某算法的部分流程图如图所示，执行这部分流程，若输入t的值为5，则t=1？这命令执行次数为（ ）
A．3 B．4 C．5 D．6
15．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（ ）
A．变量x的终值为3 B．变量y的终值为13
C．变量s的终值为8 D．循环体语句执行次数为3次
16．某算法的部分流程图如图所示。执行这部分流程，若输入 n，m，s的值分别为3，4，“ABCDE”，则输出 s1 的结果中不可能出现的是（ ）
A．BAE B．BAB C．CBA D．EDC
17．某算法的部分流程图如图所示：
执行该算法，待该流程图执行完毕后，则最终ans的值是（ ）
A．3 B．81 C．39 D．18
二、填空题
18．在《几何原本》一书中，古代数学家欧几里得提出了“辗转相除法”，利用这个方法可以求出任意两个正整数的最大公约数。具体步骤如下：
（1）输入两个正整数m和n
（2）以m除以n，得到余数r
（3）若r=0，则输出n的值，算法结束；否则执行步骤（4）
（4）令m←n，n←x，并返回步骤（2）
其算法可用以下流程图来描述：
请补充完成流程图___________（填写正确答案字母）
A． B． C． D．
0
19．阅读下列流程图，写出结果。
图中函数chr（x）返回数值x对应的字符，ord（x）返回字符x对应的ASCII码值。当输入jrrg时，输出结果为_____________
20．某算法的部分流程图如图所示。执行这部分流程，则输出的sum的值是______________
试卷第2页，共3页
参考答案
1．B
【详解】
本题主要考查二分查找及线性表。对线性表进行二分查找时，要求线性表必须以顺序方式存储，且数据元素有序，故本题选B选项。
2．B
【详解】
本题考查数据结构相关知识。在Python中，用列表实现队列的创建，队列的基本操作：入队，出队，求队长，判队空线性数据结构又称线性表。因此B选项正确。
【点睛】
3．C
【详解】
本题考查的是顺序存储。顺序存储结构，每个元素占5个存储单元，首地址为1000。用表格简单表示其存储地址，见下表，第8个元素的首地址为1035。故选项C正确。
4．B
【详解】
本题主要考查数据结构。常用的线性结构有：线性表，栈，队列，双队列，串(一维数组)。二叉树属于非线性数据结构，故本题选B选项。
5．C
【详解】
本题主要考查算法流程图的执行。m=8，循环条件是m>3，循环体是m=m-1，当执行5次m=m-1后，m=3，此时不满足判断条件，退出循环，故本题选C选项。
6．A
【详解】
本题主要考查算法流程图的执行。分析流程图，当i是偶数时，执行b=b+i，n递减2；当i是奇数时，执行a=a+i，n递减1。i=0时，b=b+i=0，n=n-2=8；当i=1时，a=a+i=1，n=n-1=7；当i=2时，b=b+i=2，n=n-2=5；当i=3时，a=a+i=4，n=n-1=4；当i=4时，b=b+i=6，n=n-2=2；当i=5时，此时不满足i<=n，故输出 a、b 的值分别是4、6，故本题选A选项。
7．D
【详解】
本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选D选项。
8．B
【详解】
本题主要考查算法流程图的执行。A=2，满足判断条件A>1，执行A=A-1=1，输出A的值是1，故本题选B选项。
9．C
【详解】
本题主要考查算法流程图的执行。如下表所示：
循环趟数 i mod 3 = 1 Or s mod 2 = 0 s（初值0） i（初值1）
1 True 1 2
2 False 1 3
3 False 1 4
4 True 5 5
5 False 5 6
6 False 5 7
7 True 12 8
8 True 20 9
根据上表可得，程序最后输出s的值是20。故本题选C选项。
10．C
【详解】
本题主要考查算法流程图的执行。字符A的ASCII码值为65，则字符串VISCALBASIC的ASCII码值分别为86、73、83、67、65、76、66、65、83、73、67，分析程序可知，b为每个字符与2取模，m=m&b，故执行这部分流程后，输出m的值为01111001111，故本题选C选项。
11．C
【详解】
本题主要考查算法流程图的执行。i=0，循环条件i<=18，i每次递增2，故i可取0、2、4、6、8、10、12、14、16、18、20，当i=20时不满足循环条件，此时循环共执行了10次，故本题选C选项。
12．B
【详解】
本题主要考查算法流程图的执行。i=1，s=0，第一次循环，i mod 5=1，i=i+2=3；第二次循环，i mod 5=3，i=i+2=5；第三次循环，i mod 5=0，i=i+3=8，s=s+i=8；第四次循环，i mod 5=3，i=i+2=10；第五次循环，i mod 5=0，i=i+3=13，s=s+i=21；第六次循环，不满足循环条件，输出i=13，s=21，故本题选B选项。
13．B
【详解】
本题考查的是流程图识读。本算法中提取字符串k中各字符依次赋值给c，判断是否大于等于t，若是，则将c累加至字符串s中，并将c赋值给t，整体实现了将字符串中依次增大的字符输出的效果，因此B选项正确。
14．D
【详解】
本题主要考查算法流程图的执行。t=5，n=0，第一次循环，不满足t==1，本次循环完，t=16，n=1；第二次循环，不满足t==1，本次循环完，t=8，n=2；第三次循环，不满足t==1，本次循环完，t=4，n=3；第四次循环，不满足t==1，本次循环完，t=2，n=4；第五次循环，不满足t==1，本次循环完，t=1，n=5；第六次循环，满足t==1，输出n=5，故t=1？这命令执行次数为6次，故本题选D选项。
15．C
【详解】
本题主要考查算法流程图的执行。x=0，y=0，s=0，第一遍循环后，y=1，s=1，x=1；第二遍循环后，y=4，s=5，x=2；第三遍循环后，y=13，s=8，x=3；第四遍循环后，y=40，s=8，x=4，循环结束，故执行这部分流程后x=4，y=40，s=8，循环体语句执行次数为4，故本题选C选项。
16．A
【详解】
本题主要考查算法流程图的执行。分析流程图可知，流程图的作用是将第i个字符取出，拼到第1~n-1个字符前，此操作重复执行4遍，其中选项A不可能出现，故本题选A选项。
17．B
【详解】
本题主要考查算法流程图的执行。ans=0，a(1)=1，i=2；第一遍循环，a(2)=a(1)*2+1=3，a(3) mod 3=0，ans=ans+a(3)=3，i=i+1=3；第二遍循环，a(3)=a(2)*2+1=7，a(3) mod 3=1，i=i+1=4；第三遍循环，a(4)=a(3)*2+1=15，a(4) mod 3=0，ans=ans+a(4)=3+15=18，i=i+1=5；第四遍循环，a(5)=a(4)*2+1=31；a(5) mod 3=1，i=i+1=6；第五遍循环，a(6)=a(5)*2+1=63，a(6) mod 3=0，ans=ans+a(6)=18+63=81，i=i+1=7，循环结束，输出ans=81，故本题选B选项。
18．C
【详解】
本题主要考查算法流程图的执行。分析题干，首先输入两个正整数m和n，对应与流程图中的平行四边形框；其次是以m除以n，得到余数r，应该对应的是矩形处理框，接着是用菱形判断框判断r的值是否为0，故本题选C选项。
19．good
【详解】
本题主要考查算法流程图的执行。c="jrrg"，b=""，i=0，分析流程图可知，变量c中的字符均满足第一个判断条件，每次循环均执行b=b+chr[ord(c[i])-3)，故循环结束，输出明文b的值为good。
20．2450
【详解】
本题主要考查算法流程图的执行。分析流程图可知，实现的功能是对2~100（不包括100）之间的偶数进行求和，故执行这部分流程，则输出的sum的值是2450。
答案第1页，共2页
答案第1页，共2页