2021-2022年福建省福州市全國計算機等級考試C語言程序設(shè)計測試卷一(含答案)

2021-2022年福建省福州市全國計算機等級考試C語言程序設(shè)計測試卷一(含答案)學校:________班級:________姓名:________考號:________

一、單選題(20題)1.在深度為5的滿二叉樹葉中，葉子結(jié)點的個數(shù)為()。

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

2.有以下程序：#include＜stdio.h＞#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf(“%d\n,”,S(k+j));}程序的運行結(jié)果是（）。

A.33B.197C.143D.28

3.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}執(zhí)行后輸出結(jié)果是()。

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

4.有以下程序：#include＜stdio.h＞main(){inta=-2,b=2;for(;++a&&--b;)printf(“%d,%d\n”,a,b);}程序運行后的輸出結(jié)果是（）。

A.0,1B.0,0C.1,-1D.0,2

5.若有定義：“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);

6.x>0&&x<=10的相反表達式為()。

A.x<=0||x>10B.x<=0&&x>10C.x<=0||x<=10D.x>0&&x>10

7.若有定義語句：“charsE10]="1234567＼0＼0"；”，則strlen(s)的值是()。A.A.7B.8C.9D.10

8.以下程序的輸出結(jié)果是()main(){union{chari[2]；intk；}r；r.i[0]＝2，r．i[1]＝0；printf("%d\n"，r，k)；}

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

9.

10.

有如下程序：

main（）

{intn[5]={0，0，0}，i，k=2；

for(i=0；i＆printf("％d＼n"，n[k])；)；

}

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

A.不確定的值B.2C.1D.0

11.若以下選項中的變量已正確定義，則正確的賦值語句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

12.

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

#include<stdio.h>

main()

{inta[4][5]={1,2,4,-4,5,-9,3,6,-3,2,7,8,4};

inti,j,n;

n=9;

i=n/5;

j=n-i*5-1;

printf("a[%d][%d]=%d\n",i,j,a[i][j]);

}

執(zhí)行后輸出結(jié)果是（）。A.A.a[1][3]=6

B.a[1][3]=-3

C.a[1][3]=2

D.不確定

14.有以下程序：#include〈stdio．h〉voidfun(int*s){staticintj=0；do{s[j]=s[j]+s[j+1]；}while(++j＜2)；}main（）{inti．a(chǎn)[10]={1，2，3，4，5}；for(i=1；i＜3；i++)fun(a)；for(i=0；i＜5；i++)pfintf(“%d”，a[i])；printf(“\n”)；}程序運行后的輸出結(jié)果是（）。A.12345B.23445C.34756D.35745

15.寫出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波蘭表達式()。

A.a(b-c*d)*+e-(f/g(h+i*j-k)*)

B.a(b-(cd*))*+e-(fg/(h+ij*-k)*)

C.a(bcd*-)*+e-(fg/hij*+k-*)

D.abcd*-*e+fg/hij*+k-*-

16.若變量a、i已正確定義，且i已正確賦值，合法的語句是（）。

A.a==lB.++iC.a=a++=5D.a=int(i)

17.表示關(guān)系a≤b≤c的C語言表達式為()。

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

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

C.(a＜=b＜=C)

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

18.下述程序執(zhí)行的輸出結(jié)果是()。#includemain{chara[2][4]；strcpy(a，"are")；strcpy(a[1]，"you")；a[0][3]='＆'；printf("％s＼n"，a)；}A.A.are＆youB.youC.areD.＆

19.下列描述錯誤的是（）。

A.繼承分為多重繼承和單繼承

B.對象之間的通信靠傳遞消息來實現(xiàn)

C.在外面看不到對象的內(nèi)部特征是基于對象的“模塊獨立性好”這個特征

D.類是具有共同屬性、共同方法的對象的集合

20.請選出正確的程序段

A.int*p;scanf("%d"，p)；…

B.int*s，k；*s=100；…

C.int*s，k；char*p，c；s=&k；p=&c；*p='a'；…

D.int*s，k；char*p，e；s=&k；p=&c；s=p；*s=1；…

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

main()

{intn=0,m=1,x=2；

if(!n)x-=1；

if(m)x-=2；

if(x)x-=3；

printf("%d\n",x)；

}

執(zhí)行后輸出結(jié)果是【】。

