2022年遼寧省撫順市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)預(yù)測試題(含答案)

2022年遼寧省撫順市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)預(yù)測試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在定義inta[5][6];后，數(shù)組a中的第10個(gè)元素是()。（設(shè)a[0][0]為第一個(gè)元素）

A.a[2][5]B.a[2][4]C.a[1][3]D.a[1][5]

2.有以下程序：#include＜stdio.h＞main(){inta[3][3]={{1,3,5,},{7,9,11,},{13,15,17}};int(*p)[3]=a,i,j,n=0;for(i=0;i＜3;i++)for(j=0;j＜2;j++)n+=*(*(p+i)+j);printf(“%d\n”,n);}程序運(yùn)行后的輸出結(jié)果是（）。

A.54B.60C.36D.48

3.若要求從鍵盤讀入含有空格字符的字符串，應(yīng)使用函數(shù)

A.getc()B.gets()C.getehar()D.scanf()

4.若變量x、y已正確定義并賦值，以下符合C語言語法的表達(dá)式是（）。

A.x+1=yB.++x,y=x--C.x=x+10=x+yD.double(x)/10

5.數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是（）。A.數(shù)據(jù)定義語言B.數(shù)據(jù)管理語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言

6.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語言算術(shù)表達(dá)式的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

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

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ì)

8.快速排序在已經(jīng)有序的情況下效率最差，復(fù)雜度為()

A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2)

9.視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是______。

A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上

10.在瀏覽WWW時(shí)，如果連接到一個(gè)安全的站點(diǎn)，應(yīng)當(dāng)以()開頭來書寫統(tǒng)一資源定位器。

A.shttp：//B.http：s//C.http：//D.https//

11.有以下程序：main(){chara[]={‘a(chǎn)'，‘b'，‘c'，‘d'，‘e'，‘f'，‘g'，‘h'，‘\0'}；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d，%d\n"，i，j)；}程序運(yùn)行后的輸出結(jié)果是A.9，9B.8，9C.1，8D.9，8

12.為了使模塊盡可能獨(dú)立，要求（）。

A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)

13.若變量均已正確定義并賦值，以下合法的C語言賦值語句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

14.有下列程序：

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

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

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

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

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

15.下列能正確定義且賦初值的語句是()。

A.intn1=n2=1；

B.charC=99；

C.floatf=f+1；

D.doublex=1．2E5．6；

16.下列程序的輸出結(jié)果是()。#include<stdio．h>main{inti；for(i=1；i<=10，i++){if((i*i>=20)＆＆(i*i<=100))break；}printf("％d＼n"，i*i；}A.49B.36C.25D.64

17.圖的深度優(yōu)先遍歷類似于二叉樹的_______。

A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷

18.有以下程序：#include＜stdio.h＞main(){intx=072;printf(“＞%d＜\n”,x+1);}程序運(yùn)行后的輸出結(jié)果是（）。

A.＞073＜B.＞73＜C.＞142＜D.＞59＜

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

#include＜stdio.h＞

main()

{iuta＝2,b＝3,p;

p＝f(a,B)

printf("%d",p);

}

intf(a,b)

{intc;

if(a＞B)c＝1;

e1Seif(a＝＝B)c＝0;

else(3＝-1;

return(C);

}

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

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

A.在C語言中，函數(shù)中的自動(dòng)變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語言中，在調(diào)用函數(shù)時(shí)，實(shí)參和對(duì)應(yīng)形參在類型上只需賦值兼容

C.在C語言中，外部變量的隱含類型是自動(dòng)存儲(chǔ)類別

D.在C語言中，函數(shù)形參的存儲(chǔ)類型是自動(dòng)(auto)類型的變量

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

22.設(shè)有下列的程序段：

charstr[]="Hello";

char*ptr;

ptr=-str;

執(zhí)行上面的程序段后，*(ptr+5)的值為______。

23.黑盒測試是從【】觀點(diǎn)的測試。

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

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

25.與表達(dá)式a+=b等價(jià)的另一書寫形式是______。

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

doublesub(doublex，doubley，doublez)

{y-＝1.0；

z＝z+x；

returnz；

}

main()

{doublea=2.5，b＝9.0；

printf("functionrunningresultis：%6.1f\n"，sub(b-a，a，A))；

}

27.為了便于對(duì)照檢查，測試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的【】兩部分組成。

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

main()

charc;intn=100;

floatf=10;doublex;

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

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

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

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

structs

{intx,y;}data[2]={10,100,20,200};

main()

{

structs*p=data;

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

}

31.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

32.數(shù)據(jù)庫理論中，數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和______。

33.下面程序的功能是：計(jì)算1～10之間的奇數(shù)之和與偶數(shù)之和，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inta，b，c，i；

a＝c＝0；

for(i＝0；i＜＝10；i+＝2)

{a+=i；

【】；

c+=b；}

printf("偶數(shù)之和=%d\n"，a)；

printf("奇數(shù)之和=%d\n"，c-11)；}

34.在軟件生命周期中，【】階段是花費(fèi)最多、持續(xù)時(shí)間最長的階段。

35.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

36.函數(shù)my_cmp()的功能是比較字符串s和t的大小，當(dāng)s等于t時(shí)返回0，否則返回s和t的第一個(gè)不同字符的ASCII碼差值，即s＞t時(shí)返回正值，當(dāng)s＜t時(shí)返回負(fù)值。請(qǐng)?zhí)羁铡?/p>

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

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

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

