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

科目代碼：813

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

參考書目

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

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

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

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


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

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

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

一般要求：

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

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

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

具體要求：

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

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

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

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

算法

遞歸和分治法

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

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

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

（一）緒論

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

遼寧科技大學(xué)

本文來源：http://www.lyhuahuisp.com/liaoningkejidaxue/cankaoshumu_387172.html