2021-2022年廣東省中山市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

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

一、單選題(20題)1.若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;則與上述程序段功能等價(jià)的賦值語句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

2.

3.在一個(gè)源文件中定義的全局變量的作用域?yàn)椋?)

A.本程序的全部范圍B.本函數(shù)的全部范圍C.從定義該變量的位置開始到本文件結(jié)束D.以上說法都不正確

4.當(dāng)一個(gè)函數(shù)無返回值時(shí)，定義它的函數(shù)類型應(yīng)是()。

A.voidB.intC.任意D.無

5.以下語句定義正確的是（）A.A.inta[1][4]-{1，2，3，4，5}；

B.floata[3][]={{1}，{2}，{3}}；

C.longa[2][3]={{1}，{1，2}，{1，2，3}，{0，0)}；

D.doublea[][3]={O)；

6.

7.若有定義“intw[3][5];”，則以下不能正確表示該數(shù)組元素的表達(dá)式是（）。

A.*(&w[0][0]+1)B.*(*w+3)C.*(*(w+1))D.*(w+1)[4]

8.有以下程序：#include＜stdio.h＞voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]=“acc”,aa[10]=“bbxxyy”;fun(ss,aa);printf(“%s,%s\n”,ss,aa);}程序的運(yùn)行結(jié)果是（）。

A.acc,bbxxyy

B.accbbxxyy,bbxxyy

C.accxxyy,bbxxyy

D.accxyy,bbxxyy

9.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4,e5和e6依次通過棧S，一個(gè)元素出棧后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2，e4，e3,e6,e5,e1，則棧S的容量至少應(yīng)該是()。

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

10.關(guān)于排序算法的以下說法，錯(cuò)誤的是()

A.歸并排序的平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(n^2)

B.堆排序平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(nlogn)

C.冒泡排序平均時(shí)間復(fù)雜度O(n^2)，最壞時(shí)間復(fù)雜度O(n^2)

D.快速排序的平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(n^2)

11.

12.有以下程序：#include＜stdio.h＞voidf(intb[]){inti;for(i=2;i＜6;i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(a);for(i=0;i＜10;i++)printf(“%d,”,a[i]);}程序的運(yùn)行結(jié)果是（）。A.1,2,3,4,5,6,7,8,9,10,

B.1,2,6,8,10,12,7,8,9,10,

C.1,2,3,4,10,12,14,16,9,10,

D.1,2,6,8,10,12,14,16,9,10,

13.設(shè)x、Y和z是int型變量，且x=4，y=6，z=8，則下列表達(dá)式中值為0的是（）。

A.xYB.x<=YC.x‖y+zy-zD.!((x

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

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的

B.由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

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

15.作為信息處理熱點(diǎn)技術(shù)之一的“多媒體技術(shù)”中的媒體，強(qiáng)調(diào)的是()。

A.存儲(chǔ)媒體B.表現(xiàn)媒體C.傳輸媒體D.感覺媒體

16.

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

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

18.甲乙兩個(gè)聰明人上街，撿到一張10塊錢的購物卡，兩人就想出一個(gè)辦法來分配這張卡。兩個(gè)分別將自己出的價(jià)格寫在紙上，然后看誰出的價(jià)高就給誰，并且那個(gè)出價(jià)高的人要把出的錢給對(duì)方?，F(xiàn)在甲有6塊錢，乙有8塊錢，甲乙雙方都知道對(duì)方當(dāng)前有多少錢并且都希望自己收益高于對(duì)方。問最后誰獲得的錢多()

A.甲多B.乙多C.一樣多D.有可能出現(xiàn)有人賠錢的情況

19.在單鏈表中，增加頭結(jié)點(diǎn)的目的是______。

A.方便運(yùn)算的實(shí)現(xiàn)B.使單鏈表至少有一個(gè)結(jié)點(diǎn)C.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

20.有以下程序：#include＜stdio.h＞intfun(int*a,int*b,intn){inti=0,j=0,sum=0;for(;i＜n;i++){sum+=a[i];if((i+1)%2==0){b[j++]=sum;sum=0;}}returnj;}main(){inta[8]={1,0,2,3,5,4,2,1},b[8],k,i;k=fun(a,b,8);for(i=0;i＜k;i++)printf(“%d”,b[i]);}程序的運(yùn)行結(jié)果是（）。

A.0242B.1593C.1351D.286

二、2.填空題(20題)21.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo)，請(qǐng)?zhí)羁铡?/p>

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

printf("%d\n"，k)；}

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

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

23.用高級(jí)語言編寫的程序稱為【】程序，它可以通過解釋程序翻譯一句執(zhí)行一句的方式執(zhí)行，也可以通過編譯程序一次翻譯產(chǎn)生目標(biāo)程序，然后執(zhí)行。

24.函數(shù)fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

25.有以下程序：

#definef(x)x*x

main()

{inti;

i=f(4+4)/f(2+2);

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

}

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

26.以下程序的輸出結(jié)果是【】。

main()

{char*p=“abodefgh”，*r；

long*q；

q=(long*)p；

q++；

r=(char*)q；

printf(“%s\n”，r)；

}

27.若有下列定義和語句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

則輸出結(jié)果為______。

28.函數(shù)compare的功能是比較兩個(gè)字符串是否相等，若相等則函數(shù)返回1，否則返回o，請(qǐng)?zhí)羁铡?/p>

compare(chars[],chart[])

{

inti=0

while(s[i]==t[i]&&【】)i++;

return(【】?1:0);

}

29.關(guān)鍵字ASC和DESC分別表示【】的含義。

30.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

31.若定義#definePI3.14159，則執(zhí)行完下列程序后輸出結(jié)果是______。

#definePI3.14159;printf("PI=%f",PI);

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

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

main()

{inti,a[10];

a[0]=a[1]=1;

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

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

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

34.下列語句的輸出結(jié)果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

36.下列程序的輸出結(jié)果是【】。

main()

{inti；

for(i=1；i=1；i++)

{if(i＞4)

{printf("%d\n"，i)；

break；}

printf("%d\n"，i++)；}}

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

#defineA2

#defineB(A+3)

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

38.深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為______。

39.在關(guān)系模型中，二維表的行稱為______。

40.下面程序的輸出結(jié)果是【】。

charb[]="ABCD"；

main()

{char*chp；

for(chp=b；*chp；chp+=2)printf("%s"，chp)；

printf("\n")；

}

三、1.選擇題(20題)41.以下敘述中正確的是()。

A.C語言的源程序不必通過編譯就可以直接運(yùn)行

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

C.C源程序經(jīng)編譯形成的二進(jìn)制代碼可以直接運(yùn)行

D.C語言中的函數(shù)不可以單獨(dú)進(jìn)行編譯

42.若有定義"int*p[3];",則以下敘述中下確的是

A.定義了一個(gè)基類型為int的指針變量p，該變量具有三個(gè)指針

B.定義了一個(gè)指針數(shù)組p，該數(shù)組含有三個(gè)元素，每個(gè)元素都是基類犁為int的指針

C.定義了一個(gè)名為*p的整型數(shù)組，該數(shù)組含有三個(gè)int類型元素

D.定義了一個(gè)可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有三個(gè)int類型元素

43.有以下程序：voidfun(int*a,inti,inti){intt;if(i＜j){t==a[i];a[i]=a[j];a[i]=t;i++;j--;fun(a,i,j);}}main(){intx[]={2,6,1,8),i;fun(x,0,3),for(i=0;i＜4;i++)printf("%2d",x[i]);printf("\n");}程序運(yùn)行后的輸出結(jié)果是()。

A.1268B.8621C.8162D.8612

44.以下程序段中，不能正確賦字符串(編譯時(shí)系統(tǒng)會(huì)提示錯(cuò)誤)的是()。

A.chars[10]=="abcdefg"；

B.chart[]="abcdefg",*s=t;

C.chars[10];s="abcdefg"；

D.chars[10];strcpy(s,"abcdefg")；

45.有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("%d"，&x)；x=fun(x)；printf("%d\n"，x)；}執(zhí)行程序時(shí)，給變量x輸入10，程序的輸出結(jié)果是

