面向?qū)ο蟪绦蛟O(shè)計課程設(shè)計

1、程設(shè)計任務(wù)書課程名稱面向?qū)ο蟪绦蛟O(shè)計課程設(shè)計課程代碼設(shè)計題目課程設(shè)計選題共24個（見附件）設(shè)計時間2014年6月16日2014年6月20日院（系）電子信息學(xué)院專業(yè)計算機(jī)科學(xué)與技術(shù)班級一、課程設(shè)計任務(wù)1. 了解并掌握中小型綜合應(yīng)用程序的一般設(shè)計方法，具備初步的獨(dú)立分析和設(shè)計能力；2. 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；3. 提高綜合運(yùn)用所學(xué)的理論知識和方法獨(dú)立分析和解決問題的能力；4. 訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)；5. 課題的代碼要求達(dá)到一定工作量，并具有一定的深度和難度；6. 根據(jù)課題程序

2、的分析和設(shè)計過程，撰寫課程設(shè)計報告。二、對課程設(shè)計成果的要求（包括課程設(shè)計說明書、圖紙、圖表、實(shí)物等軟硬件要求）課程設(shè)計結(jié)束應(yīng)提交程序源代碼、課程設(shè)計報告的電子稿和打印稿，以作為整個課程設(shè)計評分的書面依據(jù)和存檔材料。課程設(shè)計報告以規(guī)定的格式書寫、打印并裝訂，排版及圖、表要清楚、工整。課程設(shè)計報告的內(nèi)容如下： 1封面：題目、班級、學(xué)號、姓名、指導(dǎo)教師和完成日期。2正文包括以下內(nèi)容：（1）需求分析：以無歧義的陳述說明課題的目的及要求，重點(diǎn)描述清楚程序要做什么。（2）概要設(shè)計：根據(jù)程序需要完成的功能分析主程序的流程，并劃分出各個功能模塊、完成各程序模塊之間的層次(調(diào)用)關(guān)系設(shè)計。（3）詳細(xì)設(shè)計：實(shí)現(xiàn)

3、概要設(shè)計中劃分出的各個模塊。撰寫報告時，對每個模塊先用文字（可結(jié)合流程圖）描述其實(shí)現(xiàn)思路，重點(diǎn)描述清楚程序要怎么做，再貼出關(guān)鍵部分的實(shí)現(xiàn)代碼。（4）測試：列出測試結(jié)果，包括輸入和輸出。測試數(shù)據(jù)應(yīng)該完整和嚴(yán)格。（5）總結(jié)和體會：程序編寫和調(diào)試過程中遇到了哪些問題，是如何解決的，以及對設(shè)計與實(shí)現(xiàn)過程的回顧和分析；經(jīng)驗(yàn)和體會等。（6）參考文獻(xiàn)：列出參考的網(wǎng)址、期刊和書籍等相關(guān)資料。（7）考核：根據(jù)課程的出勤情況、課題的實(shí)現(xiàn)及答辯質(zhì)量、課設(shè)報告的嚴(yán)謹(jǐn)和規(guī)范性等方面進(jìn)行考核，注重過程考核和綜合能力的測評，以確保教學(xué)質(zhì)量。成績 =平時成績占（含出勤）20%課程設(shè)計報告成績占40課程設(shè)計作品成績占40三、課

4、程設(shè)計工作進(jìn)度計劃： 1布置任務(wù)與要求0.52整體設(shè)計和詳細(xì)設(shè)計13編代碼24調(diào)試和測試0.55設(shè)計論文書寫0.56演示軟件和答辯 0.5共計 5 四、主要參考資料 1 沈?qū)W東等.c+面向?qū)ο蟪绦蛟O(shè)計實(shí)用教程m上海交通大學(xué)出版社，20122 譚浩強(qiáng)等. c+程序設(shè)計m北京：清華大學(xué)出版社，2011指導(dǎo)教師（簽名）: 系主任（簽名）：2014年5月20日 年 月 日課程設(shè)計題目 17 / 18附：課程設(shè)計題目1. 有理數(shù)運(yùn)算問題描述有理數(shù)是一個可以化為一個分?jǐn)?shù)的數(shù)，例如2/3，533/920，-12/49都是有理數(shù)，而就為無理數(shù)。在c+中，并沒有預(yù)先定義有理數(shù)，需要時可以定義一個有理數(shù)類，將有理

5、數(shù)的分子和分母分別存放在兩個整型變量中。對有理數(shù)的各種操作都可以用重載運(yùn)算符來實(shí)現(xiàn)?；疽蠖x并實(shí)現(xiàn)一個有理數(shù)類，通過重載運(yùn)算符+、-、*、/對有理數(shù)進(jìn)行算術(shù)運(yùn)算，通過重載運(yùn)算符=實(shí)現(xiàn)判定兩個有理數(shù)是否相等。寫一個優(yōu)化函數(shù)，它的作用是使有理數(shù)約去公分母，也即是使保存的有理數(shù)分子和分母之間沒有公約數(shù)（除去1以外）。此外，還要定義一個將有理數(shù)轉(zhuǎn)換為實(shí)數(shù)的函數(shù)，再加上構(gòu)造函數(shù)和有理數(shù)輸出函數(shù)。測試數(shù)據(jù)在應(yīng)用程序中，創(chuàng)建若干有理數(shù)對象，通過帶參數(shù)的構(gòu)造函數(shù)使得各有理數(shù)對象值各不相同，然后分別進(jìn)行各類運(yùn)算，輸出運(yùn)算結(jié)果，檢驗(yàn)其正確性。實(shí)現(xiàn)提示設(shè)有兩個有理數(shù)a/b和c/d，則有：（1） 有理數(shù)相加 分子

