2020年計(jì)算機(jī)等級(jí)考試二級(jí)辦公軟件高級(jí)應(yīng)用模擬題

1、年(41)(總分：100.00，做題時(shí)間：120 分鐘)選擇題(總題數(shù)：27，分?jǐn)?shù)：100.00) 1.下列敘述中正確的是（分?jǐn)?shù)：3.80）A.算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度B.算法復(fù)雜度是指設(shè)計(jì)算法的難度C.算法的時(shí)間復(fù)雜度是指設(shè)計(jì)算法的工作量D.算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度 一個(gè)算法的評(píng)價(jià)主要從時(shí)間復(fù)雜度和空間復(fù)雜度來考慮。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量?？臻g復(fù)雜度是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時(shí)所需存儲(chǔ)空間的度量。下列排序方法中，最壞情況下比較次數(shù)最少的是（分?jǐn)?shù)：3.70） A.冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序 解析：冒泡排序、簡(jiǎn)單選擇排序和直接

2、插入排序法在O(nlogn2序的比較次數(shù)最少。下列敘述中正確的是（分?jǐn)?shù)：3.70）A.棧是一種先進(jìn)先出的線性表 BC.棧與隊(duì)列都是非線性結(jié)構(gòu)D.棧與隊(duì)列都是線性結(jié)構(gòu) 解析：棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出。棧和隊(duì)列都是一種線性表，屬于線性結(jié)構(gòu)。下列敘述中正確的是（分?jǐn)?shù)：3.70） A.算法就是程序B.設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C.設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D.設(shè)計(jì)算法時(shí)要考慮時(shí)間復(fù)雜度和空間復(fù)雜度 算法分析的目的在于選擇合適算法和改進(jìn)算法。一個(gè)算法的評(píng)價(jià)主要從時(shí)間復(fù)雜度和空間復(fù)雜度來考慮。5Q(1：50)。初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊(duì)和退隊(duì)操作后，front=

3、14，rear=19，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（A.46B.45 C.6D.5 rearfrontfrontrear15195D對(duì)如下圖所示的二叉樹，進(jìn)行前序遍歷的結(jié)果為（分?jǐn)?shù)：3.70） A.DYBEAFCZX B.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZ解析：二叉樹前序遍歷的簡(jiǎn)單描述：若二叉樹為空， 則結(jié)束返回；否則：訪問根結(jié)點(diǎn)；前序遍歷左子樹；前序遍歷右子樹?？梢?，前序遍歷二叉樹的過程是一個(gè)遞歸的過程。根據(jù)題目中給出的二叉樹的結(jié)構(gòu)可知前序遍歷的結(jié)果是 ABDYECFXZ。下列敘述中正確的是（分?jǐn)?shù)：3.70）存儲(chǔ)結(jié)構(gòu)都是連續(xù)的可以是不連續(xù)的 以上都不正確解析：線

4、性表的存儲(chǔ)分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。在順序存儲(chǔ)中，所有元素所占的存儲(chǔ)空間是連續(xù)的。而在鏈?zhǔn)酱鎯?chǔ)的方式中，將存儲(chǔ)空間的每一個(gè)存儲(chǔ)結(jié)點(diǎn)分為兩部分，一部分用于存儲(chǔ)數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲(chǔ)下一個(gè)元素的存儲(chǔ)序號(hào)，稱為指針域。所以線性表的鏈?zhǔn)酱鎯?chǔ)方式比順序存儲(chǔ)方式的存儲(chǔ)空間要大一些。下列敘述中正確的是（分?jǐn)?shù)：3.70）棧與隊(duì)列都只能順序存儲(chǔ)循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu) CD.以上三項(xiàng)均錯(cuò)誤數(shù)據(jù)在內(nèi)存或磁盤上的存儲(chǔ)分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)揭部梢园存準(zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)，而循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。選項(xiàng) B 正確。front=rear=m現(xiàn)經(jīng)過一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1，

5、則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（分?jǐn)?shù)：3.70） A.1B.2 C.m-1D.0m rearfrontfrontrearfront=rear，而當(dāng)循環(huán)隊(duì)列空時(shí)也有front=rearfront=rearfront=rear=1，要么隊(duì)列為空，隊(duì)列中的元素個(gè)數(shù)為0，mDn的結(jié)點(diǎn)數(shù)為（分?jǐn)?shù)：3.70） A.n+1B.n-1 C.2nD.n2N02NN=N+l；N=N1。20220所以如果二叉樹中有 n 個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度2n-1BABCDEFG，DCBAEFG，則該二叉樹的后序序列為（分?jǐn)?shù)：3.70） A.EFGDCBA B.DCBEFGA C.BCDGFEA D.DCBGFEA ABCDEF

6、G，中序序列為DCBAEFG，可知ABCDE、F、GBCD則說明這三個(gè)結(jié)點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的左子樹上； E、F、GD下列敘述中正確的是（分?jǐn)?shù)：3.70）所謂算法就是計(jì)算方法程序可以作為算法的一種描述方法 C.算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果D.算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間解析：算法是一組有窮指令集，是解題方案的準(zhǔn)確而重在解題方案的設(shè)計(jì)，并且不等于計(jì)算方法，故選項(xiàng) ACBD設(shè)有二叉樹如下圖所示，則中序序列為（分?jǐn)?shù)：3.70） A.ABDEGCFH B.DBGEAFHC C.DGEBHFCA D.ABCDEFGH解析：中序遍歷(LDR)是指首先遍歷左子樹，然后訪問B（分?jǐn)?shù)：3.70）A.入棧與退棧

