距离算法在DNA序列相似性分析中应用.pdfVIP

2021年下半年试题四

阅读下列说明和C代码，回答问题1至问题2，将解答填入答题纸的对应栏内。

【说明】

生物学上通常采用编辑距离来定义两个物种序列的相似性，从而刻画物种之间

的进化关系。具体来说，编辑距离是指将一个字符串变换为另一个字符串所需要的最小操

作次数。操作有三种，分别为：一个字符、删除一个字符以及将一个字符修改为另一

个字符。用字符数组str1和str2分别表示长度为len1和len2的字符串，定义二维数组

d记录求解编辑距离的子问题最优解，则该二维数组可以递归定义为：

【C代码】

C代码

下面是算法的C语言实现。

(1)常量和变量

说明A,B：两个字符

数组d：二维数组i,

j：循环变量temp：

临时变量

(2)C程序#

inc

ludestdio.h#

defineN100

charA[N]=CTGA;

charB[N]=ACGCTA;

nd[][N

itN];

2021年下半年试题四

阅读下列说明和C代码，回答问题1至问题2，将解答填入答题纸的对应栏内。

【说明】

生物学上通常采用编辑距离来定义两个