浙江省高等學校數(shù)據(jù)庫技術(shù)三級考試輔導材料題庫

1、1浙江省數(shù)據(jù)庫技術(shù)三級考試大綱浙江省數(shù)據(jù)庫技術(shù)三級考試大綱基本要求1.掌握數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識；2.掌握數(shù)據(jù)庫的基本概念；3.熟練掌握ER模型、關(guān)系模型、關(guān)系代數(shù)運算及關(guān)系模式的規(guī)范化；4.掌握結(jié)構(gòu)化查詢語言SQL常用語句；5.了解數(shù)據(jù)庫管理系統(tǒng)SQLSERVER的常用操作；6.能進行簡單的數(shù)據(jù)庫應用系統(tǒng)設(shè)計?？荚嚪秶弧?shù)據(jù)結(jié)構(gòu)基礎(chǔ)（20%）1數(shù)據(jù)結(jié)構(gòu)的基本概念及有關(guān)術(shù)語：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、算法和

2、算法分析、算法的時間及空間復雜性；2線性表：線性表的概念、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)（順序存儲、鏈式存儲），插入、刪除操作；3數(shù)組：數(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二叉樹：二叉樹的定義及相關(guān)術(shù)語、性質(zhì)、存儲結(jié)構(gòu)，二叉樹的遍歷，哈夫曼樹；7查找：查找表的有關(guān)概念、順序查找、二分查找；8排序：排序的基本概念、選擇排序、冒

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

4、算（并、交、差、笛卡兒積、選擇、投影、連接、除）、關(guān)系的完整性約束；6關(guān)系數(shù)據(jù)庫基本概念：函數(shù)依賴的定義和相應的概念；完全函數(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ù)類型、庫的創(chuàng)建與撤消、表的創(chuàng)建、修改與撤消、視圖的創(chuàng)建與撤消、索引

5、的創(chuàng)建與撤消），數(shù)據(jù)庫查詢（單表查詢、多表連接查詢、分組查詢、按序查詢、統(tǒng)計查詢），數(shù)據(jù)更新（表和視圖中數(shù)據(jù)的插入、刪除和修改）；10典型數(shù)據(jù)庫管理系統(tǒng)SQLSERVER：創(chuàng)建數(shù)據(jù)庫、創(chuàng)建表、表的插入、刪除和修改、數(shù)據(jù)庫查詢、建立表索引；11數(shù)據(jù)庫應用系統(tǒng)設(shè)計技術(shù)：數(shù)據(jù)模型的基本概念、ER圖向關(guān)系模型的轉(zhuǎn)換、數(shù)據(jù)模型優(yōu)化、設(shè)計視圖、邏輯3浙江省數(shù)據(jù)庫技術(shù)三級考試輔導材料第一講：第一講：內(nèi)容概要：數(shù)據(jù)結(jié)構(gòu)的基本概念及有關(guān)術(shù)語內(nèi)容概要：數(shù)據(jù)

6、結(jié)構(gòu)的基本概念及有關(guān)術(shù)語1、數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的操作對象及其關(guān)系和操作的學科。①數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)關(guān)系之間的邏輯關(guān)系；②數(shù)據(jù)的存儲結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示；③操作算法插入、刪除、修改、查詢、排序等；數(shù)據(jù)的邏輯結(jié)構(gòu)：集合線性結(jié)構(gòu)表、棧、隊列非線性結(jié)構(gòu)樹、圖數(shù)據(jù)的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)數(shù)組鏈式存儲結(jié)構(gòu)指針2、數(shù)據(jù)是對客觀事物的符號表示，在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的

7、總稱；數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理；數(shù)據(jù)類型是對數(shù)據(jù)的取值范圍、每一數(shù)據(jù)的結(jié)構(gòu)以及允許施加操作的一種描述。3、算法（Algithm）是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。算法有五個特性：（1）有窮性一個算法必須總是（對任何合法的輸入值）在執(zhí)行有窮步之后結(jié)束，且每一步都可在有窮時間內(nèi)完成；（2）確定性算法中每一條指令必須有確切的含義，讀者理解時不會產(chǎn)

8、生二義性。并且，在任何條件下，算法只有唯一的一條執(zhí)行路徑，即對于相同的輸入只能得出相同的輸出。（3）可行性一個算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)的。（4）輸入一個算法有零個或多個的輸入，這些輸入取自于某個特定的對象的集合。（5）輸出一個算法有一個或多個的輸出，這些輸出是同輸入有著某些特定關(guān)系的量。評價算法好壞的標準：（1）正確性：算法應當滿足具體問題的需求。（2）可讀性：可讀性好有助于人對算法

9、的理解；晦澀難懂的程序易于隱藏較多錯誤難以調(diào)試和修改。（3）健壯性：當輸入數(shù)據(jù)非法時，算法也能適當?shù)刈鞒龇磻蜻M行處理，不會產(chǎn)生莫名其妙的輸出結(jié)果。（4）時間復雜性：效率指的是算法執(zhí)行時間。對于同一個問題如果有多個算法可以解決，執(zhí)行時間短的算法效率高。時間復雜度：一個算法中的語句執(zhí)行次數(shù)稱為語句頻度或時間頻度。記為T(n)。一般情況下，算法的基本操作重復執(zhí)行的次數(shù)是模塊n的某一個函數(shù)f（n），因此，算法的時間復雜度記做：T（n）=O（f