2021-2022年湖北省隨州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)

2021-2022年湖北省隨州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的出度為()。

A.第i行非0元素的個(gè)數(shù)之和B.第i列非0元素的個(gè)數(shù)之和C.第i行0元素的個(gè)數(shù)之和D.第i列0元素的個(gè)數(shù)之和

3.從一個(gè)長(zhǎng)度為100的順序表中刪除第30個(gè)元素時(shí)需向前移動(dòng)()個(gè)元素

A.70B.71C.69D.30

4.以下語(yǔ)句中，正確制作電子郵件鏈接的是()。

5.下列對(duì)隊(duì)列的敘述正確的是A.隊(duì)列屬于非線性表B.隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C.隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D.隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)

6.當(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

7.以下說(shuō)法正確的是()。

A.C程序總是從第一個(gè)函數(shù)開(kāi)始執(zhí)行

B.在C程序中，被調(diào)用的函數(shù)必須在main函數(shù)中定義

C.C程序總是從main函數(shù)開(kāi)始執(zhí)行

D.C程序中的main函數(shù)必須放在程序的開(kāi)始部分

8.圖的深度優(yōu)先遍歷類(lèi)似于二叉樹(shù)的_______。

A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷

9.假定已建立以下鏈表結(jié)構(gòu)，且指針p和q已指向如圖所示的結(jié)點(diǎn)：

則以下選項(xiàng)中司將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語(yǔ)句組是______。A.(*p).next=(*q).next;free(p);

B.p=q-＞next;free(q);

C.p=q;free(q);

D.p-＞next=q-＞next;free(q);

10.

11.有以下程序：

程序執(zhí)行后的輸出結(jié)果是（）。

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

12.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

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

A.235B.0235C.02356D.2356

13.若某鏈表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)。則采用()存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A.單鏈表B.雙鏈表C.單循環(huán)鏈表D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

14.有以下程序：#include<stdio．h>#include<strin9．h>main（）{printf{"%d\n"，strlen("%d\n"，strlen("ATS\n012\｜"))；}程序運(yùn)行后的輸出結(jié)果是（）。A.3B.8C.4D.9

15.s1和s2已正確定義并分別指向兩個(gè)字符串。若要求：當(dāng)s1所指串大于s2所指串時(shí)，執(zhí)行語(yǔ)句s；則以下選項(xiàng)中正確的是()。

A.if(s1>s2)S；

B.if(strcmp(s1，s2))S；

C.if(strcmp(s2，sl)>O)S；

D.if(stremp(s1，s2)>O)S；

16.以下選項(xiàng)中敘述錯(cuò)誤的是（）。

A.C程序函數(shù)中定義的賦有初值的靜態(tài)變量，每調(diào)用一次函數(shù)，賦一次初值

B.在同一函數(shù)中，各復(fù)合語(yǔ)句內(nèi)可以定義變量，其作用域僅限本復(fù)合語(yǔ)句內(nèi)

C.C程序函數(shù)中定義的自動(dòng)變量，系統(tǒng)不自動(dòng)賦確定的初值

D.C程序函數(shù)的性能不可以說(shuō)明為static型變量

17.以下程序的輸出結(jié)果是().A.A.0B.29C.31D.無(wú)定值

18.以下可以正確且安全地用作用戶標(biāo)識(shí)符的一組選項(xiàng)是（）。

A._32int，long64B.Switch，unsignedC.Abc，getchD.3break，enter

19.已定義c為字符型變量，則下列語(yǔ)句中正確的是()。

A.c='97'B.c="97"C.c=97D.c="a"

20.算法的時(shí)間復(fù)雜度取決于()

A.問(wèn)題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.A和B

二、2.填空題(20題)21.類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型，而對(duì)象是類(lèi)的【】。

22.本程序用冒泡法對(duì)數(shù)組a[]的元素從大到小排序，請(qǐng)?jiān)诔绦蚩瞻滋幪羁?。voidbubble(inta[]，intn){inti,j，max，temp；max=n-1；do{j=0；for(i=0；i＜max；i++)if(a[i]＜a[i+1]){temp=a[i]；a[i]=a[i+1]；a[i+1]=temp；j=i；}max=j；}while(())；}

23.注釋說(shuō)明了程序的功能，它分為【】注釋和功能性注釋。

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

25.設(shè)x和y均為int型變量，且x=1，y=2，則表達(dá)式double(1+x/y)的值為【】。

26.閱讀下面程序，則執(zhí)行后的輸出結(jié)果是【】。

#include"stdio.h"

main()

{intx，y，z；

x=1；y=2；z=3；

if(x＞y)if(x＞z)printf("%d"，x)；

elseprintf("%d"，y)；

printf("%d\n"，z)；}

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

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

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

}

28.按照邏輯結(jié)構(gòu)分類(lèi)，數(shù)據(jù)結(jié)構(gòu)可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，隊(duì)列屬于______。