22.當運行以下程序時，輸入abcd，程序的輸出結(jié)果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

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

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

23.解題方案的準確而完整的描述稱為______。

24.x和y都是double型變量，x的初值為4.0，y的初值為2.0，則表達式pow(y,fabs(x))的值為______。

25.以下函數(shù)rotate的功能是:將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中,把a所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中,b所指二維數(shù)組中其他數(shù)據(jù)不變。

#defineN4

voidrotade(inta[][N],intb[][N])

{intI,j;

for(I=0;I<N;I++)

{b[I][N-1]=【】;【】=a[N-1][I];}}

26.結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐漸求精、【】和限制使用goto語句。

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

#include＜stdio,h＞

main()

{chara[]="Language",b[]:"Programe";

char*pl,*p2;intk;

p1=a;p2=b;

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

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

}

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

29.設(shè)順序輸入數(shù)列為：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每個結(jié)點的查找概率相同，若用順序存儲方式組織該數(shù)列，則查找一個數(shù)成功的平均比較次數(shù)為【】；若按二叉排序樹結(jié)構(gòu)組織該數(shù)列，則查找一個數(shù)成功的平均比較次數(shù)為【】。

30.數(shù)據(jù)的獨立性分為邏輯獨立性與物理獨立性。當數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應用程序不必修改，這稱為______。

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

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{intx=3，y=5，*p=&x，*q=&y；

swap(p，q)；

printf(“%d%d\n”，*p，*q)；

}

32.下面的函數(shù)strcat(str1，str2)實現(xiàn)將字符串str2拼接到字符串str1后面的功能。請?zhí)羁帐怪暾?/p>

char*strcat(str1,str2)

char*str1,*str2；

{char*t=str1；

while(【】)str1++；

while(【】)；

return(t)；}

33.在關(guān)系數(shù)據(jù)庫中把數(shù)據(jù)表示成二維表，每一個二維表稱為【】。

34.有以下程序：

#include＜stclio．h＞

main()

{charc；

while((c=getchar())!='?')putchar(--c)；

}

程序運行時，如果從鍵盤輸入：Y?N?＜回車＞，則輸出結(jié)果為【】。

35.若有定義語句：inta=5；，則表達式：a++的值是【】。

36.在關(guān)系運算中，【】運算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個新的關(guān)系，而這個新的關(guān)系是原關(guān)系的一個子集。

37.表達式pow(2.8，sqrt(float(x)))值的數(shù)據(jù)類型為______型。

38.耦合和內(nèi)聚是評價模塊獨立性的兩個主要標準，其中______反映了模塊內(nèi)各成分之間的聯(lián)系。

39.設(shè)有定義：intn,*k=&n;以下語句將利用指針變量k讀寫變量n中的內(nèi)容，請將語句補充完整。

scanf("%d",【】);

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

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

#defineP(A)printf("%d"，A)

main()

{intj，a[]={1,2，3，4，5，6，7)，i=5；

for(j=3；j＞1；j--)

{switch(j)

{case1：

case2：P(a[i++])；break；

case3：P(a[--i])；

}

}

}

三、1.選擇題(20題)41.若有下面的說明和定義：structtest{intm1；charm2；floatm3；unionuu{charul[5]；intu2[2]；}ua；}myaa；則sizeof(structtest)的值是()。

A.12B.16C.14D.9

42.以下有4組用戶標識符，其中合法的—組是______。

A.FOR-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

43.以下合法的賦值語句是______。

A.X=Y=100B.D-；C.X+Y;D.C=int(A+B)

44.C語言中各種基本數(shù)據(jù)類型的存儲空間長度排列為()。

A.char≤long≤int≤float≤double

B.double≤float≤long≤int≤char

C.char≤int≤long~float≤double

D.float≤int≤long≤char≤double

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

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

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

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

D.上述3種說法都不對

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

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

47.下列說法正確的是()。

A.一個C程序可以有多個主函數(shù)

B.一個C語言的函數(shù)中只允許有一對花括號

C.C程序的書寫格式是自由的，一個語句可以寫在一行上，也可以寫在多行內(nèi)

D.在對C程序進行編譯時，可以發(fā)現(xiàn)注釋行中的拼寫錯誤

48.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的()。A.存儲結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.物理和存儲結(jié)構(gòu)

