程序設(shè)計課程設(shè)計要求

1、程序設(shè)計基礎(chǔ)課程設(shè)計安排及要求附件一：程序設(shè)計基礎(chǔ)課程設(shè)計登記表班級姓名學(xué)號電話題目題目描述及要求1. 題目可從參考中選擇，也可以自選，但要得到指導(dǎo)教師認(rèn)可； 附件二：游戲類題目：1.撲克游戲（1）21點游戲（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.標(biāo)準(zhǔn)的C輸入輸出3.功能完善，適當(dāng)?shù)淖⑨專?.五子棋游戲要求：模塊化程序設(shè)計，能實現(xiàn)人人對弈，能悔棋一步，并判斷玩家輸贏。3.中國象棋游戲要求：模塊化程序設(shè)計，能實現(xiàn)人人對弈，能判斷走棋是否合法，允許悔棋一步，并能對玩家記時。4.俄羅斯方塊要求：模塊化程序設(shè)計，能顯示方塊的堆放及消除效果，可以選難度，記分規(guī)則等。5.漢諾塔的動態(tài)演示要求：模塊化程序

2、設(shè)計，能自動移動hanoi的盤子，要求能輸入塔盤的數(shù)量。6.重排九宮游戲要求：“重排九宮”，8個數(shù)字放在3*3九個格子中，余下一個格子為空。要求可以用鼠標(biāo)拖動數(shù)字，并記錄玩家花費的時間。7.貪食蛇游戲 要求：模塊化程序設(shè)計，可以選擇難度，實現(xiàn)記分功能。8.打地鼠游戲 要求：實現(xiàn)打地鼠的動畫效果。應(yīng)用程序類題目：1. 工具軟件（1）簡易計算器（自學(xué)數(shù)據(jù)結(jié)構(gòu)“?！辈糠謨?nèi)容）小型整數(shù)、實數(shù)、復(fù)數(shù)計算器，設(shè)計并實現(xiàn)一個小型計算器，包括如下功能：實現(xiàn)加減乘除等功能，并顯示運算結(jié)果2. 工具軟件（2）回文判斷程序（自學(xué)數(shù)據(jù)結(jié)構(gòu)“?！?、“隊列”相關(guān)內(nèi)容）寫一個棧及一個隊列，實現(xiàn)判斷一個字符串是否為回文。（要

3、求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）3. 實用工具的設(shè)計與使用（1）編寫一個DateTime函數(shù)：用并實現(xiàn)如下功能：設(shè)置日期 、時間，用日/月/年，時:分:秒格式輸出日期和時間，可實現(xiàn)日期增加、減少一天、增加一小時、減少一小時的操作，以及某一天是星期幾、判斷閏年，十二小時與二十四小時制轉(zhuǎn)換、等操作。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）4. 實用工具的設(shè)計與使用（2）CString函數(shù)定義一個CStri

4、ng函數(shù)，實現(xiàn)字符串的全部操作（例如strcpy、strcmp、strlen、strcat等，具體可以查Turboc2的幫助說明）。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）5. 實用工具的設(shè)計與使用（3）多項式矩陣操作函數(shù)定義一個多項式矩陣操作函數(shù)，實現(xiàn)多項式矩陣的操作（賦值、+、-、*、/、轉(zhuǎn)置等）。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）6. 單詞類軟件（1）單詞學(xué)習(xí)軟件單詞（中英文）錄入、修改、刪除

5、管理、提供多種（至少三種，例如，給出英文選中文，給出中文寫英文等）單詞學(xué)習(xí)方法，對出錯單詞能夠進(jìn)行查詢、統(tǒng)計、排序。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）7. 單詞類軟件（2）查詞軟件單詞（中英文）錄入、修改、刪除管理、提供模糊查詢功能（中文查英文，英文查中文等）。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）8. 單詞類軟件（3）打字練習(xí)統(tǒng)計軟件能對用戶（管理員、普通用戶）進(jìn)行管理，對用戶打字進(jìn)行統(tǒng)計并排序

6、。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）9. 簡易畫圖軟件能實現(xiàn)圓、矩形、直線、橢圓，扇形、圓弧的繪制及顏色的填充。能夠用鼠標(biāo)手工繪制圖形。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）小型管理系統(tǒng)類題目：1.圖書管理系統(tǒng)圖書信息：登錄號（ISBN）、書名、作者名、圖書類別（自然科學(xué)、人文科學(xué)等）、出版單位、出版時間、價格、數(shù)量等。（1）圖書借閱管理實現(xiàn)圖書的入庫、修改信息、刪除、借閱、歸還、續(xù)借管理，以及學(xué)

