2021年湖南省衡陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2021年湖南省衡陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要在第一個(gè)元素之前插入一個(gè)由指針p指向的結(jié)點(diǎn)，應(yīng)該使用的語(yǔ)句為()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

2.樹(shù)的度為3，且有9個(gè)度為3的節(jié)點(diǎn)，5個(gè)度為1的節(jié)點(diǎn)，但沒(méi)有度為2的節(jié)點(diǎn)。則該樹(shù)中的葉子節(jié)點(diǎn)數(shù)為()。

A.18B.33C.19D.32

3.冒泡排序在最壞情況下的比較次數(shù)是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

4.參加百年阿里培訓(xùn)的n位同學(xué)結(jié)伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的同學(xué)一組，請(qǐng)給出一個(gè)算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時(shí)間復(fù)雜度為?(假設(shè)體重均為整數(shù))()

A.O(log(n))B.O(n)C.O(nlog(n))D.O(n^2)

5.有下列程序:程序執(zhí)行后的輸出結(jié)果是()。A.efg，h，z，q，bcd

B.efg，d，zyz，wbbcd

C.efgabcdsnopqhijkIxyz，h，z，q，bcd

D.efgabcdsnopqhijkIxyz，d，zyz，w，bbcd

6.關(guān)系數(shù)據(jù)庫(kù)的數(shù)據(jù)及更新操作必須遵循()等完整性規(guī)則。

A.實(shí)體完整性和參照完整性

B.參照完整性和用戶定義的完整性

C.實(shí)體完整性和用戶定義的完整性

D.實(shí)體完整性、參照完整性和用戶定義的完整性

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

A.無(wú)論指針變量P具有何種基類(lèi)型，表達(dá)式“p=p+1”都代表指針P移動(dòng)1個(gè)字節(jié)

B.指針變量具有基類(lèi)型,基類(lèi)型不同的指針變量不能直接相互賦值

C.指針變量的賦值操作“p=0;”是非法的

D.通過(guò)指針變量存取某個(gè)變量值的方式稱(chēng)為“直接存取”方式

8.有以下程序

include<stdio．h>

main()

{chara[30]，b[30]；

scanf(“％s”，a)；

gets(b)；

printf(“％s＼n％s＼n”，a，b)；

}

程序運(yùn)行時(shí)若輸入：

howareyou?Iamfine<回車(chē)>

則輸出結(jié)果是A.howareyou?Iamfine

B.howareyou?1amfine

C.howareyou？Iamfine

D.howareyou?

9.每次從無(wú)序表中挑選出一個(gè)最小或最大元素，把它交換到有序表的一端，此種排序方法叫做()排序。

A.插入B.堆C.快速D.歸并排序

10.下面程序的輸出結(jié)果是()。chars()="ABCD",*p;main(){for(p=s;p＜s+4;p++)printf("%s\n",p);)

A.ABCDBCDCDDB.ABCDC.DCBAD.ABCDABCABA

11.程序運(yùn)行后的輸出結(jié)果是()。A.0304.B.2050C.3344D.3040

12.

13.

14.設(shè)R是一個(gè)二元關(guān)系，S是一個(gè)三元關(guān)系，則下列運(yùn)算中正確的是（）。

A.R-SB.R×SC.R∩SD.R∪S

15.

16.恢復(fù)系統(tǒng)默認(rèn)菜單的命令是（）。

A.SETMENUTODEFAULT

B.SETSYSMENUTODEFAULT

C.SETSYSTEMMENUTODEFAULT

D.SETSYSTEMTODEFAULT

17.若有以下定義和語(yǔ)句：#include＜stdio.h＞charsl[10]=“abcd!”,*s2=“\nl23\\”;printf(“%d%d\n”,strlen(s1),strlen(s2));程序的運(yùn)行結(jié)果是（）。

A.107B.105C.55D.58

18.有以下程序

#include<stdio.h>

voidfun(intx)

{if(x／2>1)fun(x／2)；

printf(”％d”，x)；

}

main()

{fun(7)；printf(”＼n”)；}

程序運(yùn)行后的輸出結(jié)果是()。A.137B.731C.73D.37

19.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.11B.43C.57D.53

20.若有定義“inta，b，c;”，想通過(guò)語(yǔ)句“scanf(“%d,%d%d”,&a,&b,&c);”把1、2、3分別賦給變量a、b、c，則正確的鍵盤(pán)輸入是（）。

A.1,2,3＜Enter＞

B.1,2＜tab＞3＜Enter＞

C.1＜Enter＞＜tab＞2＜tab＞3

D.1＜Enter＞2＜Enter＞3

二、2.填空題(20題)21.在循環(huán)中，continue語(yǔ)句與break語(yǔ)句的區(qū)別是：______語(yǔ)句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。

22.以下程序的定義語(yǔ)句中,x[1]的初值是【】,程序運(yùn)行后輸出的內(nèi)容是【】。

#include<stdio.h>

main()

{intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

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

{p[i]=&x[2*i+1];

printf("%d",p[i][0]);

}

printf("\n");)

}

23.常見(jiàn)的拓?fù)浣Y(jié)構(gòu)有【】。

24.在printf格式字符中，以帶符號(hào)的十進(jìn)制形式輸出整數(shù)的格式字符是【】；以八進(jìn)制無(wú)符號(hào)形式輸出整數(shù)的格式字符是【】；以十六進(jìn)制無(wú)符號(hào)形式輸出整數(shù)的格式字符是【】；以十進(jìn)制無(wú)符號(hào)形式輸出整數(shù)的格式字符是【】。

25.語(yǔ)句"int(*ptr)();"的含義是______是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)。

26.若有定義inta=10,b=9,c=8；，接著順序執(zhí)行下列語(yǔ)句，變量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

27.棧和隊(duì)列通常采用的存儲(chǔ)結(jié)構(gòu)是【】。

28.下面的程序可對(duì)指定字符串中的字符串進(jìn)行從大到小排序，請(qǐng)將程序填完整。(注：程序采用了冒泡排序法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i;

n=strlen(str);

while(n--＞1)

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

if(str[i]＜str[i+l])

{temp=【】;

str[i]=str[i+l];

【】=temp;

}

printf(【】)；

}

29.在一個(gè)容量為32的循環(huán)隊(duì)列中，若頭指針front=3，尾指針rear=2，則該循環(huán)隊(duì)列中共有______個(gè)元素。

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

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

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

33.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是【】方法。

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

#include＜stdio.h＞

fun()

{staticinta=O;

a+=3;printf("%d",a);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

35.下面程序的功能是將字符串s中所有的字符c刪除，補(bǔ)足所缺語(yǔ)句。

#include＜stdio．h＞

main()

{chars[80]；

inti，j；

gets(s)；

for(i=j=0；s[i]!='\0'；i++)

if(s[i]!＝'c')【】；

s[j]='\0'；

puts(s)；

}

36.若想通過(guò)以下輸入語(yǔ)句給a賦值1，給b賦值2．則輸入數(shù)據(jù)的形式應(yīng)該是【】。

inta，b；

scanf("a＝%d，b＝%d"，&a，&b)；

37.C語(yǔ)言用于結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是______、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。

38.若輸入21、23、34、11、2、6，則以下程序的運(yùn)行結(jié)果【】。

main()

{inti；

char+p，num[6]；

for(i=0；i＜5；i++)

scanf("%d，"，&num[i])；

scanf("%d"，&num[5])；

p=&num[0]；

sort(p，6)；

for(i=0；i＜5；i++)printf("%d，"，num[i])；

printf("%d\n"，num[5])；

}

sort(p，m)

char*p；

intm；

{inti；

charchange，*p1，*p2；

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

{p1=p+i；

p2=p+(m-1-i)；

change=*p1；

*p1=*p2；

*p2=change；

}

}

39.下面的程序可對(duì)指定字符串中的字符串進(jìn)行從大到小排序，請(qǐng)將程序完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd"，temp；

intn,i；

n=strlen(str)；

while(n-＞1)

for(i=0；i＜n;i++)

if(str[i]＜str[i+1])

{temp=【】；

str[i]=str[i+1]；

【】=temp;

}

printf(【】)；

}

