C語(yǔ)言綜合程序設(shè)計(jì)指導(dǎo)書(shū)

1、C語(yǔ)言綜合程序設(shè)計(jì)（201020111）成賢學(xué)院計(jì)算機(jī)課程小組二O一O年五月1 題目與要求1.1 題目：招聘干部錄取系統(tǒng)設(shè)某市公開(kāi)招聘5名副局長(zhǎng)。招聘過(guò)程中要進(jìn)行4項(xiàng)筆試（政策法律基礎(chǔ)、語(yǔ)文、英語(yǔ)、計(jì)算機(jī)基礎(chǔ)）和一項(xiàng)口試（考察處理問(wèn)題能力）。錄取時(shí)對(duì)于年齡在3055的應(yīng)聘者按總分從高到低錄取?？偡值臉?gòu)成如下：4項(xiàng)筆試分（百分制）；口試分（百分制）乘2；學(xué)歷分；年齡分；工作經(jīng)歷分。后三種分?jǐn)?shù)的計(jì)算方法如下： 學(xué)歷分：博 士碩 士本 科其 它 100分75分50分0分年齡分：55 歲50 歲40 歲35 歲30 歲70分75分100分80分70分其它年齡（可以有小數(shù)部分）的分?jǐn)?shù)按線性插值確定。工作

2、經(jīng)歷分（僅考慮任科級(jí)干部年限）： 0年1年2年6年6年以上0分70分 100分 20分 0分其它年齡（可以有小數(shù)部分）的分?jǐn)?shù)按線性插值確定。用C語(yǔ)言實(shí)現(xiàn)招聘干部錄取系統(tǒng)。該系統(tǒng)在磁盤(pán)上存貯如下信息：1、應(yīng)聘者報(bào)名表。表中記錄了每位應(yīng)聘者的有關(guān)信息，其中包括：姓名、性別、出生年月、最后學(xué)歷、任科級(jí)干部有多少年月、現(xiàn)工作單位。2、每位應(yīng)聘者5項(xiàng)考試的成績(jī)。該系統(tǒng)的功能如下：1、 輸入應(yīng)聘者的信息和5項(xiàng)考試成績(jī)；2、 輸出按總分從高到低排列的成績(jī)表，表項(xiàng)有姓名、8項(xiàng)分?jǐn)?shù)、總分。設(shè)應(yīng)聘者不超過(guò)50名；3、 輸出5份錄取通知書(shū)；4、 查詢某人的8項(xiàng)分?jǐn)?shù)和總分。1.2 綜合程序設(shè)計(jì)要求一、 文檔1、 需求

3、說(shuō)明書(shū)（分層的數(shù)據(jù)流圖、數(shù)據(jù)詞典、小說(shuō)明）；2、 模塊結(jié)構(gòu)圖，每個(gè)模塊的說(shuō)明；3、 每個(gè)模塊的算法及使用的數(shù)據(jù)結(jié)構(gòu)；4、 每個(gè)模塊的編碼和整個(gè)程序的編碼；5、 各模塊的測(cè)試用例及測(cè)試結(jié)果；6、 使用手冊(cè)。二、 程序1、 設(shè)計(jì)若干命令以表示要求程序執(zhí)行相應(yīng)的功能；2、 輸入到程序的數(shù)據(jù)名稱及格式應(yīng)通過(guò)提示信息告訴用戶。能拒絕非法數(shù)據(jù)，同時(shí)給出重新輸入數(shù)據(jù)的提示。當(dāng)輸入數(shù)據(jù)量很大時(shí)，應(yīng)建立磁盤(pán)文件，以便重復(fù)演示程序功能；3、 程序的運(yùn)行結(jié)果要以清晰可讀的形式顯示出來(lái)，并可打印及存貯，以便查閱。2 畫(huà)數(shù)據(jù)流圖2.1 頂層數(shù)據(jù)流圖應(yīng)聘截至日期 成績(jī)總表招聘干部錄取系統(tǒng)應(yīng)聘者信息和考試成績(jī) 錄取通知書(shū)表

