【篇一】2020年9月計算機二級公共基礎知識必備考點匯集
1.算法的有窮性是指算法必須能執(zhí)行有限個步驟之后終止。
2.算法的時間復雜度是指算法在執(zhí)行過程中所需要的基本運算次數(shù)。
3.隊列、棧、線性表屬于線性數(shù)據(jù)結(jié)構(gòu)，二叉樹不屬于。
4.數(shù)據(jù)的存儲結(jié)構(gòu)是指：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示。
5.一個邏輯數(shù)據(jù)結(jié)構(gòu)可有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率。
6.線性鏈表是線性表的鏈式存儲結(jié)構(gòu)。
7.棧是先進后出、后進先出的線性鏈表，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針，是特殊的線性表，只能在一端插入或者刪除元素。
8.線性鏈表存儲空間不一定連續(xù)，且各元素的存儲順序是任意的。
9.在深度為7的滿二叉樹中，葉子節(jié)點的個數(shù)為：64。
10.能用二分法查找的是順序存儲的有序線性表。
11.對長度為N的線性表進行順序查找，在最壞的情況下需要比較的次數(shù)為：N。
12.對于長度為N的線性表，在最壞的情況下，下列各排序法所對應的比較次數(shù)中正確的是：快速排序為N(N-1)/2。
13.算法的復雜度包括時間復雜度和空間復雜度。
14.算法在執(zhí)行過程中所需要的存儲空間稱為算法的空間復雜度。
15.問題處理方案的正確而完整的描述稱為算法。
【篇二】2020年9月計算機二級公共基礎知識必備考點匯集
1.在面向?qū)ο蟮姆椒ㄖ校愔g共享屬性和操作的機制稱為繼承。
2.軟件是程序、數(shù)據(jù)與相關文檔的集合。
3.在軟件開發(fā)中，屬于設計階段的是：數(shù)據(jù)結(jié)構(gòu)設計、給出系統(tǒng)模塊結(jié)構(gòu)、定義模塊算法。
4.軟件工程的主要思想是強調(diào)在軟件開發(fā)的過程中需要應用工程化原則。
5.軟件交付使用后還應進行維護。
6.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是需求分析。
7.軟件設計的原則有抽象、模塊化、信息隱蔽。
8.為了是模塊盡可能獨立，需求模塊的內(nèi)聚程度要盡量高，且各模塊的耦合程度要盡量弱。
9.在軟件設計中，屬于過程設計工具的是：PDL過程設計語言、PAD圖、N-S圖。
10.軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤。
【篇三】2020年9月計算機二級公共基礎知識必備考點匯集
1.軟件需求階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。
2.在結(jié)構(gòu)化方法中，軟件功能分解屬于總體設計階段。
3.軟件工程的三要素：工具過程方法。
4.若按功能劃分，軟件測試的方法通常分為白盒測試和黑盒測試。
5.在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅(qū)動模塊和承接模塊(樁模塊)，其中驅(qū)動模塊的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊的測試結(jié)果。
6.程序測試分為靜態(tài)分析和動態(tài)測試，其中靜態(tài)分析(靜態(tài)測試)是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。
7.診斷和改正程序中錯誤的工作通常稱為調(diào)試。
8.軟件是程序、數(shù)據(jù)和文檔的集合。
9.軟件工程研究的內(nèi)容主要是軟件開發(fā)技術和軟件工程管理。
10.數(shù)據(jù)庫系統(tǒng)的核心是數(shù)據(jù)庫管理系統(tǒng)。
