2022年廣東省惠州市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)

2022年廣東省惠州市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.若有下列定義(設(shè)int類型變量占2個(gè)字節(jié))：inti=8，j=9；則下列語句：printf("i=％％d，j=％％d＼n"，i，j)；輸出的結(jié)果是()。A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

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

B.log2(n-1)

C.log2n

D.log2(n+1)

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

A.數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持

B.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C.數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)

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

4.

5.a、b和c都是int型變量，且a＝3，b＝4，c＝5，則下面的表達(dá)式中，值為0的表達(dá)式是()

A.'a'&&'b

B.a＜＝b

C.ab+c&&b-c

D.!((a＜b)&&!c1)

6.以下程序intaa[3][3]={{2}，{4}，{6}}；main(){inti,*p=&aa[0][0]；for(i=0；i＜2;i++){if(i==0)aa[i][i+1]=*p+1；else++p；printf("%d",*p)；}}的輸出是________。

A.23B.26C.33D.36

7.若有運(yùn)算符：＞、*=、＜＜、%、sizeof，則它們按優(yōu)先級(jí)(由低至高)的正確排列次序?yàn)?)。

A.*=＜＜＞%sizeof

B.＜＜*=＞%sizeof

C.%=＞＜＜sizeof%

D.*=＞＜＜%sizeof

8.有如下程序main(){inty=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；}運(yùn)行該程序的輸出結(jié)果是______。

A.34B.42C.43D.33

9.為了隱藏在文本框中輸入的信息，用占位符代替顯示用戶輸入的字符，需要設(shè)置的屬性是（）。

A.ValueB.ControlSoureeC.InputMaskD.PasswordChar

10.若有定義語句："inta[4][10]，*P，*q[4]；"且0≤i<4，則錯(cuò)誤的賦值是（）。

A.D=aB.q[i]=a[i]C.p=a[l]D.P=&a[2][1]

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

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

12.

13.有以下程序

#include<stdio.h>

intfun(intx,inty)

{if(x==y)return(x);

elsereturn((x+y)/2);

}

main()

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

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

}

程序運(yùn)行后的輸出結(jié)果是A.3B.6C.8D.12

14.有下列函數(shù)定義：fun(floath){printf("％f，％f＼n"，h，h*h)；)該函數(shù)的類型是()。A.int類型B.float類型C.void類型D.函數(shù)無類型說明，定義有錯(cuò)

15.設(shè)有關(guān)鍵碼初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法對(duì)初始序列精細(xì)第一堂排序的結(jié)果。

A.直接插入排序B.二路歸并排序C.快速排序D.基數(shù)排序

16.在有向圖G的拓?fù)湫蛄兄?，若頂點(diǎn)Vi在頂點(diǎn)Vj之前，則下列情形不可能出現(xiàn)的是()。

A.G中有弧

B.G中有一條從Vi到Vj的路徑

C.G中沒有弧

D.G中有一條從Vj到Vi的路徑

17.有以下程序:#include＜stdio.h＞#deflneS1(z)4*z+4*(z)#defineS2(x,y)4*(x)*(y)+y*xmain(){inta=1,b=2;printf(“%d,”,S1(a+b));printf(“%d,”,S2(a,b)+S1(3));printf(“%d”,S2(3+a,b+3));}程序運(yùn)行后的輸出結(jié)果是（）。

A.18,34,100B.24,34,92C.24,34,100D.18,34,92

18.有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，'m'，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，'f'，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的運(yùn)行結(jié)果是()。A.A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

19.設(shè)有二維數(shù)組A7×8，每個(gè)數(shù)據(jù)元素占8個(gè)字節(jié)存儲(chǔ)單元，順序存放，A第一個(gè)元素A0,0的存儲(chǔ)地址為1000，按列優(yōu)先存放時(shí)，元素A5,4的地址為()。

A.1256B.1264C.1272D.1280

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

A.詳細(xì)設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試

二、2.填空題(20題)21.下述函數(shù)統(tǒng)計(jì)—個(gè)字符串中的單詞個(gè)數(shù)，單詞是指處在空格之間的字符序列，請(qǐng)?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

22.若有定義語句chars[100]，d[100]；intj=0，i=0；且s中已賦字符串，請(qǐng)?zhí)羁找詫?shí)現(xiàn)拷貝。(注：不使用逗號(hào)表達(dá)式)

white(s[i]){d[j]=【】;j++;}

d[j]=0；

23.軟件生命周期可分為多個(gè)階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼和測(cè)試屬于【】階段。

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

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0：return0；

case1：

case2：return1;}

return(fib(g-1)+fib(g-2))；}

main()

