【文章內容簡介】 內逗留的平均時間和每個窗口辦理的客戶數及辦理的每種業(yè)務數?；疽螅好總€客戶到達銀行的時間和需要辦理的業(yè)務隨機產生，輸出一天客戶在銀行的平均逗留時間和每個窗口每天辦理的客戶數和每種業(yè)務數。3停車場管理設停車場內只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端）；若車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上依次等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進入車場；每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。3關鍵路徑問題 問題描述：設計一個程序，求出完成整項工程至少需要多少時間，以及整項工程中的關鍵活動?；疽螅孩艑σ粋€描述工程的AOE網，應判斷其是否能夠順利進行。⑵若該工程能順利進行，輸出完成整項工程至少需要多少時間，以及每一個關鍵活動所依附的兩個頂點、最早發(fā)生時間、最遲發(fā)生時間。3地鐵站建設問題 問題描述：以南昌為例，假設要在南昌各轄區(qū)之間修建地鐵來加快經濟發(fā)展，但由于建設地鐵的費用昂貴，因此需要設計一個程序，合理安排地鐵的建設路線，使乘客可以沿地鐵到達各個轄區(qū)，并使總的建設費用最小。基本要求：⑴從包含各轄區(qū)的外部地圖文件中讀入轄區(qū)名稱和各轄區(qū)間的直接距離。⑵根據讀入的各轄區(qū)的距離信息，計算出應該建設哪些轄區(qū)間的地鐵路線。⑶輸出應該建設的地鐵路線及所需要建設的總里程信息。要求：包含三類用戶：管理員、店長、銷售員；（1）管理員功能：自身密碼修改；其他用戶的添加、刪除；用戶信息的修改、統(tǒng)計；商品信息的添加、修改、刪除、查找、統(tǒng)計。（2）店長功能：登錄、注銷、自身密碼修改、自身信息修改；商品信息的修改、統(tǒng)計；查看日報表、月報表、商品銷售量報表、營業(yè)員業(yè)績報表；查找、瀏覽、修改商品儲備信息。（3）銷售員功能：商品瀏覽、查找、出售商品，以及查看自己本日報表、本月報表。 要求：（1）在歌星大獎賽中，每位歌手演唱完，有10個評委為參賽的選手打分，分數為1~100分。選手最后得分為：去掉一個最高分和一個最低分后其余8個分數的平均值。歌手的人數在大獎賽開始時確定。（2）同時對評委評分進行裁判，即在10個評委中找出最公平（即評分最接近平均分）和最不公平（即與平均分的差距最大）的評委。（3）建立數據文件，保存各位歌星比賽時的所有評委分數，包括最高分，最低分和最后得分，并對比賽結果進行排序輸出；（4）界面友好，演示程序以用戶和計算機的對話方式進行，可反復操作。20臺機器，從早8點到晚8點，每兩個小時一個時間段。需要實現如下功能：（1）查詢，根據輸入時間，輸出機位信息；（2）機位預定，根據輸入的日期和時間段查詢是否有空機位，若有則預約，若無則提供最近時間段的空機時間段。另外，如果用戶要求在非空時間上機，則將用戶信息插入該時間段的等待列表。（3）退出預定，根據輸入的時間撤銷該時間的預定。（4）查詢是否有等待信息，若有則按順序顯示聯(lián)系方式，若無則顯示提示信息。制作一個歌曲信息管理系統(tǒng)，要求提供以下功能：（1）歌曲信息包括歌曲名、作者、演唱者、發(fā)行年月等。（2）可以對歌曲信息進行輸入、刪除、瀏覽。（3）可以根據歌曲名、作者、演唱者查詢歌曲信息。（4）提供按作者分組顯示功能。（5）用文件存儲信息。試題庫管理系統(tǒng)要求對試題進行集中、有序、有效的管理，更新方便、查詢快捷、組卷靈活，降低勞動強度。實現新試題庫的建立，界面友好、操作方便。按試題的難易程度、題型、章節(jié)等分類錄入、修改、刪除試題，通過文本文件導入試題，并可以實現對相關試題的查詢。按照要求自動組卷、生成文本格式試卷并輸出，便于用戶存檔和編輯。同時，該系統(tǒng)還具備一定的安全性，通過用戶名和密碼登錄。 要求：（1）讀入外部文件存儲的學生信息，顯示學生歷史點名記錄；（2）可選擇學生班級，對不同班級的學生進行點名。（3）對學生按學號顯示名字，進行點名，并接收鍵盤輸入的信息，分別代表缺課、請假、正常；（4）將點名結果連帶日期一起回存到外部文件。（5）提供交互界面，以便人機交互。由計算機“想”一個數，并給出數值范圍，請人猜，如果人猜對了，則一局游戲結束。否則，計算機給出提示，告訴人所猜的數是太大還是太小，直到人猜對為止。計算機記錄游戲者每次猜的次數，以此反映出猜數者“猜”的水平。要求：（1）把猜數記錄最好的前五名的數據保存在外部文件中，包括游戲者的名字，成績和排名，并排序輸出。（2）提供交互界面，以便人機交互。第四篇：數據結構課程設計題目一、表達式求值（23人）l 問題描述：從鍵盤上輸入中綴算數表達式，計算出表達式的值。l 基本要求：，如果表達式有錯，能給出適當的提示。+、－、247。這四種基本的算術運算符。二、停車場管理（34人）l 問題描述：假設停車場只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達的先后順序依次排列，如果車場內已經停滿了汽車，則后來的汽車只能在門外的便道上等候。一旦停車場內某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該車輛開出大門后，為它讓路的車輛再按原次序進入停車場。每輛汽車在離開時都要依據停留時間交費（在便道上停留的時間不計費）。l 基本要求：：到達/離去的標識，汽車牌照號碼，到達/離去的時間。，例如要求離開的汽車沒在停車場或便道時有相應的提示。l 提示：以棧模擬停車場，用隊列模擬便道，另設一個棧臨時停放為讓路而從車場退出的車。三、約瑟夫環(huán)問題（2人）問題描述：設編號為1，2，3，……，n的n(n0)個人按順時針方向圍坐一圈，每個人持有一個正整數密碼。開始時任選一個正整數作為報數上限m，從第一個人開始順時針方向自1起順序報數，報到m是停止報數，報m的人出列，將他的密碼作為新的m值，從他的下一個人開始重新從1報數。如此下去，直到所有人全部出列為止。令n最大值取30。要求設計一個程序模擬此過程，求出出列編號序列。四、航空客運訂票系統(tǒng)（45人）l 問題描述：業(yè)務主要包括查詢航線和客票預訂的信息、客票預訂和辦理退票等。l 基本要求：：航班信息：飛機抵達城市、航班號、飛機號、起降時間、票價、總座位數和剩余座位數、已訂票的客戶名單?？蛻粜畔ⅲ嚎蛻粜彰?、證件號、座位號。：承辦訂票業(yè)務：根據客戶提出的要求查詢該航班信息，若滿足要求，則為客戶辦理訂票手續(xù)，輸出座位號。退票業(yè)務：根據客戶提供的航班號和訂票數量辦理退票手續(xù)。查詢功能：查詢航線信息（根據飛機的降落地點輸出航班號、飛機好、起降時間、票價和剩余座位數）和客戶預訂信息（根據客戶證件號輸出航班號、飛機號和座位號）五、漢諾塔游戲程序（23人）l 問題描述：在平面上有三個位置A、B、C，在A位置上有n個大小不等的圓盤、小盤壓在大盤上形成圓盤堆。要求將A位置的N個圓盤通過B位置移動到C位置上，并按同樣的順序疊放。移動圓盤時必須遵循以下規(guī)則：、B、C任何一個塔座上 l 基本要求：圓盤的個數從鍵盤輸入（如364等）；用動畫的形式在屏幕上顯示盤的移動。六、八皇后問題（2人）l 問題描述：八皇后問題，是一個古老而著名的問題，是回溯算法的典型例題。該問題是十九世紀著名的數學家高斯1850年提出：在88格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上。l 基本要求：統(tǒng)計總共有多少種擺法，并以一定方式輸出擺好的格局。七、簡單個人圖書管理系統(tǒng)（34人）l 問題描述：學生在學習過程中擁有很多書籍，對購買的書籍進行分類和統(tǒng)計是一種良好的習慣。如果用文件來存儲相關書籍的各種信息，包括書號、書名、作者名、價格和購買日期，輔之以程序對書籍信息進行統(tǒng)計和查詢會使書籍管理工作輕松有趣。l 基本要求： 、刪除、插入、更新八、雙端隊列（2人）l 問題描述：雙端隊列是插入和刪除操作可以在兩端進行的線性表，表的兩端分別稱作端點1和端點2。設計雙端隊列的數據結構，實現入隊、出隊等基本操作。提示：為便于操作，采用帶頭結點的雙鏈表存儲雙端隊列九、迷宮問題（2人）l 問題描述：迷宮實驗是取自心理學的一個古典實驗。在該實驗中，把一只老鼠從一個無頂大盒子的門放入，在盒中設置了許多墻，對行進方向形成了多處阻擋。盒子僅有一個出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達出口。在給出入口和出口的前提下，給出動態(tài)的迷宮行走路線 l 基本要求：提示：用二維數組表示迷宮，1代表有障礙，0代表無障礙 十、火車車廂重排問題（45人）l 問題描述：一列貨運列車共有n節(jié)車廂，每節(jié)車廂將停放在不同的車站。假定n個車站的編號分別為1n，即貨運列車按照第n站到第1站的次序經過車站。為了便于從列車上卸掉相應的車廂，車廂的編號應與車站的編號相同，這樣，在每個車站只要卸掉最后一節(jié)車廂。所以，給定任意次序的車廂，必須重新排列它們。車廂的重排工作可以通過轉軌站完成。在轉軌站中有一個出軌、一個入軌和一個緩沖軌，緩沖軌位于入軌和出軌之間。設緩沖軌按先進先出的方式運作，設計算法解決火車車廂重排問題。l 基本要求：設計存儲結構表示n個車廂、k個緩沖軌以及入軌、出軌。假設k=3。十一、魔方陣（2人）l 問題描述： 在一個nn的矩陣中填入一個1到n2的數字（n為奇數），使得每一行、每一列、每條對角線的累加和都相等。十二、簡單個人電話號碼查詢系統(tǒng)（34人）l 問題描述：人們在日常生活中經常要查找某個人或某個單位的電話號碼，要求實現一個簡單的個人電話號碼查詢系統(tǒng)，根據用戶輸入的信息（例如姓名等）進行快速查詢。l 基本要求：，以提高查找效率 、刪除、修改等維護功能。十三、直接插入排序基于單鏈表的實現（1人）l 問題描述：采用單鏈表存儲待排序數據，在其上實現直接插入排序算法。l 基本要求：排序的數據的個數及其內容由用戶從鍵盤上輸入。十四、患者看病過程模擬（2人）l 問題描述：患者到醫(yī)院看病的過程為先排隊等候再看病治療。在排隊的過程中主要重復做兩件事：一是患者到達診室，將病歷交給護士，排到等候隊列中候診；二是護士從等候隊列中取出下一個患者的病歷，該患者進入診室看病。設計算法模擬該過程。l 基本要求： 十五、汽車牌照數據的排序與快速查找（3人）l 問題描述：在汽車數據的信息模型中，汽車牌照是關鍵字，而且是具有結構特點的一類關鍵字。因為汽車牌照號是數字和字母混編的，例如01B7328，這種記錄集合是一個適用于多關鍵字進行排序的典型例子。l 基本要求：，然后利用折半查找方法實現對汽車記錄按關鍵字查找，也可以按自動方式隨機生成十六、求圖的中心點（2人）l 問題描述：假設有一個公司在某個地區(qū)有n個產品銷售點，現根據業(yè)務需要打算在其中某個銷售點上建立一個中心倉庫負責向其他銷售點提供產品。由于運輸路線不同，運輸費用也不同。假定每天需要向每個銷售點運輸一次產品，那么應將中心倉庫建在哪個銷售點上才能使運輸費用最低。十七、集合的交、并和差運算的實現（12人）l 問題描述：用有序單鏈表表示集合，實現集合的交、并、差運算 l 基本要求： 空間復雜度為O(1)十八、單鏈表實現十進制大整數運算（12人）l 問題描述：使用單鏈表實現不限大小的整數，每個結點存儲一位數字，要求實現加、減運算。即能從鍵盤上輸入兩個大整數，比如：***12345和***11111，則加的結果應為：***01234；減的結果應為：***23456。l 基本要求： 從鍵盤上輸入運算數和運算符，輸出結果。十九、哈夫曼編碼（45人）l 問題描述：利用哈夫曼編碼進行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。這就要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數據預先編碼,在接收端將傳來的數據進行譯碼。對于雙工信道(即可以雙向傳輸信息的信道)，每端都需要一個完成的編譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼的編譯碼系統(tǒng)。l基本要求：。從終端讀入字符集大小n，以及n個字符和n個權值，建立哈夫曼樹。利用已建好的哈夫曼樹,對正文進行編碼。對編碼好的內容進行譯碼。二十、商品貨架管理（2人）l 問題描述：商品貨架可以看成一個棧，棧頂商品的生產日期最早，棧底商品的生產日期最近。上貨時需要倒貨架，以保證生產商品較近的商品在較下的位置。用棧和隊列作為周轉，實現上述管理過程。二十一、稀疏矩陣運算器（3人）l 問題描述：實現兩個稀疏矩陣的加、減、乘運算。l