2021年海南省三亞市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)

2021年海南省三亞市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在一個(gè)元素個(gè)數(shù)為N的數(shù)組里，找到升序排在N/5位置的元素的最優(yōu)算法時(shí)間復(fù)雜度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)

2.第

17

題

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

A.（exp==0）B.（exp!=0）C.（exp==1）D.（exp!=1）

3.表達(dá)式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

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

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

5.排序方法中，將整個(gè)無(wú)序序列分割成若干小的子序列并分別進(jìn)行插入排序的方法，稱______。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

6.給定數(shù)列(541，132，984，746，518，181，946，314，205，827)按照從小到大的順序排列，采用直接選擇大值開始排序時(shí)，第一趟掃描結(jié)果是()

A.(541，132，827，746，518，181，946，314，205，984)

B.(205，132，314，181，518，746，946，984，541，827)

C.(132，541，746，984，181，518，314，946，205，827)

D.(132，541，746，518，181，946，314，205，827，984)

7.已知8個(gè)數(shù)據(jù)元素為(34，76，45，18，26，54，92，65)，按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹后，最后2層上的結(jié)點(diǎn)總數(shù)為______。

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

8.有以下程序(函數(shù)fun只對(duì)下標(biāo)為偶數(shù)的元素進(jìn)行操作)：#include<stdio．h>voidfun(int*a。intn){inti，j，k，t；for(i=0；i<n-1；i+=2){k=i；for(j=i；j<n；j+=2)if(a[j]>a[k])k=j；t[a[i]；a[i]=a[k]；a[k]=t；}}main{intaa[lO]=[1，2，3，4，5，6，7]，a；fun(aa，7)；for(i=0；i<7；i++)printf("%d，"，aa[i])；printf("n")；}程序運(yùn)行后的輸出結(jié)果是()。A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

9.

10.向一個(gè)棧頂指針為H的鏈棧中執(zhí)行出棧運(yùn)算時(shí)，需執(zhí)行()。

A.p=H;H=H->link;free(p);

B.H=H->link;free(H);

C.p=H;H->link=H->link->link;free(p);

D.p=H;H=H->link;

11.有以下程序程序執(zhí)行后的輸出結(jié)果是()

A.60B.50C.45D.55

12.若聲明一個(gè)浮點(diǎn)數(shù)數(shù)組如下：froataverage[]＝newfloat[30]；假設(shè)該數(shù)組的內(nèi)存起始位置為200，average[15]的內(nèi)存地址是()。A.A.214B.215C.260D.256

13.有以下程序：#include＜stdio.h＞voidmain(){doublex=3.14159;printf(“%f\n”,(int)(x*1000+0.5)/(double)1000);}程序運(yùn)行后的輸出結(jié)果是（）。

A.3.142000B.3.141000C.3.143000D.3.140000

14.軟盤上第()磁道最重要，一旦損壞，該盤就不能使用了。

A.0B.40C.1D.80

15.若有以下定義，則對(duì)a數(shù)組元素地址的正確引用是（）。

inta[5]，*p=a；A.A.p5B.*a1C.&a1D.&a[0]

16.下列能正確進(jìn)行字符串賦值的是()。

A.chars[5]={"ABCDE"};

B.chars[5]={'A','B','C','D','E'};

C.char*s;s="ABCDE";

D.char*s;printf("%s",s);

17.

18.

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

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

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

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

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

20.有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y(tǒng))reurn(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;printf("%d\n",fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是______。A.3B.6C.8D.12

二、2.填空題(20題)21.二分法查找僅限于這樣的表：表中的數(shù)據(jù)元素必須有序，其存儲(chǔ)結(jié)構(gòu)必須是______。

22.設(shè)在主函數(shù)中有以下定義和函數(shù)調(diào)用語(yǔ)句，且fun函數(shù)為void類型；請(qǐng)寫出fun函數(shù)的首部【】(要求形參名為b)。main(){doubles[10][22]；intn；……fun(s);……}

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

24.在面向?qū)ο蠓椒ㄖ校瑢?duì)象之間進(jìn)行通信的構(gòu)造稱為()。

