2021年河北省承德市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)真題二卷(含答案)

2021年河北省承德市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.有以下程序：main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}執(zhí)行后輸出結(jié)果是()。

A.77B.88C.810D.1010

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

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存諸結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存諸結(jié)構(gòu)影響數(shù)據(jù)處理的效率

3.下列敘述中正確的是A.break語句只能用于switch語句

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

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

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

4.C語言中的變量名只能由字母,數(shù)字和下劃線三種字符組成,且第一個(gè)字符()。

A.必須為字母B.必須為下劃線C.必須為字母或下劃線D.可以是字母,數(shù)字或下劃線中的任意一種

5.

6.設(shè)有以下定義：inta=0;doubleb=1.25;charc='A';#defined2則下面語句中錯(cuò)誤的是()。

A.a++;B.b++;C.c++;D.d++;

7.若已包括頭文件＜string.h＞且已有定義chars1[18]，s2={"ABCDE"}和inti，現(xiàn)要將字符串"ABCDE"賦給s1，下列語句錯(cuò)誤的是()。

A.strcpy(s1,s2)

B.strcpy(s1,"ABCDE");

C.s1="ABCDE";

D.for(i=0;i＜6;i++)s1[i]=s2[i];

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

A.一個(gè)C程序中可以包含多個(gè)不同名的函數(shù)

B.一個(gè)C程序只能有一個(gè)主函數(shù)

C.C程序在書寫時(shí)，有嚴(yán)格的縮進(jìn)要求，否則不能編譯通過

D.C程序的主函數(shù)必須用main作為函數(shù)名

9.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

10.

11.有以下程序：#include<stdio．h>main（）{inta=-2，b=0；while(a++++b)；printf("%d，%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是（）。A.1，3B.0，2C.0，3D.1，2

12.有以下程序：#include＜stdio.h＞#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf(“%d\n,”,S(k+j));}程序的運(yùn)行結(jié)果是（）。

A.33B.197C.143D.28

13.若有定義語句“char*s1=“OK”,*s2=“ok”;”，以下選項(xiàng)中，能夠輸出“OK”的語句是（）。

A.if(strcmp(s1,s2)!=0)puts(s2);

B.if(strcmp(s1,s2)!=0)puts(s1);

C.if(strcmp(s1,s2)==1)puts(s1);

D.if(strcmp(s1,s2)==0)puts(s1);

14.以下關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)說法錯(cuò)誤的是()

A.比順序存儲結(jié)構(gòu)的存儲密度小

B.每個(gè)節(jié)點(diǎn)是由數(shù)據(jù)域和指針域組成

C.查找結(jié)點(diǎn)時(shí)鏈?zhǔn)酱鎯Ρ软樞虼鎯?/p>

D.邏輯上不相鄰的節(jié)點(diǎn)物理上可能相鄰

15.以下程序的輸出結(jié)果是()main(){staticchara[10]＝{"Chinese"}；printf("%d"，strlen(a))；}

A.7B.2C.9D.10

16.以下選項(xiàng)中合法的實(shí)型常數(shù)是()。

A.5E2.0B.E-3C.2E0D.1.3E

17.某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有l(wèi)個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)（）。

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

18.

19.是哈希查找的沖突處理方法()。

A.求余法B.平均取中法C.二分法D.開放地址法

20.有以下程序段：main(){intx[M][N];...Arrlet(x);...}則作為函數(shù)Arrlet的形參，以下表示形式非法的是（）。

A.intx[M][]B.int(*x)[N]C.intx[][N]D.intx[M][N]

二、2.填空題(20題)21.設(shè)有以下定義：

structss

{intinfo;structss*link;}x,y,z;

且已建立如下圖所示鏈表結(jié)構(gòu)，

請寫出刪除點(diǎn)y的賦值語句【】。

22.若有如下程序：

voidsub()

{staticintx=8;

x/=2;printf("%d",x);

}

main()

{intm;

for(m=0;m＜2;m++)sub();}

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

23.下面程序的運(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--;}}

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

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

26.有以下程序段,且變量已正確定義和賦值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

printf("s=%f\n\n",s);

請?zhí)羁?使下面程序段的功能與之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

printf("s=%f\n\n",s);

27.下列語句的輸出結(jié)果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

28.模塊測試時(shí)，要為每個(gè)被測試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)。其中______的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。

29.以下程序的功能是計(jì)算:s=1+12+123+1234+12345。請?zhí)羁铡?/p>

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

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

}

