2021-2022年寧夏回族自治區(qū)石嘴山市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)測試卷一(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型的是

A.關(guān)系模型B.網(wǎng)狀模型C.層次模型D.以上三個(gè)都是

2.下列不屬于軟件工程的3個(gè)要素的是

A.工具B.過程C.方法D.環(huán)境

3.設(shè)有100個(gè)元素，用折半查找法進(jìn)行查找時(shí)，最大比較次數(shù)是_____。

A.25B.50C.10D.7

4.對兩個(gè)數(shù)組a和b進(jìn)行下列初始化：charm[]1="l234567"：charn[]={1，2，3，4，5，6，7)；則下列敘述正確的是()。A.數(shù)組m與數(shù)組n完全相同B.數(shù)組m與數(shù)組n長度相同C.數(shù)組m比數(shù)組n長1D.數(shù)組m與數(shù)組n中都存放字符串

5.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen(“data,dat”,“w+”);for(i=0;i＜6;i++)fprintf(fp,“%d\n”,a[5-i]);rewind(fp);for(i=0;i＜6;i++){fscanf(fp,“%d”,&k);printf(“%d,”,k);}fclose(fp);}程序運(yùn)行后的輸出結(jié)果是（）。

A.6,5,4,3,2,1,B.1,2,3,4,5,6,C.1,1,1,1,1,1,D.6,6,6,6,6,6,

6.下面程序的運(yùn)行結(jié)果是

#include<stdio.h>

main()

{inta=28,b;

chars[10],*p;

p=s;

do{b=a%16;

if(b<10)*p=b+48;

else*p=b+55;

p++;a=a/5;}while(a>0);

*p=′\0′;puts(s);}

A.10B.C2C.C51D.\0

7.

8.若希望下列的程序運(yùn)行后輸出25，程序空白處的正確選項(xiàng)是()。

main()

{inti,j＝50,a[]＝{7,4,10,5,8};

for()

j+＝a[i];

primf("%d,j-40);

}

A.i＝1;i＜4;++iB.i＝1;i＜3;++iC.i＝4;i＞2;i--D.i＝2;i＜4;++i

9.

10.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.沒有任何關(guān)系

11.廣義表(a,b,c,d)的表頭是()。

A.aB.(a)C.(b,c,d)D.((b,c,c))

12.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

printf("%x\n",m)；

執(zhí)行后的輸出結(jié)果是A.A.0X0

B.0x0

C.0

D.0xABC

13.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A.10B.8C.6D.4

14.常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方法和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

15.下列字符數(shù)組初始化語句中，不正確的是（）。

A.charc[]=goodmorning；

B.charc[20]="goodmorning"；

C.charc[]={a，b，c，d)；

D.charc[]={"ffgoodmorning"}；

16.現(xiàn)有如下定義語句int*p，s[20]，i；p=s；表示數(shù)組元素s[i]的表達(dá)式不正確的是

A.*(s+i)B.*(p+i)C.*(s=s+i)D.*(p=p+i)

17.設(shè)有以下語句charchl，ch2；scanf("%c%C"，&chl，&ch2)；若要為變量chl和ch2分別輸入字符A和B，正確的輸入形式應(yīng)該是（）。

A.A和B之間用逗號間隔B.A和B之間不能有任何間隔符C.A和B之間可以用回車間隔D.A和B之間用空格間隔

18.有以下定義語句，編譯時(shí)會(huì)出現(xiàn)編譯錯(cuò)誤的是（）。

A.chara=a；B.chara=\nC.chara=aa；D.chara=\x2d；

19.下列敘述中正確的是（）。

A.在C語言中，預(yù)處理命令行都以“#”開頭

B.預(yù)處理命令行必須位于C語言源程序的起始位置

C.“include＜stdio.h＞”必須放在C語言程序的開頭

D.C語言的預(yù)處理不能實(shí)現(xiàn)宏定義和條件編譯的功能

20.在c語言中，變量的隱含存儲(chǔ)類別是（）。

A.autoB.staticC.externD.無存儲(chǔ)類別

二、2.填空題(20題)21.下列程序段的運(yùn)行結(jié)果是______。

intx=0,y=0;

while(x＜15)y++,x+=++y;

printf("%d,%d",y,x);

22.數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

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

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno;

floatscore;

}STU;

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90},

c={"Anhua",2003,95},d,*p-&d;

d=a;

if{strcmp(a.nalne,)＞0)d=b;

if(strcmp(,)＞0)d=c;

printf("%ld%s\n",d.sno,p＞name};

}

