三级数据库上机题库(4)

和sum输出到文件bc10.out中。 int isPrime(int m) { int i;

for(i=2;i

void countValue() { int i,j,bw,sw,gw;

for(i=100;i<1000;i++)

{ bw=i/100; sw=i0/10; gw=i;

if(isPrime(i)&&(gw+sw)==bw) { cnt++; sum+=i;} } }

*************************************************************************** ★☆题目35（级数运算题)

某级数的前两项A1=1，A2=1，以后各项具有如下关系：

An=An-2+2An-1（注：n-2与n-1为下标）

下列程序prog1.c的功能是：要求依次对于整数M=100，1000和10000求出对应的n值，使其满足：Sn=M，这里Sn=A1+A2+...+An，并依次把n值存入数组单元b[0]，b[1]和b[2]中，请编制jsValue()函数来实现此功能， 最后调用函数writeDat()把数组b[]中的值输出到out.dat文件中。

请勿改动主函数main()和写函数writeDat()的内容。 #include int b[3];

jsValue()

{int a1=1,a2=1,a12,sn,k=2; sn=a1+a2; while(1)

{a12=a1+2*a2;

if(sn<100&&sn+a12>=100) b[0]=k;

if(sn<1000&&sn+a12>=1000) b[1]=k;

if(sn<10000&&sn+a12>=10000) {b[2]=k;break;} sn=sn+a12; a1=a2;a2=a12; k++; } }

运行结果为： M=100,n=6

M=1000,n=9

M=10000,n=11

**************************************************************************** ★题目36（字符替换题)

函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件pS6.DAT中。 替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或f(p)对应的字符是数字0至9，则该字符不变，否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j;

for(i=0;i

for(j=0;j

if(xx[i][j]*11%6<=32||xx[i][j]*11%6>='0'&&xx[i][j]*11%6<='9') continue; else xx[i][j]=xx[i][j]*11%6;

}

************************************************************************* 题目37（字符替换题)

函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS7.DAT中。

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

void encryptChar()

{ int i,j;

for(i=0;i

for(j=0;j

if(xx[i][j]*11%6<=32||xx[i][j]>='A'&&xx[i][j]<='Z') continue; else xx[i][j]=xx[i][j]*11%6;

}

***************************************************************************** 题目38（结构体运算题) 已知在文件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;} }

**************************************************************************** ★☆题目39（选票问题)

现有一个10个人100行的选票数据文件IN.DAT，其数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推 ：内容均为字符0和1，1表示此人被选中，0表示此人未被选中，全选或不选均为无效的选票。给定函数ReadDat()的功能是把选票数据读入到字符串数组xx中。请编制函数CountRs()来统计每个人的选票数并把得票数依次存入yy[0]到yy[9]中。把结果yy输出到文件OUT.DAT中

void CountRs(void) { int i,j,count;

for(i=0;i<100;i++)

{ count=0;

for(j=0;j<10;j++)

if(xx[i][j]=='1') count++; if(count==0||count==10) continue; for(j=0;j<10;j++)

if(xx[i][j]=='1') yy[j]++; } }

*************************************************************************** ☆题目40（整数统计运算题) 已知在文件IN.DAT中存有若干个（个数<200）四位数字的正整数，函数ReadDat()读取这若干个正整数并存入数组xx中。请编制函数CalValue()，其功能要求： 1、求出这文件中共有多少个正整数totNum；

2、求这些数中的各位数字之和是偶数的数的个数totCnt，

以及满足此条件的这些数的算术平均值totPjz，最后调用函数writeDat()把所求的结果输出到文件OUT.DAT中。 void CalValue(void) { int i,qw,bw,sw,gw; for(i=0;i0) { totNum++;

qw=xx[i]/1000; bw=xx[i]/100; sw=xx[i]0/10; gw=xx[i];

if((qw+bw+sw+gw)%2==0) { totCnt++; totPjz+=xx[i];} }

if(totCnt==0) totPjz=0;

else totPjz/=totCnt;

}

************************************************************************** ☆题目41（SIX/NINE问题)

下列程序prog1.c的功能是：计算出自然数SIX和NINE，它们满足的条件是

SIX+SIX+SIX=NINE+NINE的个数cnt以及满足此条件所有的SIX与NINE的和SUM。请编写函数countValue()实现程序的要求，最后调用函数writeDat()把结果cnt和sum，输出到文件OUT15.DAT中。

其中的S，I，X，N，E各代表一个十进制数字。 部分源程序存在文件prog1.c中。

请勿改动主函数main()和输出数据函数writeDat()的内容。 #include int cnt,sum;

void countValue() { int s,i,x,n,e,six,nine; for(s=1;s<10;s++) for(i=0;i<10;i++) for(x=0;x<10;x++) for(n=1;n<10;n++) for(e=0;e<10;e++)

{ six=s*100+i*10+x;

nine=n*1000+i*100+n*10+e; if(3*six==2*nine)

{ cnt++;sum+=six+nine;} } }

************************************************************************** 题目42 结构体运算题 已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从大到小进行排列，若产品名称相等，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT5.DAT中。 部分源程序存在文件prog1.c中。

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

{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}

}

************************************************************************** ★题目43（字符排序题）

无忧id 82题(只是将结果按“从大到小”排序)

函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort()，其函数的功能是：以行为单位对字符串变量的下标为奇数的字符按其ASCII值从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。 例如：位置 0 1 2 3 4 5 6 7 源字符串 a b c d e f g h 则处理后字符串 a h c f e d g b void jsSort() {int i,j,k,strl; char ch;

for(i=0;i<20;i++)

{ strl=strlen(xx[i]);

for(j=1;j

if(xx[i][j]>xx[i][k])

{ ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

} }

************************************************************************ ★☆题目44（字符串左右排序交换题 ）

函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。

条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

例如：位置 0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 则处理后字符串 h g f e d c b a 8 7 6 5 9 4 3 2 1

void jsSort() { int i,j,k,strl,half; char temp;

for(i=0;i<20;i++) { strl=strlen(xx[i]);