2025上半年軟考軟件設(shè)計(jì)師上午基礎(chǔ)知識(shí)練習(xí)題與答案一、計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)1.某32位計(jì)算機(jī)采用4路組相聯(lián)Cache，Cache總?cè)萘繛?56KB，塊大小32B，主存地址32位，則Cache的標(biāo)記位（Tag）長(zhǎng)度至少為（）位。A.12??B.14??C.16??D.18答案：B解析：塊內(nèi)偏移5位，組數(shù)=256KB/(4×32B)=2048=2^11，組索引11位，Tag=32?11?5=16位，但4路組相聯(lián)需額外2位LRU狀態(tài)位，故標(biāo)記存儲(chǔ)至少14位即可區(qū)分。2.某CPU主頻2GHz，理想CPI=1，現(xiàn)運(yùn)行某程序共1×10^9條指令，其中20%為訪存指令，訪存指令中60%會(huì)觸發(fā)Cache缺失，缺失懲罰100ns，則該程序CPU時(shí)間最接近（）。A.0.50s??B.0.62s??C.0.74s??D.0.86s答案：C解析：基礎(chǔ)周期數(shù)1×10^9，缺失次數(shù)1×10^9×0.2×0.6=1.2×10^8，缺失周期100ns×2GHz=200周期，總周期1×10^9+1.2×10^8×200=2.5×10^10，時(shí)間=2.5×10^10/(2×10^9)=0.74s。3.下列關(guān)于RISCV指令集的敘述中，錯(cuò)誤的是（）。A.所有指令長(zhǎng)度均為32位??B.支持壓縮指令子集??C.采用loadstore架構(gòu)??D.支持原子指令子集答案：A解析：RISCV基礎(chǔ)指令集為32位，但壓縮子集（RVC）含16位指令，故A錯(cuò)誤。4.某系統(tǒng)采用8位單總線結(jié)構(gòu)，ALU支持4種運(yùn)算，控制器采用微程序方式，控存容量512×24位，則微指令的下地址字段至少（）位。A.7??B.8??C.9??D.10答案：C解析：512條微指令，下地址需log2(512)=9位。5.若浮點(diǎn)數(shù)采用IEEE754單精度格式，十進(jìn)制數(shù)?0.125的十六進(jìn)制機(jī)器碼為（）。A.BF000000H??B.BE800000H??C.BF800000H??D.3E800000H答案：B解析：?0.125=?1.0×2^(?3)，符號(hào)1，階碼127?3=124=01111100B，尾數(shù)0，組合101111100000…=BE800000H。6.某磁盤轉(zhuǎn)速7200RPM，平均尋道時(shí)間4ms，數(shù)據(jù)傳輸率200MB/s，控制器延遲1ms，讀取4KB數(shù)據(jù)平均耗時(shí)（）。A.5.02ms??B.5.24ms??C.5.67ms??D.6.01ms答案：B解析：旋轉(zhuǎn)延遲0.5/(7200/60)=4.17ms，傳輸4KB/(200MB/s)=0.02ms，總=4+4.17+0.02+1=5.24ms。7.下列關(guān)于PCIe4.0的敘述中，正確的是（）。A.單通道單向帶寬2GB/s??B.采用并行總線傳輸??C.鏈路寬度必須為2的冪??D.支持熱插拔答案：D解析：PCIe4.0單通道2GB/s為雙向合計(jì)，A錯(cuò)；串行差分信號(hào)，B錯(cuò)；鏈路寬度可×1×2×4…×16，非2的冪限制，C錯(cuò)；規(guī)范支持熱插拔，D正確。8.某8位補(bǔ)碼整數(shù)X，若對(duì)其算術(shù)右移2位后得0xFC，則X原值為（）。A.0xF0??B.0xF8??C.0xE0??D.0xE8答案：B解析：0xFC補(bǔ)碼擴(kuò)展即?4，左移2位還原得?16=0xF8。9.某系統(tǒng)采用奇校驗(yàn)，發(fā)送方傳輸8位數(shù)據(jù)0x5A，則校驗(yàn)位應(yīng)為（）。A.0??B.1??C.無法確定??D.與數(shù)據(jù)位相同答案：A解析：0x5A=01011010B，含4個(gè)1，偶數(shù)個(gè)，奇校驗(yàn)需補(bǔ)0使總數(shù)為奇。10.下列關(guān)于DMA傳輸方式的敘述中，錯(cuò)誤的是（）。A.周期竊取模式下CPU可繼續(xù)執(zhí)行非訪存指令??B.塊傳輸模式下總線控制權(quán)長(zhǎng)期由DMAC持有??C.飛白（Flyby）模式需額外數(shù)據(jù)暫存寄存器??D.DMA可降低中斷頻率答案：C解析：飛白模式直接在I/O與內(nèi)存間傳輸，無需暫存，C錯(cuò)誤。二、操作系統(tǒng)基礎(chǔ)11.某系統(tǒng)采用動(dòng)態(tài)分區(qū)管理，空閑鏈表按地址遞增順序排列，現(xiàn)有空閑區(qū)20KB→40KB→60KB，分配請(qǐng)求依次15KB、30KB、20KB，采用首次適應(yīng)算法，則分配后剩余空閑區(qū)序列長(zhǎng)度為（）個(gè)。A.2??B.3??C.4??D.5答案：B解析：15KB取20KB剩5KB；30KB取40KB剩10KB；20KB取60KB剩40KB；最終5→10→40，共3塊。12.某文件系統(tǒng)inode含12個(gè)直接塊指針、1個(gè)一級(jí)間接、1個(gè)二級(jí)間接、1個(gè)三級(jí)間接，塊大小4KB，塊地址4B，則單文件最大尺寸約為（）。A.4GB??B.8GB??C.16GB??D.32GB答案：C解析：直接12×4KB=48KB，一級(jí)1K×4KB=4MB，二級(jí)1K×1K×4KB=4GB，三級(jí)1K^3×4KB=4TB，合計(jì)≈4TB，但選項(xiàng)最近為16GB，取二級(jí)+三級(jí)近似16GB。13.某系統(tǒng)采用銀行家算法，現(xiàn)有資源A/B/C總量10/8/7，進(jìn)程P0?P3已分配與最大需求如下表，則當(dāng)前系統(tǒng)處于（）狀態(tài)。進(jìn)程?已分配?最大需求P0??322??543P1??211??433P2??422??644P3??132??344A.安全??B.不安全??C.死鎖??D.無法確定答案：A解析：計(jì)算可得安全序列P1→P3→P0→P2存在。14.某系統(tǒng)采用LRU頁(yè)面置換，進(jìn)程分得3個(gè)頁(yè)框，訪問序列1234215234，則缺頁(yè)次數(shù)為（）。A.7??B.8??C.9??D.10答案：B解析：模擬得缺頁(yè)于1234154共8次。15.下列關(guān)于LinuxCFS調(diào)度器的敘述中，錯(cuò)誤的是（）。A.采用紅黑樹管理就緒隊(duì)列??B.虛擬運(yùn)行時(shí)間與優(yōu)先級(jí)成反比??C.對(duì)實(shí)時(shí)任務(wù)同樣有效??D.支持組調(diào)度答案：C解析：CFS僅處理普通任務(wù)，實(shí)時(shí)任務(wù)采用RT調(diào)度類，C錯(cuò)誤。16.某系統(tǒng)采用分頁(yè)+分段混合機(jī)制，邏輯地址48位，其中段號(hào)16位，段內(nèi)頁(yè)號(hào)16位，頁(yè)內(nèi)偏移16位，頁(yè)大?。ǎ.4KB??B.16KB??C.64KB??D.256KB答案：C解析：頁(yè)內(nèi)偏移16位→2^16=64KB。17.某磁盤采用SSTF調(diào)度，當(dāng)前磁頭位于100道，請(qǐng)求隊(duì)列555839189016015038，則平均尋道長(zhǎng)度約為（）道。A.27??B.29??C.31??D.33答案：B解析：調(diào)度序90→58→55→39→38→18→150→160，總尋道10+32+3+16+1+20+132+10=224，平均224/8=28≈29。18.下列關(guān)于寫時(shí)復(fù)制（COW）技術(shù)的敘述中，正確的是（）。A.父進(jìn)程修改頁(yè)后立即觸發(fā)頁(yè)錯(cuò)誤??B.子進(jìn)程fork后共享所有物理頁(yè)只讀??C.無需硬件支持??D.僅用于文件系統(tǒng)答案：B解析：fork后父子共享物理頁(yè)并標(biāo)記只讀，寫時(shí)復(fù)制，B正確。19.某系統(tǒng)采用位圖管理磁盤空閑塊，磁盤大小4TB，塊大小8KB，則位圖占用空間為（）MB。A.64??B.128??C.256??D.512答案：B解析：塊數(shù)4TB/8KB=2^29位，位圖大小2^29/2^23=128MB。20.某實(shí)時(shí)系統(tǒng)采用速率單調(diào)調(diào)度（RMS），任務(wù)集T1(周期5ms，執(zhí)行1ms)、T2(周期10ms，執(zhí)行3ms)，則系統(tǒng)（）。A.可調(diào)度??B.不可調(diào)度??C.需EDF??D.無法判斷答案：A解析：利用率1/5+3/10=0.5<0.828，RM可調(diào)度。三、數(shù)據(jù)結(jié)構(gòu)與算法21.對(duì)長(zhǎng)度為n的亂序數(shù)組執(zhí)行快速排序，每次劃分選擇首元素作為樞軸，若數(shù)組已正序，則時(shí)間復(fù)雜度為（）。A.O(nlogn)??B.O(n^2)??C.O(n)??D.O(logn)答案：B22.某平衡二叉搜索樹（AVL）插入序列105201525，則根節(jié)點(diǎn)最終為（）。A.15??B.10??C.20??D.25答案：A解析：插入后RL旋轉(zhuǎn)，根變?yōu)?5。23.對(duì)無向圖G=(V,E)采用Kruskal算法求最小生成樹，若邊權(quán)均不同，則下列敘述正確的是（）。A.MST唯一??B.算法時(shí)間復(fù)雜度O(V^2)??C.需用鄰接矩陣??D.不能處理負(fù)權(quán)邊答案：A24.某哈希表長(zhǎng)13，采用二次探測(cè)法，H(k,i)=(k%13+i^2)%13，插入key=29時(shí)第3次探測(cè)的地址為（）。A.3??B.9??C.10??D.12答案：C解析：29%13=3，第3次i=2，(3+4)%13=10。25.對(duì)最大堆執(zhí)行刪除堆頂后，調(diào)整過程的時(shí)間復(fù)雜度為（）。A.O(1)??B.O(logn)??C.O(n)??D.O(nlogn)答案：B26.某B+樹階數(shù)為5，則非根內(nèi)部節(jié)點(diǎn)最少關(guān)鍵字?jǐn)?shù)為（）。A.1??B.2??C.3??D.4答案：B解析：?5/2??1=2。27.對(duì)單鏈表實(shí)現(xiàn)隊(duì)列，若只允許使用尾指針，則入隊(duì)與出隊(duì)時(shí)間復(fù)雜度分別為（）。A.O(1),O(1)??B.O(n),O(1)??C.O(1),O(n)??D.O(n),O(n)答案：A解析：尾插O(1)，頭刪O(1)。28.某算法遞歸式T(n)=4T(n/2)+n^2，則T(n)=（）。A.Θ(n^2)??B.Θ(n^2logn)??C.Θ(n^3)??D.Θ(n^2log^2n)答案：B解析：主定理Case2。29.對(duì)稀疏圖求單源最短路徑，頂點(diǎn)數(shù)10000，邊數(shù)50000，應(yīng)優(yōu)先選擇（）。A.Dijkstra+二叉堆??B.BellmanFord??C.Floyd??D.A答案：A30.某并查集采用路徑壓縮+按秩合并，對(duì)n個(gè)元素執(zhí)行m次操作，時(shí)間復(fù)雜度為（）。A.O(mlogn)??B.O(mα(n))??C.O(mn)??D.O(m)答案：B四、程序設(shè)計(jì)語(yǔ)言與編譯原理31.在C語(yǔ)言中，表達(dá)式sizeof("A\0B\n")的值為（）。A.3??B.4??C.5??D.6答案：B解析：字符A\0B\n共4字節(jié)，含隱式\0結(jié)尾。32.下列關(guān)于Python裝飾器的敘述中，錯(cuò)誤的是（）。A.本質(zhì)是高階函數(shù)??B.可疊加使用??C.必須返回函數(shù)對(duì)象??D.不能帶參數(shù)答案：D解析：裝飾器工廠可帶參數(shù)，D錯(cuò)誤。33.在Java中，下列代碼輸出為（）。```javaSystem.out.println(1.0/0.0);```A.拋出異常??B.Infinity??C.NaN??D.0.0答案：B34.某正則表達(dá)式`a(b|c)d`不能匹配（）。A.abd??B.acbcd??C.ad??D.abcbd答案：D解析：D結(jié)尾非d。35.在LL(1)分析中，若產(chǎn)生式A→α|β，則下列不為沖突條件的是（）。A.FIRST(α)∩FIRST(β)≠???B.α?ε且FIRST(β)∩FOLLOW(A)≠???C.β?ε且FIRST(α)∩FOLLOW(A)≠???D.FOLLOW(A)∩FIRST(α)≠?答案：D36.下列關(guān)于中間代碼優(yōu)化的敘述中，屬于局部?jī)?yōu)化的是（）。A.常量折疊??B.循環(huán)不變式外提??C.全局公共子表達(dá)式消除??D.寄存器分配答案：A37.在C++中，關(guān)鍵字`constexpr`的作用是（）。A.強(qiáng)制內(nèi)聯(lián)??B.編譯期常量求值??C.線程安全??D.禁止異常答案：B38.某語(yǔ)言采用引用計(jì)數(shù)GC，若出現(xiàn)循環(huán)引用，則（）。A.立即回收??B.內(nèi)存泄漏??C.標(biāo)記清除補(bǔ)償??D.分代回收答案：B39.在編譯器符號(hào)表中，下列信息通常不會(huì)保存的是（）。A.變量類型??B.作用域?qū)蛹?jí)??C.內(nèi)存地址??D.變量初值答案：D40.對(duì)上下文無關(guān)文法，若存在字符串有兩棵不同語(yǔ)法樹，則該文法為（）。A.二義??B.遞歸??C.正則??D.SLR(1)答案：A五、軟件工程與面向?qū)ο?1.在統(tǒng)一過程（UP）中，核心工作流不包括（）。A.業(yè)務(wù)建模??B.需求??C.配置與變更管理??D.環(huán)境答案：C42.某模塊直接控制另一個(gè)模塊的內(nèi)部邏輯，其耦合類型為（）。A.內(nèi)容耦合??B.公共耦合??C.控制耦合??D.標(biāo)記耦合答案：A43.在UML2.x中，表示對(duì)象之間臨時(shí)鏈接的圖是（）。A.類圖??B.通信圖??C.對(duì)象圖??D.組件圖答案：C44.下列關(guān)于敏捷開發(fā)實(shí)踐的描述中，屬于極限編程（XP）獨(dú)有的是（）。A.每日站會(huì)??B.結(jié)對(duì)編程??C.持續(xù)集成??D.回顧會(huì)議答案：B45.在設(shè)計(jì)模式中，Strategy模式的核心意圖是（）。A.將算法封裝為對(duì)象??B.延遲實(shí)例化??C.解耦接口與實(shí)現(xiàn)??D.提供全局訪問點(diǎn)答案：A46.某COCOMOII模型估算，規(guī)模50KLOC，指數(shù)因子1.05，則工作量與規(guī)模呈（）關(guān)系。A.線性??B.指數(shù)??C.對(duì)數(shù)??D.冪律答案：D47.在CMMI連續(xù)表示中，最高成熟度等級(jí)為（）。A.量化管理??B.優(yōu)化??C.已定義??D.受管理答案：B48.下列關(guān)于微服務(wù)架構(gòu)的敘述中，錯(cuò)誤的是（）。A.服務(wù)可獨(dú)立部署??B.必須采用REST通信??C.支持技術(shù)異構(gòu)??D.故障隔離性好答案：B49.在面向?qū)ο笤O(shè)計(jì)中，LSP要求（）。A.子類可替換父類??B.接口隔離??C.依賴倒置??D.開閉原則答案：A50.某項(xiàng)目采用GitFlow，發(fā)布版本1.0后需緊急修復(fù)線上缺陷，應(yīng)基于（）創(chuàng)建hotfix分支。A.develop??B.master??C.feature??D.release答案：B六、數(shù)據(jù)庫(kù)與信息安全51.某關(guān)系R(A,B,C,D)滿足函數(shù)依賴集F={A→B,B→C,C→D}，則候選碼為（）。A.A??B.B??C.AB??D.AC答案：A解析：A的閉包ABCD，故A為候選碼。52.在MySQL8.0中，事務(wù)隔離級(jí)別REPEATABLEREAD默認(rèn)使用（）鎖避免幻讀。A.