第1题：
A.012345678999
B.012121111212
C.011234223456
D、0123012322345
第2题：
函数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一含新串放在t所指的数组中。
例如，若s所指字符串中的内容为：“ABCDEFGl23456”，其中字符A的ASCII码值为奇数，因此应当删除：其中字符B的ASCII码值为偶数，但在数组中的下标为奇数，因此也应当删除；而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是：“246”。
注意：部分源程序存在文件PROGl．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
解析：该程序功能是将字符串中除了下标为偶数、ASCII值也为偶数的字符外，其余的全都删除。解题过程利用if条件判断表达式选择符合条件的字符，然后将符合条件的字符放入指定的字符串。
第3题：
下列关于字符数组的描述中，错误的是()。
A.字符数组中的每一个元素都是字符
B.字符数组可以使用初始值表进行初始化
C.字符数组可以存放字符串
D.字符数组就是字符串
第4题：
请编写函数proc（），其功能是：将str所指字符串中除下标为偶数、同时ASCⅡ码值为奇数的字符外，其余的字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若str所指字符串中的内容为ABCDEFG12345，其中字符8的ASCⅡ码值为偶数，所在元素的下标为奇数，因此必须删除；而字符A的ASCⅡ码值为奇数，所在数组中的下标为偶数，因此不应当删除。依次类推，最后t所指的数组中的内容应是ACEG。 注意：部分源程序给出如下。 请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所写的若干语句。 试题程序：
第5题：
函数fun的功能是：将s所指字符串中下标为偶数同时ASCIl值为奇数的字符删除，S所指串中剩余的字符形成的新串放在t所指的数组中。
例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCIl码值为奇数，在数组中的下标为偶数，因此必须删除；而字符l的ASCIl码值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是“BDFl2345”。
注意：部分源程序给出如下。
请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
试题程序：
第6题：
请编写函数fun()，其功能是：将s所指字符串中除了下标为奇数、同时ASCII值为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。
例如，若s所指字符串中的内容为edB2A4Dsdg，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为偶数，因此也应当删除：而字符2的ASCII码值为偶数，所在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是d24。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
include ＜conio.h＞
include ＜stdio.h＞
include＜string, h＞
void fun(char*s, char t[])
{
}
main()
{
char s[100] ,t[100];
clrscr();
printf("\nPlease enter string S: ");
scanf("%s",s);
fun(s,t);
printf("\nThe result is: %s\n",t);
}
第7题：
●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为(57)。
(57)
A. 01111111
B.01122341
C.01234567
D.01122334
第8题：
在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()
A.0,1,1,2,1,1,2,3,4,3
B.1,2,3,2,1,1,2,4,4,3
C.0,1,1,1,2,1,2,3,4,3
D.2,1,1,2,1,1,2,3,3,4
第9题：
编写函数fun，其功能是：将s所指字符串中除了下标为奇数，同时ASCH码值也为奇数自q字符之外。
其余所有字符全部删除，串中剩余字符所形成的一个新串放在所指的数组中。
例如，若s所指字符串的内容为“ABCDEFGl2345”，其中字符A的ASCIl码值为奇数，但所在元素的
下标为偶数，因此需要删除；而字符l的ASCIl码值为奇数，所在数组中的下标也为奇数，因此不应当删除，
其他依此类推。最后t所指数组中的内容应为“135”。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
试题程序：
用循环遍历字符串，通过if语句将下标和ASCIl码都为奇数的字符保存到数组中，在字符串末尾加上结束标识符。
第10题：
试题四（共15分）
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。
如果匹配成功，返回s在t中的位置，否则返回-1 。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下：
1．在串t和串s中，分别设比较的起始下标i=J=O
2．如果串t和串s都还有字符，则循环执行下列操作：
（1）如果j=-l或者t[i]-s[j]，则将i和j分别加1，继续比较t和s的下一个字符；
（2）否则，将j向右滑动到next[j]的位置，即j =next[J]
3．如果s中所有字符均已比较完毕，则返回匹配的起始位置（从1开始）；否则返回一1．
其中，next数组根据子串s求解。求解next数组的代码已由get_next函数给出。
【C代码】
（1）常量和变量说明
t，s：长度为悯铂Is的字符串
next:next数组，长度为Is
（2）C程序
include <stdio．h>
nclude <stdliB．h>
include <string．h>
／*求next【】的值*/
void get_next（ int *next, char *s, int Is） {
int i=0，j=-1；
next[0]=-1；/*初始化next[0]*／
while（i< ils）{/*还有字符*／
if（j=-1l ls[i]=s[j]）{／*匹配*／
j++；
i++；
if（ s[i]一s[jl）
next [i]- next[j];
else
Next[i]=j；
}
else
J= next[j]；
}
}
int kmp（ int *next, char *t ,char *s, int.lt, int Is ）
{
inti= 0,j =0 ;
while （i<lt && （ 1 ） {
if（ j=-1 II 2_） {
i++ ;
j ++ ;
} else
（3） :
}
if （j>= ls）
Retum （4）
else .
retum-1；
【问题1】（8分）
根据题干说明，填充C代码中的空（1）～（4）.
【问题2】（2分）
根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。
【问题3】（5分）
根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）
