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

1、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫系統(tǒng)理論教學(xué)大綱 (2006年制訂)課程編號(hào)：210181英 文 名：Data Structures and Database System課程類別：文化技能前 置 課：計(jì)算機(jī)實(shí)用技術(shù)、C語言程序設(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)誠.SQL Server 2000實(shí)用教程.北京：電子工業(yè)出版社，2006年課程概述： 本課程共分為數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫系統(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ù)方法，無論對(duì)進(jìn)一步學(xué)習(xí)計(jì)算機(jī)領(lǐng)域的其他課程，還是從事軟件工程的開發(fā)，都有著不可替代的作用。該部分主要內(nèi)容包括：線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹和二叉樹、圖、查找、排序。數(shù)據(jù)庫系統(tǒng)側(cè)重于實(shí)際應(yīng)用，因此該部分較詳細(xì)地介紹Microsoft SQL Server 2000數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)技術(shù)。主要內(nèi)容包括：SQL Server 2000的安裝和配置，SQL Server 2000數(shù)據(jù)類型，數(shù)據(jù)庫和數(shù)據(jù)表，數(shù)據(jù)庫的查詢，索引與數(shù)據(jù)完整性，視圖，Transact-SQL程序設(shè)計(jì)，存儲(chǔ)過程，觸發(fā)器，用戶自定義函數(shù)與事務(wù)，SQL Server 2

3、000管理數(shù)據(jù)庫綜合開發(fā)應(yīng)用。教學(xué)目的： 數(shù)據(jù)結(jié)構(gòu)既是計(jì)算機(jī)專業(yè)的重要專業(yè)基礎(chǔ)課程，又是非計(jì)算機(jī)相關(guān)專業(yè)的重要學(xué)科基礎(chǔ)課程，其目的是培養(yǎng)學(xué)生在問題的分析中抽象出數(shù)據(jù)、數(shù)據(jù)集合和數(shù)據(jù)關(guān)系，并以此為基礎(chǔ)設(shè)計(jì)算法，把算法分解成為對(duì)數(shù)據(jù)集上的數(shù)據(jù)結(jié)構(gòu)和各種運(yùn)算。因此要求學(xué)生學(xué)會(huì)從問題入手，分析研究計(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ù)庫系統(tǒng)可以作為非計(jì)算機(jī)專業(yè)學(xué)生的數(shù)據(jù)庫知識(shí)的文化技能課，從實(shí)用角度來講，其目的是使學(xué)生具備數(shù)據(jù)庫系統(tǒng)的基礎(chǔ)知識(shí)和培養(yǎng)學(xué)生數(shù)據(jù)庫編程與設(shè)計(jì)能力，為學(xué)生將來從事計(jì)算機(jī)信息系統(tǒng)軟件的開

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)類型。熟悉四種不同存儲(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ù)語

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

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)系分別用什么來表示？2.順序表中插入和刪除一個(gè)結(jié)點(diǎn)平均需要移動(dòng)多少個(gè)結(jié)點(diǎn)？具體移動(dòng)的結(jié)點(diǎn)個(gè)數(shù)取決于哪兩個(gè)參數(shù)？3.編寫一個(gè)在帶頭結(jié)點(diǎn)的單鏈表中刪除一個(gè)最小節(jié)點(diǎn)的算法。第三章 排序課時(shí)分配：6課時(shí)教學(xué)要求：了解排序的

7、定義和各種排序方法的特點(diǎn)。熟悉各種方法的排序過程及其依據(jù)的原則。了解各種排序方法的時(shí)間復(fù)雜度的分析方法。理解排序方法“穩(wěn)定”或“不穩(wěn)定”的含義，弄清楚在什么情況下要求應(yīng)用的排序方法必須是穩(wěn)定的。教學(xué)內(nèi)容： 第一節(jié) 排序的基本概念一、排序的基本概念第二節(jié) 簡單排序方法一、插入排序。二、起泡排序。第三節(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ì)列類型的特點(diǎn)，了解在相應(yīng)的應(yīng)用問題中如何正確選用它們。掌握順序棧類型的實(shí)現(xiàn)方法和熟悉順序棧類型基本操作。了解鏈棧的實(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.編寫一個(gè)算法，利用棧的基本運(yùn)算，將指定棧中的內(nèi)容進(jìn)行逆轉(zhuǎn)。2.向循環(huán)隊(duì)列中插入一個(gè)元素時(shí)，通常的操作是什么？3.編寫一個(gè)算法，利用隊(duì)列和棧的基本算法，將指定隊(duì)列中的內(nèi)容進(jìn)行逆轉(zhuǎn)。第五章 串和數(shù)組課時(shí)分配： 4課時(shí)教學(xué)要求： 掌握串的七種基本操作的定義。了解利用這些基本操作來實(shí)現(xiàn)串的其它各種操作的方法。掌握在串的定長順序存儲(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)一、定長順序存儲(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í)分配：6課時(shí)教學(xué)要求：熟練掌握二叉樹的結(jié)構(gòu)特性。熟悉二叉樹的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。掌握各種遍歷策略的遞歸算法，運(yùn)用遍歷算法，實(shí)現(xiàn)二叉樹的其它操作。了解二叉樹線索化的實(shí)質(zhì)。了解二叉樹的線索化過程。掌握樹的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)。掌握樹和森林與二叉樹的轉(zhuǎn)換方法。掌握建立二叉樹的順序表和二叉鏈表結(jié)構(gòu)。掌握建立樹的雙親表示法，孩子表示法及二叉鏈表結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)方法。理解編寫實(shí)現(xiàn)樹的各種操作的算法。掌握建立最優(yōu)樹和哈夫曼編碼的方法。教學(xué)內(nèi)容：第一節(jié) 二叉樹一、二叉樹的定義和基本術(shù)語。二、二叉樹的幾個(gè)基本性質(zhì)。三、二叉樹的存儲(chǔ)結(jié)構(gòu)。第二節(jié)

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

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

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

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

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

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

