2024年數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題及參考答案解析一、單選題（共40題，每題1分，共40分）1.程序流程圖是A、編碼階段使用的表達(dá)工具B、測(cè)試階段使用的表達(dá)工具C、總體設(shè)計(jì)階段使用的表達(dá)工具D、詳細(xì)設(shè)計(jì)階段使用的表達(dá)工具正確答案：D答案解析：程序流程圖是詳細(xì)設(shè)計(jì)階段使用的表達(dá)工具，它可以用來(lái)描述程序的邏輯結(jié)構(gòu)和執(zhí)行流程，幫助程序員更好地理解和實(shí)現(xiàn)程序的功能?？傮w設(shè)計(jì)階段主要使用的是系統(tǒng)流程圖等工具來(lái)描述系統(tǒng)的總體架構(gòu)；編碼階段主要是根據(jù)設(shè)計(jì)文檔進(jìn)行代碼編寫(xiě)；測(cè)試階段主要是設(shè)計(jì)測(cè)試用例等，程序流程圖不是這些階段主要使用的表達(dá)工具。2.軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面不屬于開(kāi)發(fā)階段任務(wù)的是A、需求分析B、設(shè)計(jì)C、編碼D、測(cè)試正確答案：A答案解析：軟件生命周期的開(kāi)發(fā)階段包括設(shè)計(jì)、編碼和測(cè)試。需求分析屬于定義階段的任務(wù)，所以不屬于開(kāi)發(fā)階段任務(wù)的是需求分析，答案選A。3.針對(duì)PowerPoint幻燈片中圖片對(duì)象的操作，描述錯(cuò)誤的是：A、可以在PowerPoint中直接刪除圖片對(duì)象的背景B、可以在PowerPoint中直接將彩色圖片轉(zhuǎn)換為黑白圖片C、可以在PowerPoint中直接將圖片轉(zhuǎn)換為鉛筆素描效果D、可以在PowerPoint中將圖片另存為.PSD文件格式正確答案：D答案解析：在PowerPoint中，圖片另存為的格式一般是常見(jiàn)的圖片格式如JPEG、PNG等，不能另存為.PSD文件格式。而選項(xiàng)A、B、C中的操作在PowerPoint中都是可以實(shí)現(xiàn)的。4.循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，此后又正常地插入了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A、1B、51C、49D、50第5組正確答案：A答案解析：循環(huán)隊(duì)列初始狀態(tài)front=rear=50，表示隊(duì)列為空。經(jīng)過(guò)一系列操作后front=rear=25，此時(shí)隊(duì)列可能為空也可能為滿(mǎn)。又插入一個(gè)元素后，front不變?nèi)詾?5，rear變?yōu)?25+1)%50=26，所以此時(shí)隊(duì)列中有1個(gè)元素，元素個(gè)數(shù)大于1。5.下列敘述中正確的是A、在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)B、在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度C、在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度D、在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度正確答案：B6.設(shè)順序表的長(zhǎng)度為40，對(duì)該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為A、780B、820C、40D、41正確答案：A答案解析：冒泡排序在最壞情況下的比較次數(shù)為\(n(n-1)/2\)。這里順序表長(zhǎng)度\(n=40\)，則比較次數(shù)為\(40\times(40-1)/2=40\times39/2=780\)。所以在最壞情況下需要的比較次數(shù)為\(780\)，大于\(780\)的選項(xiàng)符合要求，故答案選A。7.在Excel中希望為若干個(gè)同類(lèi)型的工作表標(biāo)簽設(shè)置相同的顏色，最優(yōu)的操作方法是：A、依次在每個(gè)工作表標(biāo)簽中單擊右鍵，通過(guò)“設(shè)置工作表標(biāo)簽顏色”命令為其分別指定相同的顏色B、先為一個(gè)工作表標(biāo)簽設(shè)置顏色，然后復(fù)制多個(gè)工作表即可C、按下Ctrl鍵依次選擇多個(gè)工作表，然后通過(guò)右鍵“設(shè)置工作表標(biāo)簽顏色”命令統(tǒng)一指定顏色正確答案：C答案解析：按下Ctrl鍵依次選擇多個(gè)工作表，然后通過(guò)右鍵“設(shè)置工作表標(biāo)簽顏色”命令統(tǒng)一指定顏色，這種方法最為便捷高效。依次在每個(gè)工作表標(biāo)簽中單擊右鍵分別設(shè)置顏色，操作繁瑣；先為一個(gè)工作表標(biāo)簽設(shè)置顏色再?gòu)?fù)制多個(gè)工作表，并不能改變復(fù)制后工作表標(biāo)簽的顏色設(shè)置，均不是最優(yōu)方法。8.設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D,R)，其中D={a,b,c,d,e,f}R={(f,A.,(d,B.,(e,D.,(c,e),(A,C.}該數(shù)據(jù)結(jié)構(gòu)為A、線(xiàn)性結(jié)構(gòu)B、循環(huán)隊(duì)列C、循環(huán)鏈表D、非線(xiàn)性結(jié)構(gòu)正確答案：A9.下面屬于軟件設(shè)計(jì)建模工具的圖是A、程序流程圖（PFD圖）B、DFD圖(數(shù)據(jù)流程圖)C、用例圖（USE_CASE圖）D、網(wǎng)絡(luò)工程圖正確答案：A10.某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過(guò)一系列正常的入棧與退棧操作后，Top=10，bottom=20。該棧中的元素個(gè)數(shù)為A、不確定B、10C、1D、0正確答案：A答案解析：帶鏈棧中top和bottom分別指向棧頂和棧底節(jié)點(diǎn)，當(dāng)top=bottom時(shí)，棧為空。而本題中top=10，bottom=20，說(shuō)明棧頂和棧底指針的設(shè)置不符合正常邏輯，所以無(wú)法確定棧中元素個(gè)數(shù)。11.下列敘述中錯(cuò)誤的是A、非線(xiàn)性結(jié)構(gòu)中至少有一個(gè)根結(jié)點(diǎn)B、有一個(gè)以上根結(jié)點(diǎn)的必定是非線(xiàn)性結(jié)構(gòu)C、有一個(gè)以上葉子結(jié)點(diǎn)的必定是非線(xiàn)性結(jié)構(gòu)D、非線(xiàn)性結(jié)構(gòu)中可以沒(méi)有根結(jié)點(diǎn)與葉子結(jié)點(diǎn)正確答案：A答案解析：線(xiàn)性結(jié)構(gòu)中只有一個(gè)根結(jié)點(diǎn)，非線(xiàn)性結(jié)構(gòu)中不存在根結(jié)點(diǎn)的說(shuō)法，而是存在多個(gè)起始點(diǎn)等復(fù)雜情況，所以選項(xiàng)A錯(cuò)誤；有一個(gè)以上根結(jié)點(diǎn)不符合線(xiàn)性結(jié)構(gòu)定義，必定是非線(xiàn)性結(jié)構(gòu)，選項(xiàng)B正確；有一個(gè)以上葉子結(jié)點(diǎn)也不符合線(xiàn)性結(jié)構(gòu)特點(diǎn)，必定是非線(xiàn)性結(jié)構(gòu)，選項(xiàng)C正確；非線(xiàn)性結(jié)構(gòu)比如圖結(jié)構(gòu)等可以沒(méi)有根結(jié)點(diǎn)與葉子結(jié)點(diǎn)，選項(xiàng)D正確。12.軟件設(shè)計(jì)一般劃分為兩個(gè)階段，兩個(gè)階段依次是A、界面設(shè)計(jì)和結(jié)構(gòu)設(shè)計(jì)B、數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)C、總體設(shè)計(jì)（概要設(shè)計(jì)）和詳細(xì)設(shè)計(jì)D、算法設(shè)計(jì)和數(shù)據(jù)設(shè)計(jì)正確答案：C答案解析：總體設(shè)計(jì)（概要設(shè)計(jì)）階段主要是確定軟件的整體架構(gòu)、模塊劃分以及各模塊之間的關(guān)系等；詳細(xì)設(shè)計(jì)階段則是對(duì)總體設(shè)計(jì)中的各個(gè)模塊進(jìn)行更深入細(xì)致的設(shè)計(jì)，包括模塊內(nèi)部的算法、數(shù)據(jù)結(jié)構(gòu)、接口等具體細(xì)節(jié)，所以軟件設(shè)計(jì)一般先進(jìn)行總體設(shè)計(jì)（概要設(shè)計(jì)）再進(jìn)行詳細(xì)設(shè)計(jì)。13.下面描述錯(cuò)誤的是A、不同對(duì)象的同一屬性一定有相同的屬性值B、對(duì)象一定有屬性和方法（或操作）C、對(duì)象具有封裝性D、對(duì)象一定有標(biāo)識(shí)第41組正確答案：A答案解析：不同對(duì)象的同一屬性不一定有相同的屬性值，A選項(xiàng)描述錯(cuò)誤；對(duì)象一定有屬性和方法（或操作），B選項(xiàng)正確；對(duì)象具有封裝性，C選項(xiàng)正確；對(duì)象一定有標(biāo)識(shí)，D選項(xiàng)正確。14.在帶鏈棧中，經(jīng)過(guò)一系列正常的操作后，如果top=bottom，則棧中的元素個(gè)數(shù)為A、0或1B、0C、1D、棧滿(mǎn)正確答案：A答案解析：當(dāng)top=bottom時(shí)，?？赡転榭眨ù藭r(shí)棧中元素個(gè)數(shù)為0），也可能只有一個(gè)元素（此時(shí)top和bottom指向同一個(gè)位置），所以棧中的元素個(gè)數(shù)為0或1，即>0或1。15.若某二叉樹(shù)中的所有結(jié)點(diǎn)值均大于其左子樹(shù)上的所有結(jié)點(diǎn)值，且小于右子樹(shù)上的所有結(jié)點(diǎn)值，則該二叉樹(shù)遍歷序列中有序的是A、前序序列B、中序序列C、后序序列正確答案：B答案解析：中序遍歷的順序是左子樹(shù)、根節(jié)點(diǎn)、右子樹(shù)。由于二叉樹(shù)中所有結(jié)點(diǎn)值均大于其左子樹(shù)上的所有結(jié)點(diǎn)值，且小于右子樹(shù)上的所有結(jié)點(diǎn)值，所以中序遍歷序列是有序的。前序遍歷是根節(jié)點(diǎn)、左子樹(shù)、右子樹(shù)，后序遍歷是左子樹(shù)、右子樹(shù)、根節(jié)點(diǎn)，這兩種遍歷序列不一定是有序的。16.在一份包含上萬(wàn)條記錄的Excel工作表中，每隔幾行數(shù)據(jù)就有一個(gè)空行，刪除這些空行的最優(yōu)操作方法是：A、選擇整個(gè)數(shù)據(jù)區(qū)域，排序后將空行刪除，然后恢復(fù)原排序B、選擇整個(gè)數(shù)據(jù)區(qū)域，篩選出空行并將其刪除，然后取消篩選C、選擇數(shù)據(jù)區(qū)域的某一列，通過(guò)“定位條件”功能選擇空值并刪除空行D、按下Ctrl鍵，逐個(gè)選擇空行并刪除正確答案：B17.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的操作后，front-1=rear。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A、48B、49C、1D、0正確答案：A答案解析：初始狀態(tài)front=rear=50，說(shuō)明隊(duì)列為空。經(jīng)過(guò)一系列操作后front-1=rear，此時(shí)隊(duì)列中有49個(gè)元素。要找到值最大的元素，在最壞情況下需要比較48次，例如隊(duì)列元素依次為1,2,3,...,49，需要比較48次才能找到最大元素，所以比較次數(shù)大于48。18.下面描述錯(cuò)誤的是A、模塊的獨(dú)立性與模塊的信息隱蔽和局部化無(wú)關(guān)B、內(nèi)聚性和耦合性是模塊獨(dú)立程度的定性度量標(biāo)準(zhǔn)C、一個(gè)模塊的內(nèi)聚性越高則該模塊的獨(dú)立性越強(qiáng)D、一個(gè)模塊的耦合性越高則該模塊的獨(dú)立性越弱正確答案：A答案解析：模塊的獨(dú)立性是指軟件系統(tǒng)中每個(gè)模塊只涉及軟件要求的具體的一個(gè)子功能，而和軟件系統(tǒng)中其他的模塊的接口是簡(jiǎn)單的。模塊的獨(dú)立性與信息隱蔽和局部化密切相關(guān)，信息隱蔽是指在設(shè)計(jì)和確定模塊時(shí)，使得一個(gè)模塊內(nèi)包含的信息（過(guò)程或數(shù)據(jù)），對(duì)于不需要這些信息的其他模塊來(lái)說(shuō)是不能訪(fǎng)問(wèn)的。局部化是指把一些關(guān)系密切的軟件元素物理地放得彼此靠近。所以選項(xiàng)A描述錯(cuò)誤。內(nèi)聚性和耦合性是模塊獨(dú)立程度的定性度量標(biāo)準(zhǔn)，內(nèi)聚性越高，模塊的獨(dú)立性越強(qiáng)，耦合性越高，模塊的獨(dú)立性越弱，所以選項(xiàng)B、C、D描述正確。19.某公司同時(shí)開(kāi)發(fā)多個(gè)項(xiàng)目，每個(gè)項(xiàng)目只有一個(gè)項(xiàng)目經(jīng)理，一個(gè)項(xiàng)目經(jīng)理可以管理多個(gè)項(xiàng)目，則實(shí)體項(xiàng)目和實(shí)體項(xiàng)目經(jīng)理之間的聯(lián)系是A、多對(duì)一B、一對(duì)一C、一對(duì)多D、多對(duì)多正確答案：A20.結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是A、順序、選擇和重復(fù)B、過(guò)程、子程序和函數(shù)C、遞歸、堆棧和隊(duì)列D、調(diào)用、返回和轉(zhuǎn)移正確答案：A答案解析：結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)（循環(huán)結(jié)構(gòu)）。順序結(jié)構(gòu)按照語(yǔ)句的先后順序依次執(zhí)行；選擇結(jié)構(gòu)根據(jù)條件判斷選擇不同的執(zhí)行路徑；重復(fù)結(jié)構(gòu)則是在滿(mǎn)足一定條件下反復(fù)執(zhí)行一段代碼。選項(xiàng)B中的過(guò)程、子程序和函數(shù)是程序設(shè)計(jì)中的不同模塊形式；選項(xiàng)C中的遞歸是一種算法設(shè)計(jì)方法，堆棧和隊(duì)列是數(shù)據(jù)結(jié)構(gòu)；選項(xiàng)D中的調(diào)用、返回和轉(zhuǎn)移是程序執(zhí)行過(guò)程中的操作。所以正確答案是A。21.在計(jì)算機(jī)中，組成一個(gè)字節(jié)的二進(jìn)制位位數(shù)是：A、8B、2C、1D、4正確答案：A22.線(xiàn)性表的長(zhǎng)度為n。在最壞情況下，比較次數(shù)為n-1的算法是A、尋找最大項(xiàng)B、同時(shí)尋找最大項(xiàng)與最小項(xiàng)C、順序查找D、有序表的插入正確答案：A答案解析：尋找最大項(xiàng)，需要將每個(gè)元素與當(dāng)前最大項(xiàng)比較，最壞情況下比較次數(shù)為n-1；同時(shí)尋找最大項(xiàng)與最小項(xiàng)，最壞情況下比較次數(shù)約為2n-3；順序查找，最壞情況下比較次數(shù)為n；有序表的插入，需要比較和移動(dòng)元素，比較次數(shù)取決于插入位置，最壞情況下比較次數(shù)為n。所以答案是A。23.提供源代碼的軟件是：A、開(kāi)源軟件B、試用軟件C、測(cè)試軟件D、共享軟件正確答案：A答案解析：開(kāi)源軟件是指其源代碼是公開(kāi)的，任何人都可以查看、使用、修改和分發(fā)。而試用軟件通常有一定試用期限制，共享軟件一般有使用限制或需付費(fèi)等情況，測(cè)試軟件主要用于測(cè)試目的，不一定提供源代碼。所以提供源代碼的軟件是開(kāi)源軟件。24.在Excel2010中，某單元格中的公式為“=$B$1+$B$2”，如果使用R1C1的引用樣式，則該公式的表達(dá)式為：A、=R[-2]C2+R2C2B、=R1C2+R2C2C、=R1C+R2CD、=R[-2]C2+R[-1]C2正確答案：B答案解析：在R1C1引用樣式中，“=$B$1+$B$2”對(duì)應(yīng)的表達(dá)式為“=R1C2+R2C2”。在R1C1引用樣式中，列標(biāo)用數(shù)字表示，行號(hào)也用數(shù)字表示，$B$1對(duì)應(yīng)的是R1C2，$B$2對(duì)應(yīng)的是R2C2，所以該公式的表達(dá)式為=R1C2+R2C2，正確答案是B選項(xiàng)。分割該公式在相對(duì)引用時(shí)會(huì)隨著單元格位置變化而變化，而絕對(duì)引用（如這里的$B$1和$B$2）不會(huì)。$B$1表示第1行第2列，$B$2表示第2行第2列，轉(zhuǎn)換為R1C1引用樣式就是R1C2和R2C2，將其相加就是公式的R1C1引用樣式的表達(dá)式。25.手寫(xiě)板或鼠標(biāo)屬于：A、中央處理器B、存儲(chǔ)器C、輸入設(shè)備D、輸出設(shè)備正確答案：C答案解析：手寫(xiě)板和鼠標(biāo)的作用是向計(jì)算機(jī)輸入信息，比如手寫(xiě)板能將手寫(xiě)的內(nèi)容轉(zhuǎn)化為數(shù)字信號(hào)輸入計(jì)算機(jī)，鼠標(biāo)可以通過(guò)移動(dòng)、點(diǎn)擊等操作向計(jì)算機(jī)傳達(dá)指令，所以它們屬于輸入設(shè)備。而輸出設(shè)備是將計(jì)算機(jī)處理后的結(jié)果輸出的部件，如顯示器、打印機(jī)等；中央處理器是計(jì)算機(jī)的核心運(yùn)算部件；存儲(chǔ)器用于存儲(chǔ)數(shù)據(jù)和程序。26.用樹(shù)型結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是A、層次模型B、關(guān)系模型C、網(wǎng)狀模型D、運(yùn)算模型正確答案：A答案解析：層次模型用樹(shù)型結(jié)構(gòu)表示實(shí)體之間的聯(lián)系，根節(jié)點(diǎn)是唯一的，層次分明。關(guān)系模型用二維表來(lái)表示實(shí)體及實(shí)體之間的聯(lián)系。網(wǎng)狀模型允許一個(gè)以上的節(jié)點(diǎn)無(wú)雙親，一個(gè)節(jié)點(diǎn)可以有多于一個(gè)的雙親。運(yùn)算模型不屬于表示實(shí)體聯(lián)系的常用模型類(lèi)型。所以用樹(shù)型結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是層次模型，答案選A。27.在數(shù)據(jù)庫(kù)中，產(chǎn)生數(shù)據(jù)不一致的根本原因是A、未對(duì)數(shù)據(jù)進(jìn)行完整性控制B、沒(méi)有嚴(yán)格保護(hù)數(shù)據(jù)C、數(shù)據(jù)冗余D、數(shù)據(jù)存儲(chǔ)量太大正確答案：C答案解析：數(shù)據(jù)冗余是指相同數(shù)據(jù)在數(shù)據(jù)庫(kù)中多次重復(fù)存儲(chǔ)，這會(huì)導(dǎo)致在數(shù)據(jù)更新、刪除等操作時(shí)，如果只修改了部分冗余數(shù)據(jù)，就容易出現(xiàn)數(shù)據(jù)不一致的情況，所以數(shù)據(jù)冗余是產(chǎn)生數(shù)據(jù)不一致的根本原因。沒(méi)有嚴(yán)格保護(hù)數(shù)據(jù)、未對(duì)數(shù)據(jù)進(jìn)行完整性控制可能會(huì)引發(fā)數(shù)據(jù)問(wèn)題，但不是根本原因。數(shù)據(jù)存儲(chǔ)量太大與數(shù)據(jù)不一致沒(méi)有直接的因果關(guān)系。28.結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是A、順序、選擇和循環(huán)B、過(guò)程、函數(shù)和子程序C、遞歸、迭代和回溯D、調(diào)用、返回和選擇正確答案：A答案解析：結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。順序結(jié)構(gòu)按照語(yǔ)句的先后順序依次執(zhí)行；選擇結(jié)構(gòu)根據(jù)條件判斷選擇不同的執(zhí)行路徑；循環(huán)結(jié)構(gòu)則在滿(mǎn)足一定條件時(shí)重復(fù)執(zhí)行一段代碼。選項(xiàng)B中的過(guò)程、函數(shù)和子程序不屬于基本結(jié)構(gòu)；選項(xiàng)C中的遞歸、迭代和回溯不是結(jié)構(gòu)化程序的基本結(jié)構(gòu)；選項(xiàng)D中的調(diào)用、返回和選擇也不符合結(jié)構(gòu)化程序基本結(jié)構(gòu)的定義。29.在具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)中，如果各結(jié)點(diǎn)值互不相同，但前序遍歷序列與中序遍歷序列相同，則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第1層）A、n/2+1B、nC、n-1第10組D、n+1正確答案：B答案解析：1.首先明確二叉樹(shù)前序遍歷和中序遍歷的特點(diǎn)：-前序遍歷的順序是：根節(jié)點(diǎn)、左子樹(shù)、右子樹(shù)。-中序遍歷的順序是：左子樹(shù)、根節(jié)點(diǎn)、右子樹(shù)。2.已知各結(jié)點(diǎn)值互不相同且前序遍歷序列與中序遍歷序列相同。-對(duì)于前序遍歷，先訪(fǎng)問(wèn)根節(jié)點(diǎn)，然后是左子樹(shù)，最后是右子樹(shù)。-對(duì)于中序遍歷，先訪(fǎng)問(wèn)左子樹(shù)，然后是根節(jié)點(diǎn)，最后是右子樹(shù)。-要使前序遍歷序列與中序遍歷序列相同，那么這棵二叉樹(shù)沒(méi)有左子樹(shù)，即所有節(jié)點(diǎn)都在右子樹(shù)上。-此時(shí)二叉樹(shù)的形態(tài)類(lèi)似于一條單鏈，從根節(jié)點(diǎn)開(kāi)始依次向右連接。-具有\(zhòng)(n\)個(gè)節(jié)點(diǎn)的這種特殊二叉樹(shù)，其深度為\(n\)（根節(jié)點(diǎn)在第\(1\)層）。-所以深度大于\(n\)是錯(cuò)誤的表述，深度大于\(n/2+1\)、大于\(n+1\)、大于\(n-1\)也都不正確，只有大于\(n\)符合題目中錯(cuò)誤選項(xiàng)的要求。例如，當(dāng)有\(zhòng)(3\)個(gè)節(jié)點(diǎn)時(shí)，二叉樹(shù)為根節(jié)點(diǎn)連接一個(gè)右子節(jié)點(diǎn)，再連接一個(gè)右子節(jié)點(diǎn)，前序遍歷和中序遍歷都為根節(jié)點(diǎn)、第一個(gè)右子節(jié)點(diǎn)、第二個(gè)右子節(jié)點(diǎn)，深度為\(3\)，大于\(3\)就是大于\(n\)這種錯(cuò)誤情況。30.假設(shè)棧和隊(duì)列初始狀態(tài)為空。首先，A,B,C,D依次入棧，X,Y,Z依次入隊(duì)；然后先將隊(duì)中元素依次退隊(duì)，再將棧中元素依次退棧。則退出的所有元素依次為A、X,Y,Z,D,C,B,AB、D,C,B,A,X,Y,ZC、A,B,C,D,X,Y,ZD、A,B,C,D,Z,Y,X正確答案：A31.某二叉樹(shù)共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為A、不存在這樣的二叉樹(shù)B、198C、199第12組D、200正確答案：D答案解析：二叉樹(shù)的性質(zhì)為：對(duì)于任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。已知度為2的結(jié)點(diǎn)有199個(gè)，那么葉子結(jié)點(diǎn)數(shù)就為199+1=200個(gè)。32.下列設(shè)備組中，完全屬于計(jì)算機(jī)輸出設(shè)備的一組是：A、噴墨打印機(jī)，顯示器，鍵盤(pán)B、激光打印機(jī)，鍵盤(pán)，鼠標(biāo)器C、鍵盤(pán)，鼠標(biāo)器，掃描儀D、打印機(jī)，繪圖儀，顯示器正確答案：D答案解析：輸出設(shè)備是計(jì)算機(jī)硬件系統(tǒng)的終端設(shè)備，用于接收計(jì)算機(jī)數(shù)據(jù)的輸出顯示、打印、聲音、控制外圍設(shè)備操作等。選項(xiàng)A中的鍵盤(pán)是輸入設(shè)備；選項(xiàng)B中的鍵盤(pán)和鼠標(biāo)器都是輸入設(shè)備；選項(xiàng)C中的鍵盤(pán)、鼠標(biāo)器和掃描儀都是輸入設(shè)備；而選項(xiàng)D中的打印機(jī)、繪圖儀、顯示器都屬于輸出設(shè)備。33.在關(guān)系模式A(S，SN，D.和B(D，CN，NM)中，關(guān)系A(chǔ)的主鍵是S，關(guān)系B的主鍵是D，則屬性D在關(guān)系A(chǔ)中稱(chēng)為A、外鍵B、主鍵C、候選鍵D、超鍵第29組正確答案：A答案解析：外鍵是關(guān)系模式R中的一個(gè)屬性或?qū)傩越MX，它不是R的主鍵，但卻是另一個(gè)關(guān)系模式的主鍵，則稱(chēng)X是R的外鍵。在關(guān)系模式A中，D不是主鍵S的一部分，但它是關(guān)系模式B的主鍵，所以屬性D在關(guān)系A(chǔ)中稱(chēng)為外鍵。34.下面描述中正確的是A、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合B、軟件就是程序和數(shù)據(jù)C、軟件就是程序和相關(guān)文檔D、軟件就是可執(zhí)行的程序正確答案：A答案解析：軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合。程序是軟件的可執(zhí)行部分，數(shù)據(jù)是軟件處理的對(duì)象，文檔則是對(duì)軟件功能、使用方法、設(shè)計(jì)思路等的說(shuō)明，這三部分共同構(gòu)成了軟件，B選項(xiàng)只強(qiáng)調(diào)程序和數(shù)據(jù)，C選項(xiàng)只強(qiáng)調(diào)程序和相關(guān)文檔，D選項(xiàng)只強(qiáng)調(diào)可執(zhí)行程序，都不全面。35.在PowerPoint2010中，要將某張幻燈片中的3張圖片設(shè)置為到幻燈片上邊緣的距離相等，最快捷的操作方法是：A、分別設(shè)置每張圖片的位置，使其到幻燈片左上角的垂直距離相等B、同時(shí)選中3張圖片，并將他們?cè)O(shè)置為頂端對(duì)齊C、同時(shí)選中3張圖片，并將他們?cè)O(shè)置為上下居中D、利用形狀對(duì)齊智能向?qū)В苯邮褂檬髽?biāo)進(jìn)行拖曳正確答案：B答案解析：首先，同時(shí)選中3張圖片后，使用頂端對(duì)齊功能，可以快速將它們的上邊緣對(duì)齊，從而實(shí)現(xiàn)到幻燈片上邊緣的距離相等，這是最快捷的操作方法。選項(xiàng)A分別設(shè)置每張圖片位置比較繁瑣；選項(xiàng)C上下居中是使圖片在垂直方向上位于中間位置，不符合要求；選項(xiàng)D利用形狀對(duì)齊智能向?qū)弦凡皇亲羁旖莸姆绞健?6.數(shù)據(jù)庫(kù)三級(jí)模式體系結(jié)構(gòu)的劃分有利于保持?jǐn)?shù)據(jù)庫(kù)的A、操作可行性B、數(shù)據(jù)安全性C、結(jié)構(gòu)規(guī)范化D、數(shù)據(jù)獨(dú)