24.深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為______。

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp＝x*x+y*y;

如：dp＝x*-y*y;

}

main()

{inta＝1,b＝8,c＝7,d＝9;

t(a,b,c,D);

printf("%d%d\n",c,D);

}

27.若有以下程序

main()

{intp,a=5；

if(p=a!=0)

printf("%d\n",p)；

else

pfintf("%d\n",p+2)；

}

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

28.以下程序的輸出結(jié)果是【】。

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

printf("%d\n"，sizeof(structstru))；}

29.以下程序輸出矩陣中值為。的元素的行下標(biāo)和列下標(biāo)。行下標(biāo)和列下標(biāo)分別放在同一下標(biāo)的r和c數(shù)組元素中。程序通過調(diào)用隨機(jī)函數(shù)給矩陣賦值。

#defineN5

#include＜stdlib.h＞

main()

{inta[N][N]，i，j，c[N*N]，r[N*N]，n；

for(i=0,i＜N；i++)

for(j=0;j＜N；j++)a[i][j]=rand()%5;

n=gindex(【】)；

printf("\n\nTheresult：\nn=%d\n"，n)；

for(i＝0;i＜n;i++)printf("%4d%4d\n"，r[i]，c[i])；

}

intgindex(int(*p)[N]，int*c，int*r)

{inti，j，k；

【】;

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

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

if(【】＝＝0)

{r[k]=i;c[k]=j;【】；}

return【】;

}

30.某二叉樹中度為2的結(jié)點(diǎn)有n個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

31.源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和【】。

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

longfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printff"%1d\n",x);}

33.設(shè)有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

執(zhí)行上面的程序段后，*(ptr+5)的值為______。

34.以下函數(shù)的功能是計(jì)算請?zhí)羁铡?/p>

doublefun(intn)

{doubles=0.0，fac=1.0；inti；

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

{fac=fac【】；

s=s+fac；

}

returns；

}

35.下列程序的輸出結(jié)果是【】。

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

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

z=(*(ptr+y)＜x)?*(ptr+y):x;

printf("%d\n",z);

}

36.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)分別是順序、選擇和______。

37.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為【】。

38.計(jì)算機(jī)中存儲(chǔ)容量的基本單位是字節(jié)，它的英文名稱是【】。

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

#defineDOUBLE(x，y)x/y

main()

{intx=4，y=2，t；

t=DOUBLE(x+y，x-y)；

printf("%d"，t)；

}

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

charstr[]="ABCD",*p=str;

printf("%d\n",*(p+3));

三、1.選擇題(20題)41.下面程序的輸出結(jié)果是()。#defineSQR(X)2*X+1main(){inta，b，C；a=3；b=2；C=1；a*=SQR(b+c)/SQR(b+c)；printf("%d"，a)；}

A.3B.18C.21D.24

42.有以下程序：#include＜stdio.h＞main(){charc[6];inti=0;for(;i＜6;c[i]=getchar(),i++);for(i=0;i＜6;i++)putchar(c[i];printf("\n");}如果從鍵盤上輸入：ab＜回車＞c＜回車＞def＜回車＞則輸出結(jié)果為______。

A.abcdefB.abcdC.abcdD.abcdef

43.下列程序執(zhí)行后輸出的結(jié)果是______。intd=l;fun(intp){intd=5;d+=p++;printf("%d,",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}

A.8,12B.9,13C.8,4D.9,5

44.樹最適合用來表示()。

A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)

45.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

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

46.有如下程序：main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i＜3；i++)for(j=0;j＜=i;j++)s+=a[i][j]；printf("%d\n",s)；}該程序的輸出結(jié)果是______。

A.18B.19C.20D.21

47.下面程序的輸出結(jié)果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9,0}，*p；p=a；printf("%d\n"，*p+9)；}

A.0B.1C.10D.9

48.下列敘述中正確的是______。

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

B.花括號“{”和“}”只能作為函數(shù)體的定界符

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

D.分號是C語句之間的分隔符，不是語句的一部分

49.下列可用于C語言用戶標(biāo)識符的一組是

A.void，define，WORD

B.a3_b3，_123，Car

C.For，-abc，IFCase

D.2a，DO，sizeof

50.若有以下定義和語句，則輸出結(jié)果是______。char*s1="12345"，*s2="1234"；printf("%d\n"，strlen(strcpy(s1，s2)))；

A.4B.5C.9D.10

51.下列二維數(shù)組初始化語句中，不正確的是()。

A.intb[][2]={1，2，3，4，5，6，7}；

B.intb[3][5]={0，0，0}；

