计算机等级考试二级公共基础考前背诵版.docVIP

计算机等级考试二级公共基础考前背诵版 计算机等级考试二级公共基础考前背诵版 计算机等级考试二级公共基础考前背诵版 下面分为四个部分进行组织。 文中标明了三个星号的， 表示特别重要， 基本每次考试都是必考；标明了两个星号或一个星号的， 表示也较重要， 很容易考到。 出现在【】括号中的内容，表示要很精准的背下来的。整个文档中的五页，建议考前都要仔细的记忆。 第一部分 算法与数据结构 ( 历年比率 41%) 1、算法 ◆ 问题办理方案的正确而完整的描绘称为【算法】。算法剖析的目的是，剖析算法的效率以求改良。算法的基本特点是【可行性】、【确定性】、【有穷性】和拥有足够情报。 ◆ 算法的有穷性是指：算法程序的运行时间是有限的。 ◆ 算法的复杂度是权衡算法利害的度量，分为【时间复杂度】和【空间复杂度】。 ★★ 时间复杂度是指履行算法所需要的【计算工作量】；算法的空间复杂度是指算法履行过程中所需的【存储空间】。 ◆ 算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。 2、数据结构 ◆ 数据结构分为【 逻辑结构 】和【 存储结构 】。线性结构和非线性结构属于逻辑结构；次序、链式、索引属于存储结构 ( 物理结构 ) 。循环行列属于【存储结构】。 ★ 数据的存储结构 又称为物理结构，是 数据的逻辑结构在计算机存储空间中的寄存形式 。 ◆ 一个逻辑结构能够有多种存储结构，且各样存储结构影响