2021年山東省菏澤市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

2021年山東省菏澤市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.有以下程序：#include＜stdio.h＞main(){chara[5][10]={“China”,“beijing”,“very”,“welcome”,“you”};char*p[5];inti;for(i=3;i＜5;i++){p[i]=*(a+i);printf(“%s”,p[i]);printf(“%c”,*p[i]);}}程序運(yùn)行后的輸出結(jié)果是（）。

A.wwyyB.ChinaCbeijingbC.veryvwelcomewD.welcomewyouy

3.若有以下說(shuō)明和定義：則對(duì)函數(shù)fun的正確調(diào)用語(yǔ)句是()。A.(*a)(&c);B.a=a(x);C.b=*b(x);D.fun(b);

4.要求通過(guò)while循環(huán)不斷讀入字符，當(dāng)讀入字母N時(shí)結(jié)束循環(huán)，若變量已正確定義，下列正確的程序段是()。

A.while((ch—getchar)!=N)printf("％c"，ch)；

B.while(oh=getchar!=N)printf("％c"，ch)；

C.while(ch=getchar==N)printf("％c"，ch)；

D.while((ch—getchar)==N)printf("％c"，ch)；

5.

6.能正確表示x>=3或者x<1的關(guān)系表達(dá)式是()。

A.x>=3orx<1B.x>=3|x<1C..x>=3||x<1D.x>=3||x<1

7.

8.下面程序的輸出結(jié)果是______。#definea121constb=12;enumc{a1,a2};main(){printf("%d,%d,%d",sizeof(a),sizeof(b),sizeof(enumc));}

A.121,0,4B.2,2,2C.0,2,4D.0,2,2

9.數(shù)據(jù)的邏輯關(guān)系是指數(shù)據(jù)元素的()。

A.關(guān)聯(lián)B.結(jié)構(gòu)C.數(shù)據(jù)項(xiàng)D.存儲(chǔ)方式

10.若有定義“intb[8]，*p=b；”，則p+6表示（）。

A.數(shù)組元素b[6]的值B.數(shù)組元素b[6]的地址C.數(shù)組元素b[7]的地址D.數(shù)組元素b[0]的值加上6

11.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti;charc[2}；}；voidmain(){unionunx;x.c[0]=10;x.c[1]=1;printf("\n%d",x.i);}

A.266B.11C.265D.138

12.利用E-R模型進(jìn)行數(shù)據(jù)庫(kù)的概念設(shè)計(jì)，可以分成3步：首先設(shè)計(jì)局部E-R模型，然后把各個(gè)局部E-R模型綜合成一個(gè)全局的模型，最后對(duì)全局E-R模型進(jìn)行()，得到最終的E-R模型。

A.簡(jiǎn)化B.結(jié)構(gòu)化C.最小化D.優(yōu)化

13.算法的空間復(fù)雜度是指()。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.執(zhí)行算法所需要的存儲(chǔ)空間

14.已知二叉樹(shù)后序遍歷序列是dabeC，中序遍歷序列是debaC，它的前序遍歷序列是()。

A.aChedB.deCabC.deabeD.Cedba

15.下面的排序算法中初始數(shù)據(jù)集的排列順序?qū)λ惴ǖ男阅軣o(wú)影響的是()A.插入排序B.堆排序C.冒泡排序D.快速排序

16.樹(shù)的度為3，且有9個(gè)度為3的節(jié)點(diǎn)，5個(gè)度為1的節(jié)點(diǎn)，但沒(méi)有度為2的節(jié)點(diǎn)。則該樹(shù)中的葉子節(jié)點(diǎn)數(shù)為()。

A.18B.33C.19D.32

17.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述C.軟件層次結(jié)構(gòu)D.軟件開(kāi)發(fā)過(guò)程

18.若文件指針fp已正確指向文件，ch為字符型變量，以下不能把字符輸出到文件中的語(yǔ)句是（）。

A.fget（f0，ch）；

B.foutc（ch，fo）；

C.fprinff（fp，”％c”，ch）；

D.fwrite（&ch，sizeof（ch），1，fp）；

19.數(shù)據(jù)結(jié)構(gòu)若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元的地址()。

A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)不連續(xù)都可以

20.軟件測(cè)試的目的是()。

A.評(píng)估軟件可靠性B.發(fā)現(xiàn)并改正程序中的錯(cuò)誤C.改正程序中的錯(cuò)誤D.發(fā)現(xiàn)程序中的錯(cuò)誤

二、2.填空題(20題)21.如果兩個(gè)8位二進(jìn)制數(shù)00010101與01000111相加，其結(jié)果用十進(jìn)制表示為【】。

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

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

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

