2021年山東省棗莊市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)預(yù)測試題(含答案)

2021年山東省棗莊市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.以下敘述中正確的是()。

A.局部變量說明為static存儲類，其生存期將得到延長

B.全局變量說明為static存儲類，其作用域?qū)⒈粩U(kuò)大

C.任何存儲類的變量在未賦初值時，其值都是不確定的

D.形參可以使用的存儲類說明符與局部變量完全相同

2.無向圖中一個頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為()

A.n*eB.n+eC.2nD.2e

3.

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

A.C語言編寫的函數(shù)源程序，其文件名后綴可以是C

B.C語言編寫的函數(shù)都可以作為一個獨(dú)立的源程序文件

C.C語言編寫的每個函數(shù)都可以進(jìn)行獨(dú)立的編譯并執(zhí)行

D.一個C語言程序只能有一個主函數(shù)

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

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

6.軟件設(shè)計(jì)中劃分模塊的一個準(zhǔn)則是（）。A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

7.在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是（）。

A.各模塊應(yīng)包括盡量多的功能

B.各模塊的規(guī)模應(yīng)盡量大

C.各模塊之間的聯(lián)系應(yīng)盡量緊密

D.模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度

8.若已定義：“inta[9]，*p=a；”，并在以后的語句中未改變p的值，不能表示a[1]地址的表達(dá)式是______。

A.p+1B.a+1C.a++D.++p

9.有以下程序：voidswap1(intC[]){intt；t=c[0]；c[0]=C[1]；c[1]=t；}voidswap2(intc0，intc1){intt；t=c0；c0=c1；c1=t；}main(){inta[2]={3，5}，b[2]={3，5)；swapl(a)；swap2(b[0]，b[1])；printf("%d%d%d%d\n"，a[0]，a[1]，b[0]，b[1])；}其輸出結(jié)果是

A.5353B.5335C.3535D.3553

10.設(shè)有條件表達(dá)式：(EXP)?i++:j--，則以下表達(dá)式中與(E)(P)完全等價的是A.(EXP==0)B.(EXP!=0)C.(EXP=-1)D.(EXP!=1)

11.若fp是指向某文件的指針，且尚未讀到文件末尾，則函數(shù)feof(fp)的返回值是()。

A.EOFB.-lC.非零值D.0

12.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。

A.控制流B.事件驅(qū)動C.模塊調(diào)用D.數(shù)據(jù)流

13.隊(duì)和棧的主要區(qū)別是________

A.邏輯結(jié)構(gòu)不同B.存儲結(jié)構(gòu)不同C.所包含的運(yùn)算個數(shù)不同D.限定插入和刪除的位置不同

14.已知一個無向圖(邊為正數(shù))中頂點(diǎn)A,B的一條最短路P，如果把各個邊的權(quán)重(即相鄰兩個頂點(diǎn)的距離)變?yōu)樵瓉淼?倍，那么在新圖中，P仍然是A,B之間的最短路，以上說法是()A.錯誤B.正確

15.以下程序的輸出結(jié)果是（）。main（）{inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf("%d＼n"，s)；}A.18B.19C.20D.21

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

A.C語言比其他語言高級

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

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

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

17.二叉樹的后序排列DBEFCA，中序排列DBAECF，那么對其做先序線索化二叉樹，節(jié)點(diǎn)E的線索化指向節(jié)點(diǎn)()

A.BCB.ACC.DFD.CF

18.該程序試圖通過指針p為變量n讀入數(shù)據(jù)并輸出，但程序有多處錯誤，以下語句正確的是()#includeMain(){intn，*p=NULL;*p=&n;printf("Inputn:");scanf("%d"，&p);print("outputn:");print("%d\n"，p);A.intn,*p=NULL;

B.*p=&n;

C.scanf("%d"，&p)

D.printf("%d\n"，p);

19.有嵌套的if語句：if(a＜b) if(a＜c)k=a; elsek=c;elseif(b＜c)k=b;elsek=c;以下選項(xiàng)中與上述if語句等價的語句是（）。

A.k=(a＜b)?((b＜c)?a:b):((b＞c)?b:c);

B.k=(a＜b)?((a＜c)?a:c):((b＜c)?b:c);

C.k=(a＜b)?a:b;k=(b＜c)?b:c;

D.k=(a＜b)?a:b;k=(a＜c)?a:c;

20.判定一個循環(huán)隊(duì)列qu（最多元素為MaxSize）為空的條件是()。

A.QU->rear－QU->front==MaxSize

B.QU->rear－QU->front－1==MaxSize

C.QU->front==QU->rear

D.QU->front==QU->rear+1

