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

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

一、考試說明

1、考試方式：閉卷筆試

2、考試時間：120分鐘

3、試卷內(nèi)容比例及題目類型

(1)內(nèi)容比例：

試卷滿分100分。其中，數(shù)據(jù)庫原理占50分，數(shù)據(jù)結構占50分。

(2)題目類型：

選擇題、簡答題、設計與分析題

4、參考書目：

(1)《數(shù)據(jù)庫系統(tǒng)概論》(第5版)王珊、薩師煊 高等教育出版社 2014年9月

(2)《數(shù)據(jù)庫系統(tǒng)教程(第3版)》 施伯樂、丁寶康、汪衛(wèi) 高等教育出版社 2008年7月(3)《數(shù)據(jù)結構(用面向?qū)ο蠓椒ㄅcC++描述)》(第2版) 殷人昆 清華大學出版社 2007年6月

(4)《數(shù)據(jù)結構(C語言版)》 嚴蔚敏、吳偉民 清華大學出版社 2012年5月

(5)《算法設計與分析》 (第2版)王紅梅、胡明 清華大學出版社 2013年4月

(6)《數(shù)據(jù)結構與算法分析：C語言描述》(原書第2版) MarkAllenWeiss 著 馮舜璽 譯 機械工業(yè)出版社 2004年1月

二、考試內(nèi)容

1、數(shù)據(jù)庫原理

掌握數(shù)據(jù)庫系統(tǒng)的基本原理，熟練使用SQL語言在DBMS上進行數(shù)據(jù)庫檢索和操作，掌握數(shù)據(jù)庫安全性和完整性的基本概念和基本方法;掌握數(shù)據(jù)庫規(guī)范化理論和數(shù)據(jù)庫設計的方法與步驟，具有設計和開發(fā)數(shù)據(jù)庫應用系統(tǒng)的基本能力;掌握數(shù)據(jù)庫事務處理、并發(fā)控制與恢復的基本技術、初步掌握數(shù)據(jù)庫查詢處理和優(yōu)化的概念;掌握傳統(tǒng)數(shù)據(jù)庫技術的最新發(fā)展，大數(shù)據(jù)管理與系統(tǒng)的新概念、新技術和新應用。

具體知識點如下：

(1)緒論

數(shù)據(jù)庫的基本概念、關系數(shù)據(jù)模型的相關概念、數(shù)據(jù)庫系統(tǒng)三級模式和兩層映像的體系結構、數(shù)據(jù)庫系統(tǒng)的邏輯獨立性和物理獨立性等

(2)關系數(shù)據(jù)庫

關系數(shù)據(jù)結構及形式化定義、關系操作、關系的完整性、關系代數(shù)

(3)關系數(shù)據(jù)庫標準語言SQL

使用SQL對數(shù)據(jù)庫進行增刪改查操作、視圖的概念及使用

(4)數(shù)據(jù)庫安全性

數(shù)據(jù)庫安全性概述、數(shù)據(jù)庫管理系統(tǒng)實現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術

(5)數(shù)據(jù)庫完整性

數(shù)據(jù)庫的完整性概念、DBMS完整性控制機制的三個方面、用SQL語言定義關系模式的完整性約束條件

(6)關系數(shù)據(jù)理論

關系數(shù)據(jù)庫邏輯設計可能出現(xiàn)的問題、函數(shù)依賴、范式的概念、1NF、2NF、3NF、BCNF的概念和判定方法、數(shù)據(jù)依賴的Armstrong公理系統(tǒng)、模式分解

(7)數(shù)據(jù)庫設計

數(shù)據(jù)庫設計概述、概念結構設計和邏輯結構設計

(8)數(shù)據(jù)庫編程

存儲過程的概念、結構和用法

(9)關系查詢處理和查詢優(yōu)化

關系數(shù)據(jù)庫系統(tǒng)的查詢處理、查詢優(yōu)化、代數(shù)優(yōu)化和物理優(yōu)化

(10)數(shù)據(jù)庫恢復技術

事務的概念、數(shù)據(jù)庫運行中可能發(fā)生的故障類型，數(shù)據(jù)庫恢復策略和實現(xiàn)技術

(11)并發(fā)控制

并發(fā)控制概述、封鎖技術、封鎖協(xié)議、活鎖和死鎖的概念、并發(fā)調(diào)度的可串行性、兩段鎖協(xié)議、封鎖的粒度

(12)數(shù)據(jù)庫管理系統(tǒng)

DBMS的基本功能和系統(tǒng)結構

(13) 數(shù)據(jù)庫技術發(fā)展概述

數(shù)據(jù)庫技術發(fā)展歷史、數(shù)據(jù)管理技術的發(fā)展趨勢

(14)大數(shù)據(jù)管理

大數(shù)據(jù)概述、大數(shù)據(jù)的應用、大數(shù)據(jù)管理系統(tǒng)

(15) 內(nèi)存數(shù)據(jù)庫系統(tǒng)

內(nèi)存數(shù)據(jù)庫系統(tǒng)的概念、特性和關鍵技術

(16) 數(shù)據(jù)倉庫和聯(lián)機分析處理技術

數(shù)據(jù)倉庫、聯(lián)機分析處理技術和數(shù)據(jù)挖掘技術的相關概述、大數(shù)據(jù)時代的新型數(shù)據(jù)倉庫

2、數(shù)據(jù)結構

掌握數(shù)據(jù)結構的基本理論和基本方法;基本數(shù)據(jù)結構概念、對應的邏輯結構和存儲結構及其基本運算、各種數(shù)據(jù)結構的基本特點和典型應用場景;對實際問題能夠選擇合適的數(shù)據(jù)結構進行算法設計并進行分析，具有獨立分析和較好的編程能力。

具體的知識點如下：

(1)數(shù)據(jù)結構的概念，數(shù)據(jù)結構的邏輯結構和物理結構，程序設計的關鍵技術

(2)線性表的基本概念和運算，順序表的基本運算，單鏈表、循環(huán)鏈表、雙向鏈表的基本運算

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

(4)棧的基本概念、存儲結構和實現(xiàn)，應用棧進行應用程序的設計

(5)列的基本概念、隊列的存儲和實現(xiàn)，應用隊列進行應用程序設計，鏈式隊列和循環(huán)隊列的概念

(6)數(shù)組、二維數(shù)組、多維數(shù)組的概念，應用數(shù)組進行應用程序開發(fā)，稀疏矩陣的概念

(7)樹的概念和基本術語，二叉樹的概念、存儲結構和遍歷，森林的概念與遍歷，哈夫曼樹的概念和應用

(8)圖的概念和術語，圖的存儲、遍歷、連通性和最短路徑問題

(9)查找的不同方法、特點，哈希表的概念和應用

(10)內(nèi)部排序的幾種方法、特點和復雜度分析，外部排序的概念和方法

(11)文件的概念和特點

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

(13)算法分析：時間復雜度、空間復雜度

(14)基本算法設計技術(蠻力法、分治法、減治法、動態(tài)規(guī)劃法、貪心法、回溯法和分支限界法)的基本思想及在實際問題(如查找、排序、圖、組合問題和幾何問題等)中的應用