{longk;

k=fib(5)；

printf("k=%5ld\n"，k)；}

25.設(shè)C語言中，一個(gè)int型數(shù)據(jù)在內(nèi)存中占兩個(gè)字節(jié)，則int型數(shù)據(jù)的取值范圍為【】。

26.數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、()和數(shù)據(jù)條件。

27.設(shè)有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti;

charsi10],ti10];

gets(t);

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

{gets(s);

if(strcmp(t,s)＜0)strcpy(t,s);

}

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

}

程序運(yùn)行后，從鍵盤上輸入(＜CR＞代表回車符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，則程序的輸出結(jié)果是______。

28.下面程序的輸出結(jié)果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=0；k＜4；k++)if(*(ptr1+k)==*(ptr2+k))printf("%c"，*(ptr1+k))；}

29.下列程序執(zhí)行輸出的結(jié)果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

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

31.在C語言中(以16位PC機(jī)為例)，一個(gè)float型數(shù)據(jù)在內(nèi)存中所占的字節(jié)數(shù)為4；一個(gè)double型數(shù)據(jù)在內(nèi)存中所占的字節(jié)數(shù)為【】。

32.某二叉樹中度為2的結(jié)點(diǎn)有n個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

33.下列程序段中循環(huán)體的執(zhí)行次數(shù)是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

34.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指向內(nèi)存空間中，形成一個(gè)新的字符串s。清填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstr1[100],str2[]="abcdefgh";

strcpy(str1,str2);

printf('%s\n",str1);

}

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

main()

{inty=9；

for(；y＞0；y--)

if(y%3==0)

{printf("%d"，--y)；continue；}}

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

FILE*myf;longfl;

myf=【】("test.t","rb");

fseek(myf,(),SEEK_END);fl+ftell(myf);

fclose(myf)；

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

37.若有如下程序：

main()

{intx=20；

if(x＞10)printf("%d"，x-=5)；

if(x＞15)printf("%d"，x)；

}

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

38.以下程序是從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。請(qǐng)?zhí)?/p>

main()

{

inti，a[20]，sum,count；

sum=count=【】；

for(i=0;i＜20；i++)scanf("%d("%d"，【】)；

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

{

if(a[i]＞0)

{count++；

sum+=【】；

}

}

printf("sum=%d,count=%d\n",sum,count)；

}

39.有以下程序：

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!='?')putchar(--c);

}

程序運(yùn)行時(shí)，如果從鍵盤輸入Y?N?＜回車＞，則輸出結(jié)果為【】。

40.測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______得目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

三、1.選擇題(20題)41.有以下程序:#include＜stdio.h＞main(){inta=1,b;for(b=1;b＜=10;b++){if(a＞=8)break;if(a%2==1){a+=5;continue;}a-=3;printf("%d\n",b);}程序運(yùn)行后的輸出結(jié)果()。

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

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

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

43.下列對(duì)C語言字符數(shù)組的描述中正確的是

A.任何一個(gè)一維數(shù)組的元素在引用時(shí)，其下標(biāo)可以是整型、實(shí)型或字符型常量

B.一維數(shù)組的元素實(shí)質(zhì)上就是一個(gè)變量，代表內(nèi)存中的一個(gè)存儲(chǔ)單元

C.如果要引用數(shù)組中的每一個(gè)元素，則直接使用該數(shù)組名稱即使

D.以上都不對(duì)

44.以下所列的c語言常量中，錯(cuò)誤的是______。

A.0xFFB.1.2e0.5C.2LD.'\72'

45.若運(yùn)行時(shí)給變量x輸入12，則以下程序的運(yùn)行結(jié)果是main(){intx，y；scanf("%d"，&x)；y=x＞12?x+10：x-12；printf("%d\n"，y)；}

A.0B.22C.12D.10

46.若已定義：inta[]={0,1,2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，則對(duì)a數(shù)組元素不正確的引用是______。

A.a[p-a]B.*(&a[i])C.p[i]D.a[10]

47.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.選擇排序C.快速排序D.歸并排序

48.沒有如下定義：Structsk{inta；floatb；}data；int*p；若要使P指向data中的a域，正確的賦值語句是

A.p=&a；B.p=data.a；C.p=&data.a；D.*p=data.a；

49.以下程序的輸出的結(jié)果是intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){staicintx=1;x*=x+1;printf("%d",x);}

A.33B.22C.26D.25

50.以下敘述中正確的是()。

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)行編譯

51.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）。

A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試

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

A.a=a+7;B.a=7+b+c，a++C.int(12.3%4)D.a=a+7=c+b

