全國計算機等級考試二級c語言公共基礎(chǔ)知識總結(jié)-文庫吧資料
2025-06-06 04:30本頁面
【正文】 述中分清哪些是判定的條件，哪些是判定的結(jié)論，根據(jù)描述材料中的連接詞找出判定條件之間的從屬關(guān)系、并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹。數(shù)據(jù)流圖（DFD）：描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能建模。結(jié)構(gòu)化分析方法的實質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。需求分析方法有（1）結(jié)構(gòu)化需求分析方法； （2）面向?qū)ο蟮姆治龅姆椒?。軟件工程原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。軟件工程管理包括：軟件管理學、軟件工程經(jīng)濟學、軟件心理學等內(nèi)容。軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理?；灸繕耍焊冻鲚^低的開發(fā)成本；達到要求的軟件功能；取得較好的軟件性能；開發(fā)軟件易于移植；需要較低的費用；能按時完成開發(fā)，及時交付使用。軟件生命周期三個階段:軟件定義、軟件開發(fā)、運行維護，主要活動階段是：（1）可行性研究與計劃制定；（2）需求分析；（3）軟件設(shè)計；（4）軟件實現(xiàn)；（5）軟件測試；（6）運行和維護。軟件工程過程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動，包含4種基本活動：（1）P——軟件規(guī)格說明；（2）D——軟件開發(fā)；（3）C——軟件確認；（4）A——軟件演進。軟件工程是應(yīng)用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。多態(tài)性是指同樣的消息被不同的對象接受時可導致完全不同的行動的現(xiàn)象第三章軟件工程基礎(chǔ)3．1 軟件工程基本概念計算機軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。繼承分單繼承和多重繼承。消息的組成包括（1）接收消息的對象的名稱；（2）消息標識符，也稱消息名；（3）零個或多個參數(shù)。所以類是對象的抽象，對象是對應(yīng)類的一個實例。對象的基本特點：（1）標識惟一性；（2）分類性；（3）多態(tài)性；（4）封裝性；（5）模塊獨立性好。面向?qū)ο蟮某绦蛟O(shè)計方法中的對象是系統(tǒng)中用來描述客觀事物的一個實體，是構(gòu)成系統(tǒng)的一個基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。面向?qū)ο蠓椒ǖ膬?yōu)點：（1）與人類習慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；（4）易于開發(fā)大型軟件產(chǎn)品；（5）可維護性好。結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特點：（1）順序結(jié)構(gòu)：一種簡單的程序設(shè)計，最基本、最常用的結(jié)構(gòu)；（2）選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)，包括簡單選擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷應(yīng)該選擇哪一條分支來執(zhí)行相應(yīng)的語句序列；（3）循環(huán)結(jié)構(gòu)：可根據(jù)給定條件，判斷是否需要重復執(zhí)行某一相同程序段。注釋分序言性注釋和功能性注釋，語句結(jié)構(gòu)清晰第一、效率第二。選擇類排序法：（1）簡單選擇排序法, 最壞情況需要n(n1)/2次比較；（2）堆排序法，最壞情況需要O(nlog2n)次比較。交換類排序法：（1）冒泡排序法，需要比較的次數(shù)為n(n1)/2；（2）快速排序法。二分法查找只適用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次。 查找技術(shù)順序查找的使用情況：（1）線性表為無序表；（2）表采用鏈式存儲結(jié)構(gòu)。二叉樹存儲結(jié)構(gòu)采用鏈式存儲結(jié)構(gòu)，對于滿二叉樹與完全二叉樹可以按層序進行順序存儲。滿二叉樹是指除最后一層外，每一層上的所有結(jié)點有兩個子結(jié)點，則k層上有2k1個結(jié)點深度為m的滿二叉樹有2m1個結(jié)點。二叉樹的基本性質(zhì)：（1）在二叉樹的第k層上，最多有2k1(k≥1)個結(jié)點；（2）深度為m的二叉樹最多有2m1個結(jié)點；（3）度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個；（4）具有n個結(jié)點的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數(shù)部分；（5）具有n個結(jié)點的完全二叉樹的深度為[log2n]+1；（6）設(shè)完全二叉樹共有n個結(jié)點。樹的最大層次稱為樹的深度。沒有后件的結(jié)點稱為葉子結(jié)點。在樹結(jié)構(gòu)中，每一個結(jié)點只有一個前件，稱為父結(jié)點，沒有前件的結(jié)點只有一個，稱為樹的根結(jié)點，簡稱樹的根。線性鏈表的基本運算：查找、插入、刪除。鏈式存儲方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。結(jié)點由兩部分組成：（1）用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；（2）用于存放指針，稱為指針域，用于指向前一個或后一個結(jié)點。隊列運算包括（1）入隊運算：從隊尾插入一個元素；（2）退隊運算：
公司管理相關(guān)推薦
鄂ICP備17016276號-1