2021年內(nèi)蒙古自治區(qū)通遼市全國計算機等級考試C語言程序設(shè)計預(yù)測試題(含答案)

2021年內(nèi)蒙古自治區(qū)通遼市全國計算機等級考試C語言程序設(shè)計預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.稀疏矩陣一般的壓縮存儲方式有兩種，即()。

A.二維數(shù)組和三維數(shù)組B.三元組和散列C.三元組和十字鏈表D.散列和十字鏈表

2.若有定義“intw[3][5];”，則以下不能正確表示該數(shù)組元素的表達式是（）。

A.*(&w[0][0]+1)B.*(*w+3)C.*(*(w+1))D.*(w+1)[4]

3.以下說法錯誤的是()。

A.C語言標(biāo)識符中可以有多個字母、數(shù)字和下劃線字符

B.C語言標(biāo)識符中下劃線字符可以出現(xiàn)在任意位置

C.C語言標(biāo)識符不能全部由數(shù)字組成

D.C語言標(biāo)識符必須以字母開頭

4.設(shè)變量已正確定義，則以下能正確計算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

5.一個二維數(shù)組的定義語句為“inta[3][4]={{3,4},{2,8,6}};”，則元素a[2][1]的值為()。

A.0B.4C.8D.6

6.

7.

8.已知廣義表LS=((a,b,c),(d,e,f)),運用head和tail函數(shù)取出LS中原子e的運算是()。

A.head(tail(LS))

B.tail(head(LS))

C.head(tail(head(tail(LS)))

D.head(tail(tail(head(LS))))

9.有以下程序：程序運行后的輸出結(jié)果是()。A.6B.10C.8D.4

10.設(shè)棧S的初始狀態(tài)為空，6個元素入棧的順序為e1,e2,e3,e4,e5和e6。若出棧的順序是e2,e4,e3,e6,e5,el，則棧s的容量至少應(yīng)該是()。

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

11.有以下程序:Main(){{intx,y,z;x=y=1;z=x++,y++,++y;print(“%d,%d,%d”，x，y，z);}程序運行后的輸出結(jié)果是()。A.2,3,3B.2.3.2C.2,3.1D.2.2.1

12.下面程序的運行結(jié)果是()#include＜stdio.h＞#include＜string.h＞main(){char*a＝"AbcdEf"，*b＝"aBcD"a++；b++；printf("%d\n"，strcmp(a，b))；}

A.0B.負數(shù)C.正數(shù)D.無確定值

13.

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.表達式18/4*sqrt(4.0)/8值的數(shù)據(jù)類型為()。A.intB.floatC.doubleD.不確定

16.數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()最節(jié)省時間。

A.堆排序B.希爾排序C.快速排序D.希爾排序

17.下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是

A.線性鏈表B.棧C.循環(huán)鏈表D.順序表

18.在深度為5的滿二叉樹葉中，葉子結(jié)點的個數(shù)為()。

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

19.

20.下列語句中，()是錯誤的。A.x=x+1;B.x=x+y;C.x+y=x;D.x=4;

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

#include＜stdio.h＞

main

{intk=4，m=3，p；

p=func(k，m)；

printf("%d"，p)；

p=func(k，m)；

printf("%d\n"，p)；}

func(a，b)

inta，b；

{staticintm=0，i=2；

i+=m+1；

m=i+a+b；

return(m)；}

22.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是【】。

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

floatfun(intx，inty)

{return(x+y)；}

main()

{inta=2，b=5，c=8；

printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c))；}

24.以下sstrcpy()函數(shù)實現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指內(nèi)存空間中，形成一個新字符串s。請?zhí)羁铡?/p>

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

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

26.以下程序從輸入的10個字符串中找出最長的那個串，請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

#defineN10

main()

{charstr[N][81]，*sp；

inti；

for(i=0；i＜N；i++)gets(str[i])；

sp=str[0]；

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

if(strlen(sp)＜strlen(str[i]))

【】；

printf("輸出最長的那個串：\n%s\n"，sp)；

printf("輸出最長的那個串的長度：%d\n"，strlen(sp))；}

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

