資源描述:
《家譜管理系統(tǒng)設(shè)計與實現(xiàn)》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、家譜管理系統(tǒng)設(shè)計與實現(xiàn)1.問題闡述:家譜用于記錄某家族歷代家族成員的情況與關(guān)系。本課程設(shè)計要求設(shè)計并實現(xiàn)一個計算機軟件,支持對家譜的存儲、更新、查詢、統(tǒng)計等操作。2.基本功能n家庭成員信息存儲:將每個家庭成員的基本信息存儲在計算機中(可永久保存)。家庭成員的基本信息至少應(yīng)包括:(姓名,出生地,出生日期,死亡日期,性別,身高,學(xué)歷,職業(yè),最高職務(wù)/職稱,…)n家族關(guān)系存儲:將各家庭成員之間的關(guān)系,存儲在計算機中(可永久保存)。n更新:家譜數(shù)據(jù)的更新(修改、刪除、加入)n輸出:將家譜以較友好的格式輸出(顯示)n查詢:按基本信息查詢成員,按親戚關(guān)系查詢3.?dāng)U展功
2、能統(tǒng)計:統(tǒng)計任一家庭的:平均壽命平均身高男女比例家庭平均人口平均(最高/低)學(xué)歷……包括結(jié)果的打?。@示)。4.高級功能n屏幕顯示樹形(類似Windows目錄)n全屏可視化操作n支持鼠標(biāo)5.實現(xiàn)要求編寫的程序在DOS環(huán)境(或Windows下的命令行模式)字符方式下運行;使用相應(yīng)環(huán)境下的C/C++編程6.設(shè)計提示n家庭成員基本信息用線性表表示,程序結(jié)束后存儲在磁盤上,程序開始是從磁盤讀出。n家庭成員之間的關(guān)系,用樹形結(jié)構(gòu)(家族樹)表示。n家族樹在程序結(jié)束后存儲在磁盤上,程序開始是從磁盤讀出。n樹在內(nèi)存中的存儲結(jié)構(gòu):鄰接表或孩子兄弟鏈,帶父指示器。n家庭成員基
3、本信息設(shè)置數(shù)字編號,用于唯一地標(biāo)識記錄。n樹結(jié)點用家庭成員的編號標(biāo)識。通過編號,建立家庭成員的基本信息與樹結(jié)點的聯(lián)系。n樹在磁盤文件中的存儲結(jié)構(gòu):存儲串行化結(jié)果,如“根-葉序列”。n所謂“根-葉序列”,是指,從樹根到每個葉子結(jié)點的路徑。路徑的排列次序表示兄弟的次序。例如,下列樹的“根-葉序列”為:1,2,41,2,61,2,8,5(這三行的次序,表示,(a)4,6,8的次序;(b)2是1的第一個孩子,。。。)1,71,3,91,3,1012341097685先建立針對選定存儲結(jié)構(gòu)的樹對象7.作業(yè)提交(考試)形式本課程設(shè)計,與《數(shù)據(jù)結(jié)構(gòu)》課程獨立記分(做為不
4、同的課程)。每個學(xué)生必須分別獨立完成,不準(zhǔn)合作??荚囆问綖閷嵺`考核與設(shè)計報告評分:實踐考核:現(xiàn)場測試所編制的計算機程序,并由教師現(xiàn)場提問,學(xué)生負(fù)責(zé)現(xiàn)場回答問題。所提問題主要檢查是否為學(xué)生獨立完成。設(shè)計報告:提交相應(yīng)設(shè)計報告與完整源程序。設(shè)計報告的要求:形式要求:圖文不少于4千字的篇幅(約相當(dāng)于16開教科書的3頁),提交電子與打印稿各一份。內(nèi)容要求:主要包括下列幾個方面的內(nèi)容:a)問題陳述:概述所做的設(shè)計要解決的問題,要實現(xiàn)的功能等b)設(shè)計方法闡述:各種重要問題(包括程序?qū)崿F(xiàn)方法)的解決方法/方案,并闡述主要理由。c)總結(jié):體會、不足點、發(fā)展