2020年9月計(jì)算機(jī)二級(jí)考試備考正在進(jìn)行中，為了方便考生及時(shí)有效的備考，那么，為您精心整理了2020年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)必備考點(diǎn)匯集，供大家的參考學(xué)習(xí)。如想獲取更多計(jì)算機(jī)二級(jí)考試的模擬題及備考資料，請(qǐng)關(guān)注的更新。
【篇一】2020年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)必備考點(diǎn)匯集
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年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)必備考點(diǎn)匯集
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年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)必備考點(diǎn)匯集
1.軟件需求階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。
2.在結(jié)構(gòu)化方法中，軟件功能分解屬于總體設(shè)計(jì)階段。
3.軟件工程的三要素：工具過程方法。
4.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試和黑盒測(cè)試。
5.在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)，其中驅(qū)動(dòng)模塊的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊的測(cè)試結(jié)果。
6.程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試，其中靜態(tài)分析(靜態(tài)測(cè)試)是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。
7.診斷和改正程序中錯(cuò)誤的工作通常稱為調(diào)試。
8.軟件是程序、數(shù)據(jù)和文檔的集合。
9.軟件工程研究的內(nèi)容主要是軟件開發(fā)技術(shù)和軟件工程管理。
10.數(shù)據(jù)庫系統(tǒng)的核心是數(shù)據(jù)庫管理系統(tǒng)。
【篇一】2020年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)必備考點(diǎn)匯集
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年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)必備考點(diǎn)匯集
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年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)必備考點(diǎn)匯集
1.軟件需求階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。
2.在結(jié)構(gòu)化方法中，軟件功能分解屬于總體設(shè)計(jì)階段。
3.軟件工程的三要素：工具過程方法。
4.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試和黑盒測(cè)試。
5.在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)，其中驅(qū)動(dòng)模塊的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊的測(cè)試結(jié)果。
6.程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試，其中靜態(tài)分析(靜態(tài)測(cè)試)是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。
7.診斷和改正程序中錯(cuò)誤的工作通常稱為調(diào)試。
8.軟件是程序、數(shù)據(jù)和文檔的集合。
9.軟件工程研究的內(nèi)容主要是軟件開發(fā)技術(shù)和軟件工程管理。
10.數(shù)據(jù)庫系統(tǒng)的核心是數(shù)據(jù)庫管理系統(tǒng)。