2021-2022年四川省資陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)

2021-2022年四川省資陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序：#include＜stdio.h＞main(){chara[5][10]={“China”,“beijing”,“very”,“welcome”,“you”};char*p[5];inti;for(i=3;i＜5;i++){p[i]=*(a+i);printf(“%s”,p[i]);printf(“%c”,*p[i]);}}程序運(yùn)行后的輸出結(jié)果是（）。

A.wwyyB.ChinaCbeijingbC.veryvwelcomewD.welcomewyouy

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

A)32

B)26

C)24

D)4

3.若要求在if后一對(duì)圓括號(hào)中表示a不等于0的關(guān)系，則能正確表示這一關(guān)系的表達(dá)式為()

A.a＜＞0B.!aC.a=0D.a

4.設(shè)一棵二叉樹(shù)有3個(gè)葉子節(jié)點(diǎn)，有8個(gè)度為1的節(jié)點(diǎn)，則該二叉樹(shù)中總的節(jié)點(diǎn)數(shù)為()

A.12B.13C.14D.15E.16F.17

5.歐幾里得的《幾何原本》描述了解最大公約數(shù)的算法，針對(duì)兩個(gè)整型a,b(a>b>0)，其偽代碼如下，請(qǐng)估算該算法的復(fù)雜度

A.O(lgb)B.O(a*b)C.O(a*a)D.O(b*b)

6.有以下函數(shù)定義：voidfun(intn，doubx){……}若以下選項(xiàng)中的變量都已正確定義并賦值，則對(duì)函數(shù)fun的正確調(diào)用語(yǔ)句是()。

A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n)；

D.voidfum(n,x)；

7.有以下程序：main(){intx[8]={8，7，6，5，O，0}，*s；s=x+3；printf("%d\n"，s[2])；}執(zhí)行后輸出結(jié)果是()。

A.隨機(jī)值B.0C.5D.6

8.有以下程序voidf(intn，int*r){intr1=0；if(n%3==0)r1=n/3；elseif(n%5==0)r1=n/5；elsef(--n，&r1)；*r=r1；}main(){intm=7，r；f(m，&r)；printf("%d"，r)；}程序運(yùn)行后的輸出結(jié)果是A.2B.1C.3D.0

9.下列關(guān)于線性表、棧和隊(duì)列的敘述，錯(cuò)誤的是()。

A.線性表是給定的n(n必須大于零)個(gè)元素組成的序列

B.線性表允許在表的任何位置進(jìn)行插入和刪除操作

C.棧只允許在一端進(jìn)行插入和刪除操作

D.隊(duì)列允許在一端進(jìn)行插入在另一端進(jìn)行刪除

10.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1)r=1;if(b==2)r=2;elseif(c!=3)r=3;elseif(d==4)r=4;printf(“%d\n”,r);}程序運(yùn)行后的輸出結(jié)果是（）。

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

11.

12.棧和隊(duì)列的共同特點(diǎn)是()。

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

13.

14.設(shè)有定義“intk=3,i=2;”，以下選項(xiàng)中，變量k的值與其他3個(gè)不同的是（）。

A.k-=i;B.k=--i;C.k=i-1;D.k=i--;

15.有以下程序main(){inti;for(i=0;i＜3;i++)switch(i){case1:printf("%d",i);case2:printf("%d",i);default:printf("%d",i);}}執(zhí)行后輸出的結(jié)果是A.11122B.12C.12020D.120

16.有以下程序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];printf("%d\n",D);}程序運(yùn)行后的輸出結(jié)果是

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

17.字符串”a+b=12\n”的長(zhǎng)度為()。

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

18.以下程序中函數(shù)reverse的功能是將a所指數(shù)組中的內(nèi)容進(jìn)行逆置。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);}程序運(yùn)行后的輸出結(jié)果是

A.22B.10C.34D.30

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

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

20.數(shù)據(jù)結(jié)構(gòu)通常研究數(shù)據(jù)的()及運(yùn)算。

A.物理結(jié)構(gòu)和邏輯結(jié)構(gòu)B.存儲(chǔ)和抽象C.理想和抽象D.理想與邏輯

二、2.填空題(20題)21.以下程序用來(lái)統(tǒng)計(jì)文件中字符個(gè)數(shù)。請(qǐng)?zhí)羁铡?/p>

#include"stdio.h"

main()