25.在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫(kù)管理系統(tǒng)位于用戶和【】之間。

26.執(zhí)行下面程序段后,k的值是【】。

r=1;n=203;k=1

do{k*=n%10*r;n/=10;r++;}while(n);

27.有以下程序

main()

{intx=1，y＝1，z＝1;

y=y+z;x=x+y；

printf("%d"，x＜y?y:x)；

printf("%d"，x＜y?x++:y++)；

printf("%d"，x)；

printf("%d"，y)；

}

運(yùn)行結(jié)果是【】

28.函數(shù)fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

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

inci=9；

printf("%o\n"，i)；

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

main()

{unsignedshorta=65536；intb；

printf("%d\n"，b=A)；

}

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

32.有以下程序：

intf(intn)

{if(n＝1)return1；

elsereturnf(n-1)+1;}

main()

{inti,j=0；

for(i=1；i＜3;i++)j+=f(i)；

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

}

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

33.有以下程序

#include＜stdio．h＞

main()

{charch1,ch2;intn1,n2；

ch1=getchar();ch2=getchar()；

n1=ch1-'()';n2=n1*10+(ch2-'()')；

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

}

程序運(yùn)行時(shí)輸入：12＜回車＞，執(zhí)行后輸出結(jié)果是【】。

34.下列語(yǔ)句能循環(huán)______次。

ints=12;

while(s);

--s;

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

36.數(shù)據(jù)庫(kù)是指按照一定的規(guī)則存儲(chǔ)在計(jì)算機(jī)中的【】的集合，它能被各種用戶共享。

37.以下程序的功能是從名為filea.dat的文本文件中逐個(gè)讀入字符并顯示在屏幕上。請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

38.按"先進(jìn)后出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【】。

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

main()

{intx=10，y=20，t=0；

if(x==y)t=x；x=Y；Y=t；

printf(“%d，%d\n”，x，y)；

}

40.定義inta=5，b；，則執(zhí)行表達(dá)式b=++a*--a之后，變量b的值為【】。

三、1.選擇題(20題)41.有關(guān)物理獨(dú)立性的描述錯(cuò)誤的是()

A.物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)結(jié)構(gòu)是相互獨(dú)立的

B.符合物理獨(dú)立性的數(shù)據(jù)在磁盤上的數(shù)據(jù)庫(kù)中怎樣存儲(chǔ)用戶可以不了解

C.符合物理獨(dú)立性的數(shù)據(jù)，當(dāng)其數(shù)據(jù)的物理存儲(chǔ)改變了，應(yīng)用程序不用改變

D.物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)結(jié)構(gòu)是相互聯(lián)系的

42.有下列二叉樹，

對(duì)此二叉樹前序遍歷的結(jié)果為()。

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

43.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

44.下列程序的運(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

45.下列4組選項(xiàng)中，均不是C語(yǔ)言關(guān)鍵字的選項(xiàng)是______。

A.definesumtype

B.getccharprintf

C.includescanfcase

D.whilegopow

46.下列工具中為需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

47.以下程序的輸出結(jié)果是______。main(){inta[4][4]={{1，3，5}，{2，4，6}，{3，5，7}}；printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1],[3][0]);}

A.650B.1470C.5430D.輸出值不定

48.對(duì)于下面的語(yǔ)句，敘述正確的是______。charc1[]="abcd"；charc2[]={'a','b','c','d'}；

A.數(shù)組c1和數(shù)組c2等價(jià)

B.數(shù)組c1占用空間大于數(shù)組c2占用空間

C.數(shù)組c1占用空間小于數(shù)組c2占用空間

D.數(shù)組c1和數(shù)組c2的長(zhǎng)度相同

49.請(qǐng)讀程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的輸出結(jié)果是______。

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

50.以下程序的輸出結(jié)果是______。#include＜stdio.h＞voidprt(int*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}inta=10,b=40,c=20；main(){prt(&a,&b&C)；prt(&a,&b,＆C)；}