二、2.填空題(20題)21.下列程序的輸出結(jié)果是【】。

main()

{charb[]="Helloyou";

b[5]=0;

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

}

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

23.下面程序的功能是將一個字符串str的內(nèi)容顛倒過來，請?zhí)羁铡?/p>

#include＜string.h＞

main()

{inti，j，【】；charstr[]={"1234567"}；

for(i=0，j=strlen(str)【】;i＜j；i++，j--)

{k=str[i]；str[i]=str[j]；str[j]=k；}

printf("%s\n"，str)；}

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

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

main()

{inty=9;

for(;y>0;y--)

if(y%3==0)

{printf("%d",--y);continue;}}

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

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{

inti=2,j=3;

printf("%d\n",MCRB(j,MCRA(i)));

}

27.若a是血型變量，且a的初值為4，則計(jì)算a+=a-=a*a表達(dá)式后a的值為______。

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

29.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是，第0列元素和主對角線元素均為1，其余元素為其左上方和正上方元素之和，數(shù)據(jù)的個數(shù)每行遞增1。請將程序補(bǔ)充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

for(i=1;i＜N;i++)

{

x[i][0]=【】=1

for(j=1;j＜i;j++)

x[i][j]=【】;

}

}

30.可以把具有相同屬性的一些不同對象歸類，稱為【】。

31.在面向?qū)ο蟮脑O(shè)計(jì)中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為【】。

32.結(jié)構(gòu)化分析方法是面向______進(jìn)行分析的方法。

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

main()

{charc='z'；

printf("%c"，c-25)；}

34.數(shù)據(jù)庫設(shè)計(jì)分為以下6個設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

35.以下程序運(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))；

}

36.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的______的集合。

37.以下程序中函數(shù)huiwen的功能是檢查一個寧符串是否是回文，當(dāng)字符串是回文時，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫都一樣，例如：adgda。請?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));

}

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

main()

{charb[]="Hello，you"；

b[5]=0；

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

}

39.設(shè)有以下結(jié)構(gòu)體類型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且結(jié)構(gòu)體數(shù)組student中的元素都已有值。若要將這些元素寫到硬盤文件fp中，請將以下fwrite語句補(bǔ)充完整：

fwrite(student，【】，1，fp)；

40.設(shè)y為int型變量，請寫出描述“y是偶數(shù)”的表達(dá)式______。

三、1.選擇題(20題)41.表示關(guān)系a≤b≤c的C語言表達(dá)式為()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

42.以下程序的輸出結(jié)果是

#include<stdio.h>

structst

{intx;int*y;}*p;

intdt[4]={10,20,30,40};

structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[0],60,&dt[0],};

main()

{p=aa;

printf("%d\n",++(p->x));}

A.10B.11C.51D.60

43.以下敘述中正確的是()。

A.構(gòu)成C程序的基本單位是函數(shù)

B.可以在一個函數(shù)中定義另一個函數(shù)

C.main()函數(shù)必須放在其他函數(shù)之前

D.所有被調(diào)用的函數(shù)一定要在調(diào)用之前進(jìn)行定義

44.當(dāng)執(zhí)行下面的程序時，其輸出結(jié)果為______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；s.a=0x3132；s.b=0x33；printf("%c"，*p);}

A.1B.2C.3D.不確定

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

A.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個對象之間具有密切的關(guān)系

B.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個對象都是公用的

C.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個對象之間相對獨(dú)立，相互依賴性小

D.上述3種說法都不對

46.以下4個選項(xiàng)中,不能看作一條語句的是

A.;B.a=5,b=2.5,c=3.6;C.if(a<5);D.if(b!=5)x=2;y=6;

47.已知二叉樹BT的后后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍序列是______。

A.cedbaB.acbedC.decabD.deabc

48.在軟件開發(fā)過程中，軟件結(jié)構(gòu)設(shè)計(jì)是描述__________。

A.數(shù)據(jù)存儲結(jié)構(gòu)B.軟件體系結(jié)構(gòu)C.軟件結(jié)構(gòu)測試D.軟附控制撾程

49.在具有n(n＞1)個結(jié)點(diǎn)的完全二叉樹中，結(jié)點(diǎn)i(2i＞n)的左孩子結(jié)點(diǎn)是______。

A.2iB.2i+1C.不存在D.2i-1

50.以下程序的輸出結(jié)果是______。structHAR{intx,y;structHAR*p;};main(){h[0].x=1;h[0].y=2;h[1].x=3;h[1].y=4;h[0].p=&h[1].p=h;printf("%d%d\n",(h[0].p-＞y))；}

A.12B.23C.14D.32

