2025年大学《数学与应用数学》专业题库- 数学在生物信息学中的作用

2025年大学《数学与应用数学》专业题库——数学在生物信息学中的作用考试时间：______分钟总分：______分姓名：______一、简述动态规划算法在生物序列比对的原理，并说明其相较于其他方法（如基于贪心策略的方法）的优势所在。二、在基因表达数据分析中，什么是差异表达基因（DEG）？简述基于t检验方法识别DEG的基本思路，并说明其假设条件。假设某基因表达数据集包含处理组和对照组各10个样本，处理组均值和标准差分别为10和2，对照组均值和标准差分别为8和1.5，请解释如何使用t检验判断该基因是否差异表达（无需计算具体p值）。三、生物网络分析中常用的拓扑参数有哪些？请选择其中两个拓扑参数，分别解释其定义，并说明它们在描述网络特性时各自的意义。四、试解释隐马尔可夫模型（HMM）的基本概念及其组成部分。简要说明HMM如何应用于生物序列分析中的一个具体问题（如基因识别或序列比对）。五、生物信息学研究中常常需要处理海量数据。请列举至少三种常用的数据预处理方法（如标准化、归一化等），并简要说明其中任意一种方法的基本思想和作用。六、描述一下层次聚类算法的基本流程。在生物信息学中，层次聚类通常用于解决什么问题？请结合实例说明。七、简述置换检验（PermutationTest）的基本思想。在生物信息学统计分析中，何时适合使用置换检验？它与传统的参数检验（如t检验）相比有何主要区别？八、以蛋白质相互作用网络为例，说明图论中的哪些概念或算法可以应用于该网络的分析？请选择其中一个概念或算法，简要解释其原理及其在网络分析中的作用。九、设计一个简单的数学模型来描述一个封闭种群中两种等位基因（A和a）的遗传变化。假设种群初始时A等位基因频率为p，a等位基因频率为q（p+q=1），每个个体产生后代的概率相同，且后代基因型频率符合哈代-温伯格平衡。请写出描述一代后A等位基因频率变化的方程，并简述该模型的基本假设。试卷答案一、动态规划通过将序列比对问题分解为子问题，并存储子问题的最优解（通常记录为得分或路径），避免了重复计算，从而高效地找到全局最优或近优比对结果。其优势在于能够处理局部不匹配的情况，并保证在多项式时间内得到较优解，而基于贪心策略的方法（如Needleman-Wunsch的贪心版本）可能无法保证找到全局最优解，尤其是在存在长程依赖或局部不匹配时。二、差异表达基因是指在两种或多种实验条件下，其表达水平存在显著差异的基因。基于t检验方法识别DEG的基本思路是：假设基因在处理组和对照组中服从正态分布，且两组方差相等（或采用t检验的变种处理不等方差情况），计算处理组表达值样本均值与对照组表达值样本均值之差的t统计量，该统计量服从t分布。若计算得到的t统计量绝对值大于某个临界值（对应于选定的显著性水平α和自由度），则拒绝原假设（即两组均值相等），认为该基因表达存在显著差异。在本例中，需计算两组样本均值的差异，比较其与各自标准差在样本量下的变异程度，判断该差异是否足够“显著”，即是否远超随机波动范围。三、常用的拓扑参数包括度（Degree）和聚类系数（ClusteringCoefficient）。*度（Degree）：指与某个节点直接相连的边的数量。在网络中，节点的度反映了其连接的“活跃”程度或重要性。度高的节点通常称为“Hub”，可能扮演信息中转或关键调控的角色。*聚类系数（ClusteringCoefficient）：描述一个节点的邻居节点之间相互连接的紧密程度。对于节点i，其聚类系数是其邻居节点之间实际存在的连接数除以可能存在的最大连接数（即邻居节点两两之间的连线数）。聚类系数高意味着该节点的邻居形成一个紧密的“团”，可能反映了局部功能模块或功能相关的基因/蛋白质群。四、隐马尔可夫模型（HMM）是一个包含隐藏状态序列和可观测符号序列的统计模型。其组成部分包括：隐藏状态集（Q）、观测符号集（V）、初始状态概率分布（π，描述每个隐藏状态初始出现的概率）、状态转移概率矩阵（A，描述从一个状态转移到另一个状态的概率）以及观测概率矩阵（B，描述在给定某个隐藏状态下观察到某个观测符号的概率）。HMM可用于生物序列分析中的基因识别。例如，可以设定隐藏状态代表“外显子”（编码区）和“内含子”（非编码区），观测符号代表DNA序列中的碱基（A、C、G、T）。通过训练HMM学习已标注的基因序列数据，可以得到模型参数。然后，可以利用Viterbi算法计算输入的未知DNA序列最有可能对应的隐藏状态序列，从而预测基因的编码区域和非编码区域。五、常用的数据预处理方法包括：标准化（Standardization），即将数据按正态分布进行转换，使均值为0，标准差为1；归一化（Normalization），如最小-最大归一化，将数据缩放到特定范围（通常是[0,1]或[-1,1]）；对数变换（LogTransformation），用于降低数据偏斜度，使分布更接近正态；中心化（Centering），即减去均值。例如，标准化方法通过`Z=(X-μ)/σ`处理，可以消除不同特征量纲的影响，并有助于某些依赖正态分布的统计方法（如t检验、PCA）表现更佳。六、层次聚类算法的基本流程通常包括以下步骤：1）将每个样本视为一个独立的簇；2）计算所有簇之间的距离或相似度，合并距离最近（或相似度最高）的两个簇，形成一个新的簇；3）重复步骤2，直到所有样本都合并到一个簇中；4）根据需要，可以绘制聚类树状图（Dendrogram），并根据树状图在不同的层级处“切割”得到最终的聚类结果。在生物信息学中，层次聚类常用于根据基因表达模式或蛋白质序列相似性对基因或蛋白质进行分组，识别具有相似表达谱或功能特性的基因/蛋白质簇。七、置换检验的基本思想是：不依赖于数据的真实分布假设，通过随机重新排列观测数据标签（如基因的表达值标签与对应的条件标签互换），模拟在零假设（即处理组和对照组无差异）成立时，统计量（如两组均值差）可能出现的分布范围。然后，将观测到的统计量值与该模拟分布进行比较，计算其出现的概率（p值），以判断观测结果是否显著。在生物信息学统计分析中，当数据不满足传统参数检验（如t检验、ANOVA）的假设条件（如非正态分布、方差不齐）或样本量极小时，适合使用置换检验。主要区别在于：置换检验是分布-Free方法，无需对数据分布做特定假设；而参数检验依赖于数据满足特定分布（如正态性、方差齐性）。八、图论中的许多概念和算法可用于蛋白质相互作用网络分析。例如：节点（Node）代表蛋白质，边（Edge）代表蛋白质间的相互作用；度（Degree）反映蛋白质的连接数；路径（Path）分析蛋白质间的相互作用链；聚类系数（ClusteringCoefficient）揭示蛋白质是否形成功能模块；中心性度量（如度中心性、介数中心性）识别网络中关键蛋白质；社区检测算法（如Louvain算法）用于发现功能相关的蛋白质群；最短路径算法（如Dijkstra算法）用于寻找蛋白质间的最短相互作用路径。以度中心性为例，其原理是计算与某个蛋白质直接相互作用的蛋白质数量。度中心性高的蛋白质通常在网络中扮演关键角色，可能是重要的信号分子或调控因子，对网络的稳定性和功能至关重要。九、一个简单的模型可用以下方式描述：设种群大小为N，A等位基因频率为p，a等位基因频率为q（p+q=1）。每个个体产生两个配子，其基因型（AA、Aa、aa）及其产生的配子类型和比例符合孟德尔遗传规律。在随机交配