1、三级数据库技术机试-246 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：5，分数：100.00)1.函数 ReadDat()实现从 IN.DAT 文件中读取一篇英文文章并存入字符串数组 xx 中。请编写函数StrCharJR()，其函数的功能是：以行为单位把字符串中所有字符的 ASCII 值右移 4 位，然后把右移后的字符 ASCII 值再加上原字符的 ASCII 值，得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组 xx 中，最后调用函数 WriteDat()，把结果 xx 输出到 OUT.DAT 文件中。原始数据文件存放的格
2、式是：每行的宽度均小于 80 个字符(含标点符号和空格)。注意：部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.hchar xx5080;int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void);void StrCharJR(void)void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;St
3、rCharJR();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“W“);for(i=0; imaxline;i+)printf(“%s/n“,xxi);fprintf(fp
4、,“%s/n“,xxi);fclose(fp);（分数：20.00）_2.函数 ReadDat()的功能是实现从 IN.DAT 文件中读取一篇英文文章并存入字符串数组 xx 中。请编写函数ChA()，其功能是：以行为单位把字符串中的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到第一个新字符，第二个字符的 ASCII 值加第三个字符的 ASCII 值，得到第二个新字符，依此类推，一直处理到倒数第二个字符，最后一个字符的 ASCII 值加原第一个字符的 ASCII 值，得到最后一个新的字符。得到的新字符分别存放在原字符串对应的位置上，最后把已处理的字符串逆转后按行重新存入字符串数
5、组 xx 中，最后调用函数 WriteDat()，把结果 xx 输出到 OUT.DAT 文件中。原始数据文件存放的格式是：每行的宽度均小于 80 个字符(含标点符号和空格)。注意：部分源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.hchar xx5080;int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void);void ChA(void)void main()if(
6、ReadDat()printf(“数据文件 IN.DAT 不能打开！/n/007“);return;ChA();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80,fp)!=NULL)P=strchr(xxi,/n);if(p)*p=0：i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“w“);for(
7、i=0; imaxline; i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);（分数：20.00）_3.函数 ReadDat()实现从 IN.DAT 文件中读取一篇英文文章并存入字符串数组 xx 中。请编写函数encryptChar()，按给定的替代关系对数组 xx 中的所有字符进行替代后，仍存入数组 xx 的对应的位置上，最后调用函数 WriteDat()，把结果 xx 输出到 OUT.DAT 文件中。替代关系：f(p)=p*11 mod 256(p 是数组中某一个字符的 ASCII 值，f(p)是计算后新字符的 ASCII 值
8、)，如果原字符的 ASCII 值是偶数或计算后 f(p)值小于等于 32，则该字符不变，否则将 f(p)所对应的字符进行替代。原始数据文件存放的格式是：每行的宽度均小于 80 个字符。注意：部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.h#includectype.hunsigned char xx5080;int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void)
9、;void encryptChar()void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;encryptChar();WriteDat();int ReadDat(void)FILE *fp;int i=0;unsigned char *p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void WriteDa
10、t(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“w“);for(i=0;imaxline;i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);（分数：20.00）_4.编写函数 findStr()，该函数统计一个长度为 2 的子字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asd asasdfg asd as zx67 asd mklo”，子字符串为”as”，函数返回值为 6。函数 ReadWrite()实现从 indat 文件中读取两个字符串，并调用函数 findStr()，最后，把
11、结果输出到out.dat 文件中。注意：部分程序已经给出。请勿改动主函数 main()和其他函数中的任何内容，仅在函数 findStr()的花括号中填入你编写的若干语句。#includeStdio.h#includestring.h#includeconio.hint findStr(char*Str,char*substr)void ReadWrite()char str81,substr10,ch;int n,len,i=0;FILE *rf,*wf;rf=fopen(“in.dat“,“r“);wf=fopen(“out.dat“,“w“);while(i25)fgets(Str,81,
12、rf);fgets(substr,10,rf);len=Strlen(substr)-1;ch=substrlen;if(ch=/n| ch=0xla)substrlen=0;n=findStr(Str,substr);fprintf(wf,“%d/n“,n);i+;fclose(rf);fclose(wf);main()char Str81,substr10;int n;printf(“输入原字符串：“);gets(str);printf(“输入子字符串：“);gets(substr);puts(str);puts(substr);n=findStr(Str,substr);printf(“
13、n=%d/n“,n);ReadWrite();（分数：20.00）_5.编写函数 jsValue()，其功能是：求 Fibonacci 数列中大于 t 的最小的一个数，结果由函数返回。其中Fibonacci 数列 F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数 writeDat()从 in.dat 中读取 50 个数据 t，分别得出结果，且把结果输出到 out.dat 文件中。例如：当 t=1000 时，函数值为：1597。注意：部分程序已经给出。请勿改动主函数 main()和写函数 writeDat()的内容。#includeStdio.hint
14、 jsValue(int t)void writeDat()FILE *in,*out;int i,n,s;in=fopen(“in.dat“,“r“);out=fopen(“out.dat“,“w“);for(i=0;i50; i+)fscanf(in,“%d,“,n);S=jsValue(n);fprintf(out,“%d/n“,s);fclose(in);fclose(out);main()int n;n=1000;printf(“t=%d,f=%d/n“,n,jsValue(n);writeDat();（分数：20.00）_三级数据库技术机试-246 答案解析(总分：100.00，做
15、题时间：90 分钟)一、上机题(总题数：5，分数：100.00)1.函数 ReadDat()实现从 IN.DAT 文件中读取一篇英文文章并存入字符串数组 xx 中。请编写函数StrCharJR()，其函数的功能是：以行为单位把字符串中所有字符的 ASCII 值右移 4 位，然后把右移后的字符 ASCII 值再加上原字符的 ASCII 值，得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组 xx 中，最后调用函数 WriteDat()，把结果 xx 输出到 OUT.DAT 文件中。原始数据文件存放的格式是：每行的宽度均小于 80 个字符(含标点符号和空格)。注意
16、：部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.hchar xx5080;int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void);void StrCharJR(void)void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;StrCharJR();WriteDat();int ReadDa
17、t(void)FILE *fp;int i=0;char *p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“W“);for(i=0; imaxline;i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);（分数：20.
18、00）_正确答案：(void StreharJR(void)int i,j,str1;/*循环以遍历文章的每一行*/for(i=0;imaxline;i+)strl=strlerl(xxi);for(j=0;jstrl;j+) /*循环以遍历当前行的每一个字符*/xxij+=xxij4; /*将每个字符按题目的要求进行替换*/)解析：2.函数 ReadDat()的功能是实现从 IN.DAT 文件中读取一篇英文文章并存入字符串数组 xx 中。请编写函数ChA()，其功能是：以行为单位把字符串中的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到第一个新字符，第二个字符的 ASCII
19、 值加第三个字符的 ASCII 值，得到第二个新字符，依此类推，一直处理到倒数第二个字符，最后一个字符的 ASCII 值加原第一个字符的 ASCII 值，得到最后一个新的字符。得到的新字符分别存放在原字符串对应的位置上，最后把已处理的字符串逆转后按行重新存入字符串数组 xx 中，最后调用函数 WriteDat()，把结果 xx 输出到 OUT.DAT 文件中。原始数据文件存放的格式是：每行的宽度均小于 80 个字符(含标点符号和空格)。注意：部分源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#
20、includestring.h#includeconio.hchar xx5080;int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void);void ChA(void)void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开！/n/007“);return;ChA();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80
21、,fp)!=NULL)P=strchr(xxi,/n);if(p)*p=0：i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“w“);for(i=0; imaxline; i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);（分数：20.00）_正确答案：(void ChA(void)int i,j,k,str;char ch;/*循环以遍历英文文章的每一行*/for(i=0;imaxline;i+)str=st
22、rlen(xxi);ch=xxi0; /*保存当前行第 1 个字符*/*循环以遍历当前行除最后一个字符以外的所有字符*/for(j=0;jstr-1;j+)xxij+=xxij+1;/*将这些字符累加上紧挨其后的一个字符*/xxistr-1+=ch;/*将最后一个字符累加上前面保存的第 1 个字符*/for(j-0,k=str-1;jstr/2;j+,k-) /*通过双循环变量从首尾开始同时遍历当前行,交换相对位置的值以实现逆转*/ch=xxij;xxij=xxik;xxik=ch;)解析：3.函数 ReadDat()实现从 IN.DAT 文件中读取一篇英文文章并存入字符串数组 xx 中。请编
23、写函数encryptChar()，按给定的替代关系对数组 xx 中的所有字符进行替代后，仍存入数组 xx 的对应的位置上，最后调用函数 WriteDat()，把结果 xx 输出到 OUT.DAT 文件中。替代关系：f(p)=p*11 mod 256(p 是数组中某一个字符的 ASCII 值，f(p)是计算后新字符的 ASCII 值)，如果原字符的 ASCII 值是偶数或计算后 f(p)值小于等于 32，则该字符不变，否则将 f(p)所对应的字符进行替代。原始数据文件存放的格式是：每行的宽度均小于 80 个字符。注意：部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()
24、和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.h#includectype.hunsigned char xx5080;int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void);void encryptChar()void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;encryptChar();WriteDat();int ReadDat(void)FILE *fp;
25、int i=0;unsigned char *p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“w“);for(i=0;imaxline;i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);（分数：20.00）_正确答案
26、：(void encryptChar()int i;char*pf;/*循环以遍历英文文章的每一行*/for(i=0;imaxline;i+)pf=xxi; /*以字符指针指向当前行行首*/while(*pf!=0) /*若所指字符不为 0(即字符串结束标志)则循环*/ /*若所指字符为奇数且依题意计算后大于 32,则用计算结果替换之*/if(*pf%2*pf*11%25632)*pf=*pf*11%256;pf+; /*让指针指向下一个字符*/)解析：4.编写函数 findStr()，该函数统计一个长度为 2 的子字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asd asasd
27、fg asd as zx67 asd mklo”，子字符串为”as”，函数返回值为 6。函数 ReadWrite()实现从 indat 文件中读取两个字符串，并调用函数 findStr()，最后，把结果输出到out.dat 文件中。注意：部分程序已经给出。请勿改动主函数 main()和其他函数中的任何内容，仅在函数 findStr()的花括号中填入你编写的若干语句。#includeStdio.h#includestring.h#includeconio.hint findStr(char*Str,char*substr)void ReadWrite()char str81,substr10,c
28、h;int n,len,i=0;FILE *rf,*wf;rf=fopen(“in.dat“,“r“);wf=fopen(“out.dat“,“w“);while(i25)fgets(Str,81,rf);fgets(substr,10,rf);len=Strlen(substr)-1;ch=substrlen;if(ch=/n| ch=0xla)substrlen=0;n=findStr(Str,substr);fprintf(wf,“%d/n“,n);i+;fclose(rf);fclose(wf);main()char Str81,substr10;int n;printf(“输入原字符
29、串：“);gets(str);printf(“输入子字符串：“);gets(substr);puts(str);puts(substr);n=findStr(Str,substr);printf(“n=%d/n“,n);ReadWrite();（分数：20.00）_正确答案：(int findStr(char*str.char*substr)int n;char *p,*r;n=0;while(*str) /*以指针 str 循环遍历其所指字符串*/p=str; /*用指针 p 指向当前字符*/r=substr;while(*r) /*以指针 r 循环遍历 substr 所指字符串*/if(*
30、r=*p) /*如果 p 和 r 所指字符相同则继续比较*/r+;p+;else /*一旦碰到不同字符则跳出循环*/break;/*如果上面循环是正常结束(即 r 指向字符串结束标志/0)*/*证明从 str 当前所指位置起与 substr 所指字符串中的所有字符一一匹配*/if(*r=/0)n+; /*所以此时找到一个子串,计数值 n 增 1*/str+; /*将指向 str 移到下一个位置,继续遍历字符串*/return n;)解析：5.编写函数 jsValue()，其功能是：求 Fibonacci 数列中大于 t 的最小的一个数，结果由函数返回。其中Fibonacci 数列 F(n)的定
31、义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数 writeDat()从 in.dat 中读取 50 个数据 t，分别得出结果，且把结果输出到 out.dat 文件中。例如：当 t=1000 时，函数值为：1597。注意：部分程序已经给出。请勿改动主函数 main()和写函数 writeDat()的内容。#includeStdio.hint jsValue(int t)void writeDat()FILE *in,*out;int i,n,s;in=fopen(“in.dat“,“r“);out=fopen(“out.dat“,“w“);for(i=0;i50
32、; i+)fscanf(in,“%d,“,n);S=jsValue(n);fprintf(out,“%d/n“,s);fclose(in);fclose(out);main()int n;n=1000;printf(“t=%d,f=%d/n“,n,jsValue(n);writeDat();（分数：20.00）_正确答案：(int jsVahe(int t)int f1=0,f2=1,fn; /*取 f1 和 f2 的初值分别为 0 和 1*/fn=f1+f2; /*初始化 fn 为 f1+f2*/while(fn=t) /*循环计算 fn 的值,直到 fn 大于 t*/ /*让 f1 和 f2 分别等于它们对应 Fibonacei 数列的下一个值*/f1=f2;f2=fn;fn=f1+f2; /*计算出一个新的值到 fn*/return fn;)解析：
