2021年湖南省常德市全國計算機(jī)等級考試C語言程序設(shè)計預(yù)測試題(含答案)

2021年湖南省常德市全國計算機(jī)等級考試C語言程序設(shè)計預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下面程序的輸出結(jié)果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

2.

3.設(shè)x、y、t均為血型變量，則執(zhí)行語句x=y=3；t=++x||++y；后，y的值為______。

A.不定值B.4C.3D.1

4.

5.下列關(guān)于c語言用戶標(biāo)識符的敘述中正確的是()。

A.用戶標(biāo)識符中可以出現(xiàn)下劃線和中劃線(減號)

B.用戶標(biāo)識符中不可以出現(xiàn)中劃線，但可以出現(xiàn)下劃線

C.用戶標(biāo)識符中可以出現(xiàn)下劃線，但不可以放在用戶標(biāo)識符的開頭

D.用戶標(biāo)識符中可以出現(xiàn)下劃線和數(shù)字，它們都可以放在用戶標(biāo)識符的開頭

6.以下選項中與“if(a==l)a=b；elsea++；”語句功能不同的switch語句是（）。

A.switch(a){casel：a=b；break；default：a++；}

B.switch(a==l){case0：a=b；break；casel：a++;}

C.switch(a){default：a++；break；casel：a=b；}

D.switch(a==l){casel：a=b；break；case0：a++；}

7.計算機(jī)系統(tǒng)的組成是______。

A.主機(jī)、外設(shè)B.運(yùn)算器、控制器C.硬件系統(tǒng)和軟件系統(tǒng)D.CPU、內(nèi)存儲器

8.

9.若有定義語句：“charS[3][10]，(*k)[3]，*p；”，則以下賦值語句正確的是（）。

A.p=S；B.p=k；C.p=s[0]；D.k=s；

10.以下程序執(zhí)行后的輸出結(jié)果是（）。

A.5，5

B.5，11

C.11，11

D.11，5

11.下列敘述中正確的是（）。

A.在switch語句中不一定使用break語句

B.在switch語句中必須使用default語句

C.break語句必須與switch語句中的case配對使用

D.break語句只能用于switch語句

12.如果某圖的鄰接矩陣是對角線元素均為零的上三角矩陣，則此圖是_______

A.有向完全圖B.連通圖C.強(qiáng)連通圖D.有向無環(huán)圖

13.

14.有以下程序：main（）{intX，i；for(i=1；i<=50；i++){x=i；if(X%2=O)if(x%3=O)if(X%7=0)printf("%d，i)"；}}輸出結(jié)果是（）。A.28B.27C.42D.41

15.

16.有以下程序main(){union{charch[2];intd;}s;s.d=0x4321;printf("%x,%x\n",s.ch[0],s.ch[1]);}在16位編譯系統(tǒng)上，程序執(zhí)行后的輸出結(jié)果是______。A.21,43B.43,21C.43,00D.21,00

17.以下能正確定義一維數(shù)組的選項是

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

B.chara[]={'0'，'1'，'2'，'3'，'4'，'5'，'\0'}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

18.在具有n個結(jié)點的單鏈表中,實現(xiàn)()的操作，其算法的時間復(fù)雜度是O。

A.求鏈表的第i個結(jié)點B.在地址為P的結(jié)點之后插入一個結(jié)點C.刪除表頭結(jié)點D.刪除地址為P的結(jié)點的后繼結(jié)點

19.若i和k都是int類型變量，有以下for語句：for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面關(guān)于語句執(zhí)行情況的敘述中正確的是（）。

A.循環(huán)體執(zhí)行兩次B.循環(huán)體執(zhí)行一次C.循環(huán)體一次也不執(zhí)行D.構(gòu)成無限循環(huán)

20.設(shè)已包含頭文件＜string.h＞,下列程序段的運(yùn)行結(jié)果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

A.3B.4C.6D.5

二、2.填空題(20題)21.下面程序的功能是求整數(shù)m、n的最大公約數(shù)，請?zhí)羁铡?/p>

main()

{intm，n，r；

scanf("%d，%d"，m，n)；

if(【】){r＝m；m＝n；n=r；}

while(【】)

{r＝m%n；m＝n；n＝r；}

printf("%d"，m)；

}

22.設(shè)一棵二叉樹中有3個葉子結(jié)點，有8個度為1的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為【】。

23.常用的黑箱測試有等價類劃分法、【】和錯誤推測法3種。

24.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、______、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運(yùn)行和維護(hù)階段。

25.數(shù)據(jù)庫技術(shù)的主要特點為數(shù)據(jù)的集成性、數(shù)據(jù)的高【】和低冗余性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)統(tǒng)一管理與控制。