4、被查詢?nèi)诵彰?被查詢者個(gè)人成績(jī) 圖1 招聘干部錄取系統(tǒng)數(shù)據(jù)流圖（第0層）相應(yīng)的數(shù)據(jù)詞典條目：數(shù)據(jù)流名：招聘截止日期組 成：年月數(shù)據(jù)流名：應(yīng)聘者信息與考試成績(jī)組 成：個(gè)人信息考試成績(jī)注 ：n為應(yīng)聘人數(shù)：n50。數(shù)據(jù)流名：成績(jī)總表組 成 ：姓名個(gè)人成績(jī)注 ：按總分從高到低排列。數(shù)據(jù)流名：錄取通知書(shū)表組 成：姓名被錄取的信息注：1.總分前五名的錄取通知單。2.若應(yīng)聘者不足五人，按實(shí)際人數(shù)處理。數(shù)據(jù)流名：被查詢者的個(gè)人成績(jī)組 成：姓名個(gè)人成績(jī)數(shù)據(jù)項(xiàng)名：個(gè)人信息組 成：姓名性別出生年月最后學(xué)歷工作年限現(xiàn)工作單位注 ：工作年限指任科級(jí)干部的年月。數(shù)據(jù)項(xiàng)名：考試成績(jī)組 成:政策法律基礎(chǔ)成績(jī)語(yǔ)文成績(jī)英語(yǔ)成績(jī)計(jì)

5、算機(jī)成績(jī)口試成績(jī)數(shù)據(jù)項(xiàng)名：個(gè)人成績(jī)組 成：考試成績(jī)學(xué)歷分年齡分工作經(jīng)歷分+口試分?jǐn)?shù)據(jù)項(xiàng)名：總分組 成：考試成績(jī)學(xué)歷分年齡分工作經(jīng)歷分口試分2.2 第一層數(shù)據(jù)流圖讀入輸出信息處理讀入1*信息 總表應(yīng)聘者信息和考試成績(jī)成績(jī)總表信息處理錄取通知書(shū)招聘截止日期123被查詢者成績(jī) 1*：成績(jī)總表應(yīng)聘者人數(shù) 被查詢?nèi)诵彰麍D2 招聘干部錄取系統(tǒng)數(shù)據(jù)流圖（第一層）數(shù)據(jù)流名：信息總表組 成：個(gè)人信息考試成績(jī)* * *+招聘截止年月文 件 名：成績(jī)總表組 成：姓名個(gè)人成績(jī)組 織：按總分從高到低順序。加 工 名：讀入編 號(hào)：1激發(fā)條件：需招聘成績(jī)表，或需要確定干部錄取情況，或需要某指定者的成績(jī)加工邏輯：1將“應(yīng)聘者

6、信息與考試成績(jī)”讀入信息總表中 2讀入招聘截止年月2.3 關(guān)于加工“信息處理的”的分解 初步成績(jī)表計(jì)算填表信息總表排序 成績(jī)總表 應(yīng)聘者人數(shù)2.12.2圖3 加工“信息處理”的分解文件名：初步成績(jī)總表形成：姓名個(gè)人成績(jī)已填入的應(yīng)聘者個(gè)數(shù)。加工名：計(jì)算填表編號(hào)：2.1激發(fā)條件：信息總表已經(jīng)形成加工邏輯：將應(yīng)聘者的學(xué)歷、年齡和工作年限計(jì)算成學(xué)歷分、年齡分和工作經(jīng)歷分，并計(jì)算總分，將應(yīng)聘者所有成績(jī)填入初步成績(jī)表中。加工名：排序編號(hào)：2.2激發(fā)條件：初步成績(jī)總表按總分高到低排序加工邏輯：按總分的高低從高到低排列個(gè)人成績(jī)和姓名。2.4 關(guān)于加工“輸出”的分解 3.1輸出成績(jī)總表 成績(jī)總表3.2輸出錄取通

