2021年河南省焦作市全國計算機等級考試C語言程序設(shè)計真題(含答案)

2021年河南省焦作市全國計算機等級考試C語言程序設(shè)計真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.為了使模塊盡可能獨立，要求_____。A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強

B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強

2.

有以下結(jié)構(gòu)體說明和變量的定義，且指針P指向變量a，指針q指向變量b，則不能把結(jié)點b連接到結(jié)點a之后的語句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

3.在下面棧的基本運算中，不是加工型運算的是______。

A.初始化B.進棧C.退棧D.判棧空

4.

5.下列排序算法中，其時間復(fù)雜度和記錄的初始排列無關(guān)的是()

A.插入排序B.堆排序C.快速排序D.冒泡排序

6.

7.

8.以下敘述正確的是（）。

A.“charc1,*c2,*c3[10];”是合法的變量定義語句

B.數(shù)組說明符的方括號中不能使用表達式

C.數(shù)組元素下標(biāo)可以是非整數(shù)

D.若有定義“chararray[4];”，則語句“printf(“%c”,array[“3”]);”是合法的

9.以下正確的字符串常量是()。

A."＼＼＼"B.abcC.OlympicGamesD.""

10.

11.

12.在ASC算法team日常開發(fā)中，常常面臨一些數(shù)據(jù)結(jié)構(gòu)的抉擇，令人糾結(jié)。目前大家在策劃一個FBI項目(FastBinaryIndexing)，其中用到的詞匯有6200條，詞匯長度在10-15之間，詞匯字符是英文字母，區(qū)分大小寫。請在下面幾個數(shù)據(jù)結(jié)構(gòu)中選擇一個使檢索速度最快的()

A.二叉搜索樹，比較函數(shù)開銷：1次運算/每字符

B.哈希表，hash算法開銷：10次運算/每字符

C.鏈表，比較函數(shù)開銷：1次運算/每字符

D.TRIE樹，尋找子節(jié)點開銷：1次運算/每字符

13.有以下程序

#include<stdio．h>

structS

{inta，b；}data[2]={10，100，20，200}；

main()

{struetSp=data[l]；

printf(“％d＼n”，++(P．a(chǎn)))：

}

程序運行后的輸出結(jié)果是A.10B.11C.20D.21

14.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用()存儲方式最節(jié)省時間。

A.順序表B.雙鏈表C.帶頭結(jié)點的雙循環(huán)鏈表D.單循環(huán)鏈表

15.設(shè)有定義：intx[2][3]；，則以下關(guān)于二維數(shù)組X的敘述錯誤的是（）。

A.x[0]可看做是由3個整型元素組成的一維數(shù)組

B.x[0]和x[l]是數(shù)組名，分別代表不同的地址常量

C.數(shù)組X包含6個元素

D.可以用語句x[o]=0；為數(shù)組所有元素賦初值0

16.以下不屬于C語言整數(shù)的是（）。

A.12fB.25uC.-32D.+20L

17.設(shè)有以下程序段：要求輸入字符串給結(jié)構(gòu)體變量rec的title成員，錯誤的輸入語句是（）A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

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

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

19.若有說明語句：inta,b,c,*d=&c;,則能正確從鍵盤讀入3個整數(shù)分別賦給變量a、b、c的語句是______。

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

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

C.scanf("%d%d%d",a,b,d);

D.scanf("%d%d%d",a,b,*d);

20.有以下程序：main(){char*p[10]={"abc","aabdfg","dcdbe","abbcf',"cd"};printf("%d\n",strlen(p[4]));}執(zhí)行后的輸出結(jié)果是______。

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

二、2.填空題(20題)21.有以下程序

intfa(intx){returnx*x;}

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

intf(ing(*f1)(),int(*f2)(),intx)

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

main()

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

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

22.自動批處理文件名必須是【】。

23.下列程序執(zhí)行輸出的結(jié)果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

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

25.下面程序的功能是：計算1～10之間的奇數(shù)之和與偶數(shù)之和，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inta，b，c，i；

a＝c＝0；

for(i＝0；i＜＝10；i+＝2)

{a+=i；

【】；

c+=b；}

printf("偶數(shù)之和=%d\n"，a)；

printf("奇數(shù)之和=%d\n"，c-11)；}

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

#include＜stdio,h＞fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

inti,a=5;

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

printf("\n");

}

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

