2022年江蘇省鎮(zhèn)江市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)

2022年江蘇省鎮(zhèn)江市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

2.有以下程序：voidsum(inta[]){a[0]=a[-1]+a[1]；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10}；sum(＆a[2])；printf("%d\n"，a[2])；}程序運(yùn)行后的輸出結(jié)果是()。

A.6B.7C.5D.8

3.若fp是指向某文件的指針，且尚未讀到文件末尾，則函數(shù)feof(fp)的返回值是()。

A.EOFB.-lC.非零值D.0

4.

5.可以作為Windows外殼程序的是()

A.程序管理器B.文件管理C.程序管理器和文件管理器D.主群組

6.設(shè)有下列二叉樹：

對(duì)此二叉樹先序遍歷的結(jié)果為

A.ABCDEFB.DBEAFCC.ABDECPD.DEBFCA

7.有以下程序：#include＜stdio.h＞main(){charch=‘1’;while(ch＜‘9’){printf(“%d”,ch-‘0’);ch++;}}程序運(yùn)行后的輸出結(jié)果是（）。

A.12345678B.01234567C.0D.1

8.讀取二進(jìn)制文件的函數(shù)調(diào)用形式為“fread(buffer,size,count,fp);”，其中buffer代表的是（）。

A.—個(gè)內(nèi)存塊的字節(jié)數(shù)

B.—個(gè)整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個(gè)文件指針，指向待讀取的文件

D.—個(gè)內(nèi)存塊的首地址，代表讀入數(shù)據(jù)存放的地址

9.

10.若要說(shuō)明一個(gè)類型名STP，使得定義語(yǔ)句STPs；等價(jià)于Char*s；，以下選項(xiàng)中正確的是（）。

A.typedefChar*s；

B.typedefChar*STP；

C.typedefSTP*Char；

D.typedef*CharSTP；

11.以下敘述中正確的是()。

A.C程序中注釋部分可以出現(xiàn)在程序中任意合適的地方

B.花括號(hào)"{"和"}"只能作為函數(shù)體的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶命名

D.分號(hào)是C語(yǔ)句之間的分隔符，不是語(yǔ)句的一部分

12.有以下程序：#include＜stdio.h＞main(){charb[]=“happynewyear”,k;for(k=0;b[k];k++) printf(“%c”,b[k]-‘a(chǎn)’+‘A’);}程序運(yùn)行后的輸出結(jié)果是（）。

A.hAppynewyeArB.HappynewyearC.HAPPYNEWYEARD.HaPPYNEWYEaR

二、2.填空題(12題)13.數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。

14.在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為【】。

15.若有以下定義，則不移動(dòng)指針p，且通過(guò)指針p引用值為98的數(shù)組元素的表達(dá)式是______。

intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

16.表示""整數(shù)x的絕對(duì)值大于5""時(shí)值為""真""的C語(yǔ)言表達(dá)式是【】。

17.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

18.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件是______。

19.對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果為【】。

20.下列程序段的輸出結(jié)果是______。

intn='c'：

switch(n++)

{default：printf("error")；break；

case'a'：printf("good")；break；

case'c'：printf("moming")；

case'd'：printf("class")；

}

21.軟件是程序、數(shù)據(jù)和【】的集合。

22.下列程序的輸出結(jié)果是______。

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

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

23.以下程序的輸出結(jié)果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

24.下面程序的運(yùn)行結(jié)果是【】。

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

三、3.程序設(shè)計(jì)題(10題)25.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫函數(shù)fun()，它的功能是：按分?jǐn)?shù)的高低排列學(xué)生的記錄，高分在前。

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

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

試題程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STRECa[])

{

}

main()

{

STRECsIN]={{"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",66},{"GA017",64},

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

inti;

FILE*out;

fun(s);

printf("Thedataaftersorted:In");

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

{if((i)%4=-0)

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

printf("\n");

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

}

printf("\n");

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

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

{if((i)%4==0&&i)

fprintf(out,"\n");

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

}

fprintf(out,"\n");

fclose(out);

}

26.請(qǐng)編寫一個(gè)函數(shù)fun()，它的功能是：求出1到m(含m)之內(nèi)能被7或11整除的所有整數(shù)放在數(shù)組a中，通過(guò)n返回這些數(shù)的個(gè)數(shù)。

例如，若傳給m的值為50，則程序輸出：

7111421X283335424449

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM100

voidfun(intm,int*a,int*n)

{

}

main()

{

intaa[M],n,k;

clrscr();

fun(50,aa,&n)；

for(k=0；k＜n;k++)

if((k+1)%20==0)/*每行輸出20個(gè)數(shù)*/

{printf("%4d"，aa[k]);

printf("\n")；

}

else

printf("%4d"，aa[k])；

printf("\n");

}

27.請(qǐng)編寫一個(gè)函數(shù)intfun(int*s,intt,int*k)，用來(lái)求出數(shù)組的最大元素在數(shù)組中的下標(biāo)并存放在k所指的存儲(chǔ)單元中。

例如，輸入如下整數(shù)：

876675896101301401980431451777

則輸出結(jié)果為6,980。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s,intt,int*k)

{

}

main()

{

inta[10]={876,675,896,101,301,401,

980,431,451,777},k;

clrscr();

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);

}

28.請(qǐng)編寫函數(shù)fun()，其功能是：計(jì)算并輸出下列多項(xiàng)式的值。

S=1+4/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如，著主函數(shù)從鍵盤給n輸入50后，則輸出為S=1.960784。

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

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

試題程序：

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

printf("\n\ns=%f\n\n",s);

}

29.請(qǐng)編寫函數(shù)fun()，它的功能是計(jì)算下列級(jí)數(shù)和，和值由函數(shù)值返回。

S=1+x+x2/2!3/3!+…/xn/n!

例如，當(dāng)n=10，x=0.3時(shí)，函數(shù)值為1349859。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

printf("%f",fun(0,3,10));

}

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

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

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

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

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

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

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

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

試題程序

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

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

{

}

main()

