2021年廣東省揭陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）

2021年廣東省揭陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列敘述中正確的是A.程序設(shè)計(jì)就是編制程序

B.程序的測(cè)試必須由程序員自己去完成

C.程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試

D.程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試

2.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序執(zhí)行后變量w中的值是A.5.21B.5C.5.0D.0.0

3.

4.對(duì)于函數(shù)聲明“voidfun(intarray[4],int*ptr);”，以下敘述中正確的是（）。

A.array、ptr都是指針變量

B.調(diào)用fun函數(shù)時(shí)，實(shí)參的值將逐一復(fù)制給array

C.調(diào)用fun函數(shù)時(shí)，array按值傳送，ptr按地址傳送

D.array是數(shù)組，ptr是指針，它們的性質(zhì)不同

5.假設(shè)整型數(shù)i的地址為0x12345678，指針ip地址為0x21850043，則執(zhí)行以下后，k的值為()。A.0x12345678B.0x21850043C.100D.不確定

6.現(xiàn)有以下結(jié)構(gòu)體說(shuō)明和變量定義，如圖所示，指針P、q、r分別指定一個(gè)鏈表中連續(xù)的3個(gè)結(jié)點(diǎn)。structnode{hardata；structnode*next；)*P，*q，*r；現(xiàn)要將q和r所指結(jié)點(diǎn)交換前后位置，同時(shí)要保持鏈表的結(jié)構(gòu)，下列不能完成此操作的語(yǔ)句是（）。A.q-：>next=r->next；p--：>next=r；rm：>next=q；

B.q-：>next=r；q->next=r->next；r->next=q；

C.q-：>next=r->next；r->next=q；p->next=r；

D.q-：>next=q；p->next=r；q->next=r->next；

7.有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf(“%d”,--y);}程序的運(yùn)行結(jié)果是（）。

A.852B.963C.741D.875421

8.下列描述中正確的是______。A.軟件工程只是解決軟件項(xiàng)目的管理問題

B.軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題

C.軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過(guò)程中需要應(yīng)用工程化原則

D.軟件工程只是解決軟件開發(fā)中的技術(shù)問題

9.

10.下列選項(xiàng)不符合良好程序設(shè)計(jì)風(fēng)格的是()。

A.源程序要文檔化B.數(shù)據(jù)說(shuō)明的次序要規(guī)范化C.避免濫用goto語(yǔ)句D.模塊設(shè)計(jì)原則是高耦合、高內(nèi)聚

11.

12.

13.有以下程序：main（）{intk=5，n=0；do{switch(k){case1：case3：n+=l；k--；break；defalut：n=0；k--；case2：case4：n+=2；k--；break：}printf("％d"，n)；}while(k>0＆＆n<5)；}程序運(yùn)行后的輸出結(jié)果是（）。A.235B.0235C.02356D.2356

14.設(shè)一棵二叉樹有3個(gè)葉子節(jié)點(diǎn)，有8個(gè)度為1的節(jié)點(diǎn)，則該二叉樹中總的節(jié)點(diǎn)數(shù)為()

A.12B.13C.14D.15E.16F.17

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

A.為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系

B.表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)

C.一個(gè)關(guān)系的屬性名表稱為關(guān)系模式

D.一個(gè)關(guān)系可以包括多個(gè)二維表

16.有以下程序：

若運(yùn)行時(shí)輸入：246<；回車>；，則輸出結(jié)果為（）。

A.204B.200C.240D.246

17.設(shè)森林F對(duì)應(yīng)的二叉樹為B，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹的結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹的結(jié)點(diǎn)的個(gè)數(shù)是()。

A.m－nB.m－n－1C.n＋1D.不能確定

18.要解決散列引起的沖突問題，最常用的方法是()

A.數(shù)字分析法、除留余數(shù)法、平方取中法

B.除留余數(shù)法、線性探測(cè)法、平方取中法

C.線性探測(cè)法、二次探測(cè)法、鏈地址法

D.除留余數(shù)法、線性探測(cè)法、二次探測(cè)法

19.棧的特點(diǎn)是B，隊(duì)列的特點(diǎn)是()。

A.先進(jìn)先出B.先進(jìn)后出

20.設(shè)有一組關(guān)鍵字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找關(guān)鍵字93最少需要進(jìn)行多少次比較()A.2B.3C.4D.5

二、2.填空題(20題)21.以下程序的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