28.【】是數(shù)據(jù)庫設(shè)計的核心。

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

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk;

k；N*N*5；printf("%d\n"k)；

}

30.數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

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

32.程序測試分為靜態(tài)分析和動態(tài)測試。其中【】是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

33.在計算機中，字符的比較是對它們的【】進行比較。

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

main()

{inta=2，b=3，c=4；

a*=16+(b++)-(++c)；

printf("%d"，a)；

}

35.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計其中正數(shù)的個數(shù)，并計算它們之和，請?zhí)羁铡?/p>

#include＜stdio,h＞

main()

inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=【】;

}

prinff("sum=%d,count=%d\n",sum,count);

}

36.最簡單的交換排序方法是______。

37.當(dāng)輸入的數(shù)據(jù)為2、5時，則下列程序的運行結(jié)果為【】。

#include＜stdio.h＞

#definemax100

main()

{

intf[max]，i，j，k，m；

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

for(i=0；i＜=m；i++)f[i]=0；

f[k-1]=1；

for(i=k；i＜=m；i++)

for(j=i-k；j＜=i-1；j++)f[i]+=f[i]；

printf("%d%10d%10d\n"，k，m，f[m])；

getch()；

}

38.用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為【】。

39.若有定義doublea[5];，則a數(shù)組元素下標(biāo)的上限為______。

40.若有定義：doubleW[10]，則W數(shù)組元素下標(biāo)的上限為【】，下限為【】。

三、1.選擇題(20題)41.算法的時間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)

42.已知各變量的類型說明如下：intk，a，b；unsignedlongw=5；doublex=1.42；則以下不符合C語言語法的表達式是

A.x%(-3)B.Wd+=-2C.k=(a=2，b=3，a+D.a+=9-=(b=4)*(a=3)

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

A.C語言的源程序不必通過編譯就可以直接運行

B.C語言中的每條可執(zhí)行語句最終都將被轉(zhuǎn)換成二進制的機器指令

C.C源程序經(jīng)編譯形成的二進制代碼可以直接運行

D.C語言中的函數(shù)不可以單獨進行編譯

44.在執(zhí)行以下程序時，為了使輸出結(jié)果為：t=4，則給a和b輸入的值應(yīng)滿足的條件是______。main(){ints，t，a，b；scanf("%d，%d"，&a，&b)；s=1，t=1；if(a＞0)s=s+1；if(a＞b)t=s+1；elseif(a==b)t=5；elset=2*s；printf("%d\n"，t)；}

A.a＞bB.a＜b＜0C.0＜a＜bD.0＞a＞b

45.以下正確的程序段是

A.charstr1[]="12345"，str2[]="abcdef"；

B.charstr[10]，*st="abcde"；strcat(str，st)；

C.charstr[10]=""。*st="abcde"；strcat(str，st)；

D.char*st1="12345"，*st2="abcde"；strcat(st1，st2)；

46.軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

47.以下程序的輸出結(jié)果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5,b=7;fun();printf("%d%d\n",a,b);}

A.100200B.57C.200100D.75

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

A.EOFB.-1C.1D.NULL

49.下列程序的輸出結(jié)果是_______。fun(){staticintx=5；if(x++＞5)printf("%d"，x)；elseprintf("%d"，x++)；}main(){fun()；fun()；}

A.67B.69C.68D.78

50.若有定義：inta=4,b=5;floatx=3.4,y=2.1;，則下列表達式的值為()。(float)(a+B)/2+(int)x%(int)y

A.5.5B.55C.5.5D.55

51.兩個或兩個以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

52.有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}執(zhí)行后的輸出結(jié)果是()。

A.1B.2C.4D.死循環(huán)

53.定義下列結(jié)構(gòu)體(聯(lián)合)數(shù)組：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};執(zhí)行語句printf["%d,%c",a[2].age,*(a[3].name+2))的輸出結(jié)果為()。

A.15,AB.16,HC.16,AD.17,H

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

A.breakB.charC.switchD.return

55.在下述程序中，判斷i＞j共執(zhí)行的次數(shù)是()。#include＜stdio．h＞main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("%d"，s)；break；}s+=i；}}

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

