2021-2022年山東省東營市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測試卷(含答案)

2021-2022年山東省東營市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){printf(“%d\n”,strlen(“0\t\n\0C011\1”));}程序運(yùn)行后的輸出結(jié)果是（）。

A.3B.13C.1D.0

2.下列定義中，不正確的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

3.鏈棧與順序棧相比，比較明顯的優(yōu)點(diǎn)是（）。

A.插入操作更加方便B.刪除操作更加方便C.不會(huì)出現(xiàn)下溢的情況D.不會(huì)出現(xiàn)上溢的情況

4.在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是（）。

A.網(wǎng)狀結(jié)構(gòu)B.樹狀結(jié)構(gòu)C.屬性D.二維表

5.以下選項(xiàng)中關(guān)于C語言算術(shù)表達(dá)式的敘述中錯(cuò)誤的是（）。

A.可以通過使用圓括號(hào)來改變算術(shù)表達(dá)式中某些算術(shù)運(yùn)算符的計(jì)算優(yōu)先級(jí)

B.C語言采用的是人們熟悉的四則運(yùn)算規(guī)則，即先乘除后加減

C.算術(shù)表達(dá)式中，運(yùn)算符兩側(cè)類型不同時(shí)，將進(jìn)行類型之間的轉(zhuǎn)換

D.C語言僅提供了“+”“-”“*”“/”這4個(gè)基本算術(shù)運(yùn)算符

6.有下列程序：fun(intx,inty){staticintm=0,i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("%d，"，k)；k=fun(j，m)；printf("%d\n",k)；}執(zhí)行后的輸出結(jié)果是()。

A.5，5B.5，11C.11，11D.11，5

7.若定義下列結(jié)構(gòu)體，結(jié)構(gòu)體變量p的出生年份賦值正確的語句是()。structst{intx；inty；intz；}structworker{charname[20]；charsex；structstbirth；}p；

A.x=1987B.birth.x=1987；C.p.birth.x=1987；D.p.x=1987；

8.有以下程序#include<stdio．h>main（）{chara[3O]，b[30]；scanf("%S"，a)；gets(b)；printf("%s\n%s\\n"，a，b)；}程序運(yùn)行時(shí)若輸入：howareyou?Iamfine<回車>則輸出結(jié)果是（）。A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

9.一個(gè)算法應(yīng)當(dāng)具有5個(gè)特性，以下敘述中正確的是()。

A.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

B.有窮性、確定性、可行性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

C.有窮性、確定性、可行性、必須要有一個(gè)以上的輸入、有一個(gè)或多個(gè)輸出

D.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、必須要有多個(gè)輸出

10.對(duì)長度為n的無序線性表進(jìn)行順序查找，則查找成功、不成功時(shí)的平均數(shù)據(jù)比較次數(shù)分別為()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

11.

12.下列不屬于C語言關(guān)鍵字的是（）。A.A.default

B.register

C.enum

D.external

13.設(shè)變量n為f1oat類型,m為int類型,則以下能實(shí)現(xiàn)將n中的數(shù)值保留小數(shù)點(diǎn)后兩位,第三位進(jìn)行四舍五人運(yùn)算的表達(dá)式是()。

A.n=(n*100+0.5)/100.0

B.m=n*100+0.5,n=m/100.0

C.n=n*100+0.5/100.0

D.n=(n/100+0.5)*100.0

14.設(shè)長度為n的鏈隊(duì)列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊(duì)操作的時(shí)間復(fù)雜度為_______。

A.O(1)B.O(log2n)C.O(n)D.O(n2)

15.當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳送的是______。

A.數(shù)組的長度B.數(shù)組的首地址C.數(shù)組每一個(gè)元素的地址D.數(shù)組每個(gè)元素中的值

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

A.文件指針是一種特殊的指針類型變量

B.文件指針的值等于文件當(dāng)前讀寫位置，以字節(jié)為單位

C.文件指針的值等于文件在計(jì)算機(jī)硬盤中的存儲(chǔ)位置

D.調(diào)用fscanf函數(shù)只能向文本文件中寫入任意字符

17.

18.

19.對(duì)于如圖所示二叉樹采用中根遍歷，正確的遍歷序列應(yīng)為()A.ABCDEFB.ABECDFC.CDFBEAD.CBDAEF

20.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

二、2.填空題(20題)21.四條語句：x++；、++x；、x=x+1；、x=1+x；，執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句(不得與列舉的相同)【】。

22.在數(shù)據(jù)庫系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

23.函數(shù)sstrcmp()的功能是對(duì)兩個(gè)字符串進(jìn)行比較。當(dāng)s所指字符串和t所指字符串相等時(shí)，返回值為0；當(dāng)s所指字符串大于t所指字符串時(shí)，返回值大于0；當(dāng)s所指字符串小于t所指字符串時(shí)，返回值小于0(功能等同于庫函數(shù)strcmp())。請?zhí)羁铡?/p>

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{

while(*s&&*t&&*s==【】)

{s++;t++;}

rerurn【】;

}

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

main()

{

chara[]="Language"，b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*p1+k)==*{p2+k))

printf("%c"，*(p1+k))；

}

