2022年山西省長(zhǎng)治市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

2022年山西省長(zhǎng)治市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是()。

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

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

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

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

2.下列關(guān)于c語(yǔ)言用戶標(biāo)識(shí)符的敘述中正確的是()。

A.用戶標(biāo)識(shí)符中可以出現(xiàn)下劃線和中劃線(減號(hào))

B.用戶標(biāo)識(shí)符中不可以出現(xiàn)中劃線，但可以出現(xiàn)下劃線

C.用戶標(biāo)識(shí)符中可以出現(xiàn)下劃線，但不可以放在用戶標(biāo)識(shí)符的開(kāi)頭

D.用戶標(biāo)識(shí)符中可以出現(xiàn)下劃線和數(shù)字，它們都可以放在用戶標(biāo)識(shí)符的開(kāi)頭

3.高度為h的滿二叉樹(shù)的結(jié)點(diǎn)數(shù)是________個(gè)。

A.log2h+1B.2h+1C.2h-1D.2h-1

4.

5.

6.下列給字符數(shù)組初始化中，()是正確的。

A.chars2[3]="xyz"；

B.chars1[]="abcd"；

C.chars3[][3]={'a'，'x'，'y'}；

D.chars4[2][3]={"xyz"，"mnp"}；

7.快速排序在已經(jīng)有序的情況下效率最差，復(fù)雜度為()

A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2)

8.有以下程序

include<stdio．h>

main()

{chara[30]，b[30]；

scanf(“％s”，a)；

gets(b)；

printf(“％s＼n％s＼n”，a，b)；

}

程序運(yùn)行時(shí)若輸入：

howareyou?Iamfine<回車>

則輸出結(jié)果是A.howareyou?Iamfine

B.howareyou?1amfine

C.howareyou？Iamfine

D.howareyou?

9.

10.

11.有以下程序

#include<stdio．h>

main()

{inty=10

while(y--)；

printf(“y=％d＼n”，y)；

}

程序執(zhí)行后的輸出結(jié)果是()。A.y=0B.y=-1C.y=1D.while構(gòu)成無(wú)限循環(huán)

12.

13.設(shè)有宏定義“#defineIsDIV(k,n)((k%n==1)?1:0)”，且變量m已正確定義并賦值，則宏調(diào)用“IsDIV(m,5)&&IsDIV(m,7)”為真時(shí)所要表達(dá)的是（）。

A.判斷m是否能被5和7整除

B.判斷m被5和7整除是否都余1

C.判斷m被5或者7整除是否余1

D.判斷m是否能被5或者7整除

14.輸入序列為（A,B,C,D），不可能得到的輸出序列是______.

A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)

15.有以下程序

#include<stdio.h>

voidfun(intx)

{if(x／2>1)fun(x／2)；

printf(”％d”，x)；

}

main()

{fun(7)；printf(”＼n”)；}

程序運(yùn)行后的輸出結(jié)果是()。A.137B.731C.73D.37

16.函數(shù)filecopy的功能是，將fin所指文件中的內(nèi)容輸出到fout所指文件中，但函數(shù)不完整：voidfilecopy(FILE*fin,FILE*fout){charch;ch=getc(fin);while(_______){putc(ch,fout);ch=getc(fin);}}其中下劃線處應(yīng)填入的是（）。A.!feof(fin)B.!feof(fout)C.feof(fin)==1D.feof(fout)==1

17.下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格的是（）。

A.程序的效率第一，清晰第二B.程序的可讀性好C.程序中有必要的注釋D.輸人數(shù)據(jù)前要有提示信息

18.設(shè)有定義“doublex=5.16894;”，則語(yǔ)句“printf(“%lf\n”,(int)(x*1000+0.5)/1000.);”的輸出結(jié)果是（）。

A.5.16900B.5.16800C.0.00000D.輸出格式說(shuō)明符與輸出項(xiàng)不匹配，產(chǎn)生錯(cuò)誤信息