{

STRECs[N]={{“GA005”，55}，{“GA003”，96}，

{“GA002”，80}，{“GA004”，68}，{“GA001”，88}，

{“GA007”，74}，{“GA008”，85}，{“GA006”，99}，

{“GA015”，90}，{“GA013”，53}，{“GA012”，66}，

{“GA014”，82}，{“GA0ll”，73}，{“GA017”，69}，

{“GA018”，64}，{“GA016”，86}}；

STECh[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'Sdataout%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(“out23．dat”，“w”)；

fprintf(out，“%d\n”，n)；

n=fun(s，h，70，79)；

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

/*分?jǐn)?shù)在70～79之外的學(xué)生記錄按分?jǐn)?shù)從低到高排列*/

for(j=i+l；i＜n；j十+)

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

{

tt=h[i]；

h[i]=h[j]；

h[j]=tt；

}

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

fprintf(out，“%4d\n”，h[i]．s)；

fprintf(out，“\n”)；

fclose(out)；

}

32.函數(shù)fun的功能是：將s所指字符串中下標(biāo)為偶數(shù)同時(shí)ASCII值為奇數(shù)的字符刪除，s所指串中剩余的字符形成的新串放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為“ABCDEFGl2345”，其中字符C的ASCII碼值為奇數(shù)，在數(shù)組中的下標(biāo)為偶數(shù)，因此必須刪除：而字符1的ASCII碼值為奇數(shù)，在數(shù)組中的下標(biāo)也為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。

最后t所指的數(shù)組中的內(nèi)容應(yīng)是“BDFl2345”。

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

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

33.請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是：實(shí)現(xiàn)B=A+A'，即把矩陣A加上A的轉(zhuǎn)置，存放在矩陣B中。計(jì)算結(jié)果在main()函數(shù)中輸出。

例如，輸入下面矩陣：

123

456

789

其轉(zhuǎn)置矩陣為：

147

258

369

則程序輸出：

2610

61014

101418

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

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

試題程序：

#include＜stdio.h＞

#include＜conio,h＞

voidfun(inta[3][3],intb[3][3])

{

}

main()

{

inta[3][3]={{1,2,3},{4,5,6},{7,8,9}},

t[3][3];

inti,j;

clrscr();

fun(a,t);

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

{for(j=0;j＜3;j++)

printf("%7d",t[i][j]);

printf("\n");

}

}

34.請(qǐng)編寫函數(shù)fun，它的功能是：求任意兩個(gè)正整數(shù)的最小公倍數(shù)和最大公約數(shù)，最小公倍數(shù)放在指針變量bei所指的變量中，最大公約數(shù)放在指針變量yue所指的變量中。

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

vOidfun(intm，intn，int*bei，int*yue)

{ints=l，i;

if(m＞n){s=m；m=n；n=S；}

for(i=2，s=1；i＜mi++)

if((m%i=0)&&(n%i=0))

{

}

*yue=s；

*bei=S*m*n；

}

main()

{inta，b，beishu,yueshu；

chscr()；

printf("pleaseinputa,b：")；scanf("%d，%d，"&a，&b)；

fun(a，b，&beishu,&yueshu)；

printf("a，bbeishu：%d\n",beishu)；

printf("a，byueshu：%d\n"，Yueshu)；

}

四、單選題(0題)35.若有定義“inta,b;”，通過(guò)語(yǔ)句“scanf(“%d;%d,”&a,&b)能把整數(shù)3賦給變量a、5賦給變量b的輸入數(shù)據(jù)是（）。

A.35B.3,5C.3;5D.35

五、單選題(0題)36.有以下程序：#include<stdio．h>main（）{inta=1，b=0；if(--a)b++；elseif(a==0)b+=2；elseb+=3：print[("%d\n"，b)；}程序運(yùn)行后的輸出結(jié)果是（）。A.0B.1C.2D.3

六、單選題(0題)37.下列說(shuō)法錯(cuò)誤的是______。

A.關(guān)系中每一個(gè)屬性對(duì)應(yīng)一個(gè)值域

B.關(guān)系中不同的屬性可對(duì)應(yīng)同一值域

C.對(duì)應(yīng)同一值域的屬性為不同的屬性

D.DOM(A)表示屬性A的取值范圍

參考答案

1.A樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹是n（n≥0）個(gè)結(jié)點(diǎn)的集合，對(duì)應(yīng)任意一棵非空樹，它具有以下幾點(diǎn)重要的性質(zhì)。

①有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)。

②當(dāng)n＞1時(shí)，其余結(jié)點(diǎn)可分為m（m＞0）個(gè)互不相交的有限集T1,T2,…,TM，其中每一個(gè)集合本身又是一棵樹，稱為子樹。

因此，本題的正確答案有且只有一個(gè)。

2.A解析：在主函數(shù)main()中，語(yǔ)句“sum(＆a[2])；”把數(shù)組元素a[0]的地址傳遞給了sun函數(shù)的形參a[],使得sum函數(shù)中的“(a+0)”為主函數(shù)中a[2]的地址，所以a[-1]的值為主函數(shù)中a[1]的值；a[1]的值為主函數(shù)中a[3]的伉，故函數(shù)sum中a[0]=2+4=6，由于此函數(shù)中的a是指向主函數(shù)中的a[2]，所以a[2]的值為6。

3.D本題考查leon(tp)函數(shù)，其功能是：測(cè)試所指的文件的位置指針是否已達(dá)到文件尾，如果已達(dá)到文件尾，則函數(shù)返回非0值；否則返回0，表示文件未結(jié)束。

4.C

5.C

6.C解析：二叉樹的遍歷分為先序，中序、后序三種不同方式．本題要求先序遍歷，其遍歷順序應(yīng)該為：訪問(wèn)根結(jié)點(diǎn)-＞，先序遍歷左子樹-＞先序遍歷右子樹。按照定義，先序遍歷序列是ABDECF，故答案為C。

7.A表達(dá)式“ch-‘0’’將數(shù)字字符轉(zhuǎn)為數(shù)字。輸出的格式為%d。while循環(huán)從‘1’~‘8’，因此輸出的結(jié)果是12345678。故本題答案為A選項(xiàng)。

8.D函數(shù)原型“fread(void*buffer,sizetsize,sizetcount,FILE*stream)”的功能是從一個(gè)文件流中讀數(shù)據(jù)，讀取count個(gè)元素，每個(gè)元素size字節(jié)。如果調(diào)用成功，返回count。buffer用于接收數(shù)據(jù)的內(nèi)存地址，大小至少是size*count字節(jié)；size是單個(gè)元素的大小，單位是字節(jié)；count是元素的個(gè)數(shù)，每個(gè)元素是size字節(jié)；stream是輸入流。故本題答案為D選項(xiàng)。

9.B

10.B用關(guān)鍵字typedef聲明一種新的類型的形式為typedef類型名標(biāo)識(shí)符。本題中的類型為char*。

