2026年生物信息学算法应用专项训练题库.docxVIP

2026年生物信息学算法应用专项训练题库

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个最佳答案，请将选项字母填在题号后的括号内）

1.在进行局部序列比对时，Smith-Waterman算法与Needleman-Wunsch算法的主要区别在于：

A.Smith-Waterman算法使用动态规划，Needleman-Wunsch算法使用贪心策略。

B.Smith-Waterman算法从序列两端开始比较，Needleman-Wunsch算法从序列首尾开始比较。

C.Smith-Waterman算法只寻找最长的匹配区域，Needleman-Wunsch算法寻找全局最优匹配。

D.Smith-Waterman算法需要预先确定匹配分数和罚分，Needleman-Wunsch算法不需要。

E.Smith-Waterman算法适用于DNA序列，Needleman-Wunsch算法适用于蛋白质序列。

2.动态规划算法在生物信息学中应用广泛，其主要优势在于：

A.总是能找到绝对最优解。

B.计算效率总是比贪心算法高。

C.能够处理大规模数据集。

D.易于实现且适用于多种问题。

E.不受限于问题的约束条件。

3.在构建核苷酸或氨基