2021-2022年浙江省杭州市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)

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

一、單選題(20題)1.將10階對(duì)稱矩陣壓縮存儲(chǔ)到一維數(shù)組A中，則數(shù)組A的長度最少為()

A.100B.40C.55D.80

2.有以下程序:Main(){{intx,y,z;x=y=1;z=x++,y++,++y;print(“%d,%d,%d”，x，y，z);}程序運(yùn)行后的輸出結(jié)果是()。A.2,3,3B.2.3.2C.2,3.1D.2.2.1

3.一個(gè)無向連連通圖的生成樹是含有該連通圖的全部項(xiàng)點(diǎn)的_______。

A.極小連通子圖B.極小子圖C.極大連通子圖D.極大子圖

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

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

5.對(duì)兩個(gè)數(shù)組a和b進(jìn)行下列初始化：charm[]1="l234567"：charn[]={1，2，3，4，5，6，7)；則下列敘述正確的是()。A.數(shù)組m與數(shù)組n完全相同B.數(shù)組m與數(shù)組n長度相同C.數(shù)組m比數(shù)組n長1D.數(shù)組m與數(shù)組n中都存放字符串

6.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

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

7.若x,y,z均被定義為整數(shù)，則下列表達(dá)式能正確表達(dá)代數(shù)式1/（x*y*z）的是()。A.1/x*y*zB.1.0/(x*y*z)C.1/(x*y*z)D.1/x/y/(float)z

8.計(jì)算機(jī)硬件組成中，CPU包含______。

A.控制器和存儲(chǔ)器B.控制器和運(yùn)算器C.控制器、運(yùn)算器和存儲(chǔ)器D.內(nèi)存儲(chǔ)器和外存儲(chǔ)器

9.#define能作簡單的替代，用宏來替代計(jì)算多項(xiàng)式5*x*x+5*x+5的值的函數(shù)f，正確的宏定義語句為()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

10.字符串通常采用的兩種存儲(chǔ)方式是()A.散列存儲(chǔ)和索引存儲(chǔ)B.索引存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)C.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)D.散列存儲(chǔ)和順序存儲(chǔ)

11.設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱為()。

A.連接B.模式匹配C.求子串D.求串長

12.要求當(dāng)A的值為奇數(shù)時(shí)，表達(dá)式的值為“真”，A的值為偶數(shù)時(shí)，表達(dá)式的值為“假”，以下不滿足要求的表達(dá)式是()。A.A%2==1B.!（A%2==0）C.A%2D.!（A%2）

13.設(shè)有序順序表中有n個(gè)數(shù)據(jù)元素，則利用二分查找法查找數(shù)據(jù)元素X的最多比較次數(shù)不超過()。A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

14.若有定義語句：“intx=12，y=8，z；”，在其后執(zhí)行語句“z=0．9+x/y；”，則z的值為（）。A.1．9B.1C.2D.2．4

15.有以下程序：#include＜stdio.h＞intchange(int*data){*data=*data%2;return(*data)+1;}main(){intdata=12;change(&data);printf(“%d,”,data);data=change(&data);printf(“%d,”,data);}程序運(yùn)行后的輸出結(jié)果是（）。

A.0,0,B.1,2,C.12,13,D.0,1,

16.以下數(shù)據(jù)結(jié)構(gòu)中，()是線性結(jié)構(gòu)。

A.有向圖B.棧C.線索二叉樹D.B樹

17.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。

A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭

18.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

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

A.A.331

B.41

C.2

D.1

19.請(qǐng)選出以下程序的輸出結(jié)果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y(tǒng)-x；}main(){inta，b，c；sub(10，5，&A)；sub(7，a，&B)；sub(a，b，&C)；printf("%d，%d，%d\n"，a，b，C)；}

A.5，2，3B.-5，-12，-7C.-5，-12，-17D.5，-2，-7

20.若有以下程序：inta=1，b=2；a=a＾b；b=b＾a；則執(zhí)行以上語句后a和b的值分別是（）。A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2，b=l

二、2.填空題(20題)21.以下程序中，fun()函數(shù)的功能是求3行4列二維數(shù)組每行元素中的最大值，請(qǐng)?zhí)羁铡?/p>

voidfun(int,int,int(*)[4],int*)；

main()

{inta[3][4]={{12,41,36,28},{19,33,15,27}，{3,27,19,1}}，b[3]，i；

fun(3，4，a，b)；

for(i=0；i＜3；i++)printf("%4d"，b[i])；

printf("\n")；

}

voidfun(intm,intn,intar[][4],int*br)

{inti,j,x；

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

{x=ar[i][0]；

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j]；

______=x；

}

}

22.設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，則在該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

23.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

則執(zhí)行賦值語句“k=B*20;”(k為int型變量)后，k的值是______。

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

main()

{inta=1，b=2；

a=a+b；b=a-b；a=a-b；

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

}

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

main()

inta.b,c;

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

printf("%d%d%dn",a,b,c);

}

26.需求分析的最終結(jié)果是產(chǎn)生【】。

27.以下程序運(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))；

}

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

main()

{inta=2,b=4,c=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

29.如果有以下定義，則不移動(dòng)指針p，且通過指針p引用值為98的數(shù)組元素的表達(dá)式是【】。

intw[10]={23,54,10,33,47,98,72,80,61),*p=w;

30.二分法查找僅限于這樣的表：表中的數(shù)據(jù)元素必須有序，其存儲(chǔ)結(jié)構(gòu)必須是______。

31.若有如下結(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]

32.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

33.常用的黑箱測(cè)試有等價(jià)類劃分法、【】和錯(cuò)誤推測(cè)法3種。

34.語句：x++;、++x；、x＝x+1;、x=1+x；，執(zhí)行后都使變量x中的值增1，請(qǐng)寫出一條同一功能的賦值語句(不得與列舉的相同)【】。

35.按照“先進(jìn)先出”的原則組織數(shù)據(jù)的結(jié)構(gòu)是______。

36.當(dāng)輸入的數(shù)據(jù)為2、5時(shí)，則下列程序的運(yùn)行結(jié)果為【】。

#include＜stdio.h＞

#definemax100

main()

{

intf[max]，i，j，k，m；

scanf("%d%d"，&k，&m)；

for(i=0；i＜=m；i++)f[i]=0；

f[k-1]=1；

for(i=k；i＜=m；i++)

for(j=i-k；j＜=i-1；j++)f[i]+=f[i]；

printf("%d%10d%10d\n"，k，m，f[m])；

getch()；

}

37.用鏈表表示線性表的突出優(yōu)點(diǎn)是______。

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

longfun5(intn)

(longs;

if((n==l)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

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

39.下面程序的功能是：輸出100以內(nèi)能被4整除且個(gè)位數(shù)為8的所有整數(shù)，請(qǐng)?zhí)羁?。main(){inti,j；for(i=0=();i++){j=i*10+8；if(j%4!=0)continue；printf("%d"，j)；}}

40.下面程序的輸出是【】。

main()

{inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(prt+y):x;

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

}

三、1.選擇題(20題)41.設(shè)有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));則以下敘述中正確的是()。

