2021年安徽省滁州市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測試卷(含答案)

2021年安徽省滁州市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下程序輸出的結(jié)果是#include＜stdio.h＞#include＜string.h＞main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP"}，k；for(k=1；k＜3；k++)printf("%s\n"，&w[k][k])；}

A.ABCDFGHKLB.ABCEFGUMC.EFGJKOD.FGHKL

2.如果一個(gè)函數(shù)位于C程序文件的上部，在該函數(shù)體內(nèi)說明語句后的復(fù)合語句中定義了一個(gè)變量，則該變量().

A.為全局變量，在本程序文件范圍內(nèi)有效

B.為局部變量，只在該函數(shù)內(nèi)有效

C.為局部變量，只在該復(fù)合語句中有效

D.定義無效，為非法變量

3.

4.若有定義inta=5,b=7；，則表達(dá)式a%=(b%2)運(yùn)算后，a的值為()。

A.0B.1C.11D.3

5.if語句的基本形式是：if(表達(dá)式)語句，以下關(guān)于“表達(dá)式”值的敘述中正確的是A.A.必須是邏輯值

B.必須是整數(shù)值

C.必須是正數(shù)

D.可以是任意合法的數(shù)值

6.若有以下定義和語句：#include＜stdio.h＞charsl[10]=“abcd!”,*s2=“\nl23\\”;printf(“%d%d\n”,strlen(s1),strlen(s2));程序的運(yùn)行結(jié)果是（）。

A.107B.105C.55D.58

7.對(duì)于靜態(tài)表的順序查找法，若在表頭設(shè)置監(jiān)視哨，則正確的查找方式為()A.從第0個(gè)元素往后查找該數(shù)據(jù)元素

B.從第1個(gè)元素往后查找該數(shù)據(jù)元素

C.從第n個(gè)元素往開始前查找該數(shù)據(jù)元素

D.與查找順序無關(guān)

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

A.54321

B.12345

C.12345

D.543210main(){intw=5；fun(w)；printf("\n")；}fun(intk){if(k＞0)fun(k-1)；printf("%d""，k)；}

9.設(shè)有一組關(guān)鍵字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找關(guān)鍵字93最少需要進(jìn)行多少次比較()A.2B.3C.4D.5

10.下列定義中，不正確的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

11.以下程序的輸出結(jié)果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

12.字符串"alibaba"的二進(jìn)制哈夫曼編碼有多少位()

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

13.以下程序的輸出結(jié)果是()。unionmyun{struct{intx，y，z；)u；intk：}a；main{a．u．x=4；a．u．y=5；a．u．z=6；k=0；printf(％d＼n"，a．u．x)；}A.4B.5C.6D.0

14.在深度為5的滿二叉樹葉中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

A.32B.31C.16D.15

15.

16.有以下程序：#include＜stdio.h＞main(){inty=10;while(y--);printf(“y=%d\n”,y);}程序運(yùn)行后的輸出結(jié)果是（）。

A.y=0B.y=-1C.y=1D.while構(gòu)成無限循環(huán)

17.設(shè)有表示學(xué)生選課的三張表，學(xué)生s（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程c（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績），則表sc的關(guān)鍵字（鍵或碼）為（）。

A.課號(hào)，成績B.學(xué)號(hào)，成績C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績

18.

19.設(shè)有如下類型說明語句：typedefstruct{intnum;struct{inty,m,d;}date;}PER;則以下定義結(jié)構(gòu)體數(shù)組并賦初值的語句中錯(cuò)誤的是（）。

A.PERst[2]={{1001},2008,8,1,{1002},2006,5,20};

B.PERst[2]={1001,{2008,8,1},1002,{2006,5,20}};

C.PERst[2]={{1001,2008,8,1},{1002,2006,5,20}};

D.PERst[2]={1001,2008,8,1,1002,2006,5,20};

20.有以下程序：#include＜stdio.h＞main(){chara==‘0’,b=‘A’;inti;for(i=1;i＜6;i++)if(i%2==0)putchar(a+i);elseputchar(b+i);}程序運(yùn)行后的輸出結(jié)果是（）。

A.A2A3BB.2B4DFC.B4CD7D.B2D4F

二、2.填空題(20題)21.有以下程序段，且變量已正確定義和賦值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

請(qǐng)?zhí)羁眨瓜旅娉绦蚨蔚墓δ芘c之完全相同

s=1.0；k=1；

while(【】){s=s+1.0/(k*(k+1))；【】；}

printf("s＝%f\n\n"，s)；

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

main()

{charc=′z′;

printf("%c",c-25);}

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

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

main()

{intx,a=1,b=2,c=3,d=4;

x=(a<b)?a:b;x=(x<c)?x:c;x=(d>x)?x:d;

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

}

25.數(shù)據(jù)流圖的類型有【】和事務(wù)型。

26.函數(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*S))；

}

27.軟件測試的方法有動(dòng)態(tài)測試、靜態(tài)測試和【】13種。

28.不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是()。

29.下面程序的功能是求整數(shù)m、n的最大公約數(shù)，請(qǐng)?zhí)羁铡?/p>

