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

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

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

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

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

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

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

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

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

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

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

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

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

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

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