19.若x,y,z均被定義為整數(shù)，則下列表達(dá)式能正確表達(dá)代數(shù)式1/（x*y*z）的是()。A.1/x*y*zB.1.0/(x*y*z)C.1/(x*y*z)D.1/x/y/(float)z

20.

二、2.填空題(20題)21.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

則執(zhí)行賦值語(yǔ)句“k=B*20;”(k為int型變量)后，k的值是______。

22.在先左后右的原貝嚇，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、【】遍歷和后序遍歷。

23.下面程序的運(yùn)行結(jié)果是：【】。

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1，i2；

i1=1000/s(N)；i2=1000/f(N)；

printf(“%d%d\n”，i1，i2)；

}

24.若有定義：inta=4，b=5，c=6；然后順序執(zhí)行下列語(yǔ)句后，變量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

25.下面程序的運(yùn)行結(jié)果是【】。

#include＜stdio.h＞

fun(intt[],intn)

{inti,m;

if(n==1)returnt[0];

else

if(n＞=2)|m:fun(t,n-1);returnm;}

}

main()

{inta[]={11,4,6,3,8,2,3,5,9,2};

printf("%d\n",fun(a,10));

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

27.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【】。

28.在一棵二叉樹(shù)上第6層的結(jié)點(diǎn)個(gè)數(shù)最多是【】。

29.函數(shù)pi的功能是根據(jù)以下近似公式求π值：

請(qǐng)?jiān)谙旅娴暮瘮?shù)中填空，完成求π的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0;

longi;

for(i=1;i＜=n;i++)s=s+【】;

return(sqrt(6*s));

}

30.下列程序中的數(shù)組a包括10個(gè)整數(shù)元素，分別將前項(xiàng)和后項(xiàng)之和存入數(shù)組b，并按每行4個(gè)元素輸出數(shù)組b。請(qǐng)?zhí)羁铡?/p>

#include＜stdioh＞

main()

