2021年湖北省咸寧市全國計算機等級考試C語言程序設(shè)計測試卷(含答案)

2021年湖北省咸寧市全國計算機等級考試C語言程序設(shè)計測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.設(shè)有定義：structcomplex{intreal,unreal;}data1={1,8},data2;則以下賦值語句中錯誤的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

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

3.以下選項中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

4.以下關(guān)于結(jié)構(gòu)化程序設(shè)計的敘述中正確的是()。

A.一個結(jié)構(gòu)化程序必須同時由順序、分支、循環(huán)三種結(jié)構(gòu)組成

B.結(jié)構(gòu)化程序使用goto語句會很便捷

C.在C語言中，程序的模塊化是利用函數(shù)實現(xiàn)的

D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題

5.

6.若變量已正確定義，在“if(W)Printf(“%d\n”,k);”中，以下不可替代W的是（）。

A.a＜＞b+cB.ch=getchar()C.a==b+cD.a++

7.下列選項中與“if(a==1)a=b;elsea++;”語句功能不同的switch語句是（）。

A.switch(a==1){ case0:a=b;break; case1:a++;}

B.switch(a){ case1:a=b;break; default:a++;}

C.switch(a){ default:a++;break; case1:a=b;}

D.switch(a==1){ case1:a=b;break; case0:a++;}

8.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個DBF文件B.數(shù)據(jù)庫是一個關(guān)系C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

9.若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少()。

A.1和5B.2和4C.4和2D.5和1

10.有以下程序:#includemain(){inty=9;for(;y>0;y--)If？y%3==0)printf("%d"，---y);}程序的運行結(jié)果是()。A.852B.963C.741D.875421

11.有以下程序：#include＜stdio.h＞main(){inta=10,b=11;if(++a==b++) printf(“T”);else printf(“F”);printf(“a=%d,b=%d\n”,a,b);}程序運行后的輸出結(jié)果是（）。

A.Fa=11,b=11B.Fa=10,b=12C.Ta=10,b=11D.Ta=11,b=12

12.有以下程序：#include＜stdio.h＞voidfun(intn){if(n/2)fun(n/2);printf(“%d”,n%2);}main(){fun(10);printf(“\n”);}程序運行后的輸出結(jié)果是（）。

A.0101B.1000C.1100D.1010

13.下列選項中，當(dāng)X為大于1的奇數(shù)時，值為0的表達(dá)式是（）。

A.x%2==0B.x/2C.x%2!=0D.x%2==1

14.下列敘述中正確的是()。

A.break語句只能用于switch語句體中

B.continue語句的作用是使程序的執(zhí)行流程跳出包含它的所有循環(huán)

C.break語句只能用在循環(huán)體內(nèi)和switch語句體內(nèi)

D.在循環(huán)體內(nèi)使用break語句和continue語句的作用相同

15.有以下程序：#include＜stdio.h＞structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=1;i＜=2;i++){printf(“%d,”,p->x);p=p->y;}}程序的運行結(jié)果是（）。

A.20,30,B.30,17,C.15,30,D.20,15,

16.右兩個關(guān)系R和S如下：

則由關(guān)系R得到關(guān)系S的操作是（）。A.自然連接B.并C.選擇D.投影

17.若有定義：“inta,b,c,*p=&c;”，接著執(zhí)行以下選項中的語句，則能正確執(zhí)行的語句是（）。

A.scanf(“%d”,a,b,c);

B.scanf(“%d%d%d”,a,b,c);

C.scanf(“%d”,p);

D.scanf(“%d”,&p);

18.字符串通常采用的兩種存儲方式是()A.散列存儲和索引存儲B.索引存儲和鏈?zhǔn)酱鎯.順序存儲和鏈?zhǔn)酱鎯.散列存儲和順序存儲

19.以下正確的字符串常量是（）。A.“\\\”B.‘a(chǎn)bc’C.OlympicGamesD.“”

20.對n個數(shù)進行排序，哪種算法，其時間復(fù)雜度在最壞和最好都是O(nlogn)()

A.快速排序B.希爾排序C.堆排序D.選擇排序

二、2.填空題(20題)21.在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