6、=a*d+b*c；分母=b*d（2） 有理數(shù)相減 分子=a*d-b*c；分母=b*d（3） 有理數(shù)相乘 分子=a*c； 分母=b*d（4） 有理數(shù)相除 分子=a*d； 分母=b*c優(yōu)化函數(shù)在創(chuàng)建有理數(shù)對象時應(yīng)執(zhí)行，在執(zhí)行其它各種運(yùn)算之后也需執(zhí)行它，這樣可保證所存儲的有理數(shù)隨時都是最優(yōu)的。對于判斷兩個有理數(shù)是否相等，由于在對有理數(shù)進(jìn)行各種運(yùn)算后都對其進(jìn)行優(yōu)化，所以判定兩個有理數(shù)是否相等只需判定它們兩個的分子和分母分別相等即可。選做內(nèi)容重載插入（）運(yùn)算符，使得對有理數(shù)可以直接輸入輸出。設(shè)有理數(shù)輸入格式為：整數(shù)1 整數(shù)2 /整數(shù)1為分子，整數(shù)2為分母有理數(shù)輸出格式為：分子/分母2. 通訊錄管理 問題

7、描述編寫一個簡單的通訊錄管理程序。通訊錄記錄有姓名，地址(省、市(縣)、街道)，電話號碼，郵政編碼等四項(xiàng)?；疽蟪绦驊?yīng)提供的基本管理功能有：1） 添加：即增加一個人的記錄到通信錄中2） 顯示：即在屏幕上顯示所有通信錄中的人員信息，應(yīng)能分屏顯示。3） 存儲：即將通訊錄信息保存在一個文件中。4） 裝入：即將文件中的信息讀入程序。5） 查詢：可根據(jù)姓名查找某人的相關(guān)信息，若找到顯示其姓名、地址、電話號碼和郵政編碼。6） 修改：可修改一個人的除姓名外其它信息。測試數(shù)據(jù)程序應(yīng)輸入不少于10個人員的通訊錄信息，應(yīng)考慮到人員可以同名的情況。實(shí)現(xiàn)提示程序可用一個單向鏈表來管理人員信息，每個人員的姓名，地址，

8、電話號碼和郵政編碼用一個類cperson來實(shí)現(xiàn)，作為鏈表的值指針指向這些cperson類對象，通過鏈表的遍歷可以操作這些數(shù)據(jù)。選做內(nèi)容為了加快數(shù)據(jù)定位查找的速度，采用常用優(yōu)先的方法對鏈表的各個節(jié)點(diǎn)進(jìn)行排序，即一旦操作了一個人員的數(shù)據(jù)，他的數(shù)據(jù)就將被調(diào)用到鏈表的鏈?zhǔn)?。這樣經(jīng)過有限次操作，經(jīng)常查閱的人員的信息就將排在鏈表的前端。雖然不能說鏈?zhǔn)椎墓?jié)點(diǎn)一定是最常用的，但常用的節(jié)點(diǎn)一定會排在較靠前的部分，鏈表查找時所要走的平均距離一定較短。3. 商品銷售統(tǒng)計問題描述編寫商品銷售統(tǒng)計程序，商品的信息有：商品的名稱，計量單位（重量或件），單價。所有商品的信息事先已存入計算機(jī)，屏幕上顯示所有商品的名稱，選擇商

9、品名，輸入商品計量單位(如重量，件數(shù)等)，根據(jù)單價算出總價。客戶一次購物可能購買多種商品，程序應(yīng)計算出客戶應(yīng)付的錢款數(shù)?；疽蟪绦蚍譃閮蓚€部分：第一部分用于輸入商品的信息并允許修改和刪除；第二部分實(shí)現(xiàn)銷售統(tǒng)計。程序運(yùn)行時由用戶選擇進(jìn)入哪一部分功能，并能在運(yùn)行時在兩部分之間切換。第二部分運(yùn)行時，首先顯示所有商品名稱及代碼（商品數(shù)目較多時，應(yīng)考慮分屏顯示），用戶輸入商品代碼及商品重量或件數(shù)，用戶一次操作可輸入若干商品的購買信息，然后輸入一個特殊的代碼（如-1）表示本次購物結(jié)束。此時。程序計算出應(yīng)付錢款數(shù)并顯示。測試數(shù)據(jù)程序應(yīng)輸入不少于10種商品的信息，并進(jìn)行模擬運(yùn)行。實(shí)現(xiàn)提示本程序的商品信息管理

10、可采用與課程設(shè)計題目二類似的數(shù)據(jù)結(jié)構(gòu)，既定義一個商品類，每種商品作為商品類的實(shí)例（對象）存儲在鏈表節(jié)點(diǎn)中。選做內(nèi)容程序在營業(yè)結(jié)束時統(tǒng)計每種商品的銷售量，銷售金額及總營業(yè)額。因此第二部分應(yīng)有營業(yè)結(jié)束的選擇，當(dāng)用戶選擇此項(xiàng)時屏幕上顯示當(dāng)天營業(yè)的每種商品的銷售量，銷售金額及總營業(yè)額。注意，商品類的數(shù)據(jù)成員應(yīng)增加有商品的銷售量和銷售金額?？偁I業(yè)額是所有商品的營業(yè)額之和，可用靜態(tài)數(shù)據(jù)成員實(shí)現(xiàn)?；蚩捎稍唐奉惻缮鲆粋€特殊的類，增加上面的數(shù)據(jù)成員及相應(yīng)的成員函數(shù)。4. 研究生初試錄取問題描述研究生考試課程為4門，其中數(shù)學(xué)、外語、政治為統(tǒng)一命題，而專業(yè)基礎(chǔ)課則根據(jù)不同的專業(yè)由招生學(xué)校自行命題。國家對初試錄取

11、分?jǐn)?shù)有總分要求（如某一年要求4門課總分應(yīng)達(dá)到310分），另外還有對每門課的最低分?jǐn)?shù)要求（如總分為100的試卷最低應(yīng)達(dá)到40分，總分為150的試卷最低應(yīng)達(dá)到65分）。編程統(tǒng)計初試合格的人數(shù)，并按總分由高到低的順序輸出合格考生的信息?；疽蟪绦蜻\(yùn)行時首先要求輸入：考生姓名，準(zhǔn)考證號，報考專業(yè)，是否應(yīng)屆生，4門課程（政治、數(shù)學(xué)、外語、專業(yè)基礎(chǔ)課）成績。這些原始數(shù)據(jù)應(yīng)保存到一個文件中。然后輸入：錄取的總分要求，各課程的最低分?jǐn)?shù)要求。輸出要求：過線考生的姓名，準(zhǔn)考證號，報考專業(yè)，是否應(yīng)屆生，4門課程（政治、數(shù)學(xué)、外語、專業(yè)基礎(chǔ)課）成績及總分，這些信息應(yīng)存放到另一個文件中。測試數(shù)據(jù)程序應(yīng)輸入不少于10名