30.以下函數(shù)用于求出一個(gè)2×4矩陣中的最大元素值。

max_value(arr)

intarr[][4]；

{

inti,j,max;

max=arr[O][0]；

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

for(j=0;【】;j++)

if(【】＞max)max=【】；

return(max)；

}

31.一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的【】。

32.數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為【】。

33.以下程序運(yùn)行后的輸出結(jié)果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

34.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

36.下列程序中字符串中各單詞之間有一個(gè)空格，則程序的輸出結(jié)果是【】。

#include＜string.h＞

main()

{charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"eshe");

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

}

37.閱讀下列程序,則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

38.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),線性表、棧和隊(duì)列都屬于【】。

39.下面程序的運(yùn)行結(jié)果是______。

#include＜stdio.h＞

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

printf("%d，%d"，a，y)；}

40.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指內(nèi)存空間中，形成一個(gè)新字符串s。請?zhí)羁铡?/p>

voidsstrcpy(char*s,char*t)

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

main()

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

sstrcpy(str1,str2);

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

}

三、1.選擇題(20題)41.以下選項(xiàng)中不合法的用戶標(biāo)識符是()

A.123B.printfC.a＄D.Dim

42.有以下程序structSTU{charname[10]；intnum；}；voidf1(structSTUC){structSTUb={"LiSiGuo",2042}；c=b；}voidf2(structSTU*C){structSTUb={"SunDan",2044}；*c=b；}main(){structSTUa={"YangSan",2041},b={"WangYin",2043}；f1(a);f2(&b);printf("%d%d\n",a.num,b.num)；}執(zhí)行后輸出結(jié)果是

A.20412044B.20412043C.20422044D.20422043

43.以下敘述正確的是A.C語言比其他語言高級

B.C語言可以不用編譯就能被計(jì)算機(jī)識別執(zhí)行

C.C語言以接近英語國家的自然語言和數(shù)學(xué)語言作為語言的表達(dá)形式

D.C語言出現(xiàn)的最晚、具有其他語言的一切優(yōu)點(diǎn)

44.以下程序段的輸出結(jié)果是()。inta=1234；printf("%2d\n"，a)；

A.12B.34C.1234D.提示出錯(cuò)，無結(jié)果

45.有以下程序：#include＜string.h＞main(){charp[20]={'a','b','c','d')，q[]="abc"，r[]="abcde"strcat(p，r)；strcpy(p+strlen(q)，q)；printf("%d\n"，sizeof(p))；}程序運(yùn)行后的輸出結(jié)果是()。

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

46.下列敘述中錯(cuò)誤的是()。

A.在C語言中的保留字必須小寫

B.變量的存儲類型決定了變量的存儲位置及其生存期

C.宏定義以#define開頭，行未必須加分號

D.在C語言中的注釋行可以出現(xiàn)在程序的任何位置

47.設(shè)有定義：intn1=0,n2,*p=&n2，*q=&n1;，下列賦值語句中與n2=n1；語句等價(jià)的是()。

A.*p=*q;B.p=q;C.*p=&n1;D.p=*q;

48.軟件詳細(xì)設(shè)計(jì)的主要仟?jiǎng)?wù)是確定每個(gè)模塊的

A.算法和使用的數(shù)據(jù)結(jié)構(gòu)B.外部接口C.功能D.編程

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

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

50.下列程序的輸出結(jié)果是______。#include＜stdio.h＞main(){union{intk；chari[2]；}*S，a；s=&a；s-＞i[0]=0x39；s-＞i[1]=0x38；printf("%x\n"，s-＞k)；}

A.3839B.3938C.380039D.390038

51.函數(shù)的值通過rerurn語句返回，下面關(guān)于return語句的形式描述錯(cuò)誤的是

A.return表達(dá)式；

B.return(表達(dá)式)；

C.一個(gè)return語句可以返回多個(gè)函數(shù)值

D.一個(gè)return語句只能返回一個(gè)函數(shù)值

52.對關(guān)系S和關(guān)系R進(jìn)行集合運(yùn)算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運(yùn)算稱為()

A.并運(yùn)算B.交運(yùn)算C.差運(yùn)算D.除運(yùn)算

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

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

54.已知chara；intb；floate；doubled；則表達(dá)式a-b+c-d結(jié)果為()型。

A.doubleB.floatC.intD.char

55.在C語言中引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類型只能是()。

A.整型常量B.整型表達(dá)式C.整型常量或整型表達(dá)式D.任何類型的表達(dá)式

