计算生物学重点.含答案doc2.docVIP

名词解释(共21分，每小题3分)： Motif 部分酶切贪婪算法无根树有根树汉明距离 有向无圈图Open reading frame： mRNA从5至3方向，SD序列后第一个AUG开始至终止密码子，可称为一个开放读码框架，读码框架内每3个碱基组成的联体，就是决定一个氨基酸的遗传密码。Intron： exon ：真核生物基因的一部分，它在剪接(Splicing)后仍会被保存下来，并可在蛋白质生物合成过程中被表达为蛋白质。限制性酶切图谱穷举搜索算法大O记号缺口罚分联配反序排序法 序列相同的百分比：两条氨基酸或核酸序列相似的程度 保守序列：氨基酸的改变倾向于保持原有残基的物化性质。 基因: 编码蛋白质的核苷酸序列 基因预测问题: 预测基因在基因组中位置的计算问题 选择题（共20分，每小题2分）；填空题（共14分，每空1分） 矩阵和数组的加、减、乘、除；矩阵中元素的引用，绘制不同图形使用的函数，什么是for, while循环等等。 给定序列t条，如何计算剖面矩阵得分，汉明距离。什么是反序排序，断点若ρ＝8为引入缺口罚分，σ＝2为缺口中每个字符的罚分，则序列中5个连续的单字符缺口罚分之和为 。 蛋白质序列比较的常用得分矩阵有 和 。 菲波那契问题中第8个菲波那契数F(8)是 。 计算题（共30分，每小题10分）；论述题（共1