12、考生的信息，其中應(yīng)屆生和歷屆生分別有若干名，并且都有合格和不合格的情況。實(shí)現(xiàn)提示可定義一個考生類存放有關(guān)信息和實(shí)現(xiàn)相應(yīng)的操作。分?jǐn)?shù)線數(shù)據(jù)（總分要求和各門課程的要求）可定義另外的類來存放，但應(yīng)能被考生類及其派生類直接訪問。選做內(nèi)容初試合格的考生應(yīng)經(jīng)過復(fù)試才能決定是否錄取，復(fù)試成績合格（大于給定分值）可以錄取，否則被淘汰。而錄取的順序假設(shè)是按照專業(yè)基礎(chǔ)課和復(fù)試成績的平均值來確定的（因?yàn)檫@涉及到是計劃內(nèi)還是委培問題）。因此，應(yīng)首先輸入初試合格考生的復(fù)試成績及復(fù)試的合格線分?jǐn)?shù)，然后按上面要求排序輸出并標(biāo)明被淘汰的學(xué)生。5. 足球聯(lián)賽積分問題描述足球聯(lián)賽采用主客場雙循環(huán)賽制，勝一場得3分，平局各得1分，

13、負(fù)一場得0分，聯(lián)賽排名以積分多者在前，當(dāng)兩隊(duì)（或多隊(duì)）積分相同時，則凈勝球（即進(jìn)球數(shù)與失球數(shù)之差）多者在前，若凈勝球相同，則進(jìn)球數(shù)多者在前，若仍相同，則抽簽或踢附加賽決定名次（這在聯(lián)賽結(jié)束后進(jìn)行，聯(lián)賽未結(jié)束則兩隊(duì)名次并列，本程序不做這方面要求）。試編程序統(tǒng)計最近一輪比賽后，各隊(duì)積分及排名?；疽笤O(shè)積分表結(jié)構(gòu)如下：隊(duì)名（不超過15個字符），已比賽的場數(shù)，贏的場數(shù)，平的場數(shù)，負(fù)的場數(shù)，進(jìn)球數(shù)，失球數(shù)，積分。積分表放在正文文件中。最近一輪的結(jié)果從鍵盤輸入，其形式為：主隊(duì)名（可用代碼），客隊(duì)名（可用代碼），主隊(duì)得分（即進(jìn)球數(shù)），客隊(duì)得分（即進(jìn)球數(shù)）。程序應(yīng)根據(jù)此輪結(jié)果修改各隊(duì)的積分和名次，所得的最新

14、記分表仍在原積分文件中并同時在屏幕上顯示。測試數(shù)據(jù)可選擇我國當(dāng)年的甲a或甲b聯(lián)賽的數(shù)據(jù)輸入，并檢查與報章公布的數(shù)據(jù)是否一致。實(shí)現(xiàn)提示定義一個球隊(duì)類，每個球隊(duì)是均是此類的對象。由于聯(lián)賽中參賽的隊(duì)伍數(shù)是固定的，因此可用對象數(shù)組來實(shí)現(xiàn)（當(dāng)然也可以用鏈表結(jié)構(gòu)）。每輸入兩個隊(duì)的比賽成績，則相應(yīng)的隊(duì)的有關(guān)數(shù)據(jù)（比賽場數(shù)，贏的場數(shù)，平的場數(shù)，負(fù)的場數(shù)，進(jìn)球數(shù)，失球數(shù)，積分等）即可進(jìn)行修改，比賽成績錄入完成，調(diào)用聯(lián)賽排序方法（對象數(shù)組作為參數(shù)）排出名次并輸出。選做內(nèi)容籃球聯(lián)賽（如nba）往往采用勝率來決定名次，勝率就是取勝的場數(shù)比賽場數(shù)之比。若勝率相同，再由凈勝球及進(jìn)球數(shù)來決定名次，通過繼承性完成上述要求。6

15、. 銀行賬戶管理程序問題描述設(shè)計一個銀行賬戶管理程序，賬戶的信息有賬號（唯一）、姓名、余額、身份證號碼、單位、電話號碼、地址等，允許用戶進(jìn)行如下操作：開戶、銷戶、存款、取款、轉(zhuǎn)賬、查詢，一個用戶可以有多個戶頭，賬戶的數(shù)值沒有上限。基本要求程序運(yùn)行時，可以由用戶選擇進(jìn)行何種操作，開戶操作要求輸入用戶信息后自動獲取賬號，用戶銷戶后賬號被回收，并且該賬號可以繼續(xù)分配給其它賬戶，不允許用戶透支，根據(jù)姓名或賬號可以進(jìn)行用戶的信息查詢，所有的賬戶信息應(yīng)存放到一個文件中，可以隨時的訪問和更新。測試數(shù)據(jù)程序應(yīng)輸入不少于10人的賬戶信息，應(yīng)考慮到人員同名的情況。實(shí)現(xiàn)提示可定義一個賬戶類存放賬戶信息以及執(zhí)行相應(yīng)的

16、操作，可以用一個鏈表類來管理賬戶。選做內(nèi)容在上述程序的基礎(chǔ)上，添加聯(lián)名賬戶（一個聯(lián)名賬戶有兩個擁有者）的管理 。7. 模擬計算器程序問題描述設(shè)計一個程序來模擬一個簡單的手持計算器。程序支持算術(shù)運(yùn)算+、-、*、/、=、以及c（清除）、a（全清除）操作?；疽蟪绦蜻\(yùn)行時，顯示一個窗口，等待用戶輸入，用戶可以從鍵盤輸入要計算的表達(dá)式，輸入的表達(dá)式顯示在窗口中，用戶鍵入= 符號后，窗口顯示出結(jié)果。測試數(shù)據(jù)程序輸入不少于5種不同的表達(dá)式進(jìn)行測試。實(shí)現(xiàn)提示可定義一個計算器類，該類包括兩個組件對象，一個計算引擎和一個用戶接口，用戶接口對象處理接受的鍵盤輸入信息，并顯示答案，計算引擎對象對給出的數(shù)據(jù)執(zhí)行相應(yīng)