26.某二叉樹中度為2的結(jié)點有18個，則該二叉樹中有【】個葉子結(jié)點。

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

28.設(shè)函數(shù)findbig已定義為求3個數(shù)中的最大值。以下程序?qū)⒗煤瘮?shù)指針調(diào)用findbig函數(shù)。請?zhí)羁铡?/p>

main()

{

intfindbig(int,int,int);

int(*f)(),x,yz,z,big;

f=【】;

scanf("%d%d%d",&X,&y,&z);

big=(*f)(x,y,z);

printf("big=%d\n",big);

}

29.以下函數(shù)sstrcat的功能是實現(xiàn)字符串的連接，即將t所指字符串復(fù)制到s所指字符串的尾部。例如：，所指字符串為abed，t所指字符串為efgh，調(diào)用函數(shù)sstrcat后s所指字符串為abcdefgh。請?zhí)羁铡?/p>

#inehde＜stdio.h＞

#include＜string.h＞

voidsstuat(char*9，char*t)

{intn;

n=strlen(s);

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

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

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

32.下面程序的功能是將一個字符串str的內(nèi)容顛倒過來，請?zhí)羁铡?/p>

main()

{

inti,j,【】;charstr[]={"1234567");

for(i=0,j=strlen(str)【】;i＜j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;}

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

}

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

#include＜stdio.h＞

main()

{intx=3,y=2,z=1;

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

34.數(shù)據(jù)庫保護(hù)分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

35.若有如下程序：

#include"stdio.h"

main()

{chars[30]；

Strcpy(&S[0],"adc");

Strcpy(&S[1],"def");

strcpy(&S[2],"gh");；

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

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

36.在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為【】。

37.算法的執(zhí)行過程中，所需要的存儲空間稱為算法的【】。

38.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

39.數(shù)據(jù)結(jié)構(gòu)分為線性數(shù)據(jù)結(jié)構(gòu)和非線性數(shù)據(jù)結(jié)構(gòu)，帶鏈的隊列屬于()。

40.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是：

①第0列元素和主對角線元素均為1；

②其余元素為其左上方和正上方元素之和；

③數(shù)據(jù)的個數(shù)每行遞增1。

請將程序補(bǔ)充完整。

#defineN6

voidYangHui(intx[N][N])

{inti,j;x[0][0]=1;

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

{x[i][0]=x[i][i]=1;

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

x[i][j]=【】;

}

}

三、1.選擇題(20題)41.一顆二叉樹中共有70個葉子節(jié)點與80個度為1的節(jié)點，則二叉樹的總節(jié)點數(shù)為()。

A.219B.221C.229D.231

42.有以下程序：#include＜stdio.h＞main(){charc1,c2,c3,c4,c5,c6;scanf(%c%c%c%c,&c1,&c2,&c3,&c4);c5=getchar();c6=getchar();putchar(c1);putchar(c2);printf(%c%c\n,c5,c6);}程序運(yùn)行后，若從鍵盤輸入(從第1列開始)123＜回車＞45678＜回車＞則輸出結(jié)果是()。

A.1267B.1256C.1278D.1245

43.有以下程序：main(){intp[8]={11，12，13，14，15，16，17，18}，i=0，i=0；while(i++＜7)if(p[i]%2)j+=p[i]；printf(”%dn"，j)；}程序運(yùn)行后的輸出結(jié)果是______。

A.42B.45C.56D.60

44.設(shè)有定義:intA,*pA=&A;,以下scanf語句中能正確為變量A讀入的數(shù)據(jù)是______。

A.scanf("%d",pA);

B.scanf("%d",A);

C.scanf("%d",&pA);

D.scanf("%d",*pA);

45.有以下程序：maln(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9}；for(i=0;i＜9;i+=2)s+=*(t+i)；printf("%d\n",s)；}程序執(zhí)行后的輸出結(jié)果是()。

A.45B.20C.25D.36

46.數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算和()。A.數(shù)據(jù)的方法B.數(shù)據(jù)的存儲結(jié)構(gòu)C.數(shù)據(jù)的對象D.數(shù)據(jù)的邏輯存儲

47.若有以下定義和語句：intu=010，v=0x10，w＝10；printf("%d，%d，%d\n"，u，v，w)；則輸出結(jié)果是()

A.8，16，10B.10，10，10C.8，8，10D.8，10，10

48.下列程序執(zhí)行輸出的結(jié)果是()。#include＜stdio.h＞f(inta){intb=0;staticc=3;a=c++;b++;return(a);}main(){inta=2,i,k;for(i=0;i＜2;i++)k=f(a++);printf("%d\n",k);}

A.3B.4C.5D.6

49.下面程序段的輸出為（）。

#include"stdio.h"

main

{

printf("%d\n",12<<2);

}

A.0B.47C.48D.24

50.以下敘述中錯誤的是A.計算機(jī)不能直接執(zhí)行用C語言編寫的源程序

B.C程序經(jīng)C編譯程序編譯后，生成后綴為.obj的文件是一個二進(jìn)制文件

C.后綴為.obj的文件，經(jīng)連接程序生成后綴為.exe的文件是一個二進(jìn)制文件

D.后綴為.obj和.exe的二進(jìn)制文件都可以直接運(yùn)行

51.有以下程序段

charch;intk;

ch=′a′;k=12;

printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);

已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類型與格式描述符的類型不匹配輸出無定值

B.輸出項與格式描述符個數(shù)不符,輸出為零值或不定值

C.a,97,12k=12

D.a,97,k=12

52.對線性表進(jìn)行二分法檢索，其前提條件是（）。

A.線性表以順序方式存儲，并按關(guān)鍵碼值排好序

B.線性表以順序方式存儲，并按關(guān)鍵碼的檢索頻率排好序

C.線性表以鏈?zhǔn)椒绞酱鎯?，并按關(guān)鍵碼值排好序

D.線性表以鏈?zhǔn)椒绞酱鎯Γ搓P(guān)鍵碼的檢索頻率排好序

