不同Nb,Mo含量的Fe基微晶软磁合金磁性能的频谱特性

利用无磁场、纵向磁场和横向磁场３种热处理方式，制力求４种不同Ｎｂ、Ｍｏ含量的Ｆｅ７４．５Ｃｕ１Ｍ３Ｓｉ１２．５Ｂ９．５（Ｍ为Ｎｂ、Ｍｏ原子质量百分数之和）纳米晶试样，分别测量试样的复值磁导率｜μ｜Ｏ．３，矫顽力｜Ｈｃ｜和铁芯损耗Ｐｃｏ．２，分析试样的频谱特性和成分的影响．结果表明，不含Ｍｏ的Ｆｅ７４．５Ｃｕ１Ｎｂ３Ｓｉ１２．５Ｂ９．５合金的｜μ｜０．３随频率增加而下降的趋势最小，需含Ｍｏ的Ｆｅ７４．５Ｃｕ１Ｎｂ２Ｍｏ１Ｓｉ１２．５Ｂ９．５合金的｜μ｜Ｏ．３值最大，且｜Ｈ｜和Ｐｃｏ．２的值最小．在３种磁场热处理中，无磁场热处理后的试样的｜μ｜０．３最大，且｜Ｈｃ｜和Ｐｃｏ．２的值最小；而纵向磁场热处理后的试样的｜μ｜０３最小，且｜Ｈｃ｜和Ｐｃ０２的值最大     

关于定常Stokes绕流的悖论

证明了定常Ｓｔｏｋｅｓ绕流ｖ≡０，即Ｓｔｏｋｅｓ悖论，如果相应的Ｄｉｒｉｃｈｌｅｔ积分有限，或者，当｜ｘ｜→∞时，｜ｖ（ｘ）｜＝Ｏ（ｌｎα｜ｘ｜）（α≥０，ｎ＝２），｜ｖ（ｘ）｜＝Ｏ（｜ｘ｜２－ｎ）（ｎ＞２）．     

奇异问题的混合元方法

讨论右端为δ函数的二阶椭圆型方程的混合元数值方法，证明了对解和梯度的Ｌ１模误差估计为Ｏ（ｈ｜ｌｏｇｈ｜１／２）（ｋ＝０）、Ｏ（ｈ３／２｜ｌｏｇｈ｜３／２）（ｋ≥１）和Ｏ（ｈ｜ｌｏｇｈ｜）（ｋ≥０），对ｋ≥ｌ提出一个提高收敛阶的计算格式，得到对解和梯度的Ｌ１模估计为Ｏ（ｈ２｜ｌｏｇｈ｜１／２）和Ｏ（ｈ２｜ｌｏｇｈ｜）．     

一个约简非环数据库模式的算法

利用数据库模式与超图的对应关系，将对数据库的讨论转化为对超图的讨论，设Ｈ＝｛Ｎ，Ｅ｝是θ非环超图，ｓ是Ｎ的一个子集，给出了一个根据ｓ约简超图Ｈ的算法ＮＭＣ［Ｈ，Ｓ，ＤＣ（Ｈ）］＼算法的输出仍是θ非坏的，且ＤＣ（Ｈ）中任何一个结点都是非冗余点，并证明了算法的时间复杂度为Ｏ（｜Ｎ｜．｜Ｅ｜＾２）。     

稀疏图上有效的MST多边更新并行算法

ＭＳＴ（最小生成树ＭｉｎｉｍｕｍＳｐａｎｎｉｎｇＴｒｅｅ之略）多边更新（ｕｐｄａｔｉｎｇ）问题定义如下：给定一个赋权图Ｇ（Ｖ,Ｅ）和Ｇ的一棵最小生成树Ｔ（Ｖ,ＥＴ）,其中｜Ｖ｜＝ｎ,ＥＴ是树边集合,（１）给Ｇ添加Ｋ条新边,或者（２）在图Ｇ上改变Ｋ条边的权后重新为Ｇ寻找一棵最小生成树,１≤Ｋ＜ｎ．本文基于ＳＩＭＤＣＲＥＷＰＲＡＭ共享存贮模型,运用“进－退”策略,并把这一特殊手段与已有的平行算法组合起来,为一类稀疏图（｜Ｅ-ＥＴ｜＝Ｏ（Ｋ））找到了一种有效的ＭＳＴ多边更新算法．该算法需要Ｏ（ｌｏｇｎｌｏｇＫ）时间和Ｏ（ｍａｘ｛ｎ,ｕＫ／ｌｏｇｎｌｏｇＫ｝）处理机．     

