【试题三】阅读下列说明和 C 函数，填补 C 函数中的空缺，将解答填入答案纸的对应栏目内。【说明】字符串是程序中常见的一种处理对象，在字符串中进行子串的定位、插入和删除是常见的运算。设存储字符串时不设置结束标志，而是另行说明串的长度，因此串类型定义如下：Typedef struct ﹛char*str ／／字符串存储空间的起始地址int length ／／字符串长int capacity ／／存储空间的容量﹜SString;【函数 1 说明】函数 indexStr（S,T,pos）的功能是：在 S 所表示

阅读下列函数说明和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);

}

}

假定输入的字符串中只包含字母和*号。请编写函数proc，它的功能是：将字符串中的前导*号全部删除，中间和后面的*号不删除。

例如，若字符串中的内容为****a*bc*def*g** **，删除后，字符串中的内容则应当是a*bc*def*g** **。

注意：部分源程序给出如下。

请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。

试题程序：

include<stdio．h=：{>

include<conio．h>

woid proc(char*st r)

{

}

void main

char str[81]；

printf("Enter a string：＼n")；

gets(str)；

proc(str)：

printf("The string after deleted：＼n")；

puts(str)；}

以下函数的返回结果是( )。

int function(char *x) {char *p=x; while(*p++); return(p-x-1);}

A、求字符串的长度

B、将字符串x连接到字符串p后面

C、将字符串x复制到字符串p中

D、将字符串x反向存放

函数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);

}

}

阅读下列程序说明和C代码，将应填入(n)处。

请补充函数fun()，该函数的功能是：只保留字符串中的大写字母，删除其他字符，结果仍保存在原来的字符串中，由全局变量m对删除后字符串的长度进行保存。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。

试题程序：

include＜stdio.h＞

include＜conio.h＞

int m；

void fun(char*s)

{

int i=0，j=0；

char *p=s；

while(*(p+i))

{

if(*(p+i)＞='A'&&*(p+i)＜='Z')

{

(1)；

}

(2)；

}

s[j]='\0'；

(3)；

}

main()

{

char str[80]；

clrscr()；

printf("\nEnter a string：")；

gets(str)；

printf("\n\nThe string is:\%s\n"，str)；

fun(str)；

printf("\n\nThe string of changing is: \%s\n"，str)；

printf("\n\nThe length of changed strtng is:\%d\n"，m)；

}

下面函数的功能是 char*fun(char*strl，char*str2) { while((*strl)&&(*str2++=*strl++))； return str2;}

A．求字符串的长度

B．比较两个字符串的大小

C．将字符串str1复制到字符串str2中

D．将字符串str1接续到字符串str2中

有以下函数 int fun(char*X，char*y) { int n=0； while((*x= = =*y)*x!=\O){x++； y++； n++；} return n； } 函数的功能是（ ）。

A.查找X和y所指字符串中是否有\o

B.统计x和Y所指字符串中最前面连续相同的字符个数

C.将Y所指字符串赋给X所指定存储空间

D.统计X和Y所指字符串中相同的字符个数

阅读下列说明和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.length<1||T.length<1||pos+T.length-1） return-1; for（i=pos,j=0;i<S.length &&j<T.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->length<1||T.length<1||S->length<T.length） return; Pos=0; for（;;）﹛ //调用indexStr在S所表示串的pos开始查找T的位置 Pos=indexStr（ 3 ）; if（pos＝-1） //S所表示串中不存在子串T return; for（i=pos+T.length;i<S->length;i++） //通过覆盖来删除自串T S->str[（ 4 ）]=S->str[i]; S->length=（ 5 ）; //更新S所表示串的长度 ﹜ ﹜

阅读以下说明和 C 函数，填补函数代码中的空缺，将解答填入答题纸的对应栏内。 【说明 1】 函数 f(double eps) 的功能是:利用公式计算并返回 π 的近似值。【说明 2】 函数fun(char *str)的功能是:自左至右顺序取出非空字符串 str中的数字字符，形成一个十进制整数(最多 8 位)。例如，若 str中的字符串为 "iyt?67kp f3g8d5.j4ia2e3p12"， 则函数返回值为 67385423。

试题29

有以下函数

int fun(char *x, char *y)

{ int n=0;

while ((*x==*y)&&*x!=’\0’) {x++; y++; n++;}

return n;

}

函数的功能是（）

A．查找x和y所指字符串中是否有’\n’

B．统计x和y所指字符串中最前面连续相同的字符个数

C．将y所指字符串赋给x所指存储空间

D．统计x和y所指字符串中相同的字符个数

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asd asasdfg asd as zx67 asd mklo，子字符串为as，则应当输出6。

注意：部分源程序给出如下。

请勿改动主函数main和具他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include ＜conio.h＞

include ＜stdio.h＞

include ＜string.h＞

int fun(char *str, char *substr)

{

}

main ( )

{

char str[81],substr[3];

int n;

clrscr ();

printf ("输入主字符串 ");

gets (str);

printf ("输入子字符串");

gets (substr);

puts (str);

puts (substr);

n=fun (shr, substr);

printf("n=%d\n ",n);

}

假定输人的字符串中只包含字母和*号。请编写函数proc，它的功能是：将字符串中 的前导*号全部删除，中间和后面的*号不删除。 例如，若字符串中的内容为****a*bc*def*g****，删除后，字符串中的内容则 应当是a*bc*def*g****。 注意：部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编 写的若干语句。 试题程序： include<stdio．h> include<conio．h> void proc(char*str) { } void main { char str[81]； printf("Enter a string：kn")； gets(str)； proc(str)； printf("The string after deleted：kn")； puts(str)；}

阅读下列函数说明和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)；

}

}

以下函数fun的功能是返回str所指字符串中以形参c中字符开头的后续字符串的首地址，例如，str所指字符串为Hello!，c中的字符为e，则函数返回字符串ello!的首地址。若str所指字符串为空或不包含c中的字符，则函数返回NULL，请填空。char *fun(char *str,char c){ int n=0; char *p=str; if(p!=NULL) while(p[n]!=c&&p[n]!=’\0’) n++; if(p[n]==’\0’) return NULL; return();}

阅读以下函数说明和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);

}

}

请补充fun()函数，该函数的功能是：把字符的ASCII码中为奇数的字符从字符串str中删除，结果仍然保存在字符串str中，字符串str从键盘输人，其长度作为参数传人fun()函数。

例如，输入“abcdef”，则输出“bdf”。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在mare()函数的横线上填入所编写的若干表达式或语句。

试题程序：

下面函数的功能是 ( ) int funl(char * X) { char * y＝X； whar(* y + + )； return (y - x - 1)；}

A．求字符串的长度

B．比较两个字符串的大小

C．将字符串x复制到字符串y中

D．将字符串x连接到字符串y后面

阅读以下说明和C函数，填补代码中的空缺(1)～(5)，将解答填入答题纸的对

应栏内。

【说明】

函数removeDuplicates(char *str)的功能是移除给定字符串中的重复字符，使每种字

符仅保留一个，其方法是：对原字符串逐个字符进行扫描，遇到重复出现的字符时，设

置标志，并将其后的非重复字符前移。例如，若str指向的字符串为“aaabbbbscbsss”，

则函数运行后该字符串为“abse”。

【c代码】

void removeDuplicates (char *str)

int i,len = strlen (str); ／*求字符串长度*／

If( (l) )return;／*空串或长度为1的字符串无需处理*l

for（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; n<len. n++)

if ( str[n]!= str[i]) {

str[idx]= str[n]； (4);

}

Str[(5)]=\0; /* 设置字符串结束标志*／

}

}

}