2022年江西省萍鄉(xiāng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

2022年江西省萍鄉(xiāng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.有下列程序：#include＜stdio.h＞#include"string.h"voidtim(char*s[],intn){char*t;inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strlen(s[i])＞strlen(s[j])){t=s[i];s[i]=s[j];s[j]=t;}}main(){char*ss[]={"bcc","bbcc","xy","aaaacc","aabcc"};fun(ss,5);printf("%s,%s\n",ss[0],ss[4]);}程序的運(yùn)行結(jié)果是()。A.xy,aaaaccB.aaaacc,xyC.bcc,aabccD.aabcc,bcc

2.若有下列定義(設(shè)int類(lèi)型變量占2個(gè)字節(jié))：inti=8，j=9；則下列語(yǔ)句：printf("i=％％d，j=％％d＼n"，i，j)；輸出的結(jié)果是()。A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

3.若有如下程序：#definePI3.1415926#defineA(r)2*PI*rmain(){floata，1；a＝3.0；1＝A(a)；printf("r＝%.2f，1＝%.2f\n"，a，1)；}則程序運(yùn)行后的輸出結(jié)果是()

A.r=3.001＝18.85

B.3.00，18.85

C.r＝3.0000001＝18.8495555

D.r＝3.01＝18.8495555

4.設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作______。A.s->link=p；p->link=s；

B.s->link=p->link；p->link=s；

C.s->link=p->link；p=s；

D.p->link=s；s->link=p；

5.以下只有在使用時(shí)才為該類(lèi)型變量分配內(nèi)存的存儲(chǔ)類(lèi)型說(shuō)明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

6.假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素,其頭尾指針?lè)謩e為front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

7.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。

A.存儲(chǔ)B.物理C.邏輯D.物理和存儲(chǔ)

8.有以下程序：

執(zhí)行后的結(jié)果是（）。A.7B.3C.2D.0

9.有種數(shù)據(jù)結(jié)構(gòu)叫跳躍列表(SkipList)，它是一種基于并聯(lián)的鏈表的隨機(jī)化數(shù)據(jù)結(jié)構(gòu)，其效率可比擬于二叉查找樹(shù)(對(duì)于大于數(shù)操作需要O(logn)平均時(shí)間)。它是按層建造的。底層是一個(gè)普通的有序鏈表。每個(gè)更高層都充當(dāng)下面列表的“快速跑道”，這里在層i中的元素按概率l/p出現(xiàn)在層i+1中。平均起來(lái)，每個(gè)元素都在p/(p-1)個(gè)列表中出現(xiàn)，而最高層的元素(通常是在跳躍列表前段的一個(gè)特殊的頭元素)在O(logpn)個(gè)列表中出現(xiàn)。調(diào)節(jié)p的大小可以在內(nèi)存消耗和時(shí)間消耗上進(jìn)行折中。試分析在該數(shù)據(jù)結(jié)構(gòu)中查找一個(gè)元素的平均時(shí)間復(fù)雜度。

A.O(logn)B.O(n)C.O(n*logn)D.以上都不正確

10.在長(zhǎng)度為n的順序存儲(chǔ)的線性表中，刪除第i個(gè)元素（1≤i≤n）時(shí)，需要從前向后依次前移____個(gè)元素。

A.n-iB.n-i+1C.n-i-1D.i

11.程序運(yùn)行后的輸出結(jié)果是()。A.10B.30C.0D.64

12.

二、2.填空題(12題)13.計(jì)算機(jī)指令是由【】和地址碼組成的。

14.軟件測(cè)試是保證軟件質(zhì)量的重要手段，而軟件測(cè)試的主要和重要的測(cè)試方法是通過(guò)測(cè)試數(shù)據(jù)和【】的設(shè)計(jì)來(lái)實(shí)現(xiàn)。

15.在數(shù)據(jù)庫(kù)系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱(chēng)為【】。

16.模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類(lèi)模塊：驅(qū)動(dòng)模塊和承接模塊。其中【】的作用是模擬被測(cè)試模塊的下層模塊。

17.有如下圖所示的雙鏈表結(jié)構(gòu)，請(qǐng)根據(jù)圖示完成結(jié)構(gòu)體的定義：

structaa

{intdata；

【】}node；

18.若有以下程序：

main()

{inta=4,b=3,c=5,t=0；

if(a＜b)t=a;a=b;b=t;

if(a＜c)t=a;a=c;c=t;

printf("%d%d%d\n",a,b,c)；

}

執(zhí)行后的輸出結(jié)果是【】。

19.下列程序的運(yùn)行結(jié)果是______。

#defineP(A)printf("%d"，A)

main()

{intj，a[]={1,2，3，4，5，6，7)，i=5；

for(j=3；j＞1；j--)

{switch(j)

{case1：

case2：P(a[i++])；break；

case3：P(a[--i])；

}

}

}

20.若a是int型變量，則表達(dá)式(a=2*3，a*2)，a+6的值為_(kāi)_____。

21.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是：

①第0列元素和主對(duì)角線元素均為1；

②其余元素為其左上方和正上方元素之和；

③數(shù)據(jù)的個(gè)數(shù)每行遞增1。

請(qǐng)將程序補(bǔ)充完整。

#defineN6

voidYangHui(intx[N][N])

{inti,j;x[0][0]=1;

for(i=1;i＜N;i++)

{x[i][0]=x[i][i]=1;

for(j=1;j＜i;j++)

x[i][j]=【】;

}

}

22.C語(yǔ)言中用______表示邏輯值為“真”，用數(shù)字“0”表示邏輯值為“假”。

23.在面向?qū)ο蠓椒ㄖ校尽棵枋龅氖蔷哂邢嗨茖傩耘c操作的一組對(duì)象。

