资源简介：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 掌握二叉树、树和森林的转换方法

 

说明：本站提供的《2014年浙江理工大学938数据结构与数据库技术考研大纲 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。