“编译技术”试题库及试卷自动生成系统的研究

本文阐述了高等工科院校计算机专业“编译技术”课程试题库建立的必要性、试题库设计的理论基础及其软件实现原理．对比了本系统与一般试题库的不同与特点     

0／1背包问题的动态状态树的回溯算法

本文给出了一个以动态状态空间树为基础的０／１背包问题的回溯算法．动态树方法对求解线性规划问题等是非常有用的，该算法所用时间比静态状态空间树方法要少．文中给出的Ｓｐａｒｋｓ算法经用Ｃ语言写成程序上机验证，思路正确     

树与色树

给出了色树的两种性质；（１）色树相关联的两个顶点对应的串是色分划的不同色组对应的串；（２）色树顶点的对应串所含链的上等。并应用构造方法证明了任意树都是以树，从而解决了遗留问题。     

过程控制计算机中文监控软件的设计与实现

提出了一种适用于石油、化工、冶金和电力等实际工业过程参数的监视与控制的计算机中文监控软件，并对其系统组成、功能的实现和关键技术等问题进行了阐述．     

植物树生成的分形方法

以分形理论为依据，论述了用递归分形方法生成一种植物树的基本参数、实现过程及结构形状控制的基本方法．并用ＴｕｒｂｏＣ语言编程，通过形状控制生成了３种不同结构的植物树．     

寻找最小生成树的度优先算法

利用Ｋｒｕｓｋａｌ和Ｐｒｉｍ算法的优点，从图的每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法。算法的最坏复杂度为Ｏ（ｍ－ｎ）ｌｏｇｍ），平均复杂度为Ｏ（（ｍ－ｎ）ｌｏｇｎ），就复杂度的常数因子而言，均优于Ｋｒｕｓｋａｌ算法与ｋｉｍ算法，其中ｍ为图的边数，ｎ为图的顶点数。     

三星体R_（n－p，n，n＋p）（P＝1，2）是强优美树

引入强优美树概念，证明了三星体Ｒ＿［（ｎ－ｐ），ｎ，ｎ＋ｐ］（ｎ为自然数；ｐ＝１．２）是强优美树，从而得到四星体Ｒ＿［（ｎ－ｐ），ｎ，ｎ＋ｐ，ｍ］（ｍ，ｎ为自然数；ｐ＝１，２）是优美树的结果。     

房县黑木耳菌种发芽试验研究

本试验研究表明，目前房县黑木耳三个主要菌种，即８７５＃、８２０６＃和黄天菊花的发芽率分别为６４．０８％、５９．４３％、５８．２８％．不同菌种在不同海拔高度的耳杆上的发芽率不同．     

OSI协议软件的实现及迁移技术

本文从系统的设计和实现两方面讨论了ＯＳＩ协议软件的实现策略，并介绍了基于协议和基于服务等两种从ＴＣＰ／ＩＰ协议套实现向ＯＳＩ协议套实现的迁移方法以及一些实例。     

4－连通无爪图中的Hamilton圈

Ｍａｔｔｈｅｗｓ等猜想：每一个４－连通无爪图是Ｈ－图．本文证实当Ｇ不含局部连通点及３团时该猜想成立．