38.軟件生命周期分為軟件定義期、軟件開發(fā)期和軟件維護(hù)期，詳細(xì)設(shè)計(jì)屬于______中的一個(gè)階段。

39.在兩種基本測試方法中，【】測試的原則之一是保證所測模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。

40.設(shè)有以下定義和語句，則*(*(p+2)+1)的值為【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

三、1.選擇題(20題)41.在E-R圖中，用來表示實(shí)體之間聯(lián)系的圖形是()

A.矩形B.橢圓形C.菱形D.平行四邊形

42.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3,x；x=(a^B)＆c；printf("%d\n",x)；}程序的運(yùn)行結(jié)果是()。

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

43.以下有4組用戶標(biāo)識(shí)符，其中合法的一組是______。

A.FOR

B.4d

C.f2G3

D.WORD-subDOIFvoidCaseSizeabcdefine

44.數(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ǔ)在外存中的數(shù)據(jù)

45.下列程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){intb[6]={2,4,6,8,10,12}；int*p--b,**q=&p；printf("%d",*(p++))；printf("%d",**q)；}

A.*p=&a;scanf("%1f",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%1f",*p)；

D.p=&a;scanf("%1f",p)；

46.以下scanf函數(shù)調(diào)用語句中對(duì)結(jié)構(gòu)體變量成員的引用不正確的是

structpupil

{charname[20];

intage

intsex;

}pup[5],*p;

p=pup;

A.scanf("%s",pup[0].name);

B.scanf("%d",&pup[0].age);

C.scanf("%dT",&(p->sex));

D.scanf("%d",p->age);

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

A.軟件交付使用后還需要維護(hù)

B.軟件一旦交付使用就不需要維護(hù)

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護(hù)是指修復(fù)程序中被破壞的指令

48.程序流程圖(PFD)中的箭頭代表的是

A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系

49.與數(shù)學(xué)式子應(yīng)的C語言表達(dá)式是

A.3*xn/(2*x-1)

B.3*x**n/(2*x-1)

C.3*pow(x，n)*(1/(2*x-1))

D.3*pow(n，x)/(2*x-1)

50.設(shè)有程序段：intk=12；while(k=1)k=k-1；則下列描述中正確的是()。

A.0B.1C.TRUED.FALSE

51.若fp是指向某文件的指針，且已讀到文件末尾，則函數(shù)feof(fp)的返回值是

A.EOFB.-1C.1D.NULL

52.下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是______。A.繼承性B.多態(tài)性C.類比性D.封裝性

53.若已定義的函數(shù)有返回值，則以下關(guān)于該函數(shù)調(diào)用的敘述中錯(cuò)誤的是A.函數(shù)調(diào)用可以作為獨(dú)立的語句存在

B.函數(shù)調(diào)用可以作為一個(gè)函數(shù)的實(shí)參

C.函數(shù)調(diào)用可以出現(xiàn)在表達(dá)式中

D.函數(shù)調(diào)用可以作為一個(gè)函數(shù)的形參

54.下列說法正確的是

A.int(**def)[10];----def指向一個(gè)指針，該指針指向10個(gè)整型變量構(gòu)成的數(shù)組

B.int*(*gh[10]);---gh指向一個(gè)指針，該指針指向10個(gè)整型變量構(gòu)成的數(shù)組

C.int*(*gh[10]);---gh是一個(gè)指針，指向由10個(gè)指向整型變量的指針構(gòu)成的數(shù)組

D.A，C均正確

55.下面的程序輸出結(jié)果是()。#defineU5#defineVU+1#defineWV*V/2main(){printf("%d",W);printf("%d",5*W);}

A.1872B.10.552.5C.10.525.5D.1030

56.C語言中，能識(shí)別處理的文件為

A.文本文件和數(shù)據(jù)塊文件B.文本文件和二進(jìn)制文件C.流文件和文本文件D.數(shù)據(jù)文件和二進(jìn)制文件

57.C語言中允許用外部說明來指定變量、函數(shù)和其他標(biāo)識(shí)符的特征，這里所說的外部指的是()。

A.冠以關(guān)鍵字externB.位置在函數(shù)體外部C.作用范圍是全程的D.位置在函數(shù)的外部

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

A.確定性B.可行性C.無窮性D.擁有足夠的情報(bào)

59.開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是()

A.操作系統(tǒng)的資源管理功能B.先進(jìn)的軟件開發(fā)工具和環(huán)境C.程序人員的數(shù)量D.計(jì)算機(jī)的并行處理能力

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

#include<stdio.h>

#include<string.h>

main()

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

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

A.ABCDFGHKLB.ABCEFGIJMC.EFGJK0D.FGHKL

四、選擇題(20題)61.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達(dá)式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

62.以下語句中存在語法錯(cuò)誤的是（）。

63.若有下的定義："intt[3][2]；"，能正確表示t數(shù)組元素地址的表達(dá)式是（）。

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

64.以下關(guān)于long、int和short類型數(shù)據(jù)占用內(nèi)存大小的敘述中正確的是()，

A.均占4個(gè)字節(jié)B.根據(jù)數(shù)據(jù)的大小來決定所占內(nèi)存的字節(jié)數(shù)C.由用戶自己定義D.由C語言編譯系統(tǒng)決定

65.

66.設(shè)有如圖所示二叉樹，對(duì)此二叉樹后序遍歷的結(jié)果為（）。

A.ZBTYCPXAB.ATBZXCYPC.TZBACYXPD.ATBZXCPY

67.若函數(shù)調(diào)用時(shí)的實(shí)參為變量時(shí)，以下關(guān)于函數(shù)形參和實(shí)參的敘述中正確的是（）。

A.函數(shù)的形參和實(shí)參分別占用不同的存儲(chǔ)單元

B.形參只是形式上的存在，不占用具體存儲(chǔ)單元

C.同名的實(shí)參和形參占同一存儲(chǔ)單元

D.函數(shù)的實(shí)參和其對(duì)應(yīng)的形參共占同一存儲(chǔ)單元

68.為了避免嵌套的條件分支語句if-else的二義性，C語言規(guī)定：C程序中的else總是與（）組成配對(duì)關(guān)系。

A.縮排位置相同的ifB.在其之前未配對(duì)的ifC.在其之前未配對(duì)的最近的ifD.同一行上的if

69.

70.

71.

72.下列4個(gè)關(guān)于C語言的結(jié)論中錯(cuò)誤的是()。

A.可以用do—while語句實(shí)現(xiàn)的循環(huán)一定可以用while語句實(shí)現(xiàn)

B.可以用for語句實(shí)現(xiàn)的循環(huán)一定可以用while語句實(shí)現(xiàn)

C.可以用while語句實(shí)現(xiàn)的循環(huán)一定可以用for語句實(shí)現(xiàn)

D.do-while語句與while語句的區(qū)別僅是關(guān)鍵字“while”出現(xiàn)的位置不同

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

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

B.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

C.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

D.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

74.下列關(guān)于棧的敘述中，正確的是（）。

A.棧底元素一定是最后入棧的元素B.棧操作遵循先進(jìn)后出的原則C.棧頂元素一定是最先入棧的元素D.以上三種說法都不對(duì)

75.下列函數(shù)的類型是()。fun(doublex){floaty；y=3*x-4；returny；}

A.intB.不確定C.voidD.float

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

A.

B.

C.

D.

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

main

{inta，b，d=25；

a=d／10％9；

b=a＆＆(-1)；

printf("％d，％d＼n"，a，b)；}A.A.6，1B.2，1C.6，0D.2，0

78.

79.算法的有窮性是指A.算法程序的運(yùn)行時(shí)間是有限的

B.算法程序所處理的數(shù)據(jù)量是有限的

C.算法程序的長度是有限的

D.算法只能被有限的用戶使用

80.設(shè)有以下說明語句：

則下面的敘述中不正確的是（）。

A.struct結(jié)構(gòu)體類型的關(guān)鍵字

B.example是結(jié)構(gòu)體類型名

C.x，y，z都是結(jié)構(gòu)體成員名

D.struetex是結(jié)構(gòu)體類型名

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：從字符串str中，刪除所有大寫字母F。

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

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

試題程序：

#include<stdio．h>

voidproc(char*str)

{

inti，j；

//****found****

for(i=j=0；str[i]一0；i++)

if(str[i]!=F)

//****found****

str[i]=str[i]；

str[j]=\0；

}

voidmain

{

charstr[80]；

printf("\nEnterastring：")；

gets(str)；

printf("Theoriginalstring：")；

puts(str)；

proc(str)；

printf("Thestringafterdeleted：")；

puts(str)；

printf("\n\n")；}

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)fun，其功能是：將所有大于1小于整數(shù)m的非素?cái)?shù)存人XX所指數(shù)組中，非素?cái)?shù)的個(gè)數(shù)通過k返回。