53.有以下程序main(){ints=0,a=1,n;scanf("%d",&n);do{s+=l;a=a-2;}while(a!=n);printf("%d\n",s);若要使程序的輸出值為2，則應(yīng)該從鍵盤給n輸入不敷出值是

A.-1B.-3C.-5D.0

54.在下列語句中，其含義為“q為一個(gè)指針的函數(shù)，該指針指向整型數(shù)據(jù)”的定義語句是()。

A.int**q;B.int(*q)();C.int*q;D.int*q();

55.設(shè)有以下語句：structSS{intno；charname[10]；}PERSON；則下面敘述中錯(cuò)誤的是()

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

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

C.PERSON是結(jié)構(gòu)體類型名

D.name是結(jié)構(gòu)體成員名

56.下列描述中正確的是（）。

A.程序就是軟件

B.軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)和相關(guān)文檔的集合

57.關(guān)于指針概念，下列說法中，不正確的是______。

A.一個(gè)指針變量只能指向同一類型的變量

B.一個(gè)變量的地址稱為該變量的指針

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

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

58.有以下程序#include＜stdio.h＞main(){inta[]={1，2,3,4,5,6,7,8,9,10,11,12}，*p=a+5，*q=NULL；*q=*(p+5)；printf("%d%d\n"，*p，*q)；}程序運(yùn)行后的輸出結(jié)果是______。

A.運(yùn)行后報(bào)錯(cuò)B.66C.611D.510

59.下列選項(xiàng)中，不是一個(gè)算法的基本特征的是（）。

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

60.用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為()。

A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型

四、選擇題(20題)61.有以下定義和語句：

structworkers

{intnum；charname[20]；charC；

struct

{intday；intmonth；intyear；)S；

}；

structworkersw，*pw；

pw=&w；

能給w中year成員賦1980的語句是（）。

A.*pw．year=1980；

B.w．year=1980；

C.pw->year=1980

D.w．S．year=1980；

62.

63.

有如下程序：

main

{inta=2，b=-1．c=2；

if(a<0)if(b<0)c=0；

elsec++；

printf("％d＼n"，c)；

}

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

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

64.在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是()。

A.PDL(過程設(shè)計(jì)語言)B.PAD圖C.N-S圖D.DFD圖

65.有定義語句：chars[10]；，若要從終端給s輸入5個(gè)字符，錯(cuò)誤的輸入語句是（）。

A.gets(&s[0]);

B.scanf("%s",s+1);

C.gets(s);

D.scanf("%s",s[1]);

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

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

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

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

66.

67.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

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

}

程序運(yùn)行后的輸出結(jié)果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

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

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

B.需求分析

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

D.編程調(diào)試

69.

在下列給出的表達(dá)式中，與while(E)中的(E)不等價(jià)的表達(dá)式是()。

A.(!E==0)B.(E>0C.D.E<0)E.(E==0)F.(E!=0)

70.有以下程序

71.有以下程序

#include<stdio.h>

voidfun(char**p)

{p=p+2;

printf("%s\n",*p);

}

main()

{char*a[]={"Morning","Afternoon","Evening","Night"};

fun(a);

}

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

A．rning

B．a(chǎn)fternoon

C．ternoon

D．Evening

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

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

73.

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

#include<stdio．h>

voidp(int*x)

{printf("％d¨，++*x)；

}

voidmain（）

{inty=3；

p(＆y)；

}

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

74.

75.

76.

77.有以下程序：

若從鍵盤輸入：ijkxyz<回車>，則輸出結(jié)果是（）。

A.ijkk

B.ijkxyz

C.xyzxyz

D.jj

78.(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是()

A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

B.給出系統(tǒng)模塊結(jié)構(gòu)

C.定義模塊算法

D.定義需求并建立系統(tǒng)模型

79.下列選項(xiàng)中，不屬于模塊間耦合的是()。A.數(shù)據(jù)耦合B.標(biāo)記耦合C.異構(gòu)耦合D.公共耦合

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：判斷一個(gè)整數(shù)m是否是素?cái)?shù)，若是返回1，否則返回0。在main()函數(shù)中，若proc()返回1，則輸出″YES″；若proc()返回0，則輸出″NO″!

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.從鍵盤上輸入9個(gè)數(shù)，按3行3列的格式輸出。

參考答案

1.B本題考查函數(shù)的輸出格式。在printf函數(shù)，格式說明符中有兩個(gè)“％”說明；將第1個(gè)％后面的字符原樣輸出，并不輸出其對(duì)應(yīng)r的變量值。

2.A

3.B解析：本題考查數(shù)據(jù)庫(kù)系統(tǒng)的基本概念和知識(shí)。