inta[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;

for(i=0;i＜3;i++)s+=a[i][i]+a[i][3-i-1];

pfintf("%d\n",s);

22.在E-R圖中，矩形表示【】。

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

24.數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是【】。

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

#defineA2

#defineB(A+3)

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

26.下面程序的功能是將一個(gè)字符串str的內(nèi)容顛倒過(guò)來(lái)，請(qǐng)?zhí)羁铡?/p>

main()

{

inti,j,【】;charstr[]={"1234567");

for(i=0,j=strlen(str)【】;i＜j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;}

printf("%s\n",str);

}

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=______;

scanf("%d%d%d",&x,&y,&z}:

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

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

}

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

main()

{

inta=1，b=2；

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

prrintf("%d，%d\n"，a，b);

}

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

30.在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有______。

31.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和方法的機(jī)制稱為______。

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

33.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見的排序方法有插入排序、______和選擇排序。

34.以下程序的輸出結(jié)果是()。#include＜stdio.h＞intfun(intx){staticintt=0；return(t+=x)；}main(){ints，i；for(i=1；i＜=5；i++)s=fun(i)；printf("%d\11"，s)；}

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

intx=0,y=0;

while(x＜15)y++,x+=++y;

printf("%d,%d",y,x);

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

#include＜stdio.h＞

voidfun(intx)

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

printf("%d",x)；

}

main()

{fun(3)；printf("\n");

}

37.按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，隊(duì)列屬于______。

38.在一個(gè)容量為32的循環(huán)隊(duì)列中，若頭指針front=3，尾指針rear=2，則該循環(huán)隊(duì)列中共有______個(gè)元素。

39.下列循環(huán)的循環(huán)次數(shù)是______。

intk=2;

while(k=0)

printf["%d",k);

k--;

printf("\n");

40.數(shù)據(jù)庫(kù)保護(hù)分為安全性、控制性、______、并發(fā)性控制和數(shù)據(jù)恢復(fù)。

三、1.選擇題(20題)41.算法的時(shí)間復(fù)雜度是指______。

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

42.以下敘述中錯(cuò)誤的是()。

A.對(duì)于double類型數(shù)組，不可以直接用數(shù)組名對(duì)數(shù)組進(jìn)行整體輸入或輸出

B.數(shù)組名代表的是數(shù)組所占存儲(chǔ)區(qū)的首地址，其值不可改變

C.當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時(shí)，系統(tǒng)將給出“下標(biāo)越界”的出錯(cuò)信息

D.可以通過(guò)賦初值的方式確定數(shù)組元素的個(gè)數(shù)

43.以下程序的運(yùn)行結(jié)果為______。char*c[]={"ENTER","NEW","POINT","FIRST"};char**cp[]={c+3,c+2,c+1,c};char***cpp=cp;main(){printf("%s\n",**++cpp);}

A.ENTERB.NEWC.POINTD.FIRST

44.下列敘述中正確的是()。

A.接口復(fù)雜的模塊，其耦合程度一定低

B.耦合程度弱的模塊，其內(nèi)聚程度一定低

C.耦合程度弱的模塊，其內(nèi)聚程度一定高

D.上述3種說(shuō)法都不對(duì)

45.下列關(guān)于單目運(yùn)算符++、--的敘述中正確的是A.它們的運(yùn)算對(duì)象可以是任何變量和常量

B.它們的運(yùn)算對(duì)象可以是char型變量和int型變量，但不能是float型變量

C.它們的運(yùn)算對(duì)象可以是int型變量，但不能是double型變量和float型變量

D.它們的運(yùn)算對(duì)象可以是char型變量、int型變量和float型變量

46.兩個(gè)或兩個(gè)以上的模塊之間關(guān)聯(lián)的緊密程度稱為()

A.耦合度B.內(nèi)聚度C.復(fù)雜度D.連接度

47.下面結(jié)構(gòu)體的定義語(yǔ)句中，不正確的是______。

A.structdate{intmonth；intday；intyear；}Structdatedatel；

B.stmctdate{intmonth；intday；intyear；}datel；

C.struct{intmonth;intday;intyear;}date1;

D.#defineDATEstmctdateDATE{intmonth;intday;intyear;}datel;

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

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

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

49.有以下程序main(){intp[7]={11,13,14,15,16,17,18},i=0，k=0；while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k)；}執(zhí)行后輸出結(jié)果是

A.58B.56C.45D.24