A.輸出語句中格式說明符的個(gè)數(shù)少于輸出項(xiàng)的個(gè)數(shù)，不能正確輸出

B.運(yùn)行時(shí)產(chǎn)生出錯(cuò)信息

C.輸出值為2002

D.輸出值為2003

42.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語言的先進(jìn)性D.程序易讀性

43.下面各語句行中，能正確地給字符串賦值的語句行是()。

A.charst[4]={"ABCDE"};

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

C.char*s="ABCDE";

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

44.在以下術(shù)語中，與數(shù)據(jù)的邏輯結(jié)構(gòu)無關(guān)的是______。

A.線性結(jié)構(gòu)B.鏈?zhǔn)浇Y(jié)構(gòu)C.樹型結(jié)構(gòu)D.網(wǎng)狀結(jié)構(gòu)

45.下面各被調(diào)用函數(shù)首部書寫正確的是()

A.voidsub(floatx；floaty)；

B.voidsub(floatx，y)

C.voidsub(floatx，floaty)

D.voidsub(floatx，floaty)；

46.已有定義：intx=3,y=4,z=5;，則表達(dá)式!(x+y)+z-1&&y+z/2的值是

A.6B.0C.2D.1

47.下列關(guān)于C語言數(shù)據(jù)文件的敘述中正確的是A.文件由ASCII碼字符序列組成，C語言只能讀寫文本文件

B.文件由二進(jìn)制數(shù)據(jù)序列組成，C語言只能讀寫二進(jìn)制文件

C.文件由記錄序列組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

D.文件由數(shù)據(jù)流形式組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

48.已知inta；floatb；所用的scanf調(diào)用語句格式為：scanf("a//%d，b=%f"，&a，&b)；為了將數(shù)據(jù)3和25.08分別賦給x和y，正確的輸入應(yīng)當(dāng)是

A.3，25.08＜Enter＞

B.a=3，b=25.08＜Enter＞

C.a//3.b=25.08＜Enter＞

D.a//3＜Enter＞b=25.08＜Enter＞

49.以下程序的輸出結(jié)果是main(){charx=040;printf("%o\n",x＜＜1);}

A.100B.80C.64D.32

50.軟件調(diào)試的目的是______。

A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能

51.有以下程序：#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

52.執(zhí)行語句printf("%u\n",+12345)的輸出結(jié)果是()。

A.12345B.0C.-1D.非定值

53.按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

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

55.已知在ASCII字符集中，數(shù)字0的序號(hào)為48，下列程序的輸出結(jié)果為______。main()}chara='0',b='9'；printf("%d,%c\n",a,b)；}

A.因輸出格式不合法B.48,57C.0,9D.48,9

56.下列程序的輸出結(jié)果是#include"stdio.h"#defineM(x，y)x%ymain(){inta，m=12，n=100；a=M(n，m)；printf("%d\n"，a--)；}

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

57.若變量已正確定義,有以下程序段

inta=3,b=5,c=7;

if(a>b)a=b;c=a;

if(c!=a)c=b;

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

其輸出結(jié)果是

A.程序段有語法錯(cuò)B.3,5,3C.3,5,5D.3,5,7

58.以下選項(xiàng)中不屬于字符常量的是

A.′C′B.′′C′′C.′\xCC′D.′\072′

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

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

60.以下合法的賦值語句是______。

A.X=Y=100B.D-；C.X+Y;D.C=int(A+B)

四、選擇題(20題)61.以下敘述中錯(cuò)誤的是()。A.c程序在運(yùn)行過程中所有計(jì)算都以十進(jìn)制方式進(jìn)行

B.c程序在運(yùn)行過程中所有計(jì)算都以二進(jìn)制方式進(jìn)行

C.所有C程序都需要編譯鏈接無誤后才能運(yùn)行

D.c程序中字符變量存放的是字符的ASCIl值

62.下列選項(xiàng)中，能正確定義數(shù)組的語句是（）。

A.

B.

C.

D.

63.設(shè)有數(shù)組定義：chararray[]="Chinese"；則數(shù)組array所占的空間為

A．6個(gè)字節(jié)B．7個(gè)字節(jié)C．8個(gè)字節(jié)D．9個(gè)字節(jié)

64.

65.若變量已正確定義，在if（W）塒ntf（”％d＼n”，k）；中，以下不可替代w的是（）。

A.a<>b+CB.ch=getcharC.a==b+CD.a++

66.有如下程序：

該程序的輸出結(jié)果是（）。

A.0.000000B.0.250000C.0.500000D.1.000000

67.

68.

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

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

70.若有定義：doublea=22；inti=0，k=18；，則不符合c語言規(guī)定的賦值語句是（）。

A.i=（a+k）<=（i+k）；B.i=a％11；C.a=a++，i++；D.i=!a；

71.

72.有以下程序l

該程序試圖通過指針P為變量n讀人數(shù)據(jù)并輸出，但程序有多處錯(cuò)誤，以下語句正確的是（）。

73.若變量已正確定義，有以下程序段其輸出結(jié)果是()。

A.0,1B.0,0C.1，1D.程序進(jìn)入無限循環(huán)

74.

有以下程序：

main

{inta=0，b=0；

a=10；／*給a賦值

b=20；給b賦值*／

printf("a+b=％d＼n"，a+b)；／／輸出計(jì)算機(jī)結(jié)果

}

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

A.a+b=10B.a+b=30C.30D.出錯(cuò)

75.

76.有以下程序：

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

A.n，tuesdayB.d，mondayC.U，mondayD.0，wednesday

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

A.樹結(jié)構(gòu)

B.網(wǎng)結(jié)構(gòu)

C.線性表

D.二維表

78.

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

#include<stdio．h>

#defineADD(x)x+x

main

{intm=1，n=2，k=3；

intS=ADD(m+n)*k；

printf("s=％d"，s)；

}

A.sum=18B.sum=10C.sum=9D.sum=25

79.以下選項(xiàng)中，不能作為合法常量的是

A．1.24e03B．1.34e0.3C．1.24e+3D．1.34e0

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

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

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

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

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

五、程序改錯(cuò)題(1題)81.下列給定程序中，proc（）函數(shù)的功能是：根據(jù)形參n。計(jì)算下列公式的值：t=1-1／2+1／3-1／4+…+（-1）（n+1）／n例如，若輸入6，則應(yīng)輸出0．616667。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc()，該函數(shù)的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

1122234456666778

9910101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

12345678910

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

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

試題程序：

參考答案

1.C

2.C整型變量x、y的初值都為1，“x++,y++,++y”是一個(gè)逗號(hào)表達(dá)式，程序執(zhí)行“z=x++,y++,++y”之后，x的值為2，y的值為3，z取逗號(hào)表達(dá)式中的第二個(gè)表達(dá)式的值，為1。因此本題的答案為選項(xiàng)C。

3.A

4.D

5.C在m數(shù)組中賦值的是字符串，其長度為7，末尾有結(jié)束符＼0，故字節(jié)數(shù)為8，而n數(shù)組中賦的是字符，其長度為7，故C選項(xiàng)正確。

6.D解析：本題主要考查左移、右移對(duì)數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

7.B

8.B

