【正文】 ；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標為有關鍵字參加的比較次數(shù)和關鍵字的移動次數(shù)（關鍵字交換計為3次移動）。試通過隨機數(shù)據(jù)比較各種算法的關鍵字比較次數(shù)和關鍵字移動次數(shù)，以取得直觀感受。2) 每當輸入一個表達式后，對其中的變量賦值，然后對表達式求值。4) Value(E)—對算術表達式E求值。2) WriteExpre(E)—用帶括弧的中綴表達式輸出表達式E?！救蝿找蟆考僭O算術表達式Expression內(nèi)可以含有變量（a～z）、常量（0～9）和二元運算符（+，，*，/，^(乘冪)）。 Sample Input 130 Sample Output 127 算術表達式與二叉樹【問題描述】一個表達式和一棵二叉樹之間，存在著自然的對應關系。每個幻方為N*N的矩陣，對于每個幻方，每行輸出幻方的一行，每行中的數(shù)字之間用一個或多個空格分開。 Input 輸入包括多個測試集，每行為一個正奇數(shù)N(1 = N 1000)，0作為輸入的結束且不需要處理?；梅降亩x為： 1 到 N*N 的整數(shù)填入N*N的方格中，每行和每列以及對角線的數(shù)字之和必須是相等的。（4）. 編輯信息（5）. 刪除信息（6）. 保存到文件：將以上信息保存到文件，以便下次運行程序時能載入此通信錄設計要求：（1）. 每條信息至包含 ：姓名（NAME ）,手機號，固定電話號，電子郵箱，號碼，城市（CITY）郵編（EIP）幾項（2）. 作為一個完整的系統(tǒng)，應具有友好的界面和較強的容錯能力（3）. 上機能正常運行，并寫出課程設計報告26 奇數(shù)階幻方求解要求必須在空間復雜度為O(N)的要求下實現(xiàn)N階幻方的輸出。設計內(nèi)容：本系統(tǒng)應完成一下幾方面的功能：（1）. 添加信息（2）. 顯示信息：它可以按按固定電話排列、按手機、聯(lián)系人名字的拼音順序排列。編寫一個手機通訊錄管理系統(tǒng)。【選作內(nèi)容】增添按MSD策略進行排序，并和上述兩種排序策略進行綜合比較。由于是按LSD方法進行排序，則對每個關鍵字均可進行整個序列的排序，但在利用通常的內(nèi)部排序方法進行排序時，必須選用穩(wěn)定的排序方法?！緶y試數(shù)據(jù)】由隨機數(shù)產(chǎn)生器生成。在對各個關鍵字進行排序時采用兩種策略:其一是利用穩(wěn)定的內(nèi)部排序法，其二是利用分配和收集的方法。按用戶給定的進行排序的關鍵字的優(yōu)先關系，輸出排序結果。例如:在進行高考分數(shù)處理時，除了需對總分進行排序外，不同的專業(yè)對單科分數(shù)的要求不同，因此尚需在總分相同的情況下，按用戶提出的單科分數(shù)的次序要求排出考生錄取的次序。 (4)增加預約借書功能。 (3〉增加列出某種書狀態(tài)的操作。 (2)增加列出某著者全部著作名的操作。借閱登記信息可以鏈接在相應的那種書的記錄之后。難點在于刪除關鍵字的算法，因而只要算法對23樹適用就可以了，暫時不必追求高階B樹也適用的刪除算法。由空樹開始，每插入刪除一個關鍵字后就顯示B樹的狀態(tài)。這個操作是為了調(diào)試和維護的目的而設置的。④ 歸還z注銷對借閱者的登記，改變該書的現(xiàn)存量。② 清除庫存:某種書已無保留價值，將它從圖書賬目中注銷。〈3〉系統(tǒng)應實現(xiàn)的操作及其功能定義如下:① 采編入庫z新購入一種書，經(jīng)分類和確定書號之后登記到圖書賬目中去。〈2〉作為演示系統(tǒng)，不必使用文件，全部數(shù)據(jù)可以都在內(nèi)存存放。試設計一個圖書管理系統(tǒng)，將上述業(yè)務活動借助于計算機系統(tǒng)完成。(7) 實現(xiàn)校園導游圖的仿真界面。(5) 擴充道路信息 , 如道路類別 ( 車道、人行道等 ) 、沿途景色等級 , 以至可按客人所需分別查詢?nèi)诵新窂交蜍囆新窂交蛴^景路徑等。(3) 提供校園圖中多個景點的最佳訪問路線查詢 , 即求途經(jīng)這多個景點的最佳 ( 短 )路徑?！具x作內(nèi)容】(1) 求校園圖的關節(jié)點?！緦崿F(xiàn)提示】一般情況下,校園的道路是雙向通行的,可設校園平面圖是一個無向網(wǎng)。(3)為來訪客人提供圖中任意景點的問路查詢,即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。以邊表示路徑,存放路徑長度等相關信息。【基本要求】(1) 設計你所在學校的校園平面圖,所含景點不少于10個?！緶y試數(shù)據(jù)】學期總數(shù)：65；學分上限：103；該專業(yè)共開設12門課，課程號從CO1到C12，學分順序為2，3，4，3，2，3，4，4，7，5，2，3。(3)若根據(jù)給定的條件問題無解，則報告適當?shù)男畔?，否則將教學計劃輸出到用戶指定的文件中?！净疽蟆?1)輸入?yún)?shù)包括：學期總數(shù)，一學期的學分上限，每門課的課程號(固定占3位的字母數(shù)字串)、學分和直接先修課的課程號。每門課恰好占一個學期。每個專業(yè)開設的課程都是確定的，而且課程在開設時間的安排必須滿足先修關系。21. 教學計劃編制問題【問題描述】大學的每個專業(yè)都要制定教學計劃?！具x作內(nèi)容】(1)借助于棧類型(自己定義和實現(xiàn))，用非遞歸算法實現(xiàn)深度優(yōu)先遍歷。通過輸入圖的全部邊(存于數(shù)據(jù)文件中，從文件讀寫)輸入一個圖，每個邊為一個數(shù)對，可以對邊的輸入順序作出某種限制?！緶y試數(shù)據(jù)】任選國內(nèi)城市，起點為合肥，暫時忽略里程?！净疽蟆恳脏徑佣嘀乇頌榇鎯Y構，實現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。20. 圖遍歷的演示【問題描述】很多涉及圖上操作的算法都是以圖的遍歷操作為基礎的。(2)修改你的系統(tǒng)，實現(xiàn)對你的系統(tǒng)的原程序的編碼和譯碼(主要是將行尾符編/譯碼問題)。字符ABCDEFGHIJKLM頻度1866413223210321154757153220字符NOPQRSTUVWXYZ頻度5763151485180238181161【選作內(nèi)容】(1)上述文件CodeFile中的每個0或1實際上占用了一個字節(jié)的空間，只起到示意或模擬的作用?！緶y試數(shù)據(jù)】(1)利用教科書例 62 中的數(shù)據(jù)調(diào)試程序。(5)T：打印哈夫曼樹(Tree printing)。將文件CodeFile以緊湊格式顯示在終端上，每行 50 個代碼。利用已建好的哈夫曼樹將文件 CodeFile 中的代碼進行譯碼，結果存入文件TextFile中。利用已建好的哈夫曼樹(如不在內(nèi)存，則從文件hfmTree中讀人)，對文件ToBeTran中的正文進行編碼，然后將結果存入文件CodeFile中。從終端讀入字符集大小n , 以及n個字符和n個權值，建立哈夫曼樹，并將它存于文件hfmTree中。試為這樣的信息收發(fā)站寫一個哈夫曼碼的編/譯碼系統(tǒng)。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼(復原)。1,1 。0,1。B。(A|~B)(6) Aamp。Camp。C(3) A|B|C|D|E|~A(4) Aamp。(B|~B)(2) (Aamp。若用戶對表達式中變元取定一組值，程序就求出并顯示邏輯表達式的值。表達式中任何地方都可以含有多個空格符。 和 ~，分別表示或、與和非，運算優(yōu)先程度遞增，但可由括號改變，即括號內(nèi)的運算優(yōu)先。【基本要求】(1) 邏輯表達式從終端輸入，長度不超過一行。18. 重言式判別【問題描述】一個邏輯表達式如果對于其變元的任一種取值都為真，則稱為重言式；反之，如果對于其變元的任一種取值都為假，則稱為矛盾式；然而，更多的情況下，既非重言式，也非矛盾式。(2) 標準整數(shù)類型的 LISP 四則運算表達式的求值。int TurnToInteger(char IntChar)。可以設計以下輔助函數(shù)status isNumber(char ReadInChar)?！緶y試數(shù)據(jù)】6,(+45),(+(+25)8),(+2(+58)),(+(+(+12)(+34))(+(+56)(+78)))【 實現(xiàn)提示】寫一個遞歸函數(shù):int Evaluate(FILE * CharFile)字符文件 CharFile 的每行是一個如上定義的表達式。簡單 LISP 算術表達式(以下簡稱表達式)定義如下:(1) 定義一個自然數(shù)(2)(運算符 表達式 表達式)例如,6,(+45),(+(+25)8) 都是表達式,其值分別為6,9和15。(3) 可修改數(shù)組的下標范圍?！具x作內(nèi)容】(1) 各維的下標是任意字符開始的連續(xù)字符。NArrayType TypeRecord。整型多維數(shù)組變量的存儲結構類型可定義為:Typedef struct{ElemType *elem。ConstPtr constants?！緦崿F(xiàn)提示】各基本功能可以分別用函數(shù)模擬實現(xiàn) , 應仔細考慮函數(shù)參數(shù)的形式和設置。 (5) 確定數(shù)組的大小。(4) 子數(shù)組賦值 , 例如 ,a[1..n]=a [2..n+1]。(2) 下標變量賦值 , 執(zhí)行下標范圍檢查 。通過設計并模擬實現(xiàn)多維數(shù)組類型 , 可以深刻理解和掌握多維數(shù)組。16. 多維數(shù)組【問題描述】 設計并模擬實現(xiàn)整型多維數(shù)組類型。 2. 增添矩陣求逆的運算 , 包括不可求逆的情況。3. 在用三元組表示稀疏矩陣時 , 相加或相減所得結果矩陣應該另生成 , 乘積矩陣也 可用二維數(shù)組存放。2. 程序可以對三元組的輸入順序加以限制 , 例如 , 按行優(yōu)先?！緦崿F(xiàn)提示】1. 首先應輸入矩陣的行數(shù)和列數(shù) , 并判別給出的兩個矩陣的行、列數(shù)對于所要求作的運算是否相匹配?！净疽蟆恳詭羞壿嬫溄有畔⒌娜M順序表表示稀疏矩陣,實現(xiàn)兩個矩陣相加、相減和相乘的運算。利用 稀疏 特點進行存儲和計算可以大大 節(jié)省存儲空間 , 提高計算效率。(3) 允許函數(shù)的嵌套定義,報告最大的函數(shù)嵌套深度?！具x作內(nèi)容】(1) 報告函數(shù)的平均長度。(2) 每個函數(shù)代碼行數(shù)(除去空行和注釋行)稱為該函數(shù)的長度。【實現(xiàn)提示】為了實現(xiàn)的方便,可作以下約定:(1) 頭兩個字符是 FFF 的行稱為注釋行(該行不含語句)。每個方面分為 A,B,C 和 D 四個等級 , 等級的劃分標準是 : A級B級C級D級 代碼(函數(shù)平均長度)10~15行8~9或16~20行5~7或21~24行5或24行 注釋(占總行數(shù)比率)15~25%10~14或26~30%5~9或31~35%5%或35% 空行(占總行數(shù)比率)15~25%10~14或26~30%5~9或31~35%5%或35%【測試數(shù)據(jù)】先對較小的程序進行分析。(2) 邊讀入程序,邊識別統(tǒng)計代碼行、注釋行和空行,同時還要識別函數(shù)的開始和結束,以便統(tǒng)計其個數(shù)和平均行數(shù)。14. 程序分析【問題描述】讀入一個C程序,統(tǒng)計程序中代碼、注釋和空行的行數(shù)以及函數(shù)的個數(shù)和平均行數(shù),并利用統(tǒng)計信息分析評價該程序的風格。命令(7)中的串標識1 改為串名,并用此名作為結果串名,刪除原被替串標識,用串名代替串標識定義和命令解釋中的內(nèi)部名。將串名(可設不超過6個字符)存于串頭表中。注意,語義檢查(如某內(nèi)部名對應的串已被刪除而無定義等)和基本操作參數(shù)合法性檢查仍應留給基本操作去做?！緦崿F(xiàn)提示】【選作內(nèi)容】(1) 串頭表改用單鏈表實現(xiàn)。ba’(6)R ‘a(chǎn)aabc’ ‘a(chǎn)’ ‘a(chǎn)ab’回車,應顯示’aabaabaabbc’。(4)I ‘a(chǎn)’ ‘’ 回車,應報告:參數(shù)非法。(2)E ‘a(chǎn)bc’ ‘a(chǎn)bcd’回車,應顯示UNEQUAL?！緶y試數(shù)據(jù)】自定。在上述命令中,如果一個自變量是串,則應首先建立它。(10)退出。(9)刪除。(8)顯示。(7)串替換。(6)子串定位。格式:S 串標識 +數(shù)1+數(shù)2回車如果參數(shù)合法,則顯示子串的內(nèi)部名和串值。格式:L〈串標識 回車顯示串的長度。 格式:C 串標識1 串標識2 回車將兩串拼接產(chǎn)生結果串,它的內(nèi)部名和串值都顯示出來。格式: E 串標識1 串標識2 回車若兩串相等,則顯示EQUAL,否則顯示UNEQUAL。 格式: A 串標識 回車用串標識所表示的串的值建立新串,并顯示新串的內(nèi)部名和串值。利用上述基本操作函數(shù)構造以下系統(tǒng):它是一個命令解釋程序,循環(huán)往復地處理用戶鍵入的每一條命令,直至終止程序的命令為止?！净疽蟆?實現(xiàn)串抽象數(shù)據(jù)類型的其余基本操作(不使用C語言本身提供的串函數(shù))。13. 串基本操作的演示【問題描述】如果語言沒有把串作為一個預先定義好的基本類型對待,又需要用該語言寫一個涉及串操作的軟件系統(tǒng)時,用戶必須自己實現(xiàn)串類型。【選作內(nèi)容】(1)對于命令格式非法等一切錯誤作嚴格檢查和適當處理。否則,它意味著結束編輯或開始編輯另一個文件。若插入點為第一行之前,則只得將新插入的這一行輸出。(3)在執(zhí)行行插入命令的過程中,每接收到一行時都要檢查活區(qū)大小是否已達ActiveMaxLen。(2)初始化函數(shù)包括:請用戶提供輸入文件名(空串表示無輸入文件)和輸出文件名,兩者不能相同。此外,還應記住活區(qū)起始行號。一行文字可能占多個行塊?？梢砸詷藴市袎K為單位為各行分配存儲,每個標準行塊可含81個字符?！緦崿F(xiàn)提示】(1)設活區(qū)的大小用行數(shù)ActiveMULen(可設為100)來描述。各條命令中的行號均須在活區(qū)中各行行號范圍之內(nèi),只有插入命令的行號可以等于活區(qū)第一行行號減1,表示插入當前屏幕中第一行之前,否則命令參數(shù)非法。格式:p回車逐頁地(每頁20行)顯示活區(qū)內(nèi)容,每顯示一頁之后請用戶決定是否繼續(xù)顯示以后備頁(如果存在)。格式n回車將活區(qū)寫入輸出文件,并從輸入文件中讀入下一段,作為新的活區(qū)。例如:d10和d1014。(2)