{FILE*fp;longnum=OL；

if((fp=fopen("fname.dat","r")==NULL)

{Pirntf("Openerror\n");exit(0);}

while(【】)

{fgetc(fp);num++；}

printf("num=%1d\n",num-1);

fclose(fp);

}

22.在scanf()函數(shù)調(diào)用語(yǔ)句中，可以在格式字符和%號(hào)之間加上一個(gè)星號(hào)，它的作用是跳過(guò)對(duì)應(yīng)的輸入數(shù)據(jù)；當(dāng)輸入以下數(shù)據(jù)時(shí)，100200300400500＜回車(chē)＞，下面語(yǔ)句的執(zhí)行結(jié)果為【】。

main()

{inta，b，C；

scanf("%d%*d%d%d"，&a，&b，&c)；

printf("%d%d%d"，a，b，c)；}

23.以下程序段中，錯(cuò)誤的行號(hào)是【】。①#include＜stdio.h＞②main()③{charstr[14];str[]={"IloveChina!"};④printf("%s",str);⑤}

24.數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式。其中，______是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式。

25.【】是數(shù)據(jù)庫(kù)設(shè)計(jì)的核心。

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

main()

{inti,n[]={0,0,0,0,0};

for(i=1;i＜=4;i++)

{n[i]=n[i-1]*2+1;

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

}

}

27.以下程序中,函數(shù)fun的功能是計(jì)算x2-2x+6,主函數(shù)中將調(diào)用fun函數(shù)計(jì)算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

請(qǐng)?zhí)羁铡?/p>

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

29.若a是int型變量，則表達(dá)式(a=2*3，a*2)，a+6的值為_(kāi)_____。

30.若從鍵盤(pán)輸入58，則以下程序的輸出結(jié)果是【】。

main()

{inta；

scanf(“%d”，&A)；

if(a＞50)printf(“%d”，A)；

if(a＞40)printf(“%d”，A)；

if(a＞30)printf(“%d”，A)；

}

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

main()

{inta=10;

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

}

32.測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

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

34.設(shè)有以下程序，為使之正確運(yùn)行，請(qǐng)?jiān)跈M線中填入應(yīng)包含的命令行。(注：try_me()函數(shù)在a：\myfile.txt中有定義。)

______

main()

{printf("\n");

try_me();

printf("\n");}

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

fun(intt[],intn)

{inti,m;

if(n==1)returnt[0];

elseif(n>=2){m=fun(t,n-1);returnm;}

}

main()

{inta[]={11,4,6,3,8,2,3,5,9,2};

printf("%d\n",fun(a,10));

}

36.在兩種基本測(cè)試方法中，【】測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。

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

ints=12;

while(s);

--s;

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

#defineN4

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

{int,i,j;

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

{b[i][N-1]=【】;

【】=a[N-1][i];

}

}

39.某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中有【】個(gè)葉子結(jié)點(diǎn)。

40.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指向內(nèi)存空間中，形成一個(gè)新的字符串s。清填空。

voidsstrcpy(char*s,char*t)

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

main()

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

strcpy(str1,str2);

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

}

三、1.選擇題(20題)41.下列關(guān)于棧的敘述正確的是()

A.棧是非線性結(jié)構(gòu)B.棧是一種樹(shù)狀結(jié)構(gòu)C.棧具有先進(jìn)先出的特征D.棧具有后進(jìn)先出的特征

42.視圖設(shè)計(jì)—般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是______。

A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上

43.有以下程序#include＜stdio.h＞main(){FILE*fp；intk，n，a[6]={1，2，3，4，5，6}；fp=fopen("d2.dat"，"w")；fprintf(fp，"%d%d%d\n"，a[0]，a[1]，a[2])；fprintf(fp，"%d%d%d\n"，a[3]，a[4]，a[5])；fclose(fp)；fp=fopen("d2.dat"，"r")；fscanf(fp，"%d%d"，&k，&n

A.12B.14C.1234D.123456

44.有以下程序：main(){intm[][3]={1,4,7,2,5,8,3,6,9);inti,j,k=2;for(i=0;i＜3;i++){printf("%d",m[k][i]);}}執(zhí)行后輸出結(jié)果是______。

A.456B.258C.369D.789

45.有以下程序段：intx=3；do{printf("%d"，x-=2);}while(!(--x))；其輸出結(jié)果是______。

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

46.以下敘述正確的是

A.continue語(yǔ)句的作用是結(jié)束整個(gè)循環(huán)的執(zhí)行

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

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

D.從多層循環(huán)嵌套中退出時(shí)，只能使用goto語(yǔ)句

47.有以下程序：main(){inti=1，j=2，k=3；if(i++==l＆＆(++j==3||k++==3))printf("%d%d%d\n"，i,j,k):}程序運(yùn)行后的輸出結(jié)果是()。

A.123B.234C.223D.233

48.以下敘述中錯(cuò)誤的是______。A.用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字

B.用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到“見(jiàn)名知意”

C.用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開(kāi)頭

D.用戶定義的標(biāo)識(shí)符中，大、小寫(xiě)字母代表不同標(biāo)識(shí)

49.瀑布模型適合于______。

A.大型軟件系統(tǒng)開(kāi)發(fā)B.中型軟件系統(tǒng)開(kāi)發(fā)C.小型軟件系統(tǒng)開(kāi)發(fā)D.大、中、小型軟件系統(tǒng)開(kāi)發(fā)

50.設(shè)intx=7，則～x的值是()。

A.-8B.-7C.-1D.1

51.一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為()。

A.對(duì)應(yīng)關(guān)系B.單一關(guān)系C.一元關(guān)系D.二元關(guān)系

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

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

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

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

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

