2025上半年軟考軟件設(shè)計(jì)師考試練習(xí)題(網(wǎng)友回憶版)附答案1.單項(xiàng)選擇題（每題1分，共40分）1.1在操作系統(tǒng)中，發(fā)生“顛簸”現(xiàn)象的根本原因是A.頁(yè)面置換算法不合理B.進(jìn)程數(shù)量過(guò)多C.內(nèi)存容量不足D.CPU速度過(guò)慢答案：A1.2若一棵二叉樹的后序遍歷序列為DABFC，中序遍歷序列為DAFBC，則其先序遍歷序列為A.FDBACB.FADBCC.FDABCD.FABDC答案：C1.3軟件過(guò)程模型中，強(qiáng)調(diào)“風(fēng)險(xiǎn)驅(qū)動(dòng)”的是A.瀑布模型B.V模型C.螺旋模型D.增量模型答案：C1.4給定關(guān)系模式R(A,B,C,D)與函數(shù)依賴集F={A→B,B→C,C→D}，則R的候選鍵為A.AB.BC.CD.D答案：A1.5IPv6地址2001:0DB8:0000:0000:0000:FF00:0042:8329的壓縮表示為A.2001:DB8::FF00:42:8329B.2001:DB8:0:0:0:FF00:42:8329C.2001:DB8::FF00:0042:8329D.2001:DB8:0::FF00:42:8329答案：A1.6在UML用例圖中，用例之間的關(guān)系“包含”表示A.擴(kuò)展關(guān)系B.泛化關(guān)系C.使用關(guān)系D.依賴關(guān)系答案：C1.7若信號(hào)量S的初值為3，當(dāng)前值為2，則表示等待該信號(hào)量的進(jìn)程數(shù)為A.0B.2C.3D.5答案：B1.8下列排序算法中，平均時(shí)間復(fù)雜度為O(nlogn)且穩(wěn)定的是A.快速排序B.堆排序C.歸并排序D.希爾排序答案：C1.9在TCP報(bào)文段中，用于實(shí)現(xiàn)“三次握手”同步序號(hào)的標(biāo)志位組合為A.SYNB.SYN+ACKC.ACKD.FIN答案：B1.10若采用IEEE754單精度浮點(diǎn)格式，則十進(jìn)制0.125的十六進(jìn)制機(jī)器碼為A.BF000000B.3E000000C.BE000000D.80000000答案：A1.11在敏捷開發(fā)中，負(fù)責(zé)維護(hù)產(chǎn)品待辦列表的角色是A.ScrumMasterB.產(chǎn)品負(fù)責(zé)人C.開發(fā)團(tuán)隊(duì)D.項(xiàng)目經(jīng)理答案：B1.12若循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m1]中，隊(duì)頭指針front指向隊(duì)首元素，隊(duì)尾指針rear指向隊(duì)尾元素的下一個(gè)位置，則隊(duì)列長(zhǎng)度為A.(rearfront+m)modmB.(rearfront+1)modmC.rearfrontD.rearfront+1答案：A1.13在軟件測(cè)試中，判定覆蓋要求A.每個(gè)語(yǔ)句至少執(zhí)行一次B.每個(gè)判定的每個(gè)取值至少執(zhí)行一次C.每個(gè)判定的每個(gè)條件取值至少執(zhí)行一次D.每條路徑至少執(zhí)行一次答案：B1.14若采用哈夫曼編碼，字符集{a,b,c,d,e}出現(xiàn)頻度分別為5,7,10,15,18，則字符c的編碼長(zhǎng)度（比特）為A.2B.3C.4D.5答案：B1.15在數(shù)據(jù)庫(kù)事務(wù)的ACID特性中，“隔離性”通過(guò)A.日志B.鎖機(jī)制C.檢查點(diǎn)D.影子頁(yè)答案：B1.16若一個(gè)無(wú)向連通圖有n個(gè)頂點(diǎn)，則其生成樹的邊數(shù)為A.nB.n1C.n+1D.2n答案：B1.17在C語(yǔ)言中，語(yǔ)句printf("%d\n",5["ABCDE"]);的輸出為A.65B.69C.5D.編譯錯(cuò)誤答案：B1.18若采用頁(yè)式虛擬存儲(chǔ)管理，頁(yè)面大小為4KB，邏輯地址為0x3A7F，則頁(yè)內(nèi)偏移量為A.0x3A7FB.0xA7FC.0x7FD.0x3A答案：B1.19在面向?qū)ο笤O(shè)計(jì)中，LSP（里氏替換原則）要求A.高層模塊不依賴低層模塊B.子類對(duì)象可替換父類對(duì)象且行為不變C.類修改應(yīng)通過(guò)擴(kuò)展而非修改源代碼D.接口應(yīng)小而完備答案：B1.20若某軟件項(xiàng)目采用COCOMOII模型，規(guī)模10KLOC，選擇“半獨(dú)立”模式，則工作量系數(shù)a為A.2.94B.3.0C.3.6D.2.5答案：A（1.211.40略，共40題，每題1分，答案附后）2.多項(xiàng)選擇題（每題2分，共10分，多選少選均不得分）2.1下列屬于軟件質(zhì)量模型ISO/IEC25010外部質(zhì)量特性的是A.功能性B.可靠性C.可移植性D.可維護(hù)性答案：ABC2.2關(guān)于死鎖，下列說(shuō)法正確的是A.系統(tǒng)進(jìn)入不安全狀態(tài)一定會(huì)發(fā)生死鎖B.銀行家算法可避免死鎖C.破壞“請(qǐng)求與保持”條件可預(yù)防死鎖D.資源分配圖含環(huán)則一定發(fā)生死鎖答案：BC2.3下列關(guān)于HTTP/2的描述正確的是A.采用二進(jìn)制分幀B.支持服務(wù)器推送C.默認(rèn)開啟頭部壓縮D.基于SPDY協(xié)議設(shè)計(jì)答案：ABCD2.4在類圖中，下列屬于結(jié)構(gòu)型設(shè)計(jì)模式的是A.適配器模式B.橋接模式C.策略模式D.組合模式答案：ABD2.5下列關(guān)于Git的說(shuō)法正確的是A.gitresethard會(huì)修改工作區(qū)B.gitcherrypick可提取單個(gè)提交C.gitrebase會(huì)改變提交歷史D.gitstash可臨時(shí)保存工作區(qū)修改答案：ABCD3.填空題（每空2分，共20分）3.1若某CPU主頻為2GHz，運(yùn)行一段程序共需執(zhí)行1.5×10^9條指令，平均CPI為1.2，則CPU時(shí)間約為________秒。答案：0.93.2在關(guān)系代數(shù)中，選擇運(yùn)算的符號(hào)為________。答案：σ3.3若采用快速排序?qū)個(gè)元素排序，最壞情況下時(shí)間復(fù)雜度為________。答案：O(n^2)3.4在OSI七層模型中，負(fù)責(zé)路由選擇與邏輯地址的是________層。答案：網(wǎng)絡(luò)3.5若某軟件項(xiàng)目功能點(diǎn)計(jì)數(shù)為200，復(fù)雜度調(diào)整因子為1.1，則調(diào)整后功能點(diǎn)為________。答案：2203.6在軟件生命周期中，將需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)的活動(dòng)稱為________。答案：概要設(shè)計(jì)3.7若采用RSA算法，公鑰為(e,n)=(17,323)，則φ(n)=________。答案：2883.8在IPv4中，地址5/28的子網(wǎng)掩碼為________。答案：403.9若循環(huán)鏈表頭指針為head，則判斷鏈表為空的條件是________。答案：head>next==head3.10在軟件測(cè)試中，邊界值分析依據(jù)的假設(shè)是________。答案：錯(cuò)誤往往發(fā)生在輸入域的邊界上4.簡(jiǎn)答題（共30分）4.1（6分）說(shuō)明分頁(yè)與分段兩種內(nèi)存管理方式的主要區(qū)別。答案：1)分頁(yè)按固定大小劃分，分段按邏輯模塊劃分；2)分頁(yè)對(duì)用戶透明，分段對(duì)用戶可見；3)分頁(yè)易產(chǎn)生內(nèi)碎片，分段易產(chǎn)生外碎片；4)分頁(yè)地址空間一維，分段地址空間二維；5)分頁(yè)利于物理內(nèi)存利用，分段利于程序模塊共享與保護(hù)。4.2（6分）給出兩種破壞“循環(huán)等待”條件的方法，并舉例說(shuō)明。答案：方法1：資源有序分配法，規(guī)定進(jìn)程只能按編號(hào)遞增順序申請(qǐng)資源，例如打印機(jī)編號(hào)1，磁盤編號(hào)2，進(jìn)程必須先申請(qǐng)打印機(jī)再申請(qǐng)磁盤；方法2：一次性申請(qǐng)所有資源，進(jìn)程運(yùn)行前聲明所需全部資源，系統(tǒng)一次性分配，如數(shù)據(jù)庫(kù)事務(wù)在開始前鎖定所有需訪問(wèn)的表。4.3（8分）某系統(tǒng)采用微服務(wù)架構(gòu)，服務(wù)A通過(guò)REST同步調(diào)用服務(wù)B，出現(xiàn)級(jí)聯(lián)故障。請(qǐng)?zhí)岢鋈N改進(jìn)方案并說(shuō)明原理。答案：1)引入熔斷器模式：監(jiān)控失敗率，超過(guò)閾值快速失敗，避免線程堆積；2)改為異步消息：使用消息隊(duì)列解耦，服務(wù)B故障時(shí)消息堆積而非丟失，恢復(fù)后自動(dòng)處理；3)提供降級(jí)接口：服務(wù)B異常時(shí)返回緩存或默認(rèn)值，保證核心鏈路可用。4.4（10分）閱讀下列代碼，指出存在的線程安全問(wèn)題并給出兩種修復(fù)方式。```javapublicclassCounter{privateintcount=0;publicintgetCount(){returncount;}publicvoidincrement(){count++;}}```答案：?jiǎn)栴}：count++非原子操作，多線程讀寫存在競(jìng)態(tài)條件。修復(fù)1：使用AtomicInteger替換int，incrementAndGet()保證原子性；修復(fù)2：在increment方法上加synchronized關(guān)鍵字，確保同一時(shí)刻只有一個(gè)線程修改。5.應(yīng)用題（共50分）5.1（10分）圖論計(jì)算已知無(wú)向圖G的鄰接矩陣如下（頂點(diǎn)編號(hào)04）：0101010110010111110100110使用Dijkstra算法求頂點(diǎn)0到其余各點(diǎn)的最短距離，填寫下表：頂點(diǎn)|最短距離1|______2|______3|______4|______答案：112231425.2（12分）數(shù)據(jù)庫(kù)設(shè)計(jì)某網(wǎng)上商城需記錄用戶、商品、訂單、訂單明細(xì)。規(guī)則：1)用戶可下多訂單；2)訂單含多條明細(xì)，每條明細(xì)對(duì)應(yīng)一種商品；3)商品庫(kù)存隨訂單提交遞減；4)需支持退貨，退貨數(shù)量≤訂單明細(xì)數(shù)量。要求：1)畫出ER圖（文字描述實(shí)體及聯(lián)系即可）；2)將ER圖轉(zhuǎn)換為關(guān)系模式，并標(biāo)出主鍵、外鍵；3)寫出一條SQL，查詢近30天銷售額前10的商品，輸出商品ID、名稱、總銷售額。答案：1)實(shí)體：用戶(用戶ID,…)、商品(商品ID,…)、訂單(訂單ID,…)、訂單明細(xì)(訂單ID,商品ID,數(shù)量,單價(jià))、退貨明細(xì)(退貨ID,訂單ID,商品ID,退貨數(shù)量,日期)聯(lián)系：用戶訂單1:N；訂單訂單明細(xì)1:N；訂單明細(xì)商品N:1；退貨明細(xì)參照訂單明細(xì)。2)關(guān)系模式：用戶(用戶ID,…,primarykey用戶ID)商品(商品ID,名稱,庫(kù)存,…,primarykey商品ID)訂單(訂單ID,用戶ID,下單日期,…,primarykey訂單ID,foreignkey用戶IDreferences用戶)訂單明細(xì)(訂單ID,商品ID,數(shù)量,單價(jià),primarykey(訂單ID,商品ID),foreignkey訂單IDreferences訂單,foreignkey商品IDreferences商品)退貨明細(xì)(退貨ID,訂單ID,商品ID,退貨數(shù)量,退貨日期,foreignkey(訂單ID,商品ID)references訂單明細(xì))3)SQL：SELECTp.商品ID,p.名稱,SUM(d.數(shù)量d.單價(jià))AS總銷售額FROM訂單oJOIN訂單明細(xì)dONo.訂單ID=d.訂單IDJOIN商品pONp.商品ID=d.商品IDWHEREo.下單日期>=CURDATE()INTERVAL30DAYGROUPBYp.商品ID,p.名稱ORDERBY總銷售額DESCLIMIT10;5.3（14分）算法設(shè)計(jì)給定長(zhǎng)度為n的整數(shù)數(shù)組a，元素可正可負(fù)，求連續(xù)子數(shù)組的最大乘積。要求：1)給出算法思想；2)寫出偽代碼；3)分析時(shí)間復(fù)雜度與空間復(fù)雜度；4)舉例a=[2,0,1,4,3,2]，給出最大乘積值。答案：1)動(dòng)態(tài)規(guī)劃，同時(shí)維護(hù)以i結(jié)尾的最大正積maxPos與最小負(fù)積minNeg，考慮負(fù)負(fù)得正；2)偽代碼：maxPos=a[0];minNeg=a[0];ans=a[0];fori=1ton1ifa[i]<0swap(maxPos,minNeg);maxPos=max(a[i],maxPosa[i]);minNeg=min(a[i],minNega[i]);ans=max(ans,maxPos);returnans;3)時(shí)間O(n)，空間O(1)；4)最大乘積=4(3)2=24的絕對(duì)值24，實(shí)際最大乘積為4。5.4（14分）軟件架構(gòu)評(píng)估某電商平臺(tái)原采用單體Spring應(yīng)用，高峰期訂單服務(wù)響應(yīng)時(shí)間3s，吞吐僅500TPS。現(xiàn)計(jì)劃拆分為微服務(wù)：用戶、商品、訂單、支付、庫(kù)存。問(wèn)題：1)給出三種性能提升策略并說(shuō)明預(yù)期效果；2)指出拆分后可能引入的三種新問(wèn)題并給出緩解措施；3)設(shè)計(jì)一套基于Prometheus+Grafana的監(jiān)控方案，列出關(guān)鍵指標(biāo)與告警閾值。答案：1)策略：a)訂單服務(wù)獨(dú)立水平擴(kuò)展，預(yù)期TPS提升至20