资源简介：广东工业大学(837)数据结构与数据库系统2012年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

广东工业大学
全日制研究生招生考试专业课考试大纲
招生类别：(请选择:□博士生 √学术型硕士生 □专业学位硕士生）
考试科目名称：数据结构与数据库系统
基本内容:
一．数据结构
1. 数据结构和算法的基本概念和方法。
2. 典型数据逻辑结构、存储结构、基本操作实现算法和简单应用算法，包括
（1）线性表；（2）栈；（3）队列；（4）二叉树；（5）树；（6）图；等。
3. 查找和内部排序。
二．数据库系统
1．数据库系统基本概念；数据库系统的特点；数据库系统的三级模式结构。
2．关系数据库基础；关系代数基本运算。
3．SQL 表定义；基于 SQL 语言的数据库操作；数据库触发子概念和应用；视图的概念、作用和定
义；权限控制的应用；索引的概念、作用和定义。
4．关系数据库理论：关系规范化理论，关系模式的设计与 1NF、2NF、3NF、BCNF、4NF 五种函数依
赖关系；基本的模式分解。
5．数据库设计：主要包括 ER 模型建模及其向关系模式的转化。
6．数据库恢复技术：数据恢复的实现技术及策略、数据备份、日志文件的作用。
7．并发控制。
8．数据库完整性控制。
题型要求及分数比例：（满分 150 分）
一．数据结构（满分 90 分）
1. 选择题（共 20 分，每题 1 分）
2. 解答题（共 30 分，每题 5-8 分）
3. 算法填空题（共 20 分，每空 2 分）
4. 算法分析题（共 20 分，每题 4-6 分）
二．数据库系统（满分 60 分）
1. 选择题（共 10 分，每题 2 分）
2. 简答题（共 20 分，每题 10 分）
3. 分析设计题（共 30 分，每题 10 分）
参考书目:（包括作者、书目、出版社、出版时间）：
一．数据结构
1. 严蔚敏，吴伟民编著.《数据结构》（C 语言版），清华大学出版社，2002 年
2. 严蔚敏，吴伟民编著.《数据结构题集》（C 语言版），清华大学出版社，1999 年
二．数据库系统
1. 萨师煊编.《数据库系统概论》(第四版)，高等教育出版社 2006 年 5 月第 4 版
2. 王珊编.《数据库系统概论(第 4 版)学习指导与习题解析》，高等教育出版社，2008 年
主管院长审核、签名：

 

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