2026上半年5月23日的软考软件设计师考试基础知识真题通过网友回忆已整理完成，本文是网友回忆的2026年5月23日软考软件设计师基础知识考试真题及答案（31-40）的内容，真题PDF版本可在本文文首或文末本文资料处下载。

2026年5月23日软考软件设计师考试《基础知识》真题（31-40）如下：

31、【考生回忆版】以动物分类为例，猫是一种动物，猫不需要重新定义“呼吸”和“睡觉”的方法，直接使用动物类的“呼吸”和“睡觉”方法，这一面向对象技术是()。

A.实例化

B.继承

C.封装

D.依赖

32、【考生回忆版】某算法的时间复杂度由递归式 T(n)=2T(n/2)+nlogn定义，其渐近紧致界为()。

A.Θ(n2)

B.Θ(n log n)

C.Θ(n log2n)

D.Θ(n2 logn)

33、【考生回忆版】针对已识别的风险，采取“购买商业保险”或“签订固定价格合同”的措施属于风险控制中的()。

A.风险缓解

B.风险转移

C.风险接受

D.风险规避

34、【考生回忆版】计算机系统中采用分级存储体系主要是为了解决（）的问题。

A.主存容量需要扩充

B.存储成本、【考生回忆版】容量和速度之间需要平衡

C.存储器读写的可靠性不足

D.外设访问效率低

35、【考生回忆版】某图的邻接矩阵如下所示，以下叙述中正确的是（）。

A.该图是无向图且具有唯一的最小生成树

B.该图是有向图且具有唯一的拓扑序列

C.该图是有向图且强连通

D.该图是无向图且不连通

36、【考生回忆版】（）表示在单位时间内通过某个网路（或信道、【考生回忆版】接口）的数据量。

A.吞吐率

B.利用率

C.速率

D.带宽

37、【考生回忆版】MTBF（平均无故障时间）越长，通常说明系统的（）。

A.可靠性越高

B.可靠性越低

C.测试越不充分

D.可维护性越差

38、【考生回忆版】某系统设计了一个模块，包含该取用户登录信息、【考生回忆版】验证密码、【考生回忆版】记录登录日志和跳转主页等操作。若这些操作必须按固定顺序执行，且后续操作依赖前序结果，则该模块的内聚类型是（）。

A.时间内聚

B.顺序内聚

C.功能内聚

D.偶然内聚

39、【考生回忆版】以下关于回溯算法的叙述中，正确的是（）。

A.对同一个问题，用回湖算法求解的计算效率往往比动态规划算法更高

B.回溯算法通过深度优先搜索，通过剪枝操作减少无效搜索

C.0-1背包问题不能用回溯算法求解，只能用动态规划求解

D.回溯算法不需要存储中间结果，空间复杂度较低

40、【考生回忆版】设某二叉树的层序遍历序列为ABCDEF、【考生回忆版】中序遍历序列为BDAFEC，则以下关于该二叉树的叙述中，正确的是（）。

A.该二叉树中D为B的左孩子、【考生回忆版】E为B的右孩子

B.该二叉树中E为C的右孩子、【考生回忆版】F为E的右孩子

C.该二叉树中D为C的右孩子、【考生回忆版】E为B的左孩子

D.该二叉树中E为C的左孩子、【考生回忆版】F为E的左孩子