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

| 4页
| 34人阅读
| 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、二分查找算法使用的前提条件是(  )

A、数据无序  B、数据有序  C、数据空白  D、数据重复page number 0

 

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


 

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

13、下列对于算法描述错误的是(  )

A、算法步骤必须清晰明确  B、算法可以无限循环永不结束  C、算法可以有零个或多个输入  D、算法至少有一个输出

14、日常生活中,逐一翻找书本页码,属于(  )

A、枚举查找  B、二分查找  C、智能查找  D、快速查找

15、关于算法与程序,说法正确的是(  )

A、算法就是程序  B、算法是解题步骤,程序是代码实现  C、程序不需要算法  D、算法没有固定结构

 

二、填空题(每空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学科网(北京)股份有限公司


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