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

软件设计师案例分析每日一练试题(2023/4/26)

2023年04月27日来源:信管网 作者:cnitpm

软件设计师案例分析当天每日一练试题地址: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

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

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

分享至:

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

下载APP-在线学习

培训课程

0元畅享

考试题库

免费资料

客服咨询