2021年遼寧省沈陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2021年遼寧省沈陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列敘述中正確的是()。

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

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

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

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

2.

3.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

4.若在線性表中采用折半查找法查找元素，該線性表應(yīng)該()A.元素按值有序B.構(gòu)采用順序存儲(chǔ)結(jié)C.元素按值有序且采用順序存儲(chǔ)結(jié)構(gòu)D.元素按值有序且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

5.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）。

A.隊(duì)頭指針是固定不變的

B.隊(duì)頭指針一定大于隊(duì)尾指針

C.隊(duì)頭指針一定小于隊(duì)尾指針

D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

6.設(shè)二維數(shù)組A[1...m，1...n]按行存儲(chǔ)在數(shù)組B中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為()。A.A.n*（i－1）＋jB.n*（i－1）＋j－1C.i*（j－1）D.j*m＋i－1

7.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，執(zhí)行其結(jié)果為()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

8.算法分析的兩個(gè)主要方面是()。

A.空間復(fù)雜性和時(shí)間復(fù)雜性B.正確性和簡(jiǎn)明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

9.數(shù)據(jù)庫(kù)設(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ì)

10.

11.采用折半查找法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為()。

A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）

12.下面程序段的運(yùn)行結(jié)果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

A.8B.12C.4D.7

13.設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用()最節(jié)省時(shí)間。

A.單鏈表B.單循環(huán)鏈表C.帶尾指針的單循環(huán)鏈表D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

14.

15.若有定義語(yǔ)句：“charS[3][10]，(*k)[3]，*p；”，則以下賦值語(yǔ)句正確的是（）。

A.p=S；B.p=k；C.p=s[0]；D.k=s；

16.下列關(guān)于棧敘述正確的是A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.上述三種說法都不對(duì)

17.以下關(guān)于字符串的敘述中正確的是()。

A.C語(yǔ)言中有字符串類型的常量和變量

B.兩個(gè)字符串中的字符個(gè)數(shù)相同時(shí)才能進(jìn)行串符串大小的比較

C.可以用關(guān)系運(yùn)算符對(duì)字符串的大小進(jìn)行比較

D.空串一定比空格打頭的字符串小

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

A.表達(dá)式“sizeof(FILE*)==sizeof(int*)”的值為真

B.文件指針的值是一個(gè)整數(shù)，它的值一定小于文件字節(jié)數(shù)

C.文件指針的值是所指文件的當(dāng)前讀取位置

D.使用fscanf函數(shù)可以向任意類型的文件中寫入任意數(shù)量的字符

19.當(dāng)n=5時(shí)，函數(shù)輸出為()A.5B.11C.29D.10

20.下列能正確進(jìn)行字符串賦值的是()。

A.chars[5]={"ABCDE"};

B.chars[5]={'A','B','C','D','E'};

C.char*s;s="ABCDE";

D.char*s;printf("%s",s);

二、2.填空題(20題)21.在結(jié)構(gòu)化設(shè)計(jì)方法中，數(shù)據(jù)流圖表達(dá)了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個(gè)______實(shí)際上對(duì)應(yīng)一個(gè)處理模塊。

22.注釋一般分為序言性注釋和______注釋。

23.下面程序的輸出是【】

main()

{enumem{eml=3,em2=1,em3};

char*aa[]={"AA',"BB","CC","DD"}

printf("%s%s%\n",aa[em1],aa[em2],aa[em3])；

}

24.下列程序的功能是輸入一個(gè)整數(shù)，判斷其是否是素?cái)?shù)，若為素?cái)?shù)則輸出1，否則輸出0。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti，x，y=1；

scanf("%d"，&x)；

for(i=2；i＜=x/2；i++)

if【】{y=0；break；}

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

}

25.為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的【】?jī)刹糠纸M成。

26.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

strcen(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

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

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

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

}

28.以下函數(shù)rotate的功能是:將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中，把a(bǔ)所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b所指二維數(shù)組中其他數(shù)據(jù)不變。

#defineN4

voidrotate(inta[][N],intb[][N])

{inti,j;

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

{b[i][N-1]=______;______=a[N-1][i];}

}

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

intx；

main()

{inta=5,b=8；

swap(a,b)；

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

}

swap(inta,intb)

{inttemp；

temp=a;a=b；

b=temp;x=a/b；

printf("x=%d\n",x)；

}

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

main()

{inti,sum;

for(i＝1;i＜7;i++)

sum+＝i;

primf("%d",sum);

}

31.在C語(yǔ)言中，while和do…while循環(huán)的主要區(qū)別是______的循環(huán)至少被執(zhí)行一次。

32.執(zhí)行以下for語(yǔ)句后，變量i的值是【】。

for(i＝1；i++＜＝5；)；

33.在一棵二叉樹上第6層的結(jié)點(diǎn)個(gè)數(shù)最多是______個(gè)。

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

main()

{charc；intn=100；

loatf=10；doublex；

x=f*=n/=(c=50)；

printf("%d%f\n",n,x)；

}

35.數(shù)據(jù)庫(kù)的設(shè)計(jì)通?？梢苑譃?個(gè)步驟：需求分析、概念設(shè)計(jì)、【】和物理設(shè)計(jì)。

36.以下程序的輸出結(jié)果是()。#include＜stdio.h＞fun(){staticinta=0；a+=3；printf("%d"，A)；}main(){intcc；for(cc=1；cc＜5；cc++)fun()；printf("\n")；}

37.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

FILE*myf；longf1；

myf=【】("test，t"，"rb")；

fseek(myf，0，SEEK_END);f1=ftell(myf);

fclose(myf);

printf("%1d\n"，f1)；

38.以下程序段中，錯(cuò)誤的行號(hào)是【】。①#include＜stdio.h＞②main()③{charstr[14];str[]={"IloveChina!"};④printf("%s",str);⑤}

39.理解下面的程序，填空完善程序。

main()

{inta，b，c；

scanf("%d%d"，【】)；

c=【】(a，b)；

printf("a＝%db＝%dmax＝%d\n"，a，b，c)；

}

intmax(x，y)

【】；

{intz；

if(x＞y)z＝x；

elsez＝y(tǒng)；

【】；

}

40.以下程序的功能是調(diào)用函數(shù)fun計(jì)算:m=1-2+3-4+…+9-10，并輸出結(jié)果。請(qǐng)?zhí)羁铡?/p>

intfun(intn)

{intm=0,f=1,i;

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

m+=i*f;

f=【】；

returnm；

}

main()

{printf("m=%d\n",【】);}

三、1.選擇題(20題)41.以下運(yùn)算符中優(yōu)先級(jí)最低的算符是______。

A.&&B.&C.+=D.?:

