并发程序内部表示及静态切片算法的改进

通过分析Krinke切片算法对程序循环体内嵌套一个或多个线程结构会产生切片不精确现象,得出Krinke算法所基于的程序依赖图对线程间数据的依赖关系定义得过于粗糙,且对并发程序执行行为的合法性约束不够严格的结果.据此,提出一种新的并发程序依赖图,引入跨线程边界循环-承载数据依赖关系,并在此数据结构上改进了切片算法;引入区域化执行证据概念,进一步约束程序执行行为的合法性,并给出了添加跨线程边界循环-承载数据依赖关系的算法及新的并发程序切片算法的伪代码.实例分析与算法性能测试表明,改进的切片算法克服了Krinke算法的不精确现象,降低了时间开销,改善了算法的可伸缩性.     

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

SELECTION OF STATE VARIABLES AND CONSTRUCTION OF STATE EQUATIONS

In modern control engineering and simulations,it is perferable to get the governing equationsby an easier way,so that state equations have been widely used.There are many rules to select statevariables,but the uses of these rules may have different forms of limitations and exceptions,yet afully argumented bond graph can be processed in proper way to select the state variables and toyield the state equations.The state variables are usually related to the energy-storing elements.State equations can easily be derived from bond graph by means of constitutive relations and struc-tural relations.     

SPEX1403激光Raman光谱仪的计算机功能开发——Ⅲ.DM1型与IBM PC/XT数据通讯

作者将DM1型与IBM PC/XT计算机用RS232异步通讯标准串行口相联,把DMIB收集到的拉曼谱图传输给IBM PC/XT.通讯软件用Microsoft Quick Basic 4.0编制.传输的谱图数据以ASCⅡ码或二进制方式存入软盘(或硬盘),可在IBM PC/XT以及兼容机上进行谱图的读写显示,剪辑、平滑、微积分等谱图数据处理.     

利用相量图辅助正弦稳态电路分析

正弦稳态电路分析往往要采用相量法,在分析过程中若能灵活运用相量图为辅助工具,则能为问题的解决提供简洁的思路。     

多元图图形基元和特征基元提取与表示方法

提出一种多维数据多元图图形基元和特征基元提取和表示的方法.首先应用多维数据多元图表示原理实现无结构数据的结构化表示,然后在建立基于多元图图形基元和特征基元表示的一般化表示模型基础上,提取出了表征多元图图形的图形基元和特征基元.为验证该方法的正确性,采用UCI机器学习数据库中的Iris等数据进行了分类实验,不同分类方法实验结果对比证明该方法具有较好的识别效果.     

地理信息系统中建立最短路径的算法

本文采用三种基于图论的算法：迪杰斯特拉（Ｄｉｊｋｓｔｒａ）算法、弗洛伊德（Ｆｌｏｙｄ）算法和矩阵算法来建立一个实际的地理信息管理系统（ＧＩＳ）中寻找任意两点间最短路径的问题，并在系统中加以实现．同时讨论了这几种算法的原理、特点、时间复杂度，同时根据实际情况对上述算法进行了比较和优化．最后，结合本系统的具体情况，针对若干典型问题，如“坐标位置的确定”和“简化地理信息数据的输入工作”等给出了相应的解决办法．系统实现结果表明，优化的算法降低了运行复杂度并减少了系统资源的占用；且系统对底层地理信息透明，便于扩展，具有广泛的应用前景．     

中国南方沿海13种石斑鱼类的分子系统进化关系分析

石斑鱼类(Groupers)是世界性海洋经济鱼类,也是中国南方沿海省份重要的海水增养殖对象,其种类繁多,由于缺乏明显的种间外部形态区别特征,石斑鱼的分类一直是鱼类系统分类学的一个难题,存在着较多的争议和混淆。为了从分子水平揭示石斑鱼类的系统进化关系,应用线粒体细胞色素b基因(Cyt b)及两个核糖体RNA基因(16S和12S)序列联合构建系统进化树对中国近海石斑鱼亚科3属13种进行种类鉴定及亲缘关系分析,探讨了石斑鱼类的分子系统进化。结果表明:①线粒体基因序列在石斑鱼类种间存在较大的变异,种内变异极小,是进行石斑鱼类种类鉴定较为适宜的分子标记;②所研究的3属13种石斑鱼类中,石斑鱼属与九棘鲈属的亲缘关系较近,与鳃棘鲈属的较远;③赤点石斑鱼和青石斑鱼、蜂巢石斑鱼与鲑点石斑鱼、斜带石斑鱼与棕斑石斑鱼两两间具有较近的亲缘关系。     

一类钴基化合物的分子场理论分析

根据两格点分子场理论，在考虑重稀土与钴的磁矩偏离反平行倾角的基础上，分析了钴基化合物RCo5(R=Y，Pr，Nd，Gd，Tb，Dy)的磁化与温度的关系，采用数值拟合的方法得到了描述3种磁作用的分子场系数n(CoCo)，n(RCo)和n(RR)，计算出了Tc，结果表明，RCo5中的磁作用主要由钴3d电子问的交换所决定。     

分子伴侣GroEL对青霉素G酰化酶亚基折叠的影响

采用Tac启动子控制表达质粒，在不同的宿主细胞中表达了青霉素G酰化酶（PAC），检测这些菌株所表达的PAC活性，分析细胞内分子伴侣GroEL含量，PAC翻译后加工为α，β亚基的状况，以及它们之间的关系，结果表明：质粒pKK-SP在不同宿主中表达时，翻译后加工状况有明显差异，单位质量细胞所表达的PAC活性与翻译后加工效率相关，且与细胞内分子伴侣GroEL在菌体总蛋白中含量正相关，同时也阐明了亚基的折叠成为翻译后加工过程的限制步骤，细胞内分子伴侣GroEL有助于PAC亚基的折叠和稳定。