24.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見(jiàn)的排序方法有插入排序、【】和選擇排序等。

三、3.程序設(shè)計(jì)題(10題)25.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫(xiě)函數(shù)fjun()，該函數(shù)的功能是：把高于等于平均分的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，高于等于平均分的學(xué)生人數(shù)通過(guò)形參n傳回，平均分通過(guò)函數(shù)值返回。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。

試題程序：

#include＜stdio.h＞

#defineN12

typedefstruct

{charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

main()

STRECsIN]={{"GA05",85},{"GA03",76},

{"GA02",69},{"GA04",85},{"GA01",91},

{"GA07",72},{"GA08",64},{"GA06",87},

{"GA09",60},{"GAll",79},{"GA12",73},

{"GA10",90}};

STRECh[N],t;

FILE*out;

inti,j,n;

doubleave;

ave=fun(s,h,&n);

printf("The%dstudentdatawhichis

higherthan%7.3f:In",n,ave);

for(i=0;i＜n;i++)

printf("%s%4.1f\n",h[i].num,h[i].s);

printf("\n");

out=fopen("out90.dat","w");

fprintf(out,"%dkn%7.3f\n",n,ave);

for(i=0;i＜n-1;i++)

for(j=i+l;j＜n;j++)

if(h[i].s＜h[j].s)

{t=hIi];h[i]=h[j];h[j]=t;}

/*分?jǐn)?shù)從高到低排列*/

for(i=0;i＜n;i++)

fprintf(out,"%4.1f\n",h[i].s);

fclose(out);

}

26.編寫(xiě)一個(gè)函數(shù)，從num個(gè)字符串中找出最長(zhǎng)的一個(gè)字符串，并通過(guò)形參指針max傳回該串地址。(注意：主函數(shù)中用¨¨作為結(jié)束輸入的標(biāo)志。)

注意：部分源程序在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。

27.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫(xiě)函數(shù)fun()，它的功能是：除了尾部的，：號(hào)之外，將字符串中其他*號(hào)全部刪除。形參p已指向字符串中最后一個(gè)字母。在編寫(xiě)函數(shù)時(shí)，不得使用C語(yǔ)言的字符串函數(shù)。

例如，若字符串中的內(nèi)容為****A*BC*DEF*G******，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是ABCDEFG******。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*a,char*p)

{

}

main()

chars[81],*t;

printf("Enterastring:\n");

gets(s);

t=s;

while(*t)

t++;

t--;/*指針t指向字符串尾部*/

