全国计算机等级考试二级公共基础.docVIP

『科举网』 全国计算机等级考试 二级公共基础 科举网 内部讲义 本讲义概括了公共基础的知识点，归纳总结了算法和数据结构，软件工程，数据库系统的知识，让同学们能够更好地学习，愿同学们在考试中取得好成绩  第一章 算法和数据结构 第一课 算法的概念 算法的定义 算法是指解决方案的准确而完整的描述，是一系列解决问题的清晰指令。算法 ≠ 程序。 算法的5大特征 1. 至少1个输出：任何算法，必须有输出结果。2. 至少0个输入，足够的情报：对于复杂算法，情报越充足，效果越好。3. 有穷性：算法能在有限的执行步骤内、有限的时间内执行结束。4. 可行性：算法的每一个步骤都必须能够翻译成计算机可执行的基本操作。5. 确定性：算法的每一个步骤都必须描述准确，没有歧义。 算法的复杂度 【时间复杂度】以基本操作次数的数量级计数，不以秒计数。常见复杂度（越小越快）：O(1)O(logn)O(n)O(nlogn)O(n^2)O(2^n)O(n!)【空间复杂度】算法执行过程中的空间开销。【二者关系】虽然算法中常常会以牺牲空间的方式来换取时间效率，但一般认为二者没有必然关系。 第二课 数据结构的概念 数据结构的定义 数据结构是指计算机组织、存储数据的方式。数据结构可分为逻辑结构和存储结构。其中：1. 逻辑结构又分为线性结构和非线性结构。2. 存储结构又分为顺序存储结