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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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