25.用以下語句調(diào)用庫函數(shù)malloc，使字符指針st指向具有11個(gè)字節(jié)的動(dòng)態(tài)存儲(chǔ)空間，請?zhí)羁?。st=(char*)【】；

26.函數(shù)fun的功能是：根據(jù)以下公式求p的值，結(jié)果由函數(shù)值返回。m與n為兩個(gè)正數(shù)且要求m＞n。

例如：m=12，n=8時(shí)，運(yùn)行結(jié)果應(yīng)該是495.000000。請?jiān)陬}目的空白處填寫適當(dāng)?shù)某绦蛘Z句，將該程序補(bǔ)充完整。

#include＜conio.h＞

#include＜stdio.h)

floatfun(intm，intn)

{inti；

doublep=1.0；

for(i=1;i＜=m；i++)【】；

for(i=1；i＜=n；i++)【】；

for(i=1;i＜=m-n；i++)p=p/i；

returnP；}

main()

{clrscr()；

printf("p=%f\n"，fun(12，8))；}

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

main()

{inta=1,b=3,c=5;

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

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

29.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的______性來實(shí)現(xiàn)的。

30.以下函數(shù)fun用于求兩個(gè)整數(shù)a和b的最大公約數(shù)。

fun(a,B)

inta，b；

{inti,j,m,n；

if(a＞B)

{m=a；a=b；【】；}

i=a;j=b；

while((n=【】)!=0)

{j=i；i=【】；}

return(i)；

}

31.有以下程序：

main()

{intn=0,m=1,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

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

32.閱讀下面程序,則執(zhí)行后的輸出結(jié)果是【】。

#include"stdio.h"

main()

{intx,y,z;

x=1;y=2;z=3;

if(x>y)if(x>z)printf("%d",x);

elseprintf("%d",y);

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

33.在面向?qū)ο蠓椒ㄖ校?)是具有相似性質(zhì)的對(duì)象的集合。

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

35.funl函數(shù)的調(diào)用語句為：fun1(&a，&b，&c)；它將3個(gè)整數(shù)按由大到小的順序調(diào)整后依次放入a、b、c這3個(gè)變量中，a中放最大數(shù)。

voidfun2(int*x，int*y)

{intt；

t=*x；*X=*y；*y=t；

}

voidfunl(int*pa，int*pb，int*pc)

{if(*pc＞*pb)fun2(【】)；

if(*pa＜*pc)fun2(【】)；

if(*pa＜*pb)fun2(【】)；

}

36.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是【】。

37.下面程序的功能是:將字符數(shù)組a中下標(biāo)值為偶數(shù)的元素從小到大排列,其他元素不變。請?zhí)羁铡?/p>

#include<stdio.h>

#include<string.h>

main()

{chara[]="clanguage",t;

inti,j,k;

k=strlen(a);

for(i=0;i<=k-2;i+=2)

for(j=i+2;j<=k;j+=2;)

if(【】)

{t=a[i];a[i]=a[j];a[j]=t;}

puts(a);printf("\n");

}

38.下面函數(shù)用來求兩個(gè)單精度數(shù)之和，并通過形參將結(jié)果傳回，請?zhí)羁铡?/p>

voidsub(floatx，floaty,【】z)

{【】=x+y;}

39.性表的順序存儲(chǔ)中，元素之間的邏輯關(guān)系是通過【】決定的；性表的鏈接存儲(chǔ)中，元素之間的邏輯關(guān)系是通過【】決定的。

40.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和______兩大類。

三、1.選擇題(20題)41.下列程序voidfunc1(inti)；voidfunc2(inti)charst[]＝"hello，friend!"；voidfuncl(inti){printf("%c"，st[i])；if(i＜3){i+＝2；func2(i)；}}voidfunc2(inti){printf("%c"，st[i])；if(i＜3){i+＝2；funcl(i)；}}main(){inti＝0；funcl(i)；printf("\n")；}執(zhí)行后的輸出結(jié)果是()

A.helloB.helC.hloD.hlrn

42.執(zhí)行以下語句的結(jié)果為______。y=10;x=y++;

A.x-10，y=10B.x=11，y=11C.x=10，y=11D.x=11，y=10

43.設(shè)函數(shù)fun的定義形式為voidfun(charch，floatx){…}則以下對(duì)函數(shù)fun的調(diào)用語句中，正確的是

A.fun("abc"，3.0)；

B.t=fun('D'，16.5)；

C.fun('65'，2.8)；

D.fun(32，32)；

44.在16位IBM-PC機(jī)上使用C語言，若有如下定義structdata{inti；charch；doublef；}b；則結(jié)構(gòu)變量b占用內(nèi)存的字節(jié)數(shù)是

A.1B.2C.7D.11

45.有以下程序：voidsum(int*a){a[0]=a[1];)main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(&aa[i]);printf("%d\n",aa[0]);}執(zhí)行后的輸出結(jié)果是()。

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

46.設(shè)有以下語句：charstrl[]="string",str2[8],*str,*str4="string";則______不是對(duì)庫函數(shù)的正確調(diào)用。

A.strcpy(strl,"HELLO1")；

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3")；

D.strcpy(str4,"HELLO4")；

47.已知字母A的ASCII代碼值為65，若變量kk為char型，以下不能正確判斷出比中的值為大寫字母的表達(dá)式是

