2021年山東省煙臺(tái)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列描述錯(cuò)誤的是()。

A.繼承分為多重繼承和單繼承

B.對(duì)象之問的通信靠傳遞消息來實(shí)現(xiàn)

C.在外面看不到對(duì)象的內(nèi)部特征是基于對(duì)象的“模塊獨(dú)立性好”這個(gè)特征

D.類是具有共同屬性、共同方法的對(duì)象的集合

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

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

3.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為()。

A.13B.33C.18D.40

4.以下哪種操作最適合先進(jìn)行排序處理()

A.找最大、最小值B.計(jì)算算術(shù)平均值C.找中間值D.找出現(xiàn)次數(shù)最多的值

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

A.C語(yǔ)言比其他語(yǔ)言高級(jí)

B.C語(yǔ)言可以刁；用編譯就能被計(jì)算機(jī)識(shí)別執(zhí)行

C.C語(yǔ)言以接近英語(yǔ)國(guó)家的自然語(yǔ)言和數(shù)學(xué)語(yǔ)言作為語(yǔ)言的表達(dá)形式

D.C語(yǔ)言出現(xiàn)的最晚，具有其他語(yǔ)言的一切優(yōu)點(diǎn)

6.有如下定義：inta[5],*p;p=a;則下列描述錯(cuò)誤的是()。

A.表達(dá)式p=p+1合法的B.表達(dá)式a=a+1是合法的C.表達(dá)式p-a是合法的D.表達(dá)式a+2是合法的

7.以下敘述中，不正確的是()。

A.使用staticfloata定義的外部變量存放在內(nèi)存中的靜態(tài)存儲(chǔ)區(qū)

B.使用floatb定義的外部變量存放在內(nèi)存中的動(dòng)態(tài)存儲(chǔ)區(qū)

C.使用staticfloatc定義的內(nèi)部變量存放在內(nèi)存中的靜態(tài)存儲(chǔ)區(qū)

D.使用floatd定義的內(nèi)部變量存放在內(nèi)存中的動(dòng)態(tài)存儲(chǔ)區(qū)

8.有以下程序段：charname[20】；intnum；scanf("name=％Snum=％d"，name，&num)；當(dāng)執(zhí)行上述程序段，并從鍵盤輸入：name=Lilimum=1001<回車>后，name的值為（）。A.LiliB.name=LiliC.Lilinum=D.name=Lilinum=1001

9.有以下程序段：inti，n；for(i=0；i<8；i++){n=rand（）%5；switch(n){casel：case3：printf("%d\n"，n)；break；case2：case4：print?("%d\n"，n)；continue；case（）：exit(0)；}printf("%d\n"，n)；}以下關(guān)于程序段執(zhí)行情況的敘述，正確的是（）。A.for循環(huán)語(yǔ)句固定執(zhí)行8次

B.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為4時(shí)結(jié)束循環(huán)操作

C.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為1和2時(shí)不做任何操作

D.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為0時(shí)結(jié)束程序運(yùn)行

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

A.aChedB.deCabC.deabeD.Cedba

11.設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

12.對(duì)于int*pa[5]；的描述，()是正確的。

A.pa是一個(gè)指向數(shù)組的指針，所指向的數(shù)組是5個(gè)int型元素

B.pa是一個(gè)指向某數(shù)組中第5個(gè)元素的指針，該元素是int型變量

C.pa是一個(gè)具有5個(gè)元素的指針數(shù)組，每個(gè)元素是一個(gè)int型指針

D.pa[5]表示某數(shù)組的第5個(gè)元素的值

13.已知各變量的類型說明如下則以下不符合C語(yǔ)言語(yǔ)法的表達(dá)式是()。A.x%(-3)B.w+=-2C.k=(a=2,b=3,a+b)D.a+=a-=(b=4)*(a=3)

14.若有定義；intw[3][5]；，則以下不能正確表示該數(shù)組元素的表達(dá)式是()。A.*(*w+3)B.*(w+1)[4]C.*(*(w+1))D.*(&w[0][0]+1)

15.

16.由3個(gè)結(jié)點(diǎn)可以構(gòu)造出______種不同形態(tài)的二叉樹。

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

17.在m叉樹中，都為0的結(jié)點(diǎn)稱為()。

A.兄弟B.樹葉C.樹根D.分支結(jié)點(diǎn)

18.算法的時(shí)間復(fù)雜度是指()A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法程序中的指令條數(shù)D.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

19.在一個(gè)C語(yǔ)言源程序文件中所定義的全局變量，其作用域?yàn)?)。

