内容正文:
2.2 算法的控制结构
学校:___________姓名:___________班级:___________考号:___________
一、选择题
1.下列流程图的功能是( )
A.计算s=1+3+5+7+……+99的和
B.计算s=1+3+5+7+……+97的和
C.计算s=1+2+3+4+……+99的和
D.计算s=2+4+6+7+……+98的和
2.以下流程图的运行结果为( )
A.50 45 B.50 0 C.45 5 D.15 0
3.在设计算法时,通过判断身份证号码第17位是奇数还是偶数确定其性别,适合的算法控制结构是( )
A.选择结构 B.循环结构 C.顺序结构 D.树形结构
4.下图中所表示的流程图,相对应的程序设计基本结构是( )
A.顺序结构 B.循环结构 C.分支结构 D.赋值结构
5.如图所示的程序结构称为( )
A.顺序结构 B.选择结构 C.框架结构 D.循环结构
6.在用流程图描述算法时,表示判断的图形符号是( )
A. B. C. D.
7.2022年的开年明星,“冰墩墩”当仁不让,整个冬奥会赛事期间,冰墩墩常常霸榜微博热搜。除了话题度,与冰墩墩相关的衍生品也一直脱销,线下线上“一墩难求”。家在太原的小明有幸较早买到了几个冰墩墩和雪容融毛绒公仔,准备选择顺丰标快邮寄给在临汾老家的表弟,经查找获取到顺丰标快省内实时计费规则为首重(1.0kg以内):13.0元,超过1.0kg的部分:2.0元/kg,为了预估邮费,小明准备用所学Python语言编写一个计费程序。在如图算法描述中表示变量计算与赋值的图形为( )
A. B. C. D.
8.下列关于算法的描述,错误的是( )
A.算法有三种基本控制结构 B.算法只有三种描述方法
C.算法的步骤必须在有限的时间内完成 D.算法是解决问题的具体步骤的集合
9.下面的流程图的类型分别是( )
A.分支结构、顺序结构、循环结构 B.分支结构、顺序结构、循环结构
C.顺序结构、分支结构、循环结构 D.循环结构、分支结构、顺序结构
10.某算法的流程图如图所示,执行该流程,若依次输入整数15,21,则输出p的值是( )
A.3 B.15 C.63 D.105
11.某算法的部分流程图如图所示。执行这部分流程后,s的值是( )
A.1 0 1 0 B.1 0 1 C.0 1 0 1 D.0 1 0
12.某算法的部分流程图如图所示,执行完这部分流程后,变量i,s的值分别是( )
A.3 9 B.4 18 C.5 18 D.6 4
13.如图所示的流程图,当输入16、80时,输出16;当输入20、18时,输出18,则虚线框中应填入的是( )。
A.c=a,c=b B.c=b, c=a C.c=max(a,b) D.c=min(a,b)
14.某算法的部分流程图如图所示。执行这部分流程,若输入s的值为“yummy”,则输出的ch、t值分别为( )
A."y",1 B."m",1 C."y",5 D."m",4
15.阅读下图所示的算法,该算法的主要程序结构是( )
A.循环结构 B.复合结构 C.上下结构 D.分支结构
16.如图所示,该算法所表达的程序结构是( )
A.上下结构 B.顺序结构 C.循环结构 D.选择结构
17.以下程序属于那一种结构( )
a,b,c=2,10,7
c=a
a=b
b=c
print(a,b,c)
A.循环结构 B.分支结构 C.顺序结构 D.双分支结构
18.下图所示是一个选择(分支)结构算法流程图,下列选项中描述正确的是( )
A.A操作一定会被执行 B.A操作一定先于B操作被执行
C.判断条件P可以有2个以上的结果 D.A操作有可能不被执行
19.某算法的部分流程图如图所示,若输入n的值为3,执行该部分流程,则输出的结果是( )
A.0011 B.1100 C.011 D.11
20.下列关于顺序控制结构的程序执行过程描述正确的是( )
A.自上而下依次执行 B.自下而上依次执行
C.顺序控制结构中不能包括其他程序控制结构 D.顺序控制结构必须有一个输入和一个输出
试卷第1页,共3页
试卷第1页,共3页
学科网(北京)股份有限公司
参考答案:
1.A
【详解】本题主要考查算法流程图。n每次递增2,初值为-1,在执行s=s+n时,n=n+2=1,循环条件是n<99,因此该流程图的功能是计算s=1+3+5+7+……+99的和,故本题选A选项。
2.B
【详解】本题主要考查算法流程图的执行。X=10,Y=5,X=Y*X=5*10=50,Y=Y-5=5-5=0,输出X、Y的值分别是50、0,故本题选B选项。
3.A
【详解】本题主要考查算法控制结构。在设计算法时,通过判断身份证号码第17位是奇数还是偶数确定其性别,适合的算法控制结构是选择结构,故本题选A选项。
4.C
【详解】本题考查算法流程图相关内容。程序设计有顺序、分支、循环结构。观察图示,若条件成立,执行代码段1,不成立则执行代码段2。该结构属于分支结构。故本题答案是C选项。
5.B
【详解】本题考查算法流程图相关内容。程序设计有三大控制结构:顺序结构、选择(分支)结构、循环结构。观察图示,其功能是判断x能否被3整除,若成立输出x,否则结束,其结构为选择(分支)结构。故本题答案是B选项。
6.C
【详解】本题主要考查算法流程图。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框,故本题选C选项。
7.D
【详解】本题主要考查算法流程图。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框。在如图算法描述中表示变量计算与赋值的图形为矩形,故本题选D选项。
8.B
【详解】本题主要考查算法的描述。算法有三种基本控制结构:顺序、分支和循环结构:算法的几种描述方式为自然语句、流程图和伪代码、N一S图和程序设计语言;算法的步骤必须在有限的时间内完成;算法是解决问题的具体步骤的集合,故本题选B选项。
9.C
【详解】本题主要考查算法流程图。由图可知,以上流程图分别是顺序结构、分支结构、循环结构,故本题选C选项。
10.D
【详解】本题主要考查算法流程图的执行。分析流程图可知,该流程图实现求m和n的最小公倍数,15和21的最小公倍数是105,故本题选D选项。
11.B
【详解】本题主要考查算法流程图的执行。n=10,第一遍循环,满足n\2>0,执行s=str((n+1) mod 2)+s="1",n=n\2=5;第二遍循环,满足n\2>0,执行s=str((n+1) mod 2)+s="1 0",n=n\2=2;第三遍循环,满足n\2>0,执行s=str((n+1) mod 2)+s="1 0 1",n=n\2=1;第四遍循环,n\2=0,故执行这部分流程后,s的值是1 0 1,故本题选B选项。
12.B
【详解】本题主要考查算法流程图的执行。初值s=0,i=1,分析流程图可知,循环条件是s<15,循环体是s=s+3*i,i每次递增1,故当循环结束时,s=s+3*i=0+3*1*2*3=18>15,此时i=4,故执行完这部分流程后,变量i,s的值分别是4、18,故本题选B选项。
13.D
【详解】本题主要考查算法流程图。当输入16、80时,输出16;当输入20、18时,输出18,可知该流程图实现输出a、b中的最小值,max是返回最大值函数,min是返回最小值函数,故本题选D选项。
14.C
【详解】本题主要考查算法循环结构。题中将字符串s第1个字符赋值给ch,当i≤n时,依次提取字符串s第1个之后的各字符并赋值给tmp,然后判断tmp是否大于ch,该选择结构一直不成立,执行tmp=ch,t=t+1,然后i=i+1,返回循环判断条件。因此输出为ch为y,t为5,C选项正确。
【点睛】
15.A
【详解】本题考查算法流程图相关内容。算法的程序结构有:顺序结构、选择结构、循环结构。观察流程图,若N小于101成立,执行完表达式S的计算后再去判断N是否小于101成立,若成立,重复执行表达式,否则输出S,可以得出结论:该结构属于循环结构。故本题答案是A选项。
16.D
【详解】本题主要考查算法控制结构。分析该算法流程图,可知该算法所表达的程序结构是选择结构,故本题选D选项。
17.C
【详解】本题考查程序控制结构。分析程序可知,该程序属于顺序结构,即自上而下依次执行。故选C。
18.D
【详解】本题考查算法控制结构。选择结构表示程序的处理步骤出现了分支,需要根据某一特定的条件选择其中的一个分支执行。由图可知,A操作有可能不被执行。故选D。
19.A
【详解】本题考查算法流程图。首先将i赋值为0,s赋值为空字符串。第一次循环,i<4条件满足,t=n%2=1,s=“1”,n=n//2=1,i=i+1=1;第二次循环,i<4条件满足,t=n%2=1,s=“11”,n=n//2=0,i=i+1=2;第三次循环,t=n%2=0,s=“011”,n=n//2=0,i=i+1=3;第四次循环,i<4条件满足,t=n%2=0,s=“0011”,n=n//2=0,i=i+1=4;第五次循环,i<4条件不满足,输出s,即输出结果为0011。故答案为A选项。
20.A
【详解】本题主要考查顺序控制结构。顺序控制结构的程序执行过程是自上而下依次执行,顺序控制结构中能包括其他程序控制结构,顺序结构中可以没有输入,故本题选A选项。
答案第1页,共2页
答案第1页,共2页
学科网(北京)股份有限公司
$$