{inta[10],b[10],i;

for(i＝0;i＜10;i++)

scanf("%d",&a[i]);

for(i＝0;i＜9;i++)

for(i;0;i＜9;i++)

{if(i%4＝＝0)primf("\n");

printf("%3d",b[i];

}

}

31.設(shè)有定義：floatx=123.4567;,則執(zhí)行以下語(yǔ)句后的輸出結(jié)果是()。printf("%f\n",(int)(x*100+0.5)/100.0)；

32.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和【】測(cè)試方法。

33.在關(guān)系運(yùn)算中，【】運(yùn)算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個(gè)新的關(guān)系，而這個(gè)新的關(guān)系是原關(guān)系的一個(gè)子集。

34.設(shè)有定義：FILE*fw；，請(qǐng)將以下打開(kāi)文件的語(yǔ)句補(bǔ)充完整，以便可以向文本文件readme.txt的最后續(xù)寫(xiě)內(nèi)容。

fw=fopen("readme.txt"，【】)；

35.在C語(yǔ)言中，while和do…while循環(huán)的主要區(qū)別是______的循環(huán)至少被執(zhí)行一次。

36.以下程序中，函數(shù)fun的功能是計(jì)算x2-2x+6，主函數(shù)中將調(diào)用fun函數(shù)計(jì)算：

y1=(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

請(qǐng)?zhí)羁铡?/p>

doublefun(doublex){return(x*x-2*x+6)；}

{doublex，y1，y2；

printf("Enterx：")；scanf("%lf"，&x)；

y1=fun([6])；

y2=fun([7])；

printf("y1=%lf，y2=%lf\n"，y1，y

37.要求使下列程序輸出5個(gè)整數(shù)，請(qǐng)?zhí)羁铡?/p>

for(i=0；i＜=______；printf("%d\n"，i+=2))；

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

charb[]＝"ABCD"；

main()

{char*p=b；

for(；*p；p++)

printf("%s"，p)；

printf("\n")；

}

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

#include<stdio.h>

main()

{inty,a;

y=2,a=1;

while(y--!=-1)

{do{a*=y;a++;}while(y--);}

printf("%d,%d",a,y);}

40.沒(méi)有char,a,b;,若要通過(guò)a&d運(yùn)算屏蔽掉a中的其他位，只保留第2位和第8位(右起為第1位)，則b的二進(jìn)制是【】。

三、1.選擇題(20題)41.算法的空間復(fù)雜度是指（）。

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

42.運(yùn)行以下程序后，如果從鍵盤(pán)上輸入china#＜回車＞，貝愉出結(jié)果為_(kāi)______。#include＜stdio.h＞main(){intv1=0，v2=O；charch；while((ch=getchar())!='#')switch(ch){case'a'：case'h'：default：v1++；case'O'：v2++；}printf("%d,%d\n",v1,v2);}

A.2,0B.5,0C.5,5D.2,5

43.數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決()。

A.數(shù)據(jù)共享問(wèn)題B.數(shù)據(jù)安全問(wèn)題C.大量數(shù)據(jù)存儲(chǔ)問(wèn)題D.簡(jiǎn)化數(shù)據(jù)維護(hù)

44.在調(diào)用函數(shù)時(shí)，如果實(shí)參是簡(jiǎn)單變量，它與對(duì)應(yīng)形參之間的數(shù)據(jù)傳遞方式是______。

A.地址傳遞B.單向值傳遞C.由實(shí)參傳給形參。再由形參傳同實(shí)參D.傳遞方式由用戶指定

45.在一個(gè)C語(yǔ)言程序中A.main()函數(shù)必須出現(xiàn)在所有函數(shù)之前

B.main()函數(shù)可以在任何地方出現(xiàn)

C.main()函數(shù)必須出現(xiàn)在所有函數(shù)之后

D.main()函數(shù)必須出現(xiàn)在固定位置

46.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與實(shí)體間的聯(lián)系可以表示成（）。

A.屬性B.關(guān)系C.鍵D.域

47.下列程序的輸出結(jié)果為_(kāi)_____。main(){intp,y=0,x=0;p=x＜＜8|~y＞＞8;printf("%d",p);p+=(p+=2);printf("%d\n",p);}

A.-10B.00C.04D.-12

48.以下程序的結(jié)果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5;b=7fun();printf("%d%d\n",a,b);}

A.100200B.57C.200100D.75

49.設(shè)a、b和C都是int型變量，且a=3、b=4、c=5，則下面的表達(dá)式中，值為0的表達(dá)式是______。

A.'a'&&b'

B.a＜=b

C.a‖+c&&b-c

D.!((a＜＜b)&&|c‖1)

50.以下程序的輸出結(jié)果是_______。#include＜stdio.h＞#include＜string.h＞fun(char*w,intn){chart,*s1，*s2；s1=w;s2=w+n-1；while(s1＜s2){t=*s1++：*sl=*s2-；*s2=t；}}main(){char*p；p="1234567"；fun(p,strlen(p))；puts(p)；}

A.1234567B.7654321C.1711717D.7177171

51.閱讀如下程序段#include"stdio.h"main(){intx，a，b；scanf("%d"，&x)；a=b=x；for(；x!=0；){if(x＜b)b=x；if(x＞a)a=x；scanf("%d"，&x)；}printf("a=%d，b=%d\n"，a，b)；}

輸入后輸出結(jié)果是

A.a=7569，b=789B.a=5，b=365C.a=7，b=789D.a=7569，b=5

52.有下列二叉樹(shù)，

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

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

53.函數(shù)fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!='\0')num++；while(b[n]){*(a+num)=b[n]；num++；n++；}returnnum；}

A.字符串a(chǎn)的長(zhǎng)度B.字符串b的長(zhǎng)度C.字符串a(chǎn)和b的長(zhǎng)度之差D.字符串a(chǎn)和b的長(zhǎng)度之和

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

55.c語(yǔ)言規(guī)定，在一個(gè)源程序中，main函數(shù)的位置（）。

A.必須在最開(kāi)始B.必須在系統(tǒng)調(diào)用的庫(kù)函數(shù)的后面C.可以任意D.必須在最后

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

A.if(x＞=0)y=sqrt(x);elsey=sqrt(-x);