例如，若輸入17，則應(yīng)輸出：46891012141516。注意：部分源程序在文件PROGl．C中。

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

參考答案

1.C

2.D題目中，for循環(huán)的作用是求數(shù)組各行前兩列的數(shù)字之和。已知“*(*(P+i)+j)=p[i][j]”，則變量n=1+3+7+9+13+15=48。故本題答案為D選項(xiàng)。

3.B解析：scanf()語句用“空格”區(qū)別不同的字符串；getc()與getchar()語句不能用于字符串的讀入。

4.B不能將變量賦給表達(dá)式，故A、C選項(xiàng)錯(cuò)誤。D選項(xiàng)中強(qiáng)制類型轉(zhuǎn)換表達(dá)式應(yīng)寫成“(double)x/10”。故本題答案為B選項(xiàng)。

5.AA。數(shù)據(jù)定義語言(DDL)是集中負(fù)責(zé)數(shù)據(jù)庫模式定義與數(shù)據(jù)庫對(duì)象定義的語言。數(shù)據(jù)操縱語言(DML)是指用來查詢、添加、修改和刪除數(shù)據(jù)庫中數(shù)的語句。數(shù)據(jù)控制語言(DCL)是用來設(shè)置或者更改數(shù)據(jù)為用戶或角色權(quán)限的語句。據(jù)此，本題正確答案為選項(xiàng)A。

