2021-2022年安徽省巢湖市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題二卷(含答案)

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

一、單選題(20題)1.下列有關(guān)格式輸入函數(shù)scanf的敘述中正確的是()

A.輸入項(xiàng)可以是C語(yǔ)言中規(guī)定的任何變量，并且在任何變量前必須加地址符號(hào)“&”

B.可以只有格式控制項(xiàng)，沒有地址列表項(xiàng)

C.在輸入數(shù)據(jù)時(shí)，必須規(guī)定精度。如：scanf("%4.2f"，&d);

D.當(dāng)輸入數(shù)據(jù)時(shí)，必須指明變量地址

2.

有下列程序：

main

{charp[]={a，h，c}，q[]="a"；

printf("％d％d＼n"．sizeof(P)，sizeof(q))；

}

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

A.44B.33C.34D.43

3.以下選項(xiàng)中不屬于c語(yǔ)言的類型的是（）。

A.unsignedlongint

B.longshort

C.unsignedint

D.signedshortint

4.

5.在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的()倍。

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

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

A.在switch語(yǔ)句中不一定使用break語(yǔ)句

B.在switch語(yǔ)句中必須使用default語(yǔ)句

C.break語(yǔ)句必須與switch語(yǔ)句中的case配對(duì)使用

D.break語(yǔ)句只能用于switch語(yǔ)句

7.當(dāng)一個(gè)函數(shù)無(wú)返回值時(shí)，定義它的函數(shù)類型應(yīng)是()。

A.voidB.intC.任意D.無(wú)

8.

9.下列關(guān)于棧敘述正確的是A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.上述三種說(shuō)法都不對(duì)

10.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3;charflag;flag=b＞=2&&c<=3;switch(a){ case1:switch(flag) { case0:printf(“**”);break; case1:printf(“%%”);break; } case0:switch(c) { case1:printf(“$$”);break; case2:printf(“&&”);break; default:printf(“##”); }}printf(“\n”);}程序運(yùn)行后的輸出結(jié)果是（）。

A.**$$B.%##C.%&&D.**##

11.算法的時(shí)間復(fù)雜度是指()A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法程序中的指令條數(shù)D.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

12.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1)r=1;if(b==2)r=2;elseif(c!=3)r=3;elseif(d==4)r=4;printf(“%d\n”,r);}程序運(yùn)行后的輸出結(jié)果是（）。

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

13.已知inta=2，b=3；則執(zhí)行表達(dá)式a=a＜b后，變量a的值為()。

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

14.下列描述錯(cuò)誤的是()。

A.繼承分為多重繼承和單繼承

B.對(duì)象之問的通信靠傳遞消息來(lái)實(shí)現(xiàn)

C.在外面看不到對(duì)象的內(nèi)部特征是基于對(duì)象的“模塊獨(dú)立性好”這個(gè)特征

D.類是具有共同屬性、共同方法的對(duì)象的集合

15.下列定義中，不正確的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

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

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

17.為了使模塊盡可能獨(dú)立，要求（）。

A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)

18.以下關(guān)于指針的說(shuō)法錯(cuò)誤的是（）。

A.可以向指針中寫入任意數(shù)據(jù)

B.可以向指針?biāo)竷?nèi)存單元中寫入數(shù)據(jù)

C.指針可以指向與其基類型相同的普通變量

D.可以通過加法運(yùn)算，使指針指向下一個(gè)內(nèi)存單元

19.

20.現(xiàn)有以下結(jié)構(gòu)體說(shuō)明和變量定義，如圖所示，指針p、q、r分別指向一個(gè)鏈表中連續(xù)的三個(gè)節(jié)點(diǎn)。structnode{chardata；structnode*next;}*p,*q,*r；

現(xiàn)要將q和r所指節(jié)點(diǎn)交換前后位置，同時(shí)要保持鏈表的連續(xù)，以下不能完成此操作的語(yǔ)句是()。

A.q-＞next=r->next;p-＞next=r;r-＞next=q；

B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；

C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；

D.r-＞next=q；p-＞next=r;q-＞next=r->next；

二、2.填空題(20題)21.下面程序的功能是將字符串a(chǎn)下標(biāo)值為偶數(shù)的元素由小到大排序，其他元素不變，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{

chara[]＝"labchmfye"，t：

int1，j；

for(i＝0；i＜7；i+＝2)

for(j=i+2；j＜9；【】)

if(【】)

{t＝a[i]；a[i]＝a[j]；a[j]＝t；j++；}

puts(a)；printf("\n")；

}

22.已有定義：double*p;，請(qǐng)寫出完整的語(yǔ)句，利用malloc函數(shù)使p指向一個(gè)雙精度型的動(dòng)態(tài)存儲(chǔ)單元______。