53.有以下程序：#include＜stdio.h＞point(char*p){p+=3;}main()charb[4]={'a','b','c','d'},*p=b;point(p);printf("%c\n",*p);

A.aB.bC.cD.d

54.下面程序段的輸出為#nclude"stdio.h"main(){printf("%d\n"，12＜＜2)；}

A.0B.47C.48D.24

55.若有說明：int*p1，*p2，n=8，m；下列均是正確賦值語句的選項是()。

A.p1=&n;p2=&p1；

B.p1=n；

C.p1=&n;*p2=p1；

D.p1=&n;p2=p1；

56.在C語言中，運(yùn)算對象必須是整型數(shù)的運(yùn)算符是（）。

A.％B.\C.％和\D.**

57.以下程序的輸出結(jié)果是_______。#include＜stdio.h＞#include＜string.h＞fun(char*w,intn){chart,*s1，*s2；s1=w;s2=w+n-1；while(s1＜s2){t=*s1++：*sl=*s2-；*s2=t；}}main(){char*p；p="1234567"；fun(p,strlen(p))；puts(p)；}

A.1234567B.7654321C.1711717D.7177171

58.表達(dá)式-Oxll的值是()。

A.0xFFEEB.0x71C.0x0071D.0xFFEl

59.已知字母A的ASCⅡ碼為十進(jìn)制數(shù)的65，下面程序的輸出是______。main(){charch1,ch2;ch1='A'+'5'-'3';ch2='A'+'6'-'3';printf("%d,%c\n",ch1,ch2);}

A.67，DB.B，CC.C，DD.不確定的值

60.若進(jìn)棧序列為1，2，3，4，進(jìn)棧過程中可以出棧，則下列不可能的一個出棧序列是______。

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

四、選擇題(20題)61.程序中已構(gòu)成如下圖所示的不帶頭結(jié)點的單向鏈表結(jié)構(gòu)，指針變量s、p、q均已正確定義，并用于指向鏈表結(jié)點，指針變量s總是作為指針指向鏈表的第一個結(jié)點。

若有以下程序段：

該程序段實現(xiàn)的功能是（）。

A.刪除尾結(jié)點B.尾結(jié)點成為首結(jié)點C.刪除首結(jié)點D.首結(jié)點成為尾結(jié)點

62.在下列關(guān)于二叉樹的敘述中，選出正確的一項()。

A.在二叉樹中，任何一個結(jié)點的度都是2

B.二叉樹的度為2

C.在二叉樹中至少有一個結(jié)點的度是2

D.一棵二叉樹的度可以小于2

63.

64.有以下程序：

#include<stdi0．h>

main（）

{inta=1，b=2；

for(；a<8；a++){b+=a；a+=2；)

printf("%d，%d\n"，a，b)；

}

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

A.9，18

B.8，11

C.7，11

D.10，14

65.在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是（）。

A.各模塊應(yīng)包括盡量多的功能

B.各模塊的規(guī)模應(yīng)盡量大

C.各模塊之間的聯(lián)系應(yīng)盡量緊密

D.模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度

66.

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

main

{charst[20]="hello＼0＼t＼＼＼"；

printf("％d％d＼n"，strlen(st)．sizeof(st))；

}

A.99B.520C.1320D.2020