23.設(shè)有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序運(yùn)行后，從鍵盤(pán)上輸入(＜CR＞代表回車符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，則程序的輸出結(jié)果是______。

24.表示條件；10＜x＜100或x＜0的C語(yǔ)言表達(dá)式是【】。

25.在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是【】。

26.十進(jìn)制數(shù)111用八位二進(jìn)制數(shù)表示為【】。

27.有以下程序片段，請(qǐng)問(wèn)執(zhí)行后的輸出結(jié)果是【】。

intn＝10；

while(n＞7)

{printf("%d"，n--)；

}

28.有以下程序：

fun(inta,intb)

{if(a＞b)return(a);

elsereturn(b);

}

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);

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

}

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

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

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

printf("%d\n",sizeof(A));

}

30.關(guān)系代數(shù)是關(guān)系操作語(yǔ)言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運(yùn)算對(duì)象和運(yùn)算結(jié)果均為()。

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

#include＜stdio.h＞

main()

{intx=3,y=2,z=1;

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

32.若有如下定義：

intx=2,y=3,z=4;

則表達(dá)式!(x=y)||x+z&&y-z的值是【】。

33.閱讀下列程序,則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

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

35.x、y、x均為int型變量，描述“x、y和z中至少有兩個(gè)為正數(shù)”的表達(dá)式是______。

36.若a是int型變量，則表達(dá)式(a=2*3,a*2)，a+4的值為_(kāi)_____。

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

#include"stdio.h"

main()

{charfun(char,int);

chara=′A′;

intb=13;

a=fun(a,b);

putchar(a);}

charfun(chara,intb)

{chark;

k=a+b;

returnk;}

38.若x和a均是int型變量，則計(jì)算完x=(a=4,6*2)后的x值為_(kāi)_____。

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

main()

/inti,j,a[][3]={1,2,3,4,5,6,7,8,9};

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

{for(j=0;j＜3;j++)printf("%d",a[i][j]);

printf("\n");

}

}

40.下面的函數(shù)fun的功能是將形參x的值轉(zhuǎn)換成二進(jìn)制數(shù)，所得二進(jìn)制數(shù)的每一位放在一維數(shù)組中返回，二進(jìn)制的最低位放在下標(biāo)為0的元素中，其他依次類推，請(qǐng)?zhí)羁铡?/p>

fun(intx，intb[])

{intk=0，r；

do{

r=x%【】；

b[k++]=r；

x/=【】；

}while(x)；}

三、1.選擇題(20題)41.以下程序中函數(shù)sort的功能足對(duì)a數(shù)組中的數(shù)據(jù)進(jìn)行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a[i]；a[i]=a[j]；a[j]=t；}}main(){intaa[10]={1，2，3，4，5，6，7，8，9，10}，i；sort(&aa[3]，5)；for(i=0；i＜10；i++)printf("%d，"，aa[i])；printf("\n")；}程序運(yùn)行后的輸出結(jié)果是()。

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.1，2，3，8，7，6，5，4，9，10，

D.1，2，10，9，8，7，6，5，4，3，

42.設(shè)有如下關(guān)系表：RSTABCABCABC112313112223223313則下列操作中正確的是()。

A.T=R∩SB.T=R∪SC.T=R×SD.T=R/S

43.若有“doublea;”，則正確的輸入語(yǔ)句是()。

A.scanf("%lf",A);

B.scanf("%f",&A);

C.scanf("%lf",&A)

D.scanf("%le",&A);

44.有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,b);printf("%d",d);}其輸出結(jié)果為_(kāi)_____。

A.10B.5C.6D.編譯錯(cuò)誤

45.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下列描述正確的是()。

A.程序應(yīng)該簡(jiǎn)單、清晰、可讀性好B.符號(hào)名的命名只需要符合語(yǔ)法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無(wú)

46.串的長(zhǎng)度是()。

A.串中不同字符的個(gè)數(shù)B.串中不同字母的個(gè)數(shù)C.串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于0D.串中所含字符的個(gè)數(shù)

47.以下程序的功能是：給r輸入數(shù)據(jù)后計(jì)算半徑為r的圓面積s。程序在編譯時(shí)出錯(cuò)。main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*π*r*r*r;printf("s=%f\n",s);}出錯(cuò)的原因是______。

A.注釋語(yǔ)句書(shū)寫(xiě)位置錯(cuò)誤

B.存放圓半徑的變量不應(yīng)該定義為整型

C.輸出語(yǔ)句中格式描述符非法

D.計(jì)算圓面積的賦值語(yǔ)句中使用了非法變量

48.若變量已正確定義并賦值，以下符合C++語(yǔ)言語(yǔ)法的表達(dá)式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

49.程序中對(duì)fun()函數(shù)有如下說(shuō)明void*fun()；此說(shuō)明的含義是______。

A.fun函數(shù)無(wú)返回值

B.fun函數(shù)的返回值可以是任意的數(shù)據(jù)類型