9.C解析：帶參數(shù)宏的格式為：#define標(biāo)識(shí)符(形參表)形參表達(dá)式。其功能是：在預(yù)處理程序中將程序中出現(xiàn)的所有帶實(shí)參的宏名，展開成由實(shí)參組成的表達(dá)式。

10.C

11.B

12.D

13.A

14.B此題考查除法運(yùn)算，根據(jù)先乘除后加減，有括號(hào)先算括號(hào)的原則，先計(jì)算x／y，即l2／8=1，所以z=0．9+1=1．9。但是Z是整型的,轉(zhuǎn)化一下取整除部分,結(jié)果Z=1

15.Dchange函數(shù)接收一個(gè)整型指針data，然后將data指向的數(shù)對(duì)2求余，求余后的值重新賦給data指向的變量，最后將data指向的變量值加1后返回。注意，此處data指向的數(shù)對(duì)2求余會(huì)改變實(shí)參指針指向的值，但返回值并不影響data指向的值。程序第1次調(diào)用change函數(shù)，傳入實(shí)參data的地址，將data的值修改為0（12%2=0），此時(shí)輸出data的值是0；再次調(diào)用change傳入data的地址，將data的值修改為0（0%2=0），然后將返回值1重新賦給主函數(shù)變量data，所以此時(shí)輸出data的值是1。綜上，程序輸出0,1,。故本題答案為D選項(xiàng)。

16.B

17.A解析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲(chǔ)文件(數(shù)據(jù)源)、源和潭。

18.D本題考查if-else語句的使用。if-else語句可以在條件為“真”或?yàn)椤凹佟睍r(shí)執(zhí)行指定的動(dòng)作，由if引導(dǎo)條件為“真”時(shí)執(zhí)行的操作；由else引導(dǎo)條件為“假”時(shí)執(zhí)行的操作。else語句要與上面最近的if語句進(jìn)行匹配，如果要嵌套調(diào)用if-else語句，需要將嵌套部分用{}括起來，避免程序報(bào)錯(cuò)。題目中給出了一個(gè)if語句和一個(gè)if-else語句，if-else語句為第一個(gè)if語句的子語句。首先執(zhí)行外層if語句，執(zhí)行條件為x>y，由于x=1，y=2，故該條件為假，不執(zhí)行if的子語句，直接執(zhí)行語句printf("%d\\n",x++);，該語句先輸出x的值，然后進(jìn)行x++操作。x的初始值為1，輸出結(jié)果為1。

19.B

20.B本題考查按位異或的用法。按位異或運(yùn)算的規(guī)則是：兩個(gè)運(yùn)算數(shù)的相應(yīng)二進(jìn)制位相同，則結(jié)果為0，相異則結(jié)果為1。b=2的二進(jìn)制為00000010，a=1的二進(jìn)制為00000001，a=a＾b一00000011，轉(zhuǎn)化為十進(jìn)制后為3，b=b＾a=00000010＾00000011=00000001，即1。

21.br[i]

22.250250解析：所謂完全二叉樹是指除最后一層外，每—層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后—層上只缺少右邊的若干結(jié)點(diǎn)。具有n個(gè)結(jié)點(diǎn)的完全二叉樹，其父結(jié)點(diǎn)數(shù)為int(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去父結(jié)點(diǎn)數(shù)。本題n=500，故父結(jié)點(diǎn)數(shù)等于int(500/2)=250，葉子結(jié)點(diǎn)數(shù)等于500-25=250。

23.100100解析：本題考查帶參數(shù)的宏定義及相關(guān)運(yùn)算。運(yùn)算過程為：k=B*20=(A+3)*20=(2+3)*20=100。

24.21

25.1020010200解析：本題的關(guān)鍵在于求表達(dá)式(a%b＜1)‖a/b＞1)的值。已知a=10,b=20，所以a%b=10，因此(a%b＜1)為“假”。而a/b=0，因此(a/b＞1)亦為“假”。，D運(yùn)算的兩邊同時(shí)為“假”，所以整個(gè)表達(dá)式的值為?！凹佟?，即c等于0。所以，本題最終輸出為：10200。

26.需求規(guī)格說明書需求規(guī)格說明書解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。需求規(guī)格說明書包括正確性、無歧義性、完整性、可驗(yàn)證性、一致性、可理解性、可修改性和可追蹤性等。

27.gaegae解析：本題定義了兩個(gè)字符串?dāng)?shù)組a[],b[]，字符型指針變量p1和p2，且分別指向字符串?dāng)?shù)組a和b，執(zhí)行for循環(huán)，當(dāng)if(*p1+k)=*(p2+k))條件為真，執(zhí)打輸出*(p1+k)對(duì)應(yīng)的字符。即當(dāng)k=0時(shí)，*(p1+k)對(duì)應(yīng)的字符串?dāng)?shù)組a中的字符L，*(p2+k)對(duì)應(yīng)的字符串?dāng)?shù)組b中的字符P，因此if(*(p1+k)=*(p2+k))條件為假，不執(zhí)行printf語句，依此類推，將字符串?dāng)?shù)組a和b中對(duì)應(yīng)位置上的字符一一比較，如果對(duì)應(yīng)位置上的字符相同，則輸出該字符。

28.88解析：本程序定義了3個(gè)指針變量p1、p2、p，并且將，、b的地址分別賦給P1、p2，則*p1=a=2，*p2=b=4，所以表達(dá)式*p1*(*p2)的值是8。在賦值語句的左邊是*(p=&c)，即使指針p指向了變量c，因而*(p)代表了c的存儲(chǔ)單元，賦值語句“*(p=&c)=*p1*(*p2);”是把整數(shù)8賦給了變量c。

29.*(p+5)*(p+5)解析：p+5指向了數(shù)組w的第6個(gè)元素，再取指針運(yùn)算。

30.順序存儲(chǔ)(順序方式存儲(chǔ))順序存儲(chǔ)(順序方式存儲(chǔ))解析：二分法查找對(duì)表的要求是有序的順序表，即第一要求是數(shù)據(jù)元素有序，第二要求是按順序方式存儲(chǔ)。

31.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ù)組變量等。

32.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。程序調(diào)試與軟件測(cè)試不同，軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于調(diào)試工具找出軟件錯(cuò)誤的具體位置。軟件測(cè)試貫穿整個(gè)軟件生命期，而調(diào)試主要在開發(fā)階段。

33.邊界值分析法邊界值分析法解析：黑箱測(cè)試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例。常用的黑箱測(cè)試有等價(jià)類劃分、邊界值分析法和錯(cuò)誤推測(cè)法3種。

34.x+＝1；

35.隊(duì)列隊(duì)列解析：隊(duì)列是一種特殊的線性表，只允許在表的一端插入元素，在表的另一端刪除元素，插入元素的一端叫做“隊(duì)尾”，刪除元素的一端叫做“隊(duì)頭”，先插入的元素先被刪除，是按先進(jìn)先出的原則組織數(shù)據(jù)的。

36.255

37.便于插入和刪除操作。便于插入和刪除操作。解析：為了克服順序表中插入和刪除時(shí)需要移動(dòng)大量數(shù)據(jù)元素的缺點(diǎn)，引入了鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。鏈表表示線性表的突出優(yōu)點(diǎn)是插入和刪除操作方便，不必移動(dòng)數(shù)據(jù)元素，執(zhí)行效率高。

