2021年江蘇省淮安市全國計算機(jī)等級考試C語言程序設(shè)計重點(diǎn)匯總測試卷（含答案）

2021年江蘇省淮安市全國計算機(jī)等級考試C語言程序設(shè)計重點(diǎn)匯總測試卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.判斷一個循環(huán)隊列cq(最多元素為m)為滿的條件是()。

A.cq->rear-cq-front=m;

B.(cq->rear+1)%m=cq->front;

C.cq->front=cq->rear;

D.cq->rear=m-1;

2.串是一種特殊的線性表，其特殊性體現(xiàn)在()。

A.可以順序存儲B.數(shù)據(jù)元素是一個字符C.可以鏈?zhǔn)酱鎯.數(shù)據(jù)元素可以是多個字符

3.將兩個字符串連接起來組成一個字符串時，選用()函數(shù)。A.strlen()B.strcpy()C.strcat()D.strcmp()

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

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

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

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

D.C函數(shù)定義的格式是K&R格式

5.語句int(*ptr)()的含義是()。

A.ptr是一個返回值是int的函數(shù)

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指向血型數(shù)據(jù)的指針

6.以下選項中合法的實(shí)型常數(shù)是

A.5E2.0B.E-3C.2.00E+00D.1.3E

7.合法的數(shù)組初始化語句是()。

A.chara="string";

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

C.inta[]="string"

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

8.下列程序的輸出結(jié)果是（）。#include<stdio．h>voidp(int*x){printf("％d¨，++*x)；}voidmain（）{inty=3；p(＆y)；}A.3B.4C.2D.5

9.

10.設(shè)二叉樹的中序序列為BCDA，前序序列為ABCD，則后序序列為()。

A.CBDAB.DCBAC.BCDAD.ACDB

11.有以下程序：main{union{charch[2]；intd；}s；d=0x4321；printf("％x，％x＼n"，S．ch[0]，S．ch[l])；}在16位編譯系統(tǒng)上，程序執(zhí)行后的輸出結(jié)果是()A.21，43B.43，21C.43，00D.21，00

12.有以下程序：#include<stdio．h>voidfun(int*s){staticinti=0；do{s[J]=s[J]+s[j+I]；}while(++j<2)；}main（）{intk．a(chǎn)[l0]={1，2，3，4，5}；for(k=1；k<3；k++)fun(a)；for(k=0；k<5；k++)pfintf("%d"，a[k])；printf("\n")；}程序運(yùn)行后的輸出結(jié)果是（）。A.12345B.23445C.34756D.35745

13.將兩個各有n個元素的有序表歸并成一個有序表，最少的比較次數(shù)是()。

A.nB.2n-1C.2nD.n-1

14.設(shè)某文件內(nèi)排序后得到100個初始?xì)w并段(初始順串)，若使用多路歸并排序算法，且要求三趟歸并完成排序，問歸并路數(shù)最少為()

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

15.下列運(yùn)算符中優(yōu)先級最高的是()。

A.!B.%C.-=D.&&

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

A)32

B)26

C)24

D)4

17.以下程序的運(yùn)行結(jié)果是______。#include＜stdio.h＞main(){inta[]：{1，2，3，4，5，6，7，8，9，10，11，12)：int*p=a+5，*q=NULL：*q=*(p+5)：printf("%d%d\n"，*p，*q)；}

A.運(yùn)行后報錯B.66C.612D.55

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

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

19.在說明語句：int*f()；中，標(biāo)識符f代表的是

A.一個用于指向整型數(shù)據(jù)的指針變量

B.一個用于指向一維數(shù)組的行指針

C.一個用于指向函數(shù)的指針變量

D.一個返回值為指針型的函數(shù)名

20.在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之前插入s所指結(jié)點(diǎn)的操作是()。A.p－＞prior－＞prior

B.p－＞prior－＞prior

C.s－＞prior－＞next＝s

D.s－＞prior－＞prior＝s

二、2.填空題(20題)21.一張3.5英寸軟盤大約能存儲140萬個ASCⅡ字符，若存放漢字大約能存放【】個。

22.在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

23.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

24.若a=10，b=20，則表達(dá)式!(a＜b)的值是【】。

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

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\N,*p,*q))

}

26.【】是指一個數(shù)據(jù)對象中的各個數(shù)據(jù)元素之間存在的聯(lián)系。

27.下列程序執(zhí)行后輸出的結(jié)果是【】。

