2016年景德镇学院专升本计算机基础考试大纲计算机软件基础知识

（1） 算法与数据结构：

算法与数据结构的基本概念，复杂度；

数据结构的逻辑结构和存储结构、栈与队列；

二叉树的定义、性质；

二叉树的遍历；

完全二叉树的应用；

图的遍历；

线性表的排序、查找；

（2） 软件工程

软件工程的定义、生命周期；

软件测试与调试；

（3） 数据库技术:

　　数据库，数据模型，数据库管理系统，类和对象，事件；

　　关系模型(实体的完整性，参照的完整性，用户定义的完整性)，关系模式，关系，元组，属性， 字段，域，值，主关键字等；