#include＜stdio．h＞

#defineMAX(x，y)(x)，(y)?(x)：(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

printf("%d\n"，t)；

}

28.在算法的4個特性中，算法必須能在執(zhí)行有限個步驟之后終止指的是算法的______特性。

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

30.能把計算機處理好的結(jié)果轉(zhuǎn)換成為文本、圖形、圖像或聲音等形式并輸送出來的設(shè)備稱為【】設(shè)備。

31.下述函數(shù)統(tǒng)計一個字符串中的單詞個數(shù)，單詞是指處在空格之間的字符序列，請?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】}

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

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

main()

{inti,a[10];

a[0]=a[1]=1;

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

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

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

}

}

34.已有定義；charc='';inta=1，b；(此處c的初值為空格字符)，執(zhí)行b=!c&&a；后b的值為【】。

35.下述函數(shù)統(tǒng)計—個字符串中的單詞個數(shù)，單詞是指處在空格之間的字符序列，請?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

36.排序是計算機程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、【】和選擇排序等。

37.已有文本文件test．txt，其中的內(nèi)容為：Hello，everyone!。以下程序中，文件test．txt已正確為“讀”而打開，由此文件指針fr指向該文件，則程序的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{FILE*fr；charstr[40]；

…

fgets(str，5，fr)；

printf("%s\n",str)；

felose(fr)；

}

38.需求分析的最終結(jié)果是產(chǎn)生【】。

39.已知字母A的ASCII碼為65。以下程序運行后的輸出結(jié)果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

printf("%d%c\n",a,B);

}

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

三、1.選擇題(20題)41.下列程序執(zhí)行后的輸出結(jié)果是______。main(){intx='f';printf("%c\n",'A'+(x-'a'+l));}

A.GB.HC.ID.J

42.下面程序段的運行結(jié)果是char*s="abcde"；s+=2；printf("%d"，s)；

A.cdeB.字符'c'C.字符'c'的地址D.無確定的輸出結(jié)果

43.關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法的描述錯誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進行組合嵌套來實現(xiàn)

C.不允許使用GOTO語句

D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

44.下列選項中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

45.下列關(guān)于字符串的說法中錯誤的是

A.在C語言中，字符串是借助于字符型一維數(shù)組來存放的，并規(guī)定以字符'\0'作為字符串結(jié)束標(biāo)志

B.'\0'作為標(biāo)志占用存儲空間，計入串的實際長度

C.在表示字符串常量的時候不需要人為在其末尾加入'\0'

D.在C語言中，字符串常量隱含處理成以'\0'結(jié)尾

46.有以下程序：intf(intb[][4]){inti,j,s=0;for(j=0;i＜4;i++){i=j;if(i＞2)i=3-j;s+=b[i][j];}returns;}main(){inta[4][4]={{1,2,3,4,},{0,2,4,6},{3,6,9,12},{3,2,1,0}};printf("%d\n",f(a));}執(zhí)行后的輸出結(jié)果是()。

A.12B.11C.18D.16

47.若在定義語句：inta,b,c，*p=＆c；之后，接著執(zhí)行以下選項中的語句，則能正確執(zhí)行的語句是()。

A.scanf(“%d”a,b,c);

B.scanf(“%d%d%d”,a,b,c)；

C.scanf(“%d”,P)；

D.scanf(“%d”,＆p);

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

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

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

D.以上三種描述都不對

49.有以下程序：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

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

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

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

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

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

51.數(shù)據(jù)的存儲結(jié)構(gòu)是指()。

A.數(shù)據(jù)所占的存儲空間

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機的存放形式

C.數(shù)據(jù)在計算機中的順序存儲方式

D.存儲在計算機外存中的數(shù)據(jù)

52.算法的空間復(fù)雜度是指()。

A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間

53.能將高級語言源程序轉(zhuǎn)換成目標(biāo)程序的是()。

A.調(diào)試程序B.解釋程序C.編譯程序D.編輯程序

54.閱讀以下程序#include＜stdio.h＞main(){IntCase;floatprintF;printf("請輸入2個數(shù):");scanf("%d%f",&Case,&printF);printf("%d%f\n",Case,printF);}以下說法正確的是()。