40.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)_____模式、內(nèi)部級(jí)模式與外部級(jí)模式。

三、1.選擇題(20題)41.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。

A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭

42.有以下定義語(yǔ)句

doublea,b;intw;longc;

若各變量已正確賦值，則下列選項(xiàng)中正確的表達(dá)式是A.a=a+b=b++B.w%(int)a+b)C.(c+w)%(int)aD.w=a==b;

43.下列語(yǔ)句中，不正確的是______。

A.staticinta[2][3]={1,2,3,4,5,6}；

B.staticinta[2][3]={{1}，{4，5}}；

C.staticinta[][3]={{1}，{4}}；

D.staticinta[][]={{1,2,3}，{4，5，6}}；

44.設(shè)有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；則

A.運(yùn)行程序段后輸出0B.運(yùn)行程序段后輸出1C.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無(wú)限次

45.若有定義和語(yǔ)句：inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；則不能表示a數(shù)組元素的表達(dá)式是()

A.*pB.a[10]C.*aD.a[p-a)

46.有以下程序：main(){chara,b,c,d；scanf("%c,%c,%d,%d",＆a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d)；}若運(yùn)行時(shí)從鍵盤(pán)上輸入：6,5,65,66＜回車(chē)＞，則輸出結(jié)果是______。

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

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

A.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)系統(tǒng)

B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)

C.數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)

D.以上三種說(shuō)法都不對(duì)

48.按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹(shù)

49.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，正確的是（）。

A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余

C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型一致

D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

50.若要用下面的程序片段使指針變量p指向一個(gè)存儲(chǔ)整型變量的動(dòng)態(tài)存儲(chǔ)單元int*pp=______malloc(sizeof(int));則應(yīng)填入______。

A.intB.int*C.(*int)D.(int*)

51.以下程序的功能是進(jìn)行位運(yùn)算：main(){unsignedchara,b；a=7^3；b=～4＆3;printf("%d%d\n",a,B)；}程序運(yùn)行后的輸出結(jié)果是()。

A.43B.73C.70D.40

52.執(zhí)行以下程序段()x＝-1；do{x＝x*x；}while(!x)；

A.循環(huán)體將執(zhí)行一次B.循環(huán)體將執(zhí)行兩次C.循環(huán)體將執(zhí)行無(wú)限次D.系統(tǒng)將提示有語(yǔ)法錯(cuò)誤

53.在下列敘述中，正確的一條是______。

A.對(duì)while循環(huán)、do-while循環(huán)和for循環(huán)，可以用continue語(yǔ)句跳出循環(huán)

B.表達(dá)式1+2＜＜3和sizeof(3.8)的結(jié)果分別為24和8

C.函數(shù)fputc(c,stdout)與putchar(c)的結(jié)果相同

D.在有參函數(shù)中，定義函數(shù)中指定的形參變量在程序一開(kāi)始執(zhí)行時(shí)便分配內(nèi)存單元

54.已定義以下函數(shù)：fun(char*p2，char*p1){while((*p2=*p1)!='\0'){p1++；p2++；}}此函數(shù)的功能是()。

A.將P1所指字符串復(fù)制到p2所指內(nèi)存空間，

B.將p1所指字符串的地址賦給指針p2

C.對(duì)p1和p2兩個(gè)指針?biāo)缸址M(jìn)行比較

D.檢查p1和p2兩個(gè)指針?biāo)缸址惺欠裼?\0'

55.有以下程序:#include＜stdio.h＞struetSTU{charname[10];intnum;floatTotalSeore;};voidf(struetSTU*p){struetSTUs[2]={{"SunDan",20044,550},{"Penghua",20045,537}},*q=s;++p;++q;*p=*q;}main(){structSTUs[3]={{"YangSan",20041,703},{"LiSiGuo",20042,580}};f(s);printf("%s%d%3.Of\n",s[1].name,s[1].num,s[1].TotalScore);}程序運(yùn)行后的輸出結(jié)果是()。

A.SunDan20044550

B.Penghua20045537

C.LiSiGuo20042580

D.SunDan20041703

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

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

57.有以下程序：#include＜stdioh＞intfun(intx，inty){if(x!=y)return(y)；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

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

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%dk=%d",m,k++);}

main()

{inti=4;

fun(i++);

printf("i=%dk=%d\n",i,k);

}

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

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

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

60.下面函數(shù)intfunl(char*x){char*y=x；while(*y++)；return(y-x-1)；}的功能是_______。

A.求字符串的長(zhǎng)度B.比較兩個(gè)字符串的大小C.將字符串x復(fù)制到字符串yD.將字符串x連接到字符串y后面

四、選擇題(20題)61.有以下程序：

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

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

62.若程序中有宏定義行：

63.

64.若有以下程序：inta=1，b=2：a=a^b：b=b^a：則執(zhí)行以上語(yǔ)句后a和b的值分別是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

65.數(shù)據(jù)流程圖(DFD)是（）。

A.軟件概要設(shè)計(jì)的工具B.軟件詳細(xì)設(shè)計(jì)的工具C.結(jié)構(gòu)化方法的需求分析工具D.面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/p>

66.給出以下定義：

則正確的敘述為（）。

A.數(shù)組m和數(shù)組n等價(jià)B.數(shù)組m和數(shù)組n的長(zhǎng)度相同C.數(shù)組m的長(zhǎng)度小于數(shù)組n的長(zhǎng)度D.數(shù)組m的長(zhǎng)度大于數(shù)組n的長(zhǎng)度

67.

68.在執(zhí)行完下列的c語(yǔ)句段之后，則B的值是()。chara=A；intb；B=((34＆＆56)＆＆(a<b))；A.0B.1C.TRUED.FALSE

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

70.

若有以下的說(shuō)明和語(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]

71.已有定義：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判斷c中的字符是否為大寫(xiě)字母的表達(dá)式是()。A.A.isupper(c)B.'A'<=c<='Z'

C.'A'<=c＆＆c<='Z'

D.c<=('z'-32)＆＆('a'-32)<=c

72.

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

main()

