二分法子问题独立而不相似的情况可以转化为相似子问题求解

问题描述:最长公共子序列问题是生物信息学中序列比对问题的一个特例.这类问题在分子生物学和模式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的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中.

简要回答下列问题：

(1)拟将下列离子转化为碳酸正盐，试说明怎样选择沉淀剂，并写出反应方程式：

(2)从二氧化硅氯化制备SiCl₄，需要和焦炭共热进行反应的耦合：

而用HF对二氧化硅进行氟化制备SiF₄则不需要反应的耦合：

(3)Pb与稀盐酸反应，速率很慢且反应会停止;但与浓盐酸作用时，反应容易进行。试给出合理解释。

(4)从H₃BO₃显酸性的机理去说明为什么H₃BO₃是一元弱酸。

(5)试解释下列无机含氧酸的氧化性由强到弱的原因：

HClO₄>H2SO₄>H₃PO₄>H₂SiO₃

(6)为什么硅不与氧化性酸反应，但又可溶于HNO₃及HF混合溶液中?

(7)用平面图示的方法表示单聚硅酸根SiO₄^4-，焦硅酸根Si₂O₇^4-，链三聚硅酸根和环六聚硅酸根。写出链n聚和环n聚多硅酸根的化学式。

(8)画简图表示乙硼烷的结构，并说明其中3中心2电子键的形成过程。

(9)硼砂Na₂[B₄O₅(OH)₄]·8H₂O是四硼酸的钠盐。试说明通常将硼砂的化学式写成Na₂B₄O₇原因。为什么硼砂溶于水形成缓冲溶液?试计算其pH。

(10)三氟化硼分子是单聚体BF₃，同样属于缺电子结构的乙硼烷分子却是B₂H₆。或者说是二聚的BH₃。从结构角度如何解释这种现象?

(11)BiI₅和PbI₄均不能稳定存在，却有TU₃存在，试说明其原因。

(12)试比较乙硼烷、烷烃、甲硅烷三者的热稳定性，写出其受热分解的化学反应方程式。

“勿以恶小而为之，勿以善小而不为”这句话主要告诉我们要重视事物之间的联系原理。 （）

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

参考答案：错误

“勿以善小而不为，勿以恶小而为之”是()告诫儿子的言语。

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

A.正确

B.不正确

C.无法判断

D.其他