main()

{intm，n，r；

scanf("%d，%d"，&m，&n)；

if(【】){r=m；m=n；n=r；)

while(【】)

{r=m%n；m=n；n=r；}

printf("%d"，m)；

}

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

#include＜stdio.h＞

#include＜string.h＞

main()

{inti;

charsi10],ti10];

gets(t);

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

{gets(s);

if(strcmp(t,s)＜0)strcpy(t,s);

}

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

}

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

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

#include＜stdio.h＞

intfun(intx)

{intp;

if(x==0‖x==1)

return3;

else

p=x-fun(x-2);

returnp;

}

voidmain()

{printf("\n%d",fun(11));

}

32.無論對(duì)于順序存儲(chǔ)，還是鏈接存儲(chǔ)的棧和隊(duì)列來說，進(jìn)行插入或刪除運(yùn)算的時(shí)間復(fù)雜性均相同，則為【】。

33.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

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

35.軟件測試分為白箱(盒)測試和黑箱(盒)測試。等價(jià)類劃分法屬于【】測試。

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

intn=0，c；

c=getchar()；

while(c!='\n')

{if(______)

n++；

}

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

#include＜stdio,h＞

voidswap(y)

{intt;

t=x;x=y;y=t:printf("%d%d",x,y);

}

main()

{ihta=3,b=4:

swap(a,b);prinff("%d%d",a,b);

}

38.算法的基本特征是可行性、確定性、【】和擁有足夠的情報(bào)。

39.數(shù)據(jù)庫系統(tǒng)的主要特點(diǎn)為數(shù)據(jù)集成性、數(shù)據(jù)的高_(dá)_____和低冗余性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)統(tǒng)一管理和控制。

40.一個(gè)算法的空間復(fù)雜度是指該算法所耗費(fèi)的【】。

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

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