C.intb[][4]={{1，2}，{3，4，5}，{6}}；

D.intb[3][2]={(1，2)，(3,4)，(5,6)}；

52.已經(jīng)定義ch為字符型變量，以下賦值語句中錯(cuò)誤的是______。

A.ch='\';B.ch=62+3;C.ch=NULL;D.ch='\xaa';

53.程序中頭文件typel.h的內(nèi)容是#defineN5#defineM1N*3#define"typel.h"#defineM2N*2main(){inti;i=M1+M2;printf("%d\n",i);}程序編譯后運(yùn)行的輸出結(jié)果是

A.10B.20C.25D.30

54.在16位編譯系統(tǒng)上，若有定義inta[]={10,20,30},*p=＆a；，當(dāng)執(zhí)行p＋＋后，下列說法錯(cuò)誤的是()。

A.p向高地址移了一個(gè)字節(jié)B.p向高地址移了一個(gè)存儲(chǔ)單元C.p向高地址移了兩個(gè)字節(jié)D.p與a+1等價(jià)

55.若有以下程序段(n所賦的是八進(jìn)制數(shù))intm=32767，n=032767；printf("%d，%O\n"，m，n)；執(zhí)行后輸出結(jié)果是

A.32767，32767B.32767，032767C.32767，77777D.32767，077777

56.以下正確的敘述是______。

A.C語言允許main函數(shù)帶形參，且形參個(gè)數(shù)和形參名均可由用戶指定

B.C語言允許main函數(shù)帶形參，形參名只能是argc和argv

C.當(dāng)main函數(shù)帶有形參時(shí)，傳給形參的值只能從命令行中得到

D.若有說明：main(intargc,char*argv)，則形參argc的值必須大于1

57.設(shè)有以下語句charx=3，y=6，z；z=x^y＜＜2；則z的二進(jìn)制值是

A.10100B.11011C.11100D.11000

58.在關(guān)系數(shù)據(jù)庫模型中，通常可以把()稱為屬性，其值稱為屬性值。

A.記錄B.基本表C.模式D.字段

59.在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是（）。

A.不限制goto語句的使用B.減少或取消注解行C.程序越短越好D.程序結(jié)構(gòu)應(yīng)有助于讀者理解

60.若有如下程序：main(){intn=2；do{printf("%d"，n--)；}while(!--n))；}則程序運(yùn)行后的輸出結(jié)果是()。

A.2B.11C.1D.20

四、選擇題(20題)61.軟件生命周期是指（）。

A.軟件的開發(fā)過程

B.軟件的運(yùn)行維護(hù)過程

C.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

D.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程

62.

63.

64.

65.

66.以下程序段中與語句k=a>b?(b>c?1:0):0;功能等價(jià)的是（）。A.

B.

C.

D.

67.

68.下列敘述中錯(cuò)誤的是（）。A.A.在C語言中，函數(shù)中的自動(dòng)變量可以賦初值，每調(diào)用一次賦一次初值B.在C語言中，在調(diào)用函數(shù)時(shí)，實(shí)參和對應(yīng)形參在類型上只需賦值兼容

C.在C語言中，外部變量的隱含類型是自動(dòng)存儲(chǔ)類別

D.在C語言中，函數(shù)形參的存儲(chǔ)類型是自動(dòng)(auto)類型的變量

69.有以下程序程序的運(yùn)行結(jié)果是()。

A.3B.1C.2D.0

70.當(dāng)執(zhí)行下面的程序時(shí)，如果輸入ABC，則輸出結(jié)罘是（）。#include<stdio．h>#include<string．h>main（）{charss[10]="1，2，3，4，5"：gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；}A.ABC6789B.ABC67C.12345ABC6D.ABC456789

71.設(shè)有棧S和隊(duì)列Q，其狀態(tài)為空，元素a1，a2，a3，a4，a5，a6依次入棧，出棧的元素則進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)列的順序是a2，a3，a4，a6，a5，a1，則棧的容量至少是

A．6B．4C．3D．2

72.若a是數(shù)值類型，則邏輯表達(dá)式(a==1)II(a!=1)的值是（）。

A.1B.0C.2D.不知道a的值，不能確定

73.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系方式

74.有以下程序：

voidmain()

{inta=1,b;

for(b=1;b<1;b++)

{if(a>=8)break;

if(a%2==1){a+5;continue;}

a-=3;

}

printf("%d\n",b);

}

程序運(yùn)行后的輸出結(jié)果是（）。

A．3B．1C．5D．6

75.

