第二階段專業(yè)基礎(chǔ)課考試大綱

1、附件 2：2011 年 GCT 考生調(diào)劑申請(qǐng)浙江大學(xué)軟件工程碩士第二階段考試 專業(yè)課考試大綱1.1 試題類型：選擇題（ 10 分）填空題（ 10 分）簡(jiǎn)答題（ 30 分）綜合題（ 50 分）參考書目：1、數(shù)據(jù)庫系統(tǒng)概論薩師煊、王珊編著，高等教育出版社2、內(nèi)容類似的其它教科書1.2 考試大綱基本要求：1）掌握計(jì)算機(jī)系統(tǒng)和計(jì)算機(jī)軟件的基本概念、計(jì)算機(jī)網(wǎng)絡(luò)的基本知識(shí)和應(yīng)用知識(shí)、信息安全的基本概念。2）掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本知識(shí)并能熟練應(yīng)用。3）掌握并能熟練運(yùn)用操作系統(tǒng)的基本知識(shí)。4）掌握數(shù)據(jù)庫的基本概念，深人理解關(guān)系數(shù)據(jù)模型、關(guān)系數(shù)據(jù)理論和關(guān)系數(shù)據(jù)庫系統(tǒng)，掌握關(guān)系數(shù)據(jù)語 言。5）掌握數(shù)據(jù)庫設(shè)計(jì)方法

2、，具有數(shù)據(jù)庫設(shè)計(jì)能力。了解數(shù)據(jù)庫技術(shù)發(fā)展。第一章 緒論（一）課程內(nèi)容第1節(jié) 數(shù)據(jù)管理技術(shù)的發(fā)展 第2節(jié) 數(shù)據(jù)描述 第3節(jié) 數(shù)據(jù)模型 第 4 節(jié) 數(shù)據(jù)庫的體 系結(jié)構(gòu)第5節(jié) 數(shù)據(jù)庫管理系統(tǒng) 第 6節(jié) 數(shù)據(jù)庫系統(tǒng)（二）要求 本章總的要求是了解數(shù)據(jù)管理技術(shù)的發(fā)展階段，數(shù)據(jù)描述的術(shù)語，數(shù)據(jù)模型的概念，數(shù)據(jù)庫的體 系結(jié)構(gòu)，數(shù)據(jù)庫管理系統(tǒng)的功能及組成，數(shù)據(jù)庫系統(tǒng)的組成及全局結(jié)構(gòu)。本章的重點(diǎn)是實(shí)體間聯(lián)系，數(shù)據(jù)模型，數(shù)據(jù)庫的體系結(jié)構(gòu)，數(shù)據(jù)庫系統(tǒng)的全局結(jié)構(gòu)?？己酥R(shí)點(diǎn)與考核要求：l.2 文件系統(tǒng)階段數(shù)據(jù)管理的特點(diǎn)和缺陷。2.2 概念的內(nèi)涵和外延， 數(shù)據(jù)的邏輯描述和物理描2.4 數(shù)據(jù)聯(lián)系的描述（實(shí)體間的聯(lián)系）。3.

3、2 概念數(shù)據(jù)模型（實(shí)體聯(lián)系模型），達(dá)到 “簡(jiǎn)單應(yīng)用識(shí)記 ”層次，關(guān)系模型達(dá)到 “領(lǐng)會(huì) ”層次。1、數(shù)據(jù)管理技術(shù)的發(fā)展階段，要求達(dá)到 “識(shí)記 ”層次l.1 人工管理階段數(shù)據(jù)管理的特點(diǎn)。13 數(shù)據(jù)庫階段數(shù)據(jù)管理的特點(diǎn)。2、數(shù)據(jù)描述的術(shù)語，達(dá)到 “領(lǐng)會(huì) ”層次。2.1 數(shù)據(jù)描述的三個(gè)領(lǐng)域。述。2.3 物理存儲(chǔ)介質(zhì)層次，存儲(chǔ)器中的數(shù)據(jù)描述。3、數(shù)據(jù)模型3.1 數(shù)據(jù)模型的概念，達(dá)到 “領(lǐng)會(huì) ”層次 層次。3.3 結(jié)構(gòu)數(shù)據(jù)模型中層次、網(wǎng)狀模型達(dá)到3.4 向?qū)ο髷?shù)據(jù)模型，達(dá)到 “識(shí)記 ”層次4、數(shù)據(jù)庫的體系結(jié)構(gòu)，達(dá)到 “領(lǐng)會(huì) ”層次。5、數(shù)據(jù)庫管理系統(tǒng)（ DBMS ），達(dá)到 “領(lǐng)會(huì) ”層次。5.1 DBMS