23.若輸入字符串：abcde＜回車＞，則以下while循環(huán)體將執(zhí)行【】次。

while((ch＝getchar())＝＝'e')printf("*")；

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

main()

{charc='z'；

printf("%c"，c-25)；}

25.下面程序的輸出是【】

main()

{enumem{eml=3,em2=1,em3};

char*aa[]={"AA',"BB","CC","DD"}

printf("%s%s%\n",aa[em1],aa[em2],aa[em3])；

}

26.以下程序運(yùn)行后的輸出結(jié)果是【】。

#defineS(x)4*x*x+1

main()

{inti=6,j=8；

printf("%d\n"，S(i+j))；

}

27.下列程序?qū)⒍S數(shù)組a的行和列元素互換后存放到另一個(gè)二維數(shù)組b中。請(qǐng)?zhí)羁铡?/p>

main()

{inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;

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

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

}

}

28.當(dāng)運(yùn)行以下程序時(shí)，從鍵盤輸入abcdabcdef＜CR＞

cde＜CR＞

(＜CR＞表示回車)，則下面程序的運(yùn)行結(jié)果是【】。

#include＜stdio.h＞

main()

{inta；chars[80]，t[80]；

gets(s)；gets(t)；

a=fun(s，t)；

printf("a=％d\n"，a)；}

fun(char*p，char*q)

{inti;

char*p1=p；

char*q1；

for(i=0；*p!='\0'；p++，i++)

{p=p1+i；

if(*p!=*q)continue；

for(q1=q+1，p=p+1；*p!='\0'&&*q1!='\0'；q1++，p++)

if(*p!=*q1)break；

if(*q1=='\0')returni；}

return(-1)；}

29.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

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

main()

{

intx=10,y=20,t=0

if(x==y)t=x;x=y;y=t;

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

}

31.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為______模式、內(nèi)部級(jí)模式與外部級(jí)模式。

32.下面程序的輸出是()。

main()

{intarr[8],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

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

}

33.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于[]。

34.以下程序運(yùn)行后的輸出結(jié)果是【】。

#include＜stdio.h＞

intf(ihta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

main()

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);prinff("%d\n",s);

}

35.有以下語(yǔ)句段

intn1=10,n2=20；

printf("【】",n1,n2)；

要求按以下格式輸出n1和n2的值，每個(gè)輸出行從第一列開始，請(qǐng)?zhí)羁铡?/p>

n1=10

n2=20

36.函數(shù)my_cmp()的功能是比較字符串s和t的大小，當(dāng)s等于t時(shí)返回0，否則返回s和t的第一個(gè)不同字符的ASCII碼差值，即s＞t時(shí)返回正值，當(dāng)s＜t時(shí)返回負(fù)值。請(qǐng)?zhí)羁铡?/p>

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

37.已定義charch=′$′;inti=1,j;,執(zhí)行j!=ch&&i++以后,i的值為【】。

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

39.以下函數(shù)的功能是求x的y次方，請(qǐng)?zhí)羁?/p>

doublefun(doublex,inty)

{inti;

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】;

}

40.若a=1，b=2，則表達(dá)式!(x=A)‖(y=B)&&0的值是______。

三、1.選擇題(20題)41.若運(yùn)行以下程序時(shí)，從鍵盤輸入ADescriptor＜CR＞(＜CR＞表示回車)，則下面程序的運(yùn)行結(jié)果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do{switch(c=getchar()){case'a':case'A':case'e'：case'E'：case'i'：case'I'：case'o'：case'O'：case'u'：case'U'：v1+=1default：v0+=1；v2+=1；}}while(c!='\n')；printf("v0=%d，v1=%d，v2=%d\n"，v0，v1，v2)；}

A.v0=7，v1=4，v2=7

B.v0=8，v1=4，v2=8

C.v0=11，v1=4，v2=11

D.v0=13，v1=4，v2=12

42.有定義語(yǔ)句：ihtb;charc[10];,則正確的輸入語(yǔ)句是

A.scanf("%d%s",&b,&c)；

B.scanf("%d%s",&b,c)；

C.scanf("%d%s",b,c)；

D.scanf("%d%s",b,&c)；

43.若有下列說(shuō)明和語(yǔ)句，則對(duì)結(jié)構(gòu)體變量st中成員i的引用方式不正確的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

44.在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是()

A.實(shí)驗(yàn)性運(yùn)行軟件B.證明軟件正確C.找出軟件中全部錯(cuò)誤D.發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序

45.設(shè)有下列語(yǔ)句inta=1，b=2，c；c=ab(b＜＜2)；執(zhí)行后，C的值為()。

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

46.有以下程序：#include＜stdio．h＞floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c))；}程序運(yùn)行后的輸出結(jié)果是()。