C.fun函數(shù)的返回值是無(wú)值型的指針類型

D.指針fun指向一個(gè)函數(shù)，該函數(shù)無(wú)返回值

50.下列描述中正確的是()。

A.程序就是軟件

B.軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

51.函數(shù)調(diào)用strcat(strcpy(str1，str2)，str3)的功能是()。

A.將字符串str1復(fù)制到字符串str2中后再連接到字符串str3之后

B.將字符串str1連接到字符串str2之后再?gòu)?fù)制到字符串str3之后

C.將字符串str2復(fù)制到字符串str1中后再將字符串str3連接到字符串str1之后

D.將字符串str2連接到字符串str1之后再將字符串str1復(fù)制到字符串str3中

52.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標(biāo)值：fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i＜n;i++)If(a[i]＜a[p])______,return(p);}在橫線處應(yīng)填入的是______。

A.i=pB.a[p]=a[i]C.p=jD.p=i

53.以下關(guān)于宏與函數(shù)的敘述中正確的是()

A.使用函數(shù)或宏命令對(duì)C的源程序都役有影響

B.函數(shù)具有類型，宏不具有類型

C.函數(shù)調(diào)用和帶參的宏調(diào)用都是將實(shí)參的值傳給形參

D.使用函數(shù)比使用宏運(yùn)行速度快

54.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=O，i；for(i=1；i＜5；i++){swich(i){case0：case3：a+=1；case1：case2：a+=2；default:a+=3；}}printf("%d",a);}

A.19B.18C.6D.8

55.執(zhí)行下面的程序后，a的值為main(){inta，b；for(a=1，b=1；a＜=100；a++){if(b＞=20)break；if(b%3==1){b+=3；continue；}b-=5；}}

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

56.以下對(duì)結(jié)構(gòu)體類型變量的定義中，不正確的是()

A.typedefstructaa{intn；floatm；}AA；AAtdl；

B.#defineAAstructaaAA{intn；floatm；}tdl；

C.struct{intn；floatm；}aa；structaatdl；

D.struct{intn；floatm，}tdl；

57.下面程序的輸出結(jié)果是#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，strcat(p1，p2))；printf("%s\n"，str)；}

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

58.軟件調(diào)試的目的是______。

A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能

59.若有如下程序：voidsub(){inta,b;a=lO;b=20;printf("%d,%d\n",b,a);}main(){inta=1O,b=20;sub();printf("%d,%d\n"'a'b);}則程序運(yùn)行后的輸出結(jié)果是()。

A.10,20B.20,1020,10C.20,10D.10,2010,2020,10

60.有以下程序main(){inta[3][3]，*p，i；p=&a[0][0]；for(j=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i])；}程序運(yùn)行后的輸出結(jié)果是

A.12B.123C.234D.345

四、選擇題(20題)61.下列選項(xiàng)中，能夠滿足“若字符串sl等于字符串s2，則執(zhí)行sT”要求的是（）。

A.

B.

C.

62.有以下程序：

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

A.32B.12C.21D.22

63.(58)在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示______。

A.制程序的執(zhí)行順序

B.模塊之間的調(diào)用關(guān)系

C.數(shù)據(jù)的流向

D.程序的組成成分

64.

65.若有以下定義：floatx;inta,b,c=2;，則正確的switch語(yǔ)句是

66.有以下程序：

#includc<stdio．h>

voidfun(int*p)

{printf("%d\n"，p[5])；}

main（）

{inta[10]={1，2，3，4，5，6，7，8，9，10}；

fun(&a[3])；

}

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

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

67.

68.

69.有以下程序

#include"stdio.h"

voidfun（int*a,int*b,intc）

{c=*a+*b;}

main()

{inta[2]={6,9},c=0;

fun（a,a+1,&c）;

printf（"%d＼n",c）;

}

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

A．6B．9

C．0D．15

70.有以下程序：

main（）

