首页视频课程模拟题库新闻中心 IT文库读书博客论坛

我的课课家

软考 photoshop oracle PHP hcnp Maya java

名课折扣免费课程套餐学习线路图

专题课程

老男孩Linux系统设计软件教程计算机考证

公众号/APP端

扫码关注课课家微信号，访问移动端

关注微信公众号，可下载APP应用。

帮助中心创建学院

下载安卓APP

给我发消息

客服QQ：3315713922

试卷 > 软考中级 > 软件设计师 > 2026下半年软考软件设计师模考试卷（应用技术）及答案解析 > 本题我的试卷

问答题本题 6 分出自：2026下半年软考软件设计师模考试卷（应用技术）及答案解析（2026年）

试题四(15分) 阅读下列说明和C代码，回答问题1至问题3。【说明】某程序采用动态规划算法求解最长公共子序列(LCS)问题。给定两个字符串X和Y，求它们的最长公共子序列的长度。例如X="ABCBDAB"，Y="BDCAB"，最长公共子序列为"BCAB"，长度为4。【C代码】

【问题1】(6分)请补充代码中空缺的位置，写出应填入的表达式。 (1)第一处：dp[i][j] = (2)第二处：dp[i][j] =

参考答案

(1)当X[i-1]==Y[j-1]时，dp[i][j] = dp[i-1][j-1] + 1 (2)当不相等时，dp[i][j] = max(dp[i-1][j], dp[i][j-1])

答案解析

本题暂无答案解析，正确答案已在上方给出。

去做这套试卷查看试卷详情

同卷上一题【问题3】(4分)请将以下加工(处理)补充到数据【问题4】(3分)学生选课最多选6门课程，这个约【问题1】(5分)根据以上说明，画出E-R图，列【问题2】(5分)将E-R图转换为关系模式，并标【问题3】(5分)若要统计每个科室的月挂号人数，

同卷下一题【问题2】(5分)请说明动态规划算法的基本思想，【问题3】(4分)请写出该算法的时间复杂度和空间【问题1】(5分)请说明职责链模式(Chain 【问题2】(5分)请写出代码中Logger、Co 【问题3】(5分)请写出main函数执行后的输出

同类别的其他免费试卷

题库导航

软件设计师