main()

{intarr[10],i,k=0;

for(i=0;i＜10;i++)arr[i]=i;

for(i=1;i＜4;i++)k+=arr[i]+i;

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

}

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

29.以下程序中，函數(shù)SumColumMin的功能是：求出M行N列二維數(shù)組每列元素中的最小值，并計算它們的和值。和值通過形參傳回主函數(shù)輸出。請?zhí)羁铡?/p>

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

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

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

30.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序運(yùn)行時，如果從鍵盤輸入：A,B,＜CR＞，則輸出結(jié)果為______。

31.有以下程序段,且變量已正確定義和賦值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

printf("s=%f\n\n",s);

請?zhí)羁?使下面程序段的功能與之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

printf("s=%f\n\n",s);

32.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[0][0]；

for(i=0;i＜9;i++)p[i]=i+1；

printf("%d\n",a[1][2])；

}

程序運(yùn)行后的輸出結(jié)果是【】。

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

main()

{

inta[4]]4]={{1,2,3,4},{5,6,7,8},{11,12,13,14},{15,16,17,18}};

inti=0.j=0,s=0;

while(i++＜4}

if(i==2||i==4)continue;

j=0;

do

{

s+=a[i][j]:

j++;

}while(j＜4);

}

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

}

voidfun(intx,inty)

}

34.以下程序運(yùn)行時，若從鍵盤輸入：102030＜回車＞，輸出的結(jié)果是【】。

#include＜stdio．h＞

main()

{inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

printf("%d%d%d\n",i,j,k)；

}

35.mystrlen函數(shù)的功能是計算str所指字符串的長度，并作為函數(shù)值返回。請?zhí)羁铡?/p>

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

36.下列程序的運(yùn)行結(jié)果是______。

main()

{inta=1,b=10;

do

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

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

}

37.以下程序的輸出結(jié)果是______。

voidreverse(inta[]，intn)

{inti，t；

for(i=0；i＜n/2；i++)

{t=a[i]；a[i]=a[n+1+i]；a[n-1-i]=t；}

}

main()

{intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；

reverse(b，8)；

for(i=6；i＜10；i++)s+=b[i]；

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

}

38.在面向?qū)ο蟪绦蛟O(shè)計中，從外面看只能看到對象有外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對象的______。

39.數(shù)據(jù)庫管理系統(tǒng)是位于用戶與______之間的軟件系統(tǒng)。

40.以下程序的運(yùn)行結(jié)果是【】。

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

三、1.選擇題(20題)41.下列程序的輸出結(jié)果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c=5,d=2,e,f,g;e=f2(f1(a,b),f1(c,d));f=f1(f2(a,b),f2(c,d));g=a+b+c+d-e-f;printf("%d,%d,%d\n,e,f,g);}

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

42.下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是______。A.繼承性B.多態(tài)性C.類比性D.封裝性

43.棧和隊列的共同點(diǎn)是()。

A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)

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

A.C程序中注釋部分可以出現(xiàn)在程序中任何合適的地方

B.花括號“{”和“}”只能作為函數(shù)體的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶命名

D.分號是C語句之間的分隔符，不是語句的一部分

45.在C語言中，函數(shù)調(diào)用時()。

A.實(shí)參和形參各占獨(dú)立的存儲單元

B.實(shí)參和形參共用存儲單元

C.由系統(tǒng)自動確定實(shí)參和形參是否共用存儲單元

D.由用戶指定實(shí)參和形參是否共用存儲單元

46.在E-R圖中，用來表示實(shí)體之間聯(lián)系的圖形是()

A.矩形B.橢圓形C.菱形D.平行四邊形

47.已定義以下函數(shù)

fun（int*p）

{return*p;}

該函數(shù)的返回值是（）

A.不確定的值

B.形參p中存放的值

C.形參p所指存儲單元中的值

D.形參p的地址值

48.設(shè)有定義：intk＝1,m＝2;noatf＝7；則下列選項中錯誤的表達(dá)式是()。

A.k＝k＞＝kB.-k++C.k%int(f)D.k＞＝f＞＝m

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

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

50.對于長度為n的線性表，在最壞情況下，下列各種排序法所對應(yīng)的比較次數(shù)中正確的是()。

A.冒泡排序為n/2B.冒泡排序為nC.快速排序為nD.快速排序為n(n-1)/2

51.若有定義"int*p[3];",則以下敘述中正確的是()。

