2021年海南省?？谑腥珖?guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

2021年海南省?？谑腥珖?guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.對(duì)于C語(yǔ)言的函數(shù)，下列敘述中正確的是()。

A.函數(shù)的定義不能嵌套，但函數(shù)調(diào)用可以嵌套

B.函數(shù)的定義可以嵌套，但函數(shù)調(diào)用不能嵌套

C.函數(shù)的定義和調(diào)用都不能嵌套

D.函數(shù)的定義和調(diào)用都可以嵌套

2.設(shè)有定義：“inta；floatb；”，執(zhí)行“scanf("％2d％f"，＆a，＆b)；”語(yǔ)句時(shí)，若從鍵盤(pán)輸入876543．0<回車>，a和b的值分別是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

3.現(xiàn)有以下結(jié)構(gòu)體說(shuō)明和變量定義，如圖所示，指針p、q、r分別指向一個(gè)鏈表中連續(xù)的三個(gè)節(jié)點(diǎn)。structnode{chardata；structnode*next;}*p,*q,*r；

現(xiàn)要將q和r所指節(jié)點(diǎn)交換前后位置，同時(shí)要保持鏈表的連續(xù)，以下不能完成此操作的語(yǔ)句是()。

A.q-＞next=r->next;p-＞next=r;r-＞next=q；

B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；

C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；

D.r-＞next=q；p-＞next=r;q-＞next=r->next；

4.向堆中插入一個(gè)元素的時(shí)間復(fù)雜度為_(kāi)_______。

A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)

5.一個(gè)C語(yǔ)言程序總是從()開(kāi)始執(zhí)行：

A.主程序B.子程序C.主函數(shù)D.第一個(gè)函數(shù)

6.執(zhí)行完下列語(yǔ)句段后，i值為()。A.A.2B.4C.8D.無(wú)限遞歸

7.下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是（）。

A.使用順序、選擇和重復(fù)(循環(huán).三種基本控制結(jié)構(gòu)表示程序的控制邏輯

B.模塊只有一個(gè)入口，可以有多個(gè)出口

C.注重提高程序的執(zhí)行效率

D.不使用goto語(yǔ)句

8.以下針對(duì)相應(yīng)語(yǔ)句的注釋中,說(shuō)法錯(cuò)誤的是（）。

A.int*pt[2];/*pt是一個(gè)指針數(shù)組名*/

B.int(*pt)[2];/*pt是一維數(shù)組名*/

C.int(*pt)();/*pt是指向函數(shù)的指針*/

D.int*pt();/*pt是一個(gè)函數(shù)名*/

9.第

3

題

已知：intc［3］［4］;則對(duì)數(shù)組元素引用正確的是

A.c［1］［4］B.c［1.5］［0］C.c［1+0］［0］D.以上表達(dá)都錯(cuò)誤

10.下列程序的輸出結(jié)果是#include"stdio．h”"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；continue；}b++；}printf("a=%d，b=%d"，a，b)；}

A.a=4，b=4B.a=4，b=5C.a=5，b=4D.a=5，b=5

11.

12.有以下程序：#include<stdio．h>main（）{inta，b，k，m，*pl，*p2；k=1，m=8；p1=&k，p2=&m；a=/*pl-m；b=*p1+*p2+6；printf("%d"，a)；printf("%d\n"，b)；}編譯時(shí)編譯器提示錯(cuò)誤信息，你認(rèn)為出錯(cuò)的語(yǔ)句是（）。A.a=/*pl-m；B.b=*p1+*p2+6；C.k=1，m=8；D.pl=&k，p2-&m；

13.有以下函數(shù)：intfun（char*x，char*y）intn=0；while（（*x==*y）&&*x！=‘\0’）∣x++；y++；n++；∣returnn；函數(shù)的功能是()。A.將y所指字符串賦給x所指存儲(chǔ)空間

B.查找和y所指字符串中是否有‘\0’

C.統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)

D.統(tǒng)計(jì)x和y所指字符串中相同的字符個(gè)數(shù)

14.以下程序的輸出結(jié)果是（）。#defineM(x，y，z)x*y+zmain（）{inta=l，b=2，c=3；printf("％d＼n"，m(a+b．b+c，c+a))；}A.19B.17C.15D.12

15.

