希赛网2025下半年软件设计师考前20问

2025下半年软考中级软件设计师考试即将开始，希赛网为考生准备了《2025下半年软件设计师考前20问》的资料，有需要的考生可在本文文首本文资料处或文末的资料下载栏目下载PDF文档。

2025下半年软考中级软件设计师考前20问如下：

第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问 二叉树的特性有哪些？

第5问 图的遍历方式有几种？

第6问 常见的常见算法策略其各个特点是什么？

第7问 常见的排序算法有哪些，其特点、时间复杂度、空间复杂度是多少？

第8问 PV操作都必须要成对出现吗？

第9问 编译程序和解释程序各自的共同点和不同点是什么？

第10问 在数据流图中父图与子图之间平衡是什么意思？