while(*t=='*')

t--;/*指針t指向最后一個(gè)字母*/

fun(s,t);

printf("Thestringafterdeleted:\n");

puts(s);

}

28.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫(xiě)函數(shù)fun()，它的功能是：函數(shù)返回指定學(xué)號(hào)的學(xué)生數(shù)據(jù)，指定的序號(hào)在主函數(shù)中輸入。若沒(méi)找到指定的學(xué)號(hào)，在結(jié)構(gòu)體變量中給學(xué)號(hào)置空串，給成績(jī)置-1，作為函數(shù)值返回(用于字符串比較的函數(shù)是strcmp)。

注意:部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。

試題程序：

#include＜stdio.h＞

#inctude＜stdlib.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

STRECfun(STREC*a,char*b)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},

{"GA014",91},{"GA011",77},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh;

charre[10];

inti,n;

FILE*out;

printf("Theoriginaldata:\n");

for(i=0;i＜N;i++)

{if(i%4==0)

printf("In");

/*每行輸出4個(gè)學(xué)生記錄*/

printf("%s%3d",s[i]num,s[i]s);

}

printf("\n\nEnterthenumber:");

gets(m);

h=fun(s,m);

printf("Thedata:");

printf("\n%s%4d\n",h.num,h.s);

printf("\n");

out=fopen("out80.dat","w");

h=fun(s,"GA013");

fprintf(out,"%s%4d\n",h.num,h.s);

fclose(out);

}

29.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫(xiě)函數(shù)fun()，它的功能是：把指定分?jǐn)?shù)范圍內(nèi)的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，分?jǐn)?shù)范圍內(nèi)的學(xué)生人數(shù)由函數(shù)值返回。

例如，輸入的分?jǐn)?shù)是60和69，則應(yīng)當(dāng)把分?jǐn)?shù)在60到69的學(xué)生數(shù)據(jù)進(jìn)行輸出，包含60分和69分的學(xué)生數(shù)據(jù)。主函數(shù)中把60放在low中，把69放在heigh中。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。

試題程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STREC*a,STREC*b,int1,inth)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",96},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",94},{"GA012",64},

{"GA014",91},{"GA011",90},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh[N],tt;

FILE*out;

inti,j,n,low,heigh,t;

