2021-2022年黑龍江省黑河市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)

2021-2022年黑龍江省黑河市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種()。

A.一對(duì)多關(guān)系B.多對(duì)多關(guān)系C.多對(duì)一關(guān)系D.一對(duì)一關(guān)系

2.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen(“d.dat”,“w+b”);for(i=0;i＜6;i++)fwrite(&a[i],sizeof(int),1,fp);rewind(fp);fread(&a[3],sizeof(int),3,fp);fclose(fp);for(i=0;i＜6;i++)printf(“%d,”,a[i]);}程序運(yùn)行后的輸出結(jié)果是（）。

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

3.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.eeaabmmnhhirrstu

B.efgabcdmnopqhijkIrstuvwxyz

C.efgacdmopqhjkIrvwxyz

D.eefgaabcdmmnopqhhijkIrrstuvwxyz

4.下列定義數(shù)組的語(yǔ)句中，正確的是()。A.#defineN10?intx[N];

B.intN=10;int[N];

C.intx0..10];

D.Intx[];.

5.若有定義“doublea;floatb;shortc;”，若想把1.2賦給變量a，3.4賦給變量b，5678賦給變量c，程序運(yùn)行時(shí)鍵盤輸入：1.23.45678<回車>則以下正確的讀入語(yǔ)句是()。A.scanf("%If%If%d"，&a，&b，&c)；

B.scanf("%If%If%hd"，&a，&b，&c)；

C.scanf("%If%f%hd"，&a，&b，&c)；

D.scanf("%f%f%d"，&a，&b，&c)；

6.以下能正確定義字符串的語(yǔ)句是（）。

A.charstr=“\x43”;

B.charstr[]=“\0”;

C.charstr=”;

D.charstr[]={‘\064’};

7.對(duì)n個(gè)數(shù)進(jìn)行排序，哪種算法，其時(shí)間復(fù)雜度在最壞和最好都是O(nlogn)()

A.快速排序B.希爾排序C.堆排序D.選擇排序

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

9.若主調(diào)用函數(shù)類型為double，被調(diào)用函數(shù)定義中沒(méi)有進(jìn)行函數(shù)類型說(shuō)明，而return語(yǔ)句中的表達(dá)式類型為float型，則被調(diào)函數(shù)返回值的類型是()。

A.int型B.float型C.double型D.由系統(tǒng)當(dāng)時(shí)的情況而定

10.在以下的敘述中，正確的是()。

A.線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)

B.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

C.棧的操作方式是先進(jìn)先出

D.隊(duì)列的操作方式是先進(jìn)后出

11.能正確表示x>=3或者x<1的關(guān)系表達(dá)式是()。

A.x>=3orx<1B.x>=3|x<1C..x>=3||x<1D.x>=3||x<1

12.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

13.在10000個(gè)int型變量中找出最大的100個(gè)，使用下列排序算法中哪一種用時(shí)最快()

A.冒泡排序B.快速排序C.歸并排序D.堆排序

14.在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是

A.實(shí)驗(yàn)性運(yùn)行軟件B.證明軟件正確C.找出軟件中全部錯(cuò)誤D.盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤

15.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){structst{inty,x,z；}；union{longi；intj；chark；}un；printf("%d,%d\n",sizeof(structst),sizeof(un))；}

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

16.若有說(shuō)明語(yǔ)句:charc='\72'則變量c()。

A.包含1個(gè)字符B.包含2個(gè)字符C.包含3個(gè)字符D.說(shuō)明不合法,c的值不確定

17.有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y(tǒng))reurn(x);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

18.廣義表((a),a)的表頭是()。

A.aB.(a)C.((a))D.()

19.已知廣義表L=((x,y,z)，a，(u，t，w))，從L表中取出原子項(xiàng)t的運(yùn)算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

20.廣義表(a,b,c,d)的表頭是()。

A.aB.(a)C.(b,c,d)D.((b,c,c))

二、2.填空題(20題)21.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

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

23.下面的函數(shù)strcat(str1，str2)實(shí)現(xiàn)將字符串str2拼接到字符串str1后面的功能。請(qǐng)?zhí)羁帐怪暾?/p>

char*strcat(str1,str2)

char*str1,*str2；

{char*t=str1；

while(【】)str1++；

while(【】)；

return(t)；}

24.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象有外部特征，而不知道也無(wú)須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對(duì)象的______。

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

main()

{inta,b,c；

a=10；b=20；c=(a%b＜1)||(a/b＞1)；

printf("%d%d%d\n",a,b,c)；

}

26.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[0][0]；