16.有以下程序：#include<stdio．h>intfun(intX，inty){if(X!=y)return((x+y)/2)；elsereturn(x)；}main（）{inta=4，b=5，c=6；printf("%d/n"，fun(2*a，fun(b，c)))；}程序運(yùn)行后的輸入結(jié)果是（）。A.3B.6C.8D.12

17.[0,2,1,4,3,9,5,8,6,7]是以數(shù)組形式存儲(chǔ)的最小堆，刪除堆頂元素0后的結(jié)果是()

A.[2,1,4,3,9,5,8,6,7]

B.[1,2,5,4,3,9,8,6,7]

C.[2,3,1,4,7,9,5,8,6]

D.[1,2,5,4,3,9,7,8,6]

18.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a1，1為第一個(gè)元素，其存儲(chǔ)地址為1，每個(gè)元素占1個(gè)地址空間，則a8，5的地址為()。

A.13B.33C.18D.40

19.有以下程序：#include＜stdio.h＞intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}則以下函數(shù)調(diào)用語(yǔ)句錯(cuò)誤的是（）。

A.k=f(a,b);B.k=add(a,b);C.k=(*f)(a,b);D.k=*f(a,b);

20.以下敘述中錯(cuò)誤的是（）。

A.C語(yǔ)句必須以分號(hào)結(jié)束

B.復(fù)合語(yǔ)句在語(yǔ)法上被看作一條語(yǔ)句

C.空語(yǔ)句出現(xiàn)在任何位置都不會(huì)影響程序運(yùn)行

D.賦值表達(dá)式末尾加分號(hào)就構(gòu)成賦值語(yǔ)句

二、2.填空題(20題)21.以下程序用于判斷a、b、c能否構(gòu)成三角形,若能,輸出YES,否則輸出NO。當(dāng)給a、b、c輸入三角形三條邊長(zhǎng)時(shí),確定a、b、c能構(gòu)成三角形的條件是需同時(shí)滿足三個(gè)條件:a+b>c,a+c>b,b+c>a。請(qǐng)?zhí)羁铡?/p>

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能構(gòu)成三角形*/

elseprintf("NO\n");/*abc不能構(gòu)成三角形*/

}

22.在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)，其中【】的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。

23.用以下程序計(jì)算1到100的整數(shù)的累加和。請(qǐng)?zhí)羁铡?/p>

main()

{inti，sum＝【】；

i＝1；

for(【】)

{sum+＝j(luò)

i++；

}

printf("sum＝%d\n"，【】)；

}

24.用復(fù)合的賦值運(yùn)算符將變量x中的值增大2的賦值表達(dá)式是【】。

25.以下程序的功能是建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表，鏈表結(jié)點(diǎn)中的數(shù)據(jù)通過(guò)鍵盤(pán)輸入，當(dāng)輸入數(shù)據(jù)為-1時(shí)，表示輸入結(jié)束(鏈表頭結(jié)點(diǎn)的data域不放數(shù)據(jù)，表空的條件是ph-＞next==NULL)，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",＆a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

[14]=a;q-＞next=p;[15]=p;scanf("%d",＆a);}

p-＞next='\0';return(ph);}

main()

{stuctlist*head;head=creatlist();}

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

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

27.測(cè)試用例包括輸入值集和【】值集。

28.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

29.若有語(yǔ)句：

inti=-19，j=i%4;

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

則輸出結(jié)果是【】。

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

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

#include＜stdio.h＞

main()

{inti=0，j=0，k=0；

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

prinff("%d%d%d\n"，i，j，k)；

}

32.以下程序段打開(kāi)文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

FILE*myf；longf1；

myf=【】("test.t"，"rb")；

fseek(myf,0，SEEKEND)；

f1=ftell(myf)；

fclose(myf)；

printf("%d\n"，f1)

33.在E-R圖中，矩形表示【】。

34.設(shè)有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

執(zhí)行上面的程序段后，*(ptr+5)的值為_(kāi)_____。

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

36.為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的【】?jī)刹糠纸M成。

37.與表達(dá)式a+=b等價(jià)的另一書(shū)寫(xiě)形式是______。

38.在C語(yǔ)言中，可以利用【】，將一個(gè)表達(dá)式的值轉(zhuǎn)換成指定的類型。

