5.3 运用典型算法 同步练习 2025-2026学年高教版中职信息技术基础模块(下册)

| 4页
| 44人阅读
| 0人下载

 

学科网 zxxk.com学科网 zxxk.com

 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. 想要对全班杂乱的成绩进行由高到低整理,最适合使用()page number 0

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


 

学科网 zxxk.com学科网 zxxk.com

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. 简单写出三种中职常用的典型算法名称。page number 1

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。