2019年辽宁科技大学硕士研究生自命题考试大纲专业基础掌握关系数据库基本理论、关系数据库设计、关系数据库标准语言SQ

Ⅲ.考试形式和试卷结构

1、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟

2、答题方式

答题方式为闭卷，笔试。

3、试卷内容结构

数据结构与算法约50%

数据库原理约50%

Ⅳ.试卷题型结构

试题类型包括选择题、简答题、论述题、计算题或证明题和选做题（选做题为学术型和专业型分别选做）。

Ⅴ.考查内容

1、数据结构与算法

（1） 线性结构：一维和多维数组、单链表、双链表、栈、队列、字符串的性质和用途，以及在程序设计语言中实现相应结构存储和运算。

（2） 非线性结构（树和图）：树和图的存储方法和相关操作（二叉树的前序、中序、后序遍历，图的深度优先、广度优先遍历，小生成树的构造，图的短路径等）

（3） 算法：递归和分治法、回溯法及其与深度优先搜索、各种常见排序算法和查找算法（插入排序、选择排序、冒泡排序、快速排序、归并排序、堆排序、线性搜索和二分搜索）

2、数据库原理