38.99解析：考查ifelse語句，n==4不滿足條件，所以fun5(4)=4+fun5(3)，n==3也不滿足條件，fun5(3)=3+fun5(2)，n==2滿足條件fun5(2)=2，故x=4+3+2=9。

39.i＜10i＜10解析：分析程序：當(dāng)(i=0，1，2，…)時(shí)，“j=i*10+8”語句的運(yùn)行結(jié)果是(8，18，28，…)個(gè)位數(shù)字為8的所有整數(shù)；題中要求是100以內(nèi)的整數(shù)，所以i＜10;“if(j%4!=0)continue；”語句的功能是當(dāng)條件不能被4整除時(shí)，繼續(xù)循環(huán)不執(zhí)行操作，直到能被4整除時(shí)輸出該數(shù)，所以輸出的數(shù)滿足條件100以內(nèi)能被4整除且個(gè)位數(shù)為8。

40.66解析：本題變量z的值應(yīng)為最后一次給它賦的值，且最后一次for循環(huán)使prt指向a[2]

41.D解析：本題考查逗號(hào)表達(dá)式。逗號(hào)表達(dá)式的形式為：表達(dá)式1，表達(dá)式2，其求解過程為：先求解表達(dá)式1，再求解表達(dá)式2。整個(gè)逗號(hào)表達(dá)式的值是表達(dá)式2的值。

42.D結(jié)構(gòu)化程序設(shè)計(jì)由迪杰斯特拉(E.W.dijkstra)在1969年提出，他主張“清晰第一，效率第二”，以模塊化設(shè)計(jì)為中心，將待開發(fā)的軟件系統(tǒng)劃分為若干個(gè)相互獨(dú)立的模塊，這樣使完成每一個(gè)模塊的工作變得單純而明確，為設(shè)計(jì)一些較大的軟件打下了良好的基礎(chǔ)。

由于模塊相互獨(dú)立，因此，在設(shè)計(jì)其中一個(gè)模塊時(shí)，不會(huì)受到其他模塊的牽連，因而可將原來較為復(fù)雜的問題化簡為一系列簡單模塊的設(shè)計(jì)。模塊的獨(dú)立性還為擴(kuò)充已有的系統(tǒng)、建立新系統(tǒng)帶來了不少的方便，因?yàn)榭梢猿浞掷矛F(xiàn)有的模塊作為積木式的擴(kuò)展。

結(jié)構(gòu)化程序設(shè)計(jì)的基本思想是采用“自頂向下，逐步求精”的程序設(shè)計(jì)方法和“單入口單出口”的控制結(jié)構(gòu)。自頂向下、逐步求精的程序設(shè)計(jì)方法從問題本身開始，經(jīng)過逐步細(xì)化，將解決問題的步驟分解為由基本程序結(jié)構(gòu)模塊組成的結(jié)構(gòu)化程序框圖；“單入口單出口”的思想認(rèn)為一個(gè)復(fù)雜的程序，如果它僅是由順序、選擇和循環(huán)三種基本程序結(jié)構(gòu)通過組合、嵌套構(gòu)成，那么這個(gè)新構(gòu)造的程序一定是一個(gè)單入口單出口的程序。據(jù)此就很容易編寫出結(jié)構(gòu)良好、易于調(diào)試的程序。

43.C解析：選項(xiàng)A)字符串的賦值產(chǎn)生越界錯(cuò)誤，不正確；選項(xiàng)B)是字符數(shù)組的賦值，而不是字符串的賦值；選項(xiàng)D)中scanf的列表項(xiàng)必須為變量的地址。

44.B

45.C

46.D解析：本題考查的知識(shí)點(diǎn)是!和&&的運(yùn)算規(guī)則．本題中，&&左邊的表達(dá)式!(x+y)為!(3+7)，結(jié)果為假，即為0。再加上2，然后減一，相當(dāng)于0+5-1=4。左邊等于4，&&右邊的表達(dá)式y(tǒng)+z/2相當(dāng)于4+5/2為6，所以整個(gè)表達(dá)式相當(dāng)于4&&6為真，即為1，所以選項(xiàng)D正確。

47.D解析：C語言把文件看成是一個(gè)字符(字節(jié))的序列，即由一個(gè)一個(gè)字符(字節(jié))的數(shù)據(jù)順序組成。根據(jù)數(shù)據(jù)的組織形式，可分為ASCII文件和二進(jìn)制文件。ASCII文件又稱文本文件，它的每一個(gè)字節(jié)放一個(gè)ASCII代碼，代表一個(gè)字符。二進(jìn)制文件是把內(nèi)存中的數(shù)據(jù)按其在內(nèi)存中的存儲(chǔ)形式原樣輸出到磁盤上存放。

48.C解析：若在scanf的格式控制串中插入了其他字符，則在輸入時(shí)要求按一一對(duì)應(yīng)的位置原樣輸入這些字符。由于scanf的格式控制串中插入了“a\\\\”、逗號(hào)和“b=”等字符，所以輸入時(shí)候應(yīng)該一一對(duì)應(yīng)地在對(duì)應(yīng)位置上輸入這些字符。

49.A解析：本題考核的知識(shí)點(diǎn)是位運(yùn)算符的應(yīng)用．首先將八進(jìn)制040轉(zhuǎn)換成二進(jìn)制數(shù)000100000，在將此；進(jìn)制數(shù)左移一位為001000000，輸出時(shí)轉(zhuǎn)換成八進(jìn)制數(shù)100。所以，4個(gè)選項(xiàng)中A為所選。

50.B解析：在對(duì)程序進(jìn)行測(cè)試時(shí)會(huì)發(fā)現(xiàn)錯(cuò)誤，這就要進(jìn)行程序調(diào)試(排錯(cuò))。程序調(diào)試活動(dòng)由三部分組成：一是錯(cuò)誤定位，根據(jù)錯(cuò)誤的外部表現(xiàn)形式，確定程序中出錯(cuò)的位置，找出錯(cuò)誤的內(nèi)在原因；二是對(duì)程序進(jìn)行修改，排除這個(gè)錯(cuò)誤；三是進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。軟件調(diào)試不能改善軟件的性能，也不能挖掘軟件的潛能。

51.D解析：在題目中，程序執(zhí)行到scanf()函數(shù)時(shí)，會(huì)暫停等待用戶輸入4個(gè)字符，按題意輸入123＜回車＞后，字符1～3被分別輸入到c1～c3中，而c4會(huì)得到一個(gè)換行符'\\n'。然后執(zhí)行第1個(gè)getchar()函數(shù)，由于前面的scanf()函數(shù)讀完了緩沖區(qū)中的所有字符，所以此時(shí)程序會(huì)又暫停等待用戶輸入，按題意輸入45678＜回車＞后，緩沖區(qū)第1個(gè)字符'4'被讀入并賦給c5，第2個(gè)getchar()函數(shù)會(huì)讀入緩沖區(qū)第2個(gè)字符'5'。所以最后依次輸出c1、c2、c5、c6的值后，屏幕上的結(jié)果是1245。故應(yīng)該選擇D。