A.定義浯句出錯，Case是關(guān)鍵字，不能用作用戶自定義標(biāo)識符，printF不能用作用戶自定義標(biāo)識符

B.定義語句出錯，Int無法被識別

C.定義語句無錯，scanf不能作為輸入函數(shù)使用

D.定義語句無錯，printf不能輸出Case的值

55.若有說明inta[][3]={1,2,3,4,5,6,7,8,9}，則a數(shù)組第一維的大小是()。

A.2B.3C.4D.無確定值

56.有下列程序：main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4;n+=2;k--;break;}printf("%d",n);}while(k＞0&&n＜5);}程序運行后的輸出結(jié)果是()。

A.235B.235C.2356D.2356

57.有以下程序：main(){unsignedinta;intb=-1;a=b;printf("%u",a);}程序運行后的輸出結(jié)果是()。

A.-1B.65535C.32767D.-32768

58.以下選項中非法的字符常量是()。

A.'\\'B.'\0201'C.'\xAA'D.'0'

59.有以下程序：#include＜stdio.h＞#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);priatf("%d\n",i);}執(zhí)行后的輸出結(jié)果是()。

A.28B.22C.16D.4

60.結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是

A.程序的規(guī)模B.程序的效率C.程序設(shè)計語言的先進性D.程序易讀性

四、選擇題(20題)61.(11)算法的時間復(fù)雜度是指()

A.執(zhí)行算法程序所需要的時間

B.算法程序的長度

C.算法執(zhí)行過程中所需要的基本運算次數(shù)

D.算法程序中的指令條數(shù)

62.用黑盒技術(shù)測試用例的方法之一為

A.因果圖B.邏輯覆蓋C.循環(huán)覆蓋D.基本路徑測試

63.

64.

65.

有以下程序

#include<stdi0．h>

main

