计算机等级考试 公共基础知识 主讲：王毅.pptVIP

计算机等级考试 公共基础知识 主讲：王毅 二级公共基础知识复习方法 1 考生的复习应遵守“80/20”的原则 公共基础知识涵盖了计算机专业4门核心课程：基本数据结构与算法，程序设计基础、软件工程基础 和 数据库设计基础。知识面广，难度系数高，没必要把某些知识点死抓，所以大家尽量把80%的时间用在20%的重点知识上，争取用20%的重点知识来答对80%的考题。这是复习的总体思路。 2准确判断和掌握常见考点 大家必须能够准确的判读常见的概念知识点，最典型的题型必须有把握。 3 基础知识的掌握方法 大家在准确把握知识点的基础上，需要总结出各知识点的链接关系，把点连成链 ，在把链连成网。 概念： 什么是算法 是指在解决问题时而采取的确定且有限的步骤的一种描述。他是指令代码的有限序列，使得给定的问题通过有限的指令在有限的时间内求的结果。 算法的特性 可行性 确定性 有穷性 拥有足够的情报 算法的复杂度 时间的复杂度 所谓时间复杂度是指执行算法所需要的计算工作量。（工作量用运算次数度量） 空间的复杂度 一个算法的空间复杂度是执行这个算法需要的内存空间 数据结构 数据结构是反映数据与数据之间关系的集合。 数据结构分为： 数据的逻辑结构 和 存储结构