2025上半年软件设计师综合知识考试真题及答案（一）

2025上半年的软件设计师综合知识考试真题通过网友回忆已整理完成，本文是网友回忆的2025上半年软件设计师综合知识考试真题及答案（一）的内容，真题PDF版本可在本文文首或文末本文资料处下载。

1、【考生回忆版】利用栈对算术表达式a*（b+c）-e求值，设栈初始时为空，则暂存操作数（或运算结果）的栈中最多需存放（）个操作数（或运算结果）。

A.3

B.1

C.2

D.4

2、【考生回忆版】在二维平面最近点对问题中，分治法的步骤不包括以下（）。

A.计算所有点对的欧氏距离

B.递归求解左右两半中点集的最近点对问题

C.按x坐标排序并将点集划分为左右两半

D.合并时仅需检查距离中线8范围内的点

3、【考生回忆版】已知字符集为{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码如下表所，则对编码序列010101100011001001001111的译码结果为（）。

A.daceabdg

B.dabccabg

C.dfhbabfg

D.dfaecbfg

4、【考生回忆版】在以阶段划分的编译器中，语义分析阶段的任务包括（）。

①识别记号 ②识别句子结构 ③检查程序中的语法错误

④填写符号表 ⑤生成中间代码

A.②③

B.③④

C.①②

D.④⑤

5、【考生回忆版】浮点数加减运算时，（）可能导致阶码上溢。

A.右规

B.对阶

C.尾数运算

D.左规

6、【考生回忆版】（）用于在网络中向一组特定的设备发送数据包。

A.网络地址

B.广播地址

C.组播地址

D.单播地址

7、【考生回忆版】某软件系统在测试过程中，（）最适合发现模块之间的接口问题。

A.单元测试

B.系统测试

C.验收测试

D.集成测试

8、【考生回忆版】用户A通过SMTP/MINE协议在邮件客户端（如Outlook）中撰写邮件正文，并添加一个Excel附件（财务数据）发送给用户B，该邮件采用的是（）。

A.正文加密，附件明文传输

B.正文、附件均加密传输

C.正文明文，附件加密传输

D.正文、附件明文传输

9、【考生回忆版】对某有序表进行折半查找时，参与比较的关键字顺序不可能是（）。

A.43，65，99，85，78

B.99，85，78，65，43

C.43，99，85，65，78

D.99，85，65，78，43

10、【考生回忆版】用数据流图对某医院挂号系统如下需求进行建模：

（1）患者通过终端提交挂号请求；

（2）系统验证患者信息；

（3）系统生成挂号单，并存储到挂号记录。

以下（）不是数据流。

A.挂号请求

B.患者信息

C.挂号记录

D.挂号单