{FILE*fp；inta[0]一{1，2，3，0，0}，i；

fp=fopen("d2．dat，"wb")；

fwrite(a，sizeof(int)，5，fp)；

fwrite(a，sizeof(int)，5，fp)；

fclose(fp)；

fp=fopen("d2．dat"，"rb")；

fread(a．sizeof(int)，10，fp)；

fclose(fp)；

for(i=0；i<10；i++)printft("%d"，a[i])；

}

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

A.1，2，3，0，0，o，0，0，0，0，

B.1，2，3，1，2，3，0，0，0，0，

C.123，0，0，0，0，123，0，0，0，0，

D.1，2，3，0，0，1，2，3，0，0，

66.有以下程序：

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

A.1，2，3，0，0，0，0，0，0，0，

B.1，2，3，1，2，3，0，0，0，0，

C.123，0，0，0，0，123，0，0，0，0，

D.1，2，3，0，0，1，2，3，0，0，

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

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

68.下列選項不符合良好程序設(shè)計風(fēng)格的是()。

A.源程序要文檔化B.數(shù)據(jù)說明的次序要規(guī)范化C.避免濫用goto語句D.模塊設(shè)計原則是高耦合、高內(nèi)聚

69.

70.有以下程序：

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

A.9.One*World

B.9.One*Dream!

C.10.One*Dream!

D.10.One*World

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

A.m=6B.m=2C.m=4D.m=5

72.

73.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序執(zhí)行后輸出結(jié)果是()。A.n=5B.n=2C.n=3D.n=4

74.以下程序的輸出結(jié)果是()。main{inta[3][3]=“l(fā)，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

75.若有定義：“inta[2][3]；”，則對a數(shù)組的第i行第j列元素的正確引用為()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

76.

77.對于算法的每一步，指令必須是可執(zhí)行的。算法的()要求算法在有限步驟之后能夠達到預(yù)期的目的。

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

78.設(shè)有定義語句int(*f)(int)；，則以下敘述正確的是（）。

A.f是基類型為int的指針變量

B.f是指向函數(shù)的指針變量，該函數(shù)具有一個int類型的形參

C.f是指向int類型一維數(shù)組的指針變量

D.f是函數(shù)名，該函數(shù)的返回值是基類型為int類型的地址

79.

80.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是（）。A.A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項管理

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：從字符串str中，刪除所有大寫字母'F'。

請修改程序中的錯誤，使它能得到正確結(jié)果。

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

試題程序：

六、程序設(shè)計題(1題)82.編寫函數(shù)fun，其功能是：求出1～1000之間能被7或11整除，但不能同時被7和11整除的所有整數(shù)，并將其放在a所指的數(shù)組中，通過n返回這些數(shù)的個數(shù)。

注意：部分原程序在文件PROGl.C中。

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

參考答案

1.C

2.DA選項中，“*(&w[0][0]+1)”表示“w[0][1]”；B選項中，“*(*w+3)”表示“w[0][3]”；C選項中，“*(*(w+1))”表示“w[1][0]”；D選項中，“*(w+1)[4]”的正確寫法是“(*(w+1))[4]”，表示“w[1][4]”。故本題答案為D選項。

3.DC語言的合法的標(biāo)識符的命名規(guī)則是：標(biāo)識符可以由字母、數(shù)字和下劃線組成，并且第1個字符必須是字母或下劃線。選項D錯誤。本題答案為D選項。

4.D由i"11的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項A中，由于f的初值為0，在for循環(huán)語句中，f依次乘以1，2，3，…，n，最后計算得到f=n!一0，所以選項A不正確。在選項B中，f的初值為1，在for循環(huán)語句中，f依次乘以1，2，3，…，(n-1)，最后計算得到f=(n-1)!，所以選項B不正確。在選項C中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項c不正確。在選項D中，f的初值為l，在for循環(huán)語句中，f依次乘以n，n-1，n-2，…，2，最后計算得到f=n!，所以選項D正確。

5.A

6.D

7.D

8.C

9.C題干中，整型指針變量Pk指向k，Pm指向m，所以右邊表達式“*pk*(*pm)”的值為“k*m”，即2*4=8；左邊表達式“*(p=&n)”先將變量n的地址賦給p，然后對p解引用，引用到n，將n的值賦為8。本題答案為C選項。

10.C

11.C整型變量x、y的初值都為1，“x++,y++,++y”是一個逗號表達式，程序執(zhí)行“z=x++,y++,++y”之后，x的值為2，y的值為3，z取逗號表達式中的第二個表達式的值，為1。因此本題的答案為選項C。

12.C

13.B

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

15.C因為c語言數(shù)據(jù)進行計算時數(shù)據(jù)類型會由低級向高級進行隱式轉(zhuǎn)化,sqrt函數(shù)得到的是double類型,比其他的int數(shù)據(jù)類型高,所以整個結(jié)果得到的是double類型。

16.B

17.B解析：棧是限定在二端進行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素，即棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。注意：隊列組織數(shù)據(jù)的原則是“先進先出”或“后進后出”。注意：數(shù)據(jù)結(jié)構(gòu)中，棧和隊列組織數(shù)據(jù)的原則。

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

19.D

20.C

21.10211021解析：此題主要考查了變量和函數(shù)的存儲類別。函數(shù)的存儲范圍是從定義它的位置到文件結(jié)束為止，如果想在函數(shù)定義之前使用函數(shù)，需要先對函數(shù)進行聲明。靜態(tài)局部變量的生存期為整個程序的運行期間，作用域卻為定義它的函數(shù)或局部范圍內(nèi)。

22.數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)解析：數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。(1)人工管理階段。這一階段的計算機主要用于科技計算。外存只有磁帶、卡片和紙帶等，軟件只有匯編語言，尚無數(shù)據(jù)管理方面的軟件。數(shù)據(jù)處理方式是批處理。(2)文件系統(tǒng)階段。文件系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級階段，它提供了簡單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無法提供完整的、統(tǒng)一的管理和數(shù)據(jù)共享的能力。由于它的功能簡單，因此它附屬于操作系統(tǒng)而不能成為獨立的軟件，目前一般將其看成僅是數(shù)據(jù)庫系統(tǒng)的雛形，而不是真正的數(shù)據(jù)庫系統(tǒng)。(3)數(shù)據(jù)庫系統(tǒng)階段。數(shù)據(jù)庫階段用數(shù)據(jù)模型表示復(fù)雜的數(shù)據(jù)模型，有較高的數(shù)據(jù)獨立性。數(shù)據(jù)庫系統(tǒng)為用戶提供了方便的用戶接口，用戶可使用查詢語言或終端命令操作數(shù)據(jù)庫，也可以用程序方式(用COBOL、C一類高級語言和數(shù)據(jù)庫語言編制的程序)操作數(shù)據(jù)庫。數(shù)據(jù)庫管理系統(tǒng)提供了數(shù)據(jù)控制功能。

23.99解析：本題考查函數(shù)的綜合知識。首先，我們可以利用強制轉(zhuǎn)換類型轉(zhuǎn)換運算符，將一個表達式轉(zhuǎn)換成所需類型。如：(double)a是將a轉(zhuǎn)換成double類型；(int)(x+y)是將x+y的值轉(zhuǎn)換成整型。

本題可按部就班地逐步運算：

fun((int)fun(a+c，b)，a-c)

fun((int)fun(10，5)，2-8)

fun((int)15.000000，-6)

fun(15，-6)

9

24.*t++*t++解析：要使sstrcpy函數(shù)實現(xiàn)字符串復(fù)制，必須將t字符串中的每個字符逐個復(fù)制到s字符串中，可以使用*s=*t;s++;t++，也可以寫成*s++=*t++，因此空格處填*t++。

25.時間時間解析：算法的復(fù)雜度主要指時間復(fù)雜度和空間復(fù)雜度。

26.sp=str[i]sp=str[i]解析：二維字符數(shù)組即數(shù)組的每個元素又是一個字符串，即字符串?dāng)?shù)組。題中二維數(shù)組的第一行的首地址賦給字符指針sp，使sp指向了二維字符數(shù)組的一個字符串。求字符串長度函數(shù)strlen比較當(dāng)前字符串與數(shù)組的下一個元素的字符串的長度，如果當(dāng)前字符串的長度小于下一個元素的，則指針sp又指向了下一個元素，直到比較到數(shù)組的最后一個元素，得到的sp指針?biāo)赶虻淖址礊殚L度最長的字符串。

