《數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)系統(tǒng)》理論教學(xué)大綱

1、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)系統(tǒng)理論教學(xué)大綱 (2006年制訂)課程編號(hào)：210181英 文 名：Data Structures and Database System課程類(lèi)別：文化技能前 置 課：計(jì)算機(jī)實(shí)用技術(shù)、C語(yǔ)言程序設(shè)計(jì)后 置 課：學(xué) 分：6學(xué)分課 時(shí)：108課時(shí)（其中理論教學(xué)72課時(shí)，實(shí)驗(yàn)教學(xué)36課時(shí)）主講教師：李亞志等選定教材：嚴(yán)蔚敏,陳文博.數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程.北京：清華大學(xué)出版社,2001年. 陳聯(lián)誠(chéng).SQL Server 2000實(shí)用教程.北京：電子工業(yè)出版社，2006年課程概述： 本課程共分為數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)系統(tǒng)兩部分。數(shù)據(jù)結(jié)構(gòu)內(nèi)容的選取，定位于以數(shù)據(jù)結(jié)構(gòu)知識(shí)為主，同時(shí)加強(qiáng)了算法設(shè)

2、計(jì)和分析方法的內(nèi)容，本課程討論的知識(shí)內(nèi)容和提倡的技術(shù)方法，無(wú)論對(duì)進(jìn)一步學(xué)習(xí)計(jì)算機(jī)領(lǐng)域的其他課程，還是從事軟件工程的開(kāi)發(fā)，都有著不可替代的作用。該部分主要內(nèi)容包括：線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)和二叉樹(shù)、圖、查找、排序。數(shù)據(jù)庫(kù)系統(tǒng)側(cè)重于實(shí)際應(yīng)用，因此該部分較詳細(xì)地介紹Microsoft SQL Server 2000數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的開(kāi)發(fā)技術(shù)。主要內(nèi)容包括：SQL Server 2000的安裝和配置，SQL Server 2000數(shù)據(jù)類(lèi)型，數(shù)據(jù)庫(kù)和數(shù)據(jù)表，數(shù)據(jù)庫(kù)的查詢，索引與數(shù)據(jù)完整性，視圖，Transact-SQL程序設(shè)計(jì)，存儲(chǔ)過(guò)程，觸發(fā)器，用戶自定義函數(shù)與事務(wù)，SQL Server 2

3、000管理數(shù)據(jù)庫(kù)綜合開(kāi)發(fā)應(yīng)用。教學(xué)目的： 數(shù)據(jù)結(jié)構(gòu)既是計(jì)算機(jī)專(zhuān)業(yè)的重要專(zhuān)業(yè)基礎(chǔ)課程，又是非計(jì)算機(jī)相關(guān)專(zhuān)業(yè)的重要學(xué)科基礎(chǔ)課程，其目的是培養(yǎng)學(xué)生在問(wèn)題的分析中抽象出數(shù)據(jù)、數(shù)據(jù)集合和數(shù)據(jù)關(guān)系，并以此為基礎(chǔ)設(shè)計(jì)算法，把算法分解成為對(duì)數(shù)據(jù)集上的數(shù)據(jù)結(jié)構(gòu)和各種運(yùn)算。因此要求學(xué)生學(xué)會(huì)從問(wèn)題入手，分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用所涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的操作算法，并初步掌握時(shí)間和空間分析技術(shù)。數(shù)據(jù)庫(kù)系統(tǒng)可以作為非計(jì)算機(jī)專(zhuān)業(yè)學(xué)生的數(shù)據(jù)庫(kù)知識(shí)的文化技能課，從實(shí)用角度來(lái)講，其目的是使學(xué)生具備數(shù)據(jù)庫(kù)系統(tǒng)的基礎(chǔ)知識(shí)和培養(yǎng)學(xué)生數(shù)據(jù)庫(kù)編程與設(shè)計(jì)能力，為學(xué)生將來(lái)從事計(jì)算機(jī)信息系統(tǒng)軟件的開(kāi)