67.已定義：inta=25,b=14,c=19;，以下三目運(yùn)算符（？：）所構(gòu)成語句的執(zhí)行后

a<=25&&b--<=2&&c?printf("***a=%d,b=%d,c=%d＼n",a,b,c):printf("###a=%d,b=%d,c=%d＼n",a,b,c)；程序輸出的結(jié)果是

A．***a=25,b=13,c=19B．***a=26,b=14,c=19C．###a=25,b=13,c=19D．###a=26,b=14,c=19

68.

69.有下列程序：

main（）

{inti，j，x=0；

for(i=0，i<2；i++)

{x++；

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

{if(j%2)continue；

x++：

}

x++：

}

printf("x=%d＼n"x)；

}

程序執(zhí)行后的輸出結(jié)果是（）。

A.x=4B.x=8C.x=6D.x=12

70.

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

main

{doubled=3．2；intx，Y；

x=1．2；v=(x+3．8)／5．0；

printf("％d＼n"，d*y)；

}

A.3B.3．2C.0D.3．07

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

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

72.兩個或兩個以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

73.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()。A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

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

#include<stdio.h>

main()

{inti;

for(i=1;i<=5;i++)

switch(i%5)

{case0:printf("*");break;

case1:printf("#");break;

default:printf("\n");

case2:printf("&");

}

}

A．&#B．#&C．#&D．&

**&#

&**

75.有以下程序(注：字符a的ASCIl碼值為97)}程序運(yùn)行后的輸出結(jié)果是()。

A.789B.abcC.7890D.979899

76.有以下程序：

程序運(yùn)行時，輸入的值在哪個范圍才會有輸出結(jié)果（）。

A.小于3的整數(shù)B.不等于10的整數(shù)C.大于3或等于10的整數(shù)D.大于3且不等10的整數(shù)

77.

78.以下選項中正確的定義語句是（）。

A.doublea；b；B.doublea=b=7；C.doublea=7，b=7；D.double，a，b；

79.有以下程序

#include<stdio．h>

#include<string．h>

main（）

{chara[10]=”abcd”；

printf("％d，％d\n"，strlen(a)，sizeof(a))；

}

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

A.7，4

B.4，10

C.8，8

D.10,10

80.有以下程序程序的運(yùn)行結(jié)果是()。

A.123B.12300C.1D.321

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc的功能是：讀入一個字符串(長度<20)，將該字符串中的所有字符按ASCIl碼升序排序后輸出。

例如，輸入opdye，則應(yīng)輸出deopy。

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

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

試題程序：

#include％string．h>

#include％stdlib．h>

#include<conio．h>

#include<stdio．h>

//****found****

intproc(charstr[])

{

charC；

unsignedi，j；

for(i=0；i<strlen(str)-1；i++)

for(j=i+1；j<strlen(str)；j4-+)

if(str[i]>str[j])

{

c=str[j]：

//****found****

str[j]=str[i++]；

str[i]=C；

}

}

voidmain

