基于函数调用序列模式和函数调用图的程序缺陷检测方法

基于函数调用模式挖掘的程序缺陷检测方法通常挖掘出的模式较多,疑似缺陷数量大,人工确认疑似缺陷开销高,且易引入误判.为此,该文提出一种基于函数调用序列模式和函数调用图的程序缺陷检测方法.首先,挖掘函数调用序列模式;其次,通过分析待检测程序,生成函数调用图;第三,结合函数调用序列模式和函数调用图,检测程序中的疑似缺陷.实验结果表明,在不影响缺陷检测效果的前提下,本方法有效减少了疑似缺陷数量,降低了人工确认开销.     

全长基因的克隆

新基因全长cDNA序列、全长DNA序列的获得常常是分子生物学工作者面临的难题。本文就克隆全长基因的各种技术如文库筛选法、各种PCR技术及新发展起来的电子克隆法等方法作一简单综述。     

利用ITS序列对两个盐藻株的分子鉴定

对实验室长期保存的两个盐藻株(Dunaliella salina)核糖体rDNA的ITS(internal transcribed space)序列(ITS1 5.8S rDNA ITS2)用PCR技术扩增并克隆,经序列测定后,与从GenBank中获得的相关序列一起构建系统发育树.结果显示:其中一个(Dunaliella salinaSHU 01)与Dunaliella viridisCONC 002的距离最近,另一个(Dunaliella salinaSHU02)与Dunaliella salinaUTEX 1644的距离最近.因此分别命名为Dunaliella viridisSHU与Dunaliella salinaSHU.     

求解矩形放置问题的亲属帮助遗传算法

用基于几何位置的方法求解矩形放置问题,解空间有限,且包含最优放置,但解空间太大。为了解决这个问题,将基于几何位置的序列对算法作为遗传算法的编解码过程,同时根据序列对编码空间中局部最优解相互间保持一定距离的特点,从父代中随机地选出一定比例的个体,用这些个体作为排斥体,使子代个体与排斥体都保持一定的距离,有效地避免了种群过早收敛到局部最优解。3组试验表明:这种算法在问题规模小时能有效地搜索到全局最优解;在问题规模较大时,能得到较好的结果。     

有向图谱半径的上界

本文利用矩阵理论, 给出了用图的出度序列表示的简单有向图的谱半径的可达上界, 同时还刻画了达到上界的极图.     

基于Welch Costas序列的最佳跳频码结构及其在OFDM系统中的应用

讨论了OFDM系统中跳频码设计的问题,建立了含有一个间隙行的Welch Costas序列的结构理论,深入研究了含有一个间隙行的Welch Costas序列的代数结构、构造方法和自(互)相关特性,并证明了相关的定理.探索了用含有一个间隙行的Welch Costas序列设计OFDM系统中跳频图样的方法,举例说明了如何设计跳频码和怎样将跳频码分配给OFDM系统中的用户.用含有一个间隙行的Welch Costas序列设计跳频码能获得理想的自相关特性,并且当无线通信系统中多普勒频移受限时能获得极佳的互相关性能.     

花椰菜自交不亲和性的分子标记研究

运用随机扩增多态性DNA(RAPD)和inter-简单重复序列(ISSR)等分子标记技术。分别对5组花椰菜自交不亲和系和对应的自交亲和系的基因组进行指纹差异分析．采用10个10mer随机引物和5个ISSR引物进行PCR扩增。结果表明．扩增片段分子量在0．3～5kb之间，指纹图谱的稳定性和重复性较好．经过3次以上重复发现，ISSR4引物扩增图谱中。自交亲和系比不亲和系多扩增出3800bp片段；ISSR6引物扩增图谱中。除第3组外，不亲和系比亲和系多扩增出1100bp片段．结果表明．花椰菜自交不亲和系与自交系基因组DNA之间存在差异．扩增出的差异片段与花椰菜自交不亲和性相关。并可作为自交不亲和系和自交亲和系育种筛选的分子标记．初步探讨了花椰菜自交不亲和性的遗传机制及RAPD和ISSR技术在自交不亲和系选育过程中的应用前景．     

一类限制迭代方式的压缩不变集的盒维数

给出了由压缩函数族Si(x) =xM im ,(M >m >1,i=0 ,1,2 ,…m - 1)通过限制某个Si 出现的方式而产生的压缩不变集Eu ,v。研究了相关序列集中序列的个数特征 ,根据定义导出了集Eu ,v的盒维数。     

光滑曲线去噪算法在分段线性拟合时间序列中的应用研究

时间序列在经济社会等多个领域发挥着重要的作用。然而,时间序列通常含有较多不规则波动,这些不规则波动易对时间序列数据挖掘造成影响。因此,对时间序列进行降噪处理则是一个亟待解决的问题。该文介绍了一种基于光滑曲线去噪算法在分段线性时间序列中的应用方法。通过对时间序列进行光滑去噪处理,从而得到去噪后的光滑曲线数据,再通过时间序列分段线性的方法找出该序列数据的关键点,进行时间序列的线性分段拟合。实验表明:与直接分段拟合相比,先通过光滑去噪后再进行分段线性拟合得到的结果更好。     

野蚕DHPBAN基因启动子的克隆及序列分析

为研究昆虫滞育激素性信息素合成激活肽基因在进化过程中的变化以及基因表达调控的异同,用ＰＣＲ方法克隆了野蚕的ＤＨＰＢＡＮ基因的启动子并测序,这是第二个被克隆的昆虫ＤＨＰＢＡＮ基因启动子．与家蚕相比,在核苷酸水平上同源性达９４％．野蚕ＤＨＰＢＡＮ基因启动子的ＴＡＴＡ框的保守序列为ＴＡＴＡＴＡＡＡ,位于－４７—－４０处;ＣＡＡＴ框是ＧＧＣＣＣＡＴＣＴ,位于－８３—－７５处;野蚕与家蚕一样具有ＴＡＡＴ保守序列,这段序列是一类调控蛋白的结合核心位点,家蚕的位于－１８５—－１７６,野蚕的位于－１７６—－１６７．在－６４—－５６部位,核苷酸序列表现出较大的不同．