76.C語言中的標(biāo)識符分為關(guān)鍵字、預(yù)定義標(biāo)識符和用戶標(biāo)識符，以下敘述正確的是（）。

A.預(yù)定義標(biāo)識符(如庫函數(shù)中的函數(shù)名)可用做用戶標(biāo)識符，但失去原有含義

B.用戶標(biāo)識符可以由字母和數(shù)字任意順序組成

C.在標(biāo)識符中大寫字母和小寫字母被認(rèn)為是相同的字符

D.關(guān)鍵字可用做用戶標(biāo)識符，但失去原有含義

77.有三個(gè)關(guān)系R、s和T如下：

由關(guān)系R和s通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（）。

A.并B.自然連接C.笛卡爾積D.交

78.有以下程序段當(dāng)執(zhí)行上述程序段，從鍵盤上輸A,555667777123后，y的值為()。

A.566．0B.55566．0C.7777．0D.566777．0

79.

80.以下選項(xiàng)中正確的語句組是（）。

A.char*s；8={1．BOOK!”}i

B.char*s；8=”BOOK!”；

C.charS[10]；S=”BOOK!”；

D.charS[]；S=”BOOK!”；

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc（）的功能是：判斷字符ch是否與sir所指字符串中的某個(gè)字符相同；若相同，則什么也不做，若不同，則將其插在串的最后。請修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請編寫函數(shù)fun()，該函數(shù)的功能是刪除一維數(shù)組中所有相同的元素，使之只剩一個(gè)。數(shù)組中的元素已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中元素的個(gè)數(shù)。例如，若一維數(shù)組中的元素是2223445666677899101010刪除后，數(shù)組中的元素應(yīng)該是2345678910注意：部分源程序給出如下。請勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜stdio.h＞#defineN80intfun(inta[],intn){}voidmain(){ inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10},i,n=20; printf(“Theoriginaldata:\n”); for(i=0;i<n;i++)<p=""></n;i++)<> printf(n%3d”,a[i]); n=fun(a,n); printf(“\n\nThedataafterdeleted:\n”); for(i=0;i<n;i++)<p=""></n;i++)<> printf(“%3d”,a[i]); printf(“\n\n”);}

參考答案

1.C解析：在數(shù)據(jù)庫系統(tǒng)中，由于采用的數(shù)據(jù)模型不同，相應(yīng)的數(shù)據(jù)庫管理系統(tǒng)(DBMS)也不同。目前常用的數(shù)據(jù)模型有三種：層次模型、網(wǎng)狀模型和關(guān)系模型。在層次模型中，實(shí)體之間的聯(lián)系是用樹結(jié)構(gòu)來表示的，其中實(shí)體集(記錄型)是樹中的結(jié)點(diǎn)，而樹中各結(jié)點(diǎn)之間的連線表示它們之間的關(guān)系。因此，本題的正確答案是C。

2.D解析：本題考查了軟件工程的基本概念。軟件工程包括3個(gè)要素,即方法、工具和過程。方法是完成軟件工程項(xiàng)目的技術(shù)手段;工具支持軟件的開發(fā)、管理和文檔生成;過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制和管理。

3.D

4.C在m數(shù)組中賦值的是字符串，其長度為7，末尾有結(jié)束符＼0，故字節(jié)數(shù)為8，而n數(shù)組中賦的是字符，其長度為7，故C選項(xiàng)正確。

5.A函數(shù)fopen(“data.dat”,“w+”)中的“w+”表示打開可讀寫文件，若文件存在則文件長度清為零，即該文件內(nèi)容會(huì)消失；若文件不存在則建立該文件。“rewind(fp);”使文件fp的位置指針指向文件開始。函數(shù)“fprintf(fp,“%d\\n”,a[5-i]);”將a[i]輸出到fp指向的文件中。函數(shù)“fscanf(fp,“%d”,&k);”將fp讀入變量k中。第1個(gè)for循環(huán)將數(shù)組中元素倒著輸入fp指向的文件中。rewind則指向文件開始，因此輸出的是數(shù)組a的倒敘：6,5,4，3,2,1,。故本題答案為A選項(xiàng)。

6.C解析：考查用字符指針處理字符串的方法。語句'p=s;'是使指針p指向字符數(shù)組s。*p則引用了p所指位置的數(shù)組元素。通過指針來引用一維數(shù)組元素。

7.D

8.D解析：要想使程序輸出是25，則j-40＝25,j＝65，而j初值是50，所以填入for循環(huán)中的語句，使引用的數(shù)組元素累加為65-50＝15即可。

9.A