B.y=sqrt(x);if(x＜0)y=sqrt(-x);

C.if(x＞=0)y=sqrt(x);if(x＜0)=sqdrt(-x);

D.y=sqrt(x＞=0?x:-x);

57.有如下程序

main()

{charch[2][5]={"6937","8254"},*p[2];

inti,j,s=0;

for(i=0;i<2;i++)p[i]=ch[i];

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

for(j=0;p[i][j]>′\0′;j+=2)

s=10*s+p[i][j]-′0′;

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

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

A.69825B.63825C.6385D.693825

58.設(shè)x=011050，則x=x&01252的值是()。

A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

59.下列語(yǔ)句中符合C語(yǔ)言語(yǔ)法的賦值語(yǔ)句是_______。

A.a=7+b+c=a+7B.a=a+7C.a=7+b，b++，a+7；D.a=7+b，c=a+7；

60.以下對(duì)枚舉類型名的定義中正確的是______。

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

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

C.enuma={"one"，"two","three"}；

D.enuma{"one","two"，"three"}；

四、選擇題(20題)61.

62.程序設(shè)計(jì)方法要求在程序設(shè)計(jì)過(guò)程中()。

A.先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再畫(huà)出程序的流程圖

B.先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋

C.先畫(huà)出流程圖，再根據(jù)流程圖編制出程序，最后經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋

D.以上三種說(shuō)法都不對(duì)

63.

64.

65.

66.有以下程序：

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

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

67.

68.

69.有以下程序：

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

A.1，2，3，0，0，0，0，0，0，0，

B.1，2，3，1，2，3，0，0，0，0，

C.123，0，0，0，0，123，0，0，0，0，

D.1，2，3，0，0，1，2，3，0，0，

70.

71.

72.以下能正確定義二維數(shù)組的是()。

A.inta[][3]；

B.inta[][3]={2*3)；

C.inta[][3]={}；

D.inta[2][3]一{{1)，{2}，{3，4}}；

73.設(shè)有定義：char*C；以下選項(xiàng)中能夠使C正確指向一個(gè)字符串的是（）。

A.charstr（）=”string”；C=str；

B.scanf（”％s”，C.；

C.c=getchar（）；

D.*c=”strin9”；

74.

75.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（）。

A.在需求分析階段建立數(shù)據(jù)字典

B.在概念設(shè)計(jì)階段建立數(shù)據(jù)字典

C.在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典

D.在物理設(shè)計(jì)階段建立數(shù)據(jù)字典

76.軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是______。A.低內(nèi)聚低耦合B.低內(nèi)聚高耦合C.高內(nèi)聚低耦合D.高內(nèi)聚高耦合

77.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是

A．插入排序B．冒泡排序C．直接插入排序D．堆排序

78.有以下程序段：

當(dāng)執(zhí)行上述程序段，從鍵盤(pán)上輸入555667777abc后，y的值為（）。A.55566．0B.566．0C.7777．0D.566777．0

79.以下正確的字符串常量是()。A.A."＼＼＼"

B.'abc'

C.OlympicGames

D.""

80.以下選項(xiàng)中合法的標(biāo)識(shí)符是()。

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：求兩個(gè)非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若nmnl和num2分別為49和21，則輸出的最大公約數(shù)為7；若num1和num2分別為27和81，則輸也的最大公約數(shù)為27。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或硼行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.下列程序定義了M×M的二維數(shù)組，并在主函數(shù)中賦值。請(qǐng)編寫(xiě)函數(shù)proc（），函數(shù)的功能是：求出數(shù)組周邊元素的平均值并作為函數(shù)值返回給主函數(shù)中的s。例如，若a數(shù)組中的值為：21098則返回主程序后，s的值為3．750000。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

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

2.B解析：在C語(yǔ)言中，合法的標(biāo)識(shí)符由字母，數(shù)字和下劃線組成(故選項(xiàng)A不正確)，并且第一個(gè)字符必須為字母或者下劃線(故選項(xiàng)B和選項(xiàng)D不正確)．所以，B選項(xiàng)為所選．

3.C

4.B

5.B

6.A

7.D

8.B

9.B

10.B

11.B解析：y-的作用是先取其值作為表達(dá)式的值，然后y的值減1存入y。當(dāng)y>0時(shí)循環(huán)繼續(xù)，直到y(tǒng)=0時(shí)循環(huán)結(jié)束，然后y值減1存入y中，所以選B。

12.D

13.B邏輯與運(yùn)算兩邊運(yùn)算對(duì)象的值都為真時(shí)，結(jié)果才為真。所以需要m能被5和7整除都余1。故本題答案為B選項(xiàng)。

14.D

15.D解析：本程序主要考查遞歸函數(shù)。fun(7)，首先將參數(shù)代入函數(shù)，因?yàn)?7／2)>1，所以執(zhí)行f(3)，以此類推直到f(1．5)，(1．5／2)<1，所以執(zhí)行打印函數(shù)，此時(shí)x值為3，然后退出f(1．5)返回f(3)，打印x值即7。所以選D。

