网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
问答题
阅读以下说明和流程图，将应填入____处的字句写在答题纸的对应栏内。下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A（0），…，A（n-1）依次组成，指定关键词由字符B（0），…，B（m-1）依次组成，其中n>m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在"aaaa"中只出现两次"aa"。该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图8-17中，i为字符串A中当前正在进行比较的动态子串首字符的下标，j为字符串B的下标，k为指定关键词出现的次数。
参考答案
参考解析
解析：
在文章中查找某关键词出现的次数是经常碰到的问题。流程图最终输出的计算结果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，1，…，m-1。只要发现其中对应的字符有一个不相等时，该小循环就结束，不必再继续执行该循环。 因此，该循环中继续执行的判断条件应该是A（i+j）=B（j）且j n-m时就应该停止大循环，停止在查找关键词了。
更多 “问答题阅读以下说明和流程图，将应填入____处的字句写在答题纸的对应栏内。下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A（0），…，A（n-1）依次组成，指定关键词由字符B（0），…，B（m-1）依次组成，其中nm≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在"aaaa"中只出现两次"aa"。该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图8-17中，i为字符串A中当前正在进行比较的动态子串首字符的下标，j为字符串B的下标，k为指定关键词出现的次数。” 相关考题
考题
试题四（共 15分）阅读以下说明和C函数，将解答填入答题纸的对应栏内。【说明】函数del_substr(S,T)的功能是从头至尾扫描字符串 S， 删除其中与字符串T相同的所有子串，其处理过程为：首先从串 S 的第一个字符开始查找子串 T，若找到，则将后面的字符向前移动将子串T覆盖掉，然后继续查找子串T，否则从串S的第二个字符开始查找，依此类推，重复该过程，直到串S的结尾为止。该函数中字符串的存储类型 SString定义如下：typedef struct {char *ch; /*串空间的首地址*/int length; /*串长*/}SString;【C函数】void del_substr(SString *S, SString T){int i, j;if ( S-length 1 || T.length 1 || S-length T.length )return;i = 0; /* i为串S中字符的下标 */for ( ; ; ) {j = 0; /* j为串T中字符的下标 */while ( i S-length j T.length ) { /* 在串S中查找与T相同的子串 */if ( S-ch[i]==T.ch[j] ) {i++; j++;}else {i = （1） ; j = 0; /* i值回退，为继续查找T做准备 */}}if ( （2） ) { /* 在S中找到与T相同的子串 */i = （3） ; /* 计算S中子串T的起始下标 */for(k = i+T.length; kS-length; k++) /* 通过覆盖子串T进行删除 */S-ch[ （4） ] = S-ch[k];S-length = （5） ; /* 更新S的长度 */}else break; /* 串S中不存在子串T*/}}
考题
●试题二阅读下列函数说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。【函数2．1说明】函数palindrome(char s［］)的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如："LEVEL"是回文字符串，而"LEVAL"不是。【函数2．1】int palindrome(char s［］){char*pi，*pj；pi=s；pj=s+strlen(s)-1；while(pi＜pj (1) ){pi++；pj--；}if( (2) )return -1；else return 0；}【函数2．2说明】函数f(char*str，char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。例如若str的值为"33123333435"，del的值为"3"，调用此函数后，将输出3个子字符串，分别为"12"、"4"和"5"。【函数2．2】void f(char*str，char del){int i ，j ，len；len=strlen(str)；i=0；while(i＜len){while( (3) )i++；/*忽略连续的标志字符*//*寻找从str［i］开始直到标志字符出现的一个子字符串*/j=i+1；while(str［j］!=del str［j］!=′＼0′)j++；(4) =′＼0′；/*给找到的字符序列置字符串结束标志*/printf(″%s＼t″，str［i］)；(5) ；}}
考题
●试题四阅读下列程序说明和C程序，将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序，并删去相同字符。在主函数里，先输入两个字符串s1和s2，然后调用strsort函数对它们分别排序，然后调用strmerge函数将s1和s2合并，将合并后的字符串赋给字符串s3，最后输出字符串s3。【程序】#includestdio.hvoid strmerge(char*a，char*b，char*c)//将字符串a，b合并到字符串c中{char t,*w；w=c；while( (1) ){//找到字符串a，b当前字符中较小的字符if(*a*b){t=*a；(2) ；}else if(*a*b){t=*b;(3) ；}else//字符串a，b当前字符相等{t=*a；a++;b++;}if( (4) )//开始，可直接赋值*w=t;else if(t!=*w)//如果a，b中较小的当前字符与c中当前字符不相等，才赋值 (5) ；}if(*a!=\′＼0′)//如果字符串a还没有结束，则将a的剩余部分赋给cwhile(*a!=′＼0′)if(*a!=*w){*(++w)=*a；a++;}else(6) ；if(*6!=′＼0′)//如果字符串b还没有结束，则将b的剩余部分赋给cwhile(*b!=′＼0′)if(*b!=*w){*(++w)=*b；b++;}elseb++;(7) ；}void strsort(char*s)//将字符串S中的字符排序{int i，j，n；char t，*w;W=S;for(n=0；*w!=′＼0′；n++)//得到字符串长度nw++;for(i=0；in-1；i++)//对字符串s进行排序，按字母先后顺序for(j=i+1；jn；j++)if( (8) ){t=s[i]；s[i]=s[j]； (9) ；}}void main(){char s1[100]，s2[100]，s3[100]；printf("＼nPlease，input the first string：")；scanf("％s"，s1)；printf("＼nPlease input the second string：")；scanf("%s"，s2)；strsort(s1)；//将字符串s1排序strsort(s2)；//将字符串s2排序printf("％s＼n"，s1)；printf("％s＼n"，s2)；s3[0]=′＼0′；//字符串s3的第一个字符先置′＼0′结束标志(10) //将s1和s2合并，按照字母顺序排列，//且要删去相同字符，存入s3中printf("%s"，s3)；}
考题
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。【函数2.1说明】函数palindrome(char s[])的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEVAL”不是。【函数2.1】int palindrome( char s[ ] ){ char * pi, * pj;pi=s; pj=s+strlen(s)-1;while( pi＜pj(1)){pi ++ ;pj --}if((2))return -1;else return 0;}【函数2.2说明】函数f(char * str，char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。例如若str的值为“33123333435”，del的值为“3”，调用此函数后，将输出3个子字符串，分别为“12”、“4”和“5”。【函数2.2】void f( char * str, char del){ int i ,j ,len;len = strlen (str)i=0;while(i ＜ len) {while((3))i++; /*忽略连续的标志字符*//*寻找从str[i]开始直到标志字符出现的一个子字符串*/j=i+1;while(str[j] != del str[j] ! = '\0')j ++(4): '\0'; /*给找到的字符序列置字符串结束标志*/printf("%s\t",str[i]);(5);}}
考题
这程序有错吗?
/*写一个函数，用来返回一个字符串中重复出现的最长字串的长度及其开始地址const char*p=NULL;int len=maxsubstr("qweohiuweyowohifpw",输出:len=3,substr=ohi*/#includestdio.h#includestring.hint maxsubstr(const char *str,const char **p){ int len=0,templen=0;//len为字符串中重复出现的最长字串的长度，templen为判断过程中字符串中重复出现的字串的长度 int size=strlen(str); const char*i=str,*j=0; //i=str即i=str[0],i指向字符串的第一个字符 for(i=str;istr+size;i++){ //i依次指向字符串内的各个字符 const char *temp_i=i; //temp_i指向当前i所指字符 for(j=i+1;jstr+size;++j){ //j指向当前i所指字符的下一个字符，temp_i、j依次在总字符串中取两个字符串，temp_i在前，即在temp_i后寻找 与从temp_i开始的字符串重复长度最长的字符串 if(*temp_i==*j ++temp_i; } else if(*temp_i==*j ++temp_i; } else{ //当前所指字符不相等,temp_i需要指回i所指位置，j指回此次循环开始位置（由于for循环有++j,实际下次循环开始时往后指了一个） if(templenlen){ //判断重复出现的最长字串的长度是否改变 len=templen; templen=0; *p=i; }else{ templen=0; //就算重复出现的最长字串的长度不改变，当前长度也得清零。。。 } } } } return len;}int main(){ char str[10000]; const char*p=0; int len=0; int i=0; printf("输入带重复字符的字符串"); scanf("%s",str); len=maxsubstr(str, printf("len=%d,substr=",len); for(i=0;ilen;i++){ printf("%c",*p++); } printf("\n");}
考题
阅读以下技术说明和流程图，根据要求回答问题1至问题3。[说明]图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除，但保留非空字符。例如，原字符串“ FileName ”，处理变成“File Name”。图4-9、图4-10和图4-11分别详细描述了图4-8流程图中的处理框A、B、C。假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1)、ch(2)、…、ch(n)中，字符常量 KB表示空白字符。图4-8所示的流程图的处理过程是：先从头开始找出该字符串中的第一个非空白字符ch(i)，再从串尾开始向前找出位于最末位的非空白字符ch(j)，然后将ch(i)、……、ch(j)依次送入ch(1)、ch(2)、……中。如果字符串中没有字符或全是空白字符，则输出相应的说明。在图4-8流程图中，strlen()是取字符串长度函数。请将图4-9、图4-10和图4-11流程图中(1)～(4)空缺处的内容填写完整。
考题
函数f_str(char *str,char del)的功能是；将非申字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。例如，若str的值为“66981636666257”，del的值为“6”，调用此函数后，将输出3个子字符串，分别为“981”、“3”和“257”。请将函数f_str中(6)～(8)空缺处的内容填写完整。[函数]void f_str(char *str，char del){ int i,j,len;len = strlen(str);i = 0;while (i＜len) {while ( (6) )i++; /* 忽略连续的标志字符 *//* 寻找从srt[i]开始直到标志字符出现的一个子字符串 */j = i+1;while (str[j] !=del str[j] !='\0')j++;(7)="\0"; /* 给找到的字符序列置字符串结束标志 */printf (" %s\t", str [i]);(8);}}
考题
阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入对应栏内。【说明】下面流程图的功能是：在已知字符串A中查找特定字符串B，如果存在，则输出B串首字符在A串中的位置，否则输出-1。设串A由n个字符A(0)，A(1)，…，A(n-1)组成，串B由m个字符B(0)，B(1)，…，B(m-1)组成，其中n≥m＞0。在串A中查找串 B的基本算法如下：从串A的首字符A(0)开始，取子串A(0)A(1)…A(m-1)与串B比较；若不同，则再取子串A(1)A(2)…A(m)与串B比较，依次类推。例如，字符串“CABBRFFD”中存在字符子串“BRF”(输出3)，不存在字符子串“RFD”(输出-1)。在流程图中，i用于访问串A中的字符(i=0，1，…，n-1)，j用于访问串B中的字符(j=0，1，…，m-1)。在比较A(i)A(i/1)…A(i+m-1)与B(0)B(1)…B(m-1)时，需要对 A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)等逐对字符进行比较。若发现不同，则需要取下一个子串进行比较，依此类推。【流程图】
考题
阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(char s[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样，称该字符串是回文字符串，例如，“LEVEL”是回文字符串，而“LEVAL”不是。[函数2.1]int palindrome(char s[]){char *pi， *pj；pi=s；pj=s+strlen(s)-1；while(pi＜pj (1) ) {pi++；pj--；}if( (2) ) return-1；else return 0；}[函数2.2说明]函数f(char *str，char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。例如，若str的值为“33123333435”，del的值为“3”，调用此函数后，将输出3个子字符串，分别为“12”，“4”和“5”。[函数2.2]void f(char *str，char del){int i，j，len；len=strlen(str)；i=0；While(i＜len){While( (3) )i++； /* 忽略连续的标志字符 *//* 寻找从str[i]开始直到标志字符出现的一个子字符串 */j＝i+1；while(str[j]!=del str[j]!'\0')j++；(4) ='\0'； /* 给找到的字符序列置字符串结束标志 */printf("%s\t"，str[i])；(5)；}}
考题
读以下说明和流程图，回答问题将解答填入对应栏。[说明]下面的流程图，用来完成求字符串t在s中最右边出现的位置。其思路是：做一个循环，以s的每一位作为字符串的开头和t比较，如果两字符串的首字母是相同的，则继续比下去，如果一直到t的最后一个字符也相同，则说明在s中找到了一个字符串t；如果还没比较到t的最后一个字符，就已经出现字符串不等的情况，则放弃此次比较，开始新一轮的比较。当在s中找到一个字符串t时，不应停止寻找(因为要求的是求t在s中最右边出现位置)，应先记录这个位置pos，然后开始新一轮的寻找，若还存在相同的字符串，则更新位置的记录，直到循环结束，输出最近一次保存的位置。如果s为空或不包含t，则返回-1。注：返回值用pos表示。[问题]将流程图的(1)～(5)处补充完整。
考题
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【函数1说明】函数palindrome(char s[])的功能是：判断字符串s是否为回文字符串。若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，则可称该字符串是回文字符串。例如，“LEVEL”是回文字符串，而“LEVAL”不是。【函数1】int palindrome(char s[]{char *pi, *pj;pi=s; pj=s+strlen(s)-1;while(pi＜pj(1)){pi++; pj--;}if((2))return-1;else return 0;}【函数2说明】函数f(char *str, char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。例如，若str的值为“33123333435”，del的值为“3”，调用此函数后，将输出三个子字符串，分别为“12”、“4”和“5”。【函数2】void f(char *str, char del){int i,j, len;len=strlen(str);i=0;while(i＜len){While((3)) i++; /*忽略连续的标志字符*//*寻找从str[i]开始直到标志字符出现的一个子字符串*/j=i+1;while(str[j]!=del str[j]!='\0')j++;(4)='\0'; /*给找到的字符序列置字符串结束标志*/printf("%s\t",str[i]);(5);}}
考题
阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入对应栏内。[说明]下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A(0)，…，A(n-1)依次组成，指定关键词由字符B(0)，…，B(m-1)依次组成，其中，n＞m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在“aaaa”中只出现两次“aa”。该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中，i为字符串A中当前正在进行比较的动态予串首字符的下标，j为字符串B的下标，k为指定关键词出现的次数。[流程图]
考题
下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。 例如，若字符串为aaas lkaaas，子字符串为as；则应输出2。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改的程序的结构!
考题
阅读下列说明和流程图，将应填入(n)处。[流程图说明]流程图1-1描述了一个算法，该算法将给定的原字符串中的所有前导空白和尾部空白都删除，但保留非空字符之间的空白。例如，原字符串“ File Name ”，处理后变成“File Name”。流程图1-2、流程图1-3、流程图1-4分别详细描述了流程图1-1中的框A，B，C。假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1)，ch(2)，…，ch(n)中，字符常量KB表示空白字符。流程图1-1的处理过程是：先从头开始找出该字符串中的第一个非空白字符ch(i)，再从串尾开始向前找出位于最末位的非空白字符ch(j)，然后将ch(i)，…，ch(j)依次送入 ch(1)，ch(2)，…中。如果原字符串中没有字符或全是空白字符，则输出相应的说明。在流程图中，strlen是取字符串长度函数。[问题]在流程图1-1中，判断框P中的条件可表示为：i＞(5)
考题
阅读下列说明和C函数，填补C函数中的空缺，将解答填入答案纸的对应栏目内。 【说明】 字符串是程序中常见的一种处理对象，在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志，而是另行说明串的长度，因此串类型定义如下： typedef struct ﹛ Char *str; //字符串存储空间的起始地址 int length; //字符串长 int capacity; //存储空间的容量 ﹜SString;【函数1说明】 函数indexStr（S,T,pos）的功能是：在S 所表示的字符串中，从下标pos开始查找T所表示字符串首次出现的位置。方法是：第一趟从S中下标为pos、T中下标伟0的字符开始，从左往右逐个对于来比较S和T的字符，直到遇到不同的字符或者到达T的末尾。若到达T的末尾，则本趟匹配的起始下标pos为T出现的位置，结束查找；若遇到了不同的字符，则本趟匹配失效。下一趟从S中下标pos+1处的字符开始，重复以上过程。若在S中找到T，则返回其首次出现的位置，否则返回-1。 例如，若S中的字符为伟students ents,T中的字符串伟ent，pos=0，则T在S中首次出现的位置为4。 【C函数1】 int index Str（SString S ,SString T,int pos） ﹛ int i,j: i （S.length1||T.length1||pos+T.length-1） return-1; for（i=pos,j=0;iS.length jT.length;）﹛ if （S.str[i]==T.str[j]）﹛ i++;j++; ﹜ else﹛ i=（ 1 ）;j=0 ﹜ ﹜ if （ 2 ）return i -T.length; return-1; ﹜ 【函数2说明】 函数 eraseStr（S，T}的功能是删除字符串S中所有与T相同的子串，其处理过程为: 首先从字符串 S 的第一个字符（下标为0）开始查找子串T，若找到〈得到子串在S中的起始位置），则将串 S 中子串T之后的所有字符向前移动，将子串T覆盖，从而将其删除，然后重新开始查找下一个子串T，若找到就用后面的宇符序列进行覆盖，重复上述过程，直到将S中所有的子串T删除。 例如，若字符串 S为 12ab345abab678、T为ab。第一次找到ab时（位置为2），将345abab678前移，S 中的串改为12345abab678 ，第二次找到ab时（位置为 5）;将ab678前移，S中的串改为12345ab678，第三次找到ab时（位置为5）;将678前移 ，S中的串改为12345678 。 【C函数2】 Void eraseStr（SString*S,SStringT） ﹛ int i; int pos; if （S-length1||T.length1||S-lengthT.length） return; Pos=0; for（;;）﹛ //调用indexStr在S所表示串的pos开始查找T的位置 Pos=indexStr（ 3 ）; if（pos＝-1） //S所表示串中不存在子串T return; for（i=pos+T.length;iS-length;i++） //通过覆盖来删除自串T S-str[（ 4 ）]=S-str[i]; S-length=（ 5 ）; //更新S所表示串的长度 ﹜ ﹜
考题
?????? 阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】本流程图旨在统计一本电子书中各个关键词出现的次数。假设已经对该书从头到尾依次分离出各个关键词{A(i)li=l，…，n}(n＞1)}．其中包含了很多重复项，经下面的流程处理后，从中挑选出所有不同的关键词共m个{K（j）[j=l，…，m}，而每个关键词K（j）出现的次数为NK（j）．j=l，…，m。??????
考题
阅读以下说明和C函数，填补代码中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】函数removeDuplicates(char *str)的功能是移除给定字符串中的重复字符，使每种字符仅保留一个，其方法是：对原字符串逐个字符进行扫描，遇到重复出现的字符时，设置标志，并将其后的非重复字符前移。例如，若str指向的字符串为“aaabbbbscbsss”，则函数运行后该字符串为“abse”。【c代码】void removeDuplicates (char *str)int i,len = strlen (str); ／*求字符串长度*／If( (l) )return;／*空串或长度为1的字符串无需处理*lfor（i=0;i＜len;i++) {Int flag =O； ／*字符是否重复标志*／int m：for(m =( 2 ); m＜len; m++){if（str[i]==str[m] ) {__(3)_；break;}}if (flag){Int n，idx = m;／*字符串第idx字符之后、与str [i]不同的字符向前移*／For( n=idx+l; nlen. n++)if ( str[n]!= str[i]) {str[idx]= str[n]； (4);}Str[(5)]=\0; /* 设置字符串结束标志*／}}}
考题
试题一（共15 分 ）阅读以下说明和流程图，将应填入 （n） 处的字句写在答题纸的对应栏内。【 说明 】下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A(0)，…，A(n-1)依次组成，指定关键词由字符B(0)，…，B(m-1)依次组成，其中nm≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在“aaaa”中只出现两次“aa”。该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中，i 为字符串 A 中当前正在进行比较的动态子串首字符的下标，j为字符串B 的下标，k为指定关键词出现的次数。
考题
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。
[说明]
下面流程图的功能是：在给定的两个字符串中查找最长的公共子串，输出该公共子串的长度L及其在各字符串中的起始位置(L=0时不存在公共字串)。例如，字符串"The light is not bright tonight"与"Tonight the light is not bright"的最长公共子串为"he light is not bright"，长度为22，起始位置分别为2和10。
设A[1:M]表示由M个字符A[1]，A[2]，…，A[M]依次组成的字符串；B[1:N]表示由N个字符B[1]，B[2]，…，B[N]依次组成的字符串，M≥N≥1。
本流程图采用的算法是：从最大可能的公共子串长度值开始逐步递减，在A、B字符串中查找是否存在长度为L的公共子串，即在A、B字符串中分别顺序取出长度为L的子串后，调用过程判断两个长度为L的指定字符串是否完全相同(该过程的流程略)。
[流程图]
考题
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。
[说明]
本流程图旨在统计一本电子书中各个关键词出现的次数。假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1,…,n}(n＞1)}，其中包含了很多重复项，经下面的流程处理后，从中挑选出所有不同的关键词共m个{K(j)|j=1,…,m}，而每个关键词K(j)出现的次数为NK(j),j=1,…,m。
[流程图]
考题
以下关于字符串的叙述中，正确的是( )。A.字符串属于线性的数据结构
B.长度为0字符串称为空白串
C.串的模式匹配算法用于求出给定串的所有子串
D.两个字符串比较时，较长的串比较短的串大
考题
阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。
[说明]
函数removeDuplicates(chai *str)的功能是移除给定字符串中的重复字符，使每种字符仅保留一个，其方法是：对原字符串逐个字符进行扫描，遇到重复出现的字符时，设置标志，并将其后的非重复字符前移。例如，若str指向的字符串为"aaabbbbscbsss"，则函数运行后该字符串为"absc"。
[C代码] voidremoveDuplicates(char *str) { inti,len=strlen(str); /*求字符串长度*/ if(______)return; /*空串或长度为1的字符串无需处理*/ for(i=0;i＜len;i++){ int flag=0; /*字符是否重复标志*/ int m; for(m=______; m＜len;m++){ if(Str[i]==str[m]){ ______; break; } } if (flag) { int n,idx=m; /*将字符串第idx字符之后、与str[i]不同的字符向前移*/ for(n=idx+1; n＜len; n++) if(Str[n]!=str[i]){ str[idx]=str[n];______; } str[______]='\0'; /*设置字符串结束标志*/ } } }
考题
【试题三】阅读下列说明和 C 函数，填补 C 函数中的空缺，将解答填入答案纸的对应栏目内。【说明】字符串是程序中常见的一种处理对象，在字符串中进行子串的定位、插入和删除是常见的运算。设存储字符串时不设置结束标志，而是另行说明串的长度，因此串类型定义如下：Typedef struct ﹛char*str ／／字符串存储空间的起始地址int length ／／字符串长int capacity ／／存储空间的容量﹜SString;【函数 1 说明】函数 indexStr（S,T,pos）的功能是：在 S 所表示的字符串中，从下标 pos 开始查找 T 所表示字符串首次出现的位置。方法是：第一趟从 S 中下标为 pos、T 中下标伟 0 的字符开始，从左往右逐个对于来比较 S 和 T 的字符，直到遇到不同的字符或者到达 T 的末尾。若到达 T 的末尾，则本趟匹配的起始下标 pos 为 T 出现的位置，结束查找；若遇到了不同的字符，则本趟匹配失效。下一趟从 S 中下标 pos+1 处的字符开始，重复以上过程。若在 S 中找到 T，则返回其首次出现的位置，否则返回-1。例如，若 S 中的字符串伟″students ents″,T 中的字符串伟″ent″，pos=0，则 T 在 S 中首次出现的位置为 4。【C 函数 1】int indexStr（SString S ,SString T,int pos）﹛int i,j:if（S.lengthleghtlengthlength;i++） ／／通过覆盖来删除自串 TS->str[（）]=S->str[i];S->length=（）; ／／更新 S所表示串的长度﹜﹜
考题
阅读以下说明和流程图，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。
设这篇文章由字符A(0)，…，A(n-1)依次组成，指定关键词由字符B(0)，…，B(m-1)依次组成，其中n>m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在"aaaa"中只出现两次"aa"。
该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中，i 为字符串 A 中当前正在进行比较的动态子串首字符的下标，j为字符串B的下标，k为指定关键词出现的次数。
【流程图】
考题
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】 计算两个字符串x和y的最长公共子串（Longest Common Substring）。 假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j]记录x中前i个字符和y中前j个字符的最长公共子串的长度。c[i][j]满足最优子结构，其递归定义为：
计算所有c[i][j](0 ≤i ≤ m，0 ≤j ≤ n)的值，值最大的c[i][j]即为字符串x和y的最长公共子串的长度。根据该长度即i和j，确定一个最长公共子串。【C代码】(1)常量和变量说明 x，y：长度分别为m和n的字符串 c[i][j]：记录x中前i个字符和y中前j个字符的最长公共子串的长度 max：x和y的最长公共子串的长度 maxi, maXj：分别表示x和y的某个最长公共子串的最后一个字符在x和y中的位置（序号） (2)C程序#include
#include
int c[50][50];int maxi;int maxj;int lcs(char
*x, int m, char *y, int n) { int i, j; int max= 0; maxi= 0; maxj = 0;for ( i=0;
i i i (1) ) {c[i][j] = c[i
-1][j -1] + 1;if(max { (2)
; maxi = i; maxj =j; }}else (3)
; } } return max;}void
printLCS(int max, char *x) { int i= 0; if (max == 0) return; for (
(4) ; i 【问题1】（8分）
根据以上说明和C代码，填充C代码中的空（1）～（4）。
【问题2】（4分）
根据题干说明和以上C代码，算法采用了 （5） 设计策略。
分析时间复杂度为 （6） （用O符号表示）。
【问题3】（3分）
根据题干说明和以上C代码，输入字符串x= "ABCADAB’，'y="BDCABA",则输出为 （7） 。
考题
函数String（n，"str"）的功能是（）。A、把数值型数据转换为字符串B、返回由n个字符组成的字符串C、从字符串中取出n个字符D、从字符串中第n个字符的位置开始取子字符串
热门标签
最新试卷
