浙江省高等學(xué)校數(shù)據(jù)庫(kù)技術(shù)三級(jí)考試輔導(dǎo)材料題庫(kù)

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

2、算法分析、算法的時(shí)間及空間復(fù)雜性；2線性表：線性表的概念、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)（順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)），插入、刪除操作；3數(shù)組：數(shù)組的定義、數(shù)組邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)的關(guān)系；4棧：棧的概念、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，進(jìn)棧、出棧操作；5隊(duì)列：隊(duì)列的定義、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列，進(jìn)隊(duì)、出隊(duì)操作；6二叉樹：二叉樹的定義及相關(guān)術(shù)語、性質(zhì)、存儲(chǔ)結(jié)構(gòu)，二叉樹的遍歷，哈夫曼樹；7查找：查找表的有關(guān)概念、順序查找、二分查找；8排序：排序的基本概念、選擇排序、冒

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

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

5、的創(chuàng)建與撤消），數(shù)據(jù)庫(kù)查詢（單表查詢、多表連接查詢、分組查詢、按序查詢、統(tǒng)計(jì)查詢），數(shù)據(jù)更新（表和視圖中數(shù)據(jù)的插入、刪除和修改）；10典型數(shù)據(jù)庫(kù)管理系統(tǒng)SQLSERVER：創(chuàng)建數(shù)據(jù)庫(kù)、創(chuàng)建表、表的插入、刪除和修改、數(shù)據(jù)庫(kù)查詢、建立表索引；11數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)技術(shù)：數(shù)據(jù)模型的基本概念、ER圖向關(guān)系模型的轉(zhuǎn)換、數(shù)據(jù)模型優(yōu)化、設(shè)計(jì)視圖、邏輯3浙江省數(shù)據(jù)庫(kù)技術(shù)三級(jí)考試輔導(dǎo)材料第一講：第一講：內(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ù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的操作對(duì)象及其關(guān)系和操作的學(xué)科。①數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)關(guān)系之間的邏輯關(guān)系；②數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示；③操作算法插入、刪除、修改、查詢、排序等；數(shù)據(jù)的邏輯結(jié)構(gòu)：集合線性結(jié)構(gòu)表、棧、隊(duì)列非線性結(jié)構(gòu)樹、圖數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)數(shù)組鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)指針2、數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示，在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的

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

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

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