數(shù)據(jù)庫(kù)系統(tǒng)除了數(shù)據(jù)庫(kù)管理軟件之外，還心須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等。對(duì)于大型的多用戶數(shù)據(jù)庫(kù)系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)庫(kù)系統(tǒng)，還需要多用戶系統(tǒng)軟件和網(wǎng)絡(luò)系統(tǒng)軟件的支持。因此，選項(xiàng)A的說法是錯(cuò)誤的。

數(shù)據(jù)庫(kù)可以看成是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫(kù)具有為各種用戶所共享的特點(diǎn)。不同的用戶可以使用同一個(gè)數(shù)據(jù)庫(kù)，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫(kù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項(xiàng)B的說法是正確的。

通常將引入數(shù)據(jù)庫(kù)技術(shù)的計(jì)算機(jī)系統(tǒng)稱為數(shù)據(jù)庫(kù)系統(tǒng)。一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)通常由五個(gè)部分組成，包括相關(guān)計(jì)算機(jī)的硬件、數(shù)據(jù)庫(kù)集合、數(shù)據(jù)庫(kù)管理系統(tǒng)、相關(guān)軟件和人員。

因此，選項(xiàng)C的說法是錯(cuò)誤的。

因此，本題的正確答案是選項(xiàng)B。

4.D

5.D

6.A解析：觀察題目，可以發(fā)現(xiàn)，*p=&aa[0][0]語句實(shí)際是將數(shù)組aa的首地址賦給了指針變量p，將i的值帶入for循環(huán)中，i=0時(shí)，aa[0][1]=3，*p=2；*p輸出的是指針?biāo)赶虻臄?shù)組值，此時(shí)p所指向的是aa[O][0]，輸出2，而i=1時(shí)執(zhí)行了++p操作使指針向后移動(dòng)指向了aa[0][1]，所以在輸出*p時(shí)應(yīng)為3。

7.D解析：本題主要考查算術(shù)運(yùn)算的優(yōu)先級(jí)。順序如下：

[*]

注：*=、＞、＜＜、%、sizeof的優(yōu)先級(jí)依次遞增。

8.D解析：逗號(hào)表達(dá)式(++x，y++)的值應(yīng)該是y++的值，由于y++是先引用后自增，所以y++的值是3。

9.DD。【解析】本框的PasswordChar屬性用來指定文本框是顯示用戶輸入的字符還是顯示占位符，指定用做占位符的字符。

10.A數(shù)組名是一個(gè)存放一個(gè)數(shù)組首地址的值，是一個(gè)地址常量。而p=a不是合法的，因?yàn)閜和a的基本類型不同。

11.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ì)的說明。

12.A

13.B

14.A本題考查函數(shù)值的類型，在函數(shù)定義時(shí)，由于函數(shù)沒有說明其類型，系統(tǒng)默認(rèn)一律自動(dòng)按整型(int)處理。

15.C

16.D若G中有一條從Vj到Vi的路徑，則圖的拓?fù)湫蛄兄许旤c(diǎn)Vj在頂點(diǎn)Vi之前。設(shè)G(V，E)是一個(gè)具有n個(gè)頂點(diǎn)的有向圖，V中頂點(diǎn)的序列v1，v2，…，vn稱為一個(gè)拓?fù)湫蛄?，?dāng)且僅當(dāng)該頂點(diǎn)滿足下列條件：若在有向圖G中，從頂點(diǎn)vi在vj有一條路徑，則在拓?fù)湫蛄兄许旤c(diǎn)vi必須排在頂點(diǎn)vj之前。

17.D程序中S1和S2都是宏定義。S1(a+b)宏展開后的表達(dá)式為4*a+b+4*(a+b)，即4*1+2+4*(1+2)，結(jié)果為18；S2(a，b)宏展開后的表達(dá)式為4*(a)*(b)+b*a，即4*(1)*(2)+2*1，結(jié)果為10；S1(3)宏展開后的表達(dá)式為4*3+4*(3)，結(jié)果為24；32(3+a,b+3)宏展開后的表達(dá)式為4*(3+a)*(b+3)+b+3*3+a，即4*(3+1)*(2+3)+2+3*3+1，結(jié)果為92。最終輸出：18,34,92。故本題答案為D選項(xiàng)。

18.Cf函數(shù)的功能是對(duì)形參a的各個(gè)成員用結(jié)構(gòu)體變量b的各個(gè)成員進(jìn)行賦值后，然后返回變量a。

19.A

