图论在计算机科学、信息科学、人工智能网络理论、系统工程、控制论、运筹学和 经济管理等领域有着广泛的应用。但很多图论问题虽易表达,却难以求解,其中有相当多 的图论问题均属NP完全问题。本章主要介绍工程实用简单图论问题的并行算法及其MP 编程实现,包括传递闭包、连通分量、最短路径和最小生成树等

串匹配(String Matching)问题是计算机科学中的一个基本问题,也是复杂性理论中研 究的最广泛的问题之一。它在文字编辑处理、图像处理、文献检索、自然语言识别、生物 学等领域有着广泛的应用。而且,串匹配是这些应用中最耗时的核心问题,好的串匹配算 法能显著地提高应用的效率。因此,研究并设计快速的串匹配算法具有重要的理论价值 实际意义

一、填空题 1.常用的并行算法设计的基本技术有等。 2.常见的并行计算模型有等。 3.PAM设计过程分为和四步

一、填空(每空1分,共30分) 1.在并行机系统中,常用的静态互联网络有等。 2.在并行机系统中,常用的动态互联网络有和

1.试证明:在奇偶归约算法中,如果对于所有i,满足g+(即对角占优),则 消去奇下标变量后的方程组仍具有对角占优的性质

一、色谱定性鉴定方法 1.利用纯物质定性的方法 利用保留值定性:通过对比试样中具有与纯物质相同 保留值的色谱峰,来确定试样中是否含有该物质及在色谱 图中位置。不适用于不同仪器上获得的数据之间的对比。 利用加入法定性:将纯物质加入到试样中,观察各组 分色谱峰的相对变化

二、气相色谱固定相 固定相 1.气固色谱固定相种类:活性炭:有较大的比表面积,吸附性较强。活性氧化铝:有较大的极性。适用于常温下O2、N2、CO、CH4、C2H6、C2H4等气体的相互分离

第八章结构与联合 C的构造类型: (1)数组,(2)结构,(3)联合。 在实际事务处理中,一些对象有多个属性,如学生成绩档案处理,学生是被处理的基本对象,有多个属性:

吸光光度法是基于被测物质的分子对光具有选择性吸收的特性而建立起来的分析方法。 一、特点 1.灵敏度高:测定下限可达10-5~10-6mol/L, 10-4%~10-5% 2.准确度:能够满足微量组分的测定要求: 3.相对误差小:2~5%(1~2%) 4.操作:简便快速 5应用广泛:有色物质和能显色的物质

中国是一个有几千年历史的文明古国,中国菜的历史源远流长。 我国又是一个多民族的国家,各族人民的聪明才智使中国的饮食文化 活动多姿多彩。中国菜遍布于960万平方公里的土地上,风味不同,菜式 千姿,特点各一,主要有鲁菜、川菜、鳄菜、淮扬菜、北京菜、天津菜