A.所在文件的全部范圍B.所在程序的全部范圍C.所在函數(shù)的全部范圍D.由具體定義位置和extern說明來決定范圍

20.最小堆[0,3,2,5,7,4,6,8]，在刪除堆頂元素0之后，其結(jié)果是()

A.[3,2,5,7,4,6,8]

B.[2,3,5,7,4,6,8]

C.[2,3,4,5,7,8,6]

D.[2,3,4,5,6,7,8]

二、2.填空題(20題)21.軟件危機(jī)的核心問題是【】和軟件開發(fā)效率低。

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

23.為了建立如圖所示的存儲(chǔ)結(jié)構(gòu)(即每個(gè)結(jié)點(diǎn)含兩個(gè)域，data是數(shù)據(jù)域，next是指向結(jié)點(diǎn)的指針域)。請(qǐng)?zhí)羁铡?/p>

structlink{chardata；【】；}node；

24.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

25.以下程序運(yùn)行后輸入3，abcde＜回車＞，則輸出結(jié)果是【】。

#include＜string.h＞

move(char*str,intn)

{chartemp;inti;

temp=str[n-1];

for(i=n-1;i＞0;i--)str[i]=str[i-1];

str[0]=temp;

}

main()

{chars[50];intn,i,z;

scanf("%d,%s",&n,s);

z=strlen(S);

for(i=1;i＜=n;i++)move(s,z);

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

}

26.下列循環(huán)的循環(huán)次數(shù)是______。

intk=2;

while(k=0)

printf["%d",k);

k--;

printf("\n");

27.閱讀下面語(yǔ)句,則程序的執(zhí)行結(jié)果是【】。

#include"stdio.h"

main()

{inta=-1,b=1,k;

if((++a<0)&&!(b--<=0))

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

elseprintf("%d,%d\n",b,a);}

28.結(jié)構(gòu)化程序設(shè)計(jì)的三種基本邏輯結(jié)構(gòu)為順序、選擇和【】。

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

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

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

#include＜stdio.h＞

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b+*;break;

}

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

}

31.面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和______。

32.最簡(jiǎn)單的交換排序方法是______。

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

#include＜stdio.h＞

main()

{inta=10,b=3;

printf("%d,",a%B);

printf("%d,",(a-b,a+B));

printf("%dLn",a-b?a-b:a+B);

}

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

while(s[i]=【】;j++;}

d[j]=0;

35.有以下程序：

intfa(intx){returnx*x；}

intfb(intx){returnx*x*x；}