56.在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為______。

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

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

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

58.以下程序的運(yùn)行結(jié)果是#defineMIN(x，y)(x)＜(y)?(x)：(y)main(){inti=10,j=15，kk=10*MIN(i，j)；printf("%d\n"，k)；}

A.10B.15C.100D.150

59.已知函數(shù)ffead的調(diào)用形式為fread(buffer,size,count,fp);，其中buffer代表的是()。

A.存放讀入數(shù)據(jù)項(xiàng)的存儲區(qū)

B.一個(gè)指向所讀文件的文件指針

C.一個(gè)指針，是指向輸入數(shù)據(jù)存放在內(nèi)存中的起始地址

D.一個(gè)整型變量，代表要讀入的數(shù)據(jù)項(xiàng)總數(shù)

60.有以下程序段：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3]，b；b=p[5]；b中的值是

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

四、選擇題(20題)61.

62.以下選項(xiàng)中，合法的一組c語言數(shù)值常量是（）。

A.12．0Xa234．5e0

B.028．5e…30xf

C.1774el．50abe

D.0x8A10，0003．e5

63.若有如下說明和定義

structtest

{intml;charm2;floatm3;

unionuu{charul［5］;intu2［2］;}ua;

}myaa;

則sizeof（structtest）的值是

A．12B．16

C．14D．9

64.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括A.多態(tài)性B.自頂向下C.模塊化D.逐步求精

65.

66.

67.

68.有以下程序

#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

69.下列可作為C語言賦值的語句的是()。

A.x一3，y=5B.a=b=6C.i--；D.a，c

70.

71.(31)算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成()

A.循環(huán)、分支、遞歸

B.順序、循環(huán)、嵌套

C.循環(huán)、遞歸、選擇

D.順序、選擇、循環(huán)

72.有以下程序：

#include<stdio．h>

structord

{intX，y；)dt[2]={1，2，3，4}；

main（）

{

structord*p=dt；

printf("%d，"，++(p->x))；printf("%d\n"，++(p->y))；

}

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

A.1，2

B.4，1

C.3，4

D.2，3

73.

74.有以下函數(shù)：

函數(shù)的功能是（）。

A.將Y所指字符串賦給x所指存儲空間

B.查找x和y所指字符串中是否有

C.統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)

D.統(tǒng)計(jì)x和Y所指字符串中相同的字符個(gè)數(shù)

75.以下變量x、y、z均為double類型且已正確賦值，不能正確表示x/(y*z)的C語言表達(dá)式是（）。

A．x/y*zB．x*(1/(y*z))C．x/y*1/zD．x/y/z

76.下面結(jié)構(gòu)體的定義語句中，錯(cuò)誤的是（）。

A.structord{intx；intY；intz；}structorda；

B.structord{intx；imY；imz；}；structorda；

C.structord{intx；intY；intZ；}a；

D.struct{intx；intY；intz；}a；

77.以下選項(xiàng)中不合法的標(biāo)識符是（）。

A.＆aB.FORC.pfintD.00

78.以三級模式為框架形成的3種數(shù)據(jù)庫中，真實(shí)存在于計(jì)算機(jī)外存的數(shù)據(jù)庫是()。

A.概念數(shù)據(jù)庫B.用戶數(shù)據(jù)庫C.物理數(shù)據(jù)庫D.邏輯數(shù)據(jù)庫

79.

80.以理對枚舉類型名的定義中正確的是______。

A.enuma={one,two,three)；

B.enuma{one=9,two=1three}；

C.enuma={"one","two","three"};

D.enuma{"one","two"."three"};

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是計(jì)算正整數(shù)m各位上數(shù)字的平方和。例如，輸入498，則輸出應(yīng)該是161。請修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdlib．h>#include<stdio．h>#include<conio．h>longproc(10ngm){／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)；}voidmain{longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))；}

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請編寫函數(shù)fun()，其功能是將一個(gè)數(shù)字字符串轉(zhuǎn)換成一個(gè)整數(shù)(不得調(diào)用C語言提供的將字符串轉(zhuǎn)換成整數(shù)的函數(shù))。例如，若輸入字符串“-1234”，則函數(shù)把它轉(zhuǎn)換成整數(shù)值-1234。注意：部分源程序給出如下。請勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜stdio.h＞#include＜string.h＞longfun(char*p){}voidmain(){ chars[6]; longn; printf(“Enterastring:\n”); gets(s); n=fun(s); printf(“%ld\n”,n);}