16.Afilecopy函數(shù)每次從fin文件指針調(diào)用getc函數(shù)讀取一個(gè)字符存放到ch中，再通過(guò)while循環(huán)調(diào)用putc函數(shù)將ch寫(xiě)入fout，直到fin指向文件尾部為止。所以while的循環(huán)條件是判斷fin是否到文件尾部。這里使用feof函數(shù)判斷：feof返回值為真時(shí)，表示fin指向了文件尾部，否則表示fin未到文件尾部。所以while循環(huán)條件為!feof(fin)。故本題答案為A選項(xiàng)。

17.A一般來(lái)講，程序設(shè)計(jì)風(fēng)格首先應(yīng)該簡(jiǎn)單和清晰，其次程序必須是可以理解的，可以概括為“清晰第一，效率第二”。

18.A表達(dá)式“(int)(x*1000+0.5)”使用了強(qiáng)制轉(zhuǎn)換，其計(jì)算結(jié)果為5169，(5169/1000.0)=5.169。所以“printf(“%lf\\n”,5.169);”結(jié)果是5.16900。故本題答案為A選項(xiàng)。

19.B

20.D

21.100100解析：本題考查帶參數(shù)的宏定義及相關(guān)運(yùn)算。運(yùn)算過(guò)程為：k=B*20=(A+3)*20=(2+3)*20=100。

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

23.100010100010解析：首先將程序中的宏替換掉，兩處的宏替換后分別為i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后輸出的i1和i2的值分別為1000和10。

24.11解析：本題考查的是基本賦值運(yùn)算符和賦值表達(dá)式。a-=(b-5)等價(jià)于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1確定為1。

25.1111解析：main函數(shù)調(diào)用fun函數(shù)時(shí)，將10賦給n，形參數(shù)組t與實(shí)參數(shù)組a共用一段內(nèi)存空間。執(zhí)行if-else語(yǔ)句時(shí)，n=10，所以執(zhí)行else子句。由于n＞=2成立，執(zhí)行m=fun(t[0]，9)，遞歸調(diào)用fun函數(shù)，m=fun(t[0]，8)，m=fun(t[0]，7)，…，m=fun(t[0]，2)，m=fun(t[0]，1)，當(dāng)n=1時(shí)滿足if(n＝1)的條件，執(zhí)行return語(yǔ)句，返回?cái)?shù)組首地址指向的值t[0]，所以答案為11。

26.1234123.512345.51234,123.5，12345.5解析：在primf()函數(shù)的格式控制符中：'%2d'表示輸出一個(gè)有符號(hào)整數(shù)，如果輸出長(zhǎng)度小于2，則左端補(bǔ)以空格，否則按實(shí)際長(zhǎng)度輸出。所以本題中的a按原樣輸出為1234：'%2.1尸表示輸出一個(gè)單精度實(shí)數(shù)，只輸出小數(shù)點(diǎn)后1位，后面若有小數(shù)則四舍五入，如果輸出長(zhǎng)度小于2，則左端補(bǔ)以空格，否則按實(shí)際長(zhǎng)度輸出。所以本題中的b四舍五入到小數(shù)點(diǎn)后1位再輸出為123.5；'%2.11f'除了表示輸出一個(gè)雙精度實(shí)數(shù)外，其余參數(shù)和'%2.1f'一樣。所以本題中的c四舍五入到小數(shù)點(diǎn)后1位再輸出為12345.5。故輸出結(jié)果是：1234,123.5，12345.5。

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

