freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

20xx級(jí)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目及要求-在線瀏覽

2024-10-17 20:02本頁面
  

【正文】 8 18 1 51 1校園導(dǎo)游咨詢 問題描述:設(shè)計(jì)一個(gè)校園導(dǎo)游程序,為來訪的客人提供各種信息查詢服務(wù)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn),存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息;以邊表示路徑,存放路徑長(zhǎng)度等相關(guān)信息。⑶為來訪客人提供圖中任意景點(diǎn)的問路查詢,即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑?;疽螅孩诺貓D采用圖型數(shù)據(jù)結(jié)構(gòu),每個(gè)地級(jí)市為一個(gè)節(jié)點(diǎn),邊表示對(duì)應(yīng)的兩個(gè)地級(jí)市相鄰。⑶演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行?;疽螅孩胖辽俨捎萌N方法實(shí)現(xiàn)上述問題求解(提示,可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序)。⑶最后對(duì)結(jié)果作出簡(jiǎn)單分析,包括對(duì)各組數(shù)據(jù)得出結(jié)果波動(dòng)大小的解釋?;疽螅孩?設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng):電話號(hào)碼、用戶名、地址;⑶ 從鍵盤輸入各記錄,分別以電話號(hào)碼和用戶名為關(guān)鍵字建立不同的哈希表; ⑷ 采用線性探測(cè)再散列的方法解決沖突; ⑸ 查找并顯示給定電話號(hào)碼的記錄; ⑹ 查找并顯示給定用戶名的記錄?;疽螅?1)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng):電話號(hào)碼、用戶名、地址;(2)從鍵盤輸入各記錄,分別以電話號(hào)碼和用戶名為關(guān)鍵字建立不同的哈希表;(3)采用二次探測(cè)再散列的方法解決沖突;(4)查找并顯示給定電話號(hào)碼的記錄;(5)查找并顯示給定用戶名的記錄?;疽螅?1)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng):電話號(hào)碼、用戶名、地址;(2)從鍵盤輸入各記錄,分別以電話號(hào)碼和用戶名為關(guān)鍵字建立不同的哈希表;(3)采用鏈地址法解決沖突;(4)查找并顯示給定電話號(hào)碼的記錄;(5)查找并顯示給定用戶名的記錄。每張車票包含車次、車廂、座位信息。⑵為簡(jiǎn)單起見,在此假設(shè)所有出售的車票均為同一車次的車票。⑷退票時(shí),必須是車站售出的車票才能退,否則視為無效票,不能退票,而且退票可以再次銷售。1圖書管理系統(tǒng) 問題描述:設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。⑷演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行?;疽螅孩挪捎靡欢ǖ拇鎯?chǔ)結(jié)構(gòu)進(jìn)行客戶信息的存儲(chǔ); ⑵對(duì)客戶的信息可以進(jìn)行修改、刪除、添加; ⑶能夠根據(jù)消費(fèi)情況進(jìn)行客戶積分的累加; ⑷根據(jù)積分情況,對(duì)客戶實(shí)行不同程度的打折優(yōu)惠; ⑸演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行?;疽螅孩挪捎靡欢ǖ拇鎯?chǔ)結(jié)構(gòu)對(duì)庫房的貨品及其數(shù)量進(jìn)行分類管理;⑵可以實(shí)現(xiàn)進(jìn)庫房時(shí),產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加; ⑶能夠查詢庫房每種產(chǎn)品的總量、進(jìn)貨日期、銷出數(shù)量、銷售時(shí)間等; ⑷可以實(shí)現(xiàn)產(chǎn)品出庫房時(shí),產(chǎn)品數(shù)量修改以及達(dá)到臨界值提醒的功能; ⑸演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行。基本要求:⑴采用一定的存儲(chǔ)結(jié)構(gòu)對(duì)學(xué)生成績(jī)進(jìn)行管理;⑵可以進(jìn)行成績(jī)的錄入、查詢、修改、刪除等操作;⑶可以查詢某門課程的平均分,學(xué)生的排名,不同分?jǐn)?shù)段的學(xué)生人數(shù)及學(xué)生信息等; ⑷可以查詢某學(xué)生的各課程分?jǐn)?shù),總分及學(xué)生的班級(jí)排名等; ⑸可以按學(xué)號(hào)排序輸出全部學(xué)生的成績(jī)信息、總分及班級(jí)排名等。通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)——線性表 任務(wù):利用線性表完成通訊錄的一般性管理工作:(1)添加信息;(2)顯示信息:可以按照手機(jī)或聯(lián)系人的姓名拼音排序顯示;(3)查找:用名字和手機(jī)號(hào)分別作為查找的依據(jù),進(jìn)行查找;(4)編輯信息;(5)刪除信息;(6)保存到文件; 要求:(1)每條記錄至少包括姓名、手機(jī)、電子郵箱、城市、郵編等信息。2通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)——哈希表 任務(wù):利用哈希表完成通訊錄的一般性管理工作:(1)添加信息;(2)顯示信息:可以按照手機(jī)或聯(lián)系人的姓名拼音排序顯示;(3)查找:用名字和手機(jī)號(hào)分別作為查找的依據(jù),進(jìn)行查找;(4)編輯信息;(5)刪除信息;(6)保存到文件; 要求:(1)每條記錄至少包括姓名、手機(jī)、電子郵箱、城市、郵編等信息。2簡(jiǎn)單目錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)任務(wù):利用樹型結(jié)構(gòu)設(shè)計(jì)并實(shí)現(xiàn)一個(gè)簡(jiǎn)單的目錄管理系統(tǒng),該系統(tǒng)可以對(duì)所有目錄進(jìn)行管理,如目錄的新建、刪除、查詢、目錄名稱修改、按某種順序輸出所有目錄(樹的遍歷操作)、以樹型結(jié)構(gòu)輸出所有目錄等功能。那里只有n-1條道路,但是,它們的連接方式使得從任意城市都可以走到其他的任何城市。他計(jì)劃從城市k開始,游遍所有的城市m1,m2,m3……,mi,…(不一定要按這個(gè)順序旅游)。他想要以最短的路程旅行完所有的城市(從城市k開始)。2迷宮求解任務(wù):以一個(gè)m*n的長(zhǎng)方陣表示迷宮,設(shè)置兩個(gè)門,一個(gè)入口,另一個(gè)是出口。要求:⑴首先實(shí)現(xiàn)一個(gè)棧類型,然后編寫一個(gè)求解迷宮的非遞歸程序。⑶輸出迷宮圖,以號(hào)表示障礙物,? ?空格表示非障礙物,*表示通路?;疽螅海?)建立家族關(guān)系并能存儲(chǔ)到文件中。(3)可以查詢家族成員的雙親、祖先、兄弟、孩子和后代等信息。(5)界面友好,演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行,可反復(fù)操作。2語言中平衡符號(hào)的問題要求:設(shè)C語言程序代碼中包含如下符號(hào)/* */,(),[],{},編寫程序檢測(cè)一段C代碼中上述符號(hào)是否正確?;疽螅?1)從鍵盤輸入要求解的算術(shù)表達(dá)式;(2)采用棧結(jié)構(gòu)進(jìn)行算術(shù)表達(dá)式的求解過程;(3)能夠判斷算術(shù)表達(dá)式正確與否;(4)對(duì)于錯(cuò)誤表達(dá)式給出提示;(5)對(duì)于正確的表達(dá)式給出最后的結(jié)果,并可以顯示運(yùn)算的整個(gè)過程。2表達(dá)式求值,并能給出分?jǐn)?shù),可供小學(xué)生作業(yè)練習(xí)的小程序 要求:⑴建立試題庫文件,從文件中,隨機(jī)抽取n個(gè)題目; ⑵題目涉及加減乘除,帶括號(hào)的混合運(yùn)算; ⑶隨時(shí)可以退出程序;⑷保留歷史分?jǐn)?shù),能回顧歷史,給出與歷史分?jǐn)?shù)比較后的評(píng)價(jià);⑸界面友好,演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行,可反復(fù)操作。3病人就醫(yī)管理編寫一個(gè)程序?qū)崿F(xiàn)就醫(yī)管理。不同科室都是從1號(hào)開始掛號(hào)。⑶護(hù)士從等待隊(duì)列中取出一位病人的病歷,該病人進(jìn)入診室就診。⑵排隊(duì)輸入病人的就診號(hào),加入到病人排隊(duì)隊(duì)列中。⑷查看排隊(duì)從隊(duì)首到隊(duì)尾列出所有的排隊(duì)病人的病歷號(hào)。3九宮格問題 在一個(gè)33的九宮格中有1—8這8個(gè)數(shù)字,混亂排序,一個(gè)空格隨機(jī)地?cái)[放在一個(gè)格子里。調(diào)整的規(guī)則是:每次只能將與空格(上、下或左、右)相鄰的一個(gè)數(shù)字平移到空格中。3銀行業(yè)務(wù)模擬問題描述:設(shè)銀行有四個(gè)服務(wù)窗口,一個(gè)等待隊(duì)列, 每個(gè)窗口均可以辦理存款、取款、掛失、還貸業(yè)務(wù),每種業(yè)務(wù)所需的服務(wù)時(shí)間不同,優(yōu)先級(jí)不同。當(dāng)任一服務(wù)窗口空閑時(shí),處理等候客戶中優(yōu)先級(jí)最高,排在最前面的客戶的業(yè)務(wù)?;疽螅好總€(gè)客戶到達(dá)銀行的時(shí)間和需要辦理的業(yè)務(wù)隨機(jī)產(chǎn)生,輸出一天客戶在銀行的平均逗留時(shí)間和每個(gè)窗口每天辦理的客戶數(shù)和每種業(yè)務(wù)數(shù)。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序,依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停放在車場(chǎng)的最北端);若車場(chǎng)內(nèi)已停滿n輛汽車,則后來的汽車只能在門外的便道上依次等候,一旦有車開走,則排在便道上的第一輛車即可開入;當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí),在它之后開入的車輛必須先退出車場(chǎng)為它讓路,待該輛車開出大門外,其它車輛再按原次序進(jìn)入車場(chǎng);每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。3關(guān)鍵路徑問題 問題描述:設(shè)計(jì)一個(gè)程序,求出完成整項(xiàng)工程至少需要多少時(shí)間,以及整項(xiàng)工程中的關(guān)鍵活動(dòng)。⑵若該工程能順利進(jìn)行,輸出完成整項(xiàng)工程至少需要多少時(shí)間,以及每一個(gè)關(guān)鍵活動(dòng)所依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間。基本要求:⑴從包含各轄區(qū)的外部地圖文件中讀入轄區(qū)名稱和各轄區(qū)間的直接距離。⑶輸出應(yīng)該建設(shè)的地鐵路線及所需要建設(shè)的總里程信息。(2)店長(zhǎng)功能:登錄、注銷、自身密碼修改、自身信息修改;商品信息的修改、統(tǒng)計(jì);查看日?qǐng)?bào)表、月報(bào)表、商品銷售量報(bào)表、營(yíng)業(yè)員業(yè)績(jī)報(bào)表;查找、瀏覽、修改商品儲(chǔ)備信息。 要求:(1)在歌星大獎(jiǎng)賽中,每位歌手演唱完,有10個(gè)評(píng)委為參賽的選手打分,分?jǐn)?shù)為1~100分。歌手的人數(shù)在大獎(jiǎng)賽開始時(shí)確定。(3)建立數(shù)據(jù)文件,保存各位歌星比賽時(shí)的所有評(píng)委分?jǐn)?shù),包括最高分,最低分和最后得分,并對(duì)比賽結(jié)果進(jìn)行排序輸出;(4)界面友好,演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行,可反復(fù)操作。需要實(shí)現(xiàn)如下功能:(1)查詢,根據(jù)輸入時(shí)間,輸出機(jī)位信息;(2)機(jī)位預(yù)定,根據(jù)輸入的日期和時(shí)間段查詢是否有空機(jī)位,若有則預(yù)約,若無則提供最近時(shí)間段的空機(jī)時(shí)間段。(3)退出預(yù)定,根據(jù)輸入的時(shí)間撤銷該時(shí)間的預(yù)定。制作一個(gè)歌曲信息管理系統(tǒng),要求提供以下功能:(1)歌曲信息包括歌曲名、作者、演唱者、發(fā)行年月等。(3)可以根據(jù)歌曲名、作者、演唱者查詢歌曲信息。(5)用文件存儲(chǔ)信息。實(shí)現(xiàn)新試題庫的建立,界面友好、操作方便。按照要求自動(dòng)組卷、生成文本格式試卷并輸出,便于用戶存檔和編輯。 要求:(1)讀入外部文件存儲(chǔ)的學(xué)生信息,顯示學(xué)生歷史點(diǎn)名記錄;(2)可選擇學(xué)生班級(jí),對(duì)不同班級(jí)的學(xué)生進(jìn)行點(diǎn)名。(5)提供交互界面,以便人機(jī)交互。否則,計(jì)算機(jī)給出提示,告訴人所猜的數(shù)是太大還是太小,直到人猜對(duì)為止。要求:(1)把猜數(shù)記錄最好的前五名的數(shù)據(jù)保存在外部文件中,包括游戲者的名字,成績(jī)和排名,并排序輸出。第四篇:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目一、表達(dá)式求值(23人)l 問題描述:從鍵盤上輸入中綴算數(shù)表達(dá)式,計(jì)算出表達(dá)式的值。+、-、247。二、停車場(chǎng)管理(34人)l 問題描述:假設(shè)停車場(chǎng)只有一個(gè)可停放n輛汽車的狹長(zhǎng)通道,且只有一個(gè)大門可供汽車進(jìn)出。一旦停車場(chǎng)內(nèi)某輛車要離開時(shí),在它之后開入的車輛必須先退出車場(chǎng)為它讓路,待該車輛開出大門后,為它讓路的車輛再按原次序進(jìn)入停車場(chǎng)。l 基本要求::到達(dá)/離去的標(biāo)識(shí),汽車牌照號(hào)碼,到達(dá)/離去的時(shí)間。l 提示:以棧模擬停車場(chǎng),用隊(duì)列模擬便道,另設(shè)一個(gè)棧臨時(shí)停放為讓路而從車場(chǎng)退出的車。開始時(shí)任選一個(gè)正整數(shù)作為報(bào)數(shù)上限m,從第一個(gè)人開始順時(shí)針方向自1起順序報(bào)數(shù),報(bào)到m是停止報(bào)數(shù),報(bào)m的人出列,將他的密碼作為新的m值,從他的下一個(gè)人開始重新從1報(bào)數(shù)。令n最大值取30。四、航空客運(yùn)訂票系統(tǒng)(45人)l 問題描述:業(yè)務(wù)主要包括查詢航線和客票預(yù)訂的信息、客票預(yù)訂和辦理退票等。客戶信息:客戶姓名、證件號(hào)、座位號(hào)。退票業(yè)務(wù):根據(jù)客戶提供的航班號(hào)和訂票數(shù)量辦理退票手續(xù)。要求將A位置的N個(gè)圓盤通過B位置移動(dòng)到C位置上,并按同樣的順序疊放。六、八皇后問題(2人)l 問題描述:八皇后問題,是一個(gè)古老而著名的問題,是回溯算法的典型例題。l 基本要求:統(tǒng)計(jì)總共有多少種擺法,并以一定方式輸出擺好的格局。如果用文件來存儲(chǔ)相關(guān)書籍的各種信息,包括書號(hào)、書名、作者名、價(jià)格和購(gòu)買日期,輔之以程序?qū)畔⑦M(jìn)行統(tǒng)計(jì)和查詢會(huì)使書籍管理工作輕松有趣。設(shè)計(jì)雙端隊(duì)列的數(shù)據(jù)結(jié)構(gòu),實(shí)現(xiàn)入隊(duì)、出隊(duì)等基本操作。在該實(shí)驗(yàn)中,把一只老鼠從一個(gè)無頂大盒子的門放入,在盒中設(shè)置了許多墻,對(duì)行進(jìn)方向形成了多處阻擋。在給出入口和出口的前提下,給出動(dòng)態(tài)的迷宮行走路線 l 基本要求:提示:用二維數(shù)組表示迷宮,1代表有障礙,0代表無障礙 十、火車車廂重排問題(45人)l 問題描述:一列貨運(yùn)列車共有n節(jié)車廂,每節(jié)車廂將停放在不同的車站。為了便于從列車上卸掉相應(yīng)的車廂,車廂的編號(hào)應(yīng)與車站的編號(hào)相同,這樣,在每個(gè)車站只要卸掉最后一節(jié)車廂。車廂的重排工作可以通過轉(zhuǎn)軌站完成。設(shè)緩沖軌按先進(jìn)先出的方式運(yùn)作,設(shè)計(jì)算法解決火車車廂重排問題。假設(shè)k=3。十二、簡(jiǎn)單個(gè)人電話號(hào)碼查詢系統(tǒng)(34人)l 問題描述:人們?cè)谌粘I钪薪?jīng)常要查找某個(gè)人或某個(gè)單位的電話號(hào)碼,要求實(shí)現(xiàn)一個(gè)簡(jiǎn)單的個(gè)人電話號(hào)碼查詢系統(tǒng),根據(jù)用戶輸入的信息(例如姓名等)進(jìn)行快速查詢。十三、直接插入排序基于單鏈表的實(shí)現(xiàn)(1人)l 問題描述:采用單鏈表存儲(chǔ)待排序數(shù)據(jù),在其上實(shí)現(xiàn)直接插入排序算法。十四、患者看病過程模擬(2人)l 問題描述:患者到醫(yī)院看病的過程為先排隊(duì)等候再看病治療。設(shè)計(jì)算法模擬該過程。因?yàn)槠嚺普仗?hào)是數(shù)字和字母混編的,例如01B7328,這種記錄集合是一個(gè)適用于多關(guān)鍵字進(jìn)行排序的典型例子。由于運(yùn)輸路線不同,運(yùn)輸費(fèi)用也不同。十七、集合的交、并和差運(yùn)算的實(shí)現(xiàn)(12人)l 問題描述:用有序單鏈表表示集合,實(shí)現(xiàn)集合的交、并、差運(yùn)算 l 基本要求: 空間復(fù)雜度為O(1)十八、單鏈表實(shí)現(xiàn)十進(jìn)制大整數(shù)運(yùn)算(12人)l 問題描述:使用單鏈表實(shí)現(xiàn)不限大小的整數(shù),每個(gè)結(jié)點(diǎn)存儲(chǔ)一位數(shù)字,要求實(shí)現(xiàn)加、減運(yùn)算。l 基本要求: 從鍵盤上輸入運(yùn)算數(shù)和運(yùn)算符,輸出結(jié)果。這就要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼,在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼的編譯碼系統(tǒng)。從終端讀入字符集大小n,以及n個(gè)字符和n個(gè)權(quán)值,建立哈夫曼樹。利用已建好的哈夫曼樹,對(duì)正文進(jìn)行編碼。對(duì)編碼好的內(nèi)容進(jìn)行譯碼。二十、商品貨架管理(2人)l 問題描述:商品貨架可以看成一個(gè)棧
點(diǎn)擊復(fù)制文檔內(nèi)容
環(huán)評(píng)公示相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1