三级数据库上机题库.docx

三级数据库上机题库.docx

《三级数据库上机题库.docx》由会员分享，可在线阅读，更多相关《三级数据库上机题库.docx（84页珍藏版）》请在冰豆网上搜索。

三级数据库上机题库

☆题目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;i

if（m%i==0）return0;

return1;

}

voidnum（intm,intk,intxx[]）

{ints=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文件中。

voidjsVal（）

{inti,j,qw,bw,sw,gw;

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

for（j=i+1;j

if（b[i]

}

******************************************************************************★题目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;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;s

tem[k++]=xx[i][s];

for（s=0;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中。

例如：

原文：

YouHeMe

Iamastudent.

　　　　　结果：

MeHeYou

studentaamI

voidStrOL（void）

{inti,j,k,s,m,strl;

charstr[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++]='';

}

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

处理后90126012702580885099

voidjsSort（）

{

inti,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]

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中。

例：

处理前90125099601270258088

处理后50998088702560129012

voidjsSort（）

{

inti,j,data;

for（i=0;i<199;i++）

for（j=i+1;j<200;j++）

if（aa[i]%1000aa[j]）

{data=aa[i];aa[i]=aa[j];aa[j]=data;}

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中。

voidSortDat（）

{inti,j;

PROxy;

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;}

}

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

★题目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;i

for（j=0;j

if（xx[i][j]*11%256<=32||xx[i][j]*11%256>130）continue;

elsexx[i][j]=xx[i][j]*11%256;

}

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

★☆题目9（字符串排序题）

函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD（），其函数的功能是：

以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT2.DAT中。

例：

原文：

dAe,BfC.

CCbbAA

结果：

fedCBA.

bbCCAA

voidSortCharD（void）

{inti,j,k,strl;

charch;

for（i=0;i

{strl=strlen（xx[i]）;

for（j=0;j

for（k=j+1;k

if（xx[i][j]

{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

voidConvertCharA（void）

{inti,j;

for（i=0;i

{for（j=0;j

if（xx[i][j]=='z'）xx[i][j]='a';

elseif（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。

voidchg（char*s）

{intI;

for（I=0;I

if（s[i]=='z'||s[i]=='Z'）s[i]-=25;

elseif（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中，

　voidSortDat（）

{inti,j;

PROxy;

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中。

voidSortDat（）

{inti,j;

PROxy;

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中符合条件的四位数输出到OUT.DAT文件中。

voidjsVal（）

{inti,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文件中。

voidjsVal（）

{inti,j;

intqw,bw,sw,gw;

for（i=0;i

{qw=a[i]/1000;bw=a[i]%1000/100;

sw=a[i]%100/10;gw=a[i]%10;

if（（qw<=bw）&&（bw<=sw）&&（sw<=gw）&&（a[i]%2==0））b[cnt++]=a[i];

}

for（i=0;i

for（j=i+1;j

if（b[i]>b[j]）{qw=b[i];b[i]=b[j];b[j]=qw;}

}

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

★☆题目16（字符替换题）

函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrCharJR（），其函数的功能是：

以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上。

最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT8.DAT中。

voidStrCharJR（）

{inti,j;

for（i=0;i

for（j=0;j

xx[i][j]+=（xx[i][j]>>4）;（右移四位的表达方式）

}

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

☆题目17（亲朋字符替换题）

函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA（）,其函数功能是:

以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新字符，依此类推一直处理到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的字符，得到的新字符分别存放在原字符串对应的位置上。

最后把已处理的字符串逆转后按行重新存入字符串数组XX中,最后调用函数WRITEDAT（）把结果XX输出到文件OUT9.DAT中.原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格.

voidChA（void）

{inti,j;

charch;

for（i=0;i

{ch=xx[i][0];

for（j=0;j

xx[i][j]+=xx[i][j+1];

xx[i][strlen（xx[i]）-1]+=ch;

strrev（xx[i]）;

}

}

或者

voidChA（void）

{　

inti，j，k；　　/*定义循环控制变量*/

intstr；　　　　/*存储字符串的长度*/

charch，temp；　　　　/*定义字符暂存变量*/

for（i＝0；i

{　

str＝strlen（xx[i]）；　　　　/*求得当前行的字符串长度*/

　　ch＝xx[i][0]；　　　　/*将第1个字符暂存入ch*/

　　for（j＝0；j

　　　　xx[i][j]＋＝xx[i][j＋1]；

　　　　xx[i][str－1]＋＝ch；/*将最后一个字符的ASCII值与第1个字符的ASCII值相加，得到最后一个新的字符*/　　　

　for（j＝0，k＝str－1；j

　　　　{/*将字符串逆转后仍按行重新存入字符串数组x