2022-2023年黑龍江省黑河市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

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

一、單選題(20題)1.

2.設(shè)已包含頭文件＜string.h＞,下列程序段的運(yùn)行結(jié)果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

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

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

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

D.以上三種描述都不對(duì)

4.

5.若需要利用形參直接訪(fǎng)問(wèn)實(shí)參，則應(yīng)把形參變量說(shuō)明為_(kāi)___參數(shù)。

A.指針B.引用C.值D.變量

6.有以下程序：#include＜stdio.h＞structS{inta,b;}data[2]=110,100,20,200};main(){structSp=data[1];printf(“%d\n”,++(p.a));}程序的運(yùn)行結(jié)果是（）。

A.10B.11C.20D.21

7.有以下程序:#includeMain(){Int?x=1.y=0;if(!x)y++;elsef(x==0)if(x)y+=2;else?y+=3;printf("%d\n"，y);\}程序運(yùn)行后的輸出結(jié)果是()。A.3B.2C.1D.0

8.執(zhí)行以下程序后，a，b的值分別為main(){ina，b，k=4，m=6，*p1=&k，*p2=&m；a=p1==&m；b=(*p1)/(*p2)+7；printf("a=%d\n"，a)；printf("b=%d\n"，b)；}

A.-1，5B.1，6C.0，7D.4，10

9.下列關(guān)于邏輯運(yùn)算符兩側(cè)運(yùn)算對(duì)象的敘述中正確的是()。

A.只能是整數(shù)0或1B.只能是整數(shù)0或非0整數(shù)C.可以是結(jié)構(gòu)體類(lèi)型的數(shù)據(jù)D.可以是任意合法的表達(dá)式

10.若某二叉樹(shù)的前序遍歷訪(fǎng)問(wèn)順序是abdgcefh，中序遍歷訪(fǎng)問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪(fǎng)問(wèn)順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

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

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

12.有以下函數(shù)intfun(char*X，char*y){intn=0；while((*x===*y)*x!=\O){x++；y++；n++；}returnn；}函數(shù)的功能是（）。A.查找X和y所指字符串中是否有\(zhòng)o

B.統(tǒng)計(jì)x和Y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)

C.將Y所指字符串賦給X所指定存儲(chǔ)空間

D.統(tǒng)計(jì)X和Y所指字符串中相同的字符個(gè)數(shù)

13.若執(zhí)行下述程序時(shí)，若從鍵盤(pán)輸入6和8，結(jié)果為()。main(){inta，b，s；scanf("%d%dt"，&a，&B)；s=a：if(s=B)s*=s；printf("%d"，s)；}

A.36B.64C.48D.以上都不對(duì)

14.若進(jìn)棧序列為1，2，3，4，進(jìn)棧過(guò)程中可以出棧，則下列不可能的一個(gè)出棧序列是______。

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

15.

16.x，y，z被定義為int型變量，若從鍵盤(pán)給x，y，z輸入數(shù)據(jù)，正確的輸入語(yǔ)句是

A.INPUTx、v、z；

B.scanf("％d％d％d"，&x，&y，&z)；

C.scanf("％d％d％d"，x，y，z)；

D.read("％d％d％d"，&x，&y，&z)；

17.單鏈表的存儲(chǔ)密度()順序表的存儲(chǔ)密度。

A.大于B.等于C.小于D.不能確定

18.

19.if語(yǔ)句的基本形式是：if(表達(dá)式)語(yǔ)句，以下關(guān)于“表達(dá)式”值的敘述中正確的是A.必須是邏輯值B.必須是整數(shù)值C.必須是正數(shù)D.可以是任意合法的數(shù)值

20.在圖采用鄰接表存儲(chǔ)時(shí)，求最小生成樹(shù)的Prim算法的時(shí)間復(fù)雜度為()。

A.O(n)B.O(n+e)C.O(n2)D.O(n3)

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

main()

{

chara[]="Language",b[]="Programe"；

char，p1，*p2；

intk；

p1=a,p2=b；

for(k=0；k＜=7；k++)

if*(p1+k)==*(p2+k))printf("%c"，*(p1+k));

}

22.下述函數(shù)通過(guò)遞歸方法將字符串倒置，使用時(shí)需要指定字符數(shù)組的首地址、起始下標(biāo)和終止下標(biāo)。請(qǐng)?zhí)羁眨?/p>

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

23.單元測(cè)試又稱(chēng)模塊測(cè)試，一般采用【】測(cè)試。

24.若有如下程序：

voidsub()

{staticintx＝6；

x／＝2；printf("%d"，x)；}

main()

{intm；

for(m=0；m＜=2；m++)sub()；}

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