7、生、教師（讀者）管理，學(xué)生、教師借閱情況查詢與閱覽功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）2.圖書管理系統(tǒng)圖書信息：登錄號（ISBN）、書名、作者名、圖書類別（自然科學(xué)、人文科學(xué)等）、出版單位、出版時間、價格、數(shù)量等。（2）圖書查詢管理實現(xiàn)圖書的入庫、修改信息、刪除功能，能夠按照圖書名稱、作者、出版社、類別等進(jìn)行圖書的查詢和統(tǒng)計功能，并支持模糊查詢。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）3.班級學(xué)

8、生信息管理班級信息：班級編號、班級類別（研究生班、本科生班、?？粕嗟龋?、班級學(xué)生人數(shù)、學(xué)生姓名、班長、其他班干等。（1）班級繳費信息管理實現(xiàn)班級的創(chuàng)建、修改、刪除功能，能夠?qū)Π嗉壷械膶W(xué)生信息進(jìn)行增、刪、改操作，并能夠?qū)Π嗉墤?yīng)交學(xué)費進(jìn)行計算（本科生學(xué)費為?？粕鷮W(xué)費的80%，研究生學(xué)費時本科生學(xué)費的70%）。輸入班級每個學(xué)生所繳納的學(xué)費，如果全班繳納學(xué)費低于總學(xué)費的80%則顯示欠費學(xué)生信息，并能夠按照學(xué)號和姓名對學(xué)生繳費情況進(jìn)行查詢，并按照學(xué)生繳費金額的多少進(jìn)行排序顯示。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容

9、需要自學(xué)）4.班級學(xué)生信息管理班級信息：班級編號、班級類別（研究生班、本科生班、?？粕嗟龋?、班級學(xué)生人數(shù)、學(xué)生姓名、班長、其他班干等。（2）學(xué)生信息管理實現(xiàn)學(xué)生信息的增、刪、改操作，設(shè)置學(xué)生的成績信息：學(xué)生學(xué)號、姓名、所選課程名稱、平時成績、期末成績、平時成績所占百分比。用戶錄入每個學(xué)生每門課程的平時成績、期末成績、平時成績所占百分比；計算學(xué)生總評成績：總評成績=平時成績*平時成績所占百分比+期末成績*（1-平時成績所占百分比）、平均成績，并按總分將成績排序，顯示每個學(xué)生的總分和排名；計算全班各門功課的平均分，顯示每門課程中低于平均分的每一個學(xué)生的學(xué)號，姓名，性別，科目，成績等信息；顯示每門

10、科目中，成績在90分以上的學(xué)生信息。另外還輸出每門科目中不及格的學(xué)生信息；能按姓名或者學(xué)號查找，增加，刪除和保存各個學(xué)生的信息。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）5.班級學(xué)生信息管理班級信息：班級編號、班級類別（研究生班、本科生班、專科生班等）、班級學(xué)生人數(shù)、學(xué)生姓名、班長、其他班干等。（3）班級考勤管理實現(xiàn)學(xué)生信息的增、刪、改操作。可對班級學(xué)生按照課程進(jìn)行考勤（類別：出勤、遲到、早退、缺席），并提供按照班級、學(xué)號、類別進(jìn)行統(tǒng)計、查詢、瀏覽等功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)

11、存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）6.班級學(xué)生信息管理班級信息：班級編號、班級類別（研究生班、本科生班、?？粕嗟龋?、班級學(xué)生人數(shù)、學(xué)生姓名、班長、其他班干等。（4）學(xué)生檔案管理學(xué)生檔案：學(xué)號、身份證號、姓名、性別、籍貫、當(dāng)前狀態(tài)等。實現(xiàn)一個學(xué)生檔案管理系統(tǒng)，完成功能：檔案創(chuàng)建、修改、刪除、查詢、統(tǒng)計、排序等操作。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）7.商品進(jìn)銷存管理商品信息：商品編號、商品名稱、商品類別（普通電視機、DVD、帶DVD的電視

12、機，帶DVD的電視機的售價為普通電視機和DVD單價之和的80%）、商品進(jìn)貨價格、商品銷售價格、商品數(shù)量、供應(yīng)商名稱等。（1）商品進(jìn)貨管理記錄每一次進(jìn)貨信息，對該信息可以進(jìn)行增加、刪除、修改，能夠?qū)}庫中的商品按照供應(yīng)商以及價格進(jìn)行查詢、統(tǒng)計和排序，并能夠?qū)λ袔齑嫔唐愤M(jìn)行價格、數(shù)量匯總。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）8.商品進(jìn)銷存管理商品信息：商品編號、商品名稱、商品類別（普通電視機、DVD、帶DVD的電視機，帶DVD的電視機的售價為普通電視機和DVD單價之和的80%）、商品進(jìn)貨價格、商品