{intX，i；

for(i=1；i<=50；i++)

{x=i；

if(X%2=O)

if(x%3=O)

if(X%7=0)

printf("%d，i)"；

}

}

輸出結(jié)果是（）。

A.28

B.27

C.42

D.41

71.設(shè)有關(guān)系R和S，關(guān)系代數(shù)表達(dá)式為R一(R—S)表示的是（）。

A.R∩SB.R—SC.RUSD.R÷S

72.

73.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程

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

C.軟件的開(kāi)發(fā)過(guò)程

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

74.

75.

76.

77.

78.

79.設(shè)有定義：“inta；floatb；”，執(zhí)行“scanf("％2d％f"，＆a，＆b)；”語(yǔ)句時(shí)，若從鍵盤(pán)輸入876543．0<回車>，a和b的值分別是()。A.A.876和543．000000B.87和6．000000

C.87和6543．000000

D.76和543．000000

80.以下程序執(zhí)行后sum的值是()。main{inti，sum；for(i=1；i<6；i++)sum+=i：printf("1％d＼n"，sum)：}A.15B.14C.不確定D.0

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun（）的功能是按以下遞歸公式求函數(shù)值。例如，當(dāng)給n輸入3時(shí)，函數(shù)值為60；當(dāng)給n輸入6時(shí)，函數(shù)值為480。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編程計(jì)算下列表達(dá)式：s=n!(n從鍵盤(pán)上輸入)

參考答案

1.B

2.Dmain函數(shù)定義一個(gè)二維字符數(shù)組a，它包含5個(gè)字符串，每個(gè)字符串存放在一個(gè)長(zhǎng)度為10的一維數(shù)組中。指針數(shù)組P包含5個(gè)字符指針元素。for循環(huán)中，每次將*(a+i)賦給P[i]，再輸出P[i]和*P[i]。由于*(a+i)等價(jià)于a[i]，因此每次都是將下標(biāo)為i的字符串首地址賦給p[i]，再輸出該字符串和該字符串的首字符。i=3時(shí)，輸出字符串“welcome”和首字符“w”；i=4時(shí)，輸出字符串“you”和首字符“y”。綜上，輸出結(jié)果為welcomewyouy。故本題答案為D選項(xiàng)。

3.A題干中，函數(shù)fun接收一個(gè)整型指針參數(shù)，返回值為int類型。main函數(shù)首先定義一個(gè)函數(shù)指針a，將函數(shù)fun的地址賦給a，所以a是指向函數(shù)fun的指針，可以通過(guò)a調(diào)用函數(shù)fun。選項(xiàng)A中，通過(guò)a調(diào)用函數(shù)fun，可以使用(*a)，接收的參數(shù)是整型變量c的地址，正確;選項(xiàng)B中，參數(shù)x是一個(gè)數(shù)組，錯(cuò)誤;選項(xiàng)C中，調(diào)用b函數(shù)，由于程序沒(méi)有給出函數(shù)b的定義，因此這里調(diào)用b是錯(cuò)誤的，而且函數(shù)b是沒(méi)有參數(shù)的，這里調(diào)用b的時(shí)候傳入了參數(shù)，所以C錯(cuò)誤;選項(xiàng)D中，由于b是一個(gè)函數(shù)，不能作為整型指針變量傳給fun函數(shù)，因此D錯(cuò)誤。本題答案為A選項(xiàng)。

4.Awhile循環(huán)的執(zhí)行過(guò)程如下：①計(jì)算while后面圓括號(hào)中表達(dá)式的值。當(dāng)值為非0時(shí)，執(zhí)行步驟②；當(dāng)值為0時(shí)，執(zhí)行步驟④。②執(zhí)行循環(huán)體一次。③轉(zhuǎn)去執(zhí)行步驟①。④退出循環(huán)。在選項(xiàng)A中，表達(dá)式(ch=get-char)!=N表示輸入的字符不等于N，如果這個(gè)條件表達(dá)式成立，則執(zhí)行循環(huán)體，打印輸出輸入的字符。如果這個(gè)條件表達(dá)式不成立，即輸入的字符等于N，則退出循環(huán)。所以選項(xiàng)A為正確答案。

5.B

6.C

7.A

8.B解析：sizeof函數(shù)是取變量所占的存儲(chǔ)空間的字節(jié)數(shù)，標(biāo)識(shí)a代表常量121；constb=12;，其中數(shù)據(jù)類型可以缺省，默認(rèn)為整型；enumc{a1,a2}；定義了—個(gè)枚舉類型enumc，a1,a2為枚舉元素，在C編譯時(shí)，對(duì)枚舉元素按常量處理，它們的值按定義順序依次為0，1。因此它們的字節(jié)數(shù)均為2,2,2。

9.A

10.B指針中存放的是變量的地址，指針也可以進(jìn)行增減運(yùn)算，這時(shí)指針移動(dòng)的最小單位是一個(gè)存儲(chǔ)單元，而不是一個(gè)字節(jié)。所以題中“P+6”指的是將指針向后移動(dòng)了6個(gè)存儲(chǔ)單元，即指向uE63，存放的是b[6]的地址。

11.A解析：由于本題定義的是共用體，所以成員表列中的整型變量x與字符數(shù)組c共占用同一個(gè)存儲(chǔ)單元，且此存儲(chǔ)單元為2個(gè)字節(jié)，通常c[0]位于低字節(jié)，c[1]位于高字節(jié)，所以x.i的值為266。

12.D解析：在概念設(shè)計(jì)中按照模塊的劃分畫(huà)出每個(gè)模塊的E-R圖，然后把這些圖合成一張E-R圖作為全局模型，最后應(yīng)該對(duì)全局E-R圖進(jìn)行優(yōu)化，看看是否有重復(fù)和不合理的地方。不能只是進(jìn)行簡(jiǎn)單的合并。

13.D解析：算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

14.D二叉樹(shù)的遍歷有3種：前序、中序和后序。①前序遍歷訪問(wèn)根結(jié)點(diǎn)，然后按左右順序遍歷子結(jié)點(diǎn)；②中序首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)；③后序遍歷首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。本題根據(jù)后序和中序遍歷的結(jié)果可以得出二叉樹(shù)的結(jié)構(gòu)，然后再對(duì)其進(jìn)行前序遍歷，正確答案選項(xiàng)為D。