{

charst/[81]；

system("CLS")；

printf("\nPleaseenteracharacter

string：")；

gets(str)；

printf("\nknBeforesorting：\n%s"，str)；

proc(str)；

printf("\nAftersortingdecendingly：\n

%S"，str)；

}

六、程序設(shè)計題(1題)82.使用VC++2010打開觸文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，請編寫函數(shù)fun()，其功能是移動字符串中的內(nèi)容，移動的規(guī)則是把第1~m個字符，移動到字符串的最后，把第m+1到最后的字符移動到于符串的前面。例如，字符串中原有的內(nèi)容為“ABCDEFGHIJK”，m的值為3,移動后，字符串中的內(nèi)容應(yīng)該是“DEFGHUKABC”。注意:部分源程序在文件prog1.c中。請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.B解析：指針變量p指向數(shù)組a的第5個元素，p[3]在原指向基礎(chǔ)上移3個單位，指針變量p將指向第8個元素(下標(biāo)為7的元素)，值為7。

2.C

3.C解析：C語言中在做邏輯或運(yùn)算時，自左向右判斷各個參加或運(yùn)算的表達(dá)式，一旦運(yùn)算到某式的值為非零時，表明整個表達(dá)式一定為真，余下的語句則不再進(jìn)行運(yùn)算。本題中，++x的值為真，則++y并沒有進(jìn)行運(yùn)算，所以y值不變。

4.B

5.B解析：在C語言中，合法的標(biāo)識符由字母，數(shù)字和下劃線組成(故選項A不正確)，并且第一個字符必須為字母或者下劃線(故選項B和選項D不正確)．所以，B選項為所選．

6.B題中當(dāng)a的值為l時，關(guān)系表達(dá)式a==l的值為真，即1，因此程序?qū)⑻D(zhuǎn)到easel執(zhí)行a++操作，與題干程序剛好相反。

7.C

8.A

9.C答案C的意思是*P指向數(shù)組的第一個值。

10.Bmain函數(shù)中的局部變量m與fun函數(shù)中的靜態(tài)局部變量m同名，因此main訪問的是其局部變量m，所以main中的兩次函數(shù)調(diào)用，實際上都是調(diào)用fun(1，1)。

第一次調(diào)用時，i=i+(m+1)=2+(0+1)=3，m=i+x+y=3+1+1=5。

第二次調(diào)用時，i=i+(m+1)=3+(5+1)=9，m=i+x+y=9+1+l=11。

所以程序輸出5，11。

11.Adefault語句在switch語句中可以省略，所以B選項錯誤；switch語句中并非每個case后都需要使用break語句，所以C選項錯誤；break語句還可以用于for等循環(huán)結(jié)構(gòu)中，所以D選項錯誤。故本題答案為A選項。

12.D

13.C

14.C只有當(dāng)3個if條件同時成立，即能夠同時被2、3、7整除時，才輸出i的值，而從0到50能夠同時被2、3、7整除的數(shù)只有42，故選擇c選鞏。

15.A

16.A結(jié)構(gòu)體和共用體；在“聯(lián)合”中,各成員共享一段內(nèi)存空間,一個聯(lián)合變量的長度等于各成員中最長的長度。應(yīng)該說明的是,這里所謂的共享不是指把多個成員同時裝入一個聯(lián)合變量內(nèi),而是指該聯(lián)合變量可被賦予任一成員值,但每次只能賦一種值,賦入新值則沖去舊值

17.B解析：選項A)中，定義的初值個數(shù)大于數(shù)組的長度；選項C)中，數(shù)組名后少了中括號；選項D)中，整型數(shù)組不能賦予字符串。

18.A

19.D此題考查的是基本的循環(huán)，答案為D。

20.A解析：頭文件＜string.h＞是字符串處理函數(shù)對應(yīng)的頭文件，要想調(diào)用C語言的庫函數(shù)時，都要在程序中嵌入該函數(shù)對應(yīng)的頭文件，否則無法使用庫函數(shù)。

strcpy(s1,s2)把s2中的字符串復(fù)制到s1中，所以結(jié)果就為s2的長度。

21.m＜nn!＝0

22.1313解析：在任意一棵二叉樹中，葉子結(jié)點總是比度為2的結(jié)點多一個。本題中的二叉樹有3個葉子結(jié)點，所以，該二叉樹有3-1=2個度為2的結(jié)點；又知本題中的二叉樹有8個度為1的結(jié)點。所以，本題中的二叉樹總結(jié)點數(shù)為：葉子結(jié)點數(shù)+度為l的結(jié)點數(shù)+度為2的結(jié)點數(shù)=3+8+2=13。所以，本題的正確答案為13。

23.邊界值分析法邊界值分析法解析：黑箱測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例。常用的黑箱測試有等價類劃分、邊界值分析法和錯誤推測法3種。

24.概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)

25.共享性共享性解析：數(shù)據(jù)庫技術(shù)的主要特點有以下幾個方面：數(shù)據(jù)的集成性，數(shù)據(jù)的高共享性與低冗余性，數(shù)據(jù)的獨(dú)立性，數(shù)據(jù)統(tǒng)一管理與控制。

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

27.模塊化模塊化

28.findbigfindbig解析：本題首先定義了一個指向函數(shù)的指針變量f，如果希望讓它指向某個函數(shù)，只需把函數(shù)名賦給該指針變量即可。所以本題的空白處應(yīng)該填入函數(shù)名findbig。

29.*t*t解析：程序中，(a+n)代表字符串s最后一個字符后的，'\\0'，根據(jù)題意，'\\0'所在位置應(yīng)該賦值為字符串t的第一個字符，字符中t的其他字符根據(jù)循環(huán)，依次賦值到，所指字符串的尾部，所以[14]應(yīng)填：*t。

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

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

32.k-1k\r\n-1解析：程序山使用了整型變量i、j、k，使用前應(yīng)先聲明，因此第1個空應(yīng)填變量k。i和j作為下標(biāo)的值，i被賦初值為0，j應(yīng)為下標(biāo)的最大值，下標(biāo)的最大值為數(shù)組的長度減1。

33.11解析：ifelse語句的功能是：若表達(dá)式的值為真，執(zhí)行語句1，并跳過其他語句，執(zhí)行ifelse語句的下一條語句，若表達(dá)式的值為假，跳過語句1，執(zhí)行語句2，依次往下判斷。題中，x=3，y=2，第一個if語句的控制條件x＜y就不滿足，又沒有與之配對的else語句，所以直接執(zhí)行printf語句，在整個過程中變量z的值都沒發(fā)生變化。

