2021下半年軟件設計師下午真題及答案解析（四）
摘要：希賽小編在考后為大家整理了2021下半年軟件設計師下午真題及答案解析（四），希望對考生估分會有幫助。
試題四(共15分)
閱讀下列說明和C代碼,回答問題1至問題3.將解答寫答題紙的對應欄內。
[說明]
生物學上通常采用編輯距離來定義兩個物種DNA序列的相似性,從而刻畫物種之間的進化關系。具體來說，編輯距離是指將首將一個字符串變換為另- 一個字符所需要的最小操作次數。操作有三種,分別為:插入-一個字符、刪除一一個字符以及將一個字符修改為另 -一個字符。用字符數組str1和str2分別表示長度分別為len1和len2的字符串,義二維數組d記錄求解編輯距離的子問題最優解,則該二維數組可以遞歸定義為：
[問題1] (8分)
根據說明扣C代器，填充C代期中的空(1)~(4)的。
[問題2] (4分)
根據說明和C代碼，算法采用了(5)設計策略,時間復雜度為(6)(用0符號表示，兩個字符串的長度分別用m和n表示)。
[問題3] (3分)
已知兩個字符串A="CTGA"和B="ACGCTA",根據說明和C代碼，可得出這兩個字符串的編輯距離為(7)。
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
備考學習
一鍵領取新人專享大禮包
備考學習
2025下半年軟考各科真題免費下載
備考學習
信息系統項目管理師報考指南視頻課程
備考資料
2026上半年軟考各科備考資料匯總
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2026年軟考不慌，每日一練陪伴你
報考指導
軟考報考指南（全流程詳細指導）
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 0
- 8
- 0
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