15.B

16.C設(shè)葉子結(jié)點(diǎn)數(shù)為〃，則該樹(shù)的結(jié)點(diǎn)數(shù)為n+9+5=n+\n14,根據(jù)樹(shù)中的結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，則n=19。本題選擇C選項(xiàng)。

17.B軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)接口設(shè)計(jì)和過(guò)程設(shè)計(jì)。其中軟件結(jié)構(gòu)設(shè)計(jì)主要包括系統(tǒng)由哪些子系統(tǒng)構(gòu)成，以及這些子系統(tǒng)之間的關(guān)系是怎樣的，并將這些內(nèi)容編寫(xiě)成文檔；數(shù)據(jù)接口設(shè)計(jì)的任務(wù)是為每個(gè)子系統(tǒng)設(shè)計(jì)其與其他子系統(tǒng)間的接口，并編寫(xiě)成文檔，這個(gè)接口要是一個(gè)無(wú)二義的接口，不需要子系統(tǒng)的操作知識(shí)就可以使用；過(guò)程設(shè)計(jì)是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述。

18.A函數(shù)fgete()從文件讀入一個(gè)字符到指定變量。函數(shù)fputc()將指定字符寫(xiě)入審文件中，函數(shù)fprinff()，fwrite()均是寫(xiě)入文件操作函數(shù)。因此選項(xiàng)B，c。D錯(cuò)誤。答案為A選項(xiàng)。

19.D

20.D軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程，測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能，也不是為了評(píng)估軟件或改正錯(cuò)誤，因此本題答案為D)。

21.92

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

23.QTHRGQTHRG解析：strcmp(t,s)函數(shù)用來(lái)比較t和s所指字符串的大小，若t＞s，則函數(shù)值大于0；若t=s，則函數(shù)值等于0：若t＜s，則函數(shù)值小于0。strcpy(t,s)函數(shù)的功能是把字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲(chǔ)空間中。本題中，t[10]='CDEF'。第一次循環(huán)，s[10]='BADEF'，if語(yǔ)句的控制條件strcmp(t,s)＜0不成立，接著執(zhí)行第二次循環(huán)．s='QTHRG'，if語(yǔ)句的控制條件strcmp(t,s)＜0成立，執(zhí)行下列的語(yǔ)句，將字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲(chǔ)空間中，然后輸出字符數(shù)組t。

24.(x＞10&&x＜100)||x＜0

25.時(shí)間復(fù)雜度和空間復(fù)雜度時(shí)間復(fù)雜度和空間復(fù)雜度

26.11011111101111解析：本題通過(guò)除2取余法即可求出十進(jìn)制數(shù)111所對(duì)應(yīng)的二進(jìn)制數(shù)1101111。

27.1098

28.1212解析：函數(shù)fun的功能是求兩個(gè)數(shù)當(dāng)中的最大值。語(yǔ)句r＝fun(fun(x,y),2*z)的執(zhí)行過(guò)程為：首先計(jì)算fun(x,y)，因x=3、y=8，所以結(jié)果為8；然后計(jì)算fun(8,2,*z)，即計(jì)算fun(8,12)，所以r=12。

29.8080解析：本題考查的知識(shí)點(diǎn)是共用體數(shù)組變量所占內(nèi)存的長(zhǎng)度。數(shù)組a是共用體變量，共用體類型變量所占的內(nèi)存長(zhǎng)度為最大成員的長(zhǎng)度，即單精度數(shù)組的長(zhǎng)度，為4×4=16，因此，數(shù)組a所占的內(nèi)存長(zhǎng)度為5×16=80，所以最后輸出的s的值為80。

30.關(guān)系關(guān)系

31.11解析：ifelse語(yǔ)句的功能是：若表達(dá)式的值為真，執(zhí)行語(yǔ)句1，并跳過(guò)其他語(yǔ)句，執(zhí)行ifelse語(yǔ)句的下一條語(yǔ)句，若表達(dá)式的值為假，跳過(guò)語(yǔ)句1，執(zhí)行語(yǔ)句2，依次往下判斷。題中，x=3，y=2，第一個(gè)if語(yǔ)句的控制條件x＜y就不滿足，又沒(méi)有與之配對(duì)的else語(yǔ)句，所以直接執(zhí)行printf語(yǔ)句，在整個(gè)過(guò)程中變量z的值都沒(méi)發(fā)生變化。