A.kk＞='A'&&kk＜='Z'

B.!(kk＞='A'||kk＜='Z')

C.(kk+32)＞='a'&&(kk+32)＜='z'

D.isalpha(kk)&&(kk＜91)

48.閱讀下列程序,則運(yùn)行結(jié)果為

#include"stdio.h"

fun()

{staticintx=5;

x++;

returnx;}

main()

{inti,x;

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

x=fun();

printf("%d\n",x);}

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

49.設(shè)x和y均為int型變量，且x＝10，y＝3，則以下語句的輸出結(jié)果是()printf("%d，%d\n"，x--，--y)；

A.10，3B.9，3C.9，2D.10，2

50.一個(gè)良好的算法由下面的基本結(jié)構(gòu)組成，但不包括______。

A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.跳轉(zhuǎn)結(jié)構(gòu)

51.C語言可執(zhí)行程序的開始執(zhí)行點(diǎn)是

A.程序中第一條可執(zhí)行語句B.程序中第一個(gè)函數(shù)C.程序中的main函數(shù)D.包含文件中的第一個(gè)函數(shù)

52.若程序中已包含頭文件stdio.h，以下選項(xiàng)中，正確運(yùn)用指針變量的程序段是()。

A.int*i=NULL；

B.float*f=NULL；

C.chart='m'，*c=&t；

D.long*Lscanf("%d"，i)；*f=10.5；*c=&t；L='\0'；

53.若有以下調(diào)用語句，則不正確的fun函數(shù)的首部是______。main(){……inta[50]，n；fun(n，&a[9])；……}

A.voidfun(intm,intx[])

B.voidfun(kits,kith[41])

C.voidfun(kitp,kit*s)

D.voidfun(intn,inta)

54.設(shè)x的值為5，則表達(dá)式(++x)+(++x)+(++x)的值是()

A.24B.20C.15D.25

55.下列說法正確的是()。

A.在C語言中，可以使用動(dòng)態(tài)內(nèi)存分配技術(shù)，定義元素個(gè)數(shù)可變的數(shù)組

B.在C語言中，數(shù)組元素的個(gè)數(shù)可以不確定，允許隨機(jī)變動(dòng)

C.在C語言中，數(shù)組元素的數(shù)據(jù)類型可以不一致

D.在C語言中，定義了一個(gè)數(shù)組后，就確定了它所容納的元素的個(gè)數(shù)

56.若有函數(shù)內(nèi)部說明：inta[3][4]；則數(shù)組a中各元素

A.可在程序的運(yùn)行階段得到初值0

B.可在程序的編譯階段得到初值0

C.不能得到確定的初值

D.可在程序的編譯或運(yùn)行階段得到初值0

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

A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

D.上述三種說法都不對(duì)

58.已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()

A.ABCDEB.ECABDC.EACDBD.CDEAB

59.以下關(guān)于long、int和short類型數(shù)據(jù)占用內(nèi)存大小的敘述中正確的是()，

A.均占4個(gè)字節(jié)B.根據(jù)數(shù)據(jù)的大小來決定所占內(nèi)存的字節(jié)數(shù)C.由用戶自己定義D.由C語言編譯系統(tǒng)決定

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

intf()

{staticinti=0;

ints=1;

s+=i;i++;

returns;}

main()

{inti,a=0;

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

printf("%d\n",a);}

A.20B.24C.25D.15

四、選擇題(20題)61.以下關(guān)于C語言的敘述中，不正確的是

A．C語言中的注釋可以夾在變量名或關(guān)鍵字的中間

B．C語言中使用變量必須是先定義后使用

C．C語言表達(dá)式運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致

D．C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

62.

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

64.

65.

66.

67.

68.有以下程序

intf（intn）

{if（n==1）return1;

elsereturnf（n-1）+1;

}

main()

{inti,j=0;

for（i=1;i<3;i++）j+=f(i);

printf（"%d＼n",j）;

}

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

A．4B．3

C．2D．1

69.整型變量X和Y的值相等，且為非0值，則以下選項(xiàng)中結(jié)果為0的表達(dá)式是（）。

A．X‖YB．X|YC．X&YD．X^Y

70.

71.

72.以下敘述中正確的是（）。A.A.當(dāng)對(duì)文件的讀（寫）操作完成之后，必須將它關(guān)閉，否則可能導(dǎo)致數(shù)據(jù)丟失

B.打開一個(gè)已存在的文件并進(jìn)行了寫操作后，原有文件中的全部數(shù)據(jù)必定被覆蓋

C.在一個(gè)程序中當(dāng)對(duì)文件進(jìn)行了寫操作后，必須先關(guān)閉該文件然后再打開，才能讀到第1個(gè)數(shù)據(jù)

D.c語言中的文件是流式文件，因此只能順序存取數(shù)據(jù)

73.(61)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的()

A.存儲(chǔ)結(jié)構(gòu)

B.物理結(jié)構(gòu)

C.邏輯結(jié)構(gòu)

D.物理和存儲(chǔ)結(jié)構(gòu)

74.(55)在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是()

A.程序結(jié)構(gòu)應(yīng)有助于讀者理解

B.不限制goto語句的使用

C.減少或取消注解行

D.程序越短越好

75.