A.55B.54C.65D.45

46.已定義以下函數(shù)

intfun(int*p)

{return*p;)

fun函數(shù)返回值是A.不確定的值B.一個(gè)整數(shù)C.形參P中存放的值D.形參P的地址值

47.下列程序的輸出結(jié)果為main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不確定

48.若輸入1,2,下列程序的運(yùn)行結(jié)果為______。#defineSWAP(a,b)t=b;b=a;a=tmain(){inta,b,t;scanf("%d,%d",&a,&b);SWAP(a,b);printf("a=%d,b=%d\n",a,b);}

A.a=1,b=2B.a=2,b=1C.a=1,b=1D.a=2,b=2

49.以下程序段運(yùn)行時(shí)______。charx[10],y[]="China";x=y;printf("%s",x);

A.將輸出ChinaB.將輸出ChC.將輸出ChiD.編譯出錯(cuò)

50.以下所列的各函數(shù)原型中，正確的是()

A.voidply(vara：Integervarb：Integer)

B.voidplay(inta，b)

C.roidplay(inta，intb)

D.subplay(aasinteger，basinteger)

51.在以下選項(xiàng)中，操作不合法的一組是______。

A.intx[6],*p;p=&x[0];

B.intx[6],*p;*p=x;

C.intx[6],*p;p=x;

D.intx[5],p;p=x[0];

52.設(shè)變量a是int型,f是float型,i是double型,則表達(dá)式10+′a′+i*f值的數(shù)據(jù)類型為

A.intB.floatC.doubleD.不確定

53.若變量已正確定義并賦值，下面符合C語言的表達(dá)式是_____。

A.a:=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

54.下列關(guān)鍵字中，不屬于C語言變量存儲(chǔ)類別的是______。

A.registerB.autoC.externD.public

55.設(shè)變量已正確定義，則以下能正確計(jì)算f＝n!的程序段是______。

A.f=0；for(i=1；i＜=n；i++)f*=i；

B.f=1；for(i=1；i＜n；i++)f*=i；

C.f=1；for(i=n；i＞1；i++)f*=i；

D.f=1；for(i=n；i＞=2；i--)f*=i；

56.C語言中用于結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是()。

A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

B.if、switch、break

C.for、while、do-while

D.if、for、continue

57.有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；printf(“%d\n”，j)；}程序運(yùn)行后的輸出結(jié)果是

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

58.下列程序的輸出結(jié)果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}

A.非法B.a[4]的地址C.5D.3

59.下列敘述中正確的是A.break語句只能用于switch語句

B.在switch語句中必須使用default

C.break語句必須與switch語句中的case配對(duì)使用

D.在switch語句中，不一定使用break語句

60.以下選項(xiàng)中不屬于C語言的類型的是

A.signedshortint

B.unsignedlongint

C.unsignedint

D.longshort

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

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

62.以下關(guān)于指針概念不正確的是（）。

A.指針變量可以用整數(shù)賦值，但不可以用浮點(diǎn)數(shù)賦值

B.一個(gè)變量的地址稱為該變量的指針，一個(gè)指針變量只能指向同一類型的變量

C.只有同一類型的變量地址才能放到指向該類型變量的指針變量之中

D.只能將地址賦給指針變量

63.數(shù)據(jù)字典(DD)所定義的對(duì)象都包含于（）。

A.軟件結(jié)構(gòu)圖B.方框圖C.數(shù)據(jù)流圖(DFD圖)D.程序流程圖

64.

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

#include<stdio．h>

voidmain

{ints=0，k；

for(k=7；k>1；k--)

{switch(k)

{case1：

case4：

case7：

s++：

break；

case2：

case3：

case6：break；

case0：

case5：

s+=2：

break；

}}

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

}

A.s=3B.s=4C.s=5D.無輸出結(jié)果

65.

66.設(shè)以下變量均為int類型，表達(dá)式的值不為7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

67.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測試計(jì)劃B.軟件詳細(xì)設(shè)計(jì)說明書C.用戶手冊(cè)D.軟件需求規(guī)格說明書

68.若有定義語句：“inta=3，b=2，c=1；”，以下選項(xiàng)中錯(cuò)誤的賦值表達(dá)式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

69.

70.設(shè)有程序段：intk=12：while(k=1)k=k一1；則下列描述中正確的是()。A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

71.

72.源程序的文檔不包括()。

A.符合號(hào)名的命名要有實(shí)際意義B.正確的文檔形式C.良好的視覺組織D.正確的程序注釋

73.

74.(12)下列敘述中正確的是______。

A.線性表是線性結(jié)構(gòu)

B.棧與隊(duì)列是非線性結(jié)構(gòu)

C.線性鏈表是非線性結(jié)構(gòu)

D.二叉樹是線性結(jié)構(gòu)

75.在C語言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是()。

A.整型表達(dá)式B.整型常量C.整型常量或整型表達(dá)式D.任何類型的表達(dá)式

76.有以下程序：

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

A.y=0B.y=1C.y=2D.y=3

77.在C語言程序中可用做用戶標(biāo)識(shí)符的是（）。

A.void123BBNB.aa_abccasC.as+b3-123IfD.6fDoSIG

78.(47)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是()

A.詳細(xì)設(shè)計(jì)

B.需求分析

C.總體設(shè)計(jì)

D.編程調(diào)試

79.在C程序中有如下語句：char*func(intx,inty);它是（）。

A.對(duì)函數(shù)func的定義。B.對(duì)函數(shù)func的調(diào)用。C.對(duì)函數(shù)func的原型說明。D.不合法的

80.設(shè)有下列二叉樹：

對(duì)此二叉樹中序遍歷的結(jié)果為（）。

A.ACBDEFB.DEBFCAC.ABDECFD.DBEAFC

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：將長整型數(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.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將s所指字符串中除了下標(biāo)為奇數(shù)同時(shí)ASCII值也為奇數(shù)的字符之外的其余所有字符全部刪除，字符串中剩余字符所形成的一個(gè)新字符串存放在t所指的數(shù)組中。例如，若s所指字符串的內(nèi)容為“ABCDEFG12345”，其中字符A的ASCII值為奇數(shù)，但所在元素的下標(biāo)為偶數(shù)，因此需要?jiǎng)h除；而字符1的ASCII值為奇數(shù)，所在數(shù)組中的下標(biāo)也為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指數(shù)組中的內(nèi)容應(yīng)為“135”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞voidfun(char*s,chart[]){}main(){ chars[100],t[100]; printf(“\nPleaseenterstrings:”); scanf(“%s”,s); fun(s,t); printf(“\nTheresultis:%s\n”,t);}

