给定两个长度分别为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.表达产物多为细胞增殖有关的调控因子
E.基因结构发生异常或表达失控,导致细胞生长增殖和分化异常
A.直接获取序列,分型的金标准,可发现未知突变
B.通量低,不能检测突变比例小于30%的SNP
C.适用于各种SNP的检测、未知突变的筛查
D.可以检测突变比例小于30%的SNP
E.适用于验证其他分型的结果
B、根据SNP位点设计特异引物,其中一条链(特异链)的3′末端与SNP位点的碱基互补(或相同),另一条链(普通链)按常规方法进行设计,因此,AS-PCR技术是一种基于SNP的PCR标记。因为特异引物在一种基因型中有扩增产物,在另一种基因型中没有扩增产物,用凝胶电泳就能够很容易地分辨出扩增产物的有无,从而确定基因型的SNP
C、杂交测序方法,即通过与一组已知序列的核酸探针杂交进行核酸序列测定的方法,在一块基片表面固定了序列已知的靶核苷酸的探针。当溶液中带有荧光标记的核酸序列TATGCAATCTAG,与基因芯片上对应位置的核酸探针产生互补匹配时,通过确定荧光强度最强的探针位置,获得一组序列完全互补的探针序列
D、是将变性的单链PCR产物通过与硅芯片上的化合物共价结合后,在硅芯片上进行引物的退火,延伸反应,突变部位配对的碱基与正常配对的碱基不相同。根据引物在延伸反应中所结合的不同碱基的不同质量在质谱仪上显示不同峰而检测SNP
E、目标核酸片段PCR扩增,部分加热变性后,含有突变碱基的DNA序列由于错配碱基与正常碱基不能配对而形成异源双链。因包含错配碱基的杂合异源双链区比完全配对的同源配对区和固定相的亲和力弱,更易被从分离柱上洗脱下来,从而达到分离的目的。SNPs的有无最终表现为色谱峰的峰形或数目差异,依据此现象可很容易从色谱图中判断出突变的碱基
A.将增强子序列颠倒后插入原位点,不影响增强子的作用
B.增强子可以出现在转录起始位点的上游或者下游
C.增强子可以影响邻近的基因转录,也可以影响相距很远(几千个碱基对)的基因转录
D.有严格的组织、细胞和基因特异性
A.同一突变可以在同一个体的不同基因上多次发生
B.同一突变可以在同种生物的不同个体上多次发生
C.同一基因能多次重复产生一种突变
D.显性基因突变为隐性基因或隐性基因突变为显性基因