for(i=0;i＜9;i++)p[i]=i+1；

printf("%d\n",a[1][2])；

}

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

27.設(shè)在主函數(shù)中有以下定義和函數(shù)調(diào)用語(yǔ)句，且fun函數(shù)為void類型，請(qǐng)寫出fun函數(shù)的首部【】。要求形參名為b。

main()

{doubles[10][22]；

intn；

┆

fun(s)；

┆

}

28.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【】。

29.以下程序用來(lái)輸出結(jié)構(gòu)體變量ex所占存儲(chǔ)單元的字節(jié)數(shù)：

structst

{charname[20];doublescore;};

main()

{structstex;

printf("exsize:%d\n",sizeof(【】));

}

30.有一個(gè)已排好序的數(shù)組，今輸入一個(gè)數(shù)，要求按原來(lái)的順序規(guī)律將它插入到數(shù)組中。算法是：假設(shè)排序順序是從小到大，對(duì)輸入的數(shù)，檢查它在數(shù)組中哪個(gè)數(shù)之后，然后將比這個(gè)數(shù)大的數(shù)順序后移一個(gè)位置，在空出的位置上將該數(shù)插入。請(qǐng)?jiān)诔绦蛑械目瞻滋幪钌弦粭l語(yǔ)句或一個(gè)表達(dá)式。

#defineN100

main()

{floata[N+1],x;

inti,p;

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

scanf("%f"&a[i]);

scanf("%f",&x);

for(i=0,p=N;i＜N;i++)

if(x＜a[i])

{【】;

break;}

for(i=N-1;【】;i-)

a[i+1]=a[i];

a[p]=x;

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

{printf("%8.2f",a[i]);

if(i%5=0)

printf("\n");

}

}

31.在先左后右的原貝嚇，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、【】遍歷和后序遍歷。

32.有以下程序：

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é)果是【】。

33.若有定義intm=5,y=2，則執(zhí)行表達(dá)式y(tǒng)+=y-=m*=y后，y的值為【】。

34.衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)，其中()是度量一個(gè)模塊功能強(qiáng)度的一個(gè)相對(duì)指標(biāo)。

35.若要說(shuō)明一個(gè)新類型名ArrInt，使得定義語(yǔ)句ArrIntx；等價(jià)于定義語(yǔ)句Intx[4][10];，正確的說(shuō)明語(yǔ)句形式為【】。

36.在數(shù)據(jù)庫(kù)理論中，數(shù)據(jù)物理結(jié)構(gòu)的改變，如存儲(chǔ)設(shè)備的更換、物理存儲(chǔ)的更換、存取方式改變等都不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程序的變化，稱為______。

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

38.以下程序由終端鍵盤輸入一個(gè)文件名，然后把從終端鍵盤輸入的字符依次存放到該文件中，用#作為結(jié)束輸入的標(biāo)志，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{FILE*fp;

charch,fname[10];

printf("Inputthenam\n");

gets(fname);

if((fp=【】==NULL)

{printf("Cannotopen\n");exit(0);}

printf("Enterdata\n");

while(ch=getchar()!='#')

fputc(【】,fp);

fclose(fp);

}

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

40.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長(zhǎng)度，并作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

intmystden(char*str)

{inti；

fo，(i=0;【】!='\0'；i++)；

return(i)；

三、1.選擇題(20題)41.設(shè)計(jì)準(zhǔn)則要求，模塊的作用域和控制域的關(guān)系是()

A.作用域和控制域無(wú)關(guān)B.作用域在控制域之外C.控制域在作用域之內(nèi)D.作用域在控制域之內(nèi)

42.能正確表示“當(dāng)x的取值在[1，10]和[100，110]范圍內(nèi)為真，否則為假”的表達(dá)式是()。

A.(x＞=1)&&(x＜=10)&&(x＞=100)&&(x＜=110)

B.(x＞=1)‖(x＜=10)‖(x＞=100)‖(x＜=110)

C.(x＞=1)&&(x＜=10)‖(x＞=100)&&(x＜=110)

D.(x＞=1)‖x＜=10)&&(x＞=100)‖(x＜=110)

43.以下符合C語(yǔ)言語(yǔ)法的實(shí)型常量是()。

A.1.2E0.5B.3.14159EC.5E-3D.E15

44.算法的時(shí)間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

45.設(shè)x=015，則x=x017的值是()。

A.1111B.11111101C.10D.11000000

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

A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理

47.設(shè)int型占2個(gè)字節(jié)，則unsignedint所能表示的數(shù)據(jù)范圍是______。