有下列程序：

main

{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

76.

77.有以下程序

78.有以下程序：main(){inti=1,j=1,k=2；if((j++‖k++)&&i++)printf("%d，%d，%d\n",i,j,k)；}執(zhí)行后的輸出結(jié)果是______。

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

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：計(jì)算str所指字符串中含有t所指字符串的數(shù)目，并作為函數(shù)值返回。

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.請編寫函數(shù)fun（），其功能是計(jì)算并輸出下列多項(xiàng)式的值：F=1+1／1!+1／21+1／31+1／41+…+1／m!例如，若主函數(shù)從鍵盤給m輸入5，則輸出為F=2．716667。注意：m的值要求大于1但不大于100。部分源程序給出如下。請勿改動(dòng)main（）函數(shù)與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.AC語言中的轉(zhuǎn)義字符也是一個(gè)字符。字符串“0\\t\\n\\0C011\\1”，共有字符‘0’、‘\\t’、‘\\n’3個(gè)字符。strlen遇到‘\\0’字符計(jì)數(shù)結(jié)束，因此計(jì)數(shù)為3。故本題答案為A選項(xiàng)。

2.C

3.D

4.D單一的數(shù)據(jù)結(jié)構(gòu)——關(guān)系，現(xiàn)實(shí)世界的實(shí)體以及實(shí)體間的各種聯(lián)系均用關(guān)系來表示。數(shù)據(jù)的邏輯結(jié)構(gòu)——二維表，從用戶角度，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。但是關(guān)系模型的這種簡單的數(shù)據(jù)結(jié)構(gòu)能夠表達(dá)豐富的語義，描述出現(xiàn)實(shí)世界的實(shí)體以及實(shí)體間的各種關(guān)系。

5.DC語言的算術(shù)運(yùn)算符是有優(yōu)先級(jí)的。圓括號(hào)可以改變算術(shù)表達(dá)式中某些算術(shù)運(yùn)算符的優(yōu)先級(jí)，選項(xiàng)A正確；算術(shù)運(yùn)算符中，乘除運(yùn)算符的優(yōu)先級(jí)比加減運(yùn)算符的優(yōu)先級(jí)高，C語言采用的是四則運(yùn)算規(guī)則，選項(xiàng)B正確；算術(shù)表達(dá)式中，運(yùn)算符兩側(cè)運(yùn)算對(duì)象的數(shù)據(jù)類型不同時(shí)，將進(jìn)行隱式類型轉(zhuǎn)換，選項(xiàng)C正確；C語言中基本的算術(shù)運(yùn)算符除了“+”“-”“*”“/”之外，還有“%”，即求余運(yùn)算符，選項(xiàng)D錯(cuò)誤。故本題答案為D選項(xiàng)。

6.B解析：子函數(shù)fun(intx,inty)，將變量m和i聲明為局部靜態(tài)變量，因此第1次調(diào)用主函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第1次函數(shù)調(diào)用結(jié)束時(shí)，它們的值不釋放保持不變，所以第2次調(diào)用時(shí)，局部靜態(tài)變量m和i的初始值分別為5和3，即在執(zhí)行“i+=m+1”時(shí)，i的值為9，因此最終m的值為11。

7.C解析：本題主要考查怎樣為嵌套定義的結(jié)構(gòu)中的成員賦值：由于worker中的birth是一個(gè)st型的結(jié)構(gòu)，在給birth賦值時(shí)，不能將birth作為一個(gè)整體，要用“.”運(yùn)算再深入一層訪問到最基本的成員x、y、z。

8.B此題主要考查scanf函數(shù)和gets函數(shù)的區(qū)別。答案為B。

9.B算法是指為解決某個(gè)特定問題而采取的確定且有限的步驟，一個(gè)算法應(yīng)當(dāng)具有5個(gè)特征：有窮性、確定性、可行性、有雩個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。本題答案為B選項(xiàng)。

10.C

11.B

12.Dregister聲明寄存器變量enum聲明枚舉類型default開關(guān)語句中的“其他”分支

13.B

14.C

15.B解析：當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳送的是數(shù)組的首地址，函數(shù)中的形參可定義成以下三種形式：

①形參定義成數(shù)組；

②形參定義成可變長數(shù)組：

③形參定義為指針變量。

16.A文件指針實(shí)際上是指向一個(gè)結(jié)構(gòu)體類型的指針。這個(gè)結(jié)構(gòu)體中包含緩沖區(qū)的地址、在緩沖區(qū)中當(dāng)前存取字符的位置、對(duì)文件是“讀”還是“寫”、是否出錯(cuò)、是否已經(jīng)遇到文件結(jié)束標(biāo)識(shí)等信息。選項(xiàng)A正確，選項(xiàng)B、C錯(cuò)誤；fscanf函數(shù)只能從文本文件中輸入數(shù)據(jù)到內(nèi)存，選項(xiàng)D錯(cuò)誤。故本題答案為A選項(xiàng)。

17.D

18.C

19.D

20.A解析：模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)是概念設(shè)計(jì)的兩種方法。物理設(shè)計(jì)是根據(jù)特定的計(jì)算機(jī)系統(tǒng)，對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì)，從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計(jì)和行為特性-設(shè)計(jì)是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì)，設(shè)計(jì)各級(jí)數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計(jì)，改變實(shí)體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動(dòng)態(tài)特性)。

