【正文】 設(shè)計報告及使用說明書： 20分 按照報告的要求進行評分。8．每位同學只能選擇一個題目并完成四、評分標準基本功能：50分。同時就此報告準備答辯。應(yīng)對源程序中的類說明（如果采用面向?qū)ο蠓椒ㄔO(shè)計），函數(shù)說明，接口說明，關(guān)鍵變量說明等進行注釋；源程序要進行適當?shù)目s進編排。該部分包括源代碼和可執(zhí)行文件兩個部分（提交的時候需清楚的注明個人姓名，班級）。（7）附錄部分附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼。報告內(nèi)容要求包括：（1）問題的概述、分析及研究意義；（2）數(shù)據(jù)結(jié)構(gòu)的邏輯設(shè)計和物理存儲設(shè)計；（3）重要算法的設(shè)計、流程描述或偽代碼描述；（4）數(shù)據(jù)結(jié)構(gòu)的時空復(fù)雜性分析以及重要算法的復(fù)雜性分析；（5）程序最終實現(xiàn)結(jié)果（包括重點結(jié)果界面的抓取，能過說明問題的重要實驗結(jié)果數(shù)據(jù)的打印或其可視化結(jié)果等）。算法的時間、空間復(fù)雜性分析。6．結(jié)果分析。能夠熟練掌握調(diào)試工具的各種功能，設(shè)計測試數(shù)據(jù)確定疑點，通過修改程序來證實它或繞過它。5．程序調(diào)試與測試。把詳細設(shè)計的結(jié)果進一步求精為程序設(shè)計語言程序。詳細設(shè)計的結(jié)果是對數(shù)據(jù)結(jié)構(gòu)和基本操作作出進一步的求精，20 寫出數(shù)據(jù)存儲結(jié)構(gòu)的類型定義，寫出函數(shù)形式的算法框架。定義相應(yīng)的存儲結(jié)構(gòu)并寫出各函數(shù)的偽碼算法。邏輯設(shè)計的結(jié)果應(yīng)寫出每個抽象數(shù)據(jù)類型的定義(包括數(shù)據(jù)結(jié)構(gòu)的描述和每個基本操作的功能說明)，各個主要模塊的算法，并畫出模塊之間的調(diào)用關(guān)系圖。根據(jù)設(shè)計題目的要求，充分地分析和理解問題，明確問題要求做什么？（而不是怎么做？）限制條件是什么？2．邏輯設(shè)計。a）由用戶輸入起始站、終點站、最優(yōu)決策原則和交通工具；b）輸出信息：最快需要多長時間才能到達或者最少需要多少旅費才能到達，并詳 細說明依次于何時乘坐哪一趟列車或哪一次班機到何地。（選作：旅途中轉(zhuǎn)次數(shù)最少的最優(yōu)決策）（4）旅途中耗費的總時間應(yīng)該包括中轉(zhuǎn)站的等候時間。[基本要求]（1）提供對城市信息進行編輯（如：添加或刪除）的功能；（2）城市之間有兩種交通工具：火車或飛機，提供對全國城市交通圖和列車時刻表及飛機航班表進行編輯的功能。例如，因公出差的旅客希望在旅 途中的時間盡可能的短，出門旅游的游客則期望旅費盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。這個仿真程序可以用來監(jiān)測系統(tǒng)運行情況，改善大樓管理，它也可以看成是一種游戲程序。還有下面若干假設(shè)：在每個時間段要進大樓的人數(shù)在0～199 之間隨機取值；用電梯的每個人的目標層在1～10 之間取值；一個人在進電梯或改走樓梯之前的等待時間在180～360 秒范圍內(nèi)隨機發(fā)生；一個人到達目標層后第二次再乘電梯中間的工作時間在400～6600 秒間隨機取值。在樓的每一層，有電梯數(shù)，有按鈕表示有人等待向上或向下，由若干人在等待，有若干電梯在本層停下，等等。其運行狀態(tài)可分：向上、向下、停止，當前乘客數(shù)，當前所在層數(shù)。}SequenList。存儲藥品信息的順序表的定義： typedef struct { DataType r[MaxSize]。/*銷售數(shù)量*/ float sale。/*藥品名稱*/ float price。藥品信息的元素類型定義： typedef struct node { char num[4]。對各藥品的單價、銷售量或銷售額進行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。============================= 17 （排序應(yīng)用）【問題描述】設(shè)計一系統(tǒng)，實現(xiàn)醫(yī)藥公司定期對銷售各藥品的記錄進行統(tǒng)計，可按藥品的編號、單價、銷售量或銷售額做出排名?？稍O(shè)學期總數(shù)不超過12，課程總數(shù)不超過100。若根據(jù)給定的條件問題無解，則報告適當?shù)男畔?；否則將教學計劃輸出到用戶指定的文件中。[實現(xiàn)提示]輸入?yún)?shù)應(yīng)包括：學期總數(shù)，一學期的學分上限，每門課的課程號（可以是固定占3位的字母數(shù)字串）、學分和直接先修課的課程號。每門課恰好占一個學期。每個專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時間的安排必須滿足先修關(guān)系。（圖的應(yīng)用）[問題描述] 大學的每個專業(yè)都要制定教學計劃。若網(wǎng)絡(luò)中任意兩機器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k ponents.”,其中k是網(wǎng)絡(luò)中連通集的個數(shù)。輸出要求：對每一組C開頭的測試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。接下來的幾行輸入格式為I C1 C2或者 C或者C C1C2或者S，其中C1和C2是兩臺計算機的 16 序號，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測試結(jié)束。請寫出程序判斷：任意指定兩臺計算機，它們之間是否可以進行文件傳輸？ 輸入要求：輸入若干測試數(shù)據(jù)組成。最后，根據(jù)這個編碼原則，將英文文章轉(zhuǎn)換為01 串存儲于一個文本文件中，再編寫一個解碼程序，將編碼解碼為原文件。，模擬停車場的運作設(shè)計要求：通過此程序具備以下功能：要求以棧模擬停車場，以隊列模擬車場 15 外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理；要求處理的數(shù)據(jù)元素包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻；該系統(tǒng)完成以下功能：若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費用（在便道上停留的時間不收費）；要求棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表實現(xiàn)?！净疽蟆浚?）要求找出給定的兩個文檔的相似度以及標出相似的地方（1:1）；（2）要求找出給定的一個文檔與給定的文件夾的所有文檔的相似度，以及標出相似的地方(1:n)（3）要求找出給定的文件夾下面所有文檔的相似度(n:n)。【實現(xiàn)說明】用戶輸入每位理發(fā)師編號、級別號和營業(yè)的時間，結(jié)合隨機數(shù)進行測試。7)除了輸出統(tǒng)計的數(shù)據(jù)外，還需要顯示理發(fā)館的狀態(tài)，可以采用文本方式（橫向顯示每張椅編號、理發(fā)師級別?！净疽蟆?)模擬理發(fā)館一天的工作過程：必須采用事件驅(qū)動的離散模型（）；2)每個顧客到達和下一顧客到達時間的間隔應(yīng)是隨機的； 3)理發(fā)師編號、理發(fā)師級別和每天的營業(yè)時間由用戶輸入；4)某顧客挑選某一個級別的理發(fā)師而不得時，選第一個隊列排隊等待 ；5)每個顧客進門時將生成三個隨機數(shù):(1)durtime:進門顧客理發(fā)所需服務(wù)時間（簡稱：理發(fā)時間）；(2)intertime:下一顧客將到達的時間間隔（簡稱：間隔時間）；(3)select:服務(wù)選項。4)一旦該級別的理發(fā)師有顧客理發(fā)完離去，排在隊頭的顧客便可開始理發(fā)。2)理發(fā)師分三個等級（一級、二級、三級），對應(yīng)不同的服務(wù)收費?！净疽蟆拷o出圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，并給出遍歷過程的動態(tài)演示效果。如 輸入一 輸入二 輸出 RU UR no RRFFRRFFRRFFRRFF FFRRFFRR yes RRFFRRFFRRFFRRFF RRFFRRFF no（3）求出輸入字符串至少須使用幾次才能將魔方轉(zhuǎn)回到“最初魔方”（一定大于0）輸入 輸出 L 4 12 DD 2 BULB 36 RUF 80 BLUFF 180 【實現(xiàn)說明】 圖的建立與輸出【問題描述】建立圖的存儲結(jié)構(gòu)（圖的類型可以是有向圖、無向圖、有向網(wǎng)、無向網(wǎng)，學生可以任選兩種類型），能夠輸入圖的頂點和邊的信息，并存儲到相應(yīng)存儲結(jié)構(gòu)中，而后輸出圖的鄰接矩陣。任何一個序列的旋轉(zhuǎn)都能表示成{U,R,F,B,L,D}中一些字符組成的字符串，其中每個字符表示它所 11 指定的面順時針旋轉(zhuǎn)90度。旋轉(zhuǎn)的結(jié)果是另一個魔方，它的所有面的顏色都改變了。魔方所能見到的每一層（6個面）都能旋轉(zhuǎn)90，180，220或360度。最初立方體的6個面分別涂上不同顏色，我們稱之為“最初魔方”?！净疽蟆浚?）解決題目的問題（2）提供友好的界面 【實現(xiàn)說明】 使用分支限界法。在布線時，電路只能沿著直線或直角布線。兩者皆滿足以下規(guī)定： 1）必須上、下、左或右移動 2）鼠必須走1步（穿過p或h）3）貓必須走1或2步（穿過p）（3）當鼠吃到奶酪或貓抓到鼠時，游戲結(jié)束。以菜單形式完成以下任務(wù)：隨機地生成一個地窖，并給貓、鼠和奶酪安排一個位置。地窖中有2種地磚：有洞磚與無洞磚?！緦崿F(xiàn)說明】 Tom,Jerry和奶酪（*）【問題描述】貓Tom和鼠Jerry同住在一矩陣地窖中?！緦崿F(xiàn)說明】 查找搜索技術(shù)【問題描述】給定任意的數(shù)組，對于給定的數(shù)，查找是否在數(shù)組中，如果在，則返回給定數(shù)在數(shù)組的位置，不在則返回不在信息?！緦崿F(xiàn)說明】 【測試數(shù)據(jù)】如孩子想的是4655 計算機猜想 顏色對位置錯的數(shù)目 顏色和位置都對的數(shù)目 1234 1 0 5156 2 1 6165 1 1 5625 1 2 5653 1 2 8 4655 0 4 大整數(shù)計算器【問題描述】設(shè)計一個計算器實現(xiàn)兩個任意長得整數(shù)的加、減、乘、除