全国计算机等级考试三级数据库技术上机南开100题 (2)

1．请编写一个函数 jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数 m 且紧靠 m 的 k 个素数存入数组 xx 传回。

例如：若输入 17 5 则应输出：19，23，29，31，37。

void jsValue(int m,int k,int xx[]) { int i,j,s=0; for(i=m+1;k>0;i++) { for(j=2;j<i;j++) if(i%j==0) break; if(i==j){ xx[s++]=i; k--;} } }2．已知数据文件 IN.DAT 中存有 200 个四位数，并已把这些数存入数组 a 中，请考生编制一函数 jsVal()，其功能是：如果四位数各位上的数字均是 0 或 2 或 4 或 6 或 8，则统计出满足此条件的个数 cnt，并把这些四位数按从大到小的顺序存入数组 b 中。

程序中已定义数组： a[200]，b[200]，已定义变量：cnt void jsVal() { int i,j,qw,bw,sw,gw; for(i=0;i<MAX;i++) { qw=a[i]/1000; bw=a[i]/100%10; sw=a[i]%100/10; gw=a[i]%10;if(qw&&qw%2==0&&bw%2==0&&sw%2==0&&gw%2==0) b[cnt++]=a[i]; }for(i=0;i<cnt-1;i++) for(j=i+1;j<cnt;j++) if(b[i]<b[j]) { qw=b[i];b[i]=b[j]; b[j]=qw;} }★题目 3 函数读取一英文章存入到数组 xx 中；请编制函数 StrOR( )，其函数的功能是：以行为单位依次把字符串中所有小写字母 o 左边的字符串内容移到该串的右边存放，然后把小写字母 o 删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组 xx 中。

原始数据文件存放的格式是：每行的宽度均小于 80 个字符，含标点符号和空格。

void StrOR(void) { int i; char a[80],*p; for(i=0;i<maxline;i++) { p=strchr(xx[i],'o'); while(p) { memset(a,0,80);memcpy(a,xx[i],p-xx[i]); strcpy(xx[i],p+1); strcat(xx[i],a);p=strchr(xx[i],'o'); } } }★题目 4（无忧 id 24 题捷成 id 9 题) 函数 ReadDat()实现从文件 IN.DAT 中读取一篇英文文章存入到字符串数组 xx 中，请编制函数 StrOL()，其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。

最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组 xx 中，最后调用函数 writeDat()把结果 xx 输出到文件 OUT6.DAT 中。

例如：原文：You He Me I am a student. 结果：Me He You student a am I 原始数据文件存放的格式是：每行的宽度均小于 80 个字符，含标点符号和空格。

部分源程序存在文件 prog1.c 中。

请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 writeDat()的内容。

void StrOL(void) { int i,j,k,s,m,strl; char str[80]; for(i=0;i<maxline;i++) { strl=strlen(xx[i]);memset(str,0,80); s=k=0; for(j=strl-1;j>=0;j--) { if(isalpha(xx[i][j]))k++; else { for(m=1;m<=k;m++) str[s++]=xx[i][j+m]; k=0; }if(!isalpha(xx[i][j])) str[s++]=' '; } for(m=1;m<=k;m++)str[s++]=xx[i][j+m]; str[s]='\0'; strcpy(xx[i],str); } }★题目 5（无忧 id 8 题) 在文件 in.dat 中有 200 个正整数，且每个数均在1000 至 9999 之间。

函数 ReadDat()读取这 200 个数存放到数组 aa 中。

请编制函数 jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前 10 个数依次存入数组 bb 中，如果后三位的数值相等，则按原先的数值进行降序排列。

最后调用函数 WriteDat()把结果 bb 输出到文件 out.dat 中。

例：处理前 6012 处理后 9012 5099 6012 9012 7025 7025 8088 8088 5099部分源程序存在文件 prog1.c 中。

请勿改动主函数 main()、读数据函数ReadDat()和输出数据函数 WriteDat()的内容。

