全国计算机等级考试三级数据库技术上机试题汇编年版.docx

全国计算机等级考试三级数据库技术上机试题汇编年版.docx

《全国计算机等级考试三级数据库技术上机试题汇编年版.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试三级数据库技术上机试题汇编年版.docx（260页珍藏版）》请在冰豆网上搜索。

全国计算机等级考试三级数据库技术上机试题汇编年版

全国计算机等级考试三级数据库技术上机试题汇编2011年版

1：

下列程序的功能是：

将大于整数m且紧靠m的k个素数存入数组xx。

请编写函数num（intm,intk,intxx[]）实现函数的要求,最后调用函数readwriteDAT（）把结果输出到文件out.dat中。

例如：

若输入17,5,则应输出：

19,23,29,31,37。

注意：

部分源程序已给出。

请勿改动主函数main（）和函数readwriteDAT（）的内容。

---------类型：

素数。

voidnum（intm,intk,intxx[]）/*标准答案*/

{intdata=m+1;

inthalf,n=0,I;

while

（1）

{half=data/2;for（I=2;I<=half;I++）

if（data%I==0）break;

if（I>half）

{xx[n]=data;n++;}

if（n>=k）break;

data++;

}}

或者：

voidnum（intm,intk,intxx[]）

{inti,j,s=0;

for（i=m+1;k>0;i++）

{for（j=2;j

if（i%j==0）break;/*注:

素数为只能被自己和1整除的数.如果i%j等于0,说明i不是素数,跳出本层循环*/

if（i==j）

{xx[s++]=i;k--;}

}}

或者：

voidnum（intm,intk,intxx[]）

{inti=0;

for（m=m+1;k>0;m++）

if（isP（m））

{xx[i++]=m;

k--;}}

原程序如下：

#include

#include

voidreadwriteDAT（）;

intisP（intm）

{inti;

for（i=2;i

if（m%i==0）return0;

return1;

}

voidnum（intm,intk,intxx[]）

{

}

main（）

{intm,n,xx[1000];

clrscr（）;

printf（"\nPleaseentertwointegers:

"）;

scanf（"%d,%d",&m,&n）;

num（m,n,xx）;

for（m=0;m

printf（"%d",xx[m]）;

printf（"\n"）;

readwriteDAT（）;

system（"pause"）;

}

voidreadwriteDAT（）

{intm,n,xx[1000],i;

FILE*rf,*wf;

rf=fopen（"in.dat","r"）;

wf=fopen（"out.dat","w"）;

for（i=0;i<10;i++）{

fscanf（rf,"%d%d",&m,&n）;

num（m,n,xx）;

for（m=0;m

fprintf（wf,"\n"）;

}

fclose（rf）;

fclose（wf）;

}

2：

已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat（）把这些数存入数组a中,请考生编制一函数jsVal（）,其功能是:

如果四位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。

最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

注意:

部分源程序存在文件PROG1.C文件中。

程序中已定义数组:

a[200],b[200],已定义变量:

cnt

请勿改动数据文件IN.DAT中的任何数据、主函数main（）、读函数readDat（）和写函数writeDat（）

的内容

-------------------------

voidjsVal（）/*标准答案*/

{intbb[4];

intI,j,k,flag;

for（I=0;I<200;I++）

{bb[0]=a[I]/1000;bb[1]=a[I]%1000/100;

bb[2]=a[I]%100/10;bb[3]=a[I]%10;

for（j=0;j<4;j++）

{if（bb[j]%2==0）

flag=1;

else

{flag=0;break;}

}

if（flag==1）

{b[cnt]=a[I];

cnt++;}}

for（I=0;I

for（j=I+1;j

if（b[I]

{k=b[I];b[I]=b[j];b[j]=k;}

}

原程序如下：

#include

#defineMAX200

inta[MAX],b[MAX],cnt=0;

voidjsVal（）

{

}

voidreadDat（）

{inti;

FILE*fp;

fp=fopen（"in.dat","r"）;

for（i=0;i

fclose（fp）;

}

voidmain（）

{inti;

readDat（）;

jsVal（）;

printf（"满足条件的数=%d\n",cnt）;

for（i=0;i

printf（"\n"）;

writeDat（）;

system（"pause"）;

}

writeDat（）

{FILE*fp;

inti;

fp=fopen（"out.dat","w"）;

fprintf（fp,"%d\n",cnt）;

for（i=0;i

fclose（fp）;

}

3：

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

以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT（）把结果XX输出到文件OUT.DAT中.

例如:

原文:

Youcancreateanindexonanyfield.youhavethecorrectrecord.

结果:

nanyfield.Youcancreateanindex

rd.yuhavethecrrectrec

原始数据文件存放的格式是:

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

--------------类型：

字符串（单词）的倒置和删除。

voidStrOR（void）/*标准答案*/