22.下面程序的功能是將一個字符串str的內(nèi)容顛倒過來，請?zhí)羁铡?/p>

#include＜string.h＞

main()

{infi，j，[13]；charstr[]={"1234567"}；

for(i=0，j=strlen(str)[14]；i＜j；i++，j--)

{k=str[i]；str[i]=str[i]；str[j]=k；}

printf("%s\n"，str)；}

23.下面程序的輸出是【】。

main()

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

char*aa[]={"AA"m，"BB","CC:,"DD"};

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

}

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

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);

}

25.設(shè)有以下定義：

structss

{intinfo;structss*link;}x,y,z;

且已建立如下圖所示鏈表結(jié)構(gòu)，

請寫出刪除點y的賦值語句【】。

26.有以下程序

main()

{intx=1，y＝1，z＝1;

y=y+z;x=x+y；

printf("%d"，x＜y?y:x)；

printf("%d"，x＜y?x++:y++)；

printf("%d"，x)；

printf("%d"，y)；

}

運行結(jié)果是【】

27.函數(shù)voidfun(float*sn,intn)的功能是：根據(jù)以下公式計算S，計算結(jié)果通過形參指針sn傳回；n通過形參傳入，n的值大于等于0。請補全程序。

S=1-1/3+1/5-1/7+…+1/(2n+1)

voidfun(float*sn,intn)

{floats=0.0,w,f=-1.0；

inti=0；

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

{f=【】*f;

w=f/(2*i+1)；

s+=w；

}

【】=s；

}

28.若有定義：inta=10，b=8，c=4；然后順序執(zhí)行下列語句后，變量a中的值是()。c=(b-=(a-4))；a=(c%2)+(b-1)；

29.以下程序運行后的輸出結(jié)果是()。

main()

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

if(b＜a＆＆a＜C)t=a;a=c;c=t；

if(a＜c＆＆b＜C)t=b;b=a;a=t;

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

}

30.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

31.以下函數(shù)用來求出數(shù)組的最大元素在數(shù)組中的下標(biāo)并存放在k所指的存儲單元中。請?zhí)羁铡?/p>

#include＜conio.h＞

#include＜stdio.h＞

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

{inti；

*k=0；

【】

if(s[*k]＜s[i])*k=i；

return【】；}

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

32.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2;

ch1=getchar();ch2=getehar();

n1=ch1-'0';n2=n1*10+(ch2-'0');

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

}

程序運行時輸入：12＜回車＞，執(zhí)行后的輸出結(jié)果是【】。

33.下面的函數(shù)strcat(str1，str2)實現(xiàn)將字符串str2拼接到字符串str1后面的功能。請?zhí)羁帐怪暾?/p>

char*strcat(str1,str2)

char*str1,*str2；

{char*t=str1；

while(【】)str1++；

while(【】)；

return(t)；}

34.在一個容量為32的循環(huán)隊列中，若頭指針front=3，尾指針rear=2，則該循環(huán)隊列中共有______個元素。

35.下面函數(shù)要求計算兩個整數(shù)x，y之和，并通過形參返回該值，請?zhí)羁铡?/p>

add(intx,inty,【】z)

{【】=x+y;}

36.以下函數(shù)的功能是計算s=1+1/2!+1/3!+…+1/n!，請?zhí)羁铡?/p>

doublefun(intn)

{doubles=0.0,fac=1.0；

inti,k=1；

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

{【】；

fac=fac/k

s=s+fac；

}

}

37.下面程序中函數(shù)fun的功能是：找出一維數(shù)組元素中的最大值和它所在的下標(biāo)，并將最大值和其下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。請?zhí)羁铡?/p>

#include＜stdlib．h＞

#include＜sldio．h＞

voidfun(inta[]，intn，int*max，int*d)

{inti；

*max=a[0]；*d=0；

for(i=0;【】;i++)

if(*max＜【】)

{*max=a[i]；*d=i;}

}

main()

{inti，x[20]，max，index，n=10；

randomize()；

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

{x[i]=rand()%50；printf("%4d"，x[i])；}

printf("\n")；

fun(x，n，&max．&index)；

printf("Max=%5d，Index=%4d\n"，max，index)；

}

38.下面程序

main()