A.0～65535B.-32769～32767C.1～65536D.0～32767

48.sizeof(float)是()。

A.一種函數(shù)調(diào)用B.一種函數(shù)定義C.一個(gè)浮點(diǎn)表達(dá)式D.一個(gè)整型表達(dá)式

49.個(gè)人計(jì)算機(jī)屬于（）。

A.小巨型機(jī)B.中型機(jī)C.小型機(jī)D.微機(jī)

50.已定義c為字符型變量，則下列語(yǔ)句中正確的是()。

A.c='97'B.c="97"C.c=97D.c="a"

51.設(shè)有以下定義inta=0；doubleb=1.25；charcc='A'；#defined2則下面語(yǔ)句中錯(cuò)誤的是

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

52.若有以下定義：structlink{intdata；structlink*next；}a，b，c，*p，*q；且變量a和b之間已有下圖所示的鏈表結(jié)構(gòu)：

指針p指向變量a，指針q指向變量c，則能夠把c插入到a和b之間并形成新的鏈表的語(yǔ)句組是()。

A.a.next=c；c.next=b；

B.p.next=q；q.next=p.next；

C.p-＞next=&c；q-＞next=p-＞next；

D.(*p).next=q；(*q).next=&b；

53.以下程序的輸出結(jié)果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

A.9B.6C.36D.18

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

#include<stdio.h>

#include<string.h>

main()

{charw[][10]={"ABCD","EFGH","IJKL","MNOP"},k;

for(k=1;k<3;k++)printf("%s\n",&w[k][k]);}

A.ABCDFGHKLB.ABCEFGIJMC.EFGJK0D.FGHKL

55.以下程序的輸出結(jié)果是()。main(){inti，x[3][3]={9，8，7，6，5，4，3，2，1}，*p=&x[1][1]；for(i=O；i＜4；i+2)printf("%d"，p[i])；}

A.52B.51C.53D.97

56.利用fseek函數(shù)可實(shí)現(xiàn)的操作是()。

A.實(shí)現(xiàn)文件的順序讀寫B(tài).改變文件的位置指針C.實(shí)現(xiàn)文件的隨機(jī)讀寫D.以上答案均正確

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

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

58.下面程序段的運(yùn)行結(jié)果是chara[]="lanuage"，*p；p=a；while(*p!='u'){printf("%c"，*p-32)；p++；}

A.LANGUAGEB.languageC.LAND.langUAGE

59.數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是（）

A.數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)

B.數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)

C.數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)

D.3者沒(méi)有明顯的包含關(guān)系

60.以下能正確定義二維數(shù)給的是

A.inta[][3];

B.inta[][3]={2*3};

C.inta[][3]={};

D.inta[2][3]={{1},{2},{3,4}};

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

#include<stdio．h>

intf(intx)：

main

{intn=1，m；

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

}

intf(intx)

{returnx*2；)

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

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

62.

63.(41)在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征()

A.確定性

B.可行性

C.無(wú)窮性

D.擁有足夠的情報(bào)

64.有以下程序

65.為了提高軟件的獨(dú)立性，模塊之間最好是()。

A.控制耦合B.公共耦合C.內(nèi)容耦合D.數(shù)據(jù)耦合

66.按照C語(yǔ)言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在標(biāo)識(shí)符中的是（）。

A.大寫字母B.連接符C.數(shù)字字符D.下劃線

67.有下列程序

main()

{

inta［5］={2，4，6，8，10}，*p,**k;

p=a;

k=&p;

printf("%d",*(p++));

printf("%d＼n",**k);

}

運(yùn)行該程序，其輸出結(jié)果是

A．4B．22

C．24D．46

68.

69.對(duì)如下二叉樹進(jìn)行后序遍歷的結(jié)果為()。

A.A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

70.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()。

A.數(shù)據(jù)所占的存儲(chǔ)空間

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式

C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式

D.存儲(chǔ)在計(jì)算機(jī)外存中的數(shù)據(jù)

71.

72.下列語(yǔ)句組中，正確的是（）。

A.char*s；s="Olympic"；

B.charsE73；s="Olympic"；

