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

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

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

第2問(wèn) 流水線技術(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ù)沒(méi)有關(guān)系）。

第3問(wèn) 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問(wèn) 二叉樹(shù)的特性有哪些？

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

（2）深度為k的二叉樹(shù)最多有2^k-1個(gè)結(jié)點(diǎn)（k≥1） ；

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

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

如果i=1，則結(jié)點(diǎn)i無(wú)父結(jié)點(diǎn)，是二叉樹(shù)的根；如果i>1，則父結(jié)點(diǎn)是Li/2」；

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

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