{inti,j,m,n；

i=5；

j=10；

m=++i；

n=j++；

printf("%d,%d,%d,%d",i,j,m,n)；

}

運行后，i，j，m，n的值分別是_______。

39.以下程序的運行結(jié)果是______。

intx；

main()

{inta=5,b=8；

swap(a,b)；

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

}

swap(inta,intb)

{inttemp；

temp=a;a=b；

b=temp;x=a/b；

printf("x=%d\n",x)；

}

40.若有說明chars1[]="Thatgirl",s2[]="isbeautiful"；則使用函數(shù)strcmp(s1,s2)g，結(jié)果是______。

三、1.選擇題(20題)41.以理對枚舉類型名的定義中正確的是______。

A.enuma={one,two,three)；

B.enuma{one=9,two=1three}；

C.enuma={"one","two","three"};

D.enuma{"one","two"."three"};

42.設(shè)x、y、t均為int型變量，則執(zhí)行語句x=y=3；t=++x||++y；后，y的值為______。

A.不定值B.4C.3D.1

43.下面程序在屏幕上的輸出是______。main(){printf(“ab\b\bc”);}A.ab\b\bcB.acC.abcD.abc

44.在以下術(shù)語中，與數(shù)據(jù)的邏輯結(jié)構(gòu)無關(guān)的是______。

A.線性結(jié)構(gòu)B.鏈?zhǔn)浇Y(jié)構(gòu)C.樹型結(jié)構(gòu)D.網(wǎng)狀結(jié)構(gòu)

45.設(shè)有定義：charp[]={'1'，'2'，'3'}，*q=p；，以下不能計算出一個char型數(shù)據(jù)所占字節(jié)數(shù)的表達(dá)式是

A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

46.在結(jié)構(gòu)化程序設(shè)計方法中，下面哪種內(nèi)聚性最弱?

A.邏輯內(nèi)聚B.時間內(nèi)聚C.偶然內(nèi)聚D.過程內(nèi)聚

47.下列二叉樹描述中，正確的是()

A.任何一棵二叉樹必須有一個度為2的結(jié)點B.二叉樹的度可以小于2C.非空二叉樹有0個或1個根結(jié)點D.至少有2個根結(jié)點

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

A.軟件交付使用后還需要進行維護

B.軟件一旦交付使用就不需要再進行維護

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護是指修復(fù)程序中被破壞的指令

49.棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

50.下面程序運行的結(jié)果是______。main(){intx,y,z;x=0;y=z=-1;x+=-z---y;printf("x=%d\n",x);}

A.x=4B.x=0C.x=2D.x=3

51.若有運算符＜＜，sizeof，^，&=，則它們按優(yōu)先級由高至低的正確排列次序是()。

A.sizeof，&=，＜＜，^

B.sizeof，＜＜，^，&=

C.^，＜＜，sizeof，&=

D.＜＜，^，&=，sizeof

52.一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是()A.有零個或多個輸入B.有零個或多個輸出C.有窮性D.可行性

53.表達(dá)式～0x11的值是()。

A.0xFFEEB.0x71C.0x0071D.0xFFE1

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

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

55.下列關(guān)于單目運算符++、--的敘述中正確的是A.它們的運算對象可以是任何變量和常量

B.它們的運算對象可以是char型變量和int型變量，但不能是float型變量

C.它們的運算對象可以是int型變量，但不能是double型變量和float型變量

D.它們的運算對象可以是char型變量、int型變量和float型變量

56.下列敘述中錯誤的是()。

A.一個C語言程序只能實現(xiàn)一種算法

B.c程序可以由多個程序文件組成

C.C程序可以由一個或多個函數(shù)組成

D.一個c函數(shù)可以單獨作為一個C程序文件存在

57.如果需要打開一個已經(jīng)存在的非空文件“FILE”并進行修改，正確的語句是()。

A.fp=fopen("FILE"，"r")；

B.fp=fopen("FILE"，"a+")；

C.fp=fopen("FILE","w+")；

D.fp=fopen("FILE"，"r+")；

58.有以下程序：main(){inta[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,)},i,j,k,t；for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k＜4;k++)if(a[j][i]＞a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/for(i=0;i<4;i++)printf("%d,",a[i][i])；}程序運行后的輸出結(jié)果是()。

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