4、發(fā)打下堅(jiān)實(shí)的基礎(chǔ)。教學(xué)方法： 本課程采用立體化教學(xué)模式。課堂教學(xué)以講授教材內(nèi)容為主線，同時(shí)講授實(shí)驗(yàn)方法和內(nèi)容，適時(shí)安排作業(yè)分析和習(xí)題課。實(shí)驗(yàn)環(huán)節(jié)進(jìn)行實(shí)驗(yàn)課訓(xùn)練。以強(qiáng)化學(xué)生的動(dòng)手能力，培養(yǎng)和提高實(shí)踐創(chuàng)新能力，加強(qiáng)學(xué)生對(duì)本課程理性認(rèn)識(shí)與感性認(rèn)識(shí)的有機(jī)結(jié)合，為后續(xù)課程的學(xué)習(xí)奠定基礎(chǔ)。各章教學(xué)要求及教學(xué)要點(diǎn)數(shù)據(jù)結(jié)構(gòu)部分第一章 緒論課時(shí)分配： 2課時(shí)教學(xué)要求：掌握數(shù)據(jù)結(jié)構(gòu)及其相關(guān)概念。熟悉數(shù)據(jù)的四種基本結(jié)構(gòu)類(lèi)型。熟悉四種不同存儲(chǔ)結(jié)構(gòu)。熟悉算法的五個(gè)重要特征。掌握算法的設(shè)計(jì)要求。了解算法的兩種效率量度。教學(xué)內(nèi)容：第一節(jié)數(shù)據(jù)結(jié)構(gòu)討論的范疇一、數(shù)據(jù)結(jié)構(gòu)討論的范疇。第二節(jié) 與數(shù)據(jù)結(jié)構(gòu)相關(guān)的概念一、基本概念和術(shù)語(yǔ)

5、。二、數(shù)據(jù)結(jié)構(gòu)。三、數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型。第三節(jié) 算法及其描述和分析一、算法。二、算法的描述。三、算法效率的衡量方法和準(zhǔn)則。四、算法的存儲(chǔ)空間要求。思考題： 1.數(shù)據(jù)結(jié)構(gòu)由哪幾部分組成？2.數(shù)據(jù)的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)分別包括哪幾種類(lèi)型？3.算法的五個(gè)重要特性是什么？第二章 線性表課時(shí)分配：4課時(shí)教學(xué)要求： 掌握線性表的邏輯結(jié)構(gòu)特性。理解在計(jì)算機(jī)中，表示這種關(guān)系的兩類(lèi)不同的存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，掌握這兩類(lèi)存儲(chǔ)結(jié)構(gòu)的描述方法，以及線性表的各種基本操作的實(shí)現(xiàn)。了解從時(shí)間和空間復(fù)雜度的角度綜合比較線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合。教學(xué)內(nèi)容： 第一節(jié) 線性表的類(lèi)型定義一、線性表的

6、定義。二、線性表的基本操作。第二節(jié) 線性表的順序表示和實(shí)現(xiàn)一、順序表線性表的順序存儲(chǔ)表示。二、順序表中基本操作的實(shí)現(xiàn)。三、順序表其他算法舉例。第三節(jié) 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)一、單鏈表和指針。二、單鏈表的基本操作。三、單鏈表的其他操作舉例。四、循環(huán)鏈表。五、雙向鏈表。第四節(jié) 有序表一、有序表。思考題： 1.線性表的邏輯結(jié)構(gòu)特征是什么？當(dāng)順序表和鏈表作為其存儲(chǔ)結(jié)構(gòu)時(shí)，線性表中結(jié)點(diǎn)之間的關(guān)系分別用什么來(lái)表示？2.順序表中插入和刪除一個(gè)結(jié)點(diǎn)平均需要移動(dòng)多少個(gè)結(jié)點(diǎn)？具體移動(dòng)的結(jié)點(diǎn)個(gè)數(shù)取決于哪兩個(gè)參數(shù)？3.編寫(xiě)一個(gè)在帶頭結(jié)點(diǎn)的單鏈表中刪除一個(gè)最小節(jié)點(diǎn)的算法。第三章 排序課時(shí)分配：6課時(shí)教學(xué)要求：了解排序的

7、定義和各種排序方法的特點(diǎn)。熟悉各種方法的排序過(guò)程及其依據(jù)的原則。了解各種排序方法的時(shí)間復(fù)雜度的分析方法。理解排序方法“穩(wěn)定”或“不穩(wěn)定”的含義，弄清楚在什么情況下要求應(yīng)用的排序方法必須是穩(wěn)定的。教學(xué)內(nèi)容： 第一節(jié) 排序的基本概念一、排序的基本概念第二節(jié) 簡(jiǎn)單排序方法一、插入排序。二、起泡排序。第三節(jié) 先進(jìn)排序方法一、快速排序。二、歸并排序。三、堆排序。第四節(jié) 基數(shù)排序一、基數(shù)排序。思考題：1.已知序列503，47，512，612，908，270，897，275，653，462，請(qǐng)給出采用快速排序法對(duì)該序列作升序時(shí)的每一趟結(jié)果。2.已知序列47，18，60，40，7，35，73，65，85，請(qǐng)給

