树型结构在题库系统中的应用

树型结构是一种重要的非线性结构。二叉树也是其中一种,如用它表示横向和纵向中都需扩充的系统,就会使系统过于庞大,不利于系统高效使用。本文提出一个用多分支树型结构实现管理系统的算法。给出了关于树型结构的几种算法。树型结构具有能方便实现类型和内容分类等优点。     

树型结构在题库系统中的应用

树型结构是一种重要的非线性结构。二叉树也是其中一种,如用它表示横向和纵向都需扩充的系统,就会使系统过于庞大,不利于系统高效使用。本文提出一个用多分支树型结构实现管理系统的算法,给出了关于树型结构的几种算法。树型结构具有能方便实现类型和内容分类等优点。     

企业安全监控系统报警树的设计与实现

针对报警监控系统普遍存在报警信息太多和报警控制难的问题,提出一种用树型结构来管理报警节点的办法。介绍了报警树的控制方案、类设计、节点拖放策略、报警树的重建、以及报警树同步的实现方法。报警树应用于某水厂的生产安全监控系统,证实是可用作报警策略控制的一种好办法。     

一种ASP.NET环境下面向信息统计的动态树型目录的实现

树型目录在WEB应用程序中有着广泛的应用。介绍了ASP.NET中数据库访问技术及TreeView控件生成动态树型目录的方法,在此基础上结合某大型航空产品质量评估系统,提出了一种具有信息统计功能的树型目录,该树型目录可方便直观地反映信息汇总结果。同时,给出了在ASP.NET环境下实现质量评分树型目录的方法。     

基于XML和关系数据库的树形结构的研究

本文介绍了一种树型结构的存储、显示和维护方法。以二叉链表的数据结构将树的信息存储在数据库中，服务器端将数据库中树的信息转化成XML，客户端将其加载到浏览器的（DOM）实例中，并采用深度优先搜索算法对该实例中的结点进行递归遍历，生成浏览器端树的HTML代码，它是一个与上述XML文档逻辑相同的树型结构。同时在各结点上设置JS事件，可以对该树进行维护，生成针对结点维护的XML，服务器解析该XML并生成一系列SQL提交到数据库中。     

物联网信息资源智能寻址系统

物联网信息资源智能寻址已经成为物联网领域的一个研究热点。目前,常见的寻址系统效率比较低,尤其是不能支持信息资源的动态变化。为提高物联网信息资源寻址效果和扩展度,本文首先对物联网定位机制、寻址系统模型等方面展开研究;然后基于此改进相应算法,提出了一种基于无线传感器网络的物联网信息资源智能寻址系统;最后进行应用实验,对比分析各种模型的性能。多次实验结果表明,该系统比传统模型更具有良好的信息资源寻址效果和实用价值。     

多处理机数控系统中的多机通讯

多微处理机控制系统中的各微处理机之间的通讯是实现多微处理机高效率、高可靠工作的关键技术。本文以MPCS—1为例,就实现多机通讯的一种方法进行了详细的论述。     

一种基于分块树的手写数学公式结构分析算法

本文源于一个手写数学公式识别系统,该系统实现了手写数学公式到文本公式的自动转化。文中提出了一种基于分块树的数学公式结构分析方法,该方法首先根据其内部结构特征将数学表达式分解为若干子模块,并采用树型结构对每个子模块内部字符之间的结构关系进行表示,最终形成整个表达式的树型表示。该方法定义了一系列的字符结构属性,将字符及属性值作为结构分析的结果,这些属性值再现了公式的结构特征,并很容易被系统的公式文本显示部分所利用。另外,该方法对传统的字符空间关系类型进行了简化,减小了识别误差,而引入的分块处理方式更加适合具有根式和分式等多层嵌套结构公式的处理,并且具有较强的可扩展性。     

分布处理器系统中最佳交叉分配空间和时间的最短树算法

一个非均匀分布处理器系统由若干个处理器组成,本文研究该系统程序模块的分配问题。其目的是在考虑到处理器内部通讯总开销的条件下尽可能的为所有处理器分配模块,使这些模块在该系统的处理器上最快地执行。与分布成本有关的因素有: 1) 每个模块需要的计算量。 2) 每对模块间的数据传送量。 3) 每个处理器的速度。 4) 每对处理器之间的通讯网络速度。本文描述了最短树算法,在用任意多个处理器,按照任何一种方式连接的分布系统中是这个算法的实现时间和通讯成本和为最小。这个算法提供的程序模块联接方式具有树型结构。这个算法使用动态程序设计方法对m个模块和n个处理器系统求解这个问题需要时间0(mn~2)。文章指出这个算法也可以用于若干项任务的最佳调度,这些任务的优先关系形成了一棵树。而处理器的实现成本和内部通讯量是随时变化的。在此情况下,系统把任务分配给处理器,当盲线(deadline)出现时延迟了这个任务的执行时间,于是要利用个别处理器和通讯网络暂短的加载时间。此时,我们可以利用这个算法使执行成本总和(处理器和时间的依赖关系),通讯成本(依赖具体网络的特点和时间),和为了不遇盲线所花代价为最小。索引术语——计算机网络,分布处理,优先树,程序分配,调度,最短树。     

