2025年计算机二级公共基础知识备考全书核心要点与实战题库.doc

二级共公基础知识

第一章数据构造与算法

1.1算法

算法：是指解題方案的精确而完整的描述。

算法不等于程序，也不等计算机措施，程序的编制不也許优于算法的设计。

算法的基本特性：是一组严谨地定义运算次序的规则，每一种规则都是有效的，是明确的，本次序将在有限的次数下终止。特性包括：

（1）可行性；

（2）确定性，算法中每一环节都必须有明确定义，不充許有模棱两可的解释，不容許有多义性；

（3）有穷性，算法必须能在有限的時间内做完，既能在执行有限个环节后终止，包括合理的执行時间的含义；

（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制构造。

指令系统：一种计算机系统