【正文】 [基本要求]把 c程序文件作為TEXT文件讀人源程序； 邊讀入程序，邊識別統(tǒng)計代碼行、注釋行和空行，還要識別過程和函數(shù)的開始和結(jié)束，以便統(tǒng)計其個數(shù)和平均行數(shù)。為方便，作以下約定：第一個字符是39。格式:p＜回車＞ 逐頁地（每頁20行）顯示活區(qū)內(nèi)容，每顯示一頁之后請用戶決定是否繼續(xù)顯示以后各頁（如果存在）。格式:d＜行號l＞[＜空格＞＜行號2＞＝＜回車＞ 刪除活區(qū)中第＜行號1＞行（到第＜行號2＞行＝。設(shè)文件每行下超過320字符，很少超過80字符。 被編輯的文本文件可能很大，全部讀入編輯程序的數(shù)據(jù)空間（內(nèi)存）的作法既不經(jīng)濟，也不總能實現(xiàn)。注意：事件表是按時間順序有序。到達(dá)事件發(fā)生時隨機地設(shè)置此客戶的交易時間和距下一到達(dá)事件之間的時間間隔。其他參量自定。營業(yè)時間結(jié)束時所有客戶立即離開銀行。每接待完一個第二種業(yè)務(wù)的客戶，則順序檢查和處理（如果可能）第二個隊列中的客戶，對能滿足的申請者予以滿足，不能滿足者重新排到第二個隊列的隊尾。第二種是向銀行投入一筆資金，即存款或還款。 （3）運算量可以是實數(shù)類型。 （3）在識別出運算數(shù)的同時，要將其字符序列形式轉(zhuǎn)換成整數(shù)形式。 [基本要求] 以字符序列的形式從終端輸入語法正確的、不含變量的整數(shù)表達(dá)式。其他情形較簡單，請讀者思考應(yīng)如何處理。魔王語言可含人的詞匯。 字符　ABCDEFGHIJKLM頻度1866413223210321154715322020字符NOPQRSTUVWXYZ頻度5763151485180238181161沈航北方科技學(xué)院課程設(shè)計任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計題目 魔王語言解釋 班級 學(xué)號 姓名 課程設(shè)計時間: 年 月 日至 年 月 日課程設(shè)計的內(nèi)容及要求：[問題描述]　有一個魔王總是使用自己的一種非常精練而抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言的，因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的：（1）α→β1β2...βm（2）（θδ1δ2...δn)→θδnδn1...θδ1θ 在這兩種形式中，從左到右均表示解釋。同時將此字符形式的編碼文件寫入文件CodePrin中。 （3）D：譯碼（Decoding）。 [基本要求] 一個完整的系統(tǒng)應(yīng)具有以下功能： （1）I：初始化（Initialization）。 腳長（Footing Length）——每頁頁底所空行數(shù)（含頁號行）。 （4）版面要求的參數(shù)要包含： 頁長（Page Length）——每頁內(nèi)文字（不計頁號）的行數(shù)。 試寫一個這樣的程序。每一行由一系列被一個或多個空格符所隔開的字組成，任何完整的字都沒有被分割在兩行（每行最后一個字與下一行的第一個字之間在邏輯上應(yīng)該由空格分開），每行字符數(shù)不超過80。如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（l，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2）， [測試數(shù)據(jù)]測試數(shù)據(jù)如下：左上角（1，1）為人口，右下角（8，9）出口。 沈航北方科技學(xué)院課程設(shè)計任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計題目 迷宮問題 班級 學(xué)號 姓名 課程設(shè)計時間: 年 月 日至 年 月 日課程設(shè)計的內(nèi)容及要求：001000100010001000101101011100100001000001000101011110011100010111000000 [問題描述] 以一個mn的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。為查找方便，已訂票客戶的線性表應(yīng)按客戶姓名有序，并且，為插入和刪除方便，應(yīng)以鏈表作存儲結(jié)構(gòu)。試設(shè)計一個航空客運訂票系統(tǒng)，以使上述業(yè)務(wù)可以借助計算機來完成。每個狀態(tài)下處理問題的方法都是相同的，這說明問題本身具有天然的遞歸特性，可以考慮用遞歸算法實現(xiàn)。程序?qū)５娜魏未嫒。锤?，讀取和狀態(tài)判別等操作）必須借助于基本操作進(jìn)行。設(shè)計一個程序，求出所有可能由此輸出的長度為n的車廂序列。輸入數(shù)據(jù)接到達(dá)或離去的時刻有序。表示離去（Departure）；39。其中：39。D39。A39。A39。A39。對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費用（在便道上停留的時間不收費）。汽車在停車場內(nèi)按車輛到達(dá)時間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。［實現(xiàn)提示］ 可以假設(shè)n≤20，m≤30，w≤20，姓名長度不超過20個字符。由于各項目參加人數(shù)差別較大，有些項目取前五名，得分順序為7，5，3，2，1；還有些項目只取前三名，得分順序為5，3，2。此題所用的循環(huán)鏈表中不需要“頭結(jié)點”，請注意空表和非空表的界限。［基本要求］ 利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序印出各人的編號。沈航北方科技學(xué)院課程設(shè)計任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計題目 約瑟夫（Joseph）問題 班級 學(xué)號 姓名 課程設(shè)計時間: 年 月 日至 年 月 日課程設(shè)計的內(nèi)容及要求： [問題描述］ 約瑟夫（Joseph）問題的一種描述是：編號為1，2，...,n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。試設(shè)計一個程序求出出列順序。設(shè)n≤30。比賽分成m個男子項目和w個女子項目，項目編號分別為l～m和m＋1～m＋w。［測試數(shù)據(jù)］ 對于n=4，m=3，w=2，編號為奇數(shù)的項目取前五名，編號為偶數(shù)的項目取前三名，設(shè)計一組實例數(shù)據(jù)。沈航北方科技學(xué)院課程設(shè)計任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計題目 停車場管理 班級 學(xué)號 姓名 課程設(shè)計時間: 年 月 日至 年 月 日課程設(shè)計的內(nèi)容及要求：[問題描述] 設(shè)停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進(jìn)出。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達(dá)”或“‘離去”的信息、汽車牌照號碼以及到達(dá)或離去的時刻。1，5），（39。1，15），（39。4，25），（39。2，35），（39。0，0）。D39。[實現(xiàn)提示] 需另設(shè)一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結(jié)構(gòu)實現(xiàn)。沈航北方科技學(xué)院課程設(shè)計任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計題目 車廂調(diào)度 班級 學(xué)號 姓名