參考答案

1.B解析：本題考核的知識(shí)點(diǎn)是for循環(huán)次數(shù)的計(jì)算．本程序中for循環(huán)的次數(shù)為c-1+1共循環(huán)了c次，而每循環(huán)一次s的值加1，所以s的值為s+c．而最開始s的值為a，故4個(gè)選項(xiàng)中選項(xiàng)B符合題意．

2.B

3.C

4.A

5.D本題考查的是如何對(duì)二維數(shù)組進(jìn)行賦值。選項(xiàng)A)中數(shù)組第二維的大小是4，但卻給賦了5個(gè)元素；選項(xiàng)B)中C語言規(guī)定，對(duì)于二維數(shù)組，只可以省略第一個(gè)方括號(hào)中的常量表達(dá)式而不可以省略第二個(gè)方括號(hào)中的常量表達(dá)式：選項(xiàng)c)中數(shù)組第一維的大小是2，但是賦值卻超過了2；選項(xiàng)D)中在對(duì)二維數(shù)組元素賦初值時(shí)，可以只對(duì)部分元素賦初值，未賦初值的元素自動(dòng)取0。

6.C

7.DA選項(xiàng)中，“*(&w[0][0]+1)”表示“w[0][1]”；B選項(xiàng)中，“*(*w+3)”表示“w[0][3]”；C選項(xiàng)中，“*(*(w+1))”表示“w[1][0]”；D選項(xiàng)中，“*(w+1)[4]”的正確寫法是“(*(w+1))[4]”，表示“w[1][4]”。故本題答案為D選項(xiàng)。

8.B在函數(shù)fun中，前一個(gè)while循環(huán)的作用是，如果形參指針t所指內(nèi)容不為0，則讓t增1，直到它指向0；后一個(gè)while循環(huán)的作用是，將s所指內(nèi)容賦給t所指地址，然后兩者同時(shí)增1，直到賦給t的內(nèi)容為0。由此可見，函數(shù)fun的作用就是將形參s所指字符串連接到形參t所指字符串末尾，相當(dāng)于庫函數(shù)strcat。主函數(shù)中使用fun將數(shù)組aa中的字符串連接到數(shù)組ss中原有字符串之后，所以執(zhí)行完后，ss中的字符串為“accbbxxyy”。程序最后輸出的結(jié)果是accbbxxyy,bbxxyy。故本題答案為B選項(xiàng)。

9.C

10.A

11.D

12.B數(shù)組名相當(dāng)于常量，表示的是數(shù)組首元素的地址。當(dāng)執(zhí)行函數(shù)f(a)的時(shí)候，因?yàn)閭鬟f的是首地址，相當(dāng)于直接對(duì)數(shù)組a進(jìn)行操作，所以從數(shù)組a的第3個(gè)元素a[2]到元素a[5]，每個(gè)元素值擴(kuò)大兩倍。故本題答案為B選項(xiàng)。

13.D本題考查邏輯運(yùn)算符的使用。當(dāng)“”的兩個(gè)運(yùn)算對(duì)象都是邏輯l時(shí)，表達(dá)式返回值才是1；“‖”的兩個(gè)運(yùn)算對(duì)象至少有一個(gè)是邏輯1時(shí)，表達(dá)式返回值也是l，x<y為1，!z為0，10為1，0‖為1，因此，!l為0。

14.D解析：一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)不一定是一一對(duì)應(yīng)的。選項(xiàng)A中的說法是錯(cuò)誤的。雖然計(jì)算機(jī)的存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，但由于一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，例如，線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。一般來說，性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。性鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來指示的。因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不一定是線性結(jié)構(gòu)。選項(xiàng)B中的說法也是錯(cuò)誤的。雖然程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，但是，利用數(shù)組也能處理非線性結(jié)構(gòu)。例如，滿二叉樹與完全二叉樹是非線性結(jié)構(gòu)，但對(duì)于滿二叉樹與完全二叉樹來說，根據(jù)完全二叉樹的性質(zhì)6，可以按層序進(jìn)行順序存儲(chǔ)，即利用程序設(shè)計(jì)語言中的數(shù)組來存儲(chǔ)，這樣，不僅節(jié)省了存儲(chǔ)空間，又能方便地確定每一個(gè)結(jié)點(diǎn)的父結(jié)點(diǎn)與左右子結(jié)點(diǎn)的位置。對(duì)于一般的二叉樹來說，也可以將二叉樹中每一個(gè)結(jié)點(diǎn)的左指針、右指針以及數(shù)據(jù)域分別用三個(gè)數(shù)組中的對(duì)應(yīng)元素來存儲(chǔ)，即實(shí)際上也是利用了程序設(shè)計(jì)語言中的數(shù)組來處理二叉樹這樣的非線性結(jié)構(gòu)。選項(xiàng)C中的說法也是錯(cuò)誤的。綜上所述，選項(xiàng)A、B與C中的說法都是錯(cuò)誤的。

15.D媒體分為感覺媒體、表示媒體、存儲(chǔ)媒體、傳輸媒體和表現(xiàn)媒體五種，“多媒體技術(shù)”中的媒體強(qiáng)調(diào)的是感覺媒體。

16.B

17.B

18.C

19.A\nA?！窘馕觥款^結(jié)點(diǎn)不僅標(biāo)識(shí)了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表(包含頭結(jié)點(diǎn))的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個(gè)鏈表，因此增加頭結(jié)點(diǎn)的目的是為了便于運(yùn)算的實(shí)現(xiàn)。

\n

20.B程序中，fun函數(shù)的功能是接收兩個(gè)數(shù)組a、b，以及數(shù)組a的元素個(gè)數(shù)n，然后通過for循環(huán)將數(shù)組a中下標(biāo)為偶數(shù)的元素與后面相鄰的下標(biāo)為奇數(shù)的元素兩兩相加，賦給數(shù)組b中下標(biāo)為j的元素，最后返回?cái)?shù)組b的個(gè)數(shù)。所以main函數(shù)中，通過調(diào)用fun函數(shù)，將數(shù)組a的元素兩兩相加，得到數(shù)組b的各個(gè)元素，再通過for循環(huán)輸出，結(jié)果為：1593。故本題答案為B選項(xiàng)。

21.k=p；k=p；解析：為要尋找數(shù)組中的最大元素的下標(biāo)，需先預(yù)設(shè)1個(gè)臨時(shí)最大元素的下標(biāo)，并順序逐一考查數(shù)組的元素，當(dāng)發(fā)現(xiàn)當(dāng)前元素比臨時(shí)最大元素更大時(shí)，就用當(dāng)前元素的下標(biāo)更新臨時(shí)最大元素下標(biāo)。直至考查了數(shù)組的全部元素后，這臨時(shí)最大元素下標(biāo)就是數(shù)組的最大元素下標(biāo)。通常預(yù)設(shè)的最大元素下標(biāo)是數(shù)組的首元素下標(biāo)，考查是從首元素開始順序向后繼元素考查。程序中，存儲(chǔ)臨時(shí)最大元素下標(biāo)的變量是k，變量p控制順序考查的循環(huán)控制變量。當(dāng)發(fā)現(xiàn)當(dāng)前元素s[p]比臨時(shí)最大元素s[k)更大時(shí)，應(yīng)該用p更新k。所以在空框處應(yīng)填入代碼“k=p；”。