A.11,42,3112,22，41

B.11,41,2012,42,20

C.11,21,4011,21,41

D.11,41,2112,42,22

51.下列能正確進(jìn)行字符串賦值的是()。

A.chars[5]={"ABCDE"};

B.chars[5]={'A','B','C','D','E'};

C.char*s;s="ABCDE";

D.char*s;printf("%s",s);

52.下列敘述中正確的是______。

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ù)處理效率

53.有以下程序：main(){inti=1,j=1,k=2;if((j++||k++)&&i++)printf("%d,%d,%d\n",i,j,k);}執(zhí)行后輸出結(jié)果是()。

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

54.設(shè)a、b、c、d、m、n均為int型變量，且a=5、b=6、c=7、d=8、m=2、n=2，則邏輯表達(dá)式(m=a＞b)&&(n=c＞d)運(yùn)算后，n的值為______。

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

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

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

56.以下函數(shù)findmin擬實(shí)現(xiàn)存數(shù)組中查找最小值作為函數(shù)值返回，但程序中有錯(cuò)導(dǎo)致不能實(shí)現(xiàn)預(yù)定功能。#defineMAX2147483647intfindmin(intx[],intn){inti,min；min=MAX；for(i=0；i＜n；i++){if(min＜x[i])min=x[i]；}}造成錯(cuò)誤的原因是()。

A.定義語(yǔ)句inti,min；中min未賦初值

B.賦值語(yǔ)句min=MAN；中，不應(yīng)給min賦MAX值

C.語(yǔ)句if(min＜X[i])min=X[i]；中判斷條件設(shè)置錯(cuò)誤

D.賦值語(yǔ)句min=MAX；放錯(cuò)了位置

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

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

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

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

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

58.若有定義：inta[4][10];,則以下選項(xiàng)中對(duì)數(shù)組元素a[i][j]引用錯(cuò)誤的是______。(o＜=i＜4,0＜=j＜=10

A.*(&a[0][0]+10*i+j)B.*(a+i)+jC.*(*(a+i)+j)D.*(a[i]+j)

59.電子數(shù)字計(jì)算機(jī)最主要的工作特點(diǎn)是()

A.高速度B.高精度C.存儲(chǔ)程序與自動(dòng)控制D.記憶力強(qiáng)

60.有以下程序

#include<stdio.h>

main0

{inty=9;

for(;y>0;y--)

if(y%3==0)printf("%d",--y);

}

程序的運(yùn)行結(jié)果是

A.741B.963C.852D.875421

四、選擇題(20題)61.下列說法正確的是()。

A.在C語(yǔ)言中，可以使用動(dòng)態(tài)內(nèi)存分配技術(shù)定義元素個(gè)數(shù)可變的數(shù)組

B.在c語(yǔ)言中，數(shù)組元素的個(gè)數(shù)可以不確定，允許隨機(jī)變動(dòng)

C.在C語(yǔ)言中，數(shù)組元素的數(shù)據(jù)類型可以不一致

D.在C語(yǔ)言中，定義一個(gè)數(shù)組后．就確定了它所容納的元素的個(gè)數(shù)

62.以下定義語(yǔ)句中正確的是（）。

A.

B.

C.

D.

63.

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

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

65.有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

程序運(yùn)行后的輸出結(jié)果是（）。A.A.235B.0235C.02356D.2356

66.當(dāng)把以下四個(gè)表達(dá)式用作if語(yǔ)句的控制表達(dá)式時(shí)，有一個(gè)選項(xiàng)與表達(dá)式（k%2）!=0含義相同，這個(gè)選項(xiàng)是（）。

A．k%2==0B．k%2==1C．!k%2==1D．都不同

67.若要求定義具有10個(gè)int型元素的一維數(shù)組a，則以下定義語(yǔ)句中錯(cuò)誤的是（）。

68.算法的時(shí)間復(fù)雜度是指（）。

A.算法所處理的數(shù)據(jù)量B.算法的執(zhí)行時(shí)間C.算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的語(yǔ)句或指令條數(shù)

69.有以下程序：

#include<stdio．h>

intfun

{staticintx=1；

x+=1；returnX；

}

main

{inti，S=1；

for(i=1；i<=S；i++)s+=fun；

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

}

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

A.11B.21C.6D.120

70.若變量a、i已正確定義，且i已正確賦值，合法的語(yǔ)句是（）。A.A.a==1B.++iC.a=a++=5D.a=int（i）

71.有三個(gè)關(guān)系R、S和T如下：

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

A.自然連接B.交C.投影D.并

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

A.數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的核心

B.數(shù)據(jù)庫(kù)系統(tǒng)由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)管理員三部分組成

