公共基础知识
二级公共基础知识总结(30分；10选5填) )。
复习和应试建议：
1 .考生复习必须遵守：“80/20原则”
二级考试公共知识部分覆盖面广，至少涵盖计算机应用专业四大核心课程：计算
法和数据结构、编程基础、软件工程基础和数据库。 实际上，这些课程本身的关系
广泛，难度系数高。 因此，这些课程也是计算机专业学生最头疼的课程，几乎所有的考试都可以通过
出生来看，其难度不言而喻。
因此，考生要努力把80%的时间用于20%的重点知识点，在20%的重点知识点上正确答案
80%的考题，这是考生复习二级考试公共知识部分的总体思路。
2 .复习的关键是考生必须准确判断和掌握常见考点
考生必须准确判断和掌握常见考点。 例如算法的一些主要考察算法的概念和算法的
复杂性； 数据结构部分主要考查最基本的概念、最典型的数据结构和最一般的操作； 程序设定
部分计主要调查编程风格的基本要求、结构化编程的最基本知识和面向对象的编程
最常见的概念。软件工程的基础部分主要考查软件工程的基本概念和软件生命周期的各个阶段
段的基础知识数据库的基础部分主要包括数据库的基本概念、数据模型、关系代数的基础知识、
数据库的设计方法和步骤。 准确掌握一般考点，考生可以避免盲目学习，轻松面对
参加考试。
二级考试要求的知识点都是最基本、最简单的，真正需要“灵活”掌握的考点极少。
很多考生在考试过程中可能已经注意到了，这部分的主题是“力所能及”。 所以我推荐复习的过程
中不要急于“灵活”，掌握基本知识点后，自然会出现“灵活”。
公共知识部分只占30%，主题比较简单。 因此，在解答的过程中，这一部分要争取速度，
精度高。
一般原则是，如果一个问题在两分钟内没有任何想法，就应该跳过这个问题，给以后的问题时间
眼睛。 请记住。 二级考试是一种合格考试，不是竞争。 合格就好了。
使用方法：
公共基础复习没有诀窍。 是背诵，背诵，再背诵。 就是背诵这10页纸。
划线字体是非常重要的部分，用边框围起来的字体是填空题的惯用手段，必须背诵记住。 这里面有
100分中有30分的原题。
第一章数据结构与算法
1.1算法
算法：穷指令集，是解题方案的准确完整描述。 简而言之，算法是计算机的解
问题的过程。 算法不等于程序，也不等于计算方法，程序编制并不比算法设计好。
算法是一系列严格定义运算顺序的规则，每个规则都是有效的、明确的，这个顺序
以有限的次数结束。 因此，它有四个基本特征：
)确定性、算法的每一步都要有明确的定义，不允许模糊解释、多义性
做爱；
)具有穷举性，算法能够在有限的时间内完成，即能够在执行有限的步骤后结束；
1
公共基础知识
)可行性，算法原则上可以准确执行；
)4)有足够的信息。
算法的基本要素：一是对数据对象的运算和操作； 二是算法的控制结构。
指令系统：一个计算机系统可以执行的所有指令的集合。
基本运算和操作包括算术运算、逻辑运算、关系运算和数据传输。
算法的三个基本控制结构：顺序结构、选择结构、循环结构。
算法的基本设计方法：枚举法、归纳法、递归、递归、减半递归技术、回溯法。
算法效率度量—算法复杂度：算法的时间复杂度和算法的空间复杂度。
算法的时间复杂度：运行算法所需的计算工作量。 即，执行算法所需基本运算次数
我来数。 通常，一个算法所需的时间包括编译时间和运行时间。
算法空间的复杂性：指运行此算法所需的内存空间。 包括算法程序所占的空间、输入的初始
初始数据所占的区域、执行算法所需的额外区域。
1.2数据结构的基本概念
数据结构：指相互关联的数据元素的集合。
数据结构研究的三个方面：
)数据集合中各数据要素间固有的逻辑关系，即数据的逻辑结构；
)处理数据时，各数据要素在计算机中存储关系，即数据的存储结构
)3)对各种数据结构的运算。
的逻辑结构需要：
(1)表示数据要素的信息
)2)表示各数据要素之间的前后关系(是逻辑关系，与存储位置无关)。
的逻辑结构在计算机存储空间中的存储形式称为数据的存储结构，也称为数据物理结构。
数据的存储结构包括顺序、链接和索引等。
线性结构条件，(非空数据结构) :
(1)有根节点，只有一个；(2)每个