53.組成計(jì)算機(jī)網(wǎng)絡(luò)的最大好處是()

A.進(jìn)行通話聯(lián)系B.資源共享C.發(fā)送電子郵件D.能使用更多軟件

54.設(shè)有定義：inta=2,b=3,c=4；則以下選項(xiàng)中值為0的表達(dá)式是()。

A.(!a==1)&&(!b==0)

B.(a＜b)&&!c‖1

C.a&&b

D.a‖(b+b)&&(c-a)

55.800個(gè)24×24點(diǎn)陣漢字字形庫(kù)所需要的存儲(chǔ)容量是()

A.7.04KBB.56.25KBC.7200BD.450KB

56.有以下程序

main()

{inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;

for(i=0;i<4;i++)

for(j=0;j<3;j++)

for(k=j+1;k<4;k++)

if(a[j][i]>a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/

for(i=0;i<4;i++)printf("%d,",a[i][i]);

}

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

A.1,6,5,7,B.8,7,3,1,C.4,7,5,2,D.1,6,2,1,

57.設(shè)變量a、b、c、d和y都己正確定義并賦值。若有下列if語(yǔ)句

if(a＜b)

if(c＝＝d)y＝0;

elsey＝1;

該語(yǔ)句所表示的含義是()。

A.

B.

C.

D.

58.以下所列的c語(yǔ)言常量中，錯(cuò)誤的是______。

A.0xFFB.1.2e0.5C.2LD.'\72'

59.下面程序段中c的二進(jìn)制值是______。chara=3,b=6,c;c=ab＜＜1;

A.1011B.1111C.11110D.11100

60.以下的for循環(huán)()for(x＝0，y＝0；(y!＝123)&&(x＜4)；x++)

A.是無(wú)限循環(huán)B.循環(huán)次數(shù)不定C.執(zhí)行4次D.執(zhí)行3次

四、選擇題(20題)61.已知inti=10；表達(dá)式“20-0<=i<=9”的值是（）。

A．0B．1C．19D．20

62.有以下程序

#include<stdio.h>

main()

{inti=5;

do

{if(i%3==1)

if(i%5==2)

{printf("*%d",i);break;}

i++;

}while(i!=0);

printf("\n");

}

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

A．*7B．*3*5

C．*5D．*2*6

63.有以下程序：

#include<stdio．h>

main

{intx=4，y；

do

{y=x；

if(!y)printf("x")；

else

printf("y")：

x--；

}while(x)；

}

程序的輸出結(jié)果是()。A.A.xyyxB.yyyyC.yyxxD.yxyx

64.下列選項(xiàng)中，能正確定義數(shù)組的語(yǔ)句是()。

65.

66.

67.有以下程序：

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

A.zB.0C.元素eh[5]的地址D.字符Y的地址

68.樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

69.

下列程序的運(yùn)行結(jié)果為()。

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

main

{inta=2，b=3，C=1，d=3，t：

printf("％d＼n"，(MAX(a+h，c+d))*100)：

}

A.500B.5C.4D.400

70.

71.有以下定義：

72.

73.在C語(yǔ)言中，要求運(yùn)算數(shù)必須是整型的運(yùn)算符是（）。

A）%B）/

C）<D）!

74.以下選項(xiàng)中，能表示邏輯值“假”的是()

A.1B.0.000001C.0D.100.0

75.

76.有以下程序：

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

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

77.

78.有以下程序：

#include<stdiO．h>

main（）

{inta=1，b=0；

printf("％d，"，b=a+b)；

printf("％d\n"，a=2+b)；‘’

}

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

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

79.結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是()。

A.for、while、switchB.輸入、輸出、處理C.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)D.主程序、子程序、函數(shù)

80.下列說(shuō)法不正確的是

A．?dāng)?shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余B．?dāng)?shù)據(jù)庫(kù)實(shí)現(xiàn)了數(shù)據(jù)的共享

C．?dāng)?shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)D．?dāng)?shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性

