☆题目1
请编写一个函数jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。 部分源程序存在文件prog1.c中。
例如：若输入17 5 则应输出：19，23，29，31，37。 请勿改动主函数main()和写函数writeDat()的内容。 int isP(int m) {
int i;
for(i=2;i if(m % i==0)return 0; return 1; } void num(int m,int k,int xx[]) { int s=0; for(m=m+1;k>0;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文件中。 void jsVal() { int i,j,qw,bw,sw,gw; for(i=0;i { qw=a[i]/1000; bw=a[i]/100; sw=a[i]0/10; gw=a[i]; if(qw&&qw%2==0&&bw%2==0&&sw%2==0&&gw%2==0) b[cnt++]=a[i]; } for(i=0;i if(b[i] } ******************************************************************************★题目3（字符型题） 函数ReadDat( )实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOR( )，其函数的功能是：以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT5.DAT中 void StrOR(void) {int i,righto,j,s,k; 第 1 页 共 42 页 char tem[80]; for(i=0;i memset(tem,0,80); if(xx[i][j]=='o') {righto=j; for(s=righto+1;s tem[k++]=xx[i][s]; for(s=0;s tem[k++]=xx[i][s]; strcpy(xx[i],tem); } else continue; } } ★题目4（字符处理——发序输出） 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL()，其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT6.DAT中。 例如：原文：You He Me I am a student. 结果：Me He You student a am I void StrOL(void) { int i,j,k,s,m,strl; char str[80]; for(i=0;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中。 例：处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099 第 2 页 共 42 页 void jsSort() { int i,j,data; for(i=0;i<199;i++) for(j=i+1;j<200;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 void jsSort() { int i,j,data; for(i=0;i<199;i++) for(j=i+1;j<200;j++) if(aa[i]00 for(i=0;i<10;i++) bb[i]=aa[i]; } *************************************************************************** ☆题目7（结构体操作题) 已知在文件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 } ****************************************************************************** ★题目8（字符替换题) 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()， 第 3 页 共 42 页 if(aa[i]00>aa[j]00||aa[i]00==aa[j]00&&aa[i] 按给定的替代关系对数组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 if(xx[i][j]*11%6<=32||xx[i][j]*11%6>130) continue; else xx[i][j]=xx[i][j]*11%6; } ****************************************************************************** ★☆题目9（字符串排序题) 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT2.DAT中。 例：原文：dAe,BfC. CCbbAA 结果：fedCBA. bbCCAA void SortCharD(void) {int i,j,k,strl; char ch; for(i=0;i {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.Bcdza abck.LLhj 结果：Aec.Bdeab bcdl.LLik void ConvertCharA(void) { int i,j; for(i=0;i { for(j=0;j 第 4 页 共 42 页 if(xx[i][j]=='z') xx[i][j]='a'; else if(xx[i][j]>='a'&&xx[i][j]<='y') xx[i][j]+=1; } } ******************************************************************************* ☆题目11（字符串字母移位题) 程序prog1.c的功能是：把 s 字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变。 请考生编写函数chg(char *s)实现程序要求，最后调用函数readwriteDAT( )把结果输出到文件bc1.out中。 例如：s 字符串中原有的内容为：Mn.123Zxy，则调用该函数后，结果为：No.123Ayz。 void chg(char *s) {int I; for(I=0;I if(s[i]=='z'||s[i]=='Z') s[i]-=25; else if(s[i]>='a'&&s[i]<='y'||s[i] >='A'&&s[i]<='Y') s[i]+=1; } ***************************************************************************** ★☆题目12（结构体运算题题) 已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求： 按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中， void SortDat() {int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].mc,sell[j].mc)>0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je>sell[j].je) {xy=sell[i];sell[i]=sell[j];sell[j]=xy;} } ************************************************************************** 题目13（结构体运算题） 已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能 要求：按产品代码从小到大进行排列，若产品代码相等，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT9.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 第 5 页 共 42 页
2012年三级网络技术，数据库技术上机南开100题库word版
