数据构造与算法（算法与数据构造的根本概念、线性表、栈、队列、树、查找手艺、排序手艺）、法式设想根底（法式设想办法与气概、构造化法式设想、面向对象法式设想）、软件工程根底（软件工程的根本概念、构造化阐发办法、构造化设想办法、软件测试及法式调试）、数据库设想根底（数据库的根本概念、数据模子、关系代数、数据库的设想与办理
二级公共根底常识测验纲领
基 本 要 求
（1）掌握算法的根本概念。
（2）掌握根本数据构造及其操做。
（3）掌握根本排序和查找算法。
（4）掌握逐渐求精的构造化法式设想办法。
（5）掌握软件工程的根本办法，具有初步应用相关手艺停止软件开发的才能。
（6）掌握数据库的根本常识，领会关系数据库的设想。
考 试 内 容
1。 根本数据构造与算法
（1）算法的根本概念：算法冗杂度的概念和意义（时间冗杂度与空间冗杂度）。
（2）数据构造的定义：数据的逻辑构造与存储构造；数据构造的图形暗示；线性构造与非线性构造的概念。
（3）线性表的定义：线性表的挨次存储构造及其插入与删除运算。
（4）栈和队列的定义：栈和队列的挨次存储构造及其根本运算。
（5）线性单链表、双向链表与轮回链表的构造及其根本运算。
（6）树的根本概念：二叉树的定义及其存储构造；二叉树的前序、中序和后序遍历。
（7）挨次查找与二分法查找算法：根本排序算法（交换类排序，选择类排序，插入类排序）。
2。 法式设想根底
（1）法式设想办法与气概。
（2）构造化法式设想。
（3）面向对象的法式设想办法，对象，办法，属性及继承与多态性。
3。 软件工程根底
（1）软件工程根本概念，软件生命周期概念，软件东西与软件开发情况。
（2）构造化阐发办法，数据流图，数据字典，软件需求规格申明书。
（3）构造化设想办法，总体设想与详细设想。
（4）软件测试的办法，白盒测试与黑盒测试，测试用例设想，软件测试的施行，单位测试、集成测试和系统测试。
（5）法式的调试，静态调试与动态调试。
4。 数据库设想根底
（1）数据库的根本概念：数据库，数据库办理系统，数据库系统。
（2）数据模子：实体联络模子及E-R图，从E-R图导出关系数据模子。
（3）关系代数运算：包罗集合运算及选择、投影、毗连运算，数据库标准化理论。
（4）数据库设想办法和步调：需求阐发、概念设想、逻辑设想和物理设想的相关战略。
考 试 方 式
（1）公共根底常识的测验体例为笔试，与C语言法式设想（C++语言法式设想、Java语言法式设想、Visual Basic语言法式设想、Visual FoxPro数据库法式设想、Access数据库法式设想或Delphi语言法式设想）的笔试部门合为一张试卷。
公共根底常识部门占全卷的30分。
（2）公共根底常识有10道选择题和5道填空题。