計算機(jī)二級msoffice高級應(yīng)用選擇題解析2018

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

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

3、..........................................................34.樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；.............................................35.查找和排序；.....................................................................................

4、................3第二章：程序設(shè)計基礎(chǔ)（2分）.................................................................................41.程序設(shè)計方法與風(fēng)格。.....................................................................................42.結(jié)構(gòu)化程序設(shè)計

5、。.............................................................................................43.面向?qū)ο蟮某绦蛟O(shè)計。.....................................................................................4第三章：軟件工程基礎(chǔ)（3分）.............

6、....................................................................41.軟件工程基本概念。.........................................................................................42.結(jié)構(gòu)化分析方法。........................................

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

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

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

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

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

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

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

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