32.11解析：運(yùn)算符的優(yōu)先級(jí)次序由高到底是!，算術(shù)運(yùn)算符，&&，||。先運(yùn)算!(x=y)，由于x=3非零，則表達(dá)式!(x=y)的值為0。再運(yùn)算x+z，x+z=3+4=7，非零則運(yùn)算y-z，y-z=3-4=-1，非零則表達(dá)式x+z&&y-z的值為1。0||1=0，則表達(dá)式!(x=y)||x+z&&y-z的值是1。

33.30x30x解析：本題的參數(shù)傳遞屬于值傳遞,所以被調(diào)用函數(shù)內(nèi)不能改變調(diào)用函數(shù)中的數(shù)據(jù)。

34.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)該寫(xiě)成：

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

35.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個(gè)為正數(shù)”，即x、y和x這3個(gè)數(shù)中必須有兩個(gè)是正數(shù)，且這3個(gè)數(shù)中的哪兩個(gè)數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

36.此題考查逗號(hào)表達(dá)式。逗號(hào)表達(dá)式的值是最后一個(gè)表達(dá)式的值，所以本題的返回值是a+4。前面已經(jīng)給a賦值6，所以返回值a+4=6+4=10。

37.NN解析：函數(shù)說(shuō)明語(yǔ)句中的類型名必須與函數(shù)返回值的類型一致。本題實(shí)現(xiàn)的是在字符'A'的ASCII碼值上加上一個(gè)常數(shù),使之變成另一個(gè)ASCII碼值,從而輸出字符。

38.1212解析：x=(表達(dá)式1，表達(dá)式2，…)的形式，結(jié)果為最后一個(gè)表達(dá)式的值：x=(a=4,6*2)=2*6=12。

39.123\n056\n009123\\n056\\n009解析：數(shù)組是用于按順序存儲(chǔ)同類型數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，如果有一個(gè)一維數(shù)組，它的每一個(gè)元素是類型相同的一維數(shù)組，就形成了一個(gè)二維數(shù)組。在內(nèi)存中數(shù)組的元素是連續(xù)順序存放的，對(duì)；維數(shù)組來(lái)說(shuō)，先存放第一行，再存放第；行，…，因?yàn)槊恳恍卸际瞧鋸V義一維數(shù)組的元素，并且在給出全部數(shù)組元素的初值后，二維數(shù)組的定義中可以將第一維的下標(biāo)省略。本題中，定義了一個(gè)元素類型為整型的二維數(shù)組敢a[][3]={1，2，3，4，5，6，7，8，9)，它相當(dāng)于一個(gè)3*3的矩陣，for(i=0；i＜3：i++)for(j=i+1；j＜3；j++)a[j][i]=0；將行下標(biāo)i大于列下標(biāo)j的元素s[1][0]，a[2][0]，a[2][1]賦值為0，最后for(j=0；j＜3；j++)prinff('%n',a[i][j])；printf('\\n')；進(jìn)行換行輸出，所以輸出結(jié)果為

123

056

009

40.222\r\n2解析：深刻理解+進(jìn)制轉(zhuǎn)化為二進(jìn)制的方法，即取余法；數(shù)組名作為實(shí)參，在函數(shù)內(nèi)部可以直接修改調(diào)用函數(shù)中定義的數(shù)組的值。注意：掌握兩個(gè)數(shù)據(jù)進(jìn)行交換的算法原理。

41.C解析：程序中sort函數(shù)的功能是對(duì)數(shù)組中的數(shù)據(jù)進(jìn)行從大到小的排序。主函數(shù)main中調(diào)用函數(shù)sort(&aa[3]，51；，使得數(shù)組aa中從第4個(gè)元素開(kāi)始的5個(gè)元素進(jìn)行從大到小的排序，數(shù)組aa中的元素變?yōu)椋?，2，3，8，7，6，5，4，9，10。并輸出這些元素。

42.B解析：并(∪)：關(guān)系R和S具有相同的關(guān)系模式，R和S的并是由屬于R或?qū)儆赟的元組構(gòu)成的集合。

43.D解析：函數(shù)scanf()的調(diào)用形式是：scanf(格式字符串，輸入項(xiàng)地址表)。其中，“格式字符串”是要輸入的變量的格式符；“輸入項(xiàng)地址表”是要輸入的變量的地址。本題中定義變量a為雙精度型變量，雙精度變量的格式符為“l(fā)e”；變量的地址用取地址符“&”加變量名表示，如變量a的地址為“&a”。

44.B解析：在C語(yǔ)言中，宏定義是直接替換的，所以在c+a＞b?a:b這個(gè)條件表達(dá)式中，c+a＞b為真，所以用a的值作為整個(gè)表達(dá)式的值，而a的值為5，所以整個(gè)表達(dá)式的值為5。