{intI,j,k,index,strl;

charch;

for（I=0;I

{strl=strlen（xx[I]）;

index=strl;

for（j=0;j

if（xx[I][j]=='o'）

{for（k=j;k

xx[I][k]=xx[I][k+1];

xx[I][strl-1]='';

index=j;}

for（j=strl-1;j>=index;j--）

{ch=xx[I][strl-1];

for（k=strl-1;k>0;k--）

xx[I][k]=xx[I][k-1];

xx[I][0]=ch;}

}

}

或者：

voidStrOR（void）

{inti;

chara[80],*p;

for（i=0;i

{p=strchr（xx[i],'o'）;

while（p）

{memset（a,0,80）;

memcpy（a,xx[i],p-xx[i]）;

strcpy（xx[i],p+1）;

strcat（xx[i],a）;

p=strchr（xx[i],'o'）;}}

}

或者：

voidStrOR（void）/*我的非指针解法*/

{inti,righto,j,k;

chartem[80];

for（i=0;i

{k=0;righto=0;memset（tem,0,80）;

for（j=strlen（xx[i]）-1;j>=0;j--）

{if（xx[i][j]=='o'）{righto=j;break;}}

for（j=righto+1;j

for（j=0;j

{if（xx[i][j]!

='o'）tem[k++]=xx[i][j];}

strcpy（xx[i],tem）;

}}

或者：

注：

该题要求的字符串中所有小写字母o左边的字符串内容移到该串的右边存放,即将串中“最后”一个字母o左右两侧的内容互换。

题中第一个while（）特环的作用是让p1指向最后一个字母'o'。

第一个ctrcat（）函数的作用是将p1以后的字符都放到新串t中,第二个strcat（）函数的作用是将p1以前的字符连接到新串t的后面（注意：

在些之前要让p1所指的单元成为p1前面字符串的结束位置*p1='\0'）。

这时完成左右互换。

最后一个while（）循环的作用是删除新串中的所有小写字母'o',采用的删除方法是不是'o'的字母一律留下,否则不留（即相当于删除。

）

voidStrOR（void）

{inti;

char*p1,*p2,t[80];

for（i=0;i

{t[0]='\0';p2=xx[i];

while（*p2）

{if（*p2=='o'）p1=p2;

p2++;}

strcat（t,p1+1）;

*p1='\0';strcat（t,xx[i]）;

p1=xx[i];p2=t;

while（*p2）

{if（*p2!

='o'）*p1++=*p2;

p2++;

}

*p1='\0';

}}

或者：

注：

该题的主要算法是先让两字符指针都指向串尾,然后使一指针（p1）往前移动,当出现不是

字母时则表示在p1+1与p2之间是一个单词,并将该单词存入一变量（t1）,最后将t1连接到新串中（t）；接着再往前找第二个单词,依次类推直到字符串头。

由此可知新串就是原串中各单词的倒排。

voidStr0L（void）

{

inti,k;

char*p1,*p2;

chart[80],t1[80];

for（i=0;i

{p2=p1=strchr（xx[i],'\0'）-'\0';

t[0]=t1[0]='\0';

k=1;

while（k）

{

while（isalpha（*p1）==0&&p1!

=xx[i]）{p1--;p2=p1;}

while（isalpha（*p1）&&p1>=xx[i]）p1--;

memcpy（t1,p1+1,p2-p1）;

t1[p2-p1]=0;

strcat（t,t1）;

strcat（t,""）;

if（p1

}

strcpy（xx[i],t）;

}

}

原程序如下：

#include"stdio.h"

#include"string.h"

#include"conio.h"

charxx[50][80];

intmaxline=0;

intReadDat（void）;

voidWriteDat（void）;

voidStrOR（void）

{

}

voidmain（）

{clrscr（）;

if（ReadDat（））

{printf（"Can'topenthefile!

\n"）;

return;}

StrOR（）;

WriteDat（）;

system（"pause"）;

}

intReadDat（void）

{FILE*fp;inti=0;char*p;

if（（fp=fopen（"in.dat","r"））==NULL）return1;

while（fgets（xx[i],80,fp）!

=NULL）

{p=strchr（xx[i],'\n'）;

if（p）*p=0;

i++;

}

maxline=i;

fclose（fp）;

return0;

}

voidWriteDat（void）

{FILE*fp;

inti;

fp=fopen（"out.dat","w"）;

for（i=0;i

{printf（"%s\n",xx[i]）;

fprintf（fp,"%s\n",xx[i]）;

}

fclose（fp）;

}

4：

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

以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排,同时去除标点符号,之后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中。

最后main（）函数调用函数WriteDat（）把结果xx输出到文件OUT6.DAT中。

例如:

原文:

YouHeMeIamastudent.

结果:

MeHeYoustudentaamI

原始数据文件存放的格式是:

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

------------类型：

字符串（单词）的倒置和删除。

voidStrOL（void）/*标准答案*/