intf(int(*f1)()，int(*f2)()，(intx)

{returnf2(x)-f1(x)；}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

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

36.某二叉樹中度為2的結(jié)點(diǎn)有n個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

37.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的______性來實(shí)現(xiàn)的。

38.軟件測(cè)試是保證軟件質(zhì)量的重要手段，而軟件測(cè)試的主要和重要的測(cè)試方法是通過測(cè)試數(shù)據(jù)和【】的設(shè)計(jì)來實(shí)現(xiàn)。

39.若變量a，b已定義為int類型并分別賦值21和55，要求用printf函數(shù)以a=21，b=55的形式輸出，請(qǐng)寫出完整的輸出語(yǔ)句行：【】。

40.在ER圖中,矩形表示【】。

三、1.選擇題(20題)41.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序運(yùn)行后輸出結(jié)果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

42.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘中正確的是______。

A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余

C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致

D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

43.設(shè)有如下程序段：chars[20]="Bejing",*P;p=s;則執(zhí)行p=s；語(yǔ)句后，以下敘述正確的是()。

A.可以用*P表示s[0]

B.s數(shù)組中元素的個(gè)數(shù)和p所指字符串長(zhǎng)度相等

C.s和p都是指針變量

D.數(shù)組s中的內(nèi)容和指針變量p中的內(nèi)容相等

44.函數(shù)Rell(fp)的作用是()。

A.得到fp所指向文件的當(dāng)前讀寫位置B.初始化流式文件的位置指針C.移動(dòng)流式文件的位置指針D.以上3種答案均正確

45.以下合法的賦值語(yǔ)句是()

A.x=y＝100B.d--；C.x+y;D.c=int(a+b)；

46.設(shè)有定義：intn=0,*p=&n,**q=&p;則以下選項(xiàng)中，正確的賦值語(yǔ)句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

47.C語(yǔ)言提供的預(yù)處理功能包括條件，其基本形式為：#×××標(biāo)識(shí)符程序段1#else程序段2#endif這里的×××可以是()

A.define或include

B.ifdef或include

C.indef或ifndef或define

D.ifdef或ifndef或if

48.下面程序的輸出是______。chars[]="ABCD";main(){char*p;for(p=s;p＜s+4;p++)printf("%s\n",p);}

A.ABCDBCDCDDB.ABCDC.DCBAD.ABCDABCABA

49.若有定義：inta[2][3];，以下選項(xiàng)中對(duì)a數(shù)組元素正確引用的是A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

50.有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向此鏈表中的三個(gè)連續(xù)節(jié)點(diǎn)。structnode{intdata；structnode*next；}*P,*q,*r；現(xiàn)要將q所指節(jié)點(diǎn)從鏈表中刪除，同時(shí)要保持鏈表的連續(xù),

以下不能完成指定操作的語(yǔ)句是()。

A.p-＞next=q-＞next；

B.p-＞next=P-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next;

51.若執(zhí)行下列程序時(shí)從鍵盤上輸入2，則輸出結(jié)果是()。#include＜stdio.h＞main(){inta;scanf("%d",&a);if(a++＜3)printf("%d\n",a);elseprintf("%d\n",a--);}

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

52.下列關(guān)于棧的描述中錯(cuò)誤的是()

A.棧是先進(jìn)后出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對(duì)棧的插入與刪除操作中，不需要改變棧底指針

53.以下程序段的輸出結(jié)果是()。inta=1234；printf("%2d\n"，a)；

A.12B.34C.1234D.提示出錯(cuò)，無結(jié)果

54.以下不是面向?qū)ο笏枷胫械闹饕卣鞯氖?/p>

A.多態(tài)B.繼承C.封裝D.垃圾回收

55.在下列關(guān)于邏輯表達(dá)式a&&b的敘述中，錯(cuò)誤的一條是()

A.若a為真、b為真，則a&&b為真

B.若a為真、b為假，則a&&b為假

C.若a為假、b為真，則a&&b為真

D.若a為假、b為真，則a&&b為假

56.下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是()。

A.軟件測(cè)試B.概要設(shè)計(jì)C.軟件維護(hù)D.詳細(xì)設(shè)計(jì)

57.以下敘述中錯(cuò)誤的是A.C程序必須由一個(gè)或一個(gè)以上的函數(shù)組成

B.函數(shù)調(diào)用可以作為一個(gè)獨(dú)立的語(yǔ)句存在

C.若函數(shù)有返回值，必須通過return語(yǔ)句返回

D.函數(shù)形參的值也可以傳回給對(duì)應(yīng)的實(shí)參

58.設(shè)有定義inta；floatb；執(zhí)行scanf("%2d%f"，&a，&b)；語(yǔ)句時(shí)，若從鍵盤輸入876543.0＜回車＞，a和b的值分別是______。

A.876和543.000000

B.87和6.000000

C.87和543.000000

D.76和543.000000

59.下列程序的運(yùn)行結(jié)果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="ahDuj"；char*s2="ABdUG"：intt；t=strcmp(s1，s2)；printf("%d",t)；}

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

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

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

B.inta[3][4];

C.#defineN5

D.inta[2][9.5];floata[N][3];

四、選擇題(20題)61.下述程序的輸出結(jié)果是()。#include<stdio．h>voidmain{intb[6]={2，4，6，8，10，12)；int*p=b，**q=＆p；printf("％d，"，*(p++))；printf("％d，"，**q)；}A.4，4B.2，2C.4，5D.2，4

62.設(shè)x，y，z均為整型變量，現(xiàn)有如下語(yǔ)句x=y=z=1;(++x||(++y&&++z));，則執(zhí)行這個(gè)語(yǔ)句后y的值為

A．2B．1C．0D．不定值

63.

64.

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

A.aChedB.deCabC.deabeD.Cedba

66.

67.有以下程序：

程序執(zhí)行后的輸出結(jié)果是（）。

A.55．B.50C.45D.60

68.有如下嵌套的語(yǔ)句

69.以下敘述中正確的是

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

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

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

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

70.在C語(yǔ)言中，運(yùn)算對(duì)象必須是整型數(shù)的運(yùn)算符是（）。

