微机局域网上数据库系统的并发控制

本文论述的是微机NOVELL和3+网上FOXBASE+和dBASEⅢ PLUS数据库管理系统的多用户程序设 计方法。主要包括：数据保护、错误捕获、死锁处理和环境因素等。     

生物多样性保护的地理信息系统的设计

本文介绍了关于生物多样性保护的地理信息系统的设计目标、系统构成及设计特点。该系统包括地理数据库（GBD）、制图显示系统（CDS）、数据采集系统（DCS）、数据库管理系统（DBMS）和地理分析系统（GAS）。     

FoxBASE文件数据切分及数据转换方法

本文着重介绍C语言与FoxBASE数据文件的接。及FoxBASE中DBF文件数据的切取方法，并介绍实现FoxBASE与其它数据库管理系统间的数据转换程序的设计方法。这种方法较好地解决了不同数据库环境下的数据转换问题。     

面向对象数据库系统ObjectStore概述

ObjectStore是一个面向对象数据库管理系统（ODBMS），它具有一个相当完整的语言界面，这个语言界面可以提供常规的DBMS功能：永久存储、事务管理（并发性控制和恢复）、分布数据访问和相关查询（associativequeries）。     

ORACLE数据库的备份与恢复

大型数据库管理系统的DBA的一个重要职责就是维护系统的正常运行，本文简要叙述ORACLE6.0数据库系统的备份与以及发生故障时进行恢复的过程。     

数据库DBF文件结构动态生成法

在编制一个通用管理系统时。往往会遇到这样一种情况：有两个密切相关的DBF文件，后一个DBF文件的 的字段个数，完全或部分地取决于前一个DBF文件的记录条数。如果按照常规的建库方式，显然是难以胜任的。为 此，我们研制出DBF文件结构的动态生成法。可以使这种愿望变成现实。笔者采用这种动态建库法，在编制《经济效 益分析与综合评判通用管理系统》软件时，取得了令人满意的效果。     

一个基于SQL的数据库开发环境

本文提出了一个基于SOL/DS、面向IBM中型机系列和286/386系列微机所构成的多机系统的数据库 应用开友环境APROT。该系统在联机仿真和SOL/DS数据库管理系统的基础上大大地扩展了微机的数据处理功 能，并增强了中型机与微机的数据共享能力。研制它的目的在于充分发挥和合理利用中型机和微机资源，形成一个具 有多机集中分布处理特点的大型数据库应用系统软件开发环境。     

吉林省财政收支数据管理系统的设计与实现

吉林省财政收支数据管理系统，共包括编码库．数据录入、审核、修改，口径调整，查询、分析、运算，通用制表，系统维护和主控等16个功能模块。使用了AS／400上的主要软件工具，在实际应用中得到了好评。     

客户/服务器模式下SQL服务功能的设计与实现

客户/服务器模式是分布式应用的发展潮流，数据库服务是客户/服务器模式最重要的服务之一。本文给出了一种在 UNIX 多用户系统作服务器、DOS系统作前端机的环境下，在具备SQL接口的数据库管理系统上实现数据库服务的设计方案；着重讨论了提供给客户机的程序调用接口的形式和应具备的功能；介绍了服务程序的实现。     

计算机血站管理系统网络设计与实现

本文介绍了南京市血站进行全面管理系统的设计实现。系统设计着重考虑了实用性、可靠性和灵活方便的用户界面并在Novell网络上利用Foxbase plus、Foxgraph等软件上实现，系统实际运行数月，效果良好，本文最后还介绍了设计和实现中的一些体会。     

长途电话业务管理系统的设计与实现

本文介绍了我们为深圳市邮电局开发长途电话业务管理系统过程中的主要问题。该系统是在VAXRdb／VMS数据库管理系统支持下开发的一个大型计算机应用系统，用于全面支持电信业务计费管理。     

构造有限域上具有给定阶点的椭圆曲线

考虑有限域上椭圆曲线的构造.设q是一个奇素数的方幂,l是一个素数.证明了,如果GF(q)[x]上的方程U²-D(x)V2=ε(x-a)^l有本原解,其中,D(x)∈GF(q)[x]是一个首1三次无平方因子的多项式,则椭圆曲线y²=D(x)上的点(a,b)的阶是l.由此,给出了一种构造具有给定阶点的椭圆曲线的算法.     

具有模态词□φ=□1V□2φ且可靠与完备的公理系统