52.A解析：“%u”表示輸出無符號(hào)的整數(shù)(注意：如果輸出值前有符號(hào)，將自動(dòng)轉(zhuǎn)化為相應(yīng)的無符號(hào)數(shù)輸出)。

53.BB．【解析】棧是一種特殊的線性表，其插入和刪除運(yùn)算都只在線性表的一端進(jìn)行，而另一端是封閉的。進(jìn)行插入、刪除的一端稱為棧頂，封閉的一端稱為棧底。棧頂元索是最后被插入的元素，也是最后被刪除的元素。棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。

【知識(shí)拓展】“?！钡男问饺缡謽尩膹椣?，最后壓入的子彈總是最先被彈出，而最先壓人的子彈最后才被彈出，也就是“先進(jìn)后出”。

54.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)等。

55.D解析：注意輸出控制符%d，%c，分別表示以十進(jìn)制形式輸出字符的ASCII碼值和字符。

56.C解析：帶參數(shù)的宏定義命令行形式如下：

#define宏名(形參表)替換文本

在編譯的時(shí)候編譯預(yù)處理程序用“替換文本”來替換宏，即M(n，m)被替換為n%m，之后計(jì)算，將計(jì)算的結(jié)果賦給a。注意，宏替換是在編譯時(shí)由預(yù)處理程序完成的，宏替換不占用運(yùn)行的時(shí)間，而函數(shù)調(diào)用是在程序運(yùn)行時(shí)進(jìn)行的，在函數(shù)的調(diào)用過程中需要占用一系列的處理時(shí)間。

57.B解析：兩個(gè)if語句的判斷條件都不滿足,程序只執(zhí)行了c=a這條語句,所以變量c的值等于3,變量b的值沒能變化,程序輸出的結(jié)果為3,5,3。所以正確答案為B)。

58.B解析：在C語言程序中,用單引號(hào)把一個(gè)字符或反斜線后跟一個(gè)特定的字符括起來表示一個(gè)字符常量。選項(xiàng)A)、C)和D)為正確的字符常量,而選項(xiàng)B)是用雙引號(hào)括起來的字符,表示一個(gè)字符串常量。

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

60.B解析：本題中的答案A與D都缺少“;”，而答案C中，表達(dá)式是不能獨(dú)立成為語句的，答案B使用了C語言的自減運(yùn)算符它就相當(dāng)于D=D-1，所以答案B為一賦值語句。

61.AC程序在運(yùn)行過程中所有計(jì)算都以二進(jìn)制方式進(jìn)行，所以本題答案為A)。

62.D選項(xiàng)A)不符合c語言的語法要求；選項(xiàng)

B)中沒有指定數(shù)組的大小；選項(xiàng)c)中數(shù)組大小不能用變量來指定。

63.C本題主要考查字符數(shù)組的初始化操作。字符數(shù)組的初始化可以逐個(gè)元素賦值，也可以作為字符串賦值。

逐個(gè)元素賦值初始化形式：

char數(shù)組名[n]={字符1,字符2,……,字符n};

char數(shù)組名[]={字符1,字符2,……,字符n};

作為字符串賦值形式：

char數(shù)組名[n]='字符串';

char數(shù)組名[]='字符串';

在C語言中，為了方便確定字符串的長度，編譯系統(tǒng)在字符串后增加了一個(gè)結(jié)束標(biāo)識(shí)’\\0’，即ASCII碼的0。因此，當(dāng)采用字符串初始化字符數(shù)組時(shí)，必須為其保留一個(gè)存放結(jié)束標(biāo)識(shí)符的位置。

在本題中，用一個(gè)字符串作為數(shù)組的初值，這種方法直觀、方便，而且符合人們的習(xí)慣。數(shù)組array的長度是7，但所占的空間是8，這點(diǎn)必須要注意。因?yàn)樽址Ａ康淖詈笥上到y(tǒng)加上一個(gè)’＼0’，因此，上面的初始化是chararray［］={′C′,′h′,′i′,′n′,′e′,′s′,′e′,′＼0′}。

64.C

65.A選項(xiàng)A是非法的表達(dá)式，C語言中沒有<>運(yùn)算符。

66.D本題考查if語句的嵌套。if語句中的一

種表達(dá)方式，即：if…elseif…。

該表達(dá)式的語句是：

if(表達(dá)式1)

語句l

elseif(表達(dá)式2)

語句2

elseif(表達(dá)式3)

語句3

else

語句4

本題執(zhí)行elsey=1．0，并且以”％f”輸出。

67.D

68.D

69.A本題考查“％”運(yùn)算符的使用。運(yùn)算符“％”是整數(shù)除法的余數(shù)。本題中表達(dá)式a％=(b％2)等價(jià)于a=a％(b％2)=5％(7％2)=5％1=0。

70.B取模運(yùn)算符“％”，二元運(yùn)算符，具有左結(jié)合性，參與運(yùn)算的量均為整型。選項(xiàng)B中的a變量是doable實(shí)型，所以8不符合規(guī)定。

71.C

72.A選項(xiàng)B的正確寫法應(yīng)為P=＆n；選項(xiàng)c的正確寫法應(yīng)為scanf(”％d”，P)；選項(xiàng)D的正確寫法應(yīng)為printf(”％d＼n”，*P)。

73.A循環(huán)語句中輸出o，i為。循環(huán)結(jié)束，執(zhí)行循環(huán)條件后i為l，輸出1，所以選擇A)。

74.A\n本題中／*……*／為多行注釋，所以可知b=20為注釋語句，在程序運(yùn)行時(shí)不起作用，b仍為0，所以本題中A正確。

\n

75.B

76.CP指向字符串”tuesday”，因此*(P+1)的值為n。s[0]=”monday”。

77.D

78.B

\n本題考查帶參數(shù)的宏的定義：“#defineADD(x)x+x”中X代表m+n，故s寫成s=m+n+m+n*k=1+2+1+2*3=10。

\n

79.B本題考查實(shí)型數(shù)據(jù)的表示形式。

實(shí)型數(shù)據(jù)有十進(jìn)制小數(shù)形式和指數(shù)形式兩種表示方法，指數(shù)形式中e后面的指數(shù)必須為整數(shù)。選項(xiàng)B中e后面的指數(shù)為0.3，不符合實(shí)型數(shù)據(jù)的表示方式。

80.B解析：聲明枚舉類型用enum開頭。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；

說明：1、在C編譯中，對(duì)枚舉元素按常量處理，同時(shí)可以改變他們的值。2、枚舉值可以用來做判斷比較。3、一個(gè)整數(shù)不能直接賦給一個(gè)枚舉變量。

