2025年下半年計(jì)算機(jī)軟考程序員練習(xí)題及答案一、單項(xiàng)選擇題（每題1分，共40分。每題只有一個(gè)最符合題意的選項(xiàng)）1.在C語言中，若定義inta=3,b=4;則表達(dá)式(a^b)<<2的值是A.12??B.28??C.56??D.48答案：B解析：3的二進(jìn)制0011，4的二進(jìn)制0100，異或得0111（7），左移2位得11100（28）。2.某8位補(bǔ)碼表示的整數(shù)10010110的真值是A.?106??B.?150??C.150??D.106答案：A解析：首位為1表示負(fù)數(shù)，取反加1得01101010，即106，故真值?106。3.在Java中，下列代碼片段輸出結(jié)果正確的是```javaIntegerx=127,y=127;Integerm=128,n=128;System.out.print((x==y)+""+(m==n));```A.truetrue??B.truefalse??C.falsetrue??D.falsefalse答案：B解析：Integer緩存范圍?128~127，128超出緩存，m、n為不同對(duì)象。4.若關(guān)系模式R(A,B,C,D)滿足函數(shù)依賴集F={A→B,B→C,C→D}，則該模式最高屬于A.1NF??B.2NF??C.3NF??D.BCNF答案：C解析：存在傳遞依賴，不滿足BCNF，但無部分依賴，滿足3NF。5.在Linux中，將標(biāo)準(zhǔn)錯(cuò)誤重定向到標(biāo)準(zhǔn)輸出的正確寫法是A.2>&1??B.1>&2??C.&2>1??D.2>1答案：A6.若IPv6地址2001:0DB8:0000:0000:0200:00FF:FE00:0001采用零壓縮，可寫成A.2001:DB8::200:FF:FE00:1??B.2001:DB8:0:0:200:FF:FE00:1C.2001:DB8::0200:FF:FE00:1??D.2001:DB8::200:FF:FE00:01答案：A7.在OSI七層模型中，負(fù)責(zé)端到端可靠傳輸?shù)氖茿.網(wǎng)絡(luò)層??B.傳輸層??C.會(huì)話層??D.數(shù)據(jù)鏈路層答案：B8.下列排序算法中，平均時(shí)間復(fù)雜度為O(nlogn)且穩(wěn)定的是A.快速排序??B.堆排序??C.歸并排序??D.希爾排序答案：C9.在Python中，執(zhí)行`list(filter(lambdax:x%2==0,range(10)))`的結(jié)果是A.[0,2,4,6,8]??B.[1,3,5,7,9]??C.[2,4,6,8]??D.[0,1,2,3,4,5,6,7,8,9]答案：A10.某系統(tǒng)采用32位邏輯地址，頁大小4KB，則頁內(nèi)偏移占A.10位??B.12位??C.14位??D.16位答案：B解析：4KB=2^12，偏移12位。11.在Git中，撤銷上一次提交但保留改動(dòng)的命令是A.gitresethardHEAD~1??B.gitresetsoftHEAD~1C.gitrevertHEAD??D.gitcheckoutHEAD~1答案：B12.若一棵二叉樹的前序?yàn)锳BDEGCF，中序?yàn)镈BGEACF，則后序?yàn)锳.DGEBFCA??B.DGEBCFA??C.GDBEFCA??D.DGEBFAC答案：A13.在SQL中，返回當(dāng)前日期及時(shí)間的函數(shù)是A.CURDATE()??B.NOW()??C.DATE()??D.SYSDATE()答案：B14.下列關(guān)于死鎖的敘述，錯(cuò)誤的是A.資源分配圖含環(huán)一定死鎖??B.銀行家算法可避免死鎖C.破壞“不可搶占”可防死鎖??D.破壞“循環(huán)等待”可防死鎖答案：A15.在Go語言中，聲明一個(gè)通道僅能接收數(shù)據(jù)的類型是A.chan<int??B.<chanint??C.chanint??D.int<chan答案：B16.若浮點(diǎn)數(shù)采用IEEE754單精度格式，指數(shù)域全1且尾數(shù)非0時(shí)表示A.無窮大??B.NaN??C.規(guī)格化數(shù)??D.非規(guī)格化數(shù)答案：B17.在軟件測(cè)試中，判定覆蓋要求A.每條語句至少執(zhí)行一次??B.每個(gè)判定的真假分支至少執(zhí)行一次C.每個(gè)條件真假至少一次??D.每條路徑至少一次答案：B18.下列關(guān)于HTTPS握手過程，首先發(fā)送的是A.ClientHello??B.ServerHello??C.Certificate??D.Finished答案：A19.在CSS中，選擇器`.box>p`選中的是A.類為box的所有后代p??B.類為box的直接子級(jí)pC.父元素為p的box??D.與box相鄰的p答案：B20.若某磁盤轉(zhuǎn)速6000rpm，平均旋轉(zhuǎn)延遲約為A.2ms??B.3ms??C.5ms??D.10ms答案：C解析：6000rpm→100r/s，轉(zhuǎn)一圈10ms，平均延遲半圈5ms。21.在TCP報(bào)文中，用于實(shí)現(xiàn)可靠傳輸?shù)淖侄问茿.窗口大小??B.校驗(yàn)和??C.序列號(hào)??D.緊急指針答案：C22.下列關(guān)于敏捷開發(fā)的描述，正確的是A.強(qiáng)調(diào)詳盡文檔勝過可運(yùn)行軟件??B.客戶合作不如合同談判重要C.響應(yīng)變化高于遵循計(jì)劃??D.流程和工具高于個(gè)體與交互答案：C23.在Rust中，實(shí)現(xiàn)trait的關(guān)鍵字是A.extend??B.impl??C.implement??D.trait答案：B24.若某算法時(shí)間復(fù)雜度遞推式T(n)=2T(n/2)+O(n)，則T(n)為A.O(n)??B.O(nlogn)??C.O(n2)??D.O(logn)答案：B25.在正則表達(dá)式中，匹配非數(shù)字字符的元字符是A.\d??B.\D??C.\s??D.\w答案：B26.在MySQL中，事務(wù)隔離級(jí)別READCOMMITTED可以避免A.臟讀??B.不可重復(fù)讀??C.幻讀??D.死鎖答案：A27.下列關(guān)于RAID10的描述，正確的是A.先鏡像后條帶??B.先條帶后鏡像??C.僅鏡像無條帶??D.僅條帶無鏡像答案：B28.在Vue3中，實(shí)現(xiàn)雙向綁定的指令是A.vbind??B.vmodel??C.von??D.vshow答案：B29.若某無向圖有n個(gè)頂點(diǎn)、n?1條邊且連通，則其A.必含環(huán)??B.必為樹??C.必為完全圖??D.必為二分圖答案：B30.在C++中，聲明一個(gè)不能繼承的類應(yīng)使用A.final??B.sealed??C.static??D.const答案：A31.下列關(guān)于HTTP/2的特性，錯(cuò)誤的是A.多路復(fù)用??B.頭部壓縮??C.服務(wù)器推送??D.基于文本協(xié)議答案：D32.在Redis中，實(shí)現(xiàn)發(fā)布訂閱的命令是A.PUBLISH/SUBSCRIBE??B.SET/GET??C.LPUSH/RPOP??D.ZADD/ZRANGE答案：A33.若某CPU主頻3GHz，CPI=1.5，則執(zhí)行3×10^9條指令約需A.1s??B.1.5s??C.2s??D.3s答案：B解析：CPU時(shí)間=指令數(shù)×CPI/主頻=3×10^9×1.5/(3×10^9)=1.5s。34.在Python中，下列語句輸出為真的是A.isinstance(3+4j,int)??B.type(3+4j)==complexC.bool('False')==False??D.[]isNone答案：B35.在軟件項(xiàng)目管理中，衡量工作量的常用單位是A.LOC??B.FP??C.人月??D.模塊數(shù)答案：C36.若某系統(tǒng)采用微內(nèi)核結(jié)構(gòu)，下列功能應(yīng)放在用戶態(tài)的是A.進(jìn)程調(diào)度??B.文件系統(tǒng)??C.中斷處理??D.時(shí)鐘管理答案：B37.在Kotlin中，延遲初始化關(guān)鍵字是A.lateinit??B.lazy??C.defer??D.val答案：A38.下列關(guān)于區(qū)塊鏈共識(shí)機(jī)制的描述，PoW指A.權(quán)益證明??B.工作量證明??C.股份授權(quán)證明??D.實(shí)用拜占庭容錯(cuò)答案：B39.在數(shù)字簽名中，發(fā)送方使用A.己方私鑰簽名??B.己方公鑰簽名??C.對(duì)方私鑰簽名??D.對(duì)方公鑰簽名答案：A40.若某程序訪問局部性良好，則A.頁故障率一定為0??B.緩存命中率較高??C.磁盤轉(zhuǎn)速可提高??D.無需TLB答案：B二、多項(xiàng)選擇題（每題2分，共20分。每題至少有兩個(gè)正確選項(xiàng)，多選、少選、錯(cuò)選均不得分）41.下列關(guān)于進(jìn)程與線程的描述，正確的有A.進(jìn)程擁有獨(dú)立地址空間??B.線程切換開銷小于進(jìn)程C.同一進(jìn)程線程共享堆區(qū)??D.多進(jìn)程一定比多線程安全E.進(jìn)程間通信必須使用共享內(nèi)存答案：A、B、C42.在Java中，能防止指令重排的有A.volatile??B.synchronized??C.final??D.Lock??E.static答案：A、B、D43.下列屬于非對(duì)稱加密算法的有A.RSA??B.ECC??C.AES??D.ElGamal??E.DES答案：A、B、D44.在Git工作流中，以下命令會(huì)改變提交歷史的有A.gitcommitamend??B.gitrebaseiC.gitresethard??D.gitcherrypick??E.gitmergenoff答案：A、B、C45.下列關(guān)于Docker的描述，正確的有A.鏡像分層存儲(chǔ)??B.容器共享主機(jī)內(nèi)核C.Dockerfile每條指令生成一層??D.容器重啟后數(shù)據(jù)一定丟失E.默認(rèn)使用KVM虛擬化答案：A、B、C46.在SQL優(yōu)化中，可能引起索引失效的有A.對(duì)索引列使用函數(shù)??B.隱式類型轉(zhuǎn)換C.使用OR連接不同列??D.LIKE以通配符開頭??E.使用覆蓋索引答案：A、B、C、D47.下列屬于操作系統(tǒng)典型調(diào)度算法的有A.FCFS??B.SJF??C.LRU??D.CSCAN??E.多級(jí)反饋隊(duì)列答案：A、B、E48.在Python并發(fā)編程中，以下屬于線程安全隊(duì)列的有A.queue.Queue??B.collections.dequeC.multiprocessing.Queue??D.asyncio.Queue??E.list答案：A、C、D49.下列關(guān)于測(cè)試驅(qū)動(dòng)開發(fā)（TDD）的敘述，正確的有A.先寫測(cè)試再寫實(shí)現(xiàn)??B.測(cè)試用例隨需求變化而調(diào)整C.無需重構(gòu)階段??D.可提高代碼覆蓋率??E.適用于需求穩(wěn)定場(chǎng)景答案：A、B、D50.在IPv4子網(wǎng)劃分中，以下地址屬于2/28子網(wǎng)內(nèi)可用主機(jī)的有A.3??B.6C.8??D.0??E.5答案：A、B、E三、填空題（每空2分，共20分）51.在Linux文件系統(tǒng)中，inode存儲(chǔ)文件的元數(shù)據(jù)，但不包括________與________。答案：文件名、文件內(nèi)容52.若某二叉樹中度為2的節(jié)點(diǎn)有15個(gè)，度為1的節(jié)點(diǎn)有3個(gè)，則葉子節(jié)點(diǎn)數(shù)為________。答案：16解析：n0=n2+1=16。53.在TCP三次握手中，客戶端發(fā)送的第二個(gè)報(bào)文段標(biāo)志位為________與________。答案：SYN、ACK54.在Python中，生成器函數(shù)使用________語句返回一個(gè)值并暫停，使用________語句可繼續(xù)。答案：yield、next()55.若浮點(diǎn)數(shù)尾數(shù)采用原碼1.1010（基數(shù)2），則其真值為________（十進(jìn)制）。答案：?0.62556.在數(shù)據(jù)庫范式中，若R存在非主屬性對(duì)候選碼的傳遞依賴，則最高屬于________范式。答案：第二57.在Git中，查看某文件歷史改動(dòng)的命令是gitlogp________。答案：文件名58.在CSS盒模型中，boxsizing屬性取值為________時(shí)，width包含padding與border。答案：borderbox59.若某算法最壞時(shí)間復(fù)雜度為O(n2)，最好為O(nlogn)，則其________復(fù)雜度為O(n2)。答案：最壞60.在RAID5中，若磁盤數(shù)為4，則磁盤利用率為________%。答案：75四、判斷題（每題1分，共10分。正確打“√”，錯(cuò)誤打“×”）61.在C語言中，結(jié)構(gòu)體變量名代表其首地址。答案：√62.HTTP狀態(tài)碼304表示永久重定向。答案：×63.在Python中，元組可作為字典的鍵。答案：√64.對(duì)稱加密比非對(duì)稱加密更適合大規(guī)模數(shù)據(jù)加密。答案：√65.在操作系統(tǒng)中，頁面越大，內(nèi)部碎片越小。答案：×66.在Git中，gitstash會(huì)創(chuàng)建一次新的提交。答案：×67.在Java中，StringBuilder線程安全。答案：×68.在Linux中，硬鏈接不能跨文件系統(tǒng)。答案：√69.在SQL中，視圖可以基于另一個(gè)視圖創(chuàng)建。答案：√70.在區(qū)塊鏈中，智能合約一旦部署便不可更改。答案：×五、簡(jiǎn)答題（每題10分，共30分）71.描述瀏覽器輸入U(xiǎn)RL到頁面渲染完成的完整流程，并指出性能優(yōu)化可介入的關(guān)鍵點(diǎn)。答案：1)URL解析：檢查合法性、補(bǔ)全協(xié)議。2)DNS解析：本地緩存→系統(tǒng)緩存→遞歸查詢，優(yōu)化：DNS預(yù)取、HTTPDNS。3)TCP三次握手：?jiǎn)⒂肨CPFastOpen、TFOCookie。4)TLS握手：會(huì)話復(fù)用、OCSPStapling、TLS1.30RTT。5)發(fā)送HTTP請(qǐng)求：合并請(qǐng)求、HTTP/2多路復(fù)用、頭部壓縮。6)服務(wù)器處理：CDN就近訪問、靜態(tài)緩存、邊緣計(jì)算。7)響應(yīng)報(bào)文：?jiǎn)⒂胓zip/br壓縮、緩存控制頭ETag/CacheControl。8)瀏覽器解析：預(yù)解析掃描器提前發(fā)現(xiàn)資源。9)構(gòu)建DOM：減少DOM數(shù)量、懶加載、異步加載腳本。10)構(gòu)建CSSOM：內(nèi)聯(lián)關(guān)鍵CSS、媒體查詢拆分。11)合成RenderTree：減少重排重繪、使用transform合成層。12)布局：避免強(qiáng)制同步布局。13)繪制：GPU加速、willchange提示。14)合成：使用requestIdleCallback執(zhí)行低優(yōu)先級(jí)腳本。關(guān)鍵點(diǎn)：DNS、TCP/TLS、緩存、資源壓縮、懶加載、關(guān)鍵渲染路徑優(yōu)化、合成層加速。72.給出快速排序算法最壞情況出現(xiàn)的原因，并給出兩種優(yōu)化策略及其實(shí)現(xiàn)要點(diǎn)。答案：最壞原因：分區(qū)極度不平衡，如輸入已排序且每次選最右元素為基準(zhǔn)，復(fù)雜度退化到O(n2)。優(yōu)化一：三數(shù)取中法選基準(zhǔn)。實(shí)現(xiàn)：取左、中、右三元素的中位數(shù)作為基準(zhǔn)，減少壞分割概率。優(yōu)化二：隨機(jī)化基準(zhǔn)。實(shí)現(xiàn)：在partition前隨機(jī)選擇區(qū)間元素與末尾交換，確保期望復(fù)雜度O(nlogn)。附加：當(dāng)區(qū)間長(zhǎng)度小于閾值（如10）時(shí)切換插入排序，減少遞歸開銷。代碼示例（Python）：```pythonimportrandomdefquicksort(arr,l,r):whilel<r:ifrl<10:arr[l:r+1]=sorted(arr[l:r+1])breakmid=(l+r)//2pivot=sorted([arr[l],arr[mid],arr[r]])[1]i,j=l,rwhilei<=j:whilearr[i]<pivot:i+