51.根據(jù)下列的定義，能打印出字母P的語句是()。structstu{charname[10];intage;};structsms[10]={"John",11,"Pau1",12,"Mary",11,"adam",12};

A.printf("%c",s[3].name);

B.printf("%c",s[3].name[1]);

C.printf("%c",s[2].name[1]);

D.printf("%c",s[1].name[0]);

52.設(shè)有下列二叉樹：對此二叉樹前序遍歷的結(jié)果為()

A.ZBTYCPXAB.ATBZXCYPC.ZBTACYXPD.ATBZXCPY

53.若有以下說明，則能打印出“Yu”的語句是______。structsamp{charname[10]；intnumber；}kk[3]={{"WarBin",1},{"LiYu",2}，{"LuHui",3}}；structsamp*str[3]；str[0]=&kk[0];str[1]=&kk[1];str[2]=&kk[2]；

A.printf("%s\n",str[1].name[2])；

B.printf("%s\n",str[1]-＞name+2)；

C.printf("%s\n",str[2].name[2])；

D.printf("%s\n",str[2]-＞name+2)；

54.有以下程序

main()

{inti;

for(i=1;i<=40;i++)

{if(i++%5==0)

if(++i%8==0)printf("%d",i);

}

printf("\n");

}

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

A.5B.24C.32D.40

55.對長度為n的線性表進(jìn)行順序查找，在最壞的情況下需要比較的次數(shù)為()。

A.125B.n/2C.nD.n+1

56.若有以下程序段：intm=0xabc,n=0xabc;m-=n;printf("%X\n",m);執(zhí)行后的輸出結(jié)果是______。

A.0X0B.0x0C.0D.0XABC

57.有以下程序：intf(intn){if(n==1)retuxn1;elsereturnf(n-1)+1;}main(){inti,j=0;for(i=1;i＜3;i++)j+=f(i);printf("%d\n",j);}程序運(yùn)行后的輸出結(jié)果是______。

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

58.以下敘述中正確的是

A.預(yù)處理命令行必須位于源文件的開頭腦

B.在源文件的一行上可以多條預(yù)處理命令

C.宏名必須用大寫字母表示

D.宏替換不占用程序的運(yùn)行時間

59.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）。

A.確認(rèn)測試B.集成測試C.驗(yàn)證測試D.驗(yàn)收測試

60.設(shè)有如下三個關(guān)系表：

下列操作中正確的是（）。

A.T=R∩SB.T=R∪SC.T=R×SD.T=R／S

四、選擇題(20題)61.若有以下函數(shù)首部：

intfun（doublex[10]，int*n）

則下面針對此函數(shù)的函數(shù)聲明語句中正確的是（）。

A.intfun（double，int）；

B.intfun（double木，int*）；

C.intmn（double*x，intn）；

D.intfun（doublex，intint*n）

62.

63.（29）有以下程序

#include<stdio.h>

main()

{ints;

scanf("%d",&s);

while(s>0）

{switch(s)

{case1:printf("%d",s+5);

case2:printf("%d",s+4);break;

case3:printf("%d",s+3);

default:printf("%d",s+1);break;

}

scanf("%d",&s);

}

}

運(yùn)行時，若輸入123450<回車>，則輸出結(jié)果是

A）6566456

B）66656

C）66666

D）6666656

64.以下能正確定義字符串的語句是(

)。

65.有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}s+=a++；printf("%d\n",s)；}程序運(yùn)行后的輸出結(jié)果是______。

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

66.閱讀下列程序，則運(yùn)行結(jié)果為（）。

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

67.對兩個數(shù)組a和b進(jìn)行下列初始化：

charm[]1="l234567"：

charn[]={'1'，'2'，'3'，'4'，'5'，'6'，'7')；

則下列敘述正確的是()。A.A.數(shù)組m與數(shù)組n完全相同

B.數(shù)組m與數(shù)組n長度相同

C.數(shù)組m比數(shù)組n長1

D.數(shù)組m與數(shù)組n中都存放字符串

68.以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是()。

A.一個結(jié)構(gòu)化程序必須同時由順序、分支、循環(huán)三種結(jié)構(gòu)組成

B.結(jié)構(gòu)化程序使用goto語句會很便捷

C.在C語言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的

D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題

69.設(shè)有定義：

則a和b的值分別是（）。

A.87和6．0B.876和543．0C.87和543．0D.76和543．0

70.下列詞語中，不屬于面向?qū)ο蠓椒ǖ氖?/p>

A．對象、消息B．繼承、多態(tài)C．類、封裝D．過程調(diào)用

71.

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

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

73.

74.下列標(biāo)識符不是關(guān)鍵字的是()。