56.執(zhí)行以下程序后輸出的結(jié)果是______。main(){inty=10;do{y--;}while(--y);printf("%d\n",y--);}

A.-1B.1C.8D.0

57.關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門的關(guān)系運算包括()。A.A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

58.能正確表示邏輯關(guān)系“a≥10或a≤0”的C語言表達式是______。

A.a＞=10ora＜=0

B.a＞=0|a＜=10

C.a＞=10&&a＜=0

D.a＞=10||a＜=0

59.下列程序運行后，如果從鍵盤上輸入ABCDE＜回車＞，則輸出結(jié)果為______。#include＜stdio．h＞#include＜string．h＞fuch(charstr[]){intnum=0；while(*(str+num)!='\0')num++；return(num)；}main(){charstr[10]，*p=str；gets(p)；printf("%d\n"，fuch(p))；}

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

60.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)。

A.多態(tài)性B.繼承C.封裝性D.模塊化

四、選擇題(20題)61.

62.下列敘述中正確的是()。A.棧是“先進先出”的線性表

B.隊列是“先進后出”的線性表

C.循環(huán)隊列是非線性結(jié)構(gòu)的線性表

D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

63.有以下定義語句，編譯時會出現(xiàn)編譯錯誤的是（）。

A.chara=a；B.chara=\nC.chara=aa；D.chara=\x2d；

64.請閱讀以下程序：

上面程序的輸出結(jié)果是（）。

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

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

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

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

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

C.p-＞next=r；

D.p=q-＞next;

66.

67.

68.

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

A.zB.0C.元素Ch[5]地址D.字符y的地址

70.有以下程序：

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

A.2，4，3，9，12，12，11，11，18，9，

B.3，4，2，7，9，8，6，5，11，10，

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

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

71.

72.對字符數(shù)組s賦值，不合法的一個是（）。

A．chars[]="Beijing"

B．chars[20]={"Beijing"}

C．chars[20]；s="Beijing"

D．chars[20]={’B,’e’,’i’,’j’,’i’,’n’,’g’}

73.有以下程序

74.若a為int類型，且其值為3，則執(zhí)行完表達式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

75.以下關(guān)于return語句的敘述中正確的是()。A.一個自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語句

B.一個自定義函數(shù)中必須有一條return語句

C.定義成void類型的函數(shù)中可以有帶返回值的retum語句

D.沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時不能返回到調(diào)用處

76.在結(jié)構(gòu)化程序設(shè)計方法中，下面內(nèi)聚性最弱的是()。

A.邏輯內(nèi)聚B.時間內(nèi)聚C.偶然內(nèi)聚D.過程內(nèi)聚

77.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()。A.棧B.樹C.隊列D.--X樹

78.有以下計算公式

79.下面各選項中，均是C語言中合法標(biāo)識符的選項組是

A．forchinatoB．long_123short56_do

C．voidunion_342D．text_023_3ew

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：求S的值。設(shè)例如，當(dāng)k為20時，函數(shù)的值應(yīng)為1．551759。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.學(xué)生的記錄由學(xué)號和成績組成，M名學(xué)生的數(shù)據(jù)已在主函數(shù)中放人結(jié)構(gòu)體數(shù)組stu中，請編寫函數(shù)proc，它的功能是：把指定分?jǐn)?shù)范圍之外的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，分?jǐn)?shù)范圍之外的學(xué)生人數(shù)由函數(shù)值返回。

例如，輸入的分?jǐn)?shù)是70和79，則應(yīng)當(dāng)把分?jǐn)?shù)低于70和高于79的學(xué)生數(shù)據(jù)輸出，不包含70分和79分的學(xué)生數(shù)據(jù)。主函數(shù)中把70放在low中，把79放在heigh中。

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

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

試題程序：

#include<stdio．h>

#defineM16

typedefstruct

{

charnum[10]；

ints：

}

STREC；

intproc(STREC*a，STREC*b，int1，inth)

{}

voidmain

