国家三级（数据库技术）机试模拟试卷2（共9题）

国家三级（数据库技术）机试模拟试卷2（共9套）（共9题）国家三级（数据库技术）机试模拟试卷第1套一、程序设计题(本题共1题，每题1.0分，共1分。)1、已知在文件IN1.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)五部分组成。其中：金额=单价×数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从小到大进行排列，若产品名称相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT1.DAT中。注意：部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。【试题程序】#include＜stdio.h＞#include＜memory.h＞#include＜string.h＞#include＜conio.h＞#include＜stdlib.h＞#defineMAX100typedefstruct{chardm[5];/*产品代码*/charmc[11];/*产品名称*/intdj;/*单价*/intsl;/*数量*/longje;/*金额*/}PRO;PROsell[MAX];voidReadDat();voidWriteDat();voidSortDat(){}main(){memset(sell,0,sizeof(sell));ReadDat();SortDat();WriteDat();}voidReadDat({FILE*fp;charstr[80],ch[11];inti;fp=fopen("IN1.DAT","r");for(i=,0;i＜100;i++){fgets(str,80,fp);memcpy(sell[i].dm,str,4);memcpy(sell[i].mc,str+4,10);memcpy(ch,str+14,4);ch[4]=0;sell[i].dj=atoi(ch);memcpy(ch,str+18,5);ch[5]=0;sell[i].sl=atoi(ch);sell[i].je=(long)sell[i].dj*sell[i].sl;}fclose(fp);}voidWriteDat(){FILE*fp;inti;fp=fopen("OUT1.DAT","w");for(i=0;i＜100;i++)fprintf(fp,"%s%s%4d%5d%101d\n",sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);fclose(fp);}标准答案：voidSortDat(){inti,j;PROxy;for(i=0;i＜99;i++)for(j=i+1;j＜100;j++){if(sell[i].mc＞sell[j].mc)/*按产品名称从小到大进行排列*/{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}elseif((sell[i].mc==sell[j].mc)&&(sell[i].je＞sell[j].je))/*若产品名称相同则按金额从小到大进行排列*/{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}}或者直接使用库函数中的字符串比较函数strcmp()，即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/*按产品名称从小到大进行排列*/{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}elseif(strcmp(sell[i].mc,sell[j].mc)==0)/*若产品名称相同*/if(sell[i].je＞sell[j].je)/*则按金额从小到大进行排列*/{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}}知识点解析：根据题目要求，先按产品名称从小到大的顺序进行排列，若产品名称相同，则按金额从小到大进行排列。由产产品名称是字符型，而定两字符的大小依据是其ASCII码值。在此就用选择排序法来实现，用第一个元素的产品名称和它后面的元素的产品名称进行比较，若发现当前元素的产品名称比后面的某个元素的产品名称对应的ASCII码值更大，则交换这两个元素的位置。依次类推，最终在第一个元素中存放的是产品名称最小的元素，这样就实现了该函数排序的功能。编写此函数时，对于初学者来说建议用以下函数来表达：if(sell[i].mc＞sell[j].mc){t=sell[i];sell[i]=sell[j];sell[j]=t;}elseif((sell[i].mc==sell[j].mc)&&(sell[i].je＞sell[j].je)){t=sell[i];sell[i]=sell[j];sell[j]=t;}而对于有一定基础的编程者来说可运用下面语句来实现：if((sell[i].mc＞sell[j].mc)‖(sell[i].mc==sell[j].mc)&&(sell[i].je＞sell[j].je))该语句的含义是先sell[i].mc＞sell[j].mc进行比较，若产品名称满足此条件，就对这两个数据位置调换；否则，就判断产品名称是否相等，若相等就对金额进行大小比较?最终实现按从小到大的顺序排列。国家三级（数据库技术）机试模拟试卷第2套一、程序设计题(本题共1题，每题1.0分，共1分。)1、下列程序的功能是：计算出启然数SIX和NINE，它们满足的条件是SIX+SIX+SIX=NINE+NINE的个数cnt，以及满足此条件的所有SIX与NINE的和sum。请编写函数countValue()实现程序要求，最后调用函数writeDAT()把结果cnt和sum输出到文件OUT51．DAT中。其中的S，I，X，N，I，N，E各代表一个十进制数。注意：部分源程序已给出。请勿改动主函数main()和写函数writeDAT()的内容。试题程序：#includeintcnt，sum；voidCountValue(){}Voidmain(){Cnt=Sum=0；COUNtValUe()；printf("满足条件的个数=%\n"，cnt):printf("满足条件的所有的SIX与NINE的和=%d\n"，sum)；}WriteDAT()；{FILE*fp；fp=fopen("OUT51．DAT"，"w")；fprintf(fp，"%d\n%d\n"，cnt，sum)；fclose(fp)；}标准答案：voidcountValue(){inti=100；while(1){if(3*i%2==0&&3*i/2＞1000&&3*i/2＜=9999)/*如果满足条件SIX+SIX+SIX=NINE*NINE*/{/*即一个3位数乘3再除2余数为0，且所得的数为4位数*/cnt++；/*统计满足条件的数的个数*/sum+=i+3*i/2；/*求满足此条件的所有SIX与NINE的和*/i++；}elsei++；/*如果不满足条什，则取下一个数*/if(i＞999||3*i/2＞9999)break；/*当SIX不为3位数时或所得的数不为四位数时，退出循环*/}}知识点解析：本题考查的知识点如下：(1)循环与判断的嵌套使用。(2)多条件的布尔运算。(3)“%”与“/”运算符的使用。根据题意，求的是满足3位数乘以3等于4位数乘以2的数的个数。我们可以使用循环结构对所有的3位数进行判断，若某个3位数乘以3整除2所得的数是4位整数，则这个3位数足满足条件的数。当判断的数不再是3位数或者进行处理后所得的数大于9999，则要退出循环。在这里，还要注意判断结构中，各条件之问是用“与”运算还是用“或”运算。国家三级（数据库技术）机试模拟试卷第3套一、程序设计题(本题共1题，每题1.0分，共1分。)1、请补充完整程序，使得程序能实现以下功能：从文件IN.dat中读取200个整数至数组number中，求出最大数max及最大数的个数cnt和数组number中能被3整除或能被7整除的算术平均值ave(保留2位小数)。把结果max、cnt、ave输出到OUT.dat文件中。注意：部分程序、读数据函数read_dat(intnumber[200])及输出格式已给出。#include＜conio.h＞#include＜stdio.h＞#defineN200voidread_dat(intnumber[N]){inti,j;FILE*fp;fp=fopen("IN.dat","r");for(i=0;i＜20;i++){for(j=0;j＜10;j++){fscanf(fp,"%d,",&number[i*10+j]);printf("%d",number[i*10+j]);}printf("\n");}fclose(fp);}voidmain(){intcnt,number[N],max;floatave;FILE*fw;inti,k;’longj=0;fw=fopen("OUT.dat","w");read_dat(number);/************************************************//************************************************/printf("\n\nmax=%d,cnt=%d,ave=%6.2f\n",max,cnt,ave);fprintf(fw,"%d\n%d\n%6.2f\n",max,cnt,ave);fclose(fw);}标准答案：max=number[0];for(i=1,k=0;i＜N;i++){if(number[i]＞max)max=number[i];if(number[i]%3==0｜｜number[i]%7==0){j+=number[i];k++;}}for(i=0,cnt=0;i＜N;i++)if(number[i]==max)cnt++;ave=(float)(j*100/k)/100;[解题思路]用整型变量max保存数组number中元素的最大值，首先把数组number的第一个元素number[0]存入max中；然后在for循环语句中当循环变量i从1递增到N-1时，对数组number中的每一个元素number[i]与max进行比较，如果表达式number[i]＞max成立，则把数组元素number[i]的值存入变量max中；再用表达式number[i]%3==0｜｜number[i]%7==0判断number[i]能否被3或7整除，如果表达式结果值为真，则把数组元素number[i]的值与变量j的值相加，同时计数变量k加1。退出循环后，变量max中的值就是数组number中元素的最大值，再用for循环语句对数组number中的每一个元素与max的值进行相等的判断，如果number[i]的值等于max，则计数变量cnt加1。最后用表达式(float)(j*100/k)/100求得数组number中能被3整除或能被7整除的算术平均值。知识点解析：暂无解析国家三级（数据库技术）机试模拟试卷第4套一、程序设计题(本题共1题，每题1.0分，共1分。)1、已知在文件IN34.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功能是读取这100个销售记录并存入数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT34.DAT中。注意：部分源程序已给出。请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。试题程序：#include＜stdio.h＞#include＜mem.h＞#include＜string.h＞#include＜conio.h＞#include＜stdlib.h＞#defineMAX100typedefstruct{chardm[5];charmc[11];intdj;ints1;longje;}PRO;PROsell[MAX];voidReadDat();voidWriteDat();voidSortDat(){}voidmain(){memset(sell,0,sizeofsell));ReadDat();SortDat();WriteDat();}voidReadDat(){FILE*fp;charstr[80],ch[11];inti;fp=fopen("IN34.DAT","r");for(i=0;i＜100;i++){fgets(str,80,fp);memcpy(sell[i].dm,str,4);memcpy(sell[i].mc,str+4,10;memcpy(ch,str+14,4);ch[4]=0;sell[i].dj=atoi(ch);memcpy(ch,str+18,5);ch[5]=0;sell[i].s1=atoi(ch);sell[i].je=(long)sell[i].dj*sell[i].s1;}fclose(fp);}voidWriteDat(){FILE*fp;inti;fp=fopen("OUT34.DAT","w");for(i=0;i＜100;i++){fprintf(fp,"%s%s%4d%5d%101d\n",sellIi].dm,sell[i].mc,sell[i].dj,sell[i].s1,sell[i].je);}fclose(fp);}标准答案：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/*按产品代码从大到小进行排列*/{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}elseif(strcmp(sell[i].dm,sell[j].dm)==0)/*若产品代码相同*/if(sell[i].je＜sell[j].je)/*则按金额从大到小进行排列*/{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}}知识点解析：本题考查的知识点如下：(1)结构体及结构数组。(2)结构数组的排序。(3)字符型数组的比较。本题着重考查结构体变量的访问、赋值，包括结构体本身及结构体中各个成员的访问和赋值。根据题意要求，我们首先要比较产品代码。因为产品代码为字符型，所以不能使用简单的比较运算符进行比较。在这里，我们使用了字符串处理函数strcmp(char*str11,char*str12,unsignedintcout)对其进行比较。对于比较结果，若是代码相同，则要按照金额进行新的比较，否则可直接存入数组。因为己定义了结构数组，就可以使用循环进行比较排序。排序同样采用前面介绍的“选择排序法”。国家三级（数据库技术）机试模拟试卷第5套一、程序设计题(本题共1题，每题1.0分，共1分。)1、对10个候选人进行选举，现有一个100条记录的选票文件IN84.DAT，其数据存放格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位候选人的记录内容均为字符O或1，1表示此人被选中，0表示此人未被选中，若一张选票选中人数大于5个人时被认为无效的选票。给定函数ReadDat()的功能是把选票数据读入到字符串数组xx中。请编制函数CoutRs()来统计每个人的选票数并把得票数依次存入yy[0]到yy[9]中，最后调用函数WfiteDat()把结果”输出到文件OUT84.DAT中。注意：部分源程序已给出。请勿改动主函数main()、读函数ReadDat()和写函数WfiteDat()的内容。试题程序：#include＜Stdio．h＞charxx[100][11]；intYY[10]；intReadDat(void);voidWriteDat(void);voidC0utRs(void){}voidmain(){inti;for(i=0;i＜10;i++)yy[i]=0;if(ReadDat()){printf("数据文件IN84.DAT不能打开!\n\007");return;}CoutRs();.WriteDat();}intReadDat(void){FILE*fp;inti;chartt[13];if((fp=fopen("IN84.DAT","r")==NULL)return1;for(i=0;i＜100;i++){if(fgets(tt,13,fp)==NULL)return1;memcpy(xx[i],tt,10);xx[i][10]=0;}fclose(fp);return0;}voidWriteDat){FILE*fp;inti;fp=foDen("OUT84.DAT","w");for(i=0;i＜10;i++){fprintf(fp,"%dkn",yy[i]);printf(,"第%d个人的选票数=%d\n",i+1,yy[i]);}fclose(fp);}标准答案：voidCoutRs(void){inti,count,j;char*pf;for(i=0;i＜10;i++)yy[i]=0;for(i=0;i＜100;i++){pf=xx[i];/*指针pf指向字符串的第一个字符*/count=0;while(*pr)if(*Df==’1’){count++;/*统计每条记录中1的个数*/pf++;}elsepf++;if(count＜=5)/*如果每条记录中1的个数小于等于5则为有效票*/{pf=xx[i];/*指针pf指向字符串的第一个字符*/j=0;while(*pf)/*统计每个人的选票数并把得票数依次存入yy[0]到yy[9]中*/if(*pf==’1’){yy[j]+=1;j++;pf++;}elseif(*pf==’0’){j++;pf++;}}}}知识点解析：本题考查的知识点如下：(1)二维数组的操作。(2)指向数组的指针。在本题中，要先判断选票是否有效。因为记录存放在一个二维数组中，为了简便我们为数组的一组元素定义一个指向该数组每一行数据的指针，例如，chaf*p=xx[2]。初始时该指针指向该行的第一个元素，指针地址每加1，则指向下一个元素。这样就可以轻松地统计每一个选票。设一变量标记每一个选票中1的个数，若其不大于5，则选票有效。若选票有效，则依次查看哪一个元素为1，在数组”相应的元素上加1。使用循环实现对所有记录的访问。国家三级（数据库技术）机试模拟试卷第6套一、程序设计题(本题共1题，每题1.0分，共1分。)1、函数ReadDat()实现从文件IN.dat中读取1000个十进制整数到数组xx中。编写函数Compute()，其功能是：分别计算出xx数组中奇数的个数odd、奇数的平均值ave1、偶数的个数even、偶数的平均值ave2，以及所有奇数的方差totfc的值。调用函数WritcDat()，把结果输出到OUT.dat文件中。计算方差的公式如下：式中，N为奇数的个数；xx[i]为奇数；ave1为奇数的平均值。原始数据文件存放的格式是：每行存放10个数(每个数均大于0且小于等于2000)，并用逗号隔开。注意：部分源程序已经给出。请勿改动主函数main()、读函数ReadDat()和输出数据函数WriteDat()的内容。#include＜stdio.h＞#include＜stdlib.h＞#include＜string.h＞#defineMAX1000intxx[MAX],odd=0,even=0;doubleave1=0.0,ave2=0.0,totfc=0.0;voidWriteDat(void);intReadDat(void){FILE*fp;inti,j;if((fp=fopen("IN.dat","r"))==NULL)return1;for(i=0;i＜100;i++){for(j=0;j＜10;j++)fscanf(fp,"%d,",&xx[i*10+j]);fscanf(fp,"\n");if(feof(fp))break;}fclose(fp);return0;}voidCompute(void){}voidmain(){inti;for(i=0;i＜MAX;i++)xx[i]=0;if(ReadDat()){printf("数据文件IN.dat不能打开!\007\n");return;}Compute();printf("ODD=%d\nEVEN=%d\nAVE1=%f\nAVE2=%f\nTOTFC=%f\n",odd,even,ave1,ave2,totfc);WriteDat();}voidWriteDat(void){FILE*fp;fp=fopen("OUT.dat","w");fprintf(fp,"%d\n%d\n%f\n%f\n%f\n",odd,even,ave1,ave2,totfc);fclose(fp);}标准答案：voidCompute(void){inti,yy[MAX];for(i=0;i＜1000;i++)if(xx[i]%2){odd++;ave1+=xx[i];yy[odd-1]=xx[i];}else{even++;ave2+=xx[i];}ave1/=odd;ave2/=even;for(i=0;i＜odd;i++)totfc+=(yy[i]-ave1)*(yy[i]-ave1)/odd;}[解题思路]对数组xx[i]中的1000个整数逐个进行扫描处理，如果xx[i]对2的余数为1，则xx[i]为奇数，变量odd加1，把xx[i]的值加到变量ave1中，同时把xx[i]的值输给数组yy：否则xx[i]为偶数，变量even加1，把xx[i]的值加到变量ave2中。循环结束后，变量ave1的值即为所有奇数的和，用ave1的值除以奇数的个数odd，就得到所有奇数的平均值；变量ave2的值即为所有偶数的和，用ave2的值除以偶数的个数even，就得到所有偶数的平均值。最后在for循环语句中根据方差的公式求出所有奇数的方差。知识点解析：暂无解析国家三级（数据库技术）机试模拟试卷第7套一、程序设计题(本题共1题，每题1.0分，共1分。)1、已知数据文件IN85.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函gtjsVal()，其功能是：如果一个4位数的千位数字上的值加十位数字上的值恰好等于百位数字上的值加上个位数字上的值，并且此4位数是偶数，则统计出满足此条件的数的个数cnt并把这些4位数按从小到大的顺序存入数组b中，最后调用写函数writeDat()把结果cnt及数组b中符合条件的4位数输出到OUT85.DAT文件中。注意：部分源程序已给出。程序中已定义数组：a[200]，b[200]，已定义变量：cnt。请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。试题程序：#include#defineMAX200inta[MAX],b[MAX],cnt=0;voidjsVal(){}voidreadDat(){inti;FILE*fp;fp=fopen("IN85.DAT","r");for(i=0;i＜MAX;i++)fscanf(fp,"%d",&a[i]);fclose(fp);}main(){inti;readDat();jsVal();printf("满足条件的数=%d\n",cnt);for(i=0;i＜cnt;i++)printf("%d",b[i]);printf("\n");writeDat();}writeD&t(){FILE*fp;inti;fp=fopen("OUT85.DAT","w");fprintf(fp,"%d\n",cnt);for(i=0;i＜cnt;i++)fprintf(fp,"%d\n",b[i]);fclose(fp);}标准答案：voidjsVal(){inti,thou,hun,ten,data,j;for(i=0;i＜200;i++){thou=a[i]/1000;/*求四位数的千位数字*/hun=a[i]%1000/100;/*求四位数的百位数字*/ten=a[i]%100/10;/*求四位数的十位数字*/data=a[i]%10;/*求四位数的个位数字*/if(thou+ten==hun+data&&a[i]%2!=1){/*如果千位数加十位数等于百位数加上个位数，并且此数是偶数*/b[cnt]=a[i];/*则将满足条件的数存入数组b中*/cnt++;/*统计满足条件的数的个数*/}}for(i=0;i＜cnt-1;i++)/*将数组b中的数按从小到大的顺序排列*/for(j=i+1;j＜cnt;j++)if(b[i]＞b[j]){data=b[i];b[i]=b[j];b[j]=data;}}知识点解析：本题考查的知识点如下：(1)运算符“%”及“/”的使用。(2)选择结构中多个条件的布尔运算。(3)数据的排序。在本题中，首先要将一个4位数的千位、百位、十位、个位拆成独立的数字。这里借助特殊运算符号“%”(取余)和“/”(整除)，拆分方法略。题中给出的两个条件必须同时满足，所以两条件之间用“与”运算。将符合条件的数先存入数组b中，再对b中的数据进行排序。排序使用“选择排序法”。国家三级（数据库技术）机试模拟试卷第8套一、程序设计题(本题共1题，每题1.0分，共1分。)1、函数ReadDat()的功能是实现从文件ENG62.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryChar()，按给定的替代关系对数组xx中所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS62.DAT中。替代关系：f(p)=p*13mod256(p是数组xx中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果计算后f(p)的值小于等于32或其ASCH值是偶数，则该字符不变，否则将f(p)所对应的字符进行替代。注意：部分源程序已给出。原始数据文件的存放格式是每行的宽度均小于80个字符。请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。试题程序：#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞#include＜ctype.h＞unsignedcharxx[50][80];intmaxline=0;intReadDat(void);voidWriteDat(void);voidencryChar(){}voidmain(){clrscr();if(ReadDat()){printf("数据文件ENG62.IN不能打开!\n\007");return;}encryChar();WriteDat();}intReadDat(void){FILE*fp;inti=0;unsignedchar*p;if((fp=fopen("ENG62.IN","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(){FILE*fp;inti;fp=fopen("ps62.dat","w");for(i=0;i＜maxline;i++){printf("%s\n",xx[i]);fprintf(fp,"%s\n",xx[i]);}fclose(fp);}标准答案：voidencryChar(){inti；char*pf；for(i=0；i＜maxline；i++){pf=xx[i]；/*指针pf指向该行的首地址*/while(*pf!=0){if(((*pf*13%256)%2==0)||(*pf*13%256＜=32))/*如果计算后的值小于等于32或其ASCII值是偶数*/{pf++；/*则该字符不变，去取下一个字符*/continue；/*退出此次循环*/}*pf=*pf*13%256；/*否则将新字符替代原字符*/pf++；/*去取下一个字符*/}}}知识点解析：本题考查的知识点如下：(1)字符对应的ASCII码。(2)判断结构中多个条件的“或”运算。(3)退出一次循环。在C语言中，字符可参与任何整数运算。实际上，是字符的ASCII码参与了运算。所以可以直接用字符代入f(p)的关系式中求出替换字符。若f(p)≤32或其ASCII值是偶数，则该字符不变。两个条件满足一个即可，所以这两个条件之间用“或”运算。若字符不变，则可不必计算替换字符，使用continue跳出本次循环，进入下一次循环的条件判断中。因为这里不是直接退出本层循环结构，所以不能使用break语句。国家三级（数据库技术）机试模拟试卷第9套一、程序设计题(本题共1题，每题1.0分，共1分。)1、函数ReadDat()的功能是实现从文件IN74.DAT中读