A.定義了一個基類型為int的指針變量p，該變量具有3個指針

B.定義了一個指針數(shù)組p，該數(shù)組含有3個元素，每個元素都是基類型為int的指針

C.定義了—個名為*p的整型數(shù)組，該數(shù)組含有3個int類型元素

D.定義了一個可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有3個int類型元素

52.若有如下程序：main(){intx＝1，n；for(n=0；n＜5；n++){switch(n){case3：x+＝3；case2：x+=2；case1：case0：default：x+=4；}}printf("%d\n"，x)；}則程序執(zhí)行后的輸出結(jié)果是()

A.10B.18C.28D.30

53.因特網(wǎng)(習(xí)慣上稱國際互聯(lián)網(wǎng))的英文名是()

A.InternetB.IntranetC.NCFCD.ISDN

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

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

55.有以下程序voidfun{int*a,inti,intj){intt;if(i＜j)t=a[i];a[i]=a[j];a[j]=t;fun(a,++i,--j);}main(){inta[]={1,2,3,4,5,6},i;fun(a,0,5);for(i=0;i＜6;i++)printf("%d",a[i]);}執(zhí)行后輸出結(jié)果是

A.654321B.432156C.456123D.123456

56.下面程序的輸出是______。chars[]="ABCD";main(){char*p;for(p=s;p＜s+4;p++)printf("%s\n",p);}

A.ABCDBCDCDDB.ABCDC.DCBAD.ABCDABCABA

57.在16位編譯系統(tǒng)上，若有定義inta[]={10,20,30},*p=＆a；，當(dāng)執(zhí)行p＋＋后，下列說法錯誤的是()。

A.p向高地址移了一個字節(jié)B.p向高地址移了一個存儲單元C.p向高地址移了兩個字節(jié)D.p與a+1等價

58.設(shè)x，y均是int類型變量，則以下不正確的函數(shù)調(diào)用為______。

A.getchar();

B.putchar('\108');

C.scanf("%d%*2d%d",&x,&y);

D.putchar('\'');

59.有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列選項中表達(dá)式的值為11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞X

60.設(shè)c1，c2均是char類型變量，則不正確的函數(shù)調(diào)用為______。

A.printf("%c,%c,",c1,c2)

B.getchar(c1)

C.putchar('\')

D.putchar(c1)

四、選擇題(20題)61.設(shè)變量n為float類型，m為int類型，則以下能實(shí)現(xiàn)將n中的數(shù)值保留小數(shù)點(diǎn)后兩位，第三位進(jìn)行四舍五入運(yùn)算的表達(dá)式是()。

A.n=(n*100+0.5)/100.0

B.m=n*100+0.5,n=m/100.0

C.n=n*100+0.5/100.0

D.n=(n/100+0.5)*100.0

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

A.C程序中注釋部分只能放在程序最后

B.花括號“{“和”}”可以作為函數(shù)體的定界符，也可以作為復(fù)合語句的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶命名

D.分號不是語句的一部分，是C語句之間的分隔符

63.

64.有以下程序

A.357B.753C.369D.751

65.

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

A.3，5，3，5B.3,5，5，3C.5，3，3，5D.5,3，5，3

67.若有語句：Char*line[5]；，以下敘述中正確的是（）。

A.定義line是一個數(shù)組，每個數(shù)組元素是一個基類型為Char的指針變量

B.定義line是一個指針變量，該變量可以指向一個長度為5的字符型數(shù)組

C.定義line是一個指針數(shù)組，語句中的*號稱為間址運(yùn)算符

D.定義line是一個指向字符型函數(shù)的指針

68.

69.下列敘述中錯誤的是()。

A.線性表是由n個元素組成的一個有限序列

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點(diǎn)有且僅有一個前件和后件

D.線性表可以是空表

70.

71.

72.

73.有以下程序段：

以下關(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)行

74.一名工作人員可以使用多臺計算機(jī)，而一臺計算機(jī)可被多名工作人員使用，則實(shí)體工作人員與實(shí)體計算機(jī)之間的聯(lián)系是()。

A.—對一B.—對多C.多對多D.多對一

75.

76.第

42

題

下面說明不正確的是

A.chara［10］="china";

B.chara［10］,*p=a;p="china"

C.char*a;a="china";

D.chara［10］,*p;p=a="china"

77.在執(zhí)行下述程序時，若從鍵盤輸入6和8，則結(jié)果為（）。

A.36B.64C.48D.以上都不對

78.下列語句組中，正確的是()。

79.

80.下列關(guān)于棧的描述中錯誤的是()。

A.棧是先進(jìn)先出的線性表B.棧只能順序存儲C.棧具有記憶作用D.對棧的插入刪除操作中，不需要改變棧底指針

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：求出以下分?jǐn)?shù)序列的前m項之和。2／1，3／2，5／3，8／5，13／8，21／13，…和值通過函數(shù)值返回main（）函數(shù)。例如，若m=6，則應(yīng)輸出10．007051。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.請編寫函數(shù)proc，該函數(shù)的功能是：將M行N列的二維數(shù)組中的數(shù)據(jù)，按行的順序依次放到一維數(shù)組中，一維數(shù)組中數(shù)據(jù)的個數(shù)存放在形參n所指的存儲單元中。例如，若二維數(shù)組中的數(shù)據(jù)為132333431424344415253545則一維數(shù)組中的內(nèi)容應(yīng)該是132333431424344415253545。注意：部分源程序給出如下。請勿改動main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號中填入所編寫的若干語句。試題程序：#include<stdio．h>voidproc(int(*s)[103，int*b，int*n，intrain．intnn){ }voidmain{intarr[10][10]={{33，33，33，33)，{44，44，44，44}，{55，55，55，55})，i，j；inta[l00]={o)，n=o；printf("Thematrix：＼n")；for(i=0；i<3；i++){for(j=0；j<4；j++)printf("％3d"，arr[i][j])：printf("＼n")；}proc(arr，a，＆n，3，4)：printf("TheAarray：＼n")；for(i=0；i<n；i++)printf("％3d"，a[i])：printf("＼n＼n")；}