提出具有模态词□φ=□₁V□₂φ的命题模态逻辑,给出其语言、语法与语义,其公理化系统是可靠与完备的,其中,□₁与□₂是给定的模态词.该逻辑的公理化系统具有与公理系统S5相似的语言,但具有不同的语法与语义.对于任意的公式φ,□φ=□₁V□₂φ;框架定义为三元组W,R₁,R₂,模型定义为四元组W,R₁,R₂,I;在完备性定理证明过程中,需要在由所有极大协调集所构成的集合上构造出两个等价关系,其典型模型的构建方法与经典典型模型的构建方法不同.如果□₁的可达关系R₁等于□₂的可达关系R₂,那么该逻辑的公理化系统变成S5.     

一类ω—正则语言

ω—语言是由有穷字母表∑上的某些无穷串组成的集合。被所谓的ω—有穷自动机接受的ω—语言称为ω—正则语言。在[4]中作者曾从集合的角度给出—ω—语言为ω—正则语言的几个充分条件。在本文作者仍从集合的角度给出一个ω—语言为ω—正则语言的充分条件,即若—ω—凸语言L满足L=adh(pref(L))=pref(L)tail(L),则L是—ω—正则语言。从而,确定了ω—正则语言类的一个子类。     

CIMS中刀具管理系统的研究与开发

详细介绍CIMS中基于信息集成的刀具管理系统的设计及开发过程，并描述了第四代语言工具在软件实现中的运用。     

RB模型实例集上置信传播算法的收敛性

置信传播算法求解RB（k,n,α,r_c,p）模型实例时非常有效,几乎能够有效求解接近可满足性相变点的难解实例.然而,因子图带有回路的实例,置信传播算法不总有效,常表现为不收敛.对于这种现象,至今缺少系统的理论解释.置信传播算法是最为基础的信息传播算法,对置信传播算法的收敛性分析是其他信息传播算法收敛性分析的重要基础.在RB（k,n,α,r_c,p）模型中,取k=2,α>（1/k）,r_c>0均为常数,且满足ke^{-（α/（r_c））}≥1.证明了如果p∈（0,n^-2α）,则置信传播算法在RB（k,n,α,r_c,p）模型产生的随机实例集上高概率收敛.最后,在RB（k,n,α,r_c,p）模型上选取了几组不同的数据进行数值模拟,实验结果表明该结论有效.当问题规模n增大时,在RB（k,n,α,r_c,p）模型的可满足区域,实验收敛区间趋于一个固定范围,而理论收敛区间逐渐变窄.原因在于,RB（k,n,α,r_c,p）模型是一个具有增长定义域的随机CSP实例产生模型,不协调赋值的数目与参数p及问题规模n有关.     

背包问题的最优并行算法

利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2^n/4)^1-ε个并行处理机单元,0≤ε≤1,O(2^n/2)个存储单元,在O(2^n/4(2^n/4)^ε)时间内求解n维背包问题,算法的成本为O(2^n/2).将提出的算法与已有文献结论进行对比表明,该算法改进了已有文献的相应结果,是求解背包问题的成本最优并行算法.同时还指出了相关文献主要结论的错误.     

不同通信模型下的全光树环网波长分配算法

研究了波分复用全光树环网在不同通信模型下的波长分配算法及其最坏性能分析.对于静态模型,证明了5L/2是树环网所需波长数的紧界.对于动态模型,提出了一种近似比为∑_i=1^hmax_r∈Ri[log|V(r)|]+h的波长分配算法,其中h为树环网的基树的层数,R_i为树环网中处于第i层的环的集合,|V(r)|为环r上的节点数.对于增量模型,提出了一种近似度为O[log₂(t+1)]的波长分配算法,其中t为树环网中的环数.     

模糊聚类计算的最佳算法

给出模糊关系传递闭包在对应模糊图上的几何意义,并提出一个基于图连通分支计算的模糊聚类最佳算法.对任给的n个样本,新算法最坏情况下的时间复杂性函数T(n)满足O(n)≤T(n)≤O(n²).与经典的基于模糊传递闭包计算的模糊聚类算法的O(n³logn)计算时间相比,新算法至少降低了O(n相似文献   

无存储器冲突的并行快速排序算法*

本文在一个EREW PRAM(exclusive read exclusive write paralled random accessmachine)上提出一个并行快速排序算法，这个算法用k个处理器可将n个项目在平均O((n/k+logn)logn)时间内排序．所以平均来说算法的时间和处理器数量的乘积对任何k≤n/logn是 O(nlogn)．