C.數(shù)據(jù)共享最好的是數(shù)據(jù)庫(kù)系統(tǒng)階段

D.數(shù)據(jù)庫(kù)中的數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序

73.設(shè)有以下語(yǔ)句：

TypedefstructTT

{charc;inta[4];}CIN;

則下面敘述中錯(cuò)誤的是（）。

A．不可以用TT定義結(jié)構(gòu)體變量

B．TT是結(jié)構(gòu)體標(biāo)識(shí)名

C．可以用CIN定義結(jié)構(gòu)體變量

D．CIN是structTT類型的變量

74.若有定義：doublea=22；inti=0，k=18；，則不符合c語(yǔ)言規(guī)定的賦值語(yǔ)句是（）。

A.i=（a+k）<=（i+k）；B.i=a％11；C.a=a++，i++；D.i=!a；

75.有以下程序：

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

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

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

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

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

76.

77.有以下程序段：intx=3；do{printf("％d"，x-=2)；)while(!(--x))；其輸出結(jié)果是()。A.1B.30C.1-2D.死循環(huán)

78.

若有以下的說明和語(yǔ)句，則在執(zhí)行for語(yǔ)句后，’(*(pt+1)+2)表示的數(shù)組元素是()。

intt[3][3]，*pt[3]，k；for(k=0；k<3；k++)pt[k]=＆t[k][0]；

A.t[2][0]B.t[2][2]C.t[1][2]D.t[2][1]

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

A.在C語(yǔ)言中，預(yù)處理命令行都以“#”開頭

B.預(yù)處理命令行必須位于c源程序的起始位置

C.#include<stdi0．h>必須放在C程序的開頭

D.C語(yǔ)言的預(yù)處理不能實(shí)現(xiàn)宏定義和條件編譯的功能

80.在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是（）。

A.文件B.數(shù)據(jù)庫(kù)C.字段D.記錄

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

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)fun（），其功能是計(jì)算并輸出下列多項(xiàng)式的值：F=1+1／1!+1／21+1／31+1／41+…+1／m!例如，若主函數(shù)從鍵盤給m輸入5，則輸出為F=2．716667。注意：m的值要求大于1但不大于100。部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號(hào)中填入所編寫的若干語(yǔ)句。試題程序：

參考答案

1.A

2.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á)式的值。并且注意++、--的用法。

3.D解析：+=、-=、=等符號(hào)優(yōu)先級(jí)相同結(jié)合性是由右至左，所以選D。

4.B選項(xiàng)A為表達(dá)式，因此不正確，選項(xiàng)C中a++本身就是表達(dá)式，無(wú)需再賦值，選項(xiàng)D中，在強(qiáng)制類型轉(zhuǎn)換時(shí)，類型名應(yīng)用括號(hào)括起來(lái)，故選擇8選項(xiàng)。

5.A解析：希爾排序法的基本思想是：將整個(gè)無(wú)序列分割成若干小的子序列分別進(jìn)行插入排序。

6.A

7.B

8.A對(duì)下標(biāo)為偶數(shù)的元素進(jìn)行降序排序，下標(biāo)為奇數(shù)元素保持不變。

9.A

10.A

11.A函數(shù)fun的功能是求數(shù)組的n個(gè)元素之和。fun(a，5)=15。由于s岫是靜態(tài)局部變量，所以保持l5不變，fun(b，4)=45，所以s=fun(a，5)+fun(b，4)=60。