A.％B.\C.％和\D.**

71.有如下程序

#include"stdio.h"

voidfun(int*a,int*b)

{intm;

m=(*a+*b)*(*a+*b);

m+=(*a-*b)*(*a-*b);

printf("%d＼n",m);}

main()

{inta=5,b=6,*x=&a,*y=&b;

fun(x,y);}

程序執(zhí)行后輸出的結(jié)果為

A．120B．121

C．122D．123

72.

73.在C語(yǔ)言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是()。

A.整型表達(dá)式B.整型常量C.整型常量或整型表達(dá)式D.任何類型的表達(dá)式

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

A.EFGHIJABCD

B.bcdefghij

C.abdefCghij

D.不確定的值

75.

表示關(guān)系X<=Y<=Z的C語(yǔ)言表達(dá)式為()。

A.(X<=Y)＆＆(Y<=Z)

B.(X<=Y)AND(Y<=Z)

C.(X<=Y<=Z)

D.(X<一Y)＆(Y<一Z)

76.不能把字符串:Hello!賦給數(shù)組b的語(yǔ)句是（）。

A.charb[10]={’H’,’e’,’l’,’l’,’o’,’!’};

B.charb[10];b="Hello!";

C.charb[10];strcpy(b,"Hello!");

D.charb[10]="Hello!";

77.

78.耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是()。

A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性

B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性

C.耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度

D.內(nèi)聚性是指模塊間互相連接的緊密程度

79.一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，惻元素出棧的順序是()。A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.5432lEDCBA

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：從字符串str中，刪除所有小寫字母c。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是根據(jù)以下公式計(jì)算S，并將計(jì)算結(jié)果作為函數(shù)值返回，通過形參傳入。例如，若n的值為11時(shí)，函數(shù)的值為1.833333。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞floatfun(intn){}voidmain(){ intn; floats; system(“CLS”); printf(“\nPleaseenterN:”); scanf(“%d”,&n); s=fun(n); printf(“Theresultis:%f\n”,s);}

參考答案

1.C對(duì)象的封裝性是指從外面看只能看到對(duì)象的外部特性，而對(duì)象的內(nèi)部，其處理能力的實(shí)行和內(nèi)部狀態(tài)對(duì)外是不可見的，是隱蔽的。

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

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

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

3.B

4.C

5.C解析：計(jì)算機(jī)語(yǔ)言分為低級(jí)語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言，C語(yǔ)言屬于高級(jí)語(yǔ)言，但并不是說C語(yǔ)言比其他語(yǔ)言高級(jí)，所以選項(xiàng)A錯(cuò)誤；除了低級(jí)語(yǔ)言外，其他各種語(yǔ)言都必須譯成能被計(jì)算機(jī)識(shí)別的二進(jìn)制數(shù)才能執(zhí)行，選項(xiàng)B錯(cuò)誤；C語(yǔ)言出現(xiàn)從1972年到1973年間，并不是出現(xiàn)最晚的語(yǔ)言，所以選項(xiàng)D也是錯(cuò)誤的。

6.B

7.B

8.A考查簡(jiǎn)單的C程序。由題可知，程序中輸入name的值為L(zhǎng)ili，所以輸出的必定是Lili，答案選擇A。

9.A程序中的if循環(huán)是固定地執(zhí)行8次，屬于計(jì)數(shù)器，程序是從中隨機(jī)抽取一個(gè)數(shù)，然后對(duì)5進(jìn)行求余再輸出，共抽取8個(gè)數(shù)。所以答案為A。

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

11.D由i"11的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項(xiàng)A中，由于f的初值為0，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，…，n，最后計(jì)算得到f=n!一0，所以選項(xiàng)A不正確。在選項(xiàng)B中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，…，(n-1)，最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B不正確。在選項(xiàng)C中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)c不正確。在選項(xiàng)D中，f的初值為l，在for循環(huán)語(yǔ)句中，f依次乘以n，n-1，n-2，…，2，最后計(jì)算得到f=n!，所以選項(xiàng)D正確。

12.A

13.A

