2021-2022年四川省自貢市全國計算機等級考試C語言程序設(shè)計重點匯總測試卷（含答案）

2021-2022年四川省自貢市全國計算機等級考試C語言程序設(shè)計重點匯總測試卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.若希望下列的程序運行后輸出25，程序空白處的正確選項是()。

main()

{inti,j＝50,a[]＝{7,4,10,5,8};

for()

j+＝a[i];

primf("%d,j-40);

}

A.i＝1;i＜4;++iB.i＝1;i＜3;++iC.i＝4;i＞2;i--D.i＝2;i＜4;++i

2.

3.有以下程序:#include＜stdio,h＞main(){charc1='1'，c2='2'；c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)；}當(dāng)運行時輸入：a＜回車＞后，以下敘述正確的是()。

A.變量c1被賦予字符a，c2被賦予回車符

B.程序?qū)⒌却脩糨斎氲诙€字符

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

D.變量c1被賦予字符a，c2中將無確定值

4.

5.如果最常用的操作是取第i個結(jié)點及其前驅(qū)，則采用()存儲方式最節(jié)省時間。A.單鏈表B.雙鏈表C.單循環(huán)鏈表D.順序表

6.有以下程序#include＜stdio.h＞main(){inta=5,b=l;t=(a＜＜2)|b;printf("%d\n",t);}程序運行后的輸出結(jié)果是______。A.21B.11C.6D.1

7.有以下程序：intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("%if"，＆x);x=fun(x);printf("%d\n"，x)；}執(zhí)行程序時，給變量X輸入10，程序的輸出結(jié)果是()。A.55B.54C.65D.45

8.

9.以下能正確定義一維數(shù)組的選項是()。

A.inta[5]={0,1,2,3,4,5};

B.chara[]={0,1,2,3,4,5};

C.chara={'A','B','C'};

D.inta[5]="0123";

10.以下敘述中錯誤的是（）。

A.C語言的可執(zhí)行程序是由一系列機器指令構(gòu)成的

B.用C語言編寫的源程序不能直接在計算機上運行

C.通過編譯得到的二進制目標程序需要連接才可以運行

D.在沒有安裝C語言集成開發(fā)環(huán)境的機器上不能運行C源程序生成的．exe文件

11.線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種()。

A.一對多關(guān)系B.多對多關(guān)系C.多對一關(guān)系D.一對一關(guān)系

12.有以下程序

＃include＜stdio.h＞

main（）

｛ini,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）;

｝

程序運行后的輸出結(jié)果是A.m=6B.m=2C.m=4D.m=5

13.C語言提供的合法的數(shù)據(jù)類型關(guān)鍵字是()。

A.DoubleB.shortC.integerD.Char

14.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序運行后的輸出結(jié)果是（）。A.1256B.5634C.5612D.3456

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

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

16.設(shè)變量P是指針變量，語句P=NULL；是給指針變量賦NULL值，它等價于（）。A.A.p=""；

B.p="0"；

C.p=0；

D.p=""；

17.一個順序棧一旦聲明，其占用空間的大小()。

A.已固定B.可以變動C.不能固定D.動態(tài)變化

18.若需要利用形參直接訪問實參，則應(yīng)把形參變量說明為____參數(shù)。

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

19.

20.以下敘述正確的是

A.continue語句的作用是結(jié)束整個循環(huán)的執(zhí)行

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

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

D.從多層循環(huán)嵌套中退出時,只能使用goto語句

二、2.填空題(20題)21.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

22.在面向?qū)ο蠓椒ㄖ?，【】描述的是具有相似屬性與操作的一組對象。

23.為了便于對照檢查，測試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的【】兩部分組成。

24.下列程序的運行結(jié)果是______。

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

25.與二維表中的“行”的概念最接近的概念是()。

26.在樹形結(jié)構(gòu)中，樹根結(jié)點沒有______。

27.語句：x++;、++x；、x＝x+1;、x=1+x；，執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句(不得與列舉的相同)【】。

