资源简介

第二节　算法的控制结构
1. 某同学在利用循环结构设计程序时,出现了死循环,则该程序不符合算法的(　B　)
A. 确定性特征
B. 有穷性特征
C. 可行性特征
D. 输入输出特征
【解析】 设计循环算法时出现了死循环,其原因是该程序不符合算法的有穷性要求。
2. 下列关于算法的控制结构的说法,错误的是(　D　)
A. 顺序结构中的每一步都只执行1次
B. 分支结构也称为选择结构,根据条件决定执行哪个分支
C. 无论多么复杂的算法结构,都可以由顺序、分支、循环等基本结构组合而成
D. 循环结构中控制执行的语句重复执行,不需要判断条件
【解析】 在循环结构中,需要根据判断条件决定是否继续重复执行循环体。
3. 下图为求1＋3＋5＋7＋…＋(2n－1)的算法的部分流程图,图中空白矩形框内应填入的是(　A　)
第3题图
A. s←s＋i B. s←1＋i
C. s←s＋(2*n－1) D. s←s＋(2*i－1)
【解析】 本题主要考查算法流程图。分析流程图,i依次取1、3、5、…、(2n－1),故图中空白矩形框内应填入的是s←s＋i。
4. 下图为某算法的部分流程图,若输入的n的值为1,则变量s的值是多少 若将循环体“s←s＋n”和“n←n＋2”交换顺序,则两次s的值分别是(　D　)
第4题图
A. 25,26 B. 26,25
C. 36,26 D. 26,36
【解析】 本题主要考查算法流程图的执行。n＝1,循环条件是n＜10,n每次递增2,故n依次取1、3、5、7、9、11。因为先执行s＝s＋n,后执行n＝n＋2,则s＝s＋n＝1＋1＋3＋5＋7＋9＝26;若先执行n＝n＋2,后执行s＝s＋n,则s＝s＋
n＝1＋3＋5＋7＋9＋11＝36。
5. 下图为某算法的部分流程图,执行该部分流程后,输出的结果为(　B　)
第5题图
A. 63 B. 15
C. 24 D. 48
【解析】 本题主要考查算法流程图的执行。s＝0,k＝1,a＝3,第一次循环,满足a＜24,s＝s＋k*a＝3,k＝1－k＝0,a＝a*2＝6;第二次循环,满足a＜24,s＝s＋k*
a＝3,k＝1－k＝1,a＝a*2＝12;第三次循环,满足a＜24,s＝s＋k*a＝15,k＝
1－k＝0,a＝a*2＝24;第四次循环,不满足a＜24,故输出的结果为15。
6. 如图所示,输出变量a,b的值分别是(　B　)
第6题图
A. 1,2 B. 2,1
C. 3,1 D. 2,2
【解析】 本题是典型的顺序结构,a的初始值是1,b的初始值为2,经过中间变量t将a、b的值进行互换,变量t就相当于第三个空的烧杯,用于暂时存放中间数据。最后输出a＝2,b＝1。
7. 下图为某算法的部分流程图,执行这部分流程后,下列说法中,错误的是 (　B　)
第7题图
A. 语句“s＜100 ”共被执行了5次
B. 交换“s←s＋a*a”和“a←a＋2”,执行结果相同
C. 循环体共被执行了4 次
D. 变量a的值为10
【解析】 本题主要考查算法流程图的执行。分析流程图,可知语句“s＜100 ”共被执行了5次;交换“s←s＋a*a”和“a←a＋2”,执行结果不相同;循环体共被执行了4次;流程结束后,变量a的值为10。
8. 如图所示,流程图的类型分别是(　C　)
第8题图
A. 分支结构、顺序结构、循环结构
B. 分支结构、顺序结构、循环结构
C. 顺序结构、分支结构、循环结构
D. 循环结构、分支结构、顺序结构
【解析】 本题主要考查算法流程图。由图可知,以上流程图分别是顺序结构、分支结构、循环结构。
9. 下图为某算法的部分流程图,执行这部分流程后,依次输入9,2,8,18,－1,则输出值是(　B　)
第9题图
A. 9 B. 18
C. －1 D. 2
【解析】 本题主要考查算法流程图的执行。i＝1,第一次循环,b＝9,满足i＜＝4,a＝2,不满足a＞b,i＝i＋1＝2;第二次循环,满足i≤4,a＝8,不满足a＞b,i＝
i＋1＝3;第三次循环,满足i≤4,a＝18,满足a＞b,b＝a＝18,i＝i＋1＝4;第四次循环,满足i＜＝4,a＝－1,不满足a＞b,i＝i＋1＝5;第五次循环,不满足i≤4,输出b的值为18。
10. 如图所示,流程图的执行结果是(　D　)
第10题图
A. 将变量a,b,c的值按从大到小的顺序依次输出
B. 将变量a,b,c的值按从小到大的顺序依次输出
C. 将变量a,b,c中的最大值输出
D. 将变量a,b,c中的最小值输出
【解析】 本题主要考查算法流程图。分析流程图,该流程图实现将变量a,b,c中的最小值输出。
11. 下图为某算法的部分流程图,执行这部分流程,则“s≤100 ”被执行的次数是(　C　)
第11题图
A. 2 B. 3
C. 4 D. 5
【解析】 本题考查流程图的知识。本题的流程图是一个典型的循环结构,s＜＝100一共被执行四次,前三次是“Y”,而最后一次是“N”,执行退出循环命令。
12. 某城市居民用水收费标准如下:第一阶梯用水量为每户每年0—220立方米(含220立方米),综合水价为3.45元/立方米;第二阶梯用水量为每户每年220—300立方米(含300立方米),综合水价为4.83元/立方米;第三阶梯用水量为每户每年300立方米以上的部分,综合水价为5.83元/立方米。用t表示当年用水量(单位:立方米),用f表示当年水费(单位:元)。下列有关f的计算模型中,正确的是(　B　)
A. f=
B. f=
C. f=
D. f=
【解析】 本题主要考查算法的描述。分析题干,用水量t一共分为三段:小于等于220立方米、大于220立方米且小于等于300立方米、大于300立方米。正确的表达式如下:
f＝
13. 下图为某算法的部分流程图,输入 x 的值为 13,输出的结果依次是(　D　)
第13题图
A. 1,0,1,1 B. 1,1,0,1
C. 0,1,0,0 D. 0,0,1,0
【解析】 本题主要考查算法流程图的执行。分析流程图,数组a依次保存x＋1除以2的余数,每次更新x＝x//2,故a[1]＝(13＋1)%2＝0,a[2]＝(6＋1)%2＝1,a[3]＝(3＋1)%2＝0,a[4]＝(1＋1)%2＝0,故输出的结果依次是0,0,1,0。
14. 下图为某算法的部分流程图,下列说法中,错误的是(　C　)
第14题图
A. s的最终结果是945
B. 循环共进行了5次
C. 程序结束后,i的值是9
D. 该流程图是一个循环结构
【解析】 循环进行了5次,循环结束后,最终i＝11。
15. 如图所示,小明设计了“机器人走棋盘算法”,根据这个算法,机器人从图2所示棋盘的A位置沿箭头方向出发,将到达(　B　)
第15题图1
第15题图2
A. ②位置 B. ④位置
C. ③位置 D. ①位置
【解析】 流程图的循环结构共被执行4次,向前走4格,然后向左转走1格,终点为④位置。(共19张PPT)
第二节　算法的控制结构
信息技术 必修1 数据与计算
算法与问题解决
第二章
必备知识练
1. 某同学在利用循环结构设计程序时,出现了死循环,则该程序不.符.合.算法的(　　)
A. 确定性特征 B. 有穷性特征
C. 可行性特征 D. 输入输出特征
【解析】 设计循环算法时出现了死循环,其原因是该程序不符合算法的有穷性要求。
B
2. 下列关于算法的控制结构的说法,错.误.的是(　　)
A. 顺序结构中的每一步都只执行1次
B. 分支结构也称为选择结构,根据条件决定执行哪个分支
C. 无论多么复杂的算法结构,都可以由顺序、分支、循环等基本结构组合而成
D. 循环结构中控制执行的语句重复执行,不需要判断条件
【解析】 在循环结构中,需要根据判断条件决定是否继续重复执行循环体。
D
3. 下图为求1＋3＋5＋7＋…＋(2n－1)的算法的部分流程图,图中空白矩形框内应填入的是　 (　　)
A. s←s＋i
B. s←1＋i
C. s←s＋(2*n－1)
D. s←s＋(2*i－1)
A
【解析】 本题主要考查算法流程图。分析流程 图,i依次取1、3、5、…、(2n－1),故图中空白矩形框内应填入的是s←s＋i。
4. 右图为某算法的部分流程图,若输入的n的值为1,则变量s的值是多少 若将循环体
“s←s＋n”和“n←n＋2”交换顺序,则两次s的值分别是(　　)
A. 25,26 B. 26,25
C. 36,26 D. 26,36
【解析】 本题主要考查算法流程图的执行。n＝1,循环条件是n＜10,n每次递增2,故n依次取1、3、5、7、9、11。因为先执行s＝s＋n,后执行n＝n＋2,则s＝s＋n＝1＋1＋3＋
5＋7＋9＝26;若先执行n＝n＋2,后执行s＝s＋n,则s＝s＋
n＝1＋3＋5＋7＋9＋11＝36。
D
5. 右图为某算法的部分流程图,执行该部分流程后,输出的结果为(　　)
A. 63 B. 15
C. 24 D. 48
【解析】 本题主要考查算法流程图的执行。s＝0,k＝1,
a＝3,第一次循环,满足a＜24,s＝s＋k*a＝3,k＝1－k＝0,a＝a*2＝6;第二次循环,满足a＜24,s＝s＋k*a＝3,k＝
1－k＝1,a＝a*2＝12;第三次循环,满足a＜24,s＝s＋k*
a＝15,k＝1－k＝0,a＝a*2＝24;第四次循环,不满足a＜24,故输出的结果为15。
B
6. 如图所示,输出变量a,b的值分别是(　　)
A. 1,2 B. 2,1
C. 3,1 D. 2,2
【解析】 本题是典型的顺序结构,a的初始值是1,b的初始值为2,经过中间变量t将a、b的值进行互换,变量t就相当于第三个空的烧杯,用于暂时存放中间数据。最后输出a＝2,b＝1。
B
7. 右图为某算法的部分流程图,执行这部分流程后,下列说法中,错.误.的是 (　　)
A. 语句“s＜100 ”共被执行了5次
B. 交换“s←s＋a*a”和“a←a＋2”,执行结果相同
C. 循环体共被执行了4 次
D. 变量a的值为10
【解析】 本题主要考查算法流程图的执行。分析流程图,可知语句“s＜100 ”共被执行了5次;交换“s←s＋a*a”和“a←a＋2”,执行结果不相同;循环体共被执行了4次;流程结束后,变量a的值为10。
B
8. 如图所示,流程图的类型分别是(　　)
A. 分支结构、顺序结构、循环结构 B. 分支结构、顺序结构、循环结构
C. 顺序结构、分支结构、循环结构 D. 循环结构、分支结构、顺序结构
【解析】 本题主要考查算法流程图。由图可知,以上流程图分别是顺序结构、分支结构、循环结构。
C
9. 右图为某算法的部分流程图,执行这部分流程后,依次输
入9,2,8,18,－1,则输出值是 (　　)
A. 9 B. 18
C. －1 D. 2
【解析】 本题主要考查算法流程图的执行。i＝1,第一次循环,b＝9,满足i＜＝4,a＝2,不满足a＞b,i＝i＋1＝2;第二次循环,满足i≤4,a＝8,不满足a＞b,i＝i＋1＝3;第三次循环,满足i≤4,a＝18,满足a＞b,b＝a＝18,i＝i＋1＝4;第四次循环,满足i＜＝4,a＝－1,不满足a＞b,i＝i＋1＝5;第五次循环,不满足i≤4,输出b的值为18。
B
10. 如图所示,流程图的执行结果是(　　)
A. 将变量a,b,c的值按从大到小的顺序依次输出
B. 将变量a,b,c的值按从小到大的顺序依次输出
C. 将变量a,b,c中的最大值输出
D. 将变量a,b,c中的最小值输出
【解析】 本题主要考查算法流程图。分析流程图,该流程图实现将变量a,b,c中的最小值
输出。
D
11. 下图为某算法的部分流程图,执行这部分流程,则“s≤100 ”被执行的次数是(　　)
A. 2 B. 3
C. 4 D. 5
【解析】 本题考查流程图的知识。本题的流程图是一个典型的循环结构,s＜＝100一共被执行四次,前三次是“Y”,而最后一次是“N”,执行退出循环命令。
C
关键能力练
12. 某城市居民用水收费标准如下:第一阶梯用水量为每户每年0—220立方米(含220立方米),综合水价为3.45元/立方米;第二阶梯用水量为每户每年220—300立方米(含300立方米),综合水价为4.83元/立方米;第三阶梯用水量为每户每年300立方米以上的部分,综合水价为5.83元/立方米。用t表示当年用水量(单位:立方米),用f表示当年水费(单位:元)。
下列有关f的计算模型中,正确的是(　　)
A. f=
B. f=
C. f=
D. f=
B
【解析】 本题主要考查算法的描述。分析题干,用水量t一共分为三段:小于等于220立方米、大于220立方米且小于等于300立方米、大于300立方米。正确的表达式如下:
f＝
13. 右图为某算法的部分流程图,输入 x 的值为 13,输出的结果依次是(　　)
A. 1,0,1,1 B. 1,1,0,1
C. 0,1,0,0 D. 0,0,1,0
【解析】 本题主要考查算法流程图的执行。分析流程图,数组a依次保存x＋1除以2的余数,每次更新x＝x//2,故a[1]＝(13＋1)%2＝0,a[2]＝(6＋1)%2＝1,a[3]＝(3＋1)%2＝0,a[4]＝(1＋1)%2＝0,故输出的结果依次是0,0,1,0。
D
14. 下图为某算法的部分流程图,下列说法中,错.误.的是(　　)
C
A. s的最终结果是945
B. 循环共进行了5次
C. 程序结束后,i的值是9
D. 该流程图是一个循环结构
【解析】 循环进行了5次,循环结束后,最终i＝11。
15. 如图所示,小明设计了“机器人走棋盘算法”,根据这个算法,机器人从图2所示棋盘
的A位置沿箭头方向出发,将到达(　　)
图1
图2
A. ②位置
B. ④位置
C. ③位置
D. ①位置
【解析】 流程图的循环结构共被执行4次,向前走4格,然后向左转走1格,终点为④位置。
B

展开更多......

收起↑