A.編譯出錯(cuò)B.9C.21D.9

47.若進(jìn)棧序列為1，2，3，4，進(jìn)棧過程中可以出棧，則下列不可能的一個(gè)出棧序列是______。

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

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

A.C語(yǔ)言的源程序不必通過編譯就可以直接運(yùn)行

B.C語(yǔ)言中的每條可執(zhí)行語(yǔ)句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

C.C源程序經(jīng)編譯形成的二進(jìn)制代碼可以直接運(yùn)行

D.C語(yǔ)言中的函數(shù)不可以單獨(dú)進(jìn)行編譯

49.以下程序的輸出結(jié)果是

#include<stdio.h>

main()

{inta=15,b=21,m=0;

switch(a%3)

{case0:m++;break;

case1:m++;

switch(b%2)

{default:m++;

case0:m++;break;}}

printf("%d\n",m);}

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

50.設(shè)x=061，y=016，則z=x|y的值是()。

A.1111B.1.11111e+007C.111111D.1.1e+007

51.在C語(yǔ)言中，函數(shù)調(diào)用時(shí)()。

A.實(shí)參和形參各占獨(dú)立的存儲(chǔ)單元

B.實(shí)參和形參共用存儲(chǔ)單元

C.由系統(tǒng)自動(dòng)確定實(shí)參和形參是否共用存儲(chǔ)單元

D.由用戶指定實(shí)參和形參是否共用存儲(chǔ)單元

52.有以下程序#defineP3voidF(intx){return(p'x'x);main(){pritnf("%d\n",F(3+5));}程序運(yùn)行后的輸出結(jié)果是

A.192B.29C.25D.編譯出錯(cuò)

53.若有以下定義和語(yǔ)句，則輸出結(jié)果是______。int**pp，*p，a=10，b=20；pp=&p；p=&a；p=&b；printf("%d\n"，*p，**pp)；

A.10,20B.10,10C.20,10D.20,20

54.若x=4，y=5，則x&y的結(jié)果是()。

A.0B.4C.3D.5

55.下列程序的運(yùn)行結(jié)果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t=strcmp(s1,s2);printf("%d",t);}

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

56.有如下程序：main(){inta[3][3]={{i,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

57.設(shè)x、y和z是int型變量，且x=4，y=6，z=8，則下列表達(dá)式中值為0的是()。

A.x&&y

B.x＜=y

C.x‖y+z&&y-z

D.!((x＜y)&&!z‖1)

58.下列術(shù)語(yǔ)中，與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)的是______。

A.隊(duì)列B.棧C.二叉樹D.堆

59.

執(zhí)行下列程序中的輸出語(yǔ)句后，a的值是()。

main

{inta；

printf("％d＼n"，(a=2*3，a*5，a+7))；

}

A.17B.37C.6D.13

60.設(shè)有如下說(shuō)明typedefstructST{longa；intb；charc[2]；}NEW；則下面敘述中正確的是______。A.以上的說(shuō)明形式非法B.ST是一個(gè)結(jié)構(gòu)體類型C.NEW是一個(gè)結(jié)構(gòu)體類型D.NEW是一個(gè)結(jié)構(gòu)體變量

四、選擇題(20題)61.有以下程序

62.

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

A.21B.11C.20D.10

64.

65.

66.

67.為了提高測(cè)試的效率，應(yīng)該（）。

A.隨機(jī)選取測(cè)試數(shù)據(jù)

B.取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)

C.在完成編碼以后制定軟件的測(cè)試計(jì)劃

D.集中對(duì)付那些錯(cuò)誤群集的程序

68.

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

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

70.(28)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是()

A.數(shù)據(jù)庫(kù)系統(tǒng)

B.文件系統(tǒng)

C.人工管理

D.數(shù)據(jù)項(xiàng)管理

71.以下敘述中錯(cuò)誤的是（）。

A.函數(shù)的返回值類型不能是結(jié)構(gòu)體類型，只能是簡(jiǎn)單類型

B.函數(shù)可以返回指向結(jié)構(gòu)體變量的指針

C.可以通過指向結(jié)構(gòu)體變量的指針訪問所指結(jié)構(gòu)體變量的任何成員

D.只要類型相同，結(jié)構(gòu)體變量之間可以整體賦值

72.設(shè)有定義：intm=0；。以下選項(xiàng)的四個(gè)表達(dá)式中與其他三個(gè)表達(dá)式的值不相同的是（）。

A.++mB.m+=1C.m++D.m+1

73.

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

對(duì)此二叉樹中序遍歷的結(jié)果為（）。

A.ACBDEFB.DEBFCAC.ABDECFD.DBEAFC

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

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

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

76.在一個(gè)C語(yǔ)言源程序文件中所定義的全局變量，其作用域?yàn)?)。