C.char*S；s={¨Olympic"}；

D.charsET3；s={"Olympic"}；

73.

74.設(shè)x，y和z都是int型變量，且x=3，y=4，z=5，則下面表達(dá)式中，值為0的表達(dá)式是（）。

A.

B.

C.

D.

75.

76.算法是指（）。

A.計(jì)算機(jī)程序

B.解決問(wèn)題的計(jì)算方法

C.排序算法

D.解決問(wèn)題的有限運(yùn)算序列

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

A.c語(yǔ)言中的每條可執(zhí)行語(yǔ)句和非執(zhí)行語(yǔ)句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

B.c程序經(jīng)過(guò)編譯、連接步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

C.用c語(yǔ)言編寫的程序稱為源程序，它以ASCIl代碼形式存放在一個(gè)文本文件中

D.c語(yǔ)言源程序經(jīng)編譯后生成后綴為．obj的目標(biāo)程序

78.

79.當(dāng)用戶要求輸入的字符串中含有空格時(shí)，應(yīng)使用的輸入函數(shù)是()。

A.scanfB.getcharC.getsD.getc

80.有如下程序main(){chars[][5]={"abc","de","fgh"};printf("%c",s[2][6]);}其輸出為______。

A.不確定B.編譯錯(cuò)誤C.gD.輸出null字符

五、程序改錯(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.三個(gè)整數(shù)a、b、c，由鍵盤輸入，輸出其中最大的一個(gè)數(shù)。

參考答案

1.D

2.D程序首先以讀和寫二進(jìn)制文件的方式打開文件d.dat；然后通過(guò)for循環(huán)，調(diào)用fwrite函數(shù)將數(shù)組a中的各個(gè)元素寫入d.dat中；接下來(lái)調(diào)用rewind函數(shù)，將文件指針fp重定位到文件的開始位置；再調(diào)用fread函數(shù)將文件的前3個(gè)整數(shù)1,2,3讀入a[3]開始的位置，所以此時(shí)數(shù)組a中的元素值分別為：1,2,3,1,2,3。故本題答案為D選項(xiàng)。

3.C程序定義一個(gè)二維字符數(shù)組a，使用5個(gè)字符串對(duì)其初始化。另外定義字符指針數(shù)組P。for循環(huán)中，每次將數(shù)組a當(dāng)前下標(biāo)為i的字符串首地址賦給P[i]，再求得P[i]的長(zhǎng)度賦給len，第1個(gè)printf輸出p[i]字符串的首字母，第2個(gè)printf輸出p[i]字符串下標(biāo)從len/2開始的子字符串。當(dāng)下標(biāo)i=0時(shí)輸出efg;當(dāng)下標(biāo)i=l時(shí)輸出acd;當(dāng)下標(biāo)i=2時(shí)輸出mopq;當(dāng)下標(biāo)i=3時(shí)輸出hjkl;當(dāng)下標(biāo)i=4時(shí)輸出rvwxyz。所以程序輸出：efgacdmopqhjklrvwxyz。本題答案為C選項(xiàng)。

4.A數(shù)組說(shuō)明的一般形式為:類型說(shuō)明符數(shù)組名[常量表達(dá)式]。B)中N是變量，不能用變量定義數(shù)組長(zhǎng)度。C)選項(xiàng)中數(shù)組長(zhǎng)度是非法的一串?dāng)?shù)字。定義數(shù)組時(shí)必須為其指明長(zhǎng)度，D)選項(xiàng)中數(shù)組長(zhǎng)度為空，所以非法。

5.Cscanf函數(shù)用于輸入數(shù)據(jù)。第1個(gè)參數(shù)表示輸入格式控制。本題變量a是double類型，使用格式控制符%If；變量b是float類型，使用%If；變量c是short類型，使用%hd，選項(xiàng)C正確。本題答案為C選項(xiàng)。

6.BC語(yǔ)言中，字符串是用一對(duì)雙引號(hào)標(biāo)識(shí)的字符序列，并用字符型數(shù)組來(lái)存放。C選項(xiàng)和D選項(xiàng)不屬于字符串，A選項(xiàng)定義的是一個(gè)字符變量str，但賦值字符串，顯然也不正確。故本題答案為B選項(xiàng)。

7.C

8.C題中定義了無(wú)符號(hào)數(shù)，c=a>>3；是指右移3位，然后輸出。結(jié)果為C。

9.A

10.B

11.C

12.A樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹是n（n≥0）個(gè)結(jié)點(diǎn)的集合，對(duì)應(yīng)任意一棵非空樹，它具有以下幾點(diǎn)重要的性質(zhì)。

①有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)。

②當(dāng)n＞1時(shí)，其余結(jié)點(diǎn)可分為m（m＞0）個(gè)互不相交的有限集T1,T2,…,TM，其中每一個(gè)集合本身又是一棵樹，稱為子樹。

因此，本題的正確答案有且只有一個(gè)。

13.B

14.D解析：使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過(guò)程，其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。

