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

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

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

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

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

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

本章介绍了地理信息系统在一些具体领域的应用。 由于GIS是用来管理、分析空间数据的信息系统,所以几乎所有的使用空间数据 和空间信息的部门都可以应用GIS。由于各个部门的不同,GS在具体业务系统中 所占的比重、应用方式也各异,结合比较紧密的如城市规划、环境领域等,相对松 散的有商业、医疗卫生领域

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

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

一、选择题1,B2,3,C 二、填空题1,5.13,0.71,2,(1)O2,600m/s,H2,2400m/s; (2)具有从0到无穷大所有速率氧分子的概率,3(1)分子当作质点,不占体积(2)分子之间除碰撞的瞬间外,无相互作用力。(忽略重力)(3)分子之间碰撞是弹性碰撞(动能不变)