内容正文:
5.3 运用典型算法 同步作业
一、单项选择题(共15小题,每小题3分,共45分。每小题只有一个正确答案,多选、错选、不选均不得分)
1. 下列关于典型算法的说法,正确的是()
A. 算法步骤可以无限循环没有终点 B. 算法是解决特定问题的有限、有序、可执行步骤 C. 算法必须依托复杂代码才能实现 D. 日常简单计算不需要用到算法
2. 中职程序设计中最常用、最基础的两类典型算法是()
A. 排序算法、查找算法 B. 画图算法、剪辑算法 C. 下载算法、保存算法 D. 压缩算法、解压算法
3. 想要在一组已知数据中快速找到指定目标数据,优先使用的典型算法是()
A. 查找算法 B. 排序算法 C. 画图算法 D. 加密算法
4. 把一组杂乱无章的数字,按照从小到大或者从大到小的顺序重新排列,对应的算法是()
A. 查找算法 B. 排序算法 C. 赋值算法 D. 输入算法
5. 顺序查找算法的核心特点是()
A. 从数据开头逐个依次比对查找,直到找到目标数据 B. 直接跳过中间数据随机查找 C. 只能查找数字不能查找文字 D. 查找前必须先给数据排序
6. 冒泡排序属于入门级典型排序算法,它的核心操作是()
A. 相邻数据两两对比,不符合顺序就交换位置 B. 直接删除不合格数据 C. 随机打乱所有数据顺序 D. 只保留最大的一个数据
7. 运用典型算法编写程序前,首要准备工作是()
A. 直接编写循环代码 B. 梳理算法逻辑、画出简单算法流程图 C. 直接运行程序测试 D. 提前保存空白文件
8. 算法设计必须满足有穷性,具体是指()
A. 步骤数量有限,能在有限时间内完成运算 B. 步骤可以无限执行不停止 C. 只能处理少量数据 D. 只能使用一次
9. 有一组学生成绩数据,需要快速找出全班最高分,最贴合需求的算法思路是()
A. 典型最值查找算法 B. 图片处理算法 C. 音频剪辑算法 D. 文件整理算法
10. 下列选项中,不属于典型算法必备设计原则的是()
A. 逻辑清晰 B. 步骤可行 C. 歧义较多 D. 有限执行
11. 运用查找算法查找数据时,如果全程没有匹配到目标内容,正确的程序反馈是()
A. 提示未查询到对应数据 B. 程序直接闪退 C. 自动删除所有数据 D. 随机生成新数据
12. 冒泡排序算法在程序中,通常需要配合使用的程序结构是()
A. 循环结构 B. 仅顺序结构 C. 图片插入结构 D. 字体设置结构
13. 算法流程图中,用来表示判断条件、分支选择的专用图形是()
A. 圆形框 B. 菱形框 C. 波浪框 D. 五角星框
14. 对比多种简单典型算法,顺序查找算法的优势是()
A. 逻辑简单易懂,零基础易上手编写 B. 运行速度最慢 C. 必须提前排序才能使用 D. 代码极其复杂难懂
15. 运用典型算法解决编程问题的完整流程是()
A. 分析问题→选择合适典型算法→梳理步骤→编写程序→调试运行 B. 直接写代码→随便选算法→直接提交
二、填空题(每空2分,共20分)
1. 中职信息技术课堂最常用的两类典型算法:___________算法和排序算法。
2. 冒泡排序通过___________相邻数据、交换位置的方式,完成数据有序排列。
3. 顺序查找不需要提前对数据进行___________处理,直接从头比对即可。
4. 查找最值算法可以快速在一组数据中,找出最大值或者___________。
5. 所有典型算法都必须满足确定性、可行性、___________三大核心特征。
6. 运用算法编写程序时,常用___________直观画出算法执行步骤,方便理清逻辑。
7. 排序算法的两种基础排列方式:升序排列和___________排列。
8. 算法逻辑无误、代码编写完成后,必须进行___________,排查算法运行漏洞。
三、判断题(每题2分,共10分,正确打√,错误打×)
1. 典型算法逻辑复杂,中职编程入门阶段不需要学习使用。()
2. 顺序查找算法操作简单,适配中职基础程序设计场景。()
3. 冒泡排序算法只能给数字排序,不能给有序文字编号排序。()
4. 设计算法时步骤可以模糊不清,有歧义也不影响程序运行。()
5. 合理选用典型算法,能够简化程序代码,提升程序运行效率。()
四、算法阅读与分析题(每题10分,共20分)
1. 现有一组数据:12、8、15、5、20,采用冒泡升序排序算法逐步整理。请直接写出排序完成后的全部有序数据。
排序后结果:____________________________________
2. 采用顺序查找算法,在数据列表:22、35、18、41、29 中查找目标数字18,请写出查找执行规律和最终查找结论。
查找过程简述:____________________________________
最终结论:____________________________________
五、综合算法应用题(基础+提升题,共5分)
题目要求:结合本节课典型最值查找算法思路,编写简易Python程序。自定义一组5名同学的随堂测试成绩,运用算法思路找出其中的最高分,最后在屏幕上清晰输出“本次随堂测试最高分为:XX分”。要求贴合典型算法逻辑,代码规范无语法错误,适配课堂基础学情。
参考答案
一、单项选择题参考答案
1. B 2. A 3. A 4. B 5. A
6. A 7. B 8. A 9. A 10. C
11. A 12. A 13. B 14. A 15. A
二、填空题参考答案
1. 查找
2. 两两对比
3. 排序
4. 最小值
5. 有穷性
6. 流程图
7. 降序
8. 算法调试
三、判断题参考答案
1. × 2. √ 3. √ 4. × 5. √
四、算法阅读与分析题参考答案
1. 5、8、12、15、20
2. 查找过程简述:从第一个数字22开始,依次向后逐个比对数据,依次核对22、35,继续比对到第三个数字时匹配成功;最终结论:成功查找到目标数字18,数据位于本组第三位。
五、综合算法应用题参考标准代码(满分5分)
Plain Text
# 典型最值查找算法——查找最高分程序
# 自定义5名同学随堂成绩
score_list = [75,88,69,92,81]
# 运用最值典型算法查找最高分
max_score = max(score_list)
# 规范输出结果
print("本次随堂测试最高分为:",max_score,"分")
评分说明:贴合典型查找算法思路、成绩列表定义规范、输出语句完整无误即可满分,轻微格式失误可酌情扣分。
学科网(北京)股份有限公司
$