基本要求

 

1.掌握数据结构的基础知识；

2.掌握数据库的基本概念；

3.熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化；

4.掌握结构化查询语言SQL常用语句；

5.了解数据库管理系统SQL SERVER的常用操作；

6.能进行简单的数据库应用系统设计。

考试范围

 

一、数据结构基础（20%）

 

1．数据结构的基本概念及有关术语：数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性；

2．线性表：线性表的概念、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作；

3．数组：数组的定义、数组逻辑结构与存储结构的关系；

4．栈：栈的概念、逻辑结构、存储结构，进栈、出栈操作；

5．队列：队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作；

6．二叉树：二叉树的定义及相关术语、性质、存储结构，二叉树的遍历，哈夫曼树；

7．查找：查找表的有关概念、顺序查找、二分查找；

6．排序：排序的基本概念、选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。