28.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為______。

29.已知字符A的ASCII代碼值為65，以下程序運行時若從鍵盤輸入：B33＜回車＞，則輸出結(jié)果是【】。

#include

main()

{chara,b;

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

a=a-'A'+'0';b=b*2;

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

}

30.數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型、【】和物理數(shù)據(jù)模型。

31.對于長度為n的順序存儲的線性表，當(dāng)隨機插入和刪除一個元素時，需平均移動元素的個數(shù)為【】。

32.下面程序的運行結(jié)果是：【】。

typedefunionstudent

{charname[10]；

longsno；

charsex；

floatscore[4]；

}STU；

main()

{STUa[5]；

Printf(“%d\n”，sizeof(a))；

}

33.樹中度為零的結(jié)點稱為______。

34.有以下程序

intf(intn)

{if(n==1)return1；

elsereturnf(n-1)+1；}

main()

{inti，j=0；

for(i=1；i＜3；i++)j+=f(i)；

printf("%d\n"j)；}

程序運行后的輸出結(jié)果是______。

35.下面程序的功能是輸出數(shù)組s中最大元素的下標，請?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)；}

36.以下程序的功能是：求出數(shù)組x中各相鄰兩個元素的和依次存放到a數(shù)組中，然后輸出。請?zhí)羁铡?/p>

main()

{intx[10]，a[9],i;

for(i=0;i＜10;i++)scanf("%d",＆x[i]);

for([11];i＜10;i++)

a[i-1]=x[i]+[12];

for(i=0;i＜9;i++)printf("%d",a[i]);

printf("");

}

37.以下函數(shù)的功能是計算請?zhí)羁铡?/p>

doublefun(intn)

{doubles=0.0，fac=1.0；inti；

for(i=1；i＜=n；i++)

{fac=fac【】；

s=s+fac；

}

returns；

}

38.以下程序的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

2223445666677899101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

2345678910。

請?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN80

intfun(inta[]，intn)

