國防科技大學

2022年碩士研究生入學考試復試科目考試大綱

科目代碼：F1103 科目名稱：數(shù)據(jù)庫原理與應用

一、考試要求

主要考查學生對關(guān)系模型和關(guān)系代數(shù)、SQL、數(shù)據(jù)庫設(shè)計和E-R模型，關(guān)系數(shù)據(jù)庫設(shè)計，數(shù)據(jù)庫事務(wù)管理與并發(fā)控制、恢復系統(tǒng)、數(shù)據(jù)庫應用開發(fā)和數(shù)據(jù)倉庫與數(shù)據(jù)挖掘等知識的理解、掌握及應用能力。

二、考試內(nèi)容

1. 關(guān)系模型和關(guān)系代數(shù)

關(guān)系模型和關(guān)系數(shù)據(jù)庫的基本概念，完整性約束的含義及類型，關(guān)系數(shù)據(jù)庫的結(jié)構(gòu)，數(shù)據(jù)庫模式，模式圖，關(guān)系查詢語言，關(guān)系運算。

2.SQL

SQL數(shù)據(jù)定義，SQL查詢的基本結(jié)構(gòu)，集合運算，聚集函數(shù)，嵌套子查詢，數(shù)據(jù)庫的修改操作。

3.中級SQL

視圖的概念、事務(wù)的概念、完整性約束、SQL的數(shù)據(jù)類型與模式。

4. 數(shù)據(jù)庫設(shè)計和E-R模型

實體-聯(lián)系模型，約束，從實體集中刪除冗余屬性，實體-聯(lián)系圖，實體-聯(lián)系設(shè)計問題，擴展的E-R特性。

5.關(guān)系數(shù)據(jù)庫設(shè)計

原子域和第一范式，使用函數(shù)依賴進行分解，函數(shù)依賴理論，分解算法，使用多值依賴的分解。

6.數(shù)據(jù)庫事務(wù)管理與并發(fā)控制

事務(wù)的原子性、持久性和隔離性，鎖協(xié)議，死鎖處理，時間戳協(xié)議，基于有效性檢查的協(xié)議，多版本機制，快照隔離。

7.恢復系統(tǒng)

故障分類，穩(wěn)定存儲器的實現(xiàn)，恢復算法，緩沖區(qū)管理，鎖的提前釋放和undo操作。

8. 數(shù)據(jù)庫應用開發(fā)

數(shù)據(jù)庫應用架構(gòu)，應用程序性能優(yōu)化方法，應用程序安全性，加密及其應用。

9. 數(shù)據(jù)倉庫與數(shù)據(jù)挖掘

決策支持系統(tǒng)，數(shù)據(jù)倉庫成分和模式，數(shù)據(jù)挖掘，決策樹分類器，關(guān)聯(lián)規(guī)則，聚類。

三、考試形式

考試形式為閉卷、筆試，考試時間為2小時，滿分100分。

題型包括：選擇題(約30分)、填空題(約30分)、簡答題(約40分)。

四、參考書目

1.《數(shù)據(jù)庫系統(tǒng)概念》，(美)西爾伯沙茨等(楊冬青等譯)，機械工業(yè)出版社，2012年5月，第六版。

2.《數(shù)據(jù)庫系統(tǒng)概論》，王珊等，高等教育出版社，2014年，第五版。