【计算机类职业资格】二级C语言机试-148及答案解析.doc

1、二级 C语言机试-148 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)在给定程序中，函数 fun的功能是：求出形参 SS所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有 M个字符串，且串长N。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的 BLANK1.C中。不得增行或删行，也不得更改程序的结构。文件 BLANK1.C内容如下：#includestdio.h#includestring.h#define M 5#define N 20

2、void fun(char( *ss)N)int i，j，k=0，n，m，len；for(i=0；iM；i+)len=strlen(ssi)；if(i=0)n=len：if(lenn)/*found*/n=len；(1) =i；for(i=0；iM；i+)if(i!=k)m=n：len=strlen(ssi)；/*found*/for(j= (2) ；j=0；j-)ssim-=ssij；for(j=0；jn-len；j+)/*found*/(3) =*：void main( )char ssMN=“shanghai“，“guangzhou“，“beijing“，“tianjing“，“ccho

3、ngqing“; int i；printf(“/nThe original strings are: /n“); for(i=0；iM；i+)printf(“%s/n“，ssi)；printf(“/n“)；fun(ss)；printf(“/nThe resuh:/n“)；for(i=0；iM；i+)printf(“%s/n“，ssi)；（分数：30.00）填空项 1:_填空项 1:_填空项 1:_二、改错题(总题数：1，分数：30.00)1.给定程序 MODI1.C中函数 fun的功能是：求出 s所指字符串中最后一次出现的 t所指字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串

4、若未找到，则函数的返回值为 NULL。例如，字符串 s中的内容为“abcdabfabcdx”，若 t中的内容为“ah”时，则输出结果为：abcdx；若 t中的内容为“abd”，则程序输出未找到的信息：not be found!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。文件 MODI1.C内容如下：#includestdio.h#includestring.hchar *fun(char *s，char *t)char *p，*r，*a；/*found*/a=NUll；while(*s)p=s；r=t；while(*r)/*

5、found*/if(r=P)r+；p+；else break；if(*r=/0)a=s；s+：return a；void main( )char s100，t100，*p；printf(“/nPlease enter string s: “)；scanf(“%s“，s)；printf(“/nPlease enter string t: “)；scanf(“%s“，t)；p=fun(s，t)；if(P)printf(“/nTbe result is: %s/n“，p)；else printf(“/nNot found!/n“)；（分数：30.00）填空项 1:_三、编程题(总题数：1，分数：40

6、00)2.请编写函数 fun，该函数的功能是：判断字符串是否为回文，若是，函数返回 1，主函数中输出 Yes，否则返回 0，主函数中输出 No。回文是指顺读和倒读都一样的字符串。例如：字符串“LEVEL“是回文，而字符串“123312“就不是回文。注意：部分源程序在文件 PROG1.C中。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。文件 PROG1.C内容如下：#includestdio.h#define N 80int fun(char *str)void main( )char sN；printf(“Enter a string：“)；

7、gets(s)；printf(“/n/n“)；puts(s)；if(fun(s) printf(“ YES/n“)；else printf(“ NO/n“)；（分数：40.00）_二级 C语言机试-148 答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)在给定程序中，函数 fun的功能是：求出形参 SS所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有 M个字符串，且串长N。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的 BLANK1.C中。

8、不得增行或删行，也不得更改程序的结构。文件 BLANK1.C内容如下：#includestdio.h#includestring.h#define M 5#define N 20void fun(char( *ss)N)int i，j，k=0，n，m，len；for(i=0；iM；i+)len=strlen(ssi)；if(i=0)n=len：if(lenn)/*found*/n=len；(1) =i；for(i=0；iM；i+)if(i!=k)m=n：len=strlen(ssi)；/*found*/for(j= (2) ；j=0；j-)ssim-=ssij；for(j=0；jn-len；j

9、)/*found*/(3) =*：void main( )char ssMN=“shanghai“，“guangzhou“，“beijing“，“tianjing“，“cchongqing“; int i；printf(“/nThe original strings are: /n“); for(i=0；iM；i+)printf(“%s/n“，ssi)；printf(“/n“)；fun(ss)；printf(“/nThe resuh:/n“)；for(i=0；iM；i+)printf(“%s/n“，ssi)；（分数：30.00）填空项 1:_ （正确答案：k）解析：填空项 1:_ （正确答案

10、len）解析：填空项 1:_ （正确答案：ssij）解析：解析 main 函数中定义了一个二维的字符数组，其中存放了 5个字符串，调用 fun函数实现题目要求的功能。fun 函数使用的算法是：首先通过第一个 for循环找到最长字符串的行下标并存储在变量 k中。循环中通过 len=strlen(ssi)求出每个字符串的长度，并与变量 n进行比较，若 len比 n大，则对n重新赋值，同时将该字符串的行下标 i记录在变量 k中。循环结束后，变量 n中存放了最长字符串的长度，变量 k中存放了该字符串的行下标。因此，第 1空处应填入变量 k。然后，在第二个循环中，要将其余字符串左边补上*号，使得与最长

