2022年江西省上饒市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)真題(含答案)

2022年江西省上饒市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.有下列程序：main{inty=10；do{y--；}while(--y)；printf("％d＼n"，--y)；)當(dāng)執(zhí)行程序時，輸出的結(jié)果是()。A.-1B.1C.4D.0

2.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序執(zhí)行后輸出結(jié)果是()。A.n=5B.n=2C.n=3D.n=4

3.有以下程序：#include<stdio．h>voidexch(intt[]){t[0]=t[s]；}main（）{intx[10]={1，2，3，4，5，6，7，8，9，10}，i=0；while(i<=4){exch(&x[i])；i++；}for(i=0；i<5；i++)printf("%dl"x[i])；printf("\n")；}程序運(yùn)行后輸出的結(jié)果是（）。A.246810B.13579C.12345D.678910

4.數(shù)據(jù)流圖用于抽象地描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是()。

A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭

5.以下敘述中正確的是（）。

A.用C語言編寫的程序只能放在一個程序文件中

B.C語言程序書寫格式嚴(yán)格，要求一行內(nèi)只能寫一個語句

C.C語言程序中的注釋只能出現(xiàn)在程序的開始位置和語句的后面

D.C語言程序書寫格式自由，一個語句可以寫在多行上

6.一棵二叉樹中共有70個葉子結(jié)點(diǎn)與80個度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A.219B.221C.229D.231

7.若已定義x和y為double類型，則表達(dá)式：x＝1，y＝x+3/2的值是()A.1B.2C.2.0D.2.5

8.輸入序列為ABC，可以變?yōu)镃BA時，經(jīng)過的棧操作為()。

A.push，pop，push，pop，push，pop

B.push，push，push，pop，pop，pop

C.push，push，pop，pop，push，pop

D.push，pop，push，push，pop，pop

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

A.C程序中注釋部分可以出現(xiàn)在程序中任意合適的地方

B.花括號"{"和"}"只能作為函數(shù)體的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶命名

D.分號是C語句之間的分隔符，不是語句的一部分

10.

11.以下敘述中錯誤的是()。A.C程序在運(yùn)行過程中所有計(jì)算都以二進(jìn)制方式進(jìn)行

B.C程序在運(yùn)行過程中所有計(jì)算都以十進(jìn)制方式進(jìn)行

C.所有C程序都需要編譯鏈接無誤后才能運(yùn)行

D.C程序中整型變量只能存放整數(shù)，實(shí)型變量只能存放浮點(diǎn)數(shù)

12.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

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

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

D.以上三種描述都不對

13.

14.設(shè)無向圖G中有n個頂點(diǎn)e條邊，則其對應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和邊表接點(diǎn)的個數(shù)分別為()。

A.n,eB.e,nC.2n,eD.n,2e

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

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

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

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

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

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

A.C語言程序必須要有return語句

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

C.C語言程序中，只有int類型的函數(shù)可以未經(jīng)聲明而出現(xiàn)在調(diào)用之后

D.C語言程序中，main()函數(shù)必須放在程序開始的部分

17.下面程序的輸出結(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

18.下列敘述中錯誤的是()。A.在程序中凡是以“#”開始的語句行都是預(yù)處理命令行

B.預(yù)處理命令行的最后不能以分號表示結(jié)束

C.#defineMAX是合法的宏定義命令行

D.C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過程中進(jìn)行的

19.對于“if(表達(dá)式)語句”，以下敘述正確的是（）。

A.“表達(dá)式”不能是變量

B.“表達(dá)式”的值只能是整數(shù)值

C.“表達(dá)式”可以是常量

D.“表達(dá)式”中不可以出現(xiàn)字符型變量的比較

20.fun函數(shù)的功能是：通過鍵盤輸入給x所指的整型數(shù)組所有元素賦值。在下劃線處應(yīng)填寫的是（）。#include<stdio．h>#defineN5voidfun(intx[N]){intm；for(m=N-t；m>=O；m-)scanf("%d"，____)；}A.%&X[++m]B.&x[m+1]C.x+(m++)D.x+m

二、2.填空題(20題)21.以下程序運(yùn)行后的輸出結(jié)果是______。

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

printf("%d\n"，A)；

}

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

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

}