49.以下程序的輸出結(jié)果是______。fun(intx,inty,intz){z=x*x+y*y；}main(){inta=31；fun(5,2,a)；printf("%d",a)；}

A.0B.29C.31D.無定值

50.若要用下面的程序片段使指針變量p指向一個存儲整型變量的動態(tài)存儲單元，則應填入()int*pp＝_______malloc(sizeof(int))；

A.intB.intC.(*int)D.(into*)

51.下述程序的輸出結(jié)果是()。longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns;}main(){printf("%1d\n"，fun(3))；}

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

52.如果文件1包含文件2，文件2中要用到文件3的內(nèi)容，而文件3中要用到文件4的內(nèi)容，則可在文件1中用三個#include命令分別包含文件2、文件3和文件4。在下列關(guān)于這幾個文件包含順序的敘述中，正確的一條是()

A.文件4應出現(xiàn)在文件3之前，文件3應出現(xiàn)在文件2之前

B.文件2應出現(xiàn)在文件3之前，文件3應出現(xiàn)在文件4之前

C.文件3應出現(xiàn)在文件2之前，文件2應出現(xiàn)在文件4之前

D.出現(xiàn)的先后順序可以任意

53.若有如下程序：structstudent{charname[10]；floatscore[3]；}stu[3]＝{{"lili"，75，90，90}，{"liudan"，90，85，75}；{"guoli"，85，85，70}}；main(){inti；floatsum＝0，aver；for(i＝0；i＜3；i++)sum＝sum+stu[i].score[1]；aver＝sum／i；printf("%6.2f\n"，aver)；}則程序運行后的輸出結(jié)果是()

A.83.33B.85C.86D.86.67

54.如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是()

A.e3，e1，e4，e2B.e2，e4，e3，e1C.e3，e4，e1，e2D.任意順序

55.設(shè)a=5，bc6，c=7，d=8，m=2，n=2，執(zhí)行(m=a＞b)&&(n=c＞b)后n的值為______。

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

56.有以下程序main(){ihta[]{2，4，6，9，10}，y=0，x，*p；p=&a[1]；for(x=1)；X＜3；x++)y+=p[x]；printf("%d\n"，y)；程序運行后的輸出結(jié)果是

A.10B.11C.14D.15

57.下列敘述中，正確的是

A.用E-R圖能夠表示實體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系

B.用E-R圖只能表示實體集之間一對一的聯(lián)系

C.用E-R圖只能表示實體集之間一對多的聯(lián)系

D.用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

58.有以下程序：#include＜stdio.h＞main(){intx=102,y=012;printf("%2d,%2d\n",x,y);}執(zhí)行后的輸出結(jié)果是()。

A.10，01B.02，12C.102，10D.02，10

59.算法的時間復雜度是指______。

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

60.設(shè)變量x和y均已正確定義并賦值。下列if語句中，在編譯時將產(chǎn)生錯誤信息的是

A.ifx++);

B.it(x＞y&&y!＝0);

C.if(x＞0)x--

D.if(y＜0){;}elsey++;elsex++;

四、選擇題(20題)61.在C語言中，只有在使用時才占用內(nèi)存單元的變量，其存儲類型是（）。

A.aut0和register

B.extem和register

C.auto和static

D.static和register

62.瀏覽器中用于負責向用戶顯示數(shù)據(jù)的是()。

A.WWWB.IP地址C.HTMLD.DNS

63.

64.

65.冒泡排序在最壞情況下的比較次數(shù)是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

66.已知inta,b;doublec;，則以下語句中錯誤的函數(shù)調(diào)用是

A．scanf（"%d,%x,%lf",&a,&b,&c）;B．scanf（"%d,%d,%le",&a,&b,&c）;

C．scanf（"%o,%x,%o",&a,&b,&c）;D．scanf（"%d,%o,%e",&a,&b,&c）;

67.

68.在軟件設(shè)計中不使用的工具是（）。

A.系統(tǒng)結(jié)構(gòu)圖

B.程序流程圖

C.PAD圖

D.數(shù)據(jù)流圖(DFD圖)

69.以下符合c語言語法的實型常量是（）。

A.8E一2B.3)14)159EC.E14D.2)2E0)5

70.讀取二進制文件的函數(shù)調(diào)用形式為：fread(buffer,size，Count，fp)；，其中buffed

代表的是()。

