信管网每日一练
软件设计师 - 每日一练 导航

软件设计师案例分析每日一练试题(2024/3/27)

2024年03月28日来源:信管网 作者:cnitpm

软件设计师案例分析当天每日一练试题地址:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题(2024/3/27)在线测试:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2024/3/27

点击查看:更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容(2024/3/27)

【说明】


【问题 1】(8分)
根据题干说明,填充 C 代码中的空(1)-(4)。
【问题2】 (4分)
根据题干说明和 C 代码,算法采用的设计策略为(5)
算法的时间复杂度为(6),(用O表示)。
【问题 3】 (3 分〉
给定字符序列 ACCGGUAGU ,根据上述算法求得最大字符对数为(7)。
信管网试题答案与解析:www.cnitpm.com/st/4076920186.html

信管网考友试题答案分享:

信管网cnitpm633797129230:
问题1: max=c[i][j-1] t=i ismach(b[t],b[j]) max 问题2: 动态规划,n^3 2

信管网cnitpm630501712623:
【问题1】 c1: c[i][j]=b[k] c2: t=1, c3: ismatch(b[i],b[j]) c4:c[i][j] 【问题2】 动态规划,o(n^3) 【问题3】

信管网过去立马翻篇:
<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

信管网试题答案与解析:www.cnitpm.com/st/4076920186.html

温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

分享至:

信管网 - 信息系统项目管理专业网站

下载APP-在线学习

培训课程

0元畅享

考试题库

免费资料

客服咨询