17、操作，并存儲操作的結(jié)果。選做內(nèi)容如果用戶輸入的表達(dá)式不合法，可以判別出來并給出相應(yīng)的錯誤提示。8. 設(shè)計一個排課程序問題描述每位教師都有教學(xué)工作量，教師對他所希望講授的課程表達(dá)為一個期望值，1，2，n，其中1位最高的期望值。課程也有優(yōu)先級，1，2，n，用來決定將課程分給教師的順序，其中1時最高的優(yōu)先級。設(shè)計一個程序針對某些課程給某些教師進(jìn)行排課。基本要求程序運(yùn)行時，用戶輸入教師信息（姓名、教師號、工作量）、課程信息（課程名、課程號、周學(xué)時、總學(xué)時、優(yōu)先級）、教師對所希望講授課程的期望值以及教學(xué)工作量等相關(guān)信息，所有信息應(yīng)保存在文件中，程序根據(jù)課程的優(yōu)先級以及教師對課程的期望值進(jìn)行排課。為了公平

18、起見，程序隨機(jī)分配課程，如果10門課程都有優(yōu)先級1，程序以隨機(jī)的順序?qū)⑦@些課程分給教師，如果10位教師對某門課程的期望值為1，程序應(yīng)從10位教師中隨機(jī)選擇一個。最后輸出排課情況，即某位老師上某門課程，以及某位老師的工作量。測試數(shù)據(jù)程序應(yīng)能實(shí)現(xiàn)對不少于20門課和10個教師的排課，并且使每個教師的滿意度達(dá)到最大，不存在工作量不滿的教師以及未分配的課等情況。實(shí)現(xiàn)提示可定義一個教師類存放教師信息，所有教師的信息可以用鏈表存儲；定義一個課程類存放課程信息，所有課程的信息可以用鏈表存儲；定義一個排課類進(jìn)行排課，排課類可以訪問課程和教師信息。選做內(nèi)容對兩個同類班級安排一學(xué)期（20周）的課程，程序應(yīng)能處理某些

19、限制，如一個老師不能同時給兩個班上課。9. 設(shè)計一個database類問題描述設(shè)計一個database類。database類是一個表的集合，而表又由行和列組成。例如，下面的雇員信息表包含三個記錄，每個記錄有四個字段（ employee、name、department和boss）。雇員姓名部門部門經(jīng)理111-11-1234cruzaccwarder213-44-5649johnstonmismichaels321-88-7895tomfinbearskin基本要求能夠完成對數(shù)據(jù)庫的基本操作；包括創(chuàng)建數(shù)據(jù)庫，實(shí)現(xiàn)對數(shù)據(jù)庫里面的表的添加，刪除；以及能夠完成對表結(jié)構(gòu)的修改（如添加或刪除字段），以及對表

20、中的記錄進(jìn)行添加和刪除；能夠完成對使用適當(dāng)?shù)牟樵冋Z言從一個或多個表中查找相關(guān)信息。測試數(shù)據(jù)可以選取高校人員（教師、學(xué)生、職工等）數(shù)據(jù)庫作為測試數(shù)據(jù)實(shí)現(xiàn)提示database 類的公有接口包含如下數(shù)據(jù)成員： 創(chuàng)建一個表。 通過增加或刪除字段修改表結(jié)構(gòu)。 刪除一個表。 在表中增加一個記錄。 從表中刪除記錄。 用適當(dāng)?shù)牟樵冋Z言從一個或多個表中查找信息。選做內(nèi)容高校人員信息通常保存在文件里面，可以從文件里面讀取人員信息；然后完成上面操作。10. 電煤氣管理系統(tǒng)問題描述設(shè)計一個水電管理信息系統(tǒng)，能夠?qū)Ω咝５乃娰M(fèi)用進(jìn)行管理,包括了登記費(fèi)用，查詢費(fèi)用，以及住戶信息管理等。在設(shè)計時要考慮到學(xué)生和教工在用水電時

21、的不同，學(xué)生可以免費(fèi)使用一定額度的水電，超過這個額度的隨便以后必須自費(fèi)使用，且自費(fèi)部分水電費(fèi)的價格標(biāo)準(zhǔn)要高于教工的收費(fèi)標(biāo)準(zhǔn)（主要是節(jié)約資源）?；疽髄 實(shí)現(xiàn)對用戶信息的錄入l 實(shí)現(xiàn)水電煤氣數(shù)據(jù)的錄入l 計算并查詢用戶應(yīng)繳費(fèi)用l 查詢未繳納費(fèi)用名單測試數(shù)據(jù)可選用小區(qū)物業(yè)管理部門的數(shù)據(jù)，也可采用手工輸入不少于10個用戶信息的數(shù)據(jù)。實(shí)現(xiàn)提示l 用戶基本信息類，教工用戶信息類，學(xué)生用戶信息類 l 收費(fèi)標(biāo)準(zhǔn)類，該類存儲水電煤氣標(biāo)準(zhǔn)單位的收費(fèi)標(biāo)準(zhǔn)，如：煤氣，1.0元/立方米；l 不同類型人員水、電、煤氣信息類，這些類可以包括水表，電表，煤氣表id,抄表時間，上次抄表時間，本次抄表時間，上次抄表度數(shù)，本次