A.所在文件的全部范圍B.所在程序的全部范圍C.所在函數(shù)的全部范圍D.由具體定義位置和extern說(shuō)明來(lái)決定范圍

77.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A.循環(huán)隊(duì)列B.帶鏈隊(duì)列C.二叉樹D.帶鏈棧

78.下列描述錯(cuò)誤的是（）。

A.繼承分為多重繼承和單繼承

B.對(duì)象之間的通信靠傳遞消息來(lái)實(shí)現(xiàn)

C.在外面看不到對(duì)象的內(nèi)部特征是基于對(duì)象的“模塊獨(dú)立性好”這個(gè)特征

D.類是具有共同屬性、共同方法的對(duì)象的集合

79.對(duì)于一個(gè)正常運(yùn)行的C程序，以下敘述中正確的是（）。

A.程序的執(zhí)行總是從main函數(shù)開始，在程序的最后一個(gè)函數(shù)中結(jié)束

B.程序的執(zhí)行總是從程序的第一個(gè)函數(shù)開始，在main函數(shù)結(jié)束．

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

D.程序的執(zhí)行總是從程序的第一個(gè)函數(shù)開始，在程序的最后一個(gè)函數(shù)中結(jié)束

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：從m個(gè)學(xué)生的成績(jī)中統(tǒng)計(jì)出低于平均分的學(xué)生人數(shù)，人數(shù)由函數(shù)值返回，平均分存放在形參aver所指的存儲(chǔ)單元中。例如，輸入8名學(xué)生的成績(jī)：6070809065758595則低于平均分的學(xué)生人數(shù)為4（平均分為77．5）。實(shí)際輸入時(shí)學(xué)生數(shù)以“Enter”鍵作為結(jié)束，成績(jī)與成績(jī)之間也與Enter鍵作為分隔。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將兩個(gè)兩位數(shù)的正整數(shù)a、b合并成一個(gè)整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個(gè)位數(shù)依次放在c數(shù)的十位和千位上，b中的十位數(shù)和個(gè)位數(shù)依次放在c數(shù)的百位和個(gè)位上。例如，當(dāng)a=45，b=12時(shí)，調(diào)用該函數(shù)后，c=5142。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入編寫的若干語(yǔ)句。試題程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b:”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

參考答案

1.D解析：如果是指針型變量或數(shù)組名，則變量前不加地址符號(hào)&，所以選項(xiàng)A的說(shuō)法有誤。必須有地址列表項(xiàng)才能實(shí)現(xiàn)正確輸入，所以選項(xiàng)B的說(shuō)法有誤。在輸入數(shù)據(jù)時(shí)，不可以指定實(shí)型數(shù)據(jù)的精度，所以選項(xiàng)C的說(shuō)法有誤。只有選項(xiàng)D的說(shuō)法正確。

2.C

\n語(yǔ)句charp[]={a，b，c)；定義了一個(gè)一維字符數(shù)組p[]，并用3個(gè)字符a，b，c進(jìn)行了初始化；而語(yǔ)句q[]='abe'表示定義了一個(gè)一維字符數(shù)組，并用一個(gè)字符串常量'abc'進(jìn)行了初始化。在C語(yǔ)言中，系統(tǒng)在每個(gè)字符串常量的最后自動(dòng)加入一個(gè)字符＼0作為字符串的結(jié)束符。所以函數(shù)sizeof(q)=4，而sizeof(p)=3，因而選項(xiàng)C為正確答案。

\n

\n

\n

3.Bc語(yǔ)言中整型變量分為4種，基本型int，短整型shortint，長(zhǎng)整型longint和無(wú)符號(hào)型(unsignedint、un-signedshort、unsignedlong)。因此B)選項(xiàng)不屬于c語(yǔ)言的類型。

4.C

5.A

6.Adefault語(yǔ)句在switch語(yǔ)句中可以省略，所以B選項(xiàng)錯(cuò)誤；switch語(yǔ)句中并非每個(gè)case后都需要使用break語(yǔ)句，所以C選項(xiàng)錯(cuò)誤；break語(yǔ)句還可以用于for等循環(huán)結(jié)構(gòu)中，所以D選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

7.A

8.D

9.A解析：在棧中，允許插人與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。故本題選A。