用C实现数据库操作

试用Ｃ语言以及数据结构中双向链表实现对记录的存储，删除，查找等功能，内含西文ＤＯＳ环境下汉字显示，动画，图像显示功能。     

极性晶体膜中的强耦合磁极化子

应用变分法研究了极性晶体膜中强耦合磁极化子的性质,给出基态和激发态的系统能量,重点研究了系统处于基态和激发态时的电子－表面声子相互作用能．计算结果表明,在磁场强度一定的条件下（Ｂ＝９Ｔ）,电子－表面声子相互作用能随着膜厚的增加而减小;在一定膜厚的条件下（Ｗ＝３ｎｍ）,电子－表面声子相互作用能随着磁场强度的增加先增大而后缓慢减小,当Ｂ＝３０Ｔ时,｜Ｖｅ－ＳＯ（１）｜和｜Ｖｅ－ＳＯ（０）｜之间的差最大．     

Cycles Through Many Vertices of Given Subsets in 1-Tough Graphs

设Ｇ是ｎ阶１－坚韧图，Ｘ是Ｇ的顶点子集合，定义α（Ｘ）＝ｍａｘ｛｜Ｓ｜｜Ｓ是诱导子图Ｇ［Ｘ］中的顶点独立集｝，σｋ（Ｘ）＝ｍｉｎ｛ｋｉ＝１ｄ（ｘｉ）｜｛ｘ１，ｘ２，…，ｘｋ｝是独立集｝和ｃ（Ｘ）＝ｍａｘ｛｜Ｖ（Ｃ）∩Ｘ｜｜Ｃ是Ｇ中的圈｝。我们得到如下主要结果：设Ｇ是ｎ阶１－坚韧图，并且σ３（Ｘ）≥ｎ，则ｃ（Ｘ）≥ｍｉｎ｛｜Ｘ｜，｜Ｘ｜＋δ（Ｘ）－α（Ｘ）＋１｜，并且这下界是最好的，这里δ（Ｘ）是不小于１３σ３（Ｘ）的最小正整数．     

最少元件二阶OTA滤波电路的设计

跨导运算放大器（ＯＴＡ）在某些领域中愈来愈多地取代了运算放大器（ＯＡ）的使用。至今已提出多种二阶ＯＴＡ滤波电路，但现有的二阶滤波电路至少采用了两个ＯＴＡ器件。本文从图论角度出发，提出了单ＯＴＡ实现的最少元件的二阶ＯＴＡ滤波电路，并用电路仿真软件ＳＰＩＣＥ对该电路进行了仿真，其结果与预期结果完全一致。图２２，表４，参２。     

一种动态可配置二维CFAR处理器的设计与实现

为实现多场景下二维恒虚警（CFAR）算法的硬件加速,提出了一种基于FPGA平台的动态可配置二维CFAR处理器实现结构.该处理器实现了单元平均（CA）、最大选择（GO）、最小选择（SO）及有序统计（OS）4种二维矩形窗检测器的流水运算.通过参数的控制,该处理器支持参考窗尺寸、保护窗尺寸及检测器类型等可配置.对于256×512点二维检测数据,该处理器各检测器的运算时间均小于3 ms,检测门限相对误差不超过0.1%.验证结果表明该处理器能较好地完成雷达二维检测数据的恒虚警检测工作.      

Canonical Huffman code based full-text index

Full-text indices are data structures that can be used to find any substring of a given string. Many full-text indices require space larger than the original string. In this paper, we introduce the canonical Huffman code to the wavelet tree of a string T[I...n]. Compared with Huffman code based wavelet tree, the memory space used to represent the shape of wavelet tree is not needed. In case of large alphabet, this part of memory is not negligible. The operations of wavelet tree are also simpler and more efficient due to the canonical Huffman code. Based on the resulting structure, the multi-key rank and select functions can be performed using at most nHo＋│∑│（lglgn＋lgn-lg│∑│）＋O（nHo）bits and in O（Ho） time for average cases, where Ho is the zeroth order empirical entropy of T. In the end, we present an efficient construction algorithm for this index, which is on-line and linear.     