25.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象有外部特征，而不知道也無(wú)須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱(chēng)為對(duì)象的______。

26.以下程序中函數(shù)huiwen的功能是檢查一個(gè)寧符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫(xiě)都一樣，例如：adgda。請(qǐng)?zhí)羁誣_____。

#include＜string.h＞

chat*huiwen(chat*str)

{char*p1,*p2;inti,t=0;

p1=str;p2=【】;

for(i=0;i＜=strlen(str)/2;i++)

if(*p1++!=*p2--){t=1;break;}

if(!t或t!=0)return("yes!");

elsereturn("no!");

}

main()

{charstr[50];

printf("Input:");scanf("%s",str);

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

}

27.關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以【】為基礎(chǔ)的DML語(yǔ)言。

28.計(jì)算機(jī)病毒除有破壞性、潛伏性和激發(fā)性外，還有一個(gè)最明顯的特性是【】

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

30.算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和______復(fù)雜度。

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

main()

{charCl，c2；

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

printf("\n")；

}

32.若想通過(guò)以下輸入語(yǔ)句使a=5.0，b=4，c=3，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

33.當(dāng)先后輸入1、3、4、12、23時(shí)，屏幕上出現(xiàn)【】；再輸入12時(shí)，則屏幕上出現(xiàn)【】。

#include＜stdio.h＞

#defineN5

main()

{inti，j，number，top，bott，min，loca，a[N]，flag；

charc；

printf("Pleaseinput5numbers(a[i]＞a[i-1])\n")；

scanf("%d"，&a[0])；

i=1；

while(i＜N)

{scanf("%d"，&a[i])；

if(a[i]＞=a[i-1))i++；

}

printf("\n")；

for(i=0；i＜N；i++)printf("%d"，a[i])；

printf("\n")；

flag=1；

while(flag)

{scanf("%d"，&number)；

loca=0；

top=0；

bott=N-1；

if((number＜a[0])||(number＞a[N-1]))loca=-1；

while((loca==0)&&(top＜=bott))

{min=(bott+top)/2；

if(number==a[min])

{loca=min；

printf("%disthe%dthnumber\n"，number，loca+1)；

}

elseif(number＜a[min])bott=min-1；

elsetop=min+1；

}

if(loca==0||loca==-1)printf("%disnotinthelist．\n"，number)；

c=getchar()；

if(c=='N'||c=='n')flag=0；

}

}

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

structNODE

{

inthum;

structNODE*next;

};

main()

{structNODEs[3]={{1,'\0'},{2,'\0'},{3,'\0'}},*p,*q,*r;

intsum=0:

s[0].next=s+1;

s[1].next=s+2;

s[2].next=s:

p=s;

q=p-＞next;

r=q-＞next;

sum+=q-＞nexs-＞num;

sum+=r＞next-＞next-＞num:

prlntf("%d\n",sum;

}

35.表達(dá)式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的數(shù)據(jù)類(lèi)型為_(kāi)_____。

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",-i);

}

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

longfun5(intn)

(longs;

if((n==l)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

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

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

intk=2;

while(k=0)

printf["%d",k);

k--;

printf("\n");

40.面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍?duì)象和______。

三、1.選擇題(20題)41.設(shè)有定義：intk=1,m=2；floatf=7；則下列選項(xiàng)中錯(cuò)誤的表達(dá)式是()。

A.k=k＞=kB.-k++C.k%int(f)D.k＞=f＞=m

42.若int類(lèi)型數(shù)據(jù)占兩個(gè)字節(jié)，則下列語(yǔ)句intk＝-1；printf("%d，%u\n"，k，k)；的輸出為()

A.-1，-1B.-132,767C.-132,768D.-165,535

43.以下結(jié)構(gòu)體類(lèi)型說(shuō)明和變量定義中正確的是()。

A.typedefstruct

B.structREC;{intn；charc；}REC；{intn；charc；}；RECt1，t2；RECt1，t2；

C.typedefstructREC;

D.struct{intn=0；charc='A'；}t1，t2；{intn；charc；}REC；RECt1,t2；

44.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

45.軟件是指()。A.程序B.程序和文檔C.算法加數(shù)據(jù)結(jié)構(gòu)D.程序、數(shù)據(jù)與相關(guān)文檔的完整集合

46.若有定義：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]

47.字符串"\\\"ABCDEn"\"\\"的長(zhǎng)度是()。

A.strcpy(str2,str1)

B.strcpy(str3,str1)

C.strcpy(str4,str1)

D.strcpy(str5,str1)