59.下列關(guān)于單目運算符++、--的敘述中正確的是

A.它們的運算對象可以是任何變量和常量

B.它們的運算對象可以是char型變量和int型變量，但不能是float型變量

C.它們的運算對象可以是int型變量，但不能是double型變量和float型變量

D.它們的運算對象可以足char型變量、int型變量和float型變量

60.有以下程序段main(){inta=5,*b,**c；c=&b;&a；}程序在執(zhí)行了“C=&b;b=&a；”語句后，表達(dá)式“**c”的值是

A.變量a的地址B.變量b中的值C.變量a中的值D.變量b的地址

四、選擇題(20題)61.

62.

有以下計算公式

若程序前面已在命令中包含math．h文件，不能夠正確

計算上述公式的程序段是()。

A.if(x>=0)y=sqrt(x)；elsey=sqrt(-x)；

B.y=sqrt(x)if(x<0)y=sqrt(0x)；

C.if(x>=O)y=sqrt(x)；If(x<O)y=sqrt(0x)；

D.y=sqrt(x>=0?x：0x)；

63.

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

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

65.

66.以下對二維數(shù)組a進行正確初始化的是（）

A.inta[2][3]={{1,2},{3,4},{5,6}};

B.inta[][3]={1,2,3,4,5,6};

C.inta[2][]={1,2,3,4,5,6};

D.inta[2][]={{1,2},{3,4}};

67.

68.

69.請選出以下語句的輸出結(jié)果Printf("%d\n"，strlen("\t\"\065\xff\n"))；

A.5B.14C.8D.輸出項不合法，無正常輸出

70.設(shè)有以下語句：

其中0≤k<5。以下不是對字符串的正確引用的是（）。

A.*strpB.strp[k]C.str[k]D.strp

71.

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

73.以下四個程序中，完全正確的是()。

74.

75.main()

{intn;(n=6*4,n+6),n*2;printf(“n=%d\n”,n);}

此程序的輸出結(jié)果是______________．

A.30B.24C.60D.48

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

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

77.(25)下面對對象概念描述錯誤的是()

A.任何對象都必須有繼承性

B.對象是屬性和方法的封裝體

C.對象間的通訊靠消息傳遞

D.操作是對象的動態(tài)性屬性

78.面向?qū)ο蠓椒ㄖ?，不屬于對象基本特點的是（）。

A.標(biāo)識唯一性B.分類性C.封裝性D.一致性

79.以下選項中，能用作數(shù)據(jù)常量的是______。A.o115B.0118C.1.5e1.5D.115L

80.

五、程序改錯題(1題)81.假如整數(shù)數(shù)列中的數(shù)不重復(fù)，并存放在數(shù)組中。下列給定的程序中，函數(shù)proc（）的功能是：刪除數(shù)列中值為x的元素。n中存放的是數(shù)列中元素的個數(shù)。請修改程序中的錯誤，使它能夠得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將s所指字符串中除了下標(biāo)為奇數(shù)同時ASCII值也為奇數(shù)的字符之外的其余所有字符全部刪除，字符串中剩余字符所形成的一個新字符串存放在t所指的數(shù)組中。例如，若s所指字符串的內(nèi)容為“ABCDEFG12345”，其中字符A的ASCII值為奇數(shù)，但所在元素的下標(biāo)為偶數(shù)，因此需要刪除；而字符1的ASCII值為奇數(shù)，所在數(shù)組中的下標(biāo)也為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指數(shù)組中的內(nèi)容應(yīng)為“135”。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞voidfun(char*s,chart[]){}main(){ chars[100],t[100]; printf(“\nPleaseenterstrings:”); scanf(“%s”,s); fun(s,t); printf(“\nTheresultis:%s\n”,t);}

參考答案

1.A結(jié)構(gòu)體變量初始化的具體成員值使用花括號標(biāo)注，選項A錯誤。故本題答案為A選項。

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

3.D在選項中，\\019，以0開頭的數(shù)都為八進制數(shù)，而八進制的表示數(shù)字是0～7，所以答案選擇D。