22.282,8解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)。這里程序初始時(shí)a=1，b=10，經(jīng)過操作b-=a；a++后b=9，a=2，判斷條件b--＜O不成立，退出循環(huán)，但b的值被減1，因此結(jié)果為：a=2，b=8。

23.源程序源程序解析：用高級(jí)語言編寫的程序稱為源程序。源程序不能在計(jì)算機(jī)上直接運(yùn)行，運(yùn)行源程序有兩種方式：一種是通過解釋程序，對(duì)源程序逐句解釋執(zhí)行；另一種是先讓編譯程序?qū)⒃闯绦蛞淮畏g產(chǎn)生目標(biāo)程序(目標(biāo)程序是計(jì)算機(jī)可直接執(zhí)行的機(jī)器語言程序，是一種二進(jìn)制代碼程序)，然后執(zhí)行目標(biāo)程序。

24.字符串a(chǎn)和b的長度之和字符串a(chǎn)和b的長度之和解析：本題首先通過第一個(gè)while循環(huán)計(jì)算字符串a(chǎn)的長度，再通過第二個(gè)循環(huán)，將字符串a(chǎn)和b相連，最后返回連接后的總長度。

25.2828解析：i=f(4+4)/f(2+2)=4+4×4+4/2+2×2+2=4+16+2+4+2=28。

26.efghefgh解析：本題定義了一個(gè)字符型指針變量p并通過賦初值讓它指向了一個(gè)字符串，定義了另一個(gè)字符型指針變量r和一個(gè)長整型指針變量q。首先通過語句“q=(long*)p;”把P的地址值強(qiáng)制轉(zhuǎn)換為長整型地址值并賦值給q，然后執(zhí)行“q++;”，地址值增加了4，執(zhí)行語句“r=(char*)q;”，把長整型指針變量q的值再強(qiáng)制轉(zhuǎn)換成字符型地址值并賦給r,r的值應(yīng)為字符串中字符“e”的地址，最后輸出，指向的字符中，是“efgh”。

27.44解析：strcpy(s1,s2)函數(shù)的作用是將字符串s2中的內(nèi)容拷貝到字符串s1中的內(nèi)容覆蓋。strlen()函數(shù)是求字符串的長度。本題實(shí)際上是要求s2字符串的長度，即是4。

28.s[i]&&t[i]或s[i]!='\0'&&t[i]!='\0'!(s[i]-t[i])s[i]&&t[i]或s[i]!='\\0'&&t[i]!='\\0'\r\n!(s[i]-t[i])解析：while后括號(hào)中的判斷條件為兩個(gè)字符串相同位置上的字符相等，且兩個(gè)字符串都沒有結(jié)束，則循環(huán)。故第一空應(yīng)該填s[i]&&t[i]或其他等價(jià)表達(dá)式。如果兩個(gè)字符串完全相等，則while循環(huán)退出時(shí)s[i]和t[i]的值同時(shí)為0，否則s[i]和t[i]不相等。故表達(dá)式s[i]-t[i]在字符串相等時(shí)為0，不相等時(shí)為非0，所以第二空應(yīng)該填!(s[i]-t[i])就滿足題意了。

29.升序排列和降序排列升序排列和降序排列解析：ASC表示升序排列，DESC表示降序排列，多用在索引定義和SELECT語句中的ORDER子句中。

30.軟件開發(fā)

31.PI=3.14159PI=3.14159解析：本題先定義了一個(gè)宏名PI，以后在程序中出現(xiàn)PI都用3.14159替代，但是C語言規(guī)定：雙引號(hào)中的宏名是不進(jìn)行替換的。

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

33.11＜CR＞23＜CR＞5(＜CR代表換行)11＜CR＞23＜CR＞5(＜CR，代表換行)解析：本題通過語句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”將數(shù)組中前面兩項(xiàng)的和賦值給數(shù)組當(dāng)前元素，得到a的值應(yīng)為(1,1,2,3,5)。語句if(i%2==0)pfintf('\\n')是要將數(shù)組中的元素以每行2個(gè)的形式輸出。

34.aaaaAAAAAaaaaAAAAA解析：函數(shù)strcat(sp,'AAAAA')的作用是將字符中“AAAAA”連接到字符串sp的末尾，并自動(dòng)覆蓋字符數(shù)組sp末尾的\'\\0\'。

35.22解析：分析程序，a=2，b=-1，c=2時(shí)，if語句的表達(dá)式a＜b不成立，不再往下判斷，直接退出if語句，執(zhí)行后面的輸出語句，程序結(jié)束。在這個(gè)程序中a、b、c的值沒做任何改變。

36.1351\r\n3\r\n5解析：本題考查了for循環(huán)語句的使用，break語句用在本題中是結(jié)束for循環(huán)直接跳出循環(huán)體外。當(dāng)i=1時(shí)，因?yàn)閕f語句條件不滿足，所以直接執(zhí)行printf('%d\\n'，i++)；輸出1，同時(shí)i自加1；執(zhí)行第二次for循環(huán)時(shí)，i：3；同樣的if語句條件不滿足，所以直接執(zhí)行printf('%d\\n'，i++)；輸出3，同時(shí)i自加1執(zhí)行第三次for循環(huán)時(shí)，i=5，訌語句條件滿足，所以執(zhí)行printf('%d\\n'，i)輸出5，然后break語句跳出了for循環(huán)。

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

38.1616解析：滿二叉樹的葉子結(jié)點(diǎn)都在最后一層，即第4層，且第4層的結(jié)點(diǎn)達(dá)到最大數(shù)，即25-1=16。

39.元組元組解析：在關(guān)系型數(shù)據(jù)庫中，用二維表來表示關(guān)系，二維表的表名即關(guān)系名，二維表的行稱為關(guān)系的元組，二維表的列，稱為關(guān)系的屬性。

40.ABCDCD

41.B解析：本題考核的知識(shí)點(diǎn)是C程序從編寫到生成可執(zhí)行文件的步驟。C語言采用編譯方式將源程序轉(zhuǎn)換為二進(jìn)制的目標(biāo)代碼，編寫好一個(gè)C程序到完成運(yùn)行一般經(jīng)過以下幾個(gè)步驟：編輯；編譯，就是將已經(jīng)編輯好的源程序翻譯成二進(jìn)制的目標(biāo)代碼，經(jīng)編譯后的得到的二進(jìn)制代碼還不能直接執(zhí)行，因?yàn)槊恳粋€(gè)模塊往往是單獨(dú)編譯的，必須把經(jīng)過編譯的各個(gè)模塊的目標(biāo)代碼與系統(tǒng)提供的標(biāo)準(zhǔn)模塊連接后才能運(yùn)行；連接，將各模塊的二進(jìn)制目標(biāo)代碼與系統(tǒng)標(biāo)準(zhǔn)模塊經(jīng)連接處理后，得到具有絕對(duì)地址的可執(zhí)行文件，它是計(jì)算機(jī)能直接執(zhí)行的文件；執(zhí)行，執(zhí)行一個(gè)經(jīng)過編譯和連接的可執(zhí)行的目標(biāo)文件。由以上定義可知，選項(xiàng)A、C、D均不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