42.有以下程序voldsoru(inta[]，intn){inti，i，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[i]；a[j]=t；}}main(){intaa[10]={1，2，3，4，5，6，7，8，9，10)，i；sore(aa+2，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.1，2，7，6，3，4，5，8，9，10，

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

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

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

A.inta[][3];

B.inta[][3]={2*3};

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

D.inta[2][3]={{1},{2},{3,4}}:

44.在面向?qū)ο蟮姆椒ㄖ校粋€(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過發(fā)送()。

A.調(diào)用語句B.命令C.口令D.消息

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

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

46.有以下程序:#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"}*p=str;printf("%\n",strlen(p+20));}程序運(yùn)行后的輸出結(jié)果是

A.0B.5C.7D.20

47.結(jié)構(gòu)化程序設(shè)計(jì)方法的3種基本控制結(jié)構(gòu)中不包括

A.循環(huán)結(jié)構(gòu)B.遞歸結(jié)構(gòu)C.順序結(jié)構(gòu)D.選擇結(jié)構(gòu)

48.若有定義：floatx=1.5；inta=1，b=3，c=2；則正確的switch語句是()。

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch((int)x);{case1:printf("*\n");case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n");case2+1:printf("**\n");}

D.switch(a+b){case1:printf("*\n");casec:printf("**\n");}

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

A.在C語言程序中預(yù)處理是指完成宏替換和文件包含指定的文件的調(diào)用

B.預(yù)處理指令只能位于C源程序文件的首部

C.預(yù)處理命令可以放在程序中的任何位置

D.預(yù)處理命令結(jié)尾需要加分號(hào)

50.有以下程序：inta=2;intf(int*a){return(*a)++;)main(){ints=0;{inta=5;s+=f(&a);}s+=f(&a);printf("%d\n',s);}執(zhí)行后輸出結(jié)果是()。

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

51.下列敘述中錯(cuò)誤的是()。

A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率無關(guān)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)

D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的

52.若有以下定義和語句：ints[4][5]，(*ps)[5]；ps=s；則對(duì)s數(shù)組元素的正確引用形式是

A.ps+1B.*(ps+3)C.ps[0][2]D.*(ps+1)+3

53.下列選項(xiàng)中合法的賦值語句是()。

A.a-b＝34B.a＝34,b＝34C.i-1;D.m＝(int)(x+y);

54.有以下程序：#include＜stdio.h＞main(){inti,j；for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d"，i+j)；printf("\n")；}}程序運(yùn)行的結(jié)果是()。

A.234B.432C.23D.4534554334344523

55.數(shù)據(jù)庫系統(tǒng)的核心是()。

A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員

56.第

13

題

設(shè)有程序段

intk=10;

while（k=0）k=k-1;

則下面描述中正確的是A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

57.下列程序的輸出結(jié)果是()。main(){inti=1,j=2,k=3;if(i++==1&&(++j==3‖k++==3))printf("%d%d%d\n",i,j,k);}

A.123B.234C.223D.233

58.不能把字符串“Hello!”賦給數(shù)組b的語句是________。

A.charb[10]={'H'，'e'，'1'，'l'，'o'，'!'}；

B.chsrb[10]={'h'，'e'，'1'，'1'，'o'，'!'}；

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

D.chgrb[10]="Hello!"；

59.有如下程序：main{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++．b++；}printf("a=％d，b=％d＼n"，a，b)；}該程序的輸出結(jié)果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

60.若執(zhí)行下列的程序時(shí)，從鍵盤上輸入1和2，則輸出結(jié)果是()。#include＜stdio.h＞main(){inta,b,s;scanf("%d%d",&a,&b);s=a;if(a＜b)s=b;S=S*S,printf("%d\n",s);}

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

四、選擇題(20題)61.

62.有以下程序：

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

A.58B.56C.45D.24

63.設(shè)x、y和z是int型變量，且x=4，y=6，z=8，則下列表達(dá)式中值為0的是()。

A.x&&yB.x<=yC.x||++y&&y-zD.!（x<y&&!z||164.在長度為n的有序線性表中進(jìn)行二分法查找，最壞情況下需要比較的次數(shù)是()。A.O(n)B.0(n2)C.O(log2n)D.O(nlog2n)

65.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（）。

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個(gè)階段相同

66.

67.下列關(guān)系運(yùn)算中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來關(guān)系中屬性個(gè)數(shù)的是()。

A.選擇B.連接C.投影D.并

68.若有以下的說明和語句，則在執(zhí)行for語句后，’(*(pt+1)+2)表示的數(shù)組元素是()。

intt[3][3]，*pt[3]，k；for(k=0；k<3；k++)pt[k]=＆t[k][0]；A.A.t[2][0]B.t[2][2]C.t[1][2]D.t[2][1]69.若希望下列的程序運(yùn)行后輸出25，程序空白處的正確選項(xiàng)是()。

main

{inti，j=50，a[]=(7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}A.i=1；i<4；++i

B.i=l；i<3；++ic.i="4；i">2；i--

D.i=2；i<4；++i

70.

71.設(shè)有下列二叉樹：

對(duì)此二叉樹中序遍歷的結(jié)果為（）。

A.ACBDEFB.DEBFCAC.ABDECFD.DBEAFC

72.以下程序段中，與語句“k—a>b?(b>c?1：O)：0；”功能相同的是（）。

A.if(a>b)(b>c)k=1；elsek=0；

B.if((a>b)‖(b>c))k=1；elsek=0；

C.if(a<=b)k=0；elseif(b>c)k=1；

D.if(a>b)k=1；elseif(b<=c)k=1；elsek=0：

73.

74.在一個(gè)C程序中

A．main函數(shù)必須出現(xiàn)在所有的函數(shù)之前B．main函數(shù)可以在任何地方出現(xiàn)

C．main函數(shù)必須出現(xiàn)在所有的函數(shù)之后D．main函數(shù)必須出現(xiàn)在固定位置

75.若有定義：inta，h；通過語句：scanf（”％d；％d”，＆a，＆B.；，能把整數(shù)3賦給變量a，5賦給變量b的輸入數(shù)據(jù)是（）。

A.35B.3，5C.3；5D.35

76.下列程序的輸出結(jié)果是

intb=2;

intfunc（int*a）

{b+=*a;return（b）;}

main()

{inta=2,res=2;

res+=func（&a）;

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

}A．2

B．4C．6

D．8

77.下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是（）。

A.層次模型B.網(wǎng)狀模型C.關(guān)系模型D.以上3個(gè)都是

78.

79.

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

#defineMIN（x,y）（x）<（y）?（x）:（y）

main()

{

inti=10,j=15,k;

k=10*MIN（i,j）;

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

}

A．10B．15

C．100D．150

五、程序改錯(cuò)題(1題)81.下列給定程序是建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，并用隨機(jī)函數(shù)為各結(jié)點(diǎn)數(shù)據(jù)域賦值。函數(shù)proc（）的作用是求出單向鏈表結(jié)點(diǎn)（不包括頭結(jié)點(diǎn)）數(shù)據(jù)域中的最大值，并且作為函數(shù)值返回。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.規(guī)定輸入的字符串中只包含字母和*號(hào)。編寫函數(shù)fun，其功能是：刪除字符串中所有的*號(hào)。編寫函數(shù)時(shí)，不得使用C語言提供的字符串函數(shù)。

例如，字符串中的內(nèi)容為“****A*BC*DEF*G****”，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是“ABCDEFG”。

注意：部分源程序給出如下。

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

試題程序：

#include<conio．h>

#include<stdio．h>

voidfun(chara)

{

voidmain

{

chars[81]；

print{("Enterastring：＼n")；

gets(s)：

fun(S)；

printf("Thestringafterdeleted：＼n")；

puts(s)；

}

參考答案

1.D當(dāng)k=1時(shí)，引用的是二維數(shù)組元素w[1][1]，值為字符串“FGH”；當(dāng)k=2時(shí)，引用的是數(shù)組元素w[2][2]，即字符串“KL”；當(dāng)k=3時(shí)，結(jié)束程序的執(zhí)行。注意：字符串?dāng)?shù)組的定義。

2.C

3.B

4.A解析：本題考查'%'運(yùn)算符的使用。運(yùn)算符'%'要求兩個(gè)運(yùn)算對(duì)象都為整型，其結(jié)果是整數(shù)除法的余數(shù)。本題中表達(dá)式ao%＝(b%2)等價(jià)于a＝a%o(b%2)＝5%(7%2)＝5%1＝0。

5.D

6.Cstrlen函數(shù)返回字符串的長度。求字符串長度時(shí)，遇到結(jié)束標(biāo)識(shí)‘\\0’為止，但是長度不包括結(jié)束標(biāo)識(shí)。字符數(shù)組s1的后5個(gè)元素沒有賦值，都為‘\\0’，即“abcd!”后為‘\\0’，所以“strlen(s1)”的值為5。字符指針s2所指向的字符串中，“\\n”為轉(zhuǎn)義字符，代表換行符，是1個(gè)字符，“\\\\”也為轉(zhuǎn)義字符，代表“\\”，也是1個(gè)字符，其后為字符串結(jié)束標(biāo)識(shí)‘\\0’，所以“strlen(s2)”的值也為5。故本題答案為C選項(xiàng)。

7.C

8.B

9.A

10.C

11.C解析：本題考查按位與“&”。因?yàn)?&1=1，0&0=0，所以任何數(shù)與自身按位與，結(jié)果仍為此數(shù)，不發(fā)生變化。

12.C

13.D因?yàn)閍是結(jié)構(gòu)體變量，最后一次輸入的值為結(jié)構(gòu)體中的值，即a中的任何一個(gè)值都為0。

14.C根據(jù)二叉樹的性質(zhì)及定義，一棵深度為k且有2k-1個(gè)結(jié)點(diǎn)的二叉樹為滿二叉樹。滿二叉樹的葉子結(jié)點(diǎn)為最后一層的結(jié)點(diǎn)數(shù)，又根據(jù)滿二叉樹的性質(zhì)，在滿二叉樹的第i層上至多有2i-1個(gè)結(jié)點(diǎn)。因此深度為5的滿二叉樹的葉子結(jié)點(diǎn)數(shù)為25-1=16個(gè)。

15.B

16.B執(zhí)行“y--”直到值為0。退出循環(huán)。由于“y--”是后綴自減運(yùn)算，先使用再自減，因此退出循環(huán)時(shí)，y的值為-1。故本題答案為B選項(xiàng)。

17.C學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C項(xiàng)。

18.C

19.A結(jié)構(gòu)體PER類型定義了兩個(gè)成員：num為整型，date為嵌套的結(jié)構(gòu)體類型。初始化時(shí)，成員值的順序必須與成員定義的順序相同，num必須是整數(shù)，date必須是用花括號(hào)標(biāo)注的嵌套的3個(gè)整數(shù)。選項(xiàng)A中，{1001}和{1002}都不是整數(shù)，所以選項(xiàng)A錯(cuò)誤。故本題答案為A選項(xiàng)。

20.D程序首先定義字符變量a并賦初值‘0’，定義字符變量b并賦初值‘A’。然后執(zhí)行for循環(huán)，當(dāng)i為偶數(shù)時(shí)，輸出字符“a+i”；當(dāng)i為奇數(shù)時(shí)，輸出字符“b+i”。因?yàn)閿?shù)字和字母的ASCII值都是按順序遞增的，所以本題輸出為B2D4F。故本題答案為D選項(xiàng)。

