【正文】 8 18 1 51 1校園導(dǎo)游咨詢 問題描述：設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。⑶為來訪客人提供圖中任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡單路徑?；疽螅孩诺貓D采用圖型數(shù)據(jù)結(jié)構(gòu)，每個(gè)地級(jí)市為一個(gè)節(jié)點(diǎn)，邊表示對(duì)應(yīng)的兩個(gè)地級(jí)市相鄰。⑶演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行?；疽螅孩胖辽俨捎萌N方法實(shí)現(xiàn)上述問題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。⑶最后對(duì)結(jié)果作出簡單分析，包括對(duì)各組數(shù)據(jù)得出結(jié)果波動(dòng)大小的解釋?；疽螅孩?設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；⑶ 從鍵盤輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立不同的哈希表； ⑷ 采用線性探測再散列的方法解決沖突； ⑸ 查找并顯示給定電話號(hào)碼的記錄； ⑹ 查找并顯示給定用戶名的記錄?；疽螅?1)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；(2)從鍵盤輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立不同的哈希表；(3)采用二次探測再散列的方法解決沖突；(4)查找并顯示給定電話號(hào)碼的記錄；(5)查找并顯示給定用戶名的記錄。基本要求：(1)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；(2)從鍵盤輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立不同的哈希表；(3)采用鏈地址法解決沖突；(4)查找并顯示給定電話號(hào)碼的記錄；(5)查找并顯示給定用戶名的記錄。每張車票包含車次、車廂、座位信息。⑵為簡單起見，在此假設(shè)所有出售的車票均為同一車次的車票。⑷退票時(shí)，必須是車站售出的車票才能退，否則視為無效票，不能退票，而且退票可以再次銷售。1圖書管理系統(tǒng) 問題描述：設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。⑷演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行?；疽螅孩挪捎靡欢ǖ拇鎯?chǔ)結(jié)構(gòu)進(jìn)行客戶信息的存儲(chǔ)； ⑵對(duì)客戶的信息可以進(jìn)行修改、刪除、添加； ⑶能夠根據(jù)消費(fèi)情況進(jìn)行客戶積分的累加； ⑷根據(jù)積分情況，對(duì)客戶實(shí)行不同程度的打折優(yōu)惠； ⑸演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行?；疽螅孩挪捎靡欢ǖ拇鎯?chǔ)結(jié)構(gòu)對(duì)庫房的貨品及其數(shù)量進(jìn)行分類管理；⑵可以實(shí)現(xiàn)進(jìn)庫房時(shí)，產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加； ⑶能夠查詢庫房每種產(chǎn)品的總量、進(jìn)貨日期、銷出數(shù)量、銷售時(shí)間等； ⑷可以實(shí)現(xiàn)產(chǎn)品出庫房時(shí)，產(chǎn)品數(shù)量修改以及達(dá)到臨界值提醒的功能； ⑸演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行?；疽螅孩挪捎靡欢ǖ拇鎯?chǔ)結(jié)構(gòu)對(duì)學(xué)生成績進(jìn)行管理；⑵可以進(jìn)行成績的錄入、查詢、修改、刪除等操作；⑶可以查詢某門課程的平均分，學(xué)生的排名，不同分?jǐn)?shù)段的學(xué)生人數(shù)及學(xué)生信息等； ⑷可以查詢某學(xué)生的各課程分?jǐn)?shù)，總分及學(xué)生的班級(jí)排名等； ⑸可以按學(xué)號(hào)排序輸出全部學(xué)生的成績信息、總分及班級(jí)排名等。通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)——線性表 任務(wù)：利用線性表完成通訊錄的一般性管理工作：(1)添加信息；(2)顯示信息：可以按照手機(jī)或聯(lián)系人的姓名拼音排序顯示；(3)查找：用名字和手機(jī)號(hào)分別作為查找的依據(jù)，進(jìn)行查找；(4)編輯信息；(5)刪除信息；(6)保存到文件； 要求：(1)每條記錄至少包括姓名、手機(jī)、電子郵箱、城市、郵編等信息。2通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)——哈希表 任務(wù)：利用哈希表完成通訊錄的一般性管理工作：(1)添加信息；(2)顯示信息：可以按照手機(jī)或聯(lián)系人的姓名拼音排序顯示；(3)查找：用名字和手機(jī)號(hào)分別作為查找的依據(jù)，進(jìn)行查找；(4)編輯信息；(5)刪除信息；(6)保存到文件； 要求：(1)每條記錄至少包括姓名、手機(jī)、電子郵箱、城市、郵編等信息。2簡單目錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)任務(wù)：利用樹型結(jié)構(gòu)設(shè)計(jì)并實(shí)現(xiàn)一個(gè)簡單的目錄管理系統(tǒng)，該系統(tǒng)可以對(duì)所有目錄進(jìn)行管理，如目錄的新建、刪除、查詢、目錄名稱修改、按某種順序輸出所有目錄（樹的遍歷操作）、以樹型結(jié)構(gòu)輸出所有目錄等功能。那里只有n－1條道路，但是，它們的連接方式使得從任意城市都可以走到其他的任何城市。他計(jì)劃從城市k開始，游遍所有的城市m1，m2，m3……，mi，…（不一定要按這個(gè)順序旅游）。他想要以最短的路程旅行完所有的城市（從城市k開始）。2迷宮求解任務(wù)：以一個(gè)m*n的長方陣表示迷宮，設(shè)置兩個(gè)門，一個(gè)入口，另一個(gè)是出口。要求：⑴首先實(shí)現(xiàn)一個(gè)棧類型，然后編寫一個(gè)求解迷宮的非遞歸程序。⑶輸出迷宮圖，以號(hào)表示障礙物，? ?空格表示非障礙物，*表示通路?；疽螅海?）建立家族關(guān)系并能存儲(chǔ)到文件中。（3）可以查詢家族成員的雙親、祖先、兄弟、孩子和后代等信息。（5）界面友好，演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行，可反復(fù)操作。2語言中平衡符號(hào)的問題要求：設(shè)C語言程序代碼中包含如下符號(hào)/* */，()，[]，{}，編寫程序檢測一段C代碼中上述符號(hào)是否正確?；疽螅?1)從鍵盤輸入要求解的算術(shù)表達(dá)式；(2)采用棧結(jié)構(gòu)進(jìn)行算術(shù)表達(dá)式的求解過程；(3)能夠判斷算術(shù)表達(dá)式正確與否；(4)對(duì)于錯(cuò)誤表達(dá)式給出提示；(5)對(duì)于正確的表達(dá)式給出最后的結(jié)果,并可以顯示運(yùn)算的整個(gè)過程。2表達(dá)式求值，并能給出分?jǐn)?shù)，可供小學(xué)生作業(yè)練習(xí)的小程序 要求：⑴建立試題庫文件，從文件中，隨機(jī)抽取n個(gè)題目； ⑵題目涉及加減乘除，帶括號(hào)的混合運(yùn)算； ⑶隨時(shí)可以退出程序；⑷保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評(píng)價(jià)；⑸界面友好，演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行，可反復(fù)操作。3病人就醫(yī)管理編寫一個(gè)程序?qū)崿F(xiàn)就醫(yī)管理。不同科室都是從1號(hào)開始掛號(hào)。⑶護(hù)士從等待隊(duì)列中取出一位病人的病歷，該病人進(jìn)入診室就診。⑵排隊(duì)輸入病人的就診號(hào)，加入到病人排隊(duì)隊(duì)列中。⑷查看排隊(duì)從隊(duì)首到隊(duì)尾列出所有的排隊(duì)病人的病歷號(hào)。3九宮格問題 在一個(gè)33的九宮格中有1—8這8個(gè)數(shù)字，混亂排序，一個(gè)空格隨機(jī)地?cái)[放在一個(gè)格子里。調(diào)整的規(guī)則是：每次只能將與空格（上、下或左、右）相鄰的一個(gè)數(shù)字平移到空格中。3銀行業(yè)務(wù)模擬問題描述：設(shè)銀行有四個(gè)服務(wù)窗口，一個(gè)等待隊(duì)列, 每個(gè)窗口均可以辦理存款、取款、掛失、還貸業(yè)務(wù)，每種業(yè)務(wù)所需的服務(wù)時(shí)間不同，優(yōu)先級(jí)不同。當(dāng)任一服務(wù)窗口空閑時(shí),處理等候客戶中優(yōu)先級(jí)最高，排在最前面的客戶的業(yè)務(wù)?；疽螅好總€(gè)客戶到達(dá)銀行的時(shí)間和需要辦理的業(yè)務(wù)隨機(jī)產(chǎn)生，輸出一天客戶在銀行的平均逗留時(shí)間和每個(gè)窗口每天辦理的客戶數(shù)和每種業(yè)務(wù)數(shù)。汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端）；若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上依次等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場；每輛停放在車場的車在它離開停車場時(shí)必須按它停留的時(shí)間長短交納費(fèi)用。3關(guān)鍵路徑問題 問題描述：設(shè)計(jì)一個(gè)程序，求出完成整項(xiàng)工程至少需要多少時(shí)間，以及整項(xiàng)工程中的關(guān)鍵活動(dòng)。⑵若該工程能順利進(jìn)行，輸出完成整項(xiàng)工程至少需要多少時(shí)間，以及每一個(gè)關(guān)鍵活動(dòng)所依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間?；疽螅孩艔陌鬏爡^(qū)的外部地圖文件中讀入轄區(qū)名稱和各轄區(qū)間的直接距離。⑶輸出應(yīng)該建設(shè)的地鐵路線及所需要建設(shè)的總里程信息。（2）店長功能：登錄、注銷、自身密碼修改、自身信息修改；商品信息的修改、統(tǒng)計(jì)；查看日?qǐng)?bào)表、月報(bào)表、商品銷售量報(bào)表、營業(yè)員業(yè)績報(bào)表；查找、瀏覽、修改商品儲(chǔ)備信息。 要求：（1）在歌星大獎(jiǎng)賽中，每位歌手演唱完，有10個(gè)評(píng)委為參賽的選手打分，分?jǐn)?shù)為1~100分。歌手的人數(shù)在大獎(jiǎng)賽開始時(shí)確定。（3）建立數(shù)據(jù)文件，保存各位歌星比賽時(shí)的所有評(píng)委分?jǐn)?shù)，包括最高分，最低分和最后得分，并對(duì)比賽結(jié)果進(jìn)行排序輸出；（4）界面友好，演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行，可反復(fù)操作。需要實(shí)現(xiàn)如下功能：（1）查詢，根據(jù)輸入時(shí)間，輸出機(jī)位信息；（2）機(jī)位預(yù)定，根據(jù)輸入的日期和時(shí)間段查詢是否有空機(jī)位，若有則預(yù)約，若無則提供最近時(shí)間段的空機(jī)時(shí)間段。（3）退出預(yù)定，根據(jù)輸入的時(shí)間撤銷該時(shí)間的預(yù)定。制作一個(gè)歌曲信息管理系統(tǒng)，要求提供以下功能：（1）歌曲信息包括歌曲名、作者、演唱者、發(fā)行年月等。（3）可以根據(jù)歌曲名、作者、演唱者查詢歌曲信息。（5）用文件存儲(chǔ)信息。實(shí)現(xiàn)新試題庫的建立，界面友好、操作方便。按照要求自動(dòng)組卷、生成文本格式試卷并輸出，便于用戶存檔和編輯。 要求：（1）讀入外部文件存儲(chǔ)的學(xué)生信息，顯示學(xué)生歷史點(diǎn)名記錄；（2）可選擇學(xué)生班級(jí)，對(duì)不同班級(jí)的學(xué)生進(jìn)行點(diǎn)名。（5）提供交互界面，以便人機(jī)交互。否則，計(jì)算機(jī)給出提示，告訴人所猜的數(shù)是太大還是太小，直到人猜對(duì)為止。要求：（1）把猜數(shù)記錄最好的前五名的數(shù)據(jù)保存在外部文件中，包括游戲者的名字，成績和排名，并排序輸出。第四篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目一、表達(dá)式求值（23人）l 問題描述：從鍵盤上輸入中綴算數(shù)表達(dá)式，計(jì)算出表達(dá)式的值。+、－、247。二、停車場管理（34人）l 問題描述：假設(shè)停車場只有一個(gè)可停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。一旦停車場內(nèi)某輛車要離開時(shí)，在它之后開入的車輛必須先退出車場為它讓路，待該車輛開出大門后，為它讓路的車輛再按原次序進(jìn)入停車場。l 基本要求：：到達(dá)/離去的標(biāo)識(shí)，汽車牌照號(hào)碼，到達(dá)/離去的時(shí)間。l 提示：以棧模擬停車場，用隊(duì)列模擬便道，另設(shè)一個(gè)棧臨時(shí)停放為讓路而從車場退出的車。開始時(shí)任選一個(gè)正整數(shù)作為報(bào)數(shù)上限m，從第一個(gè)人開始順時(shí)針方向自1起順序報(bào)數(shù)，報(bào)到m是停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他的下一個(gè)人開始重新從1報(bào)數(shù)。令n最大值取30。四、航空客運(yùn)訂票系統(tǒng)（45人）l 問題描述：業(yè)務(wù)主要包括查詢航線和客票預(yù)訂的信息、客票預(yù)訂和辦理退票等?？蛻粜畔ⅲ嚎蛻粜彰?、證件號(hào)、座位號(hào)。退票業(yè)務(wù)：根據(jù)客戶提供的航班號(hào)和訂票數(shù)量辦理退票手續(xù)。要求將A位置的N個(gè)圓盤通過B位置移動(dòng)到C位置上，并按同樣的順序疊放。六、八皇后問題（2人）l 問題描述：八皇后問題，是一個(gè)古老而著名的問題，是回溯算法的典型例題。l 基本要求：統(tǒng)計(jì)總共有多少種擺法，并以一定方式輸出擺好的格局。如果用文件來存儲(chǔ)相關(guān)書籍的各種信息，包括書號(hào)、書名、作者名、價(jià)格和購買日期，輔之以程序?qū)畔⑦M(jìn)行統(tǒng)計(jì)和查詢會(huì)使書籍管理工作輕松有趣。設(shè)計(jì)雙端隊(duì)列的數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)入隊(duì)、出隊(duì)等基本操作。在該實(shí)驗(yàn)中，把一只老鼠從一個(gè)無頂大盒子的門放入，在盒中設(shè)置了許多墻，對(duì)行進(jìn)方向形成了多處阻擋。在給出入口和出口的前提下，給出動(dòng)態(tài)的迷宮行走路線 l 基本要求：提示：用二維數(shù)組表示迷宮，1代表有障礙，0代表無障礙 十、火車車廂重排問題（45人）l 問題描述：一列貨運(yùn)列車共有n節(jié)車廂，每節(jié)車廂將停放在不同的車站。為了便于從列車上卸掉相應(yīng)的車廂，車廂的編號(hào)應(yīng)與車站的編號(hào)相同，這樣，在每個(gè)車站只要卸掉最后一節(jié)車廂。車廂的重排工作可以通過轉(zhuǎn)軌站完成。設(shè)緩沖軌按先進(jìn)先出的方式運(yùn)作，設(shè)計(jì)算法解決火車車廂重排問題。假設(shè)k=3。十二、簡單個(gè)人電話號(hào)碼查詢系統(tǒng)（34人）l 問題描述：人們在日常生活中經(jīng)常要查找某個(gè)人或某個(gè)單位的電話號(hào)碼，要求實(shí)現(xiàn)一個(gè)簡單的個(gè)人電話號(hào)碼查詢系統(tǒng)，根據(jù)用戶輸入的信息（例如姓名等）進(jìn)行快速查詢。十三、直接插入排序基于單鏈表的實(shí)現(xiàn)（1人）l 問題描述：采用單鏈表存儲(chǔ)待排序數(shù)據(jù)，在其上實(shí)現(xiàn)直接插入排序算法。十四、患者看病過程模擬（2人）l 問題描述：患者到醫(yī)院看病的過程為先排隊(duì)等候再看病治療。設(shè)計(jì)算法模擬該過程。因?yàn)槠嚺普仗?hào)是數(shù)字和字母混編的，例如01B7328，這種記錄集合是一個(gè)適用于多關(guān)鍵字進(jìn)行排序的典型例子。由于運(yùn)輸路線不同，運(yùn)輸費(fèi)用也不同。十七、集合的交、并和差運(yùn)算的實(shí)現(xiàn)（12人）l 問題描述：用有序單鏈表表示集合，實(shí)現(xiàn)集合的交、并、差運(yùn)算 l 基本要求： 空間復(fù)雜度為O(1)十八、單鏈表實(shí)現(xiàn)十進(jìn)制大整數(shù)運(yùn)算（12人）l 問題描述：使用單鏈表實(shí)現(xiàn)不限大小的整數(shù)，每個(gè)結(jié)點(diǎn)存儲(chǔ)一位數(shù)字，要求實(shí)現(xiàn)加、減運(yùn)算。l 基本要求： 從鍵盤上輸入運(yùn)算數(shù)和運(yùn)算符，輸出結(jié)果。這就要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼,在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼的編譯碼系統(tǒng)。從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹。利用已建好的哈夫曼樹,對(duì)正文進(jìn)行編碼。對(duì)編碼好的內(nèi)容進(jìn)行譯碼。二十、商品貨架管理（2人）l 問題描述：商品貨架可以看成一個(gè)棧