7、知書(shū)成績(jī)總表應(yīng)聘者人數(shù)錄取通知書(shū)3.3輸出被查詢者成績(jī)被查詢者成績(jī) 被查詢?nèi)诵彰?圖4 加工“輸出”的分解2.5 系統(tǒng)數(shù)據(jù)流圖輸出成績(jī)總表打印成績(jī)總表應(yīng)聘者信息和考試成績(jī) 初步成績(jī)表排序計(jì)算填表讀入1*信息總表輸出錄取通知書(shū)1*1*輸出被查詢者成績(jī)?cè)冋叱煽?jī)招聘截止日期 被查詢?nèi)诵彰?*：成績(jī)總表應(yīng)聘人數(shù)圖5 招聘干部錄取系統(tǒng)數(shù)據(jù)流圖3 畫(huà)模塊結(jié)構(gòu)圖從圖5可以看出，從2.1到2.3均為信息處理部分，可視作系統(tǒng)的中心變換部分。那么從加工1至加工2.1的“信息總表”便是系統(tǒng)的邏輯輸入，從加工2.3到文件成績(jī)總表的數(shù)據(jù)流程便是系統(tǒng)的邏輯輸出。我們?yōu)橹行淖儞Q部分和其前、后的部分各設(shè)計(jì)一個(gè)模塊，因此可畫(huà)出

8、系統(tǒng)頂層的模塊結(jié)構(gòu)圖。干部招聘主模塊Invcad.c成績(jī)總表信息總表信息總表成績(jī)總表輸 出 Export.c信息處理Treatinf.c讀 入 Reading.c圖6 系統(tǒng)頂層模塊結(jié)構(gòu)下面考慮三個(gè)第一層模塊的下屬模塊。由于輸入的功能就是“讀入”加工的功能，將招聘截止年月和應(yīng)聘者信息與考試成績(jī)讀入信息總表中，比較簡(jiǎn)單，不用為其設(shè)立下屬模塊?，F(xiàn)將其更名為“讀入”模塊。再設(shè)計(jì)“輸出”模塊的下屬模塊。根據(jù)系統(tǒng)要求，輸出模塊應(yīng)根據(jù)用戶要求完成“打印成績(jī)總表”、“打印錄取通知書(shū)表”和“模塊的下屬模塊”。根據(jù)系統(tǒng)要求，輸出模塊應(yīng)根據(jù)用戶要求完成“打印成績(jī)總表”、“打印錄取通知書(shū)表”和“打印被查詢者個(gè)人成績(jī)”

9、三項(xiàng)功能中的一項(xiàng)或幾項(xiàng)，所以可為“輸出”模塊建立如圖7所示的三個(gè)模塊。下面考慮設(shè)計(jì)“信息處理”模塊的下屬模塊。從圖3的數(shù)據(jù)流圖可見(jiàn)，可為“信息處理”模塊設(shè)立兩個(gè)下屬模塊：“計(jì)算填表”和“排序”。前一個(gè)模塊完成計(jì)算各項(xiàng)分?jǐn)?shù)并填入初步成績(jī)表，循環(huán)調(diào)用該模塊直至填表完畢。至此，我們可以畫(huà)出整個(gè)軟件的模塊結(jié)構(gòu)圖。如圖9。其中每一個(gè)模塊都用了一個(gè)表示符合給予命名。下面列出各模塊的功能說(shuō)明：輸 出成績(jī)總表應(yīng)聘人數(shù)輸出錄取通知書(shū)表輸出成績(jī)總表輸出被查詢者成績(jī)成績(jī)總表成績(jī)總表應(yīng)聘人數(shù) 應(yīng)聘人數(shù)成績(jī)總表應(yīng)聘人數(shù) 排序計(jì)算填表圖7 輸出模塊下屬模塊信息總表 應(yīng)聘截止日期 成績(jī)總表信息處理填入初步成績(jī)表填入成績(jī)表