13、銷售價格、商品數(shù)量、供應(yīng)商名稱等。（2）商品庫存管理要求對所有的庫存商品都能按照品名進(jìn)行顯示、查找、增加、刪除、修改的功能。并提供按照品名進(jìn)行瀏覽、統(tǒng)計和排序（價格）的功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）9.商品進(jìn)銷存管理商品信息：商品編號、商品名稱、商品類別（普通電視機、DVD、帶DVD的電視機，帶DVD的電視機的售價為普通電視機和DVD單價之和的80%）、商品進(jìn)貨價格、商品銷售價格、商品數(shù)量、供應(yīng)商名稱等。（3）商品銷售管理記錄每一次銷售商品的數(shù)量和價格，并提供對已售出商品的價格、數(shù)量

14、進(jìn)行統(tǒng)計、排序功能，但允許用戶退商品。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）10.體育賽事成績管理（1）足球聯(lián)賽積分統(tǒng)計足球聯(lián)賽采用主客場雙循環(huán)賽制，勝一場得3分，平局各得1分，負(fù)一場得0分，聯(lián)賽排名以積分多者在前，當(dāng)兩隊（或多隊）積分相同時，則凈勝球（即進(jìn)球數(shù)與失球數(shù)之差）多者在前，若凈勝球相同，則進(jìn)球數(shù)多者在前，若仍相同，則抽簽或踢附加賽決定名次（這在聯(lián)賽結(jié)束后進(jìn)行，聯(lián)賽未結(jié)束則兩隊名次并列，本程序不做這方面要求）。試編一程序統(tǒng)計最近一輪比賽后，各隊積分及排名。 基本要求：設(shè)積分表結(jié)構(gòu)如下：隊

15、名，已比賽的場數(shù)，贏的場數(shù)，平的場數(shù)，負(fù)的場數(shù)，進(jìn)球數(shù)，失球數(shù)，積分。積分表放在文件中。最近一輪的結(jié)果從鍵盤輸入，其形式為：主隊名（可用代碼），客隊名（可用代碼），主隊得分（即進(jìn)球數(shù)），客隊得分（即進(jìn)球數(shù)）。程序應(yīng)根據(jù)此輪結(jié)果修改各隊的積分和名次，提供以積分進(jìn)行統(tǒng)計和排序的功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）11.體育賽事成績管理（2）學(xué)生運動會成績統(tǒng)計系統(tǒng)記錄某校運動會上全部運動項目，各系獲得的分?jǐn)?shù)及排名的情況，包括50、100、200，400，1500米，跳高，跳遠(yuǎn)，標(biāo)槍，鉛球鐵餅等。

16、進(jìn)入系統(tǒng)后可以輸入和修改某個項目的結(jié)果情況，可以按各系院編號輸出總分；按總分排序；按男團體總分排序 ；按系院編號查詢；按項目編號查詢；按女團體總分排序。鍵盤輸入：系院數(shù)目，男子項目數(shù)女子項目數(shù)，（每項目取前三名，分別為10，5，2分）。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）12.企業(yè)人事管理系統(tǒng)人員包括總經(jīng)理、經(jīng)理、雇員，信息包括工號、姓名、職務(wù)、身份證號、籍貫、工資（實發(fā)工資）等。（1）人事管理模塊實現(xiàn)人員信息的增、刪、改操作，并實現(xiàn)按姓名、工號進(jìn)行查詢功能，按照部門、工資統(tǒng)計、排序功能。能夠?qū)?/p>

17、現(xiàn)人員的部門之間的調(diào)動功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）13.企業(yè)人事管理系統(tǒng)人員包括總經(jīng)理、經(jīng)理、雇員，信息包括工號、姓名、職務(wù)、身份證號、籍貫、工資（實發(fā)工資）等。（2）人事工資管理 職工工資的主要屬性如下：基本工資、崗位工資、獎金、應(yīng)發(fā)工資、醫(yī)療住房基金、稅金、實發(fā)工資；其中應(yīng)發(fā)工資等于基本工資與崗位工資之和，而實發(fā)工資等于應(yīng)發(fā)工資減去醫(yī)療住房基金和稅金。部門暫時分為設(shè)備處、人事處、學(xué)工處、計算機學(xué)院，利用文本文件存儲職工工資信息；實現(xiàn)工資的錄入、統(tǒng)計（統(tǒng)計整個單位的平均工資、最高

