资源描述
第 1 页 共 2 页浙 江 理 工 大 学2019 年硕士学位研究生招生考试业务课考试大纲考试科目：数据结构与数据库技术 代码：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 掌握二叉树、树和森林的转换方法第 2 页 共 2 页6.6 熟练掌握二叉排序树和哈夫曼树第七章、图7.1 掌握图的基本概念和术语7.2 掌握图的存储结构7.3 了解图的遍历方法7.4 掌握图的拓扑排序算法第八章、查找8.1 熟练掌握顺序表的查找算法及其算法复杂度分析8.2 熟练掌握有序表(折半查找 )的查找算法及其算法复杂度分析8.3 掌握索引表的查找算法及其算法复杂度分析8.4 熟练掌握二叉排序树查找算法及其算法复杂度分析8.5 熟练掌握 HASH 表及其查找算法第九章、排序9.1 熟练掌握直接插入排序算法及其算法复杂度分析9.2 熟练掌握折半插入排序算法及其算法复杂度分析9.3 熟练掌握希尔排序算法及其算法复杂度分析9.4 熟练掌握冒泡排序算法及其算法复杂度分析9.5 了解快速排序算法及其算法复杂度分析9.6 熟练掌握简单选择排序算法及其算法复杂度分析9.7 了解堆排序算法及其算法复杂度分析9.8 了解归并排序算法及其算法复杂度分析9.9 了解基数排序算法及其算法复杂度分析考试题型：程序设计题、填空题或选择题 90 分数据库技术考试大纲指定教材：1） 数据库：原理、技术与应用 、祝锡永主编，机械工业出版社。1. 掌握数据库的基本概念；了解常用的关系型数据库管理系统，如 SQL SERVER、ORACLE 等；2. 熟练掌握数据表的定义，记录(行) 的插入、修改及删除等操作命令；3. 熟练掌握 SELECT 查询语言，包括带 WHERE、GROUP BY、JOIN 子句和子查询的使用；熟练掌握集合(聚合)函数的使用方法。4. 熟练掌握存储过程的使用5. 熟练掌握关系代数的各种运算6. 掌握 E-R 图，并能根据 E-R 导出关系模式考试题型：解答题（编写 SQL 语句或关系代数表达式、画 E-R 图并导出关系模式）60 分
展开阅读全文