2025中國電科28所校園招聘筆試歷年典型考試題附帶答案詳解一、選擇題從給出的選項中選擇正確答案（共50題）1、下列關于計算機網(wǎng)絡拓撲結構的說法中，錯誤的是：A．星型拓撲中，中心節(jié)點故障會導致整個網(wǎng)絡癱瘓

B．總線型拓撲具有結構簡單、布線容易的優(yōu)點

C．環(huán)型拓撲中數(shù)據(jù)雙向傳輸，通信效率高

D．網(wǎng)狀拓撲可靠性高，但成本較高【參考答案】C【解析】環(huán)型拓撲中數(shù)據(jù)通常單向傳輸，逐站傳遞，存在傳輸延遲，通信效率相對較低。C項“雙向傳輸”說法錯誤。星型拓撲依賴中心節(jié)點，A正確；總線型結構簡單，B正確；網(wǎng)狀拓撲多路徑傳輸，可靠性高但布線復雜、成本高，D正確。因此選C。2、在操作系統(tǒng)中，死鎖的必要條件不包括：A．互斥條件

B．請求與保持條件

C．搶占條件

D．循環(huán)等待條件【參考答案】C【解析】死鎖的四個必要條件是：互斥、請求與保持、不可搶占、循環(huán)等待。選項C“搶占條件”應為“不可搶占條件”，即資源不能被強制釋放。存在搶占則不易形成死鎖。因此“搶占條件”不是死鎖的必要條件，而是其反面。故正確答案為C。3、下列排序算法中，時間復雜度在最壞情況下仍為O(nlogn)的是：A．快速排序

B．冒泡排序

C．歸并排序

D．希爾排序【參考答案】C【解析】歸并排序在最好、最壞和平均情況下時間復雜度均為O(nlogn)?？焖倥判蜃顗臑镺(n2)，冒泡排序為O(n2)，希爾排序最壞情況通常為O(n2)或接近。因此只有歸并排序滿足題意，選C。4、在關系數(shù)據(jù)庫中，主鍵的主要作用是：A．提高查詢速度

B．唯一標識表中的每一條記錄

C．建立表之間的聯(lián)系

D．約束字段取值范圍【參考答案】B【解析】主鍵的核心作用是唯一標識表中每一行記錄，確保實體完整性。雖然主鍵常被自動創(chuàng)建索引從而提升查詢速度（A），但這不是其主要目的。表間聯(lián)系通過外鍵實現(xiàn)（C），字段取值范圍由CHECK等約束實現(xiàn)（D）。故正確答案為B。5、下列哪項不屬于TCP協(xié)議的特點？A．面向連接

B．提供可靠傳輸

C．支持廣播通信

D．具有流量控制機制【參考答案】C【解析】TCP是面向連接、可靠傳輸、具備流量控制和擁塞控制的傳輸層協(xié)議。但TCP只支持單播，不支持廣播或多播，廣播是UDP的特性之一。因此C項錯誤，為本題答案。6、在面向對象編程中，下列關于封裝的描述正確的是：A．封裝是指將數(shù)據(jù)和操作數(shù)據(jù)的方法綁定在一起

B．封裝會降低代碼的安全性和可維護性

C．封裝要求所有成員變量都必須公開

D．封裝是實現(xiàn)多態(tài)的前提【參考答案】A【解析】封裝是面向對象三大特性之一，指將對象的狀態(tài)（屬性）和行為（方法）封裝在類中，并通過訪問控制（如private、public）隱藏內(nèi)部細節(jié)，提高安全性和可維護性。B、C說法錯誤；多態(tài)依賴繼承和接口，D錯誤。故正確答案為A。7、已知二叉樹的前序遍歷為ABDECFG，中序遍歷為DBEAFCG，則其后序遍歷為：A．DEBFGCA

B．DEBFGAC

C．EDBFGCA

D．DEBFAGC【參考答案】A【解析】由前序確定根為A，中序劃分左右子樹：左子樹DBE，右子樹FCG。遞歸構建可得樹結構，后序遍歷順序為左→右→根，最終結果為DEBFGCA。故選A。8、下列關于IPv4地址的說法正確的是：A．IPv4地址長度為32位，分為4個字節(jié)

B．是公網(wǎng)IP地址

C．是A類地址的默認子網(wǎng)掩碼