10、已填入人數(shù) 信息總表 成績(jī)總表 應(yīng)聘人數(shù)圖8 “信息處理”及其下屬模塊干部招聘主模塊INVCAD.c輸出被查詢者成績(jī)PRNPER輸出成績(jī)總表PRNMARK輸出錄取通知書(shū)表PRNINF排序ARRANGE計(jì)算填表CALFILL讀入READIN.c信息總表成績(jī)總表應(yīng)聘者個(gè)數(shù)信息總表應(yīng)聘截止日期成績(jī)總表輸出EXPORTION.c信息處理TREATINF.c 填入初步成績(jī) 填入成績(jī)表應(yīng)聘人數(shù)已填入人數(shù)成績(jī)總表 成績(jī)總表信息總表 應(yīng)聘人數(shù) 成績(jī)總表應(yīng)聘人數(shù)成績(jī)總表應(yīng)聘人數(shù)被查詢者姓名圖9 系統(tǒng)的模塊結(jié)構(gòu)圖3.1 干部招聘主模塊模塊名：INVCAD輸入：<招聘截止日期>、<應(yīng)聘者信息與考試

11、成績(jī)>、<被查詢?nèi)诵彰?gt;輸出：<成績(jī)總表>功能：建立成績(jī)總表調(diào)用以下模塊：READIN、TREATINF、EXPORT3.2 <讀入>模塊模塊名：READIN輸入：<招聘截止日期>、<應(yīng)聘者信息與考試成績(jī)>輸出：<信息總表>功能：將<招聘截止日期>、<應(yīng)聘者信息與考試成績(jī)>存入指定的<信息總表>中。調(diào)用以下模塊：無(wú)注釋：該模塊與數(shù)據(jù)流圖中的加工<讀入>對(duì)應(yīng)。3.3 <信息處理>模塊模塊名：TREATINF輸入：<信息總表>、<應(yīng)聘截止日期&

12、gt;輸出：<成績(jī)總表>功能：將<信息總表>中信息折算成成績(jī)，并按總分從高到低排成<成績(jī)總表>。調(diào)用以下模塊：CALCUT、FILLIN、ARRANGE注釋：該模塊與數(shù)據(jù)流圖中的加工<信息處理>對(duì)應(yīng)。3.4 <輸出>模塊模塊名：EXPORT輸入：<成績(jī)總表>、<被查詢?nèi)诵彰?gt;輸出：<成績(jī)總表>、<錄取通知書(shū)表>和<被查詢?nèi)藗€(gè)人成績(jī)>中的一項(xiàng)或幾項(xiàng)的屏幕形象或紙面現(xiàn)象。功能：將<成績(jī)總表>、<錄取通知書(shū)表>和<被查詢?nèi)藗€(gè)人成績(jī)>中的一項(xiàng)或幾項(xiàng)

13、在屏幕或打印機(jī)上顯示出來(lái)。調(diào)用一下模塊：PRNMARK、PRNINF、PRNPER注釋：該模塊與數(shù)據(jù)流圖中的加工<輸出>對(duì)應(yīng)。3.5 <計(jì)算填表>模塊模塊名：CALCUT 輸入：<信息總表>、<應(yīng)聘截止日期>輸出：<初步成績(jī)表>、<應(yīng)聘者人數(shù)>功能：根據(jù)當(dāng)前的一個(gè)應(yīng)聘者的信息，計(jì)算出他的個(gè)人成績(jī)，填入表中。調(diào)用一下模塊：CALAGE、CALWORK注釋：該模塊與數(shù)據(jù)流圖中的加工<計(jì)算填表>對(duì)應(yīng)。3.6 <排序>模塊模塊名：ARRANGE輸入：<初步成績(jī)表>、<應(yīng)聘者人數(shù)>輸出

14、：<輸出總表>功能：將<初步成績(jī)表>按總分從高到低排序。調(diào)用以下模塊：無(wú)注釋：該模塊與數(shù)據(jù)流圖中的加工<排序>對(duì)應(yīng)。3.7 <輸出成績(jī)總表>模塊模塊名：PRNMARK輸入：<成績(jī)總表>、<應(yīng)聘者人數(shù)>輸出：<成績(jī)總表>的屏幕形象或紙面形象。功能：將<成績(jī)總表>在屏幕或紙面上顯示出來(lái)。調(diào)用以下模塊：無(wú)注釋：該模塊與數(shù)據(jù)流圖中的加工<打印成績(jī)總表>對(duì)應(yīng)。3.8 <輸出錄取通知書(shū)表>模塊模塊名：PRNINF輸入：<成績(jī)總表>、<應(yīng)聘者人數(shù)>輸出：<錄取