21.k＜＝nk++k＜＝n\r\nk++解析：本題要求將一個(gè)for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同，在for循環(huán)中，每次執(zhí)行循環(huán)之后，循環(huán)控制變量k都會(huì)加1，而while循環(huán)則沒有，故需在循環(huán)體中增加改變k數(shù)值的語句“k++；”。

22.aa解析：'z'的ASCII碼值為122,經(jīng)過c-25運(yùn)算后,得97,以字符形式輸出是a。

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

24.11解析：因?yàn)樵跅l件表達(dá)式(a<b)?a:b中,比較表達(dá)式a<b為真,所以x的值等于a的值等于1,后面兩個(gè)條件表達(dá)式中的比較表達(dá)式都為真,所以最終x的值等于1。

25.變換型典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型是指信息沿輸入通路進(jìn)入系統(tǒng)，同時(shí)由外部形式變換成內(nèi)部形式，進(jìn)入系統(tǒng)的信息通過變換中心，經(jīng)加工處理以后再沿輸出通路變換成外部形式離開軟件系統(tǒng)；在很多軟件應(yīng)用中，存在某種作業(yè)數(shù)據(jù)流，它可以引發(fā)一個(gè)或多個(gè)處理，這些處理能夠完成該作業(yè)要求的功能，這種數(shù)據(jù)流就叫做事務(wù)。

