2021遼寧科技大學(xué)專業(yè)基礎(chǔ)綜合（含數(shù)據(jù)結(jié)構(gòu)與算法、數(shù)據(jù)庫(kù)原理）專業(yè)研究生考試大綱 正文

科目代碼：813

數(shù)據(jù)結(jié)構(gòu)與算法

參考書目

《數(shù)據(jù)結(jié)構(gòu)（C++版）》王紅梅，胡明，王濤 清華大學(xué)出版社 2011

《計(jì)算機(jī)算法設(shè)計(jì)與分析》 王曉東編著 電子工業(yè)出版社（任意版本）

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

參考書目 《數(shù)據(jù)庫(kù)系統(tǒng)概論》（第 5 版）王珊，薩師煊高等教育出版社2014


數(shù)據(jù)結(jié)構(gòu)與算法考試大綱

目的：考察學(xué)生能否熟練掌握組織數(shù)據(jù)、存儲(chǔ)數(shù)據(jù)和處理數(shù)據(jù)的基本方法，是否具備一定的分析問題和解決問題的能力。

考試內(nèi)容的基本要求、重點(diǎn)和難點(diǎn)

一般要求：

掌握數(shù)據(jù)結(jié)構(gòu)和算法的基本概念方法，并能夠熟練運(yùn)用于解決實(shí)際問題。這些概念包括:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)上的操作集合、算法及算法特點(diǎn)等。

了解和掌握算法效率分析的意義和方法。

了解抽象數(shù)據(jù)類型的概念和表示形式。

具體要求：

線性結(jié)構(gòu)

一維和多維數(shù)組、單鏈表、雙鏈表、棧、隊(duì)列、字符串的性質(zhì)和用途，以及然后在程序設(shè)計(jì)語(yǔ)言中實(shí)現(xiàn)相應(yīng)結(jié)構(gòu)存儲(chǔ)和運(yùn)算。

非線性結(jié)構(gòu)（樹和圖）

樹和圖的存儲(chǔ)方法和相關(guān)操作（二叉樹的前序、中序、后序遍歷，圖的深度優(yōu)先、廣度優(yōu)先遍歷，最小生成樹的構(gòu)造，圖的最短路徑等）

算法

遞歸和分治法

回溯法及其與深度優(yōu)先搜索的關(guān)系

各種常見排序算法和查找算法的效率和特點(diǎn)（插入排序、選擇排序、冒泡排序、快速排序、歸并排序、堆排序、線性搜索和二分搜索）

數(shù)據(jù)庫(kù)原理考試大綱

（一）緒論

內(nèi)容及基本要求：掌握數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)的基本概念，了解數(shù)據(jù)管理技術(shù)的進(jìn)展情況、數(shù)據(jù)庫(kù)技術(shù)產(chǎn)生和發(fā)展的背景，掌握數(shù)據(jù)模型的基本概念、組成要素和理解主要的數(shù)據(jù)模型，理解概念模型的基本概念及熟練掌握 E-R 方法，掌握數(shù)據(jù)庫(kù)系統(tǒng)的 3 級(jí)模式結(jié)構(gòu)以及數(shù)據(jù)庫(kù)系統(tǒng)的組成。

（二）關(guān)系數(shù)據(jù)庫(kù)

內(nèi)容及基本要求：掌握關(guān)系模型的三個(gè)組成部分及其各部分所包括的主要內(nèi)容；掌握關(guān)系數(shù)據(jù)結(jié)構(gòu)及其形式化定義；掌握關(guān)系的三類完整性約束的概念。了解關(guān)系數(shù)據(jù)庫(kù)理論產(chǎn)生和發(fā)展的過程，關(guān)系數(shù)據(jù)庫(kù)產(chǎn)品的發(fā)展及沿革。熟練掌握關(guān)系代數(shù)的各種運(yùn)算，包括并、交、差、選擇、投影、連接、除及廣義笛卡兒積。

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

內(nèi)容及基本要求：了解 SQL 語(yǔ)言發(fā)展的過程及特點(diǎn)，掌握 SQL 的數(shù)據(jù)定義功能，熟練掌握 SQL 對(duì)數(shù)據(jù)庫(kù)的查詢、插入、刪除、更新等操作，掌握 SQL 中視圖的操作。

（四）數(shù)據(jù)庫(kù)安全性

內(nèi)容及基本要求：了解計(jì)算機(jī)以及信息安全技術(shù)標(biāo)準(zhǔn)的進(jìn)展。理解最重要的存取控制技術(shù)、視圖技術(shù)和審計(jì)技術(shù)。熟練掌握存取控制機(jī)制中用戶權(quán)限的授權(quán)與回收、合法權(quán)限檢查、數(shù)據(jù)庫(kù)角色的概念和定義等。了解數(shù)據(jù)加密和統(tǒng)計(jì)數(shù)據(jù)庫(kù)的安全性。