50.以下程序段的輸出結(jié)果是()。#include＜stdio.h＞main(){charp[][4]={"ABC"，"DEF"，"GHI"}；inti；for(i=0；i＜3；i++)puts(p[i])；}

A.ABCB.ADGC.ABCDEFGHID.ABC

51.整型變量X和Y的值相等，且為非0值，則以下選項(xiàng)中結(jié)果為0的表達(dá)式是______。

A.X||YB.X|YC.X&YD.xy

52.設(shè)有下列語(yǔ)句inta=1,b=2,c；c=a＾(b《2)；執(zhí)行后，C的值為()。

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

53.以下選項(xiàng)中可作為C語(yǔ)言合法常量的是

A.-80B.-080C.-8e1.0D.-80.0e

54.有如下程序floatfun(intx,inty){return(x+y)；}main(){inta=2,b=5，c=8；printf("%3.Of\n"，fun((int)fun(a+c,B),(a-C)))}程序運(yùn)行后的輸出結(jié)果為_______。

A.編譯出錯(cuò)B.9C.21D.9

55.數(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ì)

56.以下敘述中錯(cuò)誤的是A.算法正確的程序最終一定會(huì)結(jié)束

B.算法正確的程序可以有零個(gè)輸出

C.算法正確的程序可以有零個(gè)輸入

D.算法正確的程序?qū)τ谙嗤妮斎胍欢ㄓ邢嗤慕Y(jié)果

57.以下程序段中，不能正確賦字符串(編譯時(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");

58.設(shè)有定義：char*c；，以下選項(xiàng)中能夠使字符型指針c正確指向一個(gè)字符串的是()。

A.charstr[]="string"；c=str；

B.scanf("%s"，C)；

C.c=getchar()；

D.charstr[]="string"；strcpy("C，str")

59.以下程序中，while循環(huán)的循環(huán)次數(shù)是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循環(huán)，不能確定次數(shù)

60.以下程序執(zhí)行后x的值是main(){intx，y=252，i=386，*m=&y，*z=&i；x=(z==y)；printf("%d"，x)；}

A.252B.1C.0D.運(yùn)行時(shí)出錯(cuò)，x無(wú)定值

四、選擇題(20題)61.以下敘述中正確的是（）。

A.在C語(yǔ)言中，預(yù)處理命令行都以“#”開頭

B.預(yù)處理命令行必須位于c源程序的起始位置

C.#include<stdi0．h>必須放在C程序的開頭

D.C語(yǔ)言的預(yù)處理不能實(shí)現(xiàn)宏定義和條件編譯的功能

62.以下選項(xiàng)中可用做c程序合法實(shí)數(shù)的是（）。、、

A.3．0e0．2B.．1e0C.E9D.9．12E

63.

64.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和s得到關(guān)系T的操作是（）。

A.自然連接B.并C.交D.差

65.

66.有下列程序

main()

{

inta［5］={2，4，6，8，10}，*p,**k;

p=a;

k=&p;

printf("%d",*(p++));

printf("%d＼n",**k);

}

運(yùn)行該程序，其輸出結(jié)果是

A．4B．22

C．24D．46

67.

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

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

B.F=1：for(i=l；i<2n；i++)f*=i：

C.f=l：for(i=n；i>1；i++)f*=i：

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

68.下列對(duì)于線性鏈表的描述中正確的是（）。

A.存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的

B.存儲(chǔ)空間不一定連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

C.存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

69.在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是（）。

A.文件B.數(shù)據(jù)庫(kù)C.字段D.記錄

70.

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

A.a=4，b=4

B.a=4，b=5

C.a=5，b=4

D.a=5，b=5

72.若要求定義具有10個(gè)int型元素的一維數(shù)組a，則以下定義語(yǔ)句中錯(cuò)誤的是（）。

73.

74.有以下程序

#include<stdio.h>

main()

{inti=5;

do

{if(i%3==1)

if(i%5==2)

{printf("*%d",i);break;}

i++;

}while(i!=0);

printf("\n");

}

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

A．*7B．*3*5

C．*5D．*2*6

75.有以下程序：

以下敘述中正確的是（）。

A.在給P和q數(shù)組置初值時(shí)，系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符，故輸出的長(zhǎng)度都為3

B.由于P數(shù)組中沒有字符串結(jié)束符，長(zhǎng)度不能確定；但q數(shù)組中字符長(zhǎng)度為3

C.由于q數(shù)組中沒有字符串結(jié)束符，長(zhǎng)度不能確定；但P數(shù)組中字符長(zhǎng)度為3

D.由于P和q數(shù)組中沒有字符串結(jié)束符，故長(zhǎng)度都不能確定

76.設(shè)intx=7，則～x的值是()。

A.-8B.7C.-1D.1

77.有以下程序：

#include<stdio．h>

main（）

{inta[]={10，20，30，40}，*p=a，j；

for(i=0；i<=3；i++){a[i]=*P；p++；}

printf("oAd\n"，a[2])；

}

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

A.30

B.40

C.10

D.20

78.有以下程序：

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

A.321，cbaB.abc，123C.123，abcD.lbe，a23

79.下列說(shuō)法不正確的是()。

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

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

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

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

80.若變量已正確定義并賦值，下面符合C語(yǔ)言要求的表達(dá)式是

A．a(chǎn):=b+1B．a(chǎn)=b=c+2C．int18.5%3D．a(chǎn)=a+7=c+b

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：計(jì)算整數(shù)n的階乘。請(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)中填入所編寫的若干語(yǔ)句。

試題程序：

參考答案

1.C解析：軟件設(shè)計(jì)的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件沒計(jì)是確定系統(tǒng)的物理模型。軟件測(cè)試即使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過(guò)程，其日的在于檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。軟件調(diào)試后要進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。

2.C(33)C)解析:題中變量w的定義為double型,函數(shù)fun2()的定義為int型,按照各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算,整型數(shù)據(jù)被轉(zhuǎn)換為實(shí)型數(shù)據(jù)。

3.A

4.A聲明函數(shù)fun“voidfun(intarray[4],int*ptr);”，第1個(gè)參數(shù)雖然是數(shù)組類型，但是會(huì)退化為指針，并且形參數(shù)組的個(gè)數(shù)沒有用;第2個(gè)參數(shù)是指針。兩個(gè)形參都是指針，傳遞的都是地址，可知選項(xiàng)B、C、D錯(cuò)誤。故本題答案為A選項(xiàng)。

5.C

6.D由題目中線性鏈表的定義可知，要將q和r所指的結(jié)點(diǎn)交換前后位置，只要使q指向r的后一個(gè)結(jié)點(diǎn)，P指向r結(jié)點(diǎn)，r指向q結(jié)點(diǎn)即可。而在選項(xiàng)D中，r->next=q，這時(shí)r指向的節(jié)點(diǎn)為q；p->next=r，這時(shí)P指向的節(jié)點(diǎn)為r；q->next：r->next，因?yàn)閞節(jié)點(diǎn)已經(jīng)指向q，所以執(zhí)行這個(gè)語(yǔ)句后q又指向q，所以選項(xiàng)D不正確。

