2022年浙江省臺(tái)州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

2022年浙江省臺(tái)州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序：#include<stdio．h>main{shortC=124；C=C_；printf("%d\n"，c)；}若要使程序的運(yùn)行結(jié)果為248，應(yīng)在下劃線處填入的是()。A.>>2B.｜248C.&0248D.<<1

2.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("%c%c\n",c5,c6);

}

程序運(yùn)行后,若從鍵盤輸入(從第1列開始)

123<回車>

45678<回車>

則輸出結(jié)果是

A.1267B.1256C.1278D.1245

3.設(shè)線性鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data，next)。已知指針q所指結(jié)點(diǎn)是指針結(jié)點(diǎn)p的直接前驅(qū)，若在*q與*p之間插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列()操作。

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

B.q->next=s;s->next=p;

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

D.p->next=s;s->next=q;

4.下列算法中，()算法用來(lái)求圖中某頂點(diǎn)到其他頂點(diǎn)所有頂點(diǎn)之間的最短路徑。

A.DijkstraB.FloyedC.PrimD.Kruskal

5.廣告系統(tǒng)為了做地理位置定向，將IPV4分割為627672個(gè)區(qū)間，并標(biāo)識(shí)了地理位置信息，區(qū)間之間無(wú)重疊，用二分查找將IP地址映射到地理位置信息，請(qǐng)問在最壞的情況下，需要查找多少次?()

A.17B.18C.19D.20

6.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]==1；printf("\n%d",x.i)；}

A.266B.11C.265D.138

7.設(shè)有定義：

inta=1，b=2，C=3；

以下語(yǔ)句中執(zhí)行效果與其他三個(gè)不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

8.下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是()。

A.關(guān)系模型B.網(wǎng)狀模型C.層次模型D.以上三個(gè)都是

9.程序執(zhí)行后的輸出結(jié)果是()。A.321.cbaB.123.abcC.abc,123D.1bc,a23

10.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a1，1為第一個(gè)元素，其存儲(chǔ)地址為1，每個(gè)元素占1個(gè)地址空間，則a8，5的地址為()。

A.13B.33C.18D.40

11.C語(yǔ)言中邏輯表達(dá)式的值為()

A.0或1B.非零值或者零值C.ture或falseD.'ture'或者'false'

12.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序輸出為（）。

A.編譯有錯(cuò)B.0,0,0,3C.1,1,2,0D.0,1,2,0

13.對(duì)初始狀態(tài)為遞增序列的數(shù)組按遞增順序排序，最省時(shí)間的是插入排序算法，最費(fèi)時(shí)間的算法是()

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

14.以下敘述中不正確的是

A.預(yù)處理命令行都必須以#號(hào)開始

B.在程序中凡是以#號(hào)開始的語(yǔ)句行都是預(yù)處理命令行

C.宏替換不占用運(yùn)行時(shí)間，只占編譯時(shí)間

D.在以下定義是正確的：#definePI3.1415926；

15.下列定義數(shù)組的語(yǔ)句中正確的是（）。

A.#defmeN10intx[N];

B.intN=10;intx[N];

C.intx[0..10];

D.intx[];

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

A.調(diào)用函數(shù)時(shí)，實(shí)參可以是表達(dá)式

B.調(diào)用函數(shù)時(shí)，實(shí)參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時(shí)，將實(shí)參的值復(fù)制給形參，使實(shí)參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時(shí)，實(shí)參與形參的類型必須一致

17.微型計(jì)算機(jī)的運(yùn)算器、控制器及內(nèi)存儲(chǔ)器組合在一起，稱之為()

A.ALUB.CPUC.MPUD.主機(jī)

18.假設(shè)把整數(shù)關(guān)鍵碼K散列到有N個(gè)槽的散列表，以下哪些散列函數(shù)是好的散列函數(shù)()

A.h(K)=KmodN

B.h(K)=1

C.h(K)=K/N

D.h(K)=(K+rand(N))modN,rand(N)返回一個(gè)0到N-1的整數(shù)

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

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

20.定義int*swap()指的是______。

A.—個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函swap()

C.一個(gè)指向函數(shù)swap()的指針,函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