五、程序改錯(cuò)題(1題)81.已知一個(gè)數(shù)列從0項(xiàng)開(kāi)始的前3項(xiàng)為0，0，1，以后的各項(xiàng)都是其相鄰的前3項(xiàng)之和。下列給定的程序中，函數(shù)proc的功能是：計(jì)算并輸出該數(shù)列前n項(xiàng)的和sum。n的值通過(guò)形參傳人。例如，當(dāng)n=20時(shí)，程序的輸出結(jié)果應(yīng)為42762．000000。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)maiil函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>doubleproc(intn){doublesum，s0，s1，s2，s；intk；sum=1．0；if(n<=2)sum=0．0；s0=0．0；s1=0．0；s2=1．0；//****found****for(k=4；k<n；k++)}{s=s0+s1+s2；sum+=S：s0=s1；s1=s2；//****found****s2=s；returnsum；}voidmain{intn；system("CLS")；printf("InputN=")；scanf("％d"，＆nJ；printf("％f＼n"，proc(n))；}

六、程序設(shè)計(jì)題(1題)82.實(shí)現(xiàn)字符串拷貝的函數(shù)strcpy為()。

參考答案

1.Dmain函數(shù)定義一個(gè)二維字符數(shù)組a，它包含5個(gè)字符串，每個(gè)字符串存放在一個(gè)長(zhǎng)度為10的一維數(shù)組中。指針數(shù)組P包含5個(gè)字符指針元素。for循環(huán)中，每次將*(a+i)賦給P[i]，再輸出P[i]和*P[i]。由于*(a+i)等價(jià)于a[i]，因此每次都是將下標(biāo)為i的字符串首地址賦給p[i]，再輸出該字符串和該字符串的首字符。i=3時(shí)，輸出字符串“welcome”和首字符“w”；i=4時(shí)，輸出字符串“you”和首字符“y”。綜上，輸出結(jié)果為welcomewyouy。故本題答案為D選項(xiàng)。

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

3.D

4.B

5.A

6.C解析：選項(xiàng)A中應(yīng)將y和m前面的函數(shù)的類(lèi)型說(shuō)明符去掉，故選項(xiàng)A不正確；選項(xiàng)B中函數(shù)傳了2個(gè)參數(shù)，其中一個(gè)為整型—個(gè)為浮點(diǎn)型，而fun()函數(shù)在定義時(shí)聲明的2個(gè)參數(shù)，一個(gè)為整型一個(gè)為雙精度型，其參數(shù)類(lèi)型不一致，故選項(xiàng)B不正確；選項(xiàng)D在調(diào)用函數(shù)時(shí)，不應(yīng)該再聲明其返回類(lèi)型，故選項(xiàng)D不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意．

7.B解析：通過(guò)賦值語(yǔ)句“s=x+3”，使指針變量s指向數(shù)組元素x[3]，輸出語(yǔ)句中的spl等價(jià)于*(s+2)，即x[5]值為0。所以，B選項(xiàng)為所選。

8.A解析：本題考查了函數(shù)的遞歸調(diào)用。在f函數(shù)中，當(dāng)m=7時(shí)，程序執(zhí)行“f(--n，&r1)；”語(yǔ)句，遞歸調(diào)用f(6，&r1)，程序執(zhí)行“r1=n/3；”語(yǔ)句，即r1=\u30006/3=2，然后執(zhí)行“*r=r1；”語(yǔ)句，所以輸出結(jié)果為2。

9.A解析：線性表的插入和刪除允許在任何位置進(jìn)行，所以B選項(xiàng)的說(shuō)法是正確的；棧的操作只允許在棧頂進(jìn)行，因此，棧稱為先進(jìn)后出表(FILO,FirstInLastOut)，或“后進(jìn)先出”表(LIFO,LastInFirstOut)，所以C選項(xiàng)說(shuō)法也是正確的；隊(duì)列(queue)是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊(duì)頭(front)，允許插入的一端叫做隊(duì)尾(rear)，因此隊(duì)列亦稱作先進(jìn)先出(FIFO,FirstInFirstOut)的線性表，或后進(jìn)后出(LILO,LastInLastOut)的線性表。所以D選項(xiàng)說(shuō)法也是正確的。

10.D第1個(gè)if語(yǔ)句是單獨(dú)的一條語(yǔ)句，所以執(zhí)行完第1個(gè)if語(yǔ)句后，r的值仍為初值0。第2個(gè)if語(yǔ)句與后續(xù)的兩個(gè)elseif都是嵌套的，所以只會(huì)執(zhí)行其中的一個(gè)語(yǔ)句，即“if(b==2)r=2;”這條語(yǔ)句。故本題答案為D選項(xiàng)。

11.A

12.C解析：考查棧和隊(duì)列概念的掌握。棧和隊(duì)列都是一種特殊的操作受限的線性表,只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是:棧只允許在表的一端進(jìn)行插入或刪除操作,是一種'后進(jìn)先出'的線性表;而隊(duì)列只允許在表的一端進(jìn)行插入操作,在另一端進(jìn)行刪除操作,是一種'先進(jìn)先出'的線性表。模塊之間的耦合程度反映了模塊的獨(dú)立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從弱到強(qiáng),可以將其分成5級(jí),分別是:數(shù)據(jù)耦合、同構(gòu)耦合、控制耦合、公用耦合和內(nèi)容耦合。選項(xiàng)C),沒(méi)有這種耦合方式。

13.C

14.D選項(xiàng)A是復(fù)合的賦值運(yùn)算符，等價(jià)于“k=k-i”，所以k的值為1；選項(xiàng)B中前綴自減運(yùn)算符首先將i的值自減1，然后將自減后的值賦給k，所以k和i的值都是1；選項(xiàng)C中k的值為1；選項(xiàng)D中后綴自減運(yùn)算符將i的值先賦給k，然后i自減1，所以k的值為2。故本題答案為D選項(xiàng)。