10.C(10)C)解析:DB即數(shù)據(jù)庫(Database),是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合;DBMS即數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem),是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,為用戶或應(yīng)用程序提供訪問DB的方法;DBS即數(shù)據(jù)庫系統(tǒng)(DatabaseSystem)由如下5部分組成,數(shù)據(jù)庫(數(shù)據(jù))、數(shù)據(jù)庫管理系統(tǒng)(軟件)、數(shù)據(jù)庫管理員(人員)、系統(tǒng)平臺(tái)之一——硬件平臺(tái)(硬件)、系統(tǒng)平臺(tái)之二——軟件平臺(tái)(軟件)。

11.A

12.C本題考查C語言中的數(shù)據(jù)輸出格式。

題目中定義了兩個(gè)整型變量m、n，對這兩個(gè)變量賦值，輸入的數(shù)值為十六進(jìn)制整數(shù)，并且有m=n。進(jìn)行m-n運(yùn)算后，將減法所得到的值賦給m，并將m值輸出。其中printf的格式字符選用的格式字符為x，即以十六進(jìn)制形式輸出整數(shù)。注意，0x是表示該數(shù)為十六進(jìn)制的標(biāo)志，輸出數(shù)據(jù)時(shí)，數(shù)據(jù)前面不會(huì)自動(dòng)加上進(jìn)制的標(biāo)志。

13.C根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。

14.AA。【解析】線性表的存儲(chǔ)通常分為兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

\n

15.A本題考查兩個(gè)概念：①用單引號括起來的一個(gè)字符常量只能存放一個(gè)字符；②℃語言中沒有字符串變量，只能用字符數(shù)組來存儲(chǔ)字符串。

16.C解析：當(dāng)p指向s數(shù)組的首地址時(shí)，表示數(shù)組元素s[i]的表達(dá)式應(yīng)當(dāng)有：①s[i]，②，(s+i)，③*(p+i)，④p[i]四種形式。選項(xiàng)C)錯(cuò)誤的原因是，數(shù)組的地址是不可變的，指針的地址是可以變的。

17.Bscanf輸入函數(shù)中，格式控制J必須嚴(yán)格按照函數(shù)中的要求進(jìn)行輸入，在scanf("%c%c"，&chl，＆ch2)的格式控制語句中沒有任何字符進(jìn)行間隔，所以在輸入時(shí)也不能使用任何字符進(jìn)行間隔，所以答案選擇B。

18.Cchar類型用于存儲(chǔ)單個(gè)字符的簡單變量類型，它可以被指定為一個(gè)字符常量或一個(gè)整數(shù)。

19.A預(yù)處理命令以“#”開頭，一般在源文件的最前面書寫，但不是必須在起始位置書寫，所以B、C選項(xiàng)錯(cuò)誤。C語言的預(yù)處理能夠?qū)崿F(xiàn)宏定義和條件編譯的功能，所以D選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

20.A解析：auto變量:無static聲明的局部變量。用auto作存儲(chǔ)類別的聲明時(shí),可以不寫auto,存儲(chǔ)類別隱含確定為auto(自動(dòng)存儲(chǔ)類別),是動(dòng)態(tài)存儲(chǔ)方式。大多數(shù)變量是自動(dòng)變量。用static聲明的局部變量是靜態(tài)局部變量。函數(shù)調(diào)用結(jié)束后靜態(tài)局部變量占據(jù)的內(nèi)存存儲(chǔ)單元空間不釋放,局部變量保留原值,下次調(diào)用時(shí)可以繼續(xù)使用該值。用extern聲明外部變量,外部變量即全局變量,可以用extern聲明來改變?nèi)肿兞康淖饔糜?實(shí)際上,關(guān)鍵字'auto'可以省略,auto不寫則隱含確定為'自動(dòng)存儲(chǔ)類別',屬于動(dòng)態(tài)存儲(chǔ)方式。

21.8208,20解析：本題考查while循環(huán)和++運(yùn)算符的運(yùn)用。x=0符合條件x＜15，則執(zhí)行y++，x+=++y后，y=1，x=0+2=2后y=2，符合條件繼續(xù)循環(huán)，y=3，x=x+4=6后y=4，再循環(huán)y=5，x=x+6=6+6=12后，y=6，繼續(xù)循環(huán)y=7，x=x+8=12+8-20，此時(shí)y=8。

22.概念設(shè)計(jì)階段(數(shù)據(jù)庫概念設(shè)計(jì)階段)概念設(shè)計(jì)階段(數(shù)據(jù)庫概念設(shè)計(jì)階段)