21.x+=1；x+=1；解析：題面中的四條語句的作用是使x的值加1，在C中有多種方法可以對(duì)變量進(jìn)行加1操作，這里可以利用C的復(fù)合賦值運(yùn)算符+=實(shí)現(xiàn)，本題答案為x+=1；。

22.數(shù)據(jù)庫管理系統(tǒng)或DBMS數(shù)據(jù)庫管理系統(tǒng)或DBMS解析：數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem，DBMS)是一種操縱和管理數(shù)據(jù)庫的大型軟件，是用于建立、使用和維護(hù)數(shù)據(jù)庫，簡稱DBMS。它對(duì)數(shù)據(jù)庫進(jìn)行統(tǒng)一的管理和控制，以保證數(shù)據(jù)庫的安全性和完整性。用戶通過DBMS訪問數(shù)據(jù)庫中的數(shù)據(jù)，數(shù)據(jù)庫管理員也通過DBMS進(jìn)行數(shù)據(jù)庫的維護(hù)工作。它提供多種功能，可使多個(gè)應(yīng)用程序和用戶用不同的方法在同時(shí)或不同時(shí)刻去建立，修改和詢問數(shù)據(jù)庫。因此，數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)庫管理系統(tǒng)是實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件。本題的答案是數(shù)據(jù)庫管理系統(tǒng)或DBMS。

23.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：比較兩個(gè)字符串的大小方法是：從第一個(gè)字符開始依次向后比較，若對(duì)應(yīng)的字符相等則接著比較下一個(gè)字符，一直到兩個(gè)字符串中對(duì)應(yīng)字符不等，或者有一個(gè)為“\\0”，此對(duì)應(yīng)字符的ASCII碼大的字符串就大。故循環(huán)條件是*s和*t不為“\\0”，且*s和*t相同，第一處應(yīng)填“*t”或其他等價(jià)形式。根據(jù)題意可知第二處應(yīng)填“*s-*t”或其等價(jià)形式。

24.gaegae解析：主函數(shù)中定義了字符數(shù)組a和b，其初值分別為Language和Programe，然后定義了兩個(gè)指針變量p1和p2，并讓它們指向a和b。通過分析可知下面的for循環(huán)中，每循環(huán)一次就將pl+k和p2+k所指向的字符進(jìn)行比較，如果相等，輸出該字符，循環(huán)共執(zhí)行8次，顯然Language和Programe中只有字符gae相等，所以最后輸出為gae。

25.malloc(11)malloc函數(shù)的格式是void*(或char*)malloc(size)，size表示應(yīng)分配的存儲(chǔ)區(qū)，此題要分配11字節(jié)的單元，把11代入即可。

26.p=p*Ip=p/ip=p*I\r\np=p/i解析：本題中，欲求p的值，需要先求m，n，m-n的階乘值，可用循環(huán)語句實(shí)現(xiàn)。

27.yesyes解析：if語句的條件語句為c=a+b=1+3=4，即條件為真，執(zhí)行語句printf('yes\\n');,輸出結(jié)果為yes。

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

29.封裝封裝

30.b=mj%i．nb=m\r\nj%i．\r\nn解析：函數(shù)中的變量i和j分別存放兩個(gè)形參的最小數(shù)和最大數(shù)，在語句i=a和j=b執(zhí)行之前，要將a和b分別變?yōu)樽钚?shù)和最大數(shù)，當(dāng)a＞b時(shí)，程序使用中間變量將兩者交換，所以題中第—個(gè)空中應(yīng)當(dāng)填寫“b=m”；為求兩個(gè)整數(shù)的最大公約數(shù)，程序的where循環(huán)條件必須為j整除i成立，所以題中第二個(gè)空中應(yīng)當(dāng)填寫“j%i”；程序要通過i的值返回最大公約數(shù)，因此在循環(huán)中要將每次整除的公釣數(shù)賦給i，以保證最后返回的是兩個(gè)，整數(shù)的最大公約數(shù)，所以第三個(gè)空中應(yīng)當(dāng)填寫“n”。

31.-4-4解析：本題中，n=0，可以判斷(!n)為真，執(zhí)行x=x-1=2-1=1；m=1，可以判斷(m)為真，執(zhí)行x=x-2=1-2=-1；進(jìn)而可以判斷(x)為真，執(zhí)行x=x-3=-1-3=-4。所以，最后輸出為-4

32.33解析：C語言的語法規(guī)定:else子句總是與前面最近的不帶else的if相結(jié)合。因?yàn)閤不大于y,所以執(zhí)行printf('%d\\n',z);語句。

33.類類解析：將屬性、操作相似的對(duì)象歸為類，也就是說，類是具有共同屬性、共同操作性質(zhì)的對(duì)象的集合，是已經(jīng)定義了的關(guān)于對(duì)象的特征、外觀和行為的模板。所以類是對(duì)象的抽象，它描述了屬于該對(duì)象類型的所有對(duì)象的性質(zhì)，而一個(gè)對(duì)象則是其劃應(yīng)類的一個(gè)實(shí)例。

34.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為0的結(jié)點(diǎn)多一個(gè)。