29.對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù)，將圖書(shū)表中“人民郵電出版社”的圖書(shū)的單價(jià)漲價(jià)5%。請(qǐng)對(duì)下面的SQL語(yǔ)句填空：UPDATE圖書(shū)______WHERE出版單位="人民郵電出版社"

30.以下fun函數(shù)的功能是：累加數(shù)組元素中的值。n為數(shù)組中元素的個(gè)數(shù)。累加的和放入x所指的存儲(chǔ)單元中。

fun(intb[],intn,int*x)

{intk,r=0;

for(k=0;k＜n;k++)r=【】;

【】=r;

}

31.數(shù)據(jù)庫(kù)恢復(fù)是將數(shù)據(jù)庫(kù)從______狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。

32.以下程序段打開(kāi)文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

FILE*myf；longf1；

myf=【】("test，t"，"rb")；

fseek(myf，0，SEEK_END);f1=ftell(myf);

fclose(myf);

printf("%1d\n"，f1)；

33.設(shè)在主函數(shù)中有以下定義和函數(shù)調(diào)用語(yǔ)句，且fun函數(shù)為void類(lèi)型；請(qǐng)寫(xiě)出fun函數(shù)的首部【】(要求形參名為b)。main(){doubles[10][22]；intn；……fun(s);……}

34.下列程序執(zhí)行后輸出的結(jié)果是【】。

main()

{intarr[10],i,k=0)；

fot(i=0;i＜10;i++)art[i]=i;

for(i=1:i＜4;i++)k+=arr[i]+i;

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

}

35.函數(shù)delete(s,i,n)的作用是從字符串s中刪除從第i個(gè)字符開(kāi)始的n個(gè)字符，請(qǐng)?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,length=0;

whiles(length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0';

}

36.以下程序的功能是輸出字符串。請(qǐng)?zhí)羁铡?/p>

main()

{char*a[]={"Pascal"，"Clanguage"，"dbase"，"Cobol"}；

char【】；

intj＝0；

p=a；

for(；j＜4；j++)

print{("%s\n"，*【】)；

}

37.實(shí)體之間的聯(lián)系可以歸結(jié)為一對(duì)一的聯(lián)系，一對(duì)多的聯(lián)系與多對(duì)多的聯(lián)系。如果一個(gè)學(xué)校有許多學(xué)生，而一個(gè)學(xué)生只歸屬于一個(gè)學(xué)校，則實(shí)體集學(xué)校與實(shí)體集學(xué)生之間的聯(lián)系屬于【】的聯(lián)系。

38.函數(shù)ssbc叩()的功能是對(duì)兩個(gè)字符申進(jìn)行比較。當(dāng)s所指字符串和t所指字符申相等時(shí)，返回值為0；當(dāng)s所指字符串大于t所指字符串時(shí)，返回值大于0；當(dāng)s所指字符串小于t所指字符串時(shí)，返回值小于0(功能等同于庫(kù)函數(shù)strcmp())。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{

while(*s&&*t&&*s==)

{s++;t++;}

return

}

39.在長(zhǎng)度為n的線性表中查找一個(gè)表中不存在的元素，需要的比較次數(shù)為【】。

40.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

三、1.選擇題(20題)41.下列說(shuō)法正確的是()。

A.在C語(yǔ)言中，可以使用動(dòng)態(tài)內(nèi)存分配技術(shù)，定義元素個(gè)數(shù)可變的數(shù)組

B.在C語(yǔ)言中，數(shù)組元素的個(gè)數(shù)可以不確定，允許隨機(jī)變動(dòng)

C.在C語(yǔ)言中，數(shù)組元素的數(shù)據(jù)類(lèi)型可以不一致

D.在C語(yǔ)言中，定義了一個(gè)數(shù)組后，就確定了它所容納的元素的個(gè)數(shù)

42.有以下程序：#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"),*p=str[0];printf("%d\n",strlen(p+20));}程序運(yùn)行后的輸出結(jié)果是()。

A.0B.5C.7D.20

43.有以下程序：main(){inti=10,j=1；printf("%d，%d\n",i--,++j)；}執(zhí)行后的輸出結(jié)果是______。

A.9,2B.l0,2C.9,1D.10,1

44.設(shè)一棵滿二叉樹(shù)共有15個(gè)結(jié)點(diǎn)，則在該滿二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為()

A.7B.8C.9D.10

45.表達(dá)式(double)(20／3)的值為()

A.6B.6C.2D.3

46.有以下程序intf(intn){if(n＝＝1)return1；elsereturnf(n-1)+1；}main(){inti,j＝0；for(i＝1；i＜5；i++)j+＝f(i)；printf("%d\n"，j)；}程序運(yùn)行后的輸出結(jié)果是()

A.15B.10C.6D.3

47.若fp已正確定義并指向某個(gè)文件，當(dāng)未遇到該文件結(jié)束標(biāo)志時(shí)函數(shù)feof(中)的值為

A.0B.1C.-1D.一個(gè)非0值

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

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

A.ABCDEFB.DAECFC.BDAECFD.DBEFCA

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

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)}；

