浙江省計算機三級數(shù)據(jù)庫技術(shù)三級考試大綱與歷年試題

1、浙江省數(shù)據(jù)庫技術(shù)三級考試大綱 1．基本要求 （1）掌握數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識和簡單應(yīng)用。 （2）掌握數(shù)據(jù)庫的基本概念。 （3）熟練掌握 E-R 模型、關(guān)系模型、關(guān)系代數(shù)運算及關(guān)系模式的規(guī)范化。 （4）掌握結(jié)構(gòu)化查詢語言 SQL 常用語句。 （5）了解數(shù)據(jù)庫管理系統(tǒng) SQL SERVER 的常用操作。 （6）能進行簡單的數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計。 2．考試范圍 （1）數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 1）數(shù)據(jù)結(jié)構(gòu)的基本概念及有關(guān)術(shù)語：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類

2、型、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、算法和算法分析、算法的時間及空間復(fù)雜性。 2）基本數(shù)據(jù)結(jié)構(gòu)及其操作：線性表的定義、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)（順序存儲、鏈式存儲） ，插入、刪除操作。 3）數(shù)組的定義、數(shù)組邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的關(guān)系。 4）棧的定義、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)，進棧、出棧操作。 5）隊列的定義、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)，循環(huán)隊列，進隊、出隊操作。 6）二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)，二叉樹的遍歷，二叉排序樹，哈夫曼樹。 7）檢索方法：順序查找

3、、二分查找。 8）排序方法：選擇排序、冒泡排序、插入排序、歸并排序、快速排序、堆排序。 （2）數(shù)據(jù)庫系統(tǒng) 1）數(shù)據(jù)庫的基本概念：信息、數(shù)據(jù)和數(shù)據(jù)處理、數(shù)據(jù)庫系統(tǒng)的組成與結(jié)構(gòu)。 2）數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)的概念和原理及其數(shù)據(jù)獨立性。 3）數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)模型：層次、網(wǎng)狀、關(guān)系和面向?qū)ο竽Ｐ偷暮x、特點和區(qū)別。 4）關(guān)系、關(guān)系模式、關(guān)系數(shù)據(jù)庫模式、關(guān)系數(shù)據(jù)庫的定義（關(guān)系、元組、屬性、域、關(guān)鍵字、數(shù)據(jù)項） ；主屬性和非主屬性。 5）關(guān)系運算

4、：選擇、投影、集合并運算、集合差運算、笛卡兒積、連接。 6）關(guān)系數(shù)據(jù)庫基本概念：函數(shù)依賴的定義和相應(yīng)的概念；完全函數(shù)依賴、部分 函數(shù)依賴和傳遞函數(shù)依賴定義。 7）規(guī)范化理論：第一范式、第二范式、第三范式和 BCNF 范式的定義、關(guān)系模式規(guī)范化的方法和關(guān)系模式分解的方法及分解準則。 8）關(guān)系數(shù)據(jù)庫規(guī)范化：1NF，2NF，3NF，BCNF。 9）結(jié)構(gòu)查詢語言 SQL 數(shù)據(jù)庫操作（數(shù)據(jù)類型、數(shù)據(jù)庫的創(chuàng)建與刪除、表的創(chuàng) 建、修改與刪除、視

5、圖的創(chuàng)建與刪除、索引的創(chuàng)建與刪除） ，數(shù)據(jù)查詢（單表查詢、多表連接查詢、分組查詢、按序查詢、統(tǒng)計查詢） ，數(shù)據(jù)更新（表和視圖數(shù) 據(jù)的插入、刪除和修改） 。 10）典型數(shù)據(jù)庫管理系統(tǒng) SQL Server：創(chuàng)建數(shù)據(jù)庫、創(chuàng)建表、表的插入、刪除 和修改、數(shù)據(jù)查詢、建立索引。 11）數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計技術(shù)：數(shù)據(jù)模型的基本概念、E-R 圖向關(guān)系模型的轉(zhuǎn)換、數(shù)據(jù)模型優(yōu)化、視圖設(shè)計、邏輯結(jié)構(gòu)設(shè)計，物理結(jié)構(gòu)設(shè)計。 A．debfgca B．cdbf

6、gea C．dcbgfea D．cdbgfea （19）具有 127 個結(jié)點的滿二叉樹，葉子節(jié)點的數(shù)量是（A ） 。 A．64 B．32 C．16 D．8 （20）設(shè)有關(guān)鍵字序列(16,9,4,25,15,2,11,18,14,5,8,20)，按關(guān)鍵碼值遞增的次序排序，采用二路歸并排序法，下面（B ） A(9,16,4,25,2,15,11,18,5,14,8,20) B．(4,9,16,2

7、5,2,11,15,18,5,8,14,20) C(2,4,5,8,9,11,14,15,16,18,20,25) D(2,4,9,15,16,25,5,8,11,14,18,20) （21）數(shù)據(jù)庫管理系統(tǒng) DBMS 是（B ） 。 A．一組硬件 B．一組系統(tǒng)軟件 C．一個完整的數(shù)據(jù)庫應(yīng)用系統(tǒng) D．既包含軟件，又包含硬件 （22）在數(shù)據(jù)庫技術(shù)發(fā)展過

8、程中，文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)的本質(zhì)區(qū)別是數(shù)據(jù)庫系統(tǒng)具有（ A） 。 A．?dāng)?shù)據(jù)結(jié)構(gòu)化 B．?dāng)?shù)據(jù)無冗余 C．?dāng)?shù)據(jù)共享 D 數(shù)據(jù)獨立性 （23）數(shù)據(jù)庫系統(tǒng)中，用戶使用的數(shù)據(jù)視圖用（A ）描述，該視圖是用戶與數(shù)據(jù)庫系統(tǒng)之間的接口。 A．外模式 B．內(nèi)模式 C．存儲模式 D．概念模式 （24）E－R 方法的三要素是（A ） 。 A．實體、屬性和聯(lián)系 B．實體、屬性和實體集 C．實

9、體、屬性和碼 D．實體、碼和聯(lián)系 （25） （ B ）不屬于關(guān)系完整性約束。 A．學(xué)生的學(xué)號必須唯一 B．關(guān)系中的每一列都是不可再分的 C．性別只能是男或女 D．學(xué)生所選課程必須是已開設(shè)課程 （26）已知關(guān)系 R 和 S 如表 6.1 和 6.2 所示，R 的屬性 A 是主碼，屬性 B 是外碼，S 的屬性 B 是主碼。如果要在 R 中插入一個元組

10、，則（A ）不能插入。A． （a5,b5,7） B． （a6,b4,1） C． （a7,b3,3） D． （a8,b2,1）（27）設(shè)關(guān)系 R 和 S 有相同的目，且它們對應(yīng)的屬性的值取自同一個域，則 R-（R-S）等于（B ） 。 A．R∪S B．R∩S C．R×S D．R÷S （28）有兩個關(guān)系 R(A,B,C)