11.A解析：/*與*/之間的信息稱為注釋信息，在C語(yǔ)言中，允許在任何能夠插入空格符的位置插入注釋，但C語(yǔ)言的注釋不能進(jìn)行嵌套，故選項(xiàng)A正確：在C語(yǔ)言中，函數(shù)體是從花括號(hào){開始，到花括號(hào)}結(jié)束。但沒(méi)有規(guī)定花括號(hào){和}只能作為函數(shù)體定界符，故選項(xiàng)B錯(cuò)誤；選項(xiàng)C中前半句是正確的，C程序由一個(gè)或多個(gè)函數(shù)所組成，但不是所有的函數(shù)都由用戶自己命名，有些函數(shù)，比如主函數(shù)main()就不能由用戶來(lái)命名，故選C不正確；在C語(yǔ)言中明確規(guī)定每條語(yǔ)句以分號(hào)；結(jié)束，分號(hào)是語(yǔ)句不可缺少的一部分，故選項(xiàng)D不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

12.C程序定義一個(gè)字符數(shù)組b，并使用字符串“happynewyeai”進(jìn)行初始化。然后通過(guò)for循環(huán)，遍歷字符數(shù)組b中的每個(gè)字符，再將b中的字符元素修改為大寫字母。程序輸出：HAPPYNEWYEAR。故本題答案為C選項(xiàng)。

13.關(guān)系模型關(guān)系模型

14.63或26-163或26-1解析：在滿二叉樹中，每層結(jié)點(diǎn)都是滿的，即每層結(jié)點(diǎn)都具有最大結(jié)點(diǎn)數(shù)。深度為k的滿二叉樹，一共有2k-1個(gè)結(jié)點(diǎn)，其中包括度為2的結(jié)點(diǎn)和葉子結(jié)點(diǎn)。因此，深度為7的滿二叉樹，一共有27-1個(gè)結(jié)點(diǎn)，即127個(gè)結(jié)點(diǎn)。根據(jù)二叉樹的另一條性質(zhì)，對(duì)任意一棵二叉樹，若終端結(jié)點(diǎn)(即葉子結(jié)點(diǎn))數(shù)為n0，而其度數(shù)為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。設(shè)深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為x，則改樹中葉子結(jié)點(diǎn)的個(gè)數(shù)為x+1。則應(yīng)滿足x+(x+1)=127，解該方程得到，x的值為63。結(jié)果上述分析可知，在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為63。

15.*(p+5)或p[5]*(p+5)或p[5]

16.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整數(shù)x的絕對(duì)值大于5，則x大于5或x小于5，用C語(yǔ)言表示即為：x＞5||x＜-5或者x＜-5||x＞5。故本題答案為；x＞5||x＜-5或者x＜-5||x＞5。

17.4040解析：分析程序，初始時(shí)i=10，j=0，這時(shí)do循環(huán)中的“i=j+i”

18.數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的管理機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。

19.ACBDFEHGPACBDFEHGP解析：中序遍歷方法的遞歸定義；當(dāng)二叉樹的根不為空時(shí)，依次執(zhí)行如下3個(gè)操作：①按中序遍歷左子樹。②訪問(wèn)根結(jié)點(diǎn)。③技中序遍歷右子樹。根據(jù)遍歷規(guī)則來(lái)遍歷本題中的二叉樹。首先遍歷F的左子樹，同樣按中序遍歷。先遍歷C的左子樹，即結(jié)點(diǎn)A，然后訪問(wèn)C，接著訪問(wèn)C的右子樹，同樣按中序遍歷C的右子樹，先訪問(wèn)結(jié)點(diǎn)B，然后訪問(wèn)結(jié)點(diǎn)D，因?yàn)榻Y(jié)點(diǎn)D沒(méi)有右子樹，因此遍歷完C的右子樹，以上就遍歷完根結(jié)點(diǎn)F的左子樹。然后訪問(wèn)根結(jié)點(diǎn)F，接下來(lái)遍歷F的右子樹，同樣按中序遍歷。首先訪問(wèn)E的左子樹，E的左子樹為空，則訪問(wèn)結(jié)點(diǎn)E，然后訪問(wèn)結(jié)點(diǎn)E的右子樹，同樣按中序遍歷。首先訪問(wèn)G的左子樹，即H，然后訪問(wèn)結(jié)點(diǎn)G，最后訪問(wèn)G的右子樹P。以上就把整個(gè)二叉樹遍歷一遍，中序遍歷的結(jié)果為ACBDFEHGP。因此，劃線處應(yīng)填入“ACBDFEHGP”。

20.morningclassmorningclass解析：本題考查了兩個(gè)知識(shí)點(diǎn)：①“++、--”運(yùn)算后綴形式是先使用變量原來(lái)的值，使用完后再使其增1或減1；②在switch語(yǔ)句中，當(dāng)n=\'c\'時(shí)，執(zhí)行“case\'c\'：”，輸出morning；因?yàn)榇司渲袥](méi)有break語(yǔ)句，因此接著執(zhí)行'case\'d\':”，輸出class，最終輸出結(jié)果為morningclass。

21.文檔文檔解析：計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)以及相關(guān)文檔的完整集合。

22.1234theend1，2,3，4,theend解析：本題考查帶參數(shù)的宏的定義。第1次循環(huán)，i=1時(shí)，調(diào)用PRINT(1)，P(1)輸出1；第2次循環(huán)，i=2時(shí)，調(diào)用PRINT(2)，P(2)輸出2：第3次循環(huán)，i=3時(shí)，調(diào)用PRINT(3)，P(3)輸出3：第4次循環(huán)，i=4時(shí)，調(diào)用PRINT(4)，P(4)輸出4，theend。

23.JD

24.abcdefglkjIhabcdefglkjIh解析：本題主要考查了字符變量可參與的運(yùn)算。因?yàn)樽址谟?jì)算機(jī)中是以ASCII碼的形式存放的,所以字符變量可看作整型變量來(lái)處理,如參與算術(shù)運(yùn)算等,某字符的大寫字母的ASCII碼值比它對(duì)應(yīng)的小寫字母ASCII碼值小32。

