2025年软件设计师试卷及答案.docxVIP

2025年软件设计师试卷及答案

一、单项选择题（共75题，每题1分，共75分）

1.若某平衡二叉树（AVL树）的节点结构为（键值，左子树高度，右子树高度），当前根节点为（50，3，2），插入键值60后，根节点的左子树高度变为3，右子树高度变为3。此时需要进行的旋转操作是（）。

A.左单旋（LL型）B.右单旋（RR型）C.左右双旋（LR型）D.右左双旋（RL型）

2.某操作系统采用时间片轮转调度算法，时间片长度为20ms。若有4个进程P1（需100ms）、P2（需50ms）、P3（需30ms）、P4（需80ms）同时到达，忽略进程切换开销，平均周转时间为（）ms。

A.115B.120C.125D.130

3.关系模式R（A,B,C,D,E），函数依赖集F={AB→C,C→D,D→E,E→C}，则R的候选码是（）。

A.ABB.ACC.ADD.AE

4.某系统采用敏捷开发模式，在迭代周期中发现需求文档与用户实际需求存在偏差。最合理的处理方式是（）。

A.暂停当前迭代，重新梳理需求并修改文档

B.在迭代评审会上与用户确认需求，调整后续任务

C.严格按需求文档开发，后续通过版本更新修复

D.要求产品经理立即重写需求文档，否则终止开发

5.某TCP连接的初始拥塞窗口为2MSS（最大段长度），当发生超时重传时，拥塞窗口调整为1MSS，慢启动阈值设置为当前拥塞窗口的一半。若传输过程中未发生拥塞，第5次传输时的拥塞窗口大小为（）MSS（假设每次传输成功后拥塞窗口按指数增长）。

A.8B.16C.32D.64

6.用动态规划求解最长公共子序列（LCS）问题时，若序列X长度为m，序列Y长度为n，状态转移方程为：

若X[i]=Y[j]，则dp[i][j]=dp[i-1][j-1]+1；

否则dp[i][j]=max(dp[i-1][j],dp[i][j-1])。

该算法的时间复杂度为（）。

A.O(m+n)B.O(mn)C.O(m2+n2)D.O(2^(m+n))

7.某系统需要实现用户登录功能，要求同一账号在30分钟内最多允许5次错误尝试，超过则锁定账号。最适合的设计模式是（）。

A.单例模式B.策略模式C.观察者模式D.状态模式

8.某图像压缩算法的压缩比定义为原始文件大小与压缩后文件大小的比值。若原始图像为24位真彩色（分辨率1920×1080），压缩后文件大小为2MB，则压缩比约为（）（1MB=1024×1024B）。

A.12:1B.24:1C.36:1D.48:1

9.某微服务架构中，订单服务需要调用库存服务和支付服务完成交易。为避免因网络延迟导致的事务不一致，应采用（）。

A.XA协议B.TCC（Try-Confirm-Cancel）模式C.本地事务D.乐观锁

10.某数据库表T（id,name,age,salary），其中id为主键，name有重复值。若频繁执行查询“SELECTnameFROMTWHEREage30ANDsalary10000”，最适合创建的索引是（）。

A.对age和salary的联合索引B.对name的索引C.对age的索引D.对salary的索引

二、案例分析题（共5题，每题15分，共75分）

案例1：在线教育平台需求分析

某公司拟开发在线教育平台，核心功能包括：

-学生可注册、登录，查看课程列表（含免费/付费）、报名付费课程（需支付）、观看课程视频（含倍速播放、弹幕互动）、提交作业（含截止时间提醒）。

-教师可注册、登录，发布课程（设置价格、课时、大纲）、上传视频（限制单个视频≤2GB）、批改作业（查看提交记录、评分）、查看课程收益（按周统计）。

-系统需记录所有操作日志（含用户ID、操作时间、操作类型），支持按用户ID或时间范围查询日志。

问题1：绘制用例图（用例名称需包含主要参与者和用例，无需严格图形符号）。

问题2：教师发布课程时，需验证“课程大纲不能为空”“视频格式为MP4/FLV”“价格≥0且≤9999元”。请设计验证规则的测试用例（至少4个）。

案例2：电商系统数据库设计

某电商系统需设计商品数据库，已知需求如下：

-商品信息包括：商品ID（唯一）、名称、类型（如手机/服装）、价格、库存数量、品牌（如华为/耐克）。

-品牌信息包括：品牌ID（唯一）、品牌名称、官网链接、所属国家（如中国/美国）。

-商品类型需支持多级分类（