8、出采用堆排序法對(duì)該序列作升序排序時(shí)的每一趟結(jié)果。3.已知序列503，87，512，61，908，170，897，275，653，462，請(qǐng)給出采用歸并排序法對(duì)該序列作升序時(shí)的每一趟結(jié)果。第四章 棧和隊(duì)列課時(shí)分配：4課時(shí)教學(xué)要求：掌握棧和隊(duì)列類(lèi)型的特點(diǎn)，了解在相應(yīng)的應(yīng)用問(wèn)題中如何正確選用它們。掌握順序棧類(lèi)型的實(shí)現(xiàn)方法和熟悉順序棧類(lèi)型基本操作。了解鏈棧的實(shí)現(xiàn)方法。掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本操作實(shí)現(xiàn)算法。教學(xué)內(nèi)容：第一節(jié) 棧一、棧的結(jié)構(gòu)特點(diǎn)和操作。二、棧的表示和操作的實(shí)現(xiàn)。第二節(jié) 棧的應(yīng)用舉例一、數(shù)制轉(zhuǎn)換。二、括號(hào)匹配的檢驗(yàn)。第三節(jié) 隊(duì)列一、隊(duì)列的結(jié)構(gòu)特點(diǎn)和操作。二、隊(duì)列的表示和操作的實(shí)現(xiàn)。第四節(jié)

9、隊(duì)列應(yīng)用舉例一、楊輝三角二、運(yùn)動(dòng)會(huì)日程安排思考題：1.編寫(xiě)一個(gè)算法，利用棧的基本運(yùn)算，將指定棧中的內(nèi)容進(jìn)行逆轉(zhuǎn)。2.向循環(huán)隊(duì)列中插入一個(gè)元素時(shí)，通常的操作是什么？3.編寫(xiě)一個(gè)算法，利用隊(duì)列和棧的基本算法，將指定隊(duì)列中的內(nèi)容進(jìn)行逆轉(zhuǎn)。第五章 串和數(shù)組課時(shí)分配： 4課時(shí)教學(xué)要求： 掌握串的七種基本操作的定義。了解利用這些基本操作來(lái)實(shí)現(xiàn)串的其它各種操作的方法。掌握在串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)串的各種操作的方法。了解串的堆存儲(chǔ)結(jié)構(gòu)以及在其上實(shí)現(xiàn)串操作的基本方法。了解串的匹配操作。掌握數(shù)組的兩種存儲(chǔ)表示方法。熟悉數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法。教學(xué)內(nèi)容： 第一節(jié) 串的定義和操作一、串的定義和操

10、作。第二節(jié) 串的表示和實(shí)現(xiàn)一、定長(zhǎng)順序存儲(chǔ)表示。二、堆分配存儲(chǔ)表示。三、塊鏈存儲(chǔ)表示。第三節(jié) 正文模式匹配一、正文模式匹配。第四節(jié) 串操作應(yīng)用舉例一、正文編輯。第五節(jié) 數(shù)組一、數(shù)組的定義和操作。二、數(shù)組的順序表示和實(shí)現(xiàn)。三、數(shù)組的應(yīng)用。第六節(jié) 矩陣的壓縮存儲(chǔ)一、特殊形狀矩陣的存儲(chǔ)表示。二、隨機(jī)稀疏矩陣的存儲(chǔ)壓縮。思考題：1.鏈串的優(yōu)點(diǎn)、缺點(diǎn)各是什么？2.已知字符串A、B、C、D，確定對(duì)它們的復(fù)制操作、替換操作、找子串操作、插入刪除操作等操作結(jié)果。3. 設(shè)二維數(shù)組A58的每個(gè)元素占8個(gè)字節(jié)，存儲(chǔ)器按字節(jié)編址，已知A的基地址為100，則A的終端節(jié)點(diǎn)A47的存儲(chǔ)地址是多少？若按行存儲(chǔ)時(shí)A25的地址是

11、多少？按列存儲(chǔ)時(shí)A25的存儲(chǔ)地址是多少？第六章 二叉樹(shù)和樹(shù)課時(shí)分配：6課時(shí)教學(xué)要求：熟練掌握二叉樹(shù)的結(jié)構(gòu)特性。熟悉二叉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。掌握各種遍歷策略的遞歸算法，運(yùn)用遍歷算法，實(shí)現(xiàn)二叉樹(shù)的其它操作。了解二叉樹(shù)線索化的實(shí)質(zhì)。了解二叉樹(shù)的線索化過(guò)程。掌握樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)。掌握樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換方法。掌握建立二叉樹(shù)的順序表和二叉鏈表結(jié)構(gòu)。掌握建立樹(shù)的雙親表示法，孩子表示法及二叉鏈表結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)方法。理解編寫(xiě)實(shí)現(xiàn)樹(shù)的各種操作的算法。掌握建立最優(yōu)樹(shù)和哈夫曼編碼的方法。教學(xué)內(nèi)容：第一節(jié) 二叉樹(shù)一、二叉樹(shù)的定義和基本術(shù)語(yǔ)。二、二叉樹(shù)的幾個(gè)基本性質(zhì)。三、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。第二節(jié)