23.2002Shangxian2002Shangxian解析：本題考核的知識點(diǎn)是結(jié)構(gòu)體類型的定義、賦初值以及字符串的比較。本題中首先定義一個(gè)結(jié)構(gòu)體類型STU，鎮(zhèn)結(jié)構(gòu)體由一個(gè)長度為10的字符型數(shù)組、一個(gè)long型變量和一個(gè)float型變量組成。接著在主函數(shù)中用STU定義了4個(gè)結(jié)構(gòu)體變量a、b、c、d，并且給a、b、c賦初值，然后定義?一個(gè)結(jié)構(gòu)體指針p，并讓它指向變量d。然后讓將變量a的值賦給變量d，接著通過兩個(gè)if語句比較結(jié)構(gòu)體變量a、b、c的成員name大小。第一個(gè)訂語句將結(jié)構(gòu)體變量和結(jié)構(gòu)體變量中較小的那個(gè)賦值給結(jié)構(gòu)體變量d，第二個(gè)if語句將結(jié)構(gòu)體變量和結(jié)構(gòu)體變量較大的那個(gè)賦給結(jié)構(gòu)體變量d。比較通過函數(shù)strcmp實(shí)現(xiàn)。strcmp()函數(shù)有兩個(gè)參數(shù)，分別為被比較的兩個(gè)字符串。如果第一個(gè)字符串大于第二個(gè)字符串返回值大于0，若第一個(gè)小于第二個(gè)返回值小于0，相等時(shí)返回值為0。字符串比較大小的標(biāo)準(zhǔn)是從第一個(gè)字符開始依次向右比較，遇到某一個(gè)字符大，該字符所在的字符串就是較大的字符串，如果遇到某一個(gè)字符小，該字符所在的字符串就是較小的字符串。程序中第一個(gè)if語句strcmp(,)＞0為真，故將b的值賦給d；第二個(gè)if語句strcmp()＞0為假，故不執(zhí)行后面的語句，最后d的值為b的值，因此輸出d.sn0和p-＞name的值為2002Shangxian

24.1616解析：滿二叉樹的葉子結(jié)點(diǎn)都在最后一層，即第4層，且第4層的結(jié)點(diǎn)達(dá)到最大數(shù)，即25-1=16。

25.246

26.7979解析：因?yàn)樵谡{(diào)用子函數(shù)時(shí)進(jìn)行的是數(shù)值傳遞，調(diào)用子函數(shù)并不能改變實(shí)參的值，所以經(jīng)過調(diào)用子函數(shù)，c、d的值并沒有發(fā)生變化還是原來的值。

27.11解析：首先計(jì)算if語句后面的表達(dá)式，根據(jù)運(yùn)算符的優(yōu)先級可知，先算“a!=o”，該值為1，再把1賦值給p，結(jié)果為1(真)，執(zhí)行其后的printf語句，輸出的值為1。

28.14

29.acrk=0p[i][j]k++k

30.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為0的結(jié)點(diǎn)多一個(gè)。

31.功能性注釋功能性注釋解析：注釋一般分為序言性注釋和功能性注釋。序言性注釋通常位于每個(gè)程序的開頭部分，它給出程序的整體說明；功能性注釋的位置一般嵌在源程序體之中戶主要描述其后的語句或程序做什么。

32.99解析：考查ifelse語句，n==4不滿足條件，所以fun5(4)=4+fun5(3)，n==3也不滿足條件，fun5(3)=3+funS(2)，n==2滿足條件fun5(2)=2，故x=4+3+2=9。

33.'\0''\\0'解析：本題涉及字符數(shù)組和指針的兩個(gè)知識點(diǎn)：①在C語言中，字符型數(shù)組在存放字符串時(shí)會(huì)自動(dòng)在末尾加上字符串結(jié)束標(biāo)識符'\\0'所以題中數(shù)組str有6個(gè)元素。②ptr指向數(shù)組str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

34./i或*(1.O/i)或/(double)i/i或*(1.O/i)或/(double)i解析：主函數(shù)中首先定義了兩個(gè)double型的變量s和fac，并給它們賦初值為0.0和1.0，在函數(shù)中s和fac的作用是存放和以及要加到的那一項(xiàng)的值。通過分析可知，第i項(xiàng)的值可以由第i-1項(xiàng)的值得到，即第i項(xiàng)是第i-1項(xiàng)的值除以i?？梢姍M線處應(yīng)添“/i”或與它等價(jià)的表達(dá)式。

35.66解析：條件運(yùn)算符的優(yōu)先級高于賦值運(yùn)算符，因此本題先計(jì)算關(guān)系表達(dá)式(*ptr+y)＜x)?*(ptr+y):x的值，再賦給變量z。當(dāng)y=0時(shí)，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)=2，所以z=2；當(dāng)y-1時(shí)，*(ptr+y)=4，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)=4，所以z=4；當(dāng)y=2時(shí)，*(ptr+y)=6，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)＝6，所以z=6；循環(huán)結(jié)束。因此輸出z的結(jié)果為6。

