2026年软件设计师(下午案例分析)试题及答案

2026年软件设计师(下午案例分析)试题及答案阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某生鲜电商企业拟开发网上生鲜配送系统，主要功能需求描述如下：1.会员管理：处理新用户注册申请，验证用户身份信息合法后，将会员信息存入系统，根据用户初始成长值更新会员等级；接收用户提出的个人信息修改申请，更新系统内的会员信息。2.订单处理：会员登录系统后，查询可配送区域内的生鲜商品品类及价格，选择所需商品加入购物车，确认购物车商品后生成预订单，系统扣减对应商品库存，调用第三方支付接口完成支付，支付成功后生成正式配送单推送至配送模块；若支付超时或支付失败，将订单状态修改为已取消，回滚对应商品库存。3.库存管理：采购人员录入新采购生鲜商品的批次、保质期、进价、数量等信息，更新系统库存；定期对库存进行盘点，当某商品的当前库存量低于预设安全阈值时，生成缺货提醒发送给采购部门。4.配送管理：接收系统生成的正式配送单，根据配送区域分配配送员，实时更新配送状态，会员可随时查询当前订单的配送进度，配送完成后将对应订单状态修改为已完成。该系统的顶层数据流图中外部实体为：会员、采购人员、采购部门、第三方支付平台，已给出的数据流为：注册申请、信息修改申请、订单请求、配送进度查询请求、采购信息录入、盘点请求、响应信息、订单状态通知、缺货提醒、支付请求，顶层与0层数据流满足平衡关系，0层数据流图已给出加工：1会员管理、2订单处理、3库存管理、4配送管理，包含D1~D4四个数据存储。【问题1】（3分）请写出顶层数据流图中缺失的2条数据流，分别给出其起点和终点。【问题2】（6分）请写出0层数据流图中缺失的3条数据流，分别给出其起点和终点。【问题3】（4分）根据说明，指出0层数据流图中D1、D2、D3、D4分别对应的数据存储名称。【问题4】（2分）现系统需要新增会员积分功能，支付成功后根据订单金额自动累计对应的会员积分，积分信息保存在会员信息中，请说明需要在原有DFD中新增哪一条数据流，给出起点和终点。【解答】【问题1】缺失的两条数据流为：1.起点：第三方支付平台，终点：网上生鲜配送系统，数据流：支付结果；2.起点：网上生鲜配送系统，终点：会员，数据流：查询响应信息，包含商品信息、配送进度等内容。【问题2】缺失的三条数据流为：1.起点：库存管理，终点：采购部门，数据流：缺货提醒；2.起点：订单处理，终点：库存管理，数据流：库存变更请求，含扣减、回滚库存操作；3.起点：订单处理，终点：配送管理，数据流：正式配送单。【问题3】D1：会员信息表，D2：订单信息表，D3：商品库存表，D4：配送信息表。【问题4】新增数据流起点为加工“订单处理”，终点为数据存储“会员信息表（D1）”，数据流为会员积分累计信息。阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某城市大剧院拟搭建线上票务管理系统，对剧院演出、座位、售票、退票等业务进行管理，需求如下：1.剧院设有多个演出厅，每个演出厅划分不同区域设置座位，演出厅的属性包括：演出厅编号、演出厅名称、可容纳人数、负责人联系电话。每个区域的座位属性包括：区域编号、区域名称（如一楼VIP区、二楼普通区）、区域票价基准、座位行数、座位列数。2.剧院会安排多场演出，每场演出固定安排在某个演出厅进行，演出的属性包括：演出编号、演出名称、演出类型、演出开始时间、演出结束时间、主演信息。每场演出会根据演出等级对不同区域的座位基准价进行调整，得到该场演出对应区域的实际售价。3.用户购票时可以选择场次和对应区域的空余座位，一次购票可以购买同一场次的多个座位，生成一张订单，订单属性包括：订单编号、下单用户id、下单时间、订单总金额、订单状态（已支付/已退票/已取消）。根据上述需求，设计的关系模式如下：演出厅（演出厅编号，演出厅名称，可容纳人数，联系电话）座位区域（①，区域编号，区域名称，基准票价，行数，列数）演出（②，演出名称，演出类型，开始时间，结束时间，主演）演出区域定价（演出编号，区域编号，实际售价）订单（订单编号，用户id，下单时间，总金额，订单状态）订单座位（订单编号，③）【问题1】（6分）根据上述需求，补充关系模式①②③中的空缺，并指出每个关系模式的主键。【问题2】（6分）用户退票时，需要修改对应订单的状态为已退票，同时将该订单对应的座位释放标记为可售，请问若增加一个座位状态属性，该属性应该放在哪个关系模式中？说明原因。并举例说明该关系模式存在什么数据冗余，以及冗余会带来的更新异常问题。【问题3】（3分）现剧院需要新增合作方票务分销渠道，每场演出会预留一定数量的座位给分销渠道，一个分销渠道可以对接多场演出，一场演出的预留座位分配给多个分销渠道，需要记录每个分销渠道对应每场演出的预留座位数和已售出座位数，请写出新增的关系模式，并给出该关系模式的主键。【解答】【问题1】①：演出厅编号；座位区域的主键为（演出厅编号，区域编号）。②：演出编号，演出厅编号；演出的主键为演出编号。③：演出编号，区域编号，座位行号，座位列号；订单座位的主键为（订单编号，演出编号，区域编号，座位行号，座位列号）。【问题2】座位状态属性应该放在订单座位关系模式中。原因：物理座位本身没有固定售卖状态，同一个物理座位在不同演出场次的售卖状态不同，座位状态和具体场次、具体订单绑定，因此放在订单座位中，每一条记录对应某场次某座位的售卖状态。数据冗余举例：订单编号、用户id等订单公共属性如果存储在订单座位中，一个订单包含多个座位时，同一份订单信息会重复存储在多条订单座位记录中。更新异常举例：修改订单的状态时，需要修改该订单下所有订单座位记录的状态，若修改过程中出现异常中断，会导致部分记录状态修改成功，部分未修改，产生数据不一致。【问题3】新增关系模式：分销预留（分销渠道编号，演出编号，预留座位数，已售出座位数），主键为（分销渠道编号，演出编号）。阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某餐饮公司开发一款桌面自助点餐系统，功能描述如下：顾客进入餐厅后，扫描桌面二维码登录点餐系统，系统查询对应桌台的状态，如果桌台未开台，系统自动完成开台操作，绑定桌台和顾客账号；顾客浏览菜品分类，选择菜品加入点餐清单，确认菜品后提交订单，系统发送订单到后厨出票，同时跳转支付页面，顾客完成支付后，订单生效，后厨备餐，上菜后订单标记为已完成；顾客用餐过程中可以随时加菜，加菜时在原有桌台订单下新增菜品，提交后生成加单发送后厨，支付完成后更新原订单总金额；用餐结束后顾客发起结账，若有未支付订单自动合并结算，支付完成后记为结账完成。现采用面向对象方法开发该系统，已识别类：顾客、桌台、点餐系统、订单、菜品、后厨终端、支付服务，用例图中已给出主参与者为顾客，待补充A1~A3三个参与者和U1~U2两个用例，类图待补充C1~C4四个类以及两个多重度M1、M2。【问题1】（5分）根据说明描述，给出A1到A3对应的参与者，U1到U2对应的用例。【问题2】（6分）根据说明描述，给出C1到C4对应的类名，以及多重度M1（订单到菜品的关联多重度）、M2（顾客到订单的关联多重度）。【问题3】（4分）顾客加菜完成支付后，需要更新原订单总金额，简要说明该场景下的对象交互过程。【解答】【问题1】A1：后厨终端，A2：支付服务，A3：桌台；U1：开台操作，U2：加菜。【问题2】C1：订单，C2：菜品，C3：桌台，C4：后厨终端；M1：1..，M2：0..。【问题2】C1：订单，C2：菜品，C3：桌台，C4：后厨终端；M1：1..，M2：0..。【问题3】交互过程：顾客提交加菜请求后，系统生成加菜订单，调用支付服务完成加菜金额支付，支付成功后，系统查询加菜订单绑定的原主订单，取出原主订单的原有总金额，加上加菜订单的总金额，更新原主订单的总金额属性，再将加菜对应的菜品新增到原主订单的菜品列表中，最后将加菜订单发送给后厨终端。阅读下列说明和C代码，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某互联网平台需要统计用户浏览商品序列中，连续出现次数最多的长度为m的子序列，若多个子序列出现次数相同，输出字典序最小的子序列。例如用户浏览序列为[1,2,1,2,3,2]，m=2，子序列[1,2]出现2次，次数最多，因此输出该子序列。算法采用滚动哈希方法，将每个长度为m的子序列映射为整数哈希值，通过统计哈希值的出现次数求解问题。给定长度为n的浏览序列a，元素为正整数，base为哈希基数，mod为哈希模，h[i]表示前i个元素的哈希前缀值，定义h[0]=0，h[i]=(h[i-1]base+a[i])modmod，那么从下标l开始长度为m的子序列a[l..l+m-1]的哈希值计算公式为：(h[l+m-1]h[l-1]base^mmodmod+mod)%mod。算法采用滚动哈希方法，将每个长度为m的子序列映射为整数哈希值，通过统计哈希值的出现次数求解问题。给定长度为n的浏览序列a，元素为正整数，base为哈希基数，mod为哈希模，h[i]表示前i个元素的哈希前缀值，定义h[0]=0，h[i]=(h[i-1]base+a[i])modmod，那么从下标l开始长度为m的子序列a[l..l+m-1]的哈希值计算公式为：(h[l+m-1]h[l-1]base^mmodmod+mod)%mod。【C代码】defineMAXN100010typedefstruct{inthash;intcnt;intstart;}HashNode;intbase=911382629;intmod=1000000007;inta[MAXN];longlongh[MAXN],powb[MAXN];intcompare(intx,inty,intm,intn){for(inti=0;i<m;i++){if(a[x+i]!=a[y+i]){returna[x+i]<a[y+i];}}return0;}intsolve(intn,intm){powb[0]=1;for(inti=1;i<=n;i++){powb[i]=(1)%mod;}h[0]=0;for(inti=1;i<=n;i++){h[i]=(2)%mod;}intmax_cnt=0;intres_start=1;for(inti=1;(3)<=n;i++){intcur_hash=(h[i+m1]h[i1]powb[m]%mod+mod)%mod;intcur_hash=(h[i+m1]h[i1]powb[m]%mod+mod)%mod;...//省略哈希冲突处理与插入代码intcur_cnt=get_cnt(cur_hash);if(cur_cnt>max_cnt||(cur_cnt==max_cnt&&(4))){max_cnt=cur_cnt;res_start=i;}}returnres_start;}【问题1】（9分）填充代码中（1）~（4）的空缺。【问题2】（6分）若n为浏览序列总长度，m为子序列长度，给出该算法最坏情况下的时间复杂度，并简要说明原因。【问题3】（5分）若n=10，m=2，数组a下标从1开始，a=[2,1,2,1,2,1,3,4,5,6]，请给出算法最终返回的起始下标，对应的子序列，以及该子序列的出现次数。【解答】【问题1】（1）powb[i-1]base；（2）h[i-1]base+a[i]；（3）i+m1；（4）compare(i,res_start,m,n)。【问题1】（1）powb[i-1]base；（2）h[i-1]base+a[i]；（3）i+m1