{inti，j=1；

for(i=1；i＜n；i++)

if(a[j-1][

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

40.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

三、1.選擇題(20題)41.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于()A.需求分析階段B.邏輯設(shè)計階段C.概念設(shè)計階段D.物理設(shè)計階段

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

A.軟件交付使用后還需要維護

B.軟件一旦交付使用就不需要維護

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護是指修復(fù)程序中被破壞的指令

43.有以下程序：matin(){char*s[]={"one","two","three"},*p;p=s[1];printf("%c,%s\n",*(p+1),s[o]);}執(zhí)行后的輸出結(jié)果是______。

A.n,twoB.t,oneC.w,oneD.o,two

44.以下敘述中錯誤的是()

A.二進制文件打開后可以先讀文件的末尾，而順序文件不可以

B.在程序結(jié)束時，應(yīng)當(dāng)用fclose函數(shù)關(guān)閉已打開的文件

C.在利用fread函數(shù)從二進制文件中讀數(shù)據(jù)時，可以用數(shù)組名給數(shù)組中所有元素讀入數(shù)據(jù)

D.不可以用FILE定義指向二進制文件的文件指針

45.為了避免在嵌套的條件語句ifelse中產(chǎn)生二義性，C語言規(guī)定，else子句總是與()配對。

A.縮排位置相同ifB.其前面最近的ifC.其后面最近的ifD.同一行上的if

46.下列語句中，在字符串s1和s2相等時顯示"theyareEqual"的是()。

A.if(*s1＝＝*s2)

B.if(!strcmp(s1,s2))puts("theyareEqual");puts("theyareEqual");

C.if(s1＝＝s2)

D.if(strcmp(s1,s2))Puts("theyareEqual");puts("theyareEqual");

47.請閱讀以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}main(){intk，a[10]={1，2，3，4，5}；for(k=1；k＜3；k++)fun(a)；for(k=0；k＜5；k++)printf("%d"，a[k])；}上面程序的輸出是

A.34756B.23445C.35745D.12345

48.有下列程序：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

49.下列程序的執(zhí)行結(jié)果是______。main(){intx=2,y=2,z=0；if(z＜0)if(y＞o)x=4；elseX=5；printf("%d\t",x)；if(z=y＞0)x=7；elseif(y=0)x=3；elseX=6；printf("%d\t",x)；printf("%d\t",z)；}

A.271B.432C.570D.250

50.有下列函數(shù)定義：fun(floath){printf("%f,%f\n",h,h*h);}該函數(shù)的類型是()。

A.int類型B.float類型C.void類型D.函數(shù)無類型說明，定義有錯

51.已知i、j、k為int型變量，若要從鍵盤輸入2、3、4＜CR＞，使i、j、k的值分別為2、3、4，下列正確的輸入語句是()。

A.scanf("%3d,%3d,%3d",&i,&j,&k);

B.scanf("%d,%d,%d",&i,&j,&k);

C.scanf("%d%d%d",&i,&j,&k);

D.scanf("i=%d,j=%d,k=%d",&i,&j,&k);

52.以下程序的輸出結(jié)果是______。main(){intnum=0;while(num＜=2){num++;printf("%d\n",num);}}

A.1234B.123C.12D.1

53.若有以下定義和語句，則輸出的結(jié)果是______。charc1='b'，c2='e'；printf("%d，%c\n"，c2-c1，c2-'a'+"A")；

A.2,MB.3,EC.2,ED.輸出結(jié)果不確定

54.下述函數(shù)功能是______。intfun(char*x){char*y=x;while(*y++);retumy-x-1;}

A.求字符串的長度B.求字符串存放的位置C.比較兩個字符串的大小D.將字符串x連接到字符串y后面

55.若有以下定義和語句，則下列選項中對w數(shù)組元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;

A.w[0]+2B.*(pw+1)[2]C.pw[0][0]D.*(pw[1]+2)

56.若變量a，b已正確定義，且b已正確賦值，則合法的語句是()。

A.b=double(b);B.++b;C.a=a++=5;D.a=double(b);

57.以下程序運行后,輸出結(jié)果是

#definePT5.5

#defineS(x)PT*x*x

#include<stdio.h>

main()

{inta=1,b=2;

printf("%4.1f\n",S(a+b));}

A.49.5B.9.5C.22D.45

58.算法一般都可以用______控制結(jié)構(gòu)組合而成。

A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)

59.若有“doublea;”，則正確的輸入語句是()。

A.scanf("%lf",A);

B.scanf("%f",&A);

C.scanf("%lf",&A)

D.scanf("%le",&A);

60.有以下程序#include＜stringh＞main(intargc，char*argv[]){inti,len=0；fot(i=1;i＜argc;i+=2)len+=strlen(argv[i])；printf("%d\n",len)；}經(jīng)編譯連接后生成的可執(zhí)行文件是ex．exe，若運行時輸入以下帶參數(shù)的命令行exabcdefgh3k44執(zhí)行后輸出結(jié)果是

A.14B.12C.8D.6

四、選擇題(20題)61.下列敘述中正確的是()。

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

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

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

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

62.若有以下定義和語句

structa

{intn，m；}；

structast[3]={{2，3}，{4，5}，{6，7}}；

structa*p=st；

則以下錯誤的引用是

A．(p++)->n；B．st[0].n；C．(*p).n；D．P=&st.m，

63.

64.一個函數(shù)內(nèi)有數(shù)據(jù)類型說明語句如下：

doublex，y，z（10）

關(guān)于此語句的解釋，下面說法正確的是（）。

A．z是一個數(shù)組，它有10個元素

B．z是一個函數(shù)，小括號內(nèi)的10是它的實參的值

C．x是一個變量，小括號內(nèi)的10是它的初值

D．語句中有錯誤，因為“z（10）”應(yīng)該為“z[10]”

65.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。

A.帶鏈隊列B.循環(huán)隊列C.帶鏈棧D.二叉樹

66.以下程序段完全正確的是()。

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

B.int*P；scanf("%d"，p)；

C.intk，*p=&k；scanf("%d"，p)；

D.intk，*p；*p=&k；scanf("%d¨，p)；

67.

68.以下不合法的字符常量是（）。

A."、、"B.’＼”’C.’＼018’D.＼xcc"

69.有以下程序

#include<stdio.h>

intfun(int(*s)[4],intn,intk)

{intm,i;

m=s[0][k];

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

if(s[i][k]>m)m=s[i][k];

returnm;

}

main()

{inta[4][4]={{1,2,3,4},{11,12,13,14},{2l,22,23,24},{31,32,33,34}};

printf("%d\n",fun(a,4,0));

}

程序的運行結(jié)果是

A．4B．34

C．31D．32

70.

71.設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語句：

該語句所表示的含義是（）。

A.

B.

C.

D.

72.在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送()。A.調(diào)用語句B.命令C.口令D.消息

73.若有定義語句：

74.在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征（）。

A.無窮性B.可行性C.確定性D.有窮性

75.以下程序的輸出結(jié)果是()。voidprt(int*m．intn){inti；for(i=0；i＜n；i++)m[i]++；)main{inta[]={1，2，3，4，5)，i；prt(a，5)；for(i=0；i＜5；i++)printf(“％d，”，a[i])；)A.1，2，3，4，5B.2，3，4，5，6C.3，4，5，6，7D.2，3，4，5，1

76.分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是

A．?dāng)?shù)據(jù)的物理分布性和邏輯整體性B．位置透明性和復(fù)制透明性

