2021年內(nèi)蒙古自治區(qū)呼和浩特市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)

2021年內(nèi)蒙古自治區(qū)呼和浩特市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.有如下形式的函數(shù)：intfun(inta[4][5]，int*p[10]，intn){…}調(diào)用函數(shù)之前需要對(duì)函數(shù)進(jìn)行說(shuō)明，即所謂的函數(shù)向前引用說(shuō)明，以下對(duì)fun函數(shù)說(shuō)明正確的是()。A.intfun(intb[][5]，int*r[]，intm)；

B.intfun(inta[4][]，int*p[10]，intn)；

C.intfun(inta[][]，int*p[]，intn)；

D.intfun(inta[]，int*p[]，intn)；

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

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

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

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

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

4.某堆棧的輸入序列為a,b，c，d,下面的四個(gè)序列中，不可能是它的輸出序列的是()。

A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b

5.在C語(yǔ)言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時(shí)在函數(shù)首部所說(shuō)明的函數(shù)類型

B.return語(yǔ)句中表達(dá)式值的類型

C.調(diào)用函數(shù)時(shí)主調(diào)函數(shù)所傳遞的實(shí)參類型

D.函數(shù)定義時(shí)形參的類型

6.有以下程序：Voidf(inta[]，ihti，intj){intt；if(i＜j){t=a[i]；a[i]=a[j]；a[j]=t；f(a，i+1，i-1)；}}main(){inti，aa[5]={1，2，3，4，5}；f(aa，0，4)；for(i=0；i＜5；i++)printf("%d",aa[i])；printf("\n")；}執(zhí)行后輸出結(jié)果是

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

7.

8.對(duì)于靜態(tài)表的順序查找法，若在表頭設(shè)置監(jiān)視哨，則正確的查找方式為()A.從第0個(gè)元素往后查找該數(shù)據(jù)元素

B.從第1個(gè)元素往后查找該數(shù)據(jù)元素

C.從第n個(gè)元素往開始前查找該數(shù)據(jù)元素

D.與查找順序無(wú)關(guān)

9.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

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

}

程序運(yùn)行后的輸出結(jié)果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

10.若已定義：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，則對(duì)a數(shù)組元素不正確的引用是()

A.a[p-a]B.*(&a[i])C.p[i]D.a[10]

11.設(shè)有定義：“struct{charmarkp[l2]；intnuml；doublenum2；}tl，t2；”，若變量均已正確賦初值，則以下語(yǔ)句中錯(cuò)誤的是（）。

A.t1=t2；

B.t2．num1=tl．numl；

C.t2．mark=tl．mark；

D.t2．num2=tl．num2；

12.以下有關(guān)宏替換的敘述不正確的是（）。A.A.使用宏定義可以嵌套

B.宏定義語(yǔ)句不進(jìn)行語(yǔ)法檢查

C.雙引號(hào)中出現(xiàn)的宏名不替換

D.宏名必須用大寫字母表示

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

14.具有n個(gè)結(jié)點(diǎn)的連通圖至少有()條邊。

A.n－1B.nC.n（n－1）/2D.2n

15.以下選項(xiàng)中非法的表達(dá)式是()。

A.0<=x<100B.i=j==0C.(char)(65+3)D.x+1=x+1

16.在ASC算法team日常開發(fā)中，常常面臨一些數(shù)據(jù)結(jié)構(gòu)的抉擇，令人糾結(jié)。目前大家在策劃一個(gè)FBI項(xiàng)目(FastBinaryIndexing)，其中用到的詞匯有6200條，詞匯長(zhǎng)度在10-15之間，詞匯字符是英文字母，區(qū)分大小寫。請(qǐng)?jiān)谙旅鎺讉€(gè)數(shù)據(jù)結(jié)構(gòu)中選擇一個(gè)使檢索速度最快的()

A.二叉搜索樹，比較函數(shù)開銷：1次運(yùn)算/每字符

B.哈希表，hash算法開銷：10次運(yùn)算/每字符

C.鏈表，比較函數(shù)開銷：1次運(yùn)算/每字符

D.TRIE樹，尋找子節(jié)點(diǎn)開銷：1次運(yùn)算/每字符

17.帶有頭節(jié)點(diǎn)的單向鏈表head，其3個(gè)數(shù)據(jù)節(jié)點(diǎn)A、B、C的連接關(guān)系如下圖所示：節(jié)點(diǎn)類型的定義為structlink{doubledt;structlink*next;};若指針P指向A節(jié)點(diǎn)，在不改變P指向的前提下，以下選項(xiàng)中不能訪問(wèn)C節(jié)點(diǎn)數(shù)據(jù)成員dt的表達(dá)式是（）。A.*(*p).next->next->dt

B.p->next->next->dt

C.(*(*(*p).next).next).dt

D.(*(p->next->next)).dt

