身份證信息管理系統(tǒng)MFCc++

1、課程設(shè)計(jì)(論文)課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題 目身份證信息管理系統(tǒng) 一、課程設(shè)計(jì)（論文）題目身份證信息管理系統(tǒng)說明：使用二叉查找樹實(shí)現(xiàn)身份證信息管理二、本次課程設(shè)計(jì)（論文）應(yīng)達(dá)到的目的數(shù)據(jù)結(jié)構(gòu)是實(shí)踐性很強(qiáng)的課程。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力段。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。本題目要達(dá)到目的：熟練掌握二叉查找樹的實(shí)現(xiàn)。三、本次課程設(shè)計(jì)（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計(jì)要求等） 1能夠進(jìn)行身份證號(hào)碼及相關(guān)信息（姓名、地址、手機(jī)號(hào)

2、）的錄入；2能夠快速進(jìn)行身份證號(hào)碼的查詢，并輸出相關(guān)信息；3可以修改身份證號(hào)碼對(duì)應(yīng)的相關(guān)信息；4可以完成身份證信息的刪除；5提供人機(jī)交互的界面。四、應(yīng)收集的資料及主要參考文獻(xiàn)： 由于本課程沒有安排“課內(nèi)上機(jī)”學(xué)時(shí)，因此，在課程設(shè)計(jì)之前必須自己已經(jīng)上機(jī)練習(xí)了“二叉查找樹”的基本操作。 參考文獻(xiàn)：1. Robert L. Kruse，Data Structures And Program Design in C+，高等教育出版社，2001.5；2. 嚴(yán)蔚敏等編著，數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，1997.4；3. 趙文靜等編著，數(shù)據(jù)結(jié)構(gòu)與算法，科學(xué)出版社，2005.08；4. 孫鑫等編著，V

3、C+深入詳解，電子工業(yè)出版社，2007.7 ；五、審核批準(zhǔn)意見教研室主任（簽字） 設(shè)計(jì)總說明公民身份信息是國家最寶貴的基礎(chǔ)信息資源之一，是制定與實(shí)施各種政策和指導(dǎo)經(jīng)濟(jì)建設(shè)的重要依據(jù)，一個(gè)行之有效的身份證信息管理系統(tǒng)至關(guān)重要。本系統(tǒng)采用二叉查找樹為基本數(shù)據(jù)結(jié)構(gòu)，提高了系統(tǒng)基本功能的執(zhí)行效率，此外還利用MFC提供了人機(jī)交互界面。本系統(tǒng)最終實(shí)現(xiàn)了對(duì)公民信息的錄入、刪除、修改、查詢、輸出等基本功能，同時(shí)還提供了人機(jī)交互界面以便于用戶使用。系統(tǒng)還實(shí)現(xiàn)了對(duì)信息的保存等功能。關(guān)鍵字：二叉查找樹，MFC，人機(jī)交互目錄1.設(shè)計(jì)目的12.問題描述23.需求分析24.概要設(shè)計(jì)25.詳細(xì)設(shè)計(jì)46.調(diào)試分析77.使用說

4、明88.設(shè)計(jì)總結(jié)109.參考文獻(xiàn)10數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)身份證信息管理系統(tǒng)1.設(shè)計(jì)目的“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)一門十分重要的專業(yè)技術(shù)基礎(chǔ)課，計(jì)算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要使用到各種數(shù)據(jù)結(jié)構(gòu)。對(duì)于從事計(jì)算機(jī)科學(xué)及其應(yīng)用的科技工作者來說，數(shù)據(jù)結(jié)構(gòu)與算法是必須透徹地掌握的重要基礎(chǔ)。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的最終目的是解決實(shí)際的應(yīng)用問題，特別是非數(shù)值計(jì)算類型的應(yīng)用問題。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。課程設(shè)計(jì)所安排的題目，在難度和深度方面都大于平時(shí)的上機(jī)訓(xùn)練，要求同學(xué)在完成設(shè)計(jì)和編寫中小型軟件的過程中，深化對(duì)數(shù)據(jù)結(jié)構(gòu)與算法課程中基本概念、理論和方法的理解；訓(xùn)練綜合運(yùn)用所學(xué)知識(shí)處理實(shí)際