12、 二叉樹(shù)的遍歷一、問(wèn)題的提出。二、遍歷算法的描述。三、二叉樹(shù)遍歷應(yīng)用舉例。四、線索二叉樹(shù)。第三節(jié) 樹(shù)和森林一、樹(shù)和森林的定義。二、樹(shù)和森林的存儲(chǔ)結(jié)構(gòu)。三、樹(shù)和森林的遍歷第四節(jié) 樹(shù)的應(yīng)用一、堆排序的實(shí)現(xiàn)。二、二叉排序樹(shù)。三、哈夫曼樹(shù)及其應(yīng)用思考題：1.假設(shè)二叉樹(shù)采用鏈接存儲(chǔ)方式存儲(chǔ)，編寫(xiě)一個(gè)二叉樹(shù)中序遍歷的非遞歸算法。2.寫(xiě)一個(gè)算法判斷二叉樹(shù)是否為滿二叉樹(shù)。3.已知5個(gè)字符的哈夫曼編碼中，3個(gè)字符編碼分別為01、10、11，其余兩個(gè)字符的編碼長(zhǎng)度為3，則這兩個(gè)字符的編碼分別是多少？第七章 圖和廣義表課時(shí)分配：6課時(shí)教學(xué)要求：熟練掌握?qǐng)D的各種存儲(chǔ)結(jié)構(gòu)。掌握?qǐng)D的兩種搜索路徑的遍歷。遍歷的邏輯定義、深