34.完整性控制完整性控制

35.adghadgh解析：函數(shù)strcpy是字符串復(fù)制函數(shù)。第一次將'adc'復(fù)制到以&s[0]為起始地址的存儲空間中，第二次將'def'復(fù)制到以&s[1]為起始地址的存儲空間中，“dc”將被覆蓋，變?yōu)椤癮def”，第三次將“gh”復(fù)制到以&s[2]為起始地址的存儲空間中，“ef”將被覆蓋，變?yōu)椤癮dgh”。

36.63或26-163或26-1解析：在滿二叉樹中，每層結(jié)點都是滿的，即每層結(jié)點都具有最大結(jié)點數(shù)。深度為k的滿二叉樹，一共有2k-1個結(jié)點，其中包括度為2的結(jié)點和葉子結(jié)點。因此，深度為7的滿二叉樹，一共有27-1個結(jié)點，即127個結(jié)點。根據(jù)二叉樹的另一條性質(zhì)，對任意一棵二叉樹，若終端結(jié)點(即葉子結(jié)點)數(shù)為n0，而其度數(shù)為2的結(jié)點數(shù)為n2，則n0=n2+1。設(shè)深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為x，則改樹中葉子結(jié)點的個數(shù)為x+1。則應(yīng)滿足x+(x+1)=127，解該方程得到，x的值為63。結(jié)果上述分析可知，在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為63。

37.空間復(fù)雜度空間復(fù)雜度解析：算法執(zhí)行時所需要的存儲空間，稱為算法的空間復(fù)雜度。

38.11解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)；do…while語句的特點是先執(zhí)行后判斷，因此循環(huán)體至少執(zhí)行1次．本程序中x=2不符合循環(huán)條件，所以只循環(huán)1次。

39.線性數(shù)據(jù)結(jié)構(gòu)線性數(shù)據(jù)結(jié)構(gòu)解析：隊列的鏈?zhǔn)酱鎯ΨQ為鏈隊列，它屬于線性數(shù)據(jù)結(jié)構(gòu)。

40.x[i-1][j-1]+x[i-1][j]x[i-1][j-1]+x[i-1][j]解析：在程序外層i循環(huán)中先將數(shù)組的第0列元素和主對角線元素置1，內(nèi)層j循環(huán)的功能是給其余元素賦值，根據(jù)題意，空格內(nèi)應(yīng)填入x[i-1][j-1)+x[i-1][j]。

41.A解析：樹的結(jié)點數(shù)等于所有結(jié)點的度與對應(yīng)的結(jié)點個數(shù)乘積之和加1。對任何一棵二叉樹T，如果其葉子結(jié)點數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0=n2+1，即葉子結(jié)點數(shù)總是比度為2的結(jié)點數(shù)多1。由于葉子結(jié)點個數(shù)為70，則度為2的結(jié)點數(shù)為70-1=69，所以總結(jié)點個數(shù)為69×2+80×1十1=219。

42.D解析：在題目中，程序執(zhí)行到scanf()函數(shù)時，會暫停等待用戶輸入4個字符，按題意輸入123＜回車＞后，字符1～3被分別輸入到c1～c3中，而c4會得到一個換行符'\\n'。然后執(zhí)行第1個getchar()函數(shù)，由于前面的scanf()函數(shù)讀完了緩沖區(qū)中的所有字符，所以此時程序會又暫停等待用戶輸入，按題意輸入45678＜回車＞后，緩沖區(qū)第1個字符'4'被讀入并賦給c5，第2個getchar()函數(shù)會讀入緩沖區(qū)第2個字符'5'。所以最后依次輸出c1、c2、c5、c6的值后，屏幕上的結(jié)果是1245。故應(yīng)該選擇D。

43.B解析：由循環(huán)語句“while(i++＜7)if(p[i]%2)j+＝P[i]；”可知，當(dāng)“p[i]%2”為真，也就是非0時，累加p[i]d到j(luò)上。而“p[i]%2”非0，也就是P[i]為奇數(shù)，因此循環(huán)是累加數(shù)組P[i]＝{11，12，13，14，15.16，17，18}中，除11外的奇數(shù)到j(luò)上，輸出結(jié)果應(yīng)該是：13+15+17＝45。

44.A解析：選項B中不是變量A的地址，錯誤；選項C是指針pA的地址，錯誤；選項D中*pA表示變量A的值，錯誤。

45.C解析：通過for循環(huán)語句s=*(t+0)+*(t+2)+*(t+4)+*(t+6)+*(t+8)=1+3+5+7+9=25。