基于B+树的分布式哈希表路由结构

在基于分布式哈希表构造的对等网络中,路由表的结构影响关键字的查询效率。B+树是一种有效查找的树型索引结构。考虑便于管理网络中众多的节点路由信息,提出一种基于B+树的路由结构,它通过为节点的路由信息建立索引,不仅提高了查询效率,将查找长度控制在树的高度内,而且使每个节点维护的路由信息尽可能少,减少了存储开销。     

一种新的树型可重构机器人

本文提出一种新的具有树型结构的可重构机器人模型.首先研究了这种树型可重构机器人的模型及结构变化.接着研究了树型机器人的结构表征及运动学、动力学关系,这是研究树型可重构机器人的基础.然后研究了树型可重构机器人结构变化的表征,给出了一个结构变化阵和一个辅助的结构变化阵来表征其结构变化.最后建立了树型可重构机器人的运动学和动力学方程.     

基于扩展ARP协议的EPON+EoC+IPQAM网络寻址设计

针对EPON+ EoC+ IPQAM网络中,基于应用层协议交互下行QAM通道信息时,数据封装开销大、交互次数多的问题,设计一种基于扩展ARP协议的网络寻址方案.E-ARP采用TLV编码格式,在标准ARP协议中扩展EEQAM网络中调制解调和QAM通道的描述信息,并增加调制解调器和QAM通道交互过程,以实现EEQAM的网络寻址.数值分析证明E-ARP相比应用层的HTTP/XML、SOCEKT通讯,交互次数少,封装开销低,通讯效率更高,且具有良好的扩展性.     

网页树型结构快速加载大数据量数据的实现

利用树型结构进行数据组织,层次清晰、操作方便、用途广泛。介绍了一种基于VS.NET技术设计实现的大数据量树型结构数据的快速加载方法,通过一种改进的基于广度优先的算法,将树型数据按照一定的层次和需要,分散地加载于树型结构上,从而较好地解决了大数量的树型数据在网页上树型结构加载时效率低下、延迟较长的问题。该方法在实际应用中,取得了很好的效果。     

基于EasyUI框架的Web异步树实现

在Web应用系统中,树型结构使用广泛,基于EasyUI框架的Web异步树克服了传统树型列表加载频繁刷新页面的弊端。通过具体示例,对EasyUI框架下Web异步树的实现进行了探讨。     

分布式并行多微处理机操作系统—DPOS

本文介绍的分布并行多微处理机操作系统(DPOS)是为一个既能进行并行运算又能分布处理的分布式并行处理系统—Wupp-80而研制的。文中介绍了DPOS系统中并行任务的派生、调度、通讯的方法及DPOS的结构。     

基于Ajax和Smil的交互式电子手册制作方法

本文在简要分析IETM的研究现状的基础上,介绍了一种基于Ajax+SMIL技术的交互式电子手册的制作方法。主要描述了一种通用的,动态导航树型结构的实现方案,该方案基于Ajax(AsynchronousJavaScriptandXML),采用Struts框架设计实现了结构清晰、扩展性良好的多层架构,数据存储于数据库,结合XML描述树的节点信息,使得任何按预定的XML文档描述的信息都可以通过动态树来展现。     

XML的并发加锁协议

随着XML数据库管理系统(XML DBMS)研究的日益深入，研究基于树型结构的XML数据的并发控制协议变得十分重要．由Silberschatz和Kedem提出的树加锁协议(tree protocol)是基于静态树结构数据而定义的．而XML数据是动态变化的树型结构数据．针对XML数据的特点，定义了一个操作集，它可以将一个树型结构的XML文档变化为另外一个合法的树型结构的：XML文档．该操作集的最大特点是其操作对象为一棵子树而非一个结点．在这个操作集基础上定义了XML动态树协议XDTP(XML dynamic tree protocol)，并证明了该协议能继续保持静态树协议的优良特性：可串行化(serializability)和无死锁(deadlock-freedom)．在实际的数据集上进行了实验，结果表明XDTP有着较好的性能．     

并行高速数据采集系统

本文简略地比较了几种数据采集系统的结构,为了满足高采集速率、大缓冲区和同步采集多路信号的要求,提出了一种多微处理机并行高速数据采集系统的方案。本文介绍了实现这个方案的一个实际系统。     

基于内容相似度的网页正文提取

提出一种将复杂的网页脚本进行简化并映射成一棵易于操作的树型结构的方法。该方法不依赖于DOM树,无须用HTMLparser包进行解析,而是利用文本相似度计算方法,通过计算树节点中文本内容与各级标题的相似度判定小块文本信息的有用性,由此进行网页清洗与正文抽取,获得网页文本信息,实验结果表明,该方法对正文抽取具有较高的通用性与准确率。     

基于多微处理机结构的高性能数控系统的设计

积木式、模块化、多ＣＰＵ体系构体已成为当今高性能ＣＮＣ技术发展的一个重要方向。本文首先讨论了基于多微处理机系统的ＣＮＣ几种控制结构模式，然后介绍一个面向多总线、紧耦合、功能分布式的高性能ＣＮＣ系统设计实例，并详细地讨论其多微处理机间信息交换和仲裁管理的实现机制。