14.B通過—維數(shù)組名或指向維數(shù)組元素的指針來引用數(shù)組元素有兩種寫法：a[i]和*(a+i)，它們是等價(jià)的。這是一種運(yùn)算符之間的等價(jià)轉(zhuǎn)換，就好像a-(b-C)等價(jià)于a-b+c一樣。知道了這種轉(zhuǎn)換，我們可以將之?dāng)U展到二維數(shù)組甚至任意維數(shù)組上來。因?yàn)閇]運(yùn)算符的結(jié)合性是從左至右的，所以w[i][j]等價(jià)于(w[i][j]，此時(shí)可以先將任意一個(gè)[]運(yùn)算符轉(zhuǎn)換為指針形式為：(*(w+i)[j]或*(w[i]+j)，或者同時(shí)轉(zhuǎn)換：*(*(w+i)+j)。上述幾種形式都完全等價(jià)于w[i][j]。選項(xiàng)A中，*(*w+3)可以看成*(*(w+0)+3)，即w[0][3]，是正確的。選項(xiàng)B小，因?yàn)閇]運(yùn)算符的優(yōu)先級(jí)高于*運(yùn)算符，所以*(w+1)[4]等價(jià)于*((w+1)[4]等價(jià)于*(*((w+1)+4))，即*(*(w+5)+0)，它等價(jià)于w[5][0]，很明顯它超過數(shù)組的范圍了，故不正確。選項(xiàng)C等價(jià)于w[1][0]，是下確的。選項(xiàng)D中，&w[0][0]是數(shù)組w第1個(gè)元素的地址，它等價(jià)于&*(*(w+0)+0)，外面的&和*可以抵消，就好像先乘以個(gè)數(shù)，然后再除以這個(gè)數(shù)一樣。所以，&w[0][0]等價(jià)于*(w+0)+0。即*w。所以原式就變?yōu)?(*w+1)等價(jià)于w[0][1]，這個(gè)也是合法的。綜上所述，本題應(yīng)該選擇B。

15.A

16.C難易程度：易

17.B

18.D解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語(yǔ)言、執(zhí)行算法程序時(shí)所使用的計(jì)算工具以及程序員的水平無關(guān)。

選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤。因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語(yǔ)言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。

選項(xiàng)C錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序程序中，其指令條數(shù)往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。

所以，本題的正確答案為D。

19.D

\n全局變量是在函數(shù)外部任意位置上定義的變量，它的作用域是從變量定義的位置開始，到整個(gè)源文件結(jié)束止。當(dāng)全局變量定義在后，引用它的函數(shù)在前時(shí)，應(yīng)該在引用它的函數(shù)中用extern對(duì)此全局變量進(jìn)行說明，以便通知編譯程序該變量是一個(gè)已在外部定義了的全局變量，這時(shí)全局變量的作用域從extern說明處起，延伸到該函數(shù)末尾。

\n

20.C

21.軟件質(zhì)量差軟件質(zhì)量差解析：大約在20世紀(jì)60年代末人們?cè)谟?jì)算機(jī)軟件的開發(fā)和維護(hù)過程中，遇到了一系列嚴(yán)重問題，從而認(rèn)識(shí)到軟件危機(jī)的存在。軟件危機(jī)的核心問題是軟件開發(fā)的質(zhì)量太差和軟件系統(tǒng)開發(fā)的效率太低。

22.246

23.structlink*next

24.結(jié)構(gòu)結(jié)構(gòu)解析：路徑測(cè)試是白盒測(cè)試方法中的—種，它要求對(duì)程序中的每條路徑最少檢查一次，目的是對(duì)軟件的結(jié)構(gòu)進(jìn)行測(cè)試。

25.cdeabcdeab解析：本題move()函數(shù)的作用，是將形參s仕所指地址的連續(xù)n位循環(huán)右移1位，即讓str[n-1]=str[n-2]，str[n-2]=str[n-3]，…，str[1]=str[0]，str[0]=str[n-1](原)。主函數(shù)中用了一個(gè)for循環(huán)調(diào)用move()函數(shù)，共循環(huán)3次，所以數(shù)組s被循環(huán)右移了3位，故最后輸出的值為cdeab。

26.00解析：解答本題需要注意表達(dá)式“k=0”，它是賦值表達(dá)式而不是關(guān)系表達(dá)式，不論k為何值，表達(dá)式k=0總會(huì)使k為0，所以不能進(jìn)入循環(huán)。

27.101,0解析：與運(yùn)算兩邊的語(yǔ)句必須同時(shí)為真時(shí),結(jié)果才為真。當(dāng)執(zhí)行完if((++a<0)&&!(b--<=0))時(shí),a,b的值已經(jīng)發(fā)生了變化。

