全國計算機二級vb公共基礎知識總結-在線瀏覽
2024-07-11 04:30本頁面
【正文】 c) 度為0的結點（即葉子結點）=度為2的結點數+1； d) 二叉樹總結點數=度為0的結點數+度為1的結點數+度為2的結點數 e) 具有n個結點的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數部分 f) 具有n個結點的完全二叉樹的深度為[log2n]+1； g) 完全二叉樹中度為1的節(jié)點只可能是0或1個 補充：增加度為1的結點不會影響二叉樹的葉子結點數，每增加一個度為2的結點便會增加一個葉子結點，沒有度為2的結點時葉子結點數為1?！ 、?二叉樹的遍歷： a) 前序遍歷（DLR），首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹； b) 中序遍歷（LDR），首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹； c) 后序遍歷（LRD）首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結點?！ 。?）前序遍歷 先訪問整棵二叉樹的根結點A，然后再先序遍歷左子樹T1；在訪問T1時，也以先序遍歷原則，先訪問T1的根結點B，然后再先序遍歷T1的左子樹T11；在訪問T11時，也以先序遍歷原則，先訪問T11的根結點D，然后再先序遍歷T11的左子樹。由于T11的右子樹只有I結點，故訪問此結點后T11的右子樹的先序遍歷結束。先序遍歷完T1子樹后，接著先序遍歷根結點A的右子樹T2。訪問各個結點的順序為：HDIBEAFCG?。?）后序遍歷： 先后序遍歷左子樹，然后再后序遍歷右子樹，最后再訪問根結點。 下面樹的先序、中序、后續(xù)遍歷的結果依次為__ abdcef _、 bdaecf _、_ dbefca 小結：邏輯結構可分為線性表和非線性表。鏈式型有：線性鏈表，帶鏈的棧，帶鏈的隊列，循環(huán)鏈表等?！?. 查找技術 只能使用順序查找的兩種情況： （1）線性表為無序表，不管是順序存儲還是鏈式存儲； ?。?）表采用鏈式存儲結構，即使是有序線性表?！?. 排序技術 排序是指將一個無序序列整理成按值非遞減順序排列的有序序列?！ 〉诙?程序設計基礎 一． 程序設計設計方法和風格 1.“清晰第一、效率第二”已成為當今主導的程序設計風格?！ ?. 注釋：序言性注釋和功能性注釋?！ ?. 基本結構：?。?）順序結構：一種簡單的程序設計，最基本、最常用的結構； ?。?）選擇結構：又稱分支結構，包括簡單選擇和多分支選擇結構，可根據條件，判斷應該 選擇哪一條分支來執(zhí)行相應的語句序列； （3）循環(huán)結構：又稱重復結構，可根據給定條件，判斷是否需要重復執(zhí)行某一相同或類似的程序段?！?. 面向對象方法的優(yōu)點： （1）與人類習慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；（4）易于開發(fā)大型軟件產品；（5）可維護性好。?、?繼承分單繼承和多重繼承?！?：類的繼承性是類之間共享屬性和操作的機制，它提高了軟件的可重用性?！ 。?） 基本特點：標識唯一性，分類性，多態(tài)性，封裝性（實現信息屏蔽）和模塊獨立性 ?。?） 屬性即對象所包含的信息，它在設計對象時確定，一般只能通過執(zhí)行對象的操作來改變?！ ?. 類是指具有共同屬性、共同方法的對象的集合。 6. 消息是一個實例與另一個實例之間傳遞的信息。它統(tǒng)一了數據流和控制流?！〉谌?軟件工程基礎 一． 軟件工程基本概念 1. 計算機軟件是包括程序、數據及相關文檔的完整集合?！?. 軟件工程的核心思想是把軟件產品看作是一個工程產品來處理。 6. 軟件生命周期：軟件產品從提出、實現、使用維護到停止使用退役的過程?！ 。红o態(tài)分析和動態(tài)分析?。⊿RS）是需求分析階段的最后成果 特點：正確性；無歧義性；完整性；可驗證性；一致性；可理解性；可追蹤性 ?。海?）結構化需求分析方法；（2）面向對象的分析的方法 三． 結構化分析方法 1. 結構化分析方法（SA）：面向數據流進行需求分析的方法 2. 結構化分析方法的實質：著眼于數據流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數據流圖和數據字典為主要工具，建立系統(tǒng)的邏輯模型?！ 。?）數據流圖（DFD圖）：描述數據處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能建模?！ 、?數據流——箭頭，沿箭頭方向傳遞數據的通道，一般在旁邊標注數據流名?！ 、?源、潭——方框，表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。 四． 結構化設計方法 1. 軟件設計的基本原理是：（1）抽象； （2）模塊化； （3）信息隱蔽； （4）模塊獨立性。 耦合性是模塊見相互連接的緊密程度的度量?！ ?：在程序結構中各模塊的內聚性越強，則耦合性越弱?！ ∥澹浖O計 1. 概要設計的基本任務是：?。?）設計軟件系統(tǒng)結構；（2）數據結構及數據庫設計；（3）編寫概要設計文檔；（4）概要設計文檔評審。 可以用帶注釋的箭頭表示模塊調用過程中來回傳遞的信息?！ ?. 詳細設計常見工具： 178。 表格工具： 判定表 178。 六．軟件測試 1. 軟件測試的目的：發(fā)現錯誤而執(zhí)行程序的過程?！ 。?） 靜態(tài)測試：代碼檢查、靜態(tài)結構分析、代碼質量度
公司管理相關推薦
鄂ICP備17016276號-1