18、工資和最低工資、工資均方差等信息；各部門的平均工資、最高工資和最低工資、工資均方差等信息）、查詢（根據(jù)工號或姓名查詢）、修改、刪除等功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）14.票務(wù)管理系統(tǒng)（1）火車票務(wù)管理火車票包括硬座票（票價x）、硬臥票（2x+y）和軟臥票（3x+z）、實現(xiàn)火車票的管理、銷售、統(tǒng)計、查詢功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）15.票務(wù)管理系統(tǒng)（2）航空售票管理飛機票分為

19、頭等艙、經(jīng)濟艙（經(jīng)濟艙價格的y%）、折扣艙（經(jīng)濟艙價格的x%），實現(xiàn)飛機票的管理、銷售、統(tǒng)計、查詢等功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）16.信息查詢系統(tǒng)（1）通訊錄管理系統(tǒng)設(shè)計并實現(xiàn)一個簡單電話簿，包括如下功能：能設(shè)置并以文件保存若干姓名、聯(lián)系電話和電郵地址（聯(lián)系人分為辦公類、個人類、商務(wù)類，當(dāng)選中某類時，顯示出此類所有數(shù)據(jù)中的姓名和電話號碼。）根據(jù)輸入的姓名，在已經(jīng)保存的文件中查詢相應(yīng)的聯(lián)系電話和電郵地址，并顯示查詢結(jié)果。根據(jù)輸入的電話號碼，在已經(jīng)保存的文件中查詢相應(yīng)的聯(lián)系人姓名，并顯

20、示查詢結(jié)果，此外，能夠?qū)νㄓ嶄浶畔⑦M(jìn)行修改和刪除等操作。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）17.信息查詢系統(tǒng)（2）日記管理軟件能夠?qū)τ脩暨M(jìn)行管理（管理員、普通用戶），對日記進(jìn)行管理（增、刪、改，其中刪除和修改為管理員權(quán)限），可以對日記進(jìn)行查詢、瀏覽（普通用戶權(quán)限）。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）18.信息查詢系統(tǒng)（3）校友錄管理系統(tǒng)創(chuàng)建校友錄，對校友錄中的學(xué)生進(jìn)行管理（增、刪、改），合法用

21、戶可以在校友錄中發(fā)表信息、查詢信息、瀏覽信息等功能。管理員可以對校友錄中成員及信息進(jìn)行維護操作。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）19.實驗室設(shè)備管理系統(tǒng)設(shè)備信息：設(shè)備編號、設(shè)備名稱、設(shè)備地點（實驗室）、設(shè)備狀態(tài)等。（1）設(shè)備管理：實驗室信息管理（增、刪、改）、設(shè)備信息管理（增、刪、改），能夠?qū)崿F(xiàn)設(shè)備的統(tǒng)計、查詢功能，以及設(shè)備的報修、報廢以及修復(fù)等功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）20.

22、實驗室設(shè)備管理系統(tǒng)設(shè)備信息：設(shè)備編號、設(shè)備名稱、設(shè)備地點（實驗室）、設(shè)備狀態(tài)等。（2）學(xué)生上機管理實現(xiàn)實驗室、設(shè)備信息維護、學(xué)生信息維護、學(xué)生上機登記管理、學(xué)生上機統(tǒng)計、查詢、排序等功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）21.學(xué)生選課系統(tǒng) 課程信息包括：課程編碼、課程名稱、適用專業(yè)、課程類型（必修、限選、必選、實踐、實習(xí)）、學(xué)分、學(xué)時、主講教師等。（1）課程管理課程信息錄入，課程信息瀏覽、查詢和排序（按專業(yè)、學(xué)分、主講教師等）功能，課程信息的刪除與修改等。（要求：1.源文件采用多文件的工程結(jié)

23、構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）22.學(xué)生選課系統(tǒng) 課程信息包括：課程編碼、課程名稱、適用專業(yè)、課程類型（必修、限選、必選、實踐、實習(xí)）、學(xué)分、學(xué)時、主講教師等。（2）選課管理學(xué)生信息管理，學(xué)生選課管理（學(xué)生選課學(xué)分總數(shù)有一定范圍），學(xué)生可以對課程進(jìn)行查詢、瀏覽，選完課后可以退選、重選，并可以按學(xué)號、姓名、課程名進(jìn)行查詢、統(tǒng)計。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專?.關(guān)于文件的內(nèi)容需要自學(xué)）附件三：課設(shè)報告的基本要求 需求分析: 陳述程序設(shè)計的任務(wù),強調(diào)程

