高效作业6 第6课 用算法解决问题的过程-【精彩三年】2024-2025学年高中信息技术必修第一册课程探究与巩固Word教参(浙教版2019)
高效作业6[第6课 用算法解决问题的过程【A级 新教材落实与巩固】
1.下面是一段关于计算变量m 的算法:①输入变量x,y 的值;②将x,y 的和赋值给m;③将m-x 的值赋值给x;④将m-x 的值赋值给y。该算法的功能是( C )
A.求x 和y 中的较小值
B.求x 和y 中的较大值
C.交换x和y 的值
D.计算x 和y 的平均值
【解析】 用加法减法实现数据交换,选项C正确。
2.某大型超市为了提高结账收银的效率,引入“超市自动收银系统”,其结账子系统具体的算法设计由以下6个步骤组成:
①输出结算清单总金额sum;
②将价格price进行累加并存储到sum中;
③若按结算键,则转到①,否则转到⑤;
④输出商品的价格price及当前应付金额sum;
⑤通过扫码仪扫描条形码,输入商品编码code;
⑥在数据库中找出code对应的商品名称name和价格price。
上述步骤的正确顺序是( B )
A.⑤④③⑥②① B.⑤⑥②④③①
C.⑤③⑥②④① D.⑤③②①④⑥
3.计算机编程解决“斐波那契数列(从第三项开始每一项都是前两项之和)”问题的过程由以下4个步骤组成:
①用Python中的循环结构编写程序;
②调试运行程序,发现错误并进行修正;
③设计算法:设计输入、处理、输出等一系列算法;
④抽象与建模:用数学符号F(0)=F(1)=1, F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)描述解决问题的计算模型。
上述步骤的正确顺序是( D )
A.①②③④ B.③④①②
C.④③②① D.④③①②
【解析】 用计算机编程解决问题的一般过程:抽象与建模;设计算法;编写程序;调试运行程序。选项D正确。
阅读下列材料,回答第4至5题。
智慧停车系统的收费标准:第1小时内1.25元/半小时,第2小时起2元/半小时,连续24小时30元封顶,不足半小时按半小时计算。
4.下列关于用算法解决上述问题的说法中,不正确的是( B )
A.该算法可以用流程图描述
B.解决该问题的算法是唯一的
C.可以通过抽象与建模、设计算法、描述算法这三步来解决问题
D.根据不同时长需要进行不同的处理是通过控制转移来实现的
【解析】 解决该问题的算法不唯一,可以使用多分支结构,也可以使用嵌套分支结构,选项B错误。
学科网(北京)股份有限公司
5.某车连续停车时长为m(单位:分钟),应缴费用为y(单位:元),输入m后计算费用的算法流程图如下,则流程图中①、②处应填入的内容分别是( C )
A.x<2? x<16? B.x<2? x≤16?
C.x≤2? x<16? D.x≤2? x≤16?
【解析】 由流程图可知,①处条件成立表示停车时间在1小时以内,包括1小时,故此空判断x≤2是否成立;②处条件成立表示停车时长超过1小时,且停车x个半小时后,停车费在30元以内,(x-2)*2+2.5<30,可得x<15.75,x为整数,故此空判断x<16是否成立,选项C正确。
2024·天台中学检测阅读下列材料,回答第6至7题。
某手机 APP 程序为了增加程序热度,采用“签到换积分”的形式来吸引用户。用户的签到记录由“0”和“1”的字符串组成,其中字符“0”表示未签到,字符“1”表示签到。积分计算规则如下:签到 1 天得 1 分,若连续签到 k 天,则 k 天所得分数为 1+2+…+k-1+k 分;未签到得 0 分。例如:
第1天 | 第2天 | 第3天 | 第4天 | 第5天 | 第6天 | … |
签到 | 签到 | 未签到 | 签到 | 签到 | 签到 | … |
+1 | +2 | +0 | +1 | +2 | +3 | … |
6.实现上述功能的流程图如图所示,则流程图中①、②处应填入的内容分别是( D )
A.①t←1 ②sum←t
B.①t←0 ②sum←t
C.①t←1 ②sum←sum+t
D.①t←0 ②sum←sum+t
学科网(北京)股份有限公司
【解析】 未签到时,积分为0,则第1个空t←0;第2个空将积分累加,选项D正确。
7.某用户的签到记录为“1011000111100111111”,执行上述流程后,输出的结果是( C )
A.10 B.13 C.35 D.47
【解析】 1011000111100111111对应的积分为:
1 0 1 2 0 0 0 1 2 3 4 0 0 1 2 3 4 5 6
加起来的结果为35,选项C正确。
8.为更好地服务杭州城市发展,完善错峰出行方案,杭州市实行“浙A 区域号牌”。当前杭州市的车牌分为“浙A 号牌”和“浙A 区域号牌”,两种车牌的限行规则有所不同。小明想结合现学知识,模拟在交通系统中区分“浙A 号牌”和“浙A 区域号牌”的算法。(附:“浙A 区域号牌”的组合方式现阶段为“浙A”后的第3、4 位或第2、5 位均为大写的英文字母,其余为数字,如“浙A55BB5”或“浙A5B55B”。)用算法来解决上述问题,下列说法不正确的是( C )
A.可以通过抽象与建模、设计算法、描述算法这三步来解决问题
B.根据不同车牌,需要进行不同的处理,这是通过控制转移来实现的
C.该问题不能用流程图来描述算法
D.“浙A586GM”不是“浙A 区域号牌”
【解析】 该问题并不复杂,可以用流程图来描述算法,选项C错误。
【B级 素养形成与评价】
9.2024·定海一中检测小亮参与了“求圆周率π”的项目实践,该项目要求自己编写程序求圆周率。小亮所在的小组通过查询资料,获得了多个计算圆周率π的方法,他们选择的公式如下,并通过运算100 万项、1000万项和1 亿项三种情况,对比查看结果的精确度。请回答下列问题。
=
·
·
·
·
·
·…
(1)用计算机解决问题的过程一般包括四步:①设计算法;②调试运行程序;③编写程序;④抽象与建模。这四个步骤的正确顺序是__④①③②__。
(2)小亮用流程图描述算法如图1 所示,该算法属于__循环__结构(选填:顺序/分支/循环)。
(3)为使流程图能正确实现上述公式的计算,请完成以下填空:
学科网(北京)股份有限公司