6.B解析：C語言中注釋可以放在任何位置，選項(xiàng)A錯(cuò)誤；C語言中的變量只要在使用之前定義即可，位置可以是使用前的任何位置，故選項(xiàng)B正確；C語言中兩側(cè)數(shù)據(jù)類型可以不一致，系統(tǒng)可進(jìn)行強(qiáng)制類型轉(zhuǎn)換，選項(xiàng)C錯(cuò)誤；C語言數(shù)值常量中不允許存在空格，選項(xiàng)D錯(cuò)誤。

7.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ò)誤的。

8.D

9.B解析：視圖設(shè)汁一般有3種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)

向外，它們又為視圖設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握，可以

單獨(dú)使用也可混合使用。

注意：數(shù)據(jù)庫概念設(shè)計(jì)的過程：首先選擇局部應(yīng)用，再進(jìn)行局部視圖設(shè)計(jì)，最后

對(duì)局部視圖進(jìn)行集成得到概念模式。

10.C

11.D解析：sizeof(\u3000)函數(shù)返回字符串所占字節(jié)數(shù)，strlen函數(shù)返回字符串的長度，其中'\\0'是一個(gè)轉(zhuǎn)義字符，

12.B解析：模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。本題答案為B。

13.AB選項(xiàng)中運(yùn)算符“%”的運(yùn)算對(duì)象為整數(shù)。C選項(xiàng)中不能將變量賦給表達(dá)式“x+n”。D選項(xiàng)中不能將表達(dá)式“4+1”賦給常量5。故本題答案為A選項(xiàng)。