12.C

13.A根據(jù)算術(shù)表達(dá)式和運(yùn)算符的優(yōu)先級(jí)與結(jié)合性。表達(dá)式“int(x*1000+0.5)/(double)1000”，首先計(jì)算“x*1000”，由于x是double類型，1000是整型，所以“x*1000”的結(jié)果默認(rèn)是double類型，即3141.59，加0.5后再執(zhí)行int的強(qiáng)制轉(zhuǎn)換，結(jié)果為3142。分母“(double)1000”強(qiáng)制轉(zhuǎn)換為double類型，此時(shí)計(jì)算“3142/(double)1000”，3142需要轉(zhuǎn)換成double類型，然后除以1000，結(jié)果為3.142000，默認(rèn)保留小數(shù)點(diǎn)后6位。故本題答案為A選項(xiàng)。

14.A

15.D本題考查如何引用數(shù)組元素的地址。選項(xiàng)A)中，p5引用的是af51的地址，而數(shù)組a只有5個(gè)元素，即a[0]、a[1]、a[2]、a[3]、a[4]，所以引用錯(cuò)誤；選項(xiàng)B)中，*a1指的是將數(shù)組a的第一個(gè)元素加1；選項(xiàng)C)中，這種引用方式錯(cuò)誤；選項(xiàng)D)中，&a[0]引用的是數(shù)組的首地址。

16.C解析：字符串存儲(chǔ)要有結(jié)束符“\\0”且要占用一個(gè)空間，選項(xiàng)A)、B的空間不夠：printf用來(lái)輸出字符，不能輸入字符串．

17.D

18.D

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

20.B解析：在主函數(shù)中，第—次調(diào)用fun函數(shù)，將變量b，c的值傳給形參x，y，在fun()函數(shù)中執(zhí)行if語(yǔ)句，判斷b和c的值是否相等，由于在主函數(shù)中賦初值b=5，c=6，所以判斷條件不滿足，執(zhí)行else語(yǔ)句，返回表達(dá)式(x+y)/2的值，即：(5+6)/2，因?yàn)閰?shù)的類型都為int型，所以結(jié)果也為整型：5，第二次調(diào)用時(shí)8和5也不相等，所以返回值為6，因此，選項(xiàng)B是正確的。

21.順序存儲(chǔ)(順序方式存儲(chǔ))順序存儲(chǔ)(順序方式存儲(chǔ))解析：二分法查找對(duì)表的要求是有序的順序表，即第一要求是數(shù)據(jù)元素有序，第二要求是按順序方式存儲(chǔ)。

22.

23.軟件開發(fā)

24.消息消息解析：對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息，它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

25.操作系統(tǒng)或OS操作系統(tǒng)或OS解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)。位于用戶和操作系統(tǒng)之間。

26.00解析：本題考查的是do厀hile循環(huán)。第一次執(zhí)行循環(huán)體,因?yàn)閗=1,r=1,n=20,所以k=1*20%10*1=0,n=20/10=2,r=2;第二次執(zhí)行循環(huán)體,k=0*2%10*2=0,n=10/10=1,r=3;第三次執(zhí)行循環(huán)體,k=0*1%10*3=0,n=1/10=0,r=4,所以k的值為0。

27.3233

28.字符串a(chǎn)和b的長(zhǎng)度之和字符串a(chǎn)和b的長(zhǎng)度之和解析：本題首先通過第一個(gè)while循環(huán)計(jì)算字符串a(chǎn)的長(zhǎng)度，再通過第二個(gè)循環(huán)，將字符串a(chǎn)和b相連，最后返回連接后的總長(zhǎng)度。

29.1111解析：本題考核的知識(shí)點(diǎn)是printf()函數(shù)的輸出格式．本題中定義了一個(gè)整型變量i并賦初值為9，然后要求以八進(jìn)制輸出i的值，因?yàn)?的八進(jìn)制的表示為11，所以最后輸出的值為11。