42.若有定義inta[2][3];,則對(duì)a數(shù)組的第i行第j列(假調(diào)i,j已正確說明并賦值)元素值的正確引用為

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

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

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

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

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

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

44.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）。

A.log2nB.n／2C.nD.n+1

45.以下程序中函數(shù)sort的功能足對(duì)a所指數(shù)組中的數(shù)據(jù)進(jìn)行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+l,j＜n;j++)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[3],5);for(i=0;i＜10;i++)print("%d,",aa[i]);printf('\n");}程序運(yù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.1,2,3,8,7,6,5,4,9,10

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

46.執(zhí)行以下語(yǔ)句后的輸出結(jié)果是______。intx=3，y=0；printf("%d，%d”，-1＞x＞-10&&1＜x＜10，-1＞y＞-10&&1＜y＜10)；

A.12B.11C.12D.22

47.假設(shè)a和b為int型變量，則執(zhí)行以下語(yǔ)句后，b的值為______。a=1；b=10；do{b-=a；a++；}while(b--＜0);

A.9B.-2C.-1D.8

48.數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性和______。

A.可維護(hù)性B.獨(dú)立性C.安全性D.相容性

49.有以下程序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.1,2,3,4,5，B.2,3,4,5,6，C.3,4,5,6,7，D.2,3,4,5,1

50.下列敘述中正確的是______。

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

B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

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

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

51.下列程序的輸出結(jié)果是()。#include＜stdio.h＞#defineF(x)2.84+x#definew(y)printf("%d",(int)(y))#defineP(y)w(y)putchar('\n')main(){intx=2;P(F(5)*x);}

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

52.以下程序輸出的結(jié)果為______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;inti;p=alpha;for(i=0,i＜4;i++)prntf("%s",p[i]);}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPD.AEIM

53.如果需要打開一個(gè)已經(jīng)存在的非空文件“Demo”進(jìn)行修改，下面選項(xiàng)中正確的是

A.fp=fopen("Demo"，"r")；

B.fp=fopen("Demo"，"ab+")；

C.fp=fopen("Demo"，"w+")；

D.fp=fopen("Demo"，"r+")；

54.現(xiàn)有格式化輸入語(yǔ)句，

A.intB.floatC.doubleD.不確定

55.有以下程序：voidsum(inta[]){a[0]=a[-1)+a[1];}main(){inta[10]=(1,2,3,4,5,6,7,8,9,10}；sum(&a[2])；printf("%d\n",a[2])；}程序運(yùn)行后的輸出結(jié)果是______。

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

56.以下語(yǔ)句或語(yǔ)句組中，能正確進(jìn)行字符串賦值的是______。A.char*sp；*sp="right!"；

B.chars[10]；s="right!"；

C.chars[10]；*s="right!"；

D.char*sp="right!"；

57.fgetc函數(shù)的作用是從指定文件讀入—個(gè)字符，該文件的打開方式必須是______。

A.只讀B.追加C.讀或讀寫D.以上均正確

58.在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠（）。

A.對(duì)象的繼承B.對(duì)象的多態(tài)C.對(duì)象的封裝D.對(duì)象的分類

59.下列語(yǔ)句組中，不正確的是()。

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

B.chars[]="Olympic";

C.char*s;s={"Olympic"};

D.chars[]={"Olympic"};

60.設(shè)有語(yǔ)句“chara='72'；”則變量a()。

A.包含一個(gè)字符B.包含二個(gè)字符C.包含三個(gè)字符D.說明不合法

四、選擇題(20題)61.若文件指針fp已正確指向文件，ch為字符型變量，以下不能把字符輸出到文件中的語(yǔ)句是（）。

A.fget（f0，ch）；

B.foutc（ch，fo）；

C.fprinff（fp，”％c”，ch）；

D.fwrite（&ch，sizeof（ch），1，fp）；

62.C語(yǔ)言源程序名的后綴是()。A.CB.exeC.obiD.ep

63.

64.

65.

66.

67.

68.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）。

A.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的

B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C.在循環(huán)隊(duì)列中，隊(duì)頭指針一定大于隊(duì)尾指針

D.在循環(huán)隊(duì)列中，隊(duì)頭指針一定小于隊(duì)尾指針

69.

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

A.C語(yǔ)言編寫的函數(shù)源程序，其文件名后綴可以是C

B.C語(yǔ)言編寫的函數(shù)都可以作為一個(gè)獨(dú)立的源程序文件

C.C語(yǔ)言編寫的每個(gè)函數(shù)都可以進(jìn)行獨(dú)立的編譯并執(zhí)行

D.一個(gè)C語(yǔ)言程序只能有一個(gè)主函數(shù)

71.(3)在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是______。

A.8

B.16

C.32

D.15

72.下列選項(xiàng)中，均屬于通用軟件的是()。

A.WindowsXP、AutoCAD、PowerPoint

B.VisualFoxPro、Excel、SPSS

C.Word、Photoshop、Excel

D.C++、CorelDraw、Firefox2．0

73.

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

75.

76.下面的函數(shù)調(diào)用語(yǔ)句中func函數(shù)的實(shí)參個(gè)數(shù)是

func(f2(A1,A2),(A3,A4,A5),(A6,max(A7,A8)));

A．3B．4C．5D．8

77.

A.intB.floatC.doubleD.不確定

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

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

79.

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

main

{charst[20]="hello＼0＼t＼＼＼"；

printf("％d％d＼n"，strlen(st)．sizeof(st))；

}

A.99B.520C.1320D.2020

80.以下選項(xiàng)中不能用作C程序合法常量的是()。

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：將長(zhǎng)整型數(shù)中各位上為奇數(shù)的數(shù)依次取出，構(gòu)成一個(gè)新數(shù)放在t中。高位仍在高位，低位仍在低位。例如，當(dāng)s中的數(shù)為87653142時(shí)，t中的數(shù)為7531。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，M名學(xué)生的數(shù)據(jù)已在主函數(shù)中放人結(jié)構(gòu)體數(shù)組stu中，請(qǐng)編寫函數(shù)proc，它的功能是：把指定分?jǐn)?shù)范圍之外的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，分?jǐn)?shù)范圍之外的學(xué)生人數(shù)由函數(shù)值返回。

例如，輸入的分?jǐn)?shù)是70和79，則應(yīng)當(dāng)把分?jǐn)?shù)低于70和高于79的學(xué)生數(shù)據(jù)輸出，不包含70分和79分的學(xué)生數(shù)據(jù)。主函數(shù)中把70放在low中，把79放在heigh中。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填人所編寫的若干語(yǔ)句。

試題程序：

#include<stdio．h>

#defineM16

typedefstruct

{

charnum[10]；

ints：

}

STREC；

intproc(STREC*a，STREC*b，int1，inth)