printf("Enter2integernumberlow&

heigh:");

scanf("%d%d",&low,&heigh);

if(heigh＜low)

{t=heigh;heigh=low;low=t;}

n=fun(s,h,low,heigh);

printf("Thestudent'sdatabetween

%d--%d:\n",low,heigh);

for(i=0;i＜n;i++)

printf("%s%4d\n",h[i].num,h[i].s);

/*輸出指定分?jǐn)?shù)范圍內(nèi)的學(xué)生記錄*/

printf("\n");

ut=fopen("out74.dat","w")

fprintf(out,"%d\n",n)-

n=fun(s,h,80,98);

for(i=0;i＜n-1;i++)

/*分?jǐn)?shù)在80～98之間的學(xué)生記錄按他數(shù)從低到高排序*/

for(j=i+l;j＜n;j++)

if(h[i].s＞h[j].s)

{tt=h[i];h[ii=h[j];h[j]=tt;}

for(i=0;i＜n;i++)

fprintf(out,"%4d\n",h[i].s);

fprintf(out,"\n");

fclose(out);

}

30.請(qǐng)編寫(xiě)函數(shù)fun，函數(shù)的功能是：移動(dòng)字符串中的內(nèi)容，移動(dòng)的規(guī)則如下：把第1到第m個(gè)字符，平移到字符串的最后，把第m+l到最后的字符移到字符串的前部。

例如，字符串中原有的內(nèi)容為：ABCDEFGHIJK，m的值為3，則移動(dòng)后，字符串中的內(nèi)容應(yīng)該是：DEFGHIJKABC。

注意：部分源程序在文件PROGl．C中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，，僅在函數(shù)fun的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。

31.函數(shù)fun的功能是：將a、b中的兩個(gè)兩位正整數(shù)合并形成一個(gè)新的整數(shù)放在c中。合并的方式是：將a中的十位和個(gè)位數(shù)依次放在變量c的百位和個(gè)位上，b中的十位和個(gè)位數(shù)依次放在變量c的千位和十位上。

例如，當(dāng)a=45，b=12。調(diào)用該函數(shù)后，c=1425。

注意：部分源程序存在文件PROGl．C中。數(shù)據(jù)文件in．dat中的數(shù)據(jù)不得修改。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。

32.請(qǐng)編寫(xiě)一個(gè)函數(shù)fun，它的功能是：根據(jù)以下公式求π的值(要求滿足精度0．0005，即某項(xiàng)小于0．0005時(shí)停止迭代)：

程序運(yùn)行后，如果輸入精度0．0005，則程序輸出為3．140578。

注意：部分源程序存在文件PROGl．C文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。

33.請(qǐng)編寫(xiě)一個(gè)函數(shù)fun，它的功能是：求出一個(gè)2×M整型二維數(shù)組中最大元素的值，并將此值返回調(diào)用函數(shù)。

注意：部分源程序存在文件PROGl．C文件中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。

34.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫(xiě)函數(shù)fun()，它的功能是：刪除字符串中所有的*號(hào)。在編寫(xiě)函數(shù)時(shí)，不得使用C語(yǔ)言中提供的字符串函數(shù)。

例如，若字符串中的內(nèi)容為****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是ABCDEFG。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。

試題程序：

#include＜conio,h＞

#include＜stdio,h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

四、單選題(0題)35.在一個(gè)C程序中

A.main函數(shù)必須出現(xiàn)在所有函數(shù)之前

B.main函數(shù)可以在任何地方出現(xiàn)

C.main函數(shù)必須出現(xiàn)在所有函數(shù)之后

D.main函數(shù)必須出現(xiàn)在固定位置

五、單選題(0題)36.可以用帶表頭結(jié)點(diǎn)的鏈表表示線性表，也可用不帶表頭結(jié)點(diǎn)的鏈表表示線性表，前者最主要的好處是()。

A.可以加快對(duì)表的遍歷B.使空表和非空表的處理統(tǒng)一C.節(jié)省存儲(chǔ)空間D.可以提高存取表元素的速度

六、單選題(0題)37.用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)()。

A.僅修改頭指針B.僅修改尾指針C.頭、尾指針都要修改D.頭、尾指針可能都要修改

參考答案

1.A解析：從main函數(shù)入手，定義了指向字符串的指針數(shù)組，并賦予了初始值，調(diào)用fun()函數(shù)，函數(shù)的功能是：比較數(shù)組中各個(gè)元素的長(zhǎng)度，按元素長(zhǎng)度從小到大排列數(shù)組元素，所以執(zhí)行fun(ss,5)函數(shù)后，*ss[]={"xy","bcc","bbcc","aabcc","aaaacc"}，所以調(diào)用printf函數(shù)輸出ss[0]，ss[4]的值分別為xy,aaaacc。

2.B本題考查函數(shù)的輸出格式。在printf函數(shù)，格式說(shuō)明符中有兩個(gè)“％”說(shuō)明；將第1個(gè)％后面的字符原樣輸出，并不輸出其對(duì)應(yīng)r的變量值。

3.A

4.B

5.B在用靜態(tài)static與外部extern定義變量時(shí)，系統(tǒng)立刻給其分配內(nèi)存，而定義自動(dòng)類(lèi)auto與強(qiáng)制放入寄存器register類(lèi)型變量時(shí)，只有當(dāng)使用時(shí)才分配內(nèi)存。

6.A

7.C解析：數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)以及他們之間的相互聯(lián)系。其中數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，它與所使用的計(jì)算機(jī)無(wú)關(guān)：數(shù)據(jù)的物理結(jié)構(gòu)，又稱(chēng)存儲(chǔ)結(jié)構(gòu)，是指數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示，它包括數(shù)據(jù)元素的表示和元素的表示，其中數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種。因此C是正確答案。

8.C調(diào)用函數(shù)fun(7)時(shí)，由于x的值為7，執(zhí)行語(yǔ)句“p=x-fun(x-2)；”，相當(dāng)于執(zhí)行p=7-fun(5)；