50.設(shè)有定義語(yǔ)句：charc1=92，c2=92；則以下表達(dá)式中值為零的是()。

A.c1∧c2B.c1＆c2C.～c2D.c1|c2

51.以下程序的輸出結(jié)果是______。main(){inti,a[10];for(i=9;i＞=0;i--)a[i]=1O-i；printf("%d%d%d",a[2],a[5],a[8])；}

A.258B.741C.852D.369

52.有以下程序inta=2;intf(intn){staticinta=3;intt=0;if(n%2){staticinta=4;t+=a++;}else{staticinta=5;t+=a++;}returnt+a++;}main(){ints=a,i;for(i=0;i＜3;i++)s+=f(i)printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是

A.26B.28C.29D.24

53.以下選項(xiàng)中，不能作為合法常量的是

A.1.234e04B.1.234e0.4C.1.23E+4D.1.234e0

54.C語(yǔ)言結(jié)構(gòu)體類(lèi)型變量在程序運(yùn)行期間

A.TC環(huán)境在內(nèi)存中僅僅開(kāi)辟一個(gè)存放結(jié)構(gòu)體變量地址的單元

B.所有的成員一直駐留在內(nèi)存中

C.只有最開(kāi)始的成員駐留在內(nèi)存中

D.部分成員駐留在內(nèi)存中

55.有以下程序：main(){ints=0,a=1,n;scanf("%d",&n);do{s+=1;a=a-2;}while(a!=n);printf("%d\n",s);}若要使程序的輸出值為2，則應(yīng)該從鍵盤(pán)給n輸入的值是()。

A.-1B.-3C.-5D.0

56.若有說(shuō)明：int*p，m=5，n；以下正確的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)

C.scanf("%d"，&n)；*p=n；

D.p=&n；*p=m；

57.有如下程序main(){floatx=2.0,y;if(x＜0.0)y=0.0;elseif(x＜10.0)y=1.0/x;elsey=1.0;printf("%f\n",y);}該程序輸出結(jié)果是______。

A.0B.0.25C.0.5D.1

58.下列程序段的輸出結(jié)果為()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a;p＜a+8;p+=2)putchar(*p)；}

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

59.若有定義inta=5,b=7；，則表達(dá)式a%=(b%2)運(yùn)算后，a的值為()。

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

60.有以下程序

#include<stdio.h>

#include<string.h>

typedefstruct{charname[9];charsex;floatscore[2];}STU;

voidf(STUa)

{STUb={"Zhao",′m′,850,900};inti;

strcpy(,);

a.sex=b.sex;

for(i=0;i<2;i++)a.score[i]=b.score[i];

}

main()

{STUc={"Qian",′f′,95.0,92.0};

f(c);

printf("%s,%c,%2.0f,%2.0f\n",,c.sex,c.score[0],c.score[1]);

}

程序的運(yùn)行結(jié)果是

A.Qian,f,95,92B.Qian,m,85,90C.Zhao,f,95,92D.Zhao,m,85,90

四、選擇題(20題)61.下列敘述中正確的是()。

A.算法的執(zhí)行效率與數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

D.以上3種描述都不對(duì)

62.在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（）。

A.程序外部功能B.程序內(nèi)部邏輯C.程序數(shù)據(jù)結(jié)構(gòu)D.程序流程圖

63.

64.有以下程序：

voidmain()

{intk=10,n=0;

for(;n<k;)

{//n++;

if(n++%3!=0)continue;

k--;}

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

}

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

A．7,7B．6,6C．3,3D．4,4

65.設(shè)變量已正確定義并賦值，以下正確的表達(dá)式是（）。

A.x=y*5=x+z