15.B解析：本題主要考查結(jié)構(gòu)體和聯(lián)合內(nèi)存使用的區(qū)別：結(jié)構(gòu)中不同的成員分別使用不同的內(nèi)存空間，一個(gè)結(jié)構(gòu)所占內(nèi)存空間的大小是結(jié)構(gòu)中每個(gè)成員所占內(nèi)存空間大小的總和，結(jié)構(gòu)中每個(gè)成員相互獨(dú)立；聯(lián)合所占用的內(nèi)存空間為最長(zhǎng)的成員所占用的空間。

16.A解析：C語(yǔ)言的字符型常量中，允許用一種特殊形式的字符常量，就是以一個(gè)“\\”開頭的字符。其中，“\\ddd”表示用ASCII碼(八進(jìn)制數(shù))表示一個(gè)字符，本題中的charc='\\72'H口表示占一個(gè)字符的變量c的ASCII碼值。

17.B解析：在主函數(shù)中，第—次調(diào)用fun函數(shù)，將變量b，c的值傳給形參x，y，在fun()函數(shù)中執(zhí)行if語(yǔ)句，判斷b和c的值是否相等，由于在主函數(shù)中賦初值b=5，c=6，所以判斷條件不滿足，執(zhí)行else語(yǔ)句，返回表達(dá)式(x+y)/2的值，即：(5+6)/2，因?yàn)閰?shù)的類型都為int型，所以結(jié)果也為整型：5，第二次調(diào)用時(shí)8和5也不相等，所以返回值為6，因此，選項(xiàng)B是正確的。

18.B

19.D

20.A

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

22.數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）

23.*str1或*str1!='\0'或*str1!=0或*str1!=NUL*str1++=*str2++或*str1++=*str2*str2++*str1或*str1!='\\0'或*str1!=0或*str1!=NUL\r\n*str1++=*str2++或*str1++=*str2，*str2++解析：函數(shù)strcat(str1,str2)實(shí)現(xiàn)將字符串str2連接到字符串str1后面，所以首先要找到字符串str1的串尾，根據(jù)C語(yǔ)言的語(yǔ)法規(guī)定，一個(gè)串的串尾—定是—個(gè)隱含字符“\\0”，而在程序中，對(duì)字符串中字符的訪問(wèn)是通過(guò)兩個(gè)指針變量來(lái)完成的，因此要找到字符串str1的串尾，要判斷：str1是否為“\\0”，要找到字符串str2的串尾，要判斷*str2是否為“\\0”，程序中必須以使字符串中字符逐—順序體現(xiàn)，所以在題中我們應(yīng)填寫“*str1”和“*str1++=*str2++”。

24.封裝性封裝性解析：對(duì)象具有下列5個(gè)基本特點(diǎn)：①標(biāo)識(shí)惟一性；②分類性：③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部特征即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是不可見(jiàn)的，對(duì)象的內(nèi)部狀態(tài)只能由其自身改變。

25.1020010200解析：本題考查算術(shù)運(yùn)算符，關(guān)系運(yùn)算符和邏輯運(yùn)算符的使用和優(yōu)先級(jí)關(guān)系。程序中，a=10，b=20，c=(10%20＜1)||(10/20＞1)=(10＜1)||(0＞1)=0||0=0。

26.66解析：本題定義了二維數(shù)組a和指針變量p,p指向數(shù)組的首地址，for循環(huán)語(yǔ)句的功能是給數(shù)組元素賦值，結(jié)果為a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[2][0]=7、a[2][1]=8、a[2][2]=9，故printf函數(shù)的輸出結(jié)果為6。

27.voidfun(doubleb[][22])voidfun(doubleb[][22])解析：程序中為了表示函數(shù)調(diào)用“不帶回值”，可以用“void”定義函數(shù)為“無(wú)類型”(或稱“空類型”)，這樣系統(tǒng)就保證不使函數(shù)帶回任何值。當(dāng)二維數(shù)組作為形參時(shí)，二維數(shù)組的第一維可以省略。

28.實(shí)例將屬性、操作相似的對(duì)象歸為類，也就是說(shuō)，類是具有共同屬性、共同方法的對(duì)象的集合。所以，類是對(duì)象的抽象，對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例。

29.ex或structstex或structst解析：求一個(gè)變量所占的存儲(chǔ)單元數(shù)，用sizeof函數(shù)，參數(shù)為該變量名或其變量類型。

