2019年上海海洋大学数据库原理与数据结构考研复试大纲

2018/10/23 10:07:09 来源: 网络
分享:

  2019年上海海洋大学数据库原理与数据结构考研复试大纲已公布,下面我们来看具体内容:

  硕士研究生入学复试《数据库原理与数据结构》大纲

  一、考试说明

  1、考试方式:闭卷笔试

  2、考试时间:120分钟

  3、试卷内容比例及题目类型

  (1)内容比例:

  试卷满分100分。其中,数据库原理占50分,数据结构占50分。

  (2)题目类型:

  选择题、简答题、设计与分析题

  4、参考书目:

  (1)《数据库系统概论》(第5版)王珊、萨师煊高等教育出版社 2014年9月

  (2)《数据库系统教程(第3版)》施伯乐、丁宝康、汪卫 高等教育出版社 2008年7月(3)《数据结构(用面向对象方法与C++描述)》(第2版) 殷人昆 清华大学出版社 2007年6月

  (4)《数据结构(C语言版)》 严蔚敏、吴伟民清华大学出版社 2012年5月

  (5)《算法设计与分析》 (第2版)王红梅、胡明清华大学出版社 2013年4月

  (6)《数据结构与算法分析:C语言描述》(原书第2版) MarkAllenWeiss 著 冯舜玺 译 机械工业出版社 2004年1月

  二、考试内容

  1、数据库原理

  掌握数据库系统的基本原理,熟练使用SQL语言在DBMS上进行数据库检索和操作,掌握数据库安全性和完整性的基本概念和基本方法;掌握数据库规范化理论和数据库设计的方法与步骤,具有设计和开发数据库应用系统的基本能力;掌握数据库事务处理、并发控制与恢复的基本技术、初步掌握数据库查询处理和优化的概念;掌握传统数据库技术的最新发展,大数据管理与系统的新概念、新技术和新应用。

  具体知识点如下:

  (1)绪论

  数据库的基本概念、关系数据模型的相关概念、数据库系统三级模式和两层映像的体系结构、数据库系统的逻辑独立性和物理独立性等

  (2)关系数据库

  关系数据结构及形式化定义、关系操作、关系的完整性、关系代数

  (3)关系数据库标准语言SQL

  使用SQL对数据库进行增删改查操作、视图的概念及使用

  (4)数据库安全性

  数据库安全性概述、数据库管理系统实现数据库安全性控制的常用方法和技术

  (5)数据库完整性

  数据库的完整性概念、DBMS完整性控制机制的三个方面、用SQL语言定义关系模式的完整性约束条件

  (6)关系数据理论

  关系数据库逻辑设计可能出现的问题、函数依赖、范式的概念、1NF、2NF、3NF、BCNF的概念和判定方法、数据依赖的Armstrong公理系统、模式分解

  (7)数据库设计

  数据库设计概述、概念结构设计和逻辑结构设计

  (8)数据库编程

  存储过程的概念、结构和用法

  (9)关系查询处理和查询优化

  关系数据库系统的查询处理、查询优化、代数优化和物理优化

  (10)数据库恢复技术

  事务的概念、数据库运行中可能发生的故障类型,数据库恢复策略和实现技术

  (11)并发控制

  并发控制概述、封锁技术、封锁协议、活锁和死锁的概念、并发调度的可串行性、两段锁协议、封锁的粒度

  (12)数据库管理系统

  DBMS的基本功能和系统结构

  (13) 数据库技术发展概述

  数据库技术发展历史、数据管理技术的发展趋势

  (14)大数据管理

  大数据概述、大数据的应用、大数据管理系统

  (15) 内存数据库系统

  内存数据库系统的概念、特性和关键技术

  (16) 数据仓库和联机分析处理技术

  数据仓库、联机分析处理技术和数据挖掘技术的相关概述、大数据时代的新型数据仓库

  2、数据结构

  掌握数据结构的基本理论和基本方法;基本数据结构概念、对应的逻辑结构和存储结构及其基本运算、各种数据结构的基本特点和典型应用场景;对实际问题能够选择合适的数据结构进行算法设计并进行分析,具有独立分析和较好的编程能力。

  具体的知识点如下:

  (1)数据结构的概念,数据结构的逻辑结构和物理结构,程序设计的关键技术

  (2)线性表的基本概念和运算,顺序表的基本运算,单链表、循环链表、双向链表的基本运算

  (3)串的概念、存储、运算和模式匹配算法

  (4)栈的基本概念、存储结构和实现,应用栈进行应用程序的设计

  (5)列的基本概念、队列的存储和实现,应用队列进行应用程序设计,链式队列和循环队列的概念

  (6)数组、二维数组、多维数组的概念,应用数组进行应用程序开发,稀疏矩阵的概念

  (7)树的概念和基本术语,二叉树的概念、存储结构和遍历,森林的概念与遍历,哈夫曼树的概念和应用

  (8)图的概念和术语,图的存储、遍历、连通性和最短路径问题

  (9)查找的不同方法、特点,哈希表的概念和应用

  (10)内部排序的几种方法、特点和复杂度分析,外部排序的概念和方法

  (11)文件的概念和特点

  (12)算法的基本概念、特点以及算法的描述方法

  (13)算法分析:时间复杂度、空间复杂度

  (14)基本算法设计技术(蛮力法、分治法、减治法、动态规划法、贪心法、回溯法和分支限界法)的基本思想及在实际问题(如查找、排序、图、组合问题和几何问题等)中的应用

  2025考研人数达388w,考研热度依旧火热!如何备战2026考研?哪个考研专业适合自己?在职考生如何备考?考研知识点繁多,择校困难大,和海天考研咨询老师聊一聊。网课面授多项选,专业辅导1对1全年集训随时学!

中间广告图.jpg

活动专题