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

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

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

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

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

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

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

第3問 CISC和 RISC的各自特點是什么？

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

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

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

答：（1）在二叉樹的第i層上最多有2^（i-1）個結(jié)點（i≥1）；

（2）深度為k的二叉樹最多有2^k-1個結(jié)點（k≥1） ；

（3）對任何一棵二叉樹，如果其葉子結(jié)點數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0=n2+1；

（4）如果對一棵有n個結(jié)點的完全二叉樹的結(jié)點按層序編號（從第1層到[log2n] +1層，每層從左到右），則對任一結(jié)點i（1≤i≤n），有：

如果i=1，則結(jié)點i無父結(jié)點，是二叉樹的根；如果i>1，則父結(jié)點是Li/2」；

如果 2i>n，則結(jié)點i為葉子結(jié)點，無左子結(jié)點；否則，其左子結(jié)點是結(jié)點 2i；

如果 2i+1>n，則結(jié)點i無右子葉點，否則，其右子結(jié)點是結(jié)點2i+1。