【正文】 些數(shù)使用多種方法進(jìn)行排序。二十二、校園導(dǎo)游程序（34人）l 問題描述：用無向圖表示你所在學(xué)校的景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等消息。二十一、稀疏矩陣運算器（3人）l 問題描述：實現(xiàn)兩個稀疏矩陣的加、減、乘運算。上貨時需要倒貨架，以保證生產(chǎn)商品較近的商品在較下的位置。l基本要求：。對于雙工信道(即可以雙向傳輸信息的信道)，每端都需要一個完成的編譯碼系統(tǒng)。十九、哈夫曼編碼（45人）l 問題描述：利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。即能從鍵盤上輸入兩個大整數(shù)，比如：***12345和***11111，則加的結(jié)果應(yīng)為：***01234；減的結(jié)果應(yīng)為：***23456。假定每天需要向每個銷售點運輸一次產(chǎn)品，那么應(yīng)將中心倉庫建在哪個銷售點上才能使運輸費用最低。l 基本要求：，然后利用折半查找方法實現(xiàn)對汽車記錄按關(guān)鍵字查找，也可以按自動方式隨機生成十六、求圖的中心點（2人）l 問題描述：假設(shè)有一個公司在某個地區(qū)有n個產(chǎn)品銷售點，現(xiàn)根據(jù)業(yè)務(wù)需要打算在其中某個銷售點上建立一個中心倉庫負(fù)責(zé)向其他銷售點提供產(chǎn)品。l 基本要求： 十五、汽車牌照數(shù)據(jù)的排序與快速查找（3人）l 問題描述：在汽車數(shù)據(jù)的信息模型中，汽車牌照是關(guān)鍵字，而且是具有結(jié)構(gòu)特點的一類關(guān)鍵字。在排隊的過程中主要重復(fù)做兩件事：一是患者到達(dá)診室，將病歷交給護士，排到等候隊列中候診；二是護士從等候隊列中取出下一個患者的病歷，該患者進(jìn)入診室看病。l 基本要求：排序的數(shù)據(jù)的個數(shù)及其內(nèi)容由用戶從鍵盤上輸入。l 基本要求：，以提高查找效率 、刪除、修改等維護功能。十一、魔方陣（2人）l 問題描述： 在一個nn的矩陣中填入一個1到n2的數(shù)字（n為奇數(shù)），使得每一行、每一列、每條對角線的累加和都相等。l 基本要求：設(shè)計存儲結(jié)構(gòu)表示n個車廂、k個緩沖軌以及入軌、出軌。在轉(zhuǎn)軌站中有一個出軌、一個入軌和一個緩沖軌，緩沖軌位于入軌和出軌之間。所以，給定任意次序的車廂，必須重新排列它們。假定n個車站的編號分別為1n，即貨運列車按照第n站到第1站的次序經(jīng)過車站。盒子僅有一個出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達(dá)出口。提示：為便于操作，采用帶頭結(jié)點的雙鏈表存儲雙端隊列九、迷宮問題（2人）l 問題描述：迷宮實驗是取自心理學(xué)的一個古典實驗。l 基本要求： 、刪除、插入、更新八、雙端隊列（2人）l 問題描述：雙端隊列是插入和刪除操作可以在兩端進(jìn)行的線性表，表的兩端分別稱作端點1和端點2。七、簡單個人圖書管理系統(tǒng)（34人）l 問題描述：學(xué)生在學(xué)習(xí)過程中擁有很多書籍，對購買的書籍進(jìn)行分類和統(tǒng)計是一種良好的習(xí)慣。該問題是十九世紀(jì)著名的數(shù)學(xué)家高斯1850年提出：在88格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上。移動圓盤時必須遵循以下規(guī)則：、B、C任何一個塔座上 l 基本要求：圓盤的個數(shù)從鍵盤輸入（如364等）；用動畫的形式在屏幕上顯示盤的移動。查詢功能：查詢航線信息（根據(jù)飛機的降落地點輸出航班號、飛機好、起降時間、票價和剩余座位數(shù)）和客戶預(yù)訂信息（根據(jù)客戶證件號輸出航班號、飛機號和座位號）五、漢諾塔游戲程序（23人）l 問題描述：在平面上有三個位置A、B、C，在A位置上有n個大小不等的圓盤、小盤壓在大盤上形成圓盤堆。：承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求查詢該航班信息，若滿足要求，則為客戶辦理訂票手續(xù)，輸出座位號。l 基本要求：：航班信息：飛機抵達(dá)城市、航班號、飛機號、起降時間、票價、總座位數(shù)和剩余座位數(shù)、已訂票的客戶名單。要求設(shè)計一個程序模擬此過程，求出出列編號序列。如此下去，直到所有人全部出列為止。三、約瑟夫環(huán)問題（2人）問題描述：設(shè)編號為1，2，3，……，n的n(n0)個人按順時針方向圍坐一圈，每個人持有一個正整數(shù)密碼。，例如要求離開的汽車沒在停車場或便道時有相應(yīng)的提示。每輛汽車在離開時都要依據(jù)停留時間交費（在便道上停留的時間不計費）。汽車在停車場內(nèi)按車輛到達(dá)的先后順序依次排列，如果車場內(nèi)已經(jīng)停滿了汽車，則后來的汽車只能在門外的便道上等候。這四種基本的算術(shù)運算符。l 基本要求：，如果表達(dá)式有錯，能給出適當(dāng)?shù)奶崾?。?）提供交互界面，以便人機交互。計算機記錄游戲者每次猜的次數(shù)，以此反映出猜數(shù)者“猜”的水平。由計算機“想”一個數(shù)，并給出數(shù)值范圍，請人猜，如果人猜對了，則一局游戲結(jié)束。（3）對學(xué)生按學(xué)號顯示名字，進(jìn)行點名，并接收鍵盤輸入的信息，分別代表缺課、請假、正常；（4）將點名結(jié)果連帶日期一起回存到外部文件。同時，該系統(tǒng)還具備一定的安全性，通過用戶名和密碼登錄。按試題的難易程度、題型、章節(jié)等分類錄入、修改、刪除試題，通過文本文件導(dǎo)入試題，并可以實現(xiàn)對相關(guān)試題的查詢。試題庫管理系統(tǒng)要求對試題進(jìn)行集中、有序、有效的管理，更新方便、查詢快捷、組卷靈活，降低勞動強度。（4）提供按作者分組顯示功能。（2）可以對歌曲信息進(jìn)行輸入、刪除、瀏覽。（4）查詢是否有等待信息，若有則按順序顯示聯(lián)系方式，若無則顯示提示信息。另外，如果用戶要求在非空時間上機，則將用戶信息插入該時間段的等待列表。20臺機器，從早8點到晚8點，每兩個小時一個時間段。（2）同時對評委評分進(jìn)行裁判，即在10個評委中找出最公平（即評分最接近平均分）和最不公平（即與平均分的差距最大）的評委。選手最后得分為：去掉一個最高分和一個最低分后其余8個分?jǐn)?shù)的平均值。（3）銷售員功能：商品瀏覽、查找、出售商品，以及查看自己本日報表、本月報表。要求：包含三類用戶：管理員、店長、銷售員；（1）管理員功能：自身密碼修改；其他用戶的添加、刪除；用戶信息的修改、統(tǒng)計；商品信息的添加、修改、刪除、查找、統(tǒng)計。⑵根據(jù)讀入的各轄區(qū)的距離信息，計算出應(yīng)該建設(shè)哪些轄區(qū)間的地鐵路線。3地鐵站建設(shè)問題 問題描述：以南昌為例，假設(shè)要在南昌各轄區(qū)之間修建地鐵來加快經(jīng)濟發(fā)展，但由于建設(shè)地鐵的費用昂貴，因此需要設(shè)計一個程序，合理安排地鐵的建設(shè)路線，使乘客可以沿地鐵到達(dá)各個轄區(qū)，并使總的建設(shè)費用最小?；疽螅孩艑σ粋€描述工程的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進(jìn)行。試為停車場編制按上述要求進(jìn)行管理的模擬程序。3停車場管理設(shè)停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進(jìn)出。寫一個上述銀行業(yè)務(wù)的模擬系統(tǒng),通過模擬方法求出客戶在銀行內(nèi)逗留的平均時間和每個窗口辦理的客戶數(shù)及辦理的每種業(yè)務(wù)數(shù)?？蛻舻竭_(dá)銀行后，先到打號機上打號，號票上包括到達(dá)時間、編號和需要辦理的業(yè)務(wù)，然后在銀行內(nèi)等候。編程實現(xiàn)這一問題的求解，并輸出求解過程。現(xiàn)要求將該九宮格調(diào)整為正常按逆序的格式。⑸下班退出運行。⑶就診病人排隊隊列中最前面的病人就診，并將其從隊列中刪除。要求程序采用菜單方式，其選項及功能說明如下： ⑴掛號預(yù)檢，分科室，生成就診號。如，內(nèi)科1號，外科1號，五官科1號等； ⑵病人到達(dá)診室，將病歷本交給護士，排到等待隊列中候診。在病人就醫(yī)過程中，主要發(fā)生三件事：⑴預(yù)檢，分科室，掛號。數(shù)制轉(zhuǎn)換問題任意給定一個M進(jìn)制的數(shù)x，實現(xiàn)如下要求：(1)求出此數(shù)x的10進(jìn)制值；(2)實現(xiàn)對X向任意的一個非M進(jìn)制的數(shù)的轉(zhuǎn)換；(3)至少用兩種或兩種以上的方法實現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）；(4)提供交互界面，以便人機交互。(6)演示程序以用戶和計算機的對話方式進(jìn)行。2算術(shù)表達(dá)式求解問題描述：給定一個算術(shù)表達(dá)式，通過程序求出最后的結(jié)果。2宿舍管理查詢軟件任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件, 程序設(shè)計要求：(1)采用交互工作方式；(2)可以增加、刪除、修改信息；(3)建立數(shù)據(jù)文件,數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序；(4)查詢: ； ；c按房號查詢(5)輸出任一查詢結(jié)果（可以連續(xù)操作）。（4）按某種順序輸出家譜信息（樹的遍歷操作）、以樹型結(jié)構(gòu)輸出家譜資料等功能。（2）實現(xiàn)家族成員的添加、刪除功能。2家譜管理系統(tǒng)的設(shè)計與實現(xiàn)任務(wù)：設(shè)計并實現(xiàn)一個簡單的家譜管理系統(tǒng)。⑵求得的通路以三元組(i,j,d)的形式輸出，其中(i,j)指示迷宮中的一個坐標(biāo)，d表示走到下一坐標(biāo)的方向。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。請你幫助計算一下，旅游完上述的城市最短需要多少路程。每個城市mi都是不同的，并且，也與k不同。一天，某個游客到了編號為k的城市。2最短旅程的求解任務(wù)：有n個城市（編號從1到n），它們之間通過雙向的道路相連。(2)界面友好，演示程序以用戶和計算機的對話方式進(jìn)行，可反復(fù)操作。(2)界面友好，演示程序以用戶和計算機的對話方式進(jìn)行，可反復(fù)操作。⑹演示程序以用戶和計算機的對話方式進(jìn)行。1學(xué)生成績管理系統(tǒng)的設(shè)計與實現(xiàn) 問題描述：能夠?qū)崿F(xiàn)對學(xué)生成績的常用管理功能。1產(chǎn)品進(jìn)銷存管理系統(tǒng) 問題描述：針對某一種行業(yè)的庫房的產(chǎn)品進(jìn)銷存情況進(jìn)行管理。1客戶消費積分管理系統(tǒng) 問題描述：針對客戶的消費情況，進(jìn)行客戶管理，根據(jù)客戶的消費積分對客戶實行不同程度的打折優(yōu)惠。基本要求：⑴每種書的登記內(nèi)容包括書號、書名、著作者、現(xiàn)存量、庫存量和借閱信息； ⑵對書號建立索引順序表以提高查找效率； ⑶系統(tǒng)主要功能如下：①采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加； ②借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現(xiàn)存量； ③歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。⑸演示程序以用戶和計算機的對話方式進(jìn)行。⑶購票時，可以顯示余票信息，并可以選擇買哪張票?；疽螅孩旁谑燮薄⑼似薄⒉樵兪Ｓ嗥钡拳h(huán)節(jié)中，都必須顯示出車票的信息，即車次、車廂、座位情況。1火車售票系統(tǒng) 問題描述：通過此系統(tǒng)可以實現(xiàn)售票、退票、車票剩余情況查詢等功能。1哈希表的設(shè)計與實現(xiàn)——鏈地址法 問題描述：設(shè)計哈希表實現(xiàn)電話號碼查找系統(tǒng)。1哈希表的設(shè)計與實現(xiàn)——二次探測再散列 問題描述：設(shè)計哈希表實現(xiàn)電話號碼查找系統(tǒng)。1哈希表的設(shè)計與實現(xiàn)——線性探測再散列 問題描述：設(shè)計哈希表實現(xiàn)電話號碼查找系統(tǒng)。⑵待排序表的表長不小于100，其中的數(shù)據(jù)要用偽隨機數(shù)產(chǎn)生程序產(chǎn)生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)（關(guān)鍵字交換計為3次移動）。1內(nèi)部排序算法比較 問題描述：試通過隨機數(shù)據(jù)比較各算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)，以取得直觀感受。⑵設(shè)計著色算法，保證鄰接點不是同一種顏色。地圖著色問題 問題描述：設(shè)計地圖著色軟件，對江西地圖中11個地級市進(jìn)行著色，要求相鄰地級市所使用的顏色不同，并保證使用的顏色最少。⑵為來訪客人提供圖中任意景點相關(guān)信息的查詢?；疽螅孩旁O(shè)計華東交通大學(xué)南區(qū)的校園平面圖，所含景點不少于10個。哈夫曼樹及其編碼 問題描述：設(shè)計一個利用哈夫曼算法的編碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇退出為止。本設(shè)計用一個主控菜單程序控制，共分為6個子系統(tǒng)。⑷存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應(yīng)的功能。⑶統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)?；疽螅孩澎o態(tài)存儲一頁文章，每行最多不超過80個字符，共N行。⑶對于每個輸出序列演示出所有操作序列的變化過程?；疽螅孩旁O(shè)計一個程序，求出由一個編號依次為1，2，、n的車廂序列可能產(chǎn)生的所有出棧系列。車廂調(diào)度問題 問題描述：假設(shè)停在鐵路調(diào)度站((b)所示)入口處的車廂系列的編號依次為1，2，3，…n?；疽螅孩攀紫扰卸ǘ囗検绞欠裣∈?； ⑵分別采用順序和鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)；⑶結(jié)果M(x)中無重復(fù)階項和無零系數(shù)項； ⑷要求輸出結(jié)果的升冪和降冪兩種排列情況。如：2345，6789，3211；⑶演示程序以用戶和計算機的對話方式執(zhí)行。提醒：任何整型變量int的范圍是(2^151)~(2^151)。長整數(shù)的加法運算問題描述：設(shè)計一個實現(xiàn)任意長的整數(shù)進(jìn)行加法、減法運算的演示程序。⑶輸出的運算結(jié)果字符串中將不含重復(fù)字符或非法字符。集合的并、交和差運算的程序 問題描述：編制一個能演示執(zhí)行集合的并、交和差運算的程序。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表。由于各項目參加人數(shù)差別較大，有些項目取前五名，得分順序為11，7，4，2，1；還有些項目只取前三名，得分順序