45.A解析：“清晰第一，效率第二”，在考慮到程序的執(zhí)行效率的同時(shí)，一定要保證程序清晰、可讀；對(duì)符號(hào)名的命名，除了要符合語(yǔ)法要求外，還要具有一定的含義；程序的注釋可以幫助程序員理解程序，不是可有可無(wú)的。

46.D解析：串的長(zhǎng)度是指串中字符的個(gè)數(shù)，且其字符個(gè)數(shù)可以為0。

47.D解析：π必須用一個(gè)符號(hào)名來(lái)代表，而且這個(gè)符號(hào)名必須在程序中進(jìn)行指定，否則計(jì)算機(jī)將不能識(shí)別。

48.B解析：a=b=c+2實(shí)際上相當(dāng)于a=(b=c+2)，進(jìn)而可分解為兩個(gè)表達(dá)式：b=c+2和a=b。注意：選項(xiàng)A)中包含一個(gè)不合法的運(yùn)算符“：=”；選項(xiàng)C)應(yīng)改為(int)18．5％3；選項(xiàng)D)可理解為兩個(gè)表達(dá)式：a+7=c+b和a=a+7，其中第一個(gè)是錯(cuò)的，因?yàn)镃++語(yǔ)言規(guī)定賦值號(hào)的左邊只能是單個(gè)變量，不能是表達(dá)式或常量等。注意：C++語(yǔ)言賦值語(yǔ)句的運(yùn)用，

49.C解析：C語(yǔ)言中函數(shù)的定義分為有參函數(shù)的定義和無(wú)參函數(shù)的定義。無(wú)參函數(shù)的定義形式為：

類型標(biāo)識(shí)符函數(shù)名()

{說(shuō)明部分

語(yǔ)句

}

有參函數(shù)的定義有兩種形式：

類型標(biāo)識(shí)符函數(shù)名(形式參數(shù)列表)

形式參數(shù)說(shuō)明

{說(shuō)明部分

語(yǔ)句

}

或

類型標(biāo)識(shí)符函數(shù)名(類型名形參1，類型名形參2，…)

{說(shuō)明部分

語(yǔ)句

}

其中函數(shù)名為用戶定義的C語(yǔ)言的合法標(biāo)識(shí)符，其前面的類型標(biāo)識(shí)符用來(lái)說(shuō)明函數(shù)值的類型，可以是C允許的任何類型，如int、char、float、double和指針類型等。當(dāng)函數(shù)值為整型時(shí)類型標(biāo)識(shí)符可以省略，如果函數(shù)沒(méi)有返回值，類型標(biāo)識(shí)符可以是void型。當(dāng)函數(shù)的形參多于一個(gè)時(shí)，各個(gè)形參之間用逗號(hào)分隔。

50.D\r\n軟件是與計(jì)算機(jī)操作相關(guān)的計(jì)算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)；軟件開(kāi)發(fā)要受到計(jì)算機(jī)系統(tǒng)的限制；軟件是一個(gè)邏輯實(shí)體，不是物理實(shí)體，軟件具有抽象性。因此選項(xiàng)D正確。

51.C解析：strcat(s1，s2)是把s2字符串連接到s1字符串末尾，strcpy(s1,s2)是把s2字符串復(fù)制給s1字符串，要保證s1能容納下連接或復(fù)制后的字符串。

52.D解析：該程序先判斷a[i]＜a[p]，如果條件為真，則a[i]比當(dāng)前設(shè)定的最小值小(p保留的當(dāng)前最小元素的下標(biāo))，那么將i賦給p，即將比較過(guò)的最小元素下標(biāo)保留在p中，作為下面判斷的標(biāo)準(zhǔn)。

53.B

54.A解析：本題考查switch語(yǔ)句。當(dāng)i=1時(shí)，執(zhí)行case1，因?yàn)闆](méi)有遇到break語(yǔ)句，所以依次往下運(yùn)行，a=a+2=2，a=a+3=5；當(dāng)i=2時(shí)，執(zhí)行case2，因?yàn)闆](méi)有遇到break語(yǔ)句，所以依次柱下運(yùn)行，a=a+2=7，a=a+3=10：當(dāng)i=3時(shí)，執(zhí)行case3，a=a+1=11，因?yàn)闆](méi)有遇到break語(yǔ)句，所以依次往下運(yùn)行，a=a+2=13，a=a+3=16；當(dāng)i=4時(shí)，執(zhí)行default，a=a+3=19，結(jié)束循環(huán)。

55.B解析：本題主要考查了循環(huán)語(yǔ)句中break和continue語(yǔ)句的使用。break語(yǔ)句的作用是結(jié)束本層循環(huán)，而continue語(yǔ)句的作用是結(jié)束本次循環(huán)直接進(jìn)入到下次循環(huán)。