一种利用二叉树来实现逻辑表达式自动推导的算法

探讨了如何利用二叉树来设计逻辑表达式在计算机上的逻辑结构和存储结构,以及在这种结构上如何实现逻辑表达式的基本运算,进而实现其他复杂的表达式自动推导.     

一种基于OB树的XML索引结构

对 XML 数据建立有效的索引,是左右 XML 数据处理性能的重要因素.对 XML 的索引技术进行研究,提出一种XML 数据结构索引,结合 Schema 的数据字典提出 OB(Orthogonal B tree)树的存储方武,可快速的确立元素间关系.与 XISS 相比明显减少元素访问及路径连接次数,从而缩短路径查询的响应时间.     

最小冗余的哈夫曼码表的构造方法

设计了一种存储哈夫曼码表的数据结构，给出了O(n)时间的生成算法。该方法通过先序遍历哈夫曼树，记录遍历过程，得到存储哈夫曼码表的一种数据结构。本文最后定量地分析了该数据结构的存储性能，并证明了该数据结构具有最小冗余。     

事务模式树分层挖掘算法及其应用

从事务数据、时间序列数据等数据库中挖掘频繁模式已在数据挖掘领域中得到了广泛地研究．针对目前已有的Apriori算法和频繁模式增长算法在时间和空间等方面的复杂性和低效性，提出了一种新的数据结构——事务模式树，用来存放待挖掘的事务信息，同时给出一种基于该数据结构的挖掘算法——事务模式树分层挖掘算法．最后，把该算法应用于保险业务．结果表明,该算法简单高效，值得推广.     

关于二叉排序树及删除异常的讨论

本文围绕数据结构中的二叉排序树,讨论了相关的基本操作,重点分析了二叉排序树的删除操作,指出在现实中存在二叉排序树删除操作的混乱现象,这种混乱导致删除后二叉排序树的定义不再成立,并通过实例详细分析这种删除异常现象出现的条件,最后提出避免删除异常的可行建议.     

XML数据聚簇技术研究

在分析DOM标准中数据访问的特点后,提出了两种XML数据聚簇存储方法:基于父子关系的XML数据聚簇存储方法和基于兄弟关系的XML数据聚簇存储方法·针对两种典型树遍历操作,分析了两种XML聚簇存储方法发生I/O的概率,给出了两种DOM树遍历路径表达式查询算法,即深度优先查询算法和宽度优先查询算法·基于XMark和XMach测试基准进行了性能评价·     

树结构分级分类存储及其在工程结构CAD中的应用

传统的树结构数据存储是按元素的大小关系,而对于工程结构CAD中的图元不好定义大小关系,给树结构应用带来不便.因此改变树结构的存储方式,将树结构按分级分类方式存储,并给出了一种图形元素的分级等价关系,用等价关系对图元进行分类.采用这种存储方式,能方便地提取具有某一特征的子结构树、删除树结点、分级分类插入树结点等操作.给出的算例表明分级分类的存储能提高搜索速度、方便进行分级分类的子结构树的数据处理,这种树结构存储方式适用于定义有分级等价关系的数据.     

多维空间数据索引结构的并发控制方案

R树是支持多维空间数据访问的重要索引结构之一，但由于缺乏适用的并发控制机制来保证并发环境下数据的一致性，因此至今大多数商用数据库系统都不支持基于R树的并发处理。建立在R树基础上的R-link树解决了并发控制中出现的部分难题，但它仍然存在幻像等问题，因此分析R-link树中的尚存的问题，并通过设计一个基于内存的操作控制列表来预先避免可能冲突的并发操作，从而实现完全的并发控制。实验证明所提方案是正确的且有利于提高系统性能。     

内存数据库查询优化

基于一种广泛接受的内存数据库系统基本概念及内存数据库中的SB-树索引结构，提出了更方便关系代数操作的SB^*-树．在此基础上，提出了优化的关系代数操作的实现算法．根据这些算法和关系代数等价定理，给出了对关系代数查询树进行逻辑优化的规则，并证明了逻辑优化的正确性．最后给出了代价评估模型，实验表明提出的内存数据库查询优化算法相对于传统的优化算法具有更好的时间及空间性能．