28.3232解析：根據(jù)二叉樹(shù)的性質(zhì)，在二叉樹(shù)的第k層上，最多有2的k-1次方個(gè)結(jié)點(diǎn)。所以，第6層的結(jié)點(diǎn)數(shù)最多為32。

29.(double)1/(i*i)或10/(i*i)(double)1/(i*i)或1,0/(i*i)解析：本題考查數(shù)據(jù)類型的轉(zhuǎn)換。由題意s=1+1/(2*2)/1/(3*3)+…+1/(n*n)，它的循環(huán)體為s=s+1/(i*i)，由于s為double型數(shù)據(jù)，所以要將1/(i*i)的值轉(zhuǎn)換為double類型。

30.b[i]＝a[i]+a[i+1]b[i]＝a[i]+a[i+1]解析：將數(shù)組a中元素a[i]與a[i+1]值相加后的值賦予數(shù)組b中元素b[i]小即可實(shí)現(xiàn)將一個(gè)數(shù)組的前項(xiàng)和后項(xiàng)之和存入另一數(shù)組。

31.460000

32.黑盒軟件測(cè)試的方法有三種：動(dòng)態(tài)測(cè)試、靜態(tài)測(cè)試和正確性證明。設(shè)計(jì)測(cè)試實(shí)例的方法一般有兩類：黑盒測(cè)試法和白盒測(cè)試法。在使用黑盒法設(shè)計(jì)測(cè)試實(shí)例時(shí)，測(cè)試人員將程序看成一個(gè)“黑盒”，即不關(guān)心程序內(nèi)部是如何實(shí)現(xiàn)的，只是檢查程序是否符合它的“功能說(shuō)明”，所以使用黑盒法設(shè)計(jì)的測(cè)試用例完全是根據(jù)程序的功能說(shuō)明來(lái)設(shè)計(jì)的。

33.選擇選擇解析：關(guān)系運(yùn)算中，選擇運(yùn)算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個(gè)新的關(guān)系，而這個(gè)新的關(guān)系是原關(guān)系的一個(gè)子集。

34.aa解析：本題考查的是文件的打開(kāi)方式。要向文本文件的末尾續(xù)寫(xiě)內(nèi)容，需要使用方式“a”(追加)打開(kāi)文件。

35.do…whiledo…while解析：考查while和do…while循環(huán)的主要區(qū)別。while循環(huán)的控制出現(xiàn)在循環(huán)體之前，只有當(dāng)while后面的表達(dá)式的值為非零時(shí)，才可能執(zhí)行循環(huán)體；在do…while構(gòu)成的循環(huán)體中，總是先執(zhí)行一次循環(huán)體，然后再求表達(dá)式的值，因此無(wú)論表達(dá)式的值是否為零，循環(huán)體至少要被執(zhí)行一次。

36.

37.88解析：本題考查基本的for循環(huán)條件，i+=2表示i每次遞增2，從0開(kāi)始，輸出5個(gè)整數(shù)則需要的條件是i＜=8。

38.ABCDBCDCDD

39.1-21,-2解析：考查嵌套的循環(huán)結(jié)構(gòu)。題中外層while循環(huán)的循環(huán)條件是\ue008y--!=-1\ue009,即y>=0;內(nèi)層do厀hile循環(huán)的循環(huán)條件是y--,即y-->0,y>=1。

40.1000001010000010解析：運(yùn)算“&”的規(guī)則是只有當(dāng)兩個(gè)相應(yīng)的二進(jìn)制位都為1時(shí)，該位的結(jié)果才為1。要保留第2、8位，只要將其與二進(jìn)制數(shù)10000010相與。

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

