摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2018年11月 软件设计师 下午题】部分试题的详解，一起来看看吧~



1、阅读下列说明和 C 代码，回答问题 1至问题 3，将解答写在答题纸的对应栏内。【说明】【问题 1】（8分）根据题干说明，填充 C 代码中的空(1)-（4）。【问题2】 (4分)根据题干说明和 C 代码，算法采用的设计策略为(5)算法的时间复杂度为(6),(用O表示)。【问题 3】 (3 分〉给定字符序列 ACCGGUAGU  ，根据上述算法求得最大字符对数为(7)。
答案:

【问题 1】（8 分）

答：

（1）max=C[i][j-1]

（2）t=1

（3）isMatch(B[t],B[j])

（4）C[i][j-1]

 

【问题2】 (4分)

答：

（5）动态规划 （6）O(n3)

【问题 3】 (3 分〉

答：（7）4

答题解析:

暂无

查看完整试题>>>