C．事物管理的集中性D．?dāng)?shù)據(jù)冗余

77.

78.

79.有如下程序段

#include"stdio.h"

typedefstructaa

{inta;

structaa*next;

}M;

voidset（M*k,inti,int*b）

{intj,d=0;

for（j=1;j<i;j++）

{k［j-1］.next=&k［j］;

k［j-1］.a=b［d++］;

}

k［j］.a=b［d］;

}

main()

{Mk［5］,*p;

intd［5］={23,34,45,56,67};

set（k,5,d）;

p=k+1;

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

}

要輸出45，則在下畫線處應(yīng)填入的選項是

A．p->next->aB．++p->a

C．（*p）．a(chǎn)++D．p++->a

80.有以下程序，其輸出結(jié)果是（）。

voidmain()

{

floarx=1;

inty;

x++;

y=x+1;

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

}

A．x=2,y=3

B．x=2,y=3.0

C．x=2.0,y=3

D．x=0,y=0.000000

五、程序改錯題(1題)81.給定程序中，函數(shù)fun的功能是：首先把b所指字符串中的字符按逆序存放，然后將a所指字符串中的字符和b所指字符串中的字符：按排列的順序交叉合并到C所指數(shù)組中，過長的剩余字符接在C所指的數(shù)組的尾部。例如，當(dāng)a．所指字符串中的內(nèi)容為“abcdef9”，b所指字符串中的內(nèi)容為“1234”時，c所指數(shù)組中的內(nèi)容應(yīng)“a4b3c2dlef9”；而當(dāng)a所指字符串中的內(nèi)容為“1234”，b所指字符串的內(nèi)容為“abcdef9”時，c所指數(shù)組中的內(nèi)容應(yīng)該為“l(fā)g2f3e4dcba”。請改正程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計題(1題)82.編寫函數(shù)fun()，其功能是計算：

s作為函數(shù)值返回。

在C語言中可調(diào)用log(n)函數(shù)求1n(n)。log函數(shù)的引

用說明為：doublelog(doublex)。

例如，若m的值為20，則fun()函數(shù)值為6．506583。

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

請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。

試題程序：

參考答案

1.D解析：要想使程序輸出是25，則j-40＝25,j＝65，而j初值是50，所以填入for循環(huán)中的語句，使引用的數(shù)組元素累加為65-50＝15即可。

2.C

