内容正文:
2.2 算法的控制结构
一、选择题
1.图形符号“”在算法描述流程图中表示( )
A.算法的开始或结束 B.输入输出操作
C.处理或运算的功能 D.条件判断
2.下列关于算法的基本控制结构的说法,不正确的是( )
A.顺序结构按序依次执行程序语句
B.分支结构也称为选择结构
C.循环结构内语句被重复执行的次数一定是已知的
D.分支结构中某条执行路径中的语句可以不被执行
3.关于算法流程图下面说法正确的是( )
A.流程图直观易懂,但是容易产生二义性 B.算法描述只能使用流程图
C.流程图中无须填写程序代码 D.流程图必须包含-一个判断框
4.某算法部分流程图如图所示,执行该部分流程图后,变量 s 和变量 i 的值分别为
A.9 和 5 B.9 和 7
C.16 和 5 D.16 和 7
5.某算法的部分流程图如图所示。下列说法正确的是( )
A.该流程图中包含2个分支结构
B.该算法的功能是去除n中重复的字符0
C.输入任意n后,程序执行完毕后,i的值为0
D.若输入的n均由0组成,则程序仅输出一个0
6.下面用自然语言描述的算法中包含的基本结构有( )
① 输入两个正整数m、n;
② r ← m除以n的余数;
③ m ← n;
④ n ← r;
⑤ 如果r>0,那么转②
⑥ 输出最大公约数m。
A.分支结构、循环结构 B.顺序结构、分支结构、循环结构
C.顺序结构、循环结构 D.顺序结构、分支结构
7.“洗衣机的洗衣流程”情境问题,洗衣机模拟人洗衣的过程,自动执行洗衣程序,节省了大量的人力,这主要归功于由算法控制的机器设备。当衣物重量属于范围1,则设定为第一档水量;衣物重量属于范围2,则设定为第二档水量;衣物重量属于范围3,则设定为第三档水量;否则,报警提示衣物超重。该功能的实现应该使用哪种控制结构( )
A.顺序结构 B.选择结构 C.循环结构 D.递归结构
8.以下算法的功能是:键盘输入6个数,输出其中负数的和。请使用给出的框图填入左边的算法流程图中,使之能实现上述功能。以下选项正确的是
A.⑷ ⑿ ⑹ ⑴ ⑺ ⑼
B.⑶ ⑿ ⑹ ⑴ ⑻ ⑼
C.⑶ ⑾ ⑸ ⑴ ⑻ ⑼
D.⑷ ⑿ ⑸ ⑴ ⑻ ⑼
9.下列关于算法的基本结构说法错误的是( )
A.顺序结构中的每个步骤一定会被执行一次,而且仅被执行一次
B.对于分支结构来说,必定有一个分支被执行,其它的分支则被忽略
C.算法的基本结构分顺序结构、分支结构和循环结构三种
D.循环结构中的步骤必定会被执行一次
10.下列关于算法基本控制结构的描述,不正确的是( )
A.分支结构也称为选择结构
B.顺序结构按序依次执行程序语句
C.循环结构的循环次数可以是已知的
D.分支结构中各条执行路径中的语句都要被执行
11.某算法的流程图如图所示。执行该部分流程时,依次输入5、2、1、-35、20、0,则下列说法不正确的是( )
A.a <> 0执行了5次 B.s = s * x + a语句执行了4次
C.输出s的值是20 D.流程执行结束时x的值为5
12.新冠疫情期间,医院实行分诊制度,进入医院首先要测量体温,37.3 ℃以下的病人正常就诊,对于37.3 ℃以上的病人要去发热门诊就诊,下图是根据体温判断如何就诊的流程图,如果输入的体温是38.2℃,则该流程的执行顺序是( )
A.①②③ B.①②④ C.①②④③ D.①②③④
二、填空题
13.算法的基本控制结构有 、 、 。
14.如图所示为某智慧种植园大棚内的湿度自动控制系统鼻法流程图。其湿度自动控制过程为;如果环境湿度低于50RH,则开启加湿设备;如果环境湿度高于90RH,则开启干燥设备。请根据该控制过程完善流程图。
(1) (用表达式表示)
(2) (用表达式表示)
15.某算法流程图如下图所示,图框①②③中应填入的内容分别是
(1)输出 m = ①
(2) 输入 x=4,则输出 x = ②
(3) 执行完该流程图,s 的值为 ③
16.下图所示的算法流程图:
执行情况如下:
当输入a、b的值分别为3、8时,输出结果为5
当输入a、b的值分别为11、7时,输出结果为4
问题一:下列流程图填入虚线框中,符合条件的是 。
A B C
问题二:依据问题一所选流程图,当输入a、b的值分别为9、6时,输出结果为 。
17.算法有顺序结构、选择结构和循环结构三种基本控制结构,以下流程图①是 结构,②是 结构。
三、判断题
18.循环结构表示程序中各步操作按出现的先后顺序执行。( )
19.循环结构不能嵌套判断结构。( )
20.算法的三种基本控制结构是分支结构、循环结构和模块结构。( )
21.选择结构中,无论条件是否成立,都可以同时执行两个步骤。( )
四、操作题
22.下面是某网约车计费流程图,其中V1表示时长费用(元),V2表示里程费(元),S表示实际里程(公里),T表示实际时长(分钟),cost表示支付费用(元)。请仔细观察并回答相关问题。
(1)在该流程图有多少个表示判断的流程符号?
(2)在该流程图用到了算法基本控制结构是什么?
(3)小明19:36从科技大厦乘坐该 网约车19:57到达酒店,里程4.1公里,按照该网约车计费流程算法,小明应付的车费是多少?
试卷第1页,共3页
试卷第1页,共3页
学科网(北京)股份有限公司
参考答案:
1.B
【详解】本题主要考查算法流程图。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框。故本题选B选项。
2.C
【详解】本题考查算法相关内容。算法有三种基本控制机构:顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句;分支结构也称为选择结构,分支结构中某条执行路径中的语句可以不被执行;循环结构内语句被重复执行的次数可以是已知的,也可以是未知的,只要符合有穷性即可。故本题答案为C选项。
3.C
【详解】本题主要考查算法流程图的描述。流程图直观易懂,不容易产生二义性;算法描述可以使用流程图、伪代码等;流程图中无须填写程序代码;流程图可以不包含判断框,故本题选C选项。
4.B
【详解】本题主要考查算法流程图的执行。s=0,i=1,循环条件是i<=6,循环体是s=s+i,i=i+2,循环结束后,i依次取的值是1、3、5、7,s=s+i=0+1+3+5=9,故变量 s 和变量 i 的值分别为9 和 7,故本题选B选项。
5.D
【详解】本题考查的是流程图识读。该流程图中包含1个分支结构,1个循环结构;该算法的功能是去除字符串n前面连续的字符0;输入任意n后,程序执行完毕后,i的值为-1;若输入的n均由0组成,则程序仅输出一个0。选项D正确。
6.C
【详解】本题考查的是算法结构。算法的三种基本结构是顺序结构、循环结构、分支结构。顺序结构:程序中的各个操作是按照它们在源代码中的排列顺序依次执行的;分支结构:根据某个特定的条件进行判断后,选择其中一支执行,分为单项选择、双选选择和多项选择;循环结构:反复执行某个或某些操作,知道条件为假或为真时才停止循环,分为当型循环和直到型循环,当型循环先判断条件,当条件为真时执行循环体,直到型循环先执行循环体,再判断条件,当条件为假时结束循环。由②依次运行至④,可知是顺序结构运用;由⑤会跳转至②,使②至④会重复运行,可知是循环结构的运用。故应选C。
7.B
【详解】本题考查的是算法结构。选择结构用于判断给定的条件,根据判断的结果判断某些条件,根据判断的结果来控制程序的流程。故该功能的实现应该使用选择结构,故本题应选B。
8.A
【详解】本主要考查算法流程图。分析流程图,框1是初始化,变量M是用来对负数求和,变量T用来控制输入6个数,故1处填M=0,T=1;框2控制输入6个数,填T<=6;框3输入A,框4判断是否是复数,填A<0;框5对负数求和,填M=M+A,框6变量T递增1继续循环,故本题选A选项。
9.D
【详解】本题考查的是算法结构。在while循环中,如果一开始条件就为假,则循环结构中的步骤不会被执行,故本题应选D。
10.D
【详解】本题考查算法相关内容。算法有三种基本控制机构:顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句;分支结构也称为选择结构,分支结构中某条执行路径中的语句可以不被执行;循环结构内语句被重复执行的次数可以是已知的,也可以是未知的,只要符合有穷性即可。故本题答案为D选项。
11.C
【详解】本题主要考查算法流程图的执行。x=5,a=2,s=0,第一次循环,s=s*x+a=2,a=1;第二次循环,s=s*x+a=11,a=-35;第三次循环,s=s*x+a=20,a=20;第四次循环,s=s*x+a=120,a=0;第五次循环,不满足a<>0,循环结束。故a <> 0执行了5次,s = s * x + a语句执行了4次,输出s的值是120,流程执行结束时x的值为5,故本题选C选项。
12.B
【详解】本题主要考查算法流程图。输入的体温是38.2℃大于37.3℃,故该流程的执行顺序是①②④,故本题选B选项。
13. 顺序结构 选择结构 循环结构
【详解】本题主要考查算法的基本控制结构。算法的基本控制结构有顺序结构、选择结构、循环结构。
14. t<50 t>90
【详解】本题主要考查算法流程图。其湿度自动控制过程为;如果环境湿度低于50RH,则开启加湿设备;如果环境湿度高于90RH,则开启干燥设备。因此①处填t<50,②处填t>90。
15.(1)12
(2)2
(3)15
【详解】本题主要考查算法流程图的执行。①m=2,p=m+5=7,m=p+5=12,输出m=12。②x=4,满足x是偶数,执行x=x\2=2,输出x=2。③分析该算法流程图,循环条件是s<=10,循环体是s=s+x,x=x+1,故循环结束时,s=s+x=0+1+2+3+4+5=15,此时x=6,故执行完该流程图,s 的值为15。
16. C 3
【详解】本题考查的是流程图识读。(1)依据执行情况,可知输出的c值是大的数减小的数,故列流程图填入虚线框中,符合条件的是C选项。(2)依据问题一所选流程图,当输入a、b的值分别为9、6时,输出结果为:9-6=3。
17. 顺序 选择(分支)
【详解】本题考查的是算法结构。①是从上至下执行,属于顺序结构,②是根据条件选择A或B执行,属于选择结构。
18.错误
【详解】本题主要考查循环结构的描述。顺序结构表示程序中各步操作按出现的先后顺序执行,循环可以多次重复地执行多条语句,故表述错误。
19.错误
【详解】本题考查的是算法结构。循环结构可以嵌套判断结构,题干中的说法错误。
20.错误
【详解】本题主要考查算法的基本结构。算法的三种基本结构是:顺序结构、分支结构和循环结构,故表述错误。
21.错误
【详解】本题考查的是算法结构。选择结构中,根据条件来选择执行的步骤。故题干中说法错误。
22. 2 分支或选择 11.48元
【详解】本题主要考查算法流程图的分析。①菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框。由图可知,在该流程图有2个判断框。②观察流程图可知,该控制结构为分支结构,根据变量 t 的大小进行分支,然后判断需要支付的路费。③小明19:36从科技大厦乘坐该网约车19:57到达酒店,共用了 t =21分钟,得到时长费用V1=(21-9)*0.2=2.4;已知 s =4.1>3.3,所以V2=8+(4.1-3.3)*1.35=9.08,最后得到 cost =V1+V2=2.4+9.08=11.48元。
答案第1页,共2页
答案第1页,共2页
学科网(北京)股份有限公司
$$