西北工業(yè)大學(xué)2011年數(shù)據(jù)庫(kù)考研大綱_跨考網(wǎng)

復(fù)習(xí)緊張，焦頭爛額？逆風(fēng)輕襲，來(lái)跨考秋季集訓(xùn)營(yíng)，幫你尋方法，定方案！ 了解一下>>

考試內(nèi)容：
　　1. 數(shù)據(jù)庫(kù)技術(shù)? 2. 程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）
　　數(shù)據(jù)庫(kù)技術(shù)：
　　1、數(shù)據(jù)庫(kù)系統(tǒng)概述（了解）：包括數(shù)據(jù)庫(kù)系統(tǒng)的產(chǎn)生和發(fā)展，數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)的基本概念，常用的數(shù)據(jù)模型，E-R圖，數(shù)據(jù)庫(kù)系統(tǒng)的主要功能及特點(diǎn)。
　　2、關(guān)系模型的概念（熟悉）（關(guān)系，屬性，域，元組，碼，分量，主碼，外碼）,關(guān)系模式的三類完整性約束（實(shí)體完整性、參照完整性、用戶定義完整性）。
　　3、關(guān)系代數(shù)（掌握）：傳統(tǒng)的集合運(yùn)算（并、差、交、笛卡爾積）和專門(mén)的關(guān)系運(yùn)算（選擇、投影、連接、除）。要求熟悉相關(guān)概念并能運(yùn)用關(guān)系代數(shù)完成查詢。
　　4、SQL語(yǔ)言（掌握）：SQL概念，基本表的概念，基本表的定義、刪除與修改，索引的建立與刪除，數(shù)據(jù)查詢（簡(jiǎn)單查詢、連接查詢、嵌套查詢、集合查詢），數(shù)據(jù)插入、刪除、修改，視圖的概念，視圖定義、刪除、查詢、更新。要求能熟練運(yùn)用SQL語(yǔ)言解決實(shí)際問(wèn)題。
　　5、關(guān)系數(shù)據(jù)理論（掌握）：范式（1NF，2NF，3NF，BCNF，4NF），函數(shù)依賴，多值依賴，規(guī)范化過(guò)程，模式分解的基本原則。
　　6、數(shù)據(jù)庫(kù)設(shè)計(jì)（掌握）：設(shè)計(jì)方法概述，設(shè)計(jì)基本步驟及各階段的主要工作，概念結(jié)構(gòu)設(shè)計(jì)（E-R圖），E-R圖向關(guān)系模型轉(zhuǎn)換。
　　7、數(shù)據(jù)庫(kù)恢復(fù)技術(shù)（熟悉）：事務(wù)的概念，故障種類，轉(zhuǎn)儲(chǔ)，日志，鏡像。
　　8、并發(fā)控制（掌握）：數(shù)據(jù)不一致性，共享鎖和排它鎖，活鎖和死鎖，可串行化，兩段鎖協(xié)議，并發(fā)事務(wù)的調(diào)度。
　　9、數(shù)據(jù)庫(kù)新技術(shù)（了解）：了解分布式數(shù)據(jù)庫(kù)的特點(diǎn)，數(shù)據(jù)庫(kù)技術(shù)與其他相關(guān)技術(shù)的結(jié)合。
　　程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）：
　　1、數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)）概念，抽象數(shù)據(jù)類型定義及實(shí)現(xiàn)，算法描述，時(shí)間復(fù)雜性及空間復(fù)雜性的評(píng)價(jià)。（熟悉）
　　2、線性表的概念，順序表、單鏈表、雙鏈表、循環(huán)鏈表的物理實(shí)現(xiàn)、基本運(yùn)算、效率分析。（掌握）
　　3、棧和隊(duì)列的定義、實(shí)現(xiàn)、基本運(yùn)算，棧和隊(duì)列的應(yīng)用，遞歸的方法。（掌握）
　　4、串、數(shù)組和廣義表的概念，實(shí)現(xiàn)及基本運(yùn)算。（掌握）
　　5、樹(shù)和二叉樹(shù)的基本概念及常用表示法，樹(shù)、森林與二叉樹(shù)的相互轉(zhuǎn)換，二叉樹(shù)的遍歷與線索二叉樹(shù)，哈夫曼樹(shù)及其應(yīng)用。（掌握）
　　6、圖的基本概念，圖的實(shí)現(xiàn)（鄰接矩陣、鄰接表、十字鏈表），圖的遍歷，圖的應(yīng)用（最小生成樹(shù)、拓?fù)渑判?、關(guān)鍵路徑、最短路徑）。（掌握）
　　7、查找的基本概念，順序查找和折半查找算法，二叉排序樹(shù)、二叉平衡樹(shù)、哈希表的構(gòu)造方法及查找過(guò)程、算法、效率分析。（掌握）
　　8、排序的基本概念，插入排序、快速排序、堆排序、歸并排序、基數(shù)排序的過(guò)程、算法及效益評(píng)估。（掌握）
　　9、文件的基本概念，順序文件和索引文件的概念，組織方法和存儲(chǔ)結(jié)構(gòu)及基本操作。（了解）