14.B程序中函數(shù)fun的功能是將數(shù)組a的n個(gè)元素,按照flag的值進(jìn)行排序:當(dāng)flag為0時(shí),升序排列;當(dāng)flag為1時(shí),降序排列。main函數(shù)中定義數(shù)組c,初始化10個(gè)元素的值。第1次調(diào)用函數(shù)fun,\nflag為1,即將c的下標(biāo)為0開始的5個(gè)元素降序排列。第2次調(diào)用函數(shù)fun\n,flag為0,將c的下標(biāo)為5開始的5個(gè)元素升序排列。所以輸出數(shù)組e的元素為10,9,8,7,3,1,2,4,5,6。本題答案為B選項(xiàng)。

15.B在c語言規(guī)定中，可以在定義變量的同時(shí)給變量賦初值，選項(xiàng)A中n2沒有定義；選項(xiàng)C中不能在賦值表達(dá)式的右邊出現(xiàn)變量本身，選項(xiàng)D中字母E后面的數(shù)應(yīng)該為整數(shù)，所以不對(duì)。

16.C本題考查for循環(huán)及if語句。當(dāng)執(zhí)行到第一個(gè)滿足(i*i>一20)＆＆(i*i<=100)這個(gè)條件的i出現(xiàn)時(shí)，break跳出循環(huán)，執(zhí)行下列的printf語句。

17.A

18.D題干中x是一個(gè)整型變量，賦值為072。以0開頭的整數(shù)是八進(jìn)制的表示形式。printf函數(shù)中，格式字符%d表示以十進(jìn)制形式輸出“x+1”，所以需要將072轉(zhuǎn)換成十進(jìn)制數(shù)，即7×8+2=58，輸出“x+1”為59。故本題答案為D選項(xiàng)。

19.A解析：本題考查ifelse語句。在intf(a,B)中：第一個(gè)if語句，先判斷條件，發(fā)現(xiàn)a＞b條件不成立，則執(zhí)行與其配對(duì)的else語句：第二個(gè)if語句，先判斷條件，發(fā)現(xiàn)a＝＝b條件不成立，則執(zhí)行與其配對(duì)的else語句，c＝-1。

20.C解析：外部變量在編譯時(shí)由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類型不是自動(dòng)存儲(chǔ)類別。

21.存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)解析：帶鏈的棧屬于棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

22.'\0''\\0'解析：本題涉及字符數(shù)組和指針的兩個(gè)知識(shí)點(diǎn)：①在c語言中，字符型數(shù)組在存放字符串時(shí)會(huì)自動(dòng)在末尾加上字符串結(jié)束標(biāo)識(shí)符'\\0'，所以題中數(shù)組str有6個(gè)元素。②ptr指向數(shù)組s仕的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

23.用戶用戶解析：黑盒測試又稱為功能測試，黑盒測試是把程序看作一個(gè)黑盒子，完全不考慮程序內(nèi)部的結(jié)構(gòu)和處理過程。測試者只考慮該程序輸入和輸出的關(guān)系，或只考慮程序的功能。黑盒測試是一種從用戶觀點(diǎn)出發(fā)的測試。

24.09182736450918273645解析：題目中為for循環(huán)定義了兩個(gè)字符型循環(huán)變量c1和c2，循環(huán)開始時(shí)分別初始化為字符‘0’和‘9’，然后每次循環(huán)結(jié)束給c1增1、c2減l，循環(huán)條件為c1＜c2，即讓c1的值依次為‘0’、‘1’、‘2’…，c2的值依次為‘9’、‘8’、‘7’…，直到兩個(gè)數(shù)相遇時(shí)結(jié)束循環(huán)。又因?yàn)樵撗h(huán)的循環(huán)體每次按字符形式輸出c1和c2的值。所以最終的輸出結(jié)果為：0918273645。

25.a=a+ba=a+b解析：a+=b與a=a+b等價(jià)，作用是把變量a的值加b后再賦給變量a。