4、 的功能。 5.2 DBMS 的組成。 5.3 用戶訪問數(shù)據(jù)庫的過程。6、數(shù)據(jù)庫系統(tǒng)（ DBS ）達(dá)到 “領(lǐng)會(huì)”層次。6.1 DBS 的組成。 6.2 DBS 的全局結(jié)構(gòu)。 6.3 DBS 的效益。第二章 關(guān)系數(shù)據(jù)庫（一） 課程內(nèi)容第 1 節(jié) 關(guān)系模型的基本概念 第 2 節(jié) 關(guān)系代數(shù) 第 3 節(jié) 關(guān)系演算 第 4 節(jié) 查詢優(yōu)化（二） 要求 了解關(guān)系模型的基本概念；深刻理解關(guān)系模型的運(yùn)算理論；了解查詢優(yōu)化的意義和算法。 本章的重點(diǎn)是關(guān)系模型的數(shù)據(jù)完整性約束和關(guān)系代數(shù)運(yùn)算， 應(yīng)熟練掌握。 關(guān)系演算是本章的難點(diǎn)?？己酥R(shí)點(diǎn)與考核要求：1、關(guān)系模型的基本概念。l.1 關(guān)系模型的基本術(shù)語，關(guān)鍵碼概念，達(dá)

5、到 “識(shí)記 ”層次。l.2 關(guān)系模型、關(guān)系子模式和存儲(chǔ)技術(shù)，達(dá)到 “識(shí)記 ”層次。l.3 三類數(shù)據(jù)完整性約束，達(dá)到 “領(lǐng)會(huì) ”層次。l.4 關(guān)系模型的形式定義，達(dá)到 “識(shí)記 ”層次。2、關(guān)系代數(shù)運(yùn)算2.1 關(guān)系代數(shù)的五個(gè)基本操作，達(dá)到 “簡(jiǎn)單應(yīng)用 ”層次。2.2 關(guān)系代數(shù)的四個(gè)組合操作，達(dá)到 “簡(jiǎn)單應(yīng)用 ”層次。2.3 關(guān)系代數(shù)表達(dá)式，達(dá)到 “簡(jiǎn)單應(yīng)用 ”層次。對(duì)于給定的關(guān)系（表格）能計(jì)算關(guān)系代數(shù)表達(dá)式的值； 根據(jù)用戶的查詢要求，書寫關(guān)系代數(shù)表達(dá)式。2.4 擴(kuò)充的關(guān)系代數(shù)操作，達(dá)到 “識(shí)記 ”層次。3、關(guān)系演算運(yùn)算3.1 元組關(guān)系演算的定義及表達(dá)式的含義，達(dá)到 “領(lǐng)會(huì) ”層次。3.2 域關(guān)系演

6、算的定義及表達(dá)式的含義，達(dá)到 “領(lǐng)會(huì) ”層次。3.3 對(duì)于給定的關(guān)系（表格）計(jì)算元組表達(dá)式或域表達(dá)式的值，達(dá)到 “簡(jiǎn)單應(yīng)用 ”層次。3.4 三類關(guān)系運(yùn)算的安全性和完整性，達(dá)到 “識(shí)記 ”層次。4、查詢優(yōu)化4.1 關(guān)系代數(shù)表達(dá)式的優(yōu)化問題，達(dá)到 “領(lǐng)會(huì) ”層次。4.2 關(guān)系代數(shù)運(yùn)算的等價(jià)變換，達(dá)到 “識(shí)記 ”層次。4.3 優(yōu)化的策略，達(dá)到 “領(lǐng)會(huì) ”層次。4.4 關(guān)系代數(shù)表達(dá)式的優(yōu)化，達(dá)到 “簡(jiǎn)單應(yīng)用 ”層次。第三章 關(guān)系數(shù)據(jù)庫 SQL 語言（ 一 ） 課程內(nèi)容第 1 節(jié) SQL 概述 第 2 節(jié) SQL 的數(shù)據(jù)定義 第 3 節(jié) SQL 的數(shù)據(jù)查詢 第 4 節(jié) SQL 的數(shù)據(jù)更新 第 5 節(jié) 嵌