{char*s="12134211";

intv1=0,v2=0,v3=0,v4=0,k;

for(k=0;s[k];k++)

switch(s[k])

{case’1’:v1++;

case’3’:v3++;

case’2’:v2++;

defaule:v4++;

}

printf("v1=%d,v2=%d,v3=%d,v4=%d\n,v1,v2,v3,v4);

}

A．v1=4,v2=2,v3=1,v4=1

B．v1=4,v2=9,v3=3,v4=1

C．v1=5,v2=8,v3=6,v4=1

D．v1=4,v2=7,v3=5,v4=8

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

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

B.1，2，3，4，10，12，14，16，9，10，

C.1，2，6，8，10，12，7，8，9，10，

D.1，2，6，8，10，12，14，16，9，10，

75.

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

A.30B.10C.0D.64

77.以下程序的功能是

#include<stdio.h>

main()

{FILE*fp1;*fp2;

fp1=fopen("file1","r");

fp2=fopen("file2","w");

while(!feof(fp1))

fputc(fgetc(fp1),fp2);

fclose(fp1);

fclose(fp2);

}

A．將磁盤(pán)文件的內(nèi)容顯示在屏幕上

B．將兩個(gè)磁盤(pán)文件合為一個(gè)

C．將一個(gè)磁盤(pán)文件復(fù)制到另一個(gè)磁盤(pán)文件中

D．將兩個(gè)磁盤(pán)文件合并后送屏幕

78.鏈表不具有的特點(diǎn)是（）。

A.不必事先估計(jì)存儲(chǔ)空間B.可隨機(jī)訪問(wèn)任意元素C.插入、刪除不需要移動(dòng)元素D.所需空間與線性表長(zhǎng)度成正比

79.

有以下函數(shù)：

charfun(char*p)

{returnP；}

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

A.無(wú)確切的值B.形參p中存放的地址值C.一個(gè)臨時(shí)存儲(chǔ)單元的地址D.形參p自身的地址值

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：將m（1≤m≤10）個(gè)字符串連接起來(lái)，組成一個(gè)新串，放入pt所指字符串中，例如，把2個(gè)字符串a(chǎn)bc、CD串聯(lián)起來(lái)，結(jié)果是abcCD。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫(xiě)函數(shù)fun，其功能是：實(shí)現(xiàn)兩個(gè)字符串的連接(不要使用庫(kù)函數(shù)strcat)，即把p2所指的字符串連接到

pl所指的字符串的后面。

例如，分別輸入下面兩個(gè)字符串：

程序輸出：

注意：部分源程序在文件PROGl．C中。

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

參考答案

1.C

2.C設(shè)葉子結(jié)點(diǎn)數(shù)為〃，則該樹(shù)的結(jié)點(diǎn)數(shù)為n+9+5=n+\n14,根據(jù)樹(shù)中的結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，則n=19。本題選擇C選項(xiàng)。

3.C冒泡排序的基本思想是：將相鄰的兩個(gè)元素進(jìn)行比較，如果反序，則交換;對(duì)于一個(gè)待排序的序列，經(jīng)一趟排序后，最大值的元素移動(dòng)到最后的位置，其他值較大的元素也向最終位置移動(dòng)，此過(guò)程稱(chēng)為一趟冒泡。對(duì)于有n個(gè)數(shù)據(jù)的序列，共需n-1趟排序，第i趟對(duì)從l到n-i個(gè)數(shù)據(jù)進(jìn)行比較、交換。冒泡排序的最壞情況是待排序序列逆序，第l趟比較n-1次，第2趟比較n-2次。依此類(lèi)推，最后趟比較1次，一共進(jìn)行n-l趟排序。因此，冒泡排序在最壞情況下的比較次數(shù)是(n-1)+(n-2)+…+l，結(jié)果為n(n-1)/2。本題的正確答案是選項(xiàng)C。

4.B

5.A程序定義一個(gè)二維字符數(shù)組v，使用5個(gè)字符串對(duì)其初始化。對(duì)于表達(dá)式“*v”等價(jià)于“*(v+0)”，輸出的是數(shù)組v的第1個(gè)元素efg;“**(v+3)”等價(jià)于“*(*(v+3)+0)”，輸出的是數(shù)組v的第4個(gè)元素的第1個(gè)字符h;“v[4]”表示數(shù)組v的第5個(gè)元素，“v[4]+2”表示輸出從下標(biāo)2開(kāi)始的所有字符，即z;“v[2]”表示數(shù)組v的第3個(gè)元素，“*(v[2]+4)”表示數(shù)組v的第3個(gè)元素的下標(biāo)為4的字符q;“v[1]+1”表示數(shù)組v的第2個(gè)元素從下標(biāo)1開(kāi)始的子字符串，即bcd。所以程序輸出：efg，h，z，q，bcd。本題答案為A選項(xiàng)。

6.D解析：關(guān)系模型中包括關(guān)系的數(shù)據(jù)結(jié)構(gòu)、關(guān)系的操縱和關(guān)系中的數(shù)據(jù)約束。關(guān)系完整性約束即數(shù)據(jù)完整性，包括實(shí)體完整性、參照完整性和用戶自定義完整性。

7.B指針自增或自減1，移動(dòng)的字節(jié)數(shù)與指針變量的基類(lèi)型有關(guān)，假設(shè)指針變量p基類(lèi)型為int類(lèi)型，那么“p=p+1”表示指針P移動(dòng)4個(gè)字節(jié)（通常int類(lèi)型占4個(gè)字節(jié)），選項(xiàng)A錯(cuò)誤；指針變量具有基類(lèi)型，基類(lèi)型不同的指針變量不能直接相互賦值，選項(xiàng)B正確；將0賦給指針變量，表示指針變量的值為空，這是合法的，選項(xiàng)C錯(cuò)誤；通過(guò)指針變量存儲(chǔ)指向變量的地址并通過(guò)指針存取變量的值，稱(chēng)為“間接存取”方式，選項(xiàng)D錯(cuò)誤。故本題答案為B選項(xiàng)。

8.B

9.B

10.A解析：p為指針型變量。第一次循環(huán)，p=s，p的值為字符數(shù)組s的首地址，輸出字符串'ABCD'。p++，第二次循環(huán)，p的值為字符數(shù)組s的首地址加1，輸出字符串'BCD'。p++，第三次循環(huán)，p的值為字符數(shù)組s的首地址加2，輸出字符串'CD'。p++，第4次循環(huán)，p的值為字符數(shù)組s的首地址加3，輸出字符串\'D'。

11.D[解析]第一次循環(huán)溈0.i%2為0.執(zhí)行switch(a[0]%62)中的case0語(yǔ)句后內(nèi)容即a[0]++,a[0]的值變成3;第二次循環(huán)的值為1.i%62為1.執(zhí)行case1:a[]=0;所以a[1]的值變成0;第三次循環(huán)的值為2.i%62為0.執(zhí)行switch([2]%62)中的case1語(yǔ)句后的內(nèi)容a[2]--,a[2]的值變成4;第四次循環(huán)的值為3.i%2為1.執(zhí)行case1:ai]=0;所以a[3]的值變成0.

12.B

13.D

14.BB。【解析】關(guān)系的交(∩)、并(∪)和差(-)運(yùn)算要求兩個(gè)關(guān)系是同元的，顯然作為二元的R和三元的S只能做笛卡兒積運(yùn)算。

15.D

16.BB?！窘馕觥靠疾椴藛?。在菜單中恢復(fù)系統(tǒng)菜單用的是SETSYSMENUTODEFAULT。所以答案選擇B。

17.Cstrlen函數(shù)返回字符串的長(zhǎng)度。求字符串長(zhǎng)度時(shí)，遇到結(jié)束標(biāo)識(shí)‘\\0’為止，但是長(zhǎng)度不包括結(jié)束標(biāo)識(shí)。字符數(shù)組s1的后5個(gè)元素沒(méi)有賦值，都為‘\\0’，即“abcd!”后為‘\\0’，所以“strlen(s1)”的值為5。字符指針s2所指向的字符串中，“\\n”為轉(zhuǎn)義字符，代表?yè)Q行符，是1個(gè)字符，“\\\\”也為轉(zhuǎn)義字符，代表“\\”，也是1個(gè)字符，其后為字符串結(jié)束標(biāo)識(shí)‘\\0’，所以“strlen(s2)”的值也為5。故本題答案為C選項(xiàng)。