18.對(duì)一個(gè)有A,B,C,D隨機(jī)組成的序列進(jìn)行哈夫曼編碼，據(jù)統(tǒng)計(jì)，各個(gè)元素的概率分別為：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，請(qǐng)問(wèn)該編碼的平均期望編碼長(zhǎng)度為()bits。

A.1.45B.1.74C.1.85D.1.92

19.結(jié)構(gòu)化程序由三種基本結(jié)構(gòu)組成，三種基本結(jié)構(gòu)組成的算法A.可以完成任何復(fù)雜的任務(wù)B.只能完成部分復(fù)雜的任務(wù)C.只能完成符合結(jié)構(gòu)化的任務(wù)D.只能完成一些簡(jiǎn)單的任務(wù)

20.有以下程序：#include＜stdio.h＞#include＜math.h＞main(){ints;floatn,t,pai;t=1,pai=0,n=1.0,s=1;while(fabs(t)＞1.0e-6){pai+=t;n+=2;s=-s;t=s/n;}printf(“total=%f\n”,pai);}程序運(yùn)行所計(jì)算的是（）。

A.1-1/2!+1/3!-1/5!+1/7!-…

B.1+1/3+1/5+1/7+1/9-…

C.1+1/2+1/3+1/4+1/5-…

D.1-1/3+1/5-1/7+1/9-…

二、2.填空題(20題)21.有以下結(jié)構(gòu)體說(shuō)明和變量的定義，且指針p指向變量a，指針q指向變量b，則不能把結(jié)點(diǎn)b連接到結(jié)點(diǎn)a之后的語(yǔ)句是______。

structnode

{chardata；

structnode*next；}a，b

以下程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯(cuò)誤的，其錯(cuò)誤原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

22.C語(yǔ)言程序的注釋可以出現(xiàn)在程序中的任何地方，一個(gè)注釋以【】分別作為開始和結(jié)束。

23.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

24.若有函數(shù)max(a，b)，為了讓函數(shù)指針變量p指向函數(shù)max，當(dāng)調(diào)用該函數(shù)時(shí)，正確的賦值方法是

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

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

26.在程序設(shè)計(jì)階段應(yīng)該采取______和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，繼而用某種程序設(shè)計(jì)語(yǔ)言寫成程序。

27.\13'在內(nèi)存中占1個(gè)字節(jié)，"\12"在內(nèi)存中占______個(gè)字節(jié)。

28.下面程序把從終端讀入的10個(gè)整數(shù)以二進(jìn)制的方式寫到一個(gè)名為bi．dat的新文件中。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

FILE*fp；

main()

{inti，j；

if((fp＝fopen(【】，"wb"))；＝NULL)exit(0)；

for(i＝0；i＜10；i++)

{scanf("%d"，&j)；

fwrite(&j，sizeof(int)，1，【】)；

}

fclose(fp)；

}

29.按照邏輯結(jié)構(gòu)分類，結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，棧屬于______。

30.strcmp函數(shù)的功能是【】。

31.以下程序的功能是將字符串s中的數(shù)字字符放人d數(shù)組中，最后輸出d中的字符串。例如，輸入字符串a(chǎn)bc123edf456gh，執(zhí)行程序后輸出123456。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

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

if(【】){d[j]=s[i];j++;)

d[j]='\0';

puts(D);

}

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

main()

{charc=′z′;

printf("%c",c-25);}

33.下面程序有兩個(gè)printf語(yǔ)句，如果第一個(gè)printf語(yǔ)句輸出的是194，則第二個(gè)printf語(yǔ)句的輸出結(jié)果是【】。

main()

{inta[10]={1,2,3,4，5,6,7,8，9，0}，*p；

p=a；

printf("%x\n",p)；

printf("%x\",p+9)；

}

34.在數(shù)據(jù)庫(kù)中用數(shù)據(jù)模型這個(gè)工具來(lái)抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息。常見的數(shù)據(jù)模型有3種，它們分別是層次模型、網(wǎng)狀模型和()。

35.【】是從二維表列的方向進(jìn)行的運(yùn)算。

36.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和【】測(cè)試方法。

37.數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與______之間的軟件系統(tǒng)。

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

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

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

39.一個(gè)模塊直接調(diào)用的其他模塊的模塊個(gè)數(shù)稱為______。

40.請(qǐng)用位運(yùn)算實(shí)現(xiàn)下述目標(biāo)(設(shè)16位二進(jìn)制數(shù)的最低位為零位)：

(1)輸出無(wú)符號(hào)正整數(shù)m的第i個(gè)二進(jìn)制位的數(shù)值。

(2)將m的第i個(gè)二進(jìn)制位置1，其余的位不變，然后輸出m。

#include"stdio.h"

【】

main()

{

unsignedk，i，m=0；

scanf("%d%d"，&m，&i)；

k=【】；

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

k=pow(2，i)；

m=【】；

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

}

三、1.選擇題(20題)41.請(qǐng)讀程序：#include＜stdio.h＞inta[]={2,4,6,8,};main(){inti;int*p=a;for(i=0;i＜4;i++)a[i]=*p++;priatf("%d\n",a[2]);}上面程序的輸出結(jié)果是()。

A.6B.8C.4D.2

42.有以下程序：voidf(intv,intw){intt;t=v;V=W;W=t;}main(){intx=1,y=3,z=2;if(x＞y)f(x,y);elseif(y＞z)f(y,z);elsef(x,z);printf("%d,%d＜%d\n",x,y,Z);}執(zhí)行后輸出結(jié)果是()。

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

43.下面程序的輸出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}