48.有以下程序：inta=2;intf(intn){staticinta=3;intt=0;if(n%2)(staticinta=4;t+=a++;}else{staticinta=5;t+=a++;}returnt+a++;}matin(){ints=a,i;for(i=0;i＜3;i++)s+=f(i);printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是______。

A.26B.28C.29D.24

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

50.以下定義語(yǔ)句中正確的是()。

A.inta=b=0；

B.charA=65+1，b='b'；

C.floata=1，*b=＆a，*c=＆b；

D.doublea=0.0；b=1.1；

51.有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);printf("%d,",k);k=fun(j,m);printf("%d\n".k);}執(zhí)行后的輸出結(jié)果是()。

A.5，5B.5，11C.11，11D.11，5

52.以下程序段中，不能正確賦字符串(編譯時(shí)系統(tǒng)會(huì)提示錯(cuò)誤)的是()。

A.chars[10]="abcdefg";

B.chart[]="abcdefg",*s=t;

C.chars[10];s="abcdefg";

D.chars[10];strcpy(s,"abcdefg");

53.有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序運(yùn)行后的輸出結(jié)果是

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

54.若有以下定義和語(yǔ)句：inta[]={1,2,3,4,5,6,7,8,9,10),*p=a;則值為3的表達(dá)式是______。

A.P+=2,*(p++)B.p+=2,*++pC.p+=3,*p++D.p+=2,++*p

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

A.程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

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

56.下列函數(shù)定義中，會(huì)出現(xiàn)編譯錯(cuò)誤的是______。

A.max(intx,inty,int*z){*z=x＞y?x:y;}z=x＞y?x:y;

B.intmax(intx,y){intz;returnz;}

C.max(intx,inty){intz;z=x＞y?x:y;return(z);}

D.intmax(intx,inty){returnx＞y?x:y;}

57.在關(guān)系數(shù)據(jù)庫(kù)模型中，通?？梢园?)稱(chēng)為屬性，其值稱(chēng)為屬性值。

A.記錄B.基本表C.模式D.字段

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

A.調(diào)用printf()函數(shù)時(shí)，必須要有輸出項(xiàng)

B.使用putchar()函數(shù)時(shí)，必須在之前包含頭文件stdio.h

C.在C語(yǔ)言中，整數(shù)可以以二進(jìn)制、八進(jìn)制或十六進(jìn)制的形式輸出

D.調(diào)節(jié)getchar()函數(shù)讀入字符時(shí)，可以從鍵盤(pán)上輸入字符所對(duì)應(yīng)的ASCII碼

59.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.選擇排序C.快速排序D.歸并排序

60.在執(zhí)行下述程序時(shí),若從鍵盤(pán)輸入6和8,則結(jié)果為

main()

{inta,b,s;

scanf("%d%d",&a,&b);

s=a

if(a<b)

s=b;

s*=s;

printf("%d",s);}

A.36B.64C.48D.以上都不對(duì)

四、選擇題(20題)61.

62.以下與存儲(chǔ)類(lèi)別有關(guān)的四組說(shuō)明符中，全部屬于靜態(tài)類(lèi)的一組是（）。

A.extem和static

B.auto和static

C.register和static

D.register和ex[erll

63.下列語(yǔ)句組中，正確的是（）。

A.char*s；s="Olympic"；

B.charsE73；s="Olympic"；

C.char*S；s={¨Olympic"}；

D.charsET3；s={"Olympic"}；

64.已知

則以下敘述正確的是（）。

A.循環(huán)控制表達(dá)式不合法B.循環(huán)控制表達(dá)式的值為0C.循環(huán)控制表達(dá)式的值為lD.以上說(shuō)法都不對(duì)

65.設(shè)有定義

66.

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

A.有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線(xiàn)性結(jié)構(gòu)

B.只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線(xiàn)性結(jié)構(gòu)

C.循環(huán)鏈表是非線(xiàn)性結(jié)構(gòu)

D.雙向鏈表是非線(xiàn)性結(jié)構(gòu)

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

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線(xiàn)性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線(xiàn)性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)影響數(shù)據(jù)處理的效率

69.若要求定義具有10個(gè)int型元素的一維數(shù)組a，則以下定義語(yǔ)句中錯(cuò)誤的是()。

70.

71.有以下程序：

#include<stido.h>

main()

{charc1=′1′,c2=′2′;

c1=getchar();c2=getchar();putchar(c1);putchar(c2);

}

當(dāng)運(yùn)行時(shí)輸入：a<回車(chē)>后，以下敘述正確的是（）。

A）變量c1被賦予字符a，c2被賦予回車(chē)符

B）程序?qū)⒌却脩?hù)輸入第2個(gè)字符

C）變量c1被賦予字符a，c2中仍是原有字符2

