计算机二级公共基础通关秘籍.pptVIP

计算机等级考试

公共基础知识;计算机二级考试公共基础知识大纲;算法

⒈算法的基本概念

2.算法复杂度的概念和意义;算法的定义

对解题方案准确而完整的描述称为算法。;2.算法的基本特征

一种算法应该含有如下五个主要的特征：;算法与计算机程序

算法____是一组逻辑环节

程序——用计算机语言描述的算法;4.算法评价

评价一种算法优劣的主要标准是算法的执行效率和存放需求：

时间复杂度：执行这个算法所需要的计算工作量

普通能够用算法在执行过程中所需基本运算的执行次数来度量计算工作量

空间复杂度：执行这个算法所需要的内存空间

算法在执行过程中暂时占用的存放空间

时间复杂度它大致等于计算机执行一种简单操作所需的平均时间与算法中进行简单操作的次数的乘积。

一种算法在计算机存放器上所占用的存放空间，涉及存放算法本身所占用的存放空间、算法中的输入输出数据所占用的存放空间和算法在运行过程中暂时占用的存放空间这三个部分;总结;(1)在计算机中，算法是指______。

A.查询方法B.加工方法

C.解题方案的准确而完整的描述D.排序方法

(2)以下论述中正确