二、2.填空題(20題)21.一棵二叉樹第6層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)最多為______個(gè)。

22.下面程序的運(yùn)行結(jié)果是()。#include＜stdio.h＞main(){inta,b，c，n；a=2；b=0；c=1；n=1；while(n＜=3){c=c*a；b=_b+c；++n；}printf("b=%d"，B)；}

23.在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅需要存儲(chǔ)各數(shù)據(jù)元素的信息，還要存放各元素之間______的信息。

24.fseek函數(shù)的正確調(diào)用形式是【】。

25.在運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是【】。

26.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

27.若有如下程序：

main()

{intx=4;y=3,Z=2,t;

t=x＜y＜z；

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

}

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

28.設(shè)函數(shù)findbig已定義為求3個(gè)數(shù)中的最大值。以下程序?qū)⒗煤瘮?shù)指針調(diào)用findbig函數(shù)。請(qǐng)?zhí)羁铡?/p>

main()

{

intfindbig(int,int,int);

int(*f)(),x,yz,z,big;

f=【】;

scanf("%d%d%d",&X,&y,&z);

big=(*f)(x,y,z);

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

}

29.若對(duì)長(zhǎng)度為90的線性表進(jìn)行分塊查找，其中每塊子表長(zhǎng)度為9。如果在索引表查找過程中進(jìn)行順序查找，那么平均查找長(zhǎng)度為【】。

30.若有如下結(jié)構(gòu)體說明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

請(qǐng)?zhí)羁?，以完成?duì)t數(shù)組的定義，t數(shù)組的每個(gè)元素為該結(jié)構(gòu)體類型。

【】t[20]

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5],*p=m,*q=m+4；

inti=0；

while(p!=q){

p-＞k=++i;p++;

q-＞k=i++;q--;

}

q-＞k=i;

for(i=0;i＜5;i++)printf("%d",m[i].k)；

printf("\n")；

}

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

main()

{intarr[10],i,k=0)；

fot(i=0;i＜10;i++)art[i]=i;

for(i=1:i＜4;i++)k+=arr[i]+i;

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

}

33.設(shè)有定義語(yǔ)句：inta[][3]={{0},{1},{2}};，則數(shù)組元素a[1][2]的值為()。

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

35.下述函數(shù)通過遞歸方法將字符串倒置，使用時(shí)需要指定字符數(shù)組的首地址、起始下標(biāo)和終止下標(biāo)。請(qǐng)?zhí)羁眨?/p>

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

36.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

37.下列表達(dá)式用于判斷y是否為閏年。閏年的判斷條件是：年號(hào)能被4整除但不能被100整除或年號(hào)能被400整除，請(qǐng)?zhí)羁誣_____。

38.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為【】。

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

#include＜stdio．h＞

main()

{intx=1，y=0，a=0，b=0；

switch(x)

{case1：

switch(y)

{case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

case3：a++；b++；

}

printf("a=%d，b=%d\n"，a，b)；

}

40.下列程序執(zhí)行輸出的結(jié)果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

三、1.選擇題(20題)41.下列敘述中錯(cuò)誤的是()。

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

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

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

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

42.若有以下程序

#include<stdio.h>

inta[]={2,4,6,8};

main()

{inti;

int*p=a;

for(i=0;i<4;i++)a[i]=*p;

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

上面程序的輸出結(jié)果是

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

43.微型計(jì)算機(jī)的性能主要取決于______。

A.內(nèi)存B.硬盤C.中央處理器D.顯示卡

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.以下選項(xiàng)中可作為C語(yǔ)言合法整數(shù)的是A.10110BB.386C.0XffaD.x2a2

46.表達(dá)式3.6-5/2+1.2+5％2的值是A.4.3B.4.8C.3.3D.3.8

47.以下程序的輸出結(jié)果是______。#defineSQR(X)X*Xmain(){inta=16,k=2,m=1；a/=SQR(k+m)/SQR(k+m);printf("%d\n"，a);}

A.16B.2C.9D.1

48.在位運(yùn)算中，操作數(shù)右移一位，其結(jié)果相當(dāng)于

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)乘以4D.操作數(shù)除以4

49.數(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ù)

50.以下程序的輸出結(jié)果是______。#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf("d\n",a)；}

A.16B.2C.9D.1

51.在計(jì)算機(jī)中，算法是指()。

A.查詢方法B.加工方法C.解題方案的準(zhǔn)確而完整的描述D.排序方法

52.執(zhí)行下面的程序后，a的值為main(){inta，b；for(a=1，b=1；a＜=10；a++){if(b%3==1){b+=3；continue；}b-=5；}}

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

53.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及()。A.A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B.計(jì)算方法C.數(shù)據(jù)映象D.邏輯存儲(chǔ)

54.下面程序的輸出結(jié)果是()。#include"stdio.h"fun(xintx{inty=0；staticintz=5；z=x++，y++；return(Z)；}main(){inta=4，i，j；for(i=0；i＜2；i++)j=fun(a++)；printf("%d"，j)；}

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

55.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}其輸出結(jié)果是

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

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

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

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