10.Bmain函數(shù)中，根據(jù)“b=2,c=3”可知表達(dá)式“b＞=2&&c＜=3”為真，flag值為1。由“a=1”和外層switch語(yǔ)句的case標(biāo)號(hào)沒有break語(yǔ)句，可知外層switch語(yǔ)句執(zhí)行case1，case0。對(duì)于外層case1：嵌套的switch語(yǔ)句根據(jù)“flag=1”執(zhí)行case1，執(zhí)行“printf(“%%”);”，輸出“%”，接著執(zhí)行break語(yǔ)句，結(jié)束內(nèi)層switch執(zhí)行外層；對(duì)于外層case0：嵌套的switch語(yǔ)句根據(jù)“c=3”執(zhí)行default語(yǔ)句，執(zhí)行“printf(“##”);”，輸出“##”。故本題答案為B選項(xiàng)。

11.D解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語(yǔ)言、執(zhí)行算法程序時(shí)所使用的計(jì)算工具以及程序員的水平無(wú)關(guān)。

選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤。因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語(yǔ)言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。

選項(xiàng)C錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序程序中，其指令條數(shù)往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來(lái)度量算法的時(shí)間復(fù)雜度。

所以，本題的正確答案為D。

12.D第1個(gè)if語(yǔ)句是單獨(dú)的一條語(yǔ)句，所以執(zhí)行完第1個(gè)if語(yǔ)句后，r的值仍為初值0。第2個(gè)if語(yǔ)句與后續(xù)的兩個(gè)elseif都是嵌套的，所以只會(huì)執(zhí)行其中的一個(gè)語(yǔ)句，即“if(b==2)r=2;”這條語(yǔ)句。故本題答案為D選項(xiàng)。

13.B解析：先計(jì)算關(guān)系表達(dá)式a＜b=2＜3為真(表達(dá)式為真時(shí)，如果變量為int型變量則真用1表示，假用0表示)，即a=1。

14.C對(duì)象的封裝性是指從外面看只能看到對(duì)象的外部特性，而對(duì)象的內(nèi)部，其處理能力的實(shí)行和內(nèi)部狀態(tài)對(duì)外是不可見的，是隱蔽的。

15.C

16.C

17.B解析：模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。本題答案為B。

18.A指針變量必須區(qū)分基類型，可以向指針?biāo)竷?nèi)存單元寫入與基類型相同的數(shù)據(jù)，而不能寫入任意數(shù)據(jù)，選項(xiàng)A錯(cuò)誤，選項(xiàng)B正確；指針可以指向與其基類型相同的普通變量，選項(xiàng)C正確；指針是一個(gè)內(nèi)存地址，它是一個(gè)整數(shù)，可以通過加法運(yùn)算，使指針指向下一個(gè)內(nèi)存單元，選項(xiàng)D正確。故本題答案為A選項(xiàng)。

19.D

20.D解析：D中的操作將會(huì)丟失r后面的鏈表結(jié)構(gòu)，不能保持鏈表的連續(xù)。

21.j++a[j]＞a[j]

22.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函數(shù)只有一個(gè)參數(shù)，該參數(shù)指定了需要分配多少字節(jié)的內(nèi)存。然后將分配好的內(nèi)存塊的首地址作為void*(未知類型指針)返回．故標(biāo)準(zhǔn)的調(diào)用形式應(yīng)該寫成：

p(double*)malloc(sizeof(double))；

23.0

24.aa解析：“z”的ASCII碼值為122，經(jīng)過c-25運(yùn)算后得97，以字符形式輸出是a。

25.DDBBCCDDBBCC解析：C語(yǔ)言對(duì)枚舉的定義規(guī)定：在枚舉中聲明的各個(gè)枚舉元素，如果沒有明確指出某個(gè)枚舉元素的值，它的上—個(gè)元素存在并有明確值的情況下，這個(gè)牧舉元素的值為其上一個(gè)元素的值+1。在本題中，沒有明確說(shuō)明枚舉元素em3的值，則em3=cm2+1=1+1=2，進(jìn)而可知，在printf()打印函數(shù)中，要打印的數(shù)組元素是aa[3]、aa[1]、aa[2]，因此最后的打印結(jié)果應(yīng)當(dāng)為'DDBBCC'。

26.8181解析：將S(i+j)展開來(lái)有：S(i+j)=S(6+8)=4×6+8×6+8＋1=81。

27.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本題考查二維數(shù)組的基本知識(shí)。它是要將一個(gè)二維數(shù)組，的行和列元素互換后存放到另一個(gè)二維數(shù)組b中，只要將數(shù)組a的行標(biāo)和列標(biāo)互換，然后賦給數(shù)組b即可。

28.a=6a=6解析：字符指針p++使指針向后移動(dòng)一個(gè)字符的位置，而*p則是取得指針p所在位置的字符元素。

29.存儲(chǔ)結(jié)構(gòu)

