三级数据库技术南开100题
三级数据库上机南开100
题
☆题目■「…............ .. .........................
请编写一个函数jsValue(i nt m,i nt k,i nt xx[]) ，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat()读取10组数据，分别得
出结果且把结果输出到文件out.dat中。
部分源程序存在文件progl.c中。
例如：若输入17 5 则应输出：19，23，29, 31，
37。
请勿改动主函数main()和写函数writeDat() 的内容。
int isP(i nt
m)
{
int
i;
for(i=2;i if(m % i==0)return 0; return 1; } void nu m(i nt m,i nt k,i nt 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 中。最后mai n()函数调用写函数writeDat() 把结果cnt以及数组b中符合条件的四位数输出到OUT.DA文 件中。 void jsVal() { int i,j,qw,bw,sw,gw; if(b[i] for(i=0;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 1;i++) for(j=i+1;j *********************************************** tem[k++]=xx[i][s]; ******************************* ★题目3 (字符型题) 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到 字符串数组xx中；请编制函数StrOR()，其 函数的功能是：以行为单位依次把字符串中所有小写字母o左 边的字符串内容移到该串的右边存放，然后把小写字母o删 除，余下的字符串内容移到已处理字符串的左边存放，之后把 已处理的字符串仍按行重新存入字符串数组xx 中。最后main() 函数调用函数 WriteDat()把结果xx输出到文件OUT5.DAT中 void StrOR(void) {int i,righto,j,s,k; char tem[80]; for(i=0;i for(j=strle n(xx[i])- 1;j>=0;j--) { k=0; memset(tem,0,80); if(xx[i][j]== 'o') {righto=j; for(s=righto+1;s ;s++) for(s=0;s +) if(xx[i][s]!='o') tem[k++]=xx[i][s]; strcpy(xx[i],tem); } else con ti nue; } } ★题目4 (字符处理一一发序输出) 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL()，其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后调 用函数writeDat() 把结果xx 输出到文件OUT6.DAT 中。 例如：原文：You He Me I am a stude nt. Me He You stude nt a am I 结果: void StrOL(void) 第1 页共28 页 { int i,j,k,s,m,strl; char str[80]; for(i=0;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++]=' J } for(m=1;m<=k;m++) str[s++]=xx[i][j+m ]; 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 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] {data=aa[i];aa[i]=aa[j];aa[j]=d ata;} for(i=0;i<10;i++) bb[i]=aa[i]; 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]%1000 0& &aa[i]>aa[j ]) {data=aa[i];aa[i]=aa[j];aa[j]=data;} } *********************************************** ******************************* ☆题目6正整数排序 在文件in.dat 中有200个正整数，且每个数均在1000 至 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 {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*11 mod 256 ( p 是数组中某一个字符的ASCII 值，f(p) 是计算后新字符的ASCII 值)，如果计算后f(p) 值小于等于32 或大于130，则该字符不变，否则将f(p) 所对应的字符进行替代。 (注意中间变量用无符号整型) ，部分源程序存在文件prog1.c 中。原始数据文件存放的格式是：每行的宽度均小于} for(k=j+1;k 80 个字符。 void encryptChar() { int i,j; for(i=0;i for(j=0;j if(xx[i][j]*11%256<=32||xx[i][j]*11%256>13 0) continue; else xx[i][j]=xx[i][j]*11%256; } *********************************************** ******************************* ★☆题目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 ++) {strl=strlen(xx[i]); for(j=0;j *********************************************** ****************************** ★☆题目10 (替换字符题) 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数ConvertCharA()，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字 母的下一个字母，如 果是字母z，则改写成字母a。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。把已处 理的字符串仍按行重新存入字符串数组xx中，最后调 用函数writeDat() 把结果xx输出到文件OUT1.DAT 中。 例：原文：Adb.Bcdza abck.LLhj 结果：Aec.Bdeab bcdl.LLik void Con vertCharA(void) { int i,j; for(i=0;i ++) { for(j=0;j if(xx[i][j]=='z') xx[i][j]='a： else if(xx[i][j]>='a'&& xx[i][j]< ='y') 第3 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; } 页共28 页 *********************************************** } ****************************** ★☆题目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() 把结果输出到文件0UT9.DAT中。 void SortDat() {int i,j; PR0 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 {xy=sell[i];sell[i]=sell[j];sell[j]=xy;} *********************************************** *************************** ★☆题目14(整数统计排序题) 已知数据文件IN.DAT 中存有200 个四位数，并已调用读函数readDat() 把这些数存入数组 a 中，请考生编制一函数jsVal() ，其功能是：依次从数组a 中取出一个四位数，如果该四位数连续大于该四位数以后的五个数且该数是奇数(该四位数以后不满五个数，则不统计)，则统计出满足此条件的个数cnt 并把这些四位数按从小到大的顺序存入数组 b 中，最后调用写函数writeDat( ) 把结果cnt 以及数组b 中符合条件的四位数输出到0UT.DAT 文件中。 void jsVal() {int i,j,flag; for(i=0;i {for(j=i+1;j<=i+5;j++) if(a[i]>a[j]&&a[i]%2) flag=1; else {flag=0;break;} if(flag==1) b[cnt++]=a[i]; } for(i=0;i for(j=i+1;j if(b[i]>b[j]) {flag=b[i];b[i]=b[j];b[j]=flag;} } *********************************************** ********************** ★题目15(整数各位数字运算排序题) 已知数据文件IN.DAT 中存有200 个四位数，并已调用读函数readDat() 把这些数存入数组 a 中，请考生编制一函数jsVal() ，其功能是：若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，以及十位数字上的值小于等于个位数字上的值，并且原四位数是偶数，则统计出满足此条件的个数cnt 并把这些四位数按从小到大的顺序存入数组 b 中，最后调用写函数writeDat() 把结果cnt 以及数组b 中符合条件的四位数输出到OUT.DAT文件中。 void jsVal() {int