39.語(yǔ)句：x++;、++x；、x＝x+1;、x=1+x；，執(zhí)行后都使變量x中的值增1，請(qǐng)寫(xiě)出一條同一功能的賦值語(yǔ)句(不得與列舉的相同)【】。

40.以下說(shuō)明語(yǔ)句中，【】是結(jié)構(gòu)體類型名。

typedefstruct

{intn；

charch[8]；

}PER；

三、1.選擇題(20題)41.下列描述中正確的是()。

A.程序就是軟件

B.軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

42.執(zhí)行下列程序后，輸出的結(jié)果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；printf("%d",a)；}

A.(*p).data.aB.(*p).a；C.p-＞data.aD.p.data.a

43.有以下程序:#include＜stdio.h＞intf(inta)returna%2;}main()ints[8]={1,3,5,2,4,6},i,d=0;for(i=0;f(s[i]);i++)d+=s[i];prinff("%d\n",d);程序運(yùn)行后的輸出的結(jié)果是().

A.9B.11C.19D.21

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

A.C語(yǔ)言比其他語(yǔ)言高級(jí)

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

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

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

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

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

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

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

D.以上3種描述都不對(duì)

46.有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}執(zhí)行后輸出結(jié)果是()。

A.賦初值的字符串有錯(cuò)B.6,7C.5,6D.6,6

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

48.若有條件表達(dá)式(exp)?a++：b--，則以下表達(dá)式中能完全等價(jià)于表達(dá)式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

49.以下程序的輸出結(jié)果是______。#finclude＜stdio.h＞main(){inta=200；#definea100printf("%d",a)；#undefaprintf("%d",a)；}

A.200100B.100100C.100200D.200200

50.以下敘述中正確的是A.break語(yǔ)句只能用于switch語(yǔ)句體中

B.continue語(yǔ)句的作用是：使程序的執(zhí)行流程跳出包含它的所有循環(huán)

C.break語(yǔ)句只能用在循環(huán)體內(nèi)和switch語(yǔ)句體內(nèi)

D.在循環(huán)體內(nèi)使用break語(yǔ)句和continue語(yǔ)句的作用相同

51.對(duì)于n個(gè)結(jié)點(diǎn)的單向鏈表(無(wú)表頭結(jié)點(diǎn))，需要指針單元的個(gè)數(shù)至少為_(kāi)_____。

A.n-1B.nC.n+1D.2n

52.有如下函數(shù)調(diào)用語(yǔ)句func(rec1,rec2+rec3,(rec4,rec5));該函數(shù)調(diào)用語(yǔ)句中，含有的實(shí)參個(gè)數(shù)是______。

A.3B.4C.5D.有語(yǔ)法錯(cuò)誤

53.下列程序的輸出結(jié)果是______。#include＜stdio.h＞main(){inta,b,c=246;a=c/100%9;b=(-1)&&(-1);printf("%d,%d\n",a,b);}

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

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

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

55.在下列敘述中，錯(cuò)誤的一條是()

A.scanf()函數(shù)可以用來(lái)輸入任何類型的多個(gè)數(shù)據(jù)

B.數(shù)組名作函數(shù)參數(shù)時(shí)，也采用“值傳送”方式

C.如果形參發(fā)生改變，不會(huì)改變主調(diào)函數(shù)的實(shí)參值

D.函數(shù)的實(shí)參與形參的類型應(yīng)一致

56.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門(mén)學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及()。A.A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B.計(jì)算方法C.數(shù)據(jù)映象D.邏輯存儲(chǔ)

57.程序的3種基本控制結(jié)構(gòu)是

A.過(guò)程、子過(guò)程和分程序B.順序、選擇和重復(fù)C.遞歸、堆棧和隊(duì)列D.調(diào)用、返回和轉(zhuǎn)移

58.已知二叉樹(shù)BT的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。

A.cedbaB.acbedC.dccabD.deabc

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

A.數(shù)據(jù)所占的存儲(chǔ)空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.存儲(chǔ)在外存中的數(shù)據(jù)

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

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率

四、選擇題(20題)61.

62.有以下程序：

#include<stdio．h>

intf(intm)

{staticintn=0；

n+=m；

returnn；

}

main（）

{intn=0；

printf("%d，"f(++n))；

printf("%d\n"，f(n++))；

}

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

A.1，2

B.1，1

C.2，3

D.3，3