36.重復(fù)（循環(huán)）重復(fù)（循環(huán)）解析：結(jié)構(gòu)化程序設(shè)計(jì)包括3種基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(循環(huán)結(jié)構(gòu))，利用這3種結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。其中利用循環(huán)結(jié)構(gòu)，可以簡化大量的程序執(zhí)行。

37.上溢上溢解析：入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素。這個(gè)運(yùn)算有兩個(gè)基本操作：首先將隊(duì)尾指針進(jìn)一(即rear=rear+1)，并當(dāng)rear=m+1時(shí)置rear=1；然后將新元素插入隊(duì)尾指針指向的位置。當(dāng)循環(huán)隊(duì)列非空(s=1)時(shí)且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算，這種情況稱為“上溢”。

38.Brte

39.2

40.6868解析：本題考查如何用指針引用數(shù)組元素。本題先定義了一個(gè)指向字符型數(shù)組str的指針p，指針p指向數(shù)組str的首地址，p+3將指針指向str[3]，*(p+3)指的是字符“D”，輸出時(shí)是以“%d”格式輸出的，即輸出其相應(yīng)ASCII碼值68。

41.C解析：以b+c代替參數(shù)x，a*=a*(2*b+c+1/2*b+c+1)=3*(2*2+1+1/2*2+1+1)=21。

42.C解析：getchar()：此函數(shù)的作用是從終端(或系統(tǒng)隱含指定的輸入設(shè)備)輸入—個(gè)字符。

2．putchar()：此函數(shù)的作用是向終端輸出—個(gè)字符，也可以輸出控制字符。

本題在輸入字符時(shí)，ab和c后面的回車符分別賦給了c[2]和c[4]，所以，正確答案為C。

43.C解析：本題執(zhí)行過程如下：首先調(diào)用fun函數(shù)，使得實(shí)參a的值3傳遞紿形參p，得到局部變量d=8，打印出局部變量d的值8返回主函數(shù)執(zhí)行“d+=a++””，此處的d為全局變量，所以d=1+3=4(由于本題是值傳遞，所以在函數(shù)fun中對p值的改變并不能引起a的改變)，故本題的輸出是8,4。

44.C樹最適合用來表示元素之間具有分支層次關(guān)系的數(shù)據(jù)，故本題選C。

45.A樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹是n（n≥0）個(gè)結(jié)點(diǎn)的集合，對應(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è)。

46.A解析：題中的外循環(huán)只執(zhí)行了2次：

第1次：a[1][0]=3，a[1][1]=4，所以s=7；

第2次：a[2][0]=5，a[2][1]=6，a[2][2]=0，所以s=7+5+6+0=18。

47.C解析：此題考查了指針引用一維數(shù)組元素的方法。*p+9因?yàn)檫\(yùn)算符“*”的優(yōu)先級高于“+”，所以輸出結(jié)果為p指向的元素1，然后加9，值為10。

48.A解析：C程序中注釋部分用“/*”和“*/”括起來，可以出現(xiàn)在程序中任何合適的地方；花括號“{”和“}”不僅可作為函數(shù)體的定界符，也可作為復(fù)合語句的定界符；構(gòu)成C程序的基本單位是函數(shù)；一個(gè)語句必須在最后出現(xiàn)分號，分號是C語句中不可缺少的部分。

49.B解析：C語言規(guī)定標(biāo)識符只能由字母、數(shù)字和下畫線3種字符組成，且第一個(gè)字符必須為字母或下畫線，排除選項(xiàng)C)和D)；C語言中還規(guī)定標(biāo)識符不能為C語言的關(guān)鍵字，而選項(xiàng)A)中void為關(guān)鍵字，故排除選項(xiàng)A)。

50.A

51.D解析：在對二維數(shù)組元素賦初值時(shí)，可以只對部分元素賦初值，未賦初值的元素自動(dòng)取0；C語言規(guī)定，對于二維數(shù)組，只可以省略第1個(gè)方括號中的常量表達(dá)式，而不能省略第2個(gè)方括號中的常量表達(dá)式；賦的初值不能多于事先定義好的數(shù)組元素個(gè)數(shù)。

