2019年上海海洋大學(xué)數(shù)據(jù)庫原理與數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱

• 2026考研英語全程班 6班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 上海海洋大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

碩士研究生入學(xué)復(fù)試《數(shù)據(jù)庫原理與數(shù)據(jù)結(jié)構(gòu)》大綱

一、考試說明

1、考試方式：閉卷筆試

2、考試時間：120分鐘

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

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

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

(2)題目類型：

選擇題、簡答題、設(shè)計與分析題

4、參考書目：

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

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

(4)《數(shù)據(jù)結(jié)構(gòu)(C語言版)》 嚴(yán)蔚敏、吳偉民 清華大學(xué)出版社 2012年5月

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

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

二、考試內(nèi)容

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

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

具體知識點(diǎn)如下：

(1)緒論

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

(2)關(guān)系數(shù)據(jù)庫

關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義、關(guān)系操作、關(guān)系的完整性、關(guān)系代數(shù)

(3)關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL

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

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

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

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

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

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

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

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

數(shù)據(jù)庫設(shè)計概述、概念結(jié)構(gòu)設(shè)計和邏輯結(jié)構(gòu)設(shè)計

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

存儲過程的概念、結(jié)構(gòu)和用法

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

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

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

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

(11)并發(fā)控制

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

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

DBMS的基本功能和系統(tǒng)結(jié)構(gòu)

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

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

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

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

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

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

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

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

2、數(shù)據(jù)結(jié)構(gòu)

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

具體的知識點(diǎn)如下：

(1)數(shù)據(jù)結(jié)構(gòu)的概念，數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，程序設(shè)計的關(guān)鍵技術(shù)

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

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

(4)棧的基本概念、存儲結(jié)構(gòu)和實現(xiàn)，應(yīng)用棧進(jìn)行應(yīng)用程序的設(shè)計

(5)列的基本概念、隊列的存儲和實現(xiàn)，應(yīng)用隊列進(jìn)行應(yīng)用程序設(shè)計，鏈?zhǔn)疥犃泻脱�環(huán)隊列的概念

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

(7)樹的概念和基本術(shù)語，二叉樹的概念、存儲結(jié)構(gòu)和遍歷，森林的概念與遍歷，哈夫曼樹的概念和應(yīng)用

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

(9)查找的不同方法、特點(diǎn)，哈希表的概念和應(yīng)用

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

(11)文件的概念和特點(diǎn)

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

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

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