《数据结构》最小生成树算法的分析和实现

数据结构主要研究数据之间的逻辑关系、数据的存储方法以及对数据的各种操作.最小生成树是图这种数据结构的一种重要应用,实现算法与数据结构关系密切,本文以邻接矩阵作为图的存储结构,详细讨论了Prim算法在计算机上的实现方法,并对该算法作了必要的分析.     

心肌梗死并右束支阻滞心电雷达图表示与特征提取

提出一种新的基于多元统计分析中图表达原理的心电雷达图表示方法.选取MIT-BIHPTB心电诊断数据库数据,每一导联随机截取一个心动周期,给予12导联心电雷达图表示,并提取径向坐标图包围面积、分区面积、最大值方向、图形对称性、区域间极值和相邻幅值比特征参数进行分析,发现该方法可直观、准确地从心电形态学角度定性、定量表征心脏生物电变化.     

集成电路故障测试研究

基于固定型故障模型的传统电压测试技术是一种应用最广、最为重要的测试技术,且已经应用多年。但是随着集成电路日新月异地发展,电压测试技术越来越不能完全满足高性能IC,特别是高性能数字CMOSIC发展的需求。为了提高故障覆盖率和降低测试成本,本文探讨了一些方法的可行性。     

蕴含H可图序列

对于给定的图,称是蕴含可图的,如果有一个实现包含作为子图.本文给出了蕴含可图序列的一个充要条件,还给出了最大度为4的可图序列的一个充要条件.     

地质测量信息系统的应用

主要介绍了地质测量信息系统在矿山测量绘制矿图中的应用,该系统的应用大大提高了矿山测量的工作效率。     

几乎正则多部竞赛图的Hamilton性

讨论了部数为3和4的几乎正则多部竞赛图的Hamilton性质,证明了如下结论:(1)几乎正则非平衡4部竞赛图T,如果r≥8(其中r=max{|Vi‖i=1,2,3,4}),并且T有一个圈因子,则T是Hamilton的;(2)几乎正则平衡3部竞赛图T,如果r≥10,r≠11(其中r=max{|Vi‖i=1,2,3}),并且T有一个圈因子,则T是Hamilton的;(3)几乎正则非平衡3部竞赛图T,如果r≥18,r≠19,并且T有一个圈因子,则T是Hamilton的.     

睡眠剥夺影响大脑功能区状态的非线性评价

采用近似熵研究睡眠剥夺（sleep deprivation，SD）对脑认知功能的影响，评价SD引起的大脑功能区状态的非线性变化．12名受试者在正常睡眠和一夜SD之后分别接受视觉注意力测试，记录自发脑电和诱发脑电，采用二维插值构建19导脑电近似熵脑信息图（brain information map，BIM）．结果表明，在SD状态下，自发脑电的近似熵在全脑范围内有不同程度的下降，额叶处大脑偏侧性发生变化，复杂度的中心从左脑转移到右脑；前额叶处诱发脑电近似熵值降低，而顶叶和颞叶处则升高．脑电近似熵可以作为指标来评价SD对脑认知功能的负向影响，BIM的变化趋势与从生理学及影像学角度的分析相吻合，与线性方法的研究结论一致，在一定程度上可以反映大脑功能状态，提供一条评价脑功能区状态变化趋势的思路．     

湿热力作用下粉砂质泥岩开裂特性研究

为探究湿热力作用下粉砂质泥岩的开裂特性，开展裂隙演化试验，得到湿热力单因素及多因素耦合循环作用下粉砂质泥岩的裂隙演化规律，同时利用X射线衍射、扫描电镜研究其微观结构变化特征，分析宏观和微观试验结果关联性，揭示湿热力作用下粉砂质泥岩裂隙扩展机制.研究结果表明：粉砂质泥岩裂隙发育表现为增长-平缓趋势；在单因素循环作用中，湿度循环（浸水~烘干）最易造成粉砂质泥岩开裂，温度循环（5~60 ℃）次之，荷载循环（0~50 kPa）最弱；在多因素耦合循环作用中，裂隙发育程度排序为：湿热力＞湿热＞湿力＞热力，验证了湿度循环致裂性最强的结论.湿热力耦合循环作用15次后裂隙率达0.92%，裂隙条数增至30条，平均长度延伸至60.58 mm，而平均宽度稳定在0.47 mm左右.孔隙率与裂隙率的灰关联度最大，为0.813，即微观结构变化中孔隙发育与裂隙扩展的关联程度最大.湿热力耦合循环作用中，湿度循环引起黏土矿物晶层间距变化，导致颗粒破碎、孔隙扩张形成微裂隙，温度循环使试样产生差异性热应力、水分分布，促使微裂隙发育贯通，荷载作用增加尖端应力，最终导致裂隙网络形成.     

关于3-连通图的一个猜测的反例

1978年,Dirac 给出了从2-连通图 G 中的最长路判断 G 的周长下界的一个定理.在1983年的西安图论讲习班上,朱永津提出了一个与 Difac 定理形式相似但条件较强结论也较强的猜测.通过发现一个反例,本文得到了这一猜测的否定解答。     

班主任工作中的数据库管理

本文从系统分析、数据流图、系统功能、系统结构及实现情况五个方面介绍了一个班级学生信息管理系统。