15.A解析：當(dāng)執(zhí)行switch語(yǔ)句時(shí)，首先計(jì)算緊跟其后一對(duì)括號(hào)中的值，然后在語(yǔ)句體內(nèi)尋找與該值吻合的case標(biāo)號(hào)。若相等，則執(zhí)行該標(biāo)號(hào)后開(kāi)始的各語(yǔ)句，包括在其后的所有case和default后的語(yǔ)句，直到switch語(yǔ)句體結(jié)束。

16.A解析：本題考核的知識(shí)點(diǎn)是一維數(shù)組的定義，初始化和數(shù)組中元素的引用。函數(shù)f()的作用是形參a為偶數(shù)的時(shí)候返回0，主函數(shù)中首先定義了一個(gè)長(zhǎng)度為8的一維數(shù)組，然后給它賦初值使得s[0]=1、a[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6．其他沒(méi)有賦值的數(shù)組元素將自動(dòng)賦值為0。for循環(huán)中，當(dāng)s[1]不為偶數(shù)的時(shí)，將s[i]相加，即當(dāng)i=3時(shí)，s[i]=2為偶數(shù)，退出循環(huán)，此時(shí)d的值為d=s101+s[1]+s[2]=1+3+5=9，因此最后輸出的d的值為9。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

17.B

18.A解析：本題考查的知識(shí)點(diǎn)是數(shù)組名作為函數(shù)參數(shù)及函數(shù)調(diào)用。reverse()數(shù)的功能是將具有n個(gè)元素的數(shù)組a反序存放。在主函數(shù)中調(diào)用語(yǔ)句是“reverse(b，8)；”，實(shí)現(xiàn)的功能是把b數(shù)組的前八個(gè)元素逆置，所以b數(shù)組中依次存放的值為“8，7，6，5，4，3，2，1，9，10”。for循環(huán)了4次，分別把b[6]、b[7]、b[8]和b[9]的值(分別是2、1、9、10)加到了s中，s的結(jié)果是22，所以最后輸出的s值為22。所以4個(gè)選項(xiàng)中A正確。

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

20.A

21.!feof(fp)!feof(fp)解析：本題中統(tǒng)計(jì)文件中字符個(gè)數(shù)的算法可描述為；首先判斷文件位置指針是否指向了文件尾，如果不是則讀出一個(gè)字符，同時(shí)字符的個(gè)數(shù)加1，再判斷文件位置指針是否位于文件尾，如此循環(huán)，直到文件位置指針位于文件尾為止。本題首先以讀文件的方式打開(kāi)了文件“fname.dat”，如果打開(kāi)成功則把返回的文件型指針賦值給fp，然后通過(guò)循環(huán)求文件中的字符數(shù)。首先判斷文件位置指針是否位于文件尾，如果不是則循環(huán)讀取字符，每次字符數(shù)加l。所以下劃處應(yīng)填循環(huán)條件，文件位置指針不是指向文件尾，即“!feof(fp)”。

22.100300400100300400解析：scanf的格式控制字符串中，“*”表示跳過(guò)對(duì)應(yīng)的輸入數(shù)據(jù)，所以第二個(gè)輸入數(shù)200被跳過(guò)去了，只有100，300，400三個(gè)數(shù)被從鍵盤(pán)輸入了進(jìn)來(lái)。

23.③數(shù)組可以在定義時(shí)整體賦初值，但不能在賦值語(yǔ)句中整體賦初值。因此，可將第三行改為charstr[14]={"IloveChina!"}；

24.外模式外模式解析：外模式由概念模式推導(dǎo)而出，給出了每個(gè)用戶的局部數(shù)據(jù)描述，即數(shù)據(jù)視圖。

25.數(shù)據(jù)模型數(shù)據(jù)模型

26.1371513715解析：本題中，定義了一個(gè)整型數(shù)組n并初始化，在for循環(huán)語(yǔ)句中，再對(duì)數(shù)組中各元素重新賦值。循環(huán)執(zhí)行第一次時(shí)，n[1]=n[0]*2+1=0+1=1，printf函數(shù)輸出1，然后i的值加1，比較i＜=4成立，繼續(xù)執(zhí)行循環(huán)體語(yǔ)句，使后一個(gè)數(shù)為前一個(gè)數(shù)的2倍加1。所以最后輸出為1、3、7、15。

27.x+8sin(x)x+8,sin(x)解析：考查考生對(duì)函數(shù)調(diào)用相關(guān)知識(shí)的了解。用x+8代替函數(shù)fun(doublex)中形式參數(shù)x;用sin(x)代替函數(shù)fun(doublex)中形式參數(shù)x。

28.1010解析：整型指針最初被賦的值是數(shù)組arr的頭指針，即指向數(shù)組的第一個(gè)元素30，p++后，指針指向數(shù)組的下一個(gè)元素，即*p=arr[1]=25，在執(zhí)行*(p+3)時(shí)，則相當(dāng)于a[1+3]，即10。因此，輸出應(yīng)為100。

29.1212解析：本題考查逗號(hào)表達(dá)式的運(yùn)算規(guī)則。逗號(hào)表達(dá)式的基本格式為：“表達(dá)式1，表達(dá)式2，…”，其整個(gè)表達(dá)式的結(jié)果取最后一個(gè)子表達(dá)式的值。本題中首先計(jì)算逗號(hào)表達(dá)式中的第1個(gè)表達(dá)式a=2*3=6，然后計(jì)算第2個(gè)表達(dá)式a*2，這時(shí)整個(gè)表達(dá)式的值為12，但要注意，因?yàn)榈?個(gè)表達(dá)式并沒(méi)有給a賦值，因此a的值不變；接下來(lái)執(zhí)行最后一個(gè)表達(dá)式a+6=12，所以整個(gè)表達(dá)式最后的值為12。

