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