7、操作方便B.可以省略棧底指針C.入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出D.所占存儲(chǔ)空間相同Cn數(shù)為（A.(n+1)2 B.nC.3n4D.n4nx(n+1)2，ACBADE，則前序遍歷序列為（分?jǐn)?shù)：3.70） A.EDABC B.CBEDAC.CBADE D.EDCBA解析：后序遍歷次序是“左右根”，中序遍歷次序是“左根右”。由定義可知：后序遍歷中最后一個(gè)就ECBADECBAD遍歷中，DD2l：CBADEE，由中序遍歷可知CBADE，右子樹為空；2：CBADD，序可知CBAD，右子樹為空；步驟 3：同理，二叉樹更新后如下圖所示。由上圖可得，前序遍歷為：EDABC。nn(n1)2（分?jǐn)?shù)：3.

8、70） A.快速排序 B.堆排序C.順序查找 Dn，n(n-1)2序，無論是否最壞都是比較O(nlog 正確。n)次，所以選項(xiàng)A2（分?jǐn)?shù)：3.70） A.FEDCBA B.CBAFED C.DEFCBA D.ABCDEF解析：后序遍歷次序：左右根；中序遍歷次序：左根右。由定義可知：后序遍歷中最后一個(gè)是樹的根結(jié)FABCDEFABCDEE2ABCDEFABCDEF，右子樹為空；ABCDE序可知：ABCDE，右子樹為空；步驟 3：同理，二叉樹更新后如下。FEDCBA19（分?jǐn)?shù)：3.70） A.快速排序 B.冒泡排序C.簡(jiǎn)單插入排序D.簡(jiǎn)單選擇排序解析：冒泡排序只交換相鄰元素，但不是每次移動(dòng)都產(chǎn)生新的

9、逆序。簡(jiǎn)單插入排序的元素移動(dòng)不會(huì)產(chǎn)生新因?yàn)楫?dāng)不會(huì)有新的逆序產(chǎn)生時(shí)，本輪比較結(jié)束。故選A20.某帶鏈棧初始狀態(tài)為 top=boom=NULL，經(jīng)過一系棧中的元素個(gè)數(shù)為（分?jǐn)?shù)：3.70） A.不確定 B.10C.1D.0解析：對(duì)于鏈棧而言，使用了鏈表來實(shí)現(xiàn)棧，鏈表中的元素存儲(chǔ)在不連續(xù)的地址。所以當(dāng) top=10，bottom=20正確。ABDFttCEG，HFDBACEG。該二叉樹的后序序列為（分?jǐn)?shù)：3.70） A.HFDBGECA B.ABCDEFGH C.HGFEDCBA D.ACEGBDFH解析：由于二叉樹的前序序列ABDFHCEG，可以確定這AHFDBACEG，可以得到，HFDBACEGA

10、HFDBCEG得到這個(gè)二叉樹的結(jié)構(gòu)如下：HFDBGECA正確。帶鏈?？盏臈l件是（ 分 數(shù) ：3.70） A.top=bottom=NULL B.top1bottom=NULLC.top=NULLbottom-1D.top=bottom=-1解析：棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈棧。在鏈棧中，只會(huì)出現(xiàn)?？蘸头强諆煞N狀態(tài)。當(dāng)棧為空時(shí)，有top=bosom=NULL；當(dāng)棧非空時(shí)，topA下列敘述中正確的是（分?jǐn)?shù)：3.70）帶鏈棧的棧底指針是固定的帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的 CD.若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列中至少有一個(gè)元素(stack)這一端被稱為棧頂，相對(duì)地，把另一端稱為棧底。向

11、一個(gè)棧插入新元素又稱作進(jìn)棧、入?；驂簵＃前褟囊粋€(gè)棧刪除元素又稱作出?；蛲藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的；若帶鏈隊(duì)O1。下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)的是（A.雙向鏈表 B.循環(huán)隊(duì)列D.二維數(shù)組解析：數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法： 順序映象和非順序映象，并由此得到兩種不同的存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針，分別指向直接后繼和直接前驅(qū)，它的存儲(chǔ)方式是線性結(jié)構(gòu)鏈?zhǔn)健Ｑh(huán)隊(duì)列、二叉鏈表和二維數(shù)組都是順序存儲(chǔ)結(jié)構(gòu)。3，3lO3、4、15。則該樹中總結(jié)點(diǎn)數(shù)為（A.22B.30 C.35D.不可能有這樣的樹解析：本題采用畫圖法來求出結(jié)果。首先，先畫出包3341O。根據(jù)題目中描述的度O152015。畫圖結(jié)束后，不管是30。ABCDEFGH， 則該二叉樹的前序序列為（分?jǐn)?shù)：3.70）A.HGFEDCBA B.