{}

voidmain

{

STRECstu[M]={{"GA005"，55)，{"GA003"，96}，

{"GA002"，80)，{"GA004"，68)，

{"GA001"，88}，{"GA007"，74}，

{"GA008"，85)，{"GA006"，89}，

{"GA015"，90)，{"GA013”，53)，

{"GA012"，66}，{"GA014”，82)，

{"GA011"，73}，{"GA017"，69)，

{"GA018"，64)，{"GA016"，86}}；

STRECh[M]；

inti，n，low，heigh，t；

printf("Enter2integernumberlow＆

heigh：")；

scanf("％d％d"，＆low，&heigh)；

if(heigh<low)’

{

t=heigh：

heigh=low；

low=t；

}

n=proc(stu，h，low，heigh)；

printf("Thestudent’Sdataout

％d--％d：＼n"，low，heigh)；

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

printf("％S％4d＼n"，h[i]．num，h[i]．s)；

／／輸出指定分?jǐn)?shù)范圍內(nèi)的學(xué)生記錄

printf("＼n")；

}

參考答案

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

2.C

3.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

4.C

5.D循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)，所以隊(duì)頭指針有時(shí)可能大于隊(duì)尾指針，有時(shí)也可能小于隊(duì)尾指針。

6.A

7.D

8.A

9.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ù)庫(kù)應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì)，設(shè)計(jì)各級(jí)數(shù)據(jù)庫(kù)模式(靜態(tài)特性)：行為特性的設(shè)計(jì)，改變實(shí)體及其特性，決定數(shù)據(jù)庫(kù)系統(tǒng)的功能(動(dòng)態(tài)特性)。

10.C

11.D

12.C在本題中，程序段首先定義了字符型指針變量p，并使其指向一個(gè)字符串，然后將指針變量p加3，即使其指向字符串的第四個(gè)元素。然后執(zhí)行輸出語(yǔ)句，通過輸出語(yǔ)句的輸出格式我們可以知道，最后輸出的是一個(gè)十進(jìn)制數(shù)的整型數(shù)值，其輸出列表為strlen(strcpy(P,″ABCD″))。這就要求我們了解strlen函數(shù)和strcpy函數(shù)的作用。

strcpy的調(diào)用格式是：strcpy（目的地址，源地址），其功能是把源地址的字符串復(fù)制到目的地址中，這種復(fù)制將覆蓋原來的字符串。strcat函數(shù)的功能是將源地址的字符串復(fù)制到目的地址字符串的后面。

strlen的調(diào)用格式是：strlen（字符串地址），其功能是返回字符串中字符的個(gè)數(shù)。

那么程序中執(zhí)行strcpy(P,″ABCD″)后指針變量p所指向的字符串為“ABCD”，該字符串中字符的個(gè)數(shù)為4，那么執(zhí)行strlen后，程序最終輸出的結(jié)果是4。因此本題正確的答案是C。

13.C

14.C

15.C答案C的意思是*P指向數(shù)組的第一個(gè)值。

16.A解析：在棧中，允許插人與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。故本題選A。

17.D解析：C語(yǔ)言中只有字符串常量而沒有字符串變量，故選項(xiàng)A不正確：字符串比較大小是以第1個(gè)不相同字符的大小為標(biāo)準(zhǔn)的，跟長(zhǎng)度沒有關(guān)系，故選項(xiàng)B不正確：字符串比較大小除了使用庫(kù)函數(shù)stremp()以外，就只能靠自己寫代碼來實(shí)現(xiàn)了，而不能通過關(guān)系運(yùn)算符來比較大小，因?yàn)樽址诒磉_(dá)式中相當(dāng)于coostchar*，即常字符指針，代表的是字符串的首地址，關(guān)系運(yùn)算符會(huì)將兩個(gè)字符串的首地址值比較大小，這是毫無(wú)意義的。所以選項(xiàng)C也不正確?？沾拈L(zhǎng)度為0，而以空格打頭的字符串的長(zhǎng)度至少為1，故選項(xiàng)D正確，本題應(yīng)該選擇D。

18.A“sizeof(FILE*)=4”，因?yàn)椤癴ile*”為指針，指針變量占用字節(jié)數(shù)為4，所以“sizeof(int*)=4”，選項(xiàng)A正確。文件指針的值是地址，是一個(gè)十六進(jìn)制數(shù)，它的值不一定小于文件字節(jié)數(shù)，因此選項(xiàng)B錯(cuò)誤。文件指針是所指文件的當(dāng)前讀取位置，而不是文件指針的值，因此選項(xiàng)C錯(cuò)誤?！癷ntfscanf(FILE*Stream,constchar*format,[argument...]);”，fScanf函數(shù)可以向任意類型的文件寫入任意數(shù)量的數(shù)據(jù)（不能超過系統(tǒng)的緩沖區(qū)），寫文件先寫入緩沖區(qū)，最后一起寫入文件，因此選項(xiàng)D錯(cuò)誤。故本題答案為A選項(xiàng)。

19.C

20.C解析：字符串存儲(chǔ)要有結(jié)束符“\\0”且要占用一個(gè)空間，選項(xiàng)A)、B的空間不夠：printf用來輸出字符，不能輸入字符串．

21.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。其中的每一個(gè)加工對(duì)應(yīng)一個(gè)處理模塊。

22.功能性功能性解析：注釋一般分為序言性注釋和功能性注釋。序言性注釋通常位于每個(gè)程序的開頭部分，給出程序的整體說明；功能性注釋一般嵌在源程序體之中，主要描述其后的語(yǔ)句或程序做什么，

23.DDBBCCDDBBCC解析：C語(yǔ)言對(duì)枚舉的定義規(guī)定：在枚舉中聲明的各個(gè)枚舉元素，如果沒有明確指出某個(gè)枚舉元素的值，它的上—個(gè)元素存在并有明確值的情況下，這個(gè)牧舉元素的值為其上一個(gè)元素的值+1。在本題中，沒有明確說明枚舉元素em3的值，則em3=cm2+1=1+1=2，進(jìn)而可知，在printf()打印函數(shù)中，要打印的數(shù)組元素是aa[3]、aa[1]、aa[2]，因此最后的打印結(jié)果應(yīng)當(dāng)為'DDBBCC'。

24.(x%i==0)(x%i==0)解析：為判數(shù)x是否是素?cái)?shù)，預(yù)置變量y的值為1(x可能是素?cái)?shù))，然后用2至x/2的整數(shù)i測(cè)試對(duì)x的整除性，若x能被其中的某個(gè)整數(shù)整除，則x是合數(shù)，置y的值為0(即x不是素?cái)?shù))，結(jié)束循環(huán)測(cè)試；若循環(huán)中i都不能整除x，則x為素?cái)?shù)。一般可用求余運(yùn)算x%i是否等于0來判定i能否整除x，所以程序中的空格處可填(x%i==0)。