24、序要做什么,明確規(guī)定: 輸入的形式和輸入值的范圍； 輸出的形式； 程序所能達(dá)到的功能； 測試數(shù)據(jù):包括正確的輸入輸出結(jié)果和錯誤的輸入及其輸出結(jié)果。 概要設(shè)計:說明用到的數(shù)據(jù)類型、主程序流程及各函數(shù)之間的調(diào)用關(guān)系。 本程序所用的數(shù)據(jù)類型的定義； 本程序所用到的標(biāo)準(zhǔn)函數(shù)名稱、自定義函數(shù)名稱； 主程序的流程及各函數(shù)之間的層次關(guān)系。（用圖來描述） 詳細(xì)設(shè)計： 用流程圖描述每個自定義函數(shù)，并給出適當(dāng)?shù)淖⑨尅?寫出各函數(shù)的調(diào)用關(guān)系圖。 調(diào)試分析： 調(diào)試過程中所遇到的問題及解決方法； 經(jīng)驗與體會。 用戶使用說明：說明如何使用你的程序，詳細(xì)列出每一步操作步驟。 測試結(jié)果：列出對于給定的輸入所產(chǎn)生的輸出結(jié)果。

25、附錄：提交帶注釋的完整源程序。格式要求： 封面：(購買)標(biāo)準(zhǔn)課程設(shè)計報告封面； 內(nèi)頁：(打印)紙張：16K；邊距：上2.5CM，下2.5CM，左2.5CM，右2CM標(biāo)題：四號，黑體，加粗，左對齊. 正文：小四號，宋體，首行縮進(jìn)2個字程序代碼：五號，宋體 圖題：五號，宋體，居中，如：圖1.1 主程序的流程圖附件四：課設(shè)文檔示范文檔目錄3號，黑體，多倍行距，設(shè)置值為3一、需求分析2二、概要設(shè)計2三、詳細(xì)設(shè)計4四、調(diào)試分析8五、用戶手冊9六、測試數(shù)據(jù)9七、附錄10四號，宋體，1.5倍行距一、需求分析格式：黑體，四號字，英文用times new roman，以下的標(biāo)題格式均采用該格式。行距為多倍行距，

26、設(shè)置值為1.73要求：本節(jié)是需求分析的部分，該節(jié)主要說明課程設(shè)計題目的具體要求，如:程序應(yīng)具備的功能、程序設(shè)計時必須使用的數(shù)據(jù)結(jié)構(gòu)（數(shù)組、動態(tài)鏈表、文件等）、程序運行時對輸入輸出格式的要求以及對程序運行性能的要求等，在撰寫本節(jié)的文檔時，對于以上的具體要求應(yīng)詳細(xì)地給出明確的說明。 用棧的基本操作完成迷宮問題的求解，其中棧的基本操作作為一個獨立的模塊存在。 以二維數(shù)組Mm+2n+2表示迷宮，Mij 表示迷宮中相應(yīng)（i,j）位置的通行狀態(tài)（0:表示可以通行，1：表示有墻，不可通行），完成迷宮的抽象數(shù)據(jù)類型，包括出口、入口位置等。 用戶從屏幕上輸入迷宮，完成對應(yīng)迷宮的初始化。 迷宮的入口位置和出口位置

27、在合法范圍內(nèi)由用戶而定。 程序完成對迷宮路徑的搜索，如果存在路徑，則以長方形形式將迷宮打印出來，用特定符號標(biāo)出迷宮的物理狀態(tài)，其中字符“#”表示不可行，“*”表示出口和入口，空格表示沒有經(jīng)過的部分，“”標(biāo)記出可行的路徑；如果程序完成搜索后沒有找到通路，則提示用戶“cant find one way!”。 程序執(zhí)行的命令： 創(chuàng)建初始化迷宮； 搜索迷宮； 輸出搜索結(jié)果。正文部分，字號小四，中文用宋體，英文用times new roman，行距為1.5倍，如果需要引入代碼時，代碼用times new roman字體，字號為5號，且行距為單倍行距，頁面要有頁碼。二、概要設(shè)計格式：黑體、四號字，同標(biāo)題一