56.下列語(yǔ)句段中，正確的是()。

A.street{intx;floaty;inta[2];unsignedb[3];charname[10];};

B.structstu{unsigneda[3];unsignedb[4];}x;int*p=&x.a;

C.stmctstu{inta;floatx[4];}y={1,1.0};floatdata=y.x;

D.structnd{inta,b;unsignedc[2]=5;};

57.下述函數(shù)功能是______。intfun(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的長(zhǎng)度B.求字符串存放的位置C.比較兩個(gè)字符串的大小D.將字符串x連接到字符串y后面

58.當(dāng)輸入為"Fool&Swalow"時(shí)，下面程序的執(zhí)行結(jié)果是()。#include＜stdio.h＞main(){charc;while(c!='?'){c=getchar();putchar(C);}}

A.SwalowB.FoolC.Fool?D.?Swalow

59.有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");}}程序運(yùn)行后的輸出結(jié)果是()。

A.1*1=11*2=21*3=32*1=22*2=43*1=3

B.1*1=11*2=21*3=32*2=42*3=63*3=9

C.1*1=11*2=22*2=41*3=32*3=63*3=9

D.1*1=12*1=22*2=43*1=33*2=63*3=9

60.在下列選項(xiàng)中，沒有構(gòu)成死循環(huán)的程序段是()。

A.inti=100；for(；；){i=i%10+1；if(i＞10)break；}

B.while(1)；

C.intk=0；do{++k；}while(k＜=10)；

D.ints=12；while(s)；--s；

四、選擇題(20題)61.常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方法和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

62.有以下程序：

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

A.20B.25C.45D.36

63.若有定義：“inta[2][3]；”，則對(duì)a數(shù)組的第i行第j列元素的正確引用為()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

64.判斷char型變量cl是否為大寫字母的正確表達(dá)式是

A．’A’<=cl<=’Z’B．（cl>=A）&&（cl<=Z）

C．（’A’>=cl）||（’Z’<=cl）D．（cl>=’A’）&&（cl<=’Z’）

65.以下敘述中正確的是（）。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語(yǔ)言中的文件是流式文件，因此只能順序存取數(shù)據(jù)

66.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()。

A.順序存儲(chǔ)的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

67.已知大寫：字母A的ASCIl碼是65，小寫字母a的ASCIl碼是97。以下不能將變量c中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語(yǔ)句是()。

68.有以下程序

#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?

69.若有定義：能把整數(shù)3賦給變量a，5賦給變量b的輸入數(shù)據(jù)是()

A.3：5B.3，5C.35D.35

70.有以下程序運(yùn)行時(shí)，‘若輸入l23450<回車>，則輸出結(jié)果是()。

A.6566456B.66656C.66666D.6666656

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

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

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

A.無(wú)窮性B.可行性C.確定性D.有窮性

73.

74.已知函數(shù)的調(diào)用形式：fread(buf，size，count，fp)，參數(shù)buf的含義是

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

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

C.一個(gè)指針，指向要讀入數(shù)據(jù)的存放地址

D.一個(gè)存儲(chǔ)區(qū)，存放要讀的數(shù)據(jù)項(xiàng)

75.

76.若有定義“inta=5，b=7；”，則表達(dá)式a％=（b％2）運(yùn)算后，a的值為（）。

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

77.

78.

79.一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為()。

A.對(duì)應(yīng)關(guān)系B.單一關(guān)系C.一元關(guān)系D.二元關(guān)系

80.有以下程序：

voidfun2(chara，charb){printf(”％c％c”，a，b)；}

chara='A'，b='B'；

voidfunl（）{a='C'；b='D'；}

main（）

{funl（）；

printf("％c％c"，a，b)；

fun2('E'，'F')；

}

程序的運(yùn)行結(jié)果是（）。A.A.CDEFB.ABEFC.ABCDD.CDAB

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：求S的值。

例如，當(dāng)n為100時(shí)，函數(shù)的值應(yīng)為1．566893。

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是刪除一維數(shù)組中所有相同的元素，使之只剩一個(gè)。數(shù)組中的元素已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中元素的個(gè)數(shù)。例如，若一維數(shù)組中的元素是2223445666677899101010刪除后，數(shù)組中的元素應(yīng)該是2345678910注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：#include＜stdio.h＞#defineN80intfun(inta[],intn){}voidmain(){ inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10},i,n=20; printf(“Theoriginaldata:\n”); for(i=0;i<n;i++)<p=""></n;i++)<> printf(n%3d”,a[i]); n=fun(a,n); printf(“\n\nThedataafterdeleted:\n”); for(i=0;i<n;i++)<p=""></n;i++)<> printf(“%3d”,a[i]); printf(“\n\n”);}

參考答案

1.D124的2進(jìn)制值為1111100，要輸出為248即124*2，則2進(jìn)制值為11111000，即右移l位，所以選D。

2.D解析：putchar(c1)輸出1,putchar(c2)輸出2,printf('%c%c\\n',c5,c6)輸出45。

3.B

4.A

5.D

6.A解析：由于本題定義的是共用體，所以成員表列中的整型變景x與字符數(shù)組c共占用同—個(gè)存儲(chǔ)單元，且此存儲(chǔ)單元為2個(gè)字節(jié)，通常c[0]位于低字節(jié)，c[1]位于高字節(jié)，所以x.i的值為266。

7.C由于a小于b，所以所有選項(xiàng)中的條件都為假，c選項(xiàng)中實(shí)際執(zhí)行了a=b；b=c；兩個(gè)操作。而A、B、D選項(xiàng)由于條件不成立，所以什么也沒有做，所以選擇c選項(xiàng)。

8.A解析：在層次模型和網(wǎng)狀模型的系統(tǒng)研究和數(shù)據(jù)庫(kù)設(shè)計(jì)中，其性能和質(zhì)量主要決定于設(shè)計(jì)者的經(jīng)驗(yàn)和技術(shù)水平，缺乏一定的理論指導(dǎo)。關(guān)系模型有堅(jiān)實(shí)的理論基礎(chǔ)，它以數(shù)學(xué)理論為基礎(chǔ)，從而避免了層次模型和網(wǎng)狀模型系統(tǒng)中存在的問題。

9.D[解析]字符串是一個(gè)特殊的數(shù)組，所以按照數(shù)組的規(guī)則，s1應(yīng)該指向的是數(shù)組的首地址，即"abc的第一個(gè)字符的地址。s2指向的是"123"的第一個(gè)字符的地址。調(diào)用swap函數(shù)之后交換的是兩個(gè)字符串的第一個(gè)字符ai和1的內(nèi)容，所以打印輸出為D)。

10.B

11.A

12.AC語(yǔ)言中規(guī)定else總是和之前與其最近的且不帶else的if配對(duì)。題目中，“if(a=1)b=1;c=2;”默認(rèn)省略了else，導(dǎo)致下一句else沒有匹配語(yǔ)句。故本題答案為A選項(xiàng)。

13.B

14.D解析：帶參數(shù)的宏定義如下：#define宏名(參數(shù))字符串。本題中，宏定義的作用是指定用標(biāo)識(shí)符PI來(lái)代替“3.1415926”這個(gè)字符串，但宏定義不是C語(yǔ)句，不必在行末加分號(hào)。

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

16.B

\n本題考查函數(shù)調(diào)用的基本概念。調(diào)用函數(shù)時(shí)，實(shí)參的形式可以是具體的數(shù)值，也可以是表達(dá)式。實(shí)參將數(shù)值或表達(dá)式的值傳遞給形參，因而兩者的類型必須保持一致；形參在運(yùn)算過程中會(huì)發(fā)生改變，但不一定會(huì)影響到實(shí)參值，所以可知兩者不共用內(nèi)存單元。

\n

17.D

18.A

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

20.B解析：—個(gè)函數(shù)可以帶回—個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是—個(gè)返回整型指針的函數(shù)。

21.3232解析：二叉樹第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn)。第6層的結(jié)點(diǎn)數(shù)最多是26-1=32。注意區(qū)別“二叉樹的結(jié)點(diǎn)最多數(shù)”和“某一層的結(jié)點(diǎn)最多數(shù)”。前者的計(jì)算是深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)。

