2014年浙江理工大学938数据结构与数据库技术考研大纲-考博信息网

2014年浙江理工大学938数据结构与数据库技术考研大纲

第 1 页共 2 页
浙江理工大学
2014 年硕士学位研究生招生考试业务课考试大纲
考试科目：数据结构与数据库技术代码：938
本考试科目包括《数据结构》和《数据库应用》两门课程，其中《数据结构》内容占 90 分
(60%)，《数据库技术》占 60 分(40%)。
《数据结构》考试大纲
指定教材：《数据结构》(C 语言版)，严蔚敏主编，清华大学出版社。
考试重点：1. 线性表的链表存储结构、基本运算及其算法应用；
2. 二叉树的各种遍历算法；二叉排序树和哈夫曼树；
3. HASH 函数(表)及其查找算法；
4. 各种排序算法及其算法复杂度分析。
第一章、绪论
掌握算法的时间复杂度和空间复杂度分析方法。
第二章、线性表
2.1 掌握线性表的顺序存储结构
2.2 熟练掌握线性表的链表存储结构、单链表的基本运算算法及其应用
2.3 了解循环链表和双向链表
第三章、栈和队列
3.1 掌握栈的基本概念
3.2 熟练掌握栈的顺序与链表存储结构、栈的基本运算算法
3.3 掌握队列的基本概念
3.4 掌握队列的顺序与链表存储结构、队列的基本运算算法
3.5 掌握栈和队列的应用
第四章、串
了解串的基本概念及其存储结构
第五章、数组和广义表
了解稀疏矩阵的概念
第六章、树
6.1 了解树的基本概念与定义
6.2 掌握二叉树的基本概念与定义
6.3 熟练掌握二叉树的前序、中序和后序遍历算法
6.4 了解线索二叉树
6.5 掌握二叉树、树和森林的转换方法

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章： 2014年浙江理工大学939西方经济学考研大纲

下一篇文章： 2014年浙江理工大学937管理学考研大纲

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题