23.若有定義語句chars[100],d[100];intj=0,i=0;且s中已賦字符串，請?zhí)羁找詫?shí)現(xiàn)拷貝。(注：不使用逗號表達(dá)式)

whi1e()s[i]){d[j]=【】:j++;}

d[j]=0;

24.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo)，請?zhí)羁铡?/p>

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

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

25.對下列二叉樹進(jìn)行中序遍歷的結(jié)果為【】。

26.數(shù)據(jù)庫系統(tǒng)其內(nèi)部分為三級模式，即概念模式、內(nèi)模式和外模式。其中，______是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。

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

28.若a是血型變量，且a的初值為4，則計(jì)算a+=a-=a*a表達(dá)式后a的值為______。

29.若x為int類型，請寫出與!x等價的C語言表達(dá)式______。

30.以下程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){intf，f1，f2，i；f1=0；f2=1；printf("%d%d"，f1，f2)；for(i=3；i＜=5；i++){f=-f1+f2，printf("%d"，f)；f2=f1；f1=f；}printf("\n")；}

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

main()

{inti＝3，j＝2；

char*a＝"DCBA"；

printf("%c%c\n"，a[i]，a[j])

}

32.以下程序中給指針p分配3個double型動態(tài)內(nèi)存單元，請?zhí)羁铡?/p>

#include＜stdllb.h＞

main()

{double*p;

p=(double*)malloc(【】);

p[0]=1.5;p[1]=2.5;p[2]=3.5

printf("%f%f%f\n",p[0],p[1],p[2]);

}

33.以下函數(shù)sstrcat()的功能是實(shí)現(xiàn)字符串的連接，即將t所指字符串復(fù)制到s所指字符串的尾部。例如：s所指字符串為abed，t所指字符串為efgh，函數(shù)調(diào)用后s所指字符串為abodefgh。請?zhí)羁铡?/p>

#include＜string.h＞

voidsstrcat(char*s,char*t)

{intn;

n=strlen(s);

while(*(s+n)=【】){s++;t++;}

}

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

35.以下程序的定義語句中,x[1]的初值是【】,程序運(yùn)行后輸出的內(nèi)容是【】。

#include<stdio.h>

main()

{intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

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

{p[i]=&x[2*i+1];

printf("%d",p[i][0]);

}

printf("\n");)

}

36.已知a=1，b=2，則表達(dá)式(a&B)&b||b的結(jié)果為()。

37.以下程序中,函數(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

請?zhí)羁铡?/p>

#include"math.h"

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

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

38.按"先進(jìn)后出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【】。

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

#include＜stdio,h＞

main()

charc1,c2;

for(el='0',c2='9';e1＜c2;c1++,c2--)printf("%c%c",c1,c2);

printf("\n");

}

40.如下圖所示的二叉樹后序遍歷序列是【】。

三、1.選擇題(20題)41.在下列關(guān)于二叉樹的敘述中,正確的一項(xiàng)是

A.在二叉樹中,任何一個結(jié)點(diǎn)的度都是2

B.二叉樹的度為2

C.在二叉樹中至少有一個結(jié)點(diǎn)的度是2

D.一棵二叉樹的度可以小于2

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

A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

43.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3printf("%d%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

44.在設(shè)計(jì)程序時，應(yīng)采納的原則之一是______。

A.程序結(jié)構(gòu)應(yīng)有助于讀者理解B.不限制goto語句的使用C.減少或取消注解行D.程序越短越好

45.兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為()

A.耦合度B.內(nèi)聚度C.復(fù)雜度D.連接度

46.若二維數(shù)組a有m列，則在a[i][j]剛前的元素個數(shù)為()。

A.i*m+j-1B.i*m+jC.j*m+iD.i*m+j+1

47.若變量已正確定義，下列正確的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

48.下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是A.源程序要文檔化B.數(shù)據(jù)說明的次序要規(guī)范化C.避免濫用goto語句D.模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚

49.若程序中定義了以下函數(shù)：doublemyadd(doublea,doubleb){return(a+b);}并將其放在調(diào)用語句之后，則在調(diào)用之前應(yīng)該對函數(shù)進(jìn)行說明，以下選項(xiàng)中錯誤的說明是()。

A.doublemyadd(doublea,b);

B.doublemyadd(double,double);

C.doublemyadd(doubleb,doublea);

D.doublemyadd(doublex,doubley);

50.有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("%ld\n",fib(3));}該程序的輸出結(jié)果是______。