參考答案

1.B

2.B

3.C將兩個字符串連接起來組成一個字符串，選用strcat函數(shù)來連接。

4.A解析：本題考查C語言的綜合基礎(chǔ)知識。構(gòu)成C程序的基本單位是函數(shù)，一個C程序總是從main函數(shù)開始執(zhí)行，而不論main函數(shù)在整個程序中的位置如何。C語言的函數(shù)定義都是互相平行、獨(dú)立的，在定義函數(shù)時，一個函數(shù)內(nèi)不能定義另一個函數(shù)。C函數(shù)定義的一般格式有兩種：傳統(tǒng)格式和現(xiàn)代格式。傳統(tǒng)格式也稱K&R格式，是早期編譯系統(tǒng)使用的格式；現(xiàn)代格式又稱ANSI格式，是現(xiàn)代編譯系統(tǒng)使用的格式。

5.C解析：本題考查的是指向函數(shù)的指針．函數(shù)指針定義的基本格式為：類型標(biāo)識符(*指針變量名)()?！邦愋蜆?biāo)識符”為函數(shù)返回值的類型。

6.C解析：在C語言中，實(shí)數(shù)有兩種表示形式：十進(jìn)制數(shù)形式與指數(shù)形式。

1)一般形式的實(shí)數(shù)：小數(shù)形式的實(shí)數(shù)由整數(shù)部分、小數(shù)點(diǎn)和小數(shù)部分組成(必須要有小數(shù)點(diǎn))。

2)指數(shù)形式的小數(shù)：指數(shù)形式的實(shí)數(shù)由尾數(shù)部分、e(E)和指數(shù)部分組成(字母e或E的前后必須要有數(shù)字，且其后面的指數(shù)必須為整數(shù))。選項A中，5E2.0中E后面的2.0不是整數(shù)；選項B中，E前面沒有數(shù)字；選項D中，E后面沒有數(shù)字。

7.D

8.B本題考查函數(shù)調(diào)用時的參數(shù)傳遞。在函數(shù)調(diào)用時，形參是指向?qū)崊⒌闹羔樧兞?，則printf的執(zhí)行結(jié)果為++x；x=3，則3+1=4。

9.B

10.B二叉樹的前序序列為ABCD，由于前序遍歷首先訪問根節(jié)點(diǎn)，可以確定該二叉樹的根節(jié)點(diǎn)是A。再由中序序列為BCDA，可知以A為根節(jié)點(diǎn)的該二叉樹只存在左子樹，不存在右子樹，故后序序列為DCBA。本題答案為B選項。

