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

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