二級ms+office高級應(yīng)用真題

1、二級二級MSOffice高級應(yīng)用真題高級應(yīng)用真題(1)(總分100做題時間90分鐘)一、選擇題一、選擇題1.下列敘述中正確的是______。A算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度B算法復(fù)雜度是指設(shè)計算法的難度C算法的時間復(fù)雜度是指設(shè)計算法的工作量D算法的復(fù)雜度包括時間復(fù)雜度與空間復(fù)雜度該問題分值:1答案:D[解析]算法的復(fù)雜度是指運(yùn)行該算法所需要的計算機(jī)資源的多少，所需的資源越多，該算法的復(fù)雜度越高；反之，所需資源越少，復(fù)雜度越低。算法

2、復(fù)雜度包括算法的時間復(fù)雜度和算法的空間復(fù)雜度，算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，算法的空間復(fù)雜度指執(zhí)行這個算法所需要的內(nèi)存空間。故選擇D。2.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)操作后，front=rear=1，此后又正常地插入了兩個元素。最后該隊(duì)列中的元素個數(shù)為______。A2B1C3[解析]在二叉樹中，一個結(jié)點(diǎn)所擁有的后件個數(shù)稱為該結(jié)點(diǎn)的度。完全二叉樹指除

3、最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。由定義可以知道，完全二叉樹中度為1的結(jié)點(diǎn)個數(shù)為1或者0。若結(jié)點(diǎn)總數(shù)為偶數(shù)，則有1個度為1的結(jié)點(diǎn)；若結(jié)點(diǎn)總數(shù)為奇數(shù)，則沒有度為1的結(jié)點(diǎn)。由于題目中的完全二叉樹共有360個結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)個數(shù)為1。故選擇B。4.設(shè)某二叉樹的后序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為______。AHGFEDCBABABCDEFGHCEFGHABCDDDCBA

4、HGFE該問題分值:1答案:A[解析]二叉樹的遍歷有三種：前序遍歷(訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之前)、中序遍歷(訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間)、后序遍歷(訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之后)。二叉樹的后序序列與中序序列相同，說明此樹沒有右子樹，且最后一個結(jié)點(diǎn)H為根結(jié)點(diǎn)，而前序遍歷中根結(jié)點(diǎn)應(yīng)最先被訪問，即結(jié)點(diǎn)H在最先出現(xiàn)，由此推斷前序遍歷為HGFEDCBA，故選項(xiàng)A正確。5.在排序過程中，每一次數(shù)據(jù)元素的移動會產(chǎn)