1、數據結構與數據庫實驗課作業和要求實驗一、線性表的應用：稀疏一元多項式運算器實驗目的 :熟練掌握指針和鏈表操作的基本功 熟練掌握數組操作的基本功 模塊化程序設計（程序的分層結構、函數的功能和接口） 人機交互界面設計（界面美觀，使用方便、操作的彈性好） 源程序的書寫風格（縮進式，加注釋，可讀性要好） 對程序健壯性的處理程序的調試技術訓練 （debug 方法和測試數據的選擇 ） 時空效率實驗學時：第 1,2,3,4 次實驗完成實驗內容： 基本功能（必做） ：1. 創建2. 顯示3. 復制4. 求和5. 求差6. 求值7. 銷毀8. 清空9修改（插入新的結點、刪除已有結點、修改已有結點的系數和指數）

2、拓展功能（選做） ：10. 微分（N階導數）11. 不定積分12. 定積分13. 乘法和乘方14. 除法15. 最大公約式和最小公倍式16. 多項式的四則運算（如“ （1 +2*3）/ 4”）數據組織：多項式用帶頭結點的單鏈表表示 用指針數組存放 N 個多項式的頭指針存儲結構示意圖I-頭抬針數織pji L十J-H318A1o -*A34 A*用戶操作界面：推薦用菜單驅動實驗目的：實驗二、棧的應用掌握棧的后進先出特點 掌握棧的表示和實現技術 掌握如何運用棧的特點來構建算法實驗內容（在題目 16 中任選 1 題）：題目 1. 簡單的行編輯器（提高難度：實現對文本文件的編輯）題目 2. 括號配對檢驗

3、（提高難度：實現對括號優先級的檢測）題目 3. 波蘭式計算（提高難度：操作數為浮點數）題目 4. 逆波蘭式計算（提高難度：操作數為浮點數）題目 5. 中綴式計算（提高難度：操作數為浮點數）題目 6. 迷宮求解（提高難度 : 隨機迷宮、最短路徑的提取） 附加題：一般表達式的計算，即在表達式中包含其他函數的運算，如2.5A3*ta n（si n（1.2）+cos（3.5）實驗學時： 第 5 次實驗課當堂完成實驗目的：實驗三、二叉樹的運算掌握二叉樹的遞歸特性掌握二叉樹的常用存儲結構 二叉鏈表掌握二叉樹的創建、遍歷等基本運算 了解遞歸函數的執行過程，學會編寫遞歸程序實驗內容：（在題目 1、2 中任選

4、1 題） 題目 1. 二叉樹運算1. 創建二叉樹2. 遍歷二叉樹（先序、中序、后序、層序遍歷）3. 二叉樹的計算（二叉樹的結點數、葉子數、高度、寬度等）4. 二叉樹的處理（復制、銷毀）題目 2. 哈夫曼編碼和解碼1. 輸入電文串2. 統計電文字符集和每種字符在電文中出現的次數3. 構建 huffman 樹4. 產生每種字符的 huffman 編碼5. 將電文串翻譯成比特流6. 對電文比特流進行解碼附加題：用 huffman 壓縮技術實現對文件的壓縮和解壓縮處理實驗學時： 第 7 次實驗課當堂完成實驗四、圖掌握圖的兩種存儲結構 : 鄰接矩陣表示法和鄰接表表示法 掌握圖的DFS遍歷和BFS遍歷的算

5、法 學會利用圖的模型來編程解決實際應用問題實驗內容：（在 題目 1、 2、 3 中任選 1 題）題目 1. 圖的遍歷1. 創建圖G （任選鄰接矩陣或鄰接表）2. 顯示圖3. 深度優先搜索遍歷圖4. 廣度優先搜索遍歷圖5. 在圖中插入頂點6. 在圖中插入邊題目 2: 求通訊網的最小代價生成樹1. 輸入通訊網 G2. 用Prim算法構建G的最小生成樹并輸出3. 用Kruskal算法構建G的最小生成樹并輸出題目 3. 鐵路交通網的最短路徑1. 輸入鐵路交通網 G2. 用 Dijkstra 算法計算從始發站到終點站的最短路徑實驗目的：實驗五、哈希表掌握哈希表的定義和特點 掌握哈希函數的構造方法和解決沖

6、突的技術，實現哈希造表 掌握哈希表的查找、插入和刪除技術掌握哈希表平均查找長度ASL的計算方法實驗內容：（ 1-5 必做，其他選做）1. 輸入關鍵字序列；2. 用除留余數法構建哈希函數，用線性探測法解決沖突，構建哈希表HT1；3. 用除留余數法構建哈希函數，用拉鏈法解決沖突，構建哈希表HT2；4. 分別對HT1和HT2計算在等概率情況下查找成功和查找失敗的ASL;5. 分別在 HT1 和 HT2 中查找給定的關鍵字，給出比較次數6. 在 HT1 中刪除指定的關鍵字7. 在 HT1 中插入新的關鍵字實驗學時：第 8、 9 次實驗課完成實驗六數據庫SQL語言實驗目的：1熟悉本實驗所使用的DBMS環