46.B詳細(xì)解答:

數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運(yùn)算的一門學(xué)科，它包含3個方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算。

47.A

48.B解析：本題考查函數(shù)調(diào)用時的參數(shù)傳遞。在函數(shù)調(diào)用時，static變量在函數(shù)調(diào)用結(jié)束后所做的所有變化均保持(即上次調(diào)用結(jié)束時的值)。

在主函數(shù)中，第一次循環(huán)，i=0，調(diào)用k-f(a++)=f(2)，調(diào)用完之后才將a加1，a變?yōu)?，在f(2)中，先將c=3賦值給a返回，然后將c加1，得到k=a=3，c=4。

第二次循環(huán)，i=1，調(diào)用k=f(a++)=f(3)，調(diào)用完之后才將a加1，a變?yōu)?，在f(3)中，先將c=4賦值給a返回，然后將c加1，得到k=a=4，c=5。

49.C解析：考查位運(yùn)算的運(yùn)算原理。<<為左移運(yùn)算符,運(yùn)算符的左邊是移位對象;右邊是整型表達(dá)式,代表左移的位數(shù),左移時,右端(低位)補(bǔ)0;左端(高位)移出的部分舍棄。

50.D解析：一個C語言的源程序(后綴名為.c)在經(jīng)過編譯器編譯后，先生成一個匯編語言程序，然后由編譯程序再將匯編語言程序翻譯成機(jī)器指令程序，即目標(biāo)程序(后綴名為.obj)，目標(biāo)程序不可以直接運(yùn)行，它要和庫函數(shù)或其它目標(biāo)程序連接成可執(zhí)行文件(后綴名為.exe)后方可運(yùn)行。故本題答案為D)。

51.D解析：考查printf函數(shù)的相關(guān)知識。如果要一次進(jìn)行多個變量的定義,則在它們之間要用逗號隔開,因此選項A)和C)錯誤。在選項C)中,變量c是一個浮點型指針,它只能指向一個浮點型數(shù)據(jù),不能指向指針變量b,所以正確答案為B)。輸出格式控制符%c表示將變量以字符的形式輸出;輸出格式控制符%d表示將變量以帶符號的十進(jìn)制整型數(shù)輸出,所以第一個輸出語句輸出的結(jié)果為a,97;第二個輸出語句輸出的結(jié)果為k=12。所以選項D)為正確答案。

52.A解析：對線性表進(jìn)行二分法檢索，要求線性表是按順序方式存儲的，并按關(guān)鍵碼值的大小排好序，而不是按關(guān)鍵碼的檢索頻率排序。

53.A解析：C函數(shù)的參數(shù)傳遞方式采用按值傳遞，不能通過調(diào)用函數(shù)改變形參指針本身的值，只能改變指針?biāo)缸兞康闹?。調(diào)用point函數(shù)時，將實參指針p的值(b數(shù)組的首地址)傳給了形參指針P，P+=3運(yùn)算使形參指針指向字符d，但并不能改變main函數(shù)中p的值，所以本題正確答案應(yīng)該是選項A)。

54.C

55.D解析：本題考查指針變量的賦值。

選項A)中，p1、p2本身都是地址變量，不能再將p1取地址賦給p2：選項B)中，不能將整型數(shù)據(jù)直接賦值給指針型數(shù)據(jù)；選項C)中，*p2代表了一個整型變量，而*p2=p1這個語句試圖把一個地址值放入一個整犁變量中是錯誤的；選項D)中指針問的賦值是正確的。

56.A解析：在C語言中，“%”運(yùn)算符兩側(cè)的運(yùn)算數(shù)必須是整型。