30.20020，0解析：本題考查的知識(shí)點(diǎn)是if語(yǔ)句的基本概念。在主函數(shù)中首先定義了三個(gè)整型變量x、y，t，并分別給它們賦初值為10，20，0，接著執(zhí)行if語(yǔ)句，在if后面括號(hào)內(nèi)的條件表達(dá)式中，條件“x==y”即“10==20”不成立，則不執(zhí)行其后的語(yǔ)句“t=x”，然后退出if語(yǔ)句，順序執(zhí)行語(yǔ)句X=y；y=t；。執(zhí)行完這兩條語(yǔ)句后x的值變?yōu)?0，y的值變?yōu)?，所以最后輸出x，y的值為20和0。

31.概念(或概念級(jí))概念(或概念級(jí))

32.20

33.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：與棧類似，隊(duì)列也是線性表，也町以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

34.1515解析：程序通過遞歸調(diào)用實(shí)現(xiàn)求數(shù)組aa各元素之和，即a[4]+a[3]+a[2]+a[1]+a[0]=15。

35.n1=%d\nn2=%d\n或n1=%d\nn2=%d或n1=%2d\nn2=%2d\n或n1=%2d\nn2=%2dn1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d\\nn2=%2d解析：printf函數(shù)有兩種參數(shù)：格式控制參數(shù)和輸出項(xiàng)參數(shù)，其中格式控制參數(shù)由兩種成分組成：格式說(shuō)明和普通字符，普通字符將被簡(jiǎn)單地復(fù)制顯示，格式說(shuō)明項(xiàng)將引起一個(gè)輸出參數(shù)項(xiàng)的轉(zhuǎn)換與顯示，它是由“%”引出并以一個(gè)類型描述符結(jié)束的字符串。本題中，n1=和n2=就是普通字符，可以直接顯示，又因?yàn)閚1，n2為整數(shù)，所以格式說(shuō)明項(xiàng)為%d，也可以在%與d之間加上域?qū)?，另外還要在每行輸出結(jié)束時(shí)加轉(zhuǎn)義字符\\n進(jìn)行換行。所以，應(yīng)填寫n1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2dn或n1=%2d\\nn2=%2d。

36.*s-*t*s-*t解析：兩字符串大小比較必須從它們的首字符開始，在對(duì)應(yīng)字符相等情況下循環(huán)，直至不相等結(jié)束。相等時(shí)，若字符串已到了字符串的結(jié)束標(biāo)記符，則兩字符串相同，函數(shù)返回0值；如還有后繼字符，則準(zhǔn)備比較下一對(duì)字符。對(duì)應(yīng)字符不相同，循環(huán)結(jié)束。循環(huán)結(jié)束時(shí)，就以兩個(gè)當(dāng)前字符的差返回。所以在空框處應(yīng)填入*s-*t，保證在e＞t時(shí)返回正值，當(dāng)s＜t時(shí)返回負(fù)值。

37.11解析：在執(zhí)行邏輯表達(dá)式'j=!ch&&i++'時(shí),首先判斷j=!ch的值,因?yàn)?ch=\'$\''不為0,所以'j=!ch=0',編譯系統(tǒng)便不再計(jì)算表達(dá)式'i++'的值,i的值不變,仍為1。

38.指針P指向數(shù)組a的首地址，執(zhí)行語(yǔ)句p++；后p指向數(shù)組a的第2個(gè)元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

39.xx解析：函數(shù)的定義形式為：

函數(shù)類型函數(shù)名(形參表)

{

類型說(shuō)明語(yǔ)句；

執(zhí)行語(yǔ)句；

}

本題中函數(shù)的功能是：累積變量以求捐變量的Y次方。

40.00解析：根據(jù)運(yùn)算符的運(yùn)算順序可知，該表達(dá)式最后運(yùn)算的是與(&&)運(yùn)算，而任何表達(dá)式與“0”進(jìn)行“與”運(yùn)算，結(jié)果都為0。

41.D解析：本題考查switch語(yǔ)句的掌握。必須撐握以下內(nèi)容：首先應(yīng)該明白switch語(yǔ)句的語(yǔ)法格式：

switch語(yǔ)句的語(yǔ)法格式為：

switch(表達(dá)式)

{

case常量表達(dá)式1：語(yǔ)句組1；

case常量表達(dá)式2：語(yǔ)句組2；

……

case常量表達(dá)式n：語(yǔ)句組n；

default：語(yǔ)句組n+1；

}

另外，注意以下幾點(diǎn)關(guān)于switch語(yǔ)句的重點(diǎn)：

