2023年计算机等级考试二级语言公共基础知识辅导.pdfVIP

二级公共基础知识辅导讲义

第一章数据构造与算法

1.1算法

L算法是指解题方案的精确而完整的描述。换句话，算法是对特定问题求解

环节的一种描述。

*：算法不等于程序，也不等于计算措施。程序日勺编制不也许优于算法的设计。

2.算法的基本特性

（1）可行性。针对实际问题而设计日勺算法，执行后可以得到满意的成果。

2（）确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只

有唯一的一条执行途径，即相似日勺输入只能得出相似日勺输出。

3（）有穷性。算法必须在有限的时间内完毕。有两重含义，一是算法中的操作

环节为有限个，二是每个环节都能在有限时间内完毕。

4（）拥有足够的情报。算法中多种运算总是要施加到各个运算对象上，而这些

运算对象乂也许具有某种初始状态，这就是算法执行日勺起点或根据。因此，一种

算法执行的成果总是与输入的初始数据有关，不一样的输入将会有不一样口勺成

果输出。当输入不够或输入错误时，算法将无法执行或执行有错。一般来、当

算法拥有足够的情报时，此算法才