計算機(jī)二級wps公共基礎(chǔ)題單項選擇題及答案解析

計算機(jī)二級wps公共基礎(chǔ)題單項選擇題及答案解析1.下列敘述中正確的是（）。A.算法就是程序B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C.設(shè)計算法時只需要考慮結(jié)果的可靠性D.以上三種說法都不對答案：D。解析：算法是指解題方案的準(zhǔn)確而完整的描述，程序是算法的一種具體實(shí)現(xiàn)方式，算法不等于程序，A選項錯誤；設(shè)計算法時不僅要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計，還要考慮算法的效率等多方面因素，B選項錯誤；同理設(shè)計算法時除了結(jié)果可靠性，還需考慮時間復(fù)雜度等，C選項錯誤，所以選D。2.下列關(guān)于線性表的敘述中，不正確的是（）。A.線性表可以是空表B.線性表是一種線性結(jié)構(gòu)C.線性表的所有結(jié)點(diǎn)有且僅有一個前趨和一個后繼D.線性表是由n個數(shù)據(jù)元素組成的一個有限序列答案：C。解析：線性表可以是空表，即不包含任何元素，A選項正確；線性表是一種典型的線性結(jié)構(gòu)，B選項正確；線性表是由n個數(shù)據(jù)元素組成的有限序列，D選項正確；對于線性表，第一個結(jié)點(diǎn)沒有前驅(qū)，最后一個結(jié)點(diǎn)沒有后繼，C選項錯誤，所以選C。3.下列關(guān)于棧的敘述中，正確的是（）。A.棧底元素一定是最后入棧的元素B.棧頂元素一定是最先入棧的元素C.棧操作遵循先進(jìn)后出的原則D.以上說法均錯誤答案：C。解析：棧是一種特殊的線性表，它只能在一端進(jìn)行插入和刪除操作，棧操作遵循先進(jìn)后出的原則，C選項正確；棧底元素是最先入棧的元素，A選項錯誤；棧頂元素是最后入棧的元素，B選項錯誤，所以選C。4.在一棵二叉樹中，度為0的結(jié)點(diǎn)的個數(shù)為n0，度為2的結(jié)點(diǎn)的個數(shù)為n2，則有（）。A.n0=n2+1B.n0=n2-1C.n0=2n2D.n0=2n2-1答案：A。解析：在二叉樹中，根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）個數(shù)n0和度為2的結(jié)點(diǎn)個數(shù)n2滿足關(guān)系n0=n2+1，所以選A。5.下列排序方法中，最壞情況下時間復(fù)雜度最小的是（）。A.冒泡排序B.快速排序C.堆排序D.直接插入排序答案：C。解析：冒泡排序、快速排序、直接插入排序在最壞情況下的時間復(fù)雜度都是O(n2)，而堆排序在最壞情況下的時間復(fù)雜度為O(nlog?n)，所以堆排序在最壞情況下時間復(fù)雜度最小，選C。6.軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，詳細(xì)設(shè)計屬于（）。A.定義階段B.開發(fā)階段C.維護(hù)階段D.上述三個階段都不是答案：B。解析：軟件生命周期的開發(fā)階段包括概要設(shè)計、詳細(xì)設(shè)計、編碼和測試等，詳細(xì)設(shè)計屬于開發(fā)階段，B選項正確；定義階段主要是確定軟件的需求等，A選項錯誤；維護(hù)階段是對已投入運(yùn)行的軟件進(jìn)行維護(hù)，C選項錯誤，所以選B。7.下面不屬于軟件設(shè)計階段任務(wù)的是（）。A.軟件總體設(shè)計B.算法設(shè)計C.制定軟件確認(rèn)測試計劃D.數(shù)據(jù)庫設(shè)計答案：C。解析：軟件設(shè)計階段包括軟件總體設(shè)計、詳細(xì)設(shè)計（包含算法設(shè)計等）以及數(shù)據(jù)庫設(shè)計等，A、B、D選項都屬于軟件設(shè)計階段任務(wù)；制定軟件確認(rèn)測試計劃屬于軟件測試階段的任務(wù)，不屬于軟件設(shè)計階段任務(wù)，所以選C。8.下列選項中不屬于結(jié)構(gòu)化程序設(shè)計方法的是（）。A.自頂向下B.逐步求精C.模塊化D.可復(fù)用答案：D。解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則包括自頂向下、逐步求精、模塊化等，A、B、C選項都屬于結(jié)構(gòu)化程序設(shè)計方法；可復(fù)用是面向?qū)ο蟪绦蛟O(shè)計等強(qiáng)調(diào)的特性，不屬于結(jié)構(gòu)化程序設(shè)計方法，所以選D。9.數(shù)據(jù)庫系統(tǒng)的核心是（）。A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員答案：B。解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，它負(fù)責(zé)對數(shù)據(jù)庫進(jìn)行統(tǒng)一的管理和控制，包括數(shù)據(jù)的定義、操作、控制等功能，B選項正確；數(shù)據(jù)模型是對數(shù)據(jù)特征的抽象，A選項錯誤；數(shù)據(jù)庫是存儲數(shù)據(jù)的倉庫，C選項錯誤；數(shù)據(jù)庫管理員是負(fù)責(zé)管理和維護(hù)數(shù)據(jù)庫系統(tǒng)的人員，D選項錯誤，所以選B。10.在E-R圖中，用來表示實(shí)體聯(lián)系的圖形是（）。A.橢圓形B.矩形C.菱形D.三角形答案：C。解析：在E-R圖中，矩形表示實(shí)體，橢圓形表示實(shí)體的屬性，菱形表示實(shí)體之間的聯(lián)系，所以選C。11.下列關(guān)于計算機(jī)算法的敘述中，錯誤的是（）。A.算法的時間復(fù)雜度與問題的規(guī)模有關(guān)B.算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)量有關(guān)C.算法的可行性是指算法中描述的操作都是可以通過已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來實(shí)現(xiàn)的D.一個算法必須有輸入和輸出答案：D。解析：算法的時間復(fù)雜度通常與問題的規(guī)模相關(guān)，隨著問題規(guī)模的變化而變化，A選項正確；算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)量等因素有關(guān)，B選項正確；算法的可行性要求算法中描述的操作能通過基本運(yùn)算有限次實(shí)現(xiàn)，C選項正確；一個算法可以沒有輸入，但必須有輸出，D選項錯誤，所以選D。12.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)是（）。A.存儲密度大B.插入與刪除運(yùn)算效率高C.可以隨機(jī)存取D.便于查找答案：B。解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲密度相對較小，A選項錯誤；鏈?zhǔn)酱鎯Y(jié)構(gòu)在插入和刪除元素時，只需修改指針，不需要移動大量元素，效率較高，B選項正確；順序存儲結(jié)構(gòu)可以隨機(jī)存取，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能隨機(jī)存取，C選項錯誤；順序存儲結(jié)構(gòu)更便于查找，鏈?zhǔn)酱鎯Y(jié)構(gòu)查找元素時需遍歷鏈表，效率相對較低，D選項錯誤，所以選B。13.棧和隊列的共同特點(diǎn)是（）。A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)答案：C。解析：棧是先進(jìn)后出的線性表，隊列是先進(jìn)先出的線性表，A、B選項錯誤；棧和隊列都是特殊的線性表，都只允許在端點(diǎn)處插入和刪除元素，C選項正確，D選項錯誤，所以選C。14.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）。A.cedbaB.acbedC.decabD.deabc答案：A。解析：根據(jù)后序遍歷序列和中序遍歷序列可以構(gòu)造出二叉樹，后序遍歷序列的最后一個元素是根結(jié)點(diǎn)，所以根結(jié)點(diǎn)是c，在中序遍歷序列中，根結(jié)點(diǎn)左邊的是左子樹的結(jié)點(diǎn)，右邊的是右子樹的結(jié)點(diǎn)，由此可逐步構(gòu)造出二叉樹，進(jìn)而得到前序遍歷序列為cedba，所以選A。15.在排序算法中，每次從未排序的記錄中選出關(guān)鍵字最小的記錄，依次放入已排序的記錄序列的末尾，該排序算法是（）。A.冒泡排序B.選擇排序C.插入排序D.堆排序答案：B。解析：冒泡排序是通過相鄰元素的比較和交換來實(shí)現(xiàn)排序的，A選項錯誤；選擇排序是每次從未排序的記錄中選出關(guān)鍵字最小的記錄，放入已排序的記錄序列的末尾，B選項正確；插入排序是將未排序的元素插入到已排序的合適位置，C選項錯誤；堆排序是利用堆這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行排序的，D選項錯誤，所以選B。16.軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及（）。A.階段性報告B.需求評審C.總結(jié)D.都不正確答案：B。解析：軟件需求分析階段的工作包括需求獲取、需求分析、編寫需求規(guī)格說明書以及需求評審，通過需求評審可以確保需求的準(zhǔn)確性和完整性等，B選項正確；A選項階段性報告不屬于需求分析階段的主要工作；C選項總結(jié)也不是該階段的特定工作，所以選B。17.下列不屬于軟件工程三要素的是（）。A.工具B.過程C.方法D.環(huán)境答案：D。解析：軟件工程的三要素是工具、過程和方法，A、B、C選項都屬于軟件工程三要素；環(huán)境不屬于軟件工程的三要素，所以選D。18.程序流程圖（PFD）中的箭頭代表的是（）。A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系答案：B。解析：程序流程圖中的箭頭代表控制流，用于表示程序的執(zhí)行流程和方向，B選項正確；數(shù)據(jù)流圖中的箭頭表示數(shù)據(jù)流，A選項錯誤；調(diào)用關(guān)系一般用特定的符號或連線表示，C選項錯誤；組成關(guān)系不是程序流程圖中箭頭的含義，D選項錯誤，所以選B。19.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（）。A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個階段相同答案：C。解析：人工管理階段數(shù)據(jù)不共享，數(shù)據(jù)是面向應(yīng)用程序的，A選項錯誤；文件系統(tǒng)階段數(shù)據(jù)共享性差，存在數(shù)據(jù)冗余等問題，B選項錯誤；數(shù)據(jù)庫系統(tǒng)階段實(shí)現(xiàn)了數(shù)據(jù)的高度共享，減少了數(shù)據(jù)冗余，C選項正確，D選項錯誤，所以選C。20.數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計的（）。A.需求分析階段B.邏輯設(shè)計階段C.概念設(shè)計階段D.物理設(shè)計階段答案：C。解析：需求分析階段主要是確定用戶的需求，A選項錯誤；邏輯設(shè)計階段是將概念模型轉(zhuǎn)換為數(shù)據(jù)庫的邏輯結(jié)構(gòu)，B選項錯誤；概念設(shè)計階段用E-R圖等工具來描述信息結(jié)構(gòu)，不涉及信息在計算機(jī)中的表示，C選項正確；物理設(shè)計階段主要是考慮數(shù)據(jù)庫的物理存儲等，D選項錯誤，所以選C。21.下面關(guān)于算法的描述，正確的是（）。A.算法不可以用自然語言來描述B.算法只能用流程圖來表示C.一個算法必須保證它的執(zhí)行步驟是有限的D.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止答案：D。解析：算法可以用自然語言、流程圖、偽代碼等多種方式來描述，A、B選項錯誤；算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止，C選項中說執(zhí)行步驟有限不太準(zhǔn)確，強(qiáng)調(diào)的是能在有限步驟后結(jié)束，D選項正確，所以選D。22.線性表采用鏈?zhǔn)酱鎯r，其地址（）。A.必須是連續(xù)的B.一定是不連續(xù)的C.部分地址必須是連續(xù)的D.連續(xù)與否均可以答案：D。解析：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，結(jié)點(diǎn)的存儲地址可以是連續(xù)的，也可以是不連續(xù)的，D選項正確；順序存儲結(jié)構(gòu)要求存儲地址是連續(xù)的，A、B、C選項錯誤，所以選D。23.棧的特點(diǎn)是（），隊列的特點(diǎn)是（）。A.先進(jìn)先出，先進(jìn)后出B.先進(jìn)后出，先進(jìn)先出C.先進(jìn)先出，先進(jìn)先出D.先進(jìn)后出，先進(jìn)后出答案：B。解析：棧是一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，即最后進(jìn)入棧的元素最先出棧；隊列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，即最先進(jìn)入隊列的元素最先出隊列，所以選B。24.對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）。A.n+1B.nC.(n+1)/2D.n/2答案：B。解析：順序查找是從線性表的一端開始，逐個比較元素，直到找到目標(biāo)元素或遍歷完整個線性表。在最壞情況下，要查找的元素在表的最后或者不存在于表中，需要比較n次，所以選B。25.下列排序方法中，在待排序的數(shù)據(jù)基本有序的情況下，最節(jié)省時間的是（）。A.快速排序B.堆排序C.冒泡排序D.直接插入排序答案：D。解析：快速排序在基本有序的情況下，會退化為冒泡排序，時間復(fù)雜度變?yōu)镺(n2)，A選項錯誤；堆排序的時間復(fù)雜度與數(shù)據(jù)的初始狀態(tài)無關(guān)，都是O(nlog?n)，B選項錯誤；冒泡排序在基本有序的情況下，雖然也會有一定優(yōu)化，但效率不如直接插入排序，C選項錯誤；直接插入排序在數(shù)據(jù)基本有序的情況下，時間復(fù)雜度接近O(n)，效率較高，所以選D。26.軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是（）。A.需求分析B.軟件設(shè)計C.軟件編碼D.軟件測試答案：A。解析：需求分析階段的主要任務(wù)是確定軟件系統(tǒng)要做什么，即明確用戶的需求，A選項正確；軟件設(shè)計是在需求明確的基礎(chǔ)上進(jìn)行系統(tǒng)的設(shè)計，B選項錯誤；軟件編碼是將設(shè)計轉(zhuǎn)化為代碼實(shí)現(xiàn)，C選項錯誤；軟件測試是對軟件進(jìn)行質(zhì)量檢測，D選項錯誤，所以選A。27.下面不屬于軟件測試實(shí)施步驟的是（）。A.單元測試B.集成測試C.確認(rèn)測試D.需求分析答案：D。解析：軟件測試的實(shí)施步驟包括單元測試、集成測試、確認(rèn)測試等，A、B、C選項都屬于軟件測試實(shí)施步驟；需求分析是軟件生命周期中確定需求的階段，不屬于軟件測試實(shí)施步驟，所以選D。28.程序的三種基本控制結(jié)構(gòu)是（）。A.過程、子過程和分程序B.順序、選擇和重復(fù)C.遞歸、堆棧和隊列D.調(diào)用、返回和轉(zhuǎn)移答案：B。解析：程序的三種基本控制結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)（分支結(jié)構(gòu)）和重復(fù)結(jié)構(gòu)（循環(huán)結(jié)構(gòu)），B選項正確；A選項過程、子過程和分程序不是基本控制結(jié)構(gòu)；C選項遞歸、堆棧和隊列是不同的概念，不是基本控制結(jié)構(gòu)；D選項調(diào)用、返回和轉(zhuǎn)移也不是基本控制結(jié)構(gòu)，所以選B。29.數(shù)據(jù)庫管理系統(tǒng)是（）。A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)答案：B。解析：數(shù)據(jù)庫管理系統(tǒng)是在操作系統(tǒng)支持下的系統(tǒng)軟件，用于管理和控制數(shù)據(jù)庫，B選項正確；它不是操作系統(tǒng)的一部分，A選項錯誤；編譯系統(tǒng)是用于將高級語言程序轉(zhuǎn)換為機(jī)器語言程序的軟件，C選項錯誤；數(shù)據(jù)庫管理系統(tǒng)不是操作系統(tǒng)，D選項錯誤，所以選B。30.在E-R圖中，用來表示實(shí)體的圖形是（）。A.矩形B.橢圓形C.菱形D.三角形答案：A。解析：在E-R圖中，矩形用于表示實(shí)體，橢圓形表示實(shí)體的屬性，菱形表示實(shí)體之間的聯(lián)系，所以選A。31.算法的空間復(fù)雜度是指（）。A.算法在執(zhí)行過程中所需要的計算機(jī)存儲空間B.算法所處理的數(shù)據(jù)量C.算法程序中的語句或指令條數(shù)D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)答案：A。解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的計算機(jī)存儲空間，包括算法程序本身所占的空間、輸入數(shù)據(jù)所占的空間以及算法在運(yùn)行過程中臨時占用的空間等，A選項正確；B選項算法所處理的數(shù)據(jù)量與空間復(fù)雜度有一定關(guān)系，但不是空間復(fù)雜度的定義；C選項算法程序中的語句或指令條數(shù)與時間復(fù)雜度相關(guān)；D選項只是空間復(fù)雜度的一部分，不全面，所以選A。32.以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性結(jié)構(gòu)的是（）。A.隊列B.棧C.二叉樹D.線性表答案：C。解析：隊列、棧、線性表都是線性結(jié)構(gòu)，元素之間呈一對一的線性關(guān)系；二叉樹是非線性結(jié)構(gòu)，每個結(jié)點(diǎn)最多有兩個子結(jié)點(diǎn)，有分支層次，所以選C。33.設(shè)棧的初始狀態(tài)為空，元素a、b、c、d、e依次入棧，出棧序列不可能是（）。A.e、d、c、b、aB.d、e、c、b、aC.a、b、c、d、eD.d、c、e、a、b答案：D。解析：棧遵循先進(jìn)后出原則，A、B、C選項都符合；D選項中a先入棧，在e出棧后a不可能緊接著出棧，因?yàn)榇藭r棧內(nèi)還有b、c，所以選D。34.具有n個結(jié)點(diǎn)的完全二叉樹的深度為（）。A.?log?n?+1B.?log?n?+1C.?log?n?D.?log?n?答案：B。解析：根據(jù)完全二叉樹深度公式，深度為?log?n?+1，這里??是向上取整符號，可保證深度能容納所有結(jié)點(diǎn)，所以選B。35.下列排序算法中，平均時間復(fù)雜度為O(nlog?n)的是（）。A.冒泡排序B.簡單選擇排序C.歸并排序D.直接插入排序答案：C。解析：冒泡排序、簡單選擇排序、直接插入排序平均時間復(fù)雜度是O(n2)；歸并排序基于分治思想，平均、最壞、最好時間復(fù)雜度都是O(nlog?n)，所以選C。36.軟件測試的目的是（）。A.發(fā)現(xiàn)程序中的錯誤B.證明程序沒有錯誤C.評估程序的質(zhì)量D.提高程序的運(yùn)行效率答案：A。解析：軟件測試是為了發(fā)現(xiàn)軟件中的缺陷、錯誤，而不是證明程序無錯，后者幾乎不可能做到；評估程序質(zhì)量是測試的附帶作用，提高運(yùn)行效率不是測試直接目的，所以選A。37.軟件維護(hù)的類型不包括（）。A.改正性維護(hù)B.適應(yīng)性維護(hù)C.完善性維護(hù)D.測試性維護(hù)答案：D。解析：軟件維護(hù)有改正性維護(hù)（修復(fù)錯誤）、適應(yīng)性維護(hù)（適應(yīng)環(huán)境變化）、完善性維護(hù)（優(yōu)化功能）；沒有測試性維護(hù)這種常規(guī)分類，所以選D。38.面向?qū)ο蟪绦蛟O(shè)計中，對象是類的（）。A.抽象B.實(shí)例C.模板D.數(shù)據(jù)答案：B。解析：類是對象的抽象模板，對象是類的具體實(shí)例，根據(jù)類定義創(chuàng)建出一個個具體可操作的對象，所以選B。39.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)不包括（）。A.外模式B.內(nèi)模式C.概念模式D.數(shù)據(jù)模式答案：D。解析：數(shù)據(jù)庫三級模式為外模式（用戶視圖）、內(nèi)模式（存儲結(jié)構(gòu)）、概念模式（整體邏輯結(jié)構(gòu)），沒有數(shù)據(jù)模式這個說法，所以選D。40.在關(guān)系數(shù)據(jù)庫中，用來表示關(guān)系的是（）。A.二維表B.樹狀圖C.網(wǎng)狀圖D.E-R圖答案：A。解析：在關(guān)系數(shù)據(jù)庫中，關(guān)系用二維表表示，行是元組，列是屬性；樹狀圖、網(wǎng)狀圖不是關(guān)系表示形式，E-R圖用于概念設(shè)計，所以選A。41.算法的時間復(fù)雜度是指（）。A.算法執(zhí)行過程中基本運(yùn)算的次數(shù)B.算法執(zhí)行過程中所需的時間C.算法執(zhí)行過程中輸入數(shù)據(jù)的多少D.算法執(zhí)行過程中臨時變量的個數(shù)答案：A。解析：時間復(fù)雜度衡量算法執(zhí)行基本運(yùn)算的次數(shù)隨問題規(guī)模增長的趨勢，不是實(shí)際執(zhí)行所需的物理時間，也不是簡單看輸入數(shù)據(jù)多少、臨時變量個數(shù)，所以選A。42.線性表若采用順序存儲，在插入和刪除操作時，其時間復(fù)雜度為（）。A.O(1)B.O(n)C.O(log?n)D.O(n2)答案：B。解析：順序存儲時，插入、刪除操作可能需移動大量后續(xù)元素，最壞要移動n個，平均移動n/2個，時間復(fù)雜度為O(n)，所以選B。43.棧在表達(dá)式求值中的應(yīng)用是利用了它的（）特性。A.先進(jìn)先出B.先進(jìn)后出C.存儲容量大D.操作簡便答案：B。解析：表達(dá)式求值時，操作符按運(yùn)算優(yōu)先級入棧，先入棧的操作符在合適時后出棧參與運(yùn)算，利用先進(jìn)后出特性，所以選B。44.已知二叉樹前序遍歷序列是abdec，中序遍歷序列是dbeac，它的后序遍歷序列是（）。A.debcaB.edbcaC.dbecaD.bcdea答案：A。解析：由前序可知a是根，結(jié)合中序劃分左右子樹，逐步推出二叉樹結(jié)構(gòu)，進(jìn)而得后序遍歷為debca，所以選A。45.下列哪種排序算法在初始數(shù)據(jù)為正序時，時間復(fù)雜度為O(n)（）。A.快速排序B.冒泡排序C.選擇排序D.插入排序答案：D。解析：插入排序在數(shù)據(jù)基本有序時，每次比較插入很快，時間復(fù)雜度接近O(n)；快速排序正序退化為O(n2)，冒泡、選擇排序正序也是O(n2)，所以選D。46.軟件項目開發(fā)計劃屬于軟件生命周期中的（）階段。A.定義階段B.開發(fā)階段C.維護(hù)階段D.上述都不是答案：A。解析：定義階段確定項目范圍、可行性等，開發(fā)計劃在此階段制定，為后續(xù)開發(fā)做準(zhǔn)備，所以選A。47.黑盒測試主要依據(jù)（）。A.程序內(nèi)部邏輯B.程序外部功能C.程序代碼結(jié)構(gòu)D.程序算法復(fù)雜度答案：B。解析：黑盒測試把軟件當(dāng)黑盒，不考慮內(nèi)部實(shí)現(xiàn)，依據(jù)外部功能需求設(shè)計測試用例，檢測功能正確性，所以選B。48.面向?qū)ο蟮娜筇匦圆话ǎǎ?。A.封裝B.繼承C.多態(tài)D.抽象答案：D。解析：面向?qū)ο笕筇匦允欠庋b（隱藏內(nèi)部實(shí)現(xiàn)）、繼承（復(fù)用父類屬性方法）、多態(tài)（同一操作多種形態(tài)），抽象是形成類的過程，不是特性，所以選D。49.數(shù)據(jù)庫的物理設(shè)計主要考慮（）。A.數(shù)據(jù)庫的邏輯結(jié)構(gòu)B.數(shù)據(jù)庫的概念模型C.數(shù)據(jù)庫的存儲結(jié)構(gòu)D.數(shù)據(jù)庫的用戶需求答案：C。解析：物理設(shè)計聚焦數(shù)據(jù)庫在存儲設(shè)備上的物理存儲結(jié)構(gòu)，如文件組織、索引等；邏輯結(jié)構(gòu)是邏輯設(shè)計階段，概念模型是概念設(shè)計階段，用戶需求是需求分析階段，所以選C。50.在關(guān)系數(shù)據(jù)庫中，主鍵是（）。A.能唯一標(biāo)識一條記錄的屬性或?qū)傩越MB.可以為空的屬性C.用來建立關(guān)系的屬性D.非關(guān)鍵的屬性答案：A。解析：主鍵具有唯一性，能唯一確定表中的一條記錄，不能為空，是重要標(biāo)識，用于保證數(shù)據(jù)完整性、關(guān)聯(lián)操作，所以選A。51.一個算法應(yīng)該具有“確定性”，這指的是（）。A.算法的步驟必須明確，不會產(chǎn)生歧義B.算法的執(zhí)行結(jié)果必須是確定的C.算法在任何情況下都能運(yùn)行D.算法的時間復(fù)雜度是確定的答案：A。解析：確定性要求算法每步定義清晰，執(zhí)行者按步驟操作結(jié)果唯一，無多種理解可能，所以選A。52.線性表的順序存儲結(jié)構(gòu)適合于（）的情況。A.頻繁插入、刪除B.存儲密度要求高C.查找頻繁D.數(shù)據(jù)元素動態(tài)變化大答案：C。解析：順序存儲可隨機(jī)存取，查找快；頻繁插入刪除因需移動元素效率低，存儲密度雖高但不是突出優(yōu)勢，動態(tài)變化大時維護(hù)成本高，所以選C。53.若進(jìn)棧序列為1、2、3、4，則不可能的出棧序列是（）。A.4、3、2、1B.3、4、2、1C.2、4、3、1D.1、4、3、2答案：D。解析：按棧先進(jìn)后出原則，1進(jìn)棧后4進(jìn)棧再出棧，此時棧內(nèi)還有2、3，2不可能在3之后出棧，所以選D。54.二叉樹的中序遍歷是一種（）遍歷。A.先左后根再右B.先根后左再右C.先左后右再根D.先根后右再左答案：A。解析：中序遍歷順序是先遍歷左子樹，再訪問根結(jié)點(diǎn)，最后遍歷右子樹，所以選A。55.對于n個記錄的集合進(jìn)行冒泡排序，在最好情況下的時間復(fù)雜度是（）。A.O(n)B.O(n2)C.O(log?n)D.O(nlog?n)答案：A。解析：最好情況是數(shù)據(jù)已有序，只需一輪比較，比較次數(shù)為n-1，時間復(fù)雜度O(n)，所以選A。56.軟件設(shè)計的準(zhǔn)則不包括（）。A.模塊化B.高內(nèi)聚C.低耦合D.隨意性答案：D。解析：軟件設(shè)計要遵循模塊化（分解模塊）、高內(nèi)聚（模塊內(nèi)緊密）、低耦合（模塊間松散），不能隨意設(shè)計，所以選D。57.白盒測試是基于（）的測試。A.程序的功能B.程序的外部表現(xiàn)C.程序的內(nèi)部邏輯結(jié)構(gòu)D.程序的輸入輸出答案：C。解析：白盒測試關(guān)注程序內(nèi)部代碼邏輯，依據(jù)代碼路徑、條件分支等設(shè)計用例，與黑盒關(guān)注功能不同，所以選C。58.面向?qū)ο蠓治龅闹饕蝿?wù)是（）。A.確定系統(tǒng)的功能需求B.建立系統(tǒng)的對象模型C.進(jìn)行系統(tǒng)的設(shè)計D.編寫系統(tǒng)的測試用例答案：B。解析：面向?qū)ο蠓治鲋攸c(diǎn)是識別對象、類及其關(guān)系，構(gòu)建對象模型，為后續(xù)設(shè)計開發(fā)打基礎(chǔ)；功能需求在前期需求獲取也有涉及，設(shè)計、測試用例編寫是后續(xù)階段，所以選B。59.數(shù)據(jù)庫的邏輯設(shè)計是將（）轉(zhuǎn)換為數(shù)據(jù)庫的邏輯結(jié)構(gòu)。A.需求分析B.概念模型C.物理模型D.數(shù)據(jù)字典答案：B。解析：邏輯設(shè)計把概念設(shè)計階段的概念模型（如E-R圖）轉(zhuǎn)化為數(shù)據(jù)庫管理系統(tǒng)支持的邏輯結(jié)構(gòu)，如關(guān)系模式，所以選B。60.在關(guān)系數(shù)據(jù)庫中，外鍵是（）。A.本關(guān)系的主鍵B.關(guān)聯(lián)其他關(guān)系的屬性或?qū)傩越MC.可有可無的屬性D.只用于查詢的屬性答案：B。解析：外鍵用于建立表間聯(lián)系，是本關(guān)系中指向其他關(guān)系主鍵的屬性或?qū)傩越M，保證數(shù)據(jù)一致性、完整性，所以選B。61.算法分析的兩個主要方面是（）。A.時間復(fù)雜度和數(shù)據(jù)復(fù)雜度B.時間復(fù)雜度和空間復(fù)雜度C.數(shù)據(jù)復(fù)雜度和空間復(fù)雜度D.可讀性和可維護(hù)性答案：B。解析：算法分析重點(diǎn)關(guān)注算法運(yùn)行所需時間（時間復(fù)雜度）和空間（空間復(fù)雜度），以此衡量算法優(yōu)劣，其他不是主要分析方面，所以選B。62.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)在查找操作時，與順序存儲結(jié)構(gòu)相比（）。A.效率更高B.效率更低C.效率相同D.無法比較答案：B。解析：鏈?zhǔn)酱鎯Σ檎倚鑿念^結(jié)點(diǎn)開始遍歷鏈表，順序存儲可隨機(jī)存取，所以鏈?zhǔn)讲檎倚实停xB。63.棧和隊列都是（）。A.線性表的擴(kuò)展B.非線性結(jié)構(gòu)C.操作受限的線性表D.可以隨機(jī)存取的結(jié)構(gòu)答案：C。解析：棧和隊列本質(zhì)是線性表，只是操作受限，棧限一端進(jìn)出實(shí)現(xiàn)先進(jìn)后出，隊列兩端操作實(shí)現(xiàn)先進(jìn)先出，不能隨機(jī)存取，所以選C。64.已知二叉樹的層次遍歷序列是1、2、3、4、5、6，中序遍歷序列是4、2、5、1、6、3，則它的前序遍歷序列是（）。A.1、2、4、5、3、6B.1、2、4、3、5、6C.1、4、2、5、6、3D.