27.77解析：本題綜合考查帶參數(shù)的宏以及三目運算符的計算方法。三目運算符的一般形式是：＜表達式1＞?＜表達式2＞：＜表達式3＞?！?：”運算符的含義是：先求表達式1的值，如果為真，則求表達式2的值，并把它作為整個表達式的值；如果表達式1的值為假，則求表達式3的值，并把它作為整個表達式的值。注意，在本題中宏替換時可采用逐步求解，最終為7＞6?7:6*10，即t=7＞6?7:60，其值為t=7。

28.有窮性有窮性解析：算法的4個基本特性包括：可靠性、確定性、有窮性和擁有足夠的情報，其中，算法的有窮性指的是算法必須在有限的時間內(nèi)完成，即算法必須在執(zhí)行有限個步驟之后終止。

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

30.輸出輸出

31.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在統(tǒng)計字符串單詞個數(shù)的算法中，本題的flag是為了記錄一個單詞是否結(jié)束。第13空應(yīng)填*s++；如果某個字符不是空格，則必須判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空格，如果是則使得flag=0，否則判斷前一個字符是否是空格，如果是則說明這個字符是一個單詞的開始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第14空應(yīng)填flag=0或*(s-1)=''；最后一個空格需填寫的是返回的單詞的個數(shù)，即num。

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

33.11＜CR＞23＜CR＞5(＜CR代表換行)11＜CR＞23＜CR＞5(＜CR，代表換行)解析：本題通過語句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”將數(shù)組中前面兩項的和賦值給數(shù)組當(dāng)前元素，得到a的值應(yīng)為(1,1,2,3,5)。語句if(i%2==0)pfintf('\\n')是要將數(shù)組中的元素以每行2個的形式輸出。

