2019年上海海洋大學數據庫原理與數據結構考研復試大綱

• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 上海海洋大學2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

碩士研究生入學復試《數據庫原理與數據結構》大綱

一、考試說明

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)基本算法設計技術(蠻力法、分治法、減治法、動態規劃法、貪心法、回溯法和分支限界法)的基本思想及在實際問題(如查找、排序、圖、組合問題和幾何問題等)中的應用