B.int(15．8％5.

C.x=y+z+5，++y

D.x=25％5．0

66.軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：該圖是()。

A.N—s圖B.PAD圖C.程序流程圖D.E—R圖

67.耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是（）。

A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性

B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性

C.耦合性是指-個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度

D.內(nèi)聚性是指模塊間互相連接的緊密程度

68.

69.(17)軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及()

A.階段性報(bào)告

B.需求評(píng)審

C.總結(jié)

D.都不正確

70.有以下程序：

#include<stdio．h>

main（）

{intx=1，y=0；

if(!x)y++；

elseif(x==0)

if(x)y+=2；

elsey+=3；

Drintf("％d＼n"。v);

}

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

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

71.有以下計(jì)算公式:

若程序前面已在命令行中包含math.h文件，不能夠正確計(jì)算上述公式的程序段是

（[answer]

72.

73.軟件生命周期中的活動(dòng)不包括（）。

A.市場(chǎng)調(diào)研B.需求分析C.軟件測(cè)試D.軟件維護(hù)

74.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（）。

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫(kù)系統(tǒng)階段D.三個(gè)階段相同

75.有定義如下：

structsk

{inta;

floatb;

}data,*p;

如果p=&data;則對(duì)于結(jié)構(gòu)變量data的成員a的正確引用時(shí)（）

A）(*).data.aB）(*p).a

C）p->data.aD）p.data.a

76.以下不能正確定義二維數(shù)組的選項(xiàng)是（）。

A.

B.

C.

D.

77.某循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1：m），初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過(guò)一系列的入隊(duì)操作和退隊(duì)操作后，front=m一1，real"=m，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。

A.m一1B.1C.mD.0

78.

79.有以下程序#includemain{inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的運(yùn)行結(jié)果是()。A.741B.963C.852D.875421

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是根據(jù)整型形參n，計(jì)算如下公式的值：

Y=1-1／(22)+1／(33)-1／(44)+…+(-1)(n+1)／(nn)

例如，n中的值為l0，則應(yīng)輸出0．817962。

請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<stdlib．h>

#include<conio．h>

#include<stdiOh>

doubleproc(intn)

{

doubley=1．0；

//****found****

intJ=1；．

inti；

for(i=2；i<=n；i++)

{

j=-l*j；／／****found****

y+=1／(i*i)；

}

return(y)；

}

voidmain

{

intn=10：

system("CLS")：

printf("\nTheresultis%1f\n"，proc(n))；

}

六、程序設(shè)計(jì)題(1題)82.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫(xiě)函數(shù)proc（），它的功能是：除了尾部的*號(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)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填人所編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

1.A

2.A

3.A

4.C

5.D解析：本題考查數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的基本知識(shí)。隊(duì)列是一種限定性的線性表，它只允許在表的一端插入元素，而在另一端刪除元素，所以隊(duì)列具有先進(jìn)先出的特性。在隊(duì)列中，允許插入元素的一端叫做隊(duì)尾，允許刪除的一端則稱為隊(duì)頭。這與日常生活中的排隊(duì)是一致的，最早進(jìn)入隊(duì)列的人最早離開(kāi)，新來(lái)的人總是加入到隊(duì)尾。因此，本題中只有選項(xiàng)D的說(shuō)法是正確的。

6.A當(dāng)執(zhí)行g(shù)ets(ss)后，ss數(shù)組中的元素為ABC，再執(zhí)行strcat(ss，"6789")，strcat的作用，是把6789連接到了ss數(shù)組后面，執(zhí)行完后SS數(shù)組為ABC6789，故選擇A選項(xiàng)。

7.C解析：C程序是由main函數(shù)開(kāi)始運(yùn)行，通過(guò)main函數(shù)調(diào)用其他函數(shù)，所以，選項(xiàng)A)錯(cuò)誤；在C程序中，函數(shù)不能嵌套定義，即不能在一個(gè)函數(shù)中定義另一個(gè)函數(shù)，選項(xiàng)B)錯(cuò)；C程序總是從main函數(shù)開(kāi)始執(zhí)行，但main函數(shù)不必放在最前面，故選項(xiàng)D)錯(cuò)。

8.A

9.D解析：本題題面要求刪除q所指結(jié)點(diǎn)并釋放該結(jié)點(diǎn)，而選項(xiàng)A中雖然是刪除了q所指鮚點(diǎn)，但并未釋放q這個(gè)結(jié)點(diǎn)，而釋放的是p結(jié)點(diǎn)，所以選項(xiàng)A錯(cuò)誤；選項(xiàng)B是將q的下一結(jié)點(diǎn)的地址賦值給指針變量p，這意味著p原來(lái)的成員變量?jī)?nèi)容被q的下一結(jié)點(diǎn)的成員變量?jī)?nèi)容所代替，即原p結(jié)點(diǎn)也被刪除了，所以選項(xiàng)B錯(cuò)誤；選項(xiàng)C相當(dāng)于將q的所有成員變量?jī)?nèi)容代替了p的所有成員變量?jī)?nèi)容，即p結(jié)點(diǎn)被刪除，所以錯(cuò)誤；選項(xiàng)D是將q的下—結(jié)點(diǎn)的地址賦值給p的成員next\u3000(成員next用于存放一結(jié)點(diǎn)的地址)，使得p的next成員不再指向q，而是指向q的下一結(jié)點(diǎn)，相當(dāng)于刪除了q這個(gè)結(jié)點(diǎn)，同叫用free函數(shù)正確釋放了q這一結(jié)點(diǎn)，所以選項(xiàng)D正確。

10.A

11.C該程序中int8pl=＆a，+p2=＆b，4P=&c；指定義三個(gè)指針變量，并賦值，即使pl指向a；p2指向b；p指向c。+P=。pl$(+p2)。；該條語(yǔ)句是給P所指的存儲(chǔ)單元c賦值，就是pl所指的存儲(chǔ)單元的值，即a的值，與p2所指的存儲(chǔ)單元b的值相乘，也就是c=a+b，等價(jià)于c=1·3=3；因此C選項(xiàng)正確。‘

12.B

\n本題考查分支語(yǔ)句用法加個(gè)句號(hào)因?yàn)樽兞康某跏贾捣謩e為k一5、n一0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語(yǔ)句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

\n

13.D