25.intfun(STRECa[]){intij;STRECt;for(i=1;i＜N;i++)/*用冒泡法進(jìn)行排序進(jìn)行N-1次比較*/for(j=0;j＜N-1;j++)/*在每一次比較中要進(jìn)行N-1次兩兩比較*/if(a[j].s＜a[j+1].s){t=a[j];a[j]=a[j+1];a[j+1]=t;}/*按分?jǐn)?shù)的高低排列學(xué)生的記錄高分在前*/}intfun(STRECa[])\r\n{\r\ninti,j;\r\nSTRECt;\r\nfor(i=1;i＜N;i++)/*用冒泡法進(jìn)行排序，進(jìn)行N-1次比較*/\r\nfor(j=0;j＜N-1;j++)/*在每一次比較中要進(jìn)行N-1次兩兩比較*/\r\nif(a[j].s＜a[j+1].s)\r\n{t=a[j];a[j]=a[j+1];a[j+1]=t;}/*按分?jǐn)?shù)的高低排列學(xué)生的記錄，高分在前*/\r\n}解析：冒泡法算法思路：如果有N個(gè)數(shù)，則要進(jìn)行N-1次比較，在每一次比較中要進(jìn)行N-1次兩兩比較(這種算法較好理解但不是最精的)。所謂兩兩比較就是從頭到尾依次將相鄰兩個(gè)數(shù)進(jìn)行比較并將其中大的數(shù)放在前或在后(若要求從小到大排序，則大的數(shù)要放在后。反之則對(duì)調(diào))，即兩兩比較后這兩個(gè)數(shù)要形成題中所要求的順序。由于總是從頭到尾進(jìn)行比較，所以第1次比較結(jié)束后，最大(或最小)數(shù)肯定在最后，第2次比較結(jié)束后，次最大(或次最小)數(shù)肯定在倒數(shù)的第2個(gè)數(shù)，依次類推，所以進(jìn)行第一次比較時(shí)必須比較到最后一個(gè)數(shù)，而進(jìn)行第2次比較時(shí)只要比較到倒數(shù)的第2個(gè)數(shù)即可，所以進(jìn)行第i次比較時(shí)只需比較N-i次即可(這種算法較難理解，但它是最好的)。

選擇法算法思路：如果有N個(gè)數(shù)則從頭到倒數(shù)的第2個(gè)數(shù)一個(gè)一個(gè)往后走動(dòng)，每走動(dòng)1個(gè)數(shù)總是將這個(gè)數(shù)與其后的所有數(shù)進(jìn)行比較并找出它們的最大(或最小)數(shù)，找出最大(或最小)數(shù)后再將所得的最大(或最小)數(shù)與該數(shù)進(jìn)行交換，交換后再走到下一個(gè)數(shù)依次交換到結(jié)束。此外，選擇法還可用如下思路：如果有N個(gè)數(shù)，則從頭到倒數(shù)的第2個(gè)數(shù)—個(gè)一個(gè)往后走動(dòng)，每走動(dòng)一個(gè)數(shù)總是將這個(gè)數(shù)與其后的所有數(shù)進(jìn)行兩兩比較，在比較時(shí)按順序?qū)⑦M(jìn)行比較的這兩個(gè)數(shù)排序(即交換)。

插入法算法思路：先對(duì)頭兩個(gè)數(shù)進(jìn)行排序。然后把第3個(gè)數(shù)插入到前兩個(gè)數(shù)中，插入后前3個(gè)數(shù)依然有序；再把第4個(gè)數(shù)插入到前3個(gè)數(shù)中，插入后前4個(gè)數(shù)依然有序；依次插完所有的數(shù)。具體執(zhí)行方式(假設(shè)從小到大排序)：從第2個(gè)數(shù)開始往后一個(gè)一個(gè)走動(dòng)直到最后。每走到1個(gè)數(shù)總是將該數(shù)(先將其存到1個(gè)臨時(shí)變量中)與其前面的數(shù)進(jìn)行比較(比較的順序總是從后往前進(jìn)行)，在比較時(shí)只要發(fā)現(xiàn)該數(shù)比被比較的數(shù)小，就將被比較的數(shù)往后移1位，然后該數(shù)還要冉與前1個(gè)數(shù)進(jìn)行比較，亢到發(fā)現(xiàn)該數(shù)比被比較的數(shù)大或己比較到頭(即第1個(gè)數(shù)的前面)，并將該數(shù)存入當(dāng)前被比較數(shù)的后1位(存儲(chǔ)空間)。

如果有整型一維數(shù)組a其有N個(gè)元素，要求將其按從小到大排序。注意元素下標(biāo)是從0始的。

冒泡法：

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

for(j=0;N-1;j++)

if(a[j]＞a[j+1])

{t=a[j];a[j]=a[j+1];a[j+1]=a[j];}

選擇法

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

{p=i;

for(ji+1;j＜N;j++)

if(a[p]＞a[j])p=j;

if{p!=i)

t=a[i];a[i]=a[p];a[p]=t;

}

插入法

for{i=1;i＜N;i++}

{t=a[i];

for{j=i-1;a[j]＞t&&j＞=0;j--)

a[j+1]=a[j];

a[j+1]=t;

}

26.voidfun(intmint*aint*n){intij=0；for(i=1；i＜=m；i++)if(i%7==0||i%11==0)/*求出1到m(含m)之內(nèi)能被7或11整除的所有整數(shù)放在數(shù)組a中*/a[j++]=i；*n=j；/*返回這些數(shù)的個(gè)數(shù)*/}voidfun(intm，int*a，int*n)\r\n{\r\ninti，j=0；\r\nfor(i=1；i＜=m；i++)\r\nif(i%7==0||i%11==0)/*求出1到m(含m)之內(nèi)能被7或11整除的所有整數(shù)放在數(shù)組a中*/\r\na[j++]=i；\r\n*n=j；/*返回這些數(shù)的個(gè)數(shù)*/\r\n}解析：本題要找出能被7或11整除的所有整數(shù)，注意數(shù)學(xué)中的“或”和C語(yǔ)言中的“或”的區(qū)別，但在此處，if條件語(yǔ)句中用了“||”運(yùn)算符，若要找能同時(shí)被7和11整除的所有整數(shù)則在if()中應(yīng)用“&&”運(yùn)算符。

27.intfun(int*sinttint*k){inti;*k=0;/*k所指的數(shù)是數(shù)組的下標(biāo)值*/for(i=0;i＜t;i++)if(s[*k]＜s[i])*k=i;/*找到數(shù)組的最大元素把該元素的下標(biāo)賦給k所指的數(shù)*/returns[*k];/*返回?cái)?shù)組的最大元素*/}intfun(int*s,intt,int*k)\r\n{\r\ninti;\r\n*k=0;/*k所指的數(shù)是數(shù)組的下標(biāo)值*/\r\nfor(i=0;i＜t;i++)\r\nif(s[*k]＜s[i])*k=i;/*找到數(shù)組的最大元素，把該元素的下標(biāo)賦給k所指的數(shù)*/\r\nreturns[*k];/*返回?cái)?shù)組的最大元素*/\r\n}解析：本題中直接使用指針變量k，但在使用時(shí)要注意對(duì)k的指針運(yùn)算，此外，一開始應(yīng)讓*k的值為數(shù)組中的某一下標(biāo)值，即*k=0。