11.As是一個公用體，d的值分別與ch中的兩個元素的值相同，d的高位放在chFl]中、低位放在chl-0]中，因此輸出的結(jié)果為21，43。

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

13.B

14.A

15.A

16.C本題考查的是聯(lián)合所占的存儲空間。sizeof(t)=sizeof(douhle)*3=8*3=24。聯(lián)合體所占的存儲空間取決于所占空間最大的成員所占的空間。

17.A

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

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

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

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

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

19.D解析：帶回指針值的函數(shù)，其一般定義形式為：

類型標(biāo)識符*函數(shù)名(參數(shù)表);

例如；int*f(x,y);

其中，f是函數(shù)名，調(diào)用它以后能得到一個指向整型數(shù)據(jù)的指針(地址)，x,y是函數(shù)f的形參。在f的兩側(cè)分別為*運(yùn)算符和()運(yùn)算符，而()優(yōu)先級高于*，因此f先與()結(jié)合，顯然是函數(shù)形式。這個函數(shù)前面有一個*，表示此函數(shù)是指針型函數(shù)(函數(shù)值是指針)。前面的int表示返回的指針指向整型變量。

20.D

21.70萬70萬

22.中序中序解析：在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結(jié)點(diǎn)、遍歷左了樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹：并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。后序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹；并且遍歷左、右子樹時，仍然光遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹。

23.軟件開發(fā)

24.00解析：已知a=10，b=20，所以邏輯表達(dá)式a＜b的值為true，即為1，在這個表達(dá)式前面有一個邏輯運(yùn)算符!，表示反操作，所以整個語句的值應(yīng)當(dāng)為false，即為0。

25.3535解析：函數(shù)swap(int*a,int*b)的功能是實(shí)現(xiàn)*a和*b中兩個數(shù)據(jù)的交換,在主函數(shù)中調(diào)用swap(p,q)后,形參指針變量a和b分別指向i和j,在swap(int*a,int*b)執(zhí)行完后,指針變量a和b分別指向j和i,而指針變量p,q所指向變量的值沒有發(fā)生變化,所以輸出結(jié)果為35。

26.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)

27.1212解析：本題的第—個for循環(huán)用于紿數(shù)組arr賦初值，第二個for循環(huán)用于求和運(yùn)算。由于第二個for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

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

29.x&sx，&s解析：函數(shù)SumColumMin中變量k存放一列數(shù)組元素中值最小的數(shù)組元素的行標(biāo)，函數(shù)通過形參sum帶回值，sum是指針變量，將s中的值賦給*sum?？諡楹瘮?shù)調(diào)用，函數(shù)SumColumMin有兩個形參，二維數(shù)組和指針變量，故空中應(yīng)填x，&s。

30.BB解析：因為c是字符類型變量，它只能接收一個字符，所以c=A，字符型變量在參與算術(shù)運(yùn)算的時候是用其相應(yīng)的ASCII碼參與運(yùn)算的，這樣++c得到字母B的ASCII碼，用putchar函數(shù)輸出是輸出其相應(yīng)的字符，所以是B。

31.k<=nk++k<=n,k++解析：本題要求將一個for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同,在for循環(huán)中,每次執(zhí)行循環(huán)之后,循環(huán)控制變量k都會加1,而while循環(huán)則沒有,故需在循環(huán)體中增加改變k數(shù)值的語句'k++;'\ue009。

32.66解析：本題定義了二維數(shù)組a和指針變量p,p指向數(shù)組的首地址，for循環(huán)語句的功能是給數(shù)組元素賦值，結(jié)果為a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[2][0]=7、a[2][1]=8、a[2][2]=9，故printf函數(shù)的輸出結(jié)果為6。