A.breakB.charC.SwithchD.return

75.有以下程序段：

當(dāng)執(zhí)行上述程序段，從鍵盤上輸入555667777abc后，y的值為（）。A.55566．0B.566．0C.7777．0D.566777．0

76.以下不合法的字符常量是()。

77.（33）有以下程序段

inti,n;

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

{n＝rand()%5;

switch(n)

{case1:

case3:printf("%d\n",n);break;

case2:

case4:printf("%d\n",n);continue;

case0:exit(0);

}

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

}

以下關(guān)于程序段執(zhí)行情況的敘述，正確的是

A）for循環(huán)語句固定執(zhí)行8次

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

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

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

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

A.改變函數(shù)形參的值，不會改變對應(yīng)實(shí)參的值

B.函數(shù)可以返回地址值

C.可以給指針變量賦一個整數(shù)作為地址值

D.當(dāng)在程序的開頭包含文件stdi0．h時，可以給指針變量賦NULL

79.若變量已正確定義為int型，要通過語句給a賦值l、+給b賦值2、給c賦值

3，以下輸入形式中錯誤的是()(注：口代表一個空格符)。

80.

A.intB.floatC.doubleD.不確定

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun的功能是：用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為l3。請改正程序中的錯誤，使它能得出正確結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：#include<stdio．h>longfun(intg){//****found****switch(g)；{case0：return0；//****found****casel：case2：return1；}return(fun(g-1)+fun(g-2))；}voidmain{longfib；intn；printf("Inputn：")；scanf("%d"，&n)；printf("n=%d\n"，n)；fib=fun(n)；printf("fib=%d\n\n"，fib)；}

六、程序設(shè)計(jì)題(1題)82.請編一個函數(shù)voidproc(intttEM][N]，intpp[N])，tt指向一個M行N列的二維數(shù)組，求出二維數(shù)組每行中最大元素，并依次放入pp所指的一維數(shù)組中。二維數(shù)組中的數(shù)已在主函數(shù)中給出。注意：部分源程序給出如下。請勿改動main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號中填入所編寫的若干語句。試題程序：#include<stdio．h>#include<conio．h>#include<stdlib．h>#defineM3#defineN4voidproc(intttrM3rN]。intpp[N]){ }voidmain{intstr[M][N]={{34，56，84，78}，{23，84，93，12)，{28，38，39，93}}；intp[N]，i，j，k；system("CLS")；printf("Theriginaldatais：＼n")；for(i=0；i<M；i++){for(j=0；j<N；j++)printf("％6d"，str[i][j])；printf("＼n")；}proc(str，p)；printf("＼nTheresultis：＼n")；for(k=0：k<M；k++)printf("％4d"，p[k])；printf("n")；}

參考答案

1.A解析：局部變量在執(zhí)行到它所在的程序塊時產(chǎn)生，執(zhí)行完時被摧毀，而靜態(tài)局部變量的生存期將一直延長到程序運(yùn)行結(jié)束，故選項(xiàng)A正確；全局變量的只有一種靜態(tài)存儲類別，故全局變量說明為static存儲類，和沒有說明為static存儲類其生存期都是一直延長到程序運(yùn)行結(jié)束，故選項(xiàng)B不正確：未賦初值的局部變量的初值是隨機(jī)的，故選項(xiàng)C不正確；形參只能是一般局部變量，不能使用任何存儲類說明符，故選項(xiàng)D不正確。所以，4個選項(xiàng)中選項(xiàng)A符合題意。

2.D

3.D

4.C函數(shù)是指預(yù)先定義功能塊，其目的是提高程序的重用性。在C語言中函數(shù)的源程序，后綴名可以為C。C語言所編寫的函數(shù)都可以是一個獨(dú)立的源文件。一個C語言程序只能有一個主函數(shù)。C語言中編寫的函數(shù)不是每個都可以獨(dú)立地編譯和執(zhí)行的，因?yàn)镃語言中程序的開始為主函數(shù)，如果程序中沒有主函數(shù)則無法進(jìn)行編譯和執(zhí)行。

5.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實(shí)施對數(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ù)庫的完整性和安全性。

6.B一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合,即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。

7.D解析：本題考查軟件工程中軟件設(shè)計(jì)的概念和原理。人們在開發(fā)計(jì)算機(jī)軟件的長期實(shí)踐中積累了豐富的經(jīng)驗(yàn)，總結(jié)這些經(jīng)驗(yàn)得到如下的啟發(fā)式規(guī)則：