13、度優(yōu)先搜索和廣度優(yōu)先搜索的算法。了解應(yīng)用圖的遍歷算法求解各種簡(jiǎn)單路徑問(wèn)題。教學(xué)內(nèi)容：第一節(jié) 圖的定義和術(shù)語(yǔ)一、圖的定義和術(shù)語(yǔ)。第二節(jié) 圖的存儲(chǔ)結(jié)構(gòu)一、圖的數(shù)組存儲(chǔ)表示。二、圖的鄰接表存儲(chǔ)表示。第三節(jié) 圖的遍歷一、深度優(yōu)先搜索遍歷圖。二、廣度優(yōu)先搜索遍歷圖。第四節(jié) 連通圖的最小生成樹(shù)一、連通圖的最小生成樹(shù)。第五節(jié) 單源最短路徑一、單源最短路徑。第六節(jié) 拓?fù)渑判蛞?、拓?fù)渑判颉５谄吖?jié) 關(guān)鍵路徑一、關(guān)鍵路徑。第八節(jié) 廣義表一、廣義表的定義。二、廣義表的存儲(chǔ)結(jié)構(gòu)。三、廣義表的遍歷。思考題：1.圖有哪三種表示方法？2.使用普里姆算法構(gòu)造出圖的一棵最小生成樹(shù)。3. 設(shè)廣義表A=（z,x,c），B=(A,(s

14、,f)，C=(a,(B,A),(e,f) ，請(qǐng)運(yùn)算寫(xiě)出head(A)的運(yùn)算結(jié)果。第八章 查找表課時(shí)分配： 4課時(shí)教學(xué)要求：理解順序表和有序表的查找方法及其平均查找長(zhǎng)度的計(jì)算方法。掌握靜態(tài)查找樹(shù)的構(gòu)造方法和查找算法。了解靜態(tài)查找樹(shù)和折半查找的關(guān)系。熟練掌握二叉排序樹(shù)的構(gòu)造和查找方法，以及插入刪除操作。掌握哈希表的構(gòu)造方法。了解按定義計(jì)算各種查找方法在等概率情況下查找成功時(shí)的平均查找長(zhǎng)度。教學(xué)內(nèi)容：第一節(jié) 靜態(tài)查找表一、順序查找。二、折半查找。三、分塊查找。第二節(jié) 動(dòng)態(tài)查找表一、二叉查找樹(shù)。二、鍵樹(shù)。第三節(jié) 哈希表及其查找一、什么是哈希表。二、構(gòu)造哈希函數(shù)的幾種方法。三、處理沖突的方法和建表示例。

15、四、哈希表的查找及其性能分析。五、哈希表的應(yīng)用舉例。思考題：1.在分塊查找中，若用折半查找確定塊，則查找成功時(shí)的平均查找長(zhǎng)度約為多少？若用順序查找確定塊，則查找成功時(shí)的平均查找長(zhǎng)度為多少？2.判定給定的二叉樹(shù)是否是二叉排序樹(shù)。3.給定一組關(guān)鍵字和裝載因子，構(gòu)建哈希表，并計(jì)算哈希表的平均查找長(zhǎng)度。數(shù)據(jù)庫(kù)系統(tǒng)部分第一章SQL Server 2000的安裝和配置課時(shí)分配： 2課時(shí)教學(xué)要求：掌握SQL Server2000的安裝和配置方法，學(xué)會(huì)使用常用的數(shù)據(jù)庫(kù)管理工具，如企業(yè)管理器和查詢分析器。教學(xué)內(nèi)容：第一節(jié)SQL Server 2000簡(jiǎn)介一、SQL Server 2000簡(jiǎn)介。第二節(jié)SQL Se

16、rver 2000的安裝一、軟件需求。二、硬件需求。三、安裝SQL Server 2000。第三節(jié) SQL Server 2000的主要管理工具一、SQL Server 2000企業(yè)管理器。二、SQL Server 2000查詢分析器。三、服務(wù)管理器。第四節(jié) 注冊(cè)服務(wù)器 一、注冊(cè)服務(wù)器。思考題：1簡(jiǎn)述SQL Server2000安裝過(guò)程。2簡(jiǎn)述服務(wù)帳戶的概念。3簡(jiǎn)述SQL Server 2000企業(yè)管理器的功能。第二章SQL Server 2000數(shù)據(jù)類(lèi)型課時(shí)分配： 2課時(shí)教學(xué)要求：掌握SQL Server 2000系統(tǒng)的基本數(shù)據(jù)類(lèi)型，學(xué)會(huì)用戶自定義數(shù)據(jù)類(lèi)型的方法。教學(xué)內(nèi)容：第一節(jié) 系統(tǒng)數(shù)據(jù)類(lèi)

17、型一、字符數(shù)據(jù)類(lèi)型。二、數(shù)值型數(shù)據(jù)類(lèi)型。三、貨幣型數(shù)據(jù)類(lèi)型。四、時(shí)間/日期數(shù)據(jù)類(lèi)型。五、二進(jìn)制數(shù)據(jù)類(lèi)型。六、其他數(shù)據(jù)類(lèi)型。第二節(jié)用戶自定義數(shù)據(jù)類(lèi)型 一、用戶自定義數(shù)據(jù)類(lèi)型。思考題：1列舉SQL Server 2000的系統(tǒng)數(shù)據(jù)類(lèi)型。2通過(guò)企業(yè)管理器如何定義用戶自定義數(shù)據(jù)類(lèi)型？3通過(guò)對(duì)比SQL Server 2000數(shù)據(jù)類(lèi)型與C語(yǔ)言數(shù)據(jù)類(lèi)型，進(jìn)一步掌握SQL Server 2000數(shù)據(jù)類(lèi)型。第三章數(shù)據(jù)庫(kù)和數(shù)據(jù)表課時(shí)分配： 4課時(shí)教學(xué)要求：掌握對(duì)數(shù)據(jù)庫(kù)的創(chuàng)建和管理。、掌握數(shù)據(jù)表的各種基本操作。學(xué)會(huì)分離和附加數(shù)據(jù)庫(kù)方法。教學(xué)內(nèi)容：第一節(jié)創(chuàng)建和管理數(shù)據(jù)庫(kù)一、數(shù)據(jù)庫(kù)簡(jiǎn)介。二、創(chuàng)建數(shù)據(jù)庫(kù)。三、管理數(shù)據(jù)庫(kù)。

18、第二節(jié)創(chuàng)建和管理數(shù)據(jù)表一、數(shù)據(jù)表簡(jiǎn)介。二、創(chuàng)建數(shù)據(jù)表。三、設(shè)置約束。四、管理數(shù)據(jù)表。五、數(shù)據(jù)表操作。第三節(jié) 分離與附加數(shù)據(jù)庫(kù)一、分離與附加數(shù)據(jù)庫(kù)。思考題： 1在檢查SQL Server的設(shè)置情況時(shí)，突然發(fā)現(xiàn)某一數(shù)據(jù)庫(kù)的大小為250MB，但是卻只使了20的空間。假定該數(shù)據(jù)庫(kù)容量不會(huì)再增大，則應(yīng)該采取什么操作？A. 為了節(jié)省空間，應(yīng)該減少數(shù)據(jù)文件的大小。B. 為了節(jié)省空間，應(yīng)該進(jìn)行磁盤(pán)碎片處理。C. 為了節(jié)省空間，應(yīng)該收縮數(shù)據(jù)庫(kù)。D. 為了節(jié)省空間，應(yīng)該使用NTFS分區(qū)，然后使用壓縮功能進(jìn)行壓縮。2簡(jiǎn)單介紹刪除與其他表存在關(guān)聯(lián)的表的操作步驟。3如果在創(chuàng)建新的數(shù)據(jù)庫(kù)時(shí)，發(fā)現(xiàn)可以設(shè)置的最小容量為5MB

19、，而不是通常情況下的1MB，最可能的原因是： Amaster數(shù)據(jù)庫(kù)大小為5MB。 B缺省數(shù)據(jù)文件的大小為5MB。 C應(yīng)該使用TransactSQL而不是企業(yè)管理器來(lái)創(chuàng)建數(shù)據(jù)庫(kù)。 Dmodel數(shù)據(jù)庫(kù)大小為5MB。第四章數(shù)據(jù)庫(kù)的查詢課時(shí)分配： 4課時(shí)教學(xué)要求：掌握基本的SQL查詢語(yǔ)句，學(xué)會(huì)使用系統(tǒng)函數(shù)，掌握多表聯(lián)接查詢、聯(lián)合查詢、嵌套查詢等。教學(xué)內(nèi)容：第一節(jié)SELECT語(yǔ)句結(jié)構(gòu)一、SELECT語(yǔ)句結(jié)構(gòu)。第二節(jié) 基本子句查詢一、SELECT子句。二、FROM子句。三、WHERE子句。四、ORDER BY子句。五、INTO子句。第三節(jié) 數(shù)據(jù)匯總一、使用聚合函數(shù)。二、使用GROUP BY子句。三、使用H

20、AVING子句。四、使用COMPUTE和COMPUTE BY子句。第四節(jié) 多表聯(lián)接查詢一、聯(lián)接簡(jiǎn)介。二、聯(lián)接的類(lèi)型。第五節(jié) 聯(lián)合查詢 一、聯(lián)合查詢。第六節(jié) 嵌套查詢 一、嵌套查詢。思考題：1簡(jiǎn)述SELECT語(yǔ)句的結(jié)構(gòu)。2請(qǐng)為三建工程項(xiàng)目建立一個(gè)供應(yīng)情況的視圖，包括供應(yīng)商代碼(SNO)、零件代碼(PNO)、供應(yīng)數(shù)量(QTY)。針對(duì)該視圖完成下列查詢：(1) 找出三建工程項(xiàng)目使用的各種零件代碼及其數(shù)量。(2) 找出供應(yīng)商S1的供應(yīng)情況。3簡(jiǎn)述聯(lián)接的類(lèi)型第五章索引與數(shù)據(jù)完整性課時(shí)分配： 2課時(shí)教學(xué)要求：掌握索引的建立、刪除，分析和維護(hù)，學(xué)會(huì)設(shè)置數(shù)據(jù)庫(kù)數(shù)據(jù)的完整性。教學(xué)內(nèi)容：第一節(jié)索引一、 索引的概念

21、。二、 索引的建立。三、 索引的刪除。四、 索引的分析與維護(hù)。第二節(jié) 數(shù)據(jù)完整性一、域完整性。二、實(shí)體完整性。三、引用完整性。思考題：1什么是索引？如何創(chuàng)建和刪除索引？2數(shù)據(jù)完整性包括哪些？3某公司有數(shù)據(jù)庫(kù)，其中有一個(gè)表包含幾十萬(wàn)個(gè)數(shù)據(jù)，但是用戶抱怨說(shuō)查詢速度太慢，下面哪種方法能最好地提高查詢速度： A收縮數(shù)據(jù)庫(kù)。 B減少數(shù)據(jù)庫(kù)占用的空間。 C建立聚集索引和非聚集索引。 D換個(gè)高檔服務(wù)器。第六章視圖課時(shí)分配： 4課時(shí)教學(xué)要求： 掌握視圖的基本概念和定義方法，學(xué)會(huì)使用視圖查詢數(shù)據(jù)，管理數(shù)據(jù)表中的數(shù)據(jù)。教學(xué)內(nèi)容：第一節(jié)視圖的概念 一、視圖的概念。第二節(jié) 創(chuàng)建視圖一、使用企業(yè)管理器創(chuàng)建視圖。二、使用

22、Transact-SQL語(yǔ)言創(chuàng)建視圖。第三節(jié) 修改視圖一、使用企業(yè)管理器修改視圖。二、使用Transact-SQL語(yǔ)言修改視圖。第四節(jié) 使用視圖查詢數(shù)據(jù) 一、使用視圖查詢數(shù)據(jù)。第五節(jié) 使用視圖管理數(shù)據(jù)表中的數(shù)據(jù)一、使用視圖管理數(shù)據(jù)表中的數(shù)據(jù)。思考題：1下面關(guān)于視圖的說(shuō)法，哪一個(gè)正確？ A視圖是將基本表中的數(shù)據(jù)檢索出來(lái)后重新組成的一個(gè)新表。 B視圖是一種虛擬表，本身保存的只是視圖的定義，查看視圖數(shù)據(jù)時(shí)，SQL Server將其定義轉(zhuǎn)換為相應(yīng)的SELECT語(yǔ)句，然后進(jìn)行檢索并顯示結(jié)果。 C通過(guò)視圖可以修改多個(gè)基本表的數(shù)據(jù)。 D對(duì)任何視圖，都可以通過(guò)該視圖修改基本表的數(shù)據(jù)。2簡(jiǎn)述Create vie

23、w 語(yǔ)句中with check option選項(xiàng)的含義。3創(chuàng)建一個(gè)視圖，名稱(chēng)為“訂單”，并使用它來(lái)檢索定購(gòu)日期、客戶名稱(chēng)、書(shū)名、單價(jià)、數(shù)量和總額。第七章Transact-SQL程序設(shè)計(jì)課時(shí)分配：4課時(shí)教學(xué)要求：掌握Transact-SQL語(yǔ)言的基本語(yǔ)法和基礎(chǔ)編程。學(xué)會(huì)使用游標(biāo)。教學(xué)內(nèi)容：第一節(jié)Transact-SQL語(yǔ)言基礎(chǔ)一、Transact-SQL語(yǔ)言基礎(chǔ)。第二節(jié) Transact-SQL語(yǔ)言要素一、批處理。二、注釋語(yǔ)句。三、標(biāo)識(shí)符。四、全局變量與局部變量。五、運(yùn)算符和表達(dá)式。六、流程控制語(yǔ)句。第三節(jié) 使用游標(biāo)一、游標(biāo)的聲明。二、打開(kāi)和讀取游標(biāo)。三、關(guān)閉和釋放游標(biāo)。思考題：1使用bookd

24、b數(shù)據(jù)庫(kù)，查詢價(jià)格大于35的書(shū)籍的書(shū)名、作者、價(jià)格和出版社，在顯示時(shí)用中文名字。2在test數(shù)據(jù)庫(kù)中建立一個(gè)表，字段分別為col1和col2，均為整型，然后插入兩筆記錄（任意），計(jì)算每筆記錄中兩個(gè)字段的乘積。最后顯示所有記錄及其乘積，使用SQL語(yǔ)句完成上述功能。3編制一個(gè)函數(shù)，用于對(duì)給定的分?jǐn)?shù)進(jìn)行判斷：大于60，返回“及格”；小于60，則返回“不及格”。第八章存儲(chǔ)過(guò)程課時(shí)分配：4課時(shí)教學(xué)要求：掌握使用企業(yè)管理器做存儲(chǔ)過(guò)程的創(chuàng)建、執(zhí)行，修改和刪除。教學(xué)內(nèi)容：第一節(jié)存儲(chǔ)過(guò)程簡(jiǎn)介一、存儲(chǔ)過(guò)程的優(yōu)點(diǎn)。二、存儲(chǔ)過(guò)程的類(lèi)別。第二節(jié) 創(chuàng)建存儲(chǔ)過(guò)程一、使用企業(yè)管理器創(chuàng)建存儲(chǔ)過(guò)程。二、使用Transact-SQ