81.(1)錯(cuò)誤：intproc(intnJ

正確：doubleproc(intn)

(2)錯(cuò)誤：for(i=1；i(n；i++)

正確：for(i=2；i<=n；i++)

【解析】由主函數(shù)中的函數(shù)調(diào)用以及函數(shù)proc()中返回值的類型，可知函數(shù)proc()的返回值類型為double型數(shù)據(jù)。因此，“intproc(intn)”應(yīng)改為“doubleproc(intn)”。由題目中給出的表達(dá)式可知，循環(huán)的最大值應(yīng)該取到n，因此，“for(i=l；i<n；i++)”應(yīng)改為“for(i=2；i<=n；i++)”。

82.

【解析】題目中要求刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個(gè)。首先需要將字符串中的每一個(gè)字符與其后的一個(gè)字符相比較，相同則不做任何操作，不相同則將其放入新的字符串中。最后將新的字符串中的字符個(gè)數(shù)返回給主函數(shù)。

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

一、單選題(20題)1.將10階對(duì)稱矩陣壓縮存儲(chǔ)到一維數(shù)組A中，則數(shù)組A的長度最少為()

A.100B.40C.55D.80

2.有以下程序:Main(){{intx,y,z;x=y=1;z=x++,y++,++y;print(“%d,%d,%d”，x，y，z);}程序運(yùn)行后的輸出結(jié)果是()。A.2,3,3B.2.3.2C.2,3.1D.2.2.1

3.一個(gè)無向連連通圖的生成樹是含有該連通圖的全部項(xiàng)點(diǎn)的_______。

A.極小連通子圖B.極小子圖C.極大連通子圖D.極大子圖

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

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

5.對(duì)兩個(gè)數(shù)組a和b進(jìn)行下列初始化：charm[]1="l234567"：charn[]={1，2，3，4，5，6，7)；則下列敘述正確的是()。A.數(shù)組m與數(shù)組n完全相同B.數(shù)組m與數(shù)組n長度相同C.數(shù)組m比數(shù)組n長1D.數(shù)組m與數(shù)組n中都存放字符串

6.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

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

7.若x,y,z均被定義為整數(shù)，則下列表達(dá)式能正確表達(dá)代數(shù)式1/（x*y*z）的是()。A.1/x*y*zB.1.0/(x*y*z)C.1/(x*y*z)D.1/x/y/(float)z

8.計(jì)算機(jī)硬件組成中，CPU包含______。

A.控制器和存儲(chǔ)器B.控制器和運(yùn)算器C.控制器、運(yùn)算器和存儲(chǔ)器D.內(nèi)存儲(chǔ)器和外存儲(chǔ)器

9.#define能作簡單的替代，用宏來替代計(jì)算多項(xiàng)式5*x*x+5*x+5的值的函數(shù)f，正確的宏定義語句為()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

10.字符串通常采用的兩種存儲(chǔ)方式是()A.散列存儲(chǔ)和索引存儲(chǔ)B.索引存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)C.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)D.散列存儲(chǔ)和順序存儲(chǔ)

11.設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱為()。

A.連接B.模式匹配C.求子串D.求串長

12.要求當(dāng)A的值為奇數(shù)時(shí)，表達(dá)式的值為“真”，A的值為偶數(shù)時(shí)，表達(dá)式的值為“假”，以下不滿足要求的表達(dá)式是()。A.A%2==1B.!（A%2==0）C.A%2D.!（A%2）

13.設(shè)有序順序表中有n個(gè)數(shù)據(jù)元素，則利用二分查找法查找數(shù)據(jù)元素X的最多比較次數(shù)不超過()。A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

14.若有定義語句：“intx=12，y=8，z；”，在其后執(zhí)行語句“z=0．9+x/y；”，則z的值為（）。A.1．9B.1C.2D.2．4

15.有以下程序：#include＜stdio.h＞intchange(int*data){*data=*data%2;return(*data)+1;}main(){intdata=12;change(&data);printf(“%d,”,data);data=change(&data);printf(“%d,”,data);}程序運(yùn)行后的輸出結(jié)果是（）。

A.0,0,B.1,2,C.12,13,D.0,1,

16.以下數(shù)據(jù)結(jié)構(gòu)中，()是線性結(jié)構(gòu)。

A.有向圖B.棧C.線索二叉樹D.B樹

17.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。

A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭

18.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

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

A.A.331

B.41

C.2

D.1

19.請(qǐng)選出以下程序的輸出結(jié)果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y(tǒng)-x；}main(){inta，b，c；sub(10，5，&A)；sub(7，a，&B)；sub(a，b，&C)；printf("%d，%d，%d\n"，a，b，C)；}

A.5，2，3B.-5，-12，-7C.-5，-12，-17D.5，-2，-7

20.若有以下程序：inta=1，b=2；a=a＾b；b=b＾a；則執(zhí)行以上語句后a和b的值分別是（）。A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2，b=l

二、2.填空題(20題)21.以下程序中，fun()函數(shù)的功能是求3行4列二維數(shù)組每行元素中的最大值，請(qǐng)?zhí)羁铡?/p>

voidfun(int,int,int(*)[4],int*)；

main()

{inta[3][4]={{12,41,36,28},{19,33,15,27}，{3,27,19,1}}，b[3]，i；

fun(3，4，a，b)；

for(i=0；i＜3；i++)printf("%4d"，b[i])；

printf("\n")；

}

voidfun(intm,intn,intar[][4],int*br)

{inti,j,x；

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

{x=ar[i][0]；

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j]；

______=x；

}

}

22.設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，則在該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

23.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

則執(zhí)行賦值語句“k=B*20;”(k為int型變量)后，k的值是______。

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

main()

{inta=1，b=2；

a=a+b；b=a-b；a=a-b；

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

}

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

main()

inta.b,c;

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

printf("%d%d%dn",a,b,c);

}

26.需求分析的最終結(jié)果是產(chǎn)生【】。

27.以下程序運(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))；

}

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

main()

{inta=2,b=4,c=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

29.如果有以下定義，則不移動(dòng)指針p，且通過指針p引用值為98的數(shù)組元素的表達(dá)式是【】。

intw[10]={23,54,10,33,47,98,72,80,61),*p=w;

30.二分法查找僅限于這樣的表：表中的數(shù)據(jù)元素必須有序，其存儲(chǔ)結(jié)構(gòu)必須是______。

31.若有如下結(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]

32.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

33.常用的黑箱測(cè)試有等價(jià)類劃分法、【】和錯(cuò)誤推測(cè)法3種。

34.語句：x++;、++x；、x＝x+1;、x=1+x；，執(zhí)行后都使變量x中的值增1，請(qǐng)寫出一條同一功能的賦值語句(不得與列舉的相同)【】。

35.按照“先進(jìn)先出”的原則組織數(shù)據(jù)的結(jié)構(gòu)是______。

36.當(dāng)輸入的數(shù)據(jù)為2、5時(shí)，則下列程序的運(yùn)行結(jié)果為【】。

#include＜stdio.h＞

#definemax100

main()

{

intf[max]，i，j，k，m；

scanf("%d%d"，&k，&m)；

for(i=0；i＜=m；i++)f[i]=0；

f[k-1]=1；

for(i=k；i＜=m；i++)

for(j=i-k；j＜=i-1；j++)f[i]+=f[i]；

printf("%d%10d%10d\n"，k，m，f[m])；

getch()；

}

37.用鏈表表示線性表的突出優(yōu)點(diǎn)是______。

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

longfun5(intn)

(longs;

if((n==l)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

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

39.下面程序的功能是：輸出100以內(nèi)能被4整除且個(gè)位數(shù)為8的所有整數(shù)，請(qǐng)?zhí)羁铡ain(){inti,j；for(i=0=();i++){j=i*10+8；if(j%4!=0)continue；printf("%d"，j)；}}

40.下面程序的輸出是【】。

main()

{inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(prt+y):x;

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

}

三、1.選擇題(20題)41.設(shè)有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));則以下敘述中正確的是()。