A.2B.4C.6D.8

51.下列關(guān)于線性鏈表的描述中，正確的是()。Ⅰ、只含有一個指針域來存放下一個元素地址Ⅱ、指針域中的指針用于指向該結(jié)點(diǎn)的前一個或后一個結(jié)點(diǎn)(即前件或后件)Ⅲ、結(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域和指針域。

A.僅Ⅰ、ⅡB.僅Ⅰ、ⅢC.僅Ⅱ、ⅢD.全部

52.若有條件表達(dá)式(exp)?a++：b--，則以下表達(dá)式中能完全等價于表達(dá)式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

53.在下列關(guān)于宏定義命令#define的敘述中，正確的一條是()

A.用一個指定的標(biāo)識符(宏名)來代替一個長整型數(shù)

B.用一個指定的標(biāo)識符(宏名)來代替一個雙精度數(shù)

C.用一個指定的標(biāo)識符(宏名)來代替一個字符串

D.用一個指定的標(biāo)識符(宏名)來代替一個單精度實(shí)數(shù)

54.執(zhí)行以下程序段后，m的值為______。inta[2][3]={{1，2，3}，{4，5，6}}；intm，*p；p=&a[0][0]；m=(*p)*(*(p+2))*(*(p+4))；

A.15B.14C.13D.12

55.以下程序的運(yùn)行結(jié)果是

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%dk=%d",m,k++);}

main()

{inti=4;

fun(i++);

printf("i=%dk=%d\n",i,k);

}

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

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

A.全局變量的作用域一定比局部變量的作用域大

B.靜態(tài)(statiC)類型變量的生存期貫穿于整個程序的運(yùn)行期間

C.函數(shù)的形參都屬于全局變量

D.未在定義語句中賦初值的auto變量和static變量的初值都是隨機(jī)值

57.以下程序調(diào)用findmax函數(shù)返回?cái)?shù)組中的最大值findmax(int*a，intn){int*p，*s；for(p=a，s=a；p-a＜n；p++)if(_____)s=p；return(*s)；}main(){intx[5]={12，21，13，6，18}；printf(“%d\n”，findmax(x，5))；}在下劃線處應(yīng)填入的是

A.p＞sB.*p＞*sC.a[p]＞a[s]D.p-a＞p-s

58.數(shù)據(jù)庫設(shè)計(jì)的4個階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和()。

A.編碼設(shè)計(jì)B.測試階段C.運(yùn)行階段D.物理設(shè)計(jì)

59.有以下程序main(){unsignedchara,b;a=4|3;b=4&3;printf("%d%d\n",a,b);}執(zhí)行后的輸出結(jié)果是

A.70B.07C.11D.430

60.設(shè)有如下定義structss{charname[10]；intage；charsex；}std[3]，*p=std;下列各輸入語句中錯誤的是_______。

A.scanf("%d"，&(*p).age)；

B.scanf("%s"，&)；

C.scanf("%c",&std[0].sex)；

D.scanf("%c"，&(p-＞sex))；

四、選擇題(20題)61.

62.語句：“printf("％d"，(a=)＆＆(b=-2))；”的輸出結(jié)果是()。

A.無輸出B.結(jié)果是不確定C.-1D.1

63.下列程序的輸出結(jié)果是()。#include<stdio．h>main{inta[2][3]={{1，2，3)，{4，5，6))，(*p)[3]，i；p=a；for(i=0；i<3；i++){if(i<2)p[1][i]=p[1][i]-1；elsep[1][i]=1；}printf("％d＼n"，a[o][1]+a[1][1]+a[1][2])；}A.8B.7C.12D.9

64.以下選項(xiàng)中非法的表達(dá)式是（）。

A.a+1=a+1

B.a=b==0