30.585858585858解析：在程序中，執(zhí)行scanf()語(yǔ)句后，a被賦值為58。接著執(zhí)行第一個(gè)if語(yǔ)句，因?yàn)?，a=58＞50，執(zhí)行第一個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58；接著執(zhí)行第二個(gè)if語(yǔ)句，因?yàn)?，a=58＞40，執(zhí)行第二個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58；接著執(zhí)行第三個(gè)if語(yǔ)句，因?yàn)?，a=58＞30，執(zhí)行第三個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58，所以最后的輸出為585858。

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

32.調(diào)試調(diào)試

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

34.#include＜a:\myfile.txt＞#include＜a:\\myfile.txt＞解析：本題考查了函數(shù)的存儲(chǔ)分類(lèi)的概念。如果沒(méi)有特別說(shuō)明，函數(shù)的存儲(chǔ)范圍是從定義函數(shù)的位置到文件的結(jié)尾，如果其他文件想使用這個(gè)函數(shù)，需要用ginclude文件包含命令將定義函數(shù)的文件包含進(jìn)來(lái)。

35.1111解析：此題涉及函數(shù)的調(diào)用和if語(yǔ)句。程序先執(zhí)行第二個(gè)if語(yǔ)句,然后再執(zhí)行第一個(gè)if語(yǔ)句,最后用return返回?cái)?shù)值。

36.白盒或白箱或白盒子或WhiteBox白盒或白箱或白盒子或WhiteBox解析：本題考查軟件工程的測(cè)試。測(cè)試一般有兩種方法：黑盒測(cè)試和白盒測(cè)試。黑盒測(cè)試不考慮程序的內(nèi)部邏輯結(jié)構(gòu)和處理過(guò)程，只著眼于程序的外部特性。用黑盒測(cè)試來(lái)發(fā)現(xiàn)程序中的錯(cuò)誤，必須用所有可能的輸入數(shù)據(jù)來(lái)檢查程序能否都能產(chǎn)生正確的輸出。白盒測(cè)試是在了解程序內(nèi)部結(jié)構(gòu)和處理過(guò)程的基礎(chǔ)上，對(duì)程序的所有路徑進(jìn)行測(cè)試，檢查路徑是否都能按預(yù)定要求正確工作。因此，劃線處應(yīng)填入“白盒(箱)”或“WhiteBox”。

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

38.a[0][i]b[i][0]a[0][i]b[i][0]解析：根據(jù)題意，第一處所在語(yǔ)句行的作用是把a(bǔ)數(shù)組中的第0行放到b數(shù)組的最后一列中，a數(shù)組的第0行用a[0][]來(lái)表示，所以第一處填a[0][i]；第二所在語(yǔ)句行的作用是將a數(shù)組的最后一行放到b數(shù)組的第0列中，b數(shù)組的第0列用b[][0]來(lái)表示，所以，第二處應(yīng)填b[i][0]。

39.1919解析：根據(jù)二叉樹(shù)的性質(zhì)：在任意一棵二叉樹(shù)中，度為。的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。

40.*t++或*(t++)*t++或*(t++)解析：主函數(shù)中定義了兩個(gè)字符型數(shù)組str1和str2，并且給str2賦初值“abcdefgh”，接著調(diào)用函數(shù)strcpy(str1,str2)，將字符串str2的值賦給str1。在函數(shù)sstrcpy(*s,*t)中，用了一個(gè)while循環(huán)，每循環(huán)一次將形參指針t所指的字符賦給形參指針s所指向的存儲(chǔ)空間，然后將指針s和t都移到下一個(gè)元素。所以空白處應(yīng)該填*t++或*(t++)。

41.D解析：棧是一種對(duì)操作的位置加以限制的線性表，它采用了順序存儲(chǔ)方式，屬于線性結(jié)構(gòu)。與隊(duì)列不同，棧只允許在表的一端進(jìn)行插入或刪除操作，具有后進(jìn)先出的特征。

42.B解析：視圖設(shè)計(jì)—般有3種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握，可以單獨(dú)使用也可混合使用。