A.CB.cC.99D.2

44.需求分析階段的任務(wù)是確定()

A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費(fèi)用D.軟件系統(tǒng)功能

45.結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是()

A.篩選法B.遞歸法C.歸納法D.逐步求精法

46.若變量已正確定義并賦值，下面符合C語(yǔ)言語(yǔ)法的表達(dá)式是______。

A.a:=b+1；B.a=b=C+2；C.int18.5%3；D.a=a+7=c+b；

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

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

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

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

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

48.標(biāo)有/**/的語(yǔ)句的執(zhí)行次數(shù)是______。inty,i;for(i=0;i＜20;i++){if(i%2==0)continue;y+=i;/**/}

A.20B.19C.10D.9

49.以下程序運(yùn)行后，輸出結(jié)果是______。

main()

{

char*d[]={"ab","cde"};

printf("%x",d[1]);

}

A.cdeB.字符c的ASCⅡ的值C.字符c的地址D.出錯(cuò)

50.軟件測(cè)試是軟件開發(fā)過(guò)程中重要且不可缺少的階段，測(cè)試過(guò)程中的______是基礎(chǔ)測(cè)試。

A.系統(tǒng)測(cè)試B.有效性測(cè)試C.單元測(cè)試D.集成測(cè)試

51.設(shè)有定義下列：inta=1,b=2,c=3,d=4,m=2,n=2；則表達(dá)式(m=a＞b)&&(n=c＞d)運(yùn)算后，n的值是()。

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

52.C語(yǔ)言規(guī)定，調(diào)用一個(gè)函數(shù)時(shí)，實(shí)參變量和形參變量之間的數(shù)據(jù)傳遞是()。

A.地址傳遞B.值傳遞C.由實(shí)參傳給形參，并由形參傳回給實(shí)參D.由用戶指定傳遞方式

53.以下敘述中正確的是_______。

A.預(yù)處理是指完成宏替換和文件包含中指定文件的調(diào)用

B.預(yù)處理也是C語(yǔ)句

C.C源程序中，凡是行首以#標(biāo)識(shí)的控制行都是預(yù)處理指令

D.預(yù)處理就是完成C編譯程序?qū)源程序的第一遍掃描，為編譯的詞法分析和語(yǔ)法分析做準(zhǔn)備

54.有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("%d\n"，fun(7))；}執(zhí)行后的輸出結(jié)果是

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

55.以下程序段的輸出結(jié)果是chars[]="\\141\141abc\t";printf("%d\n",strlen(s));

A.9B.12C.13D.14

56.以下程序的輸出結(jié)果是main(){charx=040;printf("%o\n",x＜＜1);}

A.100B.80C.64D.32

57.設(shè)a=5，bc6，c=7，d=8，m=2，n=2，執(zhí)行(m=a＞b)&&(n=c＞b)后n的值為______。

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

58.以下敘述中錯(cuò)誤的是______。

A.用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字

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

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

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

59.若有定義：intx=0，*p=＆x;,則語(yǔ)句printf("%d\n",*p)；的輸出結(jié)果是()。

A.隨機(jī)值B.0C.x的地址D.p的地址

60.

有以下程序：

main

{intk=5；

while(--k)printf("％d"，k-=3)；

printf("＼n")；

}

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

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

四、選擇題(20題)61.下列選項(xiàng)中不合法的十六進(jìn)制數(shù)是()。

A."0"xffB."0"X11C."0"x1gD.”0”Xabc

62.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。

A.控制流B.事件驅(qū)動(dòng)C.模塊調(diào)用D.數(shù)據(jù)流

63.若x，i，j和k都是int型變量，則計(jì)算表達(dá)式x=(i=4，j=16，k=32)后，x的值為()。

A.4B.16C.32D.52

64.有以下程序則輸出結(jié)果是()。A.1245B.1256C.1278D.1267

65.以下選項(xiàng)中正確的定義語(yǔ)句是（）。

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

66.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A.10B.8C.6D.4

67.

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

A.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

D.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

69.以下關(guān)于宏的敘述中正確的是（）。

A.宏替換沒有數(shù)據(jù)類型限制

B.宏定義必須位于源程序中所有語(yǔ)句之前

C.宏名必須用大寫字母表示

D.宏調(diào)用比函數(shù)調(diào)用耗費(fèi)時(shí)間

70.設(shè)char型變量x中的值為10100111，則表達(dá)式(2+x)^(～3)的值是

A.10101001B.10101000C.11111101D.01010101