D）變量c1被賦予字符a，c2中將無(wú)確定值

72.

73.有以下程序：

#include<stdio．h>

main（）

{inti，j，m=1；

for(i=1；i<3；i++)

{for(j=3；j>0；j--)

{if(i*j>3)break；

m*=i+j；

}

}

printf("m=%d\n"，m)；

}

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

A.m=6

B.m=2

C.m=4

D.m=3

74.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)所管理的關(guān)系是()。A.若干個(gè)二維表B.一個(gè)DBF文件C.一個(gè)DBC文件D.若干個(gè)DBC文件

75.有以下程序：

fun(inta[],intm,intn)

{inti;

for(i=m;i<n;i++)

a[i+1]=a[i]+3;

returna[i+1];

}

voidmain()

{

inti,a[6]={2,4,6,8,10,12};

fun(a,2,5);

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

printf("%d",a[i]);

}

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

A．24691315B．24691215C．249121518D．249121415

76.

當(dāng)輸入為"hello?"時(shí)，下面程序的執(zhí)行結(jié)果是()。

#include<stdio．h>

main

{charc；

c=getchar；

while(c!=?)

{putehar(e)；break；

}

}

A.RvfsuB.hC.?D.hello

77.有下列程序：、

fun(intX，inty){return(x+y)；)

main（）

{inta=1，b=2，c=3，sum；

sum=fun((a++，b++，a+b)，c++)；

printf("%d＼n"，sum)；

}

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

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

78.

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

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

p=a;k=&p;

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

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

A.44B.22C.24D.46

80.

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc的功能是：判斷字符ch是，與str所指字符串中的某個(gè)字符相同；若相同，則什么也不做，若不同，則將其插在串的最后。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#include<string．h>

//****found****

voidproc(charstr，charch)

{

while(*str＆＆*str!=ch)str++；

//****found****

if(*str==ch)

{str[0]=ch；

／／****found****

str[1]=0：

}

}

voidmain

{

charstr[81]，ch；

system("CLS")；

printf("＼nPleaseenterastring：")；

gets(str)；

printf("＼nPleaseenterthecharacterto

search：")；

ch=getchar；

proc(str，ch)；

printf("＼nTheresultis％s＼n"，str)；

}

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫(xiě)一個(gè)函數(shù)proc()，它的功能是將一個(gè)數(shù)字字符串轉(zhuǎn)換為一個(gè)整數(shù)(不得調(diào)用C語(yǔ)言提供的將字符串轉(zhuǎn)為整數(shù)的函數(shù))。

例如，若輸入字符串“1234”，則函數(shù)把它轉(zhuǎn)換為整數(shù)值1234。

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

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

試題程序：

參考答案

1.A

2.A解析：頭文件＜string.h＞是字符串處理函數(shù)對(duì)應(yīng)的頭文件，要想調(diào)用C語(yǔ)言的庫(kù)函數(shù)時(shí)，都要在程序中嵌入該函數(shù)對(duì)應(yīng)的頭文件，否則無(wú)法使用庫(kù)函數(shù)。

strcpy(s1,s2)把s2中的字符串復(fù)制到s1中，所以結(jié)果就為s2的長(zhǎng)度。

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

4.B

5.A

6.D聲明data是結(jié)構(gòu)體S的數(shù)組，初始化data[0].a=10，data[0].b=100，data[l].a=20，data[1].b=200。主函數(shù)中“p=data[1];”，即p.a=data[1].a，p.b=data[1].b，執(zhí)行語(yǔ)句“printf(“%d\\n”，++(p.a));”。輸出時(shí)，p.a先增1再輸出，p.a=data[1].a=20，先增1等于21。故本題答案為D選項(xiàng)。

7.D[解析]在ifelse語(yǔ)句中else,總是與離它最近的配對(duì)。本題目中x為1所以!勸0.所以執(zhí)行elsei語(yǔ)句中的內(nèi)容，判斷(x==0)是否成立，因?yàn)閯?所以條件不成立,所以else內(nèi)部的if..else語(yǔ)句不再執(zhí)行，所以y的值還是初始值0.

8.C解析：inta，b，k=4，m=6，*p1=&k，*p2=&m；聲明整型變量a，b，k，m和指針p1，p2，并分別將4和6賦給k和m，將k和m的地址賦給P1和p2；a=p1==&m；等價(jià)于a=(p1==&m)；將p1是否等于地址m的值(0)賦給變量a，b=(*p1)/(*p2)+7；該句的含義是將后面表達(dá)式的的值7賦給變量b。