30.00解析：對(duì)于一個(gè)unsignedshort來(lái)說，它能取的最大值是65535。這里給a賦值65536，已經(jīng)超出了它的取值范圍，這樣它的高位將被截掉，只把低位賦給它(全零)。所以a的值實(shí)際為0。

31.22解析：分析程序，a=2，b=-1，c=2時(shí)，if語(yǔ)句的表達(dá)式a＜b不成立，不再往下判斷，直接退出if語(yǔ)句，執(zhí)行后面的輸出語(yǔ)句，程序結(jié)束。在這個(gè)程序中a、b、c的值沒做任何改變。

32.33解析：i=1時(shí)，f(1)=1,j=j+f(1)=0+1=1;i=2時(shí)，f(2)=f(1)+1=1+1=2,j=j+f(2)=1+3=3；此時(shí)循環(huán)結(jié)束，程序運(yùn)行后的輸出結(jié)果是3。

33.1212解析：字符類型的數(shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，在C語(yǔ)言中，字符數(shù)據(jù)可以等價(jià)為與其相應(yīng)的ASCII碼的整數(shù)，還可以作為整數(shù)參加運(yùn)算。在本題中，n1=h1-0'=1-0=49-48=1，n2=n1*10+(ch2-'0')=1*10+(2-0)=10+2=12。

34.無(wú)限無(wú)限解析：分析程序“while(s)”語(yǔ)句后面有一個(gè)“;”不能執(zhí)行后面的語(yǔ)句，只是執(zhí)行空語(yǔ)句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無(wú)限次(即死循環(huán))。

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

36.數(shù)據(jù)數(shù)據(jù)解析：數(shù)據(jù)庫(kù)是由一個(gè)互相關(guān)聯(lián)的數(shù)據(jù)的集合和一組用以訪問這些數(shù)據(jù)的程序組成，這些數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)。

37.“filea.dat”“r”“filea.dat”,“r”解析：考查對(duì)文件的操作。fopen函數(shù)的調(diào)用方式通常為fopen(文件名,使用文件方式)。本題中要求程序可以打開filea.dat文件,并且是要讀取文件中的內(nèi)容,所以空白處應(yīng)當(dāng)填入'filea.dat','r'。

38.棧棧解析：考查考生對(duì)棧和隊(duì)列概念的掌握。按'先進(jìn)后出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是棧;按'先進(jìn)先出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是隊(duì)列。

39.20020，0解析：在主函數(shù)中首先定義了三個(gè)整型變量x、y、t，并分別給它們賦初值為10，20，0，接著執(zhí)行if語(yǔ)句，在if后面括號(hào)內(nèi)的條件表達(dá)式中，條件“x==y”即“10==20”不成立，則不執(zhí)行其后的語(yǔ)句“t=x”，然后退出if語(yǔ)句，順序執(zhí)行語(yǔ)句x=Y；Y=t；。執(zhí)行完這兩條語(yǔ)句后x的值變?yōu)?0，y的值變?yōu)?，所以最后輸出x，y的值為20和0。

40.2525解析：#NAME?

41.D

42.C解析：對(duì)二叉樹的前序遍歷是指先訪問根結(jié)點(diǎn)，然后訪問左子樹，最后訪問右子樹，并且，在訪問左、右子樹時(shí)，先訪問根結(jié)點(diǎn)，再依次訪問其左、右子樹。

43.C解析：軟件設(shè)計(jì)遵循軟件工程的基本目標(biāo)和原則，建立了適用于在軟件設(shè)計(jì)中應(yīng)該遵循的基本原理和與軟件設(shè)計(jì)有關(guān)的概念。①抽象是一種思維工具，就是把事物本質(zhì)的共同特性抽出來(lái)而不考慮其他細(xì)節(jié)。②模塊是指可以單獨(dú)命名且可編址的元素。如高級(jí)語(yǔ)言中的過程、函數(shù)、子程序等。③信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過程或數(shù)據(jù))，對(duì)于不需要這些信息的其他模塊來(lái)說是不能訪問的。④模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。因此，本題的正確答案是C。