26.0/(i*i)或(double)1/(i*i)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語言的表達(dá)式s=s+1.0/(i*i)。注：必須要寫成1.0的形式，否則1/(i,i)返回值為其值截尾取整，即恒為0。

27.正確性測試正確性測試

28.選擇選擇解析：關(guān)系數(shù)據(jù)庫的專門關(guān)系運(yùn)算包括選擇、投影和連接3種，其中選擇不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)。

29.m＜n或n＞mr或r!=0m＜n或n＞m\r\nr或r!=0解析：本題使用的是“輾轉(zhuǎn)相除”法求兩個(gè)數(shù)的最大公約數(shù)，即以兩個(gè)數(shù)中較大的除以較小的，如果余數(shù)不為0，則將較小的數(shù)和余數(shù)做同樣處理，直到被除斷為止，此時(shí)較小的數(shù)就是兩個(gè)數(shù)的最大公約數(shù)。本題第一空要求填寫一個(gè)if語句的判斷條件，如果滿足此條件則交換m和n的值，再看后面while循環(huán)的循環(huán)體，使用m%n求余，則此if語句的作用應(yīng)該是保證m是兩個(gè)數(shù)中較大的那個(gè)，故第一空填m＜n或n＞m。接下來的while循環(huán)實(shí)現(xiàn)整個(gè)輾轉(zhuǎn)相除的過程，其結(jié)束條件應(yīng)該是余數(shù)r為0，所以while的循環(huán)條件應(yīng)該填r或r!=0。

30.QTHRGQTHRG解析：strcmp(t,s)函數(shù)用來比較t和s所指字符串的大小，若t＞s，則函數(shù)值大于0；若t=s，則函數(shù)值等于0；若t＜s，則函數(shù)值小于0。strcpy(t,s)函數(shù)的功能是把字符數(shù)組，所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲(chǔ)空間中。

本題中，t[10]='CDEF'．第一次循環(huán)，s[10]='BADEF'，if語句的控制條件strcmp(t,s)＜0不成立，接著執(zhí)行第二次循環(huán)，s='QTHRG”，if語句的控制條件strcmp(t,s)＜0成立，執(zhí)行下列的語句，將字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲(chǔ)空間中，然后輸出字符數(shù)組t。

31.44解析：本題考查函數(shù)的遞歸調(diào)用．在主函數(shù)中第1次調(diào)用于函數(shù)是調(diào)用的fun(11)，返回11-fun(9)；第2次調(diào)用于函數(shù)是調(diào)用的fun(9)，返回9-fun(7)；第3次調(diào)用于函數(shù)是調(diào)用的fun(7)，返回7-fun(5)：第4次調(diào)用子函數(shù)是調(diào)用的fun(5)，返回5-fun(3)：第5次調(diào)用于函數(shù)是調(diào)用的fun(3)，返回3-fun(1)：第6次調(diào)用于函數(shù)是調(diào)用的fun(1)，返回3?？偟姆祷刂凳牵?1-(9-(7-(5-(3-3))))=4．

32.O(2)

33.00解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。

34.printf(“a=%db=%d”aB);printf(“a=%d,b=%d”,a,B);解析：printf函數(shù)的一般格式為：“printf(格式控制，輸出表列)”。