18.D解析：本程序主要考查遞歸函數(shù)。fun(7)，首先將參數(shù)代入函數(shù)，因?yàn)?7／2)>1，所以執(zhí)行f(3)，以此類(lèi)推直到f(1．5)，(1．5／2)<1，所以執(zhí)行打印函數(shù)，此時(shí)x值為3，然后退出f(1．5)返回f(3)，打印x值即7。所以選D。

19.D函數(shù)f是一個(gè)遞歸函數(shù)。當(dāng)x>=2時(shí)，遞歸調(diào)用自身，返回值為x*f(x-l)+(x-l)*f(x-2);3x<2時(shí)，返回值為1。main函數(shù)中，調(diào)用函數(shù)f傳入4，所以y的值是f(4)。f(4)等價(jià)于4*f(3)+3*f(2);f(3)等價(jià)于3*f(2)+2*f(1);f(2)等價(jià)于2*f(1)+1*f(0);f(0)、f(1)等價(jià)于1。綜上：f(2)等于3，f(3)等于11，f(4)等于53。本題答案為D選項(xiàng)。

20.B題干中，格式輸入函數(shù)scanf的格式控制字符串中，第1個(gè)%d與第2個(gè)%d之間有一個(gè)逗號(hào)。所以輸入的第1個(gè)整數(shù)和第2個(gè)整數(shù)之間必須要有一個(gè)逗號(hào)，選項(xiàng)C、D錯(cuò)誤；輸入的第2個(gè)整數(shù)和第3個(gè)整數(shù)之間需要間隔符，可以使用＜Tab＞鍵、＜Enter＞鍵、空格符。故本題答案為B選項(xiàng)。

21.continuecontinue解析：continue語(yǔ)句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。break語(yǔ)句是終止整個(gè)循環(huán)的執(zhí)行，不再進(jìn)行條件判定。

22.224682,2468解析：在主函數(shù)中根據(jù)整型數(shù)組x[]的定義可知,x[1]的初值等于2。在for循環(huán)語(yǔ)句中,當(dāng)i=0時(shí),p[0]=&x[1],p[0][0]=2;當(dāng)i=1時(shí),p[1]=&x[3],p[1][0]=4;當(dāng)i=2時(shí),p[2]=&x[5],p[2][0]=6;當(dāng)i=3時(shí),p[3]=&x[7],\ue008p[3][0]\ue009=8,所以程序輸出的結(jié)果為2、4、6、8。

23.星型、總線型和環(huán)型星型、總線型和環(huán)型

24.d0xu

25.ptrptr解析：本題考查函數(shù)指針的概念。函數(shù)指針的定義格式是：類(lèi)型標(biāo)識(shí)符(*旨針變量名)()。注：“類(lèi)型標(biāo)識(shí)符”為函數(shù)返回值的類(lèi)型。

26.33解析：這里：b-5=4，a-=4之后a的值為6，并把它賦給c。此時(shí)b的值并未被改變。在第2個(gè)表達(dá)式中，也只有賦值表達(dá)式b=3改變了b的值。所以兩行語(yǔ)句執(zhí)行完畢，b的值應(yīng)該為3。

27.鏈?zhǔn)酱鎯?chǔ)和順序存儲(chǔ)鏈?zhǔn)酱鎯?chǔ)和順序存儲(chǔ)

28.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本題要求將字符串str中的字符用冒泡排序算法從大到小排列，其實(shí)過(guò)程是將相鄰兩個(gè)字符進(jìn)行比較，如果當(dāng)前字符小于下一個(gè)字符，則通過(guò)中間變量temp將字符兩兩交換，所以第—空應(yīng)填：str[i]，第二空應(yīng)填str[i+1]最終打印輸出得到的字符串str，所以第三空應(yīng)填'%s',str。

29.3131解析：設(shè)隊(duì)列容量為m，如果：rear＞front，則隊(duì)列中元素個(gè)數(shù)為rear-front；如果rear＜front，則隊(duì)列中元素個(gè)數(shù)為m+(rear-front)。本題rear＜front，則m=32+(2-3)=31。

30.外模式外模式解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別是內(nèi)模式、概念模式和外模式。其中，物理模式給出了數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)和存取方法；概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述；外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式。

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

32.軟件開(kāi)發(fā)

33.結(jié)構(gòu)化設(shè)計(jì)結(jié)構(gòu)化設(shè)計(jì)解析：與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是結(jié)構(gòu)化設(shè)計(jì)方法。結(jié)構(gòu)化設(shè)計(jì)就是采用最佳的可能方法設(shè)計(jì)系統(tǒng)的各個(gè)組成部分以及各個(gè)成分之間的內(nèi)部聯(lián)系的技術(shù)。

34.3691236912解析：本題考查最基本的for循環(huán)：for(cc=1；cc＜5；cc++)規(guī)定循環(huán)次數(shù)為4次，每次a+=3即每次a的值增3，但因?yàn)閒un函數(shù)中變量a為static類(lèi)型，所以每次調(diào)用完子函數(shù)之后，變量a所做的改變都要保存。

35.s[j++]＝s[i]

36.a＝1b＝2

37.順序結(jié)構(gòu)順序結(jié)構(gòu)解析：結(jié)構(gòu)化程序有3種摹本結(jié)構(gòu)，即順序結(jié)構(gòu)、選擇結(jié)構(gòu)(包括if語(yǔ)句和switch語(yǔ)句)和循環(huán)結(jié)構(gòu)(包括for語(yǔ)句、while語(yǔ)句、do…while語(yǔ)句)。

38.6211342321

39.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本題要求將字符串str中的字符用冒泡排序算法從大到小排列，其實(shí)現(xiàn)過(guò)程是將相鄰兩個(gè)字符進(jìn)行比較，如果當(dāng)前字符小于下一個(gè)字符；則通過(guò)中間變量temp將字符兩兩交換，所以第一空應(yīng)填：str[i]，第二空應(yīng)填：str[i+1]。最終打印輸出得到的字符串str，所以第三空應(yīng)填；'%s',str。

40.概念(或概念級(jí))概念(或概念級(jí))

41.A解析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫(huà)數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲(chǔ)文件(數(shù)據(jù)源)、源和潭。

42.C解析：選項(xiàng)A不是合法的賦值語(yǔ)句，將最右邊的第一個(gè)賦值表達(dá)式加括號(hào)即為a=a+(b=b++)才正確，故選項(xiàng)A不正確。選項(xiàng)B中運(yùn)算符%的對(duì)象必須是整型，而在選項(xiàng)B中(int)a+b為double型，故選項(xiàng)B不正確。a，b都為double型，應(yīng)當(dāng)避免使用a==b這樣的關(guān)系表達(dá)式，因?yàn)橥ǔ４娣旁趦?nèi)存中的實(shí)型數(shù)據(jù)是有誤差的，因此不可能精確相等，這將導(dǎo)致關(guān)系表達(dá)式a==b總為0。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

43.D