A.一個內(nèi)存塊的首地址，代表讀入數(shù)據(jù)存放的地址

B.一個整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個文件指針，指向待讀取的文件

D.一個內(nèi)存塊的字節(jié)數(shù)

71.下面關(guān)于數(shù)據(jù)庫系統(tǒng)中敘述正確的是（）。

A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余

C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致

D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

72.有兩個關(guān)系R和S如下：

則由關(guān)系R得到S的操作是（）。

A.投影B.交C.選擇D.并

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

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

74.下列說法不正確的是()。

A.調(diào)用函數(shù)時，實參可以是表達式

B.調(diào)用函數(shù)時，實參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時，將實參的值復制給形參，使實參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時，實參與形參的類型必須一致

75.

76.以下不能將a所指字符串正確復制到所指存儲空間的是()。

77.以下函數(shù)實現(xiàn)按每行8個輸出w所指數(shù)組中的數(shù)據(jù)

78.若程序中定義了以下函數(shù)doublemyadd(doublea,doubleb){return(a+b);}并將其放在調(diào)用語句之后，則在調(diào)用之前應該對該函數(shù)進行說明，以下選項中錯誤的說明是（）A.doublemyadd(doublea,b);

B.doublemyadd(double,double);

C.doublemyadd(doubleb,doublea);

D.doublemyadd(doublex,doubley);

79.

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)fun的功能是：計算整數(shù)n的階乘。請改正程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，請編寫函數(shù)fun(),它的功能是求出能整除x且不是偶數(shù)的整數(shù)，并將這些整數(shù)按從小到大的順序放在PP所指的數(shù)組中，總個數(shù)通過形參n返回。如x中的值為30，則有4個數(shù)符合要求，它們是1、3、5、15。注意:部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

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

2.CS為帶參數(shù)的宏定義，運行“S(k+j)”為4*(k+j)*k+j+1=143。故本題答案為C選項。

3.A解析：在C語言中所謂函數(shù)的遞歸是指在調(diào)用一個函數(shù)的過程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用。由程序可以看出函數(shù)f(a,i,j)為一遞歸函數(shù)，其功能是當i＜j時，將數(shù)組中的元素a[i]和a[j]交換，然后再調(diào)用函數(shù)f(a,i+1,j-1)，將數(shù)組中a[i+1]和a[j--]交換，這樣一直遞歸到數(shù)組下標i=j，可見該遞歸函數(shù)的作用是使數(shù)組中首尾元素依次互換。主函數(shù)中定義了一個長度為5的數(shù)組aa并初始化，然后調(diào)用f(a,0,4)，將數(shù)組a中的元素依次互換，故最后for循環(huán)輸出的數(shù)組aa中各元素的值為5、4、3、2、1，所以，4個選項中選項A符合題意。

4.A在語句“for(;++a&&--b;)”中，for循環(huán)的表達式1和表達式3為缺省項。首先判斷條件表達式“b”。當“a=-2，b=2”時，第1次執(zhí)行“++a”和“--b”，條件表達式為真，循環(huán)條件成立。第2次執(zhí)行“++a”為0，由于運算符，當?shù)?個條件為假時，不執(zhí)行第2個條件，因此“b=1”，發(fā)生短路，“--b”不再執(zhí)行。因此輸出的最終值為0，1。故本題答案為A選項。

5.Cscanf函數(shù)要求為：輸入的變量為地址形式。4個選項中，C選項符合要求。故本題答案為C選項。

6.A

7.A"＼0"表示空字符，strlen函數(shù)求得的是不包括字符串結(jié)束符'＼0'的長度。故選A。

8.A解析：根據(jù)共用體的定義可知：共用體r的成員k和成員i[2]是共用同—段內(nèi)存空間，所以，當程序給r.i[0]賦值后，實際上，共用體成員k的值也確定了，為2。所以打印輸出的結(jié)果應當為2。

9.B

10.D

\n本題for循環(huán)中，當i=0時，判斷條件i＆printf('％d＼n'，n[k])，此時i的值是0，輸出n[k]的值也為0，0＆0結(jié)果還是0，條件不成立，退出循環(huán)。所以最后輸出結(jié)果為0。

\n

