數(shù)據(jù)結構與數(shù)據(jù)庫課程設計指導書(編輯修改稿)
2024-07-14 06:51 本頁面
【文章內容簡介】 序列2比較。[測試數(shù)據(jù)]由學生依據(jù)軟件工程的測試技術自己確定。注意測試邊界數(shù)據(jù)，如序列1和序列2均為空串。商品貨架管理[問題描述]商品貨架可以看成一個棧，棧頂商品的生產日期最早，棧底商品的生產日期最近?！∩县洉r，需要倒貨架，以保證生產日期較近的商品在較下的位置。[基本要求]針對一種特定商品，實現(xiàn)上述管理過程。[實現(xiàn)提示]用棧模擬貨架和周轉空間。[測試數(shù)據(jù)]由學生依據(jù)軟件工程的測試技術自己確定。注意測試邊界數(shù)據(jù)，如空棧。停車場管理[問題描述]設停車場內只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。[測試數(shù)據(jù)]設n=2,輸入數(shù)據(jù)為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20）， （‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，其中，‘A’表示到達；‘D’表示離去，‘E’表示輸入結束。[基本要求]以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，對每一組輸入數(shù)據(jù)進行操作后的輸出數(shù)據(jù)為：若是車輛到達，則輸出汽車在停車場內或便道上的停車位置；若是車離去；則輸出汽車在停車場內停留的時間和應交納的費用（在便道上停留的時間不收費）。棧以順序結構實現(xiàn)，隊列以鏈表實現(xiàn)。[實現(xiàn)提示]需另設一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結構實現(xiàn)。輸入數(shù)據(jù)按到達或離去的時刻有序。棧中每個元素表示一輛汽車，包含兩個數(shù)據(jù)項：汽車的牌照號碼和進入停車場的時刻。電梯運行仿真程序[問題描述]辦公大樓有若干層（例如，十層），每層有電梯，同時有步行樓梯；全樓有若干部（例如，不多于10部）電梯同時供使用，電梯容量為24人，速度每上下一層需5秒，在某一層停下至少15秒。其運行狀態(tài)可分：向上、向下、停止，當前乘客數(shù)，當前所在層數(shù)。它設有一個“按鈕數(shù)組”，例如第五層的按鈕按下，意味著有乘客在第5層到達目標層，等等。在樓的每一層，有電梯數(shù)，有按鈕表示有人等待向上或向下，由若干人在等待，有若干電梯在本層停下，等等。在大樓中（包括進出）的總人數(shù)不超過500 人，每個人站在電梯前有個目標層，他有一個最大的忍受等待時間，因為他可以選擇電梯或是步行走樓梯，等等。還有下面若干假設：在每個時間段要進大樓的人數(shù)在0～199 之間隨機取值；用電梯的每個人的目標層在1～10 之間取值；一個人在進電梯或改走樓梯之前的等待時間在180～360 秒范圍內隨機發(fā)生；一個人到達目標層后第二次再乘電梯中間的工作時間在400～6600 秒間隨機取值。[基本要求]編寫一個程序，模擬辦公大樓中全部電梯的工作過程。這個仿真程序可以用來監(jiān)測系統(tǒng)運行情況，改善大樓管理，它也可以看成是一種游戲程序。屏幕顯示的布局設計類型二 串及其應用文學研究助手[問題描述]文學研究人員需要統(tǒng)計某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個實現(xiàn)這一目標的文字統(tǒng)計系統(tǒng)，稱為“文學研究助手”。[基本要求]英文小說存于一個文本文件中。待統(tǒng)計的詞匯集合要一次輸入完畢，即統(tǒng)計工作必須在程序的一次運行之后就全部完成。程序的輸出結果是每個詞的出現(xiàn)次數(shù)和出現(xiàn)位置所在行的行號，格式自行設計。[測試數(shù)據(jù)]以你的源程序模擬英文小說，程序語言保留字集作為待統(tǒng)計的詞匯集。[實現(xiàn)提示]設小說中的詞匯一律不跨行。這樣，每讀入一行，就統(tǒng)計每個詞在這行中的出現(xiàn)次數(shù)。出現(xiàn)位置所在行的行號可以用鏈表存儲。若某行中出現(xiàn)了不止一次，不必存多個相同的行號。 類型三 樹、圖及其應用二叉樹的建立與遍歷[問題描述]建立一棵二叉樹，并對其進行遍歷（先序、中序、后序），打印輸出遍歷結果。[基本要求] 從鍵盤接受輸入（先序），以二叉鏈表作為存儲結構，建立二叉樹（以先序來建立），并采用遞歸算法對其進行遍歷（先序、中序、后序），將遍歷結果打印輸出。[測試數(shù)據(jù)]ABCффDEфGффFффф（其中ф表示空格字符）則輸出結果為：先序：ABCDEGF中序：CBEGDFA后序：CGBFDBA[選作內容]采用非遞歸算法實現(xiàn)二叉樹遍歷。打印二叉樹結構[問題描述]按凹入表形式橫向打印二叉樹結構，即二叉樹的根在屏幕的最左邊，二叉樹的左子樹在屏幕的下邊，二叉樹的右子樹在屏幕的上邊。[測試數(shù)據(jù)]
公司管理相關推薦
鄂ICP備17016276號-1