63.以下敘述中錯(cuò)誤的是(

)。A.函數(shù)形參的值也可以傳回給對(duì)應(yīng)的實(shí)參

B.函數(shù)調(diào)用可以作為一個(gè)獨(dú)立的語(yǔ)句存在

C.若函數(shù)有返回值，必須通過(guò)r；mm語(yǔ)句返回

D.C程序必須由一個(gè)或一個(gè)以上的函數(shù)組成

64.有以下程序：main{inta=1，b=3，C=5，*P；int*p1=＆a，*p2=＆b，*p3=＆c；*p=*p1*(*p2)；}執(zhí)行后的輸出結(jié)果是()。A.1B.2C.3D.4

65.下列關(guān)于信息系統(tǒng)的敘述中，錯(cuò)誤的是()。

A.廣播電視是一種雙向的、點(diǎn)到多點(diǎn)的信息交互系自

B.網(wǎng)絡(luò)聊天是一種雙向的，以信息交互為主要目的系統(tǒng)

C.電話是一種雙向的、點(diǎn)對(duì)點(diǎn)的、以信息交互為主要的的系統(tǒng)

D.雷達(dá)是一種以感測(cè)和識(shí)別為主要目的的系統(tǒng)

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

intx=10,y=10;

printf(“%d%d\n”,x--,--y);

A.1010B.99C.910D.109

67.在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（）。

A.程序內(nèi)部邏輯B.程序外部功能C.程序數(shù)據(jù)結(jié)構(gòu)D.程序流程圖

68.下列關(guān)于指針變量賦空值的說(shuō)法錯(cuò)誤的是

A．當(dāng)賦空值的時(shí)候，變量指向地址為0的存儲(chǔ)單元B．賦值語(yǔ)句可以表達(dá)為變量名=’＼0’;

C．賦值語(yǔ)句可以表達(dá)為變量名=0;D．一個(gè)指針變量可以被賦空值

69.開(kāi)發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是()

A.大系統(tǒng)的復(fù)雜性B.人員知識(shí)不足C.客觀世界千變?nèi)f化D.時(shí)間緊、任務(wù)重

70.(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是______。

A.使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)表示程序的控制邏輯

B.模塊只有一個(gè)入口，可以有多個(gè)出口

C.注重提高程序的執(zhí)行效率

D.不使用goto語(yǔ)句

71.對(duì)于現(xiàn)實(shí)世界中事物的特征，在實(shí)體一聯(lián)系模型中使用()。A.屬性描述B.關(guān)鍵字描述C.二維表格描述D.實(shí)體描述

72.以下關(guān)于字符串的敘述中正確的是()。

73.有以下程序：

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

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

74.若有定義“intb[8]，*p=b；”，則p+6表示()。

A.數(shù)組元素b[6]的值B.數(shù)組元素b[6]的地址C.數(shù)組元素b[7]的地址D.數(shù)組元素b[o]的值加上6

75.

76.

77.“商品”與“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是

A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多

78.

79.有以下程序：

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

A.b，B"b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

80.下列程序的運(yùn)行結(jié)果是()。main(){intx=1,y=3,a=0;while(x++!=(y-=1)){a+=1;if(y＜x)break;}printf("%d,%d,%d\n",x,y,a);}

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

五、程序改錯(cuò)題(1題)81.下列給定程序的功能是：讀入一個(gè)整數(shù)n(2<=n<=5000)，打印它的所有為素?cái)?shù)的因子。例如，若輸入整數(shù)1234，則應(yīng)輸出：2，617。

請(qǐng)修改程序中的錯(cuò)誤，使程序能得出正確的結(jié)果。

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

試題程序：

#include<conio．h>

#include<stdio．h>

//****found****

Prime(intm)；