43.D解析：將有6個(gè)元素的整型數(shù)組分兩行輸出到一個(gè)文件中，因?yàn)檩敵龅亩际菙?shù)字并且每行都沒(méi)有分隔符，所以當(dāng)再對(duì)其進(jìn)行讀取操作時(shí)，每一行都會(huì)被認(rèn)為是一個(gè)完整的數(shù)，而換行符則作為它們的分隔符。

44.C解析：數(shù)組m初始化后結(jié)果為：m[0][0]=1、m[0][1]=4、m[0][2]=7、m[1][0]=2、m[1][1]=5、m[1][2]=8、m[2][0]=3、m[2][1]=6、m[2][2]=9。for循環(huán)語(yǔ)句的作用是輸出數(shù)組元素m[2][0]、m[2][1]和m[2][2]，所以輸出結(jié)果為：369。

45.C解析：在程序中，首先定義了一個(gè)整型變量x并賦初值為3，接著執(zhí)行do-while循環(huán)。在do-while循環(huán)中，先執(zhí)行循環(huán)體，即執(zhí)行printf語(yǔ)句(輸出表達(dá)式X-=2；的值，這個(gè)表達(dá)式相當(dāng)于x=x-2=3-2=1，所以第一次輸出值為1)，接著判斷while后面括號(hào)里的條件表達(dá)式是否為真。這個(gè)表達(dá)式!(--X)等價(jià)于!(0)為真(這里--X是先自減，再進(jìn)行判斷，此時(shí)x自減1，值為0)，繼續(xù)執(zhí)行循環(huán)體，即執(zhí)行printf語(yǔ)句(輸出表達(dá)式x-=2；的值，這個(gè)表達(dá)式相當(dāng)于x=x-2=0-2=-2，所以第二次輸出值為-2)，接著判斷while后面括號(hào)里的條件表達(dá)式是否為真，顯然，表達(dá)式!(--x)等價(jià)于(!(-3))為假，退出循環(huán)，所以其最終的輸出結(jié)果為1-2。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

46.B

47.D解析：本題的考點(diǎn)是關(guān)于C語(yǔ)言的邏輯表達(dá)式的計(jì)算規(guī)則。對(duì)于邏輯表達(dá)式“i++==1＆＆(++j==3||k++==3)”，首先判斷“i++==1”，由于i初值為1，“i++==1”為真，同時(shí)i加1值為2。由于第一項(xiàng)為真，對(duì)于“＆＆”運(yùn)算符，結(jié)果取決于后一項(xiàng)“(++j==3||k++==3)”。而邏輯表達(dá)式“(++j==3||k++==3)”計(jì)算時(shí)，首先判斷“++j==3”，由于j初值為2，++j后j值為3，“++j==3”為真，對(duì)于“||”運(yùn)算符不需要判斷后一項(xiàng)表達(dá)式的結(jié)果就可以斷定此邏輯表達(dá)式結(jié)果為真，因此“k++==3”并沒(méi)有進(jìn)行判斷，k++也未執(zhí)行，k仍是初值3，輸出結(jié)果應(yīng)該是233。正確選項(xiàng)是D。

48.A解析：C語(yǔ)言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線三種符號(hào)組成，而且第一個(gè)字符必須是字母或下劃線。大寫(xiě)字母和小寫(xiě)字母被認(rèn)為是兩個(gè)不同的字符，用戶在定義標(biāo)識(shí)符時(shí)應(yīng)盡量做到“見(jiàn)名知意”，且不允許使用關(guān)鍵字作標(biāo)識(shí)符。

49.C解析：根據(jù)瀑布模型的特點(diǎn)(連續(xù)無(wú)反饋)是對(duì)于每一個(gè)階段來(lái)說(shuō)，前一個(gè)階段工作的正確無(wú)誤是至關(guān)重要的。因此，瀑布模型不能很好地適應(yīng)那些需求不易確定和多變的軟件項(xiàng)目的開(kāi)發(fā)。由于大項(xiàng)目在軟件開(kāi)發(fā)的前期階段，人們很難詳細(xì)地了解系統(tǒng)的許多細(xì)節(jié)，從而在項(xiàng)目進(jìn)行過(guò)程中常會(huì)出現(xiàn)需求變化。因此，瀑布模型適用于小系統(tǒng)開(kāi)發(fā)項(xiàng)目，而不適用于大、中型軟件系統(tǒng)開(kāi)發(fā)。

50.A解析：本題主要考查按位求反運(yùn)算和C語(yǔ)言中正負(fù)數(shù)的表示，“0”代表正數(shù)，“1”代表負(fù)數(shù)；x=7的二進(jìn)制為00111，第一個(gè)0代表正數(shù)，～x為11000，第一個(gè)1代表負(fù)數(shù)，值為8。

51.C解析：在關(guān)系模型數(shù)據(jù)庫(kù)中，基本結(jié)構(gòu)是二維表，這種二維表稱為關(guān)系。關(guān)系的列稱為屬性，一個(gè)具有N個(gè)屬性的關(guān)系稱為N元關(guān)系。注意：各種關(guān)系查詢語(yǔ)言與過(guò)程性語(yǔ)言和非過(guò)程性語(yǔ)言的關(guān)系，過(guò)程性語(yǔ)言的特點(diǎn)。

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

