2025年北京信息科技大学软件工程学科竞赛试题及答案.docxVIP

2025年北京信息科技大学软件工程学科竞赛试题及答案

2025年北京信息科技大学软件工程学科竞赛试题

第一部分软件工程基础理论（30分）

1.（10分）某团队采用Scrum框架开发智能校园能耗管理系统，当前处于第3个冲刺周期（Sprint3）。请结合Scrum核心元素回答以下问题：

（1）Sprint评审会（SprintReview）的参与角色有哪些？其核心目标是什么？

（2）若在Sprint执行过程中，开发团队发现某功能模块的技术复杂度远超预期，可能导致无法完成冲刺目标，应如何通过Scrum工件和事件进行应对？

2.（10分）某高校图书馆拟开发“电子资源智能推荐系统”，需求包括：根据读者历史借阅记录、当前搜索关键词、馆藏资源热度，生成个性化推荐列表。请基于UML建模方法，完成以下任务：

（1）绘制系统顶层用例图（包含主要参与者和核心用例）；

（2）选择一种交互图（序列图或通信图），描述“生成推荐列表”用例的核心交互流程（需包含用户、推荐引擎、数据存储模块）。

3.（10分）软件质量模型（如ISO/IEC25010）将质量属性分为功能性、可靠性、易用性等特性。针对“在线考试系统”，请为以下质量属性设计具体的验证指标（每个属性至少2个指标）：

（1）可靠性；（2）易用性；（3）性能效率。

第二部分系统设计与实现（40分）

题目：智能校园设备报修平台设计与开发

某高校拟开发“智能校园设备报修平台”，目标是实现学生/教职工线上提交报修请求、维修人员接单派工、进度跟踪及评价全流程数字化。核心需求如下：

-用户角色：普通用户（学生/教职工）、维修人员、管理员；

-普通用户功能：提交报修（需上传设备位置、故障描述、图片）、查看报修进度、评价维修服务；

-维修人员功能：查看附近可接单的报修任务、接单、更新维修进度（待处理/维修中/已完成）、上传维修记录（含更换零件信息）；

-管理员功能：维修人员账号审核、统计维修数据（如按楼宇/设备类型统计故障率）、配置设备分类标签；

-非功能需求：支持日均5000次报修提交，故障图片上传最大5MB，系统响应时间≤2秒（90%场景）。

请完成以下任务：

（1）（10分）需求分析阶段，需通过用户访谈验证需求合理性。请设计5个针对普通用户的访谈问题（需覆盖核心功能使用场景、痛点及期望）。

（2）（10分）设计系统架构，要求采用分层架构（至少4层），并说明各层的核心职责及关键技术选型（如前端框架、后端语言、数据库类型）。

（3）（10分）设计“维修进度更新”功能的数据库表结构（需包含主要字段、数据类型、约束及关联关系）。

（4）（10分）编写“维修任务派工”核心逻辑的伪代码（需考虑：维修人员当前任务量、与故障地点的距离、擅长设备类型匹配度）。

第三部分算法与编程（30分）

题目：校园快递路径优化算法设计

某高校快递中心每天需将N个包裹从中心（坐标原点）配送至校内M个宿舍楼（坐标分别为(x?,y?),(x?,y?),…,(x?,y?)），每个宿舍楼至少有1个包裹。为提升效率，需设计算法解决以下问题：

（1）（10分）若快递员一次最多携带K个包裹（KN），要求总行驶距离最短，设计贪心算法的基本思路，并分析其时间复杂度（假设M≤100，N≤1000）。

（2）（10分）考虑实际场景中，部分路段因施工限制（如只能单向通行），需将配送路径建模为有向图。此时，若需找到从快递中心出发、经过所有目标宿舍楼（至少一次）并返回的最短路径，该问题等价于哪种经典图论问题？请说明该问题的求解难点及一种近似解法（如2-近似算法）的核心步骤。

（3）（10分）用Python实现（1）中贪心算法的简化版本：假设K=10，N=50，M=8（宿舍楼坐标随机生成），输出配送顺序及总距离（需包含坐标生成、算法实现、结果输出的完整代码）。

2025年北京信息科技大学软件工程学科竞赛答案

第一部分软件工程基础理论

1.（1）参与角色：产品负责人（ProductOwner）、开发团队（DevelopmentTeam）、Scrum主管（ScrumMaster）、关键利益相关者（如校方能耗管理部门代表）。核心目标：展示Sprint完成的增量功能，获取利益相关者反馈，调整产品待办列表（ProductBacklog）。

（2）应对措施：①每日站会（DailyScrum）中同步技术复杂度问题，团队共同讨论简化方案或拆分任务；②与产品负责人协商，从当前Sprint待办列表（SprintBacklog）中移除部分低优先级功能，确保核心目标完成；③更新燃尽图（BurndownChart