國家三級（數據庫技術）機試模擬試卷3（共9套）（共9題）國家三級（數據庫技術）機試模擬試卷第1套一、程序設計題(本題共1題，每題1.0分，共1分。)1、在文件in.dat中有200個數據。函數ReadDat()讀取這200個數據存放到整型數組aa中，請編制函數jsSod()，其函數的功能是：要求在200個數據中找出滿足以下條件的三元組(a，b，c)，其中a、b、c是所給200個數據中的三個不同的數，且以a、b、c為邊長的三邊能構成三角形。滿足條件三元組的個數作為函數jsSort()的返回值，同時把滿足條件的數據存入結構數組bb中(要求bb[i]．x1＜bb[i]．x2＜bb[i].x3)，再對bb中的數據按照每組數據構成三角形的周長進行升序排列，排序后的結果仍重新存入結構數組bb中，最后調用函數WriteDat()把結果bb輸出到文件out.dat中。部分源程序已給出。請勿改動主函數main()、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include＜stdio.h＞#include＜string.h＞#include＜conio.h＞typedefstruct{intx1,x2,x3;}data;intaa[200];databb[200];intjsSort(){}voidmain(){intcount;readDat();count=jsSort();/*返回滿足條件的個數*/writeDat(count);}readDat(intcount){FILE*in;inti;in=fopen("in.dat","r");for(i=0;i＜200;i++)fscanf(in,"%d",&aa[i]);fclose(in);}WriteDat(intcount){FILE*out;inti;clrscr();out=fopen("out.dat","w");for(i=0;i＜count;i++){fprintf(out,"%d,%d,%d\n",bb[i].x1,bb[i].x2,bb[i].x3);}fclose(out);}標準答案：intjsSort(){inti，i，u，k；0；dataswap；/*定義一個結構體變量，作為交換時的臨時存放地*/datatmp；/*定義一個結構體變量，作為新構造的三元組(不一定滿足條件)的存放地*/for(i=0;i＜200;i++)for(j=i+1;j＜200;j++)for(u=j+1;u＜200;u++){if(aa[i]＜aa[j]){tmp.x1=aa[i];tmp.x3=aa[j];}else{tmp.x1=aa[j];tmp.x3=aa[i];}if(aa[k]＜tmp.x1){/*aa[k]在三個數中最大*/tmp,x2=tmp.x1;tmp.x1=aa[k];}elseif(aa[k]＞tmp.x3){/*aa[k]在三個數中最小*/tmp.x2=tmp.x3;tmp.x3=tmp;}elsetrap,x2=aa[k];/*aa[k]在三個數中居中*//*按照要求構造結構*/if(tmp.x1+tmp,x2＞tmp.x3)bb[k++]=tmp;/*將符合條件的數存入bb數組中*/}for(i=0;i＜k-1;i++)for(j=i+1;j＜k;j++)if((bb[i].xl+bb[i].x2+bb[i].x3)＞(bb[j].xl+bb[j].x2+bb[j].x3)){swap-bb[ii;bb[i]=bb[j];bb[j]=swap;/*在BB數組中進行選擇排序(從小到大)*/}returnk;}知識點解析：類型：整數排序。關鍵：條件判斷和排序算法。最后排序采用選擇排序。國家三級（數據庫技術）機試模擬試卷第2套一、程序設計題(本題共1題，每題1.0分，共1分。)1、已知在文件IN20.DAT中存有若干個(個數〈200)4位數字的正整數，函數ReadDat()的功能是讀取這若干個正整數并存入數組xx中。請編制函數CalValue()，其功能要求：(1)求出這文件中共有多少個正整數totNum；(2)求出這些數中的各位數字之和是偶數的數的個數totCnt，以及滿足此條件的這些數的算術平均值totPjz，最后調用函數WriteDat()把所求的結果輸出到文件OUT20.DAT中。注意：部分源程序已給出。請勿改動主函數main()、讀函數ReadDat()和寫函數WriteDat()的內容。試題程序：#include〈stdio.h>#include〈conio.h>#defineMAXNUM200intxx[MAXNUM];inttotNum=0;/*文件IN20.DAT中共有多少個正整數*/inttotCnt=0;/*符合條件的正整數的個數*/doubletotPjz=0.0;/*平均值*/intReadDat(void);voidWritedat(void);voidCalValue(){}main(){inti;clrscr();for(i=0;i〈MAXNUM;i++)xx[i]=0;if(Readdat()){printf("數據文件IN20.DAT不能打開!\007\n");return;}CalValue();printf("文件IN20.DAT中共有正整數=%d個\n",totNum);printf("符合條件的正整數的個數=%d個\n",totCnt);printf("平均值=%.21f\n",totPjz);Writedat();}intReaddat(void){FILE*fp;inti=0;if((fp=fopen("IN20.DAT","r"))==NULL)return1;while(!feof(fp)){fscanf(fp,"%d,",&xx[i++]);}fclose(fp);return0;}voidWritedat(void){FILE*fp;fp=fopen("OUT20.DAT","w");fprintf(fp,"%d\n%d\n%.21f\n",totNum,totCnt,totPjz);fclose(fp);}標準答案：voidCalValue(){inti,thou,hun,ten,data;intab;longsum=0;for(i=0;i〈HAXNUM;i++){if(MX[i]>0){totNum++;/*統計正整數的個數*/thou=xx[i]/1000;/*求正整數的千位數*/hun=xx[i]%1000/100;/*求正整數的百位數*/ten=xx[i]%100/10;/*求正整數的十位數*/data=xx[i]%10;/*求正整數的個位數*/ab=thou+hun+ten+data;if(ab%2==0)/*如果各位數字之和是偶數*/{totCnt++;sum=sum+xx[i];}/*計算滿足條件的數的個數totCnt和這些數的總和sum*/}}totPjz=sum/totCnt;/*求這些數的算術平均值totPjz*/}知識點解析：本題的解題思路是首先利用一個for循環來依次從數組中取得的數，由于題目要求求數組中正整數的個數，因此，對于為零的整數，不做任何處理，接著去取下一個數。只要某個數大于零，則該數一定是正整數，這時就給變量totNum(正整數的個數)累加1，用語句“thou=xx[i]/1000；hun=xx[i]%1000/100；ten=xx[i]%100/10；data=xx[i]%10；”可以實現取得當前被處理數的千位、百位、十位，以及個位上的數字值，之后判斷求得的各個位上的數字值之和是否是偶數。若上述條件成立，則給變量totCnt的值加1，同時把當前符合條件的數累加到變量sum中去，最終利用totPjz來求得滿足所給條件的所有數的平均值。國家三級（數據庫技術）機試模擬試卷第3套一、程序設計題(本題共1題，每題1.0分，共1分。)1、已知數據文件IN.dat中存有200個四位數，并已調用讀函數Rdata()把這些數存入數組a中，請編寫函數diffCal()，其功能是：把一個四位數的個位數字上的值減去千位數字上的值，再減去百位數字上的值，最后減去十位數字上的值，如果得出的值大于等于0且原四位數是偶數，則統計出滿足此條件的數的個數count，并把這些四位數按從小到大的順序存入數組b中。最后調用寫函數Wdata()，把結果count以及數組b中符合條件的四位數輸出到OUT.dat文件中。注意：部分源程序已經給出。程序中已定義數組a[200]、b[200]，已定義變量count。請勿改動數據文件IN.dat中的任何數據、主函數main()、讀函數Rdata()和寫函數Wdata()的內容。#include＜stdio.h＞#defineMAX200inta[MAX],b[MAX],count=0;voiddiffCal(){}voidRdata(){inti;FILE*fp;fp=fopen("IN.dat","r");for(i=0;i＜MAX;i++)fscanf(fp,"%d,",&a[i]);fclose(fp);}voidWdata(){FILE*fp;inti;fp=fopen("OUT.dat","w");fprintf(fp,"%d\n",count);for(i=0;i＜count;i++)fprintf(fp,"%d\n",b[i]);fclose(fp);}voidmain(){inti;Rdata();diffCal();printf("滿足條件的數=%d\n",count);for(i=0;i＜count;i++)printf("%d",b[i]);printf("\n");Wdata();}標準答案：voiddiffCal(){inti,thou,hun,ten,data,j;for(i=0;i＜MAX;i++){thou=a[i]/1000;hun=a[i]%1000/100;ten=a[i]%100/10;data=a[i]%10;if(data-thou-hun-ten＞=0&&a[i]%2!=1){b[count]=a[i];count++;}}for(i=0;i＜count-1;i++)for(j=i+1;j＜count;j++)if(b[i]＞b[j]){data=b[i];b[i]=b[j];b[j]=data;}}知識點解析：暫無解析國家三級（數據庫技術）機試模擬試卷第4套一、程序設計題(本題共1題，每題1.0分，共1分。)1、函數ReadDat()實現從文件eng．in中讀取一篇英文文章，存入到字符串數組xx中。請編制函數encryptChar()，按給定的替代關系對數組xx中的所有字符進行替代，仍存入數組xx的對應的位置上，最后調用函數WriteDat()把結果xx輸出到文件ps10．dat中。替代關系：f(p)=p*43mod256(p是數組中某一個字符的ASCII值，fO)是計算后新字符的ASCII值)，如果原字符的ASCII值是偶數或計算后fb)值小于等于32，則該字符不變，否則將qp)所對應的字符進行替代。部分源程序己給出，原始數據文件存放的格式是：每行的寬度均小于80個字符。請勿改動主函數main()、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include＜stdio.h＞#include＜string.h＞#include＜conio.h＞#include＜ctype.h＞unsignedcharxx[50][80];intmaxline=0;/*文章的總行數*/intReadDat(void)voidWriteDat(void)voidencryptChar(){}voidmain(){clrscr();if(ReadDat()){printf("數據文件ENG.IN不能打開!\n\007");return;}encryptChar();WriteDat();}intReadDat(void){FILE*fp;inti=0;unsignedchar*p;if((fp=fopen("eng.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(void){FILE*fp;inti;fp-fopen("ps10.dat","w");for(i=0;i＜maxline;i++){printf("%s\n",xx[i]);fprintf(fp,"%s\n",xx[i]);}fclose(fp);}標準答案：voidencryptChar(){/*字符替換過程中，運算的中間結果可能超過256*//*因此采用整型存儲中間結果*/inti，j，t；for(i=0；i＜maxline；i++)/*遍歷每一行*/{for(j=0；i＜strlen(xx[i])；j++){/*用控型變量進行所有運算*/t=xx[i][j]；t=t*43%256；/*判斷替換條件*/if(t＜=32||xx[i][j]%2==0)continue；xx[i][j]=t；}}}知識點解析：關鍵點：1．字符串讀寫。2．由于fgets()函數讀入數據時讀入換行符’\n’，因而需要在xx數組每一行末尾將換行符’\n’替換成結束符’\0’。本題中此步已經在ReadDat()函數中完成。3．算法：讓字符指針pf指向每一行的開頭然后逐一往后移動，在移動過程中按要求進行轉換。*pf%2＝0用于判斷是否為偶數。If()條件語句用于控制不替代字符。4．中間變量的類型選擇整型。國家三級（數據庫技術）機試模擬試卷第5套一、程序設計題(本題共1題，每題1.0分，共1分。)1、請編制函數ReadDat()實現從文件IN83.DAT中讀取1000個十進制整數到數組xx中。請編制函數Compute()分別計算出xx中奇數的個數odd、奇數的平均值ave1、偶數的平均值ave2及所有奇數的方差toffc的值。最后調用函數WriteDat()把結果輸出到OUT83.DAT文件中。計算方差的公式如下：設N為奇數的個數，xx[i]為奇數，ave1為奇數的平均值。原始數據的存放格式是：每行存放10個數，并用逗號隔開(每個數均大于0且小于等于2000)。注意：部分源程序已給出。請勿改動主函數main()和輸寫函數WriteDat()的內容。試題程序：#include＜stdio.h＞#include＜stdlib.h＞#include＜string.h＞#defineMAX1000intxx[MAX],odd=0,even=0;doubleavel=0.0,ave2=0.0,totfc=0.0;voidWriteDat(void);intReadDat(void){FILE*fp;if((fp=fopen("IN83.DAT","r"))==NULL)return1;fclose(fp);return0;}voidCompute(void){}voidmain(){inti;for(i=0;i＜MAX;i++xx[i]=0;if(ReadDat()){printf("數據文件IN83.DAT不能打開!\007\n");return；}Compute();printf("ODD=%d\nAVEl=%f\nAVE2=%f\nTOTFC=%f\n",odd,avel,ave2,totfc);WriteDat();}voidWriteDat(void){FILE*fp;inti;fp=fopen("OUT83.DAT","w");fprintf(fp,"%d\n%lf\n%lf\n%lf\n",odd,ave1,ave2,totfc);fclose(fp);}標準答案：intReadDat(void){FILE*fp;inti,j;if((fp=fopen("IN83.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){inti,yy[MAX];for(i=0;i＜1000;i++)if(xx[i]%2!=0){odd++;/*計算出xx中奇數的個數odd*/ave1+=xx[i];/*求奇數的和*/yy[odd-1]=xx[i];/*將奇數存入數組yy中*/}else{even++;/*計算出xx中偶數的個數even*/ave2+=xx[i];/*求偶數的和*/}ave1/=odd;/*求奇數的平均值*/ave2/=even;/*求偶數的平均值*/for(i=0；i＜odd;i++)totfc+=(yy[i]-ave1)*(yy[i]-ave1)/odd;/*求所以奇數的方差*/}知識點解析：本題考查的知識點如下：(1)從文件中讀取數據。(2)奇偶數的判斷和方差的求法。在C語言中，有一結構體類型FILE，其中包含文件的一些屬性信息。可定義指針指向該結構體，這個指針稱為文件指針。要從文件中讀取數據，首先要判斷該文件是否能以“讀”的方式打開。若能打開，使用函數intfscanf(FILE*fp，char*format，args)從fp所指向的文件中依次讀取數據。在本題中，數據的存放很有規律，將數據讀出存入數組xx時，只要控制數組下標就可以了。若文件結束，則退出讀取循環。最后要關閉文件。若一個數除以2取余得0，則該數是偶數，否則為奇數。由方差公式可知，這是求一些連續的數的表達式的值，所以可以使用循環求得方差。國家三級（數據庫技術）機試模擬試卷第6套一、程序設計題(本題共1題，每題1.0分，共1分。)1、已知數據文件IN68.DAT中存有200個4位數，并已調用讀函數readDat()把這些數存入數組a中，請編制一函數jsVal()，其功能是：如果4位數各位上的數字均是奇數，則統計出滿足此條件的個數cnt，并把這些4位數按從大到小的順序存入數組b中。最后調用函數writeDat()把結果cnt及數組b中符合條件的4位數輸出到OUT68.DAT文件。注意：部分源程序已給出。程序中已定義數組：a[200]，b[200]，已定義變量：cnt。請勿改動主函數main()、讀函數readDat()和寫函數writeDat()的內容。試題程序：#include＜stdio.h＞#defineMAX200inta[MAX],b[MAX],cnt=0;voidjsVal(){}voidreadDat(){inti;FILE*fp;fp=fopen("IN68.DAT","r");for(i=0;i＜MAX;i++)fscanf(fp,"%d",&a[i])fclose(fp);}voidmain(){inti;readDat();jsVal();printf("滿足條件的數=%d\n",cnt);for(i=0;i＜cnt;i++)printf("%d",b[i]);printf("\n");writeDat();}writeDat(){FILE*fp;inti;fp=fopen("out68.dat","w");fprintf(fp,"%d\n",cnt);for(i=0;i＜cnt;i++)fprintf(fp,"%din",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%2!=0&&hun%2!=0&&ten%2!=0&&data%2!=0)/*如果4位數各位上的數字均是奇數*/{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位數各位上的數拆成獨立的數字：將1個4位數整除1000則可得到其千位上的數字，除以1000取余再整除100則可得百位上的數字，除以100取余再整除10則可得十位上的數字，除以10取余則得個位上的數字。1個數除以2取余所得的數不等于0，則此數是奇數。題中要求將符合條件的4位數按從大到小的順序存入數組b中，我們可以先將符合條件的4位數存入數組b，然后對b中的數進行排序。排序使用“選擇排序法”。國家三級（數據庫技術）機試模擬試卷第7套一、程序設計題(本題共1題，每題1.0分，共1分。)1、已知在文件IN.dat中存有若干個(少于200個)四位數字的正整數，函數ReadDat()讀取這若干個正整數并存入數組number中。請編寫函數CalValue()，其功能要求是：①求出文件中共有的正整數個數totNum；②求這些數右移1位后，產生的新數是奇數的數的個數totCnt以及滿足此條件的這些數(右移前的值)的算術平均值totAve。最后調用函數writeDat()把所求的結果輸出到OUT.dat文件中。注意：部分源程序已經給出。請勿改動主函數main()、讀函數ReadDat()和寫函數writeDat()的內容。#include＜stdio.h＞#include＜conio.h＞#defineMAXNUM200intnumber[MAXNUM];inttotNum=0;/*文件IN.dst中共有的正整數個數*/inttotCnt=0;/*符合條件的正整數的個數*/doubletotAve=0.0;/*平均值*/intReadDat(void);voidwriteDat(void);voidCalValue(void){}voidmain(){inti;for(i=0;i＜MAXNUM;i++)number[i]=0;if(ReadDat()){printf("數據文件IN.dst不能打開!\007\n");return;}CalValue();printf("文件IN.dst中共有的正整數個數=%d個\n",totNum);printf("符合條件的正整數的個數=%d個\n",totCnt);printf("平均值=%.2f\n",totAve);writeDat();}intReadDat(void){FILE*fp;inti=0;if((fp=fopen("IN.dat","r"))==NULL)return1;while(!feof(fp))fscanf(fp,"%d,",&number[i++]);fclose(fp);return0;}voidwriteDat(void){FILE*fp;fp=fopen("OUT.dat","w");fprintf(fp,"%d\n%d\n%6.2f\n",totNum,totCnt,totAve);fclose(fp);}標準答案：voidCalValue(void){inti,data;for(i=0;i＜MAXNUM;i++){if(!number[i])break;if(number[i]＞0)totNum++;data=number[i]＞＞1;if(data%2){totCnt++;totAve+=number[i];}}totAve/=totCnt;}[解題思路]在for循環語句中，自變量i從0遞增到MAXNUM對數組number中的每個數進行判斷，如果number[i]的值大于0，說明number[i]的值為正整數，統計正整數個數的變量totNum加1；然后number[i]右移1位得到data的值；再對data的值除2求余數，如果其值為1，則統計變量totCnt加1，同時把number[i]的值加到totAve上，得到這些數的和。退出循環后，用totAve的值除以totCnt，就得到了這些數的算術平均值totAve。知識點解析：暫無解析國家三級（數據庫技術）機試模擬試卷第8套一、程序設計題(本題共1題，每題1.0分，共1分。)1、下列程序的功能是：將一正整數序列{K1，K2，…，K91重新排成一個新的序列。新序列中，比K1小的數都在K1的左面(后續的再向左存放)，比KI大的數都在K1的右面(后續的再向右存放)，從K1向右掃描。要求編寫函數JsValue()實現此功能，最后調用函數writeDat()把新序列輸出到文件out90.dat中。說明：在程序中已給出了．10個序列，每個序列中有9個正整數，并存入數組a[10][9]中，分別求出這10個新序列。例如：序列排序前{6，8，9，1，2，5，4，7，3}序列排序后{3，4，5，2，1，6，8，9，7}注意：部分源程序已給出。請勿改動主函數main()和寫函數writeDat()的內容。試題程序：#includejsValue(inta[lO][9]){}main(){inta[10][9]={{6,8,9,1,2,5,4,7,3},{3,5,8,9,1,2,6,4,7},{8,2,1,9,3,5,4,6,7},{3,5,1,2,9,8,6,7,4},{4,7,8,9,1,2,5,3,6},{4,7,3,5,1,2,6,8,9},{9,1,3,5,8,62,4,7}{2,6,1,9,8,35,7,4}{5,3,7,9,1,82,6,4}{7,1,3,2,5,89,4,6}};inti,j;jsValue(a);for(i=0;i＜10;i++){for(j=0;j<9;j++){printf("%d",a[i][j]);if(j＜=7)printf(",");}printf("\n");}writeDat(a);}writeDat(intail0][9]){FILE*fp;inti,j;fp=fopen("outg0.dat","w");for(i=0;i＜10;i++){for(j=0;j＜9;j++){fprintf(fp,"%d",a[i][j]);if(j＜=7)fprintf(fp,",");}fprintf(fp,"\n");}fclose(fp);}標準答案：voidjsValue(inta[10][9]){intvalue，i，j，k，hum；for(i=0；i＜10；i++){value=a[i][0])；/*將一行的第一個元素賦給value*/for{j=0；j＜9；j++)if(a[i][j]＜value)/*若后面的數中有比第土個數據小的數*/{num=a[i][j]；/*則把這個數取出，賦給num*/for(k=j；k＞0；k--)/*將這個數據左側的數依次向右移動*/{a[i][k]=a[i][k-1]；}a[i][0]=num；/*再將這個數放在最左側*/}}}知識點解析：本題考查的知識點如下：(1)二維數組的訪問和數組元素的移動。(2)循環結構和判斷結構的嵌套使用。數據存放在一個二維數組中，每一行數為數據處理的基本單位。將第1個數取出依次和后面的數比較，若后面的數中有比第1個數據小的數，則將這個數取出。將這個數據左側的數依次向右移動(包括第1個數)，然后將這個數放在最左側。掃描完一行后，比第1個數小的數就都在第1個數的左側，而比它大的就在它的右側。對數的掃描和移動均可以使用循環實現。再使用循環實現對每一行數據的訪問。國家三級（數據庫技術）機試模擬試卷第9套一、程序設計題(本題共1題，每題1.0分，共1分。)1、已知數據文件IN69.DAT中存有200個4位數，并已調用讀函數readDat()把這些數存入數組a中，請編制一函數JsVal()，其功能是：把一個4位數的千位數上的值減百位數上的值再減十位數上的值最后減個位數上的值，如果得出的值大于等于零且此4位數是奇數