11.C解析：賦值的一般形式為：變量名：表達式；，賦值的方向為由右向左，即將：右側(cè)表達式的值賦給：左側(cè)的變量，執(zhí)行步驟是先計算再賦值。選項A中運算符%的運算對象必須為整數(shù)，而選項A中26.8不為整數(shù)，故選項A不正確；選項B將一個變量賦值給一個常量，這在C語言中是不允許的，故選項B不正確；選項D中也是將一個常量3賦值給一個常量，故選項D不正確；所以，4個選項中選項C符合題意。

12.D

13.Bn=9,i=n/5=1;j=9-1*5-1=3,輸出為a[1][3]=-3

14.D本題考查靜態(tài)變量，靜態(tài)變量有儲存已經(jīng)操作過的值，所以fun(a)s[O]=3，s[1]=5，s[2]=7，所以答案選擇D。

15.D

16.B選項A為表達式，因此不正確，選項C中a++本身就是表達式，無需再賦值，選項D中，在強制類型轉(zhuǎn)換時，類型名應用括號括起來，故選擇8選項。

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

18.Astrcpy實現(xiàn)的功能是復制，該操作把are復制到a中，a[0][3]='＆'，且strcpy(a[1]，"you")把you復制到a[1]中，故輸出a為“are＆you”。

19.C解析：對象的封裝性是指從外面看只能看到對象的外部特性；而對象的內(nèi)部，其處理能力的實行和內(nèi)部狀態(tài)對外是不可見的，是隱蔽的。

20.C解析：本題的選項A)和B)犯了同樣的錯誤，即指針變量在定義后并沒有指向具體的變量。也就是說，指針變量中沒有確定的地址值，它的值是不可預見的，所指的單元也是不可預見的，因此不能進行賦值操作。另外，在選項D)中，s是int型指針變量，p是char型指針變量，所指向的內(nèi)存單元所占用的字節(jié)數(shù)是不同的，因而不能將字符指針變量p的值賦給整型指針變量s。

21.-4-4解析：if…else構(gòu)造了一種二路分支選擇，是一種最基本的選擇結(jié)構(gòu)，if(條件)S1(if分結(jié)構(gòu))elseS2(else分結(jié)構(gòu))，它的工作過程是：先對條件表達式進行判斷，若為真(成立，值為非零)，就執(zhí)行if分結(jié)構(gòu)(S1)；否則(不成立，值為0)，就執(zhí)行else分結(jié)構(gòu)(S2)。本題中，n=0，可以判斷(!n)為真，執(zhí)行x=x-1=2-1=1；m=1，可以判斷(m)為真，執(zhí)行x=x-2=1-2=-1進而可以判斷(x)為真，執(zhí)行x=x-3=-1-3=-4。

22.a*b*c*d*a*b*c*d*解析：字符處理函數(shù)strlen()測試字符串常量的長度，不包括‘\\0’在內(nèi)。因此，函數(shù)insert()實現(xiàn)了將字符數(shù)組中每個非‘\\0’的字符后插入字符‘*’的功能。故輸出結(jié)果是a*b*c*d*。

23.算法算法解析：算法是指對解題方案的準確而完整的描述。

24.1616解析：函數(shù)運算不改變數(shù)據(jù)類型，所以結(jié)果也是double型，fabs(x)是對x取絕對值，pow(y,fabs(x))是y的labs(x)次冪，即2.04。0=16.000000(注意；結(jié)果為double型)。

25.a[0][I]b[I][0]a[0][I],b[I][0]解析：b[i][N-1]=a[0][i]實現(xiàn)把a所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中,\ue008b[I][0]=a[N-1][I]實現(xiàn)將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組中的第0列。

26.模塊化模塊化解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用goto語句。自頂向下程序設(shè)計時，應先考慮總體，后考慮細節(jié)；先考慮全局目標，后考慮局部目標。不要一開始就過多追求眾多的細節(jié)，先從最上層總目標開始設(shè)計，逐步使問題具體化。

逐步求精：對復雜問題，應設(shè)計一些子目標作過度，逐步細化。

模塊化：一個復雜問題，肯定是由若干精簡單的問題構(gòu)成。模塊化是把程序要解決的總目標分解為分目標，再進一步分解為具體的小目標，把每個小目標稱為一個模塊。

限制使用goto語句。

27.gaegae解析：本題考查字符指針變量與字符數(shù)組。for循環(huán)語句共循環(huán)8次：