57.C解析：在于函數(shù)fun中，s1為字符串w的起始地址，s2為字符串的結(jié)束地址(字符\'\\0\'除外)，當(dāng)執(zhí)行循環(huán)結(jié)束循環(huán)，w='1711717'。

58.A解析：本題主要考查按位求反運(yùn)算和整型常量的表示：①+六進(jìn)制整型常量的形式是以數(shù)字0x或OX開頭的+六進(jìn)制字符串：②按位求反運(yùn)算的規(guī)則是：將二進(jìn)制表示的運(yùn)算對象按位取反，即將1變0，將0變1。

“0x11”即0000000000010001，進(jìn)行按位求反運(yùn)算“～0x11”后為1111111111101110，即0xFFEE。

59.A解析：本題考查ASCⅡ碼值的相關(guān)知識及格式控制字符%d，%c，注意顯示時整型和字符型格式的區(qū)別。

60.C解析：棧是一種后進(jìn)先出表，選項C中，先出棧的是3，說明此時棧內(nèi)必然有1，2，由于1先于2進(jìn)淺，所以1不可能在2之前出棧，故選項C這種出棧序列是不可能的。

61.D本題考查鏈表的操作，本題中首先是s指向了它的下個結(jié)點，題目中說明了s總是指向鏈表的第一個結(jié)點，然后while循環(huán)找到鏈表的最后一個元素，然后最后一個元素指向了之前鏈表的頭結(jié)點，之前頭結(jié)點指向了空結(jié)點，所以本題實現(xiàn)的功能是使首結(jié)點成為尾結(jié)點。選項D正確。

62.D節(jié)點的度是其子節(jié)點的個數(shù)，樹的度是其節(jié)點度的最大值，二叉樹的度小于等于2.

63.D

64.D\n第一次執(zhí)行循環(huán)前，a=1，滿足a<8，執(zhí)行循環(huán)后，b=3，a=3。執(zhí)行完a++操作后，a=4。由于a<8，執(zhí)行第二次循環(huán)后，b=7，a=6，執(zhí)行完a++操作后，a=7。由于a<8，執(zhí)行第三次循環(huán)后，b=14，a=9，執(zhí)行完a++操作后a=10。此時不滿足a<8，跳出循環(huán)。

\n

65.D解析：本題考查軟件工程中軟件設(shè)計的概念和原理。人們在開發(fā)計算機(jī)軟件的長期實踐中積累了豐富的經(jīng)驗，總結(jié)這些經(jīng)驗得到如下的啟發(fā)式規(guī)則：

(1)改進(jìn)軟件結(jié)構(gòu)，提高模塊獨(dú)立性；通過模塊的分解或合并，力求降低耦合提高內(nèi)聚。低耦合也就是降低不同模塊間相互依賴的緊密程度，高內(nèi)聚是提高一個模塊內(nèi)各元素彼此結(jié)合的緊密程度。

(2)模塊的規(guī)模應(yīng)適中。一個模塊的規(guī)模不應(yīng)過大，過大的模塊往往是由于分解不夠充分：過小的模塊開銷大于有益操作，而且模塊過多將使系統(tǒng)接口復(fù)雜。因此過小的模塊有時不值得單獨(dú)存在。

(3)模塊的功能應(yīng)該可以預(yù)測，但也要防止模塊功能過分局限。如果模塊包含的功能太多，則不能體現(xiàn)模塊化設(shè)計的特點：如果模塊的功能過分的局限，使用范圍就過分狹窄。

經(jīng)過上述分析，本題的正確答案是選項D。

66.B

\n從題目中可知，＼0、＼t、＼＼分別為一個字符，而sizeof是裝字節(jié)個數(shù)的函數(shù)，其中包括＼O占的字節(jié)，strlen函數(shù)是求數(shù)組長度的函數(shù)；其以＼0結(jié)束，因此

\nstrlen的值為5，sizeof的值為20。

\n

67.C本題主要考查三目運(yùn)算符（？：）。在本題中，有三個整型變量a、b、c，它們的初值分別為25、14、19，然后執(zhí)行三目運(yùn)算，a<=25&&b--<=2&&c等價于（a<=25）&&（b--<=2）&&c。

由于變量a的初值為25，因此，（a<=25）的結(jié)果為真；由于變量b的初值為14，（b--<=2）的結(jié)果為假，根據(jù)&&的性質(zhì)可知，其中的操作數(shù)只要有假，則計算結(jié)束，返回最終的結(jié)果為假，因此，后面的程序執(zhí)行printf(″###a=%d,b=%d,c=%d＼n″,a,b,c)部分，那么答案只能在C和D中產(chǎn)生，從這兩個選項中給出的結(jié)果可以看出，它們的區(qū)別只有b的輸出結(jié)果，一個是13，而一個是14。從上面的程序分析，變量b進(jìn)行了一次自減操作，最后的結(jié)果應(yīng)該是13。因此，本題的正確答案是C。

68.B

69.B\n在第1次外層for循環(huán)中，首先x++得到x=1。進(jìn)入到內(nèi)層for循環(huán)，只有循環(huán)j的值為奇數(shù)時，變量x的值才自加1，所以在內(nèi)層for循環(huán)執(zhí)行過程中，變量x的值自加兩次，當(dāng)退出內(nèi)層for循環(huán)時，x=3，然后執(zhí)行x++，得到x=4。在進(jìn)入執(zhí)行第2次外層for循環(huán)中，首先x++得到x=5。進(jìn)入到內(nèi)層for循環(huán)，只有循環(huán)變量J的值為奇數(shù)時，變量X的值才自加1，所以在內(nèi)層for循環(huán)執(zhí)行過程中，變量X的值自加