計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)單選題100道及答案1.算法的空間復(fù)雜度是指（）A.算法程序的長度B.算法執(zhí)行過程中所需要的存儲(chǔ)空間C.算法程序中的指令條數(shù)D.算法所處理的數(shù)據(jù)量答案：B。解析：算法的空間復(fù)雜度是指算法執(zhí)行過程中所需要的存儲(chǔ)空間，并非程序長度、指令條數(shù)或處理的數(shù)據(jù)量。2.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（）A.隊(duì)列B.線性表C.二叉樹D.棧答案：C。解析：隊(duì)列、線性表和棧都屬于線性數(shù)據(jù)結(jié)構(gòu)，而二叉樹是樹形結(jié)構(gòu)，屬于非線性數(shù)據(jù)結(jié)構(gòu)。3.對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）A.log?nB.n/2C.nD.n+1答案：C。解析：順序查找在最壞情況下需要將線性表中的每個(gè)元素都比較一次，所以比較次數(shù)為n。4.設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則在該二叉樹中有（）個(gè)葉子結(jié)點(diǎn)A.349B.350C.351D.352答案：B。解析：根據(jù)完全二叉樹的性質(zhì)，設(shè)總結(jié)點(diǎn)數(shù)為n，當(dāng)n為偶數(shù)時(shí)，葉子結(jié)點(diǎn)數(shù)為n/2，700是偶數(shù)，所以葉子結(jié)點(diǎn)數(shù)為350。5.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（）A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性答案：B。解析：結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)程序的易讀性，方便程序的理解、維護(hù)和調(diào)試。6.在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過發(fā)送（）A.調(diào)用語句B.命令C.口令D.消息答案：D。解析：在面向?qū)ο蠓椒ㄖ?，?duì)象之間通過發(fā)送消息來請(qǐng)求服務(wù)。7.軟件生命周期中所花費(fèi)用最多的階段是（）A.詳細(xì)設(shè)計(jì)B.軟件編碼C.軟件測(cè)試D.軟件維護(hù)答案：D。解析：軟件維護(hù)階段需要對(duì)軟件進(jìn)行修改、完善等工作，通常花費(fèi)的費(fèi)用最多。8.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是（）A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)答案：A。解析：數(shù)據(jù)庫設(shè)計(jì)主要包括概念設(shè)計(jì)和邏輯設(shè)計(jì)兩個(gè)方面。9.關(guān)系表中的每一橫行稱為一個(gè)（）A.元組B.字段C.屬性D.碼答案：A。解析：關(guān)系表中的橫行稱為元組，縱列稱為屬性（字段），能唯一標(biāo)識(shí)元組的屬性或?qū)傩越M稱為碼。10.數(shù)據(jù)庫系統(tǒng)的核心是（）A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫答案：B。解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，負(fù)責(zé)對(duì)數(shù)據(jù)庫進(jìn)行管理和操作。11.以下關(guān)于算法的時(shí)間復(fù)雜度的說法，正確的是（）A.算法的時(shí)間復(fù)雜度只與問題的規(guī)模有關(guān)B.算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)C.算法的時(shí)間復(fù)雜度是指算法執(zhí)行的具體時(shí)間D.同一算法在不同的輸入下時(shí)間復(fù)雜度可能不同答案：D。解析：算法的時(shí)間復(fù)雜度不僅與問題規(guī)模有關(guān)，同一算法在不同輸入下時(shí)間復(fù)雜度可能不同，它是一個(gè)漸進(jìn)的概念，不是具體執(zhí)行時(shí)間，也與計(jì)算機(jī)運(yùn)行速度無關(guān)。12.棧和隊(duì)列的共同點(diǎn)是（）A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)答案：C。解析：棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出，但它們都只允許在端點(diǎn)處進(jìn)行插入和刪除元素。13.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）A.cedbaB.acbedC.decabD.deabc答案：A。解析：根據(jù)后序遍歷和中序遍歷的結(jié)果可以確定二叉樹的結(jié)構(gòu)，進(jìn)而得出前序遍歷序列為cedba。14.以下哪種排序算法的平均時(shí)間復(fù)雜度為O(nlog?n)（）A.冒泡排序B.插入排序C.快速排序D.選擇排序答案：C。解析：冒泡排序、插入排序和選擇排序的平均時(shí)間復(fù)雜度為O(n2)，快速排序的平均時(shí)間復(fù)雜度為O(nlog?n)。15.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是（）A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題D.鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考答案：C。解析：面向?qū)ο笤O(shè)計(jì)方法的基本原理是使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。16.軟件調(diào)試的目的是（）A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.驗(yàn)證軟件的正確性答案：B。解析：軟件調(diào)試的目的是找出錯(cuò)誤并改正錯(cuò)誤，發(fā)現(xiàn)錯(cuò)誤是軟件測(cè)試的目的。17.數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是（）A.數(shù)據(jù)庫系統(tǒng)復(fù)雜，而文件系統(tǒng)簡單B.文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問題，而數(shù)據(jù)庫系統(tǒng)可以C.文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件D.文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量答案：B。解析：數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別在于數(shù)據(jù)庫系統(tǒng)能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問題，而文件系統(tǒng)不能。18.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括（）A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表答案：B。解析：關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、投影、連接。19.在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段答案：C。解析：將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于邏輯設(shè)計(jì)階段。20.一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為（）A.一元關(guān)系B.單一關(guān)系C.二目關(guān)系D.單屬性關(guān)系答案：A。解析：一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱為一元關(guān)系。21.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的說法，錯(cuò)誤的是（）A.數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合B.數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)分類D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)決定了數(shù)據(jù)的邏輯結(jié)構(gòu)答案：D。解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)元素之間的邏輯關(guān)系，存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)表示，邏輯結(jié)構(gòu)決定存儲(chǔ)結(jié)構(gòu)，而不是存儲(chǔ)結(jié)構(gòu)決定邏輯結(jié)構(gòu)。22.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）A.隊(duì)頭指針是固定不變的B.隊(duì)頭指針一定大于隊(duì)尾指針C.隊(duì)頭指針一定小于隊(duì)尾指針D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針答案：D。解析：在循環(huán)隊(duì)列中，隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針，這取決于隊(duì)列的狀態(tài)。23.已知某二叉樹的前序遍歷序列為ABCDEFG，中序遍歷序列為CBDAEGF，則該二叉樹的后序遍歷序列為（）A.CDBGFEAB.DCBGFEAC.CDBEFGD.DCBFEAG答案：A。解析：根據(jù)前序遍歷和中序遍歷可以確定二叉樹的結(jié)構(gòu)，進(jìn)而得到后序遍歷序列為CDBGFEA。24.希爾排序?qū)儆冢ǎ〢.交換排序B.選擇排序C.插入排序D.歸并排序答案：C。解析：希爾排序是對(duì)直接插入排序的改進(jìn)，屬于插入排序。25.以下不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)的特點(diǎn)的是（）A.繼承性B.多態(tài)性C.過程性D.封裝性答案：C。解析：面向?qū)ο蟪绦蛟O(shè)計(jì)的特點(diǎn)包括繼承性、多態(tài)性和封裝性，過程性是面向過程程序設(shè)計(jì)的特點(diǎn)。26.軟件測(cè)試的方法和技術(shù)是多種多樣的，從是否需要執(zhí)行被測(cè)試軟件的角度，可以分為（）A.靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試B.白盒測(cè)試和黑盒測(cè)試C.功能測(cè)試和性能測(cè)試D.回歸測(cè)試和單元測(cè)試答案：A。解析：從是否需要執(zhí)行被測(cè)試軟件的角度，軟件測(cè)試可分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。27.數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是（）A.外模式B.內(nèi)模式C.模式D.用戶模式答案：C。解析：模式描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性，外模式是用戶視圖，內(nèi)模式是物理存儲(chǔ)結(jié)構(gòu)。28.在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作稱為（）A.并B.選擇C.自然連接D.θ連接答案：D。解析：θ連接是從兩個(gè)關(guān)系的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作。29.數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和（）A.編碼設(shè)計(jì)B.測(cè)試階段C.運(yùn)行階段D.物理設(shè)計(jì)答案：D。解析：數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。30.關(guān)系數(shù)據(jù)庫中的碼是指（）A.能唯一標(biāo)識(shí)元組的屬性或?qū)傩越MB.記錄C.字段D.屬性答案：A。解析：關(guān)系數(shù)據(jù)庫中的碼是能唯一標(biāo)識(shí)元組的屬性或?qū)傩越M。31.算法的有窮性是指（）A.算法程序的運(yùn)行時(shí)間是有限的B.算法程序所處理的數(shù)據(jù)量是有限的C.算法程序的長度是有限的D.算法只能被有限的用戶使用答案：A。解析：算法的有窮性是指算法程序的運(yùn)行時(shí)間是有限的，在有限時(shí)間內(nèi)能夠結(jié)束。32.線性鏈表中，每個(gè)結(jié)點(diǎn)包含一個(gè)指針域，它指向該結(jié)點(diǎn)的（）A.直接前驅(qū)B.直接后繼C.前一個(gè)結(jié)點(diǎn)D.后一個(gè)結(jié)點(diǎn)答案：B。解析：線性鏈表中每個(gè)結(jié)點(diǎn)的指針域指向該結(jié)點(diǎn)的直接后繼。33.已知某二叉樹的中序遍歷序列為ABCDE，后序遍歷序列為BDCEA，則該二叉樹的前序遍歷序列為（）A.EACDBB.AECDBC.EABCDD.AEBCD答案：A。解析：根據(jù)中序遍歷和后序遍歷可確定二叉樹結(jié)構(gòu)，進(jìn)而得到前序遍歷序列為EACDB。34.以下排序算法中，穩(wěn)定的排序算法是（）A.快速排序B.堆排序C.歸并排序D.希爾排序答案：C。解析：歸并排序是穩(wěn)定的排序算法，快速排序、堆排序和希爾排序是不穩(wěn)定的排序算法。35.面向?qū)ο蠓椒ㄖ?，繼承是指（）A.一組對(duì)象所具有的相似性質(zhì)B.一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C.各對(duì)象之間的共同性質(zhì)D.類之間共享屬性和操作的機(jī)制答案：D。解析：繼承是類之間共享屬性和操作的機(jī)制。36.軟件測(cè)試過程的多種環(huán)節(jié)中，（）是對(duì)軟件設(shè)計(jì)進(jìn)行驗(yàn)證。A.單元測(cè)試B.集成測(cè)試C.確認(rèn)測(cè)試D.系統(tǒng)測(cè)試答案：B。解析：集成測(cè)試是對(duì)軟件設(shè)計(jì)進(jìn)行驗(yàn)證，單元測(cè)試針對(duì)模塊，確認(rèn)測(cè)試驗(yàn)證軟件功能，系統(tǒng)測(cè)試從整體系統(tǒng)角度。37.數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有（）A.網(wǎng)狀模型、鏈狀模型和層次模型B.層次模型、環(huán)狀模型和關(guān)系模型C.層次模型、網(wǎng)狀模型和關(guān)系模型D.網(wǎng)狀模型、樹狀模型和關(guān)系模型答案：C。解析：數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型。38.在關(guān)系運(yùn)算中，投影運(yùn)算的含義是（）A.在基本表中選擇滿足條件的記錄組成一個(gè)新的關(guān)系B.在基本表中選擇需要的字段（屬性）組成一個(gè)新的關(guān)系C.將兩個(gè)關(guān)系按一定的條件連接成一個(gè)新的關(guān)系D.將兩個(gè)關(guān)系中相同的元組連接起來組成一個(gè)新的關(guān)系答案：B。解析：投影運(yùn)算是在基本表中選擇需要的字段（屬性）組成一個(gè)新的關(guān)系。39.數(shù)據(jù)庫系統(tǒng)的三級(jí)模式之間存在兩級(jí)映射，其作用是（）A.實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性和物理獨(dú)立性B.實(shí)現(xiàn)數(shù)據(jù)的一致性C.提高數(shù)據(jù)的安全性D.提高數(shù)據(jù)的共享性答案：A。解析：數(shù)據(jù)庫系統(tǒng)的三級(jí)模式之間的兩級(jí)映射實(shí)現(xiàn)了數(shù)據(jù)的邏輯獨(dú)立性和物理獨(dú)立性。40.若關(guān)系R和S的元數(shù)分別為r和s，則R×S的元數(shù)為（）A.r+sB.r-sC.r×sD.max(r,s)答案：A。解析：兩個(gè)關(guān)系R和S進(jìn)行笛卡爾積運(yùn)算R×S，其元數(shù)為R的元數(shù)與S的元數(shù)之和，即r+s。41.以下關(guān)于算法的描述，錯(cuò)誤的是（）A.算法必須有輸入B.算法必須有輸出C.算法中的每一步操作都必須有確切的含義D.算法的執(zhí)行步驟必須是有限的答案：A。解析：算法可以沒有輸入，但必須有輸出，且每一步操作含義確切，執(zhí)行步驟有限。42.雙向鏈表中，每個(gè)結(jié)點(diǎn)包含兩個(gè)指針域，分別指向（）A.第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)B.頭結(jié)點(diǎn)和尾結(jié)點(diǎn)C.直接前驅(qū)和直接后繼D.前一個(gè)鏈表和后一個(gè)鏈表答案：C。解析：雙向鏈表中每個(gè)結(jié)點(diǎn)的兩個(gè)指針域分別指向直接前驅(qū)和直接后繼。43.某完全二叉樹有256個(gè)結(jié)點(diǎn)，則該二叉樹的深度為（）A.7B.8C.9D.10答案：C。解析：根據(jù)完全二叉樹的性質(zhì)，設(shè)深度為h，則2^(h-1)<=n<2^h，256在2^8和2^9之間，所以深度為9。44.堆排序的時(shí)間復(fù)雜度為（）A.O(n)B.O(nlog?n)C.O(n2)D.O(log?n)答案：B。解析：堆排序的時(shí)間復(fù)雜度為O(nlog?n)。45.以下關(guān)于類和對(duì)象的說法，正確的是（）A.類是對(duì)象的實(shí)例B.對(duì)象是類的抽象C.類是對(duì)象的模板D.類和對(duì)象沒有關(guān)系答案：C。解析：類是對(duì)象的模板，對(duì)象是類的實(shí)例。46.軟件生命周期中，可行性研究屬于（）階段。A.需求分析B.軟件定義C.軟件開發(fā)D.軟件維護(hù)答案：B。解析：可行性研究屬于軟件定義階段。47.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的獨(dú)立性是指（）A.數(shù)據(jù)與程序獨(dú)立存放B.不同的數(shù)據(jù)被存放在不同的文件中C.數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)相互獨(dú)立D.數(shù)據(jù)與程序相互獨(dú)立答案：D。解析：數(shù)據(jù)的獨(dú)立性是指數(shù)據(jù)與程序相互獨(dú)立，包括邏輯獨(dú)立性和物理獨(dú)立性。48.在關(guān)系代數(shù)中，消除關(guān)系中重復(fù)元組的操作是（）A.投影B.選擇C.除D.并答案：D。解析：在關(guān)系代數(shù)中，進(jìn)行并運(yùn)算時(shí)會(huì)消除重復(fù)元組。49.數(shù)據(jù)庫設(shè)計(jì)中，確定數(shù)據(jù)庫存儲(chǔ)結(jié)構(gòu)，即確定關(guān)系、索引等數(shù)據(jù)的存儲(chǔ)安排和存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)屬于（）階段。A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)答案：D。解析：物理設(shè)計(jì)階段的任務(wù)是確定數(shù)據(jù)庫存儲(chǔ)結(jié)構(gòu)，包括關(guān)系、索引等數(shù)據(jù)的存儲(chǔ)安排和存儲(chǔ)結(jié)構(gòu)。50.若一個(gè)關(guān)系模式R的所有非主屬性都完全函數(shù)依賴于任意一個(gè)候選碼，則R屬于（）A.第一范式B.第二范式C.第三范式D.第四范式答案：B。解析：第二范式要求關(guān)系模式R的所有非主屬性都完全函數(shù)依賴于任意一個(gè)候選碼。51.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方式，說法正確的是（）A.順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)方式只能用于存儲(chǔ)非線性結(jié)構(gòu)C.順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式都可以用于存儲(chǔ)線性和非線性結(jié)構(gòu)D.順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式不能混合使用答案：C。解析：順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)都可用于存儲(chǔ)線性和非線性結(jié)構(gòu)，也可以混合使用。52.若棧采用順序存儲(chǔ)結(jié)構(gòu)，現(xiàn)已有n個(gè)元素入棧，則將棧中元素全部出棧的時(shí)間復(fù)雜度為（）A.O(1)B.O(n)C.O(nlog?n)D.O(n2)答案：B。解析：順序棧出棧操作需要依次彈出每個(gè)元素，時(shí)間復(fù)雜度為O(n)。53.已知某二叉樹的前序遍歷序列為ABDECFG，后序遍歷序列為DEBGFCA，則該二叉樹的中序遍歷序列可能為（）A.DBGEACFB.DEBACGFC.DBEAGCFD.DBEGACF答案：D。解析：根據(jù)前序和后序遍歷結(jié)果分析二叉樹結(jié)構(gòu)，得出中序遍歷序列可能為DBEGACF。54.以下排序算法中，在待排序數(shù)據(jù)基本有序時(shí)，效率最高的是（）A.冒泡排序B.快速排序C.堆排序D.歸并排序答案：A。解析：冒泡排序在待排序數(shù)據(jù)基本有序時(shí)，比較和交換次數(shù)較少，效率較高。55.面向?qū)ο蠓椒ㄖ?，多態(tài)性是指（）A.一個(gè)對(duì)象可以有多個(gè)狀態(tài)B.一個(gè)類可以派生出多個(gè)子類C.不同的對(duì)象可以調(diào)用相同的方法產(chǎn)生不同的結(jié)果D.一個(gè)方法可以有多種實(shí)現(xiàn)方式答案：C。解析：多態(tài)性是指不同的對(duì)象可以調(diào)用相同的方法產(chǎn)生不同的結(jié)果。56.軟件維護(hù)可分為四種類型，其中為了改進(jìn)軟件的性能和可維護(hù)性而進(jìn)行的維護(hù)是（）A.改正性維護(hù)B.適應(yīng)性維護(hù)C.完善性維護(hù)D.預(yù)防性維護(hù)答案：C。解析：完善性維護(hù)是為了改進(jìn)軟件的性能和可維護(hù)性而進(jìn)行的維護(hù)。57.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的完整性是指（）A.數(shù)據(jù)的正確性和相容性B.數(shù)據(jù)的安全性和保密性C.數(shù)據(jù)的共享性和獨(dú)立性D.數(shù)據(jù)的存儲(chǔ)和管理答案：A。解析：數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性和相容性。58.在關(guān)系代數(shù)中，從一個(gè)關(guān)系中找出滿足指定條件的元組的操作稱為（）A.投影B.選擇C.連接D.除答案：B。解析：選擇操作是從一個(gè)關(guān)系中找出滿足指定條件的元組。59.數(shù)據(jù)庫設(shè)計(jì)中，將概念模型轉(zhuǎn)換為邏輯模型的過程主要是將（）轉(zhuǎn)換為關(guān)系模式。A.E-R圖B.數(shù)據(jù)流程圖C.程序流程圖D.模塊結(jié)構(gòu)圖答案：A。解析：將概念模型轉(zhuǎn)換為邏輯模型主要是將E-R圖轉(zhuǎn)換為關(guān)系模式。60.若關(guān)系R和S進(jìn)行自然連接，R中有m個(gè)元組，S中有n個(gè)元組，則自然連接后的結(jié)果中最多有（）個(gè)元組。A.m+nB.m-nC.m×nD.min(m,n)答案：C。解析：自然連接在最壞情況下，結(jié)果元組數(shù)為R和S元組數(shù)的乘積，即m×n。61.算法的正確性是指（）A.算法程序沒有語法錯(cuò)誤B.算法程序運(yùn)行結(jié)果是正確的C.算法能正確地執(zhí)行預(yù)定的功能D.算法程序的編寫風(fēng)格良好答案：C。解析：算法的正確性是指算法能正確地執(zhí)行預(yù)定的功能。62.循環(huán)鏈表與單鏈表的主要區(qū)別是（）A.循環(huán)鏈表的頭指針為空B.循環(huán)鏈表的尾指針為空C.循環(huán)鏈表的尾指針指向頭結(jié)點(diǎn)D.循環(huán)鏈表的每個(gè)結(jié)點(diǎn)有兩個(gè)指針域答案：C。解析：循環(huán)鏈表的尾指針指向頭結(jié)點(diǎn)，這是與單鏈表的主要區(qū)別。63.已知某二叉樹的中序遍歷序列為ABC，后序遍歷序列為BAC，則該二叉樹的前序遍歷序列為（）A.CABB.ABCC.CBAD.BAC答案：A。解析：根據(jù)中序和后序遍歷確定二叉樹結(jié)構(gòu)，得到前序遍歷序列為CAB。64.以下排序算法中，空間復(fù)雜度為O(1)的是（）A.歸并排序B.快速排序C.堆排序D.基數(shù)排序答案：C。解析：堆排序的空間復(fù)雜度為O(1)，歸并排序?yàn)镺(n)，快速排序平均為O(log?n)，基數(shù)排序?yàn)镺(r+n)。65.以下關(guān)于對(duì)象的封裝性，說法錯(cuò)誤的是（）A.封裝性是將數(shù)據(jù)和操作數(shù)據(jù)的方法結(jié)合在一起B(yǎng).封裝性隱藏了對(duì)象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)C.封裝性使得對(duì)象的使用者可以直接訪問對(duì)象的內(nèi)部數(shù)據(jù)D.封裝性提高了軟件的可維護(hù)性和安全性答案：C。解析：封裝性隱藏了對(duì)象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，使用者不能直接訪問對(duì)象的內(nèi)部數(shù)據(jù)。66.軟件測(cè)試中的白盒測(cè)試主要是基于（）來設(shè)計(jì)測(cè)試用例。A.程序的功能B.程序的內(nèi)部邏輯結(jié)構(gòu)C.程序的輸入輸出數(shù)據(jù)D.程序的執(zhí)行效率答案：B。解析：白盒測(cè)試主要基于程序的內(nèi)部邏輯結(jié)構(gòu)來設(shè)計(jì)測(cè)試用例。67.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)字典的作用是（）A.存儲(chǔ)數(shù)據(jù)庫中的數(shù)據(jù)B.管理數(shù)據(jù)庫中的數(shù)據(jù)C.描述數(shù)據(jù)庫中數(shù)據(jù)的結(jié)構(gòu)和特性D.保障數(shù)據(jù)庫的安全性答案：C。解析：數(shù)據(jù)字典用于描述數(shù)據(jù)庫中數(shù)據(jù)的結(jié)構(gòu)和特性。68.在關(guān)系代數(shù)中，將兩個(gè)關(guān)系中相同屬性值的元組連接起來的操作是（）A.等值連接B.自然連接C.外連接D.笛卡爾積答案：A。解析：等值連接是將兩個(gè)關(guān)系中相同屬性值的元組連接起來。69.數(shù)據(jù)庫設(shè)計(jì)中，確定用戶對(duì)數(shù)據(jù)的使用要求和處理要求屬于（）階段。A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)答案：A。解析：需求分析階段確定用戶對(duì)數(shù)據(jù)的使用要求和處理要求。70.若關(guān)系模式R中存在非主屬性對(duì)碼的部分函數(shù)依賴，則R最高屬于（）A.第一范式B.第二范式C.第三范式D.第四范式答案：A。解析：存在非主屬性對(duì)碼的部分函數(shù)依賴，關(guān)系模式最高屬于第一范式。71.以下關(guān)于算法的效率，說法正確的是（）A.算法的時(shí)間效率和空間效率一定是相互矛盾的B.算法的時(shí)間復(fù)雜度越低，空間復(fù)雜度也一定越低C.算法的效率只與問題的規(guī)模有關(guān)D.可以通過優(yōu)化算法來提高算法的效率答案：D。解析：可以通過優(yōu)化算法來提高算法的效率，時(shí)間效率和空間效率不一定相互矛盾，時(shí)間復(fù)雜度和空間復(fù)雜度沒有必然聯(lián)系，算法效率還與算法本身有關(guān)。72.棧和隊(duì)列在計(jì)算機(jī)中的應(yīng)用場(chǎng)景不同，棧通常用于（）A.實(shí)現(xiàn)遞歸調(diào)用B.處理先來先服務(wù)的任務(wù)C.層次遍歷二叉樹D.廣度優(yōu)先搜索答案：A。解析：棧常用于實(shí)現(xiàn)遞歸調(diào)用，隊(duì)列用于處理先來先服務(wù)的任務(wù)、層次遍歷二叉樹和廣度優(yōu)先搜索。73.已知某二叉樹的前序遍歷序列為ABC，中序遍歷序列為BAC，則該二叉樹的后序遍歷序列為（）A.BCAB.CBAC.ACBD.BAC答案：A。解析：根據(jù)前序和中序遍歷確定二叉樹結(jié)構(gòu)，得到后序遍歷序列為BCA。74.以下排序算法中，不穩(wěn)定的排序算法是（）A.冒泡排序B.插入排序C.選擇排序D.歸并排序答案：C。解析：選擇排序是不穩(wěn)定的排序算法，冒泡排序、插入排序和歸并排序是穩(wěn)定的。75.面向?qū)ο蠓椒ㄖ?，?duì)象的狀態(tài)是由（）表示的。A.對(duì)象的屬性B.對(duì)象的方法C.對(duì)象的行為D.對(duì)象的類答案：A。解析：對(duì)象的狀態(tài)由對(duì)象的屬性表示。76.軟件測(cè)試中的黑盒測(cè)試主要是基于（）來設(shè)計(jì)測(cè)試用例。A.程序的功能B.程序的內(nèi)部邏輯結(jié)構(gòu)C.程序的輸入輸出數(shù)據(jù)D.程序的執(zhí)行效率答案：A。解析：黑盒測(cè)試主要基于程序的功能來設(shè)計(jì)測(cè)試用例。77.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的安全性是指（）A.數(shù)據(jù)不被非法使用和破壞B.數(shù)據(jù)的正確性和相容性C.數(shù)據(jù)的共享性和獨(dú)立性D.數(shù)據(jù)的存儲(chǔ)和管理答案：A。解析：數(shù)據(jù)的安全性是指數(shù)據(jù)不被非法使用和破壞。78.在關(guān)系代數(shù)中，自然連接與等值連接的區(qū)別在于自然連接要求（）A.兩個(gè)關(guān)系的屬性名必須相同B.兩個(gè)關(guān)系的屬性值必須相等C.去除重復(fù)的屬性列D.連接的結(jié)果中只包含相同屬性值的元組答案：C。解析：自然連接在等值連接的基礎(chǔ)上會(huì)去除重復(fù)的屬性列。79.數(shù)據(jù)庫設(shè)計(jì)中，設(shè)計(jì)數(shù)據(jù)庫的概念模型常用的工具是（）A.數(shù)據(jù)流程圖B.E-R圖C.程序流程圖D.模塊結(jié)構(gòu)圖答案：B。解析：設(shè)計(jì)數(shù)據(jù)庫的概念模型常用E-R圖。80.若關(guān)系R和S進(jìn)行連接操作，連接條件為R.A=S.B，R中有m個(gè)元組，S中有n個(gè)元組，則連接后的結(jié)果中最多有（）個(gè)元組。A.m+nB.m-nC.m×nD.min(m,n)答案：C。解析：連接操作在最壞情況下結(jié)果元組數(shù)為R和S元組數(shù)的乘積，即m×n。81.算法的可執(zhí)行性是指（）A.算法可以用某種程序設(shè)計(jì)語言來實(shí)現(xiàn)B.算法的每一步操作都可以在有限時(shí)間內(nèi)完成C.算法的輸入和輸出都是合法的D.算法的程序沒有語法錯(cuò)誤答案：B。解析：算法的可執(zhí)行性是指算法的每一步操作都可以在有限時(shí)間內(nèi)完成。82.線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，其地址（）A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)與否均可答案：D。解析：線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，地址連續(xù)與否均可。83.已知某二叉樹的中序遍歷序列為ABCDE，前序遍歷序列為EACBD，則該二叉樹的后序遍歷序列為（）A.ABCDEB.BDCAEC.BCDAED.DCBAE答案：B。解析：根據(jù)前序和中序遍歷確定二叉樹結(jié)構(gòu)，得到后序遍歷序列為BDCAE。84.以下排序算法中，平均時(shí)間復(fù)雜度和最壞時(shí)間復(fù)雜度相同的是（）A.冒泡排序B.快速排序C.堆排序D.希爾排序答案：C。解析：堆排序的平均時(shí)間復(fù)雜度和最壞時(shí)間復(fù)雜度都是O(nlog?n)。85.以下關(guān)于類的構(gòu)造函數(shù)，說法正確的是（）A.構(gòu)造函數(shù)可以有返回值B.構(gòu)造函數(shù)的名稱可以任意指定C.構(gòu)造函數(shù)在對(duì)象創(chuàng)建時(shí)自動(dòng)調(diào)用D.一個(gè)類只能有一個(gè)構(gòu)造函數(shù)答案：C。解析：構(gòu)造函數(shù)在對(duì)象創(chuàng)建時(shí)自動(dòng)調(diào)用，沒有返回值，名稱與類名相同，一個(gè)類可以有多個(gè)構(gòu)造函數(shù)。86.軟件調(diào)試的方法主要有（）A.強(qiáng)行排錯(cuò)法、回溯法和原因排除法B.白盒測(cè)試法、黑盒測(cè)試法和灰盒測(cè)試法C.單元測(cè)試法、集成測(cè)試法和系統(tǒng)測(cè)試法D.靜態(tài)測(cè)試法、動(dòng)態(tài)測(cè)試法和性能測(cè)試法答案：A。解析：軟件調(diào)試的方法主要有強(qiáng)行排錯(cuò)法、回溯法和原因排除法。87.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的并發(fā)控制是為了（）A.保證數(shù)據(jù)的安全性B.保證數(shù)據(jù)的完整性C.提高數(shù)據(jù)的共享性D.避免多個(gè)用戶同時(shí)操作數(shù)據(jù)時(shí)產(chǎn)生沖突答案：D。解析：數(shù)據(jù)的并發(fā)控制是為了避免多個(gè)用戶同時(shí)操作數(shù)據(jù)時(shí)產(chǎn)生沖突。88.在關(guān)系代數(shù)中，除運(yùn)算的結(jié)果是（）A.一個(gè)關(guān)系B.一個(gè)元組C.一個(gè)屬性D.一個(gè)值答案：A。解析：除運(yùn)算的結(jié)果是一個(gè)關(guān)系。89.數(shù)據(jù)庫設(shè)計(jì)中，對(duì)邏輯模型進(jìn)行優(yōu)化的目的是（）A.提高數(shù)據(jù)庫的存儲(chǔ)效率B.提高數(shù)據(jù)庫的查詢效率C.減少數(shù)據(jù)冗余D.以上都是答案：D。解析：對(duì)邏輯模型進(jìn)行優(yōu)化可以提高數(shù)據(jù)庫的存儲(chǔ)效率、查詢效率，減少數(shù)據(jù)冗余。90.若關(guān)系模式R滿足第一范式，且所有非主屬性都不傳遞依賴于碼，則R屬于（）A.第一范式B.第二范式C.第三范式D.第四范式答案：C。解析：滿足第一范式，且所有非主屬性都不傳遞依賴于碼的關(guān)系模式屬于第三范式。91.以下關(guān)于算法的描述，哪一項(xiàng)是錯(cuò)誤的（）A.算法可以用自然語言、流程圖等多種方式表示B.一個(gè)算法必須有一個(gè)或多個(gè)輸入C.算法的步驟應(yīng)該是明確的、可行的D.