7、入式 SQL（ 二 ） 要求SQL 語言是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言，是本課程的一個(gè)重點(diǎn)。本章總的要求是：全面掌握，深刻理解， 熟練應(yīng)用。要求掌握的技能是： SQL 定義語句、嵌入式 SQL 語句的應(yīng)用。 要求熟練掌握的技能是： SQL 查詢語句、視圖、 SQL 更新語句的應(yīng)用?？己酥R(shí)點(diǎn)與考核要求：1、SQL 概述1.1 SQL發(fā)展歷程，達(dá)到 識(shí)記”層次。1.2 SQL數(shù)據(jù)庫的體系結(jié)構(gòu)，達(dá)到 領(lǐng)會(huì)”層次。1.3 SQL的 組成，達(dá)到 “識(shí)記 ”層次2、SQL 的數(shù)據(jù)定義，要求達(dá)到 “簡(jiǎn)單應(yīng)用 ”層次。2.1 SQL 模式的創(chuàng)建和撤消。 2.2 SQL 的基本數(shù)據(jù)類型。 2.3 基本表的創(chuàng)建、修改和

8、撤消。 2.4 視 圖的創(chuàng)建和撤消。2.5 索引的創(chuàng)建和撤消。3、SQL 的數(shù)據(jù)查詢3.1 SELECT 語句基本句法，聯(lián)接查詢、嵌套查詢、存在量詞方式的用法，達(dá)到“綜合應(yīng)用 ”層次。3.2 SELECT 語句的完整句法，分組子句、排序子句的用法，達(dá)到 “綜合應(yīng)用 ”層次。3.3 SELECT 語句中的各種限定，達(dá)到 “領(lǐng)會(huì)”層次。4、SQL 的的數(shù)據(jù)更新4.1 INSERT 插入語句，達(dá)到 “簡(jiǎn)單應(yīng)用 ”層次。4.2 DELETE 刪除語句，達(dá)到 “簡(jiǎn)單應(yīng)用 ”層次。4.3 UPDATE 修改語句，達(dá)到 “簡(jiǎn)單應(yīng)用 ”層次。4.4 對(duì)視圖的更新操作規(guī)則，達(dá)到 “識(shí)記”層次。5、嵌入式SQL，

9、達(dá)到領(lǐng)會(huì)”層次。5.1 SQL 的運(yùn)行環(huán)境。5.2 嵌入式 SQL 的使用規(guī)定。 5.3 嵌入式 SQL 的使用技術(shù)，不涉及游標(biāo)和涉及游標(biāo)的兩種方法。第四章 關(guān)系數(shù)據(jù)庫的模式設(shè)計(jì)（一）課程內(nèi)容第1 節(jié) 關(guān)系模式的設(shè)計(jì)問題 第 2 節(jié) 函數(shù)依賴 第 3 節(jié) 關(guān)系模式的分解特性 第 4節(jié) 關(guān)系 模式的范式（二）要求 本章的理論性較強(qiáng)，學(xué)習(xí)者應(yīng)從概念著手，搞清概念間的聯(lián)系和作用。 本章總的要求是：了解關(guān)系數(shù)據(jù)庫規(guī)范化理論及其在數(shù)據(jù)庫設(shè)計(jì)中的作用。 本章的重點(diǎn)是函數(shù)依賴，無損聯(lián)接，保持依賴和范式。學(xué)習(xí)者須掌握這些概念并能運(yùn)用它們來分析模式分解的特點(diǎn)。本章內(nèi)容對(duì)于設(shè)計(jì)好的關(guān)系模式起著促進(jìn)作用?？己酥R(shí)點(diǎn)