26.functionrunningresultis：9.0

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

28.220.0或220或220．或220.000000220.0或220或220．或220.000000解析：所有的賦值運(yùn)算符的優(yōu)先級(jí)都相同，它們的結(jié)合性為從右至左，它們返回的表達(dá)式值為賦給變量的值．所以，語句x=f*=n/=(c=50)：→x=f*=n/=50；→x=f*=2；(n的值變成2)→x=20；。故最終輸出的結(jié)果應(yīng)該是：220.000000

29.a=14a=14解析：逗號(hào)表達(dá)式的值是以逗號(hào)分隔的最后一個(gè)表達(dá)式的值。所以題目中的語句a=(3*5,a+4);就等價(jià)于a=a+4;。故本題輸出結(jié)果是a=14。

30.1111解析：程序中結(jié)構(gòu)體數(shù)組data首地址(即&data[0])賦值給結(jié)構(gòu)體指針變量p，++(P-＞x)表示先將p所指向的結(jié)構(gòu)體變量的成員x值加1，然后將此x(即data[0].x)輸出。

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

32.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和邏輯獨(dú)立性。

33.b=i+1b=i+1解析：本題考查了for循環(huán)語句的執(zhí)行過程。i+=2是修正表達(dá)式，執(zhí)行一次循環(huán)體后i的值就增加2，i的初始值為0，每次加2之后和累加至a，所以a的值就是1～10之間的偶數(shù)之后；b的值是1～11之間的奇數(shù)和，但在輸出b值時(shí)c去掉多加的11，即為1～10之間的奇數(shù)之和。

34.維護(hù)維護(hù)

35.無限無限解析：分析程序“while(s)”語句后面有一個(gè)“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

36.*s-*t*s-*t解析：兩字符串大小比較必須從它們的首字符開始，在對(duì)應(yīng)字符相等情況下循環(huán)，直至不相等結(jié)束。相等時(shí)，若字符串已到了字符串的結(jié)束標(biāo)記符，則兩字符串相同，函數(shù)返回0值；如還有后繼字符，則準(zhǔn)備比較下一對(duì)字符。對(duì)應(yīng)字符不相同，循環(huán)結(jié)束。循環(huán)結(jié)束時(shí)，就以兩個(gè)當(dāng)前字符的差返回。所以在空框處應(yīng)填入*s-*t，保證在e＞t時(shí)返回正值，當(dāng)s＜t時(shí)返回負(fù)值。

37.136136解析：本題考核的知識(shí)點(diǎn)是函數(shù)遞歸。主函數(shù)調(diào)用函數(shù)fun(6)，由于6/2＞0為真遞歸調(diào)用fun(3)，接著遞歸調(diào)用fun(1)，輸出1，返回上一層輸出3，在返回上一層輸出6。故空格處應(yīng)該填136。

38.軟件開發(fā)軟件開發(fā)解析：軟件生命周期分為3個(gè)時(shí)期共8個(gè)階段：軟件定義期(問題定義、可行性研究和需求分析)、軟件開發(fā)期(系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試)、軟件維護(hù)期(即運(yùn)行維護(hù)階段)。

39.白盒或白箱或白盒子或WhiteBox白盒或白箱或白盒子或WhiteBox解析：本題考查軟件工程的測試。測試一般有兩種方法：黑盒測試和白盒測試。黑盒測試不考慮程序的內(nèi)部邏輯結(jié)構(gòu)和處理過程，只著眼于程序的外部特性。用黑盒測試來發(fā)現(xiàn)程序中的錯(cuò)誤，必須用所有可能的輸入數(shù)據(jù)來檢查程序能否都能產(chǎn)生正確的輸出。白盒測試是在了解程序內(nèi)部結(jié)構(gòu)和處理過程的基礎(chǔ)上，對(duì)程序的所有路徑進(jìn)行測試，檢查路徑是否都能按預(yù)定要求正確工作。因此，劃線處應(yīng)填入“白盒(箱)”或“WhiteBox”。

40.6060解析：程序中定義a是一個(gè)3行2列的二維數(shù)組，p是指向兩個(gè)元素的一維數(shù)組指針，并讓p指向二維數(shù)組a的首行。則代碼*(*(p+2)+1)中的p+2指向二維數(shù)組a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

