1、国家三级(网络技术)机试模拟试卷 40及答案与解析 一、程序设计题 1 编写一个函数 findStr(),该函数统计一个长度为 2的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为 “asd asasdfg asd as zx67 asd mklo“,子字符串为 “as”,函数返回值是 6。 函数 ReadWrite()的功能是实现从文件 in40.dat中读取两个字符串,并调用函数findStr(),最后把结果输出到文件 out40.dat中。 注意:部分源程序已给出。 请勿改动主函数 main()和其他函数中的任何内容,仅在函数 findStr()的花括号中填入你所编写的若干语句
2、。 试题程序: #include stdio.h #include string.h #include conio.h int findStr(char *str,char *substr) main ( ) char str81,substr3; int n; clrscr ( ); printf(“输入原字符串 :“); gets (str); printf(“输入子字符串 :“); gets (substr); puts (str); puts (substr); n=findStr (str, substr); printf (“n=%dn“, n); ReadWrite (); Re
3、adWrite ( ) char ch, str81,substr3; int n, len, i=0; FILE *rf,*wf; rf=fopen (“in40.dat“, “r“); wf=fopen ( “out40.dat“, “w“); while (i 5) fgets(str, 80,rf); fgets(substr, 10,rf); len=strlen (substr)-1; ch=substr len; if(ch=n|ch=0x1a) substr len=0; n=findStr (str, substr); fprintf (wf,“%dn“, n); i+; f
4、close(rf); fclose(wf); 国家三级(网络技术)机试模拟试卷 40答案与解析 一、程序设计题 1 【正确答案】 int findStr(char *str,char *substr) int n; char *p,*r; n=0; while (*str) p=str; /*指针 p指向字符串产地址 */ r=substr; /*指针 r指向子字符串首地址 */ while (*r) if (*r=*p) /*如果子字符串的第一个字符等于字符串中的该字符,则继续比较下一个字符 */ r+; p+; else break; /*否则退出循环 */ if(*r=0) /*如果子字
5、符串在字符串中出现了一次 */ n+; /*则 n加 1,进行统计 */ str+; /*指向字符串中的下一个字符 */ return n; /*返回 n*/ 【试题解析】 本题考查的知识点如下: (1)指针的相关操作。 (2)强行退出 break的使用。 指针是 C语言中的一个难点。在这里,我们要使用指针实现对数组的访问继而进行字符的比较。使用数组存放字符串时,存放的字符个数要比数组的容量小 1,因为数组最后 个位置存放的是空格或者结束标志位。我们可利用这一点来判断一个字符串是否已经 结束。在循环结构中常常要出现强行退出的情况,这里要使用到 break语句强行退出一层循环。当字符串中的某个字符与子字符串的第一个字符不同时,则将字符串中的下一个字符与子字符串中的第一个字符比较,而不是与子字符串中的第二个字符比较。