{

STRECstu[M]={{"GA005"，55)，{"GA003"，96}，

{"GA002"，80)，{"GA004"，68)，

{"GA001"，88}，{"GA007"，74}，

{"GA008"，85)，{"GA006"，89}，

{"GA015"，90)，{"GA013”，53)，

{"GA012"，66}，{"GA014”，82)，

{"GA011"，73}，{"GA017"，69)，

{"GA018"，64)，{"GA016"，86}}；

STRECh[M]；

inti，n，low，heigh，t；

printf("Enter2integernumberlow＆

heigh：")；

scanf("％d％d"，＆low，&heigh)；

if(heigh<low)’

{

t=heigh：

heigh=low；

low=t；

}

n=proc(stu，h，low，heigh)；

printf("Thestudent’Sdataout

％d--％d：＼n"，low，heigh)；

for(i=0；i<n；i++)

printf("％S％4d＼n"，h[i]．num，h[i]．s)；

／／輸出指定分?jǐn)?shù)范圍內(nèi)的學(xué)生記錄

printf("＼n")；

}

參考答案

1.B解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。本題答案為B。

2.B

\n本題考查結(jié)構(gòu)體指針變量的賦值方法，要把結(jié)點b連接到結(jié)點；l的后面，必須把b的地址給a的next指針。故8正確。

\n

3.D

4.B

5.B

6.B本題考查標(biāo)準(zhǔn)輸入輸出函數(shù)和循環(huán)語句。gets(s)函數(shù)的作用是將輸入的字符讀入字符串s，直到遇到回車。而scanf函數(shù)接收字符串時的結(jié)束標(biāo)志為回車或者空格。因此選項B)不能，選項C)和選項D)中按字符逐個讀入字符串s中，直到讀入的字符是換行符為止，因此B正確。

7.C

8.AC語言規(guī)定定義數(shù)組時，數(shù)組的長度必須是整型常量，數(shù)組說明符的方括號中表達式只要是常量即合法，因此選項B錯誤。C語言規(guī)定，數(shù)組元素下標(biāo)必須是非負(fù)整數(shù)，因此選項C錯誤。選項D中，“chararray[4]”數(shù)組的長度為4，“army[“3”]”中“3”是常量字符串，與C語言規(guī)定數(shù)組的下標(biāo)必須是非負(fù)整數(shù)不符。故本題答案為A選項。

9.D選項A中“＼＼＼”為轉(zhuǎn)義字符，故選項A錯誤，選項B和C顯然不是字符串常量。選項D是一個字符串常量，稱為空串。

10.A

11.B

12.D

13.D

14.A

15.Dx[0]是不能賦值的。

16.AC語言中整型常量，從表示形式來看，有十進制、八進制或十六進制；從符號位來看，有有符號整數(shù)和無符號整數(shù)兩類。選項A的“12f”是float類型的實數(shù)，不是整數(shù)；選項B的“25u”屬于無符號整數(shù)；選項C的“-32”是十進制形式的有符號整數(shù)；選項D的“+20L”是十進制形式的長整數(shù)。故本題答案為A選項。

17.A符號“_＞”是指針特用的，符號“．”用于指定元素的成員。ptr是指針，只能用符號“一＞”，因此選項A錯誤。+P是指定元素(Fee)可以使用“．”運算，因此選項D正確。選項B，F(xiàn)ee．title代表數(shù)組title，同理選項C正確。答案為A選項。

18.C輸入數(shù)據(jù)的格式必須與seanf()的格式控制串完全匹配，所以輸入時必須在3和5之間輸入“；”。

19.A解析：選項B中d已經(jīng)為地址，不應(yīng)在加上求地址符號“&”，故選項B不正確；選項C中，a和b都為變量不是地址，應(yīng)該在a和b之前加上求地址符號“&”，故選項C不正確：選項D中指針d所指向的存儲空間的位置為變量c的值，不為地址，故選項D不正確，所以，4個選項中A為所選。

20.A解析：本題中p[4]='cd'，所以strlen(p[4])=2。

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

22.AUTOEXEC.BAT

23.88解析：第1次for循環(huán)，i=0，調(diào)用函數(shù)f(2)，然后將a的值加1，在f()函數(shù)中，變量c為static類型，所以c=8：第2次for循環(huán)，i=1，調(diào)用函數(shù)f(3)，然后將a的值加1，調(diào)用函數(shù)f(3)時，a=c++=8，所以k=8。

24.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。本題中度為2的結(jié)點數(shù)為18，故葉子結(jié)點數(shù)為18+1=19個。

