【篇一】2020年計算機二級考試公共基礎知識梳理
1.算法的有窮性是指算法必須能執(zhí)行有限個步驟之后終止。
2.算法的時間復雜度是指算法在執(zhí)行過程中所需要的基本運算次數(shù)。
3.隊列、棧、線性表屬于線性數(shù)據(jù)結構，二叉樹不屬于。
4.數(shù)據(jù)的存儲結構是指：數(shù)據(jù)的邏輯結構在計算機中的表示。
5.一個邏輯數(shù)據(jù)結構可有多種存儲結構，且各種存儲結構影響數(shù)據(jù)處理的效率。
6.線性鏈表是線性表的鏈式存儲結構。
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年計算機二級考試公共基礎知識梳理
1.對長度為10的線性表進行冒泡排序，最壞的情況下需要比較的次數(shù)為45。
2.程序經調試改錯后還應進行再調試。
3.符合結構化程序設計風格的是使用順序、選擇和重復三種基本控制結構標示程序的控制結構。
4.結構化程序設計的一種基本方法是逐步求精法、自頂向下、模塊法。
5.在面向對象的方法中，一個對象請求另一個對象為其服務的方式是通過發(fā)送消息。
6.在軟件工程學中，我們把一組具有相同的數(shù)據(jù)結構和相同的行為特征的對象的集合定義為類。
7.面向對象的方法有對象/繼承/類。
8.在面向對象的方法中，類的實例稱為對象。
9.在面向對象的方法中，類描述的是具有相同屬性與操作的一組對象。
10.結構化程序設計的3種基本邏輯機構為順序、選擇和重復(循環(huán))。
【篇三】2020年計算機二級考試公共基礎知識梳理
1.在面向對象的方法中，類之間共享屬性和操作的機制稱為繼承。
2.軟件是程序、數(shù)據(jù)與相關文檔的集合。
3.在軟件開發(fā)中，屬于設計階段的是：數(shù)據(jù)結構設計、給出系統(tǒng)模塊結構、定義模塊算法。
4.軟件工程的主要思想是強調在軟件開發(fā)的過程中需要應用工程化原則。
5.軟件交付使用后還應進行維護。
6.在結構化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是需求分析。
7.軟件設計的原則有抽象、模塊化、信息隱蔽。
8.為了是模塊盡可能獨立，需求模塊的內聚程度要盡量高，且各模塊的耦合程度要盡量弱。
9.在軟件設計中，屬于過程設計工具的是：PDL過程設計語言、PAD圖、N-S圖。
10.軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤。