{

intj，P；

p=1；

//****found****

for(j=2；j<m；j++)

if!(m％j)

{

p=0；

break；

}

return(p)；inti，n；

printf("＼npleaseenteranintegernumberbetween2

and5000：")；

scanf("％d"，＆n)；

printf("＼n＼nTheprimefactor(s)of％dis(are)："，n)：

for(i=2；i<n；i4+)

if((!(n％i))＆＆(Prime(i)))

printf("％4d，"，i)；

printf("＼n")；

}

六、程序設(shè)計(jì)題(1題)82.某學(xué)生的記錄由學(xué)號(hào)、8門(mén)課程成績(jī)和平均分組成，學(xué)號(hào)和8門(mén)課程的成績(jī)已在主函數(shù)中給出，請(qǐng)編寫(xiě)函數(shù)fun，其功能是：求出該學(xué)生的平均分，并放入記錄的ave成員中。

例如，學(xué)生的成績(jī)是：85．5，76，69．5，85，91，72，64．5，87．5，則他的平均分應(yīng)為78．875。注意：部分源程序在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fIm的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。

參考答案

1.A

2.B本題考查scanf函數(shù)，輸入格式符％2d％f表示只接收了字符，其中a輸入的值為2位的十進(jìn)制整數(shù)，即87，然后將緊接著的6賦給b，因?yàn)閎的值為單精度數(shù)在，即6．000000，故選擇B選項(xiàng)。

3.D解析：D中的操作將會(huì)丟失r后面的鏈表結(jié)構(gòu)，不能保持鏈表的連續(xù)。

4.A

5.C

6.B

7.A解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：①自頂向下；②逐步求精；③模塊化；④限制使用goto語(yǔ)句。“自頂向下”是指在程序設(shè)計(jì)時(shí)，先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)?！爸鸩角缶笔侵笇?duì)復(fù)雜問(wèn)題應(yīng)設(shè)計(jì)一些子目標(biāo)作過(guò)渡，逐步細(xì)節(jié)化?！澳K化”是指一個(gè)復(fù)雜問(wèn)題由若干稍簡(jiǎn)單的問(wèn)題構(gòu)成；解決這個(gè)復(fù)雜問(wèn)題的程序，也應(yīng)由若干稍簡(jiǎn)單問(wèn)題的小程序組成。

8.B選項(xiàng)A定義了一個(gè)數(shù)組pt，它包含兩個(gè)整型指針元素，所以pt是一個(gè)指針數(shù)組名，正確；選項(xiàng)B定義了一個(gè)數(shù)組指針Pt，pt指向一個(gè)數(shù)組，該數(shù)組包含兩個(gè)整型元素，錯(cuò)誤；選項(xiàng)C定義了一個(gè)函數(shù)，pt是函數(shù)指針，指向的函數(shù)沒(méi)有參數(shù)，返回類型為整型，正確；選項(xiàng)D定義了一個(gè)函數(shù)，函數(shù)名為pt，函數(shù)返回整型指針類型，正確。故本題答案為B選項(xiàng)。

9.C

10.B解析：continue語(yǔ)句的作用是跳過(guò)本次循環(huán)體中余下尚未執(zhí)行的語(yǔ)句，接著再一次進(jìn)行循環(huán)條件的判定。當(dāng)能被2整除時(shí)，a就會(huì)增1，之后執(zhí)行continue語(yǔ)句，直接執(zhí)行到for循環(huán)體的結(jié)尾，進(jìn)行i++，判斷循環(huán)條件。

11.C

12.A本題考查指針，pl=&k表示P指向k的地址，則*p=k，依次類推，在對(duì)指針進(jìn)行賦值時(shí)沒(méi)有錯(cuò)誤。a=／*p+m賦值，在c語(yǔ)言中"／*"表示的注釋，所以答案選擇A。

13.C本題中由循環(huán)條件可知遇到‘\\0’或x與y所指的字符的值不等中的一個(gè)條件時(shí)就結(jié)束，所以功能是統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)。

14.DM(a+b，b+C，c+a)=a+b*b+c+c+a=1+2*2+3+3+1=12，注意x*y+z而不是(x)*(y)+z。

15.D

16.B此題考查的是函數(shù)fun，fun(b，c)=5，然后fun(2*a，5)=fun(8，5)=6。

17.D

18.B

19.D運(yùn)算符“（）”的優(yōu)先級(jí)高于運(yùn)算符“*”?！?*f)()”定義函數(shù)指針，f是指向函數(shù)的指針。執(zhí)行語(yǔ)句“f=add;”，將函數(shù)add的首地址賦給指針f，所以調(diào)用函數(shù)add可以寫(xiě)為f。函數(shù)的返回值是整型，不是指針類型，不能用運(yùn)算符，故*f(a,b);”的調(diào)用方式錯(cuò)誤。故本題答案為D選項(xiàng)。

