計算機二級msoffice高級應用選擇題解析2018

1、目錄目錄第一部分：二級公共基礎知識（10分）...........................................................................2第一章：基本數(shù)據(jù)結構與算法（3分）.....................................................................21.算法的基本概念；.........................

2、....................................................................22.數(shù)據(jù)結構的定義。.............................................................................................23棧和隊列的定義.......................................

3、..........................................................34.樹的基本概念；二叉樹的定義及其存儲結構；.............................................35.查找和排序；.....................................................................................

4、................3第二章：程序設計基礎（2分）.................................................................................41.程序設計方法與風格。.....................................................................................42.結構化程序設計

5、。.............................................................................................43.面向對象的程序設計。.....................................................................................4第三章：軟件工程基礎（3分）.............

6、....................................................................41.軟件工程基本概念。.........................................................................................42.結構化分析方法。........................................

7、.....................................................53.結構化設計方法，總體設計與詳細設計。.....................................................54.軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。..........................................

8、..........................55.程序的調試，靜態(tài)調試與動態(tài)調試。.............................................................5第四章：數(shù)據(jù)庫設計基礎（2分）.............................................................................61.數(shù)據(jù)庫的基本概念。.........

9、................................................................................62.數(shù)據(jù)模型.............................................................................................................63.關系代數(shù)運算。..............

10、...................................................................................64.數(shù)據(jù)庫設計與管理。.........................................................................................8第二部分：計算機基礎知識4分.....................

11、...................................................................8第一章概述（1分）.....................................................................................................8第二章信息的表示與存儲（1分）..........................

12、...................................................8第三章計算機硬件系統(tǒng)（01分）..............................................................................9第四章計算機軟件系統(tǒng)（01分）...........................................................

13、.................10第一部分：二級公共基礎知識（第一部分：二級公共基礎知識（10分）分）第一章：基本數(shù)據(jù)結構與算法（第一章：基本數(shù)據(jù)結構與算法（3分）分）1.算法的基本概念；算法的基本概念；1.1算法是指解題方案的準確而完整的描述。算法不等于程序，也不等于計算方法。設計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結構。1.2算法的基本特征：可行性、確定性、有窮性、擁有足夠的情報。有窮性指的是算法運算時間是

14、有限的。1.3算法復雜度：時間復雜度與空間復雜度。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，即算法在執(zhí)行過程中的基本運算次數(shù)。算法的空間復雜度是指算法在執(zhí)行過程中所需要的內存空間。算法的時間復雜度與空間復雜度沒有直接關系。2.數(shù)據(jù)結構的定義。數(shù)據(jù)結構的定義。2.1數(shù)據(jù)結構，通俗的講就是數(shù)據(jù)元素之間的前后件關系，一個數(shù)據(jù)結構通常用圖形表示。其中數(shù)據(jù)元素用一個方框表示，稱作數(shù)據(jù)結點，而各個元素之間的關系用一條有向線段表示，從前件結點指