C.(Char.(100+100.

D.7<=X<60

65.軟件(程序)調(diào)試的任務(wù)是（）。

A.診斷和改正程序中的錯誤B.盡可能多地發(fā)現(xiàn)程序中的錯誤C.發(fā)現(xiàn)并改正程序中的所有錯誤D.確定程序中錯誤的性質(zhì)

66.

67.

68.函數(shù)fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始點(diǎn)是()。

A.文件開始B.文件末尾C.文件當(dāng)前位置D.以上都不對

69.

70.

71.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

72.

73.下列不可作為C語言賦值語句的是（）。

A．x=3,y=5B．a(chǎn)=b=6C．i--D．y=6

74.設(shè)有以下語句：inta=1，b=2，c；c=a^(b<<2)；執(zhí)行后，c的值為()。A.6B.7C.8D.9

75.以下關(guān)于long、int和short類型數(shù)據(jù)占用內(nèi)存大小的敘述中正確的是()，

A.均占4個字節(jié)B.根據(jù)數(shù)據(jù)的大小來決定所占內(nèi)存的字節(jié)數(shù)C.由用戶自己定義D.由C語言編譯系統(tǒng)決定

76.在以下給出的表達(dá)式中，與while（E）中的（E）不等價的表達(dá)式是（）。

77.結(jié)構(gòu)化分析方法是面向（）的自頂向下、逐步求精進(jìn)行需求分析的方法

A.對象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標(biāo)

78.

79.

80.有三個關(guān)系R，S和T如下：

其中關(guān)系T由關(guān)系R和s通過某種操作得到，該操作為（）。

A.選擇B.交C.投影D.并

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是根據(jù)整型形參n，計(jì)算如下公式的值：y=1-1／（22）+1／（33）-1／（44）+…+（-1）（n+1）／（m）例如，n中的值為l0，則應(yīng)輸出0．817962。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

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

參考答案

1.A本題考查do-while循環(huán)。當(dāng)--y是0(即y是o)時結(jié)束循環(huán)，輸出--y，先將y的值減1再輸出Y的值。

2.Dcontinue語句的作用是結(jié)束本次循環(huán)，即跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進(jìn)行循環(huán)的條件判定。

3.D本題中exch函數(shù)是用數(shù)組中的第6個元素對第1個元素進(jìn)行賦值，所以數(shù)組的值應(yīng)該為678910。

4.A解析：數(shù)據(jù)流圖包括四個方面，即加工(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名)、存儲文件(數(shù)據(jù)源)(表示處理過程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體)，不包括選項(xiàng)中的控制流。

5.D用C語言編寫的程序可以放置于多個程序文件中，所以A選項(xiàng)錯誤。C語言程序中的一行可以有多條語句，所以B選項(xiàng)錯誤。C語言中的注釋語句可以與原語句放在一行，也可以不放在一行，所以C選項(xiàng)錯誤。故本題答案為D選項(xiàng)。

6.A本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹的性質(zhì)。二叉樹滿足如下一條性質(zhì)，即：對任意一棵二叉樹，若終端結(jié)點(diǎn)(即葉子結(jié)點(diǎn))數(shù)為n0，而其度數(shù)為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+l。根據(jù)這條性質(zhì)可知，若二叉樹中有70個葉子結(jié)點(diǎn)，則其度為2的結(jié)點(diǎn)數(shù)為70-1，即69個。二叉樹的總結(jié)點(diǎn)數(shù)是度為2、度為1和葉子結(jié)點(diǎn)的總和，因此，題目中的二叉樹總結(jié)點(diǎn)數(shù)為69+80+70，即219。因此，本題的正確答案是選項(xiàng)A。

7.C解析：這是一個逗號表達(dá)式，它的值應(yīng)為表達(dá)式y(tǒng)=x+3/2的值，而前一個表達(dá)式已給x賦值1，在沒有進(jìn)行類型轉(zhuǎn)換的情況下，3/2的值為1，所以x+3/2的值應(yīng)為2.0。

8.B

9.A解析：/*與*/之間的信息稱為注釋信息，在C語言中，允許在任何能夠插入空格符的位置插入注釋，但C語言的注釋不能進(jìn)行嵌套，故選項(xiàng)A正確：在C語言中，函數(shù)體是從花括號{開始，到花括號}結(jié)束。但沒有規(guī)定花括號{和}只能作為函數(shù)體定界符，故選項(xiàng)B錯誤；選項(xiàng)C中前半句是正確的，C程序由一個或多個函數(shù)所組成，但不是所有的函數(shù)都由用戶自己命名，有些函數(shù)，比如主函數(shù)main()就不能由用戶來命名，故選C不正確；在C語言中明確規(guī)定每條語句以分號；結(jié)束，分號是語句不可缺少的一部分，故選項(xiàng)D不正確。所以，4個選項(xiàng)中選項(xiàng)A符合題意。

10.A

11.B所有的C程序都必須經(jīng)過編譯鏈接無誤之后才能運(yùn)行。在運(yùn)行過程中，由計(jì)算機(jī)完成程序中的所有運(yùn)算。由于計(jì)算機(jī)只能識別二進(jìn)制，所以所有的運(yùn)算都以二進(jìn)制方式進(jìn)行，而不是十進(jìn)制。

12.C解析：算法的執(zhí)行效率與數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)都有很緊密的關(guān)系。算法的空間復(fù)雜度是指執(zhí)行該算法需要的內(nèi)存空間，并非算法程序中指令的條數(shù)。算法一般應(yīng)該具有以下4個特征：可行性、確定性、有窮性和擁有足夠情報。其中，有窮性是指算法必須能在執(zhí)行有限個步驟之后終止，否則可能失去實(shí)際意義。

13.B

14.A

15.Cstrcat(s1，s2)函數(shù)的功能是把s2字符串連接到s1字符串末尾，strcpy(s1，s2)是把s2字符串復(fù)制到s1字符串，要保證sl的容量。

16.C

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

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

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

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

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

18.C解析：預(yù)處理命令行是以“#”開始的語句，預(yù)處理命令行的最后不能以分號表示結(jié)束，預(yù)處理命令行。其中宏定義的字符替換的定義格式為：#define標(biāo)識符字符串，預(yù)處理命令行是在系統(tǒng)對源程序進(jìn)行編譯之前進(jìn)行處理的，不是在程序執(zhí)行的過程中。

19.CC語言中沒有規(guī)定“if(表達(dá)式)語句”中的“表達(dá)式”的形式，其可以是任意合法的表達(dá)式。故本題答案為C選項(xiàng)。

20.DD【知識點(diǎn)】宏定義與數(shù)組地址的考察【解析】數(shù)組名本身就是地址，所以不需要在用&符號。C選項(xiàng)不能對所有元素賦值而是反復(fù)再給一個數(shù)值賦值且是死循環(huán)。

21.30253025解析：本題考核的知識點(diǎn)是變量的存儲屬性和算術(shù)運(yùn)算的應(yīng)用。本題涉及了自動變量、靜態(tài)變量和外部變量。外部變量是定義在所有函數(shù)之外的變量，本題中inta=5定義了一個外部變量a，它是一個全局變量，即作用域是從定義的位置開始到本文件的結(jié)束；靜態(tài)變量的存儲空間在程序的整個運(yùn)行期間是固定的(static)，本題函數(shù)fun()中staticinta=10定義個一個靜態(tài)變量a，此靜態(tài)變量a是個靜態(tài)的局部變量，即它的值只能在本函數(shù)中使用；自動變量是C程序中使用最多的一種變量，它的建立和撤消都是由系統(tǒng)在程序執(zhí)行過程中自動進(jìn)行的，auto是自動變量的存儲類別標(biāo)識符，如果省略auto，系統(tǒng)隱含認(rèn)為此變量為auto，本題中main()中intc=20定義了一個自動變量c，此自動變量c是個靜態(tài)的局部變量．算術(shù)運(yùn)算中a+=b++相當(dāng)于a=a+b，b=b+1．所以，在第一個ptine('％d'，a)中a=a+b=10+20=30，第二個printf('％d'，a)中a=a+c=5+20=25，即輸出3025。

22.1010解析：整型指針最初被賦的值是數(shù)組arr的頭指針，即指向數(shù)組的第一個元素30，p++后，指針指向數(shù)組的下一個元素，即*p=arr[1]=25，在執(zhí)行*(p+3)時，則相當(dāng)于a[1+3]，即10。因此，輸出應(yīng)為100。

23.s[i++]s[i++]解析：本題中為了能實(shí)現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素。本題應(yīng)使用i的自增后置來實(shí)現(xiàn)。

24.k=p；k=p；解析：為要尋找數(shù)組中的最大元素的下標(biāo)，需先預(yù)設(shè)1個臨時最大元素的下標(biāo)，并順序逐一考查數(shù)組的元素，當(dāng)發(fā)現(xiàn)當(dāng)前元素比臨時最大元素更大時，就用當(dāng)前元素的下標(biāo)更新臨時最大元素下標(biāo)。直至考查了數(shù)組的全部元素后，這臨時最大元素下標(biāo)就是數(shù)組的最大元素下標(biāo)。通常預(yù)設(shè)的最大元素下標(biāo)是數(shù)組的首元素下標(biāo)，考查是從首元素開始順序向后繼元素考查。程序中，存儲臨時最大元素下標(biāo)的變量是k，變量p控制順序考查的循環(huán)控制變量。當(dāng)發(fā)現(xiàn)當(dāng)前元素s[p]比臨時最大元素s[k)更大時，應(yīng)該用p更新k。所以在空框處應(yīng)填入代碼“k=p；”。

25.ACBDFEHGPACBDFEHGP解析：中序遍歷方法的遞歸定義；當(dāng)二叉樹的根不為空時，依次執(zhí)行如下3個操作：①按中序遍歷左子樹。②訪問根結(jié)點(diǎn)。③技中序遍歷右子樹。根據(jù)遍歷規(guī)則來遍歷本題中的二叉樹。首先遍歷F的左子樹，同樣按中序遍歷。先遍歷C的左子樹，即結(jié)點(diǎn)A，然后訪問C，接著訪問C的右子樹，同樣按中序遍歷C的右子樹，先訪問結(jié)點(diǎn)B，然后訪問結(jié)點(diǎn)D，因?yàn)榻Y(jié)點(diǎn)D沒有右子樹，因此遍歷完C的右子樹，以上就遍歷完根結(jié)點(diǎn)F的左子樹。然后訪問根結(jié)點(diǎn)F，接下來遍歷F的右子樹，同樣按中序遍歷。首先訪問E的左子樹，E的左子樹為空，則訪問結(jié)點(diǎn)E，然后訪問結(jié)點(diǎn)E的右子樹，同樣按中序遍歷。首先訪問G的左子樹，即H，然后訪問結(jié)點(diǎn)G，最后訪問G的右子樹P。以上就把整個二叉樹遍歷一遍，中序遍歷的結(jié)果為ACBDFEHGP。因此，劃線處應(yīng)填入“ACBDFEHGP”。