20.C解析：軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)包括：基于功能層次結(jié)構(gòu)建立系統(tǒng)、按功能劃分成模塊的層次結(jié)構(gòu)、確定每個(gè)模塊的功能、建立與已確定的軟件需求的對(duì)應(yīng)關(guān)系、確定模塊間的調(diào)用關(guān)系和模塊間的接口、評(píng)估模塊劃分的質(zhì)量等方面。詳細(xì)設(shè)計(jì)的任務(wù)是：在使用程序設(shè)計(jì)語言編制程序以前，對(duì)所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。需求分析是指用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計(jì)約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求，通常包括：功能需求、性能需求、環(huán)境需求、可靠性需求、安全保密要求、用戶界面需求、資源使用需求、成本消耗需求、開發(fā)進(jìn)度需求等。編程調(diào)試的任務(wù)是診斷和改正程序中潛在的錯(cuò)誤。綜上所述。軟件功能分解只能發(fā)生在總體設(shè)計(jì)階段。

21.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在統(tǒng)計(jì)字符串單詞個(gè)數(shù)的算法中，本題的flag是為了記錄—個(gè)單詞是否結(jié)束。第18空應(yīng)填*s++；如果某個(gè)字符不是空格，則必須判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空格，如果是則使得flag=0，否則判斷前—個(gè)字符是否是空格，如果是則說明這個(gè)字符是—個(gè)單詞的開始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第19空應(yīng)填flag=0或*(s-1)=''；最后—個(gè)空格需填寫的是返回的單詞的個(gè)數(shù)，即num。

22.s[i++]s[i++]解析：本題中為了能實(shí)現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其有元素。本題應(yīng)使用i舶自增后置來實(shí)現(xiàn)。

23.開發(fā)開發(fā)解析：軟件生命周期(SDLC，軟件生存周期)是軟件的產(chǎn)生直到報(bào)廢的生命周期，周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計(jì)、編碼、調(diào)試和測(cè)試、驗(yàn)收與運(yùn)行、維護(hù)升級(jí)到廢棄等階段，其中的編碼和測(cè)試屬于開發(fā)階段。

24.k=5k=5解析：本題主要考查了函數(shù)的遞歸調(diào)用方法。g=0或g=1或g=2是遞歸的終止條件，然后用回代的方法從一個(gè)已知值推出下一個(gè)值，直到計(jì)算出最終結(jié)果。

25.-32768～32767

26.數(shù)據(jù)操作數(shù)據(jù)操作解析：數(shù)據(jù)模型就是現(xiàn)實(shí)世界的反映，數(shù)據(jù)模型所描述的內(nèi)容有3個(gè)部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作與數(shù)據(jù)約束。

27.QTHRGQTHRG解析：strcmp(t,s)函數(shù)用來比較t和s所指字符串的大小，若t＞s，則函數(shù)值大于0；若t=s，則函數(shù)值等于0；若t＜s，則函數(shù)值小于0。strcpy(t,s)函數(shù)的功能是把字符數(shù)組，所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲(chǔ)空間中。

本題中，t[10]='CDEF'．第一次循環(huán)，s[10]='BADEF'，if語句的控制條件strcmp(t,s)＜0不成立，接著執(zhí)行第二次循環(huán)，s='QTHRG”，if語句的控制條件strcmp(t,s)＜0成立，執(zhí)行下列的語句，將字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲(chǔ)空間中，然后輸出字符數(shù)組t。

28.aa解析：本程序先將指針ptr1和ptr2分別指向字符數(shù)組a和b，然后通過指針的移動(dòng)比較a和b中是否有相同的字符。若有相同的字符則將其輸出。

29.88解析：第1次for循環(huán)，i=0，調(diào)用函數(shù)f(2)，然后將a的值加1，在f()函數(shù)中，變量c為static類型，所以c=8：第2次for循環(huán)，i=1，調(diào)用函數(shù)f(3)，然后將a的值加1，調(diào)用函數(shù)f(3)時(shí)，a=c++=8，所以k=8。

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

31.88解析：在一般系統(tǒng)中，一個(gè)float型數(shù)據(jù)在內(nèi)存中占4個(gè)字節(jié)(32位)，一個(gè)double型數(shù)據(jù)占8個(gè)字節(jié)。

32.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為0的結(jié)點(diǎn)多一個(gè)。

33.33解析：本題考查do…while語句形式：

do循環(huán)體

while表達(dá)式

首先執(zhí)行循環(huán)體語句，然后檢測(cè)循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)。第1次循環(huán)：b+=2，b=2，a-=2+b，a=11；第2次循環(huán)：b=4，a=5；第3次循環(huán)：b=6，a=-3，此時(shí)再判斷循環(huán)條件不滿足，退出循環(huán)。