7、境：SQL SERVER 2005,學會使用 SQLSERVER客戶端工具查詢分析器。2完成SQL語言的基本操作：1）創建表2）插入、刪除、修改、查詢。3）創建視圖實驗內容：1. 下載 SQL Server 客戶端工具：03 /querytool.rar，解壓后執行 isqlw.exe, 【SQL SERVER（S）輸入11，【連接使用】選擇“ SQL server身份驗證”，登錄名和 密碼都是student。此外，也可以使用實驗室機器桌面上的SQL Server Management StudioExpress 登錄。登錄后顯示如下

8、界面，則可以執行sql語句了。要注意，pubs數據庫是系統樣例數據庫，里面提供了titles等實驗中用到的示例表，student用戶對其只有查詢權，不可以修改。學生可以在student數據庫中創建自己的表，創建表時請按照題目中要求的命名規則來命名。在操作數據庫是要注意當前數據庫是pubs還是student，可以在界面面的 combox選擇韋50L *向甘析莊1 “ 閔DBSiEETEA. ft udent 口 st ndrnt左杯=3* 1-0®理Iff (t:l晦査譚卸 TA H）E!口對曲如Jiff Xft 2? H7 * |QT| 卅智區 CFselect « fio

9、oi pubarrjtJuirl2. 熟悉pubs數據庫中各個 table的定義和關系。03 /pubs.pdf3查詢操作（在pubs數據庫中執行）：1）無條件查詢查找pub庫中authors表的全部信息。2）簡單條件查詢查找titles表中全部書號及書名。查找titles表中價格在 $1518元之間的書的書名。 查找titles表中書名以T開頭的書號，書名。對其他樣例表構造各種簡單查詢條件，進行查詢。3）多條件查詢查找書名起始字符為T,價格小于$16元的書名及價格。查找書名起始字符不為T的，價格大于$16元的書號，書名及價格。4）用連接操作（或嵌套查詢）進

10、行查詢對表titles, publishers進行查詢：查找出版社的名稱以及所出的書名。 對表authors, titleauthor, titles進行查詢：查找作者的姓、名和所寫的書名。5）對查詢結果排序IDEEKrKXbtUihnUJ DESDATSxdh用戶畫* _| -Iba+ m dbl J.bi+ 匚)4bi. » | + 二J -Iba + 二1 4J>b* 二4ba.+ 匚)dbi.* 二1 Jbi + _l朋，i用口宦您的親哥軸 ct-wlwt 丄用口羸+ _|耒貶& JWE+ _|科曲過H&-丄函沖片_1用.口定.立関貌JS疲 *: lj

11、5<n* LJ9 tJm U.VXtlrf'Xl.disecviti . M|J.4r|n» 卜.涸« FjjMj iktrs .TQyEgd .i.klax k 1(.44T41 h E i-|l«MlllttT K UXL"|-au idau lnaie3U.fDaaepbonvaddie-rscityst at a ziprant i *7*AJna-K-nwJehnin4GSJ396-T2231 叩衛 Bin Rd,KtttU FtttE94.D26B2213-481 C；eb«i很sae-mo3陽5t. I<1Oa

12、klandS946 J 01323H-95*?7C CaiCheiyl41155-J8-TY235B9 Damn LiuBeikelerCA94TD5l!I2fi?-4-2394 O' LeaeyMichael血朗 S-M2S22 Cl&wlarid Av. ELIjii'i JoseClL96328ii5対9處肋捫r曲曲4L&P34也 Lfli沛汕亡011«(A Av.Oak liuid亡A.94咖13M 1-2173? SHth911UBrPIS6KK40T4D0-56-TQ(B B?nrwtAbiahaK取65S-P932622-3 Batsna

13、a 5t.SeikplqyCA9470BBE42?-LT-23 LSIhillAnn4IISB36-TI2®3L0 Blonde St-Pal* AltCA94301b94T2-2T-2M9 GriEnlesbyEiut70rT938-m&R) &dx ?92CaveloCA.9E428L104618-59-1LocksltivQLB6-4132012 BlTMjlvny gjAFi S'tfAnCllCG3LI4130L11527-732-15 Wttl*isrnsyicrttr2S7-Z733Z2 C£t.ybtG Houtt Rd.Wuttui

14、HtTIT315013640-9?-1ER2 Blotshflt-HallsEvfinald.50375-MO?SE OillaiialR BlCnialli-ranmaoII13fiT2-7!-3249 YokcuirtciAkikodiis035-422S3 SilvBi CtTai nut CrppkCAMJHBl!J-4112-45-lflT del CastilloIlUWJSLS9982?&2286 Ce» Pl.氐跖Anri AEborJill曲】05L15122-61-E4&4血直転們回JlichelEa?-S9323 Bildiiu PL'J

15、utIff4敘031!V rw PHhJTJUS謁花臥GEEDATB 19. DJ xiulu-iiD DO:DDS3打乃劌湘哇按3查找作者的姓、名、電話號碼，并按作者姓、名排列。 查找書名和書的價格，按書價由大到小的次序排列。6）使用函數進行查找列出有多少類書。 列出書的定價有多少種。列出書價最低的書名和書價。 查出書價最高的書名及書價。 列出當年銷量的總和。4表和視圖創建及插入1）建表：創建兩個表S*和T*，并插入下面內容，其中*是本人的學號（下同）。*Titleauthort nopriceQTY計算機原理張一平S309220.80200C語言程序設計李華H129815.30300數據庫原理王家樹D100722.70150計算機網絡高明S569018.90230軟件工程魯廷璋S200535.00200T*t noPagepub-dateS30923041986D10072