28.doublefun(intn){inti;doubles=0.0s1=0.0；for(i=1;i＜=n；i++){s1=s1+i；/*求每—項(xiàng)的分母*/s=s+1.0/s1；/*求S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)*/}returns；}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0，s1=0.0；\r\nfor(i=1;i＜=n；i++)\r\n{s1=s1+i；/*求每—項(xiàng)的分母*/\r\ns=s+1.0/s1；/*求S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)*/\r\n}\r\nreturns；\r\n}解析：該程序的數(shù)學(xué)思路是：在程序中輸入n后，以前n項(xiàng)的和作為分母遞加，由于s1是浮點(diǎn)類數(shù)據(jù)所以s=s+1.0/s1；for循環(huán)的作用是每一次循環(huán)給總結(jié)果s加上一項(xiàng)1.0/s1。

29.doublefun(doublexintn){inti；doubles=1.0．s1=1.0；for(i=1；i＜=n；i++){s1=s1*i；/*各項(xiàng)中的階乘*/s=s+pow(xi)/s1；/*按公式求出*/}returns；}doublefun(doublex，intn)\r\n{\r\ninti；\r\ndoubles=1.0．s1=1.0；\r\nfor(i=1；i＜=n；i++)\r\n{s1=s1*i；/*各項(xiàng)中的階乘*/\r\ns=s+pow(x，i)/s1；/*按公式求出*/\r\n}\r\nreturns；\r\n}解析：本程序中用s1來(lái)表示每項(xiàng)的分母(即各項(xiàng)中的階乘)，要注意本程序中s和s1的初值都為1。

30.

解析：該程序功能是將兩個(gè)正整數(shù)合并形成一個(gè)整數(shù)的題型。本題類型首先要考慮整數(shù)的位數(shù)分離，然后要進(jìn)行位數(shù)合成。也就是先將數(shù)字的各位數(shù)拆開，改變排列順序后，再組合成新的數(shù)字。

31.intfun(STREC*aSTREC*bintlinth){intij=0；for(i=0；i＜N；i++)if((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*將各分?jǐn)?shù)低于1高于h的學(xué)生記錄存于結(jié)構(gòu)體數(shù)組b中*/b[j++]=a[i]；returnj；/*返回分?jǐn)?shù)范圍內(nèi)的學(xué)生人數(shù)*/}intfun(STREC*a，STREC*b，intl，inth)\r\n{\r\ninti，j=0；\r\nfor(i=0；i＜N；i++)\r\nif((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*將各分?jǐn)?shù)低于1，高于h的學(xué)生記錄存于結(jié)構(gòu)體數(shù)組b中*/\r\nb[j++]=a[i]；\r\nreturnj；/*返回分?jǐn)?shù)范圍內(nèi)的學(xué)生人數(shù)*/\r\n}解析：處理此類分段統(tǒng)計(jì)問(wèn)題，可采用多分支選擇語(yǔ)句或條件選擇語(yǔ)句。此處采用條件選擇語(yǔ)句解答，具體見(jiàn)參考答案。使用條件選擇語(yǔ)句進(jìn)行分段統(tǒng)計(jì)時(shí)應(yīng)當(dāng)注意分段范圍。

32.

解析：該程序功能是刪除下標(biāo)為偶數(shù)同時(shí)ASCII值為奇數(shù)的字符。解題過(guò)程利用if判斷表達(dá)式選擇下標(biāo)為偶數(shù)同時(shí)ASCII值為奇數(shù)的字符，然后將符合條件的字符放入指定的字符串，這樣就實(shí)現(xiàn)了函數(shù)功能。

33.voidfun(inta[3][3]intb[3][3]){intij;for(i=0;i＜3;i++)for(j=0;j＜3;j++)b[i][j]=a[i][j]+a[j][i];/*把矩陣a加上a的轉(zhuǎn)置存放在矩陣b中*/}voidfun(inta[3][3],intb[3][3])\r\n{\r\ninti,j;\r\nfor(i=0;i＜3;i++)\r\nfor(j=0;j＜3;j++)\r\nb[i][j]=a[i][j]+a[j][i];/*把矩陣a加上a的轉(zhuǎn)置，存放在矩陣b中*/\r\n}解析：在《線性代數(shù)》里面有矩陣轉(zhuǎn)置的概念，行列數(shù)相等的二維數(shù)組的轉(zhuǎn)置就是行列互換。即轉(zhuǎn)置后的第i行第j列正好對(duì)應(yīng)原矩陣的第j行第i列。

若要將矩陣a轉(zhuǎn)置后還存入a中可用程序：

inti,j,t;

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

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

{t=a[i][j];a[i][j]=a[j][i];a[j][ii=t;}

注意第2個(gè)循環(huán)的初值。

若要將矩陣a轉(zhuǎn)置后存入c中：

inti,j;

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

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

c[i][j]=a[j][i];

注意數(shù)組c和a的下標(biāo)。

34.voidfun(intmintnint*beiint*yue){ints=li；if(m＞n){s=m；m=n；n=s；}for(i=2s=1；i＜m；i++)if((m%i==0)&&(n%i==0)){m=m/i；n=n/i；S=s*i：i=1：}*yue=s；*bei=s*m*n；}voidfun(intm,intn,int*bei,int*yue)\r\n{ints=l，i；\r\nif(m＞n){s=m；m=n；n=s；}\r\nfor(i=2，s=1；i＜m；i++)\r\nif((m%i==0)&&(n%i==0))\r\n{m=m/i；n=n/i；\r\nS=s*i：i=1：\r\n}\r\n*yue=s；*bei=s*m*n；\r\n}解析：本題考查編程解決一般數(shù)學(xué)問(wèn)題的能力。本題函數(shù)fun的實(shí)現(xiàn)了拐除法，在2～m之間從小到大依次取數(shù)i同時(shí)整除m和n，若能整除，則累乘到s中，最后的s就是最大公約數(shù)，s*m*n就是最小公倍數(shù)。

35.C輸入數(shù)據(jù)的格式必須與scanf的格式控制字符串完全匹配。函數(shù)中非格式字符需要原樣輸入，所以輸入時(shí)必須在3和5之間輸入“;”。故本題答案為C選項(xiàng)。

36.D

37.C解析：關(guān)系中每一個(gè)屬性都有一個(gè)取值范圍，稱為屬性的值域。每—個(gè)屬性對(duì)應(yīng)一個(gè)值域，不同屬性可對(duì)應(yīng)同一個(gè)值域。對(duì)應(yīng)同一值域的卻不一定是不同的屬性。屬性的值域用DOM(A)表示，A表示屬性的名稱。2022年江蘇省鎮(zhèn)江市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

2.有以下程序：voidsum(inta[]){a[0]=a[-1]+a[1]；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10}；sum(＆a[2])；printf("%d\n"，a[2])；}程序運(yùn)行后的輸出結(jié)果是()。

A.6B.7C.5D.8

3.若fp是指向某文件的指針，且尚未讀到文件末尾，則函數(shù)feof(fp)的返回值是()。

A.EOFB.-lC.非零值D.0