參考答案

1.C解析：本題考核的知識點(diǎn)是字符數(shù)組的定義、賦初值以及函數(shù)sizeof()的應(yīng)用。本題中定義兩個(gè)字符型數(shù)組，其中a省略了長度，定義了b的長度為10，并賦初值分別為“abcdefg”和“abcdfg”。所以a的長度為賦值給它的字符串的字符個(gè)數(shù)7加上一個(gè)結(jié)束轉(zhuǎn)義字符，即a的長度為7+1為8．定義時(shí)b的長度定義為10，故b的長度為10，因此最后通過函數(shù)sizeof()求得的數(shù)組a和數(shù)組b的長度分別為8和10，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

2.D數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲結(jié)構(gòu)，用的存儲結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。用不同的存儲結(jié)構(gòu)，其處理的效率是不同的。

3.D解析：break語句除了能用于switch語句外，還可以用于循環(huán)語句中，因此選項(xiàng)A不正確。在switch語句中，可以使用default來執(zhí)行所有case均失配時(shí)的分支，也可以不使用default，此時(shí)若所有case均失配則跳出switch，因此選項(xiàng)B不正確。在switch語句中，每個(gè)case的作用就是標(biāo)出一個(gè)執(zhí)行的起點(diǎn)，當(dāng)符合某個(gè)case時(shí)，程序就從該case所標(biāo)出的起點(diǎn)處開始執(zhí)行，若沒有break語句中斷執(zhí)行的話，程序會一直執(zhí)行到switch的最后一條語句，而不是碰到下一個(gè)case就跳出switch。雖然break與case的配對使用會讓所有case分支互不重疊條理明確，但不配對使用在C語言中也是允許的。因此選項(xiàng)C不正確，應(yīng)該選擇D。

4.C

5.C

6.D解析：本題考核的知識點(diǎn)是在自加運(yùn)算符的運(yùn)算對象。自加運(yùn)算對象可以是整型變量也可以是實(shí)型變量，但不能是表達(dá)式和常量。本題中，#defined2定義了d為常數(shù)2，不能在對d進(jìn)行自加運(yùn)算．故選項(xiàng)D是個(gè)不正確的語句，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

7.C解析：數(shù)組名s1是代表s1數(shù)組首地址的地址常量，而不是變量，因?yàn)椤?”左邊不能出現(xiàn)常量，因此sl='ABCDE'的方法是錯(cuò)誤的。

8.C【答案】C

【知識點(diǎn)】C程序的函數(shù)

【解析】C程序必須有且只有一個(gè)主函數(shù)main（）。一個(gè)C程序可以包含多個(gè)不重名的子函數(shù)。C程序在書寫時(shí)沒有嚴(yán)格的縮進(jìn)要求，語句前的縮進(jìn)隨意。

9.D解析：中序遍歷的遞歸算法定義：①遍歷左子樹；②訪問根結(jié)點(diǎn)；③遍歷右子樹。前序遍歷的遞歸算法定義：①訪問根結(jié)點(diǎn)；②遍歷左子樹；③遍歷右子樹。后序遍歷的遞歸算法定義：①遍歷左子樹；②遍歷右子樹；③訪問根結(jié)點(diǎn)。根據(jù)前序遍歷的結(jié)果可知，a是根結(jié)點(diǎn)。由中序遍歷的結(jié)果dgbaechf可知，d、g、b是左子樹的結(jié)點(diǎn)，e、c、h、f是右子樹的結(jié)點(diǎn)。再由前序遍歷的結(jié)果bdg可知，b是a左邊子樹的根，由cefh可知，c是a右邊子樹的根。再由中序遍歷的結(jié)果dgb可知，d、g是b左邊子樹的結(jié)點(diǎn)，b右邊子樹無結(jié)點(diǎn)。再由前序遍歷結(jié)果dg可知，d為b左子樹的根，g是以d為根的子樹的右結(jié)點(diǎn)。至此，a的左子樹已完全弄清楚了。同樣的道理，可以弄清楚以c為根的子樹的結(jié)點(diǎn)位置。所以可知后序遍歷的結(jié)果是D。

10.D

11.D輸出的結(jié)果是：-1，1\r\n0，2\r\n1，2

12.CS為帶參數(shù)的宏定義，運(yùn)行“S(k+j)”為4*(k+j)*k+j+1=143。故本題答案為C選項(xiàng)。