15、通知書(shū)>的屏幕或紙面形象。功能：將<錄取通知書(shū)>在屏幕或紙面上顯示出來(lái)。調(diào)用以下模塊：無(wú)注釋：該模塊與數(shù)據(jù)流圖中的加工<打印錄取通知書(shū)>對(duì)應(yīng)。3.9 <輸出被查詢者個(gè)人成績(jī)>模塊模塊名：PRNPER輸入：<成績(jī)總表>、<應(yīng)聘者人數(shù)>輸出：<被查詢者個(gè)人成績(jī)>的屏幕或紙面形象。功能：將<被查詢者個(gè)人成績(jī)>在屏幕或紙面上顯示。調(diào)用以下模塊：無(wú)注釋：該模塊與數(shù)據(jù)流圖中的加工<打印被查詢者個(gè)人成績(jī)>對(duì)應(yīng)。4 詳細(xì)設(shè)計(jì)（C語(yǔ)言）4.1 主模板先考慮主模塊的數(shù)據(jù)結(jié)構(gòu)，根據(jù)數(shù)據(jù)詞典的說(shuō)明，容易設(shè)計(jì)出這些數(shù)據(jù)

16、的類型和相應(yīng)的變量。struct Tdate 招聘截止日期 int year; int month;int date;struct Tmark 考試成績(jī) float pol; 政治 float chn; 語(yǔ)文 flaot eng; 英語(yǔ) float com; 計(jì)算機(jī) float oral; 口試;struct Tinform 應(yīng)聘者個(gè)人信息 char name20; 姓名 char sex; 性別 float age; 年齡 char schoolrecord; 學(xué)歷 float worklen; 任科級(jí)干部年限 char wordsite60; 現(xiàn)工作單位 struct Tmark mark

17、; 考試成績(jī);struct Tmarks 應(yīng)聘者信息和考試成績(jī) char name20; 姓名 float Sage; 年齡分 float Srecord; 學(xué)歷分 float Swlen; 工作經(jīng)歷分struct Tmark mark; 考試成績(jī) float total; 總分; FILE *fp; 信息總表文件struct Tmarks Tmarklist50; 成績(jī)總表struct Tmarks marklist,char Sourcefile20; 外部文件名注：文件操作由于多為結(jié)構(gòu)體數(shù)據(jù)，因此建議使用二進(jìn)制文件操作方法；主模塊算法模塊名：INVCAD輸入：<招聘截止日期>

18、、<應(yīng)聘者信息與考試成績(jī)>、<被查詢?nèi)诵彰?gt;輸出：<成績(jī)總表>指令：輸出系統(tǒng)的初始界面輸出菜單界面開(kāi)提示窗口，要求用戶輸入選擇項(xiàng) dowhile()招聘干部錄取系統(tǒng)1 輸入應(yīng)聘者信息2 結(jié)果輸出3 退出干部管理系統(tǒng)switch(I)case 1: 調(diào)用讀入模塊，建立文件 break;case 2: 調(diào)用輸出模塊break;case 3: exit(0)default: break;4.2 <讀入>模塊該模塊與加工1對(duì)應(yīng)。它先讀入招聘截止日期，再依次讀入應(yīng)聘者的各項(xiàng)信息，同時(shí)對(duì)信息作鑒別，看是否合理。讀完一個(gè)應(yīng)聘者的所有信息后將其全部再屏幕上顯示出