44.B解析：本題考查while語(yǔ)句的使用。本題考查邏輯非運(yùn)算符和不等于運(yùn)算符的區(qū)別,邏輯非運(yùn)算符'!'的優(yōu)先級(jí)大于不等于運(yùn)算符'!='的優(yōu)先級(jí)。

45.B

46.A解析：char型數(shù)據(jù)類(lèi)型以%d的形式輸入時(shí)，輸入的是ASCII值。65是字符A的ASCII碼值，66是字符B的ASCII值。

47.C解析：數(shù)據(jù)庫(kù)設(shè)計(jì)是指，在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)的過(guò)程，選項(xiàng)A與B錯(cuò)誤，選項(xiàng)C正確。

48.BB．【解析】棧是一種特殊的線性表，其插入和刪除運(yùn)算都只在線性表的一端進(jìn)行，而另一端是封閉的。進(jìn)行插入、刪除的一端稱(chēng)為棧頂，封閉的一端稱(chēng)為棧底。棧頂元索是最后被插入的元素，也是最后被刪除的元素。棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。

【知識(shí)拓展】“棧”的形式如手槍的彈匣，最后壓入的子彈總是最先被彈出，而最先壓人的子彈最后才被彈出，也就是“先進(jìn)后出”。

49.A解析：數(shù)據(jù)庫(kù)是一個(gè)通用化的、綜合性的數(shù)據(jù)集合，它可以為各種用戶所共享，具有最小的冗余度和較高的數(shù)據(jù)與程序的獨(dú)立性，而且能并發(fā)地為多個(gè)應(yīng)用服務(wù)，同時(shí)具有安全性和完整性。即數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余，但不能避免一切冗余。所以選項(xiàng)A正確，選項(xiàng)B錯(cuò)誤。在數(shù)據(jù)庫(kù)管理階段中，數(shù)據(jù)是結(jié)構(gòu)化的，面向系統(tǒng)，數(shù)據(jù)冗余度小，從而節(jié)省了數(shù)據(jù)的存儲(chǔ)空間，也減少了對(duì)數(shù)據(jù)的存取時(shí)間，提高了訪問(wèn)效率，避免了數(shù)據(jù)的不一致性。數(shù)據(jù)的不一致性，是指對(duì)數(shù)據(jù)的存取方式，選項(xiàng)C錯(cuò)誤。數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)，并非是數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)，選項(xiàng)D錯(cuò)誤。本題正確答案是A。

50.D解析：不論p是指向什么類(lèi)型的指針變量，都可以通過(guò)強(qiáng)制類(lèi)型轉(zhuǎn)換的方法使之類(lèi)型一致，強(qiáng)制類(lèi)型轉(zhuǎn)換的格式為(數(shù)據(jù)類(lèi)型*)。

51.A解析：本題考查位運(yùn)算。位運(yùn)算的對(duì)象應(yīng)為二進(jìn)制的形式。7的二進(jìn)制表示為00000111,3的二進(jìn)制表示為00000011,7與3相異或得00000100，即十進(jìn)制數(shù)4，表達(dá)式“～4＆3”先進(jìn)行位反操作，再進(jìn)行位與，即11111011＆00000011=00000011，即十進(jìn)制數(shù)3。所以應(yīng)輸出為4和3。

52.A

53.C解析：選項(xiàng)A錯(cuò)誤，continue語(yǔ)句只能結(jié)束本次循環(huán)，不能結(jié)束整個(gè)循環(huán)。要跳出循環(huán)可用break語(yǔ)句。選項(xiàng)B錯(cuò)誤，表達(dá)式1+2＜＜3等價(jià)于(1+2)＜＜3，即0000000000000011向右移3位，移后變?yōu)?000000000000000，即0。選項(xiàng)C正確，函數(shù)fputc的操作對(duì)象是文件，而putchar是直接向標(biāo)準(zhǔn)輸出設(shè)備輸出字符。標(biāo)準(zhǔn)輸出設(shè)備是一個(gè)特殊文件，即設(shè)備文件，文件型指針指向標(biāo)準(zhǔn)輸出設(shè)備，因而功能相同。選項(xiàng)D錯(cuò)誤，在定義函數(shù)中指定的形參變量，在未出現(xiàn)函數(shù)調(diào)用時(shí)，它們并不占內(nèi)存中的存儲(chǔ)單元。

54.A解析：本題中的while((*p2=*p1)!='\\0')語(yǔ)句首先進(jìn)行賦值*p2=*p1，即把p1所指存儲(chǔ)單元的字符逐一復(fù)制到p2所指存儲(chǔ)單元中，然后判斷p1所指單元內(nèi)容是否為'\\0'，若判斷條件成立，則指針p1和p2依次指向下一個(gè)字符，繼續(xù)執(zhí)行循環(huán)體語(yǔ)句，否則循環(huán)終止。

55.B解析：main函數(shù)將結(jié)構(gòu)體數(shù)組，的首地址傳遞給了f函數(shù)的結(jié)構(gòu)體指針變量P，并在函數(shù)f中改變了指針變量p所指向的第二個(gè)結(jié)構(gòu)體中的成員變量，這也就是改變了main函數(shù)中s[1]的成員度量，故程序輸出的值為Penghua20045537。

56.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。

57.B

58.B解析：由于在main()函數(shù)中，變量i=4，所以就調(diào)用fun(4)，則輸出“m=4k=4”。然后變量k增1等于5，變量i增1等于5，所以main()函數(shù)的“printf('i=%dk=%d\\n',i,k);”語(yǔ)句輸出“i=5k=5”。

59.C解析：根據(jù)二維數(shù)組的定義得出：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，所以本題的輸出是第3行的值m[2][0],m[2][1],m[2][2]，即369。

60.A解析：本題的考查點(diǎn)是while()循環(huán)語(yǔ)句。本題首先要注意的是對(duì)*y++的運(yùn)算，由于++和*為同—優(yōu)先級(jí)別，且結(jié)合方向?yàn)樽杂蚁蜃螅虼怂喈?dāng)于*(y++)。由于++在y的右側(cè)是“后加”，因此先對(duì)y的原值進(jìn)行*運(yùn)算，然后使y的值改變。

61.A本題重點(diǎn)考察函數(shù)的調(diào)用，首先要了解字母對(duì)應(yīng)的ASCIl碼。例如A為65，a為97。即字母+1劂可得到下一個(gè)字母。-其次是函數(shù)形參和實(shí)參的問(wèn)題，運(yùn)行過(guò)程如下：在fun(＆b，a)中，}c=．a(chǎn)-，d=65。}c+l=V，d+1=66，prinff(”％c，％c，”，}C，d)；輸出b，B，因?yàn)橹羔榗指向地址的值為b，此時(shí)b=}C=．b．；豳數(shù)返回執(zhí)行ptud(。％C，％c、n”，b，8)；輸出b，A，因此A選項(xiàng)正確。

62.A常量定義在編譯時(shí)替換，所以答案選擇A)。

63.C

64.B本題考查按位異或的用法。按位異或運(yùn)算的規(guī)則是：兩個(gè)運(yùn)算數(shù)的相應(yīng)二進(jìn)制位相同，則結(jié)果為0，相異則結(jié)果為1。b=2的二進(jìn)制為00000010，a=1的二進(jìn)制為00000001，a=a^b=00000011，轉(zhuǎn)化為十進(jìn)制后為3，b=b^a=00000010-00000011=00000001，即1。

