三级数据库技术南开100题

三级数据库上机南开100题if(b[i]b[j]){qw=b[i];b[i]=b[j];b[j]=qw;}}☆题目1请编写一个函数jsValue(intm,intk,intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。部分源程序存在文件prog1.c中。例如：若输入175则应输出：19，23，29，31，37。请勿改动主函数main()和写函数writeDat()的内容。intisP(intm){inti;for(i=2;im;i++)if(m%i==0)return0;return1;}voidnum(intm,intk,intxx[]){ints=0;for(m=m+1;k0;m++)if(isP(m)){xx[s++]=m;k--;}}题目2已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。voidjsVal(){inti,j,qw,bw,sw,gw;for(i=0;iMAX;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;icnt-1;i++)for(j=i+1;jcnt;j++)******************************************************************************★题目3（字符型题）函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOR()，其函数的功能是：以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT5.DAT中voidStrOR(void){inti,righto,j,s,k;chartem[80];for(i=0;imaxline;i++)for(j=strlen(xx[i])-1;j=0;j--){k=0;memset(tem,0,80);if(xx[i][j]=='o'){righto=j;for(s=righto+1;sstrlen(xx[i]);s++)tem[k++]=xx[i][s];for(s=0;srighto;s++)if(xx[i][s]!='o')tem[k++]=xx[i][s];strcpy(xx[i],tem);}elsecontinue;}}★题目4（字符处理——发序输出）函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL()，其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT6.DAT中。例如：原文：YouHeMeIamastudent.结果：MeHeYoustudentaamIvoidStrOL(void)第1页共28页{inti,j,k,s,m,strl;charstr[80];for(i=0;imaxline;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（整数排序题)在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。例：处理前60125099901270258088处理后90126012702580885099voidjsSort(){inti,j,data;for(i=0;i199;i++)for(j=i+1;j200;j++)if(aa[i]%1000aa[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;i10;i++)bb[i]=aa[i];9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。例：处理前90125099601270258088处理后50998088702560129012voidjsSort(){inti,j,data;for(i=0;i199;i++)for(j=i+1;j200;j++)if(aa[i]%1000aa[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;i10;i++)bb[i]=aa[i];}***************************************************************************☆题目7（结构体操作题)已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT6.DAT中。voidSortDat(){inti,j;PROxy;for(i=0;i99;i++)for(j=i+1;j100;j++)}******************************************************************************☆题目6正整数排序在文件in.dat中有200个正整数，且每个数均在1000至if(strcmp(sell[i].dm,sell[j].dm)0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].jesell[j].je){xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}第2页共28页***********************************************}*******************************}★题目8（字符替换题)函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS1.DAT中。替代关系：f(p)=p*11mod256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或大于130，则该字符不变，否则将f(p)所对应的字符进行替代。（注意中间变量用无符号整型），部分源程序存在文件prog1.c中。原始数据文件存放的格式是：每行的宽度均小于80个字符。voidencryptChar(){inti,j;for(i=0;imaxline;i++)for(j=0;jstrlen(xx[i]);j++)if(xx[i][j]*11%256=32||xx[i][j]*11%256130)continue;elsexx[i][j]=xx[i][j]*11%256;}******************************************************************************★☆题目9（字符串排序题)函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT2.DAT中。例：原文：dAe,BfC.CCbbAA结果：fedCBA.bbCCAAvoidSortCharD(void){inti,j,k,strl;charch;for(i=0;imaxline;i++){strl=strlen(xx[i]);for(j=0;jstrl-1;j++)for(k=j+1;kstrl;k++)if(xx[i][j]xx[i][k]){ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}*****************************************************************************★☆题目10（替换字符题)函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数ConvertCharA()，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT1.DAT中。例：原文：Adb.Bcdzaabck.LLhj结果：Aec.Bdeabbcdl.LLikvoidConvertCharA(void){inti,j;for(i=0;imaxline;i++){for(j=0;jstrlen(xx[i]);j++)if(xx[i][j]=='z')xx[i][j]='a';elseif(xx[i][j]='a'&&xx[i][j]='y')xx[i][j]+=1;}}******************************************************************