A.輸出語句中格式說明符的個(gè)數(shù)少于輸出項(xiàng)的個(gè)數(shù)，不能正確輸出

B.運(yùn)行時(shí)產(chǎn)生出錯(cuò)信息

C.輸出值為2002

D.輸出值為2003

42.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語言的先進(jìn)性D.程序易讀性

43.下面各語句行中，能正確地給字符串賦值的語句行是()。

A.charst[4]={"ABCDE"};

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

C.char*s="ABCDE";

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

44.在以下術(shù)語中，與數(shù)據(jù)的邏輯結(jié)構(gòu)無關(guān)的是______。

A.線性結(jié)構(gòu)B.鏈?zhǔn)浇Y(jié)構(gòu)C.樹型結(jié)構(gòu)D.網(wǎng)狀結(jié)構(gòu)

45.下面各被調(diào)用函數(shù)首部書寫正確的是()

A.voidsub(floatx；floaty)；

B.voidsub(floatx，y)

C.voidsub(floatx，floaty)

D.voidsub(floatx，floaty)；

46.已有定義：intx=3,y=4,z=5;，則表達(dá)式!(x+y)+z-1&&y+z/2的值是

A.6B.0C.2D.1

47.下列關(guān)于C語言數(shù)據(jù)文件的敘述中正確的是A.文件由ASCII碼字符序列組成，C語言只能讀寫文本文件

B.文件由二進(jìn)制數(shù)據(jù)序列組成，C語言只能讀寫二進(jìn)制文件

C.文件由記錄序列組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

D.文件由數(shù)據(jù)流形式組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

48.已知inta；floatb；所用的scanf調(diào)用語句格式為：scanf("a//%d，b=%f"，&a，&b)；為了將數(shù)據(jù)3和25.08分別賦給x和y，正確的輸入應(yīng)當(dāng)是

A.3，25.08＜Enter＞

B.a=3，b=25.08＜Enter＞

C.a//3.b=25.08＜Enter＞

D.a//3＜Enter＞b=25.08＜Enter＞

49.以下程序的輸出結(jié)果是main(){charx=040;printf("%o\n",x＜＜1);}

A.100B.80C.64D.32

50.軟件調(diào)試的目的是______。

A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能

51.有以下程序：#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

52.執(zhí)行語句printf("%u\n",+12345)的輸出結(jié)果是()。

A.12345B.0C.-1D.非定值

53.按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

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

55.已知在ASCII字符集中，數(shù)字0的序號(hào)為48，下列程序的輸出結(jié)果為______。main()}chara='0',b='9'；printf("%d,%c\n",a,b)；}

A.因輸出格式不合法B.48,57C.0,9D.48,9

56.下列程序的輸出結(jié)果是#include"stdio.h"#defineM(x，y)x%ymain(){inta，m=12，n=100；a=M(n，m)；printf("%d\n"，a--)；}

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

57.若變量已正確定義,有以下程序段

inta=3,b=5,c=7;

if(a>b)a=b;c=a;

if(c!=a)c=b;

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

其輸出結(jié)果是

A.程序段有語法錯(cuò)B.3,5,3C.3,5,5D.3,5,7

58.以下選項(xiàng)中不屬于字符常量的是

A.′C′B.′′C′′C.′\xCC′D.′\072′

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

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

60.以下合法的賦值語句是______。

A.X=Y=100B.D-；C.X+Y;D.C=int(A+B)

四、選擇題(20題)61.以下敘述中錯(cuò)誤的是()。A.c程序在運(yùn)行過程中所有計(jì)算都以十進(jìn)制方式進(jìn)行

B.c程序在運(yùn)行過程中所有計(jì)算都以二進(jìn)制方式進(jìn)行

C.所有C程序都需要編譯鏈接無誤后才能運(yùn)行

D.c程序中字符變量存放的是字符的ASCIl值

62.下列選項(xiàng)中，能正確定義數(shù)組的語句是（）。

A.

B.

C.

D.

63.設(shè)有數(shù)組定義：chararray[]="Chinese"；則數(shù)組array所占的空間為

A．6個(gè)字節(jié)B．7個(gè)字節(jié)C．8個(gè)字節(jié)D．9個(gè)字節(jié)

64.

65.若變量已正確定義，在if（W）塒ntf（”％d＼n”，k）；中，以下不可替代w的是（）。

A.a<>b+CB.ch=getcharC.a==b+CD.a++

66.有如下程序：

該程序的輸出結(jié)果是（）。

A.0.000000B.0.250000C.0.500000D.1.000000

67.

68.

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

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

70.若有定義：doublea=22；inti=0，k=18；，則不符合c語言規(guī)定的賦值語句是（）。

A.i=（a+k）<=（i+k）；B.i=a％11；C.a=a++，i++；D.i=!a；

71.

72.有以下程序l

該程序試圖通過指針P為變量n讀人數(shù)據(jù)并輸出，但程序有多處錯(cuò)誤，以下語句正確的是（）。

73.若變量已正確定義，有以下程序段其輸出結(jié)果是()。

A.0,1B.0,0C.1，1D.程序進(jìn)入無限循環(huán)

74.

有以下程序：

main

{inta=0，b=0；

a=10；／*給a賦值

b=20；給b賦值*／

printf("a+b=％d＼n"，a+b)；／／輸出計(jì)算機(jī)結(jié)果

}

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

A.a+b=10B.a+b=30C.30D.出錯(cuò)

75.

76.有以下程序：

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

A.n，tuesdayB.d，mondayC.U，mondayD.0，wednesday

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

A.樹結(jié)構(gòu)

B.網(wǎng)結(jié)構(gòu)

C.線性表

D.二維表

78.

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

#include<stdio．h>

#defineADD(x)x+x

main

{intm=1，n=2，k=3；

intS=ADD(m+n)*k；

printf("s=％d"，s)；

}

A.sum=18B.sum=10C.sum=9D.sum=25

79.以下選項(xiàng)中，不能作為合法常量的是

A．1.24e03B．1.34e0.3C．1.24e+3D．1.34e0

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

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

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

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

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

五、程序改錯(cuò)題(1題)81.下列給定程序中，proc（）函數(shù)的功能是：根據(jù)形參n。計(jì)算下列公式的值：t=1-1／2+1／3-1／4+…+（-1）（n+1）／n例如，若輸入6，則應(yīng)輸出0．616667。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc()，該函數(shù)的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

1122234456666778

9910101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

12345678910

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

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

試題程序：

參考答案

1.C

2.C整型變量x、y的初值都為1，“x++,y++,++y”是一個(gè)逗號(hào)表達(dá)式，程序執(zhí)行“z=x++,y++,++y”之后，x的值為2，y的值為3，z取逗號(hào)表達(dá)式中的第二個(gè)表達(dá)式的值，為1。因此本題的答案為選項(xiàng)C。

