分享到微信
软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4
往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html
软件设计师案例分析每日一练试题（2023/4/26）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2023/4/26
点击查看：更多软件设计师习题与指导
软件设计师案例分析每日一练试题内容（2023/4/26）
【说明】
【问题 1】（8分）
根据题干说明，填充 C 代码中的空(1)-（4）。
【问题2】 (4分)
根据题干说明和 C 代码，算法采用的设计策略为(5)
算法的时间复杂度为(6),(用O表示)。
【问题 3】 (3 分〉
给定字符序列 ACCGGUAGU ，根据上述算法求得最大字符对数为(7)。
信管网试题答案与解析：www.cnitpm.com/st/4076920186.html
信管网考友试题答案分享：
信管网过去立马翻篇：
＜br /＞＜img src=＂http://pic.cnitpm.com/upload/2023/03/tbimg/03-21/1679393510.jpg＂ /＞
信管网cbsa233：
问题1
（1） max ＝ 0
（2）t=1
（3）max＜ c[j][t-1]
（4） max
问题2
动态规划
o（n^3）
问题3 4
信管网cnitpm472787464782：
1、 if （j-4）＜=0 contuine；
2、 t ＝ 1
3、 ismatch（c[i][t-1] c[t+1][j-1]）
4、 max
信管网suhx：
【问题1】：
（1）：max ＝ 0，（2）：t=1，（3）：ismatch（b[i], b[j]），（4）：max，
【问题2】：
算法采用的是回溯设计策略，时间复杂度为o（n^2）
【问题3】：
最大字符对数为12
信管网cnitpm420547455139：
（1）max=0
（2）t=1
（3）ismatch（b[i-1],b[j-1]）
（4）max
（5）动态规划法
（6）o（n³）
（7）1
信管网订阅号
信管网视频号
信管网抖音号
温馨提示：因考试政策、内容不断变化与调整，信管网网站提供的以上信息仅供参考，如有异议，请以权威部门公布的内容为准！
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务，解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造，教材和资料参编作者和资深讲师坐镇，通过深研历年考试出题规律与考试大纲，深挖核心知识与高频考点，为学员考试保驾护航。面授、直播＆录播，多种班型灵活学习，满足不同学员考证需求，降低课程学习难度，使学习效果事半功倍。
相关内容
| 发表评论 查看完整评论 | |
考试新手指南
学习计划攻略
精华备考资料
案例论文干货
章节模拟试题
免费试听课程
考试信息推送