42.B解析：本題考核的知識(shí)點(diǎn)是指針數(shù)組的定義。指針數(shù)組也是一種數(shù)組，所有有關(guān)的概念都適用于它。但它與普通的數(shù)組又有區(qū)別，它的數(shù)組元素是指針類型，只能用來存放地址。其格式為：存儲(chǔ)類型數(shù)據(jù)類型*指針數(shù)組名[長度1]，其含義為：定義了一個(gè)長度1的數(shù)組，其中數(shù)組元素為相應(yīng)存儲(chǔ)類型的指針，對(duì)比定義可知，選項(xiàng)A、c和D都不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

43.C解析：函數(shù)fun()中用了一個(gè)if語句，當(dāng)數(shù)組下標(biāo)i小于數(shù)組下標(biāo)j時(shí)，交換數(shù)組元素a[i]和a[j]的值，并使i值加1，j值減1。其功能就是把數(shù)組a中從下標(biāo)i到j(luò)的元素首尾互換。主函數(shù)中定義一個(gè)數(shù)組x，該數(shù)組有4個(gè)元素，接著調(diào)用fun(a,O,3)，其中將a數(shù)組的第一個(gè)元素的下標(biāo)0和最后一個(gè)元素的下標(biāo)3傳給了函數(shù)fun()，故執(zhí)行完該函數(shù)后，數(shù)組a中的元素首尾互換，因此最后依次輸出的數(shù)組a中值為8、1、6和2，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

44.C解析：選項(xiàng)A中定義了一個(gè)字符型數(shù)組并使用字符串常量給它賦初值，故選項(xiàng)A正確。選項(xiàng)B定義了一個(gè)字符型數(shù)組t并初始化，然后定義了一個(gè)指針變量s并讓它指向t，故選項(xiàng)B正確。選項(xiàng)C先定義了一個(gè)長度為10的字符型數(shù)組，然后再給它賦值，這時(shí)應(yīng)該分別給數(shù)組中的每個(gè)元素賦值，故選項(xiàng)C不正確；選項(xiàng)D中先定義了一個(gè)長度為10的字符型數(shù)組s，然后通過字符串復(fù)制函數(shù)將字符串“abcdefg”賦值給它，選項(xiàng)D正確。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

45.A解析：本程序考查的是函數(shù)的遞歸調(diào)用，在調(diào)用一個(gè)函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身，稱為函數(shù)的遞歸調(diào)用，執(zhí)行結(jié)果為1+2+3+4+5+6+7+8+9+10＝55。

46.B解析：p中存放的是地址值,但是*p間接引用了p指向的整數(shù)值。因此返回一個(gè)整數(shù)。

47.B解析：本題對(duì)共用體的使用進(jìn)行了考查。由于共用體所有成員共同占據(jù)一段存儲(chǔ)空間，所以對(duì)成員變量的賦值，后面的賦值會(huì)覆蓋掉前面的賦值，因?yàn)閟.income=1000；是最后一次成員變量賦值，變量age與變量income共同占據(jù)一段存儲(chǔ)空間，所以age的值也為1000。

48.B

49.D解析：數(shù)組名可以認(rèn)為是一個(gè)存放地址值的指針變量，這個(gè)指針變量中的地址值不可改變。因此，可以認(rèn)為數(shù)組名是一個(gè)地址常量，所以不能將它隨意改變。

50.C

51.B解析：對(duì)于A和C都可使p指向數(shù)組x的首地址。D是把數(shù)組元素x[0]賦給p。

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

53.B解析：選項(xiàng)A和C一望而知其錯(cuò)；對(duì)于表達(dá)式a=a+7=c+b(答案D)，是先執(zhí)行賦值表達(dá)式a+7=c+b，再把這個(gè)表達(dá)式的值賦給a，顯然，表達(dá)式a+7=c+b非法，因?yàn)橘x值表達(dá)式的左側(cè)不能為常量或表達(dá)式。

54.D解析：變量的存儲(chǔ)類別具體包含四種：自動(dòng)的(auto)，靜態(tài)的(static)，寄存器的(register)，外部的(extern)。

55.D解析：選項(xiàng)A中，f初值設(shè)為0。則執(zhí)行循環(huán)體后，所得的乘積值始終為0，不符合題意。選項(xiàng)B中，for循環(huán)條件是i＜n，則當(dāng)i為n時(shí)即退出循環(huán)，所以求得的乘積值是(n-1)!，也不符合題意。選項(xiàng)C中，i的初值為n，且i在每次執(zhí)行循環(huán)體后都增加1，則如果n為大于1的數(shù)，程序會(huì)陷入死循環(huán)。只有選項(xiàng)D符合題意，求得f的值為n*(n-1)*(n-2)*…*2，即n!。

56.A解析：本題主要考查結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu)。結(jié)構(gòu)化程序設(shè)計(jì)有3種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

57.B解析：本題考查的知識(shí)點(diǎn)是遞歸函數(shù)。通過分析不難寫出，f()函數(shù)的數(shù)學(xué)表達(dá)式為：

f(n)=1n=1；

f(n)=f(n-1)+1n不等于1；

在主函數(shù)中for循環(huán)執(zhí)行了兩次函數(shù)調(diào)用f(i)。第一次：i為1，調(diào)用f(1)得到返回值1，并把它加到i中，i的值為1。第二次i為2，調(diào)用f(n)，根據(jù)遞歸公式可知“f(2)=f(1)+1”，得到返回值2并把它加到j(luò)中，j的值為3。所以最后輸出的j的值為3。

58.C解析：本題中char*p=a+5；即相當(dāng)于p=&a[5]，而--p，是先要減1，則printf語句要輸出的值就是a[4]。

59.D解析：break語句除了能用于switch語句外，還可以用于循環(huán)語句中，因此選項(xiàng)A不正確。在switch語句中，可以使用default來執(zhí)行所有case均失配時(shí)的分支，也可以不使用default，此時(shí)若所有case均失配則跳出switch，因此選項(xiàng)B不正確。在switch語句中，每個(gè)case的作用就是標(biāo)出一個(gè)執(zhí)行的起點(diǎn)，當(dāng)符合某個(gè)case時(shí)，程序就從該case所標(biāo)出的起點(diǎn)處開始執(zhí)行，若沒有break語句中斷執(zhí)行的話，程序會(huì)一直執(zhí)行到switch的最后一條語句，而不是碰到下一個(gè)case就跳出switch。雖然break與case的配對(duì)使用會(huì)讓所有case分支互不重疊條理明確，但不配對(duì)使用在C語言中也是允許的。因此選項(xiàng)C不正確，應(yīng)該選擇D。