26.外模式外模式解析：數(shù)據(jù)庫系統(tǒng)的三級模式分別是內(nèi)模式、概念模式和外模式。其中，物理模式給出了數(shù)據(jù)庫的物理存儲結(jié)構(gòu)和存取方法；概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述；外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。

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

28.-24-24解析：本題考查賦值運(yùn)算符a+=b等價于a=a+b；a-=a*a等價于a-a-a*a=4-4*4=-12：a+=a，即a=a+a=-24。

29.x==0x==0解析：!x的邏輯意思就是x為非，即x==0。

30.0111201112解析：在主函數(shù)中定義了整型變量f1和f2，并把其值賦為0和1，在屏幕上輸出。然后在第一次運(yùn)行for循環(huán)語句時，變量f的值等于1，把其值輸出，把變量f1的值0賦給變量f2，變量f的值1賦給n，在執(zhí)行第二次for循環(huán)語句時，變量f的值等于1，把此值輸出。然后再把變量f1的值1賦給變量f2，變量f的值1賦給f1，在執(zhí)行第三次for循環(huán)語句時，變量f的值等于2，把此值輸出。所以程序運(yùn)行后的結(jié)果為01112。

31.AB

32.3*sizeof(double)3*sizeof(double)解析：malloc(size)函數(shù)用于申請動態(tài)存儲空間，故應(yīng)填3個double型變量在內(nèi)存中所占的字節(jié)數(shù)。while循環(huán)的功能把字符從第二個元素開始左移一位，并將原第一個元素賦給最后一個元素。