33.9292解析：本主函數(shù)中首先定義了一個4行4列的二維數(shù)組，然后執(zhí)行一個while循環(huán)，該循環(huán)中又嵌套了一個do-while循環(huán)?，F(xiàn)看while循環(huán)，該循環(huán)通過i++的值來判斷是否結(jié)束循環(huán)當(dāng)i++的值為4的時候結(jié)束循環(huán)，當(dāng)i=0時，執(zhí)行while的循環(huán)體，顯然if語句條件不滿足不執(zhí)行，接著讓j=4，然后執(zhí)行do-while循環(huán)體，我們不難看出do-while循環(huán)的功能是將笫i+1行的所有元素加起來，所以這時s的值為s=a[1][0]+a[1][1]+a[1][2]+a[1][3]26，當(dāng)i=1時，i+1=2，if后面括號里的表達(dá)式的值為真執(zhí)行后面的continue語句，結(jié)束該次循環(huán)；當(dāng)i=2時，i加1變?yōu)?，把笫3+1行的所有元素的加到s上，此時s=s+a[2][0]+a[2][1]a[2][2]+a[2][3]=92，當(dāng)i=3時，3+1=4，if后面括號里的表達(dá)式的值為真執(zhí)行后面的continue語句，結(jié)束該次循環(huán)，當(dāng)i=3時，if后面括號里的表達(dá)式的值為真執(zhí)行后面的confulue語句，結(jié)束該次循環(huán)當(dāng)i=4時while循環(huán)結(jié)束，所以最后輸出的s的值為92。

34.1030010300解析：輸入語句使i=10，j=30，k沒有被重新賦值，仍為初值0。

35.*(str+i)或str[i]*(str+i)或str[i]解析：str是指針變量，它指向字符型數(shù)據(jù)，在循環(huán)過程中，可以用*(str+i)來訪問字符串中的第i個元素，判斷是否是結(jié)束標(biāo)志，如果不是，i=i+1，繼續(xù)取下一個元素進(jìn)行判斷，直到*(str+i)的值為'\\0'為止，也可以用下標(biāo)的方式引用字符，如*(str+i)相當(dāng)于str[i]。

36.282,8解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達(dá)式的值，若為真，則重復(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。

37.在main函數(shù)中，調(diào)用reverse函數(shù)將b數(shù)組中的前8個成員進(jìn)行互置，執(zhí)行完畢后，b數(shù)組中的成員為{8，7，6，5，4，3,2，1，9，10}，然后再執(zhí)行for循環(huán)結(jié)構(gòu)，將b[6]，b[7]…b[9]的值相加，結(jié)果為盟。\r\n\r\n

38.對象具有5個基本特點(diǎn)：①標(biāo)識唯一性；②分類性；③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對象的外部特征，對象的內(nèi)部特征即處理能力的實(shí)行和內(nèi)部狀態(tài)，對外是不可見的，對象的內(nèi)部狀態(tài)只能由其自身改變。\r\n\r\n

39.操作系統(tǒng)操作系統(tǒng)解析：數(shù)據(jù)庫管理系統(tǒng)是幫助用戶創(chuàng)建和管理數(shù)據(jù)庫的應(yīng)用程序的集合。因此，數(shù)據(jù)庫管理系統(tǒng)需要操作系統(tǒng)的支持，為用戶提供服務(wù)。

40.99解析：本題考查宏定義與三目運(yùn)算符的綜合用法，宏定義是原樣替換，本題中，如果a＞b成立，則a+1的值為整個表達(dá)式的值，否則為b+1的值為整個表達(dá)式的值，(應(yīng)注意后面的加1)。

41.A解析：根據(jù)函數(shù)intf1(int,inty){returnx＞y?x:y}和intf2(intx,inty){returnx,＞y?y:x;}的定義可知，如果x＞y成立，則函數(shù)n返回x的值，函數(shù)f2返回y的值。所以f1(a,b)=4,f1(c,d)=5,f2(a,b)=3,f3(c,d)=2故e=f2(4,5)=4,f=f1(3,2)3,g=4+3+5+2-4-3=7。

42.C解析：通常認(rèn)為，面向?qū)ο蠓椒ň哂蟹庋b性、繼承性、多態(tài)性幾大特點(diǎn)。就是這幾大特點(diǎn)，為軟件開發(fā)提供了一種新的方法學(xué)。

封裝性：所謂封裝就是將相關(guān)的信息、操作與處理融合在一個內(nèi)含的部件中(對象中)。簡單地說，封裝就是隱藏信息。這是面向?qū)ο蠓椒ǖ闹行?，是面向?qū)ο蟪绦蛟O(shè)計的基礎(chǔ)。

繼承性：子類具有派生它的類的全部屬性(數(shù)據(jù))和方法，而根據(jù)某一類建立的對象也都具有該類的全部，這就是繼承性。繼承性自動在類與子類間共享功能與數(shù)據(jù)，當(dāng)某個類作了某項修改，其子類會自動改變，子類會繼承其父類所有特性與行為模式。繼承有利于提高軟件開發(fā)效率，容易達(dá)到一致性。