25.b=i+1b=i+1解析：本題考查了for循環(huán)語句的執(zhí)行過程。i+=2是修正表達式，執(zhí)行一次循環(huán)體后i的值就增加2，i的初始值為0，每次加2之后和累加至a，所以a的值就是1～10之間的偶數(shù)之后；b的值是1～11之間的奇數(shù)和，但在輸出b值時c去掉多加的11，即為1～10之間的奇數(shù)之和。

26.1011121210111212解析：用static關(guān)鍵字聲明的變量稱為靜態(tài)局部變量。靜態(tài)局部變量只在編譯時賦一次初值，以后再次調(diào)用函數(shù)時不再重新賦初值，而是保留上次函數(shù)調(diào)用結(jié)束時的值。程序中的變量c為靜態(tài)變量，當(dāng)再次調(diào)用fun函數(shù)時，變量c不再被賦初值，變量c的值為上次調(diào)用fun函數(shù)時所保留下來的值，具體在程序運行過程中的體現(xiàn)如下：

當(dāng)i=0時，第一次調(diào)用fun(5)，這時a=5，b=0，c=3，執(zhí)行b++，c++，得到b=1，c=4，則a+b+c=10，返回主函數(shù)輸出010；當(dāng)i=1時，第二次調(diào)用fun(5)，這時a=5，b=0，c=4，執(zhí)行b++，c++，得到b=1，c=5，則a+b+c=11，返回主函數(shù)輸出111；當(dāng)i=2時，第三次調(diào)用fun(5)，這時a=5，b=0，c=5，執(zhí)行b++，c++，得到b=1，c=6，則a+b+c=12，返回主函數(shù)輸出212；當(dāng)i=3時，循環(huán)結(jié)束，所以輸出結(jié)果為：010111212。

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

28.數(shù)據(jù)模型數(shù)據(jù)模型

29.5555解析：宏替換不是函數(shù)調(diào)用，所以不能因為M被定義為5，而N被定義為M+M而武斷地認(rèn)為N的值就是5+5=10。宏替換就是簡單的字符串替換，以本題為例：因為N被定義為M+M，所以k=N*N*5；語句展開后為k=M+M*M+M*5；。又因為M被定義為5，所以再展開后為k=5+5*5+5*5；?，F(xiàn)在不難計算出，這個表達式的結(jié)果為k=55。故最終輸出結(jié)果是55。

30.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)（DBMS）

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

32.靜態(tài)分析靜態(tài)分析解析：程序測試分為靜態(tài)分析和動態(tài)測試。其中，靜態(tài)分析是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

33.ASCII碼ASCII碼解析：C語言中，字符也可以進行比較運算，并且是按照其ASCII碼值進行的。

34.2828解析：a*=16+(b++)-(++c)等價于a=a*(16+(b++)-(++c))，b++的值為3；++c的值為5，請注意前綴++和后綴++的用法。

35.&a[i]a[i]&a[i]\r\na[i]解析：scanf的格式為：scanf(格式控制，地址表列)，因此，第一處應(yīng)該填寫地址，由于是循環(huán)輸入，所以填&a[i]。依據(jù)題意第二處應(yīng)該填寫a[i]，以實現(xiàn)sum=sum+a[i]的求和。

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

37.255

38.層次模型用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為層次模型，用有向圖結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為網(wǎng)狀模型，用二維表格結(jié)構(gòu)表示實體及其聯(lián)系的數(shù)據(jù)模型稱為關(guān)系模型。

39.44解析：一維數(shù)組元素的定義形式為：數(shù)組名[N]，則該數(shù)組中元素的下限是0，上限是N-1。

40.90

41.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

42.A解析：“%”是求余運算符或模運算符，“%”兩側(cè)均應(yīng)為整型數(shù)據(jù)，選項A)中的x是double型數(shù)據(jù)。