14.B本題考查strlen函數(shù)和轉(zhuǎn)移字符，strlen函數(shù)的功能是求字符串的長(zhǎng)度，在本題中有“＼”，C語(yǔ)言中“＼”是轉(zhuǎn)義字符，在計(jì)算長(zhǎng)度時(shí)會(huì)將轉(zhuǎn)義符以及后面的第一個(gè)字符作為1個(gè)長(zhǎng)度進(jìn)行計(jì)算，所以答

15.D在C語(yǔ)言中，不能直接比較兩個(gè)字符串的大小，必須用特定的函數(shù)來(lái)完成，選項(xiàng)A錯(cuò)誤；選項(xiàng)B不管大于還是小于都執(zhí)行S，不符合題意；選項(xiàng)C正好相反，當(dāng)s2大于s1時(shí)，執(zhí)行語(yǔ)句S，可知選項(xiàng)D正確。

16.A靜態(tài)變量不是每調(diào)用一次就賦一次初值，而是將需要定義許多相同的具有相同屬性的值時(shí)，使用靜態(tài)變量來(lái)節(jié)省空間，所以A選項(xiàng)錯(cuò)誤。

17.C

18.AC語(yǔ)言中，合法的標(biāo)識(shí)符由字母、數(shù)字和下劃線組成，并且第1個(gè)字符必須是字母或下劃線。選項(xiàng)D中的“3break”錯(cuò)誤；用戶標(biāo)識(shí)符不能是C語(yǔ)言中的關(guān)鍵字或函數(shù)，選項(xiàng)B中的“unsigned”是關(guān)鍵字，不是合法的用戶標(biāo)識(shí)符，“Switch”是合法的用戶標(biāo)識(shí)符；選項(xiàng)C中的“getch”是庫(kù)函數(shù)名，不是合法的用戶標(biāo)識(shí)符，而C語(yǔ)言區(qū)分字母大小寫(xiě)，“Abc”是合法的用戶標(biāo)識(shí)符；選項(xiàng)A中的兩個(gè)標(biāo)識(shí)符都是合法的用戶標(biāo)識(shí)符。故本題答案為A選項(xiàng)。

19.C解析：本題考核的知識(shí)點(diǎn)是字符型變量的基本概念。用單引號(hào)括起來(lái)的一個(gè)字符稱為字符常量，而選項(xiàng)B和選項(xiàng)D中用的是雙引號(hào)，而用雙引號(hào)括起來(lái)的字符為字符串常量，故選項(xiàng)B和選項(xiàng)D不正確。因?yàn)樵贑語(yǔ)言中，字符常量在存儲(chǔ)時(shí)，并不是把該字符本身放到內(nèi)存單元中去，而是將該字符的相應(yīng)的ASCII代碼放到存儲(chǔ)單元中，所以C語(yǔ)言使字符型數(shù)據(jù)和整形數(shù)據(jù)之間可以通用，選項(xiàng)C正確．而選項(xiàng)A中，給字符型變量賦值時(shí)只能賦一個(gè)字符，而9，7作為字符時(shí)為兩個(gè)字符且必須分別為單引號(hào)括起來(lái)，故選項(xiàng)A不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

20.C

21.實(shí)例將屬性、操作相似的對(duì)象歸為類(lèi)，也就是說(shuō)，類(lèi)是具有共同屬性、共同方法的對(duì)象的集合。所以，類(lèi)是對(duì)象的抽象，對(duì)象則是其對(duì)應(yīng)類(lèi)的一個(gè)實(shí)例。

22.max＞0max＞0解析：本題是典型的冒泡排序題，每一次for循環(huán)將從數(shù)組a中找出剩下數(shù)中的最大的值放在這些數(shù)的最前端，若數(shù)組a中有n個(gè)數(shù)，則完成數(shù)組排序共需n-1次循環(huán)。令max=n-1，每次循環(huán)后i值增1，i＜max條件不足，即n-1次循環(huán)后，此時(shí)i=j=max=0，循環(huán)結(jié)束。

23.序言性序言性解析：注釋一般分為序言性注釋和功能性注釋。

24.1919解析：根據(jù)二叉樹(shù)的性質(zhì)：在任意一棵二叉樹(shù)中，度為。的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。

25.11解析：本題考查兩個(gè)知識(shí)點(diǎn)：一是x/y的值為整型，即為0；二是數(shù)1是double類(lèi)型。

26.33解析：C語(yǔ)言的語(yǔ)法規(guī)定：else子句總是與前面最近的不帶else的if相結(jié)合。因?yàn)閤不大于y，所以執(zhí)行printf('%d\\n'，z)；語(yǔ)句。

27.5656解析：本題中a，b，c，d足實(shí)參，x，y，cp，dp是形參。C語(yǔ)言規(guī)定，實(shí)參變量對(duì)形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來(lái)給實(shí)參。在內(nèi)存中，實(shí)參單元與形參單元是不同的單元。在調(diào)用函數(shù)時(shí)，給形參分配存儲(chǔ)單元，并將實(shí)參對(duì)應(yīng)的值傳遞給形參，調(diào)用結(jié)束后，形參單元被釋放，實(shí)參單元仍保留并維持原值。因此，程序的輸出結(jié)果是56。