多態(tài)性：多態(tài)性就是多種形式。不同的對象在接收到相同的消息時，采用不同的動作。例如，一個應(yīng)用程序包括許多對象，這些對象也許具有同一類型的工作，但是卻以不同的做法來實(shí)現(xiàn)。不必為每個對象的過程取一過程名，造成復(fù)雜化，可以使過程名復(fù)用。同一類型的工作有相同的過程名，這種技術(shù)稱為多態(tài)性。

經(jīng)過上述分析可知，選項C的說法是錯誤的。

43.C棧和隊列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線性表；而隊列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表：本題答案為C)。

44.A解析：花括號“{”和“}”不僅可以作為函數(shù)體的定界符，而且可以作為復(fù)合語句的定界符，選項B錯誤；main()函數(shù)不可以由用戶命名，選項C錯誤；分號是C語句的結(jié)束符，是構(gòu)成C語句的必要組成部分，選項D錯誤。

45.A解析：本題考查函數(shù)調(diào)用時的參數(shù)傳遞。函數(shù)的形參是函數(shù)定義時由用戶定義的形式上的變量，實(shí)參是函數(shù)調(diào)用時，主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。

在函數(shù)調(diào)用時，實(shí)參和其所對應(yīng)的形參分別占用不同的存儲單元，彼此之間不影響。

46.C解析：E-R模型可用E-R圖來表示，它具有3個要素：①實(shí)體(型)用矩形框表示，框內(nèi)為實(shí)體名稱。②屬性用橢圓型來表示，并用線與實(shí)體連接。屬性較多時也可以將實(shí)體及其屬性單獨(dú)列表。③實(shí)體間的聯(lián)系用菱形框表示。用線將菱形框與實(shí)體相連，并上標(biāo)注聯(lián)系的類型。

47.C解析：本題考核的知識點(diǎn)是函數(shù)的返回值．函數(shù)的返回值應(yīng)該為return后面的表達(dá)式的值，在本題中的表達(dá)式為*p，*p指的是形參p所指存儲單元中的值，所以，4個選項中選項C符合題意。

48.C解析：在C語言中，求余運(yùn)算符“%”兩邊的運(yùn)算對象都應(yīng)為整型數(shù)據(jù)，所以需要對變量f進(jìn)行強(qiáng)制類型轉(zhuǎn)換，正確的寫法為k%(int)f。在C語言中，邏輯運(yùn)算符與賦值運(yùn)算符、算術(shù)運(yùn)算符、關(guān)系運(yùn)算符之間從高到低的運(yùn)算優(yōu)先次序是：!(邏輯“非”)、算術(shù)運(yùn)算符、關(guān)系運(yùn)算符、&&(邏輯“與”)、‖(邏輯“或”)、賦值運(yùn)算符。根據(jù)運(yùn)算符的優(yōu)先級與結(jié)合性，對于選項A)，先計算k＞＝k的值(為真，即1)，再用1對k進(jìn)行賦值。對于選取項B)，先計算k什的值，再對其取負(fù)數(shù)。對于選項D)，先計算k＞＝f的值(為假，即0)，再用0與m進(jìn)行比較，故最終結(jié)果為0。

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

50.D在最壞情況下，冒泡排序和快速排序的比較次數(shù)都是n(n一1)/2。【知識拓展】所謂冒泡排序，就是將相鄰的兩個數(shù)據(jù)比較，如前面的數(shù)據(jù)大于后面的，則位置互換。這樣不停地比較、互換，其實(shí)就是把大的數(shù)往后排，小的數(shù)往前排(就像冒泡一樣冒出來了)。

51.B解析：指針數(shù)組也是一種數(shù)組，所有有關(guān)的概念都適用于它。但它與普通的數(shù)組又有區(qū)別，它的數(shù)組元素是指針類型，只能用來存放地址。其格式為：存儲類型數(shù)據(jù)類型*指針數(shù)組名[長度1]，其含義為：定義了一個長度1的數(shù)組，其中數(shù)組元素為相應(yīng)存儲類型的指針，對比定義可知，選項A、C和D都不正確，所以，4個選項中選項B符合題意。

52.C

53.A

54.C解析：本題考核的知識點(diǎn)是C語言中的自反賦值運(yùn)算符?！癿-=n”相當(dāng)于“m=m-n”，兩個相等的數(shù)相減，其值為0。所以，C選項為所選。