11、字符串的长度相等，必须先将每个字符串中的字符右移，循环“for(j=len；j=0；j-)ssim-=ssij；”实现字符右移的功能。所以，第 2空处应填入len，从字符串的结束标记/0开始，依次将字符往右移动。右移结束后，循环“for(j=0；jn-len；j+) ssij=*；”实现每个字符串左补*号，使之与最长的字符串等长。所以第 3空处应填入ssij，即从第一个元素开始，到 n-len结束，对每一个 ssij赋值为*号。二、改错题(总题数：1，分数：30.00)1.给定程序 MODI1.C中函数 fun的功能是：求出 s所指字符串中最后一次出现的 t所指字符串的地址，通过函数值返回，在

12、主函数中输出从此地址开始的字符串。若未找到，则函数的返回值为 NULL。例如，字符串 s中的内容为“abcdabfabcdx”，若 t中的内容为“ah”时，则输出结果为：abcdx；若 t中的内容为“abd”，则程序输出未找到的信息：not be found!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。文件 MODI1.C内容如下：#includestdio.h#includestring.hchar *fun(char *s，char *t)char *p，*r，*a；/*found*/a=NUll；while(*s)p=s

13、r=t；while(*r)/*found*/if(r=P)r+；p+；else break；if(*r=/0)a=s；s+：return a；void main( )char s100，t100，*p；printf(“/nPlease enter string s: “)；scanf(“%s“，s)；printf(“/nPlease enter string t: “)；scanf(“%s“，t)；p=fun(s，t)；if(P)printf(“/nTbe result is: %s/n“，p)；else printf(“/nNot found!/n“)；（分数：30.00）填空项 1:_

14、正确答案：第 1处：将“a=Null；”改为“a=NULL；”。第 2处：将“if(r=p)”改为“if(*r=*p)”。）解析：解析 第 1处错误是指针赋值错误，C 语言中的空值用 NULL来表示，“NULL”必须大写。第 2处错误是指针使用错误。题目要求找到最后一次出现 t所指字符串的地址。函数 fun中两个循环嵌套实现找子串的功能，既然是找子串，就必然要将两个字符串中的字符进行比较，而不是将字符串的地址进行比较，所以应该在指针变量的前面加上“*”号，将指针 r和指针 p所指的字符进行是否相等的比较。归纳总结 指针错误是程序修改题中常见的一类错误，也是考生感觉有一定难度的一类题目。指针错

15、误通常出现在 3个方面：(1)指针定义有误。当指针作为形参时，需要通过实参的类型来决定形参指针的类型。尤其要注意实参当一维数组和二维数组时，形参指针的定义格式。(2)指针使用有误。例如，对指针赋值，应该赋予一个地址值；而当要取出指针指向的数据时，需要通过指针运算符“*”来实现。(3)空值书写错误。空值正确的表示是 NULL。三、编程题(总题数：1，分数：40.00)2.请编写函数 fun，该函数的功能是：判断字符串是否为回文，若是，函数返回 1，主函数中输出 Yes，否则返回 0，主函数中输出 No。回文是指顺读和倒读都一样的字符串。例如：字符串“LEVEL“是回文，而字符串“123312“就

16、不是回文。注意：部分源程序在文件 PROG1.C中。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。文件 PROG1.C内容如下：#includestdio.h#define N 80int fun(char *str)void main( )char sN；printf(“Enter a string：“)；gets(s)；printf(“/n/n“)；puts(s)；if(fun(s) printf(“ YES/n“)；else printf(“ NO/n“)；（分数：40.00）_正确答案：(int fun(char *str)int i，

17、j；for(i=0；stri!=/0；i+)；j=i-1；for(i=0；ij；i+，j-)if(stri! =strj)return 0；return 1：)解析：解析 函数 fun使用的算法是：首先通过第一个 for循环，求出字符串的长度，第一个 for循环的循环体是一条空语句，跳出循环后变量 i的值即为字符串的长度。执行“j=i-1；”，变量 j记录了字符串最后一个字符的下标。然后通过第二个 for循环进行字符的比较，第一个字符与最后一个字符进行比较，第二个字符和倒数第二个字符进行比较，以此类推，变量 i自加，变量 j自减，如果在比较的过程中，出现 stri!=strj的情况，则通过“return 0；”既中断了循环，又返回了函数值 0。如果在比较的过程中，stri和对应的 strj相等，则不会中断循环，循环正常结束后返回函数值 1。归纳总结 本套试题的程序填空和程序设计题考查的是字符串的比较。字符串的比较可以是长度的比较，也可以是字符串中字符本身的比较。字符串的处理是等级考试试题中的常见题目，在编程处理字符串问题时，要注意数组元素下标的变化规律，尤其是在涉及字符移动的时候。同时，字符串的结束标记/0也是字符串编程时不能忽略的问题。