34.*t++或*(t++)*t++或*(t++)解析：主函數(shù)中定義了兩個(gè)字符型數(shù)組str1和str2，并且給str2賦初值“abcdefgh”，接著調(diào)用函數(shù)strcpy(str1,str2)，將字符串str2的值賦給str1。在函數(shù)sstrcpy(*s,*t)中，用了一個(gè)while循環(huán)，每循環(huán)一次將形參指針t所指的字符賦給形參指針s所指向的存儲(chǔ)空間，然后將指針s和t都移到下一個(gè)元素。所以空白處應(yīng)該填*t++或*(t++)。

35.852852解析：循環(huán)前，變量y的值為9，其中的循環(huán)語句在y大于0情況下循環(huán)，每次循環(huán)后y的值減1。循環(huán)體是當(dāng)y能被3整除時(shí)輸出表達(dá)式--y，輸出的是減1后的y值。這樣，第一次循環(huán)因y為9，能被3整除，輸出8，y也變成8。又經(jīng)兩次循環(huán)，y的值變?yōu)?，又讓y減1變成5，并輸出5；又經(jīng)兩次循環(huán)，y的值變成3，讓y減1變成2，輸出2；再經(jīng)兩次循環(huán)后，y的值變成0，結(jié)束循環(huán)。所以程序輸出852。

36.fopenfopen解析：C語言中的文件分為：ASCII文件與二進(jìn)制文件。文件在使用前打開，使用后要關(guān)閉。

打開文件的函數(shù)為：fopen()，調(diào)用形式為：fp=fopen(“文件名”，“使用文件方式”)；

關(guān)閉文件的函數(shù)為：fclose()，調(diào)用形式為：fclose(fp)；其中fp為文件指針。

37.1515解析：本題首先定義了一個(gè)變量x并初始化為20。然后第一個(gè)if語句判斷x是否＞10，結(jié)果為真，則執(zhí)行后面的輸出語句，輸出結(jié)果是賦值表達(dá)式X-=5的值，所以輸出15，同時(shí)x的值也變成15。第二個(gè)if語句再判斷x是否＞15時(shí)條件為假，結(jié)束程序。所以程序運(yùn)行后的輸出結(jié)果是15。

38.0&a[i]a[i]0\r\n&a[i]\r\na[i]解析：本題要求從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。程序中首先要對(duì)存放正數(shù)個(gè)數(shù)的變量count及存放和值的變量sum初始化為0，所以第一空應(yīng)填0。接著要求從終端讀入數(shù)據(jù)到數(shù)組中，可以通過scanf函數(shù)實(shí)現(xiàn)，因此第二空應(yīng)填&a[i]。最后通過sum+=a[i]；語句累加正數(shù)a[i]的值到sum中，因此第三空應(yīng)填a[i]。

39.XX解析：程序是從鍵盤緩沖區(qū)循環(huán)接收字符，并輸出接收到的字符在ASCII碼表中的前一個(gè)字符，直到接收到‘?’為止。

40.軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定；調(diào)試也稱排錯(cuò)，它是一個(gè)與測(cè)試有聯(lián)系又有區(qū)別的概念。具體來說，測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性，而調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置，并改正錯(cuò)誤。\r\n\r\n

41.B解析：本題要注意break和continue的區(qū)別。continue語句只結(jié)束本次循環(huán)，繼續(xù)下一次循環(huán)；而break語句則是結(jié)束整個(gè)循環(huán)。本題執(zhí)行過程如下：

a=1，b=1:a＞=8不成立，a%2==1成立，執(zhí)行a+=5，則a=6，繼續(xù)執(zhí)行下一次循環(huán)；

a=6，b=2:a＞=8不成立，a%2==1不成立，執(zhí)行a-=3，則a=3，繼續(xù)執(zhí)行下一次循環(huán)；

a=3，b=3:a＞=8不成立，a%2==1成立，執(zhí)行a+=5，則a=8，繼續(xù)執(zhí)行下一次循環(huán)；

a=8，b=4:a＞=8成立，結(jié)束整個(gè)循環(huán)，輸出b的值4。

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

43.B解析：本題考查了字符數(shù)組的基本概念。選項(xiàng)A，因?yàn)閿?shù)組元素的下標(biāo)只能為整數(shù)，所以選項(xiàng)A錯(cuò)誤。選項(xiàng)C，引用數(shù)組中的元素，可以通過數(shù)組名和下標(biāo)的方式來引用，只使用數(shù)組名不可以。

44.B解析：在C語言中常量可以用十進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)來表示：也可以用轉(zhuǎn)義字符、長(zhǎng)整型、科學(xué)計(jì)數(shù)法等來表示。選項(xiàng)A為十六進(jìn)制表示法正確，故選項(xiàng)A正確。選項(xiàng)B為科學(xué)計(jì)數(shù)法，但在選項(xiàng)B中的科學(xué)計(jì)數(shù)的表示形式是錯(cuò)誤的，指數(shù)不能為小數(shù)，故選項(xiàng)B的表示法是錯(cuò)誤的。選項(xiàng)C為長(zhǎng)整型表示法正確，故C正確。選項(xiàng)D為轉(zhuǎn)義字符表示正確，故選項(xiàng)D的表示法是正確的。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