D．IPv4地址總數(shù)約為65535個【參考答案】A【解析】IPv4地址為32位，表示為4個十進制數(shù)，A正確。192.168.x.x屬于私有地址，B錯誤；A類默認子網(wǎng)掩碼為，C錯誤；IPv4地址總數(shù)為2^32≈42.9億，D錯誤。故答案為A。9、在C語言中，下列關于指針的定義正確的是：A．int*p;表示p是指向int類型變量的指針

B．intp*;是合法的指針聲明

C．指針變量的大小取決于其所指向的數(shù)據(jù)類型

D．指針不能指向數(shù)組【參考答案】A【解析】A正確，int*p是標準指針聲明。B語法錯誤，應為*在前。指針大小與系統(tǒng)位數(shù)有關（如32位系統(tǒng)為4字節(jié)），與類型無關，C錯。指針可指向數(shù)組首地址，D錯。故答案為A。10、下列邏輯運算結果為“假”的是：A．(true||false)&&true

B．!(false&&true)

C．true&&false||false

D．(false||true)&&!(false)【參考答案】C【解析】逐項計算：A為(true)&&true=true；B為!(false)=true；C為true&&false=false，再false||false=false；D為true&&true=true。只有C結果為假，故選C。11、在計算機網(wǎng)絡體系結構中，負責提供端到端可靠數(shù)據(jù)傳輸?shù)膶哟问牵篈.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡層D.傳輸層【參考答案】D【解析】傳輸層主要負責源主機與目的主機之間端到端的通信，提供可靠的數(shù)據(jù)傳輸服務。TCP協(xié)議是傳輸層的典型代表，具備流量控制、差錯檢測與重傳機制，確保數(shù)據(jù)完整有序送達。其他層次中，物理層負責比特流傳輸，數(shù)據(jù)鏈路層負責節(jié)點間幀傳輸，網(wǎng)絡層負責路由選擇與分組轉發(fā)，均不直接提供端到端可靠性保障。12、下列排序算法中，最壞時間復雜度為O(nlogn)且是穩(wěn)定排序的是：A.快速排序B.堆排序C.歸并排序D.希爾排序【參考答案】C【解析】歸并排序在最好、最壞和平均情況下的時間復雜度均為O(nlogn)，且是穩(wěn)定的排序算法，適合對穩(wěn)定性有要求的場景?？焖倥判蜃顗臑镺(n2)，堆排序不穩(wěn)定，希爾排序也不穩(wěn)定。因此唯一滿足“O(nlogn)+穩(wěn)定”的只有歸并排序。13、在C++中，下列關于虛函數(shù)的描述正確的是：A.虛函數(shù)不能是靜態(tài)成員函數(shù)B.虛函數(shù)必須在派生類中重寫C.構造函數(shù)可以是虛函數(shù)D.虛函數(shù)不能被繼承【參考答案】A【解析】虛函數(shù)用于實現(xiàn)多態(tài)，不能是靜態(tài)成員函數(shù)，因為靜態(tài)函數(shù)不依賴于對象實例。構造函數(shù)不能為虛函數(shù)，因為對象尚未創(chuàng)建；析構函數(shù)常設為虛函數(shù)。虛函數(shù)可在派生類中重寫，但不是必須。虛函數(shù)可以被繼承，派生類自動繼承基類的虛函數(shù)表。14、若二進制數(shù)為1101.101，則其對應的十進制數(shù)是：A.13.625B.13.5C.14.625D.14.5【參考答案】A【解析】整數(shù)部分：1×23+1×22+0×21+1×2?=8+4+0+1=13；小數(shù)部分：1×2?1+0×2?2+1×2?3=0.5+0+0.125=0.625?？偤蜑?3.625。15、下列哪項不是操作系統(tǒng)的最基本功能：A.進程管理B.內(nèi)存管理C.文件管理D.數(shù)據(jù)庫查詢【參考答案】D【解析】操作系統(tǒng)核心功能包括進程管理、內(nèi)存管理、文件管理、設備管理等。數(shù)據(jù)庫查詢屬于數(shù)據(jù)庫管理系統(tǒng)（DBMS）的功能，不在操作系統(tǒng)基本職責范圍內(nèi)，因此D不是操作系統(tǒng)的基本功能。16、已知集合A={1,2,3}，集合B={2,3,4}，則A∪B等于：A.{2,3}B.{1,4}C.{1,2,3,4}D.{1,2,3}【參考答案】C【解析】并集A∪B表示屬于A或B的所有元素。A包含1,2,3，B包含2,3,4，合并后去重得{1,2,3,4}。交集才是{2,3}。17、在關系數(shù)據(jù)庫中，主鍵的作用是：A.提高查詢速度B.唯一標識表中每一行記錄C.建立表間聯(lián)系D.限制數(shù)據(jù)類型【參考答案】B【解析】主鍵（PrimaryKey）用于唯一標識表中的每一條記錄，確保數(shù)據(jù)的實體完整性，不允許空值和重復。雖然主鍵常自動建立索引以提升查詢效率，但其主要作用是唯一標識，而非單純提速。18、下列邏輯運算中，當輸入相同時結果為“假”的是：A.與運算B.或運算C.異或運算D.非運算【參考答案】C【解析】異或（XOR）運算是當兩個輸入不同時結果為真，相同時為假。如：1⊕1=0，0⊕0=0。與、或在輸入均為真或均為假時可能為真；非運算是單目運算，不適用于兩個輸入。19、在面向對象編程中，“封裝”的主要目的是：A.提高代碼執(zhí)行效率B.實現(xiàn)代碼復用C.隱藏對象內(nèi)部實現(xiàn)細節(jié)D.支持多態(tài)性【參考答案】C【解析】封裝是將數(shù)據(jù)和操作數(shù)據(jù)的方法綁定在一起，并通過訪問控制（如private、public）隱藏內(nèi)部實現(xiàn)細節(jié)，僅暴露必要接口，提高安全性和模塊化程度。代碼復用靠繼承和組合，多態(tài)性依賴繼承與虛函數(shù)。20、若一個棧的輸入序列為1,2,3，則下列序列中不可能是出棧順序的是：A.3,2,1B.2,1,3C.3,1,2D.1,2,3【參考答案】C【解析】棧是“后進先出”結構。3先出，則1、2必須已入棧，2在1之上，因此出棧順序只能是3,2,1或3,2,1后接其他，不可能在3出后1先于2出。C中3出后1出，但2仍在棧中且在1下，無法實現(xiàn)。其他選項均可通過合法操作實現(xiàn)。21、在計算機網(wǎng)絡中，負責將域名轉換為IP地址的協(xié)議是：A.HTTPB.FTPC.DNSD.TCP【參考答案】C【解析】DNS（DomainNameSystem）是域名解析系統(tǒng)，其核心功能是將人類易記的域名（如）轉換為機器可識別的IP地址。HTTP用于網(wǎng)頁傳輸，F(xiàn)TP用于文件傳輸，TCP負責可靠傳輸，均不涉及域名解析。22、下列排序算法中，時間復雜度在最壞情況下仍為O(nlogn)的是：A.快速排序B.冒泡排序C.歸并排序D.插入排序【參考答案】C【解析】歸并排序在最好、最壞和平均情況下的時間復雜度均為O(nlogn)，具有穩(wěn)定性。快速排序最壞為O(n2)，冒泡和插入排序最壞為O(n2)，因此歸并排序更穩(wěn)定可靠。23、在C語言中，下列哪個關鍵字用于動態(tài)分配內(nèi)存？A.mallocB.newC.allocD.create【參考答案】A【解析】C語言使用malloc()函數(shù)在堆上動態(tài)分配內(nèi)存，需配合free()釋放。new是C++中的操作符，alloc和create不是C語言標準關鍵字。24、若二進制數(shù)為1101，則其對應的十進制數(shù)是：A.11B.12C.13D.14【參考答案】C【解析】二進制1101=1×23+1×22+0×21+1×2?=8+4+0+1=13。逐位加權求和即可得出結果。25、在面向對象編程中，子類繼承父類后重新實現(xiàn)父類方法的過程稱為：A.重載B.封裝C.多態(tài)D.重寫【參考答案】D【解析】重寫（Override）指子類提供父類已有方法的新實現(xiàn)，是實現(xiàn)多態(tài)的基礎。重載是在同一類中方法名相同但參數(shù)不同。封裝是隱藏內(nèi)部細節(jié)，多態(tài)是同一接口不同行為。26、下列設備中，屬于OSI模型網(wǎng)絡層的是：A.集線器B.交換機C.路由器D.網(wǎng)橋【參考答案】C【解析】路由器工作在網(wǎng)絡層（第三層），負責IP尋址與路徑選擇。集線器工作在物理層，交換機和網(wǎng)橋在數(shù)據(jù)鏈路層，僅識別MAC地址。27、若函數(shù)f(x)=x2-4x+4，則其最小值為：A.0B.1C.2D.4【參考答案】A【解析】f(x)=(x-2)2，平方項恒≥0，當x=2時取得最小值0。也可通過頂點公式x=-b/(2a)=4/2=2代入求得。28、在數(shù)據(jù)庫設計中，用于唯一標識一條記錄的屬性或屬性組稱為：A.外鍵B.主鍵C.候選鍵D.超鍵【參考答案】B【解析】主鍵（PrimaryKey）是唯一標識表中每條記錄的最小屬性集，具有唯一性和非空性。候選鍵是可能成為主鍵的鍵，外鍵用于關聯(lián)其他表。29、下列邏輯運算中，當兩個輸入均為假時，結果為真的是：A.與B.或C.異或D.與非【參考答案】D【解析】與非（NAND）是“與”后取反。兩輸入為假時，“與”結果為假，取反后為真。其他運算：與、或、異或在此情況下均為假。30、在Linux系統(tǒng)中，用于查看當前工作目錄的命令是：A.lsB.cdC.pwdD.dir【參考答案】C【解析】pwd（PrintWorkingDirectory）顯示當前所在目錄的完整路徑。ls用于列出目錄內(nèi)容，cd用于切換目錄，dir是Windows命令，Linux中非標準。31、下列關于計算機網(wǎng)絡拓撲結構的說法中，正確的是：A.總線型拓撲結構中，任意節(jié)點故障會導致整個網(wǎng)絡癱瘓B.星型拓撲結構中，中心節(jié)點故障不會影響其他節(jié)點通信C.環(huán)形拓撲結構中，數(shù)據(jù)沿兩個方向傳輸，通信效率高D.網(wǎng)狀拓撲結構可靠性高，但布線復雜、成本較高【參考答案】D【解析】網(wǎng)狀拓撲中節(jié)點間有多條路徑，容錯能力強，可靠性高，但連接復雜、成本高?？偩€型拓撲中單個節(jié)點故障通常不影響整體運行；星型拓撲的中心節(jié)點一旦故障，全網(wǎng)中斷；環(huán)形拓撲通常為單向傳輸。故D正確。32、在操作系統(tǒng)中，進程與線程的主要區(qū)別是：A.線程是資源分配的基本單位，進程是調(diào)度的基本單位B.進程擁有獨立的地址空間，線程共享所屬進程的資源C.一個線程可以創(chuàng)建多個進程D.進程切換的開銷小于線程切換【參考答案】B【解析】進程是資源分配的基本單位，擁有獨立地址空間；線程是CPU調(diào)度的基本單位，共享進程資源。線程切換無需切換地址空間，開銷小。一個進程可包含多個線程，但線程不能創(chuàng)建進程。故B正確。33、下列排序算法中，平均時間復雜度為O(nlogn)且是穩(wěn)定的排序是：A.快速排序B.堆排序C.歸并排序D.希爾排序【參考答案】C【解析】歸并排序平均和最壞時間復雜度均為O(nlogn)，且是穩(wěn)定排序?？焖倥判蚝投雅判虿环€(wěn)定；希爾排序也不穩(wěn)定。三者中僅歸并排序同時滿足復雜度和穩(wěn)定性要求。故選C。34、在關系數(shù)據(jù)庫中，主鍵的作用是：A.提高查詢速度B.唯一標識表中的每一條記錄C.自動為字段賦默認值D.建立表與表之間的外鍵關系【參考答案】B【解析】主鍵用于唯一標識表中每一行記錄，其值必須非空且唯一。雖然主鍵通常會自動創(chuàng)建索引以提升查詢速度，但其核心功能是唯一標識。外鍵用于表間關聯(lián)，與主鍵配合使用。故B為最準確答案。35、下列關于IPv4地址的說法中，正確的是：A.IPv4地址長度為64位B.屬于公網(wǎng)IP地址C.通常用作子網(wǎng)掩碼D.A類地址的網(wǎng)絡號占16位【參考答案】C【解析】IPv4地址為32位，C選項中是常見的子網(wǎng)掩碼，表示前24位為網(wǎng)絡號。192.168.x.x屬于私有地址。A類地址網(wǎng)絡號占8位，B類16位。故C正確。36、在面向對象編程中，封裝的主要目的是：A.提高代碼執(zhí)行效率B.實現(xiàn)類之間的多重繼承C.隱藏對象的內(nèi)部實現(xiàn)細節(jié)D.增加類的可重用性【參考答案】C【解析】封裝通過將數(shù)據(jù)和操作封裝在類中，限制外部直接訪問內(nèi)部狀態(tài)，僅通過接口交互，從而隱藏實現(xiàn)細節(jié)，增強安全性和可維護性。雖然有助于重用，但主要目的不是效率或繼承。故C正確。37、下列哪種數(shù)據(jù)結構適合實現(xiàn)“先進先出”原則？A.棧B.隊列C.鏈表D.二叉樹【參考答案】B【解析】隊列遵循先進先出（FIFO）原則，元素從隊尾入隊，隊頭出隊。棧是后進先出（LIFO）。鏈表和二叉樹是通用結構，不默認遵循特定存取順序。故B為正確答案。38、在軟件生命周期中，確定用戶需求屬于哪個階段？A.編碼階段B.測試階段C.需求分析階段D.維護階段【參考答案】C【解析】需求分析階段的核心任務是收集、分析和明確用戶對系統(tǒng)功能、性能等方面的需求，是軟件開發(fā)的起點。后續(xù)階段如設計、編碼、測試均基于此。故C正確。39、下列關于哈希表的說法正確的是：A.哈希表的查找時間復雜度始終為O(1)B.哈希沖突是指兩個不同的鍵映射到相同哈希值C.哈希函數(shù)應盡量產(chǎn)生連續(xù)的輸出值D.開放尋址法不適用于處理哈希沖突【參考答案】B【解析】哈希沖突即不同鍵經(jīng)哈希函數(shù)映射到同一地址。理想情況下查找為O(1)，但沖突時可能退化。哈希函數(shù)應均勻分布，避免連續(xù)值。開放尋址是常用沖突解決方法。故B正確。40、在數(shù)字電路中，下列哪個邏輯門的輸出為“全1出0，有0出1”？A.與門B.或門C.與非門D.或非門【參考答案】C【解析】與非門（NAND）先執(zhí)行與操作再取反：輸入全為1時輸出0，任一輸入為0則輸出1，符合“全1出0，有0出1”。與門全1才出1；或門有1就出1；或非門全0出1。故C正確。41、在計算機網(wǎng)絡體系結構中，負責提供端到端可靠數(shù)據(jù)傳輸?shù)膶哟问牵篈.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡層D.傳輸層【參考答案】D【解析】傳輸層的主要功能是實現(xiàn)源主機與目的主機之間端到端的可靠通信，通過差錯控制、流量控制和擁塞控制保障數(shù)據(jù)的完整傳輸。TCP協(xié)議即位于此層，提供面向連接的可靠服務，而UDP提供無連接的高效傳輸。其他層次不直接負責端到端傳輸可靠性。42、下列排序算法中，平均時間復雜度為O(nlogn)且屬于不穩(wěn)定排序的是：A.歸并排序B.快速排序C.堆排序D.插入排序【參考答案】C【解析】堆排序的時間復雜度為O(nlogn)，但其排序過程不保證相同元素的相對位置不變，因此是不穩(wěn)定排序。歸并排序和快速排序平均也為O(nlogn)，但快速排序不穩(wěn)定，堆排序同樣不穩(wěn)定。但本題要求“屬于不穩(wěn)定”且復雜度正確，堆排序更符合綜合條件。43、在面向對象編程中，子類可以繼承父類的屬性和方法，這體現(xiàn)了面向對象的哪一特性？A.封裝B.繼承C.多態(tài)D.抽象【參考答案】B【解析】繼承是面向對象三大特性之一，允許子類復用父類的成員，提升代碼可重用性和擴展性。封裝是指隱藏對象內(nèi)部細節(jié)，多態(tài)指同一接口表現(xiàn)不同行為，抽象則是提取共性形成類模板。題干明確描述“繼承屬性和方法”，故為繼承。44、若二叉樹的前序遍歷序列為ABDECFG，中序遍歷序列為DBEACFG，則其后序遍歷序列是：A.DEBAGFCB.DEBGFCAC.DBEGFCAD.DEBGFCA【參考答案】B【解析】由前序確定根為A，中序劃分左右子樹：左子樹DBE，右子樹CFG。遞歸構建可知B為左子樹根，C為右子樹根。最終后序遍歷順序為左→右→根，得出DEBGFCA。45、在關系數(shù)據(jù)庫中，用于唯一標識一條記錄的屬性或屬性組稱為：A.外鍵B.候選鍵C.主鍵D.超鍵【參考答案】C【解析】主鍵是被選作唯一標識元組的候選鍵，具有唯一性和非空性。候選鍵是能唯一標識元組的最小屬性集，主鍵是其中被選中的一個。外鍵用于關聯(lián)其他表，超鍵包含候選鍵但可能冗余。題干強調(diào)“唯一標識”，主鍵最準確。46、下