25.輸出結(jié)果輸出結(jié)果解析：注意：測(cè)試的基本方法和步驟。

26.0'或0或NULLn++或++n或n＝n+1或n+＝10'或0或NULL\r\nn++或++n或n＝n+1或n+＝1

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

28.a[0][i]b[i][0]a[0][i]\r\nb[i][0]解析：因?yàn)閿?shù)組a[N][N]的第0行表示為a[0][n](n=0～3)，而數(shù)組b[N][N]的最后一列表示為b[n][N-1)(n=0～3)，所以前一空應(yīng)該填a[0][i]。又因?yàn)閿?shù)組a[N][N]的最后一行表示為a[N-1)][n](n=0～3)，而數(shù)組b[N][N]的第0列表示為b[n][0](n=0～3)，所以后一空應(yīng)該填b[i][0]。

29.a=5b=8x=1。a=5,b=8,x=1。解析：本題考查形參變量值的改變并不能傳回給實(shí)參。因此主函數(shù)中最后輸出的a和b仍為原來的初值5和8。

30.無(wú)定值無(wú)定值解析：for(i＝l;i＜7;i++)決定了循環(huán)次數(shù)為6次，每次執(zhí)行的操作是sum+＝i，但由于sum沒有初始化，并不知道sum的初值是多少，所以結(jié)果無(wú)定值。

31.do…whiledo…while解析：考查while和do…while循環(huán)的主要區(qū)別。while循環(huán)的控制出現(xiàn)在循環(huán)體之前，只有當(dāng)while后面的表達(dá)式的值為非零時(shí)，才可能執(zhí)行循環(huán)體；在do…while構(gòu)成的循環(huán)體中，總是先執(zhí)行一次循環(huán)體，然后再求表達(dá)式的值，因此無(wú)論表達(dá)式的值是否為零，循環(huán)體至少要被執(zhí)行一次。

32.7

33.3232解析：根據(jù)二叉樹的性質(zhì)，在二叉樹的第K層上，最多有2k-1個(gè)結(jié)點(diǎn)。所以，第6層的結(jié)點(diǎn)數(shù)最多為32。

34.0

35.邏輯設(shè)計(jì)邏輯設(shè)計(jì)解析：數(shù)據(jù)庫(kù)設(shè)計(jì)的4個(gè)階段為：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。

36.3691236912解析：本題考查最基本的for循環(huán)。for(cc=1；cc＜5；cc++)規(guī)定循環(huán)次數(shù)為4次，每次a+=3，即每次a的值增加3，但因?yàn)閒un函數(shù)中變量a為static類型，所以每次調(diào)用完子函數(shù)之后，變量a所做的改變都要保存。

37.fopen

38.③數(shù)組可以在定義時(shí)整體賦初值，但不能在賦值語(yǔ)句中整體賦初值。因此，可將第三行改為charstr[14]={"IloveChina!"}；

39.＆a＆bmaxintxyreturn(z)

40.-f或f*-1或-1*f或f*(-1)或(-1)*ffun(10)-f或f*-1或-1*f或f*(-1)或(-1)*f\r\nfun(10)解析：調(diào)用fun()函數(shù)計(jì)算m的值，在主函數(shù)中的空格處應(yīng)該填調(diào)用fun()函數(shù)的語(yǔ)句。fun()函數(shù)有一個(gè)形參n，為每次參加計(jì)算的值的個(gè)數(shù)，故在主函數(shù)中的空格處應(yīng)該填fun(10)，回到fun()函數(shù)，函數(shù)用到了一個(gè)for循環(huán)，共循環(huán)n次，當(dāng)循環(huán)第i次的時(shí)候，m的值等于m=1-2+……+[(-1)的i-1次方]*i，所以在fun()函數(shù)的空格處應(yīng)該填使f改變符號(hào)的語(yǔ)句，故應(yīng)填-f或f*-1或-1*f或f*(-1)或(-1)*f。

41.C解析：本題中運(yùn)算符優(yōu)先級(jí)順序從高到低依次是：&、&&、?:、+=。

42.A解析：本題考查了二維數(shù)組元素的引用方法。選項(xiàng)A中a+i指向了數(shù)組a的第i+1行,*(a+i)則是第i+1行第0列的地址值,*(a+i)+j指向了數(shù)組a第i+1行,j+1列,*(*(a+i)+j)取到的是數(shù)組a的a[i][j]元素。

43.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)。

44.C本題考查的是順序查找。在進(jìn)行順序查找過程中，如果線性表中的第一個(gè)元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高;但如果被查找的元素是線性表中的最后一個(gè)元素，或者被查找的元素根本就不在線性表中，則為了查找這個(gè)元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較n次。故本題答案為C。

45.C解析：本題考查的知識(shí)點(diǎn)是數(shù)組名作為函數(shù)的參數(shù)以及函數(shù)與排序算法結(jié)合在一起的綜合應(yīng)用．本題中首先定義一個(gè)長(zhǎng)度為10的一個(gè)整型數(shù)組，并初始化為“1，2，3，4，5，6，7，8，9，10”，然后調(diào)用排序函數(shù)sort()，通過分析不難看出，sort()數(shù)是對(duì)具有n個(gè)元素的a數(shù)組進(jìn)行從大到小排序．由于函數(shù)的第一個(gè)參數(shù)是數(shù)組名，其對(duì)應(yīng)的實(shí)參可以是函數(shù)名或地址。本題在調(diào)用該函數(shù)時(shí)，實(shí)參是&aa[3)的地址，即把a(bǔ)a[3]的地址傳給?行參數(shù)蛆名a，函數(shù)也就是對(duì)aa[3]開始的5個(gè)元素進(jìn)行從大到小的排序，aa[0]。aa[1]，aa[2]、aa[8]、aa[9]并沒有變化．Sort()執(zhí)行完畢后，接著執(zhí)行后面的for語(yǔ)句輸出數(shù)組aa中各個(gè)元素的值，由于函數(shù)sort()只是對(duì)aa[3]開始的5個(gè)元素進(jìn)行從大到小的排序，aa[0]、aa[1]、aa[2]、aa[8]、aa[9]并沒有變化，所以輸出為“1，2，3，8，7，6，5，4，9，10”。所以4個(gè)選項(xiàng)中C正確。

46.B

47.D解析：本題程序第一輪循環(huán)后b的值為9，在進(jìn)行循環(huán)條件測(cè)試時(shí)，先取b的現(xiàn)值9與0比較，然后再將b減1。由于9＜0不成立，因此循環(huán)結(jié)束，這時(shí)b的值已變成8，本題正確答案為D。