71.有以下程序

A.357B.753C.369D.751

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

main()

{inta=1;

charc=’a’;

floatf=2.0;

Printf("%d\n",(!(a==0),f1=0&&c==’A’));

}

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

73.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括()。

A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

74.

75.數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義和數(shù)據(jù)的物理存取構(gòu)建的語(yǔ)言是（）。

A.數(shù)據(jù)定義語(yǔ)言B.數(shù)據(jù)管理語(yǔ)言C.數(shù)據(jù)操縱語(yǔ)言D.數(shù)據(jù)控制語(yǔ)言

76.

77.有以下程序：

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

A.0B.10C.20D.出錯(cuò)

78.

79.

執(zhí)行下列程序后，輸出的結(jié)果是()。

#include<stdio．h>

#defineS(X)X*X

voidmain

{inta=9，k=3，m=2；

a／=S(k+m)／S(k+m)：

printf("％d"，a)；

}

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

80.以下程序的輸出結(jié)果是()。main{inta[3][3]=“l(fā)，2)，{3，4)，{5，6)}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf(”％d＼n”，s)；}A.18B.19C.20D.21

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)proc()的功能是：將長(zhǎng)整型數(shù)中為偶數(shù)的數(shù)依次逆向取出，構(gòu)成一個(gè)新數(shù)放在t中。高位在低位，低位在高位。例如，當(dāng)s中的數(shù)為12345678時(shí)，則t中的數(shù)為8642。

請(qǐng)修改函數(shù)proc()中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc（），該函數(shù)的功能是：將放在字符串?dāng)?shù)組中的M個(gè)字符串（每串的長(zhǎng)度不超過(guò)N）．按順序合并組成一個(gè)新的字符串。例如，若字符串?dāng)?shù)組中的M個(gè)字符串為：ABCDBCDEFGCDEFGHI則合并后的字符串內(nèi)容應(yīng)該是：ABCDBCDEFGCDEFGH1。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語(yǔ)句。試題程序：

參考答案

1.D

2.A題干中函數(shù)的定義指出了函數(shù)名為fun，返回值的數(shù)據(jù)類型為int。函數(shù)包含3個(gè)參數(shù)，第1個(gè)參數(shù)是整型的二維數(shù)組，第2個(gè)參數(shù)是整型數(shù)組，第3個(gè)參數(shù)是整型變量。在定義二維數(shù)組時(shí)，必須指定第二維的長(zhǎng)度，所以選項(xiàng)B、C、D錯(cuò)誤，選項(xiàng)A正確。本題答案為A選項(xiàng)。

3.A預(yù)處理命令是以“#”號(hào)開頭的命令，它們不是C語(yǔ)言的可執(zhí)行命令，這些命令應(yīng)該在函數(shù)之外書寫，一般在源文件的最前面書寫，但不是必須在起始位置書寫，所以B、c錯(cuò)誤。C語(yǔ)言的預(yù)處理能夠?qū)崿F(xiàn)宏定義和條件編譯等功能，所以D錯(cuò)誤。

4.D

5.A解析：在C語(yǔ)言中，應(yīng)當(dāng)在定義函數(shù)時(shí)指定函數(shù)值的類型。凡不加類型說(shuō)明的函數(shù)，默認(rèn)按整型處理。在定義函數(shù)時(shí)對(duì)函數(shù)值說(shuō)明的類型一般應(yīng)該和return語(yǔ)句中的表達(dá)式類型一致。如果函數(shù)值的類型和return語(yǔ)句中的表達(dá)式類型不一致，則以函數(shù)值的類型為準(zhǔn)，由系統(tǒng)自動(dòng)進(jìn)行轉(zhuǎn)換，即函數(shù)類型決定返回值的類型。

6.A解析：在C語(yǔ)言中所謂函數(shù)的遞歸是在指在調(diào)用一個(gè)函數(shù)的過(guò)程中，又出現(xiàn)了直接或間接地調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用．由程序可以看出函數(shù)f(a,i,j)為一遞歸函數(shù)，其功能是i

7.B

8.C

9.C用數(shù)組名作為函數(shù)實(shí)參時(shí)，不是把數(shù)組的值傳遞給形參，而是把實(shí)參數(shù)組的起始地址傳遞給形參數(shù)組，這樣兩個(gè)數(shù)組就共同占用同一段內(nèi)存單元。本題通過(guò)“prt(a,5);”將數(shù)組a的首地址傳遞給了指針變量m，使指針變量m指向數(shù)組a的首地址，那么，對(duì)指針變量所指向的存儲(chǔ)單元的內(nèi)容的改變就是對(duì)數(shù)組a中的元素的改變。題中函數(shù)prt的作用是將指針變量m所指向的存儲(chǔ)單元中的元素值各加上1，故數(shù)組a中的值也隨之變化，所以。輸出的數(shù)組元素的值為2,3,4,5,6,。