34.00解析：本題考查數(shù)據(jù)類型及其運算的邏輯運算，c為空格字符但其ASCII碼不為0，所以!c=0，在邏輯與運算中，只要有一項為假，其值為0，所以b的值為0。

35.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在統(tǒng)計字符串單詞個數(shù)的算法中，本題的flag是為了記錄—個單詞是否結(jié)束。第18空應(yīng)填*s++；如果某個字符不是空格，則必須判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空格，如果是則使得flag=0，否則判斷前—個字符是否是空格，如果是則說明這個字符是—個單詞的開始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第19空應(yīng)填flag=0或*(s-1)=''；最后—個空格需填寫的是返回的單詞的個數(shù)，即num。

36.交換排序交換排序解析：常見的排序方法有插入排序(包括簡單插入排序法和希爾排序法等)、交換排序(包括冒泡排序和快速排序法等)和選擇排序(包括簡單選擇排序和堆排序等)。注意：常見的排序方法及其作用機制和區(qū)別。

37.HellHell解析：文件的字符串讀寫函數(shù)fgets()有3個參數(shù)，第三個參數(shù)是文件指針指向要讀取數(shù)據(jù)的文件，第二個參數(shù)是一個整數(shù)(假設(shè)為n)，表示從文件中讀取n-1個字符并在其后加一個'0'，第一個參數(shù)為存放讀取的字符串的內(nèi)存區(qū)的起始地址，讀取得數(shù)據(jù)保存在其中?？梢姳绢}的輸出結(jié)果為：Hell。

38.需求規(guī)格說明書需求規(guī)格說明書解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。需求規(guī)格說明書包括正確性、無歧義性、完整性、可驗證性、一致性、可理解性、可修改性和可追蹤性等。

39.67G67G解析：字符型變量中保存的是某個字符的ASCII碼值，是一個整數(shù)，因此字符型變量的算術(shù)運算和整型變量并無區(qū)別。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分別按十進制整數(shù)和字符形式輸出a和b的值為：67G。

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

41.A

42.C解析：對于字符串指針，其保留的是整個串的首地址，即為第一個字符的起始地址，當(dāng)該指針做算術(shù)運算時，就是該指針根據(jù)其類型向后移動相應(yīng)的存儲空間。

43.C解析：限制使用GOTO語句是結(jié)構(gòu)化程序設(shè)計的原則和方法之一，但不是絕對不允許使用GOTO語句。其他3項為結(jié)構(gòu)化程序設(shè)計的原則。

44.B水平制表符中，'＼t'表示的是橫向跳若干格；選項B中，'＼039'錯誤，'＼039'是八進制形式表的字符，最大數(shù)為7，但其中出現(xiàn)'9'，'，'是字符逗號；選項D中，'＼n'表示的是換行。

45.B解析：'\\0'作為標(biāo)志占用存儲空間，但是不計入串的實際長度。當(dāng)給一個字符型指針賦值時，賦給這個指針的是這個字符串的地址。

46.D解析：在主函數(shù)中首先定義了一個4行4列的二維數(shù)組a，并用該數(shù)組的數(shù)組名作為實參調(diào)用函數(shù)f()。函數(shù)f()中的for循環(huán)作用，是將數(shù)組前3行中的對角線上的元素，即b[0][0]、b[1][1]、b[2][2]和第一行的第四列元素即b[0][3]累加到變量s中，s=a[0][0]+a[1][1]+a[2][2]+a[0][3]=1+2+9+4=16。然后將s的值返回在主函數(shù)中輸出。

47.C解析：scantf()函數(shù)要求，除了第1個參數(shù)為格式化字符串以外，其余參數(shù)均為相應(yīng)變量的地址值。本題中，只有p是地址值，故應(yīng)該選擇C。

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

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

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

51.B解析：數(shù)據(jù)的存儲結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存放形式，數(shù)據(jù)的存儲結(jié)構(gòu)有順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)等。

52.D【解析】算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。在許多實際問題中，為了減少算法所占的存儲空間，通常采用壓縮存儲技術(shù)，以便盡量減少不必要的額外空間。