10、與考核要求：1、關(guān)系模式的設(shè)計(jì)問題達(dá)到 “識(shí)記”層次。關(guān)系模型的外延和內(nèi)涵，關(guān)系模式的存儲(chǔ)異常問題。2、函數(shù)依賴（ FD ）2.1 FD 的定義、達(dá)到 “領(lǐng)會(huì)”的層次。2.2 FD的邏輯蘊(yùn)涵，F(xiàn)D集的閉包F+，達(dá)到 識(shí)記”層次。2.3 鍵和 FD 的聯(lián)系，達(dá)到 “領(lǐng)會(huì)”層次。2.4 FD 的推理規(guī)則，達(dá)到 “簡(jiǎn)單應(yīng)用 ”層次。2.5 FD推理規(guī)則的完備性，達(dá)到識(shí)記”層次。2.6 屬性集閉包的計(jì)算，達(dá)到 “識(shí)記”層次。2.7 FD 集的等價(jià)和覆蓋，最小依賴集的概念達(dá)到 “積記”層次。3、關(guān)系模式的分解特性3.1 模式分解中存在的問題，達(dá)到 “識(shí)記”層次。3.2 無損聯(lián)接的定義和性質(zhì)，達(dá)到 “識(shí)記

11、”層次。3.3 無損聯(lián)接的測(cè)試方法，達(dá)到 “領(lǐng)會(huì)”層次。3.4 保持 FD 的分解，達(dá)到 “領(lǐng)會(huì)”層次。4、關(guān)系模式的范式4.1 1NF、 2NF、 3NF、 BCNF 的定義，達(dá)到 “領(lǐng)會(huì)”層次。4.2 分解成 BCNF 模式集的算法，達(dá)到 “識(shí)記”層次。4.3 分解成 3NF 模式集的算法，達(dá)到 “識(shí)記 ”層次。4.4 模式設(shè)計(jì)方法的原則，達(dá)到 “識(shí)記 ”層次。4.5 多值依賴和 4NF 的概念，達(dá)到 “識(shí)記 ”層次。第五章 數(shù)據(jù)庫設(shè)計(jì)（一） 課程內(nèi)容第 1 節(jié) 數(shù)據(jù)庫設(shè)計(jì)概述 第 2 節(jié) 規(guī)劃 第 3 節(jié) 需求分析 第 4 節(jié) 概念設(shè)計(jì) 第 5 節(jié) 邏輯設(shè)計(jì) 第 6 節(jié) 物理設(shè)計(jì) 第 7

12、 節(jié) 實(shí)現(xiàn)與維護(hù)（二） 要求 本章總的要求是詳細(xì)了解數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)的全過程。重點(diǎn)是概念設(shè)計(jì)中ER 模型設(shè)計(jì)方法，邏輯設(shè)計(jì)中 ER 模型向關(guān)系模型的轉(zhuǎn)換方法?？己酥R(shí)點(diǎn)與考核要求：1、數(shù)據(jù)庫設(shè)計(jì)概述達(dá)到 “識(shí)記 ”層次1.1 軟件生存期的概念及各階段的工作。1.2 數(shù)據(jù)庫系統(tǒng)生存期的概念及各階段的工作。1.3 數(shù)據(jù)庫設(shè)計(jì)過程的輸入和輸出。1.4 數(shù)據(jù)庫設(shè)計(jì)方法學(xué)的內(nèi)容。1.5 數(shù)據(jù)庫設(shè)計(jì)的步驟。2、規(guī)劃階段的任務(wù)和工作，達(dá)到 “識(shí)記 ”層次。3、需求分析，達(dá)到 “識(shí)記 ”層次。3.1 需求描述與分析重要性 3.2 需求分析階段的輸人和輸出。 3.3 需求分析的步驟， 數(shù)據(jù)流圖的設(shè)計(jì)。3.4

