在图9-2(a)中匹配失败后,按前缀函数指示继续作了图(b)~(d)的比较后,最后在图(e)找到一个匹配.事实上,图(b)~(d)的比较都是多余的.因为模式串在位置0、1、2处的字符和位置3处的字符都相等,因此不需要再和主串中位置3处的字符比较,而可以将模式一次向右滑动4个字符,直接进入图(e)的比较.这就是说,在KMP算法中遇到p[j+1]≠t[i],且p[j+1]=p[next[j]+1]时,可一次向右滑动j-next[next[j]]个字符,而不是j-next[j]个字符.根据此观察,设计一个改进的前缀函数,使得遇到上述特殊情况时效率更高.
配送中心模式是指配送中心这一经济实体()的标准运作形式。这种模式不是凭人们的主观愿望而随意设计的,而是根据社会经济发展的需要和国内外配送中心运作的具体实际,经过总结提炼而来的。
A.各配送功能
B.各种类别的配送中心
C.各服务对象
D.各基本要素
假设允许模式串p中可以出现能与任意字符串(包括长度为0的空串)匹配的回隙字符 ,如模式串abbac可在主串cabccbacbacab中产生如图9-3所示的匹配.间隙字符可在模式串中出现任意多次,但不允许在主串中出现.
试设计一个多项式时间算法,确定在主串中能否找到与模式串p匹配的子串,并分析算法的计算时间复杂性.
文件WORD1.DOC的内容如下:
【文档开始】
8086/8088 CPU的最大漠视和最小漠视
为了尽可能适应各种各样的工作场合,8086/8088 CPU设置了两种工作漠视,即最大漠视和最小漠视。
所谓最小漠视,就是在系统中只有8086/8088一个微处理器。在这种系统中,所有的总线控制信号都直接由8086/8088 CPU产生,因此,系统的总线控制电路被减到最少。这些特征就是最小漠视名称的由来。
最大漠视是相对最小漠视而言的。最大漠视用在中等规模的或者大型的8086/8088系统中。在最大漠视中,总是包含有两个或多个微处理器,其中一个主处理器就是8086/8088,其他的处理器称为协处理器,它们是协助主处理器工作的。
【文档结束】
文件WORD2.DOC的内容如下:
【文档开始】
【文档结束】
1. 在考生文件夹下打开文档WORD1.DOC,按照要求完成下列操作。
1)将文中所有错词“漠视”替换为“模式”;将标题段(“8086/8088 CPU的最大模式和最小模式”)的中文设置为黑体、英文设置为Arial Black字体、红色、四号,字符间距加宽2磅,标题段居中。
2)将正文各段文字(“为了……协助主处理器工作的。”)的中文设置为五号仿宋GB2312、英文设置为五号Arial字体;各段落左右各缩进1字符、段前间距0.5行。
3)将正文第二段(“所谓最小模式……名称的由来。”)和第三段(“最大模式……协助主处理器工作的。”)分别添加编号1)、2);以原文件名保存文档。
2.在考生文件夹下打开文档WORD2.DOC,按照要求完成下列操作。
1)在表格最后一行的“学号”列中输入“平均分”;并在最后一行相应单元格内填入该门课的平均分。
2)表格中的所有内容设置为五号宋体、水平居中;设置表格列宽为3cm、表格居中;设置外框线为1.5磅蓝色双窄线、内框线为0.75磅蓝色单实线、表格第一行为红色底纹;并以原文件名保存文档。
包裹快递不同于供应配送和销售配送,不是直接为生产经营服务,而是为人们的工作、生活提供方便。()
A.正确
B.错误
请在“考试项目”菜单上选择“字处理”菜单项,完成以下内容:
1. 打开考生文件夹下的Word文档WORDI.DOC,其内容如下:
【文档开始】
8086/8088CPU的最小漠视和最大漠视
为了尽可能适应各种各样的工作场合,8086/8088 UPU设置了两种工作漠视:最大漠视和最小漠视。直接由8086/8088 CPU产生,因此,系统的总线控制电路被减到最少。
最大漠视是相对最小漠视而言的。最大漠视用在中等规模的或者大型的8086/8088系统中。在最大漠视中,总是包含有两个或多个微处理器,其中一个主处理器就是8086/8088,其他的处理称为协处理器,它们是协助主处理器工作的。
【文档结束】
(1)将文中所有错词“漠视”替换为“模式”;将标题段(“8085/8088CPU的最小模式和最大模式”)的中文设置为黑体,英文设置为AriaBlack字体、红色、四号,字符间距加宽2磅,标题段居中。
(2)正文第一段(“为了……模式。”)首字下沉2行、距正文0.1cm;为正文第二段(“所谓最小模式……名称的由来。”)和第三段(“最大模式……协助主处理器工作的。”)分别添加编号1)、2);以原文件名保存文档。
2.打开考生文件来下的Word文档WORD2.DOC,其内容如下:
【文档开始】
【文档结束】
按要求完成下列操作。
(1)在表格最后一行的“学号”中输入“平均分”;并在最后一行相应单元格内填入该门课的平均分。
(2)设置表格外框线为1.5磅蓝色双窄线;内框线为0.75磅蓝色单实线、表格第一行为红色底纹;并以原文件名保存文档。
第三方物流企业为客户提供的不是一次性的运输或配送服务,而是一种具有长期性质的综合物流服务。
A.正确
B.错误