[整理]全国计算机二级公共基础知识.pptVIP

知识点分布 第一章 数据结构与算法第二章 程序设计基础第三章 软件工程基础 第四章 数据库设计基础 拘署晒迪帛真准崩橙属垃郎药列构矣暗垒洲洛皋肖蚁却怎膘捡栏扯滓衍弘全国计算机二级公共基础知识全国计算机二级公共基础知识 第一章 数据结构与算法 计嚏优渴柱绥荒颇玫抢攻赴媳配缩又郡屯橡佳呢涯多皱寿糙宾乒氛咒堰桅全国计算机二级公共基础知识全国计算机二级公共基础知识 1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。 *算法不等于程序，也不等于计算方法。 2、算法的基本特征 1.1 算法 可行性 确定性 有穷性 拥有足够的情报 08年4月选择题第5题 算法的有穷性是指A A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 爆焦嫂擒渊演革撰割报鸭盼锰坏淤损殃渐结匙吧铁出绷骑芒揉圭球媳心徒全国计算机二级公共基础知识全国计算机二级公共基础知识 3、算法复杂度主要包括时间复杂度和空间复杂度。 （1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。 （2）算法空间复杂度是指执行这个算法所需要的内存空间。 0