10.D解析：通常，引用一個(gè)數(shù)組元素可以用下標(biāo)法，如a[P-a]形式，或指針?lè)?，?(&a[i])的形式。本題中a[9]=9，a[10]顯然超出了數(shù)組范圍，注意，數(shù)組的下標(biāo)是從0開始的。

11.C結(jié)構(gòu)體不能通過(guò)結(jié)構(gòu)體名字整體賦值，通過(guò)結(jié)構(gòu)體名．成員名的方式賦值。所以C選項(xiàng)錯(cuò)誤。

12.D解析：本題考查宏替換的規(guī)則。宏替換有兩類：簡(jiǎn)單的字符替換和帶參數(shù)的宏替換。使用宏應(yīng)注意：①宏定義僅僅是符號(hào)替換，不是賦值語(yǔ)句，因此不做語(yǔ)法檢查：②為了區(qū)別程序中其他的標(biāo)示符，宏名的定義通常用大寫字母，但不是必須用大寫；③雙引號(hào)中出現(xiàn)的宏名不替換；④使用宏定義可以嵌套，即后定義的宏中可以使用先定義的宏。

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

14.A

15.D解析：選項(xiàng)A)在C語(yǔ)言中是一個(gè)合法的關(guān)系表達(dá)式，但它并不代表數(shù)學(xué)式o＜=x＜100。計(jì)算0＜=x＜100時(shí)，從左到右結(jié)合，先計(jì)算0＜=x，其結(jié)果只能是0或1，然后再比較0＜100或1＜100。根據(jù)運(yùn)算符的優(yōu)先級(jí)，選項(xiàng)B)先判斷j==0是否成立，其結(jié)果只能是0或1，然后再將0或1賦給i。選項(xiàng)C)中，(char)(65+3)為類型強(qiáng)制轉(zhuǎn)換，將整數(shù)型數(shù)據(jù)轉(zhuǎn)換為字符型。選項(xiàng)D)是將一個(gè)數(shù)據(jù)賦給一個(gè)表達(dá)式，等號(hào)左邊不合要求，所以錯(cuò)誤。

16.D

17.Alink結(jié)構(gòu)體中的next是鏈表中下一個(gè)節(jié)點(diǎn)的地址。由于p當(dāng)前指向節(jié)點(diǎn)A，因此p->next是B的地址。p->next->next是C的地址，訪問(wèn)C的節(jié)點(diǎn)數(shù)據(jù)成員dt可以使用C的地址訪問(wèn)，即p->next->next->dt，選項(xiàng)B正確?；蛘呤褂媒庖谩?”運(yùn)算符：(*p)表示節(jié)點(diǎn)A，(*p).next表示B的地址，*((*p).next)表示節(jié)點(diǎn)B，(*((*p).next)).next表示C的地址，*((*((*p).next)).next)表示節(jié)點(diǎn)C，所以C的數(shù)據(jù)成員dt可以表示為(*((*(*p).next).next)).dt，因?yàn)椤?”運(yùn)算符優(yōu)先級(jí)高于“*”運(yùn)算符，所以也可以寫為(*(*(*p).next).next).dt，選項(xiàng)C正確。同理，也可以既使用指針運(yùn)算符，又使用解引用運(yùn)算符來(lái)訪問(wèn)C的節(jié)點(diǎn)數(shù)據(jù)成員dt，即(*(p->next->next)).dt，選項(xiàng)D正確。選項(xiàng)A中，*p表示A節(jié)點(diǎn)，(*p).next表示節(jié)點(diǎn)B的地址，由于“->”運(yùn)算符的優(yōu)先級(jí)高于“*”運(yùn)算符，因此先執(zhí)行“->”，即表達(dá)式(*p).next->next->dt引用了C節(jié)點(diǎn)的數(shù)據(jù)成員dt，然后再執(zhí)行解引用運(yùn)算“*”，這是錯(cuò)誤的。故本題答案為A選項(xiàng)。

18.C

19.A解析：C程序由順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種基本的結(jié)構(gòu)組成，這三種結(jié)構(gòu)可以組成任何復(fù)雜的C程序，即可以完成任何復(fù)雜的任務(wù)。

20.Dmain函數(shù)首先定義整型變量S，初值為1；定義float類型的n、t、Pai，其中n初值為1.0，t初值為1，pai初值為0。while循環(huán)判斷t的絕對(duì)值（fabs為求float類型值的絕對(duì)值的函數(shù)）是否大于1.0×10-6，若t的絕對(duì)值大于1.0×10-6，那么，執(zhí)行語(yǔ)句“pai+=t;n+=2;s=-s;t=s/n;”，所以每輪循環(huán)pai累加“s/n”（其中s是上一輪s的相反數(shù)，n是上一輪n累加2的值）。第1輪循環(huán)時(shí)，pai被賦值為1，s是正數(shù)，所以最終pai的計(jì)算結(jié)果是：1-1/3+1/5-1/7+1/9-…。故本題答案為D選項(xiàng)。

21.B