13.B“strcmp(S1,S2)”是字符串比較函數(shù)，比較規(guī)則是兩個(gè)字符串自左向右逐個(gè)字符相比較（按照ASCII值大?。Ｒ?yàn)椤癘K”＜“ok”，所以“strcmp(S1,S2)”為負(fù)值。故本題答案為B選項(xiàng)。

14.C

15.A

16.C解析：在C語言中，實(shí)數(shù)有兩種表示形式：十進(jìn)制數(shù)形式與指數(shù)形式。

一般形式的實(shí)數(shù)：小數(shù)形式的實(shí)數(shù)由整數(shù)部分、小數(shù)點(diǎn)和小數(shù)部分組成(必須要有小數(shù)點(diǎn))，

指數(shù)形式的小數(shù)；指數(shù)形式的實(shí)數(shù)由尾數(shù)部分、e(E)和指數(shù)部分組成(字母e或E的前后必須要有數(shù)字，且其后面的指數(shù)必須為整數(shù))。

選項(xiàng)A中，5E2.0中E后面的2.0不是整數(shù)；選項(xiàng)B中，E前面沒有數(shù)字：選項(xiàng)D中，E后面沒有數(shù)字。最終可以判斷選項(xiàng)C正確。

17.D根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個(gè)，因此本題中度為2的結(jié)點(diǎn)為l一1=0個(gè)，據(jù)此可以知道本題目中的二叉樹的每一個(gè)結(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)結(jié)點(diǎn)共7層，即深度為7，選擇D)。

18.A

19.D

20.AC語言規(guī)定二維數(shù)組作為實(shí)參傳遞時(shí)，形參必須要指明二維數(shù)組的列數(shù)，否則函數(shù)內(nèi)無法識別數(shù)組的寬度，行數(shù)提供沒有任何作用?！?*x)[N]”與“x[][N]”以及“x[M][N]”效果一樣。通過排除法選擇A選項(xiàng)。故本題答案為A選項(xiàng)。

21.x.link=&z；或x.link=y.link；或x.link=x.link-＞link；或x.link=*(x.link).link；x.link=&z；或x.link=y.link；或x.link=x.link-＞link；或x.link=*(x.link).link；解析：要?jiǎng)h除結(jié)點(diǎn)y，只需讓結(jié)點(diǎn)x的指針域指向y結(jié)點(diǎn)的指針域所指向的后續(xù)結(jié)點(diǎn)就可，因此把結(jié)點(diǎn)z的地址賦給x的指針域就可以了，即讓結(jié)點(diǎn)x的指針域指向結(jié)點(diǎn)z。而結(jié)點(diǎn)z的地址保存在結(jié)點(diǎn)y的指針域中，因此只需把結(jié)點(diǎn)y的指針域賦值給結(jié)點(diǎn)x的指針域即可。

22.4242解析：主函數(shù)中的for循環(huán)循環(huán)兩次，即函數(shù)sub()被調(diào)用兩次。在sub()中x被定義為靜態(tài)整型變量，當(dāng)調(diào)用函數(shù)sub()完畢返回主函數(shù)，x中的值仍然保留，下次調(diào)用函數(shù)sub()時(shí)，x不再被賦初值。第1次調(diào)用x/=2相當(dāng)于x=x/2=8/2=4，第2次調(diào)用x=x/2=4/2=2，因此輸出42。

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

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

25.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(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è)。

26.k<=nk++k<=n,k++解析：本題要求將一個(gè)for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同,在for循環(huán)中,每次執(zhí)行循環(huán)之后,循環(huán)控制變量k都會加1,而while循環(huán)則沒有,故需在循環(huán)體中增加改變k數(shù)值的語句'k++;'\ue009。

27.aaaaAAAAAaaaaAAAAA解析：函數(shù)strcat(sp,'AAAAA')的作用是將字符中“AAAAA”連接到字符串sp的末尾，并自動(dòng)覆蓋字符數(shù)組sp末尾的\'\\0\'。

28.在進(jìn)行單元測試時(shí)，要用一些輔助模塊去模擬與被測模塊相聯(lián)系的其他模塊，即為被測模塊設(shè)計(jì)和搭建驅(qū)動(dòng)模塊和樁模塊。其中，驅(qū)動(dòng)模塊相當(dāng)于被測模塊的主程序，它接收測試數(shù)據(jù)，并傳給被測模塊，輸出實(shí)際測試結(jié)果；而樁模塊是模擬其他被調(diào)用模塊，不必將子模塊的所有功能帶入。\r\n\r\n