45.A解析：本題考查的是三目運(yùn)算符的用法，三目運(yùn)算符的形式為(表達(dá)式1)?(表達(dá)式2)：(表達(dá)式3)。當(dāng)(表達(dá)式1)的值為真時(shí)，求(表達(dá)式2)的值為整個(gè)表達(dá)式的值；如果(表達(dá)式1)的值為假，則求(表達(dá)式3)的值為整個(gè)表達(dá)式的值。題中，表達(dá)式x＞12的結(jié)果為假，所以執(zhí)行的語句是x-12，最終y的值應(yīng)該是0。

46.D解析：通常，引用一個(gè)數(shù)組元素可以用下標(biāo)法，如a[P-a]形式，或指針法，如*(&a[i])的形式。本題中a[9]=9，a[10]顯然超出了數(shù)組范圍，注意，數(shù)組的下標(biāo)是從0開始的。

47.A解析：以下幾種算法的時(shí)間復(fù)雜度分別為：冒泡排序(n2)；選擇排序(n2)；快速排序(nlog2n)；歸并排序(nlog2n)。當(dāng)排序元素序列基本有序的情況下，冒泡排序的交換次數(shù)為0，只是順序掃描數(shù)據(jù)而已，所以其效率是最高的。

48.C解析：data是一結(jié)構(gòu)體變量，a是它的成員，因此引用a域的正確方法是：data.a，取它的地址賦值給指針變量p的語句應(yīng)該是：p=&data.a。選項(xiàng)A，將a的地址直接賦給了p，而忽略了a為結(jié)構(gòu)體內(nèi)部的一個(gè)成員，而不是一單獨(dú)的變量，故選項(xiàng)A不正確；選項(xiàng)B在p=data.a表達(dá)式中右邊為一個(gè)結(jié)構(gòu)體變量的成員不是地址，而左邊為一指針應(yīng)該將一地址賦給它，改選項(xiàng)B不正確：選項(xiàng)D表達(dá)式*p=data.a是將結(jié)構(gòu)體變量中的成員a的值賦給指針p所指向的變量值，而不是使指針p指向data中的a域，故選項(xiàng)D不正確；4個(gè)選項(xiàng)中只有C正確。

49.C解析：本題首先定義一個(gè)全局變量x并賦初值為3，主函數(shù)中使用這個(gè)全局變量控制循環(huán)次數(shù)，循環(huán)執(zhí)行了2次，調(diào)用兩次tncre()函數(shù)。第一次調(diào)用incre()，定義一個(gè)靜態(tài)變量x并賦初值1，然后執(zhí)行“x*=x+1”，使x的值變?yōu)?；第二次調(diào)用incre()函數(shù)時(shí)，靜態(tài)變量將保留上一次退出時(shí)的值即2，執(zhí)行語句“x*=x+1”后，x的值變成6，輸出x的值為6。所以，4個(gè)選項(xiàng)中C為所選。

50.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符合題意。

51.A本題主要考查軟件測(cè)試的基本知識(shí)。軟件測(cè)試的步驟可分為單元測(cè)試（模塊測(cè)試）、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。

（1）單元測(cè)試是針對(duì)每個(gè)模塊進(jìn)行的測(cè)試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計(jì)測(cè)試用例，多個(gè)模塊可以平行、對(duì)立地測(cè)試。單元測(cè)試主要用于發(fā)現(xiàn)詳細(xì)設(shè)計(jì)和編程時(shí)犯下的錯(cuò)誤。單元測(cè)試多采用白盒測(cè)試，輔之以黑盒測(cè)試。

（2）集成測(cè)試是在單元測(cè)試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個(gè)模塊連接起來，必須精心計(jì)劃，應(yīng)提交集成測(cè)試計(jì)劃、集成測(cè)試規(guī)格說明和集成測(cè)試分析報(bào)告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問題。集成測(cè)試可以發(fā)現(xiàn)概要設(shè)計(jì)時(shí)犯的錯(cuò)誤。

