2025下半年軟考中級(jí)軟件設(shè)計(jì)師考試即將開始，希賽網(wǎng)為考生準(zhǔn)備了《2025下半年軟件設(shè)計(jì)師考前20問》的資料，有需要的考生可在本文文首本文資料處或文末的資料下載欄目下載PDF文檔。

2025下半年軟考中級(jí)軟件設(shè)計(jì)師考前20問如下：

第1問 地址碼為什么不存入程序計(jì)數(shù)器（PC）中？

答：首先要區(qū)分地址碼和地址，地址碼屬于指令的構(gòu)成部分，而地址一般是指存儲(chǔ)的指令地址。其次需要弄清楚PC和IR的區(qū)別，程序計(jì)數(shù)器PC是存放下一條指令的地址，而指令寄存器是存放正在執(zhí)行的指令。指令實(shí)質(zhì)上是由操作碼和地址碼兩部分組成，自熱對(duì)應(yīng)整個(gè)指令部分，故都存放在指令寄存器（IR）中。

第2問 流水線技術(shù)中的吞吐率怎么算？

答：首先流水線的吞吐率有實(shí)際吞吐率和最大吞吐率之分。

（1）實(shí)際吞吐率：指在單位時(shí)間內(nèi)流水線所完成的任務(wù)數(shù)量或輸出的結(jié)果數(shù)量。公式：吞吐率=指令條數(shù)/流水線執(zhí)行時(shí)間。例如10條指令，流水線執(zhí)行時(shí)間為35，則吞吐率=10/35。

（2）最大吞吐率：為流水線周期（指令分段執(zhí)行中時(shí)間最長(zhǎng)的一段）的倒數(shù)。例如10條指令，流水線周期為5，則它的最大吞吐率=1/5（跟指令條數(shù)沒有關(guān)系）。

第3問 CISC和RISC的各自特點(diǎn)是什么？

答：（1）CISC（復(fù)雜指令集）的特點(diǎn)：指令數(shù)量多，指令頻率差別大，變長(zhǎng)，多種尋址方式，使用微碼（微程序）實(shí)現(xiàn)。

（2）RISC（精簡(jiǎn)指令集）的特點(diǎn)：指令數(shù)量少，頻率接近，定長(zhǎng)，單周期，多寄存器尋址，多通用寄存器，硬布線邏輯控制，適用于流水線。有效支持高級(jí)程序語(yǔ)言，優(yōu)化編譯。

第4問 二叉樹的特性有哪些？

第5問 圖的遍歷方式有幾種？

第6問 常見的常見算法策略其各個(gè)特點(diǎn)是什么？

第7問 常見的排序算法有哪些，其特點(diǎn)、時(shí)間復(fù)雜度、空間復(fù)雜度是多少？

第8問 PV操作都必須要成對(duì)出現(xiàn)嗎？

第9問 編譯程序和解釋程序各自的共同點(diǎn)和不同點(diǎn)是什么？

第10問 在數(shù)據(jù)流圖中父圖與子圖之間平衡是什么意思？