22./**//**/解析：C語(yǔ)言程序的注釋可以出現(xiàn)在程序基本單詞之間的任何地方，C語(yǔ)言程序的注釋以“/*”作為開始標(biāo)記，并以“*/”作為結(jié)束標(biāo)記。

23.存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。供隊(duì)列循環(huán)使用?？芍?，循環(huán)隊(duì)列應(yīng)當(dāng)是物理結(jié)構(gòu)。

24.C

25.abcdefglkjIhabcdefglkjIh解析：本題主要考查了字符變量可參與的運(yùn)算。因?yàn)樽址谟?jì)算機(jī)中是以ASCII碼的形式存放的,所以字符變量可看作整型變量來(lái)處理,如參與算術(shù)運(yùn)算等,某字符的大寫字母的ASCII碼值比它對(duì)應(yīng)的小寫字母ASCII碼值小32。

26.自頂向下自頂向下解析：在程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)，逐步使問(wèn)題具體化，對(duì)復(fù)雜的問(wèn)題，應(yīng)該設(shè)計(jì)一些子目標(biāo)作為過(guò)渡，上述方法概括為：自頂向下，逐步細(xì)化。

27.22解析：'\\13'：表示八進(jìn)制數(shù)13表示的ASCII字符，是一個(gè)字符，占一個(gè)字節(jié)；而”\\12”是個(gè)字符串，除了八進(jìn)制數(shù)12表示的ASCII字符占一個(gè)字節(jié)外，還有在字符串的末尾加上串結(jié)束標(biāo)志“'\\0'”，所以共有2個(gè)字節(jié)。

28."bi．dat"fp

29.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。常見的線性結(jié)構(gòu)有線性表、棧和隊(duì)列等，常見的非線性結(jié)構(gòu)有樹、二叉樹等。

30.字符串的比較strcmp函數(shù)的原型是intstrcmp(char*s1,char*s2)；功能是對(duì)s1和s2所指字符串進(jìn)行比較，若s1＜s2返回負(fù)數(shù)，若s1==s2返回0，若s1＞s2返回正數(shù)。

31.s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57解析：根據(jù)題意，if語(yǔ)句的條件應(yīng)當(dāng)是判斷數(shù)組元素s[i]是否為數(shù)字，故正確答案為：s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57，其中48是字符0的ASCII碼值，57是字符9的ASCII碼值。

32.aa解析：'z'的ASCII碼值為122,經(jīng)過(guò)c-25運(yùn)算后,得97,以字符形式輸出是a。

33.1a61a6解析：對(duì)于指針變量的運(yùn)算，就是對(duì)地址的運(yùn)算。本題中由于指針指向的是整型變量，所以，使指針變量移動(dòng)9個(gè)位置也就是移動(dòng)18個(gè)字節(jié)。注意，本題是以十六進(jìn)制輸出的。

34.關(guān)系模型關(guān)系模型解析：在數(shù)據(jù)庫(kù)中用數(shù)據(jù)模型這個(gè)工具來(lái)抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息。通俗地講，數(shù)據(jù)模型就是現(xiàn)實(shí)世界的反映，它分為兩個(gè)階段：把現(xiàn)實(shí)世界中的客觀對(duì)象抽象為概念模型；把概念模型轉(zhuǎn)換為某一DBMS支持的數(shù)據(jù)模型。常見的數(shù)據(jù)模型有3種，它們分別是層次模型、網(wǎng)狀模型和關(guān)系模型。

35.投影投影解析：在關(guān)系模型的數(shù)據(jù)語(yǔ)言中，一般除了運(yùn)用常規(guī)的集合運(yùn)算，(并、交，差、笛卡爾積等)外，還定義了一些專門的關(guān)系運(yùn)算，如投影、選擇、連接等。投影是從二維表的列方向上進(jìn)行的運(yùn)算。

36.黑盒軟件測(cè)試的方法有三種：動(dòng)態(tài)測(cè)試、靜態(tài)測(cè)試和正確性證明。設(shè)計(jì)測(cè)試實(shí)例的方法一般有兩類：黑盒測(cè)試法和白盒測(cè)試法。在使用黑盒法設(shè)計(jì)測(cè)試實(shí)例時(shí)，測(cè)試人員將程序看成一個(gè)“黑盒”，即不關(guān)心程序內(nèi)部是如何實(shí)現(xiàn)的，只是檢查程序是否符合它的“功能說(shuō)明”，所以使用黑盒法設(shè)計(jì)的測(cè)試用例完全是根據(jù)程序的功能說(shuō)明來(lái)設(shè)計(jì)的。

37.操作系統(tǒng)操作系統(tǒng)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是幫助用戶創(chuàng)建和管理數(shù)據(jù)庫(kù)的應(yīng)用程序的集合。因此，數(shù)據(jù)庫(kù)管理系統(tǒng)需要操作系統(tǒng)的支持，為用戶提供服務(wù)。

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

