1、国家三级信息管理技术机试模拟试卷 40及答案与解析 一、程序设计题 1 编写一个函数 find Str(),该函数统计一个长度为 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(); ReadWrite() c
3、har ch,str81,substr3; int n, len, i=0; FILE *rf,*wf; rf=fopen (“in40.dat“,“r“); wf=fopen (“out40.dar“,“w“); while (i 5) fgets(str,80,rf); fgets(substr,10,rf); len=strlen(substr)-1; ch=substrlen; if(ch=n|ch=0x1a) substrlen=0; n=findStr(str, substr); fprintf(wf,“%dn“,n); i+; fclose(rf); fclose(wf); 国家
4、三级信息管理技术机试模拟试卷 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) /*如果子字符串在字符串中出现了一次 */ n+; /*则 n加 1,进
5、行统计 */ str+; /*指向字符串中的下一个字符 */ return n; /*返回 n*/ 【试题解析】 本题考查的知识点如下: (1)指针的相关操作。 (2)强行退出 break的使用。 指针是 C语言中的一个难点。在这里,我们要使用指针实现对数组的访问继而进行字符的比较。使用数组存放字符串时,存放的字符个数要比数组的容量小 1,因为数组最后一个位置存放的是空格或者结束标志位。我们可利用这一点来判断一个字符串是否已经结束。在循环结构中常常要出现强行退出的情况,这里要使用到 break语句强行退出一层循环。当字符串中的某个字符与子字符串的第一个字符不同时,则将字符串中的下一个字符与子字符串中的第一个字符比较,而不是与子字符串中的第二个字符比较。