20.C解析：C語(yǔ)句必須以分號(hào)結(jié)束，選項(xiàng)A是正確的。復(fù)合語(yǔ)句在語(yǔ)法上被看作一條語(yǔ)句，選項(xiàng)B也是正確的?？照Z(yǔ)句也算是一條語(yǔ)句，因此如果空語(yǔ)句出現(xiàn)在條件或者循環(huán)語(yǔ)句中，一樣會(huì)被當(dāng)作條件子句或者循環(huán)體來(lái)看待，所以選項(xiàng)c是錯(cuò)誤的。賦值表達(dá)式末尾加分號(hào)就構(gòu)成賦值語(yǔ)句，選項(xiàng)D正確。故本題應(yīng)該選擇C。

21.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的條件是兩邊之和大于第三邊。要用'&&'指令連接三個(gè)條件,表示三個(gè)條件都要滿足。

22.驅(qū)動(dòng)模塊驅(qū)動(dòng)模塊解析：在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)。其中，驅(qū)動(dòng)模塊相當(dāng)于被測(cè)試模塊的主程序，它接收測(cè)試數(shù)據(jù)，并傳給被測(cè)試模塊，輸出實(shí)際測(cè)試結(jié)果。承接模塊通常用于代替被測(cè)試模塊調(diào)用的其他模塊，其作用僅做少量的數(shù)據(jù)操作，是一個(gè)模擬子程序，不必將子模塊的所有功能帶入。

23.0i＜＝100；sum

24.x+=2

25.p-＞dataqp-＞data\r\nq解析：本題考查的是鏈表這一數(shù)據(jù)結(jié)構(gòu)對(duì)結(jié)構(gòu)體變量中數(shù)據(jù)的引用。鏈表的特點(diǎn)是結(jié)構(gòu)體變量中有兩個(gè)域，一個(gè)是數(shù)據(jù)，另一個(gè)是指向該結(jié)構(gòu)體變量類型的指針，用以指明鏈表的下一個(gè)結(jié)點(diǎn)。

26.44解析：在主函數(shù)中,語(yǔ)句p=a;p++使用指針p指向數(shù)組a[1],所以輸出結(jié)果為4。

27.輸出輸出解析：測(cè)試用例曲測(cè)試輸入數(shù)據(jù)(輸入值集)和與之對(duì)應(yīng)的預(yù)期輸出結(jié)果(輸出值集)兩部分組成。

28.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。程序調(diào)試與軟件測(cè)試不同，軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于調(diào)試工具找出軟件錯(cuò)誤的具體位置。軟件測(cè)試貫穿整個(gè)軟件生命期，而調(diào)試主要在開(kāi)發(fā)階段。

29.-3-3解析：%運(yùn)算符是求兩個(gè)數(shù)相除的余數(shù)，其結(jié)果與被除數(shù)的符號(hào)一致，本題中“-19%4”的值為“-3”。

30.a=14a=14解析：逗號(hào)表達(dá)式的值是以逗號(hào)分隔的最后一個(gè)表達(dá)式的值。所以題目中的語(yǔ)句a=(3*5,a+4);就等價(jià)于a=a+4;。故本題輸出結(jié)果是a=14。

31.1030010300解析：在scanf格式控制符中有一個(gè)“*”附加說(shuō)明符，表示跳過(guò)它指定的列數(shù)。程序中'%d%*d%d'表示首先將10賦給i，然后遇%。d讀入整數(shù)但不賦給任何變量，最后將讀人的整數(shù)30賦給變量j，變量k并沒(méi)有重新賦值，仍為初始值0。所以輸出的結(jié)果為10300。

32.fopenfopen解析：函數(shù)fopen的原型為FILE*fopen(char*filename，char*mode)，功能為以mode指定的方式打開(kāi)名為filename的文件；函數(shù)fseek的原型為intfseek(FILE*fp，longoffset，intbase)，功能為將fp所指向的文件的位置指針移到以base所指出的位置為基準(zhǔn)，offset為位移量的位置；函數(shù)ftell的原型為longftell(FILE*fp)，功能為返回fp所指向的文件中當(dāng)前的讀寫(xiě)位置；函數(shù)fclose的原型為intfclose(FILE*fp)，功能為關(guān)閉fp所指的文件，釋放文件緩沖區(qū)。