28.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：隊(duì)列有且只有一個(gè)根結(jié)點(diǎn)，而且每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，滿足線性結(jié)構(gòu)的條件，所以屬于線性結(jié)構(gòu)。

29.更新表中元組的值，使用UPDATE命令，一次可以更新表中的一個(gè)或多個(gè)屬性值。UPDATE短語(yǔ)之后指定更新數(shù)據(jù)所屬的表，將新的屬性值或表達(dá)式賦值給對(duì)應(yīng)的屬性名(SET單價(jià)=單價(jià)*1.05)，并置于SET短語(yǔ)之后。要求對(duì)人民郵電出版社的圖書(shū)漲5%，需要用WHERE短語(yǔ)對(duì)元組進(jìn)行限制，即對(duì)符合條件的元組進(jìn)行更新。\r\n\r\n

30.r+b[k]或*(b+k)+r*xr+b[k]或*(b+k)+r\r\n*x解析：r是累加的和，k是數(shù)組b的下標(biāo)，因此有r=r+b[k]；由于x是傳地址調(diào)用，*x是其指向存儲(chǔ)單元的內(nèi)容，要把累加的和放入x所指的單元，因此有*x=r。

31.錯(cuò)誤。錯(cuò)誤。解析：數(shù)據(jù)庫(kù)恢復(fù)是將數(shù)據(jù)庫(kù)中的數(shù)據(jù)從錯(cuò)誤狀態(tài)中恢復(fù)到某種邏輯一致的狀態(tài)。如果數(shù)據(jù)庫(kù)中包含成功事務(wù)提交的結(jié)果，則稱數(shù)據(jù)庫(kù)處于一致性狀態(tài)。

32.fopen

33.

34.1212解析：本題的第一個(gè)for循環(huán)用于給數(shù)組arr賦初值，第二個(gè)for循環(huán)用于求和運(yùn)算。由于第二個(gè)for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

35.length++i＜lengthlength++\r\ni＜length解析：第—個(gè)循環(huán)極有可能是計(jì)算串的長(zhǎng)度，在i＜=length時(shí)字符才被刪除，被刪除的是從第i個(gè)到笫i+n或最后—個(gè)間的所有字符。刪除前，應(yīng)判斷i＜=length。由于已經(jīng)進(jìn)行了-i運(yùn)算，故實(shí)際應(yīng)填入i＜length。

36.**p(p+i)

37.—對(duì)多—對(duì)多解析：實(shí)體之間的聯(lián)系可以歸結(jié)為一對(duì)一、一對(duì)多與多對(duì)多。如果一個(gè)學(xué)校有許多學(xué)生，而一個(gè)教師只歸屬于一個(gè)學(xué)生，則實(shí)體集學(xué)校與實(shí)體集學(xué)生之間的聯(lián)系屬于一對(duì)多的聯(lián)系。

38.*t或t[0)*s-*t或*s-t[0]或s[0]-*t或s[0]t[0]*t或t[0)*s-*t或*s-t[0]或s[0]-*t或s[0]t[0]解析：本題考查的知識(shí)點(diǎn)是字符型指針變量作為函數(shù)的參數(shù)以及序符串大小的比較．函數(shù)sstrcmp()有兩個(gè)字符型指針變量，用來(lái)指向兩個(gè)字符串。比較兩個(gè)字符串的大小方法是：從第一個(gè)字符開(kāi)始依次向后比較，若對(duì)應(yīng)的字符相等則接著比較下一個(gè)字符，一直到兩個(gè)字符串中對(duì)應(yīng)字符不等，或者有一個(gè)為'\\0'，此對(duì)應(yīng)字符的ASCII碼大的字符串就大。故循環(huán)條件是*s和*t不為'\\0'。且*s和*t相同，第一處應(yīng)填“*t”或其他等價(jià)形式。根據(jù)題意可知第二處應(yīng)填“*s-*t”或其等價(jià)形式。

39.nn解析：在長(zhǎng)度為n的線性表中查找一個(gè)表中不存在的元素，需要的比較次數(shù)為n。

40.11解析：do…while語(yǔ)句的功能是：首先執(zhí)行循環(huán)體語(yǔ)句，然后檢測(cè)循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語(yǔ)句，否則退出循環(huán)；do…while語(yǔ)句的特點(diǎn)是先執(zhí)行后判斷，因此循環(huán)體至少執(zhí)行1次．本程序中x=2不符合循環(huán)條件，所以只循環(huán)1次。

41.D解析：本題考查數(shù)組的兩個(gè)知識(shí)點(diǎn)：①在C語(yǔ)言中，數(shù)組元素的個(gè)數(shù)是確定的，不允許隨機(jī)變動(dòng)，數(shù)組定義好之后，它所能容納的元素的個(gè)數(shù)也就確定了；②同一個(gè)數(shù)組中所有元素的類(lèi)型是一樣的。