22、抄表度數(shù)，本次使用度數(shù)，費(fèi)用，是否繳費(fèi)標(biāo)記等信息。l 在實(shí)現(xiàn)的時候考慮繼承和多態(tài)技術(shù)的合理使用。選做內(nèi)容實(shí)現(xiàn)用戶查詢系統(tǒng)能夠找出該用戶半年之內(nèi)的交費(fèi)記錄和本次應(yīng)交費(fèi)的數(shù)據(jù)。11. 賽事管理系統(tǒng)參賽選手n人（n1），評委m人（m2），評委給每一選手打一個分?jǐn)?shù)score（分?jǐn)?shù)score為小于等于10的一個正實(shí)數(shù)）。選手的最后得分lastscore計算方法為（1）m9時，去掉一個最高分和一個最低分后另m-2個得分的平均值。（2）m9時，去掉兩個最高分和兩個最低分后另m-4個得分的平均值。假設(shè)事先已經(jīng)建立了text型的數(shù)據(jù)文件f1.txt，其中依次記錄著n個選手的編號（一個正整數(shù)）、姓名（一個字符串）

23、以及m個評委給出的得分。請編制程序，依次從數(shù)據(jù)文件f1.txt中讀入n個選手的有關(guān)信息，而后按上述規(guī)定方法計算出每一個選手的最后得分，而且往屏幕上以及另一個text型文件f2.txt中同時輸出如下形式的結(jié)果信息。假設(shè)參賽選手人數(shù)n=5，評委人數(shù)m=7，磁盤文件f1.txt中的初始數(shù)據(jù)為：1 zhangjin 8.8 9.3 7.9 8.7 8.9 9.7 9.22 lintao 8.9 8.2 8.6 8.8 8.5 9.1 9.33 guojian 8.9 8.4 8.7 8.6 8.6 8.4 8.64 maling 7.9 8.3 8.5 8.6 8.5 8.9 8.35 liuyifa

24、n 9.5 9.1 9.8 9.2 9.0 9.5 8.9那么，程序執(zhí)行后，屏幕顯示結(jié)果以及磁盤文件f2.txt中的結(jié)果均應(yīng)該為：- 參賽號 姓 名 最高分 最低分 累積分 最后得分- 1 zhangjin 9.7 7.9 44.9 8.98 2 lintao 9.3 8.2 43.9 8.78 3 guojian 8.9 8.4 42.9 8.58 4 maling 8.9 7.9 42.2 8.44 5 liuyifan 9.8 8.9 46.3 9.26-思考：可進(jìn)一步考慮找出比賽的第1至第k名，也在屏幕以及f2.txt中同時輸出相關(guān)的結(jié)果信息（k小于等于n，并規(guī)定若多個選手最后得分相同

25、時，則有效分（即已刪除原來的最高分后）中最高分高者名次優(yōu)先）。12. 學(xué)生學(xué)籍與成績管理系統(tǒng)設(shè)計一個類cstudent，類中包含一個學(xué)生的基本數(shù)據(jù)如下：編號，姓名，性別，年齡，數(shù)學(xué)成績，計算機(jī)成績，外語成績。并假設(shè)編號為整數(shù)，且從1號往后連續(xù)編碼；姓名為字符串，性別為字符。如：1 liping m 18 89 98 94請采用binary文件形式，并使用隨機(jī)讀寫處理方式，對自定義cstudent類的對象數(shù)據(jù)進(jìn)行存儲與讀寫處理（即是說，總按具有連續(xù)編碼的編號num為“序”來對文件中的各對象數(shù)據(jù)進(jìn)行隨機(jī)讀寫處理）。并設(shè)計該類的成員函數(shù)，而且對輸出運(yùn)算符“”進(jìn)行重載，使該運(yùn)算符能夠完成將一個學(xué)生的信

26、息輸出到屏幕上。要求成員函數(shù)完成以下功能：（1） 從鍵盤輸入一個學(xué)生的有關(guān)信息，并將它們存入到數(shù)據(jù)文件中（按編號來確定寫出位置）。（2） 按編號對學(xué)生信息進(jìn)行檢索并將檢索結(jié)果顯示在屏幕上。（3） 按姓名對學(xué)生信息進(jìn)行檢索并將檢索結(jié)果顯示在屏幕上。（4） 計算某編號學(xué)生的總成績與平均成績。（5） 列出所有總成績超過n分的性別為s同學(xué)的有關(guān)信息(n,s由用戶從鍵盤輸入)。思考：可進(jìn)一步對上述程序進(jìn)行擴(kuò)充，如，添加學(xué)生基本數(shù)據(jù)（籍貫，專業(yè)，班級，其他各門成績，獎懲記錄等），并添加所需要的其他相關(guān)處理函數(shù)（如可通過咨詢教學(xué)辦公室管理人員后確立），進(jìn)而將其編制成為一個簡單而實(shí)用的小型學(xué)籍與成績管理軟件。

27、13. 日期時間顯示（1）定義一個時間類time，能提供時、分、秒組成的時間，并提供時間增加的方法（按秒）。（2）定義一個日期類date，記錄年、月、日，并提供日期增加的方法（按天）。（3）由類time和日期類date，派生出datetime類，除具有年、月、日、時、分、秒外，還增加國名和與格林威治時間的差。編寫一個應(yīng)用程序，輸入年、月、日、時、分、秒，在屏幕上模擬顯示一電子計時器，不斷輸出下一秒的時間和日期，以及格林威治的日期和時間。注意，當(dāng)對日期增加1天后，會涉及所謂的“進(jìn)位”問題：首先算出本“日”所在的月份具有的天數(shù)n，若加1之后的“日”數(shù)值超過所在的月份具有的天數(shù)n時，“進(jìn)位”到月，而

28、月份若超過12時還要“進(jìn)位”到年。思考：可對該類增加你所考慮到的其他功能，如，對日期進(jìn)行輸入，計算二日期的間隔天數(shù)，計算某日期為星期幾，打印對象當(dāng)前數(shù)據(jù)的y年m月的月歷，一次增加若干天，對兩個日期進(jìn)行其他比較運(yùn)算等。14. 商品管理系統(tǒng)某商場有如下的幾種貨品：襯衣、鞋子、帽子、褲子、冰箱、電視、立柜、壁櫥、沙發(fā)。每一種貨物都有詳細(xì)的說明信息。襯衣：布料、尺寸、單價、產(chǎn)地、庫存量、所屬貨柜；鞋子：皮料、尺寸、單價、產(chǎn)地、庫存量、所屬貨柜；帽子：布料、樣式（平頂或尖頂）、尺寸、單價、產(chǎn)地、庫存量、所屬貨柜；褲子：布料、尺寸、單價、產(chǎn)地、庫存量、所屬貨柜；冰箱：制冷類型、樣式（二門或三門）、顏色、尺