48.D解析：數(shù)據(jù)模型應(yīng)該反映和規(guī)定本數(shù)據(jù)模型必須遵守的、基本的、通用的完整性約束條件。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫(kù)狀態(tài)及其狀態(tài)的變化，以保證數(shù)據(jù)的正確性、有效性和相容性。

49.B解析：本題考查的是數(shù)組名作函數(shù)的參數(shù)。數(shù)組名實(shí)際上是一個(gè)指向該數(shù)組首地址的指針常量，所以數(shù)組名作函數(shù)的參數(shù)和用同類型的指針作參數(shù)沒有區(qū)別．題目首先定義了一個(gè)函數(shù)，該函數(shù)通過一個(gè)for循環(huán)將指針m到m+n-1所指內(nèi)存中的數(shù)據(jù)自增1，所以主函數(shù)中執(zhí)行了prt(a,5)；語(yǔ)句后，數(shù)組a中的所有元素被自增1。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

50.D解析：邏輯結(jié)構(gòu)是反映了元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式，它們都具有線性結(jié)構(gòu)和非線性結(jié)構(gòu)。邏輯結(jié)構(gòu)有順序、鏈接、索引等存儲(chǔ)結(jié)構(gòu)，采用不同的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)處理的效率不同。

51.A解析：本題考查帶參數(shù)的宏的定義及相關(guān)運(yùn)算。P(P(5)*x)=P(2.84+5*2)=P(12.84)，調(diào)用w(12.84)，輸出(int)(12.84)=12。

52.C解析：alpha[0]指向“ABCD'’的首地址；alpha[1]指向“EFGH'’的首地址；alpha[2]指向“IJKL”的首地址，依此類推。當(dāng)初行p=alpha后，p指向指針數(shù)組alpha的首地址。for循環(huán)中輸出了4個(gè)字符串。

53.D

54.C解析：根據(jù)混合運(yùn)算規(guī)則，如果有一個(gè)數(shù)據(jù)是float型或double型，則其他數(shù)據(jù)類型先轉(zhuǎn)化為double型，運(yùn)算的結(jié)果最終也是double型。

55.A解析：調(diào)用sum(&a[2])時(shí)，a[0]=a[2]=3，a[-1]=a[1]=2，a[1)=a[3]=4，因此a[2]=6，可以看到sum函數(shù)的功能是將數(shù)組的一項(xiàng)的值改成其前一項(xiàng)的值與后一項(xiàng)的值之和。

56.D解析：本題考查了考生對(duì)字符串常量的理解。字符串常量是一段以雙引號(hào)括起來的字符序列，它既可以出現(xiàn)在對(duì)字符數(shù)組的初始化中，也可以出現(xiàn)在表達(dá)式中。當(dāng)它用于對(duì)字符數(shù)組的初始化時(shí)，應(yīng)注意系統(tǒng)自動(dòng)為其添加的結(jié)束標(biāo)志'\\0'。而當(dāng)它出現(xiàn)在表達(dá)式中時(shí)，應(yīng)該將其看作一個(gè)constchar*類型的指針常量。在選項(xiàng)A中，首先定義了一個(gè)字符指針sp，然后將一個(gè)字符串賦給甲所指的地址，這是錯(cuò)誤的。因?yàn)閟p是一個(gè)未經(jīng)初始化的野指針，不知其指向哪兒，往一個(gè)不確定的地址中寫數(shù)據(jù)很容易讓程序出錯(cuò)。選項(xiàng)B首先定義了一個(gè)字符數(shù)組，然后將一個(gè)字符串賦給數(shù)組名，這是錯(cuò)誤的。因?yàn)閿?shù)組名是一個(gè)指針常量，不可以被改變。選項(xiàng)C首先定義了一個(gè)字符數(shù)組，然后將一個(gè)字符串賦給數(shù)組的第一個(gè)元素，這也是錯(cuò)誤的。因?yàn)樽址诒磉_(dá)式中相當(dāng)于一個(gè)常字符指針，將一個(gè)指針值賦給一個(gè)字符型變量是行不通的。選項(xiàng)D是定義一個(gè)字符指針sp，同時(shí)使其指向一個(gè)字符串常量，即將一個(gè)常字符型指針賦給sp。這是可行的。所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

57.D解析：fgetc函數(shù)是指從指定的文件讀入—個(gè)字符，該文件必須是以讀或讀寫方式打開的。fgetc函數(shù)的調(diào)用形式為：ch=fgetc(fp);。

58.C解析：通常認(rèn)為，面向?qū)ο蠓椒ň哂蟹庋b性、繼承性、多態(tài)性幾大特點(diǎn)。就是這幾大特點(diǎn)，為軟件開發(fā)提供了一種新的方法學(xué)。

封裝性：所謂封裝就是將相關(guān)的信息、操作與處理融合在一個(gè)內(nèi)含的部件中(對(duì)象中)。簡(jiǎn)單地說，封裝就是隱藏信息。這是面向?qū)ο蠓椒ǖ闹行?，也是面向?qū)ο蟪绦蛟O(shè)計(jì)的基礎(chǔ)。

繼承性：子類具有派生它的類的全部屬性(數(shù)據(jù))和方法，而根據(jù)某一類建立的對(duì)象也都具有該類的全部，這就是繼承性。繼承性自動(dòng)在類與子類間共享功能與數(shù)據(jù)，當(dāng)某個(gè)類作了某項(xiàng)修改，其子類會(huì)自動(dòng)改變，子類會(huì)繼承其父類所有特性與行為模式。繼承有利于提高軟件開發(fā)效率，容易達(dá)到一致性。

多態(tài)性：多態(tài)性就是多種形式。不同的對(duì)象在接收到相同的消息時(shí)，采用不同的動(dòng)作。例如，一個(gè)應(yīng)用程序包括許多對(duì)象，這些對(duì)象也許具有同一類型的工作，但是卻以不同的做法來實(shí)現(xiàn)。不必為每個(gè)對(duì)象的過程取一過程名，造成復(fù)雜化，可以使過程名復(fù)用。同一類型的工作有相同的過程名，這種技術(shù)稱為多態(tài)性。

經(jīng)過上述分析可知，在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠對(duì)象的封裝。正確答案是選項(xiàng)C。

59.C

60.D解析：字符變量的值為單個(gè)字符，并用單引號(hào)包含，而本題中的單引號(hào)中是兩個(gè)字符，不是合法說明。

61.A函數(shù)fgete()從文件讀入一個(gè)字符到指定變量。函數(shù)fputc()將指定字符寫入審文件中，函數(shù)fprinff()，fwrite()均是寫入文件操作函數(shù)。因此選項(xiàng)B，c。D錯(cuò)誤。答案為A選項(xiàng)。