13、數(shù)據(jù)字典的內(nèi)容。4、概念設(shè)計(jì)4.1 概念設(shè)計(jì)的必要性，達(dá)到 “識(shí)記”層次。 4.2 對(duì)概念模型的要求，達(dá)到 “識(shí)記 ”層次。 4.3 概念設(shè)計(jì) 的步驟，達(dá)到 “識(shí)記 ”層次。4.4 數(shù)據(jù)抽象的兩種形式，聚集和概括，達(dá)到 “識(shí)記”層次。 4.5 基本 ER 模型的擴(kuò)展，達(dá)到 “領(lǐng)會(huì)”的層 次。4.6 ER模型的操作，達(dá)到 領(lǐng)會(huì)”層次。4.7采用ER方法的概念設(shè)計(jì)步驟，達(dá)到 領(lǐng)會(huì)”層次。5、邏輯設(shè)計(jì)5.1 邏輯設(shè)計(jì)的輸人輸出環(huán)境，達(dá)到 “識(shí)記 ”層次。5.2 邏輯設(shè)計(jì)的步驟，達(dá)到 “識(shí)記 ”層次。5.3 ER模型向關(guān)系模型的轉(zhuǎn)換，達(dá)到 簡(jiǎn)單應(yīng)用”層次。5.4關(guān)系數(shù)據(jù)庫的邏輯設(shè)計(jì)步驟達(dá)到識(shí)記”層次。

14、6、物理設(shè)計(jì)，達(dá)到 “識(shí)記 ”層次。6.1 物理設(shè)計(jì)的步驟。 6.2 物理設(shè)計(jì)的環(huán)境。 6.3 物理設(shè)計(jì)的性能。7、實(shí)現(xiàn)與維護(hù)，達(dá)到“識(shí)記”層次。7.1 數(shù)據(jù)庫實(shí)現(xiàn)階段的工作。 7.2 其它有關(guān)的設(shè)計(jì)工作。7.3 運(yùn)行與維護(hù)階段的工作。第六章 數(shù)據(jù)庫保護(hù)（一）課程內(nèi)容第1節(jié) 數(shù)據(jù)庫的恢復(fù) 第2節(jié) 數(shù)據(jù)庫的并發(fā)控制 第3節(jié) 數(shù)據(jù)庫的完整性 第4節(jié) 數(shù)據(jù)庫的安全性（二）學(xué)習(xí)目的和要求 本章總的要求是：了解數(shù)據(jù)庫保護(hù)的四種措施，數(shù)據(jù)庫的恢復(fù)、并發(fā)控制、完整性和安全性。了解這些措 施在SQI語言中的實(shí)現(xiàn)方式。（三）考核知識(shí)點(diǎn)與考核要求1、數(shù)據(jù)庫的恢復(fù)，達(dá)到“領(lǐng)會(huì)”層次。1.1事務(wù)的概念，COMM和RO

15、LLBACK作。1.2事務(wù)的四個(gè)性質(zhì)1.3故障的四種類別和恢復(fù)方法 1.4 恢復(fù)的基本原則和實(shí)現(xiàn)方法。1.5運(yùn)行記錄優(yōu)先原則。1.6 SQL中的恢復(fù)操作。2、數(shù)據(jù)庫的并發(fā)控制2.1 并發(fā)控制帶來的三類問題，達(dá)到“領(lǐng)會(huì)”層次。2.2排它型封鎖，PX協(xié)議，并發(fā)事務(wù)的可串行化，PXC協(xié)議，達(dá)到“領(lǐng)會(huì)”層次。2.3 活鎖和死鎖的概念，死鎖的測(cè)試，解除死鎖的方法，達(dá)到“領(lǐng)會(huì)”層次。2.4共享型封鎖，PS協(xié)議，PSO議，達(dá)到“領(lǐng)會(huì)”層次。2.5 兩段封鎖法，達(dá)到“識(shí)記”層次。3、數(shù)據(jù)庫的完整性3.1 完整性子系統(tǒng)的功能，達(dá)到“識(shí)記”層次。 3.2 完整性規(guī)則的組成與分類達(dá)到“識(shí)記”層次。3.3 SQL 中