29.t*10或10*tt*10或10*t解析：本題要求累加一系列有規(guī)律的數(shù)，從輸出結(jié)果來看，s保存的是最終結(jié)果，而s在循環(huán)體中，每次累加一個(gè)t，則說明t在5次循環(huán)中分別等于1．12、123、1234、12345；而t每次循環(huán)等于“填空內(nèi)容”加上循環(huán)變量i，又因?yàn)閕在5次循環(huán)中分別等于1、2、3、4，5，所以t每次循環(huán)要加的“填空內(nèi)容”應(yīng)分別為0、10、120，1230，12340，這一系列值正好是前一次t的值的10倍．所以“填空內(nèi)容”應(yīng)是t*10。

30.j＜4arr[i][j]arr[i][j]j＜4\r\narr[i][j]\r\narr[i][j]解析：2*4矩陣實(shí)際上就是一個(gè)二維數(shù)組，結(jié)合本題應(yīng)為arr[2][4]，所以在第一個(gè)循環(huán)中應(yīng)當(dāng)填寫“4”；第二個(gè)橫線處是要判斷當(dāng)前的數(shù)組元素值是否大于max，所以應(yīng)填寫arr[i][j]；第三個(gè)橫線處是要將當(dāng)前大于max的數(shù)組元素的值賦給變量max，所以應(yīng)當(dāng)填寫“arr[i][j]”。

31.可重用性繼承的優(yōu)點(diǎn)：相似的對象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的冗余，提高軟件的可重用性。

32.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為物理獨(dú)立性。

33.6262解析：本題考查的是宏定義。帶參數(shù)的宏定義是按#indefine命令行中指定的字符串從左到右進(jìn)行轉(zhuǎn)換。本題中替換的式子為：6+8*6+8，代入i，j的值得到62。

34.00解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。

35.86518651解析：主程序中，第一次循環(huán)時(shí)，i=0，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=3，x=s[n]=s[3]=8，然后將n減1變?yōu)?；第二次循環(huán)時(shí)，i=1，調(diào)用sb(s，x)子函數(shù)，因?yàn)閷定義為了靜態(tài)變量，所以此時(shí)n=2，返回x=s[n]=s[2]=6；第三次循環(huán)時(shí)，i=2，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=1，返回x=s[n]=s[1]=5；第四次循環(huán)時(shí)，i=3，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=0，返回x=s[n]=s[0]=1。此程序?qū)嶋H上是將數(shù)組s逆序輸出。

36.HowdoesheHowdoeshe解析：本題的關(guān)鍵在于表達(dá)式str1+strlen(str1)/2，注意“/”的用法，可得str1+13/2=str1+6。

37.30x30x解析：本題的參數(shù)傳遞屬于值傳遞,所以被調(diào)用函數(shù)內(nèi)不能改變調(diào)用函數(shù)中的數(shù)據(jù)。

38.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：本題考查了數(shù)據(jù)結(jié)構(gòu)的基本概念。與棧類似,隊(duì)列也是線性表,可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu),所以帶鏈的隊(duì)列屬于線性結(jié)構(gòu)。

39.

40.*t++*t++解析：要使sstrcpy函數(shù)實(shí)現(xiàn)字符串復(fù)制，必須將t字符串中的每個(gè)字符逐個(gè)復(fù)制到s字符串中，可以使用*s=*t;s++;t++，也可以寫成*s++=*t++，因此空格處填*t++。

41.C

42.A解析：本題中首先定義了一個(gè)結(jié)構(gòu)體類型STU，它由一個(gè)字符數(shù)組和一個(gè)整型變量num組成。然后定義兩個(gè)函數(shù)f1和f2。其中f1是值傳遞的，f2是地址傳遞的。主函數(shù)中定義兩個(gè)結(jié)構(gòu)體變量a和b并分別賦初值，接著調(diào)用函數(shù)f1(a)，由于函數(shù)f1是值傳遞，故執(zhí)行該函數(shù)后并沒有改變a的值，在接著調(diào)用函數(shù)f2(&b)，由于該函數(shù)是地址傳遞，執(zhí)行該函數(shù)后將使變量b的值為{“SunDan”，2044}，故函數(shù)最后輸出的a．num和b．num的值為2041和2044。

