【正文】 沈航北方科技學(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 約瑟夫（Joseph）問題 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求： [問題描述］ 約瑟夫（Joseph）問題的一種描述是：編號(hào)為1，2，...,n的n個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向上的下一個(gè)人開始重新從l報(bào)數(shù)，如此下去，直至所有人全部出列為止。試設(shè)計(jì)一個(gè)程序求出出列順序。［基本要求］ 利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過程，按照出列的順序印出各人的編號(hào)。［測試數(shù)據(jù)］ m的初值為20；n=7，7個(gè)人的密碼依次為：3，1，7，2，4，8，4（正確的出列順序應(yīng)為6，l，4，7，2，3，5）。［實(shí)現(xiàn)提示］ 程序運(yùn)行后，首先要求用戶指定初始報(bào)數(shù)上限值，然后讀取各人的密碼。設(shè)n≤30。此題所用的循環(huán)鏈表中不需要“頭結(jié)點(diǎn)”，請(qǐng)注意空表和非空表的界限。［選作內(nèi)容］向上述程序中添加在順序結(jié)構(gòu)上實(shí)現(xiàn)的部分。 沈航北方科技學(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求：［問題描述］ 參加運(yùn)動(dòng)會(huì)的n個(gè)學(xué)校編號(hào)為l～n。比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目，項(xiàng)目編號(hào)分別為l～m和m＋1～m＋w。由于各項(xiàng)目參加人數(shù)差別較大，有些項(xiàng)目取前五名，得分順序?yàn)?，5，3，2，1；還有些項(xiàng)目只取前三名，得分順序?yàn)?，3，2。寫一個(gè)統(tǒng)計(jì)程序產(chǎn)生各種成績單和得分報(bào)表。［基本要求］ 產(chǎn)生各學(xué)校的成績單，內(nèi)容包括各校所取得的每項(xiàng)成績的項(xiàng)目號(hào)、名次（成績）、姓名和得分；產(chǎn)生團(tuán)體總分報(bào)表，內(nèi)容包括校號(hào)、男子團(tuán)體總分、女子團(tuán)體總分和團(tuán)體總分。［測試數(shù)據(jù)］ 對(duì)于n=4，m=3，w=2，編號(hào)為奇數(shù)的項(xiàng)目取前五名，編號(hào)為偶數(shù)的項(xiàng)目取前三名，設(shè)計(jì)一組實(shí)例數(shù)據(jù)。［實(shí)現(xiàn)提示］ 可以假設(shè)n≤20，m≤30，w≤20，姓名長度不超過20個(gè)字符。每個(gè)項(xiàng)目結(jié)束時(shí)，將其編號(hào)、類型符（區(qū)分取前五名還是前三名）輸入，并按名次順序輸入運(yùn)動(dòng)員姓名、校名（和成績）。［選作內(nèi)容］ 允許用戶指定某項(xiàng)目采取其他名次取法。沈航北方科技學(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 停車場管理 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求：[問題描述] 設(shè)停車場內(nèi)只有一個(gè)可停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時(shí)必須按它停留的時(shí)間長短交納費(fèi)用。為停車場編制按上述要求進(jìn)行管理的模擬程序。[基本要求] 以棧模擬停車場，以隊(duì)列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“‘離去”的信息、汽車牌照號(hào)碼以及到達(dá)或離去的時(shí)刻。對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若車輛離去，則輸出汽車在停車場內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。棧以順序結(jié)構(gòu)，隊(duì)列以鏈表結(jié)構(gòu)[測試數(shù)據(jù)] 設(shè)n=2，輸入數(shù)據(jù)為：（39。A39。，1，5），（39。A39。，2，10），（39。D39。，1，15），（39。A39。，3，20），（39。A39。，4，25），（39。A39。,5，30），（39。D39。，2，35），（39。D39。，4，40），（39。E39。，0，0）。其中：39。A39。表示到達(dá)；39。D39。表示離去（Departure）；39。E39。表示輸入結(jié)束（End）。[實(shí)現(xiàn)提示] 需另設(shè)一個(gè)棧，臨時(shí)停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。輸入數(shù)據(jù)接到達(dá)或離去的時(shí)刻有序。棧中每個(gè)元素表示一輛汽車，包含兩個(gè)數(shù)據(jù)項(xiàng)。汽車的牌照號(hào)碼和進(jìn)入停車場的時(shí)刻。沈航北方科技學(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 車廂調(diào)度 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求：[問題描述] 假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號(hào)依次為1，2，3，...n。設(shè)計(jì)一個(gè)程序，求出所有可能由此輸出的長度為n的車廂序列。 ［基本要求］首先在教科書中提供的棧的順序存儲(chǔ)結(jié)構(gòu)SqStack之上實(shí)現(xiàn)棧的五種基本操作，即實(shí)現(xiàn)棧類型。除了棧初始化操作之外，都要按函數(shù)實(shí)現(xiàn)。Push（s，x）是一個(gè)布爾函數(shù)，當(dāng)且僅當(dāng)棧s上溢時(shí)返回“假”值；再說明一個(gè)ElemType型的常量StackEmptyMark，操作pop（s）和top(s）遇到棧s為空的情況時(shí)返回值StackEmptyMark。程序?qū)５娜魏未嫒。锤?，讀取和狀態(tài)判別等操作）必須借助于基本操作進(jìn)行。[測試數(shù)據(jù)] 分別取n=l，2，3和4[實(shí)現(xiàn)提示] 按上述要求定義的棧類型是通用的。對(duì)于本題情形，可以定義StackEmptyMark=0；nmax=10；ElemType=0...nmax；｛即要求n≤10｝。一般地說，在操作過程的任何狀態(tài)下都有兩種可能的操作：“入”和“出”。每個(gè)狀態(tài)下處理問題的方法都是相同的，這說明問題本身具有天然的遞歸特性，可以考慮用遞歸算法實(shí)現(xiàn)。輸入序列可以僅由一對(duì)整型變量表示，即給出序列頭／尾編號(hào)。輸出序列用棧實(shí)現(xiàn)是方便的（思考：為什么不應(yīng)該用隊(duì)列實(shí)現(xiàn)），只要再定義一個(gè)棧打印操作print（s），自底至頂順序地印出棧元素的值。沈航北方科技學(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 航空客運(yùn)訂票 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求：[問題描述] 航空客運(yùn)訂票的業(yè)務(wù)活動(dòng)包括：查詢航線、客票預(yù)訂和辦理退票等。試設(shè)計(jì)一個(gè)航空客運(yùn)訂票系統(tǒng)，以使上述業(yè)務(wù)可以借助計(jì)算機(jī)來完成。 [基本要求] （1）每條航線所涉及的信息有：終點(diǎn)站名、航班號(hào)、飛機(jī)號(hào)、飛行周日（星期幾）、乘員定額、余票量、已訂票的客戶名單（包括姓名、訂票量、艙位等級(jí)1，2或3）以及等候替補(bǔ)的客戶名單（包括姓名、所需票量）； （2）系統(tǒng)能實(shí)現(xiàn)的操作和功能如下： ①查詢航線：根據(jù)旅客提出的終點(diǎn)站名輸出下列信息：航班號(hào)、飛機(jī)號(hào)、星期幾飛行，最近一天航班的日期和余票額； ②承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求（航班號(hào)、訂票數(shù)額）查詢?cè)摵桨嗥鳖~情況，若尚有余票，則辦理訂票手續(xù)，輸出座位號(hào)；若已滿員或余票額少于訂票額，則需重新詢問客戶要求。若需要，可登記排隊(duì)候補(bǔ)； ③承辦退票業(yè)務(wù)：根據(jù)客戶提供的情況（日期、航班），為客戶辦理退票手續(xù)，然后查詢?cè)摵桨嗍欠裼腥伺抨?duì)候補(bǔ)，首先詢問排在第一的