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=%dkn“,n); ReadWrite(); ReadWrite() ch
3、ar 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=substrlen; if(ch=n|ch=Oxla) substrlen=0; n=findStr(str,substr); fprintf(wf,“%dln“,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，因为数组最后一个位置存放的是空格或者结束标志位。我们可利用这一点来判断一个字符串是否已经结束。在循环结构中常常要出现强行退出的情况，这里要使用到 bleak语句强行退出一层循环。当字符串中的某个 字符与子字符串的第一个字符不同时，则将字符串中的下一个字符与子字符串中的第一个字符比较，而不是与子字符串中的第二个字符比较。