4.

5.可以作為Windows外殼程序的是()

A.程序管理器B.文件管理C.程序管理器和文件管理器D.主群組

6.設(shè)有下列二叉樹：

對(duì)此二叉樹先序遍歷的結(jié)果為

A.ABCDEFB.DBEAFCC.ABDECPD.DEBFCA

7.有以下程序：#include＜stdio.h＞main(){charch=‘1’;while(ch＜‘9’){printf(“%d”,ch-‘0’);ch++;}}程序運(yùn)行后的輸出結(jié)果是（）。

A.12345678B.01234567C.0D.1

8.讀取二進(jìn)制文件的函數(shù)調(diào)用形式為“fread(buffer,size,count,fp);”，其中buffer代表的是（）。

A.—個(gè)內(nèi)存塊的字節(jié)數(shù)

B.—個(gè)整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個(gè)文件指針，指向待讀取的文件

D.—個(gè)內(nèi)存塊的首地址，代表讀入數(shù)據(jù)存放的地址

9.

10.若要說(shuō)明一個(gè)類型名STP，使得定義語(yǔ)句STPs；等價(jià)于Char*s；，以下選項(xiàng)中正確的是（）。

A.typedefChar*s；

B.typedefChar*STP；

C.typedefSTP*Char；

D.typedef*CharSTP；

11.以下敘述中正確的是()。

A.C程序中注釋部分可以出現(xiàn)在程序中任意合適的地方

B.花括號(hào)"{"和"}"只能作為函數(shù)體的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶命名

D.分號(hào)是C語(yǔ)句之間的分隔符，不是語(yǔ)句的一部分

12.有以下程序：#include＜stdio.h＞main(){charb[]=“happynewyear”,k;for(k=0;b[k];k++) printf(“%c”,b[k]-‘a(chǎn)’+‘A’);}程序運(yùn)行后的輸出結(jié)果是（）。

A.hAppynewyeArB.HappynewyearC.HAPPYNEWYEARD.HaPPYNEWYEaR

二、2.填空題(12題)13.數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。

14.在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為【】。

15.若有以下定義，則不移動(dòng)指針p，且通過(guò)指針p引用值為98的數(shù)組元素的表達(dá)式是______。

intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

16.表示""整數(shù)x的絕對(duì)值大于5""時(shí)值為""真""的C語(yǔ)言表達(dá)式是【】。

17.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

18.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件是______。

19.對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果為【】。

20.下列程序段的輸出結(jié)果是______。

intn='c'：

switch(n++)

{default：printf("error")；break；

case'a'：printf("good")；break；

case'c'：printf("moming")；

case'd'：printf("class")；

}

21.軟件是程序、數(shù)據(jù)和【】的集合。

22.下列程序的輸出結(jié)果是______。

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

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

23.以下程序的輸出結(jié)果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

24.下面程序的運(yùn)行結(jié)果是【】。

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

三、3.程序設(shè)計(jì)題(10題)25.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫函數(shù)fun()，它的功能是：按分?jǐn)?shù)的高低排列學(xué)生的記錄，高分在前。

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

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

試題程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STRECa[])

{

}

main()

{

STRECsIN]={{"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",66},{"GA017",64},

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

inti;

FILE*out;

fun(s);

printf("Thedataaftersorted:In");

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

{if((i)%4=-0)

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

printf("\n");

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

}

printf("\n");

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

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

{if((i)%4==0&&i)

fprintf(out,"\n");

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

}

fprintf(out,"\n");

fclose(out);

}

26.請(qǐng)編寫一個(gè)函數(shù)fun()，它的功能是：求出1到m(含m)之內(nèi)能被7或11整除的所有整數(shù)放在數(shù)組a中，通過(guò)n返回這些數(shù)的個(gè)數(shù)。

例如，若傳給m的值為50，則程序輸出：

7111421X283335424449

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM100

voidfun(intm,int*a,int*n)

{

}

main()

{

intaa[M],n,k;

clrscr();

fun(50,aa,&n)；

for(k=0；k＜n;k++)

if((k+1)%20==0)/*每行輸出20個(gè)數(shù)*/

{printf("%4d"，aa[k]);

printf("\n")；

}

else

printf("%4d"，aa[k])；

printf("\n");

}

27.請(qǐng)編寫一個(gè)函數(shù)intfun(int*s,intt,int*k)，用來(lái)求出數(shù)組的最大元素在數(shù)組中的下標(biāo)并存放在k所指的存儲(chǔ)單元中。

例如，輸入如下整數(shù)：

876675896101301401980431451777

則輸出結(jié)果為6,980。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s,intt,int*k)

{

}

main()

{

inta[10]={876,675,896,101,301,401,

980,431,451,777},k;

clrscr();

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);

}

28.請(qǐng)編寫函數(shù)fun()，其功能是：計(jì)算并輸出下列多項(xiàng)式的值。

S=1+4/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如，著主函數(shù)從鍵盤給n輸入50后，則輸出為S=1.960784。

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

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

試題程序：

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

printf("\n\ns=%f\n\n",s);

}

29.請(qǐng)編寫函數(shù)fun()，它的功能是計(jì)算下列級(jí)數(shù)和，和值由函數(shù)值返回。

S=1+x+x2/2!3/3!+…/xn/n!

例如，當(dāng)n=10，x=0.3時(shí)，函數(shù)值為1349859。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

printf("%f",fun(0,3,10));

}

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

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

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

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

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

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

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

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

試題程序

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

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

{

}

main()