9.D解析：邏輯運(yùn)算符兩側(cè)的運(yùn)算對(duì)象可以是任意合法的表達(dá)式。邏輯表達(dá)式的運(yùn)算結(jié)果或者為1(“真”)，或者為0(“假”)。

10.D解析：中序遍歷的遞歸算法定義：①遍歷左子樹(shù)；②訪(fǎng)問(wèn)根結(jié)點(diǎn)；③遍歷右子樹(shù)。前序遍歷的遞歸算法定義：①訪(fǎng)問(wèn)根結(jié)點(diǎn)；②遍歷左子樹(shù)；③遍歷右子樹(shù)。后序遍歷的遞歸算法定義：①遍歷左子樹(shù)；②遍歷右子樹(shù)；③訪(fǎng)問(wèn)根結(jié)點(diǎn)。根據(jù)前序遍歷的結(jié)果可知，a是根結(jié)點(diǎn)。由中序遍歷的結(jié)果dgbaechf可知，d、g、b是左子樹(shù)的結(jié)點(diǎn)，e、c、h、f是右子樹(shù)的結(jié)點(diǎn)。再由前序遍歷的結(jié)果bdg可知，b是a左邊子樹(shù)的根，由cefh可知，c是a右邊子樹(shù)的根。再由中序遍歷的結(jié)果dgb可知，d、g是b左邊子樹(shù)的結(jié)點(diǎn)，b右邊子樹(shù)無(wú)結(jié)點(diǎn)。再由前序遍歷結(jié)果dg可知，d為b左子樹(shù)的根，g是以d為根的子樹(shù)的右結(jié)點(diǎn)。至此，a的左子樹(shù)已完全弄清楚了。同樣的道理，可以弄清楚以c為根的子樹(shù)的結(jié)點(diǎn)位置。所以可知后序遍歷的結(jié)果是D。

11.B解析：本題主要考查關(guān)系模型中幾種運(yùn)算的特征。經(jīng)過(guò)選擇或投影運(yùn)算得到的新關(guān)系的屬性個(gè)數(shù)最多不會(huì)超過(guò)原關(guān)系中的屬性個(gè)數(shù)。經(jīng)過(guò)連接運(yùn)算得到的新關(guān)系最多不少于原關(guān)系中屬性的個(gè)數(shù)。故選項(xiàng)B正確。

12.B由題中while(*x==*y*x!=\\n)可知此函數(shù)是統(tǒng)計(jì)x和y所指向的字符串中最前面的聯(lián)系相同的字符的個(gè)數(shù)。

13.B

14.C解析：棧是一種后進(jìn)先出表，選項(xiàng)C中，先出棧的是3，說(shuō)明此時(shí)棧內(nèi)必然有1，2，由于1先于2進(jìn)淺，所以1不可能在2之前出棧，故選項(xiàng)C這種出棧序列是不可能的。

15.D

16.B解析：scanf函數(shù)的一般格式是：

scanf(格式控制，地址表列)

該格式中，地址表列中應(yīng)是變量地址，而不是變量名。注意：調(diào)用putchar和getchar函輸出和輸入字符。

17.C

18.A

19.D

20.B

21.gaegae解析：本題定義了兩個(gè)字符串?dāng)?shù)組a[]，b[]，字符型指針變量p1和p2，且分別指向字符串?dāng)?shù)組a和b，抽打for循環(huán)，當(dāng)if(*(p1+k)==*(p2+k))條件為真，執(zhí)行輸出*(p1+k)對(duì)應(yīng)的字符。即當(dāng)k=0時(shí)，*(p1+k)對(duì)應(yīng)的字符串?dāng)?shù)組a中的字符L，*(p2+k)對(duì)應(yīng)的字符串?dāng)?shù)組b中字符P，因此if(*(p1+k)==*(p2+k))條件為假，不執(zhí)行printf語(yǔ)句，依此類(lèi)推，將字符串?dāng)?shù)組a和b中對(duì)應(yīng)位置上的字符——比較，如果對(duì)應(yīng)位置上的字符相同，則輸出該字符。

22.low＞=highscow+1high-1low＞=high\r\ns，cow+1，high-1解析：本題考查了用指針引用一維數(shù)組元素的方法。函數(shù)fun()通過(guò)遞歸調(diào)用的方式將字符串的首位和末位互換，第二位和倒數(shù)第二位互換……，從而實(shí)現(xiàn)了字符串倒置的功能。low和high是字符數(shù)組的下標(biāo)。

23.白盒法白盒法

24.310

25.封裝性封裝性解析：對(duì)象具有下列5個(gè)基本特點(diǎn)：①標(biāo)識(shí)惟一性；②分類(lèi)性：③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部特征即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是不可見(jiàn)的，對(duì)象的內(nèi)部狀態(tài)只能由其自身改變。