①系統(tǒng)在執(zhí)行時(shí)計(jì)算開關(guān)表達(dá)式的值；②根據(jù)所得的值在各個(gè)case標(biāo)號(hào)表達(dá)式中尋找匹配，直到發(fā)現(xiàn)與表達(dá)式匹配的標(biāo)號(hào)(本例中匹配的是case'B'：)；③找到匹配后執(zhí)行后面相應(yīng)的語(yǔ)句表，順序往下執(zhí)行；④如果無(wú)相匹配的標(biāo)號(hào)，若存在default標(biāo)號(hào)，則執(zhí)行該語(yǔ)句標(biāo)號(hào)后面的語(yǔ)句表n+1；當(dāng)不存在default標(biāo)號(hào)時(shí)，不執(zhí)行switch中的任何一個(gè)語(yǔ)句表。

一般而言，在多分支結(jié)構(gòu)中總會(huì)出現(xiàn)“意外”的情況，這時(shí)均可歸入default：程序段，作統(tǒng)一的處理；default標(biāo)號(hào)是可選性的，不必每次都有，視需要而定。switch語(yǔ)句中還可以包含switch語(yǔ)句，形成switch的嵌套。

42.B解析：定義b為整型數(shù)，c為字符數(shù)組，所以在輸入語(yǔ)句的地址表列中，要在b前加上取址符“&”，而c就是字符數(shù)組的首地址，所以不用加上取址符&。

43.B解析：本題主要考查結(jié)構(gòu)指針：p=&st，訪問結(jié)構(gòu)體的成員，可以通過結(jié)構(gòu)變量訪問，即st.i，也可以用等價(jià)的指針形式，即(*p).i和p-＞i。

44.D解析：使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過程，其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。

45.D解析：變量b的初值等于2，所以表達(dá)式b＜＜2表示b的值二進(jìn)制左移兩位，即擴(kuò)大4倍，所以變量b的等于8。然后與a的值1進(jìn)行異或運(yùn)算，得9。

46.B解析：本題考查函數(shù)調(diào)用。將a，b，c的值代入函數(shù)調(diào)用fun((int)fun(a+c，b)，a-c)可得到fun((int)fun(10，5)，-6)。函數(shù)調(diào)用分為兩步：

①調(diào)用函數(shù)fun(10，5)。

②利用強(qiáng)制類型轉(zhuǎn)換(int)將函數(shù)fun(10，5)的返回值15.000000轉(zhuǎn)換成15，再將其結(jié)果作為函數(shù)的實(shí)參進(jìn)行第二次函數(shù)調(diào)用fun(15，-6)，其結(jié)果為9。

47.C解析：棧是一種后進(jìn)先出表，選項(xiàng)C中，先出棧的是3，說(shuō)明此時(shí)棧內(nèi)必然有1，2，由于1先于2進(jìn)淺，所以1不可能在2之前出棧，故選項(xiàng)C這種出棧序列是不可能的。

48.B解析：本題考核的知識(shí)點(diǎn)是C程序從編寫到生成可執(zhí)行文件的步驟。C語(yǔ)言采用編譯方式將源程序轉(zhuǎn)換為二進(jìn)制的目標(biāo)代碼，編寫好一個(gè)C程序到完成運(yùn)行一般經(jīng)過以下幾個(gè)步驟：編輯；編譯，就是將已經(jīng)編輯好的源程序翻譯成二進(jìn)制的目標(biāo)代碼，經(jīng)編譯后的得到的二進(jìn)制代碼還不能直接執(zhí)行，因?yàn)槊恳粋€(gè)模塊往往是單獨(dú)編譯的，必須把經(jīng)過編譯的各個(gè)模塊的目標(biāo)代碼與系統(tǒng)提供的標(biāo)準(zhǔn)模塊連接后才能運(yùn)行；連接，將各模塊的二進(jìn)制目標(biāo)代碼與系統(tǒng)標(biāo)準(zhǔn)模塊經(jīng)連接處理后，得到具有絕對(duì)地址的可執(zhí)行文件，它是計(jì)算機(jī)能直接執(zhí)行的文件；執(zhí)行，執(zhí)行一個(gè)經(jīng)過編譯和連接的可執(zhí)行的目標(biāo)文件。由以上定義可知，選項(xiàng)A、C、D均不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

49.A解析：考查switch語(yǔ)句的使用。switch語(yǔ)句的條件是'a%3=15%3=0',所以執(zhí)行case0后面的語(yǔ)句,m++;m=1,然后就執(zhí)行break,跳出switch語(yǔ)句,所以最后輸出m的值為1\ue009。

50.C解析：本題主要考查按位或運(yùn)算，x=061(二進(jìn)制為00110001)，y=016(二進(jìn)制為00001110)，進(jìn)行或運(yùn)算后結(jié)果為00111111。

51.A解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。函數(shù)的形參是函數(shù)定義時(shí)由用戶定義的形式上的變量，實(shí)參是函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。

在函數(shù)調(diào)用時(shí)，實(shí)參和其所對(duì)應(yīng)的形參分別占用不同的存儲(chǔ)單元，彼此之間不影響。