56.C解析：定義結(jié)構(gòu)體類型的變量有幾種的方法如下：

①定義結(jié)構(gòu)體類型的同時(shí)，定義結(jié)構(gòu)體類型的變量，如下面的定義中在定義結(jié)構(gòu)體類型aa的同時(shí)定義了該類型的變量tdl。上述B)項(xiàng)中將宏名AA用宏體structaa替換進(jìn)去后，與該定義形式一樣，因此是正確的。這一定義形式中，結(jié)構(gòu)體類型名明是可以省略的，因此，D)項(xiàng)也是正確的。

structaa

{．．．

}tdl；

②先定義結(jié)構(gòu)體類型，然后再定義結(jié)構(gòu)體類型的變量，形式如下：

structaa

{

…

}；

structaatdl；

這種定義形式也可演變?yōu)?，先用類型定義語(yǔ)句typedef將該結(jié)構(gòu)體類型定義成一個(gè)類型名AA，然后直接用該類型名AA去定義一個(gè)變量(這時(shí)不再需要使用關(guān)鍵字struct了)。這就是A)項(xiàng)的形式。

57.C解析：本題考查的重點(diǎn)是拷貝字符串——使用strcpy()函數(shù)，該函數(shù)的調(diào)用方式是：strcpy(字符數(shù)組，字符串)其中“字符串”可以是字符串常量，也可以是字符數(shù)組。函數(shù)的功能是：將“字符串”完整地復(fù)制到“字符數(shù)組”中，字符數(shù)組中原有內(nèi)容被覆蓋。

使用該函數(shù)時(shí)注意：①字符數(shù)組必須定義得足夠大，以便容納復(fù)制過(guò)來(lái)的字符串。復(fù)制時(shí)，連同結(jié)束標(biāo)志‘\\0’一起復(fù)制。②不能用賦值運(yùn)算符“=”將一個(gè)字符串直接賦值給一個(gè)字符數(shù)組，只能用strcpy()函數(shù)來(lái)處理。

另外，本題還考查連接字符串的strcat()函數(shù)，其調(diào)用方式是：strcat(字符數(shù)組，字符串)

功能是把“字符串”連接到“字符數(shù)組”中的字符串尾端，并存儲(chǔ)于“字符數(shù)組”中?！白址麛?shù)組”中原來(lái)的結(jié)束標(biāo)志，被“字符串”的第一個(gè)字符覆蓋，而“字符串”在操作中未被修改。

使用該函數(shù)時(shí)注意：①由于沒(méi)有邊界檢查，編程者要注意保證“字符數(shù)組”定義得足夠大，以便容納連接后的目標(biāo)字符串；否則，會(huì)因長(zhǎng)度不夠而產(chǎn)生問(wèn)題。③連接前兩個(gè)字符串都有結(jié)束標(biāo)志‘\\0’，連接后“字符數(shù)組”中存儲(chǔ)的字符串的結(jié)束標(biāo)志‘\\0’被舍棄，只在目標(biāo)串的最后保留一個(gè)‘\\0’。

58.B解析：在對(duì)程序進(jìn)行測(cè)試時(shí)會(huì)發(fā)現(xiàn)錯(cuò)誤，這就要進(jìn)行程序調(diào)試(排錯(cuò))。程序調(diào)試活動(dòng)由三部分組成：一是錯(cuò)誤定位，根據(jù)錯(cuò)誤的外部表現(xiàn)形式，確定程序中出錯(cuò)的位置，找出錯(cuò)誤的內(nèi)在原因；二是對(duì)程序進(jìn)行修改，排除這個(gè)錯(cuò)誤；三是進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。軟件調(diào)試不能改善軟件的性能，也不能挖掘軟件的潛能。

59.C解析：程序首先調(diào)用sub()子函數(shù)，在子函數(shù)中輸出子函數(shù)自己的變量b和a(20，10)，然后主函數(shù)再輸出主函數(shù)中的變量a和b(10，20)。故應(yīng)該選擇C。

60.D解析：本題考查二維數(shù)組和指針，首先使指針p指向二維數(shù)組的首地址，通過(guò)第一個(gè)for循環(huán)對(duì)一維數(shù)組p賦值，其實(shí)也就是給二維數(shù)組a賦值，a[0][0]～a[2][2]分別賦以0～8，所以a[1][0]，a[1][1]，a[1][2]分別為3，4，5。

61.A函數(shù)strcmp(s2，s1)的作用是比較字符串的大小，函數(shù)strcpy(s1，s2)的作用是進(jìn)行字符串復(fù)制，所以選擇A)選項(xiàng)。B)和D)都是比較的字符串s1與s2的地址是否一致而不是比較字符串內(nèi)容是