①當k=0時，*(Pl+0)='L'，*(p2+0)='P'，L!=P，沒有輸出。

②當k=1時，*(p1+1)='a'，*(p2+1)='r'，a!=r，沒有輸出。

③當k=2時，*(p1+2)='n'，*(p2+2)='o'，n!=o，沒有輸出。

④當k=3時，*(P1+3)='g'，*(p2+3)='g'，g==g，所以輸出g。

⑤當k=4時，*(p1+4)='u'，*(P2+4)='r'，u!=r，沒有輸出。

⑥當k=5時，*(p1+5)='a'，*(p2+5)='a'，a==a，所以輸出a。

⑦當k=6時，*(p1+6)='g'，*(p2+6)='m'，g!=m，沒有輸出。

⑧當k=7時，*(p1+7)='e'，*(p2+7)='e'，e==e，輸出e。

⑨當k=8時結(jié)束循環(huán)，輸出結(jié)果為：gae。

28.謂詞演算謂詞演算

29.857/15

30.物理獨立性物理獨立性解析：數(shù)據(jù)的獨立性是指數(shù)據(jù)和應用程序相互獨立，分為物理獨立性和邏輯獨立性。其中物理獨立性是指數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲結(jié)構(gòu)、存取方式)改變時，不需要修改應用程序。而邏輯獨立性是指當邏輯結(jié)構(gòu)改變時，不需要修改應用程序。

31.3535解析：在主函數(shù)中通過定義和賦初值使p和q分別指向了x和y，執(zhí)行函數(shù)調(diào)用“swap(p，q)”，把p和q中的地址值傳給了形參指針變量a和b，a和b分別指向了實參x和y。在函數(shù)swap()中交換了指針變量a和b的值，并沒有交換a和b指向的實參的值，所以函數(shù)調(diào)用返回后x和y依然是原來的值。

32.*str1或*str1!='\0'或*str1!=0或*str1!=NUL*str1++=*str2++或*str1++=*str2*str2++*str1或*str1!='\\0'或*str1!=0或*str1!=NUL\r\n*str1++=*str2++或*str1++=*str2，*str2++解析：函數(shù)strcat(str1,str2)實現(xiàn)將字符串str2連接到字符串str1后面，所以首先要找到字符串str1的串尾，根據(jù)C語言的語法規(guī)定，一個串的串尾—定是—個隱含字符“\\0”，而在程序中，對字符串中字符的訪問是通過兩個指針變量來完成的，因此要找到字符串str1的串尾，要判斷：str1是否為“\\0”，要找到字符串str2的串尾，要判斷*str2是否為“\\0”，程序中必須以使字符串中字符逐—順序體現(xiàn)，所以在題中我們應填寫“*str1”和“*str1++=*str2++”。

33.關(guān)系或一個關(guān)系關(guān)系或一個關(guān)系解析：在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，而一個二維表就是一個關(guān)系。

34.XX解析：主函數(shù)中首先定義了一個字符型變量c，接著執(zhí)行下面while語句，在while循環(huán)中，首先從鍵盤上讀入一個字符Y并給賦給字符變量c，賦值表達式的值不為'?'，執(zhí)行輸出語句，輸出字符X。接著判斷while中的循環(huán)條件，讀入一個字符'?'并賦值給c，賦值表達式的值為'?'循環(huán)條件不再滿足，退出循環(huán)。

35.55解析：a++的含義是在使用a值以后，使a值加1，所以a++的值為5。

36.選擇選擇解析：關(guān)系運算中，選擇運算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個新的關(guān)系，而這個新的關(guān)系是原關(guān)系的一個子集。

37.floatfloat解析：在此表達式中x是float類型的變量，經(jīng)過開方所得到的結(jié)果仍是float類型，再和2.8進行運算時，應該先將2.8轉(zhuǎn)換成float類型再運算，最后結(jié)果仍是float型。

38.內(nèi)聚內(nèi)聚