33.*t*t解析：函數(shù)中首先讓n=strlen(s)，所以while循環(huán)的循環(huán)條件表達(dá)式中*(s+n)指向字符串s的結(jié)束標(biāo)志'\\0'處，而該處應(yīng)該等于字符串t的第1個字符，另外循環(huán)體中讓s和t指向下一個字符，即s+n和t同時被移動到下一個位置，所以該處應(yīng)該填*t，即t所指內(nèi)容。當(dāng)t指向字符串結(jié)束標(biāo)志'\\0'的時候，整個循環(huán)條件表達(dá)式的值也為0(“假”)了，循環(huán)結(jié)束。正好滿足將t所指字符串復(fù)制到s所指的字符串的尾部。

34.5252解析：do...while語句的形式為：

do

{

語句;

}while(條件表達(dá)式)

當(dāng)條件表達(dá)式為非零時，繼續(xù)執(zhí)行循環(huán)體，直到條件表達(dá)式為零時退出循環(huán)。

35.224682,2468解析：在主函數(shù)中根據(jù)整型數(shù)組x[]的定義可知,x[1]的初值等于2。在for循環(huán)語句中,當(dāng)i=0時,p[0]=&x[1],p[0][0]=2;當(dāng)i=1時,p[1]=&x[3],p[1][0]=4;當(dāng)i=2時,p[2]=&x[5],p[2][0]=6;當(dāng)i=3時,p[3]=&x[7],\ue008p[3][0]\ue009=8,所以程序輸出的結(jié)果為2、4、6、8。

