家譜管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) - search readpudncom

《家譜管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) - search readpudncom》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、家譜管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)1．問題闡述：家譜用于記錄某家族歷代家族成員的情況與關(guān)系。本課程設(shè)計(jì)要求設(shè)計(jì)并實(shí)現(xiàn)一個(gè)計(jì)算機(jī)軟件，支持對(duì)家譜的存儲(chǔ)、更新、查詢、統(tǒng)計(jì)等操作。2．基本要求內(nèi)部要求：要求將家譜信息看作樹形結(jié)構(gòu)處理，并可存儲(chǔ)在外存。數(shù)據(jù)可一次讀入內(nèi)存；外部要求：這一級(jí)要求系統(tǒng)具備下列基本功能：A）家庭成員信息存儲(chǔ)：將每個(gè)家庭成員的基本信息存儲(chǔ)在計(jì)算機(jī)中（可永久保存）。家庭成員的基本信息至少應(yīng)包括：（姓名，出生地，出生日期，死亡日期，性別，身高，學(xué)歷，職業(yè)，最高職務(wù)/職稱，…）；B）家族關(guān)系存儲(chǔ)：將各家庭成員之

2、間的關(guān)系，存儲(chǔ)在計(jì)算機(jī)中（可永久保存）；C）更新：家譜數(shù)據(jù)的更新（修改、刪除、加入）；D）輸出：將家譜以較友好的格式輸出（顯示）；E）查詢：按基本信息查詢成員，按親戚關(guān)系查詢；3．增強(qiáng)要求A)統(tǒng)計(jì)：統(tǒng)計(jì)并打?。@示）結(jié)果，統(tǒng)計(jì)的項(xiàng)目有：平均壽命、平均身高、男女比例、家庭平均人口、平均（最高/低）學(xué)歷、……4．?dāng)U展要求內(nèi)部要求：數(shù)據(jù)較大時(shí)，不一次讀入內(nèi)存，采用分塊讀入；外部要求：這一級(jí)要求系統(tǒng)具備下列基本功能：屏幕顯示樹形（類似Windows目錄）、全屏可視化操作、支持鼠標(biāo)；5．設(shè)計(jì)提示家庭成員基本信息用線性表

3、表示，程序結(jié)束后存儲(chǔ)在磁盤上，程序開始是從磁盤讀出；家庭成員之間的關(guān)系，用樹形結(jié)構(gòu)（家族樹）表示；家族樹在程序結(jié)束后存儲(chǔ)在磁盤上，程序開始是從磁盤讀出；樹在內(nèi)存中的存儲(chǔ)結(jié)構(gòu)：鄰接表或孩子兄弟鏈，帶父指示器；家庭成員基本信息設(shè)置數(shù)字編號(hào)，用于唯一地標(biāo)識(shí)記錄；樹結(jié)點(diǎn)用家庭成員的編號(hào)標(biāo)識(shí)。通過編號(hào)，建立家庭成員的基本信息與樹結(jié)點(diǎn)的聯(lián)系；樹在磁盤文件中的存儲(chǔ)結(jié)構(gòu)：存儲(chǔ)串行化結(jié)果，如“根-葉序列”；所謂“根-葉序列”，是指，從樹根到每個(gè)葉子結(jié)點(diǎn)的路徑。路徑的排列次序表示兄弟的次序。例如，下圖表示的樹的“根-葉序列”為：

4、123410976851,2,41,2,61,2,8,5（這三行的次序，表示4,6,8的次序，即4,6,8分別是2的第1,2,3個(gè)孩子）1,71,3,91,3,10使用C++在非GUI環(huán)境下實(shí)現(xiàn)。非GUI環(huán)境的例子有，MS-DOS、MSWindows/9x/Me/NT/2000/XP下的控制臺(tái)（Console）、Linux/Unix等。這里，GUI指各種MSWindows、各種XWindows、MacOS、OSWap，還有某些編程環(huán)境下的支持屏幕對(duì)話功能（菜單、對(duì)話框等）的工具包，也禁止使用。6．作業(yè)提交（考

5、核）形式本課程設(shè)計(jì)與《數(shù)據(jù)結(jié)構(gòu)與算法》課程獨(dú)立記分（做為不同的課程）。每個(gè)學(xué)生必須分別獨(dú)立完成，不準(zhǔn)合作?？荚囆问綖閷?shí)踐考核與設(shè)計(jì)報(bào)告評(píng)分：實(shí)踐考核：現(xiàn)場(chǎng)測(cè)試所編制的計(jì)算機(jī)程序，并由教師現(xiàn)場(chǎng)提問，學(xué)生負(fù)責(zé)現(xiàn)場(chǎng)回答問題。設(shè)計(jì)報(bào)告：提交相應(yīng)設(shè)計(jì)報(bào)告與完整源程序。7．設(shè)計(jì)報(bào)告的要求：形式要求：圖文不少于4千字的篇幅（約相當(dāng)于16開教科書的3頁(yè)），提交電子與打印稿各一份；內(nèi)容要求：設(shè)計(jì)報(bào)告主要包括下列幾個(gè)方面的內(nèi)容：a)問題陳述：概述要解決的問題，要實(shí)現(xiàn)的功能等；b)設(shè)計(jì)方法闡述：各種重要問題(包括程序?qū)崿F(xiàn)方法)的解

6、決方法/方案，并闡述主要理由；c)總結(jié)：體會(huì)、不足點(diǎn)、改進(jìn)。