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