摘要：本文给出了一类问题的一种描述方式，这类问题包括有向图的最短路问题、赫夫曼问题、矩阵链问题、汉密顿回路问题等等．在这种描述方式的基础上．给出了一个算法模式，并讨论了如何通过该算法模式得到回溯算法、动态规划算法、分枝限界算法、贪心算法以及启发式搜索算法等等．只要对这个算法模式中的变量给出不同的定义就可以得到求解这类问题中某一具体问题的算法．最后还给出了ＳＩＭＤ模型上的一个并行算法模式，通过该并行算法模式可以得到求解某一具体问题的并行算法．这种求解一类问题的方法为方法库的设计及软件重用技术提供了一种有力的工具．

摘要：本文介绍了在微机上开发的室内装饰设计系统（ＣｏｍｐｕｔｅｒＡｉｄｅｄＩｎｔｅｒｉｏｒＤｅｃｏｒａｔｉｖｅ──ＣＡＩＤ）的总体设计方案，并对系统中关键技术的具体实现作了较为详细的阐述。本文提出的室内装饰设计方法，有机地将表面装饰与空间布局设计结合起来，使整个设计更为简洁而有效。同时对图形学中某些算法加以改进，使其能在微机上实现。

摘要：本文提出了一种基于指令系统的MB86901 SPARC RISC芯片的行为功能级测试方法。和[2]中的方法相比,由于DCL语言自身的特点,本文给出的方法有着简洁且故障覆益率高的特色。文章扼要地介绍了MB86901的指令系统,然后按照先测试寄存器,再逐条测试单个指令,最后测试指令间关系的逻辑顺序逐步对MB86901进行测试。对于寄存器的测试,我们采用了“雨点法”,使得寄存器故障覆盖率接近100％,在最常用的算术/逻辑/移位指令的测试中,我们使用了一个随机数发生器,使故障覆盖率大为提高。而且它的使用非常灵活。最后,我们测试了指令间可能出现的关系。

摘要：论述了用Fractal方法生成竹子等园林植物的理论基础、数据结构及3维造型的具体步骤。

摘要：校正透镜设计是荫罩式阴极射线管的关键技术和“瓶颈”技术 .校正透镜设计的传统方法是以多项式曲面为基础 ,当着屏误差分布不规则时 ,高次多项式曲面算法收敛性差的弊端就暴露出来 .校正透镜设计的本质是满足点及对应法矢这两个条件的光学曲面构造问题 ,不是单纯的离散点构造曲面问题 .基于“点法矢”曲面构造原理 ,提出了荫罩式阴极射线管校正透镜的孔斯曲面生成新算法 ,新算法收敛性好 。

摘要：本文提出了一种两向量测试模式下的通路时滞故障分类，并在此基础上设计并实现了一个有效的通路时滞故障测试生成系统DTPG，该系统可识别强健可测通路、非强健可测通路和功能可敏化通路．DTPG用通路标识值来表示通路，并用一个位表结构的通路信息表来存储通路测试信息．实验结果表明，DTPG在利用内存上是有效的，可以为通路数较大的电路（如C3540）产生时滞测试向量对．

摘要：在对经典布尔算法进行分析的基础上 ,讨论了针对专业设计cad设计特殊布尔运算算法的必要性。在对钢结构cad中的布尔运算情况进行分析总结后 ,将布尔运算类型归并为斜截和实体与拉伸体的差运算两种 ,并在简单数据结构的支持下 。

摘要：本文着重讨论了在计算机字形设计过程中光栅显示器上曲线特征点的提取问题。给出了曲线字形轮廓的特征点提取和消除冗余的新方法。指出采用递归迭代思想可得到适合于字形轮廓特征点提取的快速算法。给出对于不同文字进行特征点提取的实验结果，大量例子证明本算法是可行的。

摘要：分析了工程设计中约束问题的特点和规律，阐明了工程约束与几何约束在工程ＣＡＤ领域中的表现形式，从一般工程意义上提出了符合工程特点的“多元约束图”的约束表示模型．基于“多元约束图”模型，文章提出了“最小约束度优先和最小值域范围优先”的约束求解算法，描述了针对该算法的约束传播层的设计思想，将约束变量有序地形成一单向依赖关系表，有效地表达了约束一致性的思想，较大规模地减少了搜索空间．该研究应用于工厂钢结构的系统设计中，收到了良好的效果．

摘要：ＣＡＤ中机械设计模型的不断扩展，特别是大型装备包含众多零部件的设计模型，为使这些模型能有序调用，模型库管理系统（ＭＢＭＳ）成为ＣＡＤ系统中的关键问题。本文介绍了ＣＡＤ中ＭＢＭＳ的目标和任务，ＭＢＭＳ应具有的功能和结构，ＭＢＭＳ中的几项关键技术以及今后的展望。