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

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

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

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

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

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

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

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

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

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

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

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

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

14、進(jìn)行統(tǒng)計(jì)、排序功能，但允許用戶退商品。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲(chǔ)采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專(zhuān)?.關(guān)于文件的內(nèi)容需要自學(xué)）10.體育賽事成績(jī)管理（1）足球聯(lián)賽積分統(tǒng)計(jì)足球聯(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ì)

15、名，已比賽的場(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ì)的積分和名次，提供以積分進(jìn)行統(tǒng)計(jì)和排序的功能。（要求：1.源文件采用多文件的工程結(jié)構(gòu)2.數(shù)據(jù)存儲(chǔ)采用文件形式3.標(biāo)準(zhǔn)的C輸入輸出4.功能完善，適當(dāng)?shù)淖⑨專(zhuān)?.關(guān)于文件的內(nèi)容需要自學(xué)）11.體育賽事成績(jī)管理（2）學(xué)生運(yùn)動(dòng)會(huì)成績(jī)統(tǒng)計(jì)系統(tǒng)記錄某校運(yùn)動(dòng)會(huì)上全部運(yùn)動(dòng)項(xiàng)目，各系獲得的分?jǐn)?shù)及排名的情況，包括50、100、200，400，1500米，跳高，跳遠(yuǎn)，標(biāo)槍?zhuān)U球鐵餅等。

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

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

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

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

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

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

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

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

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

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

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

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

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

29、ryStack(&S)撤消一個(gè)已經(jīng)存在的棧SClearStack(&S)將棧S重新置空StackLength(S)返回棧的長(zhǎng)度GetTop(S,&e)用e返回棧S的棧頂元素StackEmpty(S)若S為空返回1，否則返回0Push(&S,e)將新的元素e壓入棧頂Pop(&S,e)刪除棧頂元素，并用e返回其值StackTraverse(s)將棧S的所有元素輸出ADT Stack； 迷宮的抽象數(shù)據(jù)類(lèi)型定義：ADT Maze數(shù)據(jù)對(duì)象：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也已作為下屬存儲(chǔ)單元存在操作結(jié)果：構(gòu)成數(shù)據(jù)迷宮，用數(shù)值標(biāo)識(shí)迷宮的物理狀態(tài)，以0表示通路，以1表示障礙，由終端讀取迷宮空間大小，各點(diǎn)處的具體物理狀態(tài)及Start和End點(diǎn)位置，完成迷宮構(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)點(diǎn)已走過(guò)情況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（退出命令） 棧模塊實(shí)現(xiàn)棧抽象數(shù)據(jù)類(lèi)型； 迷宮模塊實(shí)現(xiàn)迷宮抽象數(shù)據(jù)類(lèi)型；各模塊之間的調(diào)用關(guān)系如下：主程序模塊迷宮模塊棧模塊三、詳細(xì)設(shè)計(jì)格式同標(biāo)題二要求：詳細(xì)設(shè)計(jì)是在概要設(shè)計(jì)基礎(chǔ)上對(duì)各模塊進(jìn)一步細(xì)化的

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

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

34、.base)exit(OVERLOW); / 存儲(chǔ)分配失敗S.top=S.base;S.stacksize=STACK_INIT_SIZE;return ok;Staus DestoryStack(Sqstack &s)/ 銷(xiāo)毀棧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的長(zhǎng)度，以單元為單位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)/ 棧滿追加存儲(chǔ)空間S.base=(SelemType)realloc(S.base,

36、(S.stacksize+STACKICREMENT)Sizeof(Selemtype);if(!S.base)exit(OVERFLOW) / 存儲(chǔ)分配失敗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ù)類(lèi)型#define MAXSIZE 50 / 屏幕寬度，迷宮的最大寬度typeof structint MMAXSIZE; / 迷宮的物理狀態(tài)描述int Row,Col; / 迷宮的大小Position Start,end; / 開(kāi)始與結(jié)束位置與棧的單元類(lèi)型相同MAZE; / “迷宮”型數(shù)據(jù)迷宮模塊中的基本操作Status semaze(MAZE &Maze)Printf(“請(qǐng)輸入所建迷宮的寬度Row和高度Col”);Dosanf(“row,col”);if(RowMAXSIZE-2)printf(“太大，請(qǐng)重新輸入”);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)迷宮各點(diǎn)處的具體物理狀態(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; / 搜索位置開(kāi)始于start處 Do Pos=*p; / 持續(xù)下一步搜索，當(dāng)前位置POSFor(i=1;i(s-base); / 記下追蹤序數(shù)Push(S,N_Pos); / 將可行點(diǎn)如棧P+; / 繼續(xù)下一步while(pos.x!=Maze.end.x|Maze.end.y)&p!=s-top);if(p=s-top)return 0; / 無(wú)路徑可達(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)在開(kāi)始構(gòu)筑迷宮”);SetMaze(&Maze);Printf(“所得迷宮狀態(tài)為：”);Pri

41、ntMaze(Maze);Printf(“按任意鍵開(kāi)始搜索路徑”);Setch();printf(“搜索結(jié)果：”);if(FindWay(Maze,&way)Printf(“所锝路徑：”);PrintWay(Maze,Way);elseprintf(“沒(méi)有可到達(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)試分析的部分，在撰寫(xiě)本節(jié)的文檔時(shí)，應(yīng)對(duì)程序調(diào)試過(guò)程中出現(xiàn)的問(wèn)題以及如何解決的過(guò)程進(jìn)行說(shuō)明。說(shuō)明應(yīng)詳盡，排版要統(tǒng)一。 開(kāi)始沒(méi)有將Mnm.start.end設(shè)置為MAZE 型數(shù)據(jù)的下屬單元，使得各個(gè)迷宮操作的函數(shù)參數(shù)十分散雜，調(diào)試時(shí)各參數(shù)關(guān)系不易把握。 另行設(shè)置PrintWay函數(shù)，使得終端輸出更加友好，并巧妙地將迷宮以特殊、明朗的字符輸出，效果更好。 只須將FindWay程序中搜索循環(huán)的結(jié)束條件改動(dòng)，并增加棧便可輸出迷宮的所有路徑。追蹤時(shí)還要多加一次循

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

44、行對(duì)所建迷宮的搜索，并將搜索結(jié)果； 進(jìn)行下一個(gè)迷宮處理單元或退出程序。正文格式同上六、測(cè)試數(shù)據(jù)格式同上要求：本節(jié)需要對(duì)程序調(diào)試過(guò)程中所使用的測(cè)試數(shù)據(jù)以及輸入測(cè)試數(shù)據(jù)以后的結(jié)果進(jìn)行說(shuō)明。說(shuō)明應(yīng)詳盡，排版要統(tǒng)一?，F(xiàn)在開(kāi)始建筑迷宮(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