43.C解析：目前，在社會上使用的程序設(shè)計(jì)語言有上百種，它們都被稱為計(jì)算機(jī)“高級語言”，如BASIC，C語言等。但是對于計(jì)算機(jī)本身來說，它并不能直接識別由高級語言編寫的程序，只能接受并處理由0，1代碼組成的數(shù)據(jù)，即所謂的機(jī)器語言代碼。目前，一些程序設(shè)計(jì)語言(如Visual\u3000Basic\u3000Visual\u3000C++和Visual\u3000FoxPro等)所具有的面向?qū)ο蠹夹g(shù)，C語言則沒有。

44.C解析：在C語言中，對于不同類型的數(shù)據(jù)用不同的格式字符，其中，“%d”是按整型數(shù)據(jù)的實(shí)際長度輸出，“%md”中，m為指定的輸出字段的寬度，如果數(shù)據(jù)的位數(shù)小于m，則左端補(bǔ)以空格，若大于m，則按實(shí)際位數(shù)輸出。注意：格式輸入函數(shù)scanf的使用。

45.B解析：題目中首先通過strcat(p，r)函數(shù)將r所指字符串內(nèi)容連接到p所指的字符串后面，p[20]={'a','b','c','d','a','b','c','d','e'}，然后通過strcpy(p+strlen(q)，q)，首先在p[0]地址的基礎(chǔ)上向后移動(dòng)三位，然后將q所指字符串的內(nèi)容復(fù)制到p所指的存儲空間中，從字符d往后全部覆蓋，p[20]={'a','b','c','a','b','c'}。在輸出語句中strlen(p)是求字符串的長度。

46.C解析：本題涉及C語言最基本的4個(gè)知識點(diǎn)：①C語言的保留字必須小寫；②變量的存儲類型不同，其存儲位置和生存期也不一樣；③C語言允許其注釋部分出現(xiàn)在程序中的任何位置；④宏定義以#define開頭，行末不需要加分號。

47.A解析：在定義指針變量p和q時(shí)，分別把變量n2和n1的地址賦給了指針變量p和q，所以*p和*q中內(nèi)容就分別是變量n2和n1的值，所以語句*p=*q與語句n2=n1等價(jià)。因此選項(xiàng)A)正確。

48.A解析：從軟件開發(fā)的工程化觀點(diǎn)來看，在使用程序設(shè)計(jì)語言編制程序以前，需要對所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。詳細(xì)設(shè)計(jì)的任務(wù)就是要決定各個(gè)模塊的實(shí)現(xiàn)算法，并精確表達(dá)出這些算法。

49.B解析：此題為數(shù)據(jù)庫的基本概念，可以對照辦工軟件的電子表格進(jìn)行如下理解：選擇：我們根據(jù)某條件選擇出一行或多行元組(一個(gè)元組即為二維表中的一行)。投影：按字段(也稱屬性，比如學(xué)生關(guān)系(學(xué)號，姓名，出生年月，性別)，學(xué)號、姓名…都是屬性)選取一列或多列(一個(gè)二維表中所有元組在某一列或幾列上截取出來)。連接：2個(gè)或2個(gè)以上的表連接組成一張新的表，通常有條件連接。比如學(xué)生關(guān)系(學(xué)號，姓名，系號)，又有一張系表(系號，系名，主任)，2張表可以合并為一張這樣的表(學(xué)號，姓名，系號，系名，主任)。

50.A解析：在主函數(shù)定義了—個(gè)共用體變量a，及—個(gè)指向該變量的指針s。執(zhí)行s-＞i[0]=0x39；s-＞i[1]=0x38；，將分別共用體的第—字節(jié)及第二字節(jié)存入十六進(jìn)制數(shù)據(jù)0x39及0x38，由于在共用體中，變量共同占用存儲空間，在輸出s-＞k時(shí)，實(shí)際上就是輸出開始寫入的數(shù)據(jù)，而對于PC機(jī)，在存放血型數(shù)據(jù)時(shí)，低位在前，高位在后，故本題輸出為3839。

51.C解析：return語句中的表達(dá)式的值就是所求的函數(shù)值，此表達(dá)式值的類型必須與函數(shù)首部所說明的類型一致。如果類型不一致，則以函數(shù)值的類型為準(zhǔn)，由系統(tǒng)自動(dòng)進(jìn)行轉(zhuǎn)換。一個(gè)return語句只能返回一個(gè)值。

52.AA)【解析】關(guān)系的并運(yùn)算是指，由結(jié)構(gòu)相同的兩個(gè)關(guān)系合并，形成一個(gè)新的關(guān)系，其中包含兩個(gè)關(guān)系中的所有元組。

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