28.重復(fù)(或循環(huán))重復(fù)(或循環(huán))

29.010111212010111212解析：本題考查的是靜態(tài)局部變量的運(yùn)用。靜態(tài)局部變量的作用域與普通局部變量一樣，但它的生存期將延長(zhǎng)到程序運(yùn)行結(jié)束。本題的主函數(shù)中使用一個(gè)for循環(huán)輸出循環(huán)變量i和fun(a)的值，由于a的值一直沒被修改過，所以三次調(diào)用的都是fun(5)。第1次調(diào)用，b=0，c=3，所以返回值為5+1+4=10；第2次調(diào)用，因?yàn)閏是靜態(tài)局部變量，它仍然保存著上次調(diào)用結(jié)束時(shí)的值4，而b重新被創(chuàng)建和初始化為0，所以返回值為5+1+5=11；同理，第3次調(diào)用返回的是12。所以，程序最終輸出為：010111212。

30.2121解析：本題考查switch語(yǔ)句。首先x=1，執(zhí)行switch(y)，因?yàn)閥=0，所以執(zhí)行case0:a++；break；此時(shí)a=1執(zhí)行case2:a++；b++；這時(shí)a=2，b=1；最后輸出結(jié)果是21。

31.類類

32.冒泡排序冒泡排序解析：交換排序是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法。冒泡排序是一種最簡(jiǎn)單的交換排序方法，它是通過相鄰元素之間的相互交換逐步將線性表變成有序。

33.11371,13,7解析：本題考查3個(gè)知識(shí)點(diǎn)：①余數(shù)的計(jì)算，題中的a=10，b=3，a%b=1；②(表達(dá)式1，表達(dá)式2)形式的結(jié)果為最后—個(gè)表達(dá)式的值，題中的a=10，b=3，(a-b，a+b)=a+b=13：③條件運(yùn)算符的使用，題中的a-b?a-b:a+b，判斷語(yǔ)句a-b=7不為0，所以執(zhí)行a-b，結(jié)果為7。

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

35.44解析：在主函數(shù)中調(diào)用函數(shù)f，函數(shù)f有三個(gè)參數(shù)，形參f1與f2分別是兩個(gè)指向函數(shù)的指針。在f中執(zhí)行f2(x)-f1(x)，實(shí)際上是執(zhí)行了fb(2)-fa(2)，故執(zhí)行i=(fa,fb,2)后i的值為23-22=4。

36.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為0的結(jié)點(diǎn)多一個(gè)。

37.封裝封裝

38.測(cè)試實(shí)例測(cè)試實(shí)例解析：進(jìn)行軟件測(cè)試時(shí)，應(yīng)精心設(shè)計(jì)測(cè)試實(shí)例和選擇測(cè)試數(shù)據(jù)，以對(duì)系統(tǒng)進(jìn)行全面測(cè)試。

39.printf("a=%db=%d"ab)；printf('a=%d，b=%d'，a，b)；解析：根據(jù)printf函數(shù)的格式可知輸出語(yǔ)句應(yīng)該為：printf('a=%d，b=%d'，a，b)；

40.實(shí)體實(shí)體解析：在E-R圖中用矩形表示實(shí)體;橢圓形表示屬性;菱形表示聯(lián)系。

41.B解析：f函數(shù)的功能是返回地址為x,y的兩個(gè)數(shù)中值鉸的數(shù)的地址，本題輸出結(jié)果是7,8,7。

42.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ù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值，而數(shù)據(jù)的不一致性指的是同一個(gè)數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。

43.A解析：在變量的定義中可以看到，p是指向字符的指針，執(zhí)行p=s；后，指針p的值為數(shù)組a的首地址，*p=s[0]，因此選項(xiàng)A是正確的；P所指向的字符串為“Beijing”，長(zhǎng)度為7，而數(shù)組a中元素的個(gè)數(shù)為20，因此選項(xiàng)B是錯(cuò)誤的；s為數(shù)組名，也可以看作是數(shù)組s的首地址，不是指針變量，因此選項(xiàng)C是錯(cuò)誤的；數(shù)組s中的內(nèi)容為字符串，指針變量p中的內(nèi)容為數(shù)組s的首地址，因此選項(xiàng)D是錯(cuò)誤的。

44.A解析：位置指針當(dāng)前值函數(shù)ftell()的基本調(diào)用格式為：ftell(fp)。