53.CC【解析】能將高級語言編寫的程序轉(zhuǎn)換成目標(biāo)程序的是編譯程序編譯程序是將整個高級語言編寫的源程序先翻譯成機器語言程序，然后再生成可在操作系統(tǒng)下直接運行的目標(biāo)程序。

54.B解析：C語畝足一種大小寫敏感的語言，因此Int應(yīng)為int，而CaseprintF則可以使用。

55.B解析：本題考查二維數(shù)組第一維的大小如何確定。二維數(shù)組第一維的大小由下列規(guī)則確定：①當(dāng)初值的個數(shù)能被第二維的常量表達式的值除盡時，所得商數(shù)就是第一維的大?。孩诋?dāng)初值的個數(shù)不能被第二維的常量表達式的值除盡時，第一維的大小等于所得商數(shù)加1。

56.B解析：因為變量的初始值分別為k=5,n=0，所以程序第1次進入循環(huán)時，執(zhí)行default語句，輸出0，k減1：這時n=0,k=4，程序進行第2次循環(huán)，執(zhí)行case4：這個分支，結(jié)果是n=2,k=3，打印出2；這時n=2,k=3，程序進行第3次循環(huán)，執(zhí)行case3：這個分支，結(jié)果是n=3,k=2，打印出3；這時n=3,k=2，程序然后進行第4次循環(huán)，執(zhí)行case2：case4：這個分支，結(jié)果是n=5，k=1，打印出5，這時因為n=5不滿足n＜5的循環(huán)條件，因此退出循環(huán)，程序運行結(jié)束。所以在屏幕上打印出的結(jié)果是0235。

57.B當(dāng)運算對象為不同的類型時，數(shù)據(jù)的轉(zhuǎn)換方向為int→unsigned→long→double。本題程序中的變量b為int型，先要轉(zhuǎn)換為unsigned型，int型變量的數(shù)值范圍為-32768～32767，最高位為符號位，而unsigned所表示的數(shù)的范圍為0～65535，它的最高位為數(shù)值位。由于內(nèi)存中是以補碼形式存儲數(shù)據(jù)的，所以，整型的“-1”在內(nèi)存中表示為16個1，最高位的“1”表示符號負，將它轉(zhuǎn)換為unsigned類型，即將原符號位表示符號的“1”看成數(shù)值，就可得到16個數(shù)值位1，即65535。

58.B

59.A解析：程序中的帶參宏定義，替換展開后為i=4+4*4+4/2+2*2+2=4+16+2+4+2=28。

60.D結(jié)構(gòu)化程序設(shè)計由迪杰斯特拉(E.W.dijkstra)在1969年提出，他主張“清晰第一，效率第二”，以模塊化設(shè)計為中心，將待開發(fā)的軟件系統(tǒng)劃分為若干個相互獨立的模塊，這樣使完成每一個模塊的工作變得單純而明確，為設(shè)計一些較大的軟件打下了良好的基礎(chǔ)。

由于模塊相互獨立，因此，在設(shè)計其中一個模塊時，不會受到其他模塊的牽連，因而可將原來較為復(fù)雜的問題化簡為一系列簡單模塊的設(shè)計。模塊的獨立性還為擴充已有的系統(tǒng)、建立新系統(tǒng)帶來了不少的方便，因為可以充分利用現(xiàn)有的模塊作為積木式的擴展。

結(jié)構(gòu)化程序設(shè)計的基本思想是采用“自頂向下，逐步求精”的程序設(shè)計方法和“單入口單出口”的控制結(jié)構(gòu)。自頂向下、逐步求精的程序設(shè)計方法從問題本身開始，經(jīng)過逐步細化，將解決問題的步驟分解為由基本程序結(jié)構(gòu)模塊組成的結(jié)構(gòu)化程序框圖；“單入口單出口”的思想認為一個復(fù)雜的程序，如果它僅是由順序、選擇和循環(huán)三種基本程序結(jié)構(gòu)通過組合、嵌套構(gòu)成，那么這個新構(gòu)造的程序一定是一個單入口單出口的程序。據(jù)此就很容易編寫出結(jié)構(gòu)良好、易于調(diào)