65.CC?！窘馕觥繑?shù)據(jù)流程圖是一種結(jié)構(gòu)化分析描述模型，用來(lái)對(duì)系統(tǒng)的功能需求進(jìn)行建模。

66.D按照m方式聲明的數(shù)組，系統(tǒng)會(huì)在數(shù)組尾部自動(dòng)添加字符’＼0’，因此m的長(zhǎng)度比n大l。

67.C

68.B本題考查3個(gè)知識(shí)點(diǎn)：將一個(gè)字符賦給一個(gè)字符變量時(shí)，是將該字符對(duì)應(yīng)的ASCIl碼存儲(chǔ)到內(nèi)存單元中；常見(jiàn)ASCII碼的值如A和a；只要邏輯與運(yùn)算符＆＆的兩個(gè)運(yùn)算對(duì)象都為真時(shí)，返回值就是1。

69.A變量不能充當(dāng)數(shù)組定義的長(zhǎng)度。所以A)錯(cuò)誤。

70.C

\n從for循環(huán)可知pt是指向行的首地址的指針變量，因此由指針的表示方法可知：*(*(pt+1)+2)=pt[1][2]=t[1][2]。

\n

71.B選項(xiàng)B先計(jì)算關(guān)系表達(dá)式“'A'<=c”的值是0還是l，再比較該值與字符'z'之間的大小關(guān)系，不能實(shí)現(xiàn)題目所要求的功能。

72.A

73.Dk=0,s[k]=1,v1++,v2++,v3++,v4++;k=1,s[k]=2,v2++,v4++;k=3,s[k]=1,……,直到k=8,s[k]=0.退出循環(huán)

74.C函數(shù)f的功能是將數(shù)組中第3、4、5、6個(gè)元素乘以2，因此f(a)操作的結(jié)果是將元素(3，4，5，6)乘以2，操作結(jié)束后，數(shù)組a為(1，2，6，8，10，12，7，8，9，10)。

75.C

76.D本題目中靜態(tài)局部變量x，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元，在程序整個(gè)運(yùn)行期間都不釋放。因此第一次循環(huán)s的值為2；第二次循環(huán)中，返回的x的值為4，因此s的值為8；第三次循環(huán)，返回的x的值為8，因此s的值為64。

77.C本題主要考查文件的操作。在本題的程序中，首先定義了兩個(gè)文件指針fp1和fp2，然后用指針fp1指向一個(gè)以讀方式打開(kāi)的文件file1，用指針fp2指向一個(gè)以寫(xiě)方式打開(kāi)的文件file1，接著執(zhí)行while循環(huán)，循環(huán)的結(jié)束條件是(!feof(fp1))為假，即feof(fp1)為真，表示對(duì)文件fp1的操作讀取到結(jié)束符，因此，循環(huán)結(jié)束的條件是對(duì)文件file1的讀取結(jié)束，循環(huán)體語(yǔ)句fputc(fgetc(fp1),fp2);中用到了fgetc和fputc函數(shù)，C語(yǔ)言提供這兩個(gè)函數(shù)對(duì)文本文件進(jìn)行字符的讀寫(xiě)操作。fgetc(fp1)函數(shù)的作用是從輸入流fp1的當(dāng)前位置返回一個(gè)字符，并將文件指針指示器移到下一個(gè)字符處；fputc(ch,fp2)函數(shù)的作用是將字符ch的值寫(xiě)入所指定的流文件的當(dāng)前位置處，并將文件指針后移一位。

根據(jù)上面的分析，可以知道循環(huán)結(jié)束后，即將指針fp1指向的文件復(fù)制到指針fp2指向的文件中，然后關(guān)閉兩個(gè)操作的文件。因此，本題程序的作用是將一個(gè)磁盤(pán)文件復(fù)制到另一個(gè)磁盤(pán)文件中，本題正確答案選C。

78.B鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示，插入、刪除不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處：每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間，它是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。

79.B

80.B

81.(1)錯(cuò)誤：intproc(charstrr3[103，intm，char*pt)

正確：voidproc(charstr[][10]，intm，char*pt)

(2)錯(cuò)誤：pt[i]=strEk，i3

正確：pt[i]=str[k][i]

【解析】由主函數(shù)中的函數(shù)調(diào)用和proc()函數(shù)的定義可知，函數(shù)proc()沒(méi)有返回值。因此，“intproc(charstr[][10]，intm，char*pt)”中的int應(yīng)改為void；根據(jù)C語(yǔ)言的語(yǔ)法規(guī)則，二維數(shù)組的行下標(biāo)和列下標(biāo)應(yīng)分別加中括號(hào)，因此“pt[i]=str[k，i]”應(yīng)改為“pt[i]=str[k][i]”。

82.

【考點(diǎn)分析】

【解題思路】

本題用兩個(gè)循環(huán)完成操作，第1個(gè)循環(huán)的作用是求出第1個(gè)字符串的長(zhǎng)度，即將i指到第1個(gè)字符串的末尾。第2個(gè)循環(huán)的作用是將第2個(gè)字符串的字符連到第1個(gè)字符串的末尾。

2021年湖南省衡陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要在第一個(gè)元素之前插入一個(gè)由指針p指向的結(jié)點(diǎn)，應(yīng)該使用的語(yǔ)句為()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

2.樹(shù)的度為3，且有9個(gè)度為3的節(jié)點(diǎn)，5個(gè)度為1的節(jié)點(diǎn)，但沒(méi)有度為2的節(jié)點(diǎn)。則該樹(shù)中的葉子節(jié)點(diǎn)數(shù)為()。

A.18B.33C.19D.32

3.冒泡排序在最壞情況下的比較次數(shù)是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

4.參加百年阿里培訓(xùn)的n位同學(xué)結(jié)伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的同學(xué)一組，請(qǐng)給出一個(gè)算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時(shí)間復(fù)雜度為?(假設(shè)體重均為整數(shù))()

A.O(log(n))B.O(n)C.O(nlog(n))D.O(n^2)

5.有下列程序:程序執(zhí)行后的輸出結(jié)果是()。A.efg，h，z，q，bcd

B.efg，d，zyz，wbbcd

C.efgabcdsnopqhijkIxyz，h，z，q，bcd

D.efgabcdsnopqhijkIxyz，d，zyz，w，bbcd

6.關(guān)系數(shù)據(jù)庫(kù)的數(shù)據(jù)及更新操作必須遵循()等完整性規(guī)則。

A.實(shí)體完整性和參照完整性

B.參照完整性和用戶定義的完整性

C.實(shí)體完整性和用戶定義的完整性

D.實(shí)體完整性、參照完整性和用戶定義的完整性

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

A.無(wú)論指針變量P具有何種基類(lèi)型，表達(dá)式“p=p+1”都代表指針P移動(dòng)1個(gè)字節(jié)

B.指針變量具有基類(lèi)型,基類(lèi)型不同的指針變量不能直接相互賦值

C.指針變量的賦值操作“p=0;”是非法的

D.通過(guò)指針變量存取某個(gè)變量值的方式稱(chēng)為“直接存取”方式

8.有以下程序

include<stdio．h>

main()

{chara[30]，b[30]；

scanf(“％s”，a)；

gets(b)；

printf(“％s＼n％s＼n”，a，b)；

}

程序運(yùn)行時(shí)若輸入：

howareyou?Iamfine<回車(chē)>

則輸出結(jié)果是A.howareyou?Iamfine

B.howareyou?1amfine

C.howareyou？Iamfine

D.howareyou?

9.每次從無(wú)序表中挑選出一個(gè)最小或最大元素，把它交換到有序表的一端，此種排序方法叫做()排序。

A.插入B.堆C.快速D.歸并排序

10.下面程序的輸出結(jié)果是()。chars()="ABCD",*p;main(){for(p=s;p＜s+4;p++)printf("%s\n",p);)

A.ABCDBCDCDDB.ABCDC.DCBAD.ABCDABCABA

11.程序運(yùn)行后的輸出結(jié)果是()。A.0304.B.2050C.3344D.3040

12.

13.

14.設(shè)R是一個(gè)二元關(guān)系，S是一個(gè)三元關(guān)系，則下列運(yùn)算中正確的是（）。

A.R-SB.R×SC.R∩SD.R∪S

15.

16.恢復(fù)系統(tǒng)默認(rèn)菜單的命令是（）。

A.SETMENUTODEFAULT

B.SETSYSMENUTODEFAULT

C.SETSYSTEMMENUTODEFAULT

D.SETSYSTEMTODEFAULT

17.若有以下定義和語(yǔ)句：#include＜stdio.h＞charsl[10]=“abcd!”,*s2=“\nl23\\”;printf(“%d%d\n”,strlen(s1),strlen(s2));程序的運(yùn)行結(jié)果是（）。

A.107B.105C.55D.58

18.有以下程序

#include<stdio.h>

voidfun(intx)

{if(x／2>1)fun(x／2)；

printf(”％d”，x)；

}

main()

{fun(7)；printf(”＼n”)；}

程序運(yùn)行后的輸出結(jié)果是()。A.137B.731C.73D.37

19.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.11B.43C.57D.53

20.若有定義“inta，b，c;”，想通過(guò)語(yǔ)句“scanf(“%d,%d%d”,&a,&b,&c);”把1、2、3分別賦給變量a、b、c，則正確的鍵盤(pán)輸入是（）。

A.1,2,3＜Enter＞

B.1,2＜tab＞3＜Enter＞

C.1＜Enter＞＜tab＞2＜tab＞3

D.1＜Enter＞2＜Enter＞3

二、2.填空題(20題)21.在循環(huán)中，continue語(yǔ)句與break語(yǔ)句的區(qū)別是：______語(yǔ)句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。

22.以下程序的定義語(yǔ)句中,x[1]的初值是【】,程序運(yùn)行后輸出的內(nèi)容是【】。

#include<stdio.h>

main()

{intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

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

{p[i]=&x[2*i+1];

printf("%d",p[i][0]);

}

printf("\n");)

}