4.C解析：結(jié)構(gòu)化程序設(shè)計是指將待開發(fā)的軟件系統(tǒng)劃分為若干個相互獨立的模塊，與具體的語句結(jié)構(gòu)無關(guān)。Goto語句的濫用會導(dǎo)致程序的可讀性降低。三種基本結(jié)構(gòu)構(gòu)成的程序依然可以解決大規(guī)模的問題，只是不利于復(fù)用。

5.C

6.A選項A是非法的表達(dá)式，C語言中沒有“＜＞”運算符。故本題答案為A選項。

7.A題干中，if語句的含義是：如果a的值為1，將b的值賦給a，否則將a的值自增1。選項A中，“switch(a==1)”中表達(dá)式“a==1”的結(jié)果如果為真，即1，則從case1開始執(zhí)行“a++”；如果“a==1”的結(jié)果為假，即為0，則從case0開始執(zhí)行“a=b”，所以與題干含義執(zhí)行操作相反的是選項A中的語句。故本題答案為A選項。

8.C解析：數(shù)據(jù)庫(Database，簡稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共事”之特點。

9.B

10.A答疑:[解析]第一次for循環(huán)，y的值為9.y%3的值為0.滿足條件打印-y,即先減一-后打印，所以打印8;第二次for循環(huán)，y的值為7.y%3的值為1.不執(zhí)行打印語句;第三次for循環(huán)，y的值為6.y%3的值為0.滿足條件打印--y，即先減-后打印，所以打印5;第四次for循環(huán)，y的值為4.不滿足條件，不執(zhí)行打印語句;第五次for循環(huán)，y的值為3.滿足條件，打印輸出2;第六次for循環(huán)，y的值為1.不滿足條件，不執(zhí)行打印語句。

11.D自增運算符是將運算對象的值增1，它有前綴形式“++a”和后綴形式“b++”。其中“++a”表示首先將a的值自增1，然后表達(dá)式“++a”的值就是自增后a的值；而“b++”表示首先將b的值作為表達(dá)式的值，然后再將b的值自增1。本題中，a的初值為10，b的初值為11，則表達(dá)式“++a==b++”，等價于“11==11”，條件為真，所以輸出“T”。if語句執(zhí)行完后，a的值為11，b的值為12，輸出“a=11，b=12”。故本題答案為D選項。

12.D函數(shù)fun的作用是求一個十進制數(shù)的二進制數(shù)。通過輾轉(zhuǎn)相除法獲取這個整數(shù)的二進制數(shù)。因此（10）10=（1010）2。故本題答案為D選項。

13.A算術(shù)運算符的優(yōu)先級高于關(guān)系運算符的優(yōu)先級。所以當(dāng)x為大于1的奇數(shù)時，A選項的值為假，即0。B選項的值為不定值，但絕對不是0。C選項的值為真，即1。0選項的值為真，即1。故本題答案為A選項。

14.C解析：只能在循環(huán)體內(nèi)和switch語句體內(nèi)使用break語句。當(dāng)break出現(xiàn)在循環(huán)體的switch語句體內(nèi)時，其作用只是跳出該switch語句體，并不能中止循環(huán)體的執(zhí)行。若想強行中止循環(huán)體的執(zhí)行，可以在循環(huán)體中，但并不在switch語句中設(shè)置break語句，滿足某種條件，則跳出本層循環(huán)體。

15.D結(jié)構(gòu)體指針變量p指向a數(shù)組的第1個元素，所以“p->x”為20。執(zhí)行“p=p->y”后，p指向數(shù)組a的第2個元素，所以輸出15。故本題答案為D選項。

16.C選擇：是在數(shù)據(jù)表中給予一定的條件進行篩選數(shù)據(jù)。投影：是把表中的某幾個屬性的數(shù)據(jù)選擇出來。連接：有自然連接、外連接，內(nèi)連接等，連接主要用于多表之間的數(shù)據(jù)查詢。并：與數(shù)學(xué)中的并是一樣的。兩張表進行并操作，要求它們的屬性個數(shù)相同并且需要相容。

17.Cscanf函數(shù)要求為：輸入的變量為地址形式。4個選項中，C選項符合要求。故本題答案為C選項。

18.C

19.D在C語言中，字符串常量是用雙引號標(biāo)注的字符序列，因此B選項和C選項不正確。字符序列中可包含一些轉(zhuǎn)義字符，轉(zhuǎn)義字符以“\\”開頭。A選項中包含3個前兩個（\\\\）代表一個“\\”字符，后面一個為“””。因為\\”被看作一個“””，所以該字符串缺少一個結(jié)束的“””。因此A選項不正確。D選項的兩個“”之間沒有任何字符，代表的是一個空串，是合法的字符串常量，因此D選項正確。B選項的abc應(yīng)該使用雙引號標(biāo)注。故本題答案為D選項。

20.C

21.中序中序解析：在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結(jié)點、遍歷左了樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹：并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。后序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹；并且遍歷左、右子樹時，仍然光遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹。

22.顛倒一個字符串中的字符，就是首尾對應(yīng)的元素兩兩交換。簡單地可用兩個游標(biāo)變量i和j，i是前端元素的下標(biāo)，j是后端元素的下標(biāo)，交換以這兩個變量值為下標(biāo)的元素str[i]和str[j]。開始時，i的值為0，j的值為字符串末元素的下標(biāo)(字符串長度減1)。每次交換后，i增1，j減1。繼續(xù)交換的條件是str[i]位于str[j]的前面，即i＜j字符串末元素的下標(biāo)是它的長度減1，所以在第二個空框處應(yīng)填入-1。程序為了交換str[i]和str[j]，使用了變量k，該變量應(yīng)在程序的變量定義部分中—起定義，所以在第—個空\r\n\r\n

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

24.20

25.x.link=&z；或x.link=y.link；或x.link=x.link-＞link；或x.link=*(x.link).link；x.link=&z；或x.link=y.link；或x.link=x.link-＞link；或x.link=*(x.link).link；解析：要刪除結(jié)點y，只需讓結(jié)點x的指針域指向y結(jié)點的指針域所指向的后續(xù)結(jié)點就可，因此把結(jié)點z的地址賦給x的指針域就可以了，即讓結(jié)點x的指針域指向結(jié)點z。而結(jié)點z的地址保存在結(jié)點y的指針域中，因此只需把結(jié)點y的指針域賦值給結(jié)點x的指針域即可。

26.3233

27.-1或-1.0*sn-1或-1.0\r\n*sn解析：由于在對S求和時，相鄰兩項的符號剛好相反，而在函數(shù)fun中沒有對數(shù)據(jù)進行取反的操作，故第—空的目的是對數(shù)據(jù)進行取反，以保證序列中相鄰兩項的符號不同。故第—個應(yīng)填-1或-1.0。在執(zhí)行完循環(huán)體后，要將求和結(jié)果通過指針參數(shù)的形式傳遞紿調(diào)用fun的函數(shù)，故第二空應(yīng)填*sn。

28.22解析：本題考查的是基本賦值運算符和賦值表達(dá)式。表達(dá)式c=(b-=a-4)等價于c=(b=b-a+4)等價于c=b=2；表達(dá)式a(c%2+(b-1))等價于a=1+2-1=2；因此最后a的值為2。

29.45994599解析：a、b、c的初值為3、4、5，t的初值為99，if語句的條件“b＜a＆＆b＜c”為假，不執(zhí)行“t=a；”，但緊隨其后的“a=c；c=t；”與此if語句無關(guān)，仍被執(zhí)行。此時a的值為5，b的值仍是4，c的值為99。再執(zhí)行第二個if語句，由于此時“a＜c＆＆b＜c”為真，執(zhí)行“t=b；”，緊隨其后的“b=a；a=t；”與此if語句無關(guān)，也被執(zhí)行。此時a的值為4，b的值是5，c的值為99。因此輸出結(jié)果是：4599。

30.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

31.for(i=0；i＜t；i++)0for(i=0；i＜t；i++)\r\n0解析：本題中直接使用指針變量k，但在使用時要注意對k的指針運算，此外，一開始應(yīng)使*k的值為數(shù)組中的某一下標(biāo)值，即*k=0。

32.1212解析：程序中的ch1與ch2為字符型變量，輸入12后，ch1得到字符'1'，ch2得到字符'2'。n1=ch1-'0'將字符1，轉(zhuǎn)換為數(shù)值1，同理，n2為1*10+2=12。程序執(zhí)行后輸出十進制整數(shù)12。

33.*str1或*str1!='\0'或*str1!=0或*str1!=NUL*str1++=*str2++或*str1++=*str2*str2++*str1或*str1!='\\0'或*str1!=0或*str1!=NUL\r\n*str1++=*str2++或*str1++=*str2，*str2++解析：函數(shù)strcat(str1,str2)實現(xiàn)將字符串str2連接到字符串str1后面，所以首先要找到字符串str1的串尾，根據(jù)C語言的語法規(guī)定，一個串的串尾—定是—個隱含字符“\\0”，而在程序中，對字符串中字符的訪問是通過兩個指針變量來完成的，因此要找到字符串str1的串尾，要判斷：str1是否為“\\0”，要找到字符串str2的串尾，要判斷*str2是否為“\\0”，程序中必須以使字符串中字符逐—順序體現(xiàn)，所以在題中我們應(yīng)填寫“*str1”和“*str1++=*str2++”。

34.3131解析：設(shè)隊列容量為m，如果：rear＞front，則隊列中元素個數(shù)為rear-front；如果rear＜front，則隊列中元素個數(shù)為m+(rear-front)。本題rear＜front，則m=32+(2-3)=31。

35.int**zint*\r\n*z解析：函數(shù)希望通過形參z帶回結(jié)果，形參z必須是指針類型的。由于返回整型結(jié)果，所以第一處填int*；函數(shù)返回前必須先把結(jié)果通過形參z間接引用傳回，第二處應(yīng)填*z。

36.k=k*ik=k*i解析：本題中通過for循環(huán)求s表達(dá)式中每一項的和，表達(dá)式“fac=fac/k;”求的是每一項的值，所以k的值應(yīng)為n!，在求n!的時候，可以用上次循環(huán)階乘的值乘i，就可以直接得此次n!，故本題填k=k*i。

37.i＜na[i]i＜na[i]解析：在main函數(shù)中，randomize是為了生成隨機種子，以便在使用rand函數(shù)時產(chǎn)生不同的數(shù)。通過循環(huán)用rand函數(shù)產(chǎn)生10個隨機數(shù)。在fun函數(shù)中，要在n個數(shù)中找最大值，所以第一處填寫i＜n，每次將當(dāng)前最大值與數(shù)組中的某元素比較，第二處填寫a[i]。

38.611610。6,11,6,10。解析：本題考查自加的前置和后置的區(qū)別。

39.a=5b=8x=1。a=5,b=8,x=1。解析：本題考查形參變量值的改變并不能傳回給實參。因此主函數(shù)中最后輸出的a和b仍為原來的初值5和8。

40.-1-1解析：strcmp(s1,s2)函數(shù)的作用是：對字符數(shù)組s2和字符數(shù)組s1進行比較。如果s1＜s2，則返回負(fù)數(shù)；如果s1==s2，則返回0；如果s1＞s2，則返回正數(shù)。

41.B解析：聲明枚舉類型用enum開頭。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；

說明：1、在C編譯中，對枚舉元素按常量處理，同時可以改變他們的值。2、枚舉值可以用來做判斷比較。3、一個整數(shù)不能直接賦給一個枚舉變量。

42.C解析：++高于=和||，=的優(yōu)先級最低。而||為自左向右的結(jié)合性，因此先計算表達(dá)式++x的值，x的初值為3，3+1=4，4為非零值，不必再計算||右側(cè)表達(dá)式的值，即可得到整個邏輯表達(dá)式的值1，++y沒有做運算，仍為原值3，所以，選項C正確。

43.BC語言中允許使用一種特殊形式的字符常量，就是以一個“\\”開頭的字符序列，這樣的字符稱為“轉(zhuǎn)義字符”。常用的轉(zhuǎn)義字符有：\\n，換行；\\t，水平制表；\\b，退格；\\r，回車。

44.B

45.A解析：在本題中，p和q同為指向字符類型數(shù)據(jù)的指針。*q和p[0]同為字符型數(shù)據(jù)。選項B)、C)和D)都符合題目的要求；選項A)計算得出的是指針類型數(shù)據(jù)所占的內(nèi)存字節(jié)數(shù)。