（五）數(shù)據(jù)庫(kù)完整性

內(nèi)容及基本要求：掌握 RDBMS 的數(shù)據(jù)庫(kù)完整性實(shí)現(xiàn)機(jī)制，包括實(shí)體完整性、參照完整性和用戶自己定義的完整性約束的定義機(jī)制、完整性檢查機(jī)制和違背完整性約束條件時(shí) RDBMS 采取的預(yù)防措施。理解觸發(fā)器的概念和掌握觸發(fā)器在數(shù)據(jù)庫(kù)完整性檢查中的應(yīng)用。

（六）關(guān)系數(shù)據(jù)理論

內(nèi)容及基本要求：掌握數(shù)據(jù)依賴的基本概念（包括，函數(shù)依賴、平凡函數(shù)依賴、非平凡的函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞函數(shù)依賴的概念；碼、候選碼、外碼的概念和定義；多值依賴的概念），掌握范式的概念、1NF、2NF、3NF、BCNF、4NF 的概念和判定方法。掌握數(shù)據(jù)依賴的 Armstrong 公理系統(tǒng)。

了解什么是一個(gè)"不好"的數(shù)據(jù)庫(kù)模式，什么是模式的插入異常和刪除異常。

（七）數(shù)據(jù)庫(kù)設(shè)計(jì)

內(nèi)容及基本要求：了解數(shù)據(jù)庫(kù)設(shè)計(jì)的特點(diǎn)，掌握數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟，掌握數(shù)據(jù)庫(kù)設(shè)計(jì)過程中數(shù)據(jù)字典的內(nèi)容，掌握數(shù)據(jù)庫(kù)設(shè)計(jì)各個(gè)階段的設(shè)計(jì)目標(biāo)、具體設(shè)計(jì)內(nèi)容、設(shè)計(jì)描述、設(shè)計(jì)方法等。重點(diǎn)掌握 E-R 圖的設(shè)計(jì)及 E-R 圖向關(guān)系模型的轉(zhuǎn)換

（八）數(shù)據(jù)庫(kù)編程

內(nèi)容及基本要求：掌握嵌入式 SQL、游標(biāo)的概念；掌握 SQL 的過程化擴(kuò)展 PL/SQL 和存儲(chǔ)過程的基本概念，基本結(jié)構(gòu)，語(yǔ)句語(yǔ)法和用法；了解使用 ODBC 設(shè)計(jì)開發(fā)數(shù)據(jù)庫(kù)應(yīng)用程序的方法。

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

內(nèi)容及基本要求：理解關(guān)系數(shù)據(jù)庫(kù)查詢優(yōu)化的重要性和可能性；掌握查詢處理步驟；理解實(shí)現(xiàn)查詢操作的主要算法，主要是選擇操作和連接操作的主要算法思想；了解關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則；掌握關(guān)系代數(shù)表達(dá)式的優(yōu)化；掌握物理優(yōu)化方法。能夠把 SQL 語(yǔ)句轉(zhuǎn)換成查詢樹，對(duì)查詢樹進(jìn)行代數(shù)優(yōu)化，轉(zhuǎn)換成優(yōu)化的查詢樹。

（十）數(shù)據(jù)庫(kù)恢復(fù)技術(shù)

內(nèi)容及基本要求：熟練掌握事務(wù)的基本概念和事務(wù)的 ACID 性質(zhì)。掌握包括數(shù)據(jù)庫(kù)運(yùn)行中可能發(fā)生的故障類型，掌握數(shù)據(jù)庫(kù)恢復(fù)中最經(jīng)常使用的技術(shù)—數(shù)據(jù)轉(zhuǎn)儲(chǔ)和登錄日志文件。掌握針對(duì)事務(wù)故障、系統(tǒng)故障和介質(zhì)故障等不同故障的恢復(fù)策略和恢復(fù)方法。理解具有檢查點(diǎn)的恢復(fù)技術(shù)。理解數(shù)據(jù)庫(kù)鏡像功能。

重點(diǎn)：事務(wù)的基本概念和事務(wù)的 ACID 性質(zhì)。數(shù)據(jù)庫(kù)故障恢復(fù)的策略和方法。

（十一）并發(fā)控制

內(nèi)容及基本要求：討論數(shù)據(jù)庫(kù)并發(fā)控制的基本概念和實(shí)現(xiàn)技術(shù)。掌握并發(fā)操作產(chǎn)生的數(shù)據(jù)不一致性（丟失修改、不可重復(fù)讀、讀“臟數(shù)據(jù)”）的確切含義。掌握封鎖技術(shù)；理解活鎖和死鎖的概念；掌握并發(fā)調(diào)度的可串行性；理解沖突可串行化調(diào)度、掌握兩段鎖協(xié)議、理解封鎖的粒度、意向鎖。

遼寧科技大學(xué)

本文來源：http://m.zhongzhouzhikong.com/liaoningkejidaxue/cankaoshumu_387172.html