22.BB解析：分析程序可知，n的初始值為1，因此。while(n＜=3)循環(huán)3次。第1次：c=c*a=2；b=b+C=2；n=2。第2次：c=c*a=4；b=b+c=6；n=3。第3次：c=c*a=8；b=b+e=14。當(dāng)n=4時(shí)，判斷條件不滿足，退出循環(huán)。

23.前后件關(guān)系前后件關(guān)系解析：在數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)中，除了要存儲(chǔ)數(shù)據(jù)，還要存儲(chǔ)數(shù)據(jù)的前后件關(guān)系，對(duì)于順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)，前后件之間的關(guān)系，是通過存儲(chǔ)空間的位置來(lái)實(shí)現(xiàn)的，而對(duì)于鏈?zhǔn)酱鎯?chǔ)來(lái)說，數(shù)據(jù)元素之間的前后件關(guān)系是通過指針來(lái)實(shí)現(xiàn)的。

24.fseek(文件指針位移量起始點(diǎn))fseek(文件指針，位移量，起始點(diǎn))解析：本題考查函數(shù)fseek的用法。fseek函數(shù)的調(diào)用形式為：

fseek(文件指針，位移量，起始點(diǎn))

“起始點(diǎn)”用0，1或2代替，其中，0代表“文件開始”；1為“當(dāng)前位置”；2為“文件末尾”?！拔灰屏俊敝敢浴捌鹗键c(diǎn)”為基點(diǎn)，向前移動(dòng)的字節(jié)數(shù)。ANSIC和大多數(shù)C版本要求位移量是long型數(shù)據(jù)，這樣當(dāng)文件的長(zhǎng)度大于64k時(shí)不致出現(xiàn)問題。ANSIC標(biāo)準(zhǔn)規(guī)定在數(shù)字的末尾加一個(gè)字母L，就表示long型。