28、要求：概要設(shè)計是在理解程序的各項需求以后，對程序的結(jié)構(gòu)和模塊進(jìn)行設(shè)計的環(huán)節(jié)。該節(jié)主要說明的內(nèi)容包括對程序中所使用數(shù)據(jù)結(jié)構(gòu)的介紹（如數(shù)組、數(shù)組表示的意義、數(shù)組的名稱、結(jié)構(gòu)體的名稱，結(jié)構(gòu)體成員表示的意義，文件的名稱等）、對程序中主要模塊以及模塊之間關(guān)系的介紹（即程序由哪些模塊組成，模塊之間有何種關(guān)系等），在撰寫本節(jié)的文檔時，對于以上的具體內(nèi)容給出詳盡的說明。 設(shè)計棧的抽象數(shù)據(jù)類型定義：ADT Stack 數(shù)據(jù)對象：D=ai:|aiPositionSet,i=1n,n0數(shù)據(jù)關(guān)系：R1=|ai-1,aid,i=2,n基本操作： 操作結(jié)果InitStack(&S)構(gòu)造一個空棧，完成棧的初始化SDesto

29、ryStack(&S)撤消一個已經(jīng)存在的棧SClearStack(&S)將棧S重新置空StackLength(S)返回棧的長度GetTop(S,&e)用e返回棧S的棧頂元素StackEmpty(S)若S為空返回1，否則返回0Push(&S,e)將新的元素e壓入棧頂Pop(&S,e)刪除棧頂元素，并用e返回其值StackTraverse(s)將棧S的所有元素輸出ADT Stack； 迷宮的抽象數(shù)據(jù)類型定義：ADT Maze數(shù)據(jù)對象：D：=aij,Start,end|aij,Start,end 0im+2,0jn+2,m,n0數(shù)據(jù)關(guān)系：R=ROW.COL Row=|ai-1,aijD i=1,m+

30、2,j=1,n+2 Col=|aijaij-1D基本操作:SetMaze(&Maze)初始條件：Maze已經(jīng)定義，Maze的下屬單元二維數(shù)組Maze.Mrow+2d+2已存在，Maze.start,Maze.end也已作為下屬存儲單元存在操作結(jié)果：構(gòu)成數(shù)據(jù)迷宮，用數(shù)值標(biāo)識迷宮的物理狀態(tài)，以0表示通路，以1表示障礙，由終端讀取迷宮空間大小，各點處的具體物理狀態(tài)及Start和End點位置，完成迷宮構(gòu)建Pass(&Mazem,&Nposition,Position,di)初始條件：已知目前迷宮狀態(tài)及當(dāng)前位置、下一步探索方向di操作結(jié)果：完成相應(yīng)的搜索任務(wù)，如果可行，則用Nposition返回 下一步

31、位置，并將Maze狀態(tài)改變?yōu)橄鄳?yīng)點已走過情況PrintMaze(Maze)操作結(jié)果：輸出字符標(biāo)示的迷宮FindWay(Maze,&way)操作結(jié)果：利用Pass搜索迷宮，用way返回搜索所得路徑。如不存在，返回PrintWay(Maze,way)操作結(jié)果：將Maze及相應(yīng)最短路徑一起打印輸出ADT MAZE, 本程序模塊結(jié)構(gòu) 主函數(shù)模塊void main()初始化；do接受命令；處理命令；while（退出命令） 棧模塊實現(xiàn)棧抽象數(shù)據(jù)類型； 迷宮模塊實現(xiàn)迷宮抽象數(shù)據(jù)類型；各模塊之間的調(diào)用關(guān)系如下：主程序模塊迷宮模塊棧模塊三、詳細(xì)設(shè)計格式同標(biāo)題二要求：詳細(xì)設(shè)計是在概要設(shè)計基礎(chǔ)上對各模塊進(jìn)一步細(xì)化的

32、環(huán)節(jié)。本節(jié)需要介紹的內(nèi)容包括程序中所有函數(shù)的介紹（包括函數(shù)的原型，函數(shù)的功能，各參數(shù)的名稱以及表示的意義）、函數(shù)之間的調(diào)用關(guān)系（見如下的例子）、程序核心模塊算法的介紹（需要用流程圖描述），在撰寫本節(jié)的文檔時，對于以上的具體內(nèi)容給出詳盡的說明，作圖要規(guī)范，排版要統(tǒng)一。 基本數(shù)據(jù)類型操作 棧模塊 typedef structint x,y,num; / X、Y坐標(biāo)位置，NUM棧的追蹤序號 Postype; typedef struct SelemType *base; / 在棧初始化之前和銷毀之后為NULLSelemType *top; / 棧頂指針，在棧頂元素上方一單元處int stacksiz