3.A解析：函數(shù)getchar()的作用是從終端(或系統(tǒng)隱含指定的輸入設(shè)備)輸入一個字符，且只能接受一個字符(回車符也是一個字符)。故本題中變量c1被賦予字符a，c2被賦予回車符。

4.B

5.D

6.A解析：本題主要考查了C語言的邏輯運算符，先將變量a，b的值轉(zhuǎn)換為2進制數(shù)，a=00000101，b=00000001，a先左移2位結(jié)果為00010100，再與b按位或運算，結(jié)果為00010101，轉(zhuǎn)換為十進制數(shù)為21，因此，選項A是正確的。

7.A函數(shù)fun()通過遞歸調(diào)用實現(xiàn)的功能為n+(n-1)+…+1，故程序的輸出結(jié)果為55。

8.A

9.B解析：選項A)定義的是長度為5的數(shù)組元素，但初值有6個元素，所以錯誤；選項C)不符合數(shù)組定義形式，數(shù)組名后應(yīng)加上“[]；選項D)的類型說明符錯誤，應(yīng)改為char；選項B)中的0，1，2，3，4，5分別表示對應(yīng)字符的ASCII碼，所以正確。

10.Dc語言的可執(zhí)行程序是由一系列機器指令組成的。用C語言編寫的源程序必須經(jīng)過編譯生成二進制目標代碼，再經(jīng)過連接才能運行，并且可以脫離c語言集成開發(fā)環(huán)境。故答案為D)。

11.D

12.A

13.Bdouble,char,int,第一個字母都是小寫。

14.BFunl是輸出局部變量的值，fun2是把全局變量的值改成3和4，所以輸出的結(jié)果是5634。

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

16.C在C語言中null等價于數(shù)字0。

17.A

18.A

19.D

20.B解析：continue是結(jié)束本次循環(huán)，直接進入到下次循環(huán)中，break用于循環(huán)語句中的作用是直接跳出本層循環(huán)，能從多層循環(huán)中退出的語句除了goto語句，exit，return等語句也能直接跳出多層循環(huán)。注意：continue和break語句在while語句中的作用。

21.數(shù)據(jù)存儲數(shù)據(jù)存儲

22.類類解析：在面向?qū)ο蠓椒ㄖ?，類描述的是具有相似屬性與操作的一組對象。

23.輸出結(jié)果輸出結(jié)果解析：注意：測試的基本方法和步驟。

24.282,8解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)。這里程序初始時a=1，b=10，經(jīng)過操作b-=a；a++后b=9，a=2，判斷條件b--＜O不成立，退出循環(huán)，但b的值被減1，因此結(jié)果為：a=2，b=8。

25.元組元組解析：在關(guān)系模型中，數(shù)據(jù)結(jié)構(gòu)用單一的二維表結(jié)構(gòu)來表示實體及實體間的聯(lián)系。一個關(guān)系對應(yīng)一個二維表。二維表中的列稱為屬性，屬性值的取值范圍稱為值域。二維表中的一行稱為一個元組。

26.前件前件

27.x+＝1；

28.繼承繼承

29.1B1B解析：從鍵盤輸入后，有a=B，b=33。a=a-'A'+'0'='B'-'A'+'0'='1'，b=b*2=66，在輸出時均需要把a，b轉(zhuǎn)化為字符型，因此輸出為1B。

30.邏輯數(shù)據(jù)模型邏輯數(shù)據(jù)模型解析：數(shù)據(jù)是現(xiàn)實世界符號的抽象，而數(shù)據(jù)模型(datamodel)則是數(shù)據(jù)特征的抽象，它從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束行為，為數(shù)據(jù)庫系統(tǒng)的信息表示與操作提供一個抽象的框架。數(shù)據(jù)模型按不同的應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型(conceptualdatamodel)、邏輯數(shù)據(jù)模型(logicdatamodel)、物理數(shù)據(jù)模型(physicaldatamodel)。

31.n/2n/2解析：刪除一個元素，平均移動的元素個數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個元素，平均移動元素個數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2；所以總體平均移動元素個數(shù)為n/2。