7.A第1次for循環(huán)，y的值為9，“y%3”的值為0，滿足if條件輸出“--y”，即先自減后輸出，所以輸出8；第2次for循環(huán)，y的值為7，“y%3”的值為1，不滿足if條件，不執(zhí)行printf語(yǔ)句；第3次for循環(huán)，y的值為6，“y%3”的值為0，滿足if條件輸出“--y”，即先自減后輸出，所以輸出5；第4次for循環(huán)，y的值為4，不滿足if條件，不執(zhí)行printf語(yǔ)句；第5次for循環(huán)，y的值為3，滿足if條件，輸出2；第6次for循環(huán)，y的值為1，不滿足if條件，不執(zhí)行printf語(yǔ)句。故本題答案為A選項(xiàng)。

8.C\r\n軟件工程是試圖用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)及管理方法。軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)工程中需要應(yīng)用工程化的原則。軟件工程用來(lái)解決以下問題：軟件需求的增長(zhǎng)得不到滿足、軟件開發(fā)成本和進(jìn)度無(wú)法控制、軟件質(zhì)量難以保證、軟件不可維護(hù)或維護(hù)程度低、軟件得成本不斷提高、軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)。軟件項(xiàng)目的管理、軟件產(chǎn)品的生產(chǎn)率、軟件開發(fā)中的技術(shù)都是軟件工程需要解決的部分問題。因此選項(xiàng)C正確。

9.D

10.D在程序設(shè)計(jì)中，對(duì)于軟件設(shè)計(jì)中的模塊設(shè)計(jì)要保證高內(nèi)聚和低耦合，源程序要有文檔說(shuō)明，同時(shí)對(duì)程序中數(shù)據(jù)的說(shuō)明要規(guī)范化。而goto語(yǔ)句破壞程序的結(jié)構(gòu)，要盡量避免使用。所以選項(xiàng)D不正確。