60.D解析：在選項(xiàng)中很明顯選項(xiàng)A為無符號(hào)短整型，選項(xiàng)B為無符號(hào)長整型，選項(xiàng)C為無符號(hào)整型，而選項(xiàng)D的類型在C語言中不存在。

61.A外循環(huán)第一次i的值為1，內(nèi)循環(huán)第一次j的初值為l，打印1*1=1；內(nèi)循環(huán)第二次j的值為2，打印1$2=2；內(nèi)循環(huán)第三次J的值為3，打印1}3=3，打印回車換行，退出內(nèi)循環(huán)。外循環(huán)第二次i的值為2，內(nèi)循環(huán)第一次j的初值為2，打印2*2=4；內(nèi)循環(huán)第二次j的值為3，打印2。3=6，打印回車換行，退出內(nèi)循環(huán)。外循環(huán)第三次i的值為3，內(nèi)循環(huán)第一次j的初值為3，打印3*3=9，打印回車換行，退出內(nèi)循環(huán)。

62.A指針是用來指示一個(gè)內(nèi)存地址的變量，因此只能將地址賦給指針變量，而不能是整數(shù)或浮點(diǎn)數(shù)。

63.C數(shù)據(jù)字典(DD)是指對(duì)數(shù)據(jù)的數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、處理邏輯、外部實(shí)體等進(jìn)行定義和描述，其目的是對(duì)數(shù)據(jù)流程圖中的各個(gè)元素做出詳細(xì)的說明。

64.B

\n運(yùn)行程序，當(dāng)k=7時(shí)switch(7)執(zhí)行case：7，s++后s=1，break跳出。k--，k=7繼續(xù)循環(huán)switch(6)，執(zhí)行case6；直接跳出循環(huán)，k--變成5，繼續(xù)循環(huán)switch(5)，執(zhí)行case5后面的語句s+=2，也相當(dāng)于s=s+2，此時(shí)s為3，break跳出，k變?yōu)?，繼續(xù)循環(huán)，執(zhí)行case4為空，繼續(xù)執(zhí)行case7；s++為4跳出循環(huán)，k--變?yōu)?，繼續(xù)循環(huán)，執(zhí)行case3，空語句往下執(zhí)行case6，跳出，k--為2，繼續(xù)循環(huán)，執(zhí)行case2；空語句往下執(zhí)行case3，空語句再執(zhí)行case7，跳出循環(huán)，k--為1不符合循環(huán)，退出，此時(shí)S=4。

\n

65.B

66.B本題考查逗號(hào)表達(dá)式的用法。C語言中逗號(hào)“,”也是一種運(yùn)算符，稱為逗號(hào)運(yùn)算符，其功能是把兩個(gè)表達(dá)式連接起來組成一個(gè)表達(dá)式，稱為逗號(hào)表達(dá)式。其一般形式為：表達(dá)式1，表達(dá)式2。其求值過程是分別求兩個(gè)表達(dá)式的值，并以表達(dá)式2的值作為整個(gè)逗號(hào)表達(dá)式的值。逗號(hào)表達(dá)式的一般形式可以擴(kuò)展為：表達(dá)式1，表達(dá)式2，表達(dá)式3，…，表達(dá)式n。它的值為表達(dá)式n的值。

67.D需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評(píng)審四個(gè)方面。所以選擇D。

68.A由等式的規(guī)則可知，A選項(xiàng)錯(cuò)誤。先對(duì)括號(hào)的b進(jìn)行等式運(yùn)算，得出b=4，然后計(jì)算得出a=4=3，所以會(huì)導(dǎo)致錯(cuò)誤。答案選擇A。

69.C

70.C本題考查while，while循環(huán)表達(dá)式k=1是個(gè)賦值表達(dá)式而不是邏輯表達(dá)式，k的初值為12不符合循環(huán)條件，所以循環(huán)體一次也不執(zhí)行。

71.C

72.B本題主要考查源程序的定義：①符號(hào)名應(yīng)具有一定實(shí)際的含義；②正確的程序注釋；③良好的視覺組織。

73.B

74.A

75.C解析：在C語言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類型可以是整型常量，也可以是整型表達(dá)式。

76.D在程序中指針變量P初始指向a[3]，執(zhí)行P減1后，P指向a[2]，語句y=*P的作用是把a(bǔ)[2]的值賦給變量y，所以輸出為y=3。

77.Bc語言規(guī)定，標(biāo)識(shí)符是由字母、數(shù)字或下劃線組成，并且它的第一個(gè)字符必須是字母或者下劃線，不能使用關(guān)鍵字和數(shù)字，A中void，C中if，D中D0，都屬于關(guān)鍵字。

78.C注：總體設(shè)計(jì)也就是概要設(shè)計(jì)

79.C

80.D前序遍歷：ABDECF\n中序：DBEAFC\n后序：DEBFCA

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；題目要求將長整型數(shù)中各位上為奇數(shù)的數(shù)依次取出，因此if語句里應(yīng)該是d％2!=0。此題較簡單，考查的是指針變量作為函數(shù)參數(shù)和奇偶的判斷。

82.voidfun(char*s,chart[]){ inti,j=0,n; n=strlen(s); for(i=0;i<=""p=""> if((i%2)&&(s[i]%2)) { t[j++]=s[i]; /*將下標(biāo)為奇數(shù)同時(shí)ASCII值為奇數(shù)的字符放入數(shù)組t中*/ } t[j]=‘\0’; /*最后加上字符串結(jié)束標(biāo)志*/}本題要求保留下標(biāo)為奇數(shù)同時(shí)ASCII值也為奇數(shù)的字符，其余的所有字符都刪除。將s字符串中，滿足條件的字符存放到字符串t中。if的條件表達(dá)式為：if(i%2!=0&&s[i]%2!=0)。2021-2022年廣東省中山市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;則與上述程序段功能等價(jià)的賦值語句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

2.

3.在一個(gè)源文件中定義的全局變量的作用域?yàn)椋?)

A.本程序的全部范圍B.本函數(shù)的全部范圍C.從定義該變量的位置開始到本文件結(jié)束D.以上說法都不正確

4.當(dāng)一個(gè)函數(shù)無返回值時(shí)，定義它的函數(shù)類型應(yīng)是()。

A.voidB.intC.任意D.無

5.以下語句定義正確的是（）A.A.inta[1][4]-{1，2，3，4，5}；

B.floata[3][]={{1}，{2}，{3}}；

C.longa[2][3]={{1}，{1，2}，{1，2，3}，{0，0)}；

D.doublea[][3]={O)；

6.

7.若有定義“intw[3][5];”，則以下不能正確表示該數(shù)組元素的表達(dá)式是（）。

A.*(&w[0][0]+1)B.*(*w+3)C.*(*(w+1))D.*(w+1)[4]

8.有以下程序：#include＜stdio.h＞voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]=“acc”,aa[10]=“bbxxyy”;fun(ss,aa);printf(“%s,%s\n”,ss,aa);}程序的運(yùn)行結(jié)果是（）。

A.acc,bbxxyy

B.accbbxxyy,bbxxyy

C.accxxyy,bbxxyy

D.accxyy,bbxxyy