46.C解析：內(nèi)聚有很多種類，其中內(nèi)聚性由弱到強的順序為：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚。

47.B解析：二叉樹是由n≥0個結(jié)點的有限集合構(gòu)成，此集合或者為空集，或者由一個根結(jié)點及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。二叉樹可以是空集合，根可以有空的左子樹或空的右子樹。二叉樹不是樹的特殊情況，它們是兩個概念。二叉樹具有如下兩個特點：①非空二叉樹只有一個根結(jié)點。②每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。

48.A解析：維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長、付出代價最大的階段。軟件工程學(xué)的目的就在于提高軟件的可維護性，同時也要設(shè)法降低維護的代價。

軟件維護通常有以下四類；

①為糾正使用中出現(xiàn)的錯誤而進行的改正性維護；

②為適應(yīng)環(huán)境變化而進行的適應(yīng)性維護；

③為改進原有軟件而進行的完善性維護；

④為將來的可維護和可靠而進行的預(yù)防性維護。

軟件維護不僅包括程序代碼的維護，還包括文檔的維護。文檔可以分為用戶文檔和系統(tǒng)文檔兩類。但無論是哪類文檔，都必須與程序代碼同時維護。只有與程序代碼完全一致的文檔才有意義和價值。由此可知，本題中選項B、C、D中的說法都是錯誤的。