42.C解析：執(zhí)行完一個(gè)case后面的語(yǔ)句后，流程控制移到下一個(gè)case繼續(xù)執(zhí)行?！癱ase常量表達(dá)式”只是起語(yǔ)句標(biāo)號(hào)作用，并不是在該處進(jìn)行條件判斷。在執(zhí)行switch語(yǔ)句時(shí)，根據(jù)switch后面表達(dá)式的值找到匹配的入口標(biāo)號(hào)，就從此標(biāo)號(hào)開(kāi)始執(zhí)行下去，不再進(jìn)行判斷。

43.A解析：由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個(gè)應(yīng)用所共享，特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫(kù)與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。數(shù)據(jù)的共享本身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲(chǔ)空間，更為重要的是可以避免數(shù)據(jù)的不一致性。因此，數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決數(shù)據(jù)共享問(wèn)題。

44.B解析：本題考查函數(shù)調(diào)用時(shí)的數(shù)據(jù)流向問(wèn)題。簡(jiǎn)單變量只能實(shí)現(xiàn)單向的值傳遞。在調(diào)用函數(shù)時(shí)，通常在主調(diào)函數(shù)和被調(diào)函數(shù)之間有數(shù)據(jù)傳遞關(guān)系。在定義函數(shù)時(shí)，函數(shù)名后面括號(hào)中的變量名稱為“形參”；在調(diào)用函數(shù)時(shí)，函數(shù)名后面括號(hào)中的變量名稱為“實(shí)參”。有關(guān)實(shí)參和形參的說(shuō)明如下：(1)形參在函數(shù)未被調(diào)用時(shí)，不占用存儲(chǔ)單元，只有在發(fā)生函數(shù)調(diào)用時(shí)形參才被分配內(nèi)存空間，函數(shù)調(diào)用結(jié)束后，釋放形參所占的內(nèi)存空間。(2)在被定義的函數(shù)中，必須指定形參的類型。(3)實(shí)參可以是常量、變量或表達(dá)式。(4)宴參與形參的類型應(yīng)一致。(5)如果形參是簡(jiǎn)單變量，實(shí)參對(duì)形參的數(shù)據(jù)傳遞是按值傳遞，即單向傳遞，只能由實(shí)參傳給形參，不能由形參傳回來(lái)給實(shí)參。如果形參是地址變量，實(shí)參對(duì)形參的數(shù)據(jù)傳遞是按地址傳遞，可以實(shí)現(xiàn)雙向傳遞，既能由實(shí)參傳給形參，又能由形參傳回來(lái)給實(shí)參。

45.B解析：本題考核的知識(shí)點(diǎn)是main()函數(shù)的位置。一個(gè)完整的C語(yǔ)言程序有且僅有一個(gè)主函數(shù)main()函數(shù))．程序總從main()函數(shù)的第一條語(yǔ)句開(kāi)始執(zhí)行，到main()函數(shù)的最后一條語(yǔ)句結(jié)束，其他函數(shù)都是在執(zhí)行main()函數(shù)時(shí)，通過(guò)函數(shù)調(diào)用或嵌套調(diào)用而得以執(zhí)行的。C語(yǔ)言規(guī)定，main()函數(shù)在程序中的位置是任意的，故選項(xiàng)A、選項(xiàng)C和選項(xiàng)D均不正確。所以，B選項(xiàng)為所選。

46.B解析：將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式是數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作。從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體和聯(lián)系都可以表示成關(guān)系。

47.D

48.B解析：全程變量是可以在子函數(shù)中對(duì)其值作改變，且它也可作為函數(shù)間的值傳遞。但當(dāng)函數(shù)或子函數(shù)中定義了與全程變量名稱相同的局部變量，則全程變量將被屏蔽。

49.D解析：選項(xiàng)A：'a'&&'b'是字符a與b的相與，不為0；選項(xiàng)B：a＜=b，由題中變量賦值可知，結(jié)果為1。選項(xiàng)C：a||+c&&b-c，結(jié)果為1；選項(xiàng)D：!((a＜b)&&!c||1)，運(yùn)算結(jié)果為0。

