资源简介

第二章 算法与问题解决 检测练习
一、选择题
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．如果算法流程图使用了判断框，则一定不是顺序结构。( )
25．如图所示的流程图表示的是分支结构。
( )
四、操作题
26．《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数。具体步骤如下：
①任意给定两个正整数 a 和 b。
②若 a、b 两数相等，则执行步骤④，否则，执行步骤③。
③若 a>b，则将较大的数减较小的数，接着把所得的差存入 a 中； 否则，将较大的数减较小的数，接着把所得的差存入 b 中。继续执行步骤②。
④输出 a 的值，算法结束。请回答下列问题：
（1）该算法包含了 个循环结构。
（2）流程图两个空白中应填入的语句分别是① ，② 。
（3）分别输入 a，b 的值分别为 260，104 时，程序执行完后，i 的值为 。
27．某超市打折促销，规定如下：
①购物未超过500元按原价支付；
②购物超过500元但未超过1000元，超过500元部分按9折优惠计价；
③购物超过1000元但未超过1500元，超过1000元部分按8折优惠计价；
④购物超过1500元但未超过3000元，超过1500元部分按7折优惠计价；
⑤购物超过3000元，超过3000元部分按6折优惠计价。
（1）根据以上规定，假定购物货款为x元、实付金额为y元，则可利用分段函数来解决这一问题，并得到解决这一问题的计算模型：
这个过程属于编写程序解决问题中的 。
（①调试运行程序②分析问题③设计算法④问题解决⑤编写程序）
解决此问题的算法如图所示：
（2）由图可知，解决此问题的算法是 （选填“穷举法”、“解析法”、“枚举法”、“分治法”）；
（3）由图可知，解决此问题运用到的主要控制结构是 ；
（4）上图中，图形1、3表示算法 的功能；
（5）上图中，图形2表示算法 的功能；
（6）上图中，图形2中应填入的条件是 。
28．俄乌战争爆发以来，全球天然气石油资源变得紧缺，为了增强民众的节约意识，合理利用天然气资源，乐清市自12月1日起对市区民用管道天然气价格进行调整，实行阶梯式气价，调整后的而收费规定为：每月用气量不超过70m3的部分每立方米单价为2.5元；超出70m3不超过120m3的部分，每立方米单价为2.8元；超出120m3的部分，每立方米单价为3元。假设胡老师家每月使用天然气为X立方米，费用为F元，按要求完成下列任务：
（1）分析问题，列出求解F的数学表达式 。（注意化简）
（2）根据表达式描述算法，请将下列流程图补充完整
① ；② ；③ ；④ ⑤ 。

（3）此流程图中使用的算法控制结构是 （选填字母，A．顺序结构B．分支结构C．循环结构）
参考答案：
1．B
2．B
3．B
4．B
5．B
6．C
7．B
8．B
9．C
10．B
11．B
12．C
13．B
14．D
15．B
16．62
17．30 50
18． B Y ←3*X**3 或 Y ←3*X*X*X
19．good
20．C
21．错误
22．正确
23．错误
24．正确
25．正确
26． 1 a 不等于 b 或 其它等价答案 b←b-a 或 b=b-a 3
27． 分析问题 解析法 选择结构/分支结构 输入/输出 判断/条件判断 x<=500
28． X>70 F=2.5*X X>120 511-2.8*X 3*X-45 B

展开更多......

收起↑