3.A

4.D

5.C在m數(shù)組中賦值的是字符串，其長度為7，末尾有結(jié)束符＼0，故字節(jié)數(shù)為8，而n數(shù)組中賦的是字符，其長度為7，故C選項(xiàng)正確。

6.D解析：本題主要考查左移、右移對(duì)數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

7.B

8.B

9.C解析：帶參數(shù)宏的格式為：#define標(biāo)識(shí)符(形參表)形參表達(dá)式。其功能是：在預(yù)處理程序中將程序中出現(xiàn)的所有帶實(shí)參的宏名，展開成由實(shí)參組成的表達(dá)式。

10.C

11.B

12.D

13.A

14.B此題考查除法運(yùn)算，根據(jù)先乘除后加減，有括號(hào)先算括號(hào)的原則，先計(jì)算x／y，即l2／8=1，所以z=0．9+1=1．9。但是Z是整型的,轉(zhuǎn)化一下取整除部分,結(jié)果Z=1

15.Dchange函數(shù)接收一個(gè)整型指針data，然后將data指向的數(shù)對(duì)2求余，求余后的值重新賦給data指向的變量，最后將data指向的變量值加1后返回。注意，此處data指向的數(shù)對(duì)2求余會(huì)改變實(shí)參指針指向的值，但返回值并不影響data指向的值。程序第1次調(diào)用change函數(shù)，傳入實(shí)參data的地址，將data的值修改為0（12%2=0），此時(shí)輸出data的值是0；再次調(diào)用change傳入data的地址，將data的值修改為0（0%2=0），然后將返回值1重新賦給主函數(shù)變量data，所以此時(shí)輸出data的值是1。綜上，程序輸出0,1,。故本題答案為D選項(xiàng)。

16.B

17.A解析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲(chǔ)文件(數(shù)據(jù)源)、源和潭。

18.D本題考查if-else語句的使用。if-else語句可以在條件為“真”或?yàn)椤凹佟睍r(shí)執(zhí)行指定的動(dòng)作，由if引導(dǎo)條件為“真”時(shí)執(zhí)行的操作；由else引導(dǎo)條件為“假”時(shí)執(zhí)行的操作。else語句要與上面最近的if語句進(jìn)行匹配，如果要嵌套調(diào)用if-else語句，需要將嵌套部分用{}括起來，避免程序報(bào)錯(cuò)。題目中給出了一個(gè)if語句和一個(gè)if-else語句，if-else語句為第一個(gè)if語句的子語句。首先執(zhí)行外層if語句，執(zhí)行條件為x>y，由于x=1，y=2，故該條件為假，不執(zhí)行if的子語句，直接執(zhí)行語句printf("%d\\n",x++);，該語句先輸出x的值，然后進(jìn)行x++操作。x的初始值為1，輸出結(jié)果為1。

19.B

20.B本題考查按位異或的用法。按位異或運(yùn)算的規(guī)則是：兩個(gè)運(yùn)算數(shù)的相應(yīng)二進(jìn)制位相同，則結(jié)果為0，相異則結(jié)果為1。b=2的二進(jìn)制為00000010，a=1的二進(jìn)制為00000001，a=a＾b一00000011，轉(zhuǎn)化為十進(jìn)制后為3，b=b＾a=00000010＾00000011=00000001，即1。

21.br[i]

22.250250解析：所謂完全二叉樹是指除最后一層外，每—層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后—層上只缺少右邊的若干結(jié)點(diǎn)。具有n個(gè)結(jié)點(diǎn)的完全二叉樹，其父結(jié)點(diǎn)數(shù)為int(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去父結(jié)點(diǎn)數(shù)。本題n=500，故父結(jié)點(diǎn)數(shù)等于int(500/2)=250，葉子結(jié)點(diǎn)數(shù)等于500-25=250。

23.100100解析：本題考查帶參數(shù)的宏定義及相關(guān)運(yùn)算。運(yùn)算過程為：k=B*20=(A+3)*20=(2+3)*20=100。

24.21

25.1020010200解析：本題的關(guān)鍵在于求表達(dá)式(a%b＜1)‖a/b＞1)的值。已知a=10,b=20，所以a%b=10，因此(a%b＜1)為“假”。而a/b=0，因此(a/b＞1)亦為“假”。，D運(yùn)算的兩邊同時(shí)為“假”，所以整個(gè)表達(dá)式的值為?！凹佟?，即c等于0。所以，本題最終輸出為：10200。

26.需求規(guī)格說明書需求規(guī)格說明書解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。需求規(guī)格說明書包括正確性、無歧義性、完整性、可驗(yàn)證性、一致性、可理解性、可修改性和可追蹤性等。

27.gaegae解析：本題定義了兩個(gè)字符串?dāng)?shù)組a[],b[]，字符型指針變量p1和p2，且分別指向字符串?dāng)?shù)組a和b，執(zhí)行for循環(huán)，當(dāng)if(*p1+k)=*(p2+k))條件為真，執(zhí)打輸出*(p1+k)對(duì)應(yīng)的字符。即當(dāng)k=0時(shí)，*(p1+k)對(duì)應(yīng)的字符串?dāng)?shù)組a中的字符L，*(p2+k)對(duì)應(yīng)的字符串?dāng)?shù)組b中的字符P，因此if(*(p1+k)=*(p2+k))條件為假，不執(zhí)行printf語句，依此類推，將字符串?dāng)?shù)組a和b中對(duì)應(yīng)位置上的字符一一比較，如果對(duì)應(yīng)位置上的字符相同，則輸出該字符。

28.88解析：本程序定義了3個(gè)指針變量p1、p2、p，并且將，、b的地址分別賦給P1、p2，則*p1=a=2，*p2=b=4，所以表達(dá)式*p1*(*p2)的值是8。在賦值語句的左邊是*(p=&c)，即使指針p指向了變量c，因而*(p)代表了c的存儲(chǔ)單元，賦值語句“*(p=&c)=*p1*(*p2);”是把整數(shù)8賦給了變量c。

29.*(p+5)*(p+5)解析：p+5指向了數(shù)組w的第6個(gè)元素，再取指針運(yùn)算。

30.順序存儲(chǔ)(順序方式存儲(chǔ))順序存儲(chǔ)(順序方式存儲(chǔ))解析：二分法查找對(duì)表的要求是有序的順序表，即第一要求是數(shù)據(jù)元素有序，第二要求是按順序方式存儲(chǔ)。

31.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ù)組變量等。

32.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。程序調(diào)試與軟件測(cè)試不同，軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于調(diào)試工具找出軟件錯(cuò)誤的具體位置。軟件測(cè)試貫穿整個(gè)軟件生命期，而調(diào)試主要在開發(fā)階段。

33.邊界值分析法邊界值分析法解析：黑箱測(cè)試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例。常用的黑箱測(cè)試有等價(jià)類劃分、邊界值分析法和錯(cuò)誤推測(cè)法3種。

34.x+＝1；

35.隊(duì)列隊(duì)列解析：隊(duì)列是一種特殊的線性表，只允