第5课分支结构程序设计
一、选择题
1.选择结构不包含( )
A.单分支 B.双分支 C.多分支 D.群分支
2.算法的基本结构不包括哪个( )
A.顺序结构 B.分支结构 C.循环结构 D. 线性结构
3.下列程序的基本结构属于( )
a=9
b=a+1
c=a+b
print(a,b,c)
A.顺序结构 B.分支结构 C.循环结构 D.树形结构
4.下列程序段的结构是:
if a+b>c and a+c=b and b+c>a :
print(“周长:”,a+b+c)
else:
print(“不能构成三角形”)
A.顺序结构 B.分支结构 C.循环结构 D.以上三项都是
5.下列关于python分支结构的说法错误的是( )
A.分支结构使用保留字if、elif、else来实现,每个if后面必须有elif或者else
B.if-else结构可以嵌套
C.if语句会判断if后面的逻辑变大时,当表达式的结果为真时,执行if后面的语句块
D.缩进是分支结果的语法部分,缩进不正确影响分支功能
6.有部分流程图结构如图,其算法结构属于( )
A.顺序结构 B.重复结构 C.分支结构 D.循环结构
7.关于三种基本结构的流程图,下列选择正确的是()
A.一是顺序结构、二是分支结构、三是循环结构
B.一是顺序结构、二是循环结构、三是分支结构
C.一是分支结构、二是顺序结构、三是循环结构
D.一是循环结构、二是分支结构、三是顺序结构
8.以下程序代码主要体现了哪种程序结构( )
Import math
x =100
if x<0 :
y = abs(x)
else:
y=math. sqrt(x)
A.分支结构 B.树型结构 C.顺序结构 D.循环结构
9.if语句属于( )
A.顺序语句 B.分支语句 C.循环语句 D.循环结构
10.计算s=1 ×2×3×……×100,则可以充分利用下列哪种基本结构( )
A.顺序结构 B.分支结构 C.循环结构 D.树型结构
11.算法的三种基本结构是( )
A.循环结构、组合结构、嵌套结构 B.顺序结构、循环结构、分支结构
C.分支结构、组合结构、循环结构 D.嵌套结构、选择结构、顺序结构
12.下面用自然语言描述的算法中包含的基本结构有( )
① 输入两个正整数m、n;
② r ← m除以n的余数;
③ m ← n;
④ n ← r;
⑤ 如果r>0,那么转②
⑥ 输出最大公约数m。
A.分支结构、循环结构 B.顺序结构、分支结构、循环结构
C.顺序结构、循环结构 D.顺序结构、分支结构
13.关于算法描述的三种基本控制结构,以下说法错误的是( )
A.顺序结构表示程序中各步操作按顺序出现的先后顺序执行。
B.选择结构表示程序的处理步骤出现了分支,需要根据某一特定的条件选择其中的一个分支执行。
C.循环结构表示程序反复执行某个或某些操作,直到判断条件为假时才可终止循环。
D.一个算法不能同时使用三种基本控制结构来描述。
14.钱晓同学想通过编程求“1+3+5+…+999”的和,他应选择的最优化结构是( )
A.顺序结构 B.分支结构 C.选择结构 D.循环结构
15.某算法部分流程如图1所示,执行此部分流程后,下列说法正确的是( )
图1
图2
A.此流程使用枚举算法(枚举i的值),虚线框部分是分支结构
B.流程中sum←sum+i与i←i+1调换下位置,输出的sum,c,i的值都不变
C.最终i的值是401,i←i+1执行数是200次
D.将流程图修改为如图2所示,程序运行结果会发生变化。
16.关于以下流程图的说法不正确的是( )
A.该算法作用是输入两个数,输出较大的数。
B.该算法中没有体现“运算”。
C.该算法具有分支结构(选择结构)。
D.如果输入的a、b分别为3和5,则算法的输出为5。
二、填空题
17.对于多分支语句的情况,python语言通常使用______________语句来创建。
18.存储器和多模块交叉存储器属于并行存储器结构,其中前者采用(______)并行技术,后者采用(_______)并行技术。
参考答案
1.D
【详解】
本题主要考查选择结构。可以根据条件来控制代码的执行分支,也叫做分支结构。python使用if语句来实现分支结构。分支结构包含单分支、双分支和多分支,故本题选D选项。
2.D
【详解】
本题主要考查算法结构。算法的基本结构有:顺序结构、分支结构、循环结构,线性结构属于数据结构,故本题选D选项。
3.A
【详解】
本题主要考查Python程序基本结构。程序基本结构有:顺序结构、分支结构、循环结构,由图可知,该程序的基本结构是顺序结构,故本题选A选项。
4.B
【详解】
本题主要考查Python条件结构。分析程序,程序使用了if...else...分支结构,故本题选B选项。
5.A
【详解】
本题主要考查Python分支结构。分支结构使用保留字if、elif、else来实现,每个if后面可以有elif或者else,也可以没有;if-else结构可以嵌套;if语句会判断if后面的逻辑变大时,当表达式的结果为真时,执行if后面的语句块;缩进是分支结果的语法部分,缩进不正确影响分支功能,故本题选A选项。
6.D
【详解】
本题主要考查算法流程图。分析图可知,当N<=10时,N递增,S=S+N,否则输出S,故该算法结构属于循环结构,故本题选D选项。
7.A
【详解】
本题主要考查程序结构。由图可知,一是顺序结构、二是分支结构、三是循环结构,故本题选A选项。
8.A
【详解】
本题主要考查Python程序结构。分析程序可知,体现了分支结构(if...else...),故本题选A选项。
9.B
【详解】
本题主要考查条件语句。if语句属于分支语句 ,for、while属于循环结构,故本题选B选项。
10.C
【详解】
本题主要考查循环结构。计算s=1 ×2×3×……×100,则可以充分利用循环结构(可使用while循环或for循环),故本题选C选项。
11.B
【详解】
本题考查程序设计。算法的三种基本结构是顺序结构、循环结构、分支结构。顺序结构:程序中的各个操作是按照它们在源代码中的排列顺序依次执行的;分支结构:根据某个特定的条件进行判断后,选择其中一支执行,分为单项选择、双选选择和多项选择;循环结构:反复执行某个或某些操作,知道条件为假或为真时才停止循环,分为当型循环和直到型循环,当型循环先判断条件,当条件为真时执行循环体,直到型循环先执行循环体,再判断条件,当条件为假时结束循环,选项B正确。故选B。
【点睛】
12.C
【详解】
本题考查的是算法结构。算法的三种基本结构是顺序结构、循环结构、分支结构。顺序结构:程序中的各个操作是按照它们在源代码中的排列顺序依次执行的;分支结构:根据某个特定的条件进行判断后,选择其中一支执行,分为单项选择、双选选择和多项选择;循环结构:反复执行某个或某些操作,知道条件为假或为真时才停止循环,分为当型循环和直到型循环,当型循环先判断条件,当条件为真时执行循环体,直到型循环先执行循环体,再判断条件,当条件为假时结束循环。由②依次运行至④,可知是顺序结构运用;由⑤会跳转至②,使②至④会重复运行,可知是循环结构的运用。故应选C。
13.D
【详解】
本题考查算法描述的相关知识点
顺序结构表示程序中各步操作按顺序出现的先后顺序执行;选择结构表示程序的处理步骤出现了分支,需要根据某一特定的条件选择其中的一个分支执行;循环结构表示程序反复执行某个或某些操作,直到判断条件为假时才可终止循环;一个算法能同时使用三种基本控制结构来描述。故本题选D选项
14.D
【解析】
15.A
【详解】
本题考查流程图相关知识点。枚举就是将问题的可能解一个个列举出来,逐一判断,即使中途找到符合条件的解也要继续找下去,将所有的可能都找完才结束。虚线框部分属于分支结构,也叫选择结构。B选项将流程中sum←sum+i与i←i+1调换,每次sum的值会大1。C选项最终i的值是401,i←i+1执行数是201次。将流程图修改为如图2所示,程序运行结果不会发生变化。故选项A正确。
16.B
【详解】
本题考查的是流程图识读。该算法作用是输入两个数,输出较大的数,有分支结构,如果输入的a、b分别为3和5,则算法的输出为5。该算法中比较也是一种运算,故选项B错误。
17.if-elif-else
【详解】
本题考查的是分支语句相关知识。对于多分支语句的情况,python语言通常使用if-elif-else语句来创建。
18.时间 空间
【详解】
本题主要考查计算机中的存储系统。由于CPU和主存储器之间在速度上是不匹配的,这种情况便成为限制高速计算机设计的主要问题。为了提高CPU和主存之间的数据传输率,除了主存采用更高速的技术来缩短读出时间外,还可以采用并行技术的存储器,即采用存储器并行技术和多模块交叉存储器空间并行技术。