《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)任務(wù)書(2011級(jí)用)

1、昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)清單 航空客運(yùn)訂票系統(tǒng)偏難 迷宮問題偏難 哈夫曼編譯碼器 五子棋小游戲偏難 文章編輯 約瑟夫環(huán)問題 赫夫曼樹的建立 各種排序程序的改進(jìn)算法 字符串的操作偏易 鏈表的基本操作易11一元稀疏多項(xiàng)式計(jì)算器偏易12利用Hash技術(shù)統(tǒng)計(jì)C源程序中關(guān)鍵字的頻度難13運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)難14宿舍管理查詢軟件偏難15校園導(dǎo)航問題偏難16通訊錄的制作難17小型圖書館管理系統(tǒng)18學(xué)生成績(jī)管理系統(tǒng)偏難19數(shù)制轉(zhuǎn)換問題偏易20猴子吃桃子問題偏易請(qǐng)同學(xué)1-3人一組選擇1個(gè)題目（也可自選題目），課程設(shè)計(jì)說明書主要介紹自己完成的部分。注：選擇標(biāo)注易的題目，得分將偏低；選擇標(biāo)注難的題目，得

2、分會(huì)較高；沒有標(biāo)注的為中等難度。22昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書1設(shè)計(jì)題目航空客運(yùn)訂票系統(tǒng)已知技術(shù)參數(shù)和設(shè)計(jì)要求通過此系統(tǒng)可以實(shí)現(xiàn)以下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）。查詢：可以查詢某個(gè)航線的情況（如：輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況。訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班。退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班

3、信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件。要求：根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能。設(shè)計(jì)內(nèi)容與步驟選擇合適的數(shù)據(jù)結(jié)構(gòu)結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書2設(shè)計(jì)題目迷宮問題已知技術(shù)參數(shù)和設(shè)計(jì)要求任務(wù)：可以輸入一個(gè)任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出；要求：在上交資料中請(qǐng)寫明：存儲(chǔ)結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法

4、的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法。設(shè)計(jì)內(nèi)容與步驟選擇合適的數(shù)據(jù)結(jié)構(gòu)結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書3設(shè)計(jì)題目哈夫曼編譯碼器已知技術(shù)參數(shù)和設(shè)計(jì)要求題目的基本要求是：初始化：鍵盤輸入字符集大小n，n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹；編碼：利用建好的huffman樹生成huffman編碼；輸出編碼；譯碼功能；字符和頻度如下：字符 空格 A B C D E F G H I J K L M N O P Q頻度

5、 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1字符 R S T U V W X Y Z頻度 48 51 80 23 8 18 1 16設(shè)計(jì)內(nèi)容與步驟選擇合適的數(shù)據(jù)結(jié)構(gòu)結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書4設(shè)計(jì)題目五子棋小游戲已知技術(shù)參數(shù)和設(shè)計(jì)要求要求：編寫基于合命令行的五子棋小游戲階段：實(shí)現(xiàn)五子棋的人人對(duì)局功能；實(shí)現(xiàn)五子棋的人機(jī)對(duì)局功能；實(shí)現(xiàn)兩機(jī)對(duì)局

6、；前兩階段必須實(shí)現(xiàn)，后一階段不做要求。設(shè)計(jì)內(nèi)容與步驟選擇合適的數(shù)據(jù)結(jié)構(gòu)結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書5設(shè)計(jì)題目文章編輯已知技術(shù)參數(shù)和設(shè)計(jì)要求功能：輸入一頁文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁文章，每行最多不超過80個(gè)字符，共N行。要求：分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；刪除某一子串，并將后面的字符前移。存儲(chǔ)結(jié)構(gòu)使用線性表

7、，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。輸出形式：分行輸出用戶輸入的各行字符；分4行輸出“全部字母數(shù)”、“數(shù)字個(gè)數(shù)”、“空格個(gè)數(shù)”、“文章總字?jǐn)?shù)”輸出刪除某一字符串后的文章。設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書6設(shè)計(jì)題目約瑟夫環(huán)問題已知技術(shù)參數(shù)和設(shè)計(jì)要求任務(wù)：編號(hào)是1，2，n的n個(gè)人按照順時(shí)針方向圍坐一圈，每個(gè)人只有一個(gè)密碼（正整

8、數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開始順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向的下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。設(shè)計(jì)一個(gè)程序來求出出列順序。要求：利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個(gè)人的編號(hào)。測(cè)試數(shù)據(jù)：m的初值為20，n=7，7個(gè)人的密碼依次為3，1，7，2，4，7，4，則正確的輸出是什么？要求：輸入數(shù)據(jù)（包括輸入m的初值，以及每個(gè)人的密碼n），建立單循環(huán)鏈表。輸出形式：建立一個(gè)輸出函數(shù)，輸出正確的輸出序列。設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、