39.k*kk\r\n*k解析：scanf()函數(shù)有兩個參數(shù)，第一個參數(shù)是格式控制部分(格式控制部分是字符串，主要由%號和格式字符組成)第二個參數(shù)是一地址列表(地址列表是由多個地址組成，可以是變量的地址，也可以是字符串的首地址)。而第一個空位于scanf()函數(shù)的第二個參數(shù)處，所以，第一個空應該填地址k。printf()函數(shù)有兩個參數(shù)，第一個參數(shù)是輸出格式字符串(輸出格式字符串是由控制輸出格式的字符和非格式字符組成，通常是字符常量。非格式字符作為輸出數(shù)據(jù)的間隔，輸出時原樣輸出)第二個參數(shù)為一輸出表達式表(輸出表達式表是由若干個需要計算和輸出的表達式組成的，表達式之間用逗號分隔開)。而第二個空位于printf()函數(shù)的第二個參數(shù)處，所以應該填*k。

40.5555解析：分析程序執(zhí)行過程，第一次循環(huán)時，j=3，i=5。因為switch(3)，所以執(zhí)行case3，調(diào)用P(a[--i])=P(a[4])=P(5)，輸出5；第二次循環(huán)時，j=2，i=4，因為switch(2)，所以執(zhí)行case2，調(diào)用P(a[i++])-P(a[4])=P(5)，輸出5，之后i自加等于5。

41.A解析：結(jié)構(gòu)體變量所占內(nèi)存長度是各成員所占內(nèi)存長度之和，而共用體變量所占內(nèi)存長度等于最長成員的長度。本題中，structtest結(jié)構(gòu)體類型共有4個成員，其中int型變量占用2個字節(jié)，char型變量占用1個字節(jié)，float型變量占用4個字節(jié)，共用體變量占用5個字節(jié)，共用2+1+4+5=12個字節(jié)。

42.C解析：C語言的標識符的定義為：以字母或下劃線開頭的由字母、數(shù)字字符、下劃線組成的字符串。而且標識符不能與關(guān)鍵字相同。

43.B解析：本題中的答案A與D都缺少“;”，而答案C中，表達式是不能獨立成為語句的，答案B使用了C語言的自減運算符它就相當于D=D-1，所以答案B為一賦值語句。

44.C解析：在TurboC2.0環(huán)境中，char占1個字節(jié)、int占2個字節(jié)、long占4個字節(jié)、float占4個字節(jié)、double占8個字節(jié)。所以本題的正確答案為C。

45.C解析：正面向?qū)ο蟮某绦蛟O(shè)計中，對象是面向?qū)ο蟮能浖幕灸K。從模塊的獨立性考慮，對象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強。由于完成對象功能所需要的元素(數(shù)據(jù)和方法)基本上都被封裝在對象內(nèi)部，它與外界的聯(lián)系自然就比較少，所以，對象之間的耦合通常比較松。所以，選項A與選項B錯誤，選項C正確。

46.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。

47.C解析：本題涉及C語言基本的3個知識點：①C語言規(guī)定一個程序只允許有一個主函數(shù)，一個函數(shù)內(nèi)可以允許有多個花括號；②C語言的標識符是由字母、數(shù)字、下劃線組成的，可以是大寫字母，而且標識符區(qū)分字母的大小寫；③C程序的注釋部分僅僅是方便程序員閱讀，提高程序的可讀性和可移植性，它并不參與程序的編譯，所以編譯器也就不會發(fā)現(xiàn)注釋行中的錯誤。

48.C數(shù)據(jù)結(jié)構(gòu)概念一般包括3個方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)(物理結(jié)構(gòu))及數(shù)據(jù)上的運算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，即數(shù)據(jù)元素之間的前后件關(guān)系，而不管它在計算機中的存儲表示形式。

49.C解析：函數(shù)fun的形參是簡單變量，main函數(shù)中調(diào)用fun時只是把實參的值傳遞給形參，形參的改變不影響實參，所以調(diào)用完函數(shù)fun后a的值不發(fā)生變化，即a=31。

50.D

51.A解析：本題的fun函數(shù)是一個遞歸函數(shù)，當參數(shù)n為1或2時返回2，否則返回n-fun(n-1)。遞推下來就是n-fun(n-1)=＞n-((n-1)-fun(n-2))=＞n-(n-1)+((n-2)-fun(n-3))=＞……直到fun()函數(shù)的參數(shù)等于1或2，故fun(3)=3-fun(2)=3-2=1。所以答案是A。

52.A

53.D

54.B解析：由?！昂筮M先出”的特點可知：A中e1不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中棧是先進后出的，所以不可能是任意順序。所以B是正確的。它執(zhí)行的順序是：e1進?！鷈2進棧→e2出?！鷈3進?！鷈4進?！鷈4出?！鷈3出棧→e1出棧，所以只看出棧序列應為e2，e4，e3，e1。

