【正文】 洛 陽(yáng) 理 工 學(xué) 院課 程 設(shè) 計(jì) 說(shuō) 明 書課程名稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 設(shè)計(jì)課題 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng) 專 業(yè) 計(jì)算機(jī)科學(xué)與技術(shù) 班 級(jí) B110503 學(xué) 號(hào) B11050322 姓 名 郭鵬鴿 完成日期 2013年06月14日 課 程 設(shè) 計(jì) 任 務(wù) 書設(shè)計(jì)題目： 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng) 設(shè)計(jì)內(nèi)容與要求：一、設(shè)計(jì)內(nèi)容：設(shè)計(jì)一個(gè)運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)，其中參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(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=20,n=20）二、設(shè)計(jì)要求：；；、學(xué)?？偡?、男女團(tuán)體總分排序輸出；；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校；； ：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱；輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形；界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求；存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語(yǔ)言程序設(shè)計(jì)的書上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)，進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定，并將測(cè)試數(shù)據(jù)及測(cè)試結(jié)果在上交的資料中寫明。 指導(dǎo)教師： 張新顏 2013年 06月 03 日課 程 設(shè) 計(jì) 評(píng) 語(yǔ) 成績(jī)： 指導(dǎo)教師： 年 月 日數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)1. 【問(wèn)題描述】設(shè)計(jì)一個(gè)運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)，其中參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(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=20,n=20）2. 【基本要求】主要有以下幾點(diǎn)：1. 可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；2. 能統(tǒng)計(jì)各學(xué)校總分；3. 可以按學(xué)校編號(hào)或名稱、學(xué)校總分、男女團(tuán)體總分排序輸出；4. 可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校；5. 數(shù)據(jù)存入文件并能隨時(shí)查詢； 6. 規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱；輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形；界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求；存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語(yǔ)言程序設(shè)計(jì)的書上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)，進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定，并將測(cè)試數(shù)據(jù)及測(cè)試結(jié)果在上交的資料中寫明。3. 【測(cè)試數(shù)據(jù)】輸入男子項(xiàng)目總數(shù)m=3；輸入女子項(xiàng)目總數(shù)w=1；輸入?yún)⒓舆\(yùn)動(dòng)會(huì)的學(xué)?？倲?shù)n=6；項(xiàng)目總數(shù)為4，項(xiàng)目1：前三名，學(xué)校編號(hào)為5；項(xiàng)目2：前五名，學(xué)校編號(hào)為3； 項(xiàng)目3：前三名，學(xué)校編號(hào)為1； 項(xiàng)目4：前五名，學(xué)校編號(hào)為3；測(cè)試數(shù)據(jù)：查詢學(xué)校編號(hào)5項(xiàng)目4的分?jǐn)?shù)；非法數(shù)據(jù)：主菜單選擇輸入選項(xiàng)9（非08）情況； 選擇名次類型時(shí)輸入3（非12）情況；預(yù)期結(jié)果：學(xué)校編號(hào)5項(xiàng)目4的分?jǐn)?shù)為5；各學(xué)校總分為115； 按總分學(xué)校排序?yàn)?；4. 【算法思想】：本程序中學(xué)校的存儲(chǔ)結(jié)構(gòu)為鏈表，Prev school1 next頭結(jié)點(diǎn)Prev school（最后） next………………其中school類為：class school:public athlete /*學(xué)校*/ { …… public: int count。 /*學(xué)校獲獎(jiǎng)數(shù)*/ int serial。 /*學(xué)校編號(hào)*/ int menscore。 /*男選手總分*/ int womenscore。 /*女選手總分*/ int totalscore。 /*總分*/ athlete ath[MaxSize]。 /*獲獎(jiǎng)運(yùn)動(dòng)員信息數(shù)組，包括分?jǐn)?shù)，名次，項(xiàng)目*/ school *prev。//前指針 school *next。 //后指針}。其中部分主要的函數(shù)：添加操作add(school* amp。head)查詢操作checkFunc(school *head,int amp。n)文件保存save(school *head)總分快速排序tquicksort(vectorschool *amp。 v, int first, int last)總分基數(shù)排序 tbaseSort(vectorschool *amp。 v, int d) {……添加項(xiàng)目號(hào)for ( i = 1 。 i = n 。 i++ ) { 輸入第i名運(yùn)動(dòng)員的學(xué)校編號(hào)temp……while(first!=head) //遍歷鏈表，直到找到編號(hào)為serial的學(xué)校所在結(jié)點(diǎn)，或first指向表頭head{ if (firstserial ==要添加的編號(hào)) { (firstath[firstcount]).item =要添加的項(xiàng)目號(hào)。 (firstath[firstcount]).range =i（名次） First指向的學(xué)校的項(xiàng)目加一。 更新總分 break。 } first = firstnext?！瓆：開(kāi)始輸入項(xiàng)目編號(hào)temp是數(shù)字NY0temp18NY輸出“項(xiàng)目不存在”學(xué)校遍歷結(jié)束temp存在YNNext schoolNtemp是奇數(shù) NY取3名取5名輸入獲獎(jiǎng)的學(xué)校編號(hào)se1se15NY項(xiàng)目號(hào)、名次、運(yùn)動(dòng)員名字添進(jìn)學(xué)校所在結(jié)點(diǎn)Y繼續(xù)添加YN結(jié)束： while(first!=head){ ……if (輸入的項(xiàng)目編號(hào)==學(xué)校第i位運(yùn)動(dòng)員的項(xiàng)目){ 把第i位運(yùn)動(dòng)員的項(xiàng)目，學(xué)校編號(hào)、名次、得分信息壓入向量。 }…… } first = firstnext?！敵鱿蛄恐械膬?nèi)容1. 所有學(xué)?？偡纸y(tǒng)計(jì)表2. 學(xué)校成績(jī)查詢3. 項(xiàng)目情況查詢4. 返回主菜單1. 按學(xué)校編號(hào)統(tǒng)計(jì)2. 按學(xué)校名次統(tǒng)計(jì)3. 按男團(tuán)總分統(tǒng)計(jì)4. 按女團(tuán)總分統(tǒng)計(jì)5. 返回查詢菜單6. 返回主菜單//按學(xué)校編號(hào)順序輸出所有參賽學(xué)校運(yùn)動(dòng)會(huì)成績(jī)void serialSort(vectorschool *amp。 v){ for(int i=0。i()。i++) { cout*v[i]。 }}5. 【模塊劃分】① 輸入各個(gè)項(xiàng)目成績(jī)并存儲(chǔ)文件：void funct1(ALLitems *g1,ALLNode *g2)② 存儲(chǔ)函數(shù)：void save()③ 輸出各學(xué)?？偡郑簐oid funct2(ALLNode *g2)④ 按學(xué)校編號(hào)排序輸出：void funct3(ALLNode *g2)⑤ 按學(xué)?？偡峙判蜉敵觯簐oid funct4(ALLNode *g2)⑥ 按