9.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4,e5和e6依次通過棧S，一個(gè)元素出棧后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2，e4，e3,e6,e5,e1，則棧S的容量至少應(yīng)該是()。

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

10.關(guān)于排序算法的以下說法，錯(cuò)誤的是()

A.歸并排序的平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(n^2)

B.堆排序平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(nlogn)

C.冒泡排序平均時(shí)間復(fù)雜度O(n^2)，最壞時(shí)間復(fù)雜度O(n^2)

D.快速排序的平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(n^2)

11.

12.有以下程序：#include＜stdio.h＞voidf(intb[]){inti;for(i=2;i＜6;i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(a);for(i=0;i＜10;i++)printf(“%d,”,a[i]);}程序的運(yùn)行結(jié)果是（）。A.1,2,3,4,5,6,7,8,9,10,

B.1,2,6,8,10,12,7,8,9,10,

C.1,2,3,4,10,12,14,16,9,10,

D.1,2,6,8,10,12,14,16,9,10,

13.設(shè)x、Y和z是int型變量，且x=4，y=6，z=8，則下列表達(dá)式中值為0的是（）。

A.xYB.x<=YC.x‖y+zy-zD.!((x

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

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的

B.由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

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

15.作為信息處理熱點(diǎn)技術(shù)之一的“多媒體技術(shù)”中的媒體，強(qiáng)調(diào)的是()。

A.存儲(chǔ)媒體B.表現(xiàn)媒體C.傳輸媒體D.感覺媒體

16.

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

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

18.甲乙兩個(gè)聰明人上街，撿到一張10塊錢的購物卡，兩人就想出一個(gè)辦法來分配這張卡。兩個(gè)分別將自己出的價(jià)格寫在紙上，然后看誰出的價(jià)高就給誰，并且那個(gè)出價(jià)高的人要把出的錢給對(duì)方?，F(xiàn)在甲有6塊錢，乙有8塊錢，甲乙雙方都知道對(duì)方當(dāng)前有多少錢并且都希望自己收益高于對(duì)方。問最后誰獲得的錢多()

A.甲多B.乙多C.一樣多D.有可能出現(xiàn)有人賠錢的情況

19.在單鏈表中，增加頭結(jié)點(diǎn)的目的是______。

A.方便運(yùn)算的實(shí)現(xiàn)B.使單鏈表至少有一個(gè)結(jié)點(diǎn)C.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

20.有以下程序：#include＜stdio.h＞intfun(int*a,int*b,intn){inti=0,j=0,sum=0;for(;i＜n;i++){sum+=a[i];if((i+1)%2==0){b[j++]=sum;sum=0;}}returnj;}main(){inta[8]={1,0,2,3,5,4,2,1},b[8],k,i;k=fun(a,b,8);for(i=0;i＜k;i++)printf(“%d”,b[i]);}程序的運(yùn)行結(jié)果是（）。

A.0242B.1593C.1351D.286

二、2.填空題(20題)21.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo)，請(qǐng)?zhí)羁铡?/p>

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

printf("%d\n"，k)；}

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

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

23.用高級(jí)語言編寫的程序稱為【】程序，它可以通過解釋程序翻譯一句執(zhí)行一句的方式執(zhí)行，也可以通過編譯程序一次翻譯產(chǎn)生目標(biāo)程序，然后執(zhí)行。

24.函數(shù)fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

25.有以下程序：

#definef(x)x*x

main()

{inti;

i=f(4+4)/f(2+2);

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

}

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

26.以下程序的輸出結(jié)果是【】。

main()

{char*p=“abodefgh”，*r；

long*q；

q=(long*)p；

q++；

r=(char*)q；

printf(“%s\n”，r)；

}

27.若有下列定義和語句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

則輸出結(jié)果為______。

28.函數(shù)compare的功能是比較兩個(gè)字符串是否相等，若相等則函數(shù)返回1，否則返回o，請(qǐng)?zhí)羁铡?/p>

compare(chars[],chart[])

{

inti=0

while(s[i]==t[i]&&【】)i++;

return(【】?1:0);

}

29.關(guān)鍵字ASC和DESC分別表示【】的含義。

30.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

31.若定義#definePI3.14159，則執(zhí)行完下列程序后輸出結(jié)果是______。

#definePI3.14159;printf("PI=%f",PI);

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

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

main()

{inti,a[10];

a[0]=a[1]=1;

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

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

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

34.下列語句的輸出結(jié)果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

36.下列程序的輸出結(jié)果是【】。

main()

{inti；

for(i=1；i=1；i++)

{if(i＞4)

{printf("%d\n"，i)；

break；}

printf("%d\n"，i++)；}}

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

#defineA2

#defineB(A+3)

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

38.深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為______。

39.在關(guān)系模型中，二維表的行稱為______。

40.下面程序的輸出結(jié)果是【】。

charb[]="ABCD"；

main()

{char*chp；

for(chp=b；*chp；chp+=2)printf("%s"，chp)；

printf("\n")；

}

三、1.選擇題(20題)41.以下敘述中正確的是()。

A.C語言的源程序不必通過編譯就可以直接運(yùn)行

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

C.C源程序經(jīng)編譯形成的二進(jìn)制代碼可以直接運(yùn)行

D.C語言中的函數(shù)不可以單獨(dú)進(jìn)行編譯

42.若有定義"int*p[3];",則以下敘述中下確的是

A.定義了一個(gè)基類型為int的指針變量p，該變量具有三個(gè)指針

B.定義了一個(gè)指針數(shù)組p，該數(shù)組含有三個(gè)元素，每個(gè)元素都是基類犁為int的指針

C.定義了一個(gè)名為*p的整型數(shù)組，該數(shù)組含有三個(gè)int類型元素

D.定義了一個(gè)可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有三個(gè)int類型元素

43.有以下程序：voidfun(int*a,inti,inti){intt;if(i＜j){t==a[i];a[i]=a[j];a[i]=t;i++;j--;fun(a,i,j);}}main(){intx[]={2,6,1,8),i;fun(x,0,3),for(i=0;i＜4;i++)printf("%2d",x[i]);printf("\n");}程序運(yùn)行后的輸出結(jié)果是()。

A.1268B.8621C.8162D.8612

44.以下程序段中，不能正確賦字符串(編譯時(shí)系統(tǒng)會(huì)提示錯(cuò)誤)的是()。

A.chars[10]=="abcdefg"；

B.chart[]="abcdefg",*s=t;

C.chars[10];s="abcdefg"；

D.chars[10];strcpy(s,"abcdefg")；

45.有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("%d"，&x)；x=fun(x)；printf("%d\n"，x)；}執(zhí)行程序時(shí)，給變量x輸入10，程序的輸出結(jié)果是

A.55B.54C.65D.45

46.已定義以下函數(shù)

intfun(int*p)

{return*p;)

fun函數(shù)返回值是A.不確定的值B.一個(gè)整數(shù)C.形參P中存放的值D.形參P的地址值

47.下列程序的輸出結(jié)果為main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不確定

48.若輸入1,2,下列程序的運(yùn)行結(jié)果為______。#defineSWAP(a,b)t=b;b=a;a=tmain(){inta,b,t;scanf("%d,%d",&a,&b);SWAP(a,b);printf("a=%d,b=%d\n",a,b);}