25、L語(yǔ)言創(chuàng)建存儲(chǔ)過(guò)程。第三節(jié) 執(zhí)行存儲(chǔ)過(guò)程一、執(zhí)行存儲(chǔ)過(guò)程。第四節(jié) 修改和刪除存儲(chǔ)過(guò)程一、使用企業(yè)管理器查看和修改存儲(chǔ)過(guò)程。二、使用Transact-SQL語(yǔ)言查看和修改存儲(chǔ)過(guò)程。思考題：1存儲(chǔ)過(guò)程的優(yōu)點(diǎn)是什么？2存儲(chǔ)過(guò)程分為哪幾類(lèi)？3試舉例說(shuō)明如何創(chuàng)建、執(zhí)行、修改和刪除存儲(chǔ)過(guò)程。第九章觸發(fā)器課時(shí)分配： 2課時(shí)教學(xué)要求：掌握使用企業(yè)管理器進(jìn)行觸發(fā)器的創(chuàng)建、修改和刪除。教學(xué)內(nèi)容：第一節(jié)觸發(fā)器簡(jiǎn)介一、觸發(fā)器的概念。二、觸發(fā)器的功能。三、觸發(fā)器的類(lèi)型和觸發(fā)操作。第二節(jié) 創(chuàng)建觸發(fā)器一、使用企業(yè)管理器創(chuàng)建觸發(fā)器。二、使用Transact-SQL語(yǔ)言創(chuàng)建觸發(fā)器。第三節(jié) 修改觸發(fā)器一、使用企業(yè)管理器修改觸發(fā)器

