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

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

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

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

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