全國計算機二級vb公共基礎(chǔ)知識總結(jié)-文庫吧資料
2025-06-06 04:30本頁面
【正文】 （1）錯誤定位；?。?）修改設(shè)計和代碼，以排除錯誤；?。?）進行回歸測試，防止引進新的錯誤。?。?） 確認(rèn)測試的任務(wù)是驗證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明中的各項需求以及軟件配置是否完全正確，先用黑盒?！。?）單元測試是對模塊（程序單元）進行，靜態(tài)動態(tài)均有，動態(tài)時以白盒為主輔之以黑盒。主要方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等。黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只依據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的設(shè)計要求?！ 『诤袦y試：也稱功能測試或數(shù)據(jù)驅(qū)動測試。白盒測試主要考慮內(nèi)部的邏輯結(jié)構(gòu)?！“缀袦y試：也稱結(jié)構(gòu)測試或邏輯測試。不實際運行軟件，主要通過人工進行?！ ?. 軟件測試方法：靜態(tài)測試和動態(tài)測試。 語言工具： PDL（偽碼） *：程序流程圖中：箭頭為控制流、方框為加工步驟、菱形為邏輯條件。 圖形工具： 程序流程圖(PFD)、NS圖（方框圖）、問題分析圖（PAD）和HIPO圖 178?！ ∵€可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)?！≡诮Y(jié)構(gòu)圖（SC）中，模塊用一個矩形表示，箭頭表示模塊間的調(diào)用關(guān)系?！ ?：優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合，有利于提高模塊的獨立性。內(nèi)聚性是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量?！ ?. 衡量軟件模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)。 *：數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心?！ 、?存儲文件（數(shù)據(jù)源）——雙橫線，表示處理過程中存放各種數(shù)據(jù)的文件?！ 、?加工（轉(zhuǎn)換）——圓框，輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生的輸出。 3. 結(jié)構(gòu)化分析的常用工具：數(shù)據(jù)流圖；數(shù)據(jù)字典；判定樹；判定表?！》秩齻€階段：（1）定義階段：可行性研究與計劃制定；需求分析 ?。?）開發(fā)階段：軟件設(shè)計（概要設(shè)計和詳細(xì)設(shè)計）；軟件實現(xiàn)；軟件測試 （3）維護階段：運行和維護 二．需求分析?。盒枨螳@取，需求分析，編寫需求規(guī)格說明書，需求評審。 5. 軟件工程包括3個要素：方法、工具和過程?！?. 軟件按功能分為： 應(yīng)用軟件：教務(wù)管理系統(tǒng) 系統(tǒng)軟件：操作系統(tǒng) 支撐軟件(或工具軟件)：編譯軟件，匯編軟件 3. 軟件危機主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題。 *：在面向?qū)ο蠓椒ㄖ?，一個對象請求另一個對象為其服務(wù)的方式是通過發(fā)送消息。對象間的通信靠消息傳遞。所以類是對象的抽象，對象是對應(yīng)類的一個實例?！ 〔僮髅枋隽藢ο髨?zhí)行的功能，是對象的動態(tài)屬性，操作也稱為方法或服務(wù)?！。?） 多態(tài)性 是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動的現(xiàn)象 （4） 封裝性 4. 對象是屬性和方法的封裝體，一個對象由對象名、屬性和操作三部分組成，對象是實體的抽象?！ 卫^承指一個類只允許有一個父類，即類等級為樹形結(jié)構(gòu)；多重繼承指一個類允許有多個父類?！?. 面向?qū)ο蠹夹g(shù)的基本特征： （1） 抽象性 ?。?） 繼承性?、?繼承具有傳遞性，一個類實際上繼承了他上層的全部基類的特性?！?. 基本工具：程序流程圖，NS圖 4. 特點：只有一個入口和出口 三． 面向?qū)ο蟮某绦蛟O(shè)計（主要考慮的是提高軟件的可重用性） 1. 面向?qū)ο蟮某绦蛟O(shè)計的首次提出以60年代末挪威奧斯陸大學(xué)和挪威計算機中心研制的SIMULA語言為標(biāo)志。 二． 結(jié)構(gòu)化程序設(shè)計 1. 基本原則：?。?）自頂向下； （2）逐步求精；（ 3）模塊化； （4）限制使用goto語句?！ ?. 形成良好的程序設(shè)計風(fēng)格需注意： （1） 源程序文檔化； （2） 數(shù)據(jù)說明的次序要規(guī)范化； （3）語句的結(jié)構(gòu)應(yīng)該簡單直接，不要為提高效率而復(fù)雜化； （4）輸入數(shù)據(jù)前要有提示信息和輸出信息符合規(guī)范。 類別 排序方法 最壞情況下的比較次數(shù) 交換類 冒泡排序 n(n1)/2 快速排序 n(n1)/2 插入類 簡單插入排序 n(n1)/2 希爾排序 O() 選擇類 簡單選擇排序 n(n1)/2 堆排序 O(nlog2n) ★ 相比以上幾種(除希爾排序法外)，堆排序法的時間復(fù)雜度最小?！ 铩锒址ú檎抑贿m用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次，而順序查找需要比較n次?！? 非線性表包括樹(二叉樹)，其存儲方式為鏈?zhǔn)酱鎯??！ ? 線性表包括棧、隊列，其存儲方式為順序存儲、鏈?zhǔn)酱鎯伞ＴL問各個結(jié)點的順序為：HIDEBFGCA。先序遍歷完T2后，該二叉樹的所有結(jié)點都已經(jīng)訪問過，各結(jié)點被訪問的順序為：ABDHIECFG ?。?）中序遍歷： 先中序遍歷左子樹，然后再訪問根結(jié)點，最后再中序遍歷右子樹。先序遍歷完T11子樹后，返回T1子樹，先序遍歷T1的右子樹。由于此時T11的左子樹只有H結(jié)點，所以訪問H結(jié)點，T11的左子樹先序遍歷結(jié)束，根據(jù)先序遍歷的原則，進行先序遍歷T11的右子樹?！ ∏靶虮闅v結(jié)果為 a b d e h i c
公司管理相關(guān)推薦
鄂ICP備17016276號-1