43.B解析：本題考核的知識點是C程序從編寫到生成可執(zhí)行文件的步驟。C語言采用編譯方式將源程序轉(zhuǎn)換為二進制的目標(biāo)代碼，編寫好一個C程序到完成運行一般經(jīng)過以下幾個步驟：編輯；編譯，就是將已經(jīng)編輯好的源程序翻譯成二進制的目標(biāo)代碼，經(jīng)編譯后的得到的二進制代碼還不能直接執(zhí)行，因為每一個模塊往往是單獨編譯的，必須把經(jīng)過編譯的各個模塊的目標(biāo)代碼與系統(tǒng)提供的標(biāo)準(zhǔn)模塊連接后才能運行；連接，將各模塊的二進制目標(biāo)代碼與系統(tǒng)標(biāo)準(zhǔn)模塊經(jīng)連接處理后，得到具有絕對地址的可執(zhí)行文件，它是計算機能直接執(zhí)行的文件；執(zhí)行，執(zhí)行一個經(jīng)過編譯和連接的可執(zhí)行的目標(biāo)文件。由以上定義可知，選項A、C、D均不正確。所以，4個選項中選項B符合題意。

44.C

45.C解析：本題考查了一維字符數(shù)組的定義和初始化。選項C中str[10]初始化為空，可以不必進行類似''的空賦值，字符數(shù)組若沒有進行初始化賦值，默認(rèn)的字符為空，并且定義完str數(shù)組后，應(yīng)該用“，”分隔而不是“?！?，所以選項C錯誤。

46.B軟件設(shè)計包括軟件的結(jié)構(gòu)設(shè)計、數(shù)據(jù)接口設(shè)計和過程設(shè)計。其中軟件結(jié)構(gòu)設(shè)計主要包括系統(tǒng)由哪些子系統(tǒng)構(gòu)成，以及這些子系統(tǒng)之間的關(guān)系是怎樣的，并將這些內(nèi)容編寫成文檔；數(shù)據(jù)接口設(shè)計的任務(wù)是為每個子系統(tǒng)設(shè)計其與其他子系統(tǒng)間的接口，并編寫成文檔，這個接口要是一個無二義的接口，不需要子系統(tǒng)的操作知識就可以使用；過程設(shè)計是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。

47.B解析：函數(shù)fun中的a和b是全局變量，在main函數(shù)中全局變量a和b不起作用。因此調(diào)用函數(shù)fun后main中a和b的值不變，a=5、b=7。

48.C解析：EOF是指向文本文件的結(jié)束標(biāo)志，NULL是打開文件錯誤時的返回值。feof(fp)用來判斷文件是否在文件末尾，文本文件和二進制文件均可以使用此函數(shù)，如果遇到文件結(jié)束就返回1，否則返回0。

49.C解析：模塊的代碼開始運行后，使用static語句聲明的變量會—直保持其值，直至該模塊復(fù)位或重新啟動。在第1次調(diào)用fun函數(shù)時，x的初值為5，if語句的條件不成立，執(zhí)行elseprintf('%d'x++)；語句，輸出6，執(zhí)行后x的值變?yōu)?，由于x是靜態(tài)局部變量，在函數(shù)調(diào)用結(jié)束后，它并不釋放，仍保留x=7。在第2次調(diào)用fun函數(shù)時，if語句的條件成立，執(zhí)行printf('%d',x)；語句，輸出8。

50.C解析：在計算(float)(a+b)/2時，由于通過強制類型轉(zhuǎn)換將(a+b)轉(zhuǎn)換成了float型，所以應(yīng)先將2轉(zhuǎn)換成float型，再進行計算，得4.500000。

在計算(int)x%(int)y時，先將x和y通過強制類型轉(zhuǎn)換成int型，再進行求余運算，得1。

又因為4.500000是float型，所以將1和它相加時，先將1換成float型，再計算，得到5.500000。

注意：類型轉(zhuǎn)換的一般規(guī)則是：低級類型服從高級類型，并進行相應(yīng)的轉(zhuǎn)換。數(shù)據(jù)類型的級別由低到高的排序表示為：char→int→unsigned→long→float→double。

51.A解析：耦合性是模塊間互相連接的緊密程度的度量，取決于各個模塊之間接口的復(fù)雜度、調(diào)用方式以及哪些信息通過接口。

[知識拓展]模塊的獨立程序是評價設(shè)計好壞的一個重要標(biāo)準(zhǔn)，衡量軟件的模塊獨立性有兩個定性的度量標(biāo)準(zhǔn)。其中內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度最，內(nèi)聚性是從功能角度來度量模塊內(nèi)的聯(lián)系；耦合性是模塊間互相連接的緊密程度的度量，耦合性從整體的角度來度量模塊間的聯(lián)系。

