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

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 上海海洋大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

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

一、考試說(shuō)明

1、考試方式：閉卷筆試

2、考試時(shí)間：120分鐘

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

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

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

(2)題目類型：

選擇題、簡(jiǎn)答題、設(shè)計(jì)與分析題

4、參考書目：

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

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

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

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

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

二、考試內(nèi)容

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

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

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

(1)緒論

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(11)并發(fā)控制

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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