1、課程設計(論文)課程名稱數據結構課程設計題 目身份證信息管理系統 一、課程設計（論文）題目身份證信息管理系統說明：使用二叉查找樹實現身份證信息管理二、本次課程設計（論文）應達到的目的數據結構是實踐性很強的課程。課程設計是加強學生實踐能力的一個強有力段。課程設計要求學生在完成程序設計的同時能夠寫出比較規范的設計報告。嚴格實施課程設計這一環節，對于學生基本程序設計素養的培養和軟件工作者工作作風的訓練，將起到顯著的促進作用。本題目要達到目的：熟練掌握二叉查找樹的實現。三、本次課程設計（論文）任務的主要內容和要求（包括原始數據、技術參數、設計要求等） 1能夠進行身份證號碼及相關信息（姓名、地址、手機號

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

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

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

5、問題的能力，強化面向對象的程序設計理念；使同學的程序設計與調試水平有一個明顯的提高。課程設計要求學生在完成程序設計的同時能夠撰寫比較規范的設計報告。嚴格實施課程設計這一環節，對于學生基本程序設計素養的培養和軟件工作者工作作風的訓練，將起到顯著的促進作用。2. 問題描述本次設計的是身份證信息管理系統，主要用到的是MFC，數據的存儲是用二叉查找樹，方便進行增、刪、改、查，界面上的按鈕可以滿足錄入、修改、刪除、查詢、保存等。3. 需求分析3.1 數據需求 經過分析，身份證相關信息需要包括身份證號、姓名、工作采用18位字符，年收入考慮采用用整型數組存儲。3.2 基本功能需求 身份證信息管理系統的主要功

6、能如下所述： （1）提供人機交互界面； （2）用戶可以對公民信息信息進行錄入、修改、刪除、查詢；3.3 非功能性需求用戶界面需求：簡潔、易用、易懂、友好的用戶界面。硬件要求：裝有Visual C+6.0的計算機。可靠性需求：保證用戶在正常使用本系統時，用戶的操作或誤操作不會產生數據的丟失。4.概要設計4.1 數據結構本系統主要采用二叉查找樹位為主要存儲結構，二叉查找樹或者是一顆空樹，或者是具有下列性質的二叉樹：如果左子樹不空，則左子樹上所有結點的值均小于它的根結點的值；如果右子樹不空，則右子樹上所有結點的值均大于它的根結點的值；它的左右子樹也分別為二叉查找樹。對于一個記錄集合，可以用一顆二叉查

7、找樹來表示，樹中的一個結點對應與集合中的一個記錄，整棵樹表示該記錄集合。二叉查找樹中每個結點所存儲的記錄，其關鍵字都大于它的左子樹上所有結點存儲的記錄的關鍵字，而小于它的右子樹上所有結點存儲的記錄的關鍵字。用二叉查找樹表示記錄集合時，不但容易進行動態查找，而且對二叉查找樹進行中序遍歷時還可以得到記錄集合中各記錄的有序排列。二叉排序樹的存儲結構采用二叉鏈表存儲方式。4.2 系統包含的函數修改函數：OnBtnEdit()；刪除函數：CDelDlg(CWnd* pParent )調用deleteinfo()函數實現系統刪除功能；錄入函數：OnBtnLuru()調用setWpoint(&m_wpoin

8、t)、DoModal ()和showlist()實現系統錄入功能；查詢函數：OnBtnFind() 調用find()和showlist()實現查詢功能；4.3 函數間關系（1） OnBtnEdit()函數需要調用函數showlist（）實現。（2） CDelDlg(CWnd* pParent )需要調setWpoint(&m_wpoint)，DoModal ()，showlist()。（3） Find(),showlist()為OnBtnFind（）函數的內部實現函數。4.4 系統功能模塊圖查詢功能修改功能退出系統錄入功能主界面 圖 4-1系統功能模塊圖5. 詳細設計5.1系統函數詳細介紹本系

9、統幾個主要函數介紹如下：（1） deleteinfo()函數實現系統的刪除功能，其利用二叉查找樹實現刪除功能。（2） showlist()函數實現系統的查詢功能。5.2系統功能模塊介紹（1） 錄入功能：進入錄入界面后，按提示信息錄入公民的身份證號、工作、姓名、性別、年齡，錄入后自動保存信息并保存顯示在主界面上。（2） 刪除功能：進入刪除界面后，鍵入要刪除信息，系統自動查詢到要刪除的信息并從文件中刪除。（3） 修改功能：進入修改界面后，首先輸入要修改的公民信息，然后輸入修改信息，系統自動保存已修改信息。（4） 查詢功能：進入查詢界面后，根據提示選擇查詢方式，輸入要查詢的信息，系統根據信息查詢，最

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

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