33.實(shí)體實(shí)體解析：E-R模型中，有3個(gè)基本的抽象概念：實(shí)體、聯(lián)系和屬性。在E-R圖中，用矩形框表示實(shí)體，菱形框表示聯(lián)系，橢圓形框表示屬性。

34.'\0''\\0'解析：本題涉及字符數(shù)組和指針的兩個(gè)知識(shí)點(diǎn)：①在C語(yǔ)言中，字符型數(shù)組在存放字符串時(shí)會(huì)自動(dòng)在末尾加上字符串結(jié)束標(biāo)識(shí)符'\\0'所以題中數(shù)組str有6個(gè)元素。②ptr指向數(shù)組str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

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

36.輸出結(jié)果輸出結(jié)果解析：注意：測(cè)試的基本方法和步驟。

37.a=a+ba=a+b解析：a+=b與a=a+b等價(jià)，作用是把變量a的值加b后再賦給變量a。

38.強(qiáng)制類型轉(zhuǎn)換強(qiáng)制類型轉(zhuǎn)換

39.x+＝1；

40.PERPER解析：本題中，typedef聲明新的類型名PER來(lái)代替已有的類型名，PER代表上面指定的一個(gè)結(jié)構(gòu)體類型，此時(shí)，也可以用PER來(lái)定義變量。

41.D\r\n軟件是與計(jì)算機(jī)操作相關(guān)的計(jì)算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)；軟件開(kāi)發(fā)要受到計(jì)算機(jī)系統(tǒng)的限制；軟件是一個(gè)邏輯實(shí)體，不是物理實(shí)體，軟件具有抽象性。因此選項(xiàng)D正確。

42.B解析：本題主要考查結(jié)構(gòu)指針：p=&data，訪問(wèn)結(jié)構(gòu)體的成員，可以通過(guò)結(jié)構(gòu)變量訪問(wèn)，即data.a，也可以用等價(jià)的指針形式：(*p).a和p-＞a來(lái)訪問(wèn)結(jié)構(gòu)體變量中的成員。

43.A解析：在主函數(shù)main中，f(s[i])為for語(yǔ)句的循環(huán)終止條件，當(dāng)f函數(shù)返回非零值時(shí)，則繼續(xù)執(zhí)行循環(huán)，否則終止循環(huán)，輸出d的值。程序的運(yùn)行步驟為：當(dāng)i=0時(shí)，f(s[i])返回值為1，執(zhí)行d+=1，d=1；當(dāng)i=1時(shí)，將s[1]；3傳給形參變量s，f函數(shù)返回a%2=1，執(zhí)行d=d+s[1]=1+3=4；當(dāng)i=2時(shí)，將s[2]=5傳給形參變量a，f函數(shù)返回a%2=1，執(zhí)行d=d+s[2]=4+5=9；當(dāng)i=3時(shí)，將a[3]=2傳給形參變量a，f函數(shù)返回a%2=0，終止循環(huán)，輸出d的值9。

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

45.C解析：算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)。算法的空間復(fù)雜度是指算法執(zhí)行過(guò)程中所需的存儲(chǔ)空間。

46.C解析：本題在定義字符數(shù)組時(shí)沒(méi)有定義數(shù)組長(zhǎng)度，但用字符常量給數(shù)組賦了初值，這時(shí)初值的個(gè)數(shù)即為數(shù)組的長(zhǎng)度，故數(shù)組長(zhǎng)度為6(包括'\\0')。字符串的長(zhǎng)度為有效字符的個(gè)數(shù)5。strlen(s)返回值為串中字符的個(gè)數(shù)(不計(jì)最后的'\\0')，則輸出值為5。sizeof(s)計(jì)算數(shù)組所占的字節(jié)數(shù)，包含'\\0'，則輸出值為6。因此，C選項(xiàng)正確。

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

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

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

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

經(jīng)過(guò)上述分析可知，選項(xiàng)C的說(shuō)法是錯(cuò)誤的。

48.B解析：條件運(yùn)算符要求有3個(gè)操作對(duì)象，稱三目(元)運(yùn)算符，它是C語(yǔ)言中惟一的一個(gè)三目運(yùn)算符。條件表達(dá)式的一般形式為：表達(dá)式17表達(dá)式2：表達(dá)式3其求解順序是：先求解表達(dá)式1，若為非O(真)則求解表達(dá)式2，此時(shí)表達(dá)式2的值就作為整個(gè)條件表達(dá)式的值。若表達(dá)式1的值為0(假)，則求解表達(dá)式3，表達(dá)式3的值就是整個(gè)條件表達(dá)式的值。并且注意++、--的用法。