32.8080解析：數(shù)組a是共用體變量，共用體類型變量所占的內(nèi)存長度為最大成員的長度，即單精度數(shù)組的長度，為4×4=16，因此，數(shù)組a所占的內(nèi)存長度為5×16=80，所以最后輸出的s的值為80。

33.葉子結(jié)點葉子結(jié)點解析：樹中度為零的結(jié)點，也就是沒有后件的結(jié)點，稱為葉子結(jié)點。

34.3

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

36.i=1x[i-1]i=1\r\nx[i-1]解析：對于10個數(shù)，相鄰的兩個數(shù)相加取和，總共要進行9次加法運算，所以空11處應(yīng)填入i=1。相鄰的兩個數(shù)相加取和，放在數(shù)組a中，x[0]與x[1]的和存放在a[0]中，所以空12處應(yīng)填入x[i-1]。

37./i或*(1.O/i)或/(double)i/i或*(1.O/i)或/(double)i解析：主函數(shù)中首先定義了兩個double型的變量s和fac，并給它們賦初值為0.0和1.0，在函數(shù)中s和fac的作用是存放和以及要加到的那一項的值。通過分析可知，第i項的值可以由第i-1項的值得到，即第i項是第i-1項的值除以i?？梢姍M線處應(yīng)添“/i”或與它等價的表達式。

38.本題程序的流程是：讓i；j都從1開始，其中j用于控制刪除后剩下的數(shù)中的下標，i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個元素的下一個元素的下標，所以if()中的條件是a[j-1]!=a[i]，其中a[j-1]就是新數(shù)組中的最后一個元素，若條件成立則表示出現(xiàn)了不同的值，所以s[i]要留到新數(shù)組中。注本題中i、j的初值都要從1開始，該算法只能用于數(shù)組已排序的題目中。\r\n\r\n

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

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

41.B數(shù)據(jù)庫應(yīng)用系統(tǒng)的邏輯設(shè)計包括數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫事務(wù)概要設(shè)計和應(yīng)用程序概要設(shè)計三方面。數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計的主要步驟為：將E—R圖轉(zhuǎn)換為初始關(guān)系模式，對初始關(guān)系模式進行優(yōu)化，檢查關(guān)系表對數(shù)據(jù)庫事務(wù)的支持性，確定關(guān)系模式完整性約束，設(shè)計基于關(guān)系模式的用戶視圖。

42.A解析：軟件交付后還要進行維護，軟件維護不僅要修復(fù)程序中被破壞的指令．還要根據(jù)新提出的內(nèi)容進行必要而且可能的擴充和刪改。軟件的生命周期是從提出、實現(xiàn)、使用維護到停止使用退役的過程。

43.C解析：程序定義了一個指針數(shù)組s和一個字符型指針變量p。s有3個元素，其中s[0]指向字符串'one，s[1]指向字符串'two'，s[2]指向字符串'three'，執(zhí)行p=s[1]后p指向字符串'two'，所以*(p+1)=w。

44.D解析：順序文件只能從頭讀寫，二進制文件可以隨機讀寫，選項A正確：文件在使用后應(yīng)關(guān)閉，當(dāng)程序結(jié)束時，應(yīng)當(dāng)把打開的文件關(guān)閉，選項B正確：用fread()函數(shù)可以一次性地讀取同類型的很多數(shù)據(jù)，選項C正確；在C語言中指向各種文件的文件指針都是通過FILE來定義的，故選項D是錯誤的。所以4個選項中選D

45.B解析：本題考查ifelse語句。C語言規(guī)定，else總是與它前面的最近的if配對。

46.B解析：字符串比較不能用兩個等于號(＝)來進行比較，應(yīng)使用函數(shù)strcmp(s1,s2)來比較。函數(shù)strcmp(s1,s2)的功能：當(dāng)字符串s1和s2相等時，返回值為0。因此，當(dāng)表達式!strcmp(s1,s2)＝1時，條件成立，執(zhí)行后面的語句，輸出theyareEqual。