11.D

12.D

13.B本題考查分支語(yǔ)句用法加個(gè)句號(hào)因?yàn)樽兞康某跏贾捣謩e為k一5、n一0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語(yǔ)句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

14.B

15.C解析：在格式化模型中，要事先根據(jù)應(yīng)用的需要，確定數(shù)據(jù)之間的邏輯關(guān)系，即先對(duì)數(shù)據(jù)進(jìn)行結(jié)構(gòu)化。在關(guān)系模型中，不需要事先構(gòu)造數(shù)據(jù)的邏輯關(guān)系，只要將數(shù)據(jù)按照一定的關(guān)系存入計(jì)算機(jī)，也就是建立關(guān)系。所以選項(xiàng)A錯(cuò)誤。對(duì)于一個(gè)表示關(guān)系的二維表，其最基本的要求是表中元組的每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，即不允許表中再有表。所以，選項(xiàng)B、D說(shuō)法是錯(cuò)誤的。一個(gè)關(guān)系的屬性名表稱為關(guān)系模式，也就是二維表的表框架，相當(dāng)于記錄型。因此，選項(xiàng)C說(shuō)法正確。

16.A本題中輸入的3個(gè)數(shù)據(jù)2，4，6分別賦值給了x[0[0]，x[1][0]，x[2][0]。x[o][1]仍為初始時(shí)的0，所以打印輸出時(shí)的結(jié)果為A選項(xiàng)。

17.A

18.C

19.A

20.A

21.3030解析：當(dāng)i=0時(shí)，s=0+a[0][0]+a[0][2]=10；i=1時(shí)，s=10+a[1][1]+a[1][1]=18；i=2時(shí)，s=18+a[2][2]+a[2][0]=30。

22.實(shí)體實(shí)體解析：E-R模型中，有3個(gè)基本的抽象概念：實(shí)體、聯(lián)系和屬性。在E-R圖中，用矩形框表示實(shí)體，菱形框表示聯(lián)系，橢圓形框表示屬性。

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

24.數(shù)據(jù)庫(kù)系統(tǒng)階段數(shù)據(jù)庫(kù)系統(tǒng)階段解析：在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)階段。

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

26.k-1k\r\n-1解析：程序山使用了整型變量i、j、k，使用前應(yīng)先聲明，因此第1個(gè)空應(yīng)填變量k。i和j作為下標(biāo)的值，i被賦初值為0，j應(yīng)為下標(biāo)的最大值，下標(biāo)的最大值為數(shù)組的長(zhǎng)度減1。

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

28.212，1解析：本題中，執(zhí)行a=a+b時(shí)，a=1，b=2，a=1+2=3,b=a-b時(shí)，a=3，b=2，b=3-2=1；a=a-b時(shí)，a=3，b=1，a=3-1=2；因此，本題的輸出是2，1

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

30.前件前件

31.繼承繼承解析：在面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中，某些屬性和方法是可以共享的，由于類從父類中繼承而來(lái)，這樣提高了軟件的可重用性。

32.101091101091解析：for(表達(dá)式1；表達(dá)式2：表達(dá)式3)語(yǔ)句的功能是：首先計(jì)算表達(dá)式1的值，然后檢測(cè)表達(dá)式2的值，若其值為真，則執(zhí)行循環(huán)體語(yǔ)句，執(zhí)行完畢后，再計(jì)算表達(dá)式3的值。然后再檢測(cè)表達(dá)式2的值是否為真，若為真，繼續(xù)執(zhí)行循環(huán)體語(yǔ)句，若為假，則退出循環(huán)：第1次循環(huán)x＞8成立，輸出x=10，y=10后，x的值減1，i=1，執(zhí)行y=++i操作，y的值變?yōu)?；判斷條件還成立，輸出x=9，y=1，然后x的值減1，循環(huán)條件不成立，則退出循環(huán)。

33.交換排序交換排序解析：所謂排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列成的有序序列，常用的排序方法有：交換排序、插入排序和選擇排序。其中交換排序包括冒泡排序和快速排序，插入排序包括簡(jiǎn)單插入排序和希爾排序，選擇排序包括直接選擇排序和堆排序。

34.1515解析：在函數(shù)fun(intx)中定義了局部靜態(tài)整形變量t，并初始化為0。這個(gè)函數(shù)的返回值為t+x。所以在主函數(shù)的for循環(huán)中，5次連續(xù)調(diào)用fun(i)，實(shí)現(xiàn)了從1到5連續(xù)數(shù)字的相加運(yùn)算。因而最后結(jié)果等于15。