5、問題的能力，強(qiáng)化面向?qū)ο蟮某绦蛟O(shè)計(jì)理念；使同學(xué)的程序設(shè)計(jì)與調(diào)試水平有一個(gè)明顯的提高。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠撰寫比較規(guī)范的設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。2. 問題描述本次設(shè)計(jì)的是身份證信息管理系統(tǒng)，主要用到的是MFC，數(shù)據(jù)的存儲(chǔ)是用二叉查找樹，方便進(jìn)行增、刪、改、查，界面上的按鈕可以滿足錄入、修改、刪除、查詢、保存等。3. 需求分析3.1 數(shù)據(jù)需求 經(jīng)過分析，身份證相關(guān)信息需要包括身份證號(hào)、姓名、工作采用18位字符，年收入考慮采用用整型數(shù)組存儲(chǔ)。3.2 基本功能需求 身份證信息管理系統(tǒng)的主要功

6、能如下所述： （1）提供人機(jī)交互界面； （2）用戶可以對(duì)公民信息信息進(jìn)行錄入、修改、刪除、查詢；3.3 非功能性需求用戶界面需求：簡(jiǎn)潔、易用、易懂、友好的用戶界面。硬件要求：裝有Visual C+6.0的計(jì)算機(jī)?？煽啃孕枨螅罕ＷC用戶在正常使用本系統(tǒng)時(shí)，用戶的操作或誤操作不會(huì)產(chǎn)生數(shù)據(jù)的丟失。4.概要設(shè)計(jì)4.1 數(shù)據(jù)結(jié)構(gòu)本系統(tǒng)主要采用二叉查找樹位為主要存儲(chǔ)結(jié)構(gòu)，二叉查找樹或者是一顆空樹，或者是具有下列性質(zhì)的二叉樹：如果左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；如果右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值；它的左右子樹也分別為二叉查找樹。對(duì)于一個(gè)記錄集合，可以用一顆二叉查

7、找樹來表示，樹中的一個(gè)結(jié)點(diǎn)對(duì)應(yīng)與集合中的一個(gè)記錄，整棵樹表示該記錄集合。二叉查找樹中每個(gè)結(jié)點(diǎn)所存儲(chǔ)的記錄，其關(guān)鍵字都大于它的左子樹上所有結(jié)點(diǎn)存儲(chǔ)的記錄的關(guān)鍵字，而小于它的右子樹上所有結(jié)點(diǎn)存儲(chǔ)的記錄的關(guān)鍵字。用二叉查找樹表示記錄集合時(shí)，不但容易進(jìn)行動(dòng)態(tài)查找，而且對(duì)二叉查找樹進(jìn)行中序遍歷時(shí)還可以得到記錄集合中各記錄的有序排列。二叉排序樹的存儲(chǔ)結(jié)構(gòu)采用二叉鏈表存儲(chǔ)方式。4.2 系統(tǒng)包含的函數(shù)修改函數(shù)：OnBtnEdit()；刪除函數(shù)：CDelDlg(CWnd* pParent )調(diào)用deleteinfo()函數(shù)實(shí)現(xiàn)系統(tǒng)刪除功能；錄入函數(shù)：OnBtnLuru()調(diào)用setWpoint(&m_w

8、point)、DoModal ()和showlist()實(shí)現(xiàn)系統(tǒng)錄入功能；查詢函數(shù)：OnBtnFind() 調(diào)用find()和showlist()實(shí)現(xiàn)查詢功能；4.3 函數(shù)間關(guān)系（1） OnBtnEdit()函數(shù)需要調(diào)用函數(shù)showlist（）實(shí)現(xiàn)。（2） CDelDlg(CWnd* pParent )需要調(diào)setWpoint(&m_wpoint)，DoModal ()，showlist()。（3） Find(),showlist()為OnBtnFind（）函數(shù)的內(nèi)部實(shí)現(xiàn)函數(shù)。4.4 系統(tǒng)功能模塊圖查詢功能修改功能退出系統(tǒng)錄入功能主界面 圖 4-1系統(tǒng)功能模塊圖5. 詳細(xì)設(shè)計(jì)5.1系統(tǒng)

