【正文】 TextWnd::SetTextWnd() { CPaintDC dc(this)。 // device context for painting CSize Size。 Size = ( )。 m_X_Blank = 。 m_Y = + 1。 m_Blank_Num = m_Width/m_X_Blank。 m_X_Start = m_X_Blank * 10。 ()。 for(int i=0。 im_Blank_Num10。 i++) m_Blank_String += 39。 39。 m_Brush = ()。 CTextWnd::~CTextWnd() { for(int i=0。 i50。 i++) { if(!m_Sentence[i].IsEmpty()) m_Sentence[i].Empty()。 } ()。 } BEGIN_MESSAGE_MAP(CTextWnd, CWnd) //{{AFX_MSG_MAP(CTextWnd) ON_WM_PAINT() //}}AFX_MSG_MAP END_MESSAGE_MAP() // CTextWnd message handlers void CTextWnd::OnPaint() { CPaintDC dc(this)。 // device context for painting // TODO: Add your message handler code here int i, j。 if(m_ResetWnd) { for(i=0,j=1。 i50。 i++) //進(jìn)行 50 次的循環(huán) { (m_X_Blank, j, m_Blank_String)。 (m_X_Start, j, m_Blank_String)。 j += m_Y。 } m_ResetWnd = FALSE。 } for(i=0,j=1。 im_Sentence_num。 i++) { if(m_Sentence_Flag[i]==39。L39。) { (m_HI_BColor)。 (m_X_Blank, j, m_Pos_Flag, 4)。 // ● or === (m_X_Start, j, m_Blank_String)。 (m_X_Start, j, m_Sentence[i])。 } else if(m_Sentence_Flag[i]==39。A39。) //判斷數(shù)組是否等于 A { (m_HI_TColor)。 (m_HI_TColor)。 (m_X_Blank, j, m_Pos_Flag, 4)。 // ● or === (m_BK_Color)。 (m_Text_Color)。 (m_X_Start, j, m_Blank_String)。 (m_X_Start, j, m_Sentence[i])。 } j += m_Y。 } (m_HI_TColor)。 (m_HI_TColor)。 (m_X_Blank, j, m_Pos_Flag, 4)。 // ● or === (m_X_Start, j, m_Blank_String)。 // Do not call CWnd::OnPaint() for painting messages 的實(shí)現(xiàn) //{{NO_DEPENDENCIES}} // Microsoft Developer Studio generated include file. // Used by define IDCANCEL2 3 define IDD_DFSEARCH_DIALOG 102 define IDR_MAINFRAME 128 define IDD_GRAPH_DIALOG 129 define ID_EDIT_POINT 1000 define IDC_SINGLE_STEP 1001 define ID_EDIT_EDGE 1001 define IDC_AUTO_STEP 1002 define ID_OK 1002 define IDC_END_SHOW 1003 define IDC_GRAPH_CREAT 1003 define ID_SHOW_GRAPH 1004 define IDC_CODE_SHOW 1005 define IDC_STACK_SHOW 1006 define IDC_VALUE_SHOW1 1007 define IDC_VALUE_SHOW2 1008 define IDC_VALUE_SHOW3 1009 define IDC_MOVE_SHOW 1010 // Next default values for new objects ifdef APSTUDIO_INVOKED ifndef APSTUDIO_READONLY_SYMBOLS define _APS_NEXT_RESOURCE_VALUE 130 define _APS_NEXT_COMMAND_VALUE 32771 define _APS_NEXT_CONTROL_VALUE 1000 define _APS_NEXT_SYMED_VALUE 101 endif endif 第 4 章 軟件測試 系統(tǒng)測試 系統(tǒng)測試是在假定系統(tǒng)中有錯(cuò)誤的前提下進(jìn)行的，通過測試來盡可能地發(fā)現(xiàn)在系統(tǒng)分、系統(tǒng)設(shè)計(jì)和系統(tǒng)實(shí)施中存在的錯(cuò)誤，也就是系統(tǒng)測試的目的是為了發(fā)現(xiàn)和解決系統(tǒng)中可能存在的錯(cuò)誤。測試包括對系統(tǒng)的基本功能、系統(tǒng)的效率、系統(tǒng)的可靠性和可操作性等問題所進(jìn)行的測試。系統(tǒng)測試的目的體現(xiàn)在系統(tǒng) 調(diào)試的各個(gè)步驟中。程序測試，是為了發(fā)現(xiàn)程序設(shè)計(jì)中錯(cuò)誤。也就是說，越是早期的錯(cuò)誤，往往越是到最后才能發(fā)現(xiàn)。所以要非常重視早期的系統(tǒng)分析、系統(tǒng)設(shè)計(jì)工作，決不能草率行事，不然一旦出現(xiàn)錯(cuò)誤，將使系統(tǒng)的開發(fā)工作大量返工，造成工期的延誤和人力資源的浪費(fèi)。 系統(tǒng)測試的方法主要有兩種： （ 1）黑箱法： 黑箱法是指測試人員不考慮程序模塊的內(nèi)部結(jié)構(gòu)如何，而只用測試程序來驗(yàn)證程序是否符合功能的要求，是否會(huì)發(fā)生異?，F(xiàn)象。 （ 2）白箱法 : 白箱法是指測試人員根據(jù)模塊內(nèi)部的結(jié)構(gòu)來導(dǎo)出測試數(shù)據(jù)，使模塊中的所有測試路徑都被測試到。 系統(tǒng)的測試很明顯在程序測試中要用白箱法，在系統(tǒng)的統(tǒng)調(diào)試中要用白箱法。但是在具體實(shí)踐中是要互相結(jié)合運(yùn)用的，因?yàn)闊o論是“黑箱法”還是“白箱法”都是無法將系統(tǒng)中的所有錯(cuò)誤都測試出來。 在系統(tǒng)測試完成后，進(jìn)行用戶的驗(yàn)收測試，它是用戶在實(shí)際應(yīng)用環(huán)境中所進(jìn)行的真實(shí)數(shù)據(jù)測試。 在具體的測試中，一般應(yīng)遵循以下原則：由程序設(shè)計(jì)者之外的人進(jìn)行測試；測試用例應(yīng)由兩部分組成：輸入數(shù)據(jù)和預(yù)期輸出結(jié)果；應(yīng)選用不合理的輸入數(shù)據(jù)與非法輸入測試；不僅要檢驗(yàn)程序是否實(shí)現(xiàn)預(yù)期功能，還應(yīng)檢查程序是否做了不應(yīng)該做的工作；集中測試容易出錯(cuò)的程序模塊 [11]；對程序修改以后，必須重新進(jìn)行測試。 在開發(fā)本系統(tǒng)時(shí)，為了使系統(tǒng)能夠穩(wěn)定運(yùn)行，對本系統(tǒng)進(jìn)行了有針對性的全面測試，采取的方式是： 菜單項(xiàng)測試：為了保證每一項(xiàng)下拉菜單能夠正確實(shí)現(xiàn)系統(tǒng)設(shè)計(jì)的功能，我把相關(guān)的基礎(chǔ)數(shù)據(jù)，基本上全部輸入到本系統(tǒng)中，并對每一個(gè)菜單項(xiàng)反復(fù)進(jìn)行了增 加、刪除、修改等操作，從而保證了菜單級(jí)功能的正確實(shí)現(xiàn)。數(shù)據(jù)跟蹤：完成菜單項(xiàng)測試后，我又對系統(tǒng)內(nèi)的每一個(gè)數(shù)據(jù)進(jìn)行了跟蹤。 日常功能演示 通過運(yùn)行系統(tǒng) ,能夠很好的演示算法的執(zhí)行過程，使用者首先進(jìn)入演示系統(tǒng)。如圖 進(jìn)入演示系統(tǒng) 圖 此界面有“創(chuàng)建節(jié)點(diǎn)”、“創(chuàng)建弧”、“顯示圖”、“完成”和“退出”按鈕。點(diǎn)擊“創(chuàng)建節(jié)點(diǎn)”按鈕，并在窗口處點(diǎn)擊出現(xiàn)一系列節(jié)點(diǎn)，出現(xiàn)圖 圖 點(diǎn)擊“創(chuàng)建弧”，時(shí)節(jié)點(diǎn)之間有弧連接，如圖 所示 圖 顯示圖，如圖 如圖 4. 4 點(diǎn)擊“完成”按鈕并執(zhí)行，如圖 圖 4. 5 執(zhí)行完畢顯示圖 圖 第 5 章 總結(jié) 本文首先介紹了數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)的開發(fā)背景，針對其開發(fā)背景，確定算法演示系統(tǒng)的問題和用戶目標(biāo)，接著對系統(tǒng)開發(fā)進(jìn)行需求分析和研究，選擇了適當(dāng)?shù)拈_發(fā)工具以及編譯運(yùn)行環(huán)境，然后分別介紹了開發(fā)工具 Microsoft Visual C++，最后在此理論基礎(chǔ)的指導(dǎo)下對系統(tǒng)進(jìn)行詳細(xì)的設(shè)計(jì)及實(shí)現(xiàn)，完成了對數(shù)據(jù)結(jié)構(gòu)中幾個(gè)經(jīng)典算法的動(dòng)態(tài)演示過程。 經(jīng)過三個(gè)多月的設(shè)計(jì)和開發(fā)，基于數(shù)據(jù)結(jié)構(gòu)算法動(dòng)態(tài)演示的這 個(gè)簡單系統(tǒng)基本開發(fā)完成。該系統(tǒng)生動(dòng)直觀，整個(gè)系統(tǒng)形成一個(gè)可執(zhí)行文件，可在 Dos 和Windows 下運(yùn)行，其功能基本上符合系統(tǒng)的需求，能夠完成系統(tǒng)所要求的大部分功能，但是由于畢業(yè)設(shè)計(jì)的時(shí)間短，所以該系統(tǒng)還存在諸多不盡如意的地方，比如還有些功能不夠完善，設(shè)置不夠完美，用戶界面不夠美觀等方面的問題。這些都有待進(jìn)一步完善。 經(jīng)過幾個(gè)月的努力，終于有所收獲。畢業(yè)設(shè)計(jì)的任務(wù)已經(jīng)順利完成了，該軟件的實(shí)用性有限，但是，如果能夠把其他的算法演示完成的話，那本系統(tǒng)完全可以成為數(shù)據(jù)結(jié)構(gòu)這門課程的輔助教學(xué)軟件。通過對它的設(shè)計(jì)，我不但 掌握了Microsoft Visual C++這門編程語言，同時(shí)對圖形編程更加熟練了， 但是也暴露出自己專業(yè)基礎(chǔ)的很多不足之處 ， 比如缺乏綜合應(yīng)用專業(yè)知識(shí)的能力。 這些東西單靠課堂上學(xué)的理論知識(shí)，而沒有親自動(dòng)手做過的話，是沒有辦法掌握的。理論知識(shí)固然重要 ,但是把理論應(yīng)用于實(shí)際更重要 ,只有會(huì)運(yùn)用所學(xué)的知識(shí)而創(chuàng)造才能真正掌握知識(shí) .而且通過這次親自做畢業(yè)設(shè)計(jì) 收獲很多 ， 比如學(xué)會(huì)了 軟件開發(fā)的基本流程和軟件工程的知識(shí) .知道怎么樣去 查找相關(guān)資料，分析數(shù)據(jù)， 大大提高了我的動(dòng)手能力，增加了實(shí)戰(zhàn)經(jīng)驗(yàn) 。這次實(shí)踐是對自己大學(xué)四年所學(xué) 知識(shí) 的一次大檢閱，使我明白自己知識(shí)還很 少 ， 還需要不斷地去學(xué)習(xí) 馬上要畢業(yè)了，在工作中 要更加努力 學(xué)習(xí)，使自己成為一個(gè)對社會(huì)有所貢獻(xiàn)的人 ， 總的來說是受益匪淺。，我相信我已經(jīng)深入理解并掌握了開發(fā)軟件的整個(gè)過程，從中體會(huì)到了開發(fā)工作的艱辛，當(dāng)然，也從中體會(huì)到了不少的樂趣。 參考文獻(xiàn) [1] 黃同成 著， 數(shù)據(jù)結(jié)構(gòu) .中國電力 出版社 ,2021： 21. [2] 鄭阿奇 .C++實(shí)用教程 [M].北京 :電子工業(yè)出版社， ： 1039， 81100. [3] 王昊 .Visual C++ 程序設(shè)計(jì)教程 [M].北京 :清華大 學(xué)出版社 ,2021： 159. 致 謝 在論文即將完成之際，回顧緊張但又充實(shí)的學(xué)習(xí)和開發(fā)過程，本人在此向所有關(guān)心我的及幫助我的老師和同學(xué)們致以最真誠的感謝。 在本次畢業(yè)設(shè)計(jì)中， 感謝黃同成老師的細(xì)心指導(dǎo) 。 他 認(rèn)真負(fù)責(zé)的工作態(tài)度，無論在理論上還是在實(shí)踐中，都給與我很大的幫助，使我得到 很大 的提高 ， 這對于我以 后 的工作和學(xué)習(xí)都有一種巨大的幫助， 在此 感謝他耐心的輔導(dǎo)。 沒有他的指導(dǎo)，我就不能較好的完成課題設(shè)計(jì)的任務(wù)。 另外， 我還要感謝在這大學(xué)四年來對我有所教導(dǎo)的老師，是他們讓我學(xué)到了應(yīng)有的專業(yè)知識(shí)，更重要的一點(diǎn)是讓我掌握 了學(xué)習(xí)的方法，教會(huì)了我做人處事的道理，使我擁有了一定的專業(yè)技能和學(xué)習(xí)的能力，在此表示真誠的感謝。同時(shí)，在 系統(tǒng)開發(fā)過程中還有 很多 同學(xué) 也 給 了 我不少幫助，這里一并表示感謝。 附錄 附錄 A 英文原文 （單獨(dú)裝訂） 附錄 B 中文譯文 （單獨(dú)裝訂）