void jsSort(){ int i,j,data; for(i=0;i<199;i++) for(j=i+1;j<200;j++)if(aa[i]%1000>aa[j]%1000||aa[i]%1000==aa[j]%1000&&aa[i]<aa[j]){data=aa[i];aa[i]=aa[j];aa[j]=data;} for(i=0;i<10;i++) bb[i]=aa[i]; } ★题目 6：在文件 in.dat 中有 200 个正整数，且每个数均在 1000 至 9999 之间。

函数 ReadDat() 读取这 200 个数存放到数组 aa 中。

请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前 10 个数依次存入数组 b 中，如果后三位的数值相等，则按原先的数值进行升序排列。

最后调用函数 WriteDat()把结果 bb 输出到文件 out.dat 中。

例：处理前 9012 5099 6012 7025 8088 处理后 5099 8088 7025 6012 9012 注意：部分源程序已给出。

请勿改动主函数 main()、读数据函数ReadDat()和输出数据函数 WriteDat()的内容。

void jsSort() { int i,j,data; for(i=0;i<199;i++) for(j=i+1;j<200;j++)if(aa[i]%1000<aa[j]%1000||aa[i]%1000==aa[j]%1000&&aa[i]>aa[j]){data=aa[i];aa[i]=aa[j];aa[j]=data;} for(i=0;i<10;i++) bb[i]=aa[i]; } ★题目 7（无忧 id 15 题) 已知在文件 IN.DAT 中存有 100 个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4 位)，产品名称 mc(字符型 10 位)，单价 dj(整型)，数量 sl(整型)，金额 je(长整型)五部分组成。

其中：金额=单价*数量计算得出。

函数 ReadDat()是读取这 100 个销售记录并存入结构数组 sell 中。

请编制函数 SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组 sell 中，最后调用函数 WriteDat()把结果输出到文件 OUT6.DAT 中。

void SortDat() {int I,j; PRO xy; for(I=0;I<99;I++) for(j=I+1;j<100;j++) if(strcmp(sell[I].dm,sell[j].dm)<0||strcmp(sell[I].dm,sell[j].dm)==0&&sell[I].je<sell[j].je) {xy=sell[I]; sell [I]=sell[j]; sell[j]=xy;} } ★题目 8（无忧 id 83 题)函数 ReadDat()实现从文件 ENG.IN 中读取一篇英文文章，存入到字符串数组xx 中；请编制函数 encryptChar()，按给定的替代关系对数组 xx 中的所有字符进行替代，仍存入数组 xx 的对应的位置上，最后调用函数 WriteDat()把结果 xx 输出到文件 PS1.DAT 中。

替代关系：f(p)=p*11 mod 256（p 是数组中某一个字符的 ASCII 值，f(p)是计算后新字符的 ASCII 值），如果计算后 f(p)值小于等于 32 或大于 130，则该字符不变，否则将 f(p)所对应的字符进行替代。

部分源程序存在文件 prog1.c 中。

原始数据文件存放的格式是：每行的宽度均小于 80 个字符。

void encryptChar() { int i,j; for(i=0;i<maxline;i++) for(j=0;j<strlen(xx[i]);j++)if(xx[i][j]*11%256<=32||xx[i][j]*11%256>130) continue; elsexx[i][j]=xx[i][j]*11%256; }题目 9（无忧 id 28；id 124 题；捷成 id 16 题) 函数 ReadDat()实现从文件 IN.DAT 中读取一篇英文文章存入到字符串数组 xx 中，请编制函数SortCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组 xx 中，最后调用函数 writeDat()把结果 xx 输出到文件 OUT2.DAT 中。

例：原文：dAe,BfC. CCbbAA 结果：fedCBA. bbCCAA 原始数据文件存放的格式是：每行的宽度均小于 80 个字符，含标点符号和空格。

void SortCharD(void) {int I,j,k,strl; char ch;for(I=0;I<maxline;I++) {strl=strlen(xx[I]); for(j=0;j<strl-1;j++)for(k=j+1;k<strl;k++) if(xx[I][j]<xx[I][k]) {ch=xx[I][j];xx[I][j]=xx[I][k]; xx[I][k]=ch;} } }题目 10（无忧 id 68 题) 函数 ReadDat()实现从文件 IN.DAT 中读取一篇英文文章存入到字符串数组 xx 中，请编制函数 ConvertCharA()，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母 z，则改写成字母 a。