36.1

37.x+8sin(x)x+8,sin(x)解析：考查考生對函數(shù)調(diào)用相關(guān)知識的了解。用x+8代替函數(shù)fun(doublex)中形式參數(shù)x;用sin(x)代替函數(shù)fun(doublex)中形式參數(shù)x。

38.棧棧解析：考查考生對棧和隊(duì)列概念的掌握。按'先進(jìn)后出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是棧;按'先進(jìn)先出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是隊(duì)列。

39.918273645918273645解析：程序通過for循環(huán)將字符'0'～'9'從前向后，同時從后向前依次輸出，所以輸出結(jié)果為：0918273645。

40.GDBHIEFCAGDBHIEFCA解析：后序遍歷二叉樹的順序?yàn)椋汉笮虮闅v左子樹→后序遍歷右子樹→訪問根結(jié)點(diǎn)。按照定義，后序遍歷序列是GDBHIEFCA。

41.D解析：本題考查了二叉樹的基本概念。在二叉樹中,葉子節(jié)點(diǎn)的度是1;當(dāng)該二叉樹為空樹時,根節(jié)點(diǎn)的度為零;為非空樹時,根節(jié)點(diǎn)的度為2。

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

43.D解析：C語言的宏定義包括不帶參數(shù)的宏定義與帶參數(shù)的宏定義。本題為帶參數(shù)的宏定義，其形式為：

#define宏名(形參表)字符串

本題的M(a+b,b+c,c+a)被字符串a(chǎn)+b*b+c+c+a代替。

44.A解析：程序設(shè)計(jì)的風(fēng)格主要強(qiáng)調(diào)程序的簡單、清晰和可理解性，以便讀者理解。因此選項(xiàng)A是正確答案。程序?yàn)E用goto語句將使程序流程無規(guī)律，可讀性差；添加的注解行有利于對程序的理解，不應(yīng)減少或取消；程序的長短要依照實(shí)際需要而定，并不是越短越好。因此選項(xiàng)B、C、D都是錯誤的。

45.AA)【解析】耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。

46.B解析：二維數(shù)組的元素可以看成是按矩陣形式存放的，總是先存放第一行的元素，再存放第二行的元素。數(shù)組第一維的下標(biāo)是i，說明它前面還有i行，有i*m個元素，數(shù)組第二維的下標(biāo)是j，說明它前面還有j列，有j個元素，所以共有i*m+j個元素。