52.A解析：在程序語句中，k的初始值為5，進行第1次while循環(huán)后，k自減1為4，非0，執(zhí)行循環(huán)體里的printf語句，輸出1，此時k的值變?yōu)?。程序執(zhí)行第2次循環(huán)時，k自減1變?yōu)?，為假，退出while循環(huán)語句。所以程序的最后結(jié)果為1。

53.C解析：本題主要考查結(jié)構(gòu)體數(shù)組。a[2].age為結(jié)構(gòu)體a[2]的age成員，即16。a[3].name為指向結(jié)構(gòu)體a[3]的name成員的第一個元素的指針，即指向“Z”，(a[3].name+2)將指針后移兩位指向第三個元素“A”，*(a[3].name+2))是取指針?biāo)赶虻刂返膬?nèi)容。

54.C解析：此題考查標(biāo)識符和關(guān)鍵字的概念。需要注意的是C語言是區(qū)分大小寫的，switch是關(guān)鍵字，但Switch不是關(guān)鍵字。

55.D解析：本題涉及break語句，重在循環(huán)次數(shù)的判定。本題的循環(huán)由于無出口，只能借助break語句終止。題目要求說明判斷i＞j的執(zhí)行次數(shù)，只需考查經(jīng)過i+=k運算如何累計i的值。i值分別是i=2，4，6，8，10，直到i取12時，判斷i＞j為真，程序輸出s的值并結(jié)束，共判斷6次。

56.D解析：do-while語句的特點是先執(zhí)行循環(huán)體，然后判斷循環(huán)條件是否成立，當(dāng)循環(huán)條件的值為0時循環(huán)結(jié)束。當(dāng)y=0時循環(huán)結(jié)束，printf('%d\\n'，y-)語句是先輸出y再自減，所以輸出結(jié)果為0。

57.B解析：關(guān)系數(shù)據(jù)庫建立在關(guān)系數(shù)據(jù)模型的基礎(chǔ)上，具有嚴(yán)格的數(shù)學(xué)理論基礎(chǔ)。關(guān)系數(shù)據(jù)庫對數(shù)據(jù)的操作除了包括集合代數(shù)的并、差等運算之外，更定義了一組專門的關(guān)系運算：連接、選擇和投影。關(guān)系運算的特點是運算的對象都是表。

58.D解析：邏輯運算符“||”表示或的意思。

59.D

60.DD。【解析】面向?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：分類性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性等。模塊化是結(jié)構(gòu)化程序設(shè)計的特點。

61.C

62.D棧是先進后出的線性表。因此A)錯誤；隊列是先進先出的線性表，因此B)錯誤；循環(huán)隊列是線性結(jié)構(gòu)的線性表，因此c)錯誤，故本題答案為D)。

63.Cchar類型用于存儲單個字符的簡單變量類型，它可以被指定為一個字符常量或一個整數(shù)。

64.A考查switch語句的使用。switch語句的執(zhí)行過程為：進入switch結(jié)構(gòu)后，對條件表達式進行運算，然后從上至下去找與條件表達式值相匹配的case，以此作為人口，執(zhí)行switch結(jié)構(gòu)中后面的各語句，直到遇到break語句，則跳出switch語句，如果各case都不匹配時，則執(zhí)行default后面的語句。

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

66.C

67.D

68.A

69.A表達式*(pc+5)先將指針向后移動5

70.A本題考查的是結(jié)構(gòu)體成員的引用。在主函數(shù)main中定義了一個整型變量i和一個結(jié)構(gòu)體變量s。f函數(shù)中，通過指針a來引用數(shù)組中的元素；通過for循環(huán)語句將數(shù)組中除最后一個元素外的其他元素(由條件i<n-1決定的)分別加上由0開始的遞增數(shù)據(jù)(即0、1、2…8)，所以最后的輸出結(jié)果為2，4，3，9，12，12，11，11，18，9，。

71.B

72.C數(shù)組賦值時,字符串常量給出的是這個字符串在內(nèi)存中所占存儲單元的首地址，而s是一個不可重新賦值的數(shù)組名，所以此賦值不合