39.扇出扇出解析：在結(jié)構(gòu)圖中，調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)稱為扇入，一個(gè)模塊直接調(diào)用的其他模塊個(gè)數(shù)稱為扇出。

40.#include"math.h"m＞＞i&1m|k

41.A解析：本題考查通過(guò)指針引用數(shù)組元素。程序通過(guò)a[i]=*p++；語(yǔ)句，循環(huán)地將2賦給a[0]，4賦給a[1]，6賦給a[2]，8賦給a[3]，所以輸出結(jié)果為6。

42.C解析：C語(yǔ)言規(guī)定else總是和離它最近的if語(yǔ)句配對(duì)。分析可以知道，。函數(shù)f()作用是讓形參v和形參w的值交換。在主函數(shù)中首先定義了3個(gè)變量x、y和z。然后再執(zhí)行下面的if-else語(yǔ)句。由程序可以看出第一個(gè)else和第一個(gè)if搭配，第二個(gè)else和第二個(gè)if搭配。由于調(diào)用函數(shù)時(shí)是進(jìn)行值傳遞的。即將實(shí)參x、y、z傳給形參v和w，以后行參和實(shí)參再無(wú)聯(lián)系，故通過(guò)if語(yǔ)句調(diào)用f()函數(shù)后，x、y和z的值并沒有改變。因此最后輸出的x、y和z的值為1、3和2，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

43.A解析：格式控制x表示數(shù)據(jù)按十六進(jìn)制格式輸出(不輸出前導(dǎo)符ox)。本題在執(zhí)行語(yǔ)句m+=n；后，m的值變?yōu)樽帜竎，又因?yàn)樵谳敵鯽-f時(shí)，如果格式控制符用X，則以大寫字母輸出；如果用x，則以小寫字母輸出，故本題答案為A。

44.D解析：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書

評(píng)析，需求分析是軟件定義時(shí)期的最后一個(gè)階段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象(組織，部門、企業(yè)等)，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能．選項(xiàng)A)軟件開發(fā)方法是在總體設(shè)計(jì)階段完成的任務(wù)；選項(xiàng)B)軟件開發(fā)工具是在實(shí)現(xiàn)階段需完成的任務(wù)：選項(xiàng)C)軟件開發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)。

45.D解析：在結(jié)構(gòu)化程序設(shè)計(jì)中，通常采取自頂向下、逐步求精的方法，尤其是在詳細(xì)設(shè)計(jì)和編碼階段，其總的思想就是先全局后局部、先整體后細(xì)節(jié)、先抽象后具體、程序自頂向下、逐步細(xì)化。而篩選法、遞歸法和歸納法指的都是程序的某種具體算法。逐步求精法是結(jié)構(gòu)化程序設(shè)計(jì)中很重要的思想，一定要牢記!

46.B

47.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)使用的格式。

48.C

49.C解析：指針數(shù)組中的每—個(gè)元素都相當(dāng)于—個(gè)指針變量?！S指針數(shù)組的定義形式為：類型名*數(shù)組名[數(shù)組長(zhǎng)度]，在本題main函數(shù)中定義指針數(shù)組d，它有兩個(gè)元素，其初值分別是“ab'’、“cdc'’的首地址。d[1]的值為“cde”的首地址。%x是指以十六進(jìn)制數(shù)形式輸出整數(shù)。

50.C

51.C解析：在邏輯與&&運(yùn)算中，如果第一個(gè)操作數(shù)為假，則結(jié)果是假，后面的操作數(shù)不參與運(yùn)算，本題中因?yàn)榈谝粋€(gè)操作數(shù)(m=a＞b)為假，所以第二個(gè)操作數(shù)(n=c＞d)不參加運(yùn)算，因此n的值不變。

52.B解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。在函數(shù)調(diào)用時(shí)，實(shí)參和其所對(duì)應(yīng)的形參分別占用不同的存儲(chǔ)單元，彼此之間只是實(shí)參將值傳遞給形參．

53.C解析：預(yù)處理功能主要有以下三種：宏定義、文件包含和條件編譯，所以A不正確。預(yù)處理不是C語(yǔ)句，所以B不正確。預(yù)處理命令是由ANSIC統(tǒng)—規(guī)定的，編譯程序不能識(shí)別它們，D也不正確。

54.C解析：因?yàn)閒un(intx)是一個(gè)遞歸函數(shù)，所以主函數(shù)中fun(7)經(jīng)過(guò)三次遞歸調(diào)用，其過(guò)程可以描述為'fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1)))=7-(5-(3-3))=7-5=2”，所以最后的輸出結(jié)果為2。

55.A解析：本題考核的知識(shí)點(diǎn)是字符串的長(zhǎng)度。字符數(shù)組中可以存放字符串，但字符數(shù)組的長(zhǎng)度并不是字符串的長(zhǎng)度，字符串的長(zhǎng)度是指字符數(shù)組中存放的有效字符個(gè)數(shù)，即，\'\\0\'之前的字符數(shù)。字符數(shù)組s中依次存放的字符是：\'\\\\'1'4'1'141'a'b'c'\\t\'和最后一個(gè)字符串結(jié)束標(biāo)記\'\\0\'，故字符串的長(zhǎng)度是9。所以，4個(gè)選項(xiàng)中A為所選。

