北華航天工業(yè)學院研究生入學考試
數據庫原理(504)復試科目大綱
一、考試總體要求
本
考試大綱適用于報考我校計算機學院-電子信息專業(yè)的碩士研究生入學考試。
《數據庫原理》課程的考試目標是要求學生掌握數據庫系統的基本概念、基本原理和基本技術;深入理解關系數據模型、關系數據理論和關系數據庫系統;掌握關系數據庫標準語言SQL;掌握數據庫設計方法,具有一定的數據庫設計能力;初步掌握數據庫結構的設計和數據庫應用系統的開發(fā)方法。達到數據庫應用系統設計能力和數據庫應用軟件開發(fā)能力。
二、考試形式 :待定。
三、考試內容及要求
(一)緒論
1.了解數據、數據庫、數據庫管理系統和數據庫系統的相關概念和數據庫系統的特點。
2.了解數據模型的概念、特點、分類、要素,了解數據模型對客觀世界的抽象過程,了解關系數據模型的特點。
3.了解數據管理技術的發(fā)展歷程和各階段特點。
4.了解數據庫系統的組成。
(二)關系數據庫
1.了解關系模型的概念和發(fā)展歷史。
2.理解關系數據結構及形式化定義。
3.理解域、笛卡爾積、元組、關系、侯選碼、主碼、關系模式、關系數據庫等概念。
4.理解關系的完整性。
5.掌握實體完整性、參照完整性、用戶定義的完整性。
6.了解關系操作的特點和描述語言。
7.掌握關系代數的有關運算。
8.理解用關系代數表達查詢。
9.了解元組關系演算表達查詢。
(三)關系數據庫標準語言SQL
1.了解SQL的特點及SQL語言的基本概念。
2.掌握定義基本表、建立索引。
3.掌握用SQL語句表達各種查詢要求。
4.掌握表達數據的更新。
5.理解視圖的概念、特點。
6.了解視圖消解的概念。
7.掌握用SQL語句定義視圖、查詢視圖、更新視圖。
(四)數據庫安全性
1.了解數據庫安全性的基本概念。
2.了解計算機系統安全性的基本概念。
3.掌握幾種數據庫安全性控制技術。
(五)數據庫完整性
1.了解數據庫的完整性的基本概念。
2.理解數據庫的完整性約束條件。
3.了解數據庫的完整性控制機制。
4.掌握三類完整性約束的實現方法。
5.掌握觸發(fā)器的實現方法。
(六)關系數據庫理論
1.理解函數依賴、碼和外碼的概念。
2.理解主屬性、非主屬性的概念。
3.理解部分函數依賴和傳遞函數依賴的概念。
4.了解各級范式的要求。
5.掌握對關系模式的范式級別的判斷。
6.掌握用規(guī)范化方法對關系模式進行分解,把一個關系模式分解成屬于2NF、3NF、BCNF范式的幾個模式的方法。
7.理解函數依賴閉包的定義和相應算法、函數依賴集等價的定義和充要條件。
8.理解最小依賴集的定義和極小化過程。
(七)數據庫設計
1.理解數據庫設計的特點、方法和基本步驟。
2.了解需求分析概念、需求分析的任務、方法。
3.理解概念結構設計的任務、基本方法與步驟。
4.掌握E-R圖的畫法和合并方法。
6.掌握E-R圖向關系模型的轉換以及數據模型的優(yōu)化方法。
(八)數據庫編程
1.了解嵌入式SQL的處理過程。
2.了解嵌入式SQL語句與主語言之間的通信。
3.了解不使用游標的SQL語句、使用游標的SQL語句、動態(tài)SQL。
4.掌握塊結構、變量常量的定義、控制結構、存儲過程等的實現。
5.了解數據庫互連概述、ODBC工作原理概述、ODBC API基礎、ODBC的工作流程或其他數據庫連接方法,如JDBC、ADO.NET等。
(九)關系查詢處理和查詢優(yōu)化
1.了解關系數據庫查詢優(yōu)化的重要性。
2.理解關系代數等價變換規(guī)則
3.理解關系數據庫系統的查詢優(yōu)化方法;能把SQL語句轉換成查詢樹,對查詢樹進行代數優(yōu)化,轉換成優(yōu)化的查詢樹。
(十)數據庫恢復技術
1.了解事務的基本概念、特性和數據庫系統故障的種類。
2.掌握數據庫恢復的實現技術。
3.掌握數據庫的恢復策略。
(十一)并發(fā)控制
1.了解并發(fā)操作可能帶來的數據不一致現象。
2.理解封鎖、封鎖協議、活鎖和死鎖的概念。
3.掌握并發(fā)調度的可串行性。
4.理解兩段鎖協議。
5.了解封鎖粒度。
四、參考書目
《數據庫系統概論》 薩師煊,王珊編 高等教育出版社