(2025年)計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》選擇練習(xí)題及答案(細(xì)選)1.設(shè)棧的初始狀態(tài)為空，輸入序列為A,B,C,D,E，經(jīng)過操作push(A),push(B),pop(),push(C),push(D),pop(),push(E)后，棧中的元素從棧底到棧頂依次為（）。A.A,C,EB.A,C,DC.B,C,ED.A,D,E答案：A解析：操作過程：push(A)→棧[A]；push(B)→棧[A,B]；pop()→彈出B，棧[A]；push(C)→棧[A,C]；push(D)→棧[A,C,D]；pop()→彈出D，棧[A,C]；push(E)→棧[A,C,E]。2.某二叉樹的前序遍歷序列為ABDCE，中序遍歷序列為BDAEC，則后序遍歷序列為（）。A.DBEACB.DEBCAC.DBECAD.DBEAC答案：C解析：前序確定根為A，中序中BDA在左，EC在右。左子樹前序?yàn)锽D，中序?yàn)锽D，根為B，右子樹D；右子樹前序?yàn)镃E，中序?yàn)镋C，根為C，左子樹E。后序遍歷順序：左子樹D→B，右子樹E→C，根A，即DBECA。3.已知一個(gè)有序表為(12,18,24,35,47,50,62,83,90,115,134)，當(dāng)用二分查找法查找值為90的元素時(shí)，需要比較（）次。A.1B.2C.3D.4答案：B解析：初始low=0，high=10，mid=(0+10)/2=5，對(duì)應(yīng)50<90；low=6，high=10，mid=(6+10)/2=8，對(duì)應(yīng)90，找到，比較2次。4.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（）。A.模塊化B.自底向上C.逐步求精D.限制使用goto語句答案：B解析：結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)自頂向下、逐步求精、模塊化，限制使用goto語句，不包括自底向上。5.面向?qū)ο蠓椒ㄖ?，?duì)象的狀態(tài)由（）描述。A.對(duì)象的行為B.對(duì)象的屬性C.對(duì)象的操作D.對(duì)象的類答案：B解析：對(duì)象的狀態(tài)由屬性值表示，行為由方法（操作）實(shí)現(xiàn)，類是對(duì)象的抽象。6.軟件生命周期中，確定軟件系統(tǒng)"做什么"的階段是（）。A.需求分析B.詳細(xì)設(shè)計(jì)C.編碼D.測(cè)試答案：A解析：需求分析階段確定系統(tǒng)的功能需求，即"做什么"；設(shè)計(jì)階段確定"怎么做"。7.下列不屬于黑盒測(cè)試方法的是（）。A.邊界值分析B.等價(jià)類劃分C.路徑覆蓋D.錯(cuò)誤推測(cè)法答案：C解析：黑盒測(cè)試關(guān)注功能，方法有等價(jià)類劃分、邊界值分析、錯(cuò)誤推測(cè)等；路徑覆蓋是白盒測(cè)試（關(guān)注內(nèi)部邏輯）的方法。8.在數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)中，用戶與數(shù)據(jù)庫系統(tǒng)的接口是（）。A.內(nèi)模式B.模式C.外模式D.概念模式答案：C解析：外模式是用戶可見的局部數(shù)據(jù)結(jié)構(gòu)，是用戶與數(shù)據(jù)庫的接口；模式是全局邏輯結(jié)構(gòu)；內(nèi)模式是物理存儲(chǔ)結(jié)構(gòu)。9.設(shè)有關(guān)系R（A,B,C）和S（B,C,D），則R與S的自然連接結(jié)果中包含的屬性是（）。A.A,B,C,DB.B,CC.A,B,CD.A,D答案：A解析：自然連接會(huì)自動(dòng)匹配相同屬性（B,C），并去除重復(fù)列，結(jié)果包含A,B,C,D。10.若實(shí)體A和實(shí)體B之間是一對(duì)多聯(lián)系，實(shí)體B和實(shí)體C之間是一對(duì)一聯(lián)系，則實(shí)體A和實(shí)體C之間的聯(lián)系是（）。A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多答案：B解析：A→B（1:n），B→C（1:1），則每個(gè)A對(duì)應(yīng)n個(gè)B，每個(gè)B對(duì)應(yīng)1個(gè)C，因此A對(duì)應(yīng)n個(gè)C，即A→C（1:n）。11.某算法的空間復(fù)雜度為O(1)，表示該算法（）。A.不需要額外空間B.額外空間與問題規(guī)模無關(guān)C.額外空間隨問題規(guī)模線性增長(zhǎng)D.額外空間隨問題規(guī)模平方增長(zhǎng)答案：B解析：O(1)表示空間復(fù)雜度為常量，與問題規(guī)模n無關(guān)。12.循環(huán)隊(duì)列的存儲(chǔ)空間為Q(0:49)，初始狀態(tài)為front=rear=0。經(jīng)過一系列操作后，front=30，rear=10，則隊(duì)列中的元素個(gè)數(shù)為（）。A.20B.30C.40D.10答案：B解析：循環(huán)隊(duì)列元素個(gè)數(shù)=(rear-front+容量)%容量=(10-30+50)%50=30%50=30。13.一棵度為3的樹中，度為3的節(jié)點(diǎn)有1個(gè)，度為2的節(jié)點(diǎn)有1個(gè)，度為1的節(jié)點(diǎn)有2個(gè)，則葉子節(jié)點(diǎn)數(shù)為（）。A.4B.5C.6D.7答案：A解析：總度數(shù)之和=3×1+2×1+1×2=7，總邊數(shù)=7，總節(jié)點(diǎn)數(shù)=7+1=8?？偣?jié)點(diǎn)數(shù)=葉子數(shù)+1+1+2=葉子數(shù)+4，故葉子數(shù)=8-4=4。14.對(duì)長(zhǎng)度為n的線性表進(jìn)行冒泡排序，在最壞情況下需要比較的次數(shù)為（）。A.n(n-1)/2B.n(n+1)/2C.nlog?nD.n2答案：A解析：冒泡排序最壞情況是逆序，總比較次數(shù)為(n-1)+(n-2)+…+1=n(n-1)/2。15.以下關(guān)于面向?qū)ο蟮睦^承性描述，錯(cuò)誤的是（）。A.繼承是指子類自動(dòng)共享父類的屬性和方法B.單繼承是指一個(gè)子類只能有一個(gè)父類C.多繼承是指一個(gè)子類可以有多個(gè)父類D.繼承性破壞了類的封裝性答案：D解析：繼承性是面向?qū)ο蟮膬?yōu)勢(shì)，子類繼承父類的屬性和方法，不會(huì)破壞封裝性。16.軟件設(shè)計(jì)中劃分模塊的一個(gè)重要原則是（）。A.低內(nèi)聚高耦合B.高內(nèi)聚低耦合C.高內(nèi)聚高耦合D.低內(nèi)聚低耦合答案：B解析：模塊應(yīng)具有高內(nèi)聚（功能單一）和低耦合（模塊間依賴少），以提高可維護(hù)性。17.軟件測(cè)試的基本步驟不包括（）。A.單元測(cè)試B.集成測(cè)試C.回歸測(cè)試D.系統(tǒng)測(cè)試答案：C解析：基本步驟是單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試；回歸測(cè)試是修復(fù)缺陷后重新測(cè)試，屬于測(cè)試策略。18.數(shù)據(jù)庫管理系統(tǒng)（DBMS）的主要功能不包括（）。A.數(shù)據(jù)定義B.數(shù)據(jù)操作C.數(shù)據(jù)安全D.數(shù)據(jù)編譯答案：D解析：DBMS功能包括數(shù)據(jù)定義、操作、運(yùn)行管理等，不包括數(shù)據(jù)編譯。19.在關(guān)系模型中，外碼（外鍵）是（）。A.一個(gè)關(guān)系中用于唯一標(biāo)識(shí)元組的屬性B.一個(gè)關(guān)系中的屬性或?qū)傩越M，對(duì)應(yīng)另一個(gè)關(guān)系的主碼C.多個(gè)候選碼中選擇的主碼D.關(guān)系中不允許重復(fù)的屬性答案：B解析：外碼是一個(gè)關(guān)系的屬性（組），它的值必須等于另一個(gè)關(guān)系的主碼的值，用于表示關(guān)系間的聯(lián)系。20.設(shè)有關(guān)系R如下：A|B|C1|a|22|b|33|c|4執(zhí)行投影操作πA,C(R)后，結(jié)果關(guān)系是（）。A.A|C1|22|33|4B.A|B1|a2|b3|cC.B|Ca|2b|3c|4D.A|B|C1|a|2答案：A解析：投影操作選擇指定列（A和C），去除重復(fù)行（本題無重復(fù)），結(jié)果為A列和C列的組合。21.某完全二叉樹共有300個(gè)節(jié)點(diǎn)，則該二叉樹的葉子節(jié)點(diǎn)數(shù)為（）。A.150B.151C.100D.101答案：A解析：完全二叉樹中，葉子節(jié)點(diǎn)數(shù)=?n/2?（n為偶數(shù)），n=300，故葉子數(shù)=300/2=150。22.快速排序在平均情況下的時(shí)間復(fù)雜度為（）。A.O(n)B.O(nlogn)C.O(n2)D.O(n3)答案：B解析：快速排序平均時(shí)間復(fù)雜度O(nlogn)，最壞情況O(n2)。23.軟件需求規(guī)格說明書（SRS）的作用不包括（）。A.作為用戶和開發(fā)人員之間的合同B.作為軟件設(shè)計(jì)的依據(jù)C.作為軟件驗(yàn)收的依據(jù)D.作為軟件可行性研究的依據(jù)答案：D解析：需求規(guī)格說明書在需求分析階段完成，可行性研究在需求分析之前，因此不作為可行性研究的依據(jù)。24.在E-R圖中，聯(lián)系的類型不包括（）。A.一對(duì)一（1:1）B.一對(duì)多（1:n）C.多對(duì)一（n:1）D.多對(duì)多（m:n）答案：C解析：聯(lián)系類型通常表示為1:1、1:n、m:n，多對(duì)一（n:1）可視為1:n的反向，故不單獨(dú)列為類型。25.設(shè)有關(guān)系R（A,B,C），其主碼為A；關(guān)系S（D,E,A），其主碼為D，外碼為A（參照R的主碼A）。則以下操作中，允許的是（）。A.在S中插入一個(gè)元組（d1,e1,null）B.在S中插入一個(gè)元組（d1,e1,a5），其中a5不在R的A列中C.在R中刪除一個(gè)元組（a1,b1,c1），且S中存在元組（d2,e2,a1）D.在R中將元組（a1,b1,c1）的A值修改為a5，且S中存在元組（d2,e2,a1）答案：A解析：外碼可以取空值（如果允許）或R中存在的A值。選項(xiàng)A中A為null，若外碼允許空則合法；選項(xiàng)B中a5不在R中，違反參照完整性；選項(xiàng)C和D會(huì)導(dǎo)致S中的外碼無對(duì)應(yīng)主碼，通常不允許（除非級(jí)聯(lián)刪除/更新）。26.關(guān)系代數(shù)中，θ連接操作是（）。A.笛卡爾積后選擇滿足條件的元組B.投影后選擇滿足條件的元組C.選擇后笛卡爾積D.自然連接后選擇滿足條件的元組答案：A解析：θ連接是兩個(gè)關(guān)系的笛卡爾積中選擇滿足θ條件（如A>B）的元組。27.以下關(guān)于算法的描述，錯(cuò)誤的是（）。A.算法必須有輸入B.算法必須有輸出C.算法的每一步必須有確定的含義D.算法必須在有限步驟內(nèi)完成答案：A解析：算法可以沒有輸入（如計(jì)算固定值的算法），但必須有至少一個(gè)輸出。28.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，優(yōu)點(diǎn)是（）。A.可以隨機(jī)訪問B.插入和刪除操作不需要移動(dòng)元素C.存儲(chǔ)空間連續(xù)D.存儲(chǔ)密度高答案：B解析：鏈?zhǔn)酱鎯?chǔ)插入刪除只需修改指針，無需移動(dòng)元素；順序存儲(chǔ)可以隨機(jī)訪問，存儲(chǔ)密度高（無指針開銷）。29.軟件調(diào)試的目的是（）。A.發(fā)現(xiàn)錯(cuò)誤B.定位并改正錯(cuò)誤C.評(píng)估軟件質(zhì)量D.驗(yàn)證軟件功能答案：B解析：測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤，調(diào)試（排錯(cuò)）的目的是定位錯(cuò)誤原因并改正。30.數(shù)據(jù)庫系統(tǒng)的核心是（）。A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.應(yīng)用程序D.數(shù)據(jù)管理員答案：B解析：DBMS是數(shù)據(jù)庫系統(tǒng)的核心，負(fù)責(zé)數(shù)據(jù)管理和操作。31.某二叉樹的中序遍歷序列為ABCDE，后序遍歷序列為AEDCB，則前序遍歷序列為（）。A.CBAEDB.CBEDAC.CDEBAD.CABDE答案：B解析：后序根為C（最后一個(gè)），中序中C左邊是A（左子樹），右邊是BDE（右子樹）。右子樹后序?yàn)镋DB，根為B（最后），中序B右邊是DE，后序DEB中DE的后序是ED，根為D，中序D右邊是E。前序順序：C→B→D→E→A，即CBEDA。32.對(duì)長(zhǎng)度為10的有序表進(jìn)行折半查找，最壞情況下需要比較（）次。A.3B.4C.5D.6答案：B解析：折半查找的最壞比較次數(shù)是?log?(n+1)?，n=10，log?(11)≈3.46，向上取整為4次。33.以下屬于面向?qū)ο笤O(shè)計(jì)原則的是（）。A.單一職責(zé)原則B.自頂向下原則C.逐步求精原則D.模塊化原則答案：A解析：?jiǎn)我宦氊?zé)原則（一個(gè)類只負(fù)責(zé)一個(gè)功能）是面向?qū)ο笤O(shè)計(jì)的原則；其他選項(xiàng)屬于結(jié)構(gòu)化設(shè)計(jì)。34.軟件生命周期中的維護(hù)階段不包括（）。A.改正性維護(hù)B.適應(yīng)性維護(hù)C.完善性維護(hù)D.可行性維護(hù)答案：D解析：維護(hù)包括改正性、適應(yīng)性、完善性、預(yù)防性，無可行性維護(hù)。35.關(guān)系模型中，實(shí)體完整性約束要求（）。A.外碼的值必須與主碼的值匹配B.主碼的值不能為空且唯一C.屬性的值必須滿足用戶定義的條件D.同一關(guān)系中的元組不能重復(fù)答案：B解析：實(shí)體完整性要求主碼非空且唯一，保證實(shí)體的唯一性。36.設(shè)有關(guān)系R（A,B）和S（B,C），則R與S的等值連接（條件為R.B=S.B）結(jié)果中包含的屬性是（）。A.A,B,CB.BC.A,CD.A,B,B,C答案：A解析：等值連接會(huì)保留兩個(gè)關(guān)系中的B列（可能重名），但通常會(huì)在結(jié)果中保留，所以屬性是A,B,C（假設(shè)B列在兩個(gè)關(guān)系中名稱相同）。37.以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。A.隊(duì)列B.棧C.二叉樹D.線性表答案：C解析：隊(duì)列、棧、線性表都是線性結(jié)構(gòu)，二叉樹是非線性結(jié)構(gòu)。38.算法的時(shí)間復(fù)雜度取決于（）。A.問題的規(guī)模B.待處理數(shù)據(jù)的初始狀態(tài)C.A和BD.算法的長(zhǎng)度答案：C解析：時(shí)間復(fù)雜度與問題規(guī)模n和輸入數(shù)據(jù)的初始狀態(tài)（如排序的初始順序）有關(guān)。39.結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是（）。A.順序、選擇、循環(huán)B.遞歸、迭代、跳轉(zhuǎn)C.過程、函數(shù)、子程序D.調(diào)用、返回、跳轉(zhuǎn)答案：A解析：結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是順序、選擇（分支）、循環(huán)（重復(fù)）。40.軟件需求分析階段的主要成果是（）。A.軟件設(shè)計(jì)說明書B.軟件需求規(guī)格說明書C.軟件測(cè)試計(jì)劃D.軟件可行性報(bào)告答案：B解析：需求分析階段的成果是SRS（軟件需求規(guī)格說明書）。41.數(shù)據(jù)庫三級(jí)模式中，描述物理存儲(chǔ)結(jié)構(gòu)的是（）。A.外模式B.模式C.內(nèi)模式D.用戶模式答案：C解析：內(nèi)模式（存儲(chǔ)模式）描述數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)。42.關(guān)系代數(shù)中的除操作適用于（）。A.找出滿足全部條件的元組B.找出滿足部分條件的元組C.合并兩個(gè)關(guān)系的元組D.投影指定列的元組答案：A解析：除操作用于找出在關(guān)系R中，與關(guān)系S的所有元組滿足條件的元組，即滿足全部條件。43.以下關(guān)于二叉樹的描述，正確的是（）。A.二叉樹中每個(gè)節(jié)點(diǎn)最多有兩個(gè)子節(jié)點(diǎn)B.二叉樹是度為2的樹C.完全二叉樹一定是滿二叉樹D.滿二叉樹不一定是完全二叉樹答案：A解析：二叉樹每個(gè)節(jié)點(diǎn)最多兩個(gè)子節(jié)點(diǎn)（左、右）；度為2的樹要求至少有一個(gè)節(jié)點(diǎn)有兩個(gè)子節(jié)點(diǎn)，而二叉樹可以有空子節(jié)點(diǎn)；完全二叉樹是滿二叉樹的一部分；滿二叉樹一定是完全二叉樹。44.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較（）次。A.1B.n/2C.nD.n+1答案：C解析：順序查找最壞情況是查找最后一個(gè)元素或不存在，需要比較n次。45.面向?qū)ο蠓椒ㄖ?，?duì)象的標(biāo)識(shí)是（）。A.對(duì)象的名稱B.對(duì)象的屬性C.對(duì)象的方法D.對(duì)象的內(nèi)存地址答案：D解析：對(duì)象