问题 单项选择题

设有两个串p和q,求q在p中首次出现位置的运算称作

A.连接

B.模式匹配

C.求子串

D.求串长

答案

参考答案:B

解析: 子串的定位操作通常称作串的模式匹配,是各种串处理系统中最重要的操作之一,算法的基本思想是:从主串的开始字符起和模式的第一个字符比较,若相等则继续比较后续字符,否则从主串的下一个字符起再重新和模式的字符比较,依次类推,直至模式中的每一个字符依次和主串中的一个连续的字符序列相等,称匹配成功,否则称匹配不成功。

材料分析题

材料一2011年1月19日发表的《中美联合声明》指出:鉴于两国面临重要的共同挑战,中美决定继续建设伙伴关系,以推进共同利益、处理共同关切、强调国际责任。

材料二美国国防部2011年2月8日公布最新国家军事战略报告强调:美国必须准备因应中国迅速增强的“反介入”能力,亚太地区的安全形势将越来越复杂,美军仍需在东北亚地区维持稳固的军事力量,以反制任何国家威胁盟邦安全的行动。

材料三国防部长梁光烈在近日的一次答记者问时指出:新中国成立以来的61年总体来讲是处于和平环境。和平不是天上掉下来的,这个和平时期来之不易,是党和人民通过努力争取来的。从现在的世界形势来看,打一场全面战争不太可能,但是一些局部地区发生一些突发事件,或者因“擦枪走火”引起一些军事纠纷,也是不能排除的。中国有句古话,“天下虽安,忘战必危”。我们生活在和平时期,但是不能忘了战争,不能马放南山、刀枪入库。

(1)运用独立自主、和平发展的有关知识对材料进行分析说明。

________________________________________________________________________________________________________________________________________________________________________________________

(2)材料三中梁光烈 * * 对和平的认识充满了哲学智慧,请用矛盾的观点对其进行分析说明。

________________________________________________________________________________________________________________________________________________________________________________________

单项选择题 A1/A2型题