9、函數(shù)詳細(xì)介紹本系統(tǒng)幾個(gè)主要函數(shù)介紹如下：（1） deleteinfo()函數(shù)實(shí)現(xiàn)系統(tǒng)的刪除功能，其利用二叉查找樹實(shí)現(xiàn)刪除功能。（2） showlist()函數(shù)實(shí)現(xiàn)系統(tǒng)的查詢功能。5.2系統(tǒng)功能模塊介紹（1） 錄入功能：進(jìn)入錄入界面后，按提示信息錄入公民的身份證號(hào)、工作、姓名、性別、年齡，錄入后自動(dòng)保存信息并保存顯示在主界面上。（2） 刪除功能：進(jìn)入刪除界面后，鍵入要?jiǎng)h除信息，系統(tǒng)自動(dòng)查詢到要?jiǎng)h除的信息并從文件中刪除。（3） 修改功能：進(jìn)入修改界面后，首先輸入要修改的公民信息，然后輸入修改信息，系統(tǒng)自動(dòng)保存已修改信息。（4） 查詢功能：進(jìn)入查詢界面后，根據(jù)提示選擇查詢方式，輸入要查詢的信息，系統(tǒng)

10、根據(jù)信息查詢，最終輸出查詢信息。5.3 具體模塊設(shè)計(jì)（1） 系統(tǒng)錄入功能 輸入公民信息判斷輸入信息是否合法？ 否是信息錄入失敗信息錄入成功結(jié)束 圖5-1錄入流程圖（2） 查詢功能點(diǎn)擊查詢按鈕 選擇查詢方式輸入要查詢信息判斷輸入信息是否合法？ 否 是輸出查詢信息 結(jié)束 查詢失敗 是 圖5-2查詢流程圖6.調(diào)試分析本系統(tǒng)是基于Windows的編程開發(fā)，所以，軟件調(diào)試必須在Windows環(huán)境下進(jìn)行。調(diào)試前須做好準(zhǔn)備工作：(1) 需要安裝Visual C+6.0的計(jì)算機(jī)一臺(tái)；配置好之后，在Visual C+6.0環(huán)境下進(jìn)行軟件的調(diào)試。(2) 測(cè)試數(shù)據(jù)：公民信息輸入：根據(jù)主界面提示，點(diǎn)擊錄入按鈕，添加一

11、條記錄后，發(fā)現(xiàn)在數(shù)據(jù)文本中有保存該記錄，如果錯(cuò)誤輸入，觀察是否能正常提示信息。否則修改程序再進(jìn)行調(diào)試。例如：錄入信息完畢后，系統(tǒng)顯示錄入成功，則程序正常運(yùn)行。退出保存。公民信息的查詢：按身份信息進(jìn)行查詢或按工作信息進(jìn)行查詢，鍵入所需查詢信息便可查詢系統(tǒng)中已保存信息。(3) 算法改進(jìn)設(shè)想：在程序設(shè)計(jì)前期，我們并沒有用設(shè)計(jì)文本保存功能。經(jīng)過我不斷的修改以及調(diào)試后，該程序可實(shí)現(xiàn)文本保存功能。7.使用說明第一步：運(yùn)行office.dsw文件，進(jìn)入歡迎界面 圖71 歡迎界面第二步：在主界面中選擇需要操作的按鈕，如修改、刪除等功能按鈕 圖72 主界面第三步：部分功能演示 圖73 信息錄入界面第四步：退出系統(tǒng)8.設(shè)計(jì)總結(jié) 在本系統(tǒng)的開發(fā)設(shè)計(jì)中，由于是初次開發(fā)使用MFC，在知識(shí)、經(jīng)驗(yàn)方面都存在著不足。另外這個(gè)開發(fā)的過程比較倉促，因此留下了一些不足與缺陷，因?yàn)閷?duì)身份證信息管理的流程不太熟悉，在分析時(shí)未能做到完善。盡管如此，我組還是學(xué)到了很多東西。通過開發(fā)這個(gè)系統(tǒng)，我掌握了項(xiàng)目基本開發(fā)過程，用到的知識(shí)鞏固了我數(shù)據(jù)結(jié)構(gòu)和MFC的學(xué)習(xí)，但在這次設(shè)計(jì)中的最大收獲并不是掌握這幾門開發(fā)工具的應(yīng)用，而是學(xué)習(xí)了設(shè)計(jì)系統(tǒng)的思維方法這次課程設(shè)計(jì)也同時(shí)讓我個(gè)人認(rèn)識(shí)到了自己知識(shí)的不足，并讓我對(duì)數(shù)據(jù)結(jié)構(gòu)和MFC有了全新的認(rèn)識(shí)，也對(duì)其產(chǎn)生了濃厚的興趣。同時(shí)也要感謝老師和同學(xué)業(yè)的大力幫助。9.參考文