35.pcpb或pbpcpcpa或papcpbpa或papbpc,pb或pb,pc\r\npc,pa或pa,pc\r\npb,pa或pa,pb

36.數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)解析：數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。(1)人工管理階段。這一階段的計(jì)算機(jī)主要用于科技計(jì)算。外存只有磁帶、卡片和紙帶等，軟件只有匯編語言，尚無數(shù)據(jù)管理方面的軟件。數(shù)據(jù)處理方式是批處理。(2)文件系統(tǒng)階段。文件系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級(jí)階段，它提供了簡單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無法提供完整的、統(tǒng)一的管理和數(shù)據(jù)共享的能力。由于它的功能簡單，因此它附屬于操作系統(tǒng)而不能成為獨(dú)立的軟件，目前一般將其看成僅是數(shù)據(jù)庫系統(tǒng)的雛形，而不是真正的數(shù)據(jù)庫系統(tǒng)。(3)數(shù)據(jù)庫系統(tǒng)階段。數(shù)據(jù)庫階段用數(shù)據(jù)模型表示復(fù)雜的數(shù)據(jù)模型，有較高的數(shù)據(jù)獨(dú)立性。數(shù)據(jù)庫系統(tǒng)為用戶提供了方便的用戶接口，用戶可使用查詢語言或終端命令操作數(shù)據(jù)庫，也可以用程序方式(用COBOL、C一類高級(jí)語言和數(shù)據(jù)庫語言編制的程序)操作數(shù)據(jù)庫。數(shù)據(jù)庫管理系統(tǒng)提供了數(shù)據(jù)控制功能。

37.a[I]>a[j]a[I]>a[j]解析：本題中的嵌套的循環(huán)結(jié)構(gòu)用在了數(shù)組元素的排序上。本題需要注意的一點(diǎn)是:由于題目只要求出下標(biāo)值為偶數(shù)的元素從小到大排序,所以內(nèi)外層for循環(huán)的條件變量變更條件都是+=2,最后通過條件a[i]>a[j]對(duì)元素大小進(jìn)行判斷并交換。

38.float**zfloat*\r\n*z解析：C程序中可以通過傳送地址的方式在被調(diào)用函數(shù)中直接改變被調(diào)用函數(shù)中變量的值，從而達(dá)到函數(shù)之間數(shù)據(jù)的傳遞。

39.相鄰位置鄰接指針相鄰位置\r\n鄰接指針

40.非線性結(jié)構(gòu)非線性結(jié)構(gòu)

41.C

42.C解析：執(zhí)行語句x=y++，是先將y的值10賦給x，然后y自增。

43.D解析：題目中定義的函數(shù)fun()有兩個(gè)參數(shù)，一個(gè)是字符型變量ch，另一個(gè)是浮點(diǎn)型變景x，函數(shù)類型是void即無返回值。選項(xiàng)A調(diào)用fun的第1個(gè)參數(shù)是字符串常量與字符變量不匹配，所以不正確。選項(xiàng)B是有返回值函數(shù)的調(diào)用形式，不正確。選項(xiàng)C的第1個(gè)參數(shù)是錯(cuò)誤的字符常量，字符常量是用單引號(hào)括起來的—個(gè)字符(是轉(zhuǎn)義字符可能有多個(gè)字符)，故也不正確。選項(xiàng)D使用兩個(gè)整型常量調(diào)用fun這在C語言中是允許的。因?yàn)檎偷阶址涂梢宰詣?dòng)轉(zhuǎn)換，整型到浮點(diǎn)型也可以自動(dòng)轉(zhuǎn)換。故應(yīng)該選擇D。

44.D解析：結(jié)構(gòu)體變量所占用內(nèi)存的字節(jié)數(shù)是其所有成員所占用內(nèi)存字節(jié)數(shù)之和。本題中整型變量i所占用的內(nèi)存是2字節(jié)，字符型變量ch所占用的內(nèi)存是1字節(jié)，雙精度型變量f所占用的內(nèi)存是8字節(jié)，三者相加即可。

45.A解析：主函數(shù)中定義一個(gè)長度為10的整型數(shù)組并賦初值，接著執(zhí)行一個(gè)for循環(huán)，該循環(huán)共執(zhí)行了3次。當(dāng)i=2時(shí)，調(diào)用函數(shù)sum(&aa[2])，主函數(shù)中將&aa[2]作為實(shí)參傳給行參a，所以此時(shí)形參a所指的數(shù)組第一個(gè)元素和第二個(gè)元素分別為aa[2]和aa[3]，故執(zhí)行完該函數(shù)后將aa[3]的值賦給aa[2]，即aa[2]=aa[3]=4，當(dāng)i=1時(shí)，調(diào)用函數(shù)sam(&aa[1])，主函數(shù)中將&aa[1]作為實(shí)參傳給行參a，所以此時(shí)形參a所指的數(shù)組第一個(gè)元素和第二個(gè)元素分別為aa[1]和aa[2]，故執(zhí)行完該函數(shù)后將aa[2]的值賦給aa[1]，即aa[1]=aa[2]=4：當(dāng)i=0時(shí)：調(diào)用函數(shù)sum(&aa[0])，主函數(shù)中將&aa[0]作為實(shí)參傳給行參a，所以此時(shí)形參a所指的數(shù)組第一個(gè)元素和第二個(gè)元素分別為aa[0]和aa[1]，故執(zhí)行完該函數(shù)后將aa[1]的值賦給aa[0]，即“aa[0]=aa[1]=4；”最后輸出的aa[0]的值為4，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