fiell()函數(shù)的參數(shù)說明：'fp'是指向文件的文件型指針。

ffell函數(shù)的功能：得到fp所指向文件的當(dāng)前讀寫位置，即位置指針的當(dāng)前值，如果函數(shù)的返回值為-1L，表示出錯(cuò)。

45.B解析：選項(xiàng)A的結(jié)尾沒用‘；’，所以不是一條語(yǔ)句：選項(xiàng)C中的表達(dá)式不會(huì)改變?nèi)魏巫兞康膬?nèi)容，也不是合法的賦值語(yǔ)句；選項(xiàng)D有語(yǔ)法錯(cuò)誤，int應(yīng)該加上括號(hào)。所以，4個(gè)選項(xiàng)中只有選項(xiàng)B符合題意，運(yùn)行后d的內(nèi)容被減一。

46.D解析：本題考核的知識(shí)點(diǎn)是指針變量定義和賦值語(yǔ)句的基本應(yīng)用。在使用一個(gè)指針變量之前，先要用聲明語(yǔ)句對(duì)其進(jìn)行定義，在定義了一個(gè)指針變量之后，系統(tǒng)就為這個(gè)指針變量分配了一個(gè)存儲(chǔ)單元，用它來存放地址。在C語(yǔ)言中有兩個(gè)有關(guān)指針的運(yùn)算符：&運(yùn)算符，為取地址運(yùn)算符，*運(yùn)算符是指針運(yùn)算符，*p代表p所指向的變量。本題中首先定義了整型變量n，其初值為0，接著定義一個(gè)指針變量p并讓它指向n，然后定義了一個(gè)指向指針的指針變量q并讓它指向p，選項(xiàng)A中將常量1賦給指針p不正確；選項(xiàng)B也是將常量2賦給*p，故選項(xiàng)B不正確；選項(xiàng)C中P不是指向指針的指針變量，而將他賦值給一個(gè)指向指針的指針變量小顯然不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

47.D

48.A解析：在第一次執(zhí)行for循環(huán)時(shí)，字符數(shù)組的首地址賦給了指針變量p，使得指針變量p指向了s的首地址，輸出p所指向的字符串；第二次執(zhí)行for循環(huán)時(shí)，p值增加1，p指向了s的第二個(gè)元素輸出BCD；第三次輸出CD；第四次輸出D；直到P指向字符串的結(jié)束字符“\\0”，for循環(huán)終止抽行。

49.D解析：a是一個(gè)2行3列的二維數(shù)組，行下標(biāo)和列下標(biāo)都是從0開始的，數(shù)組中的元素為a[0][0]、a[0][1]、a[0][2]、a[1][0]、a[1][1]、a[1][2]，行下標(biāo)最大值為1，列下標(biāo)最大值為2，因此選項(xiàng)A、B、C都是錯(cuò)誤的引用。計(jì)算選項(xiàng)D中數(shù)組元素的下標(biāo)后得a[0][0]，為正確的引用。

50.D解析：本題的考點(diǎn)是鏈表的指針操作。要想將q所指節(jié)點(diǎn)從鏈表中刪除，同時(shí)要保持鏈表的連續(xù)，從圖上看，應(yīng)該將p-＞next=r,由于q-＞next、p-＞next-＞next都指向r，因此p-＞next=q-＞next、p-＞next=p-＞next-＞next同樣可以實(shí)現(xiàn)指定的操作。因此選項(xiàng)A、B、C都能完成指定操作。而選項(xiàng)D“p=q-＞next”只是將指針p指向了r,不能完成指定的操作。因此正確選項(xiàng)是D。

51.B解析：本題考查ifelse語(yǔ)句。程序中首先使用函數(shù)scanf()通過鍵盤讀入a的值，并通過第1個(gè)if語(yǔ)句，先判斷條件，取a的值2和3比較，然后將a的值加1，發(fā)現(xiàn)條件成立，執(zhí)行下列的printf語(yǔ)句，輸出a的值3。

52.B解析：在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照先進(jìn)后出(FILO，F(xiàn)irstInLastOut)或后進(jìn)先出(LIFO，LastInFirstOut)的原則組織數(shù)據(jù)的，因此，棧也被稱為先進(jìn)后出表或后進(jìn)先出表。由此可以看出，棧具有記憶作用。答案B錯(cuò)在帶鏈的棧的結(jié)點(diǎn)存儲(chǔ)順序與其邏輯順序是可以不一致的。