（3）確認(rèn)測(cè)試用于驗(yàn)證軟件的功能和性能及其他特性是否與用戶的要求一致。確認(rèn)測(cè)試主要用于發(fā)現(xiàn)需求分析時(shí)犯下的錯(cuò)誤，一般使用黑盒法測(cè)試，以表明軟件符合需求說明書的要求，應(yīng)該仔細(xì)設(shè)計(jì)測(cè)試用例和測(cè)試過程。確認(rèn)測(cè)試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計(jì)測(cè)試用例，通常情況下，主要使用生產(chǎn)中的實(shí)際數(shù)據(jù)進(jìn)行測(cè)試，測(cè)試數(shù)據(jù)通過用戶接口輸入。

（4）系統(tǒng)測(cè)試是將已經(jīng)通過確認(rèn)測(cè)試的軟件，作為整個(gè)計(jì)算機(jī)系統(tǒng)的元素與計(jì)算機(jī)硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進(jìn)行一系列的組裝測(cè)試和確認(rèn)測(cè)試。系統(tǒng)測(cè)試的目的是通過與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測(cè)試可以發(fā)現(xiàn)問題定義時(shí)犯下的錯(cuò)誤。

52.B

53.B解析：本題考核的知識(shí)點(diǎn)是do-while循環(huán)的簡(jiǎn)單應(yīng)用。根據(jù)題目要求，最后要使輸出的s值為2，在程序中改變s的值語句只有循環(huán)體中的s+=1；語句，而初始s的值為0，顯然要使s的值變?yōu)?，該語句必須執(zhí)行兩次，即do-while循環(huán)中的循環(huán)體要執(zhí)行兩次，而在do-while中，首先不進(jìn)行條件而執(zhí)行do后面的循環(huán)體語句，然后在判斷while循環(huán)條件。所以說不管循環(huán)判斷條件是否為真s+=1；語句至少執(zhí)行一次，根據(jù)分析，只需要while后面括號(hào)的循環(huán)判斷表達(dá)式的值為真成立一次且只能為真一次，將四個(gè)選項(xiàng)中的內(nèi)容依次代入該程序中不難得到只有n=-3剛好使循環(huán)判斷條件a!=n為真一次．故4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

54.B解析：本題考查的是指針函數(shù)。指針函數(shù)定義的基本格式為：類型說明符(*函數(shù)名)()。其中，類型說明符表示返回的指針值指向的數(shù)據(jù)類型。

55.C

56.D解析：軟件是運(yùn)行在計(jì)算機(jī)硬件之上的邏輯實(shí)體，包括程序、數(shù)據(jù)和相關(guān)的文檔，軟件的開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制。

57.D

58.A解析：本題考核的知識(shí)點(diǎn)是通過指針引用數(shù)組的元素的方法．本題中首先定義了一個(gè)一維數(shù)組a并初始化，由于定義該數(shù)組的時(shí)候省略了長(zhǎng)度，因此該數(shù)組的長(zhǎng)度為初始化時(shí)候賦初值的個(gè)數(shù)即為12。數(shù)組名a代表數(shù)組的首地址，所以*p=a+5語句使得p指向數(shù)組的第6個(gè)元素，而在程序中定義了一個(gè)指針q并讓它指向空，實(shí)際上程序并沒有在內(nèi)存中為指針q開辟存儲(chǔ)空間，這樣給q賦值不允許的，故該程序運(yùn)行后報(bào)錯(cuò)。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

59.A解析：作為一個(gè)算法，一般應(yīng)該具有下列4個(gè)特征：(1)可行性，即考慮到實(shí)際的條件能夠達(dá)到一個(gè)滿意的結(jié)果；(2)確定性，算法中的每一個(gè)步驟都必須是有明確定義的，(3)有窮性，一個(gè)算法必須在有限的時(shí)間內(nèi)做完；(4)擁有足夠的情報(bào)。

60.B解析：在數(shù)據(jù)庫(kù)系統(tǒng)中，由于采用的數(shù)據(jù)模型不同，相應(yīng)的數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)也不同。目前常用的數(shù)據(jù)模型有3種：層次模型、網(wǎng)狀模型和關(guān)系模型。在層次模型中，實(shí)體之間的聯(lián)系是用樹結(jié)構(gòu)來表示的，其中實(shí)體集(記錄型)是樹中的結(jié)點(diǎn)，而樹中各結(jié)點(diǎn)之間的連線表示它們之間的關(guān)系。所以，本題的正確答案是B。

61.D\n結(jié)構(gòu)workers中的成員s是一個(gè)嵌套的結(jié)構(gòu)類型定義，因此在給year賦值時(shí)，要用“．”運(yùn)算在深入一層訪問到最基本的成員year，只有D項(xiàng)反映出了這一點(diǎn)。

\n

62.A

63.C

\nelse與離它最近的if構(gòu)成if…else語句，而當(dāng)a為2時(shí)，第一個(gè)if語句不成立，因此什么也不做，即c的值仍然為2，故選擇C