35.8208,20解析：本題考查while循環(huán)和++運(yùn)算符的運(yùn)用。x=0符合條件x＜15，則執(zhí)行y++，x+=++y后，y=1，x=0+2=2后y=2，符合條件繼續(xù)循環(huán)，y=3，x=x+4=6后y=4，再循環(huán)y=5，x=x+6=6+6=12后，y=6，繼續(xù)循環(huán)y=7，x=x+8=12+8-20，此時(shí)y=8。

36.1313解析：函數(shù)fun是一個(gè)遞歸函數(shù)。執(zhí)行fun(3)；,x=3，x/2=1＞0，又調(diào)用f(1)，此時(shí)，x=1,x/2=0，不滿足繼續(xù)遞歸調(diào)用的條件，輸出1，返回到fun(3)中，輸出3。所以本題的輸出結(jié)果為13。

37.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：隊(duì)列有且只有一個(gè)根結(jié)點(diǎn)，而且每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，滿足線性結(jié)構(gòu)的條件，所以屬于線性結(jié)構(gòu)。

38.3131解析：設(shè)隊(duì)列容量為m，如果：rear＞front，則隊(duì)列中元素個(gè)數(shù)為rear-front；如果rear＜front，則隊(duì)列中元素個(gè)數(shù)為m+(rear-front)。本題rear＜front，則m=32+(2-3)=31。

39.00解析：解答本題需要注意表達(dá)式“k=0”，它是賦值表達(dá)式而不是關(guān)系表達(dá)式，不論k為何值，表達(dá)式k=0總會(huì)使k為0，所以不能進(jìn)入循環(huán)。

40.

41.C解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語(yǔ)言、執(zhí)行算法程序時(shí)所使用的計(jì)算的工具以及程序員的水平無(wú)關(guān)。選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤，因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語(yǔ)言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來(lái)度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

42.C解析：在C語(yǔ)言中，除字符數(shù)組外，一個(gè)數(shù)組不能通過(guò)數(shù)組名對(duì)數(shù)姐進(jìn)行整體引用，因此選項(xiàng)A是對(duì)的。數(shù)組名中存放的是一個(gè)地址常量，它代表整個(gè)數(shù)組的首地址，因此選項(xiàng)B是對(duì)的。C語(yǔ)言程序在運(yùn)行過(guò)程中，系統(tǒng)不自動(dòng)檢驗(yàn)數(shù)組元素的下標(biāo)是否越界，因此選項(xiàng)C是錯(cuò)誤的。C語(yǔ)官規(guī)定可以通過(guò)賦初值來(lái)定義數(shù)組的大小，這時(shí)數(shù)組說(shuō)明符的一對(duì)方括號(hào)中可以不指定數(shù)組的大小，因此選項(xiàng)D也是正確的。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

43.C

44.C解析：影響模塊之間耦合的主要因素有兩個(gè)：模塊之間的連接形式，模塊接口的復(fù)雜性。一般來(lái)說(shuō)，接口復(fù)雜的模塊，其耦合程度要比接口簡(jiǎn)單的的模塊強(qiáng)，所以選項(xiàng)A的說(shuō)法錯(cuò)誤；耦合程度弱的模塊，其內(nèi)聚程度一定高，選項(xiàng)B錯(cuò)誤；選項(xiàng)C正確。

45.D本題主要考查自加與自減運(yùn)算符。在C語(yǔ)言中，自加與自減運(yùn)算符具有以下性質(zhì)：

（1）自加運(yùn)算符“++”和自減運(yùn)算符“--”的運(yùn)算本身是一種賦值運(yùn)算，其結(jié)果是使運(yùn)算對(duì)象的值增1或減1。

（2）++、--運(yùn)算符是單目運(yùn)算符，運(yùn)算對(duì)象可以是整型變量或字符型變量，也可以是實(shí)型變量，但不能是常量和表達(dá)式。

（3）自加、自減運(yùn)算符無(wú)論是作為前綴還是后綴運(yùn)算符，對(duì)于變量而言，其效果相同，但作為表達(dá)式來(lái)說(shuō)，其值不同。

（4）++和--運(yùn)算符的結(jié)合方向是“自右向左”。

