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

组b的四位数按从大到小的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。

例如：7153，7+1=5+3，则该数满足条件存入数组b中，且个数cnt=cnt+1。 8129，8+1<>2+9，则该数不满足条件忽略。 jsValue()

{ int i,j,qw,bw,sw,gw;

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

{ qw=a[i]/1000; bw=a[i]/100; sw=a[i]0/10; gw=a[i]; if(qw+bw==sw+gw) b[cnt++]=a[i]; }

for(i=0;i

if(b[i]

************************************************************************** 题目55（素数统计排序题）

已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。 例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。9812是非素数，则该数不满足条件忽略。

int isP(int m){ int i;

for(i=2;i

if(m%i==0)return 0; return 1; }

jsValue() {int i,j,value;

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

if(isP(a[i])) b[cnt++]=a[i]; for(i=0;i

for(j=i+1;j

if(b[i]>b[j]) {value=b[i]; b[i]=b[j]; b[j]=value;} }

**************************************************************************** 题目56（字符替换题）

函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组

xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS5.DAT中。 替代关系：f(p)=p*11mod 256 （p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或f(p)对应的字符是小写字母，则该字符不变，否则将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>='a'&&xx[i][j]*11%6<='z') continue; else xx[i][j]=xx[i][j]*11%6;

}

*********************************************************************** ★题目57（出圈题）

(本题采用实际上机题，05年9月和04年9月实际上机题与下面相同)

设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序,给出这n个人的顺序表p。请考生编制函数Josegh()实现此功能并调用函数WriteDat()把编号按照出圈的顺序输出到OUT.DAT文件中。

注意：第1个出圈的编号存放在p[0]中,第2个出圈的编号存放在p[1]中,直至第n个出圈的编号存放在p[n-1]中。

设 n = 100, s = 1, m = 10进行编程。

void Josegh(void) { int i,j,s1,w,q[100];

for(i=0;i

for(i=1; i<=n; i++) p[i-1]=i; for(i=n; i>=2; i--) { s1=(s1+m-1)%i; if(s1==0) s1=i;

w=p[s1-1];

for(j=s1; j

for(i=0,j=n-1;i=0;i++,j--) q[j]=p[i]; for(i=0;i

}

************************************************************************* 题目58（选票问题）

现有一个10个人100行的选票数据文件IN.DAT，其数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推：内容均为字符0和1，1表示此人被选中，0表示此人未被选中，若一张选票人数小于等于5个人时被认为无效的选票。给定函数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<=5) continue; for(j=0;j<10;j++)

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

**************************************************************************** ★题目59（整数各位打散组合运算题题）

已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把千位数字和十位数字重新组成一个新的十位数ab（新十位数的十位数字是原四位数的千位数字，新十位数的个位数字是原四位数的十位数字），以及把个位数字和百位数字组成另一个新的十位数cd（新十位数的十位数字是原四位数的个位数字，新十位数的个位数字是原四位数的百位数字），如果新组成的两个十位数ab

{int i,thou,hun,ten,data,j;

int ab,cd;

for(i=0;i

{thou=a[i]/1000; hun=a[i]/100; ten=a[i]0/10; data=a[i]; ab=10*thou+ten; cd=10*data+hun;

if(((ab-cd)<0&&ab%2==1&&ab%5!=0)&&cd%2!=1&&ab>=10&&cd>=10) {b[cnt]=a[i];cnt++;} }

for(i=0;i

if(b[i]

*********************************************************************** 题目60（整数运算排序题）

在文件in.dat中有200组数据，每组有3个数，每个数均是三位数。函数ReadDat()读取这200组数据存放到结构数组aa中，请编制函数jsSort()，其函数的功能是：要求在200组数据中找出条件为每组中的第二个数大于第一个数加第三个数的之和，其中满足条件的组数作

为函数jsSort() 的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第二个数加第三个之和的大小进行降序排列（第二个数加第三个数的和均不相等），排序后的结果仍重新存入结构数组bb中，最后调用函数WriteDat()把结果bb输出到文件out.dat中。

int jsSort() {int i, j, cnt=0; data ch;

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

if(aa[i].x2>aa[i].x1+aa[i].x3) bb[cnt++]=aa[i]; for(i=0;i

for(j=i+1;j

if(bb[i].x2+bb[i].x3

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

void SortDat() {int i,j;

PRO xy;

for(i=0;i<99;i++) for(j=i+1;j<100;j++)

if(sell[i].je>sell[j].je||sell[i].je==sell[j].je&&strcmp(sell[i].dm,sell[j].dm)<0) {xy=sell[i]; sell[i]=sell[j]; sell[j]=xy;}

}

***************************************************************************** ☆题目62（字符替换题） 无忧id 9 题条件微有不同

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

for(i=0;i

for(j=0;j

if(xx[i][j]*13%6<=32||(xx[i][j]*13%6)%2==0) continue; else xx[i][j]=xx[i][j]*13%6; }

***************************************************************************** ★题目63（字符串移位题） 程序prog1.c的功能是：把 s 字符串中的所有字符左移一个位置，串中的第一个字符移到最后。请考生编写函数chg(char *s)实现程序要求，最后调用函数readwriteDAT( )把结果输出到bc2.out文件中。

例如：s字符串中原有内容为：Mn.123xyZ，则调用该函数后，结果为：n.123xyZM。 void chg(char *s) { int i;

char ch=*s;

for(i=0;i

************************************************************************ ★☆题目64（素数题）

下列程序的功能是：找出所有100以内（含100）满足I，I+4，I+10都是素数的整数I（I+10也在100以内）的个数cnt以及这些I之和sum。请编写函数countValue()实现程序要求的功能，最后调用函数writeDat()把结果cnt和sum输出到文件out.dat中。

int isPrime(int m) {

int i;

for(i=2; i

if(m % i ==0) return 0 ; return 1; }

void countValue() {int i;

for(i=2;i<=90;i++)

if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10)) {cnt++;sum+=i;} }

运行结果为：

满足条件的整数的个数＝7 满足条件的整数的和值＝201

*************************************************************************