2025年软件设计师软考中级试题及答案.docxVIP

2025年软件设计师软考中级试题及答案

2025年软件设计师（中级）考试试题

一、单项选择题（共25题，每题2分，共50分）

1.已知一棵完全二叉树有768个节点，则该二叉树的叶子节点数为（）。

A.383B.384C.385D.386

2.采用线性探测法解决哈希冲突时，若哈希表长度为13，哈希函数为H(key)=key%13，依次插入键值序列{25,14,38,45,57,66}，则键值57的查找长度为（）。

A.1B.2C.3D.4

3.某系统有3个进程P1、P2、P3，资源R共有5个实例。若当前资源分配矩阵为：P1已分配2个，P2已分配1个，P3已分配1个；最大需求矩阵为：P1需要4个，P2需要3个，P3需要3个。则系统当前处于（）状态。

A.安全B.不安全C.死锁D.无法判断

4.关系模式R(A,B,C,D)，函数依赖集F={A→B,B→C,C→D,D→A}，则R的主码是（）。

A.AB.BC.任意单属性D.任意两属性

5.以下关于面向对象设计原则的描述中，错误的是（）。

A.里氏替换原则要求子类可以替换父类且不影响程序正确性

B.依赖倒置原则要求高层模块不依赖低层模块，二者都依赖抽象

C.接口隔离原则要求接口功能尽可能全面，避免细粒度拆分

D.单一职责原则要求一个类只负责一个功能领域中的相应职责

6.某软件项目采用敏捷开发，若当前迭代周期为2周，团队速率（Velocity）为30故事点/迭代，剩余待开发故事点为150，则预计还需（）完成开发。

A.4周B.5周C.6周D.7周

7.以下加密算法中，属于非对称加密的是（）。

A.AES-256B.RSAC.DESD.SHA-256

8.若某TCP连接的初始序列号（ISN）为1000，发送方发送了一个长度为500的报文段，接收方正确接收后返回确认，则确认号应为（）。

A.1000B.1500C.1501D.2000

9.以下关于软件测试的描述中，正确的是（）。

A.单元测试关注模块接口和全局数据，由开发人员执行

B.集成测试的主要目的是验证软件与需求的一致性

C.验收测试通常由用户参与，验证软件是否满足业务需求

D.系统测试是在代码编写完成后立即进行的测试

10.若对数组{5,3,8,1,6,2,7,4}进行快速排序，以第一个元素为枢轴，第一次划分后的数组为（）。

A.{3,1,2,4,5,6,7,8}B.{4,3,2,1,5,6,7,8}

C.{2,3,1,4,5,6,7,8}D.{1,3,2,4,5,6,7,8}

11.以下设计模式中，用于解决接口不兼容问题的是（）。

A.适配器模式B.装饰器模式C.观察者模式D.策略模式

12.某操作系统采用时间片轮转调度算法，时间片为50ms，就绪队列中有4个进程，每个进程需要执行200ms，则平均周转时间为（）。

A.250msB.300msC.350msD.400ms

13.数据库中，以下操作不会导致事务回滚的是（）。

A.执行过程中发生硬件故障B.违反唯一性约束

C.手动调用COMMIT语句D.死锁检测到冲突

14.以下关于UML图的描述中，用于描述系统动态行为的是（）。

A.类图B.用例图C.状态图D.对象图

15.若某算法的时间复杂度为O(n2)，当n=100时运行时间为10秒，则n=200时运行时间约为（）。

A.20秒B.40秒C.80秒D.160秒

16.以下不属于软件需求规格说明书（SRS）内容的是（）。

A.功能需求B.性能需求C.测试用例D.约束条件

17.某网络的IP地址为192.168.1.0/24，若划分子网，每个子网至少需要50个主机地址，则子网掩码应设为（）。

A.255.255.255.128B.255.255.255.192

C.255.255.255.224D.255.255.255.240

18.以下关于线程的描述中，错误的是（）。

A.同一进程的线程共享堆和全局变量B.线程切换开销小于进程切换

C.多线程程序一定比单线程程序执行更快D.线程可通过信号量实现同步

19.关系代数中，表达式πA,B(σC