(1)改進(jìn)軟件結(jié)構(gòu)，提高模塊獨(dú)立性；通過模塊的分解或合并，力求降低耦合提高內(nèi)聚。低耦合也就是降低不同模塊間相互依賴的緊密程度，高內(nèi)聚是提高一個模塊內(nèi)各元素彼此結(jié)合的緊密程度。

(2)模塊的規(guī)模應(yīng)適中。一個模塊的規(guī)模不應(yīng)過大，過大的模塊往往是由于分解不夠充分：過小的模塊開銷大于有益操作，而且模塊過多將使系統(tǒng)接口復(fù)雜。因此過小的模塊有時不值得單獨(dú)存在。

(3)模塊的功能應(yīng)該可以預(yù)測，但也要防止模塊功能過分局限。如果模塊包含的功能太多，則不能體現(xiàn)模塊化設(shè)計(jì)的特點(diǎn)：如果模塊的功能過分的局限，使用范圍就過分狹窄。

經(jīng)過上述分析，本題的正確答案是選項(xiàng)D。

8.C

9.B解析：本題中函數(shù)swapl()是傳遞的地址。所以對該形參c的改變將影響實(shí)參，分析可知該函數(shù)的作用，是使數(shù)組c的第一個元素和第二個元素的值互換。主函數(shù)中調(diào)用該函數(shù)將a作為實(shí)參傳遞給形參c，故執(zhí)行該函數(shù)后a的第一個元素和第二個元素的值將交換。分別為5和3。函數(shù)swap2()是值傳遞的，所以該函數(shù)執(zhí)行后對數(shù)組b將沒有任何改變，此時該數(shù)組的第一個和第二個元素依然為3和5，因此最后的輸出為5、3、3和5，所以，4個選項(xiàng)中選項(xiàng)B符合題意。

10.B解析：在C語言中，邏輯表達(dá)式的結(jié)果只有兩種情況“tree”和“false”。如果要把一個邏輯值看成一個整數(shù)的話，true等于1；false等于0。如果要把一個整數(shù)看成一個邏輯值的話，非0等于true：0等于false。由此可見，如果EXP表達(dá)式的結(jié)果為0的話；(EXP)為假：(EXP==0)為真；(EXP!=O)為假；(EXP==1)為假；(EXP!=1)為真。如果EXP表達(dá)式的結(jié)果為非0的話：(EXP)為真：(EXP＝0)為假；(EXP!=0)為真；(EXP＝1)結(jié)果不定；(EXP!=1)結(jié)果不定。綜上所述，只有(EXP!=0)完全等價于表達(dá)式(EXP)。故應(yīng)該選擇B。

11.D本題考查leon(tp)函數(shù)，其功能是：測試所指的文件的位置指針是否已達(dá)到文件尾，如果已達(dá)到文件尾，則函數(shù)返回非0值；否則返回0，表示文件未結(jié)束。

12.D解析：數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能建模。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要的圖形元素與說明如下：

加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。

數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。

存儲文件(數(shù)據(jù)源)：表示處理過程中存放各種數(shù)據(jù)的文件。

源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體。

13.D

14.B

15.A循環(huán)的作用是求行下標(biāo)從l到2列下標(biāo)從0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][o]+a[2][1]+a[2][2]=3+4+5+6+0一18。

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

17.D

18.A選項(xiàng)B)的正確寫法應(yīng)為p=&n;選項(xiàng)C)的正確寫法應(yīng)為scanf("%d"，p);選項(xiàng)D)的正確寫法應(yīng)為print("%d\\n"，*p)。

19.B題目中嵌套語句的含義是當(dāng)“a＜b”且“a＜c”成立時，將a的值賦給k。如果“a＜b”成立而“a＜c”不成立，則將c的值賦給k。如果“a＜b”不成立而“b＜c”成立，則將b的值賦給k。如果“a＜b”不成立且“b＜c”也不成立，則將c的值賦給k。判斷條件表達(dá)式，只有B選項(xiàng)可以表示這個含義。故本題答案為B選項(xiàng)。

20.C

21.HelloHello解析：執(zhí)行b[5]=0；是給數(shù)組的第6個元素賦值為0，即將Hello后的空格變?yōu)?。當(dāng)輸出字符串時遇到0終止輸出。

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

23.k-1k\r\n-1解析：顛倒一個字符串中的字符，就是首尾對應(yīng)的元素兩兩交換。簡單地可用兩個游標(biāo)變量i和j，i是前端元素的下標(biāo)，j是后端元素的下標(biāo)，交換以這兩個變量值為下標(biāo)的元素str[i]和str[j]。開始時，i的值為0，j的值為字符串末元素的下標(biāo)(字符串長度減1)。每次交換后，i增1，j減1。繼續(xù)交換的條件是str[i]還位于str[j]的前面，即i＜j。字符串末元素的下標(biāo)是它的長度減1，所以在第二個空框處應(yīng)填入-1。程序?yàn)榱私粨Qstr[i]和str[j]，使用了變量k，該變量應(yīng)在程序的變量定義部分中一起定義，所以在第一個空框處應(yīng)填入k。

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