46.C解析：C語言中strcpy(stl,st2);,其兩個(gè)參數(shù)均為字符指針或字符數(shù)組，選項(xiàng)C中的目的串指針str3沒有指向具體有效的存儲(chǔ)單元，故是錯(cuò)誤的調(diào)用。

47.B解析：C語言的字符以其ASCII碼的形式存在，所以要確定某個(gè)字符是大寫字母，只要確定它的ASCII碼在't'，和'z'之間就可以了，選項(xiàng)A)和C)符合要求。函數(shù)isalpha用來確定一個(gè)字符是否為字母，大寫字母的ASCII碼值的范圍為65到90，所以如果一個(gè)字母的ASCII碼小于91，那么就能確定它是大寫字母。

48.D解析：在整個(gè)程序運(yùn)行期間,靜態(tài)局部變量在內(nèi)存的靜態(tài)存儲(chǔ)區(qū)中占據(jù)著永久的存儲(chǔ)單元,即使退出函數(shù)以后,下次再進(jìn)入該函數(shù)時(shí),靜態(tài)局部變量仍使用原來的存儲(chǔ)單元,靜態(tài)局部變量的初值是在編譯的時(shí)候賦予的,在程序執(zhí)行期間不再賦予初值。本題由于連續(xù)三次調(diào)用函數(shù)fun(),三次對(duì)靜態(tài)變量x進(jìn)行操作,x的值應(yīng)依次為6,7,8。

49.D

50.D解析：1966年，Bohra和Jacopini提出了以下三種結(jié)構(gòu)，用這三咱基本結(jié)構(gòu)作為表示一個(gè)良好算法的基本單元：1、順序結(jié)構(gòu)；2、選擇結(jié)構(gòu)；3、循環(huán)結(jié)構(gòu)。

51.C解析：本題考查了C程序的基本概念。C程序是從main函數(shù)開始執(zhí)行的，并不是從第一條語句獲第一個(gè)函數(shù)開始執(zhí)行的。

52.D解析：選項(xiàng)A定義了一個(gè)整型變量i，并且初始化讓它指向NULL，接著通過scanf()函數(shù)，改變i指向的存儲(chǔ)空間的值，選項(xiàng)A中首先定義了整型指針變量i并初始化為NULL，即表示指針i不指向任何內(nèi)存，即此時(shí)程序還沒有為i在內(nèi)存中開辟存儲(chǔ)單元，而在scanf0函數(shù)中第二個(gè)參數(shù)是地址參數(shù)，顯然在這里i不在表示地址，所以下面的scanf('%d',i)語句足不正確的，故選項(xiàng)A不正確；選項(xiàng)B定義了一個(gè)浮點(diǎn)型變量f并初始化讓它指向NULL，而當(dāng)一個(gè)指針變量指向NULL以后不能在給它賦值，而接下來的程序中為其賦了一值；故選項(xiàng)B錯(cuò)誤；選項(xiàng)C中首先定義了一個(gè)字符變量t并給它賦初值\'m\'，然后定義個(gè)字符型指針c并讓它指向了變量t，這一部分正確，然后接著用了—個(gè)語句“*c=&t；”應(yīng)該將該語句中c前的“，”去掉，故選項(xiàng)C運(yùn)用指針變量不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

53.D

54.A

55.D解析：本題考查數(shù)組的兩個(gè)知識(shí)點(diǎn)：①在C語言中，數(shù)組元素的個(gè)數(shù)是確定的，不允許隨機(jī)變動(dòng)，數(shù)組定義好之后，它所能容納的元素的個(gè)數(shù)也就確定了；②同一個(gè)數(shù)組中所有元素的類型是一樣的。

56.C本題主要考查數(shù)組的定義及初始化。在對(duì)數(shù)組進(jìn)行定義和初始化時(shí)，需要注意以下事項(xiàng)。

（1）數(shù)組的內(nèi)存空間在編譯時(shí)確定，定義數(shù)組時(shí)的n值只能使用常量，不能使用變量。

（2）定義數(shù)組時(shí)可以不標(biāo)明數(shù)組元素的個(gè)數(shù)，而是通過賦初值的方式確定，編譯系統(tǒng)將自動(dòng)計(jì)算花括號(hào)內(nèi)的數(shù)據(jù)數(shù)量作為數(shù)組的元素個(gè)數(shù)。

（3）數(shù)組初始化時(shí)，當(dāng)初值的個(gè)數(shù)小于整型常量n時(shí)，編譯系統(tǒng)會(huì)自動(dòng)補(bǔ)0。一旦給定初值數(shù)超過n，編譯系統(tǒng)將報(bào)錯(cuò)。

（4）初始化數(shù)組的元素類型，必須與定義數(shù)組時(shí)的類型一致。

（5）數(shù)組名記錄了數(shù)組在內(nèi)存中的首地址，其值不能更改。

