生物大分子携带的生物信息学包含序列信息、结构信息和 。

基于生物大分子结构及小分子结构的药物设计是生物信息学中的重要研究领域。(  )

A、生物大分子的结构

B、大分子结构与功能的关系

C、生物大分子在遗传信息和细胞信息传递中的作用

D、生物大分子在食品中的作用

此题为判断题(对，错)。

20世纪自然科学有四大发现：爱因斯坦相对论;原子结构和基本粒子的发现与量子力学：电子计算机的发明和控制论、信息论、系统论的创立;分子生物学。()

A、分析与综合法

B、归纳与演绎法

C、类比与移植法

D、系统与优化法

问题描述:最长公共子序列问题是生物信息学中序列比对问题的一个特例.这类问题在分子生物学和模式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中.在测量基因序列的相似性时,如果需要特别关注一个具体的DNA序列片段,就要考察带有子串排斥约束的最长公共子序列问题.这个问题可以具体表述如下.

给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.

算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

A、生物分子的结构与功能

B、物质代谢及其调节

C、基因信息传递及其调控

D、基因组学及其他组学