25.循環(huán)鏈表循環(huán)鏈表解析：在鏈表的運(yùn)算過程中，采用鏈接方式即循環(huán)鏈表的結(jié)構(gòu)把空表與非空表的運(yùn)算統(tǒng)一起來(lái)。循環(huán)鏈表具有兩個(gè)特點(diǎn)：①在循環(huán)鏈表中增加了一個(gè)表頭結(jié)點(diǎn)，其數(shù)據(jù)域?yàn)槿我饣蚋鶕?jù)需要來(lái)設(shè)置，指針域指向線性表的第一個(gè)元素的結(jié)點(diǎn)。循環(huán)鏈表的頭指針指向表頭結(jié)點(diǎn)。②循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針不是空，而是指向表頭結(jié)點(diǎn)。

26.4040解析：分析程序，初始時(shí)i=10，j=0，這時(shí)do循環(huán)中的“i=j+i”

27.11解析：因?yàn)閤=4,y=3，所以表達(dá)式x＜y的值為假(0)，又因?yàn)閦=2，所以0＜z的值為真(1)，故最終輸出的結(jié)果為1。

28.findbigfindbig解析：本題首先定義了一個(gè)指向函數(shù)的指針變量f，如果希望讓它指向某個(gè)函數(shù)，只需把函數(shù)名賦給該指針變量即可。所以本題的空白處應(yīng)該填入函數(shù)名findbig。

29.10.5