調(diào)用函數(shù)fun(5)時(shí)，由于x的值為5，執(zhí)行語(yǔ)句“p=x-fun(x-2)；”，相當(dāng)于執(zhí)行p=7-fun(3)；調(diào)用函數(shù)fun(3)時(shí)，由于X的值為3，執(zhí)行語(yǔ)句“p=x-fun(x-2)；”，相當(dāng)于執(zhí)行p=7-fun(1)；調(diào)用函數(shù)fun(1)時(shí)，由于x的值為1，執(zhí)行語(yǔ)句“return(3)；”，函數(shù)的返回值為3。

因此函數(shù)調(diào)用fun(7)等價(jià)于7-(5-fun(3))，即7-(5-(3-fun(1)))，即7-(5-(3-3))，所以函數(shù)fun(7)的返回值為2。

9.A

10.A

11.D[解析]本題目中靜態(tài)局部變量x，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元。在程序整個(gè)運(yùn)行期間都不釋放。所以第一次循環(huán)s的值為2.第二次循環(huán)中，返回的x的值為4.所以s的值為8.第三次循環(huán)，返回的x的值為8.所以s的值為64.

12.C

13.操作碼操作碼

14.測(cè)試實(shí)例測(cè)試實(shí)例解析：進(jìn)行軟件測(cè)試時(shí)，應(yīng)精心設(shè)計(jì)測(cè)試實(shí)例和選擇測(cè)試數(shù)據(jù)，以對(duì)系統(tǒng)進(jìn)行全面測(cè)試。

15.數(shù)據(jù)庫(kù)管理系統(tǒng)或DBMS數(shù)據(jù)庫(kù)管理系統(tǒng)或DBMS解析：數(shù)據(jù)庫(kù)管理系統(tǒng)(DatabaseManagementSystem，DBMS)是一種操縱和管理數(shù)據(jù)庫(kù)的大型軟件，是用于建立、使用和維護(hù)數(shù)據(jù)庫(kù)，簡(jiǎn)稱(chēng)DBMS。它對(duì)數(shù)據(jù)庫(kù)進(jìn)行統(tǒng)一的管理和控制，以保證數(shù)據(jù)庫(kù)的安全性和完整性。用戶通過(guò)DBMS訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)，數(shù)據(jù)庫(kù)管理員也通過(guò)DBMS進(jìn)行數(shù)據(jù)庫(kù)的維護(hù)工作。它提供多種功能，可使多個(gè)應(yīng)用程序和用戶用不同的方法在同時(shí)或不同時(shí)刻去建立，修改和詢(xún)問(wèn)數(shù)據(jù)庫(kù)。因此，數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)庫(kù)管理系統(tǒng)是實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件。本題的答案是數(shù)據(jù)庫(kù)管理系統(tǒng)或DBMS。

16.承接模塊承接模塊解析：進(jìn)行模塊測(cè)試時(shí)，應(yīng)為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類(lèi)模塊：驅(qū)動(dòng)模塊和承接模塊。其中驅(qū)動(dòng)模塊的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果；承接模塊的作用是模擬被測(cè)試模塊的下層模塊。

17.structaa*lhead*rchild；structaa*lhead，*rchild；解析：結(jié)構(gòu)體對(duì)鏈表的定義。

18.503503解析：本題考查的是C語(yǔ)言中if語(yǔ)句的語(yǔ)句體。第一個(gè)if語(yǔ)句的語(yǔ)句體為t＝a，第二個(gè)if語(yǔ)句的語(yǔ)句體為t=a。執(zhí)行第一個(gè)if語(yǔ)句時(shí)，條件a＜b不成立，所以不執(zhí)行t=a，直接執(zhí)行語(yǔ)句a=b和b=t得a=3、b=0，然后判斷第二個(gè)if語(yǔ)句的條件a＜c是否成立，即判斷3＜5是否成立，顯然條件成立，執(zhí)行語(yǔ)句t=a得t=3，接著執(zhí)行a=c；c=t得a=5、c=3，所以a=5、c=3、b=0。

