面向?qū)ο蟪绦蛟O(shè)計(jì)(C )課程設(shè)計(jì)任務(wù)書(shū)及題目

上海電機(jī)學(xué)院課程設(shè)計(jì)任務(wù)書(shū)課程名稱(chēng)面向?qū)ο蟪绦蛟O(shè)計(jì)課程設(shè)計(jì)課程代碼033056P1設(shè)計(jì)題目課程設(shè)計(jì)選題共24個(gè)（見(jiàn)附件）設(shè)計(jì)時(shí)間2014年6月16日——2014年6月20日院（系）電子信息學(xué)院專(zhuān)業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)BX1203、BX1204一、課程設(shè)計(jì)任務(wù)1.了解并掌握中小型綜合應(yīng)用程序的一般設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；2.初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；3.提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；4.訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)；5.課題的代碼要求達(dá)到一定工作量，并具有一定的深度和難度；6.根據(jù)課題程序的分析和設(shè)計(jì)過(guò)程，撰寫(xiě)課程設(shè)計(jì)報(bào)告。二、對(duì)課程設(shè)計(jì)成果的要求（包括課程設(shè)計(jì)說(shuō)明書(shū)、圖紙、圖表、實(shí)物等軟硬件要求）課程設(shè)計(jì)結(jié)束應(yīng)提交程序源代碼、課程設(shè)計(jì)報(bào)告的電子稿和打印稿，以作為整個(gè)課程設(shè)計(jì)評(píng)分的書(shū)面依據(jù)和存檔材料。課程設(shè)計(jì)報(bào)告以規(guī)定的格式書(shū)寫(xiě)、打印并裝訂，排版及圖、表要清楚、工整。課程設(shè)計(jì)報(bào)告的內(nèi)容如下：1．封面：題目、班級(jí)、學(xué)號(hào)、姓名、指導(dǎo)教師和完成日期。2．正文包括以下內(nèi)容：（1）需求分析：以無(wú)歧義的陳述說(shuō)明課題的目的及要求，重點(diǎn)描述清楚程序要做什么。（2）概要設(shè)計(jì)：根據(jù)程序需要完成的功能分析主程序的流程，并劃分出各個(gè)功能模塊、完成各程序模塊之間的層次(調(diào)用)關(guān)系設(shè)計(jì)。（3）詳細(xì)設(shè)計(jì)：實(shí)現(xiàn)概要設(shè)計(jì)中劃分出的各個(gè)模塊。撰寫(xiě)報(bào)告時(shí)，對(duì)每個(gè)模塊先用文字（可結(jié)合流程圖）描述其實(shí)現(xiàn)思路，重點(diǎn)描述清楚程序要怎么做，再貼出關(guān)鍵部分的實(shí)現(xiàn)代碼。（4）測(cè)試：列出測(cè)試結(jié)果，包括輸入和輸出。測(cè)試數(shù)據(jù)應(yīng)該完整和嚴(yán)格。（5）總結(jié)和體會(huì)：程序編寫(xiě)和調(diào)試過(guò)程中遇到了哪些問(wèn)題，是如何解決的，以及對(duì)設(shè)計(jì)與實(shí)現(xiàn)過(guò)程的回顧和分析；經(jīng)驗(yàn)和體會(huì)等。（6）參考文獻(xiàn)：列出參考的網(wǎng)址、期刊和書(shū)籍等相關(guān)資料。（7）考核：根據(jù)課程的出勤情況、課題的實(shí)現(xiàn)及答辯質(zhì)量、課設(shè)報(bào)告的嚴(yán)謹(jǐn)和規(guī)范性等方面進(jìn)行考核，注重過(guò)程考核和綜合能力的測(cè)評(píng)，以確保教學(xué)質(zhì)量。成績(jī)=平時(shí)成績(jī)占（含出勤）20%＋課程設(shè)計(jì)報(bào)告成績(jī)占40％＋課程設(shè)計(jì)作品成績(jī)占40％三、課程設(shè)計(jì)工作進(jìn)度計(jì)劃：1 布置任務(wù)與要求 0.52 整體設(shè)計(jì)和詳細(xì)設(shè)計(jì) 13 編代碼 24 調(diào)試和測(cè)試 0.55 設(shè)計(jì)論文書(shū)寫(xiě) 0.56 演示軟件和答辯 0.5共計(jì)5四、主要參考資料[1]沈?qū)W東等.C++面向?qū)ο蟪绦蛟O(shè)計(jì)實(shí)用教程[M]．上海交通大學(xué)出版社，2012[2]譚浩強(qiáng)等.C++程序設(shè)計(jì)[M]．北京：清華大學(xué)出版社，2011指導(dǎo)教師（簽名）：王中華系主任（簽名）：2014年5月20日年月日課程設(shè)計(jì)題目 附：課程設(shè)計(jì)題目有理數(shù)運(yùn)算問(wèn)題描述有理數(shù)是一個(gè)可以化為一個(gè)分?jǐn)?shù)的數(shù)，例如2/3，533/920，-12/49都是有理數(shù)，而就為無(wú)理數(shù)。在C++中，并沒(méi)有預(yù)先定義有理數(shù)，需要時(shí)可以定義一個(gè)有理數(shù)類(lèi)，將有理數(shù)的分子和分母分別存放在兩個(gè)整型變量中。對(duì)有理數(shù)的各種操作都可以用重載運(yùn)算符來(lái)實(shí)現(xiàn)?；疽蠖x并實(shí)現(xiàn)一個(gè)有理數(shù)類(lèi)，通過(guò)重載運(yùn)算符+、-、*、/對(duì)有理數(shù)進(jìn)行算術(shù)運(yùn)算，通過(guò)重載運(yùn)算符==實(shí)現(xiàn)判定兩個(gè)有理數(shù)是否相等。寫(xiě)一個(gè)優(yōu)化函數(shù)，它的作用是使有理數(shù)約去公分母，也即是使保存的有理數(shù)分子和分母之間沒(méi)有公約數(shù)（除去1以外）。此外，還要定義一個(gè)將有理數(shù)轉(zhuǎn)換為實(shí)數(shù)的函數(shù)，再加上構(gòu)造函數(shù)和有理數(shù)輸出函數(shù)。測(cè)試數(shù)據(jù)在應(yīng)用程序中，創(chuàng)建若干有理數(shù)對(duì)象，通過(guò)帶參數(shù)的構(gòu)造函數(shù)使得各有理數(shù)對(duì)象值各不相同，然后分別進(jìn)行各類(lèi)運(yùn)算，輸出運(yùn)算結(jié)果，檢驗(yàn)其正確性。實(shí)現(xiàn)提示設(shè)有兩個(gè)有理數(shù)a/b和c/d，則有：有理數(shù)相加分子=a*d+b*c；分母=b*d有理數(shù)相減分子=a*d-b*c；分母=b*d有理數(shù)相乘分子=a*c；分母=b*d有理數(shù)相除分子=a*d；分母=b*c優(yōu)化函數(shù)在創(chuàng)建有理數(shù)對(duì)象時(shí)應(yīng)執(zhí)行，在執(zhí)行其它各種運(yùn)算之后也需執(zhí)行它，這樣可保證所存儲(chǔ)的有理數(shù)隨時(shí)都是最優(yōu)的。對(duì)于判斷兩個(gè)有理數(shù)是否相等，由于在對(duì)有理數(shù)進(jìn)行各種運(yùn)算后都對(duì)其進(jìn)行優(yōu)化，所以判定兩個(gè)有理數(shù)是否相等只需判定它們兩個(gè)的分子和分母分別相等即可。選做內(nèi)容重載插入（<<）和提?。?gt;>）運(yùn)算符，使得對(duì)有理數(shù)可以直接輸入輸出。設(shè)有理數(shù)輸入格式為：整數(shù)1整數(shù)2//整數(shù)1為分子，整數(shù)2為分母有理數(shù)輸出格式為：分子/分母通訊錄管理問(wèn)題描述編寫(xiě)一個(gè)簡(jiǎn)單的通訊錄管理程序。通訊錄記錄有姓名，地址(省、市(縣)、街道)，電話(huà)號(hào)碼，郵政編碼等四項(xiàng)。基本要求程序應(yīng)提供的基本管理功能有：添加：即增加一個(gè)人的記錄到通信錄中顯示：即在屏幕上顯示所有通信錄中的人員信息，應(yīng)能分屏顯示。存儲(chǔ)：即將通訊錄信息保存在一個(gè)文件中。裝入：即將文件中的信息讀入程序。查詢(xún)：可根據(jù)姓名查找某人的相關(guān)信息，若找到顯示其姓名、地址、電話(huà)號(hào)碼和郵政編碼。修改：可修改一個(gè)人的除姓名外其它信息。測(cè)試數(shù)據(jù)程序應(yīng)輸入不少于10個(gè)人員的通訊錄信息，應(yīng)考慮到人員可以同名的情況。實(shí)現(xiàn)提示程序可用一個(gè)單向鏈表來(lái)管理人員信息，每個(gè)人員的姓名，地址，電話(huà)號(hào)碼和郵政編碼用一個(gè)類(lèi)Cperson來(lái)實(shí)現(xiàn)，作為鏈表的值指針指向這些Cperson類(lèi)對(duì)象，通過(guò)鏈表的遍歷可以操作這些數(shù)據(jù)。選做內(nèi)容為了加快數(shù)據(jù)定位查找的速度，采用常用優(yōu)先的方法對(duì)鏈表的各個(gè)節(jié)點(diǎn)進(jìn)行排序，即一旦操作了一個(gè)人員的數(shù)據(jù)，他的數(shù)據(jù)就將被調(diào)用到鏈表的鏈?zhǔn)住＿@樣經(jīng)過(guò)有限次操作，經(jīng)常查閱的人員的信息就將排在鏈表的前端。雖然不能說(shuō)鏈?zhǔn)椎墓?jié)點(diǎn)一定是最常用的，但常用的節(jié)點(diǎn)一定會(huì)排在較靠前的部分，鏈表查找時(shí)所要走的平均距離一定較短。商品銷(xiāo)售統(tǒng)計(jì)問(wèn)題描述編寫(xiě)商品銷(xiāo)售統(tǒng)計(jì)程序，商品的信息有：商品的名稱(chēng)，計(jì)量單位（重量或件），單價(jià)。所有商品的信息事先已存入計(jì)算機(jī)，屏幕上顯示所有商品的名稱(chēng)，選擇商品名，輸入商品計(jì)量單位(如重量，件數(shù)等)，根據(jù)單價(jià)算出總價(jià)。客戶(hù)一次購(gòu)物可能購(gòu)買(mǎi)多種商品，程序應(yīng)計(jì)算出客戶(hù)應(yīng)付的錢(qián)款數(shù)?；疽蟪绦蚍譃閮蓚€(gè)部分：第一部分用于輸入商品的信息并允許修改和刪除；第二部分實(shí)現(xiàn)銷(xiāo)售統(tǒng)計(jì)。程序運(yùn)行時(shí)由用戶(hù)選擇進(jìn)入哪一部分功能，并能在運(yùn)行時(shí)在兩部分之間切換。第二部分運(yùn)行時(shí)，首先顯示所有商品名稱(chēng)及代碼（商品數(shù)目較多時(shí)，應(yīng)考慮分屏顯示），用戶(hù)輸入商品代碼及商品重量或件數(shù)，用戶(hù)一次操作可輸入若干商品的購(gòu)買(mǎi)信息，然后輸入一個(gè)特殊的代碼（如-1）表示本次購(gòu)物結(jié)束。此時(shí)。程序計(jì)算出應(yīng)付錢(qián)款數(shù)并顯示。測(cè)試數(shù)據(jù)程序應(yīng)輸入不少于10種商品的信息，并進(jìn)行模擬運(yùn)行。實(shí)現(xiàn)提示本程序的商品信息管理可采用與課程設(shè)計(jì)題目二類(lèi)似的數(shù)據(jù)結(jié)構(gòu)，既定義一個(gè)商品類(lèi)，每種商品作為商品類(lèi)的實(shí)例（對(duì)象）存儲(chǔ)在鏈表節(jié)點(diǎn)中。選做內(nèi)容程序在營(yíng)業(yè)結(jié)束時(shí)統(tǒng)計(jì)每種商品的銷(xiāo)售量，銷(xiāo)售金額及總營(yíng)業(yè)額。因此第二部分應(yīng)有營(yíng)業(yè)結(jié)束的選擇，當(dāng)用戶(hù)選擇此項(xiàng)時(shí)屏幕上顯示當(dāng)天營(yíng)業(yè)的每種商品的銷(xiāo)售量，銷(xiāo)售金額及總營(yíng)業(yè)額。注意，商品類(lèi)的數(shù)據(jù)成員應(yīng)增加有商品的銷(xiāo)售量和銷(xiāo)售金額?？偁I(yíng)業(yè)額是所有商品的營(yíng)業(yè)額之和，可用靜態(tài)數(shù)據(jù)成員實(shí)現(xiàn)?；蚩捎稍唐奉?lèi)派生出一個(gè)特殊的類(lèi)，增加上面的數(shù)據(jù)成員及相應(yīng)的成員函數(shù)。研究生初試錄取問(wèn)題描述研究生考試課程為4門(mén)，其中數(shù)學(xué)、外語(yǔ)、政治為統(tǒng)一命題，而專(zhuān)業(yè)基礎(chǔ)課則根據(jù)不同的專(zhuān)業(yè)由招生學(xué)校自行命題。國(guó)家對(duì)初試錄取分?jǐn)?shù)有總分要求（如某一年要求4門(mén)課總分應(yīng)達(dá)到310分），另外還有對(duì)每門(mén)課的最低分?jǐn)?shù)要求（如總分為100的試卷最低應(yīng)達(dá)到40分，總分為150的試卷最低應(yīng)達(dá)到65分）。編程統(tǒng)計(jì)初試合格的人數(shù)，并按總分由高到低的順序輸出合格考生的信息?；疽蟪绦蜻\(yùn)行時(shí)首先要求輸入：考生姓名，準(zhǔn)考證號(hào)，報(bào)考專(zhuān)業(yè)，是否應(yīng)屆生，4門(mén)課程（政治、數(shù)學(xué)、外語(yǔ)、專(zhuān)業(yè)基礎(chǔ)課）成績(jī)。這些原始數(shù)據(jù)應(yīng)保存到一個(gè)文件中。然后輸入：錄取的總分要求，各課程的最低分?jǐn)?shù)要求。輸出要求：過(guò)線(xiàn)考生的姓名，準(zhǔn)考證號(hào)，報(bào)考專(zhuān)業(yè)，是否應(yīng)屆生，4門(mén)課程（政治、數(shù)學(xué)、外語(yǔ)、專(zhuān)業(yè)基礎(chǔ)課）成績(jī)及總分，這些信息應(yīng)存放到另一個(gè)文件中。測(cè)試數(shù)據(jù)程序應(yīng)輸入不少于10名考生的信息，其中應(yīng)屆生和歷屆生分別有若干名，并且都有合格和不合格的情況。實(shí)現(xiàn)提示可定義一個(gè)考生類(lèi)存放有關(guān)信息和實(shí)現(xiàn)相應(yīng)的操作。分?jǐn)?shù)線(xiàn)數(shù)據(jù)（總分要求和各門(mén)課程的要求）可定義另外的類(lèi)來(lái)存放，但應(yīng)能被考生類(lèi)及其派生類(lèi)直接訪問(wèn)。選做內(nèi)容初試合格的考生應(yīng)經(jīng)過(guò)復(fù)試才能決定是否錄取，復(fù)試成績(jī)合格（大于給定分值）可以錄取，否則被淘汰。而錄取的順序假設(shè)是按照專(zhuān)業(yè)基礎(chǔ)課和復(fù)試成績(jī)的平均值來(lái)確定的（因?yàn)檫@涉及到是計(jì)劃內(nèi)還是委培問(wèn)題）。因此，應(yīng)首先輸入初試合格考生的復(fù)試成績(jī)及復(fù)試的合格線(xiàn)分?jǐn)?shù)，然后按上面要求排序輸出并標(biāo)明被淘汰的學(xué)生。足球聯(lián)賽積分問(wèn)題描述足球聯(lián)賽采用主客場(chǎng)雙循環(huán)賽制，勝一場(chǎng)得3分，平局各得1分，負(fù)一場(chǎng)得0分，聯(lián)賽排名以積分多者在前，當(dāng)兩隊(duì)（或多隊(duì)）積分相同時(shí)，則凈勝球（即進(jìn)球數(shù)與失球數(shù)之差）多者在前，若凈勝球相同，則進(jìn)球數(shù)多者在前，若仍相同，則抽簽或踢附加賽決定名次（這在聯(lián)賽結(jié)束后進(jìn)行，聯(lián)賽未結(jié)束則兩隊(duì)名次并列，本程序不做這方面要求）。試編程序統(tǒng)計(jì)最近一輪比賽后，各隊(duì)積分及排名。基本要求設(shè)積分表結(jié)構(gòu)如下：隊(duì)名（不超過(guò)15個(gè)字符），已比賽的場(chǎng)數(shù)，贏的場(chǎng)數(shù)，平的場(chǎng)數(shù)，負(fù)的場(chǎng)數(shù)，進(jìn)球數(shù)，失球數(shù)，積分。積分表放在正文文件中。最近一輪的結(jié)果從鍵盤(pán)輸入，其形式為：主隊(duì)名（可用代碼），客隊(duì)名（可用代碼），主隊(duì)得分（即進(jìn)球數(shù)），客隊(duì)得分（即進(jìn)球數(shù)）。程序應(yīng)根據(jù)此輪結(jié)果修改各隊(duì)的積分和名次，所得的最新記分表仍在原積分文件中并同時(shí)在屏幕上顯示。測(cè)試數(shù)據(jù)可選擇我國(guó)當(dāng)年的甲A或甲B聯(lián)賽的數(shù)據(jù)輸入，并檢查與報(bào)章公布的數(shù)據(jù)是否一致。實(shí)現(xiàn)提示定義一個(gè)球隊(duì)類(lèi)，每個(gè)球隊(duì)是均是此類(lèi)的對(duì)象。由于聯(lián)賽中參賽的隊(duì)伍數(shù)是固定的，因此可用對(duì)象數(shù)組來(lái)實(shí)現(xiàn)（當(dāng)然也可以用鏈表結(jié)構(gòu)）。每輸入兩個(gè)隊(duì)的比賽成績(jī)，則相應(yīng)的隊(duì)的有關(guān)數(shù)據(jù)（比賽場(chǎng)數(shù)，贏的場(chǎng)數(shù)，平的場(chǎng)數(shù)，負(fù)的場(chǎng)數(shù)，進(jìn)球數(shù)，失球數(shù)，積分等）即可進(jìn)行修改，比賽成績(jī)錄入完成，調(diào)用聯(lián)賽排序方法（對(duì)象數(shù)組作為參數(shù)）排出名次并輸出。選做內(nèi)容籃球聯(lián)賽（如NBA）往往采用勝率來(lái)決定名次，勝率就是取勝的場(chǎng)數(shù)比賽場(chǎng)數(shù)之比。若勝率相同，再由凈勝球及進(jìn)球數(shù)來(lái)決定名次，通過(guò)繼承性完成上述要求。銀行賬戶(hù)管理程序問(wèn)題描述設(shè)計(jì)一個(gè)銀行賬戶(hù)管理程序，賬戶(hù)的信息有賬號(hào)（唯一）、姓名、余額、身份證號(hào)碼、單位、電話(huà)號(hào)碼、地址等，允許用戶(hù)進(jìn)行如下操作：開(kāi)戶(hù)、銷(xiāo)戶(hù)、存款、取款、轉(zhuǎn)賬、查詢(xún)，一個(gè)用戶(hù)可以有多個(gè)戶(hù)頭，賬戶(hù)的數(shù)值沒(méi)有上限?；疽蟪绦蜻\(yùn)行時(shí)，可以由用戶(hù)選擇進(jìn)行何種操作，開(kāi)戶(hù)操作要求輸入用戶(hù)信息后自動(dòng)獲取賬號(hào)，用戶(hù)銷(xiāo)戶(hù)后賬號(hào)被回收，并且該賬號(hào)可以繼續(xù)分配給其它賬戶(hù)，不允許用戶(hù)透支，根據(jù)姓名或賬號(hào)可以進(jìn)行用戶(hù)的信息查詢(xún)，所有的賬戶(hù)信息應(yīng)存放到一個(gè)文件中，可以隨時(shí)的訪問(wèn)和更新。測(cè)試數(shù)據(jù)程序應(yīng)輸入不少于10人的賬戶(hù)信息，應(yīng)考慮到人員同名的情況。實(shí)現(xiàn)提示可定義一個(gè)賬戶(hù)類(lèi)存放賬戶(hù)信息以及執(zhí)行相應(yīng)的操作，可以用一個(gè)鏈表類(lèi)來(lái)管理賬戶(hù)。選做內(nèi)容在上述程序的基礎(chǔ)上，添加聯(lián)名賬戶(hù)（一個(gè)聯(lián)名賬戶(hù)有兩個(gè)擁有者）的管理。模擬計(jì)算器程序問(wèn)題描述設(shè)計(jì)一個(gè)程序來(lái)模擬一個(gè)簡(jiǎn)單的手持計(jì)算器。程序支持算術(shù)運(yùn)算+、-、*、/、=、以及C（清除）、A（全清除）操作?；疽蟪绦蜻\(yùn)行時(shí)，顯示一個(gè)窗口，等待用戶(hù)輸入，用戶(hù)可以從鍵盤(pán)輸入要計(jì)算的表達(dá)式，輸入的表達(dá)式顯示在窗口中，用戶(hù)鍵入’=’符號(hào)后，窗口顯示出結(jié)果。測(cè)試數(shù)據(jù)程序輸入不少于5種不同的表達(dá)式進(jìn)行測(cè)試。實(shí)現(xiàn)提示可定義一個(gè)計(jì)算器類(lèi)，該類(lèi)包括兩個(gè)組件對(duì)象，一個(gè)計(jì)算引擎和一個(gè)用戶(hù)接口，用戶(hù)接口對(duì)象處理接受的鍵盤(pán)輸入信息，并顯示答案，計(jì)算引擎對(duì)象對(duì)給出的數(shù)據(jù)執(zhí)行相應(yīng)操作，并存儲(chǔ)操作的結(jié)果。選做內(nèi)容如果用戶(hù)輸入的表達(dá)式不合法，可以判別出來(lái)并給出相應(yīng)的錯(cuò)誤提示。設(shè)計(jì)一個(gè)排課程序問(wèn)題描述每位教師都有教學(xué)工作量，教師對(duì)他所希望講授的課程表達(dá)為一個(gè)期望值，1，2…，n，其中1位最高的期望值。課程也有優(yōu)先級(jí)，1，2…，n，用來(lái)決定將課程分給教師的順序，其中1時(shí)最高的優(yōu)先級(jí)。設(shè)計(jì)一個(gè)程序針對(duì)某些課程給某些教師進(jìn)行排課?；疽蟪绦蜻\(yùn)行時(shí)，用戶(hù)輸入教師信息（姓名、教師號(hào)、工作量）、課程信息（課程名、課程號(hào)、周學(xué)時(shí)、總學(xué)時(shí)、優(yōu)先級(jí)）、教師對(duì)所希望講授課程的期望值以及教學(xué)工作量等相關(guān)信息，所有信息應(yīng)保存在文件中，程序根據(jù)課程的優(yōu)先級(jí)以及教師對(duì)課程的期望值進(jìn)行排課。為了公平起見(jiàn)，程序隨機(jī)分配課程，如果10門(mén)課程都有優(yōu)先級(jí)1，程序以隨機(jī)的順序?qū)⑦@些課程分給教師，如果10位教師對(duì)某門(mén)課程的期望值為1，程序應(yīng)從10位教師中隨機(jī)選擇一個(gè)。最后輸出排課情況，即某位老師上某門(mén)課程，以及某位老師的工作量。測(cè)試數(shù)據(jù)程序應(yīng)能實(shí)現(xiàn)對(duì)不少于20門(mén)課和10個(gè)教師的排課，并且使每個(gè)教師的滿(mǎn)意度達(dá)到最大，不存在工作量不滿(mǎn)的教師以及未分配的課等情況。實(shí)現(xiàn)提示可定義一個(gè)教師類(lèi)存放教師信息，所有教師的信息可以用鏈表存儲(chǔ)；定義一個(gè)課程類(lèi)存放課程信息，所有課程的信息可以用鏈表存儲(chǔ)；定義一個(gè)排課類(lèi)進(jìn)行排課，排課類(lèi)可以訪問(wèn)課程和教師信息。選做內(nèi)容對(duì)兩個(gè)同類(lèi)班級(jí)安排一學(xué)期（20周）的課程，程序應(yīng)能處理某些限制，如一個(gè)老師不能同時(shí)給兩個(gè)班上課。設(shè)計(jì)一個(gè)Database類(lèi)問(wèn)題描述設(shè)計(jì)一個(gè)Database類(lèi)。Database類(lèi)是一個(gè)表的集合，而表又由行和列組成。例如，下面的雇員信息表包含三個(gè)記錄，每個(gè)記錄有四個(gè)字段（Employee、Name、Department和Boss）。雇員姓名部門(mén)部門(mén)經(jīng)理111-11-1234CruzACCWarder213-44-5649JMISMichaels321-88-7895TomFINBearskin基本要求能夠完成對(duì)數(shù)據(jù)庫(kù)的基本操作；包括創(chuàng)建數(shù)據(jù)庫(kù)，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)里面的表的添加，刪除；以及能夠完成對(duì)表結(jié)構(gòu)的修改（如添加或刪除字段），以及對(duì)表中的記錄進(jìn)行添加和刪除；能夠完成對(duì)使用適當(dāng)?shù)牟樵?xún)語(yǔ)言從一個(gè)或多個(gè)表中查找相關(guān)信息。測(cè)試數(shù)據(jù)可以選取高校人員（教師、學(xué)生、職工等）數(shù)據(jù)庫(kù)作為測(cè)試數(shù)據(jù)實(shí)現(xiàn)提示Database類(lèi)的公有接口包含如下數(shù)據(jù)成員：?創(chuàng)建一個(gè)表。?通過(guò)增加或刪除字段修改表結(jié)構(gòu)。?刪除一個(gè)表。?在表中增加一個(gè)記錄。?從表中刪除記錄。?用適當(dāng)?shù)牟樵?xún)語(yǔ)言從一個(gè)或多個(gè)表中查找信息。選做內(nèi)容高校人員信息通常保存在文件里面，可以從文件里面讀取人員信息；然后完成上面操作。電煤氣管理系統(tǒng)問(wèn)題描述設(shè)計(jì)一個(gè)水電管理信息系統(tǒng)，能夠?qū)Ω咝５乃娰M(fèi)用進(jìn)行管理,包括了登記費(fèi)用，查詢(xún)費(fèi)用，以及住戶(hù)信息管理等。在設(shè)計(jì)時(shí)要考慮到學(xué)生和教工在用水電時(shí)的不同，學(xué)生可以免費(fèi)使用一定額度的水電，超過(guò)這個(gè)額度的隨便以后必須自費(fèi)使用，且自費(fèi)部分水電費(fèi)的價(jià)格標(biāo)準(zhǔn)要高于教工的收費(fèi)標(biāo)準(zhǔn)（主要是節(jié)約資源）?；疽髮?shí)現(xiàn)對(duì)用戶(hù)信息的錄入實(shí)現(xiàn)水電煤氣數(shù)據(jù)的錄入計(jì)算并查詢(xún)用戶(hù)應(yīng)繳費(fèi)用查詢(xún)未繳納費(fèi)用名單測(cè)試數(shù)據(jù)可選用小區(qū)物業(yè)管理部門(mén)的數(shù)據(jù)，也可采用手工輸入不少于10個(gè)用戶(hù)信息的數(shù)據(jù)。實(shí)現(xiàn)提示用戶(hù)基本信息類(lèi)，教工用戶(hù)信息類(lèi)，學(xué)生用戶(hù)信息類(lèi)收費(fèi)標(biāo)準(zhǔn)類(lèi)，該類(lèi)存儲(chǔ)水電煤氣標(biāo)準(zhǔn)單位的收費(fèi)標(biāo)準(zhǔn)，如：煤氣，1.0元/立方米；不同類(lèi)型人員水、電、煤氣信息類(lèi)，這些類(lèi)可以包括水表，電表，煤氣表ID,抄表時(shí)間，上次抄表時(shí)間，本次抄表時(shí)間，上次抄表度數(shù)，本次抄表度數(shù)，本次使用度數(shù)，費(fèi)用，是否繳費(fèi)標(biāo)記等信息。在實(shí)現(xiàn)的時(shí)候考慮繼承和多態(tài)技術(shù)的合理使用。選做內(nèi)容實(shí)現(xiàn)用戶(hù)查詢(xún)系統(tǒng)能夠找出該用戶(hù)半年之內(nèi)的交費(fèi)記錄和本次應(yīng)交費(fèi)的數(shù)據(jù)。賽事管理系統(tǒng)參賽選手n人（n>1），評(píng)委m人（m>2），評(píng)委給每一選手打一個(gè)分?jǐn)?shù)score（分?jǐn)?shù)score為小于等于10的一個(gè)正實(shí)數(shù)）。選手的最后得分lastScore計(jì)算方法為（1）m<9時(shí)，去掉一個(gè)最高分和一個(gè)最低分后另m-2個(gè)得分的平均值。（2）m≥9時(shí)，去掉兩個(gè)最高分和兩個(gè)最低分后另m-4個(gè)得分的平均值。假設(shè)事先已經(jīng)建立了text型的數(shù)據(jù)文件f1.txt，其中依次記錄著n個(gè)選手的編號(hào)（一個(gè)正整數(shù)）、姓名（一個(gè)字符串）以及m個(gè)評(píng)委給出的得分。請(qǐng)編制程序，依次從數(shù)據(jù)文件f1.txt中讀入n個(gè)選手的有關(guān)信息，而后按上述規(guī)定方法計(jì)算出每一個(gè)選手的最后得分，而且往屏幕上以及另一個(gè)text型文件f2.txt中同時(shí)輸出如下形式的結(jié)果信息。假設(shè)參賽選手人數(shù)n=5，評(píng)委人數(shù)m=7，磁盤(pán)文件f1.txt中的初始數(shù)據(jù)為：1zhangjin8.89.37.98.78.99.79.22lintao8.98.28.68.88.59.19.33guojian8.98.48.78.68.68.48.64maling7.98.38.58.68.58.98.35liuyifan9.59.19.89.29.09.58.9那么，程序執(zhí)行后，屏幕顯示結(jié)果以及磁盤(pán)文件f2.txt中的結(jié)果均應(yīng)該為：參賽號(hào)姓名最高分最低分累積分最后得分1zhangjin9.77.944.98.982lintao9.38.243.98.783guojian8.98.442.98.584maling8.97.942.28.445liuyifan9.88.946.39.26思考：可進(jìn)一步考慮找出比賽的第1至第k名，也在屏幕以及f2.txt中同時(shí)輸出相關(guān)的結(jié)果信息（k小于等于n，并規(guī)定若多個(gè)選手最后得分相同時(shí)，則有效分（即已刪除原來(lái)的最高分后）中最高分高者名次優(yōu)先）。學(xué)生學(xué)籍與成績(jī)管理系統(tǒng)設(shè)計(jì)一個(gè)類(lèi)CStudent，類(lèi)中包含一個(gè)學(xué)生的基本數(shù)據(jù)如下：編號(hào)，姓名，性別，年齡，數(shù)學(xué)成績(jī)，計(jì)算機(jī)成績(jī)，外語(yǔ)成績(jī)。并假設(shè)編號(hào)為整數(shù)，且從1號(hào)往后連續(xù)編碼；姓名為字符串，性別為字符。如：1LiPingm18899894請(qǐng)采用binary文件形式，并使用隨機(jī)讀寫(xiě)處理方式，對(duì)自定義CStudent類(lèi)的對(duì)象數(shù)據(jù)進(jìn)行存儲(chǔ)與讀寫(xiě)處理（即是說(shuō)，總按具有連續(xù)編碼的編號(hào)num為“序”來(lái)對(duì)文件中的各對(duì)象數(shù)據(jù)進(jìn)行隨機(jī)讀寫(xiě)處理）。并設(shè)計(jì)該類(lèi)的成員函數(shù)，而且對(duì)輸出運(yùn)算符“<<”進(jìn)行重載，使該運(yùn)算符能夠完成將一個(gè)學(xué)生的信息輸出到屏幕上。要求成員函數(shù)完成以下功能：（1）從鍵盤(pán)輸入一個(gè)學(xué)生的有關(guān)信息，并將它們存入到數(shù)據(jù)文件中（按編號(hào)來(lái)確定寫(xiě)出位置）。（2）按編號(hào)對(duì)學(xué)生信息進(jìn)行檢索并將檢索結(jié)果顯示在屏幕上。（3）按姓名對(duì)學(xué)生信息進(jìn)行檢索并將檢索結(jié)果顯示在屏幕上。（4）計(jì)算某編號(hào)學(xué)生的總成績(jī)與平均成績(jī)。（5）列出所有總成績(jī)超過(guò)n分的性別為s同學(xué)的有關(guān)信息(n,s由用戶(hù)從鍵盤(pán)輸入)。思考：可進(jìn)一步對(duì)上述程序進(jìn)行擴(kuò)充，如，添加學(xué)生基本數(shù)據(jù)（籍貫，專(zhuān)業(yè)，班級(jí)，其他各門(mén)成績(jī)，獎(jiǎng)懲記錄等），并添加所需要的其他相關(guān)處理函數(shù)（如可通過(guò)咨詢(xún)教學(xué)辦公室管理人員后確立），進(jìn)而將其編制成為一個(gè)簡(jiǎn)單而實(shí)用的小型學(xué)籍與成績(jī)管理軟件。日期時(shí)間顯示（1）定義一個(gè)時(shí)間類(lèi)Time，能提供時(shí)、分、秒組成的時(shí)間，并提供時(shí)間增加的方法（按秒）。（2）定義一個(gè)日期類(lèi)Date，記錄年、月、日，并提供日期增加的方法（按天）。（3）由類(lèi)Time和日期類(lèi)Date，派生出DateTime類(lèi)，除具有年、月、日、時(shí)、分、秒外，還增加國(guó)名和與格林威治時(shí)間的差。編寫(xiě)一個(gè)應(yīng)用程序，輸入年、月、日、時(shí)、分、秒，在屏幕上模擬顯示一電子計(jì)時(shí)器，不斷輸出下一秒的時(shí)間和日期，以及格林威治的日期和時(shí)間。注意，當(dāng)對(duì)日期增加1天后，會(huì)涉及所謂的“進(jìn)位”問(wèn)題：首先算出本“日”所在的月份具有的天數(shù)N，若加1之后的“日”數(shù)值超過(guò)所在的月份具有的天數(shù)N時(shí)，“進(jìn)位”到月，而月份若超過(guò)12時(shí)還要“進(jìn)位”到年。思考：可對(duì)該類(lèi)增加你所考慮到的其他功能，如，對(duì)日期進(jìn)行輸入，計(jì)算二日期的間隔天數(shù)，計(jì)算某日期為星期幾，打印對(duì)象當(dāng)前數(shù)據(jù)的y年m月的月歷，一次增加若干天，對(duì)兩個(gè)日期進(jìn)行其他比較運(yùn)算等。商品管理系統(tǒng)某商場(chǎng)有如下的幾種貨品：襯衣、鞋子、帽子、褲子、冰箱、電視、立柜、壁櫥、沙發(fā)。每一種貨物都有詳細(xì)的說(shuō)明信息。襯衣：布料、尺寸、單價(jià)、產(chǎn)地、庫(kù)存量、所屬貨柜；鞋子：皮料、尺寸、單價(jià)、產(chǎn)地、庫(kù)存量、所屬貨柜；帽子：布料、樣式（平頂或尖頂）、尺寸、單價(jià)、產(chǎn)地、庫(kù)存量、所屬貨柜；褲子：布料、尺寸、單價(jià)、產(chǎn)地、庫(kù)存量、所屬貨柜；冰箱：制冷類(lèi)型、樣式（二門(mén)或三門(mén)）、顏色、尺寸、單價(jià)、產(chǎn)地、庫(kù)存量、重量、所屬貨柜；電視：樣式（彩色或黑白）、顏色、尺寸、單價(jià)、產(chǎn)地、庫(kù)存量、重量、所屬貨柜；立柜：木料、顏色、尺寸、單價(jià)、產(chǎn)地、庫(kù)存量、所屬貨柜；壁櫥：木料、顏色、尺寸、單價(jià)、產(chǎn)地、庫(kù)存量、所屬貨柜；沙發(fā)：木料、皮料、顏色、尺寸、單價(jià)、產(chǎn)地、庫(kù)存量、所屬貨柜；對(duì)這些商品的操作有：新商品的錄入，商品的進(jìn)庫(kù)，商品的出庫(kù)，商品的調(diào)價(jià)，所屬貨柜的管理，庫(kù)存的統(tǒng)計(jì)，總價(jià)格的計(jì)算，產(chǎn)地的統(tǒng)計(jì)。要求自行設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)，用類(lèi)結(jié)構(gòu)將上述的貨品表示出來(lái)。在上一步的基礎(chǔ)上，將上述的商品管理計(jì)算機(jī)化，完成操作要求的功能。實(shí)現(xiàn)集合類(lèi)MyVector定義并實(shí)現(xiàn)一個(gè)集合類(lèi)MyVector，集合類(lèi)中curSize表明當(dāng)前集合中有幾個(gè)元素，集合中最多含maxSize個(gè)元素，存放集合元素的數(shù)組是動(dòng)態(tài)的。要求提供的方法有：（1）增加一個(gè)元素到集合中；（2）從集合中去掉一個(gè)元素；（3）判斷一個(gè)元素是否在集合中；（4）重載<<運(yùn)算法，輸入集合；重載>>運(yùn)算符輸出集合；（5）分別實(shí)現(xiàn)集合的交、并、差運(yùn)算。實(shí)現(xiàn)字符串類(lèi)MyString設(shè)計(jì)一個(gè)簡(jiǎn)單的字符串類(lèi)MyString，它包含設(shè)置字符串、返回字符串長(zhǎng)度和顯示內(nèi)容等功能。能對(duì)字符串進(jìn)行插入、替換、刪除、查找和連接等操作。程序要求：（1）對(duì)字符串的操作采用下列菜單形式：生成字符串顯示求字符串長(zhǎng)度字符串插入字符串替換字符串刪除字符串查找字符串的連接返回（2）調(diào)試生成字符串s=”ABCDBCEFGHTH”求長(zhǎng)度len(s)=12字符串的插入t=”XYZ”insstr(s,3,t)=”ABXYZCDBCEFGHTH”字符的替換將字符串s中的所有p=”BC”替換為t=”LMN”;repl(s,p,t)=”ALMNDLMNEFGHTH”字符串的查找p=”BC”:index(s,p)=2字符串的連接將字符串p＝“12345678”strcat(s,p)=”ABCDBCEFGHTH12345678”線(xiàn)性表操作定義一個(gè)線(xiàn)性表類(lèi)(采用類(lèi)模板)，實(shí)現(xiàn)下列操作：生成線(xiàn)性表。做元素的插入、刪除操作。元素的查找。線(xiàn)性表輸出。二個(gè)多項(xiàng)式合并一個(gè)多項(xiàng)式。設(shè)計(jì)一個(gè)選擇式菜單，以菜單方式選擇上述操作。考勤管理考勤管理信息記錄了學(xué)生的缺課情況，它包括：缺課日期、第幾節(jié)課、課程名稱(chēng)、學(xué)生姓名、缺課類(lèi)型（遲到、早退、請(qǐng)假及曠課）。試設(shè)計(jì)一個(gè)考勤管理系統(tǒng)，使之能提供以下功能：錄入學(xué)生的缺課記錄；修改某個(gè)學(xué)生的缺課記錄；查詢(xún)某個(gè)學(xué)生的缺課情況；統(tǒng)計(jì)某段時(shí)間內(nèi)，曠課學(xué)生姓名及曠課次數(shù)，按曠課次數(shù)由多到少排序；統(tǒng)計(jì)某段時(shí)間內(nèi)，有學(xué)生曠課的課程及曠課人次，按曠課人次由多到少排序；系統(tǒng)以菜單方式工作學(xué)生成績(jī)統(tǒng)計(jì)管理主要功能：1）輸入一個(gè)班級(jí)的學(xué)生的基本信息（包括學(xué)好，姓名，性別，5門(mén)課程成績(jī)）。2）按姓名或者學(xué)號(hào)查找、修改、刪除和保存各個(gè)學(xué)生的信息。3）計(jì)算每個(gè)學(xué)生各門(mén)功課總分和平均分，按學(xué)號(hào)或總分排序輸出每個(gè)學(xué)生的基本信息及總分、平均分和名次。4）計(jì)算全班各門(mén)功課的平均分，顯示每門(mén)課程中低于平均分的每一個(gè)學(xué)生的學(xué)號(hào)，姓名，性別，科目，成績(jī)。5）顯示每門(mén)科目中，成績(jī)?cè)?0分以上的學(xué)生信息，以及每門(mén)科目中不及格的學(xué)生信息。6）設(shè)置系統(tǒng)登陸密碼，只有正確輸入密碼方可進(jìn)入管理系統(tǒng)；可更改和保存登錄密碼。用模板類(lèi)實(shí)現(xiàn)中綴表達(dá)式轉(zhuǎn)后綴并求值1．設(shè)計(jì)目的（1）掌握棧“后進(jìn)先出”的特點(diǎn)。（2）掌握棧的典型應(yīng)用——中綴表達(dá)式轉(zhuǎn)后綴、并利用后綴表達(dá)式求值。（3）掌握串或者數(shù)組的相關(guān)操作。（4）掌握C++模板類(lèi)和STL的使用。2．主要內(nèi)容（1）中綴表達(dá)式轉(zhuǎn)換為后綴。（a）定義一個(gè)運(yùn)算符棧，并輸入一個(gè)中綴表達(dá)式（運(yùn)算對(duì)象存在多位整數(shù)，運(yùn)算符為+、-、*、/、%及括號(hào)），然后從中綴表達(dá)式中自左至右依次讀入各個(gè)字符。（b）如果是第一次讀入運(yùn)算對(duì)象，則直接輸出到后綴表達(dá)式；如果不是第一次讀入運(yùn)算對(duì)象，并且前一個(gè)讀入的字符是運(yùn)算對(duì)象，也是直接輸出到后綴表達(dá)式；如果不是第一次讀入運(yùn)算對(duì)象，并且前一個(gè)讀入的字符是運(yùn)算符，則先輸出逗號(hào)作為分隔符，然后再將該運(yùn)算對(duì)象輸出到后綴表達(dá)式。（c）如果讀入的是運(yùn)算符，并且運(yùn)算符棧為空，則將該運(yùn)算符直接進(jìn)棧；如果棧不為空，則比較該運(yùn)算符和棧頂運(yùn)算符的優(yōu)先級(jí)。若該運(yùn)算符高于棧頂運(yùn)算符的優(yōu)先級(jí)，則將該運(yùn)算符直接進(jìn)棧；若該運(yùn)算符低于或等于棧頂運(yùn)算符的優(yōu)先級(jí)，則將棧中高于或等于該運(yùn)算符優(yōu)先級(jí)的元素依次出棧，然后再將該運(yùn)算符進(jìn)棧。每出棧一個(gè)運(yùn)算符時(shí)，先輸出一個(gè)逗號(hào)到后綴表達(dá)式作為分隔符，然后再將出棧運(yùn)算符輸出到后綴表達(dá)式。（d）如果讀入的是開(kāi)括號(hào)“（”，則直接進(jìn)棧；如果讀入的是閉括號(hào)“）”，則一直出棧并輸出到后綴表達(dá)式，直到遇到一個(gè)開(kāi)括號(hào)“（”為止。開(kāi)括號(hào)“（”和閉括號(hào)“）”均不輸出到后綴表達(dá)式。（e）重復(fù)（b）（c）（d）步，直到中綴表達(dá)式結(jié)束，然后將棧中剩余的所有運(yùn)算符依次出棧。每出棧一個(gè)運(yùn)算符時(shí)，先輸出一個(gè)逗號(hào)到后綴表達(dá)式作為分隔符，然后再將出棧運(yùn)算符輸出到后綴表達(dá)式。（f）給后綴表達(dá)式加上‘\0’作為字符串結(jié)束標(biāo)志。（2）后綴表達(dá)式求值。（a）定義一個(gè)double型的運(yùn)算數(shù)棧，將中綴表達(dá)式轉(zhuǎn)換得到的后綴表達(dá)式字符串自左向右依次讀入。（b）如果讀入的是運(yùn)算對(duì)象，則將該運(yùn)算對(duì)象串（下一個(gè)逗號(hào)分隔符前的部分所構(gòu)成的數(shù)字字符串）轉(zhuǎn)換為對(duì)應(yīng)的多位整數(shù)值，然后將該整數(shù)值（將自動(dòng)類(lèi)型轉(zhuǎn)換為double型）直接進(jìn)入運(yùn)算數(shù)棧。（c）如果讀入的是運(yùn)算符，則立即從運(yùn)算數(shù)棧中彈出兩個(gè)運(yùn)算數(shù)，計(jì)算兩個(gè)運(yùn)算數(shù)運(yùn)算后的值（運(yùn)算時(shí)先出棧的元素放在運(yùn)算符后面，后出棧的元素放在運(yùn)算符前面），并將計(jì)算結(jié)果存回運(yùn)算數(shù)棧。（d）重復(fù)（b）（c）步，直到后綴表達(dá)式結(jié)束，最后棧中保存的那個(gè)數(shù)即為該后綴表達(dá)式的計(jì)算結(jié)果。（e）和手工計(jì)算的結(jié)果進(jìn)行比較，檢驗(yàn)程序運(yùn)行結(jié)果的正確性。假設(shè)輸入中綴表達(dá)式為：轉(zhuǎn)換后的后綴表達(dá)式為：后綴表達(dá)式求得的值為：523．設(shè)計(jì)要求（1）運(yùn)算對(duì)象存在多位整數(shù)。（2）遇到除數(shù)為0的情況，應(yīng)能給出相應(yīng)提示，并提醒重新輸入中綴表達(dá)式。（3）%運(yùn)算符左右遇到非整數(shù)時(shí)，應(yīng)能自動(dòng)對(duì)其進(jìn)行取整；%運(yùn)算符左右遇到負(fù)數(shù)時(shí)，應(yīng)能給出相應(yīng)提示，并提醒重新輸入中綴表達(dá)式。（4）如果一個(gè)班級(jí)中有兩個(gè)同學(xué)同時(shí)選中該課題，則要求學(xué)號(hào)在前的同學(xué)用模板類(lèi)的方式自定義棧；學(xué)號(hào)在后面的同學(xué)要求使用STL中提供的棧來(lái)實(shí)現(xiàn)。馬的遍歷及其復(fù)雜性分析1．設(shè)計(jì)目的（1）掌握棧的本質(zhì)，靈活使用棧解決實(shí)際問(wèn)題。（2）掌握求解問(wèn)題時(shí)使用的回溯策略。（3）比較一般回溯方法和貪心算法的異同點(diǎn)，并嘗試分析其時(shí)間和空間代價(jià)。2．主要內(nèi)容編寫(xiě)程序?qū)崿F(xiàn)馬對(duì)棋盤(pán)方格的遍歷。一個(gè)棋盤(pán)有八行八列共64個(gè)方格，輸入馬的起始方格位置，從起始方格出發(fā)，一個(gè)馬的移動(dòng)必須跨越兩行一列或是兩列一行。設(shè)起始方格的次序?yàn)?，馬跳過(guò)的下一個(gè)方格的次序是上一個(gè)方格的次序加1。馬必須經(jīng)過(guò)每個(gè)方格且僅經(jīng)過(guò)一次，并且馬的移動(dòng)不能超越棋盤(pán)邊界，求出馬經(jīng)過(guò)這64個(gè)方格的次序。例如，圖12-25顯示了坐標(biāo)（5,3）位置上馬的所有合法移動(dòng)位置（即K0~K7）。圖12-25位置K上馬的八個(gè)合法移動(dòng)位置簡(jiǎn)化問(wèn)題表述則為：從坐標(biāo)（row，column）出發(fā)，依次嘗試：（row-2，column+1）、（row-1，column+2）、（row+1，column+2）、（row+2，column+1）、（row+2，column-1）、（row+1，column-2）、（row-1，col