30.strudctSTRUstrudctSTRU解析：結(jié)構(gòu)件類型是構(gòu)造數(shù)據(jù)類型，是用戶自己定義的一種類型。

結(jié)構(gòu)體類型的定義：

struct結(jié)構(gòu)體類型名

{

成員項(xiàng)表；

}；

定義結(jié)構(gòu)體變量的的形式為：

struct結(jié)構(gòu)體類型名變量1,變量2,...?

其中變量包括；一般變量、指針變量、數(shù)組變量等。

31.1343113431解析：初始化時(shí)，指針p指向m[0]的地址，指針q指向m[4]的地址，p!=q滿足循環(huán)條件，執(zhí)行循環(huán)語(yǔ)句，得到m[0]．k=1，m[4]．k=1，此時(shí)i=2，指針p指向m[1]的地址，指針q指向m[3]的地址，p!=q滿足循環(huán)條件，執(zhí)行循環(huán)語(yǔ)句，得到m[1]．k=3，k=3，此時(shí)i=4，指針q指向m[2]的地址，p==q不滿足循環(huán)條件，則退出循環(huán)，m[2]．k=4。所以最后輸出為13431。

32.1212解析：本題的第一個(gè)for循環(huán)用于給數(shù)組arr賦初值，第二個(gè)for循環(huán)用于求和運(yùn)算。由于第二個(gè)for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

33.00解析：二維數(shù)組中當(dāng)某行一對(duì)花括號(hào)內(nèi)的初值個(gè)數(shù)小于該行中元素的個(gè)數(shù)時(shí)，系統(tǒng)將自動(dòng)給該行后面的元素補(bǔ)初值0,由此可見數(shù)組a[1][2]=0。

34.存儲(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)使用?？芍h(huán)隊(duì)列應(yīng)當(dāng)是物理結(jié)構(gòu)。

35.low＞=highscow+1high-1low＞=high\r\ns，cow+1，high-1解析：本題考查了用指針引用一維數(shù)組元素的方法。函數(shù)fun()通過遞歸調(diào)用的方式將字符串的首位和末位互換，第二位和倒數(shù)第二位互換……，從而實(shí)現(xiàn)了字符串倒置的功能。low和high是字符數(shù)組的下標(biāo)。

36.時(shí)間時(shí)間解析：算法的復(fù)雜度主要指時(shí)間復(fù)雜度和空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

37.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查邏輯表達(dá)。年號(hào)能被4整除(y%4==0)但不能被100整除(y%100!=0)，兩者是與的關(guān)系，年號(hào)能被400整除即y%400==0，與前兩項(xiàng)是或的關(guān)系。

38.層次模型用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為層次模型，用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為網(wǎng)狀模型，用二維表格結(jié)構(gòu)表示實(shí)體及其聯(lián)系的數(shù)據(jù)模型稱為關(guān)系模型。

39.a＝2b＝1a＝2，b＝1解析：本題考查了switch結(jié)構(gòu)的內(nèi)容。C語(yǔ)言中，程序執(zhí)行完一個(gè)case標(biāo)號(hào)的內(nèi)容后，如果沒有break語(yǔ)句，控制結(jié)構(gòu)會(huì)轉(zhuǎn)移到下一個(gè)case繼續(xù)執(zhí)行，因?yàn)閏ase常量表達(dá)式只是起語(yǔ)句標(biāo)號(hào)作用，并不是在該處進(jìn)行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后，繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的case2分支，最后a和b的值分別為2和1。

40.88解析：第1次for循環(huán)，i=0，調(diào)用函數(shù)f(2)，然后將a的值加1，在f()函數(shù)中，變量c為static類型，所以c=8：第2次for循環(huán)，i=1，調(diào)用函數(shù)f(3)，然后將a的值加1，調(diào)用函數(shù)f(3)時(shí)，a=c++=8，所以k=8。

41.A解析：在C語(yǔ)言中，合法標(biāo)識(shí)符的命名規(guī)則是：標(biāo)識(shí)符可以由字母、數(shù)字和下劃線組成，并且第一個(gè)字符必須為字母或下劃線，凡是要求標(biāo)識(shí)符的地方都必須按此規(guī)則命名。在C語(yǔ)言的標(biāo)識(shí)符中，大寫字母和小寫字母被認(rèn)為是兩個(gè)不同的字符。在選擇標(biāo)識(shí)符時(shí)，應(yīng)注意做到“見名知義”，即選擇具有一定含義的英文單詞或漢語(yǔ)拼音作為標(biāo)識(shí)符，以增加程序的可讀性。

