【文章內容簡介】 ，對新增的書，采用不同的排序算法建立索引表，再把2個索引表合并；：采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加；查找：根據(jù)書號快速度查找書；借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現(xiàn)存量；歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。【實現(xiàn)說明】可以采用不同的排序算法建立索引表，采用不同的查找算法根據(jù)書號快速度查找書目 運動會分數(shù)統(tǒng)計【問題描述】參加運動會有n個學校，學校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。每個的項目取前3名積分（或者前5名），積分分別為：2（或者1）；（m=20,n=20）【基本要求】（或者前5名）的成績；，、學?？偡?、男女團體總分排序輸出；；可以按項目編號查詢取得前3（或者前5）的學校?！緦崿F(xiàn)說明】可以用不同的排序算法進行排序輸出 航空客運訂票系統(tǒng)【間題描述】 航空客運訂票的業(yè)務活動包括:查詢航線、客票預訂和辦理退票等。試設計一個航空客運訂票系統(tǒng)，以使上述業(yè)務可以借助計算機來完成。【基本要求】 (1)每條航線所涉及的信息有:終點站名、航班號、飛機號、飛行周日(星期幾)、乘員定額、余票量、已訂票的客戶名單(包括姓名、訂票量、艙位等級1,2或3)以及等候替補的客戶名單(包括姓名、所需票量)。 (2)作為示意系統(tǒng)，全部數(shù)據(jù)可以只放在內存中。 (3)系統(tǒng)能實現(xiàn)的操作和功能如下: ①查詢航線。根據(jù)旅客提出的終點站名輸出下列信息:航班號、飛機號、。 ②承辦訂票業(yè)務:根據(jù)客戶提出的要求(航班號、訂票數(shù)額)，則為客戶辦理訂票手續(xù)，輸出座位號。若需要，可登記排隊候補。 ③承辦退票業(yè)務:根據(jù)客戶提供的情況(日期、航班)，首先詢間排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢間其他排隊候補的客戶?！緶y試數(shù)據(jù)】 由讀者指定?！緦崿F(xiàn)提示】兩個客戶名單可分別由線性表和隊列實現(xiàn)。為查找方便，已訂票客戶的線性表應按客戶姓名有序，并且，為插入和刪除方便，應以鏈表作存儲結構。由于預約人數(shù)無法預計。隊列也應以鏈表作存儲結構。整個系統(tǒng)需匯總各條航線的情況登錄在一張線性表上，由于航線基本不變，可采用順序存儲結構，并按航班有序或按終點站名有序。每條航線是這張表上的一個記錄，包含上述8個fields、其中乘員名單域為指向乘員名單鏈表的頭引用，等候替補的客戶名單域為分別指向隊頭和隊尾的引用?！具x作內容】 當客戶訂票要求不能滿足時。系統(tǒng)可向客戶提供到達同一目的地的其他航線情況。讀者還可充分發(fā)揮自己的想象力，增加你的系統(tǒng)的功能和其他服務項目。 校園導游咨詢【間題描述】 設計一個校園導游程序，為來訪的客人提供各種信息查詢服務?！净疽蟆?(1)設計你的學校的校園平面圖，所含景點不少于10個。以圖中頂點表示校內各景點，存放景點名稱、代號、簡介等信息。以邊表示路徑，存放路徑長度等相關信息。 (2)為來訪客人提供圖中任意景點相關信息的查詢。 (3)?！緶y試數(shù)據(jù)】由讀者根據(jù)實際情況指定。【實現(xiàn)提示】一般情況下，校園的道路是雙向通行的，可設校園平面圖是一個無向網。頂點和邊均含有相關信息?！具x作內容】(1)求校園圖的關節(jié)點。(2)提供圖中任意景點間路查詢，即求任意兩個景點之間的所有路徑。(3)提供校園圖中多個景點的最佳訪間路線查詢。即求途經這多個景點的最佳(短)路徑。(4)校園導游圖的景點和道路的修改擴充功能。 論文管理系統(tǒng)【間題描述】系里的老師們每年都在國內外刊物上發(fā)表論文。系辦教務員、和各類項目的申報經常要對全系老師科研論文進行管理。請設計一個程序對這些信息進行管理?！净疽蟆? 實現(xiàn)以下功能：（1） 能添加論文信息；（2） 能按作者、年份或期刊等條件進行查詢或統(tǒng)計，并顯示查詢結果（或輸出到文本文件）；（3） 能對論文信息進行修改；（4） 能對論文記錄進行刪除；根據(jù)以上功能說明，設計具體的存儲結構，要求程序要有一個可供用戶選擇的簡單操作界面。操作前要有簡單的提示?！緶y試數(shù)據(jù)】 由讀者根據(jù)實際情況指定。【實現(xiàn)提示】論文的信息包括有（1） 篇名（2） 作者（3） 刊物名稱（4） 期卷號（5） 頁碼（6） 刊物檔次（一般刊物、核心刊物、國外刊物）（7） 是否EI收錄（8） 是否SCI收錄【選作內容】考慮多用戶登錄的情況，對程序進行權限管理（例如管理員可以進行信息的修改、添加或刪除，一般用戶只能做查詢）。 校園收發(fā)室管理系統(tǒng)【間題描述】學校收發(fā)室每天都收到寄給全校師生的信件、包裹和匯款單（統(tǒng)稱為郵件），目前的管理手段是人工進行，費時而且容易出錯。請設計一個程序對這些信息進行管理?！净疽蟆? 實現(xiàn)以下功能：（1） 能添加新郵件信息；（2） 能按姓名、日期間隔或單位進行查詢，并顯示查詢結果（或輸出到文本文件）；（3） 能對郵件信息進行修改；（4） 能對郵件記錄進行刪除；根據(jù)以上功能說明，設計具體的存儲結構，要求程序要有一個可供用戶選擇的簡單操作界面。操作前要有簡單的提示。【測試數(shù)據(jù)】 根據(jù)實際情況指定?！緦崿F(xiàn)提示】論文的信息包括有（1） 收件人姓名（2） 發(fā)件人（3） 郵件類型（普通/特快/匯款/包裹/…）（4） 收件日期（5） 是否已經簽收（6） 備注【選作內容】考慮多用戶登錄的情況，對程序進行權限管理（例如管理員可以進行信息的修改、添加或刪除，一般用戶只能做查詢）。多條件進行聯(lián)合查詢，例如根據(jù)院系和日期進行查詢。 實驗室預約管理系統(tǒng)【間題描述】某校多個實驗室對全體學生開放。實驗室共提供三種實驗項目，分別在上午、下午和晚上進行。同一時間段只進行一種實驗項目，每次接待的人數(shù)也有限制（例如最多30人）?，F(xiàn)在要求設計一個預約管理系統(tǒng)對實驗室的使用進行管理?！净疽蟆? 實現(xiàn)以下功能：（1） 根據(jù)學生的申請查找最早的可用的時間和實驗室；并返回給申請者。（2） 能取消預約的申請，再次提供給預約使用；（3） 能對指定時間段實驗室預約情況進行查詢；根據(jù)以上功能說明，設計具體的存儲結構，要求程序要有一個可供用戶選擇的簡單操作界面。操作前要有簡單的提示。【測試數(shù)據(jù)】 根據(jù)實際情況指定。【實現(xiàn)提示】可運用隊列方式管理申請者。【選作內容】考慮多用戶登錄的情況，對程序進行權限管理（例如管理員可以進行開放實驗室的添加、刪除的修改，一般用戶只能做查詢，）。多條件進行聯(lián)合查詢，例如根據(jù)院系和日期進行查詢。 排序算法演示系統(tǒng)【間題描述】設計一個測試程序比較幾種排序算法的關鍵字比較次數(shù)和移動次數(shù)以取得直觀感受?！净疽蟆?