25.852852解析：循環(huán)前,變量y的值為9,其中,循環(huán)語句在y大于0情況下循環(huán),每次循環(huán)后y的值都減1。循環(huán)體是當(dāng)y能被3整除時輸出表達(dá)式--y,輸出的是減1后的y值。這樣,第一次循環(huán)因y為9,能被3整除,輸出8,y也變成8。又經(jīng)兩次循環(huán),y的值變?yōu)?,又讓y減1變成5,并輸出5;又經(jīng)兩次循環(huán),y的值變成3,讓y減1變成2,輸出2;再經(jīng)兩次循環(huán)后,y的值變成0,結(jié)束循環(huán),所以程序輸出852。

26.1616解析：首先用j和MCRA(i)替換MCRB(n，m)中的參數(shù)n和m，變成2*MCRA(j)+MCRA(i)，再用j和i替換MCRA(m)中的參數(shù)m，變成2*2*j+2*i=2*2*3+2*2=16。

27.-24-24解析：本題考查賦值運(yùn)算符a+=b等價于a=a+b；a-=a*a等價于a-a-a*a=4-4*4=-12：a+=a，即a=a+a=-24。

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

29.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中有兩重循環(huán)。在第一層for循環(huán)中將每行的第0列賦值為1，對角線上的元素賦值為1，顯然在第一個空白處應(yīng)該填入對角線上的元素即x[i][i]，在第二重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對角線的元素外其他元素為其對應(yīng)的上一行中同列和同列的前一列的元素相加，所以在第二個空白處應(yīng)該填入x[i-1][j-1]+x[i-1][j]。

30.對象類

31.消息消息解析：在面向?qū)ο蠹夹g(shù)中，主要用到對象(object)、類(class)、方法(method)、消息(message)、繼承(inheritance)、封裝(encapsulation)等基本概念。其中消息是用來請求對象執(zhí)行某一處理或回答某些信息的要求。

32.數(shù)據(jù)流數(shù)據(jù)流解析：結(jié)構(gòu)化分析方法的實(shí)質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

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

34.概念設(shè)計(jì)階段(數(shù)據(jù)庫概念設(shè)計(jì)階段)概念設(shè)計(jì)階段(數(shù)據(jù)庫概念設(shè)計(jì)階段)

35.gae

36.軟件工具軟件工具解析：軟件開發(fā)環(huán)境是各類軟件開發(fā)工具的集合體。

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

38.HelloHello解析：字符串中，數(shù)值0或符號'/0'表示字符串的結(jié)束。本題中，b[5]被賦了0值，表明字符串b的第六個字符就是結(jié)束標(biāo)志。因此，只輸出前五個字符，即Hello。

39.sizeof(structst)*50sizeof(structst)*50解析：fwrite函數(shù)的一般調(diào)用形式為：fwrite(buffer，size，count，fp)；其中：buffer是一個指針變量，是要輸出數(shù)據(jù)的起始地址；size是要寫的字節(jié)數(shù)；count是要寫多少個size字節(jié)的數(shù)據(jù)項(xiàng)；fp是文件指針。

40.(y%2)==0(y%2)==0解析：因符合偶數(shù)的條件是對2取余為0，所以要描述y是偶數(shù)的表達(dá)式是(y%2)==0。

41.A解析：本題考查邏輯與運(yùn)算符&&。在C語言中使用運(yùn)算符“&&”連接兩個表達(dá)式，也可以表示邏輯與運(yùn)算符。在C語言中不允許出現(xiàn)a＜=b＜=c這種格式。

42.C解析：考查結(jié)構(gòu)體成員數(shù)據(jù)的引用方法。通過指針來引用結(jié)構(gòu)體成員的方法是(指針變量)->結(jié)構(gòu)體成員名。

43.A解析：本題綜合考查C語言的概念部分，關(guān)于C語言，我們應(yīng)該了解以下必須要掌握的基礎(chǔ)知識：

①C程序是由函數(shù)構(gòu)成的。

②一個函數(shù)由兩部分組成：函數(shù)的首部和函數(shù)體。

③一個C程序總是從main函數(shù)開始執(zhí)行的，而不論main函數(shù)的整個程序中的位置如何(main函數(shù)可以放在程序最開始，也可以放在程序最后，或?qū)懺谝恍┖瘮?shù)之前，在另一些函數(shù)之后)。