53.B

54.A解析：邏輯運(yùn)算符的優(yōu)先級(jí)由高到低運(yùn)算次序如下：!(非)→&&(與)→||(或)，選項(xiàng)A)的表達(dá)式中，先計(jì)算!a，結(jié)果為0，由于'0==1'不成立，故整個(gè)表達(dá)式的值為0。

55.B

56.A解析：本題利用多重for循環(huán)的嵌套來(lái)實(shí)現(xiàn)對(duì)二維數(shù)組元素的按列排序。利用最外層循環(huán)來(lái)實(shí)現(xiàn)對(duì)列的控制。內(nèi)部循環(huán)利用選擇法對(duì)數(shù)組元素按照從小到大的順序進(jìn)行排列,最后輸出對(duì)角線上的元素值。

57.C解析：語(yǔ)句if(c＝＝D)y＝0;elsey＝1；是if(a＜B)語(yǔ)句的一個(gè)子句。所以整個(gè)C語(yǔ)句表達(dá)式的意思是：在、a＜b的情況下，如果c＝d則y＝0，否則y＝＝1。所以，選項(xiàng)C)為正確答案。

58.B解析：在C語(yǔ)言中常量可以用十進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)來(lái)表示：也可以用轉(zhuǎn)義字符、長(zhǎng)整型、科學(xué)計(jì)數(shù)法等來(lái)表示。選項(xiàng)A為十六進(jìn)制表示法正確，故選項(xiàng)A正確。選項(xiàng)B為科學(xué)計(jì)數(shù)法，但在選項(xiàng)B中的科學(xué)計(jì)數(shù)的表示形式是錯(cuò)誤的，指數(shù)不能為小數(shù)，故選項(xiàng)B的表示法是錯(cuò)誤的。選項(xiàng)C為長(zhǎng)整型表示法正確，故C正確。選項(xiàng)D為轉(zhuǎn)義字符表示正確，故選項(xiàng)D的表示法是正確的。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

59.B解析：C語(yǔ)言提供六種位運(yùn)算符，按優(yōu)先級(jí)由高到低的順序分別為：取反(～)、左移(＜＜)和右移(＞＞)、按位與(&)、按位異或(∧)、按位或(|)。所以表達(dá)式c=ab＜＜1先運(yùn)算b＜＜1得二進(jìn)制值為00001100，再運(yùn)算a∧00001100，最后得二進(jìn)制值00001111。

60.C

61.B運(yùn)算符的優(yōu)先級(jí)；首先計(jì)算20-0=0,0<=i成立，結(jié)果為1.1<=9成立，所以最后結(jié)果還是1.

62.A本題考查C語(yǔ)言中對(duì)整數(shù)求余數(shù)運(yùn)算。運(yùn)算符“%”是兩個(gè)數(shù)相除后取余數(shù)。分析本題的程序，main函數(shù)中的主體為一個(gè)do-while循環(huán)，該循環(huán)的終止條件為i==0。do-while循環(huán)內(nèi)部起始為一個(gè)if語(yǔ)句，該語(yǔ)句包含一個(gè)if子語(yǔ)句，外層if語(yǔ)句的判斷條件是i%3==1，表示i的取值范圍為{1,4,7,11，…}，內(nèi)部if子語(yǔ)句的判斷條件為i%5==2，表示i的取值范圍為{2,7,12，…}。如果外層和內(nèi)層的if語(yǔ)句的條件都滿足，則執(zhí)行語(yǔ)句printf('*%d',i);break;，該語(yǔ)句輸出*i形式的結(jié)果并跳出do-while循環(huán)。如果兩個(gè)if語(yǔ)句有一個(gè)條件不滿足，則執(zhí)行i++操作，繼續(xù)執(zhí)行do-while循環(huán)。i的初始值為5，只有滿足兩個(gè)if語(yǔ)句條件時(shí)才能夠跳出do-while循環(huán)，即當(dāng)i=7時(shí)，循環(huán)結(jié)束，輸出結(jié)果為*7。

63.B本題考查do-while語(yǔ)句和if…else語(yǔ)句。do-while語(yǔ)句的功能是先執(zhí)行循環(huán)體再判斷條件，所以，先判斷if語(yǔ)句的條件，y=-4，!y為邏輯0，條件不成立，執(zhí)行下面的else語(yǔ)句，輸出y，然后將x的值減1，x=3，條件不成立，執(zhí)行下面的else語(yǔ)句，輸出Y，然后將X的值減1，x=2，滿足while循環(huán)條件，繼續(xù)循環(huán)。第三次循環(huán)：先判斷if語(yǔ)句的條件，y=2，!y為邏輯0，條件不成立，執(zhí)行下面的else語(yǔ)句，輸出y，然后將X的值減1，x=l，滿足while循環(huán)