（6）除字符數(shù)組外，不能直接用數(shù)組名對(duì)數(shù)組進(jìn)行整體輸入或輸出。

本題中定義了一個(gè)3行4列的數(shù)組，但沒有對(duì)其進(jìn)行賦初值操作，可能我們會(huì)想在系統(tǒng)編譯時(shí)會(huì)自動(dòng)補(bǔ)0，這只是在初值個(gè)數(shù)小于數(shù)組定義大小的情況下的操作，如果沒有進(jìn)行賦初值操作，數(shù)組中的元素值是不能被確定的。因此，本題答案選C。

57.D解析：時(shí)間復(fù)雜度是指一個(gè)算法執(zhí)行時(shí)間的相對(duì)度量；空間復(fù)雜度是指算法在運(yùn)行過程中臨時(shí)占用所需存儲(chǔ)空間大小的度量。人們都希望選擇一個(gè)既省存儲(chǔ)空間、又省執(zhí)行時(shí)間的算法。然而，有時(shí)為了加快算法的運(yùn)行速度，不得不增加空間開銷；有時(shí)為了能有效地存儲(chǔ)算法和數(shù)據(jù)，又不得不犧牲運(yùn)行時(shí)間。時(shí)間和空間的效率往往是一對(duì)矛盾，很難做到兩全。但是，這不適用于所有的情況，也就是說時(shí)間復(fù)雜度和空間復(fù)雜度之間雖然經(jīng)常矛盾，但是二者不存在必然的聯(lián)系。因此，選項(xiàng)A、B、C的說法都是錯(cuò)誤的。故本題的正確答案是D。

58.C由于后序遍歷的最后一個(gè)兒素為E，所以E為根結(jié)點(diǎn)，所以它的前序遍歷的首個(gè)元素為E，敞排除A)和D)選項(xiàng)。由于中序遍歷中，元素B在元素根結(jié)點(diǎn)E自：J后面，所以B為二叉樹的右子樹，并且該二叉樹右子樹只有一個(gè)兒素，所以前序遍歷的最后一個(gè)元素應(yīng)為B，故選項(xiàng)C)為正確選項(xiàng)，即該二叉塒的前序遍歷序列是EACDB。

59.D解析：在C語言的標(biāo)準(zhǔn)中，short占2個(gè)字節(jié)、long占4個(gè)字節(jié)，但int的大小和編譯系統(tǒng)相關(guān)。例如在Turbo\u3000C\u30002.0中，int占2個(gè)字節(jié)，但在VisualC++6.0(VC6可以用做C語言編譯器)中占4個(gè)字節(jié)。故本題應(yīng)該選擇D。

60.D解析：函數(shù)的靜態(tài)局部變量在編譯時(shí)就賦初值,即只賦初值一次,在程序運(yùn)行時(shí)它已有初值,以后每次調(diào)用函數(shù)時(shí)不再重新賦值,而只是保留上次函數(shù)調(diào)用結(jié)束時(shí)的值。

61.CA選項(xiàng)指出“C語言中的注釋可以夾在變量名或關(guān)鍵字的中間”，該選項(xiàng)是正確的。通常采用/*.....*/作為C語言里的注釋符，注釋符之間的內(nèi)容是方便他人理解程序而寫的，對(duì)編譯和運(yùn)行不起作用。注釋可以在程序的任何位置。

B選項(xiàng)“C語言中使用變量必須是先定義后使用”，該選項(xiàng)是正確的。變量先定義后使用是編程語言的語法規(guī)則。這樣可以讓編譯器首先知道該定義變量的類型，可以事先為該變量安排好存儲(chǔ)空間，不至于最后編譯失敗。如果預(yù)先沒有定義，編譯器會(huì)因?yàn)椴磺宄撟兞康念愋投鴮?dǎo)致隨意分配內(nèi)存空間，這樣可能導(dǎo)致空間分配過大了浪費(fèi)或因?yàn)榭臻g過小無法存儲(chǔ)數(shù)據(jù)。

C選項(xiàng)“C語言表達(dá)式運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致”，該選項(xiàng)是錯(cuò)誤的。C語言允許整型、實(shí)型、字符型數(shù)據(jù)間進(jìn)行混合運(yùn)算。在運(yùn)算時(shí)，不同類型的數(shù)據(jù)要先轉(zhuǎn)換成同一類型，然后進(jìn)行運(yùn)算。

D選項(xiàng)“C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示”，該選項(xiàng)是正確的?？崭穹⒅票矸?、換行符等統(tǒng)稱為空白符?？瞻追辉谧址Ａ亢妥址Ａ恐衅鹱饔谩Ｔ谄渌胤匠霈F(xiàn)時(shí)，只起間隔作用，編譯程序?qū)λ鼈兒雎浴Ｒ虼?，在程序中使用空白符與否，對(duì)程序的編譯不發(fā)生影響，但在程序中適當(dāng)?shù)牡胤绞褂每瞻追麑⒃黾映绦虻那逦院涂勺x性。

62.C

63.D解析：中序遍歷的遞歸算法定義：①遍歷左子樹；②訪問根結(jié)點(diǎn)；③遍歷右子樹。前序遍歷的遞歸算法定義：①訪問根結(jié)點(diǎn)；②遍歷左子樹；③遍歷右子樹