50.C解析：在于函數(shù)fun中，s1為字符串w的起始地址，s2為字符串的結(jié)束地址(字符\'\\0\'除外)，當(dāng)執(zhí)行循環(huán)結(jié)束循環(huán)，w='1711717'。

51.D解析：本題的功能是求出輸入序列的最大值和最小值，并打印輸出。

52.C解析：對(duì)二叉樹(shù)的前序遍歷是指先訪問(wèn)根結(jié)點(diǎn)，然后訪問(wèn)左子樹(shù)，最后訪問(wèn)右子樹(shù)，并且，在訪問(wèn)左、右子樹(shù)時(shí)，先訪問(wèn)根結(jié)點(diǎn)，再依次訪問(wèn)其左、右子樹(shù)。

53.D解析：第一個(gè)while循環(huán)是字符串a(chǎn)的長(zhǎng)度，第二個(gè)while是將字符串b接在a的后面，num在a串長(zhǎng)度上繼續(xù)累計(jì)，為兩個(gè)字符串長(zhǎng)度之和。

54.A

55.C解析：不論main函數(shù)在整個(gè)過(guò)程中的位置如何，一個(gè)C程序總是從main函數(shù)開(kāi)始執(zhí)行的。

56.B解析：選項(xiàng)B一開(kāi)始就調(diào)用了sqrt(x)而沒(méi)有判斷x的正負(fù)，所以是錯(cuò)誤的。故應(yīng)該選B。

57.C解析：該題稍微難一點(diǎn)。主要要搞清楚以下幾點(diǎn):①定義了一個(gè)指針數(shù)組char*p[2]后,程序中第一個(gè)循環(huán)for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指針數(shù)組的p[0]元素(它本身是一個(gè)指針)指向了二維數(shù)組ch的第一行字符串,并使指針數(shù)組的p[1]元素指向二維數(shù)組ch的第二行字符串,這樣,就使指針數(shù)組p和二維數(shù)組ch建立起了一種對(duì)應(yīng)關(guān)系,以后對(duì)二維數(shù)組ch的某個(gè)元素的引用就有兩種等價(jià)的形式:ch[i][j]或p[i][j]。②對(duì)二維數(shù)組ch的初始化,使其第一行ch[0]中存入了字符串'6937',第二行ch[1]中的內(nèi)容為字符串'8254'。③程序中第二個(gè)循環(huán)中的循環(huán)體s=s*10+p[i][j]-\'0\';的功能是這樣的,每執(zhí)行一次,將s中的值乘以10(也即,將s中的數(shù)值整體向左移動(dòng)一位,并在空出來(lái)的個(gè)位上添一個(gè)0),再將當(dāng)前p[i][j]中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字,然后把這個(gè)數(shù)字加到s的個(gè)位上。④注意到內(nèi)層循環(huán)的循環(huán)條件p[i]\ue009[j]>\'\\0\'是指p[i][j]中的字符只要不是字符串結(jié)束標(biāo)志\'\\0\'就繼續(xù)循環(huán),語(yǔ)句j+=2；是使下標(biāo)j每次增加2,也即一個(gè)隔一個(gè)地從p［i］所指向的字符串中取出字符。經(jīng)過(guò)上述解析后，不難看出，該程序首先從p［0］所指向的字符串'6937'中一個(gè)隔一個(gè)地取出字符，分別是\'6\'和\'3\'，然后從p［1］所指向的字符串'8254'中一個(gè)隔一個(gè)地取出字符，分別是\'8\'和\'5\'，同時(shí)經(jīng)過(guò)轉(zhuǎn)換和相加運(yùn)算后，結(jié)果s中的值應(yīng)該是6385。

58.A解析：本題主要考查按位與運(yùn)算，x=011050的二進(jìn)制形式為0001001000101000，01252的二進(jìn)制形式為0000001010101010，兩者相與得000000100010