（5）不要在一個(gè)表達(dá)式中對(duì)同一個(gè)變量進(jìn)行多次自增或自減運(yùn)算?？梢灾辣绢}正確的答案是D。

46.AA)【解析】耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。

47.A

48.B解析：所謂中序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。

49.D解析：在主函數(shù)中首先定義了一個(gè)數(shù)組p并初始化，在while后面括號(hào)里的表達(dá)式中，i初值為0，當(dāng)p[i]為偶數(shù)時(shí)，P[i]%2等于0，根據(jù)“&&”運(yùn)算符的規(guī)則，其表達(dá)式為假退出循環(huán)，顯然當(dāng)i=2時(shí)，p[i]=14為偶數(shù)，此時(shí)while后面括號(hào)里的表達(dá)式的值為假，退出循環(huán)，此時(shí)k=p[0]+p[1]，即k=11+13。所以最后輸出k為24。

50.C

51.D解析：“||”為或運(yùn)算符，當(dāng)其左有表達(dá)式中只要一個(gè)為非零則整個(gè)表達(dá)式的值1。|是按位或，&是按位與，^是按位異或，這三位運(yùn)算符是按值的二進(jìn)制位來(lái)比較的。

52.D解析：變量b的初值等于2，所以表達(dá)式b＜＜2表示b的值二進(jìn)制左移兩位，即擴(kuò)大4倍，所以變量b的等于8。然后與a的值1進(jìn)行異或運(yùn)算，得9。

53.A解析：C語(yǔ)言的常量分為整型常量、實(shí)型常量和字符型常量。本題中包含整型常量和實(shí)型常量。選項(xiàng)B)以0打頭，應(yīng)該屬于八進(jìn)制整數(shù)，而八進(jìn)制整數(shù)只能用數(shù)字0～7表示，所以選項(xiàng)B)不合法；選項(xiàng)C)和D)從形式上看屬于實(shí)型常量，但對(duì)于指數(shù)形式的實(shí)型常量，e(或E)之前必須有數(shù)字，且e后面的指數(shù)必須為整數(shù)，所以選項(xiàng)C)和D)都不合法；選項(xiàng)A)屬于實(shí)型常量中正確的十進(jìn)制小數(shù)形式。

54.B解析：本題中先執(zhí)行(int)fun(a+c，b)函數(shù)的調(diào)用，值為整型數(shù)值15；然后再執(zhí)行fun(15,(a-c))函數(shù)調(diào)用，值為單精度實(shí)型數(shù)值9.000000。輸出為%3.of,即有效數(shù)長(zhǎng)度為3，沒有小數(shù)位數(shù)，所以最后結(jié)果為9。

55.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ā)的角度來(lái)看，結(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)特性)。

56.B(45)B)解析:算法應(yīng)該具有下列五個(gè)特性:

①有窮性:一個(gè)算法必須在執(zhí)行有窮步之后結(jié)束。

②確定性:算法中的每一步,必須有確切的含義,在他人理解時(shí)不會(huì)產(chǎn)生二義性。

③動(dòng)態(tài)性:算法中描述的每一步操作都可以通過(guò)已有的基本操作執(zhí)行有限次實(shí)現(xiàn)。

④輸入:一個(gè)算法應(yīng)該有零個(gè)或多個(gè)輸入。

⑤輸出:一個(gè)算法應(yīng)該有一個(gè)或多個(gè)輸出。這里所說(shuō)的輸出是指與輸入有某種特定關(guān)系的量。

57.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è)長(zhǎng)度為10的字符型數(shù)組，然后在給它賦值，這時(shí)應(yīng)該分別給數(shù)組中的每個(gè)元素賦值，故選項(xiàng)C不正確；選項(xiàng)D中先定義了一個(gè)長(zhǎng)度為10的字符型數(shù)組s，然后通過(guò)字符串拷貝函數(shù)將字符串“abedefs”賦值給它，選項(xiàng)D正確。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

58.A在題目的題干中定義了字符指針變量c，在選項(xiàng)A)中，首先定義字符數(shù)組s訂，然后再把字符數(shù)組str的首地址賦給字符指針變量c。所以選項(xiàng)A)是正確的。在選項(xiàng)B)中，應(yīng)改成scanf(”%s”，＆c)；在選項(xiàng)c)中，getchar函數(shù)的返回值是用戶輸入的第一個(gè)字符的ASCIl碼，如出錯(cuò)返回．l，且將用戶輸入的字符回顯到屏幕．如用戶在按回車之前輸入了不止一個(gè)字符，其他字符會(huì)保留在鍵盤緩存區(qū)中，等待后續(xù)getchar調(diào)用讀取。即c只能指向一個(gè)字符而不能指向字符串。在選項(xiàng)D)中，strepy函數(shù)只是將sla'字符串中的內(nèi)容賦給c，并沒有使其指向str，所以選項(xiàng)D)是錯(cuò)誤的。