44.D解析：本題考查while循環(huán)。第一次循環(huán)，先拿x的值和(y-1)比較，此時(shí)x=1，y-1=2，循環(huán)條件成立，比較完將x的值加1，此時(shí)x=2，進(jìn)入循環(huán)，a=a+1=1，判斷if語(yǔ)句的控制條件是否成立，y＜x不成立，接著執(zhí)行下一次循環(huán)。第二次循環(huán)，先拿x的值和(y-1)比較，此時(shí)x=2，y-1=1，循環(huán)條件成立，比較完將x的值加1，此時(shí)x=3，進(jìn)入循環(huán)，a=a+1=2，判斷if語(yǔ)句的控制條件是否成立，y＜x成立，執(zhí)行break語(yǔ)句退出循環(huán)。

45.A解析：本題各選項(xiàng)中的關(guān)鍵字只有三個(gè)：char，case，while。

46.D解析：需求分析常用的工具有數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹和判定表。PAD(問題分析圖)、PFD(程序流程圖)、N-S(盒式圖)都是詳細(xì)設(shè)計(jì)的常用工具，不是需求分析的工具。

47.A解析：對(duì)未給出初始值的整數(shù)數(shù)組元素，被默認(rèn)初始化為零。

48.B解析：給字符數(shù)組按字符串方式初始化，則在字符串末尾有一個(gè)字符串結(jié)束標(biāo)志，占一個(gè)字節(jié)的存儲(chǔ)空間，如逐個(gè)元素賦值，則不加字符串結(jié)束標(biāo)志。

49.A解析：本題考查字符串比較函數(shù)strcmp()的應(yīng)用。strcmp(s1,s2)是中比較函數(shù)，當(dāng)s1＞s2時(shí)返回值為正數(shù)，當(dāng)s1＜s2時(shí)返回值為負(fù)數(shù)，當(dāng)s1=s2時(shí)返回值為零。本題中s1，s2分別表示兩個(gè)串中第一個(gè)字符的地址，s1++和s2++是將指針指向串的第二個(gè)字符，指針變量s1指向的是串“bCdEf”的首地址，即字符b的地址，而指針變量s2指向的是字符'B'的地址。而在字符串比較中，寧符串大小的確定是各個(gè)字符串相應(yīng)位置字符的ASCII碼值的大小決定的，字符'B'的ASCII碼值為66，字符“b”的ASCII碼值為98，所以s1＞s2，返回值為正數(shù)。

50.B解析：由于實(shí)參傳送的是變量的地址，所以對(duì)形參指針?biāo)赶虻膯卧獌?nèi)容的改變，即對(duì)實(shí)參內(nèi)容的改變。

51.C解析：字符串存儲(chǔ)要有結(jié)束符“\\0”且要占用一個(gè)空間，選項(xiàng)A)、B的空間不夠：printf用來(lái)輸出字符，不能輸入字符串．

52.D解析：邏輯結(jié)構(gòu)是反映了元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式，它們都具有線性結(jié)構(gòu)和非線性結(jié)構(gòu)。邏輯結(jié)構(gòu)有順序、鏈接、索引等存儲(chǔ)結(jié)構(gòu)，采用不同的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)處理的效率不同。

53.C解析：首先計(jì)算if語(yǔ)句后面的表達(dá)式值，先計(jì)算運(yùn)算符&&前面括號(hào)里的||運(yùn)算。在||運(yùn)算中先計(jì)算j++，值為1(j的值為2)，為真，后面的k++將不再計(jì)算，k的值依舊為2。計(jì)算&&后面的表達(dá)式i++，值為1(i的值變?yōu)?)。整個(gè)表達(dá)式的值為真，所以執(zhí)行后面的輸出語(yǔ)句，最后輸出的i，j和k的值為2、2和2。所以，C選項(xiàng)為所選。

54.A解析：C語(yǔ)言中比較表達(dá)式的運(yùn)算結(jié)果為0或1。0代表不成立，1表示成立。