62.AC語(yǔ)言源程序名的后綴為．C’所以A)正確。

63.B

64.D

65.D

66.D

67.B\r\n

68.A\n循環(huán)隊(duì)列是將順序隊(duì)列首尾相連形成的，隨著插入元素或刪除元素的進(jìn)行，其隊(duì)頭指針及隊(duì)尾指針是在不斷變化的，有時(shí)可能會(huì)出現(xiàn)隊(duì)頭指針大于隊(duì)尾指針的情況，也可能是隊(duì)尾指針大于隊(duì)頭指針。

\n

69.B

70.C函數(shù)是指預(yù)先定義功能塊，其目的是提高程序的重用性。在C語(yǔ)言中函數(shù)的源程序，后綴名可以為C。C語(yǔ)言所編寫的函數(shù)都可以是一個(gè)獨(dú)立的源文件。一個(gè)C語(yǔ)言程序只能有一個(gè)主函數(shù)。C語(yǔ)言中編寫的函數(shù)不是每個(gè)都可以獨(dú)立地編譯和執(zhí)行的，因?yàn)镃語(yǔ)言中程序的開始為主函數(shù)，如果程序中沒有主函數(shù)則無(wú)法進(jìn)行編譯和執(zhí)行。

71.B根據(jù)二叉樹的性質(zhì)，在二叉樹的第K層上，最多有2k-1個(gè)結(jié)點(diǎn)。所以，第五層的結(jié)點(diǎn)數(shù)最多為16。

72.C軟件可以分為系統(tǒng)軟件和應(yīng)用軟件兩類，應(yīng)用軟件又可以分為針對(duì)具體應(yīng)用問題而專門開發(fā)的定制應(yīng)用軟件和在許多行業(yè)和部門中可以廣泛使用的通用應(yīng)用軟件。

73.C

74.A數(shù)組說明的一般形式為：類型說明符

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

75.A

76.A本題考查函數(shù)的實(shí)參形式。函數(shù)的實(shí)參可以是常量、變量或表達(dá)式，但是要有確定的值。題目中第一個(gè)實(shí)參為f2(A1,A2)，以整個(gè)函數(shù)值為實(shí)參。第二個(gè)實(shí)參是A5，(A3,A4,A5)是一個(gè)逗號(hào)表達(dá)式，其值為最后一個(gè)表達(dá)式的值，即A5。第三個(gè)實(shí)參為max(A7,A8)，即A7和A8中的最大值。

77.C根據(jù)混合運(yùn)算規(guī)則，如果有一個(gè)數(shù)據(jù)是float型或double型，則其他數(shù)據(jù)類型先轉(zhuǎn)化為double型，運(yùn)算的結(jié)果最終也是double型。

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

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

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

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

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

79.B

\n從題目中可知，＼0、＼t、＼＼分別為一個(gè)字符，而sizeof是裝字節(jié)個(gè)數(shù)的函數(shù)，其中包括＼O占的字節(jié)，strlen函數(shù)是求數(shù)組長(zhǎng)度的函數(shù)；其以＼0結(jié)束，因此

\nstrlen的值為5，sizeof的值為20。

\n

80.A整數(shù)不能用逗號(hào)隔開，所以A)錯(cuò)誤。

81.(1)錯(cuò)誤：t=0；

正確：*t=0；

(2)錯(cuò)誤：if(d％2==0)

正確：if(d％2!=O)或if(d％2==1)

【解析】變量t定義為指針型變量，所以不能對(duì)t賦初值，不應(yīng)該是t=0，而是*t=0；題目要求將長(zhǎng)整型數(shù)中各位上為奇數(shù)的數(shù)依次取出，因此if語(yǔ)句里應(yīng)該是d％2!=0。此題較簡(jiǎn)單，考查的是指針變量作為函數(shù)參數(shù)和奇偶的判斷。

82.\n\tintproc(STREC*a，STREC*b，intl，inth)\n\n\n\t{\n\n\n\tinti，j=0；\n\n\n\tfor(i=0；i<M；i++)\n\n\n\tif((a[i]．s>=0＆＆a[i]．s<1)||(a[i]．s>h＆＆a\n\n\n\t[i]．s<=l00))

／／通過if語(yǔ)句，來判斷指定范圍\n\n\n\t之外的數(shù)\n\n\n\tb[j++]=a[i]；／／放到b數(shù)組中\(zhòng)n\n\n\treturnj；／／最后把其個(gè)數(shù)返回到主函數(shù)中\(zhòng)n\n\n\t}\n\n\n\t【解析】題目要求把指定范圍之外的數(shù)放到b中，將每一個(gè)學(xué)生的成績(jī)與指定的成績(jī)相比較，將符合條件的學(xué)生成績(jī)放在數(shù)組b中，并將符合要求的學(xué)生個(gè)數(shù)返回給主函數(shù)。\n2021年遼寧省沈陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列敘述中正確的是()。

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

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

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

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

2.

3.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

4.若在線性表中采用折半查找法查找元素，該線性表應(yīng)該()A.元素按值有序B.構(gòu)采用順序存儲(chǔ)結(jié)C.元素按值有序且采用順序存儲(chǔ)結(jié)構(gòu)D.元素按值有序且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

5.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）。

A.隊(duì)頭指針是固定不變的

B.隊(duì)頭指針一定大于隊(duì)尾指針

C.隊(duì)頭指針一定小于隊(duì)尾指針

D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

6.設(shè)二維數(shù)組A[1...m，1...n]按行存儲(chǔ)在數(shù)組B中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為()。A.A.n*（i－1）＋jB.n*（i－1）＋j－1C.i*（j－1）D.j*m＋i－1

7.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，執(zhí)行其結(jié)果為()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

8.算法分析的兩個(gè)主要方面是()。

A.空間復(fù)雜性和時(shí)間復(fù)雜性B.正確性和簡(jiǎn)明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

9.數(shù)據(jù)庫(kù)設(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ì)

10.

11.采用折半查找法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為()。

A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）

12.下面程序段的運(yùn)行結(jié)果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

A.8B.12C.4D.7

13.設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用()最節(jié)省時(shí)間。

A.單鏈表B.單循環(huán)鏈表C.帶尾指針的單循環(huán)鏈表D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

14.

15.若有定義語(yǔ)句：“charS[3][10]，(*k)[3]，*p；”，則以下賦值語(yǔ)句正確的是（）。

A.p=S；B.p=k；C.p=s[0]；D.k=s；

16.下列關(guān)于棧敘述正確的是A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.上述三種說法都不對(duì)

17.以下關(guān)于字符串的敘述中正確的是()。

A.C語(yǔ)言中有字符串類型的常量和變量