{

STRECs[N]={{“GA005”，55}，{“GA003”，96}，

{“GA002”，80}，{“GA004”，68}，{“GA001”，88}，

{“GA007”，74}，{“GA008”，85}，{“GA006”，99}，

{“GA015”，90}，{“GA013”，53}，{“GA012”，66}，

{“GA014”，82}，{“GA0ll”，73}，{“GA017”，69}，

{“GA018”，64}，{“GA016”，86}}；

STECh[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'Sdataout%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(“out23．dat”，“w”)；

fprintf(out，“%d\n”，n)；

n=fun(s，h，70，79)；

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

/*分?jǐn)?shù)在70～79之外的學(xué)生記錄按分?jǐn)?shù)從低到高排列*/

for(j=i+l；i＜n；j十+)

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

{

tt=h[i]；

h[i]=h[j]；

h[j]=tt；

}

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

fprintf(out，“%4d\n”，h[i]．s)；

fprintf(out，“\n”)；

fclose(out)；

}

32.函數(shù)fun的功能是：將s所指字符串中下標(biāo)為偶數(shù)同時(shí)ASCII值為奇數(shù)的字符刪除，s所指串中剩余的字符形成的新串放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為“ABCDEFGl2345”，其中字符C的ASCII碼值為奇數(shù)，在數(shù)組中的下標(biāo)為偶數(shù)，因此必須刪除：而字符1的ASCII碼值為奇數(shù)，在數(shù)組中的下標(biāo)也為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。

最后t所指的數(shù)組中的內(nèi)容應(yīng)是“BDFl2345”。

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

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

33.請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是：實(shí)現(xiàn)B=A+A'，即把矩陣A加上A的轉(zhuǎn)置，存放在矩陣B中。計(jì)算結(jié)果在main()函數(shù)中輸出。

例如，輸入下面矩陣：

123

456

789

其轉(zhuǎn)置矩陣為：

147

258

369

則程序輸出：

2610

61014

101418

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

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

試題程序：

#include＜stdio.h＞

#include＜conio,h＞

voidfun(inta[3][3],intb[3][3])

{

}

main()

{

inta[3][3]={{1,2,3},{4,5,6},{7,8,9}},

t[3][3];

inti,j;

clrscr();

fun(a,t);

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

{for(j=0;j＜3;j++)

printf("%7d",t[i][j]);

printf("\n");

}

}

34.請(qǐng)編寫函數(shù)fun，它的功能是：求任意兩個(gè)正整數(shù)的最小公倍數(shù)和最大公約數(shù)，最小公倍數(shù)放在指針變量bei所指的變量中，最大公約數(shù)放在指針變量yue所指的變量中。

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

vOidfun(intm，intn，int*bei，int*yue)

{ints=l，i;

if(m＞n){s=m；m=n；n=S；}

for(i=2，s=1；i＜mi++)

if((m%i=0)&&(n%i=0))

{

}

*yue=s；

*bei=S*m*n；

}

main()

{inta，b，beishu,yueshu；

chscr()；

printf("pleaseinputa,b：")；scanf("%d，%d，"&a，&b)；

fun(a，b，&beishu,&yueshu)；

printf("a，bbeishu：%d\n",beishu)；

printf("a，byueshu：%d\n"，Yueshu)；

}

四、單選題(0題)35.若有定義“inta,b;”，通過(guò)語(yǔ)句“scanf(“%d;%d,”&a,&b)能把整數(shù)3賦給變量a、5賦給變量b的輸入數(shù)據(jù)是（）。

A.35B.3,5C.3;5D.35

五、單選題(0題)36.有以下程序：#include<stdio．h>main（）{inta=1，b=0；if(--a)b++；elseif(a==0)b+=2；elseb+=3：print[("%d\n"，b)；}程序運(yùn)行后的輸出結(jié)果是（）。A.0B.1C.2D.3

六、單選題(0題)37.下列說(shuō)法錯(cuò)誤的是______。

A.關(guān)系中每一個(gè)屬性對(duì)應(yīng)一個(gè)值域

B.關(guān)系中不同的屬性可對(duì)應(yīng)同一值域

C.對(duì)應(yīng)同一值域的屬性為不同的屬性

D.DOM(A)表示屬性A的取值范圍

參考答案

1.A樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹是n（n≥0）個(gè)結(jié)點(diǎn)的集合，對(duì)應(yīng)任意一棵非空樹，它具有以下幾點(diǎn)重要的性質(zhì)。

①有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)。

②當(dāng)n＞1時(shí)，其余結(jié)點(diǎn)可分為m（m＞0）個(gè)互不相交的有限集T1,T2,…,TM，其中每一個(gè)集合本身又是一棵樹，稱為子樹。

因此，本題的正確答案有且只有一個(gè)。

2.A解析：在主函數(shù)main()中，語(yǔ)句“sum(＆a[2])；”把數(shù)組元素a[0]的地址傳遞給了sun函數(shù)的形參a[],使得sum函數(shù)中的“(a+0)”為主函數(shù)中a[2]的地址，所以a[-1]的值為主函數(shù)中a[1]的值；a[1]的值為主函數(shù)中a[3]的伉，故函數(shù)sum中a[0]=2+4=6，由于此函數(shù)中的a是指向主函數(shù)中的a[2]，所以a[2]的值為6。

3.D本題考查leon(tp)函數(shù)，其功能是：測(cè)試所指的文件的位置指針是否已達(dá)到文件尾，如果已達(dá)到文件尾，則函數(shù)返回非0值；否則返回0，表示文件未結(jié)束。

4.C

5.C

6.C解析：二叉樹的遍歷分為先序，中序、后序三種不同方式．本題要求先序遍歷，其遍歷順序應(yīng)該為：訪問(wèn)根結(jié)點(diǎn)-＞，先序遍歷左子樹-＞先序遍歷右子樹。按照定義，先序遍歷序列是ABDECF，故答案為C。

7.A表達(dá)式“ch-‘0’’將數(shù)字字符轉(zhuǎn)為數(shù)字。輸出的格式為%d。while循環(huán)從‘1’~‘8’，因此輸出的結(jié)果是12345678。故本題答案為A選項(xiàng)。

8.D函數(shù)原型“fread(void*buffer,sizetsize,sizetcount,FILE*stream)”的功能是從一個(gè)文件流中讀數(shù)據(jù)，讀取count個(gè)元素，每個(gè)元素size字節(jié)。如果調(diào)用成功，返回count。buffer用于接收數(shù)據(jù)的內(nèi)存地址，大小至少是size*count字節(jié)；size是單個(gè)元素的大小，單位是字節(jié)；count是元素的個(gè)數(shù)，每個(gè)元素是size字節(jié)；stream是輸入流。故本題答案為D選項(xiàng)。

9.B

10.B用關(guān)鍵字typedef聲明一種新的類型的形式為typedef類型名標(biāo)識(shí)符。本題中的類型為char*。

11.A解析：/*與*/之間的信息稱為注釋信息，在C語(yǔ)言中，允許在任何能夠插入空格符的位置插入注釋，但C語(yǔ)言的注釋不能進(jìn)行嵌套，故選項(xiàng)A正確：在C語(yǔ)言中，函數(shù)體是從花括號(hào){開始，到花括號(hào)}結(jié)束。但沒(méi)有規(guī)定花括號(hào){和}只能作為函數(shù)體定界符，故選項(xiàng)B錯(cuò)誤；選項(xiàng)C中前半句是正確的，C程序由一個(gè)或多個(gè)函數(shù)所組成，但不是所有的函數(shù)都由用戶自己命名，有些函數(shù)，比如主函數(shù)main()就不能由用戶來(lái)命名，故選C不正確；在C語(yǔ)言中明確規(guī)定每條語(yǔ)句以分號(hào)；結(jié)束，分號(hào)是語(yǔ)句不可缺少的一部分，故選項(xiàng)D不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

