【正文】 組成。對(duì)于每一組測(cè)試，第1行包含一個(gè)整數(shù)N（≤10000），即網(wǎng)絡(luò)中計(jì)算機(jī)的總臺(tái)數(shù)，因而每臺(tái)計(jì)算機(jī)可用1到N之間的一個(gè)正整數(shù)表示。接下來的幾行輸入格式為I C1 C2或者 C或者C C1C2或者S，其中C1和C2是兩臺(tái)計(jì)算機(jī)的 16 序號(hào)，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測(cè)試結(jié)束。當(dāng)N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。輸出要求：對(duì)每一組C開頭的測(cè)試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。當(dāng)讀到S時(shí)，檢查整個(gè)網(wǎng)絡(luò)。若網(wǎng)絡(luò)中任意兩機(jī)器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k ponents.”,其中k是網(wǎng)絡(luò)中連通集的個(gè)數(shù)。兩組測(cè)試數(shù)據(jù)之間請(qǐng)輸出一空行分隔。（圖的應(yīng)用）[問題描述] 大學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限值均相等。每個(gè)專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時(shí)間的安排必須滿足先修關(guān)系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個(gè)學(xué)期。試在這樣的前提下設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序。[實(shí)現(xiàn)提示]輸入?yún)?shù)應(yīng)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號(hào)（可以是固定占3位的字母數(shù)字串）、學(xué)分和直接先修課的課程號(hào)。應(yīng)允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個(gè)學(xué)期中。若根據(jù)給定的條件問題無解，則報(bào)告適當(dāng)?shù)男畔?；否則將教學(xué)計(jì)劃輸出到用戶指定的文件中。計(jì)劃的表格格式可以自己設(shè)計(jì)?？稍O(shè)學(xué)期總數(shù)不超過12，課程總數(shù)不超過100。如果輸入的先修課程號(hào)不在該專業(yè)開設(shè)的課程序列中，則作為錯(cuò)誤處理。============================= 17 （排序應(yīng)用）【問題描述】設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對(duì)銷售各藥品的記錄進(jìn)行統(tǒng)計(jì)，可按藥品的編號(hào)、單價(jià)、銷售量或銷售額做出排名?！緦?shí)現(xiàn)提示】在本設(shè)計(jì)中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲(chǔ)在順序表中。各藥品的信息包括：藥品編號(hào)、藥名、藥品單價(jià)、銷出數(shù)量、銷售額。藥品編號(hào)共4位，采用字母和數(shù)字混合編號(hào)，如：A125，前一位為大寫字母，后三位為數(shù)字，按藥品編號(hào)進(jìn)行排序時(shí)，可采用基數(shù)排序法。對(duì)各藥品的單價(jià)、銷售量或銷售額進(jìn)行排序時(shí)，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。在本設(shè)計(jì)中，對(duì)單價(jià)的排序采用冒泡排序法，對(duì)銷售量的排序采用快速排序法，對(duì)銷售額的排序采用堆排序法。藥品信息的元素類型定義： typedef struct node { char num[4]。/*藥品編號(hào)*/ char name[10]。/*藥品名稱*/ float price。/*藥品單價(jià)*/ int count。/*銷售數(shù)量*/ float sale。/*本藥品銷售額*/ }DataType。存儲(chǔ)藥品信息的順序表的定義： typedef struct { DataType r[MaxSize]。int length。}SequenList。[問題描述] 辦公大樓有若干層（例如，十層），每層有電梯，同時(shí)有步行樓梯；全樓有若干部（例如，不多于10部）電梯同時(shí)供使用，電梯容量為24人，速度每上下一層需5秒，在某一層停下至少15秒。其運(yùn)行狀態(tài)可分：向上、向下、停止，當(dāng)前乘客數(shù)，當(dāng)前所在層數(shù)。它設(shè)有一個(gè)“按鈕數(shù)組”，例如第五層的按鈕按下，意味著有乘客在第5層到達(dá)目標(biāo)層，等等。在樓的每一層，有電梯數(shù)，有按鈕表示有人等待向上或向下，由若干人在等待，有若干電梯在本層停下，等等。在大樓中（包括進(jìn)出）的總?cè)藬?shù)不超過500 人，每個(gè)人站在電梯前有個(gè)目標(biāo)層，他有一個(gè)最大的忍受等待時(shí)間，因?yàn)樗梢赃x擇電梯或是步行走樓梯，等等。還有下面若干假設(shè)：在每個(gè)時(shí)間段要進(jìn)大樓的人數(shù)在0～199 之間隨機(jī)取值；用電梯的每個(gè)人的目標(biāo)層在1～10 之間取值；一個(gè)人在進(jìn)電梯或改走樓梯之前的等待時(shí)間在180～360 秒范圍內(nèi)隨機(jī)發(fā)生；一個(gè)人到達(dá)目標(biāo)層后第二次再乘電梯中間的工作時(shí)間在400～6600 秒間隨機(jī)取值。[基本要求] 編寫一個(gè)程序，模擬辦公大樓中全部電梯的工作過程。這個(gè)仿真程序可以用來監(jiān)測(cè)系統(tǒng)運(yùn)行情況，改善大樓管理，它也可以看成是一種游戲程序。[問題描述]處于不同目的的旅客對(duì)交通工具有不同的要求。例如，因公出差的旅客希望在旅 途中的時(shí)間盡可能的短，出門旅游的游客則期望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。編制一個(gè)全國(guó)城市間的交通咨詢程序，為旅客提供最優(yōu)決策的交通咨詢。[基本要求]（1）提供對(duì)城市信息進(jìn)行編輯（如：添加或刪除）的功能；（2）城市之間有兩種交通工具：火車或飛機(jī)，提供對(duì)全國(guó)城市交通圖和列車時(shí)刻表及飛機(jī)航班表進(jìn)行編輯的功能。（信息的輸入方式可以是文件輸入和鍵盤輸入兩種方式）（3）提供兩種最優(yōu)決策：最快到達(dá)和最省錢到達(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ì)說明依次于何時(shí)乘坐哪一趟列車或哪一次班機(jī)到何地。三、課程設(shè)計(jì)的基本要求1．問題分析和任務(wù)定義。根據(jù)設(shè)計(jì)題目的要求，充分地分析和理解問題，明確問題要求做什么？（而不是怎么做？）限制條件是什么？2．邏輯設(shè)計(jì)。對(duì)問題描述中涉及的操作對(duì)象定義相應(yīng)的數(shù)據(jù)類型，并按照以數(shù)據(jù)結(jié)構(gòu)為中心的原則劃分模塊，定義主程序模塊和各抽象數(shù)據(jù)類型。邏輯設(shè)計(jì)的結(jié)果應(yīng)寫出每個(gè)抽象數(shù)據(jù)類型的定義(包括數(shù)據(jù)結(jié)構(gòu)的描述和每個(gè)基本操作的功能說明)，各個(gè)主要模塊的算法，并畫出模塊之間的調(diào)用關(guān)系圖。3．詳細(xì)設(shè)計(jì)。定義相應(yīng)的存儲(chǔ)結(jié)構(gòu)并寫出各函數(shù)的偽碼算法。在這個(gè)過程中，要綜合考慮系統(tǒng)功能，使得系統(tǒng)結(jié)構(gòu)清晰、合理、簡(jiǎn)單和易于調(diào)試，抽象數(shù)據(jù)類型的實(shí)現(xiàn)盡可能做到數(shù)據(jù)封裝，基本操作的規(guī)格說明盡可能明確具體。詳細(xì)設(shè)計(jì)的結(jié)果是對(duì)數(shù)據(jù)結(jié)構(gòu)和基本操作作出進(jìn)一步的求精，20 寫出數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的類型定義，寫出函數(shù)形式的算法框架。4．程序編碼。把詳細(xì)設(shè)計(jì)的結(jié)果進(jìn)一步求精為程序設(shè)計(jì)語(yǔ)言程序。同時(shí)加入一些注解和斷言，使程序中邏輯概念清楚。5．程序調(diào)試與測(cè)試。采用自底向上，分模塊進(jìn)行，即先調(diào)試低層函數(shù)。能夠熟練掌握調(diào)試工具的各種功能，設(shè)計(jì)測(cè)試數(shù)據(jù)確定疑點(diǎn)，通過修改程序來證實(shí)它或繞過它。調(diào)試正確后，認(rèn)真整理源程序及其注釋，形成格式和風(fēng)格良好的源程序清單和結(jié)果。6．結(jié)果分析。程序運(yùn)行結(jié)果包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。算法的時(shí)間、空間復(fù)雜性分析。7．編寫課程設(shè)計(jì)報(bào)告并提交相關(guān)內(nèi)容設(shè)計(jì)最終需提交的內(nèi)容包括：A）課程設(shè)計(jì)報(bào)告（1份，A4紙打印，同時(shí)包括一份電子版）報(bào)告要求版面清晰，格式規(guī)范，否則重新編寫。報(bào)告內(nèi)容要求包括：（1）問題的概述、分析及研究意義；（2）數(shù)據(jù)結(jié)構(gòu)的邏輯設(shè)計(jì)和物理存儲(chǔ)設(shè)計(jì)；（3）重要算法的設(shè)計(jì)、流程描述或偽代碼描述；（4）數(shù)據(jù)結(jié)構(gòu)的時(shí)空復(fù)雜性分析以及重要算法的復(fù)雜性分析；（5）程序最終實(shí)現(xiàn)結(jié)果（包括重點(diǎn)結(jié)果界面的抓取，能過說明問題的重要實(shí)驗(yàn)結(jié)果數(shù)據(jù)的打印或其可視化結(jié)果等）。（6）參考文獻(xiàn)（如果需要）。（7）附錄部分附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼。B）完整的程序系統(tǒng)（電子方式提交）能夠?qū)斎氘a(chǎn)生相應(yīng)的輸出，同時(shí)盡量的完成可視化演示。該部分包括源代碼和可執(zhí)行文件兩個(gè)部分（提交的時(shí)候需清楚的注明個(gè)人姓名，班級(jí)）。C）源程序文檔（電子方式提交）源程序代碼要求結(jié)構(gòu)清晰、可讀性好。應(yīng)對(duì)源程序中的類說明（如果采用面向?qū)ο蠓椒ㄔO(shè)計(jì)），函數(shù)說明，接口說明，關(guān)鍵變量說明等進(jìn)行注釋；源程序要進(jìn)行適當(dāng)?shù)目s進(jìn)編排。D）答辯報(bào)告（編寫Power Point答辯報(bào)告，電子方式提交）要求突出重點(diǎn)，思路清晰。同時(shí)就此報(bào)告準(zhǔn)備答辯。E）所有以電子方式提交的文件全部存在一個(gè)目錄中，并對(duì)其進(jìn)行壓縮（用Winrar或Winzip均 21 可），壓縮后的文件按規(guī)定格式進(jìn)行命名，命名格式為：學(xué)號(hào)+（）。8．每位同學(xué)只能選擇一個(gè)題目并完成四、評(píng)分標(biāo)準(zhǔn)基本功能：50分。通過功能的實(shí)現(xiàn)情況、界面的完成情況、軟件的實(shí)現(xiàn)情況進(jìn)行評(píng)分。設(shè)計(jì)報(bào)告及使用說明書： 20分 按照?qǐng)?bào)告的要求進(jìn)行評(píng)分。回答問題：平時(shí)考勤：核分標(biāo)準(zhǔn)：15分 15分 100分（90~100為優(yōu)、80~89為良、70~79為中、60~69為及格、60以下為不及格）五、參考書目嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版）.清華大學(xué)出版社 劉玉龍．《數(shù)據(jù)結(jié)構(gòu)與算法》.《數(shù)據(jù)結(jié)構(gòu)題集》（C語(yǔ)言版）.清華大學(xué)出版社（C/C++描述）.北京:（使用C++語(yǔ)言描述）.南京:, 陶永雷, （用面向?qū)ο蠓椒ㄅcC++描述）.北京: