2021年吉林省吉林市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

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

一、單選題(20題)1.

2.下列二維數(shù)組的說明中，不正確的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

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

A.軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤

B.對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟

C.程序調(diào)試通常也稱為Debug

D.軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性

4.有以下程序：main(){chara[]={‘a(chǎn)'，‘b'，‘c'，‘d'，‘e'，‘f'，‘g'，‘h'，‘\0'}；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d，%d\n"，i，j)；}程序運(yùn)行后的輸出結(jié)果是A.9，9B.8，9C.1，8D.9，8

5.已知字符A的ASCⅡ代碼值是65，字符變量c1的直是A，c2的值是D。執(zhí)行語(yǔ)句printf("％d，％d"，c1，c2-2)；后，輸出結(jié)果是()。

A.A，BB.A，68C.65，66D.65，68

6.有以下程序：#include＜stdio.h＞intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}則以下函數(shù)調(diào)用語(yǔ)句錯(cuò)誤的是（）。

A.k=f(a,b);B.k=add(a,b);C.k=(*f)(a,b);D.k=*f(a,b);

7.執(zhí)行下面的程序后，a的值為()。main{inta，b；for(a=1，b=1；a<=10；a++){if(b％3==l){b+=3；continue；}b-=5；}}A.7B.8C.9D.10

8.下面關(guān)于串的的敘述中，哪一個(gè)是不正確的()。

A.串是字符的有限序列

B.空串是由空格構(gòu)成的串

C.模式匹配是串的一種重要運(yùn)算

D.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)

9.

10.第

11

題

若有定義:char*st="howareyou";下列程序段中正確的是

A.chara［11］,*p;strcpy（p=a+1,&st［4］）;

B.chara［11］;strcpy（++a,st）;

C.chara［11］;strcpy（a,st）;

D.chara［］,*p;strcpy（p=&a［1］,st+2）;

11.程序中若有如下說明和定義語(yǔ)句charfun(char*);main(){char*s="one",a[5]={0}，(*f1)()=fun,ch;.....}以下選項(xiàng)中對(duì)函數(shù)Fun的正確調(diào)用語(yǔ)句是______。A.(*f1)(a)；B.*f1(*s)；C.fun(&a)；D.ch=*f1(s)；

12.以下敘述中正確的是

A.用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作

B.用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要有輸入

C.用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出

D.用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出

13.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.654321

B.65432

C.65453452

D.654534521

14.

15.下面哪種排序算法是穩(wěn)定的()

A.快速排序B.堆排序C.歸并排序D.選擇排序

16.設(shè)有6個(gè)結(jié)點(diǎn)的無(wú)向圖，該圖至少應(yīng)有()條邊才能確保是一個(gè)連通圖。

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

17.有以下程序：#include＜stdio.h＞main(){inta=-2,b=2;for(;++a&&--b;)printf(“%d,%d\n”,a,b);}程序運(yùn)行后的輸出結(jié)果是（）。

A.0,1B.0,0C.1,-1D.0,2

18.若要求在if后一對(duì)圓括號(hào)中表示a不等于0的關(guān)系，則能正確表示這一關(guān)系的表達(dá)式為()

A.a＜＞0B.!aC.a=0D.a

19.有以下程序：#include<stdio．h>main（）{inta=-2，b=0；while(a++++b)；printf("%d，%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是（）。A.1，3B.0，2C.0，3D.1，2

20.

二、2.填空題(20題)21.下列程序段是從鍵盤輸入的字符中統(tǒng)計(jì)小寫字母的個(gè)數(shù)，用換行符結(jié)束循環(huán)。請(qǐng)?zhí)羁铡?/p>

intn=0，c；

c=getchar()；

while(c!='\n')

{if(______)

n++；

}

22.需求分析的最終結(jié)果是產(chǎn)生【】。

23.有以下程序：

#include＜stdio.h＞

main()

{inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;

*q=*(p+5);

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

}

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

24.與表達(dá)式a+=b等價(jià)的另一書寫形式是______。

25.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)稱為算法的______。

26.在面向?qū)ο蟮姆椒ㄖ校琠_____描述的是具有相似屬性與操作的一組對(duì)象。

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

#inelude＜stdio.h＞

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1);

elsereturna[0];

}

main()

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

s=f(&aa[0],3);printf("%d\n",s);

}

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

(π*π)/6=1+1/(2*2)+1/(3*3)+…+1(n*n)

現(xiàn)在請(qǐng)你在下面的函數(shù)中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

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

return(sqrt(6*3));

}

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

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1)；

elsereturna[0]；

}

main()

{intaa[3]={1，2，3}，s；

s=f(&aa[0]，3);

printf("%d\n"，s);

}

30.下列程序的輸出結(jié)果是16.00，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n"，z)；

}

31.耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中______反映了模塊內(nèi)各成分之間的聯(lián)系。

32.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及對(duì)數(shù)據(jù)的操作運(yùn)算。

33.有以下程序：

voidfun(int*a,inti,intj)

{intt;

if(i＜j)

{t=a[i];a[i]=a[j];a[j]=t;

i++;j--;

fun(a,i,j);

}

}

main()

{intx[]=(2,6,1,8),i;

fun(x,0,3);

for(i=0;i＜4;i++)printf("%2d",x[i]);

}

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

34.一棵二叉樹第六層(根節(jié)點(diǎn)為第一層)的節(jié)點(diǎn)數(shù)最多為______。

35.一棵二叉樹第六層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)數(shù)最多為______個(gè)。

36.棧中允許進(jìn)行插入和刪除的一端叫做______。

37.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組【】。

38.以下程序是求矩陣a，b的和，結(jié)果存入矩陣c中，并按矩陣形式輸出，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inta[3][4]={13，-2，7，5}，{1，0，4，-3}，{6，8，0，2}}；

intb[3][4]={{-2，0，1，4}，{5，-1，7，6}，{6，8，0，2}}；

inti，j，c[3][4]；

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

for(j=0；j＜4；j++)

c[i][j]=【】；

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

{for(j=0；j＜4；j++)

printf("%3d"，c[i][j])；

printf("\n")；}}

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

main()

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

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

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

}

40.以下程序通過函數(shù)SunFun求。這里f(x)=x2+l,由F函數(shù)實(shí)現(xiàn)。請(qǐng)?zhí)羁铡?/p>

main()

{

printf("Thesum=%d\n",SunFun(10));

}

SunFun(intn)

{

intx,s=0;

for(x=0;x＜=n;x++)

S+=F(______);

returns;

}

F(intx)

{

return(______);

}

三、1.選擇題(20題)41.當(dāng)輸入為“quert?”時(shí)，下面程序的執(zhí)行結(jié)果是()#indude＜stdio.h＞main(){charc；c=getehar()；while((c=getchar())!='?')putchar(++c);}

A.QuertB.vfsuC.quert?D.rvfsu?

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

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的

B.由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

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

43.下述程序的輸出結(jié)果是

#include<stdio.h>

voidmain()

{inta[5]={2,4,6,8,10};

int*p=a,**q=&p;

printf("%d,",*(p++));

printf("%d",**q);}

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

44.對(duì)以下二叉樹

進(jìn)行中序遍歷的結(jié)果是()。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG

45.下面各語(yǔ)句行中，能正確進(jìn)行賦值字符串操作的語(yǔ)句是()

A.charst[4][5]＝{"ABCDE"}；

B.chars[5]＝{'A'，'B'，'C'，'D'，'E'}

C.char*s；s＝"ABCDE"；

D.char*s；scanf(”%s”，s)；

46.下列程序的運(yùn)行結(jié)果是#include"stdio.h"main(){intx=-9，y=5，z=8；if(x＜y)if(y＜0)z=0；elsez+=1；printf("%d\n"，z);}

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

47.以下程序的輸出結(jié)果是()。#include＜stdio.h＞intm=13；intfun(intx，inty){intm=2；return(x*y-m)；}main(){inta=7，b=6；printf("%d"，fun(a，B)/m)；}

A.1B.3C.7D.10

48.在執(zhí)行完下列的C語(yǔ)句段之后，則B的值是()。chara='A';intb;B=((34&&56)&&(a＜'b'));

A.0B.1C.TRUED.FALSE

49.有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞A)｜｜(m=a＜B);printf("%d,%d\n",k,m);}程序運(yùn)行后的輸出結(jié)果是

A.0，0B.0，1C.1，0D.1，1

50.若要用下面的程序片段使指針變量p指向一個(gè)存儲(chǔ)整型變量的動(dòng)態(tài)存儲(chǔ)單元，則應(yīng)填入()int*pp＝_______malloc(sizeof(int))；

A.intB.intC.(*int)D.(into*)

51.棧和隊(duì)列的共同特點(diǎn)是()。

A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)

52.數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是（）。

A.數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)

B.數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)

C.數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)

D.三者沒有明顯的包含關(guān)系

53.下面程序的輸出結(jié)果是()maint(){char*s＝"121"；intk＝0，a＝0，b＝0；do{k++；if(k%2＝＝0){a＝a+s[k]-'0'；continue；}b＝b+s[k]-'0'；a＝a+s[k]-'0'}wnile(s[k+1])；printf("k＝%da＝%db＝%d\n"，k，a，b)；}

A.k＝3a＝2b＝3B.k＝3a＝3b＝2C.k＝2a＝3b＝3D.k＝2a＝2b＝3

54.下列不屬于算法特性的是

A.確定性B.可行性C.有輸出D.無(wú)窮性

55.以下有4組用戶標(biāo)識(shí)符，其中合法的一組是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

56.以下4個(gè)選項(xiàng)中，不能看作一條語(yǔ)句的是

A.；B.a=5，b=2.5，c=3.6；C.if(a＜5)；D.if(b!=5)x=2；y=6；

57.現(xiàn)有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}則程序的輸出結(jié)果為

A.21B.78C.23D.28

58.有下列程序main(){doubled；floatf；longl；inti；i=f=1=d＝20／3；printf("%d%1d%f%f\n"，i，1，f，D)；}程序運(yùn)行后的輸出結(jié)果是(小數(shù)點(diǎn)后只寫1位)()

A.666.06.0B.666.76.7C.666.06.7D.666.76.0

59.下列程序的輸出結(jié)果是()。#include＜stdio.h＞intb=2;intfunc(int*a){b+=*a;returnb;}main(){inta=1,t=2;t+=func(&a);printf("%d\n",t);}

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

60.下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是()

A.便于用戶，開發(fā)人員進(jìn)行理解和交流

B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

D.便于開發(fā)人員進(jìn)行需求分析

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

main()

{

intn［3］，i,j;

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

n[i]=0;

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

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

n[j]=n[i]+1;

printf("%d＼n",n[1]);

}

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

B.1

C.0

D.3

62.有以下程序：

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

A.12

B.15

C.16

D.20

63.

64.若有定義：doublex；，則表達(dá)式IX=0，x+10，x+十的值是（）。

A.11．0B.10．0C.0．0D.1．0

65.若有定義語(yǔ)句“inta，b；doubleX；”，則下列選項(xiàng)中沒有錯(cuò)誤的是()。

A.switch(X%2){case0：a++；break；casel：b++；break；default：a++；b++；}

B.switch((int)x/2．O){case0：a++；break；casel：b++；break；default：a++；b++；}

C.switch((int)X%2){case0：a++；break；casel：b++；break；default：a++；b++；}

D.switch((int)(x)%2){case0．0：a++；break；casel．0：b++；break；default：a++；b++；}

66.

67.以下程序的輸出結(jié)果是（）。

main()

{inta=4,b=5,c=0,d;

d=!a&&!b║!c;

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

}

A）1B）0

C）非0的數(shù)D）-1

68.設(shè)x為int型變量，則執(zhí)行以下語(yǔ)句后，x的值為()。x=10；x=x-=x-x；

A.10B.20C.40D.30

69.變量a中的數(shù)據(jù)用二進(jìn)制表示的形式是01011101，變量b中的數(shù)據(jù)用二進(jìn)制表示的形式是11110000。若要求將a的高4位取反，低4位不變，所要執(zhí)行的運(yùn)算是（）。

A.

B.

C.ab

D.a＜＜b

70.

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

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

72.若有以下說明和語(yǔ)句，請(qǐng)選出哪個(gè)是對(duì)C數(shù)組元素的正確引用（）。

A.cp+1B.*(cp+3)C.*(cp+1)+3D.*(*cp+2)

73.兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

74.下列條件語(yǔ)句中，輸出結(jié)果與其他語(yǔ)句不同的是()

75.有如下程序：

則b的值是（）。

A.15B.16C.18D.19

76.若有下列定義，則對(duì)a數(shù)組元素地址的正確引用是()。inta[5]，*p=a；

A.p+5B.*a+1C.＆a+1D.＆a[0]

77.

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

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

B.eotinue語(yǔ)句的作用是結(jié)束整個(gè)循環(huán)的執(zhí)行

C.在循環(huán)體內(nèi)使用break語(yǔ)句或continue語(yǔ)句的作用相同

D.從多層循環(huán)嵌套中退出時(shí)，只能使用got0語(yǔ)句

79.下列字符串是標(biāo)識(shí)符的是()。

A.aaB.a-classC.intD.LINE1

80.若有定義“floata=25，b，*p=＆b；”，則下列對(duì)賦值語(yǔ)句“*p=a；”和“p=＆a；”的正確解釋為()。

A.兩個(gè)語(yǔ)句都是將變量a的值賦予變量P

B.*p=a是使P指向變量a，而p=＆a是將變量的值賦予變量指針P

C.*p=a是將變量a的值賦予變量b，而＆a是使P指向變量a

D.兩個(gè)語(yǔ)句都是使P指向變量a

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：將長(zhǎng)整型數(shù)中各位上為奇數(shù)的數(shù)依次取出，構(gòu)成一個(gè)新數(shù)放在t中。高位仍在高位，低位仍在低位。例如，當(dāng)s中的數(shù)為87653142時(shí)，t中的數(shù)為7531。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.某學(xué)生的記錄由學(xué)號(hào)、8門課程成績(jī)和平均分組成，學(xué)號(hào)和8門課程的成績(jī)已在主函數(shù)中給出，請(qǐng)編寫函數(shù)fun，其功能是：求出該學(xué)生的平均分，并放入記錄的ave成員中。

例如，學(xué)生的成績(jī)是：85．5，76，69．5，85，91，72，64．5，87．5，則他的平均分應(yīng)為78．875。注意：部分源程序在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fIm的花括號(hào)中填入你編寫的若干語(yǔ)句。

參考答案

1.D

2.D解析：C語(yǔ)言規(guī)定，對(duì)于二維數(shù)組，只可以省略第一個(gè)方括號(hào)中的常量表達(dá)式，而不能省略第二個(gè)方括號(hào)中的常量表達(dá)式：二維數(shù)組的一般定義格式是：類型說明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]。

3.A軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，并不涉及改正錯(cuò)誤，所以選項(xiàng)A錯(cuò)誤。程序調(diào)試的基本步驟有:錯(cuò)誤定位、修改設(shè)計(jì)和代碼，以排除錯(cuò)誤、進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱為Debug,即排錯(cuò)。軟件測(cè)試的基本準(zhǔn)則有:所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性、充分注意測(cè)試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測(cè)試不可能、妥善保存測(cè)試計(jì)劃等文件。故答案為A選項(xiàng)。

4.D解析：sizeof(\u3000)函數(shù)返回字符串所占字節(jié)數(shù)，strlen函數(shù)返回字符串的長(zhǎng)度，其中'\\0'是一個(gè)轉(zhuǎn)義字符，

5.C在C語(yǔ)言中，用整型格式輸出字符時(shí)，輸出的是其ASCII碼值。

6.D運(yùn)算符“（）”的優(yōu)先級(jí)高于運(yùn)算符“*”?！?*f)()”定義函數(shù)指針，f是指向函數(shù)的指針。執(zhí)行語(yǔ)句“f=add;”，將函數(shù)add的首地址賦給指針f，所以調(diào)用函數(shù)add可以寫為f。函數(shù)的返回值是整型，不是指針類型，不能用運(yùn)算符，故*f(a,b);”的調(diào)用方式錯(cuò)誤。故本題答案為D選項(xiàng)。

7.D本題考查continue的用法，continue語(yǔ)句的作用是結(jié)束本次循環(huán)，直接進(jìn)行下次循環(huán)。所以在程序中，只有當(dāng)a=10時(shí)，才退出循環(huán)，故選擇D選項(xiàng)。

8.B

9.D

10.A本題綜合考查字符數(shù)組的賦值和strcpy函數(shù)的用法。C語(yǔ)言不允許用賦值表達(dá)式對(duì)字符數(shù)組賦值，如下面的語(yǔ)句就是非法的：str1='China'，如果想把“China”這5個(gè)字符放到數(shù)組str1中，除了逐個(gè)輸入外，還能使用strcpy函數(shù)，該函數(shù)的功能是將一個(gè)字符串復(fù)制到一字符數(shù)組中。例如，strcpy（str1,'China'）;或strcpy（str1，str2）；注意，不能企圖用以下語(yǔ)句來(lái)實(shí)行賦值（將str2的值傳給str1）：str1=str2；不能用賦值語(yǔ)句將一個(gè)字符串常量或字符數(shù)組直接給一個(gè)字符數(shù)組。

strcpy函數(shù)的結(jié)構(gòu)是：strcpy（字符數(shù)組1，字符串2）

其中，需要注意的是，字符數(shù)組1的長(zhǎng)度不應(yīng)小于字符串2的長(zhǎng)度，“字符數(shù)組1”必須寫成數(shù)組名形式，如（str1），“字符串2”可以是字符數(shù)組名，也可以是字符串常量，不能用賦值語(yǔ)句將一個(gè)字符串常量或字符數(shù)組直接給一個(gè)字符數(shù)組。

11.A解析：題中將函數(shù)fun的入口地址賦給了指針變量f1，這時(shí)f1和fun都指向函數(shù)的開頭，調(diào)用*f1就是調(diào)用函數(shù)fun。

12.C算法具有的5個(gè)特性是：有窮性、確定性、可行性、有0個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。所以說，用C程序?qū)崿F(xiàn)的算法可以沒有輸入，但必須要有輸出。因此本題答案選C。

13.C程序首先定義整型變量a和b，a的初值為123456。接著通過while循環(huán)，判斷a的值是否為0，若不為0，則執(zhí)行循環(huán)體。每次循環(huán)將a當(dāng)前值的個(gè)位數(shù)字(a%10)賦給b，a自身除以10。再通過switch語(yǔ)句判斷b的值執(zhí)行對(duì)應(yīng)分支語(yǔ)句。所以對(duì)應(yīng)a的每個(gè)個(gè)位數(shù)，b的取值為6，5，4，3，2，1。當(dāng)b取值為6時(shí)，執(zhí)行default，輸出6，接著繼續(xù)執(zhí)行case1，通過break退出switch。執(zhí)行下一次循環(huán)，當(dāng)b取值為5時(shí)，執(zhí)行case5輸出5。執(zhí)行下一次循環(huán)，當(dāng)b取值為4時(shí)，執(zhí)行case4輸出4，繼續(xù)執(zhí)行case5輸出5。接著執(zhí)行下一次循環(huán)，當(dāng)b取值為3時(shí)，執(zhí)行case3輸出3，執(zhí)行case4輸出4，執(zhí)行case5輸出5;當(dāng)b取值為2時(shí)，執(zhí)行case2輸出2，通過break退出switch;當(dāng)b取值為1時(shí)，執(zhí)行break，此時(shí)a的取值為0，循環(huán)終止。綜上，程序輸出結(jié)果為：65453452。本題答案為C選項(xiàng)。

14.A

15.C

16.A：在一個(gè)無(wú)向圖G中，若從頂點(diǎn)Vi到頂點(diǎn)Vj有路徑相連，則稱Vi和Vj是連通的。連通圖是指任意兩個(gè)結(jié)點(diǎn)之間都有一個(gè)路徑相連。6個(gè)節(jié)點(diǎn)的無(wú)向圖，至少要5個(gè)邊才能確保是任意兩個(gè)節(jié)點(diǎn)之間都有路徑相連。下圖是一種可能的連接方式：故本題選A。

17.A在語(yǔ)句“for(;++a&&--b;)”中，for循環(huán)的表達(dá)式1和表達(dá)式3為缺省項(xiàng)。首先判斷條件表達(dá)式“b”。當(dāng)“a=-2，b=2”時(shí)，第1次執(zhí)行“++a”和“--b”，條件表達(dá)式為真，循環(huán)條件成立。第2次執(zhí)行“++a”為0，由于運(yùn)算符，當(dāng)?shù)?個(gè)條件為假時(shí)，不執(zhí)行第2個(gè)條件，因此“b=1”，發(fā)生短路，“--b”不再執(zhí)行。因此輸出的最終值為0，1。故本題答案為A選項(xiàng)。

18.D

19.D輸出的結(jié)果是：-1，1\r\n0，2\r\n1，2

20.C

21.c＞='a'&&c＜='z'c＞='a'&&c＜='z'解析：小寫字母在內(nèi)存中以ASCII的形式存入，且從a到z依次遞增，所以可以直接用c＞='a'&&c＜='z'判斷是不是小寫字母；c!='\\n'判斷是用換行符結(jié)束循環(huán)。

22.需求規(guī)格說明書需求規(guī)格說明書解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。需求規(guī)格說明書包括正確性、無(wú)歧義性、完整性、可驗(yàn)證性、一致性、可理解性、可修改性和可追蹤性等。

23.運(yùn)行后報(bào)錯(cuò)運(yùn)行后報(bào)錯(cuò)解析：指針q沒有指向確定的存儲(chǔ)單元，故不能賦值。

24.a=a+ba=a+b解析：a+=b與a=a+b等價(jià)，作用是把變量a的值加b后再賦給變量a。

25.時(shí)間復(fù)雜度時(shí)間復(fù)雜度解析：算法在執(zhí)行過程中所執(zhí)行的基本運(yùn)算的次數(shù)，也就是執(zhí)行算法所需要的計(jì)算工作量，稱為算法的時(shí)間復(fù)雜度。

26.類類解析：在面向?qū)ο蟮姆椒ㄖ校丫哂邢嗤瑢傩院头椒ǖ膶?duì)象稱為類，類是對(duì)象的抽象，對(duì)象是類的實(shí)例。

27.66解析：已知aa[3]={1,2,3},n=3，調(diào)用函數(shù)f，n＞1成立，執(zhí)行a[0]+f(&a[1]，n-1)；即1+f(&a[1],2)，遞歸調(diào)用函數(shù)f，將a[1]的地址作為參數(shù)傳給數(shù)組a，使數(shù)組a的首地址變?yōu)?a[1]，數(shù)組中的元素只有2，3；2傳給n，這時(shí)n=2，n＞1仍然成立，繼續(xù)調(diào)用a[0]+f(&a[1],n-1)；即執(zhí)行1+2+f(&a[1],1)，因?yàn)樯洗芜f歸調(diào)用函數(shù)f后數(shù)組中的元素為2，3，所以此次的a[1]為3，調(diào)用后的a[0]為3。所以最后結(jié)果為1+2+3=6。

28.1.0/(i*i)或(double)1/(i*i)1.0/(i*i)或(double)1/(i*i)解析：表達(dá)式1+1/(2*2)+1/(3*3）+…+1(n*n)可寫為1/(1*1)+1/(2*2)+1/(3*3)+…+1(n*n)

n

即；∑1÷(i×i)

i=1

對(duì)應(yīng)的C語(yǔ)言的表達(dá)式s=s+1.0/(i*i)。注：必須要寫成1.0的形式，否則1/(i*i)返回值為其值截尾取整，即恒為0。

29.66解析：經(jīng)過分析將遞歸函數(shù)寫成其數(shù)學(xué)表達(dá)式如下：

本題中定義了一個(gè)長(zhǎng)度為3的數(shù)組aa并初始化。接著調(diào)用遞歸函數(shù)f，由上面的數(shù)學(xué)表達(dá)式以計(jì)算其返回值s=1+2+3=6，所以空格處應(yīng)該填6。

解析：本題以浮點(diǎn)格式輸出z值，寬度為5，有2位小數(shù)。應(yīng)該注意的是，兩個(gè)整數(shù)運(yùn)算結(jié)果仍為整數(shù)，如1/2的結(jié)果為0。本題可逐步求解：

16.00=9/2+2*x/1.1+1/2

16.00=4+2*x/1.1+0

12.00=2*x/1.1

所以，x的值為6.6。

31.內(nèi)聚內(nèi)聚

32.存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)包括3個(gè)方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及對(duì)數(shù)據(jù)的操作運(yùn)算。

33.81628162解析：第一次調(diào)用函數(shù)fun時(shí)，x[0]=2、xL1]=6、x[2]=1、x[3]=8，執(zhí)行完函數(shù)fun后，x[0]與x[3]的值互換，即x[0]=8、x[1]=6、x[2]=1、x[3]=2；第二次調(diào)用函數(shù)fun時(shí)，i=1、j=2，故將x[1]與x[2]的值互換，即得x[0]=8、x[1]=1、x[2]=6、x[3]=2。

34.在二叉樹的第k層上，最多有2k-1(k＞1)個(gè)結(jié)點(diǎn)。

35.3232解析：二叉樹的一個(gè)性質(zhì)是，在二叉樹的第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn)。由此，26-1=32．所以答案為32。

36.棧頂棧頂解析：棧是限定在表的一端進(jìn)行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

37.對(duì)象對(duì)象解析：將屬性、操作相似的對(duì)象歸為類，也就是說，類是具有共同屬性、共同方法的對(duì)象的集合。

38.a[i][j]+b[i][j]a[i][j]+b[i][j]解析：此題是雙重for循環(huán)結(jié)構(gòu)應(yīng)用在了二維數(shù)組中。外層for循環(huán)用來(lái)控制二維數(shù)組的行，內(nèi)層for循環(huán)控制二維數(shù)組的列。

39.22132,2,1,3解析：本題考查++，--運(yùn)算符和條件運(yùn)算符的使用。

“表達(dá)式1?表達(dá)式2：表達(dá)式3”的功能是：表達(dá)式1的值若非0，則計(jì)算表達(dá)式2的值，且表達(dá)式2的值為最終結(jié)果；若表達(dá)式1的值為0，則計(jì)算表達(dá)式3的值，且為最終結(jié)果。

本題中，x=1，y=2時(shí)，x＜y成立，輸出y的值2；y=2，z=3時(shí)，z＜y不成立，執(zhí)行y++，輸出2后y值增1，所以最后一個(gè)輸出x的值不變?yōu)?，y的值為增加后的3。

40.xX*X+1或1+x*xx\r\nX*X+1或1+x*x解析：題目中要求從x=0開始將f(x)的值累加起來(lái)，直到x=10。在SunFun()函數(shù)中用了一個(gè)for循環(huán)，每循環(huán)一次將f(x)累加到s中，所以在本題的第一個(gè)空格處我們應(yīng)該填x，，然后x+1，共循環(huán)10次。F()函數(shù)的功能應(yīng)該是求數(shù)學(xué)表達(dá)式f(x)得值，所以其返回值應(yīng)該為x*x+1。

41.B

42.D解析：一般來(lái)說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)不一定是一一對(duì)應(yīng)的。選項(xiàng)A中的說法是錯(cuò)誤的。雖然計(jì)算機(jī)的存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，但由于一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，例如，線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。一般來(lái)說，性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。性鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來(lái)指示的。因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不一定是線性結(jié)構(gòu)。選項(xiàng)B中的說法也是錯(cuò)誤的。雖然程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，但是，利用數(shù)組也能處理非線性結(jié)構(gòu)。例如，滿二叉樹與完全二叉樹是非線性結(jié)構(gòu)，但對(duì)于滿二叉樹與完全二叉樹來(lái)說，根據(jù)完全二叉樹的性質(zhì)6，可以按層序進(jìn)行順序存儲(chǔ)，即利用程序設(shè)計(jì)語(yǔ)言中的數(shù)組來(lái)存儲(chǔ)，這樣，不僅節(jié)省了存儲(chǔ)空間，又能方便地確定每一個(gè)結(jié)點(diǎn)的父結(jié)點(diǎn)與左右子結(jié)點(diǎn)的位置。對(duì)于一般的二叉樹來(lái)說，也可以將二叉樹中每一個(gè)結(jié)點(diǎn)的左指針、右指針以及數(shù)據(jù)域分別用三個(gè)數(shù)組中的對(duì)應(yīng)元素來(lái)存儲(chǔ)，即實(shí)際上也是利用了程序設(shè)計(jì)語(yǔ)言中的數(shù)組來(lái)處理二叉樹這樣的非線性結(jié)構(gòu)。選項(xiàng)C中的說法也是錯(cuò)誤的。綜上所述，選項(xiàng)A、B與C中的說法都是錯(cuò)誤的。

43.D解析：考查一維數(shù)組的指針和指向指針的指針兩個(gè)知識(shí)點(diǎn)。通過賦值,指針p和q都指向了數(shù)組a的首地址,*(p++)先引用數(shù)組元素,然后p++,所以輸出結(jié)果為2,**q指向的數(shù)組元素為4。

44.A解析：二叉樹的中序遍歷遞歸算法為：如果根不空，則①按中序次序訪問左子樹，②訪問跟結(jié)點(diǎn)，⑧按中序次序訪問右子樹；否則返回。本題中，根據(jù)中序遍歷算法，應(yīng)首先按照中序次序訪問以C為根結(jié)點(diǎn)的左子樹，然后再訪問根結(jié)點(diǎn)P，最后才訪問以E為根結(jié)點(diǎn)的右子樹。遍歷以C為根結(jié)點(diǎn)的左子樹同樣要遵循中序遍歷算法，因此中序遍歷結(jié)果為ACBD；然后遍歷根結(jié)點(diǎn)P；遍歷以E為根結(jié)點(diǎn)的右子樹，同樣要遵循中序遍歷算法，因此中序遍歷結(jié)果為EG。最后把這三部分的遍歷結(jié)果按順序連接起來(lái)，中序遍歷結(jié)果為ACBDFEG。因此，本題的正確答案是選項(xiàng)A。

45.C

46.D解析：if...else語(yǔ)句的執(zhí)行過程如下，首先計(jì)算if后面一對(duì)圓括號(hào)內(nèi)表達(dá)式的值，若表達(dá)式的值為非0，執(zhí)行if子句，然后跳過else子句，去執(zhí)行if語(yǔ)句后的下一條語(yǔ)句；若表達(dá)式的值為0，跳過if子句，去執(zhí)行else子句，接著去執(zhí)行if語(yǔ)句后的下一條語(yǔ)句。C語(yǔ)言的語(yǔ)法規(guī)定，else子句總是與前面最近的不帶else的if匹配，與書寫格式無(wú)關(guān)，本題目的后一個(gè)ifelse相當(dāng)于嵌套在第一個(gè)if子句里，相當(dāng)于x＜y&&y＜0時(shí)，z=0；當(dāng)x＜y&&y＞=0時(shí)，z=z+1。

47.B

48.B解析：本題考查C語(yǔ)言3個(gè)知識(shí)點(diǎn)：①將一個(gè)字符賦給一個(gè)字符變量時(shí)，并不是將該字符本身存儲(chǔ)到內(nèi)存中，而是將該字符對(duì)應(yīng)的ASCII碼存儲(chǔ)到內(nèi)存單元中；②大寫字母的ASCII碼值小于其對(duì)應(yīng)小寫字母的ASCII碼值；③只要邏輯與運(yùn)算符&&的兩個(gè)運(yùn)算對(duì)象都為非零，返回值就是1。

49.C解析：本題考查“邏輯或”運(yùn)算的特例。本題中執(zhí)行語(yǔ)句k=(n=b＞a)||(m=a＜b)時(shí)，首先計(jì)算表達(dá)式(n=b＞a)||(m=a＜b)的值，因b=2，a=1，所以b＞a成立，即得n=1，故表達(dá)式(n=b＞a)||(m=a＜b)的值為真，不再執(zhí)行表達(dá)式m=a＜b，故執(zhí)行完表達(dá)式k=(n=b2＞a)||(m=a＜b)后，n=1、m=0、k=1。

50.D

51.C解析：考查棧和隊(duì)列概念的掌握。棧和隊(duì)列都是一種特殊的操作受限的線性表,只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是:棧只允許在表的一端進(jìn)行插入或刪除操作,是一種'后進(jìn)先出'的線性表;而隊(duì)列只允許在表的一端進(jìn)行插入操作,在另一端進(jìn)行刪除操作,是一種'先進(jìn)先出'的線性表。模塊之間的耦合程度反映了模塊的獨(dú)立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從弱到強(qiáng),可以將其分成5級(jí),分別是:數(shù)據(jù)耦合、同構(gòu)耦合、控制耦合、公用耦合和內(nèi)容耦合。選項(xiàng)C),沒有這種耦合方式。

52.B數(shù)據(jù)庫(kù)可以看成是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。數(shù)據(jù)庫(kù)可以被直觀地理解為存放數(shù)據(jù)的倉(cāng)庫(kù)，只不過這個(gè)倉(cāng)庫(kù)在計(jì)算機(jī)的大容量存儲(chǔ)器上，例如，硬盤就是一種最常見的計(jì)算機(jī)大容量存儲(chǔ)設(shè)備。數(shù)據(jù)必須按一定的格式存放，因?yàn)樗粌H需要存放，而且還要便于查找和使用。

數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）是位于用戶與操作系統(tǒng)之間的完成數(shù)據(jù)管理的系統(tǒng)軟件。它是用戶與數(shù)據(jù)庫(kù)的接口。應(yīng)用程序一般要通過DBMS才能訪問數(shù)據(jù)庫(kù)。在數(shù)據(jù)庫(kù)建立、運(yùn)用和維護(hù)時(shí)對(duì)數(shù)據(jù)庫(kù)進(jìn)行統(tǒng)一控制。