④C程序在書寫上，表現(xiàn)形式比較自由，一行內(nèi)可以寫幾個語句，一個語句可以分寫在幾行上。每個語句和數(shù)據(jù)定義的最后必須有一個分號。

⑤C程序本身沒有輸入輸出語句。輸入和輸出的操作是由庫函數(shù)scanf和printf等函數(shù)來完成。

⑥可以用/*……*/對C語言的程序的任何部分作注釋。

44.C解析：共用體類型結(jié)構(gòu)的特點(diǎn)是使幾個不同的變量共占同一段內(nèi)存，但在每一瞬時只能存放其中一種，而不是同時存放幾種，共用體變量中起作用的成員是最后一次存放的成員，在存入一個新的成員后原有的成員就失去作用。因此本題起作用的是成員b的值，所以程序打印輸出3。

45.C本題考查對面向?qū)ο蟮睦斫?。面向?qū)ο蟮某绦蛟O(shè)計(jì)是對象模擬問題領(lǐng)域中的實(shí)體，各對象之間相對獨(dú)立，相互依賴性小，通過消息來實(shí)現(xiàn)對象之間的相互聯(lián)系。

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

47.A解析：二叉樹BT的后序遍歷序列為dabec，故BT的根結(jié)點(diǎn)為c：而BT的中序遍歷序列是debac，即遍歷序列中最后—個結(jié)點(diǎn)為跟結(jié)點(diǎn)，說明BT的右子樹為空。由BT的的后序遍歷序列和中序遍歷序列可知BT的左子樹(LST)的后序遍歷序序列和序遍歷序列分別為dabe和deba(樹是遞歸定義的)：故LST的根結(jié)點(diǎn)是e，在由LST的中序遍歷序列可知其左子樹為d。因此BT的前序遍歷序列為cedba。

48.B解析：從工程管理角度來看，軟件設(shè)計(jì)分兩步完成：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)(又稱結(jié)構(gòu)設(shè)計(jì))將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)、確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式。

49.C解析：完全二叉樹中葉子結(jié)點(diǎn)一定在最后一層或兩層。n個結(jié)點(diǎn)的完全二叉樹中，其層數(shù)最多為log2n+1。結(jié)點(diǎn)i與雙親的關(guān)系是i≠1時，i的雙親是trunc(i/2)。結(jié)點(diǎn)i與子女的關(guān)系是：若2i≤n，則i的左孩子是標(biāo)號2i的結(jié)點(diǎn)，若2i＞n，則不存在左孩子；若2i+1≤n，則i的右孩子是標(biāo)號2i+1的結(jié)點(diǎn)，若2i+1＞n，則該結(jié)點(diǎn)不存在右孩子。

50.D解析：本題中是—個含有兩個結(jié)點(diǎn)的循環(huán)鏈表。C語言中結(jié)構(gòu)體的定義為：srtyct結(jié)構(gòu)體類型名{成員項(xiàng)表；｝

51.D解析：本題主要考查按結(jié)構(gòu)數(shù)組元素方式引用結(jié)構(gòu)成員。字母P為“Paul”的第一個字母，是結(jié)構(gòu)體s[1]的name成員的第一個元素的值，即s[1].name[0]的值。

52.B解析：所謂二叉樹的前序遍歷(DLR)是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這3者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹，并且，在遍歷左右子樹時，上述規(guī)則同樣適用，即“根-左-右”。故該二叉樹的前序遍歷結(jié)果為“ATBZXCYP”。對于本題，若使用后序遍歷和中序遍歷的結(jié)果分別為“ZBTYCPXA”和“TZBACYXP”。

53.B解析：str是指針數(shù)組，每個元素存放的是指向結(jié)構(gòu)體類型數(shù)據(jù)的地址，每個元素可看作是一個指針變量，通過結(jié)構(gòu)體指針變量引用結(jié)構(gòu)體變量各成員的形式有兩種：一是(*指針變量名)．成員名；二是指針變量名-＞成員名。本題可以是'(*str[1])．name+2'或'str[1]-＞name+2'。

54.C解析：當(dāng)for循環(huán)執(zhí)行到第30次時,i的值為30能被5整除,然后繼續(xù)執(zhí)行兩次if語句,i經(jīng)過兩次自加1運(yùn)算,值變?yōu)?2,能被8整除,故此時第一次執(zhí)行'printf('%d',i);'語句,即輸出32。

55.C解析：對線性表進(jìn)行順序查找時，從表中的第一個元素開始，將給定的值與表中逐個元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止．在最壞的情況下，要查找的元素是表的最后一個元素或查找失敗，這兩種情況都需要將這個元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。