35.黑箱或黑盒黑箱或黑盒解析：黑箱測試是根據(jù)程序規(guī)格說明所規(guī)定的功能來設(shè)計(jì)測試用例，它不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程。常用的黑箱測試技術(shù)分為等價(jià)類劃分、邊界分析、錯(cuò)誤猜測以及因果圖等。

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

37.43344334解析：程序?qū)⒆兞縜，b的值傳給函數(shù)swap的形參x，y，并在函數(shù)中對(duì)x，y的值進(jìn)行交換，所以在函數(shù)swap中輸出x，y的值4，3，由于c程序的函數(shù)是僧傳遞，實(shí)參a，b的值不會(huì)隨形參x，y的改變而改變，所以在主函數(shù)中輸出的a，b的值為3，4。

38.有窮性有窮性解析：算法有四個(gè)基本特征：可行性、確定性、有窮性和擁有足夠的情報(bào)。

39.共享性共享性解析：數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能被不同的應(yīng)用程序使用，實(shí)現(xiàn)了數(shù)據(jù)的高度共享，從而降低了數(shù)據(jù)的冗余，這也是數(shù)據(jù)庫的主要目的。

40.存儲(chǔ)空間存儲(chǔ)空間解析：空間復(fù)雜度是指算法在執(zhí)行過程中臨時(shí)占用的存儲(chǔ)空間大小，包括：①算法本身所占用的存儲(chǔ)空間；②算法的輸入輸出數(shù)據(jù)所占用的存儲(chǔ)空間；③算法在運(yùn)行過程中臨時(shí)占用的存儲(chǔ)空間。

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

42.C解析：先看sort()函數(shù)，它沒有返回值，有兩個(gè)參數(shù)，一個(gè)int型數(shù)組和一個(gè)int型變量。在函數(shù)中是一個(gè)；重循環(huán)，外循環(huán)變量i從0遞增到n-2，內(nèi)循環(huán)變量j從i+l遞增到n-1。內(nèi)循環(huán)體是一條if語句“如果a[i]

43.B解析：(1)二維數(shù)組的定義

二維數(shù)組的定義方式為：類型說明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]。

二維數(shù)組在內(nèi)存中是按行優(yōu)先的順序存放的，即先存放第一行的元素，再存放第二行的元素，依次類推。

(2)二維數(shù)組元素的引用

二維數(shù)組元素的表示形式為：數(shù)組名[下標(biāo)][下標(biāo)]，下標(biāo)可以是整型常量或整型表達(dá)式其范圍為：0～(常量表達(dá)式-1)。

(3)二維數(shù)組的初始化

可以用以下方法對(duì)二維數(shù)組元素初始化：

①分行給二維數(shù)組賦初值

例如：inta[2][2]={{1,2},{3,4}}；

這種賦值方式比較直觀，把第1個(gè)大括號(hào)內(nèi)的數(shù)據(jù)賦給第1行的元素，第2個(gè)大括號(hào)內(nèi)的數(shù)據(jù)賦給第2行的元素，即按行賦值。

②可以將所有數(shù)據(jù)寫在一個(gè)大括號(hào)內(nèi)，按數(shù)組排列的順序?qū)Ω鱾€(gè)元素賦初值。

③可以對(duì)部分元素賦初值，沒有初始化的元素值為0。

④如果對(duì)全部數(shù)組元素賦初值，則定義數(shù)組時(shí)對(duì)第一維的長度可以不指定，但第二維的長度不能省略。

44.D解析：在面向?qū)ο蠓椒ㄖ?，?duì)象之間通過消息進(jìn)行通信。消息中只包含傳遞者的要求，它告訴接受者需要做哪些處理，但并不指示接受者應(yīng)該怎么完成這些處理，接受者獨(dú)立決定采用什么方式完成所需的處理。

45.B解析：在對(duì)程序進(jìn)行測試時(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)行回歸測試，防止引進(jìn)新的錯(cuò)誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。軟件調(diào)試不能改善軟件的性能，也不能挖掘軟件的潛能。

46.C解析：本題考核的知識(shí)點(diǎn)是二維數(shù)組的初始化及庫函數(shù)strlen()的應(yīng)用。主函數(shù)中定義了一個(gè)二維字符數(shù)組并初始化，初始化后的結(jié)果為str[0]='Hello'，str[1]='Beijing'，然后定義一個(gè)字符指針變量p并讓它指向數(shù)組的首地址，即指向str[0]，而在C語言中無論是一維還是多維數(shù)組，其元素在內(nèi)存中都是順序存放的，故p+20后指針指向str[1]，所以strlen(P+20)；返回的是str[1]中的字符串的長度，即Beijing的長度為7，所以最后輸出的值為7，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