26、。二、使用Transact-SQL語(yǔ)言管理觸發(fā)器。第四節(jié) 刪除觸發(fā)器一、在企業(yè)管理器中刪除觸發(fā)器。二、使用Transact-SQL語(yǔ)言刪除觸發(fā)器。思考題：1 什么是觸發(fā)器？ 2觸發(fā)器的功能有哪些？ 3舉例說(shuō)明如何創(chuàng)建、修改、刪除觸發(fā)器？第十章用戶自定義函數(shù)與事務(wù)課時(shí)分配： 2課時(shí)教學(xué)要求：掌握用戶自定義函數(shù)的創(chuàng)建、修改和刪除。掌握事務(wù)處理和鎖的基本概念。教學(xué)內(nèi)容：第一節(jié)用戶自定義函數(shù)簡(jiǎn)介 一、用戶自定義函數(shù)。第二節(jié) 創(chuàng)建用戶自定義函數(shù)一、使用企業(yè)管理器創(chuàng)建用戶自定義函數(shù)。二、使用Transact-SQL語(yǔ)言創(chuàng)建用戶自定義函數(shù)。第三節(jié) 修改、刪除用戶自定義函數(shù)一、修改用戶自定義函數(shù)。二、刪除用戶

27、自定義函數(shù)。第四節(jié) 事務(wù)處理一、事務(wù)簡(jiǎn)介。二、事務(wù)處理。第五節(jié) 鎖一、鎖的概念。二、死鎖及其排除。思考題： 1什么是用戶自定義函數(shù)？有哪些方法可以創(chuàng)建用戶自定義函數(shù)？2什么是事務(wù)？什么是事務(wù)處理？3什么是鎖？死鎖排除的方法有哪些？第十一章SQL Server 2000管理課時(shí)分配： 2課時(shí)教學(xué)要求：掌握SQL Server 2000的安全管理。學(xué)會(huì)數(shù)據(jù)的導(dǎo)入導(dǎo)出方法。掌握數(shù)據(jù)庫(kù)的備份和恢復(fù)方法。教學(xué)內(nèi)容：第一節(jié)安全管理一、SQL Server 2000的身份驗(yàn)證。二、賬戶管理。三、角色管理。四、權(quán)限管理。第二節(jié) 數(shù)據(jù)的導(dǎo)入導(dǎo)出(DTS)一、數(shù)據(jù)的導(dǎo)出。二、數(shù)據(jù)的導(dǎo)入。第三節(jié) 數(shù)據(jù)庫(kù)備份一、備份