30.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本題主要考查了插入排序。由于程序中的數(shù)組在開始己經(jīng)按從小到大順序排序排好。在插入時(shí)，首先要查到第一個(gè)大于恃插入數(shù)的數(shù)組下標(biāo)，即當(dāng)待插入元素小于數(shù)組中當(dāng)前元素時(shí)，記下數(shù)組的當(dāng)前下標(biāo)p，并結(jié)束循環(huán)，故第一空目的是為了記下數(shù)組下標(biāo)，應(yīng)填p=i;插入排序的第二部是將大于待插入元素的所有元素都向后移動(dòng)—位，故在循環(huán)時(shí)，要從最后一個(gè)元素到第p個(gè)元素都要后移一位，因此第二空應(yīng)填＞i=p。最后一個(gè)循環(huán)是將N+1個(gè)元素都輸出，故最后一空應(yīng)為i＜=N。(注：本題有多種答案，以上僅提供一種)

31.中序中序解析：在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷。前療遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時(shí)，仍然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹；并且遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹。后序遍歷指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷左子樹；并且遍歷左、右子樹時(shí)，仍然先遍歷右子樹，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷左子樹。

32.1321,3,2解析：函數(shù)f的形參是簡(jiǎn)單變量，形參的改變不能影響實(shí)參，所以正確答案為1,3,2。

33.-16-16解析：將賦值運(yùn)算符右側(cè)的“表達(dá)式”的值賦給左側(cè)的變量，并且賦值運(yùn)算符按照“自右而左”的結(jié)合順序，本題表達(dá)式應(yīng)先算m的值為10，再運(yùn)算y的值為8，最后計(jì)算y=y+(-8)=-8+(-8)=-16。

34.內(nèi)聚性內(nèi)聚性解析：模塊的獨(dú)立程度是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。內(nèi)聚性是度量一個(gè)模塊功能強(qiáng)度的一個(gè)相對(duì)指標(biāo)，耦合性則用來(lái)度量模塊之間的相互聯(lián)系程度。

35.typedefintArrInt[4][10]；

36.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)的物理結(jié)構(gòu)改變，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程序的變化，這種性質(zhì)叫做物理獨(dú)立性。

37.封裝封裝

38.fopen(fname"w")chfopen(fname,'w')\r\nch解析：數(shù)組fname用來(lái)存放終端輸入的一個(gè)文件的文件名；文件使用方式'w'是為寫而打開文本文件。若文件不存在，系統(tǒng)將用在fopen調(diào)用中以指定的文件名建立一個(gè)新文件；若存在，則覆蓋原有內(nèi)容；fputs(ch,fp)的功能是將字符ch寫到文件指針fp所指的文件中去。

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

40.*(str+i)或str[i]*(str+i)或str[i]解析：str是指針變量，它指向字符型數(shù)據(jù)，在循環(huán)過(guò)程中，用*(str+i)或str[i]來(lái)訪問(wèn)字符串的第i個(gè)元素，判斷是否是結(jié)束標(biāo)志，如果不是，i=i+1，繼續(xù)取下一個(gè)元素進(jìn)行判斷，直到*(str+i)的值為'\\0'為止。

41.D

42.C解析：本題考查邏輯與(&&)和邏輯或(‖)運(yùn)算符的使用。x＞=1和x＜=10是邏輯與的關(guān)系，因此C語(yǔ)言表達(dá)式應(yīng)寫成“(x＞=1)&&(x＜=10)”,x＞=100和x＜=110也是邏輯與的關(guān)系，因此C語(yǔ)言表達(dá)式應(yīng)寫成“(x＞=100)&&(x＜=110)”；[1,10]和[100,110]是邏輯或的關(guān)系，因此只要將前兩個(gè)表達(dá)式用邏輯或運(yùn)算符連接起來(lái)即可，所以最后的表達(dá)式：(x＞=1)&&(x＜=10)‖(x＞=100)&&(x＜=110)。

43.C解析：實(shí)數(shù)在C語(yǔ)言中又稱浮點(diǎn)數(shù)，它有兩種表示形式：

①十進(jìn)制數(shù)形式。它由數(shù)字和小數(shù)點(diǎn)組成(注意必須有小數(shù)點(diǎn))。0.123，.123，123.0，123.，0.0都是十進(jìn)制數(shù)形式。

②指數(shù)形式。如123e3或123E3都代表123*103。要注意字母e(或E)之前必須有數(shù)字，且e后面的指數(shù)必須為整數(shù)，如e3，2.1e3.5，.e3，e等都不是合法的指數(shù)形式。

44.C解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語(yǔ)言、執(zhí)行算法程序時(shí)所使用的計(jì)算的工具以及程序員的水平無(wú)關(guān)。選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤，因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語(yǔ)言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來(lái)度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