33、e; / 當(dāng)前已分配存儲空間，以元素為單位 sqstack; / 線性存儲結(jié)構(gòu)正文部分，字號小四，中文用宋體，英文用times new roman，行距為1.5倍，如果需要引入代碼時，代碼用times new roman字體，字號為5號，且行距為單倍行距 參數(shù)設(shè)置：#define STACK_INIT_SIZE 20;#define STACKINIREMENT 10;/-基本操作的算法描述-Status InitStack(SqStack &s) / 構(gòu)造一個空棧S.base=(SelemType )malloc(STACK_INIT_SIZE*SizeOf(SelemType);if(!S

34、.base)exit(OVERLOW); / 存儲分配失敗S.top=S.base;S.stacksize=STACK_INIT_SIZE;return ok;Staus DestoryStack(Sqstack &s)/ 銷毀棧SFree(S.base);S.top=S.base; S.stacksize=o;return ok;Status ClearStack(sqstack &S) / 清空SS.top=S.base;return ok;Status StackEmpty(Sqstack S) / 若S為空返回TRUE，否則返回FALSEreturn S.base=S.top;int

35、stackLength(Sqstack S) / 返回棧S的長度，以單元為單位return S.top-S.base;Status GetTop(SqStack S,Selemtype &e) / 棧不空，用e返回s的棧頂元素及OK，否則返回ERRORif(S.top=S.base)return ERROR;e=*(S.top-1);return ok; Status Push(Sqstack &S,SelemType e) / 插入元素e為新的棧頂元素if(S.top-S.base=S.stacksize)/ 棧滿追加存儲空間S.base=(SelemType)realloc(S.base,

36、(S.stacksize+STACKICREMENT)Sizeof(Selemtype);if(!S.base)exit(OVERFLOW) / 存儲分配失敗S.top=S.base+S.stacksize; / 確定新的棧頂指針S.stacksize+=STACKINCREMENT;/ 已分配空間增加 *S.top+=e;return ok;Status Pop(Sqstack &s,SelemType &e)/ 若棧不變，則刪除棧頂元素，用e返回其值及ok,否則falseif(S.top=o=S.base)return ERROR;e=*-S.top; / 頂指針減小，用e返回其數(shù)據(jù)ret

37、urn ok; 迷宮模塊： 迷宮的數(shù)據(jù)類型#define MAXSIZE 50 / 屏幕寬度，迷宮的最大寬度typeof structint MMAXSIZE; / 迷宮的物理狀態(tài)描述int Row,Col; / 迷宮的大小Position Start,end; / 開始與結(jié)束位置與棧的單元類型相同MAZE; / “迷宮”型數(shù)據(jù)迷宮模塊中的基本操作Status semaze(MAZE &Maze)Printf(“請輸入所建迷宮的寬度Row和高度Col”);Dosanf(“row,col”);if(RowMAXSIZE-2)printf(“太大，請重新輸入”);while(RowMAXSIZE-

38、2);for(i=0;i=Row+1;i+) / 設(shè)置迷宮邊界Maze.M0i=1;Maze.MCol+1i=1;for(i=0;i=Col+1;i+)Maze.Mi0=1;Maze.M1Row+1=1; for(i=1;i=col;i+) / 輸入相應(yīng)迷宮各點處的具體物理狀態(tài)for(j=1;j=Row;i+) scanf(“Maze.Mij”); printf(“n”);printf(“設(shè)置出入口”);scanf(“Maze.start,Maz.end);Maze.MMaze.start.xMaze.start.Y=2;Maze.MMaze.end.xMaze.end.Y=2;Maze.Ro

