阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入对应栏内。[说明]下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A(0)，…，A(n-1)依次组成，指定关键词由字符B(0)，…，B(m-1)依次组成，其中，n＞m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在“aaaa”中只出现两次“aa”。该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中，i为字符串A中当前正在进行比较的动态予串首字符的下标，j为字符

1
K(j)
NK(j)+1→NK(i) 或NK(j)++ 或等价表示
m+1→m或m++ 或等价表示
A(i)

【解析】

流程图中的第1框显然是初始化。A(1)→K(1)意味着将本书的第1个关键词作为选出的第1个关键词。1→NK(1)意味着此时该关键词的个数置为1。m是动态选出的关键词数目，此时应该为1，因此(1)处应填1。
本题的算法是对每个关键词与已选出的关键词进行逐个比较。凡是遇到相同的，相应的计数就增加1；如果始终没有遇到相同关键词的，则作为新选出的关键词。
流程图第2框开始对i=2,n循环，就是对书中其他关键词逐个进行处理。流程图第3框开始j=1，m循环，就是按己选出的关键词依次进行处理。
接着就是将关键词A(i)与选出的关键词K(j)进行比较。因此(2)处应填K(j)。
如果A(i)=K(i)，则需要对计数器NK(j)增1，即执行NK(j)+1→NK(j)。因此(3)处应填NK(j)+1→NK(j)。执行后，需要跳出j循环，继续进行i循环，即根据书中的下一个关键词进行处理。
如果A(i)不等于NK(j)，则需要继续与下个NK(j)进行比较，即继续执行j循环。如果直到j循环结束仍没有找到匹配的关键词，则要将该A(i)作为新的已选出的关键词。因此，应执行A(i)→K(m+1)以及m+1→m。更优的做法是先将计数器m增1，再执行A(i)→K(m)。因此(4)处应填m+1→m，(5)处应填A(i)。

1.A2.ai3.bi4.A 、B5.B
【解析】

若A≤ai则输出A，反之输出ai。若A≤bi不满足则输出bi，依次类推。

N或rnin(M，N)
M-L+1
N-L+1
L-1
L，I，J

【解析】

本题考查对算法流程图的理解和绘制能力。这是程序员必须具有的技能。
本题的算法可用来检查某论文是否有大段抄袭了另一论文。"The light is not bright tonight"是著名的英语绕口令，它与"Tonight the light is not bright"大同小异。
由于字符串A和B的长度分别为M和N，而且M≥N≥1，所以它们的公共子串长度L必然小于或等于N。题中采用的算法是，从最大可能的公共子串长度值L开始逐步递减，在A、B字符串中查找是否存在长度为L的公共子串。因此，初始时，应将min(M，N)送L，或直接将N送L。(1)处应填写N或min(M，N)，或其他等价形式。
对每个可能的L值，为查看A、B串中是否存在长度为L的公共子串，显然需要执行双重循环。A串中，长度为L的子串起始下标可以从l开始直到M-L+1(可以用实例来检查其正确性)；B串中，长度为L的子串起始下标可以从1开始直到N-L+1。因此双重循环的始值和终值就可以这样确定，即(2)处应填M-L+1，或等价形式；(3)处应填N-L+1或等价形式(注意循环的终值应是最右端子串的下标起始值)。
A串中从下标I开始长度为L的子串可以描述为A[I:I+L-1]；B串中从下标J开始长度为L的子串可以描述为A[J:J+L-1]。因此，双重循环体内，需要比较这两个子串(题中采用调用专门的函数过程或子程序来实现)。
如果这两个子串比较的结果相同，那么就已经发现了A、B串中最大长度为L的公共子串，此时，应该输出公共子串的长度值L、在A串中的起始下标I、在B串中的起始下标J。因此，(5)处应填L，I，J(可不计顺序)。
如果这两个子串比较的结果不匹配，那么就需要继续执行循环。如果直到循环结束仍然没有发现匹配子串时，就需要将L减少1((4)处填L-1或其等价形式)。只要L非0，则还可以继续对新的L值执行双重循环。如果直到L=0，仍没有发现子串匹配，则表示A、B两串没有公共子串。

【解析】

本题考查用流程图描述算法的能力。
在文章中查找某关键词出现的次数是经常碰的问题。例如，为了给文章建立搜索关键词，确定近期的流行语，迅速定位文章的某个待修改的段落，判断文章的用词风格，甚至判断后半本书是否与前半本书是同一作者所写（用词风格是否一致）等，都采用了这种方法。
流程图最终输出的计算结果 k就是文章字符串 A中出现关键词字符串 B的次数。显然，流程图开始时应将 k赋值 0，以后每找到一处出现该关键词，就执行增1操作 k=k+1。因此（1）处应填0→k。
字符串 A和 B的下标都是从 0开始的。所以在流程图执行的开始处，需要给它们赋值 0。接下来执行的第一个小循环就是判断 A(i)，A(i+1)，…，A(i+j一1)是否完全等于 B（0），B（1），…，B(m一1)，其循环变量j=0，l ，…，m-1。只要发现其中对应的字符有一个不相等时，该小循环就结束，不必再继续执行该循环。因此，该循环中继续执行的判断条件应该是 A（i+j）=B（j）且j许多考生在（2）处填 i，当j 增 1 变化后，仍然使用 A（i）进行比较就不对了。因此，在检查循环程序段时应多走查一次循环。
如果（2）处整体的判断条件不成立，则该判断关键词的小循环结束。此时可能有两种情况。一是在 j=0，1 ，…，m-1 时全都成立 A（i+j）=B（j）（找到了一处关键词），直到j=m 时才结束小循环；二是在 j对于 j=m，己找到一处关键词的情况，显然应该执行 k=k+1，对关键词出现次数的变量 k进行增 1计算。同时，为了继续进行以后的判断，应将字符串 A 的下标 i右移 m（这是因为题中假设关键词的出现不允许重叠）。因此（3）处应填写 i+m，表示应该从已出现的关键词后面开始再继续进行判断。由于此时的 j=m，书写i+j的答案也是正确的，但这不是程序员的好习惯，因为这不符合逻辑思维的顺势，在程序不断修改的过程中容易出错。不少考生在（3）处填写i+1，这意味着下次判断关键词将从A（i+1）开始，这就 使关键词的出现有可能发生部分重叠的现象。
流程图中，对于 j在下次判断关键词之前还应该判断是否全文已经判断完。最后一次小循环判断应该是对 A（n-m），A（n-m+1），… ，A（n一1）的判断。下标 n-m来自从 n-1 倒数 m个数。可以先试验写出A（n-m），A（n-m+1），… ，A（n一1），再判断其个数是否为m。经检查，个数为 （n-1）-（n-m）+1=m个，所以这是正确的。也可以用例子来检查次数是否正确。检查次数是程序员的基本功，数目的计算很容易少一个或多一个。 既然最后一次判断关键词应该是对A（n-m），A（n-m+1），… ，A（n一1）的判断，即对 i=n-m进行的小循环判断，所以当 i>n-m 时就应该停止大循环，停止再查找关键词了。