26.str+strlen(str)-1str+strlen(str)-1解析：先從main函數(shù)開(kāi)始看，它先讀入字符串，接下來(lái)肯定是要判斷這個(gè)字符串是否是回文，冉看huiwen函數(shù)，它的主要思想是用p1指向字符串的首地址，p2指向字符串的尾地址(不包括結(jié)束符‘/0‘)，將p1左移，p2右移，直到這兩個(gè)指針相遇，如果在移動(dòng)過(guò)程中發(fā)現(xiàn)p1!=p2，則該字符串不是回文，否則其是同文。因此。在空中填str+strlen(str)-1。

27.謂詞演算謂詞演算

28.傳染性或傳播性傳染性或傳播性

29.86518651解析：主程序中，第一次循環(huán)時(shí)，i=0，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=3，x=s[n]=s[3]=8，然后將n減1變?yōu)?；第二次循環(huán)時(shí)，i=1，調(diào)用sb(s，x)子函數(shù)，因?yàn)閷定義為了靜態(tài)變量，所以此時(shí)n=2，返回x=s[n]=s[2]=6；第三次循環(huán)時(shí)，i=2，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=1，返回x=s[n]=s[1]=5；第四次循環(huán)時(shí)，i=3，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=0，返回x=s[n]=s[0]=1。此程序?qū)嶋H上是將數(shù)組s逆序輸出。

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

31.9.18274e+0089.18274e+008解析：本題考查的循環(huán)條件是c1＜c2，當(dāng)c1＞=c2時(shí)，退出循環(huán)。所以，第一次循環(huán)輸出09，第二次循環(huán)輸出18，如此循環(huán)直到輸出45，之后c1=5，c2=4，不滿(mǎn)足循環(huán)條件，退出循環(huán)。

32.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式說(shuō)明以外還有其他字符，則在輸入數(shù)據(jù)時(shí)應(yīng)輸入與這些字符相同的字符。所以此題中輸入數(shù)據(jù)的形式是5.04，c=3。

33.134122312isthe4thnumber．

34.55解析：主函數(shù)首先聲明了一個(gè)結(jié)點(diǎn)數(shù)組s[3]，并分別初始化其成員num為1，2、3，而成員next全部被初始化為'\\0'，也就是0。下面又用三條語(yǔ)句s[0].next=s+1；s[1].next=s+2；s[2].next=s；分別將三個(gè)結(jié)點(diǎn)指向其后面一個(gè)結(jié)點(diǎn)，而最后一個(gè)結(jié)點(diǎn)指向笫1個(gè)結(jié)點(diǎn)，構(gòu)造出一條單向循環(huán)鏈表。接下來(lái)用結(jié)點(diǎn)指針p=s即讓其指向s[0]，然后讓q=p-＞next，即指向了s[1]，r=-q-＞next即讓r指向s[2]，然后讓一個(gè)累計(jì)變量sam累加q-＞next-＞hum和r-＞next-＞next-＞num，因?yàn)閝指向s[1)所以它的next指針指向的是s[2]，故第1次累加的是s[2]．num=3，而r指向的是s[2]所以它的next是s[0]，s[0]的next指向s[1]，故笫2次累加的是s[1].num=2。所以程序最終輸出結(jié)果為5。

35.整型整型解析：上面的表達(dá)式中，通過(guò)強(qiáng)制類(lèi)型轉(zhuǎn)換把最后參與運(yùn)算的數(shù)據(jù)都轉(zhuǎn)換成了int型，所以最后得到的結(jié)果也是int類(lèi)型。

36.99解析：本題要輸出的結(jié)果是字符串'IBM\\n012\\1\\\\'的長(zhǎng)度，'IBM'是3個(gè)字符，\'\\n\'是1個(gè)字符，'012'又是3個(gè)字符，最后的\'\\1\'和\'\\\\\'都是1個(gè)字符。所以最終字符串的長(zhǎng)度應(yīng)該是3+1+3+1+1=9。故本題應(yīng)該填9。

37.33解析：分析程序運(yùn)行過(guò)程，第1次循環(huán)：s=s+i*i=0+1*1=1，i=2；第2次循環(huán)：s=s+i*i=1+2*2=5，i=3；第3次循環(huán)：s=s+i*i=5+3*3=14，i=4；循環(huán)條件不成立輸出i，--i使i的值減1，軸出結(jié)果為3。

38.99解析：考查ifelse語(yǔ)句，n==4不滿(mǎn)足條件，所以fun5(4)=4+fun5(3)，n==3也不滿(mǎn)足條件，fun5(3)=3+fun5(2)，n==2滿(mǎn)足條件fun5(2)=2，故x=4+3+2=9。

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