49.B解析：棧操作原則上“后進先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個元素中D是最后進棧，B、C處于中間，A最早進棧。所以出棧時一定是先出D，再出C，最后出A。

50.C解析：表達(dá)式“x+=-z---y”等價于“x=x+(-z-(-(-y)))=0+(1-(-1))=2”。

51.B解析：關(guān)系運算符＜，＜=，＞，＞=的優(yōu)先級別相同，且高于==，!=兩種運算符的級別。運算符的優(yōu)先級別是：算術(shù)運算符優(yōu)先級別最高，關(guān)系運算符次之，賦值運算符最低。

52.B解析：本題考核的知識點是算法的性質(zhì)。算法是為解決某個特定問題而采取的確定的且有限的步驟，一個算法應(yīng)當(dāng)具有以下5個基本特性：1．有窮性，就是指一個算法應(yīng)當(dāng)包含有限個操作步驟。2．確定性，就是說算法中每一條指令必須有確切的含義，不能有二義性，對于相同的輸入必能得出相同的執(zhí)行結(jié)果。3．有零個或多個輸入。4．可行性，就是說算法中指定的操作，都可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次實現(xiàn)，5．有一個或多個輸出。由此可知選項B不正確，所以，4個選項中選項B符合題意。

53.A解析：本題主要考查按位求反運算和整型常量的表示：①十六進制整型常量的形式是以數(shù)字0x或0X開頭的十六進制字符串；②按位求反運算的規(guī)則是：將二進制表示的運算對象按位取反，即將1變0，將0變1?！?x11”即0000000000010001，進行按位求反運算“～0x11”后為1111111111101110，即OxFFEE。

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

55.D本題主要考查自加與自減運算符。在C語言中，自加與自減運算符具有以下性質(zhì)：

（1）自加運算符“++”和自減運算符“--”的運算本身是一種賦值運算，其結(jié)果是使運算對象的值增1或減1。

（2）++、--運算符是單目運算符，運算對象可以是整型變量或字符型變量，也可以是實型變量，但不能是常量和表達(dá)式。

（3）自加、自減運算符無論是作為前綴還是后綴運算符，對于變量而言，其效果相同，但作為表達(dá)式來說，其值不同。

（4）++和--運算符的結(jié)合方向是“自右向左”。

（5）不要在一個表達(dá)式中對同一個變量進行多次自增或自減運算?？梢灾辣绢}正確的答案是D。

56.A答案A

解析：一個C程序可以有一個或多個程序文件，也可以有一個或多個函數(shù)，所以一個C語言程序可以實現(xiàn)多種算法。

57.D解析：本題考查打開文件函數(shù)fopen()，打開文件函數(shù)fopen()的調(diào)用形式為：fp=fopen(文件名，文件使用