29、寸、單價、產(chǎn)地、庫存量、重量、所屬貨柜；電視：樣式（彩色或黑白）、顏色、尺寸、單價、產(chǎn)地、庫存量、重量、所屬貨柜；立柜：木料、顏色、尺寸、單價、產(chǎn)地、庫存量、所屬貨柜；壁櫥：木料、顏色、尺寸、單價、產(chǎn)地、庫存量、所屬貨柜；沙發(fā)：木料、皮料、顏色、尺寸、單價、產(chǎn)地、庫存量、所屬貨柜；對這些商品的操作有：新商品的錄入，商品的進(jìn)庫，商品的出庫，商品的調(diào)價，所屬貨柜的管理，庫存的統(tǒng)計，總價格的計算，產(chǎn)地的統(tǒng)計。要求自行設(shè)計數(shù)據(jù)結(jié)構(gòu)，用類結(jié)構(gòu)將上述的貨品表示出來。在上一步的基礎(chǔ)上，將上述的商品管理計算機(jī)化，完成操作要求的功能。15. 實(shí)現(xiàn)集合類myvector 定義并實(shí)現(xiàn)一個集合類myvector，集合

30、類中cursize表明當(dāng)前集合中有幾個元素，集合中最多含maxsize個元素，存放集合元素的數(shù)組是動態(tài)的。要求提供的方法有：（1）增加一個元素到集合中；（2）從集合中去掉一個元素；（3）判斷一個元素是否在集合中；（4）重載運(yùn)算符輸出集合；（5）分別實(shí)現(xiàn)集合的交、并、差運(yùn)算。16. 實(shí)現(xiàn)字符串類mystring設(shè)計一個簡單的字符串類mystring，它包含設(shè)置字符串、返回字符串長度和顯示內(nèi)容等功能。能對字符串進(jìn)行插入、替換、刪除、查找和連接等操作。程序要求：（1）對字符串的操作采用下列菜單形式：1 生成字符串2 顯 示3 求字符串長度4 字符串插入5 字符串替換6 字符串刪除7 字符串查找8 字

31、符串的連接0 返回（2）調(diào)試1. 生成字符串 s=”abcdbcefghth”2. 求長度 len(s)=123. 字符串的插入t=”xyz” insstr(s, 3, t)= ”abxyzcdbcefghth”4. 字符的替換 將字符串s中的所有p=”bc”替換為t=”lmn”;repl(s, p, t)= ”almndlmnefghth”5. 字符串的查找 p=”bc”:index(s, p)=26. 字符串的連接 將字符串p“12345678”的字符串s連接：strcat(s, p)=”abcdbcefghth12345678”17. 線性表操作定義一個線性表類(采用類模板)，實(shí)現(xiàn)下列操

32、作：（1） 生成線性表。（2） 做元素的插入、刪除操作。（3） 元素的查找。（4） 線性表輸出。（5） 二個多項(xiàng)式合并一個多項(xiàng)式。設(shè)計一個選擇式菜單，以菜單方式選擇上述操作。18. 考勤管理考勤管理信息記錄了學(xué)生的缺課情況，它包括：缺課日期、第幾節(jié)課、課程名稱、學(xué)生姓名、缺課類型（遲到、早退、請假及曠課）。試設(shè)計一個考勤管理系統(tǒng)，使之能提供以下功能： （1） 錄入學(xué)生的缺課記錄； （2） 修改某個學(xué)生的缺課記錄；（3） 查詢某個學(xué)生的缺課情況； （4） 統(tǒng)計某段時間內(nèi)，曠課學(xué)生姓名及曠課次數(shù)，按曠課次數(shù)由多到少排序；（5） 統(tǒng)計某段時間內(nèi)，有學(xué)生曠課的課程及曠課人次，按曠課人次由多到少排序；

33、（6） 系統(tǒng)以菜單方式工作19. 學(xué)生成績統(tǒng)計管理主要功能：1）輸入一個班級的學(xué)生的基本信息（包括學(xué)好，姓名，性別，5門課程成績）。2）按姓名或者學(xué)號查找、修改、刪除和保存各個學(xué)生的信息。3）計算每個學(xué)生各門功課總分和平均分，按學(xué)號或總分排序輸出每個學(xué)生的基本信息及總分、平均分和名次。4）計算全班各門功課的平均分，顯示每門課程中低于平均分的每一個學(xué)生的學(xué)號，姓名，性別，科目，成績。5）顯示每門科目中，成績在90分以上的學(xué)生信息，以及每門科目中不及格的學(xué)生信息。6）設(shè)置系統(tǒng)登陸密碼，只有正確輸入密碼方可進(jìn)入管理系統(tǒng)；可更改和保存登錄密碼。20. 用模板類實(shí)現(xiàn)中綴表達(dá)式轉(zhuǎn)后綴并求值1設(shè)計目的（1）

34、掌握棧“后進(jìn)先出”的特點(diǎn)。（2）掌握棧的典型應(yīng)用中綴表達(dá)式轉(zhuǎn)后綴、并利用后綴表達(dá)式求值。（3）掌握串或者數(shù)組的相關(guān)操作。（4）掌握c+模板類和stl的使用。2主要內(nèi)容（1）中綴表達(dá)式轉(zhuǎn)換為后綴。（a）定義一個運(yùn)算符棧，并輸入一個中綴表達(dá)式（運(yùn)算對象存在多位整數(shù)，運(yùn)算符為+、-、*、/、%及括號），然后從中綴表達(dá)式中自左至右依次讀入各個字符。（b）如果是第一次讀入運(yùn)算對象，則直接輸出到后綴表達(dá)式；如果不是第一次讀入運(yùn)算對象，并且前一個讀入的字符是運(yùn)算對象，也是直接輸出到后綴表達(dá)式；如果不是第一次讀入運(yùn)算對象，并且前一個讀入的字符是運(yùn)算符，則先輸出逗號作為分隔符，然后再將該運(yùn)算對象輸出到后綴表達(dá)式