40.類(lèi)類(lèi)

41.C解析：在C語(yǔ)言中，求余運(yùn)算符“%”兩邊的運(yùn)算對(duì)象都應(yīng)為整型數(shù)據(jù)，所以需要對(duì)變量f進(jìn)行強(qiáng)制類(lèi)型轉(zhuǎn)換，正確的寫(xiě)法為k%(int)f。在C語(yǔ)言中，邏輯運(yùn)算符與賦值運(yùn)算符、算術(shù)運(yùn)算符、關(guān)系運(yùn)算符之間從高到低的運(yùn)算優(yōu)先次序是：!(邏輯“非”)、算術(shù)運(yùn)算符、關(guān)系運(yùn)算符、&&(邏輯“與”)、||(邏輯“或”)、賦值運(yùn)算符。根據(jù)運(yùn)算符的優(yōu)先級(jí)與結(jié)合性，對(duì)于選項(xiàng)A)，先計(jì)算k＞=k的值(為真，即1)，再用1對(duì)k進(jìn)行賦值。對(duì)于選取項(xiàng)B)，先計(jì)算k++的值，再對(duì)其取負(fù)數(shù)。對(duì)于選項(xiàng)D)，先計(jì)算k＞=f的值(為假，即0)，再用0與出進(jìn)行比較，故最終結(jié)果為0。

42.D

43.A解析：選項(xiàng)A中用typedef定義結(jié)構(gòu)體類(lèi)型名REC后，REC能夠唯一地標(biāo)識(shí)這種結(jié)構(gòu)體類(lèi)型，可以用REC定義變量，這是正確的結(jié)構(gòu)體類(lèi)型變量的定義，選項(xiàng)C是錯(cuò)誤的。選項(xiàng)B中“structREC；”后面不應(yīng)該加分號(hào)。選項(xiàng)D中的結(jié)構(gòu)體是一個(gè)無(wú)名結(jié)構(gòu)體類(lèi)型，REC是結(jié)構(gòu)體變量，不是結(jié)構(gòu)體類(lèi)型，因此不能用來(lái)定義結(jié)構(gòu)體變量。

44.A解析：模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)是概念設(shè)計(jì)的兩種方法。物理設(shè)計(jì)是根據(jù)特定的計(jì)算機(jī)系統(tǒng)，對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì)，從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開(kāi)發(fā)的角度來(lái)看，結(jié)構(gòu)特性設(shè)計(jì)和行為特性-設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì)，設(shè)計(jì)各級(jí)數(shù)據(jù)庫(kù)模式(靜態(tài)特性)：行為特性的設(shè)計(jì)，改變實(shí)體及其特性，決定數(shù)據(jù)庫(kù)系統(tǒng)的功能(動(dòng)態(tài)特性)。