42.D解析：在C語(yǔ)言中,數(shù)組元素下標(biāo)是從0開始的;指針變量p指向數(shù)組的首地址。for循環(huán)語(yǔ)句中,指針變量p始終指向數(shù)組的首地址,因而執(zhí)行循環(huán)賦值語(yǔ)句后數(shù)組各元素的值均變?yōu)?。

43.C解析：中央處理器是計(jì)算機(jī)的核心部件，控制著計(jì)算機(jī)的一切活動(dòng)。

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

45.C解析：本題考核的知識(shí)點(diǎn)是整數(shù)及常數(shù)的表示方法。在C語(yǔ)言中，整數(shù)常量可以用十進(jìn)制、八進(jìn)制和十六進(jìn)制來(lái)表示，選項(xiàng)A為二進(jìn)制表示，故選項(xiàng)A不正確；選項(xiàng)B是八進(jìn)制表示法，但在八進(jìn)制數(shù)中，各個(gè)位數(shù)只能為數(shù)字。到7中的一個(gè)，而在選項(xiàng)B中，有一個(gè)數(shù)字8，故選項(xiàng)B不正確；選項(xiàng)C為十六進(jìn)制表示法正確：選項(xiàng)D中也為十六進(jìn)制表示法，但十六進(jìn)制數(shù)以O(shè)x開頭，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)c符合題意。

46.D解析：*、/和%的優(yōu)先級(jí)要高于+和—，同級(jí)別的運(yùn)算符從左至右運(yùn)算。所以本題首先計(jì)算5/2和5%2，雖然我們都知道5/2的結(jié)果應(yīng)該是2.5，但C語(yǔ)言中規(guī)定了兩個(gè)整數(shù)相除的結(jié)果為整數(shù)，而且是截尾取整，所以5/2的結(jié)果是2；5%2表示的是5除以2所得的余數(shù)，其結(jié)果為1。計(jì)算完后，表達(dá)式變?yōu)?.6-2+1.2+1，從左至右計(jì)算不難得出結(jié)果為3.8，故應(yīng)該選擇D。

47.B解析：C語(yǔ)言在預(yù)編譯時(shí)遇到帶實(shí)參的宏名，則按命令行中指定的字符串從左到右進(jìn)行置換。在做這題時(shí)，也不妨運(yùn)用置換法。得到a/=k+m*k+m/k+m*k+m=16/7=2。注：a為整型，所以在做除法時(shí)，自動(dòng)取整。

48.B解析：右移運(yùn)算符“＞＞”是雙目運(yùn)算符。其功能是把“＞＞”左邊的運(yùn)算數(shù)的各二進(jìn)位全部右移若干位，“＞＞”右邊的數(shù)指定移動(dòng)的位數(shù)。例如：設(shè)a=15，a＞＞2表示把000001111右移為00000011(+進(jìn)制3)。應(yīng)該說明的是，對(duì)于有符號(hào)數(shù)，在右移時(shí)，符號(hào)位將隨同移動(dòng)。當(dāng)為正數(shù)時(shí)，最高位補(bǔ)0，而為負(fù)數(shù)時(shí)，符號(hào)位為1，最高位是補(bǔ)0或是補(bǔ)1取決于編譯系統(tǒng)的規(guī)定。TurboC和很多系統(tǒng)規(guī)定為補(bǔ)1，右移1位相當(dāng)于除以2。

49.B解析：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)等。

50.D解析：本題考查帶參數(shù)的宏調(diào)用。a/=SQR(k+m)/SQR(k+m)進(jìn)行宏替換后得：a=a/(SQR(k+m)/SQR(k+m))=a/(k+m*k+m/k+m*k+m)=10/(2+1*2+1/2+1*2+1)=10/(2+2+0+2+1)=10/7/1。