42.C解析：主函數(shù)中定義了一個(gè)二維字符數(shù)組并初始化，初始化后的結(jié)果為str[0]='Hello'、str[1]='Beijng'，然后定義一個(gè)字符指針變量p并讓它指向str[0]，即指向數(shù)組的首地址，而在C語(yǔ)言中無(wú)論是一維還是多維數(shù)組，其元素在內(nèi)存中都是順序存放的，故p+20后指針指向str[1]，所以strlen(p+20)；返回的是str[1]中字符串的長(zhǎng)度，即'Beijng'的長(zhǎng)度7，故4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

43.B解析：本題中--運(yùn)算符位于運(yùn)算變量i右側(cè)，++運(yùn)算符位于變量j的左側(cè)，所以先輸出i的當(dāng)前值10，然后i再加1;j先加1得2，然后輸出。

44.BB)【解析】在具有11個(gè)結(jié)點(diǎn)的滿二叉樹(shù)，其非葉子結(jié)點(diǎn)數(shù)為int(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去葉子結(jié)點(diǎn)數(shù)。本題n=15，故非葉子結(jié)點(diǎn)數(shù)等于int(15/2)=7，葉子結(jié)點(diǎn)數(shù)等于15-7=8。

45.B

46.B

47.A解析：讀取文件時(shí)，當(dāng)文件中的數(shù)據(jù)全部讀完后，文件位置指針將位于文件的結(jié)尾。此時(shí)如果讀數(shù)據(jù)，將會(huì)出現(xiàn)錯(cuò)誤。為了保證讀寫(xiě)數(shù)據(jù)的正確性，需要進(jìn)行文件尾測(cè)試，文件尾測(cè)試使用函數(shù)feof()，它的功能測(cè)試fp指向的文件是否到達(dá)文件尾．若到達(dá)文件尾，返回值為非0，否則返回值為0。在本題中fP指向的某文件還沒(méi)有到了文件尾，因此返回0，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

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

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

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

50.A解析：按位異或“^”運(yùn)算，是當(dāng)對(duì)應(yīng)位上的二進(jìn)制數(shù)值相同時(shí)結(jié)果為0，否則為1。因?yàn)閏1，c2的值相同，所以異或的結(jié)果為0，選項(xiàng)A)正確。按位與“&”運(yùn)算符只有當(dāng)所有對(duì)應(yīng)位上的數(shù)都不相同時(shí)結(jié)果才為0，所以c1&c2的值不可能為0，選項(xiàng)B)錯(cuò)誤?！啊笔前次蝗》?，由于十進(jìn)制數(shù)92轉(zhuǎn)化成二進(jìn)制數(shù)并不是全為1，所以即使取反也不能得到全為。的答案，所以錯(cuò)誤?！皘”是按位或運(yùn)算，由于十進(jìn)制數(shù)92轉(zhuǎn)化為二進(jìn)制數(shù)也不是全為0，所以按位或運(yùn)算后也不會(huì)全為0。

51.C解析：在本題運(yùn)行時(shí)主要注意的是當(dāng)i=9時(shí)，a[i]=l0-9=1；a[i]=8時(shí)，a[i]=10-8=2；i=7時(shí)，a[i]=10-7=3；……依此類(lèi)推，直到i=O時(shí)，a[i]=10-0=10；此時(shí)，i的值已變?yōu)?1，判斷for的循環(huán)條件，不成立，然后輸出a[2],a[5],a[8]分別為8，5，2。

52.C解析：全局變量的生存期是整個(gè)程序的運(yùn)行期間，作用域是從變量定義的位置開(kāi)始，到整個(gè)源文件結(jié)束止。但是，若全局變量和某一函數(shù)或語(yǔ)句塊中的局部變量同名，則在該函數(shù)或語(yǔ)句塊中，此全局變量被屏蔽，即在該函數(shù)或語(yǔ)句塊內(nèi)，訪問(wèn)的是局部變量，與同名的全局變量不發(fā)生任何關(guān)系。靜態(tài)局部變量的生存期與全局變量相同，作用域和局部變量一樣都是整個(gè)函數(shù)成語(yǔ)旬塊內(nèi)有效。程序第一行定義了一個(gè)全局變量a，在f()函數(shù)開(kāi)頭也定義了一個(gè)靜態(tài)局部變量a，而且在后面if語(yǔ)句的兩個(gè)子句中都定義了靜態(tài)局部變量a。這4個(gè)變量a雖然名字一樣，但卻是4個(gè)獨(dú)立的變量，而且在整個(gè)程序運(yùn)行期都存在。在主函數(shù)中，在定義變量s時(shí)將s初始化為全局變量a的值2，然后使用一個(gè)for循環(huán)分別調(diào)用了3次f(0)、f(1)、f(2)，并將得到的值累加到變量s中。第1次調(diào)用n=0為偶數(shù)，執(zhí)行else子句，此時(shí)t累加的是else子句中的變量a，所以執(zhí)行后else子句中的a變?yōu)?，t變?yōu)?，然后return語(yǔ)句中的a是函數(shù)f()開(kāi)頭定義的a，執(zhí)行后函數(shù)開(kāi)頭的a變?yōu)?，所以返回值是5+3=8。第2次調(diào)用n為1是奇數(shù)，執(zhí)行if子句，所以t變?yōu)?，if子句中的a變?yōu)?，然后返回時(shí)函數(shù)開(kāi)頭的a變?yōu)?，返回值是4+4=8。第3次調(diào)用n為2是偶數(shù)，又執(zhí)行else子句，else子句中的a現(xiàn)在還是上次執(zhí)行后的值6，所以t=6，然后返回時(shí)加上函數(shù)開(kāi)頭的a的當(dāng)前值5，最后返回11。所以s最終的值是2+8+8+11=29。故應(yīng)該選擇C。