28、設(shè)備。二、備份策略。三、執(zhí)行數(shù)據(jù)庫(kù)備份。第四節(jié) 數(shù)據(jù)庫(kù)恢復(fù) 一、數(shù)據(jù)庫(kù)恢復(fù)。思考題： 1如何設(shè)置SQL Server2000的身份認(rèn)證？2簡(jiǎn)述數(shù)據(jù)導(dǎo)入/導(dǎo)出的步驟。3簡(jiǎn)述執(zhí)行數(shù)據(jù)備份的步驟。第十二章數(shù)據(jù)庫(kù)綜合開(kāi)發(fā)應(yīng)用課時(shí)分配： 4課時(shí)教學(xué)要求： 掌握數(shù)據(jù)庫(kù)設(shè)計(jì)的基本方法，學(xué)會(huì)用ASP.NET和VB.NET操作數(shù)據(jù)庫(kù)。教學(xué)內(nèi)容：第一節(jié)ADO.NET簡(jiǎn)介一、ADO.NET介紹。第二節(jié) 數(shù)據(jù)庫(kù)設(shè)計(jì)一、數(shù)據(jù)庫(kù)設(shè)計(jì)。第三節(jié) ASP.NET 操作數(shù)據(jù)庫(kù)一、ASP.NET運(yùn)行環(huán)境。二、ASP.NET開(kāi)發(fā)工具。三、ASP.NET程序設(shè)計(jì)。第四節(jié) VB.NET 操作數(shù)據(jù)庫(kù)一、啟動(dòng)Visual Basic.NET 集成開(kāi)發(fā)環(huán)境。二、VB.NET程序設(shè)計(jì)。思考題：1編