55.C解析：要計(jì)算一個(gè)復(fù)雜的表達(dá)式時(shí)，首先要弄明白表達(dá)式中所有運(yùn)算符的優(yōu)先級(jí)與結(jié)合性，本題中所涉及的運(yùn)算符中，-＞的優(yōu)先級(jí)最高，*和++的優(yōu)先級(jí)相同，但其結(jié)合性為從右至左。所以選項(xiàng)A等價(jià)于*pt-＞y)也就是pt所指向的結(jié)構(gòu)體的成員指針變量y所指向的內(nèi)容。從前面的程序段不難看出，pt指向結(jié)構(gòu)體數(shù)組c的首地址，也就是指向它的第1個(gè)元素，在它的第1個(gè)元素中，指針變量y又被初始化為指向控型數(shù)組a的首地址，即指向數(shù)組a的第1個(gè)元素。故選項(xiàng)A中的表達(dá)式的值為a[0]，也就是1。選項(xiàng)B中表達(dá)式的值就是c[0].x，即10。根據(jù)優(yōu)先級(jí)和結(jié)合性，選項(xiàng)C中的表達(dá)式等價(jià)于++(pt-＞x)，由于是前綴++，所以整個(gè)表達(dá)式的值為pt-＞x的值加1，故為11。而選項(xiàng)D中，++是后綴形式，所以(pt++)的值還是pt的原值，即等于pt-＞x的值10。故應(yīng)該選擇C。

56.D解析：在C語(yǔ)言中，一個(gè)整型變量占用4個(gè)字節(jié)的內(nèi)存單元，并按整型數(shù)的存儲(chǔ)方式存放數(shù)據(jù)，允許存放的數(shù)值范圍是：-2147483648～2147483647。所以在這個(gè)題目中定義的宏變量MAX的值就是整數(shù)范圍內(nèi)最大的數(shù)值，因而對(duì)于任意一個(gè)整數(shù)來(lái)說，其值都比MAX小，而判斷最小值，是當(dāng)找到的數(shù)比min小時(shí)，才交換。

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

58.B解析：本題中選項(xiàng)B是錯(cuò)誤的引用，*(a+i)+j只代表了a[i][j]的地址。

59.B解析：通常所說的計(jì)算機(jī)應(yīng)是電子數(shù)字計(jì)算機(jī)的簡(jiǎn)稱。電子數(shù)字計(jì)算機(jī)是一種能快速、自動(dòng)進(jìn)行數(shù)值計(jì)算和信息處理的計(jì)算工具。其主要特點(diǎn)是：(1)計(jì)算機(jī)能快速計(jì)算；(2)計(jì)算機(jī)是具有通用性的計(jì)算工具；(3)計(jì)算機(jī)具有高準(zhǔn)確度；(4)計(jì)算機(jī)具有邏輯判斷能力。

60.C解析：本題考察變量的自加'++'和自減'--'問題。當(dāng)y的值為9、6或3時(shí),if語(yǔ)句的條件成立,執(zhí)行輸出語(yǔ)句,輸出表達(dá)式--y的值,y的自減要先于輸出語(yǔ)句執(zhí)行,故輸出結(jié)果為852。

61.D在C語(yǔ)言中，數(shù)組元素的個(gè)數(shù)是確定的，不允許隨機(jī)變動(dòng)，數(shù)組定義好后，它所能容納的元素的個(gè)數(shù)也就確定了，并且同一個(gè)數(shù)組中所有元素都是同一類型。

62.C解析：選項(xiàng)A中兩個(gè)變量的定義應(yīng)當(dāng)以逗號(hào)隔開；選項(xiàng)B中a和b應(yīng)當(dāng)分開賦值；選項(xiàng)D中變量類型不相匹配，b應(yīng)當(dāng)是指針型變量。

63.C

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

65.B本題考查分支語(yǔ)句用法加個(gè)句號(hào)因?yàn)樽兞康某跏贾捣謩e為k=5、n=0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語(yǔ)句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

66.BA選項(xiàng)說的是偶數(shù)，B