【文章內(nèi)容簡介】 [實現(xiàn)提示] 將魔王的語言自右至左進棧，總是處理棧頂字符。若是開括號，則逐一出棧，將字母順序入隊列，直至閉括號出棧，并按規(guī)則要求逐一出隊列再處理后入棧。其他情形較簡單，請讀者思考應如何處理。應首先實現(xiàn)棧和隊列的基本操作。沈航北方科技學院課程設計任務書教 學 部 專業(yè) 課程設計題目 算術表達式求值演示 班級 學號 姓名 課程設計時間: 年 月 日至 年 月 日課程設計的內(nèi)容及要求：[問題描述] 表達式計算是實現(xiàn)程序設計語言的基本問題之一，也是棧的應用的一個典型例子。設計一個程序，演示用算符優(yōu)先法對算術表達式求值的過程。 [基本要求] 以字符序列的形式從終端輸入語法正確的、不含變量的整數(shù)表達式。利用c語言教科書給出的算符優(yōu)先關系，實現(xiàn)對算術四則混合運算表達式的求值，并演示在求值中運算符棧、運算數(shù)棧、輸入字符和主要操作的變化過程。 [測試數(shù)據(jù)] 可以使用下列表達式：8； 1+2+3＋4； 881*5； 1024／4*8； 1024/（4*8）； （20＋2）*（6／2）； 333； 8/（99）； 2*（6+2*（3+6*（6＋6））；（（（6＋6）*6＋3）*2+6）*2；[實現(xiàn)提示] （1）設置運算符棧和運算數(shù)棧輔助分析算符優(yōu)先關系。 （2）在讀入表達式的字符序列的同時，完成運算符和運算數(shù)（整數(shù)）的識別處理，以及相應的運算。 （3）在識別出運算數(shù)的同時，要將其字符序列形式轉(zhuǎn)換成整數(shù)形式。 （4）在程序的適當位置輸出運算符棧、運算數(shù)棧、輸人字符和主要操作的內(nèi)容。 [操作內(nèi)容] （1）擴充運算符集，如增加乘方、單目減、賦值等運算。 （2）運算量可以是變量。 （3）運算量可以是實數(shù)類型。 （4）計算器的功能和仿真界面?！∩蚝奖狈娇萍紝W院課程設計任務書教 學 部 專業(yè) 課程設計題目 銀行業(yè)務模擬 班級 學號 姓名 課程設計時間: 年 月 日至 年 月 日課程設計的內(nèi)容及要求：[問題描述] 客戶業(yè)務分為兩種。第一種是申請從銀行得到一筆資金，即取款或借款。第二種是向銀行投入一筆資金，即存款或還款。銀行有兩個服務窗口，相應地有兩個隊列?？蛻舻竭_銀行后先排第一個隊。處理每個客戶業(yè)務時，如果屬于第一種，且申請額超出銀行現(xiàn)存資金總額而得不到滿足，則立刻排入第二個隊等候，直至滿足時才離開銀行；否則業(yè)務處理完后立刻離開銀行。每接待完一個第二種業(yè)務的客戶，則順序檢查和處理（如果可能）第二個隊列中的客戶，對能滿足的申請者予以滿足，不能滿足者重新排到第二個隊列的隊尾。注意，在此檢查過程中，一旦銀行資金總額少于或等于剛才第一個隊列中最后一個客戶（第二種業(yè)務）被接待之前的數(shù)額，或者本次已將第二個隊列檢查或處理了一遍，就停止檢查（因為此時已不可能還有能滿足者）轉(zhuǎn)而繼續(xù)接待第一個隊列的客戶。任何時刻都只開一個窗口。假設檢查不需要時間。營業(yè)時間結束時所有客戶立即離開銀行。 寫一個上述銀行業(yè)務的事件驅(qū)動模擬系統(tǒng)，通過模擬方法求出客戶在銀行內(nèi)逗留的平均時間。 利用動態(tài)存儲結構實現(xiàn)模擬。 [測試數(shù)據(jù)] 一天營業(yè)開始時銀行擁有的款額為10000（元），營業(yè)時間為600（分鐘）。其他參量自定。[實現(xiàn)提示] 事件有兩類：到達銀行和離開銀行。初始資金總額為total。開始營業(yè)后的第一個事件是客戶到達，營業(yè)時間從0到closetime。到達事件發(fā)生時隨機地設置此客戶的交易時間和距下一到達事件之間的時間間隔。每個客戶要辦理的款額也是隨機確定，用負值和正值分別表示第一類和第二類業(yè)務。變量total、closetime以及上述兩個隨機量的上下界均交互地從終端讀入，作為模擬參數(shù)。 兩個隊列和一個事件表均要用動態(tài)存儲結構。注意：事件表是按時間順序有序。時間可用C語言的時間函數(shù)。 沈航北方科技學院課程設計任務書教 學 部 專業(yè) 課程設計題目 簡單行編輯程序 班級 學號 姓名 課程設計時間: 年 月 日至 年 月 日課程設計的內(nèi)容及要求：[問題描述] 文本編輯程序是利用計算機進行文字加工的基本軟件工具，實現(xiàn)對文本文件的插入、刪除等修改操作。限制這些操作以行為單位進行的編輯程序稱為行編輯程序。 被編輯的文本文件可能很大，全部讀入編輯程序的數(shù)據(jù)空間（內(nèi)存）的作法既不經(jīng)濟，也不總能實現(xiàn)。一種解決方法是逐段地編輯。任何時刻只把待編輯文件的一段放在內(nèi)存，稱為活區(qū)。試按照這種方法實現(xiàn)一個簡單的行編輯程序。設文件每行下超過320字符，很少超過80字符。 [基本要求] 實現(xiàn)以下4條基本編輯命令： （1）行插入。格式:i＜行號＞＜回車＞＜文本＞.＜回車＞ 將＜文本＞插入活區(qū)中第＜行號＞行之后。（2）行刪除。格式:d＜行號l＞[＜空格＞＜行號2＞＝＜回車＞ 刪除活區(qū)中第＜行號1＞行（到第＜行號2＞行＝。例如：“d10┛”和d1014┛”（3）活區(qū)切換。格式： n＜回車＞ 將活區(qū)寫入輸出文件，并從輸入文件中讀入下一段，作為新的活區(qū)。（4）活區(qū)顯示。格式:p＜回車＞ 逐頁地（每頁20行）顯示活區(qū)內(nèi)容，每顯示一頁之后請用戶決定是否繼續(xù)顯示以后各頁（如果存在）。印出的每一行要前置以行號和一個空格符，行號固定占4位．增量為l。 各條命令中的行號均須在活區(qū)中各行行號范圍之內(nèi)，只有插入命令的行號可以等于活區(qū)第一行行號減l，表示插入當前屏幕中第一行之前，否則命令參數(shù)非法。 沈航北方科技學院課程設計任務書教 學 部 專業(yè) 課程設計題目 程序分析 班級 學號 姓名 課程設計時間: 年 月 日至 年 月 日課程設計的內(nèi)容及要求：[問題描述] 讀入一個C程序，統(tǒng)計程序中代碼、注釋和空行的行數(shù)以及函數(shù)的個數(shù)和平均行數(shù)，并利用統(tǒng)計信息分析評價該程序的風格。為方便，作以下約定：第一個字符是39。{39。的行稱為注釋行（該行不含語句）。除了空行和注釋行外，其余均為代碼行,每個函數(shù)都是全局的，沒有嵌套函數(shù)。[基本要求]把 c程序文件作為TEXT文件讀人源程序； 邊讀入程序，邊識別統(tǒng)計代碼行、注釋行和空行，還要識別過程和函數(shù)的開始和結束，以便統(tǒng)計其個數(shù)和平均行數(shù)。評價分為代碼、注釋和空行3方面。分為A、B、C和D4個等級，等級的劃分標準是： 　A級B級C級D級代碼（過程平均長度）10～15行8～9行或16～20行5～7行或21～24行＜5或＞24行注釋（占總行數(shù)比率）10～25%10～14%或26～30%5～9%或31～35%＜5%或＞35%空行（占總行數(shù)比率）15～25%10～14%或26～30%5～9%或31～35%＜5%或＞35%以下是對程序文件ProgAnal．C分析的輸出結果示例： The results of analysing program file“ProgAnal。C”：Lines of code：180 Iines of ments：63 Blanklines：52 Code Comments Space 61％ 21％ 18％The program includes 9 procedures and 4 functions．The average length of a section of code is 12．9 lines．Grade A。EXCellent routine Size Style．Grade A：Excellent menting style．Grade A：Excellent white space style．[測試數(shù)據(jù)]對較小的程序分析。當你的程序能正確運行時，對你的