51.CC?！窘馕觥坑?jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它的基本特征分別是：可行性、確定性、有窮性和擁有足夠的情報(bào)。

52.D

53.A解析：數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究和討論以下三個(gè)方面的問題：①數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；②在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；③對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

54.D解析：本題在fun()函數(shù)中定義了一個(gè)靜態(tài)局部變量z，在第一次調(diào)用此函數(shù)時(shí)，z被初始化為5，而以后的調(diào)用2都會(huì)保留上次調(diào)用后的值。主函數(shù)通過一個(gè)for循環(huán)，二次調(diào)用fun()函數(shù)，第1次調(diào)用實(shí)參表達(dá)式a++的值為4，執(zhí)行z=x++,y++；語(yǔ)句，因運(yùn)算符“=”的優(yōu)先級(jí)高于“,”，故z的值為表達(dá)式x++的值，x++是先對(duì)z賦值再對(duì)x加1，則z的值為4。第二次調(diào)用實(shí)參表達(dá)式a++的值為5，返回結(jié)果也為5，所以最后輸出結(jié)果是5。D為所選。

55.C解析：本題考核的知識(shí)點(diǎn)是程序中算法的基本分析。sort()函數(shù)作用是將數(shù)組aa中的下標(biāo)為偶數(shù)的元素按大到小排序．主函數(shù)中首先定義了一個(gè)長(zhǎng)度為10的數(shù)組并賦值，然后調(diào)用sort()函數(shù)，將數(shù)組aa中奇數(shù)個(gè)元素的值按大到小排序，因此執(zhí)行完該函數(shù)后，數(shù)組中奇數(shù)個(gè)元素的值為9，7、5、3和1，故主函數(shù)中最后通過一個(gè)for循環(huán)輸出數(shù)組aa中各元素的值為9、2、7、4、5、6、3、8、1和10，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

56.A解析：本題主要考查的知識(shí)點(diǎn)是結(jié)構(gòu)類型的概念和定義，結(jié)構(gòu)定義的一般形式是：

struct結(jié)構(gòu)類型名稱

{數(shù)據(jù)類型成員名1；

數(shù)據(jù)類型成員名2；

…

數(shù)據(jù)類型成員名n；

}；

struct為關(guān)鍵字，是結(jié)構(gòu)的標(biāo)識(shí)符：{}中包圍的是組成該結(jié)構(gòu)的成員項(xiàng)；每個(gè)成員的數(shù)據(jù)類型既可以是簡(jiǎn)單的數(shù)據(jù)類型，也可以是復(fù)雜的數(shù)據(jù)類型。整個(gè)定義作為一個(gè)完整的語(yǔ)句，用分號(hào)結(jié)束。結(jié)構(gòu)類型名稱是可以省略的，此時(shí)定義的結(jié)構(gòu)稱為無(wú)名結(jié)構(gòu)。

57.A解析：在函數(shù)體內(nèi)定義一字符型指針并指向形參，然后遍歷其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的長(zhǎng)度。

58.C

59.B解析：外層for循環(huán)的自變量i從1開始，每次循環(huán)后增1，直到i等于3結(jié)束．對(duì)于外層循環(huán)自變量i的每一個(gè)值，內(nèi)層循環(huán)的自變量j每次從i開始，每次循環(huán)后增1，直到j(luò)等于3結(jié)束。所以在每次外循環(huán)開始后，內(nèi)層循環(huán)在一行先打印i*j=兩個(gè)乘數(shù)的積，然后回車換行，下次循環(huán)從下一行開始打印輸出結(jié)果。

60.C

61.AA。【解析】線性表的存儲(chǔ)通常分為兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

\n

62.B統(tǒng)計(jì)1～9九個(gè)數(shù)中的奇數(shù)和，此題考察指向數(shù)組的指針。C語(yǔ)言規(guī)定數(shù)組名代表數(shù)組的首地址，也就是第一個(gè)元素的地址。因此·(t+i)代表數(shù)組的第i+1個(gè)元素。程序運(yùn)行的結(jié)果是l+3+5+7+9=25。

63.A解析：本題考查如何通過地址來(lái)引用數(shù)組元素。通過地址來(lái)引用數(shù)組元素的方法有下列5種：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

64.D字符