2025年软件设计师《应用技术》考试真题及答案.docxVIP

2025年软件设计师《应用技术》考试练习题及答案

试题一（数据流图设计，20分）

某在线教育平台拟开发“课程购买与服务系统”，主要功能如下：

1.用户注册与登录：新用户通过手机号/邮箱注册，需验证验证码；已注册用户凭账号密码登录。

2.课程浏览与筛选：用户可按分类（如IT、设计、语言）、难度（初级/中级/高级）、价格区间浏览课程，系统根据用户历史浏览记录推荐相关课程。

3.课程购买：用户将选中课程加入购物车，确认订单信息（课程名称、价格、优惠）后，选择支付方式（支付宝/微信/余额）完成支付。支付成功后，系统生成电子发票并发送至用户邮箱，同时为用户开通课程权限。

4.课程学习与服务：用户登录后可观看课程视频、下载课件，遇到问题可提交答疑请求，讲师在24小时内回复；用户可对课程进行评分（1-5星），评分结果实时展示在课程详情页。

5.退课与退款：用户在课程开通7天内可申请退课，系统审核（检查是否已观看超过10%课时）通过后，按原支付方式退款，同时关闭课程权限。

图1-1为顶层数据流图（0层DFD），图1-2为1层数据流图（“课程购买”子图）。

问题1（5分）：指出图1-1中缺失的外部实体。

问题2（7分）：图1-2中存在3处错误数据流（方向错误或冗余），请指出并说明原因。

问题3（8分）：补充图1-2中缺失的处理过程和数据存储。

试题二（数据库设计，20分）

某智能物流企业需开发“仓储管理系统”，核心业务如下：

-仓库信息：每个仓库有唯一编号（WID）、名称、地址、容量（最大存储量）、负责人（员工ID）。

-货物信息：每个货物有唯一货号（GID）、名称、类型（普通/冷藏/易碎）、重量、存储要求（如温度范围）。

-入库管理：供应商将货物送达仓库，仓管员录入入库单（入库单号IID、WID、GID、数量、入库时间、供应商ID），系统校验仓库剩余容量是否满足，若满足则更新库存（库存表：WID、GID、当前数量），否则拒绝入库。

-出库管理：客户提交出库申请（出库单号OID、WID、GID、数量、申请时间、客户ID），系统校验库存是否足够，若足够则生成出库单，更新库存；若不足则通知客户“库存不足”。

-库存预警：当某仓库某货物的当前数量低于安全库存（由系统参数设定）时，自动向仓库负责人发送预警消息。

问题1（6分）：根据业务描述，绘制E-R图（要求标注实体属性、联系类型及属性）。

问题2（6分）：将E-R图转换为关系模式，要求标注主码和外码。

问题3（4分）：分析库存表是否存在冗余？若存在，说明如何优化至3NF。

问题4（4分）：编写SQL触发器，实现“出库时若库存不足则拒绝出库并返回提示”的业务规则。

试题三（面向对象设计，20分）

某智能家居公司计划开发“智能设备管理系统”，支持以下功能：

-设备接入：系统可接入多种类型设备（如智能灯泡、空调、加湿器），每种设备有唯一设备ID、名称、状态（在线/离线）。

-设备控制：用户通过手机APP发送指令（如灯泡开关、空调调温、加湿器调节湿度），系统将指令转发至对应设备，设备返回执行结果。

-场景联动：用户可定义场景（如“回家模式”），触发条件（如用户位置进入小区）满足时，自动执行关联设备的操作（如打开客厅灯、空调调至26℃）。

-数据监控：系统实时采集设备状态数据（如灯泡亮度、空调当前温度），存储至数据库，并在APP端展示折线图。

问题1（5分）：根据需求，设计系统的核心类（至少6个），并说明类之间的主要关系（继承/关联/依赖）。

问题2（7分）：绘制“设备控制”功能的序列图（包含用户APP、设备管理模块、设备类三个参与对象）。

问题3（8分）：为实现“场景联动”功能，需引入设计模式。请说明应选择哪种设计模式（如观察者模式、策略模式），并详细描述该模式的应用方式。

试题四（算法设计与分析，20分）

某电商平台在大促期间需优化物流配送路径，已知有N个配送点（编号1~N），仓库位于0号点。货车从仓库出发，需依次访问每个配送点一次（不可重复），最终返回仓库，要求总行驶距离最短。假设任意两点间距离已知，用邻接矩阵dist[i][j]表示点i到点j的距离（i,j=0~N）。

问题1（6分）：该问题属于经典的哪类算法问题？简述其核心特征。

问题2（8分）：采用动态规划法求解，定义状态dp[mask][i]表示当前已访问的配送点集合为mask（二进制位表示），当前位于点i时的最短距离。请写出状态转移方程，并说明初始条件。

问题3（6分）：假设N=4（即5个点：0~4），计算dp[11110][4]（二进制mask=11110表示已访问点1、