16、的完整性約束，達(dá)到“領(lǐng)會(huì)”層次。4、數(shù)據(jù)庫的安全性4.1 安全性級(jí)別，達(dá)到“識(shí)記”層次。4.2 權(quán)限的種類，達(dá)到“識(shí)記”層次。4.3 權(quán)限的轉(zhuǎn)授與回收，權(quán)限轉(zhuǎn)授圖，達(dá)到“識(shí)記”層次。第七章 數(shù)據(jù)庫恢復(fù)技術(shù)（一） 課程內(nèi)容1、事務(wù)處理 2 、恢復(fù)策略 3 、數(shù)據(jù)庫鏡像（二） 要求1、需要了解的：什么是數(shù)據(jù)庫一致狀態(tài)。數(shù)據(jù)庫運(yùn)行中可能產(chǎn)生的故障類型，他們?nèi)绾斡绊?事務(wù)的正常執(zhí)行， 如何破壞數(shù)據(jù)庫數(shù)據(jù)。數(shù)據(jù)轉(zhuǎn)儲(chǔ)的概念及分類。什么是數(shù)據(jù)庫鏡像功能。2、 需要牢固掌握的：事務(wù)的基本概念和事務(wù)的 ACID性質(zhì)。數(shù)據(jù)庫恢復(fù)的實(shí)現(xiàn)技術(shù)。日志文件 的內(nèi)容及作用。登記日志文件所要遵循的原則。具有檢查點(diǎn)的恢復(fù)技術(shù)。

17、3、需要舉一反三的：恢復(fù)的基本原理，針對(duì)不同的故障的恢復(fù)策略和方法。4、難點(diǎn)：日志文件的使用，系統(tǒng)故障恢復(fù)策略。考核知識(shí)點(diǎn)與考核要求：1、事務(wù)處理（要求達(dá)到 “理解”層次） 2 、恢復(fù)策略（要求達(dá)到“認(rèn)識(shí)”層次） 3 數(shù)據(jù)庫鏡像（要 求達(dá)到“了解”層次）第八章 數(shù)據(jù)庫的安全與保護(hù)（一） 課程內(nèi)容1、安全性概述 （要求達(dá)到“理解”層次） 2 、數(shù)據(jù)庫安全控制 （要求達(dá)到“理解”層 次）3、統(tǒng)計(jì)數(shù)據(jù)庫安全性 （要求達(dá)到“認(rèn)識(shí)”層次） 4 、 Oracle 數(shù)據(jù)庫安全性 （要求達(dá)到“認(rèn) 識(shí)”層次）（二） 要求 數(shù)據(jù)庫安全性問題和計(jì)算機(jī)系統(tǒng)的安全性是緊密聯(lián)系的，計(jì)算機(jī)系統(tǒng)的安全性問題可分技術(shù)安全 類、

18、管理安全類和政策法律類三大類安全性問題。我們討論數(shù)據(jù)庫的安全性，討論數(shù)據(jù)庫技術(shù)安全類 問題，即從技術(shù)上如何保證數(shù)據(jù)庫系統(tǒng)的安全性。1、需要牢固掌握的：什么是計(jì)算機(jī)系統(tǒng)安性問題；什么是數(shù)據(jù)庫的安全性問題；統(tǒng)計(jì)數(shù)據(jù)庫的安全性 問題。2、要了解的：TDI/TCSEC標(biāo)準(zhǔn)的主要內(nèi)容；C2級(jí)DBMS B1級(jí)DBMS勺主要特征；實(shí)現(xiàn)數(shù)據(jù)庫安全性控 制常用方法和技術(shù)有哪些；數(shù)據(jù)庫中的自主存取控制方法和強(qiáng)制存取控制方法。3、需要舉一反三的：使用 SQL語言中的GRAN語句和REVOKED句來實(shí)現(xiàn)自主存取控制。 考核知識(shí)點(diǎn)與考核要求：1 、安全性概述 （要求達(dá)到“理解”層次）2、數(shù)據(jù)庫安全控制 （要求達(dá)到“理解”層次）3、統(tǒng)計(jì)數(shù)據(jù)庫安全性 （要求達(dá)到“認(rèn)識(shí)”層次） 4、 Oracle 數(shù)據(jù)庫安全性 （要求達(dá)到“認(rèn)識(shí)”層次）第九章 數(shù)據(jù)庫的完整性(一) 課程內(nèi)容1、 完整性約束條件