47.B解析：本題考查了程序的基本結(jié)構(gòu)。程序由一些基本結(jié)構(gòu)組成。任何一個(gè)大型的程序都由3種基本結(jié)構(gòu)組成,由這些基本結(jié)構(gòu)順序的構(gòu)成了一個(gè)結(jié)構(gòu)化的程序。這3種基本結(jié)構(gòu)為:順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。

48.C解析：switch后的括號(hào)中只能是整型或字符型表達(dá)式，選項(xiàng)A中使用的是浮點(diǎn)型變量x，故不正確。選項(xiàng)B在switch的括號(hào)后面多了一個(gè)分號(hào)，故也不正確。switch的case標(biāo)號(hào)后只能是常量或常量表達(dá)式，而不能是變量，所以選項(xiàng)D也不正確。故應(yīng)該選擇C。

49.C解析：本題考查預(yù)處理命令的特點(diǎn)，編譯預(yù)處理命令的特點(diǎn)：①為了區(qū)別一般的語句，預(yù)處理命令行都必須以“#”號(hào)開始，結(jié)尾不加分號(hào)；②預(yù)處理命令可以放在程序中的任何位置；③在程序中凡是以“#”號(hào)開始的語句行都是預(yù)處理命令行。

50.C解析：本題中定義了一個(gè)全局變量a和局部變量a。在主函數(shù)中定義一個(gè)整型變量s并賦初值為0，接著定義了一個(gè)局部變量a并賦值為5，由于該局部變量的和全局變量a同名，全局變量在復(fù)合語句中將不起作用，然后調(diào)用函數(shù)f(&a)(該函數(shù)的作用是返回存儲(chǔ)變量a中的值，并讓該值加1，分析程序可知返回值為5，并讓a值加1變?yōu)?)，并將返回值加到s中。此時(shí)s的值為5，再執(zhí)行該復(fù)合語句外的其他語句，同樣調(diào)用函數(shù)f(&a)，傳遞的參數(shù)是全局變量a，故其返回值為2，加到s中后s的值變?yōu)?，最后輸出的s值為7，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

51.BB?！窘馕觥繑?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)，一個(gè)數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)。順序結(jié)構(gòu)中數(shù)據(jù)元素所占的存儲(chǔ)空間是連續(xù)的，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，數(shù)據(jù)元素所占的存儲(chǔ)空間不一定是連續(xù)的。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)。

52.C解析：本題首先定義了一個(gè)4行5列的數(shù)組s，又定義了一個(gè)指向由5個(gè)元素組成的一維數(shù)組的指針變量ps，通過賦值讓ps指向了數(shù)組s的首地址。此時(shí)數(shù)組元素s[i][j]的地址為“*(ps+1)+j”，數(shù)組元素s[i][j]可表示為*(*(ps+1)+j)。選項(xiàng)B表示的是數(shù)組元素a[3][0]的地址；選項(xiàng)D表示的是數(shù)組元素s[1][3]的地址；選項(xiàng)A中“ps+1”為指向下一行(第二行)的地址；選項(xiàng)c中ps[0][2]無條件等價(jià)于“*(ps[0]+2)”又無條件等價(jià)于”(*(ps+0)+2)”，即是數(shù)組元素s[0][2]。所以，4個(gè)選項(xiàng)中C為所選。

53.D解析：選項(xiàng)A是一個(gè)合法的賦值表達(dá)式，但結(jié)尾沒加分號(hào)，所以它不是一個(gè)賦值語句：選項(xiàng)B是一個(gè)逗號(hào)表達(dá)式，也因?yàn)榻Y(jié)尾沒有加分號(hào)而不是合法的賦值語句；選項(xiàng)C是一個(gè)算術(shù)表達(dá)式，雖然有分號(hào)，但這個(gè)表達(dá)式?jīng)]有賦值操作，因此，也不是一條賦值語句。

54.D解析：本題主要考查for循環(huán)語句的嵌套。外層主循環(huán)執(zhí)行了3次，嵌套的循環(huán)語句每輪執(zhí)行2次，每次輸出i+j的值，推出嵌套循環(huán)語句后換行。

55.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過數(shù)據(jù)庫管理系統(tǒng)。另外，數(shù)據(jù)庫管理系統(tǒng)還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照數(shù)據(jù)庫管理員所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。

56.C本題中，首先將0賦給k，表達(dá)式變?yōu)?，跳出循環(huán)，沒有執(zhí)行循環(huán)體語句。解答本題的關(guān)鍵是掌握while語句。

