【篇一】2020年計算機二級考試公共基礎(chǔ)知識梳理
1.算法的有窮性是指算法必須能執(zhí)行有限個步驟之后終止。
2.算法的時間復(fù)雜度是指算法在執(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.線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。
7.棧是先進后出、后進先出的線性鏈表，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針，是特殊的線性表，只能在一端插入或者刪除元素。
8.線性鏈表存儲空間不一定連續(xù)，且各元素的存儲順序是任意的。
9.在深度為7的滿二叉樹中，葉子節(jié)點的個數(shù)為：64。
10.能用二分法查找的是順序存儲的有序線性表。
11.對長度為N的線性表進行順序查找，在最壞的情況下需要比較的次數(shù)為：N。
12.對于長度為N的線性表，在最壞的情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是：快速排序為N(N-1)/2。
13.算法的復(fù)雜度包括時間復(fù)雜度和空間復(fù)雜度。
14.算法在執(zhí)行過程中所需要的存儲空間稱為算法的空間復(fù)雜度。
15.問題處理方案的正確而完整的描述稱為算法。
【篇二】2020年計算機二級考試公共基礎(chǔ)知識梳理
1.對長度為10的線性表進行冒泡排序，最壞的情況下需要比較的次數(shù)為45。
2.程序經(jīng)調(diào)試改錯后還應(yīng)進行再調(diào)試。
3.符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)標(biāo)示程序的控制結(jié)構(gòu)。
4.結(jié)構(gòu)化程序設(shè)計的一種基本方法是逐步求精法、自頂向下、模塊法。
5.在面向?qū)ο蟮姆椒ㄖ校粋�對象請求另一個對象為其服務(wù)的方式是通過發(fā)送消息。
6.在軟件工程學(xué)中，我們把一組具有相同的數(shù)據(jù)結(jié)構(gòu)和相同的行為特征的對象的集合定義為類。
7.面向?qū)ο蟮姆椒ㄓ袑ο?繼承/類。
8.在面向?qū)ο蟮姆椒ㄖ校惖膶嵗Q為對象。
9.在面向?qū)ο蟮姆椒ㄖ�，類描述的是具有相同屬性與操作的一組對象。
10.結(jié)構(gòu)化程序設(shè)計的3種基本邏輯機構(gòu)為順序、選擇和重復(fù)(循環(huán))。
【篇三】2020年計算機二級考試公共基礎(chǔ)知識梳理
1.在面向?qū)ο蟮姆椒ㄖ�，類之間共享屬性和操作的機制稱為繼承。
2.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合。
3.在軟件開發(fā)中，屬于設(shè)計階段的是：數(shù)據(jù)結(jié)構(gòu)設(shè)計、給出系統(tǒng)模塊結(jié)構(gòu)、定義模塊算法。
4.軟件工程的主要思想是強調(diào)在軟件開發(fā)的過程中需要應(yīng)用工程化原則。
5.軟件交付使用后還應(yīng)進行維護。
6.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是需求分析。
7.軟件設(shè)計的原則有抽象、模塊化、信息隱蔽。
8.為了是模塊盡可能獨立，需求模塊的內(nèi)聚程度要盡量高，且各模塊的耦合程度要盡量弱。
9.在軟件設(shè)計中，屬于過程設(shè)計工具的是：PDL過程設(shè)計語言、PAD圖、N-S圖。
10.軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤。