23.常見(jiàn)的拓?fù)浣Y(jié)構(gòu)有【】。

24.在printf格式字符中，以帶符號(hào)的十進(jìn)制形式輸出整數(shù)的格式字符是【】；以八進(jìn)制無(wú)符號(hào)形式輸出整數(shù)的格式字符是【】；以十六進(jìn)制無(wú)符號(hào)形式輸出整數(shù)的格式字符是【】；以十進(jìn)制無(wú)符號(hào)形式輸出整數(shù)的格式字符是【】。

25.語(yǔ)句"int(*ptr)();"的含義是______是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)。

26.若有定義inta=10,b=9,c=8；，接著順序執(zhí)行下列語(yǔ)句，變量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

27.棧和隊(duì)列通常采用的存儲(chǔ)結(jié)構(gòu)是【】。

28.下面的程序可對(duì)指定字符串中的字符串進(jìn)行從大到小排序，請(qǐng)將程序填完整。(注：程序采用了冒泡排序法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i;

n=strlen(str);

while(n--＞1)

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

if(str[i]＜str[i+l])

{temp=【】;

str[i]=str[i+l];

【】=temp;

}

printf(【】)；

}

29.在一個(gè)容量為32的循環(huán)隊(duì)列中，若頭指針front=3，尾指針rear=2，則該循環(huán)隊(duì)列中共有______個(gè)元素。

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

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

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

33.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是【】方法。

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

#include＜stdio.h＞

fun()

{staticinta=O;

a+=3;printf("%d",a);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

35.下面程序的功能是將字符串s中所有的字符c刪除，補(bǔ)足所缺語(yǔ)句。

#include＜stdio．h＞

main()

{chars[80]；

inti，j；

gets(s)；

for(i=j=0；s[i]!='\0'；i++)

if(s[i]!＝'c')【】；

s[j]='\0'；

puts(s)；

}

36.若想通過(guò)以下輸入語(yǔ)句給a賦值1，給b賦值2．則輸入數(shù)據(jù)的形式應(yīng)該是【】。

inta，b；

scanf("a＝%d，b＝%d"，&a，&b)；

37.C語(yǔ)言用于結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是______、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。

38.若輸入21、23、34、11、2、6，則以下程序的運(yùn)行結(jié)果【】。

main()

{inti；

char+p，num[6]；

for(i=0；i＜5；i++)

scanf("%d，"，&num[i])；

scanf("%d"，&num[5])；

p=&num[0]；

sort(p，6)；

for(i=0；i＜5；i++)printf("%d，"，num[i])；

printf("%d\n"，num[5])；

}

sort(p，m)

char*p；

intm；

{inti；

charchange，*p1，*p2；

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

{p1=p+i；

p2=p+(m-1-i)；

change=*p1；

*p1=*p2；

*p2=change；

}

}

39.下面的程序可對(duì)指定字符串中的字符串進(jìn)行從大到小排序，請(qǐng)將程序完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd"，temp；

intn,i；

n=strlen(str)；

while(n-＞1)

for(i=0；i＜n;i++)

if(str[i]＜str[i+1])

{temp=【】；

str[i]=str[i+1]；

【】=temp;

}

printf(【】)；

}

40.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)_____模式、內(nèi)部級(jí)模式與外部級(jí)模式。

三、1.選擇題(20題)41.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。

A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭

42.有以下定義語(yǔ)句

doublea,b;intw;longc;

若各變量已正確賦值，則下列選項(xiàng)中正確的表達(dá)式是A.a=a+b=b++B.w%(int)a+b)C.(c+w)%(int)aD.w=a==b;

43.下列語(yǔ)句中，不正確的是______。

A.staticinta[2][3]={1,2,3,4,5,6}；

B.staticinta[2][3]={{1}，{4，5}}；

C.staticinta[][3]={{1}，{4}}；

D.staticinta[][]={{1,2,3}，{4，5，6}}；

44.設(shè)有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；則

A.運(yùn)行程序段后輸出0B.運(yùn)行程序段后輸出1C.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無(wú)限次

45.若有定義和語(yǔ)句：inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；則不能表示a數(shù)組元素的表達(dá)式是()

A.*pB.a[10]C.*aD.a[p-a)

46.有以下程序：main(){chara,b,c,d；scanf("%c,%c,%d,%d",＆a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d)；}若運(yùn)行時(shí)從鍵盤(pán)上輸入：6,5,65,66＜回車(chē)＞，則輸出結(jié)果是______。

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

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

A.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)系統(tǒng)

B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)

C.數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)

D.以上三種說(shuō)法都不對(duì)

48.按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹(shù)

49.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，正確的是（）。

A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余

C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型一致

D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

50.若要用下面的程序片段使指針變量p指向一個(gè)存儲(chǔ)整型變量的動(dòng)態(tài)存儲(chǔ)單元int*pp=______malloc(sizeof(int));則應(yīng)填入______。