45.D軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開(kāi)發(fā)人員根據(jù)用戶(hù)需求開(kāi)發(fā)的、用程序設(shè)計(jì)語(yǔ)言描述的、適合計(jì)算機(jī)執(zhí)行的指令(語(yǔ)句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開(kāi)發(fā)、維護(hù)和使用有關(guān)的圖文資料。因此本題的正確答案是D。

46.D解析：a是一個(gè)2行3列的二維數(shù)組，行下標(biāo)和列下標(biāo)都是從0開(kāi)始的，數(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]，為正確的引用。

47.C解析：strcpy(s1,s2)函數(shù)的功能是將字符串s2復(fù)制到字符串s1中(注意：要保證s1存儲(chǔ)區(qū)能容納下s2字符串)。

48.C解析：在某一函數(shù)中當(dāng)全局變量與局部變量同名時(shí)，則在該函數(shù)中，全局變量被屏蔽，訪(fǎng)問(wèn)的是局部變量。因此，t+a++中的a用的是staticinta=3的這個(gè)a。if語(yǔ)句的執(zhí)行是當(dāng)n是偶數(shù)時(shí)，執(zhí)行else的部分，否則執(zhí)行其后的部分。因此，當(dāng)i=0時(shí)，t=5，s=2+8=10；i=1時(shí)，t=4，s=10+8=18；當(dāng)i=2時(shí)，t=6，s=18+11=29。

49.B通過(guò)—維數(shù)組名或指向維數(shù)組元素的指針來(lái)引用數(shù)組元素有兩種寫(xiě)法：a[i]和*(a+i)，它們是等價(jià)的。這是一種運(yùn)算符之間的等價(jià)轉(zhuǎn)換，就好像a-(b-C)等價(jià)于a-b+c一樣。知道了這種轉(zhuǎn)換，我們可以將之?dāng)U展到二維數(shù)組甚至任意維數(shù)組上來(lái)。因?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]，很明顯它超過(guò)數(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。

50.B

51.B解析：子函數(shù)fun(intx,inty)，將變量m和i聲明為局部靜態(tài)變量，因此第1次調(diào)用主函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第1次函數(shù)調(diào)用結(jié)束時(shí)，它們的值不釋放保持不變，所以第2次調(diào)用時(shí)，局部靜態(tài)變量m和i的初始值分別為5和3，即在執(zhí)行“i+=m+1”時(shí)，i的值為9，因此最終m的值為11。

52.C解析：選項(xiàng)A中定義了一個(gè)字符型數(shù)組并賦初值，故選項(xiàng)A正確；選項(xiàng)B定義了一個(gè)字符型數(shù)組t并初始化，然后定義了一個(gè)指針變量s并讓它指向t，故選項(xiàng)B正確；選項(xiàng)C先定義?一個(gè)長(zhǎng)度為10的字符型數(shù)組，然后在給它賦值，這時(shí)應(yīng)該分別給數(shù)組中的每個(gè)元素賦值，故選項(xiàng)C不正確；選項(xiàng)D中先定義了一個(gè)長(zhǎng)度為10的字符型數(shù)組s，然后通過(guò)字符串拷貝函數(shù)將字符串“abedefs”賦值給它，選項(xiàng)D正確。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

53.C解析：整型變量x、y的初值都為1，“x++，y++，++y”是一個(gè)逗號(hào)表達(dá)式，程序執(zhí)行“z=x++，y++，++y”后，x的值為2，y的值為3，z取豆號(hào)表達(dá)式中第二個(gè)表達(dá)式的值，為1。

54.A解析：引用—個(gè)數(shù)組元素，可以用：(1)下標(biāo)法，如a[i]形式；(2)指針?lè)ǎ?(a+i)或*(p+i)。數(shù)組的下標(biāo)從0開(kāi)始，值為3的數(shù)組元素是a[2]。B、C的內(nèi)容為a[3]，D將[2]前自加，結(jié)果為4。

55.A本題考查程序效率。程序效率是指程序運(yùn)行速度和程序占用的存儲(chǔ)空間。影響程序效率的因素是多方面的，包括程序的設(shè)計(jì)、使用的算法、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)等。在確定數(shù)據(jù)邏輯結(jié)構(gòu)的基礎(chǔ)上，選擇一種合適的存儲(chǔ)結(jié)構(gòu)，可以使得數(shù)據(jù)操作所花費(fèi)的時(shí)間少，占用的存儲(chǔ)空間少，即提高程序的效率。因此，本題選項(xiàng)A的說(shuō)法是正確的。

56.B解析：在C語(yǔ)言中，不可以在函數(shù)的參數(shù)聲明列表中用一個(gè)類(lèi)型名指定多個(gè)參數(shù)。故選項(xiàng)B是錯(cuò)誤的。其正確的表示方式應(yīng)為：

intmax(intx,inty){…}

或

intmax(:1

intx,y；

{…)

57.D解析：數(shù)據(jù)庫(kù)表中字段轉(zhuǎn)化為屬性，把記錄的類(lèi)型轉(zhuǎn)化為關(guān)系模式。

58.B

59.A解析：以下幾種算法的時(shí)間復(fù)雜度分別為：冒泡排序(n2)；選擇排序(n2)；快速排序(nlog2n)；歸并排序(nlog2n)。當(dāng)排序元素序列基本有序的情況下，冒泡排序的交換次數(shù)為0，只是順序掃描數(shù)據(jù)而已，所以其效率是最高的。

60.B解析：本題中a的值為6,b的值為8,最后s的值為8,s*=s等價(jià)于s=s*s。

61.C

62.Aauto用于聲明變量的生存期為自動(dòng)，即將不在任何類(lèi)、結(jié)構(gòu)、枚舉、聯(lián)合和函數(shù)中定義的變量視為全局變量，而在函數(shù)中定義的變量視為局部變量。這個(gè)關(guān)鍵字通常會(huì)被省，因?yàn)樗械淖兞磕J(rèn)就是aut0的。register定義的變量告訴編譯器盡可能的將變量存在CPU內(nèi)部寄存器中而不是通過(guò)內(nèi)存尋址訪(fǎng)問(wèn)以提高效率。static變量會(huì)被放在程序的全局存儲(chǔ)區(qū)中，這樣可以在下一次調(diào)用的時(shí)候還可以保持原來(lái)的賦值。這一點(diǎn)是它與堆棧變量和堆