2. 计算机
  3. 阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入对应栏内。 [说明] 下面的流程图可在正文字符串T(1:L)中计算关键词字符串K(1:m)出现的次数(用n表示)。其中，L为字符串T的长度，m为字符串K的长度(m＜L)。为便于模

阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入对应栏内。 [说明] 下面的流程图可在正文字符串T(1:L)中计算关键词字符串K(1:m)出现的次数(用n表示)。其中，L为字符串T的长度，m为字符串K的长度(m＜L)。为便于模

admin2012-01-13  25
问题 阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入对应栏内。
   [说明]
   下面的流程图可在正文字符串T(1:L)中计算关键词字符串K(1:m)出现的次数(用n表示)。其中，L为字符串T的长度，m为字符串K的长度(m＜L)。为便于模糊查找，关键词中的字符“?”可以匹配任意一个字符。
   在该流程图中，先从T中取出长度为m的子串存入A中，再将A与K进行逐个字符的比较(其中，K可以包含字符“?”)。注意：从正文字符串中取出的关键词字符串不允许交叉。例如，“aaaaaa”中有3个关键词字符串“aa”。
   [流程图]
选项
答案L-m+1或等价表示 i+m-1或等价表示 i+1或等价表示 n+1或等价表示 A(j)=K(j)或等价表示
解析 根据题意，正文字符串中的各个字符依次存放在T(1)，T(2)，…，T(L)中，关键词字符串中的各个字符依次存放在K(1)，K(2)，…，K(m)中。显然i是字符数组T的动态下标指针。为了与关键词字符串进行比较，题中需要每次从数组T中连续取出m个元素放在数组A中。第1次将T(1:m)存入A(1:m)，第2次将T(2:m+1)存入A(1:m)，…，第i次就应将T(i:m+i-1)存入A(1:m)，最后一次应将T(L-m+1:L)存入A(1:m)。因此，流程图的(2)中应填m+i-1。由于m+i-1必须小于或等于L。当m+i-1＞L时，即当i＞L-m+1时，就不应该再取子串了。因此流程图的(1)处应填L-m+1。
   流程图右下方一片描述了字符数组A(i)，A(i+1)，…，A(i+m-1)与字符数组K(1)，K(2)，…，K(m)的比较过程。题中用j表示数组K的动态下标指针，j=1，2，…，m。显然，数组A的动态下标指针为i+j-1(j=1，2，…，m)。两个字符数组都从左到逐个字符地进行比较，如果发现有不一致的字符，就结束比较，将i增1后准备继续从数组T中取新的子串放在A中。如果一直到比较结束，发现两个数组中对应的各个字符都是一致的，那么，就找到了一处关键词。此时，找到关键词的计数器n应增1(n+1→n)。因此，流程图的(4)处应填n+1。
   字符数组A与K的比较过程关键是逐个字符A(j)与K(j)的比较。由于允许模糊查找，即K(j)中的字符“?”可以与任何字符匹配。因此，比较操可以写成判断“A(j)=K(j) or K(j)="?"”是否为真。只要K(j)="?"，比较结果就一定为真。因此，流程图的(5)处应填A(j)=K(j)。如果比较结果为真，则还需要执行j+1→j，准备继续往下比较。因此流程图的(3)处应填i+1。
转载请注明原文地址:https://kaotiyun.com/show/u6jZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)