A.intB.int*C.(*int)D.(int*)

51.以下程序的功能是進(jìn)行位運(yùn)算：main(){unsignedchara,b；a=7^3；b=～4＆3;printf("%d%d\n",a,B)；}程序運(yùn)行后的輸出結(jié)果是()。

A.43B.73C.70D.40

52.執(zhí)行以下程序段()x＝-1；do{x＝x*x；}while(!x)；

A.循環(huán)體將執(zhí)行一次B.循環(huán)體將執(zhí)行兩次C.循環(huán)體將執(zhí)行無(wú)限次D.系統(tǒng)將提示有語(yǔ)法錯(cuò)誤

53.在下列敘述中，正確的一條是______。

A.對(duì)while循環(huán)、do-while循環(huán)和for循環(huán)，可以用continue語(yǔ)句跳出循環(huán)

B.表達(dá)式1+2＜＜3和sizeof(3.8)的結(jié)果分別為24和8

C.函數(shù)fputc(c,stdout)與putchar(c)的結(jié)果相同

D.在有參函數(shù)中，定義函數(shù)中指定的形參變量在程序一開(kāi)始執(zhí)行時(shí)便分配內(nèi)存單元

54.已定義以下函數(shù)：fun(char*p2，char*p1){while((*p2=*p1)!='\0'){p1++；p2++；}}此函數(shù)的功能是()。

A.將P1所指字符串復(fù)制到p2所指內(nèi)存空間，

B.將p1所指字符串的地址賦給指針p2

C.對(duì)p1和p2兩個(gè)指針?biāo)缸址M(jìn)行比較

D.檢查p1和p2兩個(gè)指針?biāo)缸址惺欠裼?\0'

55.有以下程序:#include＜stdio.h＞struetSTU{charname[10];intnum;floatTotalSeore;};voidf(struetSTU*p){struetSTUs[2]={{"SunDan",20044,550},{"Penghua",20045,537}},*q=s;++p;++q;*p=*q;}main(){structSTUs[3]={{"YangSan",20041,703},{"LiSiGuo",20042,580}};f(s);printf("%s%d%3.Of\n",s[1].name,s[1].num,s[1].TotalScore);}程序運(yùn)行后的輸出結(jié)果是()。

A.SunDan20044550

B.Penghua20045537

C.LiSiGuo20042580

D.SunDan20041703

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

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

57.有以下程序：#include＜stdioh＞intfun(intx，inty){if(x!=y)return(y)；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

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

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%dk=%d",m,k++);}

main()

{inti=4;

fun(i++);

printf("i=%dk=%d\n",i,k);

}

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

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

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

60.下面函數(shù)intfunl(char*x){char*y=x；while(*y++)；return(y-x-1)；}的功能是_______。

A.求字符串的長(zhǎng)度B.比較兩個(gè)字符串的大小C.將字符串x復(fù)制到字符串yD.將字符串x連接到字符串y后面

四、選擇題(20題)61.有以下程序：

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

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

62.若程序中有宏定義行：

63.

64.若有以下程序：inta=1，b=2：a=a^b：b=b^a：則執(zhí)行以上語(yǔ)句后a和b的值分別是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

65.數(shù)據(jù)流程圖(DFD)是（）。

A.軟件概要設(shè)計(jì)的工具B.軟件詳細(xì)設(shè)計(jì)的工具C.結(jié)構(gòu)化方法的需求分析工具D.面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/p>

66.給出以下定義：

則正確的敘述為（）。

A.數(shù)組m和數(shù)組n等價(jià)B.數(shù)組m和數(shù)組n的長(zhǎng)度相同C.數(shù)組m的長(zhǎng)度小于數(shù)組n的長(zhǎng)度D.數(shù)組m的長(zhǎng)度大于數(shù)組n的長(zhǎng)度

67.

68.在執(zhí)行完下列的c語(yǔ)句段之后，則B的值是()。chara=A；intb；B=((34＆＆56)＆＆(a<b))；A.0B.1C.TRUED.FALSE

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

70.

若有以下的說(shuō)明和語(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]

71.已有定義：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判斷c中的字符是否為大寫(xiě)字母的表達(dá)式是()。A.A.isupper(c)B.'A'<=c<='Z'

C.'A'<=c＆＆c<='Z'

D.c<=('z'-32)＆＆('a'-32)<=c

72.

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

main()

{char*s="12134211";

intv1=0,v2=0,v3=0,v4=0,k;

for(k=0;s[k];k++)

switch(s[k])

{case’1’:v1++;

case’3’:v3++;

case’2’:v2++;

defaule:v4++;

}

printf("v1=%d,v2=%d,v3=%d,v4=%d\n,v1,v2,v3,v4);

}

A．v1=4,v2=2,v3=1,v4=1

B．v1=4,v2=9,v3=3,v4=1

C．v1=5,v2=8,v3=6,v4=1

D．v1=4,v2=7,v3=5,v4=8

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

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

B.1，2，3，4，10，12，14，16，9，10，

C.1，2，6，8，10，12，7，8，9，10，

D.1，2，6，8，10，12，14，16，9，10，

75.

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

A.30B.10C.0D.64

77.以下程序的功能是

#include<stdio.h>

main()

{FILE*fp1;*fp2;

fp1=fopen("file1","r");

fp2=fopen("file2","w");

while(!feof(fp1))

fputc(fgetc(fp1),fp2);

fclose(fp1);

fclose(fp2);

}

A．將磁盤(pán)文件的內(nèi)容顯示在屏幕上

B．將兩個(gè)磁盤(pán)文件合為一個(gè)

C．將一個(gè)磁盤(pán)文件復(fù)制到另一個(gè)磁盤(pán)文件中

D．將兩個(gè)磁盤(pán)文件合并后送屏幕

78.鏈表不具有的特點(diǎn)是（）。

A.不必事先估計(jì)存儲(chǔ)空間B.可隨機(jī)訪問(wèn)任意元素C.插入、刪除不需要移動(dòng)元素D.所需空間與線性表長(zhǎng)度成正比

79.

有以下函數(shù)：

charfun(char*p)

{returnP；}

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

A.無(wú)確切的值B.形參p中存放的地址值C.一個(gè)臨時(shí)存儲(chǔ)單元的地址D.形參p自身的地址值

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：將m（1≤m≤10）個(gè)字符串連接起來(lái)，組成一個(gè)新串，放入pt所指字符串中，例如，把2個(gè)字符串a(chǎn)bc、CD串聯(lián)起來(lái)，結(jié)果是abcCD。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫(xiě)函數(shù)fun，其功能是：實(shí)現(xiàn)兩個(gè)字符串的連接(不要使用庫(kù)函數(shù)strcat)，即把p2所指的字符串連接到

pl所指的字符串的后面。

例如，分別輸入下面兩個(gè)字符串：

程序輸出：

注意：部分源程序在文件PROGl．C中。

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

參考答案

1.C

2.C設(shè)葉子結(jié)點(diǎn)數(shù)為〃，則該樹(shù)的結(jié)點(diǎn)數(shù)為n+9+5=n+\n14,根據(jù)樹(shù)中的結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，則n=19。本題選擇C選項(xiàng)。

3.C冒泡排序的基本思想是：將相鄰的兩個(gè)元素進(jìn)行比較，如果反序，則交換;對(duì)于一個(gè)待排序的序列，經(jīng)一趟排序后，最大值的元素移動(dòng)到最后的位置，其他值較大的元素