B.兩個(gè)字符串中的字符個(gè)數(shù)相同時(shí)才能進(jìn)行串符串大小的比較

C.可以用關(guān)系運(yùn)算符對(duì)字符串的大小進(jìn)行比較

D.空串一定比空格打頭的字符串小

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

A.表達(dá)式“sizeof(FILE*)==sizeof(int*)”的值為真

B.文件指針的值是一個(gè)整數(shù)，它的值一定小于文件字節(jié)數(shù)

C.文件指針的值是所指文件的當(dāng)前讀取位置

D.使用fscanf函數(shù)可以向任意類型的文件中寫入任意數(shù)量的字符

19.當(dāng)n=5時(shí)，函數(shù)輸出為()A.5B.11C.29D.10

20.下列能正確進(jìn)行字符串賦值的是()。

A.chars[5]={"ABCDE"};

B.chars[5]={'A','B','C','D','E'};

C.char*s;s="ABCDE";

D.char*s;printf("%s",s);

二、2.填空題(20題)21.在結(jié)構(gòu)化設(shè)計(jì)方法中，數(shù)據(jù)流圖表達(dá)了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個(gè)______實(shí)際上對(duì)應(yīng)一個(gè)處理模塊。

22.注釋一般分為序言性注釋和______注釋。

23.下面程序的輸出是【】

main()

{enumem{eml=3,em2=1,em3};

char*aa[]={"AA',"BB","CC","DD"}

printf("%s%s%\n",aa[em1],aa[em2],aa[em3])；

}

24.下列程序的功能是輸入一個(gè)整數(shù)，判斷其是否是素?cái)?shù)，若為素?cái)?shù)則輸出1，否則輸出0。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti，x，y=1；

scanf("%d"，&x)；

for(i=2；i＜=x/2；i++)

if【】{y=0；break；}

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

}

25.為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的【】?jī)刹糠纸M成。

26.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

strcen(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

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

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

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

}

28.以下函數(shù)rotate的功能是:將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中，把a(bǔ)所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b所指二維數(shù)組中其他數(shù)據(jù)不變。

#defineN4

voidrotate(inta[][N],intb[][N])

{inti,j;

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

{b[i][N-1]=______;______=a[N-1][i];}

}

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

intx；

main()

{inta=5,b=8；

swap(a,b)；

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

}

swap(inta,intb)

{inttemp；

temp=a;a=b；

b=temp;x=a/b；

printf("x=%d\n",x)；

}

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

main()

{inti,sum;

for(i＝1;i＜7;i++)

sum+＝i;

primf("%d",sum);

}

31.在C語(yǔ)言中，while和do…while循環(huán)的主要區(qū)別是______的循環(huán)至少被執(zhí)行一次。

32.執(zhí)行以下for語(yǔ)句后，變量i的值是【】。

for(i＝1；i++＜＝5；)；

33.在一棵二叉樹上第6層的結(jié)點(diǎn)個(gè)數(shù)最多是______個(gè)。

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

main()

{charc；intn=100；

loatf=10；doublex；

x=f*=n/=(c=50)；

printf("%d%f\n",n,x)；

}

35.數(shù)據(jù)庫(kù)的設(shè)計(jì)通?？梢苑譃?個(gè)步驟：需求分析、概念設(shè)計(jì)、【】和物理設(shè)計(jì)。

36.以下程序的輸出結(jié)果是()。#include＜stdio.h＞fun(){staticinta=0；a+=3；printf("%d"，A)；}main(){intcc；for(cc=1；cc＜5；cc++)fun()；printf("\n")；}

37.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

FILE*myf；longf1；

myf=【】("test，t"，"rb")；

fseek(myf，0，SEEK_END);f1=ftell(myf);

fclose(myf);

printf("%1d\n"，f1)；

38.以下程序段中，錯(cuò)誤的行號(hào)是【】。①#include＜stdio.h＞②main()③{charstr[14];str[]={"IloveChina!"};④printf("%s",str);⑤}

39.理解下面的程序，填空完善程序。

main()

{inta，b，c；

scanf("%d%d"，【】)；

c=【】(a，b)；

printf("a＝%db＝%dmax＝%d\n"，a，b，c)；

}

intmax(x，y)

【】；

{intz；

if(x＞y)z＝x；

elsez＝y(tǒng)；

【】；

}

40.以下程序的功能是調(diào)用函數(shù)fun計(jì)算:m=1-2+3-4+…+9-10，并輸出結(jié)果。請(qǐng)?zhí)羁铡?/p>

intfun(intn)

{intm=0,f=1,i;

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

m+=i*f;

f=【】；

returnm；

}

main()

{printf("m=%d\n",【】);}

三、1.選擇題(20題)41.以下運(yùn)算符中優(yōu)先級(jí)最低的算符是______。

A.&&B.&C.+=D.?:

42.若有定義inta[2][3];,則對(duì)a數(shù)組的第i行第j列(假調(diào)i,j已正確說明并賦值)元素值的正確引用為

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

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

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

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

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

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

44.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）。

A.log2nB.n／2C.nD.n+1