52.D解析：本題考查的是函數(shù)的定義。C語(yǔ)言中有兩種函欺，一種是沒有返回值的函數(shù)，這種函數(shù)的返回值類型是void；另一種是有返回值的函數(shù)，其返回值類型是void以外的任何類型。void類型函數(shù)不能返回值，否則編譯通不過。本題是一道陷阱題，考生如果沒注意到F()函數(shù)被定義為void類型的話，很容易錯(cuò)選為選項(xiàng)A，其實(shí)應(yīng)該選擇選項(xiàng)D，編譯出錯(cuò)!

53.D

54.B解析：本題主要考查按位與運(yùn)算的知識(shí)點(diǎn)。按位與是對(duì)兩個(gè)運(yùn)算量相應(yīng)的位進(jìn)行邏輯與，“&”的規(guī)則與邏輯與“&&”相同。x=4的二進(jìn)制為00000100，y=5的二進(jìn)制為00000101，x&y=00000100，轉(zhuǎn)化為十進(jìn)制即為4。

55.A解析：本題考查字符串比較函數(shù)和兩個(gè)字符串比較的原則兩個(gè)知識(shí)點(diǎn)，①原則是依次比較兩個(gè)字符串同一位置的對(duì)字符，若它們的ASCII碼值相同，則繼續(xù)比較下一對(duì)字符，若它們的ASCII碼值不同，則ASCII碼值較大的字符所在的字符串較大；若所有字符相同，則兩個(gè)字符串相等；若一個(gè)字符串全部i個(gè)字符與另一個(gè)字符串的前i個(gè)字符相同，則字符串較長(zhǎng)的較大。②strcmp(s1，s2)的返回值，當(dāng)str1＜str2時(shí)，返回值＜0；當(dāng)str1=str2時(shí)，返回值為0；當(dāng)str1＞str2，返回值＞0。

56.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。

57.D解析：本題考查邏輯運(yùn)算符的使用。當(dāng)“&&”的兩個(gè)運(yùn)算對(duì)象都是邏輯1時(shí)，表達(dá)式才返回值是1；當(dāng)“‖”的兩個(gè)運(yùn)算對(duì)象至少有一個(gè)是邏輯1時(shí)，表達(dá)式返回值是1。選項(xiàng)A)中，x和y都是邏輯1。所以返回值是1：選項(xiàng)B)中，x=4＜=y=6為邏輯1，所以返回值是1；選項(xiàng)C)中，y+z的值等于14，非0，y-z的值為-2，非0，所以邏輯表達(dá)式4‖14&&-2的值不為0；選項(xiàng)D)中，x＜y為1，!z為0，1&&0為1，0‖1為1，因此，!1為0。

58.C

59.C解析：本題考查逗號(hào)表達(dá)式。本題的返回值是a+7，a=2*3=6，a+7=13(注意：本題問的是a的值，而不是程序的輸出值)。

60.C解析：將題目中的定義語(yǔ)句去掉前面的typedef和后面的NEW(分號(hào)保留)，就是一條完整的結(jié)構(gòu)體定義語(yǔ)句，其中struct是說(shuō)明符，ST是結(jié)構(gòu)體名，大括號(hào)里面的是結(jié)構(gòu)體成員的定義。此時(shí)要聲明該結(jié)構(gòu)體變量時(shí)需要使用struct加結(jié)構(gòu)體名一起來(lái)聲明，struetST一起構(gòu)成一個(gè)結(jié)構(gòu)體類型，就好像字符類型char．若只去掉前面的typedef，就是一條結(jié)構(gòu)體定義同時(shí)聲明一個(gè)結(jié)構(gòu)體變量NEW的語(yǔ)句，因?yàn)镹EW的前面部分是structST的完整寫法?？梢钥醋魇莝tructST.C語(yǔ)言允許用typedef說(shuō)明一種新類型名，其語(yǔ)法格式為：

typedef類型名標(biāo)識(shí)符；

以后就可以用該標(biāo)識(shí)符來(lái)代替被說(shuō)明的類型名了。因此，當(dāng)前面存在typedef時(shí)，該語(yǔ)句就變成了給stmctST的完整寫法定義一個(gè)新的名稱NEW。所以，此時(shí)的NEW是一個(gè)結(jié)構(gòu)體類型，它相當(dāng)于structST，即可以和char一樣單獨(dú)用來(lái)聲明該結(jié)構(gòu)體變量，而ST只是一個(gè)結(jié)構(gòu)體名，不能單獨(dú)用來(lái)聲明變量。所以，4個(gè)選項(xiàng)中C符合題意。

61.A函數(shù)fun的功能是將第二個(gè)字符串鏈接到第一個(gè)字符串的末尾，第二個(gè)字符串