2024上半年软件设计师考前20问

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。