41.C解析：E-R模型可用E-R圖來表示，它具有3個(gè)要素：①實(shí)體(型)用矩形框表示，框內(nèi)為實(shí)體名稱。②屬性用橢圓型來表示，并用線與實(shí)體連接。屬性較多時(shí)也可以將實(shí)體及其屬性單獨(dú)列表。③實(shí)體間的聯(lián)系用菱形框表示。用線將菱形框與實(shí)體相連，并上標(biāo)注聯(lián)系的類型。

42.D解析：本題考查的重點(diǎn)是位運(yùn)算的操作。a的二進(jìn)制為01，b的二進(jìn)制為10，因此a-b結(jié)果為二進(jìn)制數(shù)11，再與c(二進(jìn)制為11)進(jìn)行＆操作，從而得二進(jìn)制數(shù)11，故選項(xiàng)D是正確的。

43.C解析：C語言的標(biāo)識(shí)符的定義為：以字母或下劃線開頭的由字母、數(shù)字字符、下戈峨組成的字符串。而且標(biāo)識(shí)符不能與關(guān)鍵字相同。

44.B解析：數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系與它們的邏輯關(guān)系不一定是相同的，而且一般不可能相同。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，也稱數(shù)據(jù)的物理結(jié)構(gòu)。

45.D解析：double*p,a；語句表示定義了一個(gè)指向雙精度型的指針變量p和雙精度型變量a，而語句p=&a表示將變量a的地址賦給指針變量p；scanf('%1f',p)表示用鍵盤輸入的數(shù)賦給指針變量p所指向的地址單元中。scanf()函數(shù)要求在輸入double型數(shù)據(jù)，格式控制符必須用%1f(或%1e)。否則，數(shù)據(jù)不能正確輸入。所以選項(xiàng)D)為正確答案。

46.D解析：考查結(jié)構(gòu)體成員變量的引用方法。可用結(jié)構(gòu)體變量名.數(shù)據(jù)成員名或者結(jié)構(gòu)體指針->數(shù)據(jù)成員名兩種方法來引用。結(jié)構(gòu)體類型的變量、數(shù)組和指針變量的定義。

47.A解析：軟件交付后還要進(jìn)行維護(hù)，軟件維護(hù)不僅要修復(fù)程序中被破壞的指令．還要根據(jù)新提出的內(nèi)容進(jìn)行必要而且可能的擴(kuò)充和刪改。軟件的生命周期是從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。

48.B解析：程序流程圖(PFD)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計(jì)表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。

49.C解析：在該題中，x的n次方應(yīng)該調(diào)用函數(shù)pow(x，n)計(jì)算，pow(x，n)的參數(shù)寫反了。

50.B解析：本題考查C語言3個(gè)知識(shí)點(diǎn)：①將一個(gè)字符賦給一個(gè)字符變量時(shí)，并不是將該字符本身存儲(chǔ)到內(nèi)存中，而是將該字符對(duì)應(yīng)的ASCII碼存儲(chǔ)到內(nèi)存單元中；②大寫字母的ASCII碼值小于其對(duì)應(yīng)小寫字母的ASCII碼值；③只要邏輯與運(yùn)算符&&的兩個(gè)運(yùn)算對(duì)象都為非零，返回值就是1。

51.C解析：EOF是指向文本文件的結(jié)束標(biāo)志，NULL是打開文件錯(cuò)誤時(shí)的返回值。feof(fp)用來判斷文件是否在文件末尾，文本文件和二進(jìn)制文件均可以使用此函數(shù)，如果遇到文件結(jié)束就返回1，否則返回0。

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

封裝性：所謂封裝就是將相關(guān)的信息、操作與處理融合在一個(gè)內(nèi)含的部件中(對(duì)象中)。簡單地說，封裝就是隱藏信息。這是面向?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)過上述分析可知，選項(xiàng)C的說法是錯(cuò)誤的。

53.D解析：本題考查函數(shù)的調(diào)用。在有參函數(shù)調(diào)用中，是將主調(diào)函數(shù)的實(shí)參值傳給被調(diào)函數(shù)的形參。按函數(shù)在程序中出現(xiàn)的位置來分，有以下三種函數(shù)調(diào)用形式：