47.C解析：本題考查了通過數(shù)組首地址引用數(shù)組元素的方法。第一次執(zhí)行fun(a)后，a[0]=3，a[1]=5。第二次執(zhí)行fun(a)時，因為static變量j保存著上次執(zhí)行時的值為2，所以a[2]=7，最后數(shù)組a={3，5，7，4，5}，所以正確答案為C)。

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

49.A解析：本題考查if語句的嵌套，第一個嵌套語句，else看上去似乎和第一個if配對，實際上是和第二個if配對：第二個嵌套語句中的兩個條件表達式應(yīng)該注意，第一個條件表達式是將y＞0的邏輯值賦給變量z，第二個條件表達式是將0賦給變量y，不是邏輯等于運算符“==”。

50.A解析：本題考查默認函數(shù)的函數(shù)值的類型。在函數(shù)定義時，由于函數(shù)沒有說明其類型，系統(tǒng)默認一律自動按整型處理，因此，函數(shù)的類型為int類型。

51.B解析：函數(shù)scanf()的調(diào)用形式是：scanf(格式字符串，輸入項地址表)。其中，“格式字符串”是要輸入的變量的格式符：“輸入項地址表”是要輸入的變量的地址。若在格式符中插入了其他字符，則在輸入時要求按一一對應(yīng)的位置原樣輸入這些字符，其中的逗號也必須輸入。

52.B解析：while的執(zhí)行過程是：先計算條件表達式的值，若成立則執(zhí)行循環(huán)體，重復(fù)上述過程，直到條件表達式的值為“假”(值為零)時，退出循環(huán)，并轉(zhuǎn)下—語句去執(zhí)行。本題在輸出num的值為3之后，再判斷while的循環(huán)條件3＜=2，不成立，所以不再輸出num的值，故本題的答案選B。

53.B

54.A解析：在函數(shù)體內(nèi)定義一字符型指針并指向形參，然后遍歷其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的長度。

55.B

56.B解析：要解答此題只要知道兩個知識點：①在C語言中規(guī)定進行強制類型轉(zhuǎn)換的格式是：(double)變量名；②在C語言中不允許給表達式賦值。

57.A解析：考查宏替換的使用。宏替換用'#define宏名宏體'的形式來定義。在進行編譯預(yù)處理時,將把程序中宏定義之后的所有宏名用宏體替換。宏雖然可以帶參數(shù),但宏替換過程中不像函數(shù)那樣要進行參數(shù)值的計算、傳遞及結(jié)果返回等操作;宏替換只是簡單的字符替換,不進行計算,因而本題中的S(a+b)進行宏替換后為PT*1+2*1+2=5.5*1+2*1+2=9.5。

58.D解析：算法的控制結(jié)構(gòu)給出了算法的基本框架，不僅決定了算法中各操作的執(zhí)行順序，也直接反映了算法的設(shè)計是否符合結(jié)構(gòu)化原則。一個算法一般都可以用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成。

59.D解析：函數(shù)scanf()的調(diào)用形式是：scanf(格式字符串，輸入項地址表)。其中，“格式字符串”是要輸入的變量的格式符；“輸入項地址表”是要輸入的變量的地址。本題中定義變量a為雙精度型變量，雙精度變量的格式符為“l(fā)e”；變量的地址用取地址符“&”加變量名表示，如變量a的地址為“&a”。

60.D解析：主函數(shù)的第一個參數(shù)argc為整型參數(shù)，記下從命令行輸入的參數(shù)的個數(shù)；第二個參數(shù)argv是一個字符型的指針數(shù)組，它的每一個元素指向命令行輸入的參數(shù)字符數(shù)。在本例中argc的值為5，argv[0]指向字符串“ex”，argv[1]指向參數(shù)字符串“abed”，argv[2]指向字符串“efg”，argv[3]指向參數(shù)字符串“h3”，argv[4]指向參數(shù)字符串“k44”。在main()函數(shù)中，for循環(huán)執(zhí)行了2次，當(dāng)i=1時，len=0+strlen(argv[1])，而其中argv[1]=“abcd”，故此時len的值為4；當(dāng)i=3時，len=4+strlen(argv[3])，而其中argv[3]=“h3”，故此時len的值為6；當(dāng)i=5時，退出循環(huán)，故最后輸出的len的值為6。

