2025年計(jì)算機(jī)等級(jí)《二級(jí)公共基礎(chǔ)知識(shí)》選擇題題庫(kù)附答案1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線(xiàn)性結(jié)構(gòu)的是（）A.循環(huán)隊(duì)列B.二叉鏈表C.棧D.雙向鏈表答案：B2.若某二叉樹(shù)的前序遍歷序列為ABCDE，中序遍歷序列為CBAED，則該二叉樹(shù)的后序遍歷序列是（）A.CBEADB.CBADEC.CEBDAD.CBEDA答案：A3.對(duì)于長(zhǎng)度為n的線(xiàn)性表，在最壞情況下，下列排序算法中時(shí)間復(fù)雜度最小的是（）A.冒泡排序B.快速排序C.堆排序D.插入排序答案：C4.設(shè)棧的存儲(chǔ)空間為S(1:50)，初始狀態(tài)為top=51?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與出棧操作后，top=20，則棧中的元素個(gè)數(shù)為（）A.31B.30C.21D.20答案：A5.下列關(guān)于算法的描述中，正確的是（）A.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)B.算法的效率只與問(wèn)題規(guī)模有關(guān)，與數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)C.算法的可行性是指算法可以用某種程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn)D.同一個(gè)算法，用不同的編程語(yǔ)言實(shí)現(xiàn)，其時(shí)間效率可能不同答案：D6.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（）A.多態(tài)性B.自頂向下C.模塊化D.逐步求精答案：A7.軟件生命周期中，確定軟件系統(tǒng)"做什么"的階段是（）A.需求分析B.詳細(xì)設(shè)計(jì)C.軟件測(cè)試D.系統(tǒng)維護(hù)答案：A8.某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示（假設(shè)圖中模塊A調(diào)用B、C，B調(diào)用D、E，C調(diào)用F），則該系統(tǒng)的深度是（）A.2B.3C.4D.5答案：B9.軟件測(cè)試的目的是（）A.評(píng)估軟件可靠性B.發(fā)現(xiàn)程序中的錯(cuò)誤C.證明程序正確D.改正程序中的錯(cuò)誤答案：B10.數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）的主要功能是（）A.數(shù)據(jù)定義、數(shù)據(jù)操作、數(shù)據(jù)庫(kù)的運(yùn)行管理和控制B.數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)分類(lèi)、數(shù)據(jù)統(tǒng)計(jì)C.數(shù)據(jù)查詢(xún)、數(shù)據(jù)插入、數(shù)據(jù)刪除D.數(shù)據(jù)加密、數(shù)據(jù)備份、數(shù)據(jù)恢復(fù)答案：A11.設(shè)有表示學(xué)生選課的關(guān)系模式：SC(Sno,Cno,Grade)，其中Sno為學(xué)號(hào)，Cno為課程號(hào)，Grade為成績(jī)。若要查詢(xún)"選了課程號(hào)為C01且成績(jī)大于80分的學(xué)生學(xué)號(hào)"，正確的關(guān)系代數(shù)表達(dá)式是（）A.πSno(σCno='C01'∧Grade>80(SC))B.σSno(πCno='C01'∧Grade>80(SC))C.πCno(σSno∧Grade>80(SC))D.σGrade>80(πSno,Cno(SC))答案：A12.若關(guān)系R和S的結(jié)構(gòu)相同，且各有10個(gè)元組，則R∪S的元組個(gè)數(shù)是（）A.10B.20C.10~20D.0~10答案：C13.在關(guān)系數(shù)據(jù)庫(kù)中，二維表的每一行稱(chēng)為一個(gè)（）A.屬性B.元組C.碼D.域答案：B14.數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型的過(guò)程屬于（）A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段答案：C15.下列關(guān)于數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的說(shuō)法中，錯(cuò)誤的是（）A.外模式是用戶(hù)與數(shù)據(jù)庫(kù)系統(tǒng)的接口B.模式是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述C.內(nèi)模式是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述D.三級(jí)模式之間的映射由應(yīng)用程序?qū)崿F(xiàn)答案：D16.設(shè)一棵完全二叉樹(shù)共有700個(gè)節(jié)點(diǎn)，則該二叉樹(shù)中有（）個(gè)葉子節(jié)點(diǎn)A.350B.351C.250D.251答案：A17.下列排序方法中，最壞情況下時(shí)間復(fù)雜度為O(n2)的是（）A.快速排序B.堆排序C.歸并排序D.冒泡排序答案：D18.線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是（）A.可以隨機(jī)訪(fǎng)問(wèn)B.存儲(chǔ)空間利用率高C.插入與刪除操作更方便D.便于查找答案：C19.程序調(diào)試的任務(wù)是（）A.發(fā)現(xiàn)程序中的錯(cuò)誤B.確定錯(cuò)誤的位置C.改正程序中的錯(cuò)誤D.統(tǒng)計(jì)錯(cuò)誤的數(shù)量答案：C20.軟件需求規(guī)格說(shuō)明書(shū)的作用不包括（）A.軟件設(shè)計(jì)的依據(jù)B.用戶(hù)與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解C.軟件驗(yàn)收的依據(jù)D.軟件可行性分析的依據(jù)答案：D21.下列關(guān)于面向?qū)ο蠓椒ㄖ欣^承的描述，正確的是（）A.繼承是指一組對(duì)象所具有的相似性質(zhì)B.繼承是指類(lèi)之間共享屬性和操作的機(jī)制C.繼承是指對(duì)象之間的共同特征D.繼承可以實(shí)現(xiàn)代碼的復(fù)用，但會(huì)增加系統(tǒng)復(fù)雜度答案：B22.設(shè)有三個(gè)關(guān)系：學(xué)生（學(xué)號(hào)，姓名，性別）課程（課程號(hào)，課程名，學(xué)分）選課（學(xué)號(hào)，課程號(hào)，成績(jī)）要查詢(xún)"選修了課程名為'數(shù)據(jù)結(jié)構(gòu)'的學(xué)生姓名"，需要涉及的關(guān)系是（）A.學(xué)生、課程B.課程、選課C.學(xué)生、選課D.學(xué)生、課程、選課答案：D23.在關(guān)系模型中，候選碼是指（）A.可以唯一標(biāo)識(shí)一個(gè)元組的屬性或?qū)傩越MB.主鍵C.外鍵D.必須由多個(gè)屬性組成答案：A24.若關(guān)系R屬于3NF，則R一定屬于（）A.1NFB.2NFC.4NFD.BCNF答案：B25.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式中，描述數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的是（）A.外模式B.模式C.內(nèi)模式D.用戶(hù)模式答案：C26.下列關(guān)于隊(duì)列的描述中，正確的是（）A.隊(duì)列是先進(jìn)后出的線(xiàn)性表B.隊(duì)列只能用鏈表存儲(chǔ)C.隊(duì)列的插入操作在隊(duì)尾進(jìn)行，刪除操作在隊(duì)頭進(jìn)行D.循環(huán)隊(duì)列是順序存儲(chǔ)結(jié)構(gòu)的隊(duì)列答案：C27.對(duì)長(zhǎng)度為n的有序線(xiàn)性表進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）A.log?nB.nlog?nC.n/2D.n答案：A28.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）A.低內(nèi)聚低耦合B.低內(nèi)聚高耦合C.高內(nèi)聚低耦合D.高內(nèi)聚高耦合答案：C29.數(shù)據(jù)流圖（DFD）中的"→"表示（）A.控制流B.數(shù)據(jù)流C.輸入流D.輸出流答案：B30.數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和（）A.編碼設(shè)計(jì)B.測(cè)試設(shè)計(jì)C.運(yùn)行維護(hù)D.物理設(shè)計(jì)答案：D31.設(shè)有關(guān)系R和S，關(guān)系代數(shù)表達(dá)式R-(R-S)表示的是（）A.R∩SB.R∪SC.R×SD.R-S答案：A32.下列關(guān)于二叉樹(shù)的描述中，正確的是（）A.度為2的節(jié)點(diǎn)數(shù)一定比度為0的節(jié)點(diǎn)數(shù)少1B.葉子節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1C.二叉樹(shù)中至少有一個(gè)節(jié)點(diǎn)的度為2D.深度為k的二叉樹(shù)最多有2?-1個(gè)節(jié)點(diǎn)答案：D33.下列排序方法中，穩(wěn)定的排序是（）A.快速排序B.堆排序C.冒泡排序D.選擇排序答案：C34.程序的三種基本控制結(jié)構(gòu)是（）A.過(guò)程、子過(guò)程和分程序B.順序、選擇和循環(huán)C.遞歸、迭代和回溯D.調(diào)用、返回和轉(zhuǎn)移答案：B35.軟件生命周期中的活動(dòng)不包括（）A.市場(chǎng)調(diào)研B.需求分析C.軟件測(cè)試D.軟件維護(hù)答案：A36.數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢(xún)、插入、修改和刪除，這類(lèi)功能稱(chēng)為（）A.數(shù)據(jù)定義功能B.數(shù)據(jù)管理功能C.數(shù)據(jù)操縱功能D.數(shù)據(jù)控制功能答案：C37.在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體間聯(lián)系的是（）A.屬性B.二維表C.記錄D.字段答案：B38.若一個(gè)關(guān)系的所有屬性都是不可分的基本數(shù)據(jù)項(xiàng)，則該關(guān)系滿(mǎn)足（）A.1NFB.2NFC.3NFD.BCNF答案：A39.下列關(guān)于ER圖的描述中，錯(cuò)誤的是（）A.實(shí)體用矩形表示B.聯(lián)系用菱形表示C.屬性用橢圓形表示D.實(shí)體間的聯(lián)系只能是一對(duì)一答案：D40.棧和隊(duì)列的共同點(diǎn)是（）A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)答案：C41.算法的空間復(fù)雜度是指（）A.算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間B.算法所處理的數(shù)據(jù)量C.算法程序中的語(yǔ)句或指令條數(shù)D.算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)答案：A42.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（）A.程序的規(guī)模B.程序的效率C.程序的易讀性D.程序的可移植性答案：C43.軟件測(cè)試的方法中，黑盒測(cè)試法主要用于測(cè)試（）A.程序的內(nèi)部邏輯B.程序的正確性C.程序的功能D.程序的結(jié)構(gòu)答案：C44.數(shù)據(jù)庫(kù)系統(tǒng)的核心是（）A.數(shù)據(jù)庫(kù)B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)模型D.軟件工具答案：B45.設(shè)有關(guān)系R（A,B,C）和S（B,C,D），則R與S的自然連接會(huì)得到的屬性是（）A.A,B,C,DB.B,CC.A,B,CD.D答案：A46.下列關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的說(shuō)法中，錯(cuò)誤的是（）A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切數(shù)據(jù)冗余C.數(shù)據(jù)庫(kù)系統(tǒng)具有數(shù)據(jù)獨(dú)立性D.數(shù)據(jù)庫(kù)系統(tǒng)由數(shù)據(jù)庫(kù)、DBMS、應(yīng)用程序和用戶(hù)組成答案：B47.對(duì)如下二叉樹(shù)進(jìn)行后序遍歷的結(jié)果是（）（假設(shè)根節(jié)點(diǎn)為A，左子節(jié)點(diǎn)為B，右子節(jié)點(diǎn)為C；B的左子節(jié)點(diǎn)為D，右子節(jié)點(diǎn)為E；C無(wú)左子節(jié)點(diǎn)，右子節(jié)點(diǎn)為F）A.DBEAFCB.DEBFCAC.DBEFCAD.DEBAFC答