35、。（c）如果讀入的是運(yùn)算符，并且運(yùn)算符棧為空，則將該運(yùn)算符直接進(jìn)棧；如果棧不為空，則比較該運(yùn)算符和棧頂運(yùn)算符的優(yōu)先級。若該運(yùn)算符高于棧頂運(yùn)算符的優(yōu)先級，則將該運(yùn)算符直接進(jìn)棧；若該運(yùn)算符低于或等于棧頂運(yùn)算符的優(yōu)先級，則將棧中高于或等于該運(yùn)算符優(yōu)先級的元素依次出棧，然后再將該運(yùn)算符進(jìn)棧。每出棧一個運(yùn)算符時，先輸出一個逗號到后綴表達(dá)式作為分隔符，然后再將出棧運(yùn)算符輸出到后綴表達(dá)式。（d）如果讀入的是開括號“（”，則直接進(jìn)棧；如果讀入的是閉括號“）”，則一直出棧并輸出到后綴表達(dá)式，直到遇到一個開括號“（”為止。開括號“（”和閉括號“）”均不輸出到后綴表達(dá)式。（e）重復(fù)（b）（c）（d）步，直到中綴表達(dá)

36、式結(jié)束，然后將棧中剩余的所有運(yùn)算符依次出棧。每出棧一個運(yùn)算符時，先輸出一個逗號到后綴表達(dá)式作為分隔符，然后再將出棧運(yùn)算符輸出到后綴表達(dá)式。（f）給后綴表達(dá)式加上0作為字符串結(jié)束標(biāo)志。（2）后綴表達(dá)式求值。（a）定義一個double型的運(yùn)算數(shù)棧，將中綴表達(dá)式轉(zhuǎn)換得到的后綴表達(dá)式字符串自左向右依次讀入。（b）如果讀入的是運(yùn)算對象，則將該運(yùn)算對象串（下一個逗號分隔符前的部分所構(gòu)成的數(shù)字字符串）轉(zhuǎn)換為對應(yīng)的多位整數(shù)值，然后將該整數(shù)值（將自動類型轉(zhuǎn)換為double型）直接進(jìn)入運(yùn)算數(shù)棧。（c）如果讀入的是運(yùn)算符，則立即從運(yùn)算數(shù)棧中彈出兩個運(yùn)算數(shù)，計算兩個運(yùn)算數(shù)運(yùn)算后的值（運(yùn)算時先出棧的元素放在運(yùn)算符后面，

37、后出棧的元素放在運(yùn)算符前面），并將計算結(jié)果存回運(yùn)算數(shù)棧。（d）重復(fù)（b）（c）步，直到后綴表達(dá)式結(jié)束，最后棧中保存的那個數(shù)即為該后綴表達(dá)式的計算結(jié)果。（e）和手工計算的結(jié)果進(jìn)行比較，檢驗(yàn)程序運(yùn)行結(jié)果的正確性。假設(shè)輸入中綴表達(dá)式為：轉(zhuǎn)換后的后綴表達(dá)式為：后綴表達(dá)式求得的值為：523設(shè)計要求（1）運(yùn)算對象存在多位整數(shù)。（2）遇到除數(shù)為0的情況，應(yīng)能給出相應(yīng)提示，并提醒重新輸入中綴表達(dá)式。（3）%運(yùn)算符左右遇到非整數(shù)時，應(yīng)能自動對其進(jìn)行取整；%運(yùn)算符左右遇到負(fù)數(shù)時，應(yīng)能給出相應(yīng)提示，并提醒重新輸入中綴表達(dá)式。（4）如果一個班級中有兩個同學(xué)同時選中該課題，則要求學(xué)號在前的同學(xué)用模板類的方式自定義棧；學(xué)

38、號在后面的同學(xué)要求使用stl中提供的棧來實(shí)現(xiàn)。21. 馬的遍歷及其復(fù)雜性分析1設(shè)計目的（1）掌握棧的本質(zhì)，靈活使用棧解決實(shí)際問題。（2）掌握求解問題時使用的回溯策略。（3）比較一般回溯方法和貪心算法的異同點(diǎn)，并嘗試分析其時間和空間代價。2主要內(nèi)容編寫程序?qū)崿F(xiàn)馬對棋盤方格的遍歷。一個棋盤有八行八列共64個方格，輸入馬的起始方格位置，從起始方格出發(fā)，一個馬的移動必須跨越兩行一列或是兩列一行。設(shè)起始方格的次序?yàn)?，馬跳過的下一個方格的次序是上一個方格的次序加1。馬必須經(jīng)過每個方格且僅經(jīng)過一次，并且馬的移動不能超越棋盤邊界，求出馬經(jīng)過這64個方格的次序。例如，圖12-25顯示了坐標(biāo)（5,3）位置上馬的

39、所有合法移動位置（即k0k7）。圖12-25 位置k上馬的八個合法移動位置簡化問題表述則為：從坐標(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，column-2）、（row-2，column-1）這八個方向。先將整個棋盤（實(shí)質(zhì)就是一個二維數(shù)組）的所有方格初始化為-1。回溯法解決馬遍歷棋盤的步驟：（1）從起始位置開始，可將馬的每次跳動抽象為一個棧結(jié)點(diǎn)，當(dāng)馬跳到下一個方格時就將起跳方格的信

40、息壓棧，并在棋盤中標(biāo)記好馬經(jīng)過該起跳方格的次序。（2）當(dāng)馬跳到某個方格發(fā)現(xiàn)無處可跳時，就出棧一個結(jié)點(diǎn)（相當(dāng)于跳回到上一步，即回溯），并將該方格的次序恢復(fù)為初始值-1，然后嘗試出棧結(jié)點(diǎn)對應(yīng)方格的下一個跳躍方向。提示：某個方格無處可跳意味著該方格的八個方向要么是已經(jīng)嘗試過的“死路”，要么就是超出棋盤邊界的，此時只能通過出棧方式回跳到上一個方格，從而進(jìn)一步嘗試上一個方格的其它方向是否存在遍歷通路。（3）當(dāng)某個方格次序?yàn)?4時，代表所有方格都遍歷完。（4）輸出所有方格中的次序。棧結(jié)點(diǎn)的結(jié)構(gòu)可以設(shè)置如圖12-26：圖12-26 棧的結(jié)點(diǎn)結(jié)構(gòu)其中rowno保存起跳方格的行號，colno保存起跳方格的列號，