在選項(xiàng)D)賦值表達(dá)式中，對每一維的元素賦初值應(yīng)用{}，而不是()。

52.A解析：對字符變量賦值時(shí)，即可以賦一字符常量，也可以賦0～255的整數(shù)，該整數(shù)表示字符常量的ASCII值。本題中選項(xiàng)B是將65賦值給ch，表示字符A；選項(xiàng)C中NULL是C語言中的符號常量，其值為0；選項(xiàng)D是將一個(gè)轉(zhuǎn)義字符賦值給ch，該字符的ASCII值為aa，其中aa是十六進(jìn)制；選項(xiàng)A錯(cuò)誤。

53.C解析：本題考查的知識點(diǎn)是“文件包含”。編譯預(yù)處理時(shí)，用“typel.h”中的內(nèi)容替代命令ginclude”typel.h'。表達(dá)式“i=M1+M2”經(jīng)過宏替換為“i=5*3+5*2”即i=25，所以最后輸出的i的值為25。所以4個(gè)選項(xiàng)中C正確。

54.A解析：*p=＆a將數(shù)組a[]的首地址賦給指針p，通過對指針變量進(jìn)行加上或減去一個(gè)整數(shù)可以移動(dòng)指針，移動(dòng)的單位為存儲(chǔ)單元，int型變量在存儲(chǔ)器中占兩個(gè)字節(jié)。

55.A解析：本題考核的知識點(diǎn)是scanf()函數(shù)及printf()函數(shù)的輸出格式。程序在定義時(shí)，以十進(jìn)制形式為m賦初值，以八進(jìn)制的形式為n賦初值．輸出的時(shí)候m以十進(jìn)制形式輸出，n以八進(jìn)制形式輸出，因此輸出的結(jié)果為32767和32767。所以，A選項(xiàng)為所選。

56.C解析：C語言通常允許main()函數(shù)帶有兩個(gè)參數(shù)，可由用戶自己命令，但類型是固定的。第一個(gè)參數(shù)是整型，第二個(gè)參數(shù)是一個(gè)指向字符型指針數(shù)組的指針或一個(gè)基本類型為字符型的指針數(shù)組，此時(shí)傳給形參的值只能從命令行中得到。

57.B解析：本題考查兩個(gè)位運(yùn)算符。按位異或運(yùn)算符“”’是雙目運(yùn)算符，其功能是參與運(yùn)算的兩數(shù)各對應(yīng)的二進(jìn)位相異或，當(dāng)兩對應(yīng)的二進(jìn)位相異或時(shí)，結(jié)果為1。左移運(yùn)算符“＜＜”是雙目運(yùn)算符，其功能把“＜＜”左邊的運(yùn)算數(shù)的各二進(jìn)位全部左移若干位，由“＜＜”右邊的數(shù)指定移動(dòng)的位數(shù)，高位丟棄，低位補(bǔ)0，并且“＜＜”運(yùn)算符的優(yōu)先級于“^”。

58.D解析：數(shù)據(jù)庫表中字段轉(zhuǎn)化為屬性，把記錄的類型轉(zhuǎn)化為關(guān)系模式。

59.D解析：濫用goto語句將使程序流程無規(guī)律，可讀性差，因此選項(xiàng)A)不選;注解行有利于對程序的理解，不應(yīng)減少或取消，選項(xiàng)B)也不選;程序的長短要依照實(shí)際情況而論，而不是越短越好，選項(xiàng)C)也不選。

60.D解析：本題首先定義了一個(gè)int型變量n，并初始化為2。然后進(jìn)入do-while循環(huán)，do-while循環(huán)首先執(zhí)行一遍循環(huán)體，輸出表達(dá)式n--的值，此時(shí)表達(dá)式n--的值是n自減之前的值2，輸出一個(gè)2后，n的值變?yōu)?。然后判斷do-while的循環(huán)條件!(--n)是否為真，此時(shí)表達(dá)式--n的值為n自減之后的值0，!0為真，故第二次執(zhí)行循環(huán)體“printf('%d'，n--);”此時(shí)n的值為0，所以執(zhí)行結(jié)果為：輸出一個(gè)0，n的值變?yōu)?1。此時(shí)循環(huán)條件!(--n)=!(-2)為假，程序結(jié)束。故程序運(yùn)行后的輸出結(jié)果是20，應(yīng)該選擇D。

61.C\n通常將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用、退役的過程稱為軟件生命周期。

\n

62.C

63.D

64.B