A.a=1,b=2B.a=2,b=1C.a=1,b=1D.a=2,b=2

49.以下程序段運(yùn)行時(shí)______。charx[10],y[]="China";x=y;printf("%s",x);

A.將輸出ChinaB.將輸出ChC.將輸出ChiD.編譯出錯(cuò)

50.以下所列的各函數(shù)原型中，正確的是()

A.voidply(vara：Integervarb：Integer)

B.voidplay(inta，b)

C.roidplay(inta，intb)

D.subplay(aasinteger，basinteger)

51.在以下選項(xiàng)中，操作不合法的一組是______。

A.intx[6],*p;p=&x[0];

B.intx[6],*p;*p=x;

C.intx[6],*p;p=x;

D.intx[5],p;p=x[0];

52.設(shè)變量a是int型,f是float型,i是double型,則表達(dá)式10+′a′+i*f值的數(shù)據(jù)類型為

A.intB.floatC.doubleD.不確定

53.若變量已正確定義并賦值，下面符合C語言的表達(dá)式是_____。

A.a:=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

54.下列關(guān)鍵字中，不屬于C語言變量存儲(chǔ)類別的是______。

A.registerB.autoC.externD.public

55.設(shè)變量已正確定義，則以下能正確計(jì)算f＝n!的程序段是______。

A.f=0；for(i=1；i＜=n；i++)f*=i；

B.f=1；for(i=1；i＜n；i++)f*=i；

C.f=1；for(i=n；i＞1；i++)f*=i；

D.f=1；for(i=n；i＞=2；i--)f*=i；

56.C語言中用于結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是()。

A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

B.if、switch、break

C.for、while、do-while

D.if、for、continue

57.有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；printf(“%d\n”，j)；}程序運(yùn)行后的輸出結(jié)果是

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

58.下列程序的輸出結(jié)果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}

A.非法B.a[4]的地址C.5D.3

59.下列敘述中正確的是A.break語句只能用于switch語句

B.在switch語句中必須使用default

C.break語句必須與switch語句中的case配對(duì)使用

D.在switch語句中，不一定使用break語句

60.以下選項(xiàng)中不屬于C語言的類型的是

A.signedshortint

B.unsignedlongint

C.unsignedint

D.longshort

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

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

62.以下關(guān)于指針概念不正確的是（）。

A.指針變量可以用整數(shù)賦值，但不可以用浮點(diǎn)數(shù)賦值

B.一個(gè)變量的地址稱為該變量的指針，一個(gè)指針變量只能指向同一類型的變量

C.只有同一類型的變量地址才能放到指向該類型變量的指針變量之中

D.只能將地址賦給指針變量

63.數(shù)據(jù)字典(DD)所定義的對(duì)象都包含于（）。

A.軟件結(jié)構(gòu)圖B.方框圖C.數(shù)據(jù)流圖(DFD圖)D.程序流程圖

64.

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

#include<stdio．h>

voidmain

{ints=0，k；

for(k=7；k>1；k--)

{switch(k)

{case1：

case4：

case7：

s++：

break；

case2：

case3：

case6：break；

case0：

case5：

s+=2：

break；

}}

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

}

A.s=3B.s=4C.s=5D.無輸出結(jié)果

65.

66.設(shè)以下變量均為int類型，表達(dá)式的值不為7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

67.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測試計(jì)劃B.軟件詳細(xì)設(shè)計(jì)說明書C.用戶手冊(cè)D.軟件需求規(guī)格說明書

68.若有定義語句：“inta=3，b=2，c=1；”，以下選項(xiàng)中錯(cuò)誤的賦值表達(dá)式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

69.

70.設(shè)有程序段：intk=12：while(k=1)k=k一1；則下列描述中正確的是()。A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

71.

72.源程序的文檔不包括()。

A.符合號(hào)名的命名要有實(shí)際意義B.正確的文檔形式C.良好的視覺組織D.正確的程序注釋

73.

74.(12)下列敘述中正確的是______。

A.線性表是線性結(jié)構(gòu)

B.棧與隊(duì)列是非線性結(jié)構(gòu)

C.線性鏈表是非線性結(jié)構(gòu)

D.二叉樹是線性結(jié)構(gòu)

75.在C語言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是()。

A.整型表達(dá)式B.整型常量C.整型常量或整型表達(dá)式D.任何類型的表達(dá)式

76.有以下程序：

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

A.y=0B.y=1C.y=2D.y=3

77.在C語言程序中可用做用戶標(biāo)識(shí)符的是（）。

A.void123BBNB.aa_abccasC.as+b3-123IfD.6fDoSIG

78.(47)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是()

A.詳細(xì)設(shè)計(jì)

B.需求分析

C.總體設(shè)計(jì)

D.編程調(diào)試

79.在C程序中有如下語句：char*func(intx,inty);它是（）。

A.對(duì)函數(shù)func的定義。B.對(duì)函數(shù)func的調(diào)用。C.對(duì)函數(shù)func的原型說明。D.不合法的

80.設(shè)有下列二叉樹：

對(duì)此二叉樹中序遍歷的結(jié)果為（）。

A.ACBDEFB.DEBFCAC.ABDECFD.DBEAFC

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：將長整型數(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.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將s所指字符串中除了下標(biāo)為奇數(shù)同時(shí)ASCII值也為奇數(shù)的字符之外的其余所有字符全部刪除，字符串中剩余字符所形成的一個(gè)新字符串存放在t所指的數(shù)組中。例如，若s所指字符串的內(nèi)容為“ABCDEFG12345”，其中字符A的ASCII值為奇數(shù)，但所在元素的下標(biāo)為偶數(shù)，因此需要?jiǎng)h除；而字符1的ASCII值為奇數(shù)，所在數(shù)組中的下標(biāo)也為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指數(shù)組中的內(nèi)容應(yīng)為“135”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞voidfun(char*s,chart[]){}main(){ chars[100],t[100]; printf(“\nPleaseenterstrings:”); scanf(“%s”,s); fun(s,t); printf(“\nTheresultis:%s\n”,t);}

參考答案

1.B解析：本題考核的知識(shí)點(diǎn)是for循環(huán)次數(shù)的計(jì)算．本程序中for循環(huán)的次數(shù)為c-1+1共循環(huán)了c次，而每循環(huán)一次s的值加1，所以s的值為s+c．而最開始s的值為a，故4個(gè)選項(xiàng)中選項(xiàng)B符合題意．

2.B

3.C

4.A

5.D本題考查的是如何對(duì)二維數(shù)組進(jìn)行賦值。選項(xiàng)A)中數(shù)組第二維的大小是4，但卻給賦了5個(gè)元素；選項(xiàng)B)中C語言規(guī)定，對(duì)于二維數(shù)組，只可以省略第一個(gè)方括號(hào)中的常量表達(dá)式而不可以省略第二個(gè)方括號(hào)中的常量表達(dá)式：選項(xiàng)c)中數(shù)組第一維的大小是2，但是賦值卻超過了2；選項(xiàng)D)中在對(duì)二維數(shù)組元素賦初值時(shí)，可以只對(duì)部分元素賦初值，未賦初值的