39、w=Row;Maze.Col=Col;return ok;void printMaze(MAZE Maze) / 打印出迷宮，包括邊界for(i=0;i=Maze.Col+1;i+)for(j=0;jbase; / 搜索位置開始于start處 Do Pos=*p; / 持續(xù)下一步搜索，當(dāng)前位置POSFor(i=1;i(s-base); / 記下追蹤序數(shù)Push(S,N_Pos); / 將可行點如棧P+; / 繼續(xù)下一步while(pos.x!=Maze.end.x|Maze.end.y)&p!=s-top);if(p=s-top)return 0; / 無路徑可達(dá)p=&Pos; / 從出口入逆

40、向路徑dop=S-base+-NUM; / 由p-num找回上一步位置Push(&way,*P);while(p!=s-base);Destory(&s);return 1;void PrintWay(MAZE.Maze,Sqstack Way) / 將迷宮及路徑一起打印print(“最短路徑“”);for(p=way.base;pxp-y=4; / 標(biāo)出路徑PrintMaze(Maze); / 打印輸出 主函數(shù)算法：main()clrscr();InitStack(&way);DoPrintf(“現(xiàn)在開始構(gòu)筑迷宮”);SetMaze(&Maze);Printf(“所得迷宮狀態(tài)為：”);Pri

41、ntMaze(Maze);Printf(“按任意鍵開始搜索路徑”);Setch();printf(“搜索結(jié)果：”);if(FindWay(Maze,&way)Printf(“所锝路徑：”);PrintWay(Maze,Way);elseprintf(“沒有可到達(dá)出口處”);printf(“按C鍵繼續(xù)處理其它迷宮或其它鍵退出”);getch(c);while(c=c|c=C);destoryStack(“&Way”); 函數(shù)的調(diào)用關(guān)系反映了本演示程序的層次結(jié)構(gòu)迷宮處理工作棧設(shè)置mainInitStack DestoryStack FindWay PrintWay PrintMaze Pass S

42、etMaze Push GetTop Pop StackLength StackEmpty ClearStack四、調(diào)試分析格式同上要求：本節(jié)為調(diào)試分析的部分，在撰寫本節(jié)的文檔時，應(yīng)對程序調(diào)試過程中出現(xiàn)的問題以及如何解決的過程進(jìn)行說明。說明應(yīng)詳盡，排版要統(tǒng)一。 開始沒有將Mnm.start.end設(shè)置為MAZE 型數(shù)據(jù)的下屬單元，使得各個迷宮操作的函數(shù)參數(shù)十分散雜，調(diào)試時各參數(shù)關(guān)系不易把握。 另行設(shè)置PrintWay函數(shù)，使得終端輸出更加友好，并巧妙地將迷宮以特殊、明朗的字符輸出，效果更好。 只須將FindWay程序中搜索循環(huán)的結(jié)束條件改動，并增加棧便可輸出迷宮的所有路徑。追蹤時還要多加一次循

43、環(huán)對工作棧進(jìn)行掃描。正文格式同上五、用戶手冊格式同上要求：本節(jié)需要對程序運行時的操作步驟和使用順序做出具體的說明(如是否對路徑要求，如何運行程序等)。說明應(yīng)詳盡，排版要統(tǒng)一。 本程序的運行環(huán)境為DOS操作系統(tǒng)，執(zhí)行文件為Maze.exe； 進(jìn)入演示程序后，即顯示對話形式的提示操作過程，如：提出開始建筑迷宮輸入迷宮的大小輸入迷宮具體結(jié)構(gòu) 現(xiàn)在的迷宮狀態(tài)為：按任意鍵開始搜索搜索結(jié)果：最短路徑為：沒有找到可行路徑按C鍵continue 或其它鍵Quit 提示輸入迷宮大小后，用戶輸入所要處理迷宮的寬ROW,高COL； 提示輸入迷宮后，用戶將迷宮輸入，0代表可行，1代表障礙； 按任意鍵開始后，程序自動進(jìn)

44、行對所建迷宮的搜索，并將搜索結(jié)果； 進(jìn)行下一個迷宮處理單元或退出程序。正文格式同上六、測試數(shù)據(jù)格式同上要求：本節(jié)需要對程序調(diào)試過程中所使用的測試數(shù)據(jù)以及輸入測試數(shù)據(jù)以后的結(jié)果進(jìn)行說明。說明應(yīng)詳盡，排版要統(tǒng)一。現(xiàn)在開始建筑迷宮(set the Maze now:please Enterin the size of the maze your want to deal with:The Row(=s.stacksize)S.base=(SelemType*) realloc(S.base,(S.stacksize+STACKIN(EMENT)*SIZEOF(seLEMtYP);if(!S.base

45、)exit(OVERFLOW);S.top=S.base+S.stackSize;S.stacksize+=STACKINCREMENT;*(S.top).X=e.X;*(S.top).Y=e.Num;S.top+;void Pop(Sqstack *s,SelemType &e)if(S.top=S.base)exit(-1);e.X=*(S.top).x;e.Y=*(S.top).ye.NUM=*(S.top).Num(2) 迷宮Maze.c：#include Stack.c#define MAXSIZE 50typedef Sturctint MMAXSIZE;int Row;int Col;Position end;Position start;MAZE;void SetMaze(MAZE &Maze)int i,j,Row,Col;printf(Now Set the Maze:n);printf(The Row of the Maze:);Scanf(%d,&Row);printf(The Col of the Maze:);scanf(%d,&Col);for(i=0;i=Row+1;i+)Maze.M01=1;Maze.MCol+1=1;for (i