①函數(shù)調(diào)用作為一條語句。例如：fun()；這時(shí)不要求函數(shù)帶回值，只要求函數(shù)完成一定的操作。故選項(xiàng)A)正確。

②函數(shù)出現(xiàn)在表達(dá)式中，這種表達(dá)式稱為函數(shù)表達(dá)式。這時(shí)要求函數(shù)帶回一個(gè)確定的值以參加表達(dá)式的運(yùn)算。例如：c=5*max(a,b)；函數(shù)max是表達(dá)式的一部分，將其值乘以5后賦給c。故選項(xiàng)C)正確。

③函數(shù)調(diào)用作為一個(gè)函數(shù)的實(shí)參，例如：m=max(a,max(b,c))；其中max(b,c)是一次函數(shù)調(diào)用，它的值作為max另一次調(diào)用的實(shí)參。故選項(xiàng)B)正確。

函數(shù)調(diào)用不可作為一個(gè)函數(shù)的形參，因?yàn)楹瘮?shù)調(diào)用參數(shù)的數(shù)據(jù)傳遞是單向傳遞，即實(shí)參傳給形參，不能由形參傳給實(shí)參。故選項(xiàng)D)錯(cuò)誤。

54.Dint*(*gh[10])；---gh是一個(gè)指針，指向由10個(gè)指向整型變量的指針構(gòu)成的數(shù)組，int(**def)[10];---def指向一個(gè)指針，該指針指向10個(gè)整型變量構(gòu)成的數(shù)組。

55.D解析：宏W展開后為V*V/2，繼續(xù)展開為U+1*U+1/2，再繼續(xù)展開得5+1*5+1/2=5+5+0=10。而5*W展開后為5*5+1*5+1/2=25+5+0=30。故應(yīng)該選擇D。

56.B解析：在計(jì)算機(jī)中，對(duì)于輸入輸出均采用數(shù)據(jù)流的形式。文件按照存取方式分為順序存取文件和隨機(jī)存取文件。按照存儲(chǔ)形式分為二進(jìn)制文件和文本文件。文本文件存儲(chǔ)的是一個(gè)ASCII碼，文件的內(nèi)容可以直接進(jìn)行輸入輸出。二進(jìn)制文件直接將字符存儲(chǔ)，不能將二進(jìn)制文件的內(nèi)容直接輸出到屏幕上。所以，C語言所能夠處理文件是按照存放形式分為文本文件和二進(jìn)制文件。

57.DC語言中允許用位置在函數(shù)外部的說明來指定變量、函數(shù)和其他標(biāo)識(shí)符的特征。

58.C解析：作為一個(gè)算法，一般應(yīng)具有的基本特征有：可行性、確定性、有窮性、擁有足夠的情報(bào)。

59.B解析：軟件工程鼓勵(lì)研制和采用各種先進(jìn)的軟件開發(fā)方法、工具和環(huán)境。工具和環(huán)境的使用又進(jìn)一步提高了軟件的開發(fā)效率、維護(hù)效率和軟件質(zhì)量。

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

61.C數(shù)組的下標(biāo)是從0開始的，A中越界，行下標(biāo)和列下標(biāo)都不能越界；B中，雖然是個(gè)地址，但是也同樣越界了；選項(xiàng)C中表示的是第一個(gè)的首地址；選項(xiàng)D表示的為其元素的值，并不是地址。

62.A數(shù)組定義后，不可以對(duì)數(shù)組整體賦值，s是二維數(shù)組，因SS[1]是一維字符數(shù)組，即字符串，字符串賦值可以使用strcpy(SS[1]，”right”)；這樣的形式，而選項(xiàng)A中對(duì)二維數(shù)組中的第…l維(相當(dāng)于一個(gè)一維數(shù)組)賦值，是不可以的。選項(xiàng)8和D是定義時(shí)對(duì)數(shù)組初始化，這是可以的。選項(xiàng)c中，將字符串在內(nèi)存中的首地址賦給指針數(shù)組的一個(gè)元素，這是可以的。

63.C\n數(shù)組的下標(biāo)是從0開始的，A中越界，行下標(biāo)和列下標(biāo)都不能越界；B中，雖然是個(gè)地址，但是也同樣越界了；選項(xiàng)c中表示的是第一個(gè)的