47.D解析：本題考查兩個知識點(diǎn)：①C語言用'\\n'這個字符常量表示換行；②函數(shù)getchar()的作用是從終端輸入一個字符，當(dāng)遇到換行時結(jié)束輸入。

48.D解析：編程風(fēng)格是在不影響性能的前提下，有效地編排和組織程序，以提高可讀性和可維護(hù)性。更直接地說，風(fēng)格就是意味著要按照規(guī)則進(jìn)行編程。這些規(guī)則包括：(1)程序文檔化。就是程序文檔包含恰當(dāng)?shù)臉?biāo)識符、適當(dāng)?shù)淖⒔夂统绦虻囊曈X組織等。(2)數(shù)據(jù)說明。出于閱讀理解和維護(hù)的需要，最好使模塊前的說明語句次序規(guī)范化。此外，為方便查找，在每個說明語句的說明符后，數(shù)據(jù)名應(yīng)按照字典順序排列。(3)功能模塊化。即把源程序代碼按照功能劃分為低耦合、高內(nèi)聚的模塊。(4)注意goto語句的使用。合理使用goto語句可以提高代碼的運(yùn)行效率，但goto語句的使用會破壞程序的結(jié)構(gòu)特性。因此，除非確實(shí)需要，否則最好不使用goto語句。因此，本題的正確答案是D。

49.A解析：函數(shù)聲明是對所用到的函數(shù)的特征進(jìn)行必要的聲明，編譯系統(tǒng)以函數(shù)聲明中給出的信息為依據(jù)，對調(diào)用表達(dá)式進(jìn)行檢測，以保證調(diào)用表達(dá)式與函數(shù)之間的參數(shù)正確傳遞。函數(shù)聲明的一般格式為：

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

這些信息就是函數(shù)定義中的第一行的內(nèi)容。這里形參的名字是不重要的，重要的是類型標(biāo)識符，函數(shù)聲明中也可以不寫形參名只寫該形參的聲明類型，但不能只寫形參名而不寫該形參的類型。本題中，選項(xiàng)A中doublemyadd(doublea，b)，沒寫出形參b的類型。

50.B解析：函數(shù)fib內(nèi)部有兩個遞歸調(diào)用，當(dāng)n=3時，fib(n-1)返回2，fib(n-2)也返回2，所以fib(n-1)+fib(n-2)的值為4。

51.D解析：在定義的鏈表中，若只含育一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。在鏈?zhǔn)酱鎯Ψ绞街?，要求每個結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域：另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點(diǎn)的前一個或后一個結(jié)點(diǎn)(即前件或后件)。

52.B解析：條件運(yùn)算符要求有3個操作對象，稱三目(元)運(yùn)算符，它是C語言中惟一的一個三目運(yùn)算符。條件表達(dá)式的一般形式為：表達(dá)式17表達(dá)式2：表達(dá)式3其求解順序是：先求解表達(dá)式1，若為非O(真)則求解表達(dá)式2，此時表達(dá)式2的值就作為整個條件表達(dá)式的值。若表達(dá)式1的值為0(假)，則求解表達(dá)式3，表達(dá)式3的值就是整個條件表達(dá)式的值。并且注意++、--的用法。

53.C

54.A

55.B解析：由于在main()函數(shù)中，變量i=4，所以就調(diào)用fun(4)，則輸出“m=4k=4”。然后變量k增1等于5，變量i增1等于5，所以main()函數(shù)的“printf('i=%dk=%d\\n',i,k);”語句輸出“i=5k=5”。

56.B

57.B解析：在main()函數(shù)中定義了一個具有5個元素的x數(shù)組并賦初值，然后調(diào)用findmax()函數(shù)求數(shù)組中元素的最大值。調(diào)用時把數(shù)組元素x的首地址，傳給了形參指針變量a，把5傳給形參n。在函數(shù)findmax()中定義了兩種指針變量p和s，其中s用來記錄最大元素的地址，p作為循環(huán)控制變量，表示每個元素的地址。求最大值的算法是先將第一個元素(用s記下它的地址)做為最大值，然后用最大值(*s)與后面的每