19、來(lái)，供輸入者復(fù)核。該模塊涉及的數(shù)據(jù)基本上再主模塊理定義了，其它定義如下： Tdate stop,birthday,worktime; 招聘截止年月，出生年月，工作年限float alen, 年齡float stopline; 招聘截止時(shí)間char yes_or_no; 判斷是否正確：Y/Nstruct Tinform inf; 信息總表的一個(gè)元素的內(nèi)容int I; 應(yīng)聘的人數(shù)“讀入”模塊算法(每輸入一位應(yīng)聘者信息，將其保存在外部文件 filelist.dat中)模塊名：READIN輸入：<招聘截止日期>、<應(yīng)聘者信息與考試成績(jī)>輸出：<信息總表>指令： fp

20、=fopen("filelist.dat","ab");if(!fp)printf("無(wú)法打開(kāi)filelist.dat文件！n");invcad(); 讀入招聘截止日期； I=0； while(繼續(xù)輸入下一條信息嗎？) 讀入姓名； 讀入性別，鑒別；讀入學(xué)歷，鑒別；讀入工作地點(diǎn)；讀入出生年月，鑒別；讀入工作年限，鑒別；讀入考試成績(jī)，鑒別；讀入工作年限，鑒別；讀入考試成績(jī)，鑒別；輸出所有信息，確認(rèn)有無(wú)錯(cuò)誤；將信息寫(xiě)入文件I=I+1;4.3 信息處理模塊 如果模塊“計(jì)算填表”模塊和“排序”模塊分別能實(shí)現(xiàn)編號(hào)為2.1、2.2的加工邏輯，那么根

21、據(jù)模塊“信息處理”對(duì)其下屬模塊的管理方法，可寫(xiě)出其算法。我們要使用的變量有：float STOPLINE;招聘截止日期struct Tinform INFORM;文件的一個(gè)元素信息處理模塊的算法模塊名：TREATINF輸入：<信息總表>、<應(yīng)聘截止日期>輸出：<成績(jī)總表>指令：以讀打開(kāi)文件 fp=fopen("filelist.dat","rb"); INFORM文件fp的一個(gè)元素 fread(&INFORM,sizeof(struct Tinform),1,fp); STOPLINE應(yīng)聘截止日期 I=0 WH

22、ILE(沒(méi)有到達(dá)文件結(jié)束EOF) INFORM文件fp的一個(gè)元素fread(&INFORM,sizeof(struct Tinform),1,fp); 調(diào)用“計(jì)算填表”模塊 調(diào)用“排序”模塊 解除文件fp外部文件的聯(lián)系fclose(fp)4.4 計(jì)算填表模塊根據(jù)該模塊的輸入、輸出和小說(shuō)明，可設(shè)計(jì)出該模塊和算法指令：計(jì)算填表的算法模塊名：CALCUT輸入：<信息總表>、<應(yīng)聘截止日期>輸出：<初步成績(jī)表>、<應(yīng)聘者人數(shù)>指令：計(jì)算學(xué)歷分 計(jì)算年齡分 計(jì)算工作經(jīng)歷分 計(jì)算總分 將成績(jī)填入成績(jī)總表中4.5 排序模塊該模塊與加工2.2對(duì)應(yīng)，我們使

23、用冒泡排序的方法，涉及到的數(shù)據(jù)結(jié)構(gòu)如下：int FLAG;若值為T(mén)RUE則為發(fā)生過(guò)交換struct Tmarks TEMP;交換時(shí)的中間變量根據(jù)該模塊的輸入、輸出和小說(shuō)明，可設(shè)計(jì)出該模塊的排序算法：排序模塊的算法(也可以使用其它可行的排序算法，見(jiàn)教課書(shū))模塊名：ARRANGE輸入：<初步成績(jī)表>、<應(yīng)聘者人數(shù)>輸出：<成績(jī)總表>指令：FLAG = TRUE J=1 while(J<I && FLAG) FLAG=FALSE L = N-1 while（L>=J） if (marklistL.total<marklistL+1.total) 將兩個(gè)元素?fù)Q位 FLAG=TRUE L=L-1 J=J1 4.6 輸出模塊該模塊只是起選擇通道的作用。根據(jù)模塊的輸入，輸出和小說(shuō)明，可設(shè)計(jì)出該模塊的算法?！拜敵?/p>