56.A解析：本題考核的知識(shí)點(diǎn)是位運(yùn)算符的應(yīng)用．首先將八進(jìn)制040轉(zhuǎn)換成二進(jìn)制數(shù)000100000，在將此；進(jìn)制數(shù)左移一位為001000000，輸出時(shí)轉(zhuǎn)換成八進(jìn)制數(shù)100。所以，4個(gè)選項(xiàng)中A為所選。

57.B解析：m=a＞b的值為邏輯值0，n=c＞b不被執(zhí)行，n的值仍為2。

58.A解析：在C語(yǔ)言中，用戶所定義的標(biāo)識(shí)符不能使用關(guān)鍵字。

59.B解析：p為整型指針，指向整型變量x，輸出項(xiàng)為*p，即x的值，所以輸出結(jié)果為0。

60.A解析：因?yàn)樵趙hile循環(huán)的循環(huán)條件中，一運(yùn)算符是前綴形式，所以表達(dá)式—k的值是k自減之后的值。程序開始時(shí)，將k的值初始化為5，然后進(jìn)入while循環(huán)，因?yàn)椤猭的值為4(非零)，所以執(zhí)行循環(huán)體輸出k-=3的值1，此時(shí)k的值也變?yōu)?。第2次執(zhí)行循環(huán)條件，—k的值為0，所以循環(huán)結(jié)束。因此最后輸出的結(jié)果是1，故應(yīng)該選擇A。

61.C十六進(jìn)制是以“0x、0X”開頭的字符串，字符串中只能含有0～9這l0個(gè)數(shù)字和a、b、C、d、e、f這6個(gè)字母。

62.D解析：數(shù)據(jù)流圖是描述數(shù)據(jù)處理過(guò)程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能建模。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。數(shù)據(jù)流圖中的主要的圖形元素與說(shuō)明如下：

加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。

數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。

存儲(chǔ)文件(數(shù)據(jù)源)：表示處理過(guò)程中存放各種數(shù)據(jù)的文件。

源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體。

63.C本題主要考查逗號(hào)表達(dá)式。逗號(hào)是一個(gè)特殊的運(yùn)算符，它具有所有運(yùn)算符中最低的優(yōu)先級(jí)。在C語(yǔ)言中，用它可以將兩個(gè)表達(dá)式連接起來(lái)，逗號(hào)表達(dá)式的一般表現(xiàn)形式為：

表達(dá)式1，表達(dá)式2，…，表達(dá)式n

逗號(hào)表達(dá)式的求解過(guò)程是：先求解表達(dá)式1，再求解表達(dá)式2，依次往后計(jì)算，整個(gè)逗號(hào)表達(dá)式的值是最后一個(gè)表達(dá)式的值，如“3+5,5+6”的值是11。

在本題中，逗號(hào)表達(dá)式為i=4,j=16,k=32，根據(jù)上面的分析，計(jì)算逗號(hào)表達(dá)式得到的結(jié)果為k=32，最后將逗號(hào)表達(dá)式的結(jié)果賦值給變量x，那么變量x的值為32。因此，本題的正確答案選C。

64.A本題考查的是輸入輸出函數(shù)。sCanf()是格式化輸入函數(shù)；getChar()函數(shù)從鍵盤緩沖區(qū)讀一個(gè)字符；putChar()輸出一個(gè)字符；printf()函數(shù)是格式化輸出函數(shù)。在題目中，程序執(zhí)行到sCanf()函數(shù)時(shí)，會(huì)暫停等待用戶輸A4個(gè)字符，按題意輸)k123<回車>后，字符l-3被分別賦值到Cl-C3中，而C4會(huì)得到一個(gè)換行符’\\\\n’。然后執(zhí)行第1個(gè)getChar()函數(shù)，由于前面的sCanf()函數(shù)讀完了緩沖區(qū)中的所有字符，所以此時(shí)程序又會(huì)暫停等待用戶輸入，按題意輸入45678<回車>后，緩沖區(qū)第一個(gè)字符4賦值到。5，第二個(gè)字符5賦值給C6，所以本題應(yīng)該選擇A)。

65.DA選項(xiàng)中變量類型符double后面不能有逗號(hào)。B選項(xiàng)中變量b不能先使用再定義，應(yīng)該寫成選項(xiàng)D中的格式。C選項(xiàng)中變量a后面應(yīng)該是逗號(hào)而不是分號(hào)。

66.C根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。

67.C

68.C\n線性表的順序存儲(chǔ)結(jié)構(gòu)是把線性表中相鄰的元素存放在相鄰的內(nèi)存單元中，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是用一組任意存儲(chǔ)單元來(lái)存放表中的數(shù)據(jù)元