45.C解析：本題主要考查按位異或運(yùn)算，x=015(二進(jìn)制00001101)，017的二進(jìn)制為000001111，兩者異或結(jié)果為00000010。

46.A解析：從題干中可知，數(shù)據(jù)項(xiàng)管理不屬于數(shù)據(jù)管理技術(shù)的發(fā)展階段，故可排除選項(xiàng)D；在人工管理階段，數(shù)據(jù)與應(yīng)用程序是一一對(duì)應(yīng)的，數(shù)據(jù)結(jié)構(gòu)改變時(shí)，程序也必須隨之修改，數(shù)據(jù)與程序不具有獨(dú)立性；在文件系統(tǒng)管理階段，借助于操作系統(tǒng)中的文件系統(tǒng)，數(shù)據(jù)可以用統(tǒng)一格式、以文件形式長(zhǎng)期保存在計(jì)算機(jī)系統(tǒng)中，數(shù)據(jù)的各種轉(zhuǎn)換以及存儲(chǔ)位置的安排也由文件系統(tǒng)來(lái)統(tǒng)一管理，使程序與數(shù)據(jù)之間具有一定的獨(dú)立性：在數(shù)據(jù)庫(kù)系統(tǒng)管理階段，通過(guò)系統(tǒng)提供的映像功能，使數(shù)據(jù)具有兩方面的獨(dú)立性：一是物理獨(dú)立性，二是邏輯獨(dú)立性；保證了數(shù)據(jù)的完整性、安全性和并發(fā)性。由上所述，數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)管理階段。

47.A解析：本題int型占2個(gè)字節(jié)，即16位，unsignedint所能表示的數(shù)據(jù)范圍是0～(2(上標(biāo))16-1)，即0～65535。

48.D解析：sizeof(float)是c語(yǔ)言內(nèi)部規(guī)定的用于計(jì)算單精度型變量(float)在計(jì)算機(jī)的內(nèi)存中所占用的字節(jié)數(shù)量的函數(shù)，返回一個(gè)整數(shù)值。

49.D我國(guó)計(jì)算機(jī)界根據(jù)計(jì)算機(jī)的性能指標(biāo)，如機(jī)器規(guī)模的大小、運(yùn)算速度的高低、主存儲(chǔ)器容量的大小、指令系統(tǒng)性能的強(qiáng)弱以及機(jī)器價(jià)格等，將計(jì)算機(jī)分為巨型機(jī)、大型機(jī)、中型機(jī)、小型機(jī)、微型機(jī)和單片機(jī)6大類。目前，國(guó)外還有一種比較流行的看法，根據(jù)計(jì)算機(jī)的性能指標(biāo)及廠家生產(chǎn)的計(jì)算機(jī)的主要面向應(yīng)用對(duì)象，把計(jì)算機(jī)分為巨型機(jī)、小巨型機(jī)、大型機(jī)、小型機(jī)、工作站和個(gè)人計(jì)算機(jī)6大類。其中，個(gè)人計(jì)算機(jī)(PersonalComputer)，又稱為微型計(jì)算機(jī)(MicroComputer)。故本題正確答案是D\n【考點(diǎn)】科技\n學(xué)科專題(物理、化學(xué)、生物醫(yī)學(xué)、計(jì)算機(jī))\n計(jì)算機(jī)發(fā)展史

50.C解析：本題考核的知識(shí)點(diǎn)是字符型變量的基本概念。用單引號(hào)括起來(lái)的一個(gè)字符稱為字符常量，而選項(xiàng)B和選項(xiàng)D中用的是雙引號(hào)，而用雙引號(hào)括起來(lái)的字符為字符串常量，故選項(xiàng)B和選項(xiàng)D不正確。因?yàn)樵贑語(yǔ)言中，字符常量在存儲(chǔ)時(shí)，并不是把該字符本身放到內(nèi)存單元中去，而是將該字符的相應(yīng)的ASCII代碼放到存儲(chǔ)單元中，所以C語(yǔ)言使字符型數(shù)據(jù)和整形數(shù)據(jù)之間可以通用，選項(xiàng)C正確．而選項(xiàng)A中，給字符型變量賦值時(shí)只能賦一個(gè)字符，而9，7作為字符時(shí)為兩個(gè)字符且必須分別為單引號(hào)括起來(lái)，故選項(xiàng)A不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

51.D解析：自加運(yùn)算對(duì)象可以是整型變量也可以是實(shí)型變量，但不能是表達(dá)式和常量。本題中，#defined2定義了d為常數(shù)2，不能再對(duì)d進(jìn)行自加運(yùn)算。