57.D解析：本題考查自增運(yùn)算符“++”、邏輯與運(yùn)算符“&&”和邏輯或運(yùn)算符“‖”。自增運(yùn)算符“++”，出現(xiàn)在變量之前(如題中的中++n)，表示先使變量的值加1，再使用變量的值進(jìn)行運(yùn)算：出現(xiàn)在變量之后(如題中的n++)，表示先使用變量的值進(jìn)行運(yùn)算，再使變量的值加1。當(dāng)邏輯與運(yùn)算符“&&”兩邊的運(yùn)算對(duì)象都為真時(shí)，邏輯表達(dá)式的值才為真；當(dāng)邏輯或運(yùn)算符“‖”左邊的運(yùn)算對(duì)象為真時(shí)，其值就為真，不用計(jì)算其右邊的運(yùn)算對(duì)象的值．所以根據(jù)運(yùn)算符的優(yōu)先級(jí)，題中應(yīng)先計(jì)算內(nèi)層括號(hào)中的值。++j是先自加后運(yùn)算，因此運(yùn)算時(shí)j的值等于3，所以表達(dá)式++j＝3成立，即表達(dá)式的值為1；由于1與任何數(shù)都為進(jìn)行或(‖)運(yùn)算，結(jié)果都為1，因此k=3；最后計(jì)算“&&”之前的表達(dá)式，i++是先運(yùn)算后自加，因此運(yùn)算時(shí)i為1，所以i++＝1成立，自加1后i=2。if語句的條件為真即“1”，所以輸出i、j、k的值分別是2，3，3。

58.B解析：在C語言中，大寫字母和小寫字母被認(rèn)為是兩個(gè)不同的字符，因此，“hello!”和“Hello!”是兩個(gè)不同的字符串。

59.AC語言規(guī)定case后面跟的必須是整型常量表達(dá)式。進(jìn)入case后，如果沒有遇到break語句就會(huì)一直往下執(zhí)行，后面其他case或default分支的語句也會(huì)被執(zhí)行到，直到遇到break，或者執(zhí)行到整個(gè)switch語句塊的末尾。題目中給出了三個(gè)case語句：case0、case1、case2。當(dāng)x為1時(shí)，從case1語句開始執(zhí)行，因?yàn)闆]有break語句，將一直執(zhí)行到函數(shù)末尾結(jié)束，即執(zhí)行case1、case2兩條語句。執(zhí)行完case1時(shí)，a=1，b=0；執(zhí)行完case2時(shí)，a=2，b=1。

60.B解析：本題考查if語句。scanf函數(shù)通過鍵盤讀入a、b的值，a=1，b=2。第一個(gè)if語句，先判斷條件，發(fā)現(xiàn)a＜b條件成立，則s=b=2，s=s*s=4。

61.C

62.Da[2]%2即14%2=0，此時(shí)跳出while循環(huán)，因此j=11+13=24。

63.D本題考查邏輯運(yùn)算符的使用。當(dāng)“＆＆”的兩個(gè)運(yùn)算對(duì)象都是邏輯1時(shí)，表達(dá)式返回值才是1；“||”的兩個(gè)運(yùn)算對(duì)象至少有一個(gè)是邏輯1時(shí)，表達(dá)式返回值也是1，x<y為1，!z為0，1＆＆0為1，0||為1，因此，!1為0。

64.C當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找?？梢宰C明的是，對(duì)于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比較n次，因此本題答案為C)。

65.C數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個(gè)階段結(jié)構(gòu)簡單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位，所以選擇C)。

66.B

67.B選擇，連接，投影是專門的關(guān)系運(yùn)算，選擇是選擇滿足條件的元組，而投影是選擇滿足條件的屬性或者說列。并是傳統(tǒng)的關(guān)系運(yùn)算，是將兩個(gè)關(guān)系中的元組合并在一起再去掉重復(fù)的部分。選擇，投影，并三個(gè)運(yùn)算得到的結(jié)果屬性數(shù)并沒有改變或者說還有減少，而連接時(shí)將兩個(gè)關(guān)系進(jìn)行笛卡爾積運(yùn)算，在挑選滿足條件的項(xiàng)。其屬性個(gè)數(shù)一般會(huì)多于原來關(guān)系中的屬性數(shù)。

68.C從for循環(huán)可知pt是指向行的首地址的指針變量，因此由指針的表示方法可知：*(*(pt+1)+2)=pt[1][2]=t[1][2]。

69.D要想使程序輸出25，則j-40=25，j=65，而j初值是50，所以填入for循環(huán)的語句，使引用的數(shù)組元素累加65-50=15即可，D選項(xiàng)中，i下標(biāo)從0開始，i=2指向第3個(gè)數(shù)50+a[2]=50+10=60，繼續(xù)循環(huán)60+a[3]=60+5=65，此時(shí)i=4跳出，