欢迎访问考研秘籍考研网!    研究生招生信息网    考博真题下载    考研真题下载    全站文章索引
文章搜索   高级搜索   

 您现在的位置: 考研秘籍考研网 >> 文章中心 >> 专业课 >> 正文  2018年浙江理工大学938数据结构与数据库技术考研大纲

新闻资讯
普通文章 上海市50家单位网上接受咨询和报名
普通文章 北京大学生“就业之家”研究生专场招聘场面火爆
普通文章 厦大女研究生被杀案终审判决 凶手被判死刑
普通文章 广东八校网上试点考研报名将开始
普通文章 2004年硕士北京招生单位报名点一览
普通文章 洛阳高新区21名硕士研究生被聘为中层领导
普通文章 浙江省硕士研究生报名从下周一开始
普通文章 2004年上海考区网上报名时间安排表
普通文章 广东:研究生入学考试2003年起重大调整
普通文章 2004年全国研招上海考区报名点一览表
调剂信息
普通文章 宁夏大学04年硕士研究生调剂信息
普通文章 大连铁道学院04年硕士接收调剂生源基本原则
普通文章 吉林大学建设工程学院04年研究生调剂信息
普通文章 温州师范学院(温州大学筹)05研究生调剂信息
普通文章 佳木斯大学04年考研调剂信息
普通文章 沈阳建筑工程学院04年研究生调剂信息
普通文章 天津师范大学政治与行政学院05年硕士调剂需求
普通文章 第二志愿考研调剂程序答疑
普通文章 上海大学04年研究生招收统考生调剂信息
普通文章 广西大学04年硕士研究生调剂信息

友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载 

第 1 页 共 2 页
浙 江 理 工 大 学
2018 年硕士学位研究生招生考试业务课考试大纲
考试科目:数据结构与数据库技术 代码: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 分

免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。

  • 上一篇文章:

  • 下一篇文章:
  • 考博咨询QQ 3455265070 点击这里给我发消息 考研咨询 QQ 3455265070 点击这里给我发消息 邮箱: 3455265070@qq.com
    公司名称:昆山创酷信息科技有限公司 版权所有
    考研秘籍网 版权所有 © kaoyanmiji.com All Rights Reserved
    声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!