9、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書7設(shè)計(jì)題目赫夫曼樹的建立已知技術(shù)參數(shù)和設(shè)計(jì)要求任務(wù)：建立最優(yōu)二叉樹函數(shù)。要求：可以建立函數(shù)輸入二叉樹，并輸出其赫夫曼樹。在上交資料中請(qǐng)寫明：存儲(chǔ)結(jié)構(gòu)、基本算法（可以使用程序流程圖）、輸入輸出、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法。設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%

10、課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書8設(shè)計(jì)題目各種排序程序的改進(jìn)算法已知技術(shù)參數(shù)和設(shè)計(jì)要求任務(wù)：用程序?qū)崿F(xiàn)插入法排序、起泡法改進(jìn)算法排序。利用插入排序和冒泡法的改進(jìn)算法，將用戶隨機(jī)輸入的一列數(shù)按遞增的順序排好。輸入的數(shù)據(jù)形式為任何一個(gè)正整數(shù)，大小不限。輸出的形式：數(shù)字大小逐個(gè)遞增的數(shù)列。設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書9設(shè)計(jì)題目字符串的操作已知技術(shù)

11、參數(shù)和設(shè)計(jì)要求基本功能要求：字符串采用數(shù)組存儲(chǔ)，建立兩個(gè)字符串String1和String2，輸出兩個(gè)字符串。將字符串String2的頭n個(gè)字符添加到String1的尾部。輸出結(jié)果。查找串String3在串String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上。輸出結(jié)果。測(cè)試數(shù)據(jù)：String1：“typedefstructArcBox”String2：“VertexTypedata”String3：“data”n:6，m:7String1：“structArcBox”String2：“VertexType”String3：“Box”

12、n:3，m:3設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書10設(shè)計(jì)題目鏈表的基本操作已知技術(shù)參數(shù)和設(shè)計(jì)要求一、設(shè)計(jì)目的：掌握線性鏈表的建立。掌握線性鏈表的基本操作。二、設(shè)計(jì)內(nèi)容和要求利用鏈表的插入運(yùn)算建立線性鏈表，然后利用鏈表的查找、刪除、計(jì)數(shù)、輸出等運(yùn)算反復(fù)實(shí)現(xiàn)鏈表的這些操作（插入、刪除、查找、計(jì)數(shù)、輸出單獨(dú)寫成函數(shù)的形式），并能在屏幕上輸出操作前后的結(jié)果。設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程

13、序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書11設(shè)計(jì)題目一元稀疏多項(xiàng)式計(jì)算器已知技術(shù)參數(shù)和設(shè)計(jì)要求基本功能定為：輸入并建立多項(xiàng)式。輸出多項(xiàng)式，輸出形式為整數(shù)序列：n，c1，e1，c2，e2，cn，en。其中n是多項(xiàng)式的相數(shù)，Ci和Ei分別是第i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排列。兩個(gè)多項(xiàng)式相加，建立并輸出和多項(xiàng)式。兩個(gè)多項(xiàng)式相減，建立并輸出差多項(xiàng)式。兩個(gè)多項(xiàng)式相乘，建立乘積多項(xiàng)式。計(jì)算多項(xiàng)式在x處的值實(shí)現(xiàn)提示：用帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式。設(shè)計(jì)

14、內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書12設(shè)計(jì)題目利用Hash技術(shù)統(tǒng)計(jì)C源程序中關(guān)鍵字的頻度已知技術(shù)參數(shù)和設(shè)計(jì)要求一、任務(wù)描述掃描一個(gè)C源程序，用Hash表存儲(chǔ)該程序中出現(xiàn)的關(guān)鍵字，并統(tǒng)計(jì)該程序中的關(guān)鍵字出現(xiàn)的頻度。用線性探測(cè)法解決Hash沖突。設(shè)Hash函數(shù)為：Hash(Key)=(Key的首字母序號(hào))*100+ (Key的尾字母序號(hào)) Mod 41。關(guān)鍵字39個(gè)，參考C語言教材。二、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)關(guān)

15、鍵字表的存儲(chǔ)結(jié)構(gòu)；Hash表中的結(jié)點(diǎn)結(jié)構(gòu)。頻度、沖突次數(shù)三、功能設(shè)計(jì)從一個(gè)大字符串中分解單詞識(shí)別是否是關(guān)鍵詞：用哪種方法：有序表查找、二叉查找樹？Hash函數(shù)，解決沖突，統(tǒng)計(jì)沖突次數(shù)。Key=>地址插入Hash表，或調(diào)整Hash表項(xiàng)中的頻度輸出Hash表，關(guān)鍵詞總數(shù)，沖突次數(shù)自己想象，功能要多，設(shè)計(jì)要合理。四、技術(shù)討論文件不同，Hash表各項(xiàng)次序是否一樣？考察多個(gè)C源程序文件，計(jì)算當(dāng)關(guān)鍵詞總數(shù)約為1000時(shí)，沖突次數(shù)的總次數(shù)？Hash表空間增大后，是否沖突一定減少？比較其他的Hash函數(shù)，其他的沖突處理方法，效率有何差別。題目所給的Hash函數(shù)，好嗎？設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)