45.以下程序中函數(shù)sort的功能足對(duì)a所指數(shù)組中的數(shù)據(jù)進(jìn)行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+l,j＜n;j++)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[3],5);for(i=0;i＜10;i++)print("%d,",aa[i]);printf('\n");}程序運(yù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.1,2,3,8,7,6,5,4,9,10

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

46.執(zhí)行以下語(yǔ)句后的輸出結(jié)果是______。intx=3，y=0；printf("%d，%d”，-1＞x＞-10&&1＜x＜10，-1＞y＞-10&&1＜y＜10)；

A.12B.11C.12D.22

47.假設(shè)a和b為int型變量，則執(zhí)行以下語(yǔ)句后，b的值為______。a=1；b=10；do{b-=a；a++；}while(b--＜0);

A.9B.-2C.-1D.8

48.數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性和______。

A.可維護(hù)性B.獨(dú)立性C.安全性D.相容性

49.有以下程序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.1,2,3,4,5，B.2,3,4,5,6，C.3,4,5,6,7，D.2,3,4,5,1

50.下列敘述中正確的是______。

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

B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

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

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

51.下列程序的輸出結(jié)果是()。#include＜stdio.h＞#defineF(x)2.84+x#definew(y)printf("%d",(int)(y))#defineP(y)w(y)putchar('\n')main(){intx=2;P(F(5)*x);}

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

52.以下程序輸出的結(jié)果為______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;inti;p=alpha;for(i=0,i＜4;i++)prntf("%s",p[i]);}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPD.AEIM

53.如果需要打開一個(gè)已經(jīng)存在的非空文件“Demo”進(jìn)行修改，下面選項(xiàng)中正確的是

A.fp=fopen("Demo"，"r")；

B.fp=fopen("Demo"，"ab+")；

C.fp=fopen("Demo"，"w+")；

D.fp=fopen("Demo"，"r+")；

54.現(xiàn)有格式化輸入語(yǔ)句，

A.intB.floatC.doubleD.不確定

55.有以下程序：voidsum(inta[]){a[0]=a[-1)+a[1];}main(){inta[10]=(1,2,3,4,5,6,7,8,9,10}；sum(&a[2])；printf("%d\n",a[2])；}程序運(yùn)行后的輸出結(jié)果是______。

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

56.以下語(yǔ)句或語(yǔ)句組中，能正確進(jìn)行字符串賦值的是______。A.char*sp；*sp="right!"；

B.chars[10]；s="right!"；

C.chars[10]；*s="right!"；

D.char*sp="right!"；

57.fgetc函數(shù)的作用是從指定文件讀入—個(gè)字符，該文件的打開方式必須是______。

A.只讀B.追加C.讀或讀寫D.以上均正確

58.在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠（）。

A.對(duì)象的繼承B.對(duì)象的多態(tài)C.對(duì)象的封裝D.對(duì)象的分類

59.下列語(yǔ)句組中，不正確的是()。

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

B.chars[]="Olympic";

C.char*s;s={"Olympic"};

D.chars[]={"Olympic"};

60.設(shè)有語(yǔ)句“chara='72'；”則變量a()。

A.包含一個(gè)字符B.包含二個(gè)字符C.包含三個(gè)字符D.說明不合法

四、選擇題(20題)61.若文件指針fp已正確指向文件，ch為字符型變量，以下不能把字符輸出到文件中的語(yǔ)句是（）。

A.fget（f0，ch）；

B.foutc（ch，fo）；

C.fprinff（fp，”％c”，ch）；

D.fwrite（&ch，sizeof（ch），1，fp）；

62.C語(yǔ)言源程序名的后綴是()。A.CB.exeC.obiD.ep

63.

64.

65.

66.

67.

68.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）。

A.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的

B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C.在循環(huán)隊(duì)列中，隊(duì)頭指針一定大于隊(duì)尾指針

D.在循環(huán)隊(duì)列中，隊(duì)頭指針一定小于隊(duì)尾指針

69.

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

A.C語(yǔ)言編寫的函數(shù)源程序，其文件名后綴可以是C

B.C語(yǔ)言編寫的函數(shù)都可以作為一個(gè)獨(dú)立的源程序文件

C.C語(yǔ)言編寫的每個(gè)函數(shù)都可以進(jìn)行獨(dú)立的編譯并執(zhí)行

D.一個(gè)C語(yǔ)言程序只能有一個(gè)主函數(shù)

71.(3)在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是______。

A.8

B.16

C.32

D.15

72.下列選項(xiàng)中，均屬于通用軟件的是()。

A.WindowsXP、AutoCAD、PowerPoint

B.VisualFoxPro、Excel、SPSS

C.Word、Photoshop、Excel

D.C++、CorelDraw、Firefox2．0

73.

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

75.

76.下面的函數(shù)調(diào)用語(yǔ)句中func函數(shù)的實(shí)參個(gè)數(shù)是

func(f2(A1,A2),(A3,A4,A5),(A6,max(A7,A8)));

A．3B．4C．5D．8

77.

A.intB.floatC.doubleD.不確定

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

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

79.

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

main

{charst[20]="hello＼0＼t＼＼＼"；

printf("％d％d＼n"，strlen(st)．sizeof(st))；

}

A.99B.520C.1320D.2020

80.以下選項(xiàng)中不能用作C程序合法常量的是()。

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：將長(zhǎng)整型數(shù)中各位上為奇數(shù)的數(shù)依次取出，構(gòu)成一個(gè)新數(shù)放在t中。高位仍在高位，低位仍在低位。例如，當(dāng)s中的數(shù)為87653142時(shí)，t中的數(shù)為7531。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，M名學(xué)生的數(shù)據(jù)已在主函數(shù)中放人結(jié)構(gòu)體數(shù)組stu中，請(qǐng)編寫函數(shù)proc，它的功能是：把指定分?jǐn)?shù)范圍之外的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，分?jǐn)?shù)范圍之外的學(xué)生人數(shù)由函數(shù)值返回。

例如，輸入的分?jǐn)?shù)是70和79，則應(yīng)當(dāng)把分?jǐn)?shù)低于70和高于79的學(xué)生數(shù)據(jù)輸出，不包含70分和79分的學(xué)生數(shù)據(jù)。主函數(shù)中把70放在low中，把79放在heigh中。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填人所編寫的若干語(yǔ)句。

試題程序：

#include<stdio．h>

#defineM16

typedefstruct

{

charnum[10]；

ints：

}

STREC；

intproc(STREC*a，STREC*b，int1，inth)

{}

voidmain

{

STRECstu[M]={{"GA005"，55)，{"GA003"，96}，

{"GA002"，80)，{"GA004"，68)，

{"GA001"，88}，{"GA007"，74}，

{"GA008"，85)，{"GA006"，89}，

{"GA015"，90)，{"GA013”，53)，

{"GA012"，66}，{"GA014”，82)，

{"GA011"，73}，{"GA017"，69)，

{"GA018"，64)，{"GA016"，86}}；

STRECh[M]；

inti，n，low，heigh，t；

printf("Enter2integernumberlow＆

heigh：")；

scanf("％d％d"，＆low，&heigh)；

if(heigh<low)’

{

t=heigh：

heigh=low；

low=t；

}

n=proc(stu，h，low，heigh)；

printf("Thestudent’Sdataout

％d--％d：＼n"，low，heigh)；

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

printf("％S％4d＼n"，h[i]．num，h[i]．s)；

／／輸出指定分?jǐn)?shù)范圍內(nèi)的學(xué)生記錄

printf("＼n")；

}

參考答案

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

2.C

3.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

4.C

5.D循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)，所以隊(duì)頭指針有時(shí)可能大于隊(duì)尾指針，有時(shí)也可能小于隊(duì)尾指針。

6.A

7.D

8.A

9.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ù)庫(kù)應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì)，設(shè)計(jì)各級(jí)數(shù)據(jù)庫(kù)模式(靜態(tài)特性)：行為特性的設(shè)計(jì)，改變實(shí)體及其特性，決定數(shù)據(jù)庫(kù)系統(tǒng)的功能(動(dòng)態(tài)特性)。

10.C

11.D

12.C在本題中，程序段首先定義了字符型指針變量p，并使其指向一個(gè)字符串，然后將指針變量p加3，即使其指向字符串的第四個(gè)元素。然后執(zhí)行輸出語(yǔ)句，通過輸出語(yǔ)句的輸