2025上半年軟件設(shè)計(jì)師綜合知識(shí)考試練習(xí)題及答案一、計(jì)算機(jī)系統(tǒng)基礎(chǔ)與體系結(jié)構(gòu)1.某16位補(bǔ)碼整數(shù)X的十六進(jìn)制表示為0x8FA3，其真值對(duì)應(yīng)的十進(jìn)制數(shù)為A.?20029??B.?20093??C.?36707??D.?36771答案：B解析：0x8FA3最高位為1，為負(fù)數(shù)。先求補(bǔ)碼對(duì)應(yīng)的原碼：按位取反得0x705C，加1得0x705D，即28765，故真值為?28765+8672=?20093。2.某5級(jí)流水線處理器，各級(jí)延遲分別為120ps、80ps、100ps、90ps、110ps，若采用鎖存器延時(shí)10ps，則該流水線最大吞吐率（指令/秒）最接近A.5.0G??B.6.7G??C.7.1G??D.8.3G答案：C解析：瓶頸段為120ps，周期=120+10=130ps，吞吐率=1/130ps≈7.69G，最接近7.1G。3.在Cache映射中，若主存塊大小64B，Cache共512行，采用4路組相聯(lián)，則主存地址劃分中“組索引”字段的位數(shù)為A.5??B.6??C.7??D.8答案：C解析：512行÷4路=128組，2^7=128，故組索引7位。4.某磁盤(pán)轉(zhuǎn)速7200RPM，平均尋道時(shí)間4ms，傳輸帶寬80MB/s，控制器延遲1ms，讀取一個(gè)隨機(jī)分布的4KB扇區(qū)平均時(shí)間約為A.5.5ms??B.6.2ms??C.7.1ms??D.8.0ms答案：C解析：旋轉(zhuǎn)延遲=4.17ms，傳輸時(shí)間=4KB÷80MB/s≈0.05ms，總和=4+4.17+0.05+1≈7.1ms。5.某系統(tǒng)采用頁(yè)式虛擬存儲(chǔ)，頁(yè)大小8KB，頁(yè)表項(xiàng)大小8B，若48位虛擬地址空間全映射，則單級(jí)頁(yè)表最大占用主存容量為A.384GB??B.768GB??C.1.5TB??D.3TB答案：C解析：48位地址，頁(yè)內(nèi)偏移13位，剩余35位頁(yè)號(hào)，共2^35項(xiàng)×8B=2^38B=256GB，但頁(yè)表需連續(xù)存放，實(shí)際系統(tǒng)按最大需求預(yù)留1.5TB。二、操作系統(tǒng)原理6.某時(shí)刻系統(tǒng)資源分配如下：A、B、C三類(lèi)資源總量(10,8,7)，已分配(7,6,5)，剩余(3,2,2)。此時(shí)進(jìn)程P0(2,1,2)、P1(1,2,1)、P2(2,2,1)請(qǐng)求(1,0,1)。采用銀行家算法，系統(tǒng)應(yīng)A.拒絕P0??B.拒絕P1??C.拒絕P2??D.允許P2答案：D解析：安全性檢測(cè)存在安全序列P2→P1→P0，故可允許P2請(qǐng)求。7.在LinuxCFS調(diào)度器中，若進(jìn)程A權(quán)重1024，進(jìn)程B權(quán)重256，當(dāng)前CPU占滿，則A獲得CPU比例約為A.20%??B.50%??C.80%??D.90%答案：C解析：比例=1024/(1024+256)=0.8。8.某文件系統(tǒng)采用索引節(jié)點(diǎn)，直接塊指針12個(gè)，一級(jí)間接、二級(jí)間接、三級(jí)間接各1個(gè)，塊大小4KB，塊地址4B，則單個(gè)文件最大尺寸約為A.4GB+??B.40GB??C.4TB??D.40TB答案：C解析：直接48KB，一級(jí)4KB/4B=1K指針→4MB，二級(jí)→4GB，三級(jí)→4TB，總和≈4TB。9.在頁(yè)面替換算法中，Belady異常不會(huì)出現(xiàn)在A.FIFO??B.LRU??C.Clock??D.SecondChance答案：B解析：LRU屬棧算法，無(wú)Belady異常。10.某系統(tǒng)采用寫(xiě)回策略Cache，若Cache行狀態(tài)為MESI協(xié)議中的Shared，當(dāng)CPU對(duì)此行執(zhí)行寫(xiě)操作時(shí)，狀態(tài)遷移為A.Modified??B.Exclusive??C.Invalid??D.Shared答案：A解析：寫(xiě)命中Shared需總線事務(wù)使其他副本失效，本地狀態(tài)變?yōu)镸odified。三、數(shù)據(jù)結(jié)構(gòu)與算法11.對(duì)長(zhǎng)度為n的數(shù)組執(zhí)行快速排序，每次劃分極不平衡（一側(cè)0元素，另一側(cè)n?1），則時(shí)間復(fù)雜度為A.Θ(nlogn)??B.Θ(n2)??C.Θ(n)??D.Θ(logn)答案：B12.給定一棵有n個(gè)節(jié)點(diǎn)、高度h的AVL樹(shù)，刪除某節(jié)點(diǎn)后發(fā)生旋轉(zhuǎn)，則最壞情況下需旋轉(zhuǎn)次數(shù)為A.Θ(1)??B.Θ(logn)??C.Θ(h)??D.Θ(n)答案：C解析：AVL刪除最多需O(h)次旋轉(zhuǎn)，h=Θ(logn)。13.對(duì)下圖采用Dijkstra算法求A到所有點(diǎn)最短路徑，若用二叉堆優(yōu)先隊(duì)列，則時(shí)間復(fù)雜度為（圖：A→B:4,A→C:2,B→C:1,B→D:5,C→D:8,C→E:10,D→E:2,共5頂點(diǎn)7邊）A.O(E+VlogV)??B.O(ElogV)??C.O(V2)??D.O(E+V)答案：B14.某哈希表長(zhǎng)m=17，采用二次探測(cè)Hi=(H(key)+i2)modm，現(xiàn)插入key后位置7、8、9均被占，則第4次探測(cè)地址為A.12??B.13??C.14??D.15答案：B解析：i=3，(7+9)mod17=16；i=4，(7+16)mod17=6；i=5，(7+25)mod17=15；i=6，(7+36)mod17=13。15.對(duì)序列(50,30,20,80,40,70,60)建立小頂堆，自底向上堆化后，數(shù)組第3個(gè)元素為A.20??B.30??C.40??D.50答案：C解析：堆化后序列為(20,30,50,80,40,70,60)，索引2（第3個(gè)）為50；但根從0計(jì)，則索引2為50；重新校驗(yàn)：實(shí)際堆化后索引2應(yīng)為50，但選項(xiàng)無(wú)重復(fù)，再算一次得索引2為50，但題目問(wèn)“第3個(gè)”即索引2，答案50，選項(xiàng)D。四、程序設(shè)計(jì)語(yǔ)言與編譯原理16.在LL(1)分析中，若產(chǎn)生式A→α|β，則下列哪項(xiàng)不是LL(1)條件A.FIRST(α)∩FIRST(β)=?B.若α?ε，則FIRST(β)∩FOLLOW(A)=?C.α與β長(zhǎng)度相等D.若β?ε，則FIRST(α)∩FOLLOW(A)=?答案：C17.某C語(yǔ)言程序片段：inta=1,b=0;if((a++&&b++)||(a++||b++))printf("%d%d",a,b);輸出為A.31??B.42??C.32??D.41答案：A解析：先算(a++&&b++)，a=1非0，b++執(zhí)行后b=1，整體為0；再算(a++||b++)，此時(shí)a=2非0，短路，b++不執(zhí)行，最終a=3,b=1。18.在Java內(nèi)存模型中，下列操作不會(huì)導(dǎo)致線程從主存刷新共享變量A.volatile寫(xiě)??B.synchronized塊進(jìn)入??C.Thread.start()??D.普通字段讀答案：D19.某正則表達(dá)式(a|b)a(a|b)(a|b)對(duì)應(yīng)的DFA最小狀態(tài)數(shù)為A.3??B.4??C.5??D.6答案：B20.在Python3中，列表推導(dǎo)式[xforxinrange(10)ifx%2ifx%3]生成的列表長(zhǎng)度為A.3??B.4??C.5??D.6答案：A解析：x%2≠0且x%3≠0，x∈{1,5,7}，共3個(gè)。五、軟件工程與系統(tǒng)分析21.在統(tǒng)一過(guò)程中（UP），“精化階段”主要完成的任務(wù)是A.定義系統(tǒng)范圍??B.建立軟件架構(gòu)基線??C.完成用戶驗(yàn)收測(cè)試??D.進(jìn)行性能調(diào)優(yōu)答案：B22.某項(xiàng)目采用COCOMOII模型，規(guī)模估算為50KLDC，評(píng)估15個(gè)成本驅(qū)動(dòng)因子后得到EM=1.15，名義工作量PM=2.94×(50)^1.1≈186人月，則調(diào)整后的工作量為A.186??B.202??C.214??D.230答案：C解析：186×1.15≈214。23.在敏捷開(kāi)發(fā)中，用戶故事“作為管理員，我希望批量導(dǎo)入學(xué)生信息，以便于開(kāi)學(xué)注冊(cè)”屬于哪類(lèi)故事A.功能性??B.非功能性??C.技術(shù)債??D.探索性答案：A24.下列UML圖最適合描述系統(tǒng)與外部參與者之間交互順序的是A.活動(dòng)圖??B.序列圖??C.狀態(tài)圖??D.構(gòu)件圖答案：B25.某系統(tǒng)需求規(guī)定“系統(tǒng)在峰值500并發(fā)下，用戶登錄響應(yīng)時(shí)間不超過(guò)2秒”，該需求屬于A.功能需求??B.性能需求??C.設(shè)計(jì)約束??D.外部接口需求答案：B六、數(shù)據(jù)庫(kù)系統(tǒng)26.給定關(guān)系模式R(ABCD)，函數(shù)依賴集F={A→B,B→C,C→D,D→A}，則R的候選碼為A.A??B.AB??C.AC??D.AD答案：A解析：A的閉包ABCD，故A為候選碼。27.在MySQLInnoDB可重復(fù)讀隔離級(jí)別下，事務(wù)T1兩次執(zhí)行SELECTCOUNT()FROMempWHEREdept=10，若期間T2插入dept=10的新行并提交，則T1第二次讀取結(jié)果A.不變??B.增加1??C.減少1??D.報(bào)錯(cuò)答案：A解析：可重復(fù)讀通過(guò)MVCC保證快照一致性。28.SQL語(yǔ)句：SELECTdeptno,AVG(sal)ASavgsalFROMempGROUPBYdeptnoHAVINGCOUNT()>5ORDERBYavgsalDESCLIMIT1;其功能是A.找出員工數(shù)超過(guò)5人的平均工資最高部門(mén)??B.找出平均工資最高的部門(mén)??C.找出員工最多的部門(mén)??D.找出工資總額最高的部門(mén)答案：A29.在分布式數(shù)據(jù)庫(kù)中，采用兩階段提交協(xié)議，若參與者P在“prepare”后崩潰，恢復(fù)后其本地日志包含“yes”記錄但無(wú)“globalcommit”，則P應(yīng)A.立即提交??B.立即回滾??C.向協(xié)調(diào)者詢問(wèn)??D.等待超時(shí)回滾答案：C30.某NoSQL數(shù)據(jù)庫(kù)采用LSMTree，Compaction策略為L(zhǎng)eveled，L0→L1合并時(shí)，若L1文件總大小10GB，寫(xiě)放大估算約為A.1??B.5??C.10??D.50答案：C解析：Leveled策略每級(jí)合并寫(xiě)放大≈級(jí)別數(shù)，L1→L2再次合并，整體約10。七、計(jì)算機(jī)網(wǎng)絡(luò)31.在TCP擁塞控制中，發(fā)送端檢測(cè)到3個(gè)重復(fù)ACK后，擁塞窗口cwnd與慢啟動(dòng)門(mén)限ssthresh變化為A.cwnd=1,ssthresh=cwnd/2??B.cwnd=ssthresh,ssthresh=cwnd/2??C.cwnd=cwnd/2,ssthresh=cwnd/2??D.cwnd不變，ssthresh=cwnd/2答案：C32.某IPv6地址2001:DB8::1被嵌入IPv4地址中用于IPv4mapped表示，其對(duì)應(yīng)的96位前綴為A.::ffff:0:0/96??B.64:ff9b::/96??C.2001:db8::/96??D.::1/96答案：A33.HTTP/2協(xié)議中，同一TCP連接上并發(fā)傳輸多個(gè)流，流標(biāo)識(shí)符字段長(zhǎng)度為A.16位??B.24位??C.31位??D.32位答案：C34.在BGP路由選擇中，若兩條路由的Local_Pref與MED均相同，則下一比較字段為A.Origin??B.ASPath長(zhǎng)度??C.RouterID??D.NextHop答案：B35.某局域網(wǎng)采用CSMA/CD，鏈路速率1Gbps，幀長(zhǎng)最小64B，信號(hào)傳播速度2×10^8m/s，則最大沖突檢測(cè)距離約為A.100m??B.200m??C.512m??D.1024m答案：C解析：時(shí)隙時(shí)間=512bit÷1Gbps=512ns，距離=2×10^8×512×10^(?9)=102.4m，往返即512m。八、信息安全與加密36.在RSA密鑰生成中，若隨機(jī)選擇素?cái)?shù)p=61，q=53，公鑰指數(shù)e=17，則私鑰指數(shù)d為A.2753??B.157??C.17??D.3120答案：A解析：φ(n)=3120，d≡17^(?1)mod3120=2753。37.某系統(tǒng)采用HMACSHA256進(jìn)行消息認(rèn)證，密鑰長(zhǎng)度128位，則其輸出標(biāo)簽長(zhǎng)度為A.128??B.160??C.256??D.512答案：C38.在TLS1.3握手過(guò)程中，首次出現(xiàn)的加密消息是A.ClientHello??B.ServerHello??C.EncryptedExtensions??D.Finished答案：C39.針對(duì)AES128，最佳公開(kāi)攻擊方式為A.窮舉??B.差分密碼分析??C.線性密碼分析??D.biclique攻擊答案：D解析：biclique攻擊復(fù)雜度2^126.1，優(yōu)于窮舉。40.某Web應(yīng)用采用JWT訪問(wèn)令牌，簽名算法HS256，若服務(wù)端密鑰泄露，則攻擊者可A.偽造任意令牌??B.解密令牌內(nèi)容??C.篡改令牌Header??D.延長(zhǎng)令牌有效期答案：A九、面向?qū)ο笤O(shè)計(jì)與設(shè)計(jì)模式41.在UML類(lèi)圖中，表示接口與實(shí)現(xiàn)類(lèi)之間關(guān)系的是A.依賴??B.關(guān)聯(lián)??C.實(shí)現(xiàn)??D.泛化答案：C42.下列設(shè)計(jì)模式中，屬于行為型模式的是A.Flyweight??B.Bridge??C.Visitor??D.Proxy答案：C43.使用策略模式的主要目的是A.將算法封裝為對(duì)象，使可互換