54.A解析：C語言中允許進(jìn)行不同數(shù)據(jù)類型的混合運(yùn)算，但在實(shí)際運(yùn)算時(shí)，要先將不同類型的數(shù)據(jù)轉(zhuǎn)化成同一類型再進(jìn)行運(yùn)算。類型轉(zhuǎn)換的一般規(guī)則是：①運(yùn)算中將所有char型轉(zhuǎn)換成int型，float型轉(zhuǎn)換成double型；②低級類型服從高級類型，并進(jìn)行相應(yīng)的轉(zhuǎn)換，數(shù)據(jù)類型由低到高的順序?yàn)椋?char-＞int-＞unsigned-＞long-＞float-＞double；③賦值運(yùn)算中最終結(jié)果的類型，以賦值運(yùn)算符左邊變量的類型為準(zhǔn)，即賦值運(yùn)算符右端值的類型向左邊變量的類型看齊，并進(jìn)行相應(yīng)轉(zhuǎn)換。

55.C解析：在C語言中，數(shù)組元素的下標(biāo)只能是整型常量或整型表達(dá)式。

56.C解析：二分法查找是一種線性查找方法，其基本方法是：首先要用要查找的關(guān)鍵碼與線性表中間位置結(jié)點(diǎn)的關(guān)鍵碼值進(jìn)行比較，這個(gè)中間結(jié)點(diǎn)把線性表分為兩個(gè)子表，比較相等則查找完畢，不等則根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪一個(gè)子表中進(jìn)行，如此下去，直到找到滿足條件的結(jié)點(diǎn)：或者確定表中沒有這樣的結(jié)點(diǎn)。用二分法查找關(guān)鍵碼值11的順序如下所示，其中[]內(nèi)為本次栓索的子表，()內(nèi)為該子表的中間結(jié)果。從圖中可以看出，經(jīng)四次查找后，確定表中沒有這樣的結(jié)點(diǎn)。因此本題正確答案為選項(xiàng)C(4)。

第一次：[3，6，8，10，12，(15)，16，18，21，25，30]

第二次：[3，6，(8)，10，12]，15，16，18，21，25，30

第三次：[3，6，8，[(10)，(12)]，15，16，18，21，25，30]

第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失敗。

57.B解析：選項(xiàng)A和C一望而知其錯(cuò)；對于表達(dá)式a=a+7=c+b(答案D)，是先執(zhí)行賦值表達(dá)式a+7=c+b，再把這個(gè)表達(dá)式的值賦給a，顯然，表達(dá)式a+7=c+b非法，因?yàn)橘x值表達(dá)式的左側(cè)不能為常量或表達(dá)式。

58.B解析：該題考查函數(shù)的宏定義及三目運(yùn)算符。其中表達(dá)式10，MIN(i，j)利用宏展開后為：10*＜j?i：j，即100＜15?10：15，其值為15，然后賦值給k。

59.C解析：數(shù)據(jù)塊讀取函數(shù)調(diào)用形式：fread(buffer,size,count,fp)。

fread函數(shù)參數(shù)說明：“buffer”是一個(gè)指針，對fread來說，它是讀入數(shù)據(jù)的存放地址。對fwrite來說，是要輸出數(shù)據(jù)的地址?！皊ize”是要讀寫的字節(jié)數(shù)；“count”是要進(jìn)行讀寫多少個(gè)size字節(jié)的數(shù)據(jù)項(xiàng)；“fp”是指文件型指針。

60.D解析：C語言中規(guī)定：一個(gè)數(shù)組名代表它的起始地址．本題中，定義了一個(gè)長度為10的數(shù)組a并賦初值，數(shù)組名a就是數(shù)組的起始地址，由于數(shù)組下標(biāo)是從。開始，因此a[0]地址也是a的值，a[1]的地址可以用a+1表示，也就是說a+1指向數(shù)組a中下標(biāo)為1的元素，同樣a+1是a[i]的地址，*p=&a[3]表明指針變量p指向元素a[3]，即p指向數(shù)組a的第4個(gè)元素4，p[5]的值應(yīng)為數(shù)組a中的第9個(gè)元素的值即a[8]的值，即p[5]=9，所以b=9。所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

61.B

62.AC語言中八進(jìn)制整型常量的開頭是數(shù)字0，十六進(jìn)制整型常量的數(shù)字開頭是O