數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)課程設(shè)計(jì)指導(dǎo)書(shū)-資料下載頁(yè)
2025-06-17 06:51本頁(yè)面
【正文】 離作為代價(jià)，他希望找出一個(gè)最佳路徑。這N個(gè)城市相互都有道路可通，但距離各不相同，城市個(gè)數(shù)和各個(gè)城市的相通距離可由學(xué)生自己設(shè)定。[基本要求]（1）可以輸入城市個(gè)數(shù)（不少于10個(gè)）、輸入城市信息和城市之間的距離（為整數(shù)）；（2）按照輸入出發(fā)城市，根據(jù)城市的距離最短給出路徑選擇。（3）界面要求：有合理的提示和人機(jī)交互。全國(guó)交通咨詢模擬[問(wèn)題描述]處于不同目的的旅客對(duì)交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時(shí)間盡可能的短，出門(mén)旅游的游客則期望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。編制一個(gè)全國(guó)城市間的交通咨詢程序，為旅客提供最優(yōu)決策的交通咨詢。 [基本要求] （1）提供對(duì)城市信息進(jìn)行編輯（如：添加或刪除）的功能；（2）城市之間有兩種交通工具：火車(chē)或飛機(jī)，提供對(duì)全國(guó)城市交通圖和列車(chē)時(shí)刻表及飛機(jī)航班表進(jìn)行編輯的功能。（信息的輸入方式可以是文件輸入和鍵盤(pán)輸入兩種方式） （3）提供兩種最優(yōu)決策：最快到達(dá)和最省錢(qián)到達(dá)。（選作：旅途中轉(zhuǎn)次數(shù)最少的最優(yōu)決策）（4）旅途中耗費(fèi)的總時(shí)間應(yīng)該包括中轉(zhuǎn)站的等候時(shí)間。 （5）咨詢以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行。a）由用戶輸入起始站、終點(diǎn)站、最優(yōu)決策原則和交通工具；b）輸出信息：最快需要多長(zhǎng)時(shí)間才能到達(dá)或者最少需要多少旅費(fèi)才能到達(dá)，并詳細(xì)說(shuō)明依次于何時(shí)乘坐哪一趟列車(chē)或哪一次班機(jī)到何地。關(guān)鍵路徑問(wèn)題[問(wèn)題描述]設(shè)計(jì)一個(gè)程序求出完成整項(xiàng)工程至少需要多少時(shí)間以及整項(xiàng)工程中的關(guān)鍵活動(dòng)。[基本要求]（1）對(duì)一個(gè)描述工程的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進(jìn)行。（2）若該工程能順利進(jìn)行，輸出完成整項(xiàng)工程至少需要多少時(shí)間，以及每一個(gè)關(guān)鍵活動(dòng)所依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間。類(lèi)型四 查找和排序二叉排序樹(shù)[問(wèn)題描述]從鍵盤(pán)讀入一組數(shù)據(jù)，建立二叉排序樹(shù)并對(duì)其進(jìn)行查找、遍歷、格式化打印等有關(guān)操作。[基本要求]建立二叉排序樹(shù)并對(duì)其進(jìn)行查找，包括成功和不成功兩種情況，并給出查找長(zhǎng)度。[測(cè)試數(shù)據(jù)]由學(xué)生依據(jù)軟件工程的測(cè)試技術(shù)自己確定。注意測(cè)試邊界數(shù)據(jù)。[選作內(nèi)容]實(shí)現(xiàn)二叉排序樹(shù)的插入、刪除操作。內(nèi)部排序算法比較[問(wèn)題描述]各種內(nèi)部排序算法的時(shí)間復(fù)雜度分析結(jié)果只給出了算法執(zhí)行時(shí)間的階，或大概執(zhí)行時(shí)間。試通過(guò)隨機(jī)的數(shù)據(jù)比較各算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)，以取得直觀感受。[基本要求]（1）對(duì)以下10種常用的內(nèi)部排序算法進(jìn)行比較：直接插入排序；折半折入排序；二路插入排序；希爾排序；起泡排序；快速排序；簡(jiǎn)單選擇排序；堆排序；歸并排序；基數(shù)排序。（2）待排序表的表長(zhǎng)不少于100；其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生程序產(chǎn)生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)（關(guān)鍵字交換計(jì)為3次移動(dòng)）。[測(cè)試數(shù)據(jù)]由隨機(jī)產(chǎn)生器決定。[實(shí)現(xiàn)提示]主要工作是設(shè)法在程序中適當(dāng)?shù)牡胤讲迦胗?jì)數(shù)操作。程序還可以包括計(jì)算幾組數(shù)據(jù)得出結(jié)果波動(dòng)大小的解釋。注意分塊調(diào)試的方法。[選作內(nèi)容]對(duì)不同的輸入表長(zhǎng)做試驗(yàn)，觀察檢查兩個(gè)指標(biāo)相關(guān)于表長(zhǎng)的變化關(guān)系。還可以對(duì)穩(wěn)定性做驗(yàn)證。統(tǒng)計(jì)成績(jī)[問(wèn)題描述]給出n個(gè)學(xué)生的m門(mén)考試的成績(jī)表，每個(gè)學(xué)生的信息由學(xué)號(hào)、姓名以及各科成績(jī)組成。對(duì)學(xué)生的考試成績(jī)進(jìn)行有關(guān)統(tǒng)計(jì)，并打印統(tǒng)計(jì)表。[基本要求]（1） 按總數(shù)高低次序，打印出名次表，分?jǐn)?shù)相同的為同一名次；（2） 按名次打印出每個(gè)學(xué)生的學(xué)號(hào)、姓名、總分以及各科成績(jī)。[測(cè)試數(shù)據(jù)]由學(xué)生依據(jù)軟件工程的測(cè)試技術(shù)自己確定。注意測(cè)試邊界數(shù)據(jù)。[選作內(nèi)容]對(duì)各科成績(jī)?cè)O(shè)置不同的權(quán)值。運(yùn)動(dòng)會(huì)計(jì)分系統(tǒng)[問(wèn)題描述]假設(shè)參加運(yùn)動(dòng)會(huì)有n個(gè)系，系編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=10,n=15）[基本要求]系統(tǒng)功能要求：（1）可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；（2）能統(tǒng)計(jì)各系總分；（3）可以按系編號(hào)、系總分、男女團(tuán)體總分排序輸出；（4）可以按系編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕南?。[實(shí)現(xiàn)提示]（1）輸入數(shù)據(jù)形式和范圍：系或運(yùn)行項(xiàng)目可以用20以內(nèi)的整數(shù)表示；也可以直接輸入系的名稱或運(yùn)動(dòng)項(xiàng)目的名稱；（2）界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。（3）存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中，并在上交資料中說(shuō)明所用到的存儲(chǔ)結(jié)構(gòu)；（4）測(cè)試數(shù)據(jù)：測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫(xiě)明。比較常用排序算法[基本要求]直接插入排序、希爾排序、直接選擇排序、堆排序、起泡排序、快速排序。（1）隨機(jī)生成一組待排序數(shù)據(jù)，個(gè)數(shù)不少于100個(gè)；（2）比較各種排序算法對(duì)同一組數(shù)據(jù)排序所需要的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)，至少使用5組數(shù)據(jù)進(jìn)行比較；（3）對(duì)比較結(jié)果進(jìn)行簡(jiǎn)單分析。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1