56.C解析：“%X”以十六進(jìn)制無符號形式輸出整數(shù)，變量m和n的初始值都是十六進(jìn)制數(shù)，m=m-n=0xabc-oxabc=0x0，所以輸出結(jié)果為0。

57.B解析：本題考查函數(shù)的遞歸調(diào)用。本題中的函數(shù)f是遞歸函數(shù)，主函數(shù)中語句j+=f(i)共執(zhí)行了兩次，首次執(zhí)行時j=j+f(i)=0+f(1)=f(1)=1；第二次執(zhí)行時j=j+f(2)=1+f(2)。其中f(2)=f(1)+1-1+1=2，因此j=1+f(2)=1+2=3，即printf語句輸出結(jié)果為3。

58.D解析：選項(xiàng)A)預(yù)處理命令行通常位于源文件的開頭，但不是必須的；選項(xiàng)B)在源文件的一行上只能有一條預(yù)處理命令；選項(xiàng)C)宏名一般習(xí)慣用大寫字母表示，以與變量名相區(qū)別，但不是必須的；選項(xiàng)D)宏替換不占用程序的運(yùn)行時間，只占編譯時間。

59.A本題主要考查軟件測試的基本知識。軟件測試的步驟可分為單元測試（模塊測試）、集成測試、確認(rèn)測試和系統(tǒng)測試。

（1）單元測試是針對每個模塊進(jìn)行的測試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計(jì)測試用例，多個模塊可以平行、對立地測試。單元測試主要用于發(fā)現(xiàn)詳細(xì)設(shè)計(jì)和編程時犯下的錯誤。單元測試多采用白盒測試，輔之以黑盒測試。

（2）集成測試是在單元測試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個模塊連接起來，必須精心計(jì)劃，應(yīng)提交集成測試計(jì)劃、集成測試規(guī)格說明和集成測試分析報告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問題。集成測試可以發(fā)現(xiàn)概要設(shè)計(jì)時犯的錯誤。

（3）確認(rèn)測試用于驗(yàn)證軟件的功能和性能及其他特性是否與用戶的要求一致。確認(rèn)測試主要用于發(fā)現(xiàn)需求分析時犯下的錯誤，一般使用黑盒法測試，以表明軟件符合需求說明書的要求，應(yīng)該仔細(xì)設(shè)計(jì)測試用例和測試過程。確認(rèn)測試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計(jì)測試用例，通常情況下，主要使用生產(chǎn)中的實(shí)際數(shù)據(jù)進(jìn)行測試，測試數(shù)據(jù)通過用戶接口輸入。

（4）系統(tǒng)測試是將已經(jīng)通過確認(rèn)測試的軟件，作為整個計(jì)算機(jī)系統(tǒng)的元素與計(jì)算機(jī)硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進(jìn)行一系列的組裝測試和確認(rèn)測試。系統(tǒng)測試的目的是通過與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測試可以發(fā)現(xiàn)問題定義時犯下的錯誤。

60.C解析：本題考查數(shù)據(jù)庫的關(guān)系代數(shù)運(yùn)算。R表中只有一個域名A，有兩個記錄(也叫元組)，分別是m和n；S表中有兩個域名，分別是B和C，其所對應(yīng)的記錄分別為1和3。注意觀察表T，它是由R的第一個記錄依次與S的所有記錄組合，然后再由R的第二個記錄與S的所有記錄組合，形成的一個新表。上述運(yùn)算恰恰符合關(guān)系代數(shù)的笛卡兒積運(yùn)算規(guī)則。關(guān)系代數(shù)中，笛卡兒積運(yùn)算用“×”來表示。因此，上述運(yùn)算可以表示為T=R×S。因此，本題的正確答案為C。

61.B函數(shù)聲明的一般形式為：“類型說明符被調(diào)函數(shù)名(類型形參，類型形參，……)；”或“類型說明符被調(diào)函數(shù)名(類型，類型，……)；”由于函數(shù)首部為intfun(doublex[10]，int*n)，因此B選項(xiàng)正確。

62.C

63.A

64.A字符串末尾一定要有結(jié)束標(biāo)記，雙引號括起來的默認(rèn)添加了結(jié)束標(biāo)記，所以選擇A)。

65.A解析：本題中定義一個全局變量a和一個局部變量a。局部變量和全局變量的不同在于，局部變量的存儲單元都是在進(jìn)入這些局部變量所在的函數(shù)體(或復(fù)合語句)時生成，退出其所在的函數(shù)體(或復(fù)合語句)時消失，而全局變量是在函數(shù)外部任意位置上定義的變量，它的