53.C解析：在C語(yǔ)言中，對(duì)于不同類型的數(shù)據(jù)用不同的格式字符，其中，“%d”是按整型數(shù)據(jù)的實(shí)際長(zhǎng)度輸出，“%md”中，m為指定的輸出字段的寬度，如果數(shù)據(jù)的位數(shù)小于m，則左端補(bǔ)以空格，若大于m，則按實(shí)際位數(shù)輸出。注意：格式輸入函數(shù)scanf的使用。

54.D解析：面向?qū)ο笏枷胫械娜齻€(gè)主要特征是：封裝性、繼承性和多態(tài)性。

55.C

56.C解析：軟件生命周期由軟件定義、軟件開發(fā)和軟件維護(hù)三個(gè)時(shí)期組成，每個(gè)時(shí)期又進(jìn)一步劃分為若干個(gè)階段。軟件定義時(shí)期的基本任務(wù)是確定軟件系統(tǒng)的工程需求。軟件定義可分為軟件系統(tǒng)的可行性研究和需求分析兩個(gè)階段。軟件開發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件，它通常由下面五個(gè)階段組成：概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編寫代碼、組裝測(cè)試和確認(rèn)測(cè)試。軟件維護(hù)時(shí)期的主要任務(wù)是使軟件持久地滿足用戶的需要。即當(dāng)軟件在使用過程中發(fā)現(xiàn)錯(cuò)誤時(shí)應(yīng)加以改正；當(dāng)環(huán)境改變時(shí)應(yīng)該修改軟件，以適應(yīng)新的環(huán)境；當(dāng)用戶有新要求時(shí)應(yīng)該及時(shí)改進(jìn)軟件，以滿足用戶的新要求。根據(jù)上述對(duì)軟件生命周期的介紹，可知選項(xiàng)C中的軟件維護(hù)不是軟件生命周期開發(fā)階段的任務(wù)。因此，本題的正確答案是C。

57.D(46)D)解析:形參是函數(shù)定義時(shí)由用戶定義的形式上的變量,實(shí)參是函數(shù)調(diào)用時(shí),主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。在C語(yǔ)言中,實(shí)參向形參傳送數(shù)據(jù)的方式是“值傳遞”。

58.B解析：“%2d”指定輸入數(shù)據(jù)所占寬度為2，&是C語(yǔ)言中的求地址運(yùn)算符。

59.A解析：本題考查字符串比較函數(shù)和兩個(gè)字符串比較的原則兩個(gè)知識(shí)點(diǎn)：①原則是依次比較兩個(gè)字符串同—位置的一對(duì)字符，若它們的ASCII碼值相同，則繼續(xù)比較下一對(duì)字符，若它們的ASCII碼值不同．則ASCII碼值較大的字符所在的串符串較大；若所有字符相同，則兩個(gè)字符串相等；若一個(gè)字符串全部i個(gè)字符與另一個(gè)字符串的前i個(gè)字符相同，則字符串較長(zhǎng)的較大。②strcmp(s1，s2)的返回值，當(dāng)str1＜str2時(shí)，返回值＜0；當(dāng)str1=str2時(shí)，返回值為0；當(dāng)str1＞str2，返回值＞0。

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

61.D首先定義了一個(gè)指向一維數(shù)組b的指針P，一個(gè)指向指針P的指針變量q；輸出*(p++)是先輸出*p，即b[O]的值，再將指針P指向數(shù)組的下一個(gè)元素b[1]；輸出**q是輸出指針P所指單元的內(nèi)容。

62.B本題考查邏輯表達(dá)式“||”的求解過程。

在邏輯表達(dá)式的求解中，并不是所有的邏輯運(yùn)算符都被執(zhí)行，只是必須執(zhí)行該邏輯表達(dá)式時(shí)才求出表達(dá)式的解。“||”為邏輯或運(yùn)算，只有當(dāng)該運(yùn)算符左右兩邊的表達(dá)式都為假時(shí)（值為0），該邏輯運(yùn)算的值才為假。只要有一個(gè)表達(dá)式為真，則該邏輯運(yùn)算的值就為真。

進(jìn)行邏輯或運(yùn)算時(shí)，只要運(yùn)算符左邊的表達(dá)式為真（值不為0），則不用運(yùn)行運(yùn)算符右邊的表達(dá)式。

題