19.5555解析：分析程序執(zhí)行過(guò)程，第一次循環(huán)時(shí)，j=3，i=5。因?yàn)閟witch(3)，所以執(zhí)行case3，調(diào)用P(a[--i])=P(a[4])=P(5)，輸出5；第二次循環(huán)時(shí)，j=2，i=4，因?yàn)閟witch(2)，所以執(zhí)行case2，調(diào)用P(a[i++])-P(a[4])=P(5)，輸出5，之后i自加等于5。

20.1212解析：本題考查逗號(hào)表達(dá)式的運(yùn)算規(guī)則。逗號(hào)表達(dá)式的基本格式為：“表達(dá)式1，表達(dá)式2，…”，其整個(gè)表達(dá)式的結(jié)果取最后一個(gè)子表達(dá)式的值。本題中首先計(jì)算逗號(hào)表達(dá)式中的第1個(gè)表達(dá)式a=2*3=6，然后計(jì)算第2個(gè)表達(dá)式a*2，這時(shí)整個(gè)表達(dá)式的值為12，但要注意，因?yàn)榈?個(gè)表達(dá)式并沒(méi)有給a賦值，因此a的值不變；接下來(lái)執(zhí)行最后一個(gè)表達(dá)式a+6=12，所以整個(gè)表達(dá)式最后的值為12。

21.x[i-1][j-1]+x[i-1][j]x[i-1][j-1]+x[i-1][j]解析：在程序外層i循環(huán)中先將數(shù)組的第0列元素和主對(duì)角線元素置1，內(nèi)層j循環(huán)的功能是給其余元素賦值，根據(jù)題意，空格內(nèi)應(yīng)填入x[i-1][j-1)+x[i-1][j]。

22.非0非0解析：邏輯運(yùn)算中，非0表示邏輯“真”，用。表示邏輯“假”。

23.類(lèi)類(lèi)解析：在面向?qū)ο蠓椒ㄖ?，?lèi)描述的是具有相似屬性與操作的一組對(duì)象。

24.交換排序交換排序解析：常見(jiàn)的排序方法有插入排序(包括簡(jiǎn)單插入排序法和希爾排序法等)、交換排序(包括冒泡排序和快速排序法等)和選擇排序(包括簡(jiǎn)單選擇排序和堆排序等)。注意：常見(jiàn)的排序方法及其作用機(jī)制和區(qū)別。

25.doublefun(STREC*aSTREC*bint*n){inti;doubleay=0.0;*n=0;for(i=0;i＜N;i++)av=av+a[i].s;ay=ay/N;/*求平均值*/for(i=0;i＜N;i++)if(av＜=a[i].s){b[*n]=a[i];*n-*n+l;}/*將高于等于平均分的學(xué)生存從所指存儲(chǔ)單元中并統(tǒng)計(jì)人數(shù)*/returnay;/*返回嚴(yán)均分*/}doublefun(STREC*a,STREC*b,int*n)\r\n{\r\ninti;\r\ndoubleay=0.0;\r\n*n=0;\r\nfor(i=0;i＜N;i++)\r\nav=av+a[i].s;\r\nay=ay/N;/*求平均值*/\r\nfor(i=0;i＜N;i++)\r\nif(av＜=a[i].s)\r\n{b[*n]=a[i];*n-*n+l;}/*將高于等于平均分的學(xué)生存從所指存儲(chǔ)單元中，并統(tǒng)計(jì)人數(shù)*/\r\nreturnay;/*返回嚴(yán)均分*/\r\n}解析：本題中第1個(gè)循環(huán)的作用求出所有分?jǐn)?shù)的總和，只有進(jìn)行了av=av/N后才得到平均值(我們?cè)谇懊娴某绦蛑信龅竭^(guò)類(lèi)似問(wèn)題)。第2個(gè)循環(huán)的作用是將高于等于平均分的學(xué)生存入b所指存儲(chǔ)單元中。同一結(jié)構(gòu)體變量之間可以互相賦值。