16、與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書13設(shè)計(jì)題目運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)已知技術(shù)參數(shù)和設(shè)計(jì)要求任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1m，女子m+1m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m<=20，n<=20）功能要求：可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；

17、能統(tǒng)計(jì)各學(xué)校部分；可以按學(xué)校編號(hào)或名稱、學(xué)?？偡?、男女團(tuán)體總分排序輸出；可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。數(shù)據(jù)存入文件并能隨時(shí)查詢。規(guī)定：輸入數(shù)據(jù)形式和范圍（可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱）輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整型。界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在C語言程序設(shè)計(jì)的書上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法

18、數(shù)據(jù)；局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明。設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書14設(shè)計(jì)題目宿舍管理查詢軟件已知技術(shù)參數(shù)和設(shè)計(jì)要求任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件，程序設(shè)計(jì)要求：采用交互工作方式建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序（冒泡、選擇、插入排序等任選一種）。查詢菜單：（用二分查找實(shí)現(xiàn)以下操作）按姓名查詢按學(xué)

19、號(hào)查詢按房號(hào)查詢打印任一查詢結(jié)果（可以連續(xù)操作）設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書15設(shè)計(jì)題目校園導(dǎo)航問題已知技術(shù)參數(shù)和設(shè)計(jì)要求設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)

20、課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書16設(shè)計(jì)題目通訊錄的制作已知技術(shù)參數(shù)和設(shè)計(jì)要求設(shè)計(jì)目的：用數(shù)據(jù)結(jié)構(gòu)中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，給合C語言基本知識(shí)，編寫一個(gè)通訊錄管理系統(tǒng)，把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用到實(shí)際軟件開發(fā)中去。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成以下幾方面的功能：輸入信息enter();顯示信息display();以姓名作為關(guān)鍵字查找search();刪除信息delete();存盤save();裝入load();設(shè)計(jì)要求：每條信息至少包含：姓名（NAME）、街道（STREET）、城市（CITY）、郵編（EIP）、國家（S

21、TATE）幾項(xiàng)作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力；上機(jī)能正常運(yùn)行。設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書17設(shè)計(jì)題目小型圖書館管理系統(tǒng)（鏈表的插入，排序，查詢，刪除）已知技術(shù)參數(shù)和設(shè)計(jì)要求設(shè)計(jì)目的：對(duì)C語言軟件開發(fā)有一定的認(rèn)識(shí)，了解并掌握開發(fā)的各個(gè)流程，以及各功能代碼的實(shí)現(xiàn)。創(chuàng)建一個(gè)圖書館管理系統(tǒng)，可進(jìn)行還書（插入），排序，查找，借書（刪除）操作。設(shè)計(jì)原理：所有信息存儲(chǔ)在一個(gè)帶頭

22、結(jié)點(diǎn)的單向鏈表中，每個(gè)結(jié)點(diǎn)存儲(chǔ)一條圖書記錄，即結(jié)構(gòu)體（book），其中各域?yàn)椋簳?hào)（number）、書名（title）、作者（writer）、定價(jià)（pricing）、出版社（publishinghouse），指針域（next）。系統(tǒng)初始時(shí)圖書記錄為空，由用戶錄入信息，進(jìn)行插入（包括創(chuàng)建），排序，查找，刪除操作。有兩種排序算法可選：選擇排序和直接插入排序，均由鏈表實(shí)現(xiàn)。如輸入有錯(cuò)，給出出錯(cuò)提示。設(shè)計(jì)內(nèi)容與步驟結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書設(shè)計(jì)工作設(shè)計(jì)工作6學(xué)時(shí)實(shí)現(xiàn)與調(diào)試18學(xué)時(shí)課程設(shè)計(jì)說明書6學(xué)時(shí)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%答辯30%王亞寧制昆明學(xué)院信息技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書18設(shè)計(jì)題目學(xué)生成績(jī)管理系統(tǒng)已知技術(shù)參數(shù)和設(shè)計(jì)要求現(xiàn)有學(xué)生成績(jī)信息文件1（1.txt），內(nèi)容如下：姓名 學(xué)號(hào) 語文 數(shù)學(xué) 英語張三 01 67 78 82李四 02 78 91 88張曉 03 68 82 56王一 04 56 45 77陳明 05 67 38 47學(xué)生成績(jī)信息文件2（2.txt），內(nèi)容如下：姓名 學(xué)號(hào) 語文 數(shù)學(xué) 英語陳小二 31 57 68 82李小四 32 88 90 68張大春 33 48 42 56李小昆 34 50 45 87陳明輝 35 47 58 77試編寫一管理系統(tǒng)，要求如下：實(shí)現(xiàn)對(duì)兩個(gè)文件數(shù)據(jù)進(jìn)行