55.B解析：m=a＞b的值為邏輯值0，n=c＞b不被執(zhí)行，n的值仍為2。

56.C解析：題目首先申請了一個整型數(shù)組a，并讓一個指針變量p指向數(shù)組的元素arl)。然后使用一個for循環(huán)，循環(huán)變量x從1遞增到2，即循環(huán)兩次．在循環(huán)體中每次讓y累加p[x]的值，而p[x)寫成指針形式就是*(p+x)。所以兩次y加的值分別是a[2]和a[3]的值，故最終輸出6+8=14。應該選擇C。

57.A解析：兩個實體之間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有下面幾種，即一對一的聯(lián)系、一對多(或多對一)的聯(lián)系和多對多的聯(lián)系；概念模型便于向各種模型轉(zhuǎn)換。由于概念模型不依賴于具體的數(shù)據(jù)庫管理系統(tǒng)，因此，容易向關(guān)系模型、網(wǎng)狀模型和層次模型等各種模型轉(zhuǎn)換。

58.C解析：y=012是將八進制數(shù)12賦給變量y。格式符%d，用于輸出十進制整數(shù)；%md，m為指定的輸出值的寬度，如果數(shù)據(jù)的位數(shù)小于m，則左端補以空格，若大于m，則按實際位數(shù)輸出。本題是將八進制數(shù)12也按十進制數(shù)輸出，八進制數(shù)12轉(zhuǎn)換為十進制數(shù)為10，輸出結(jié)果為102，10。

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

60.C解析：選項A)和選項B)在條件判斷語句的后面是空語句，什么都不做；在選項D)中，if后面是一個復合空語句；而在選項C)中，在X--后面少了一個分號，所以程序段在編譯時，會出現(xiàn)語法錯誤。

61.A本題的考查點是變量的存儲類型。extern、register、static、auto分別是定義自動變量、寄存器變量、靜態(tài)變量、外部變量，其中，自動變量和寄存器變量屬于動態(tài)存儲，調(diào)用時臨時分配單元；而靜態(tài)變量和外部變量屬于靜態(tài)存儲，在整個程序運行時間都存在。

62.C

63.D

64.D

65.C冒泡排序的基本思想是：將相鄰的兩個元素進行比較，如果反序，則交換;對于一個待排序的序列，經(jīng)一趟排序后，最大值的元素移動到最后的位置，其他值較大的元素也向最終位置移動，此過程稱為一趟冒泡。對于有n個數(shù)據(jù)的序列，共需n-1趟排序，第i趟對從l到n-i個數(shù)據(jù)進行比較、交換。冒泡排序的最壞情況是待排序序列逆序，第l趟比較n-1次，第2趟比較n-2次。依此類推，最后趟比較1次，一共進行n-l趟排序。因此，冒泡排序在最壞情況下的比較次數(shù)是(n-1)+(n-2)+…+l，結(jié)果為n(n-1)/2。本題的正確答案是選項C。

66.C本題主要考查格式輸入函數(shù)scanf。此函數(shù)一般的輸入形式是scanf（格式控制，地址表列）；。函數(shù)“格式控制”的含義同printf函數(shù)，以%開始，以一個格式字符結(jié)束，中間可以插入附加的字符。常用的格式字符主要有：

d：用來輸入有符號的十進制整數(shù)。

u：用來輸入無符號的十進制整數(shù)。

o：用來輸入無符號的八進制整數(shù)。

x：用來輸入無符號的十六進制整數(shù)（大小寫作用相同）。

c：用來輸入單個字符，包括回車鍵。

s：用來輸入字符串，將字符串送到一個字符數(shù)組中，在輸入時以非空格字符開始，以第一個空格字符結(jié)束。字符串以串結(jié)束標志’\\0’作為其最后一個字符。

f：用來以小數(shù)形式輸入實數(shù)（包括浮點型和雙精度型）。

e：用來以指數(shù)形式輸入實數(shù)。

scanf的附加格式說明字符：

L、l：用于輸入長整型數(shù)據(jù)（可用%ld，%lo，%lx）及double型數(shù)據(jù)（用%lf）。

h：用于輸入短整型數(shù)據(jù)（可用