{intI,j,k,strl,l;charc;

for（I=0;I

for（j=0;j

{c=xx[I][j];

if（（c>='A'&&c<='Z'）||（c>='a'&&c<='z'）||c==''）;

elsexx[I][j]='';}

for（l=0;l

{charch[80]={0};charpp[80]={0};

strl=strlen（xx[l]）;

I=strl-1;k=1;

while

（1）

{while（（（xx[l][I]>='a'&&xx[l][I]<='z'）||（xx[l][I]>='A'&&xx[l][I]<='z'））&&I>=0）

{for（j=k;j>=0;j--）

pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;}

strcat（ch,pp）;strcpy（pp,""""）;k=1;

if（I==-1）break;

while（（xx[l][I]<'A'||xx[l][I]>'z'）&&I>=0）

{for（j=k;j>=0;j--）

pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;}

strcat（ch,pp）;strcpy（pp,""""）;

k=0;

if（I==-1）break;}

strcpy（xx[l],ch）;

}}

或者：

voidStrOL（void）

{inti,j,k,m,n,ll;

charyy[80];

for（i=0;i

{ll=strlen（xx[i]）;k=n=0;

for（j=ll-1;j>=0;j--）

{if（isalpha（xx[i][j]））k++;

else

{for（m=1;m<=k;m++）

yy[n++]=xx[i][j+m];k=0;}

if（xx[i][j]==''）yy[n++]='';

}

for（m=1;m<=k;m++）yy[n++]=xx[i][j+m];

yy[n]=0;strcpy（xx[i],yy）;

}

}

原程序如下：

#include"stdio.h"

#include"string.h"

#include"conio.h"

#include"ctype.h"

charxx[50][80];

intmaxline=0;

intReadDat（void）;

voidWriteDat（void）;

voidStrOR（void）

{

}

voidmain（）

{clrscr（）;

if（ReadDat（））

{printf（"Can'topenthefile!

\n"）;

return;}

StrOR（）;

WriteDat（）;

system（"pause"）;

}

intReadDat（void）

{FILE*fp;inti=0;char*p;

if（（fp=fopen（"in.dat","r"））==NULL）return1;

while（fgets（xx[i],80,fp）!

=NULL）

{p=strchr（xx[i],'\n'）;

if（p）*p=0;

i++;

}

maxline=i;

fclose（fp）;

return0;

}

voidWriteDat（void）

{FILE*fp;

inti;

fp=fopen（"out.dat","w"）;

for（i=0;i

{printf（"%s\n",xx[i]）;

fprintf（fp,"%s\n",xx[i]）;

}

fclose（fp）;

}

5：

在文件in.dat中有200个正整数,且每个数均在1000至9999之间。

函数ReadDat（）读取这200个数存放到数组aa中。

请编制函数jsSort（）,其函数的功能是：

要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行降序排列。

最后调用函数WriteDat（）把结果bb输出到文件out.dat中。

例：

处理前60125099901270258088

处理后90126012702580885099

注意：

部分源程序已给出。

请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

--------------------

voidjsSort（）/*标准答案*/

{intI,j,data;

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

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

{if（aa[I]%1000>aa[j]%1000）

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

elseif（aa[I]%1000==aa[j]%1000）

if（aa[I]

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

}

for（I=0;I<10;I++）

bb[I]=aa[I];

}

原程序如下：

#include

#include

#include

intaa[200],bb[10];

voidjsSort（）

{

}

voidmain（）

{readDat（）;

jsSort（）;

writeDat（）;

system（"pause"）;

}

readDat（）

{FILE*in;

inti;

in=fopen（"in.dat","r"）;

for（i=0;i<200;i++）fscanf（in,"%d,",&aa[i]）;

fclose（in）;

}

writeDat（）

{FILE*out;

inti;

clrscr（）;

out=fopen（"out.dat","w"）;

for（i=0;i<10;i++）{

printf（"i=%d,%d\n",i+1,bb[i]）;

fprintf（out,"%d\n",bb[i]）;

}

fclose（out）;

}

6：

在文件in.dat中有200个正整数,且每个数均在1000至9999之间。

函数ReadDat（）读取这200个数存放到数组aa中。

请编制函数jsSort（）,其函数的功能是：

要求按每个数的后三位的大小进行降序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行升序排列。

最后调用函数WriteDat（）把结果bb输出到文件out.dat中。

例：

处理前90125099601270258088

处理后50998088702560129012

注意：

部分源程序已给出。

请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

--------------------

voidjsSort（）/*标准答案*/

{intI,j,data;

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

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

{if（aa[I]%1000

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

elseif（aa[I]%1000==aa[j]%1000）

if（aa[I]>aa[j]）

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

}

for（I=0;I<10;I++）

bb[I]=aa[I];

}

原程序如下：

#include

#include

#include

intaa[200],bb[10];

voidjsSort（）

{

}

voidmain（）

{

readDat（）;

jsSort（）;

writeDat（）;

system（"pause"）;

}

readDat（）

{

FILE*in;

inti;

in=fopen（"in.dat","r"）;

for（i=0;i<200;i++）fscanf（in,"%d,",&aa[i]）;

fclose（in）;

}

writeDat（）

{

FILE*out;

inti;

clrscr（）;

out=fopen（"out.dat","w"）;

for（i=0;i<10;i++）{

printf（"i=%d