本程序中直接用*n來(lái)表示b的下標(biāo)，注意開(kāi)始時(shí)要給，*n賦0，且使用時(shí)不能少*號(hào)。因?yàn)閱为?dú)的n是一個(gè)指針變量，而我們要用的是它所指向的那個(gè)存儲(chǔ)單元中的值。

26.

解析：該程序功能是找出最長(zhǎng)的一個(gè)字符串。解題思路，首先指定第一個(gè)字符串為長(zhǎng)度最大的字符串，然后在循環(huán)過(guò)程中將其與其他的所有串的長(zhǎng)度進(jìn)行比較，求出最長(zhǎng)的串。

27.voidfun(char*achar*p){char*t=a;for(;t＜=p;t++)if(*t!='*')*(a++)=*t;/*將p以前所有不是*號(hào)的字符保留下來(lái)*/for(;*t!='\0';t++)*(a++)=.t;/*將p以后的所有*號(hào)保留下來(lái)*/*a='\0';/*在字符串最后加上結(jié)束標(biāo)記位*/voidfun(char*a,char*p)\r\n{\r\nchar*t=a;\r\nfor(;t＜=p;t++)\r\nif(*t!='*')\r\n*(a++)=*t;/*將p以前所有不是*號(hào)的字符保留下來(lái)*/\r\nfor(;*t!='\\0';t++)\r\n*(a++)=.t;/*將p以后的所有*號(hào)保留下來(lái)*/\r\n*a='\\0';/*在字符串最后加上結(jié)束標(biāo)記位*/解析：本題曾在歷年上機(jī)考試及模擬試題中多次出現(xiàn)，一般用兩個(gè)循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)。第1個(gè)循環(huán)的作用是將p以前所有不是*號(hào)的字符保留下來(lái)，即刪除所有的*號(hào)。第2個(gè)循環(huán)的作用是將p以后的所有*號(hào)保留下來(lái)。

28.STRECfun(STREC*achar*b){inti;STRECstr={"\0"-1};/*若沒(méi)找到摜定的學(xué)號(hào)在結(jié)構(gòu)體變量中給學(xué)號(hào)置空串給成績(jī)置-1*/for(i=0;i＜N;i++)if(strcmp(a[i].numb)==0)/*找到指定學(xué)號(hào)的學(xué)生數(shù)據(jù)*/str=a[i];returnstr;/*返回學(xué)生記錄*/}STRECfun(STREC*a,char*b)\r\n{\r\ninti;\r\nSTRECstr={'\\0',-1};/*若沒(méi)找到摜定的學(xué)號(hào)，在結(jié)構(gòu)體變量中給學(xué)號(hào)置空串，給成績(jī)置-1*/\r\nfor(i=0;i＜N;i++)\r\nif(strcmp(a[i].num,b)==0)/*找到指定學(xué)號(hào)的學(xué)生數(shù)據(jù)*/\r\nstr=a[i];\r\nreturnstr;/*返回學(xué)生記錄*/\r\n}解析：本程序一開(kāi)始先使結(jié)構(gòu)體變量str的學(xué)號(hào)為空串，成績(jī)?yōu)?1。題中循環(huán)體的功能是搜索所有學(xué)生的學(xué)號(hào)并判斷是否有學(xué)號(hào)與b所指字符串相同的(即找到)，若找到則給str重新賦值(str=a[i])，若沒(méi)找到則str成員的值還是原有值(即未找到時(shí)學(xué)號(hào)返回空串，成績(jī)返回-1)。

題中已經(jīng)給出字符串的比較只能用strcmp()函數(shù)，而不能直接進(jìn)行比較，我們?cè)诟腻e(cuò)題分析中已經(jīng)詳細(xì)講述了字符串操作函數(shù)，如strcmp()，strcat()，strcpy()和strlen()等，希望學(xué)習(xí)者能熟練掌握。

29.intfun(STREC*aSTREC*bint1inth){intij=0;for(i=0;i＜N;i++)if(a[i].s＞-l&&a[i].s＜=h)/*將分?jǐn)?shù)高于1低于h的學(xué)生記錄存在于結(jié)構(gòu)體數(shù)組b中*/b[j++]=a[i];returnj;/*返回分?jǐn)?shù)范圍內(nèi)