内容正文:
第二章 算法与问题解决 检测练习
一、选择题
1.某算法的部分流程图如图所示,执行这部分流程后,变量a的值是( )
A.-3 B.6 C.-5 D.11
2.以下关于算法特征说法错误的是 ( )
A.一个算法的每个步骤必须是确定的 B.一个算法只能有一个输出
C.一个算法步骤是有限的 D.一个算法有零个或多个输入
3.以下流程图图形符号使用正确的一项是( )
A.② B.③ C.④ D.①
4.某算法部分流程图如下图所示。该流程图中包含的算法的控制结构有( )
A.顺序结构、分支结构 B.顺序结构、循环结构
C.分支结构、循环结构 D.顺序结构、分支结构、循环结构
5.某算法部分流程图如下图所示。执行这部分流程后,输出s的值是( )
A.65 B.55 C.45 D.20
6.将电线接入插座的操作包括下面五个环节:①接电线②剥电线③装插座面板④紧固电线⑤拆插座。正确的操作流程是( )
A.⑤①②④③ B.②①③④⑤ C.⑤②①④③ D.②④①⑤③
7.下列选项中不属于流程表达方式的是( )
A.乒乓球赛事结构图 B.班委成员结构图 C.元旦联欢会节目单 D.学校作息时间表
8.为有效减少接触式传染病的传播,有关专家提出要全面普及七步洗手法。下列表达方式中,更容易让人们掌握七步洗手法操作流程的是( )
A.文字表达方式 B.图示表达方式 C.表格表达方式 D.口头表达方式
9.维修严重掉漆、坑洼不平的木质桌面,下列最合理的工序是( )
A.上漆→刨平→打磨 B.上漆→打磨→刨平
C.刨平→打磨→上漆 D.打磨→上漆→刨平
10.如图所示是某市学校新冠肺炎疫情突发事件应急处理流程图。下列有关说法不合理的是( )
A.“消息报送”与“120送医”属于并行环节
B.“校园消毒”与“密切接触者解除隔离”属于并行环节
C.“测量体温”与“消息报送”属于串行环节
D.该流程不包含对疑似感染的密切接触者的进一步处置措施
11.下列各项中属于流程图的是( )
A. B.C. D.
12.用一根横截面符合要求的长木料加工成如图所示的椅子横档,其合理加工流程是( )
A.下料→画线→凿→锉削 B.下料→锯割→画线→打磨
C.下料→画线→锯割→打磨 D.下料→锯割→锉削→画线
13.可回收物的当前回收价格为0.8元/公斤,单次投递超过20公斤最多按20公斤结算。若设计算法来实现某次投递所获金额的计算,算法描述如下:将称重重量赋值给x,x如果小于20,输出金额为0.8*x元,否则输出金额为08*20元。这种算法的描述方法属于( )
A.流程图 B.自然语言 C.Python程序 D.伪代码
14. 班主任在给学生期末成绩划分等级时,按照规定把 90分以上(含90 分)的同学用 A 表示,60 分以上(含 60 分)90 分以下的用 B 来表示,60 分以下的用 C 表示,班长帮助老师编程完成,并通过计算机网络传送给老师。下列应在如图中②位置填写的是( )
A.Grade B.Score C.score D.grade
15.如图所示算法中虚线内的控制结构属于( )
A.顺序结构 B.选择结构 C.循环结构 D.线性结构
二、填空题
16.以下算法的输出结果是: 。
17.以下算法的输出结果是: 。
18.以下流程图的功能是:根据输入的正整数X,求分段函数 请将流程图中对应 ① ② 位置的语句选填完整。
① 处可填入的正确的表达式为
A.X%2==0 B.X%2!=0
C.X//2==0 D.X//2!=0
②
19.阅读下列流程图,写出结果。
图中函数chr(x)返回数值x对应的字符,ord(x)返回字符x对应的ASCII码值。当输入jrrg时,输出结果为
20.在《几何原本》一书中,古代数学家欧几里得提出了“辗转相除法”,利用这个方法可以求出任意两个正整数的最大公约数。具体步骤如下:
(1)输入两个正整数m和n
(2)以m除以n,得到余数r
(3)若r=0,则输出n的值,算法结束;否则执行步骤(4)
(4)令m←n,n←x,并返回步骤(2)
其算法可用以下流程图来描述:
请补充完成流程图 (填写正确答案字母)
A. B. C. D.
三、判断题
21.循环结构表示程序中各步操作按出现的先后顺序执行。( )
22.人们在利用计算机程序解决同一个问题的时候,可以设计多种不同的算法。( )
23.循环结构不能嵌套判断结构。( )
24.如果