55.A解析：本題考核的知識點(diǎn)是指針變量作為函數(shù)的參數(shù)和遞歸函數(shù)的簡單使用。函數(shù)fun()中有3個參數(shù)，參數(shù)a為一個指針變量，接收的實(shí)參可以是數(shù)組名，參數(shù)i和j分別表示數(shù)組元素的下標(biāo)，當(dāng)下標(biāo)i小于下標(biāo)j時，a[i]和a[j]交換，然后對自身進(jìn)行調(diào)用，可見這是一個遞歸函數(shù)。其實(shí)現(xiàn)的功能是把數(shù)組a，從下標(biāo)為i的元素到下標(biāo)為i的元素之間的所有元素反序存放。在主函數(shù)中調(diào)用fun()函數(shù)，把a(bǔ)數(shù)組從a[0}到a[5]之間的所有元素反序存放，最后輸出從a[0]到a[5]的值，因此輸出的值為6、5、4、3，2、1，所以，A選項為所選。

56.A解析：在第一次執(zhí)行for循環(huán)時，字符數(shù)組的首地址賦給了指針變量p，使得指針變量p指向了s的首地址，輸出p所指向的字符串；第二次執(zhí)行for循環(huán)時，p值增加1，p指向了s的第二個元素輸出BCD；第三次輸出CD；第四次輸出D；直到P指向字符串的結(jié)束字符“\\0”，for循環(huán)終止抽行。

57.A解析：*p=＆a將數(shù)組a[]的首地址賦給指針p，通過對指針變量進(jìn)行加上或減去一個整數(shù)可以移動指針，移動的單位為存儲單元，int型變量在存儲器中占兩個字節(jié)。

58.B解析：八進(jìn)制中的基本數(shù)為0～7，不可能出現(xiàn)8。

59.C解析：由題目的已知條件可知，Pt指向結(jié)構(gòu)體數(shù)組c[2]的第一元素c[O]，所以pt-＞x=10，執(zhí)行自加運(yùn)算后為11。

60.B

61.B本題要求選項中的表達(dá)式能實(shí)現(xiàn)將n中的數(shù)值保留小數(shù)點(diǎn)后兩位，第三位進(jìn)行四舍五入運(yùn)算。

在選項A中，n=（n*100+0.5）/100.0表示先將n后的前兩位小數(shù)變成整數(shù)，然后對其第三位小數(shù)進(jìn)行加0.5操作，這個操作其實(shí)是第三位小數(shù)在進(jìn)行四舍五入運(yùn)算時只有入，而沒有舍運(yùn)算。因此，本選項不能實(shí)現(xiàn)題目的要求。

在選項B中，m=n*100+0.5，n=m/100.0表示先將n后的前兩位小數(shù)變成整數(shù)，然后對第三位小數(shù)進(jìn)行加0.5操作，并將最后的運(yùn)算結(jié)果賦值給一個整型變量m，這是數(shù)據(jù)的強(qiáng)制轉(zhuǎn)換，它對小數(shù)部分的處理是直接舍棄，而在對第三位小數(shù)進(jìn)行加0.5操作時，其實(shí)就是對第三位進(jìn)行四舍五入運(yùn)算。因此選項能實(shí)現(xiàn)題目的要求，是正確的答案。

在選項C中，根據(jù)運(yùn)算符的優(yōu)先級我們知道，先運(yùn)算n*100，再運(yùn)算0.5/100.0，最后將結(jié)果相加，與題目要求相差比較遠(yuǎn)。

在選項D中，n=（n/100+0.5）*100.0表示先除100，這不是對小數(shù)部分進(jìn)行四舍五入運(yùn)算，而是對整數(shù)部分進(jìn)行四舍五入運(yùn)算，與題目要求不一致。

62.B花括號可以作為函數(shù)體的定界符，也可以作為復(fù)合語句的定界符。函數(shù)是c程序的基本單位，用戶可以命名自定義函數(shù)，而庫函數(shù)名是固定的。c語句以分號結(jié)尾，分號是語句的一部分。

63.A

64.A二維數(shù)組定義行數(shù)可以省略，列數(shù)不能省略，所以答案選擇A)。

65.D

66.Af函數(shù)交換局部變量a和b指針變量里的值，main調(diào)用并不改變參數(shù)的值，所以答案選擇A)。

67.A解析：理解復(fù)雜定義要掌握兩點(diǎn)：一、右結(jié)合原則．本題中的定義char*line[5]