19、，而不是通常情況下的1MB，最可能的原因是： Amaster數(shù)據(jù)庫大小為5MB。 B缺省數(shù)據(jù)文件的大小為5MB。 C應(yīng)該使用TransactSQL而不是企業(yè)管理器來創(chuàng)建數(shù)據(jù)庫。 Dmodel數(shù)據(jù)庫大小為5MB。第四章數(shù)據(jù)庫的查詢課時(shí)分配： 4課時(shí)教學(xué)要求：掌握基本的SQL查詢語句，學(xué)會(huì)使用系統(tǒng)函數(shù)，掌握多表聯(lián)接查詢、聯(lián)合查詢、嵌套查詢等。教學(xué)內(nèi)容：第一節(jié)SELECT語句結(jié)構(gòu)一、SELECT語句結(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)接簡介。二、聯(lián)接的類型。第五節(jié) 聯(lián)合查詢 一、聯(lián)合查詢。第六節(jié) 嵌套查詢 一、嵌套查詢。思考題：1簡述SELECT語句的結(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簡述聯(lián)接的類型第五章索引與數(shù)據(jù)完整性課時(shí)分配： 2課時(shí)教學(xué)要求：掌握索引的建立、刪除，分析和維護(hù)，學(xué)會(huì)設(shè)置數(shù)據(jù)庫數(shù)據(jù)的完整性。教學(xué)內(nèi)容：第一節(jié)索引一、 索引的概念

21、。二、 索引的建立。三、 索引的刪除。四、 索引的分析與維護(hù)。第二節(jié) 數(shù)據(jù)完整性一、域完整性。二、實(shí)體完整性。三、引用完整性。思考題：1什么是索引？如何創(chuàng)建和刪除索引？2數(shù)據(jù)完整性包括哪些？3某公司有數(shù)據(jù)庫，其中有一個(gè)表包含幾十萬個(gè)數(shù)據(jù)，但是用戶抱怨說查詢速度太慢，下面哪種方法能最好地提高查詢速度： A收縮數(shù)據(jù)庫。 B減少數(shù)據(jù)庫占用的空間。 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語言創(chuàng)建視圖。第三節(jié) 修改視圖一、使用企業(yè)管理器修改視圖。二、使用Transact-SQL語言修改視圖。第四節(jié) 使用視圖查詢數(shù)據(jù) 一、使用視圖查詢數(shù)據(jù)。第五節(jié) 使用視圖管理數(shù)據(jù)表中的數(shù)據(jù)一、使用視圖管理數(shù)據(jù)表中的數(shù)據(jù)。思考題：1下面關(guān)于視圖的說法，哪一個(gè)正確？ A視圖是將基本表中的數(shù)據(jù)檢索出來后重新組成的一個(gè)新表。 B視圖是一種虛擬表，本身保存的只是視圖的定義，查看視圖數(shù)據(jù)時(shí)，SQL Server將其定義轉(zhuǎn)換為相應(yīng)的SELECT語句，然后進(jìn)行檢索并顯示結(jié)果。 C通過視圖可以修改多個(gè)基本表的數(shù)據(jù)。 D對(duì)任何視圖，都可以通過該視圖修改基本表的數(shù)據(jù)。2簡述Create vie

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

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

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

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

27、自定義函數(shù)。第四節(jié) 事務(wù)處理一、事務(wù)簡介。二、事務(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ù)庫的備份和恢復(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ù)庫備份一、備份

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