53.B解析：C語(yǔ)言的語(yǔ)法規(guī)定，字母e(E)之前必須有數(shù)字，且e(E)后面的指數(shù)必須是整數(shù)，而選項(xiàng)B)中，e(E)后面的指數(shù)是小數(shù)，所以不合法。

54.B解析：結(jié)構(gòu)體類(lèi)型的變量在程序運(yùn)行期間要作為一個(gè)整體占用連續(xù)的內(nèi)存單元。

55.B解析：根據(jù)題目要求，最后要使輸出的s值為2，在程序中改變s的值的語(yǔ)句只有循環(huán)體中的s+=1；語(yǔ)句，而初始s的值為0，顯然要使s的值變?yōu)?，該語(yǔ)句必須執(zhí)行兩次，即do-while循環(huán)中的循環(huán)體要執(zhí)行兩次，而在do-while中，首先不執(zhí)行條件而執(zhí)行do后面的循環(huán)體語(yǔ)句，然后再判斷while循環(huán)條件。所以不管循環(huán)判斷條件是否為真s+=1；語(yǔ)句至少執(zhí)行一次，根據(jù)分析，只需要while后面括號(hào)的循環(huán)判斷表達(dá)式的值為真成立一次且只能為真一次，將4個(gè)選項(xiàng)中的內(nèi)容依次代入該程序中不難得到只有n=-3剛好使循環(huán)判斷條件a!=n為真一次。故4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

56.D解析：“&”是求址運(yùn)算符，“*”是指變量說(shuō)明符。選項(xiàng)A)、B)應(yīng)改為scanf('%d'，p)；選項(xiàng)C)中指針變量p未指向一確定的內(nèi)存單元，不能為其賦值，并且這樣做很危險(xiǎn)，建議不使用。

57.C解析：本題考查的是if...else語(yǔ)句的使用。x=2.0，符合第二個(gè)IF語(yǔ)句的條件x＜10.0，所以執(zhí)行y=1.0/x語(yǔ)句，即y=1.0/2.0=0.500000。

58.D解析：本題主要是考查帶參數(shù)的宏定義及其相關(guān)運(yùn)算。本題中宏運(yùn)算過(guò)程如下：a=a/(S(k+m)/S(k+m))=a/(k+m*k+m/k+m*k+m)=9/(3+2*3+2/3+2*3+2)=0。

59.A解析：本題考查'%'運(yùn)算符的使用。運(yùn)算符'%'要求兩個(gè)運(yùn)算對(duì)象都為整型，其結(jié)果是整數(shù)除法的余數(shù)。本題中表達(dá)式ao%＝(b%2)等價(jià)于a＝a%o(b%2)＝5%(7%2)＝5%1＝0。

60.A解析：本題考查的是函數(shù)調(diào)用時(shí)的參數(shù)傳遞問(wèn)題。程序在調(diào)用函數(shù)f時(shí),傳給函數(shù)f的參數(shù)只是結(jié)構(gòu)變量c在棧中的一個(gè)拷貝,函數(shù)f的所有操作只是針對(duì)這個(gè)數(shù)據(jù)拷貝進(jìn)行的修改,這些都不會(huì)影響變量c的值。

61.C在程序設(shè)計(jì)中，算法執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)。算法的空間復(fù)雜度是指算法執(zhí)行過(guò)程中所需存儲(chǔ)空間。

62.A【答案】：A

【知識(shí)點(diǎn)】：黑盒測(cè)試

【解析】：黑盒測(cè)試也稱功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試，它完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特征，只著眼于程序的外部結(jié)構(gòu)，主要用來(lái)檢查程序功能是否按照需求規(guī)格說(shuō)明書(shū)的規(guī)定正常使用。故選A。

63.C

64.A//說(shuō)明后面的為注釋，不執(zhí)行。當(dāng)n=0,3,6的時(shí)候，執(zhí)行k--,即10-3=7，而n=6,執(zhí)行判斷n++%3!=0時(shí),自增為7，再執(zhí)行判斷n<k時(shí)，不成立，退出循環(huán)。

65.C解析：求余運(yùn)算符'%'兩邊的運(yùn)算對(duì)象必須是整型，而選項(xiàng)B)和D)中'%'兩邊的運(yùn)算對(duì)