數(shù)據(jù)庫(kù)系統(tǒng)是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫(kù)后的系統(tǒng)，一般由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)管理員和用戶構(gòu)成。數(shù)據(jù)庫(kù)是整個(gè)數(shù)據(jù)庫(kù)系統(tǒng)最基本的成分。數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心。數(shù)據(jù)庫(kù)管理員是數(shù)據(jù)庫(kù)系統(tǒng)的責(zé)任維護(hù)者，負(fù)責(zé)對(duì)數(shù)據(jù)庫(kù)系統(tǒng)的整體維護(hù)。

綜上所述，本題中只有B選項(xiàng)的描述是正確的。

53.C

54.D解析：一個(gè)算法必須具有5個(gè)特性，即有窮性、確定性、可行性、有輸入、有輸出。其中有窮性是指算法必須總是在執(zhí)行完有窮步之后結(jié)束，而且每步都在有窮時(shí)間內(nèi)完成。

55.C解析：選項(xiàng)A中for和case為C語(yǔ)言中的保留字，不能作為用戶標(biāo)志符，故A錯(cuò)誤。選項(xiàng)B中的4d其開頭的第一個(gè)為數(shù)字，而在C語(yǔ)言中規(guī)定，第一個(gè)字符必須為字母或者下劃線，故B錯(cuò)誤；選項(xiàng)D中void為C語(yǔ)言中的保留字，不能作為用戶標(biāo)志符，故D錯(cuò)誤。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

56.D解析：選項(xiàng)D)為兩條語(yǔ)句。

57.A解析：通過地址來(lái)引用二維數(shù)組,若有以下定義:inta[3][4],i,j;且當(dāng)0≤i≤3,0≤j<4則可以有以下幾種方式來(lái)引用數(shù)組中的第i行,第j列的元素:\ue008a[i][j]\ue009,\ue008*(a[i]+j),\ue009*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。表達(dá)式&a[0][0]+2*i+j-2相當(dāng)于是地址&a[0][0]加上多少偏移量。

58.A

59.B解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。在執(zhí)行函數(shù)func時(shí)，由于全局定義了一個(gè)變量b，所以在函數(shù)體中執(zhí)行時(shí)b=2+1=3，最終t=2+3=5。

60.D解析：軟件需求規(guī)格說明書SRS，SoftwareRequirementSpecification)是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用，①便于用戶、開發(fā)人員進(jìn)行理解和交流；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。

61.D初始時(shí)定義一個(gè)大小為3個(gè)一維整型數(shù)組，第一個(gè)for語(yǔ)句是對(duì)數(shù)組賦初值，每個(gè)值都為0。后面是一個(gè)for語(yǔ)句的嵌套調(diào)用，外層的循環(huán)變量i的取值為[0，2]，內(nèi)層循環(huán)變量的取值范圍為[0，2]。最初外層的循環(huán)變量i=0，內(nèi)層的循環(huán)變量j取值從0到2，計(jì)算n[j]=n[0]+1，得到n[0]=1，n[1]=1，n[2]=1。外層for語(yǔ)句的循環(huán)變量為1時(shí)，內(nèi)層的循環(huán)變量j取值從0到2，計(jì)算n[j]=n[1]+1，得到n[0]=2，n[1]=2，n[2]=2。外層for語(yǔ)句的循環(huán)變量為2時(shí)，內(nèi)層的循環(huán)變量j取值從0到2，計(jì)算n[j]=n[2]+1，得到n[0]=3，n[1]=3，n[2]=3。最后的輸出結(jié)果為3。

62.A本題的考查點(diǎn)是帶參數(shù)的宏定義。本題的程序中就定義了一個(gè)帶參數(shù)的宏，對(duì)F(a++，b++)進(jìn)行展開后，宏的返回值為12，注意a++，b++都是先使用變量值，再自增。

63.B

64.Cc語(yǔ)言中，逗號(hào)運(yùn)算符可以把兩個(gè)以上(包含兩個(gè))的表達(dá)式連接成一個(gè)表達(dá)式。逗號(hào)運(yùn)算符的優(yōu)先級(jí)是所有運(yùn)算符中級(jí)別最低的，逗號(hào)運(yùn)算符保證左邊的子表達(dá)式運(yùn)笑結(jié)束后才進(jìn)行右邊的子表達(dá)式的運(yùn)算。也麓是遼，逗號(hào)運(yùn)算符是一個(gè)序列點(diǎn)，其左邊所有副作用都結(jié)束后，才對(duì)其右邊的子表達(dá)式進(jìn)行運(yùn)算，并以最右邊表達(dá)式值作為整個(gè)逗號(hào)表達(dá)式的值。后置自增運(yùn)算：k++表示先運(yùn)算，后自■：曹置自增運(yùn)算：++k表示先自加，后運(yùn)算。因此，表達(dá)式l；O，I+10。x++的計(jì)算過程為首先賦值x=