61.D數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲結(jié)構(gòu)，用的存儲結(jié)構(gòu)有順序和鏈式結(jié)構(gòu)。用不同的存儲結(jié)構(gòu)，其處理的效率是不同的。

62.D題目中給出了一個結(jié)構(gòu)體，結(jié)構(gòu)體類型名為structa。該結(jié)構(gòu)體成員列表包括兩個整型變量。隨后定義了一個結(jié)構(gòu)體數(shù)組st[3]，該數(shù)組的大小為3，同時定義了一個結(jié)構(gòu)體指針p，指向數(shù)組st。

選項A為(p++)->n，是指先將p的指針執(zhí)行++操作，指向st[1]，然后得到該結(jié)構(gòu)體變量中的值n。

選項B為st[0].n，這個是標準的結(jié)構(gòu)體數(shù)組變量引用，得到結(jié)構(gòu)體數(shù)組變量st[0]中的值n。

選項C為(*p).n，該表達式與p->n是等價的，得到當(dāng)前指針所指結(jié)構(gòu)體變量中的值n。

選項D為p=&st.m，該選項是錯誤的。若p是一個定義過的指向結(jié)構(gòu)體變量的指針，則用它指向結(jié)構(gòu)體變量的某一個成員，編譯時將指出地址的類型不匹配。

63.B

64.D數(shù)組的表示為z[10],也不是一個函數(shù)，函數(shù)應(yīng)該有形參，變量沒有那樣的表示法，賦初值的形式的不對。

65.D根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對多或者多對一的關(guān)系。根據(jù)各種結(jié)構(gòu)的定義知二叉樹是一種非線性結(jié)構(gòu)。

\n

66.C\nA中P是指針，沒有初始化，且取P的地址即類型為指向地址的地址，與輸出參數(shù)類型不符。B中指針P沒有初始化，且P所指變量值不明。D*p是整型變量，&k是整型變量的地址。所以選C。

\n

67.C

68.C轉(zhuǎn)義字符中，八進制的表示形式為＼ddd，但是八進制中不能包含數(shù)字8，所以C選項不合法。

69.C本題考查的重點還是二維數(shù)組的操作。題目將二維數(shù)組與函數(shù)相結(jié)合，考查了函數(shù)對二維數(shù)組的調(diào)用。程序主體分為兩個部分：主函數(shù)main和函數(shù)fun。main函數(shù)結(jié)構(gòu)較簡單，功能很明確，首先初始化了一個二維數(shù)組，隨后將fun（a,4,0）作為printf函數(shù)的實參輸出。下面分析一下fun函數(shù)的作用，fun函數(shù)包括三個形參，其中一個形參為用指針定義的二維數(shù)組，另外兩個為整型常量n和k。在fun函數(shù)中，先定義了一個整型變量m=s[0][k]，表示m為s中第1行第k+1列的數(shù)據(jù)。下面的for循環(huán)是題目的關(guān)鍵，該for循環(huán)的意義是令m為數(shù)組s中k+1列從第1行到第n行的數(shù)據(jù)中最大的數(shù)值。題目中m的初始值為a[0][0]，即m=1，從第1行到第4行第1列上的數(shù)值分別為1，11，21，31。最大的數(shù)為31，令m=31，返回m，并將m作為結(jié)果輸出。

70.A

71.C考查if語句的使用。整個語句都是以a<b為假設(shè)的，在a<b的情況下，如果c=d，則y=0；否則y=1。所以答案為選項C)。

72.D解析：面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機制協(xié)助進行，這樣的機制稱為消息。消息是一個實例與另一個實例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

73.Astrcmp函數(shù)比較字