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