41、direction保存起跳方格的方向（int型，取值為0-7，對應(yīng)k0-k7這八個方向）。通過當(dāng)前方格位置及方向即可計算出下一個方格的行號和列號，便可進(jìn)一步判斷該方格是否越界或者馬是否已經(jīng)過該方格了。注意：對于用回溯法編出的程序，只能輸入（0,0）等少數(shù)坐標(biāo)進(jìn)行測試，如果輸入其它坐標(biāo)作為馬的起始位置，因?yàn)榛厮荽螖?shù)太多，可能程序運(yùn)行很久也得不到運(yùn)行結(jié)果。假設(shè)輸出馬的起始位置為（0,0），則馬遍歷整個棋盤方格的次序如12-27所示。圖12-27 初始位置為（0,0）的遍歷次序圖12-28 初始位置為（5,3）的遍歷次序若用貪心算法實(shí)現(xiàn)該程序，假設(shè)馬的起始位置為（5,3），則馬遍歷整個棋盤方格的次序

42、如圖12-28所示。3設(shè)計要求（1）用回溯法編程，輸入馬的初始坐標(biāo)為（0,0），輸出馬對整個棋盤的遍歷次序。（2）輸入馬的初始坐標(biāo)為其它方格坐標(biāo)值，觀察程序的運(yùn)行時間并分析之。（3）查閱參考資料，了解貪心算法策略，并改用貪心算法實(shí)現(xiàn)該程序，輸入馬的初始坐標(biāo)為棋盤64個坐標(biāo)中的任意坐標(biāo)，檢驗(yàn)程序的運(yùn)行結(jié)果，觀察程序的運(yùn)行時間。（4）分析一般回溯方法和貪心算法解決該問題的特點(diǎn)及其時間復(fù)雜度。（5）如果一個班級中有兩個同學(xué)同時選中該課題，則要求學(xué)號在前的同學(xué)用模板類的方式自定義棧；學(xué)號在后面的同學(xué)要求使用stl中提供的棧來實(shí)現(xiàn)。22. win32連連看游戲程序設(shè)計1設(shè)計目的（1）掌握win32程序的

43、實(shí)現(xiàn)方法。（2）參照視頻提高自學(xué)能力。（3）熟悉c+開發(fā)實(shí)際項(xiàng)目的過程和方法。2課題要求用vc+6.0實(shí)現(xiàn)一個連連看游戲程序。23. win32掃雷游戲程序設(shè)計1設(shè)計目的（1）掌握win32程序的實(shí)現(xiàn)方法。（2）參照視頻提高自學(xué)能力。（3）熟悉c+開發(fā)實(shí)際項(xiàng)目的過程和方法。2課題要求用vc+6.0實(shí)現(xiàn)一個類似于windows附件中自帶的掃雷游戲程序。24. win32計算器程序設(shè)計1設(shè)計目的（1）掌握win32程序的實(shí)現(xiàn)方法。（2）參照視頻提高自學(xué)能力。（3）熟悉c+開發(fā)實(shí)際項(xiàng)目的過程和方法。2課題要求用vc+6.0實(shí)現(xiàn)一個類似于windows附件中自帶的計算器程序。#include #def

44、ine size 20#include stdio.h#include stdlib.h#include string.htemplate class seqlisttype *element; /順序表的存儲數(shù)組int maxsize; /表的最大允許長度int last; /表中最后元素下標(biāo)int current; /游標(biāo)(迭代子)，指示表中當(dāng)前元素(最近處理的元素)的位置，初始化為-1public:seqlist ( int maxsize = size ); /構(gòu)造函數(shù)seqlist ( ) delete element; /析構(gòu)函數(shù)int length ( ) const retur

45、n last+1; /計算順序表的長度（元素個數(shù)）int insert ( type & x, int i ); /插入x在表的第i個位置處，并置為當(dāng)前位置int isin ( type & x ); /判斷x是否在表中 int delete ( type & x ); /刪除表中第一個值為x的元素，返回該元素的位置int find ( type & x ); /查找，返回表中第一個與x相等的元素的位置 type getelem ( int i ) current=i;return i last ? null:elementi;/取第i個元素的值type locaelem() return c

46、urrent=-1? null: elementcurrent;/取當(dāng)前元素的值int isempty ( ) return last =-1; /判斷順序表是否為空，空則返回1，否則返回0 int isfull ( ) return last = maxsize-1; /判斷順序表是否滿，滿則返回1，否則返回0int showall( type & x );/輸出順序表中的全部元素;void menu()cout(nt* 靜態(tài)順序表 *n);cout(t* 1 插入一個數(shù) *n);cout(t* 2 刪除一個數(shù) *n); cout(t* 3 查找一個數(shù) *n);cout(t* 4 顯示當(dāng)前表

47、內(nèi)的數(shù) *n); cout(t* 5 二個多項(xiàng)式合并一個多項(xiàng)式 *n);cout(t* 0 保存數(shù)據(jù)并退出程序 *n);coutlength=0;/ 設(shè)置順序表的初始長度為0 if(fp=fopen(date.dat, rb)=null)/ 打開文件flag=w;if(fp=fopen(date.dat, wb)=null)printf(數(shù)據(jù)文件創(chuàng)建不成功，程序異常退出！);exit(-1);if(flag=r)/ 開始讀文件i=0;fread(&stmp, sizeof(date), 1, fp);/ 先嘗試著讀第一個數(shù)據(jù)while(!feof(fp)/ 檢測文件尚未結(jié)束，則說明讀到了一個數(shù)據(jù)p-si = st