49.C解析：#define宏名的有效范圍為定義命令之后到本源文件結(jié)束，可以在程序中使用#undef命令終止宏定義的作用域。本題由#undef的作用，使a的作用范圍在#definea100到#undefa之間，故答案為C。

50.C解析：只能在循環(huán)體內(nèi)和switch語(yǔ)句體內(nèi)使用break語(yǔ)句。當(dāng)break出現(xiàn)在循環(huán)體中的switch語(yǔ)句體內(nèi)時(shí)，其作用只是跳出該switch語(yǔ)句體。當(dāng)break出現(xiàn)在循環(huán)體中，但并不在switch語(yǔ)句體內(nèi)時(shí)，則在執(zhí)行break后，跳出本層循環(huán)。

51.C解析：在n個(gè)結(jié)點(diǎn)的單向鏈表(無(wú)表頭結(jié)點(diǎn))中，每個(gè)結(jié)點(diǎn)都有一個(gè)指針單元(即指針域)，加上頭指針，至少需要n+1個(gè)指針單元。

52.A解析：(rec4,rec5)是逗號(hào)表達(dá)式，它的值是rec5的值。所以該函數(shù)調(diào)用語(yǔ)句含有的實(shí)參個(gè)數(shù)是3。

53.A

54.B解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫(kù)的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫(kù)管理系統(tǒng)建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫(kù)的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫(kù)命令以及應(yīng)用程序的執(zhí)行，最終都必須通過(guò)數(shù)據(jù)庫(kù)管理系統(tǒng)。另外，數(shù)據(jù)庫(kù)管理系統(tǒng)還承擔(dān)著數(shù)據(jù)庫(kù)的安全保護(hù)工作，按照數(shù)據(jù)庫(kù)管理員所規(guī)定的要求，保證數(shù)據(jù)庫(kù)的完整性和安全性。

55.B

56.A解析：數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門(mén)學(xué)科，主要研究和討論以下三個(gè)方面的問(wèn)題：①數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；②在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；③對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

57.B解析：采用結(jié)構(gòu)化程序設(shè)計(jì)方法編寫(xiě)程序，可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)，它包括3種基本控制結(jié)構(gòu)，分別是順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(又稱循環(huán)結(jié)構(gòu))。注意：控制程序結(jié)構(gòu)的方法和作用。

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

59.B解析：數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系與它們的邏輯關(guān)系不一定是相同的，而且一般不可能相同。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，也稱數(shù)據(jù)的物理結(jié)構(gòu)。

60.D解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是對(duì)數(shù)據(jù)元素之間的邏輯關(guān)系的描述，它可以用一個(gè)數(shù)據(jù)元素的集合和在此集合中定義的若干關(guān)系來(lái)表示。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接等存儲(chǔ)結(jié)構(gòu)。但是不同的存儲(chǔ)結(jié)構(gòu)的數(shù)據(jù)的處理效率不同。

61.B

62.A\n由題可知，輸出是調(diào)用了f函數(shù)，其中有f(++n)和f(n++)，其中n=0，所以輸出的結(jié)果為l，2。

\n

63.A函數(shù)參數(shù)傳遞是個(gè)不可逆的過(guò)程，形參不會(huì)把值傳回實(shí)參，所以A)選項(xiàng)(24)[答案]A)[解析]c的值為a乘以b的值，為3。所以答案選擇A)。

64.C本題中指針p1、p2、p3指向a、b、c值所存放的地址空間，然后再將指針變量*p1、*p2中值的乘積賦給指針變量*P，即賦給變量c，輸出c的值3。

65.A廣播／電視是一種單向的、點(diǎn)對(duì)多點(diǎn)(面)的以信息傳遞為主要目的的系統(tǒng)。

66.D

67.B黑盒測(cè)試法指的是根據(jù)程序的外部功能，把程序本身看成一個(gè)黑盒子，設(shè)計(jì)測(cè)試用例來(lái)驗(yàn)證程序外部功能的正確性。

68.A本題考查的是對(duì)指針變量賦空值。在C語(yǔ)言中用NU