12.C程序定義一個(gè)字符數(shù)組b，并使用字符串“happynewyeai”進(jìn)行初始化。然后通過(guò)for循環(huán)，遍歷字符數(shù)組b中的每個(gè)字符，再將b中的字符元素修改為大寫字母。程序輸出：HAPPYNEWYEAR。故本題答案為C選項(xiàng)。

13.關(guān)系模型關(guān)系模型

14.63或26-163或26-1解析：在滿二叉樹中，每層結(jié)點(diǎn)都是滿的，即每層結(jié)點(diǎn)都具有最大結(jié)點(diǎn)數(shù)。深度為k的滿二叉樹，一共有2k-1個(gè)結(jié)點(diǎn)，其中包括度為2的結(jié)點(diǎn)和葉子結(jié)點(diǎn)。因此，深度為7的滿二叉樹，一共有27-1個(gè)結(jié)點(diǎn)，即127個(gè)結(jié)點(diǎn)。根據(jù)二叉樹的另一條性質(zhì)，對(duì)任意一棵二叉樹，若終端結(jié)點(diǎn)(即葉子結(jié)點(diǎn))數(shù)為n0，而其度數(shù)為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。設(shè)深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為x，則改樹中葉子結(jié)點(diǎn)的個(gè)數(shù)為x+1。則應(yīng)滿足x+(x+1)=127，解該方程得到，x的值為63。結(jié)果上述分析可知，在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為63。

15.*(p+5)或p[5]*(p+5)或p[5]

16.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整數(shù)x的絕對(duì)值大于5，則x大于5或x小于5，用C語(yǔ)言表示即為：x＞5||x＜-5或者x＜-5||x＞5。故本題答案為；x＞5||x＜-5或者x＜-5||x＞5。

17.4040解析：分析程序，初始時(shí)i=10，j=0，這時(shí)do循環(huán)中的“i=j+i”

18.數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的管理機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。

19.ACBDFEHGPACBDFEHGP解析：中序遍歷方法的遞歸定義；當(dāng)二叉樹的根不為空時(shí)，依次執(zhí)行如下3個(gè)操作：①按中序遍歷左子樹。②訪問(wèn)根結(jié)點(diǎn)。③技中序遍歷右子樹。根據(jù)遍歷規(guī)則來(lái)遍歷本題中的二叉樹。首先遍歷F的左子樹，同樣按中序遍歷。先遍歷C的左子樹，即結(jié)點(diǎn)A，然后訪問(wèn)C，接著訪問(wèn)C的右子樹，同樣按中序遍歷C的右子樹，先訪問(wèn)結(jié)點(diǎn)B，然后訪問(wèn)結(jié)點(diǎn)D，因?yàn)榻Y(jié)點(diǎn)D沒(méi)有右子樹，因此遍歷完C的右子樹，以上就遍歷完根結(jié)點(diǎn)F的左子樹。然后訪問(wèn)根結(jié)點(diǎn)F，接下來(lái)遍歷F的右子樹，同樣按中序遍歷。首先訪問(wèn)E的左子樹，E的左子樹為空，則訪問(wèn)結(jié)點(diǎn)E，然后訪問(wèn)結(jié)點(diǎn)E的右子樹，同樣按中序遍歷。首先訪問(wèn)G的左子樹，即H，然后訪問(wèn)結(jié)點(diǎn)G，最后訪問(wèn)G的右子樹P。以上就把整個(gè)二叉樹遍歷一遍，中序遍歷的結(jié)果為ACBDFEHGP。因此，劃線處應(yīng)填入“ACBDFEHGP”。

20.morningclassmorningclass解析：本題考查了兩個(gè)知識(shí)點(diǎn)：①“++、--”運(yùn)算后綴形式是先使用變量原來(lái)的值，使用完后再使其增1或減1；②在switch語(yǔ)句中，當(dāng)n=\'c\'時(shí)，執(zhí)行“case\'c\'：”，輸出morning；因?yàn)榇司渲袥](méi)有break語(yǔ)句，因此接著執(zhí)行'case\'d\':”，輸出class，最終輸出結(jié)果為morningclass。

21.文檔文檔解析：計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)以及相關(guān)文檔的完整集合。

22.1234theend1，2,3，4,theend解析：本題考查帶參數(shù)的宏的定義。第1次循環(huán)，i=1時(shí)，調(diào)用PRINT(1)，P(1)輸出1；第2次循環(huán)，i=2時(shí)，調(diào)用PRINT(2)，P(2)輸出2：第3次循環(huán)，i=3時(shí)，調(diào)用PRINT(3)，P(3)輸出3：第4次循環(huán)，i=4時(shí)，調(diào)用PRINT(4)，P(4)輸出4，theend。

23.JD

24.abcdefglkjIhabcdefglkjIh解析：本題主要考查了字符變量可參與的運(yùn)算。因?yàn)樽址谟?jì)算機(jī)中是以ASCII碼的形式存放的,所以字符變量可看作整型變量來(lái)處理,如參與算術(shù)運(yùn)算等,某字符的大寫字母的ASCII碼值比它對(duì)應(yīng)的小寫字母ASCII碼值小32。

25.intfun(STRECa[]){intij;STRECt;for(i=1;i＜N;i++)/*用冒泡法進(jìn)行排序進(jìn)行N-1次比較*/for(j=0;j＜N-1;j++)/*在每一次比較中要進(jìn)行N-1次兩兩比較*/if(a[j].s＜a[j+1].s){t=a[j];a[j]=a[j+1];a[j+1]=t;}/*按分?jǐn)?shù)的高低排列學(xué)生的記錄高分在前*/}intfun(STRECa[])\r\n{\r\ninti,j;\r\nSTRECt;\r\nfor(i=1;i＜N;i++)/*用冒泡法進(jìn)行排序，進(jìn)行N-1次比較*/\r\nfor(j=0;j＜N-1;j++)/*在每一次比較中要進(jìn)行N-1次兩兩比較*/\r\nif(a[j].s＜a[j+1].s)\r\n{t=a[j];a[j]=a[j+1];a[j+1]=t;}/*按分?jǐn)?shù)的高低排列學(xué)生的記錄，高分在前*/\r\n}解析：冒泡法算法思路：如果有N個(gè)數(shù)，則要進(jìn)行N-1次比較，在每一次比較中要進(jìn)行N-1次兩兩比較(這種算法較好理解但不是最精的)。所謂兩兩比較就是從頭到尾依次將相鄰兩個(gè)數(shù)進(jìn)行比較并將其中大的數(shù)放在前或在后(若要求從小到大排序，則大的數(shù)要放在后。反之則對(duì)調(diào))，即兩兩比較后這兩個(gè)數(shù)