59.D解析：break語(yǔ)句只能在循環(huán)體和switch語(yǔ)句體內(nèi)使用，當(dāng)break出現(xiàn)在switch語(yǔ)句體內(nèi)時(shí)，其作用只是跳出該switch語(yǔ)句體。當(dāng)break出現(xiàn)在循環(huán)體中，但不在switch語(yǔ)句體內(nèi)時(shí)，則在執(zhí)行break后，跳出本層循環(huán)體．而continue語(yǔ)句的作用是結(jié)束本次循環(huán)，即跳過(guò)本次循環(huán)中余下尚未執(zhí)行的語(yǔ)句，接著再一次進(jìn)行循環(huán)的條件判定。本程序中，變量i的初始值為0，判斷while后面括號(hào)內(nèi)表達(dá)式的值為真，執(zhí)行循環(huán)體內(nèi)的if語(yǔ)句，判斷if后面括號(hào)內(nèi)表達(dá)式的值為真，執(zhí)行“continue；”語(yǔ)句．因continue的作用是結(jié)束本次循環(huán)，即跳過(guò)本次循環(huán)體中余下尚未執(zhí)行的語(yǔ)句，接著再一次進(jìn)行循環(huán)的條件判斷，所以i的值未發(fā)生變化，循環(huán)條件仍然為真，if語(yǔ)句也仍然成立，因此循環(huán)將無(wú)止境地進(jìn)行下去。所以，4個(gè)選項(xiàng)中D為所選。

60.C解析：指針變量m和z分別指向整型變量y和i，所以這兩個(gè)指針變量中存儲(chǔ)的地址是不同的。變量x接受的是一個(gè)關(guān)系運(yùn)算的結(jié)果，因?yàn)閮蓚€(gè)地址是不同的，所以“z=y”的判斷結(jié)果為0。注意：C語(yǔ)言中，邏輯值的表示方法。

61.A預(yù)處理命令是以“#”號(hào)開頭的命令，它們不是C語(yǔ)言的可執(zhí)行命令，這些命令應(yīng)該在函數(shù)之外書寫，一般在源文件的最前面書寫，但不是必須在起始位置書寫，所以B、c錯(cuò)誤。C語(yǔ)言的預(yù)處理能夠?qū)崿F(xiàn)宏定義和條件編譯等功能，所以D錯(cuò)誤。

62.BA選項(xiàng)中e后面的指數(shù)必須為整數(shù)，所以錯(cuò)誤。C語(yǔ)言規(guī)定，E之前必須要有數(shù)字，所以c選項(xiàng)錯(cuò)誤。E后面必須要有數(shù)字，且必須為整數(shù)，所以D選項(xiàng)錯(cuò)誤。

63.C

64.D關(guān)系T中的元組是關(guān)系R中有面關(guān)系s中沒有的元組的集合，即從關(guān)系R中除去與關(guān)系s中相同元組后得到的關(guān)系T。所以做的是差運(yùn)算。

65.A

66.C在本題中，程序首先定義了一個(gè)一維數(shù)組a，賦其初值，并定義一個(gè)同類型的指針變量p和一個(gè)指向指針的指針變量k，然后讓指針變量p指向數(shù)組的首地址，接著將指針變量p的地址值賦給指向指針的指針變量k。

在第一條輸出語(yǔ)句中，首先我們需要弄清楚*(p++)的作用，它是先調(diào)用指針變量p的值，然后使其自加，輸出效果等價(jià)于*p，因此，最后輸出的結(jié)果是數(shù)組中的第一個(gè)元素。

在第二條輸出語(yǔ)句中，我們需要弄明白**k的作用，指向指針的指針變量類似于指針變量，如果用**k表示一個(gè)數(shù)值，可以確定這條輸出語(yǔ)句的輸出結(jié)果是一個(gè)數(shù)值，而非地址，從表達(dá)式k=&p可以看出，k的值是指針變量p的地址值，p的值改變后，k能實(shí)時(shí)得到改變，那么在第一條輸出語(yǔ)句對(duì)p的改變，在第二條輸