52.D解析：本題考查鏈表的數(shù)據(jù)結(jié)構(gòu)，必須利用指針變量才能實(shí)現(xiàn)。b和c是變量，選項(xiàng)A)錯(cuò)誤；p是指針變量，選項(xiàng)B)表達(dá)錯(cuò)誤；選項(xiàng)C)的賦值/頃序錯(cuò)誤。

53.C解析：觀察程序段可知，對(duì)帶參數(shù)的宏的展開只是將語(yǔ)句中的宏名后面括號(hào)內(nèi)的實(shí)參字符串代替#define命令行中的形參。本題中c=f(a)/f(b)用#definef(x)x*x代替得c=f(6)/f(2)，即c=6*6/2*2，結(jié)果為36。

54.D解析：考查二維數(shù)組的定義及其元素引用的方法。當(dāng)k=1時(shí),引用的是二維數(shù)組元素w[1][1],值為字符串'FGH';當(dāng)k=2時(shí),引用的是數(shù)組元素w[2][2],即字符串'KL';當(dāng)k=3時(shí),結(jié)束程序的執(zhí)行。

55.C解析：執(zhí)行for循環(huán)，輸出p[0]、p[2]的值。P的初值為數(shù)組元素x[1][1]的地址，即5的地址，因此p[0]為5，p[2]為3。

56.D解析：改變文件位置指針函數(shù)fseek()的功能：①改變文件的位置指針；②輔助實(shí)現(xiàn)文件的順序讀寫；③輔助實(shí)現(xiàn)文件的隨機(jī)讀寫。

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

58.C解析：本段程序的作用是輸出字符串“l(fā)anuage”中字母u之前的字符，并將其轉(zhuǎn)化為大寫字母。注意：如果一個(gè)字符數(shù)組用來(lái)作為字符串使用，那么在定義該字符數(shù)組時(shí)，數(shù)組的大小就應(yīng)該比它將要實(shí)際存放的最長(zhǎng)字符多一個(gè)元素，以存放‘\\0’。

59.B解析：數(shù)據(jù)庫(kù)系統(tǒng)(DatabaseSystem，簡(jiǎn)稱DBS)包括數(shù)據(jù)庫(kù)(Database，簡(jiǎn)稱DB)、數(shù)據(jù)庫(kù)管理系統(tǒng)(DatabaseManagementSystem，簡(jiǎn)稱DBMS)：數(shù)據(jù)庫(kù)管理員、硬件和軟件。

60.B解析：選項(xiàng)A中省略了第一維的長(zhǎng)度，在c語(yǔ)言中是不允許的，故選項(xiàng)A錯(cuò)誤；選項(xiàng)C也是省略第一維的長(zhǎng)度；選項(xiàng)D中定義了一個(gè)2行3列的數(shù)組，而在賦值的時(shí)候卻賦了一個(gè)3行的值給它，顯然不正確，故選項(xiàng)D錯(cuò)誤，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

61.D本題考查函數(shù)返回值作參數(shù)，最初n=1，f(n)=f(1)=2，將f(n)的結(jié)果代入第二個(gè)f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

62.A

63.C

64.Afopeni函數(shù)第二個(gè)參數(shù)是w則表示寫的形式，會(huì)覆蓋原來(lái)數(shù)據(jù)，所以選擇A)。

65.D在程序設(shè)計(jì)中，各模塊間的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，以有利于提高模塊的獨(dú)立性。耦合性與內(nèi)聚性是模塊獨(dú)立的兩個(gè)定性標(biāo)準(zhǔn)，是互相關(guān)聯(lián)的。

66.B解析：在C語(yǔ)言中，用戶標(biāo)識(shí)符命令規(guī)則規(guī)定：變量名只能由字母、數(shù)字或下劃線3種字符組成，且第一個(gè)字符必須為字母或下劃線。在C語(yǔ)言中，大寫字母和小寫字母被認(rèn)為是兩個(gè)不同的字符。據(jù)此規(guī)定A)、D)、C)三個(gè)選項(xiàng)是正確的，而B)選項(xiàng)是連字符，不在C語(yǔ)言規(guī)定的命名變量標(biāo)識(shí)符的范圍內(nèi)。

67.C在本題中，程序首先定義了一個(gè)一維數(shù)組a，賦其初值，并定義一個(gè)同類型的指針變量p和一個(gè)指向指針的指針變量k，然后讓指針變量p指向數(shù)組的首地址，接著將指針變