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

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

一、單選題(20題)1.下列定義數(shù)組的語句中，正確的是()。A.#defineN10;intx[N];

B.intN=10;intx[N];

C.int:x[0.10];

D.intx[];.

2.用C語言編寫的代碼程序

A.可立即執(zhí)行B.是一個(gè)源程序C.經(jīng)過編譯即可執(zhí)行D.經(jīng)過編譯解釋即可執(zhí)行

3.若有定義語句：“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)；

4.有以下程序:#includeMain(){charc1.c2;.c1='A'+'8'-'4';c2='A'+'8'-'5';.printf("%c，%d\n",，c1.c2);}已知字母A的ASCI碼為65.程序運(yùn)行后的輸出結(jié)果是()。A.E.68B.D.69C.E,DD.輸出無定值

5.有以下程序

#include<stdio．h>

main()

{charb，c；inti;

b=‘a(chǎn)’；c=‘A’；

for(i=0；i<6；i++)

{if(i％2)putchar(i+b)；

elseputehar(i+c)；

}printf(“＼n”)；

}

程序運(yùn)行后的輸出結(jié)果是A.ABCDEFB.AbCdEfC.aBeDeFD.abcdef

6.設(shè)有表示學(xué)生選課的三張表，學(xué)生s（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程c（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績），則表sc的關(guān)鍵字（鍵或碼）為（）。

A.課號(hào)，成績B.學(xué)號(hào)，成績C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績

7.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()。A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

8.

9.以下能正確定義一維數(shù)組的選項(xiàng)是______。

A.inta[5]={0,1,2,3,4,5}；

B.chara[]={0,1,2,3,4,5}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

10.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.沒有任何關(guān)系

11.

12.

13.在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要在第一個(gè)元素之前插入一個(gè)由指針p指向的結(jié)點(diǎn)，應(yīng)該使用的語句為()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

14.若有定義：typedefint*(*T[10])[10];Tb;則以下選項(xiàng)中所定義的a與上述定義中的b，其類型完全相同的是（）。

A.int*(*a[10][10]);

B.int**a[10][10];

C.int*(a[10])[10];

D.int*(*a[10])[10];

15.

16.若有說明語句：double*p，a；則通過scanf語句正確給輸入項(xiàng)讀人數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

17.有以下程序：#include＜stdio.h＞main(){inta=123456,b;while(a){b=a%10;a/=10;switch(b){default:printf(“%d”,b++);case1:case2:printf(“%d”,b++);break;case3:printf(“%d”,b++);break;case4:printf(“%d”,b++);}}}程序運(yùn)行后的輸出結(jié)果是（）。

A.76654321B.12345667C.67564321D.654321

18.在一個(gè)鏈?zhǔn)疥?duì)列中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則刪除結(jié)點(diǎn)的運(yùn)算是()。

A.r=f->nextB.r=r->nextC.f=f->nextD.f=r->next

19.算法的時(shí)間復(fù)雜度是指A.算法的執(zhí)行時(shí)間B.算法所處理的數(shù)據(jù)量C.算法程序中的語句或指令條數(shù)D.算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

20.若以下變量均是整型,且num=sum=7;則執(zhí)行表達(dá)式sum=num++,sum++,++num后sum的值為()。

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

二、2.填空題(20題)21.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

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

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

#definePOW(r)(r)*(r)

main()

{intx=3,y=2,t;

t=POW(x+y);

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

}

23.以下說明語句中，【】是結(jié)構(gòu)體類型名。

typedefstruct

{intn；

charch[8]；

}PER；

24.數(shù)據(jù)庫技術(shù)的主要特點(diǎn)為數(shù)據(jù)的集成性、數(shù)據(jù)的高【】和低冗余性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)統(tǒng)—管理與控制。

25.下面的程序通過函數(shù)average計(jì)算數(shù)組中各元素的平均值，請(qǐng)?zhí)羁铡?/p>

floatavetage(int*pa，intn)

{inti；

floatavg＝0.0；

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

avg＝avg+【】；avg＝【】；

returnavg；

}

main()

{inti，a[5]＝{2，4，6，8，10，}；

floatmean；

prinf("%mean＝%f\n"，mean)；

}

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

27.以下程序由終端鍵盤輸入一個(gè)文件名，然后把從終端鍵盤輸入的字符依次存放到該文件中，用#作為結(jié)束輸入的標(biāo)志，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{FILE*fp;

charch,fname[10];

printf("Inputthenam\n");

gets(fname);

if((fp=【】==NULL)

{printf("Cannotopen\n");exit(0);}

printf("Enterdata\n");

while(ch=getchar()!='#')

fputc(【】,fp);

fclose(fp);

}

28.下列函數(shù)從字符數(shù)組s[]中刪除和c一樣的字符，請(qǐng)?jiān)谙旅鏅M線處填空。voiddelete(s，C)chars[]，c；{inti，j；for(i=j=0；()；i++)if(s[i]!='c')s[j++]=s[i]；s[j]="\0"；}

29.若按功能劃分，軟件測試的方法通常分為白盒測試方法和【】測試方法。

30.已知存儲(chǔ)結(jié)構(gòu)如下所示，請(qǐng)?zhí)羁铡?/p>

datanext

structlink{chardata；

【】；

}node;

31.設(shè)a、b、c為整形數(shù)，且a＝2，b＝3，c＝4則執(zhí)行完以下語句后，a的值是【】。

a*＝16+(b++)-(++c)；

32.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和【】。

33.若有以下定義和語句：

intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；

p=w；

則通過指針p引用值為98的數(shù)組元素的表達(dá)式是【】。

34.在C語言中，while和do…while循環(huán)的主要區(qū)別是______的循環(huán)至少被執(zhí)行一次。

35.若有定義inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，則初始化后，a[1][1]得到的初值是______。

36.一個(gè)算法的空間復(fù)雜度是指該算法所耗費(fèi)的【】。

37.函數(shù)fun的功能是：根據(jù)以下公式求p的值，結(jié)果由函數(shù)值返回。m與n為兩個(gè)正數(shù)，且要求m＞n。

例如：m=12，n=8時(shí)，運(yùn)行結(jié)果應(yīng)該是495.000000。請(qǐng)?jiān)陬}目的空白處填寫適當(dāng)?shù)某绦蛘Z句，將該程序補(bǔ)充完整。

#include＜stdio．h＞

floatfun(intm，intn)

{inti；

doublep=1.0；

for(i=1；i＜=m；i++)【】;

for(i=1；i＜=n；i++)【】;

for(i=1；i＜=m-n；i++)p=p/i；

returnp；

}

main()

{printf("p=%f\n"，fun(12，8))；

}

38.下面函數(shù)用來求出兩個(gè)整數(shù)之和，并通過形參傳回兩數(shù)相加之和值。請(qǐng)?zhí)羁铡?/p>

intadd(intx，inty，【】，)

{【】＝x+y；}

39.實(shí)體—聯(lián)系模型是一種常用的高級(jí)概念數(shù)據(jù)模型，而【】是實(shí)體—模型中的核心。

40.買來一張新盤后，在存入文件前，必須進(jìn)行【】處理。

三、1.選擇題(20題)41.下列程序的輸出結(jié)果是_____。main(){intn=4；while(n--)printf("%d"，--n)；}

A.20B.31C.321D.210

42.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是A.A.堆排序B.直接插入排序C.快速排序D.B和C

43.下列的程序用來輸出兩個(gè)字符串前7個(gè)字符中對(duì)應(yīng)相等的字符及其位置號(hào)，程序空白處應(yīng)該填寫的是()。#include＜stdio.h＞main(){chars1[]="chinese",s2[]="japnese";inti;for(i=0;s1[i]!='\0'&&s2[i]!='\0';i++)if(s1[i]==s2[i]&&i＜7)__________________;}

A.putchar(s2[i]);putchar(i)

B.puts(s1[i],i)

C.printf("%c%d\n",s2[i],i)

D.printf("%c",s1[i]);printf("%d\n",i)

44.若以"a+"方式打開一個(gè)已存在的文件，則下列敘述正確的是()。

A.文件打開時(shí)，原有文件內(nèi)容不被刪除，位置指針移到文件末尾，可以進(jìn)行添加或讀操作

B.文件打開時(shí)，原有文件內(nèi)容不被刪除，只能進(jìn)行讀操作

C.文件打開時(shí)，原有文件內(nèi)容被刪除，只能進(jìn)行寫操作

D.以上三種說法都不正確

45.設(shè)a、b、c、d、m、n均為int型變量，且a=5、b=6、c=7、d=8、m=2、n=2，則運(yùn)算后，n的值為______。

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

46.以下程序的輸出結(jié)果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);return(d);}main(){inta=3;printf("%d\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

47.請(qǐng)讀程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3t%4f",&a,&b,&c);printf("\na=%d,b=%f,c=%f\n",a,b,c);}若運(yùn)行時(shí)從鍵盤上輸入(圖片)，則上面程序的輸出結(jié)果是______。

A.a=98,b=765,c=4321

B.a=10,b=432,c=8765

C.a=98,b=765.000000,c=4321.000000

D.a=98,b=765.0,c=4321.0

48.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是（）。

A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.沒有任何關(guān)系

49.以下程序的輸出結(jié)果是______。#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf("d\n",a)；}

A.16B.2C.9D.1

50.有如下程序：#include＜stdio．h＞main(){inta=2，b=-1，c=2；if(a＜b)if(b＜0)c=0；elsec++；printf("%d\n"，c)；}該程序的輸出結(jié)果是

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

51.已知大寫字母A的ASCII碼是65,小寫字母a的ASCII碼是97。以下不能將變量c中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語句是

A.c=(c-′A′)%26+′a′B.c=c+32C.c=c-′A′+′a′D.c=(′A′+c)%26-′a′

52.若有以下程序段(n所賦的是八進(jìn)制數(shù))intm=32767，n=032767；printf("%d，%O\n"，m，n)；執(zhí)行后輸出結(jié)果是

A.32767，32767B.32767，032767C.32767，77777D.32767，077777

53.有以下程序(提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END)；語句的作用是使位置指針從文件末尾向前移2*sizeof(int)字節(jié))：#include＜stdio.h＞main(){FILE*fp;inti,a[4]={1,2,3,4},b;fp=fopen("data.dar","wb");for(i=0;i＜4;i++)fwrite(&a[i],sizeof(int),1,fp);fclose(fp);fp=fopen("data.dar","rb");fseek(fp,-2L*sizeof(int),SEEK_END);fread(&b,sizeof(int),1,fp);/*從文件中讀取sizeof(int)字節(jié)的數(shù)據(jù)到變量b中*/fclose(fp);printf("%d\n",b);}執(zhí)行后的輸出結(jié)果()。

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

54.對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）。

A.log2nB.n／2C.nD.n+1

55.下列函數(shù)調(diào)用中,不正確的是______。

A.max(a,b);B.max(3,a+b);C.max(3,5);D.intmax(a,b);

56.下列程序的輸出結(jié)果是()main(){charch[2][5]＝{"6934"，"8254"}，*p[2]；inti，j，s＝0；for(i=0；i＜2；i++)p[i]＝ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'&&p[i][j]＜＝'9'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}

A.6385B.69825C.63825D.693825

57.下面程序輸出的結(jié)果是()。#include＜stdio.h＞main(){char*a="1234"；fun(a)；printf("\n")；}fun(char*s){chart；if(*s){t=*S++；fun(s)；}elsereturn；if(t!='\0')putchar(t)；}

A.1234B.4321C.1324D.4231

58.下列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)的位置不同

59.若x=10010111，則表達(dá)式(3+(int)(x))&(～3)的運(yùn)算結(jié)果是()。

A.10011000B.10001100C.10101000D.10110000

60.有以下程序main(){intnum[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13，14，15，16}}，i，j；for(i=0；i＜4;i++){for(j=0;j＜=i;j++)printf("%4c",")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；prrintf("\n")；}}若要按以下形式輸出數(shù)組右上半三角1234678111216則在程序下劃線處應(yīng)填入的是

A.i-1B.iC.i+1D.4-i

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

#include<stdio．h>

intf(intm)

{staticintn=0；

n+=m；

returnn；

}

main（）

{intn=0；

printf("%d，"f(++n))；

printf("%d\n"，f(n++))；

}

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

A.1，2

B.1，1

C.2，3

D.3，3

62.

63.

64.

65.

66.

67.若有定義：intX=0，*P=&x；，則語句printf(”％d＼n”，*P.的輸出結(jié)果是（）。

A.隨機(jī)值B.0C.X的地址D.P的地址

68.面向?qū)ο蠓椒ㄖ?，繼承是指()。

A.一組對(duì)象所具有的相似性質(zhì)B.一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C.各對(duì)象之間的共同性質(zhì)D.類之間共享屬性和操作的機(jī)制

69.

70.

71.結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）。

A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

B.分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

C.多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)

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

72.Internet使用的網(wǎng)絡(luò)協(xié)議是()。

A.3CP協(xié)議B.TCP／IP協(xié)議C.UDP協(xié)議D.IP協(xié)議

73.以下選項(xiàng)中正確的定義語句是（）。

A.doublea；b；B.doublea=b=7；C.doublea=7，b=7；D.double，a，b；

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

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

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

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

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

75.

有以下程序

#include<stdi0．h>

main

{FILE*fp；inta[0]一{1，2，3，0，0}，i；

fp=fopen("d2．dat，"wb")；

fwrite(a，sizeof(int)，5，fp)；

fwrite(a，sizeof(int)，5，fp)；

fclose(fp)；

fp=fopen("d2．dat"，"rb")；

fread(a．sizeof(int)，10，fp)；

fclose(fp)；

for(i=0；i<10；i++)printft("%d"，a[i])；

}

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

A.1，2，3，0，0，o，0，0，0，0，

B.1，2，3，1，2，3，0，0，0，0，

C.123，0，0，0，0，123，0，0，0，0，

D.1，2，3，0，0，1，2，3，0，0，

76.以下選項(xiàng)中正確的語句組是（）。

A.char*s；8={1．BOOK!”}i

B.char*s；8=”BOOK!”；

C.charS[10]；S=”BOOK!”；

D.charS[]；S=”BOOK!”；

77.

78.

79.

80.有以下程序

main()

{inta[3][2]={0},(*ptr)[2],i,j;

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

{ptr=a+i;scanf("%d",ptr);ptr++;}

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

{for(j=0;j<2;j++)printf("%2d",a[i][j]);

printf("\n");

}

}

若運(yùn)行時(shí)輸入123<回車>，則輸出結(jié)果為

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun（）的功能是：用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為13。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc()，其功能是：利用以下所示的簡單迭代方法求方程cos(x)-x=0的一個(gè)實(shí)根。

xn+1=COS(xn)

迭代步驟如下：

(1)取x1初始值為0．0；

(2)x0=x1，把?X1的值賦給x0；

(3)x1=cos(xO)，求出一個(gè)新的x1；

(4)若x0-x1的絕對(duì)值小于0．000001，則執(zhí)行步驟

(5)，否則執(zhí)行步驟(2)；

(5)所求x1就是方程cos(x)-x=0的一個(gè)實(shí)根，作為函數(shù)值返回。

程序?qū)⑤敵鼋Y(jié)果root=0．739085。

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

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

試題程序：

參考答案

1.A[解析]數(shù)組說明的一般形式為:類型說明符數(shù)組名[常量表達(dá)式]。B)中N是變量，不能用變量定義數(shù)組長度。C)選項(xiàng)中數(shù)組長度是非法的一串?dāng)?shù)字。定義數(shù)組時(shí)必須為其指明長度，D)選項(xiàng)中數(shù)組長度為空，所以非法。\u3000\u3000

2.B解析：C語言一種高級(jí)語言，C語言源程序經(jīng)過C語言編譯程序編譯之后，生成一個(gè)后綴為。OBJ的二進(jìn)制文件(稱為目標(biāo)文件)，最后還要由稱為“連接程序”(Link)的軟件，把此。OBJ文件與C語言提供的各種庫函數(shù)連接在一起，生成一個(gè)后綴．EXE的可執(zhí)行文件。顯然C語言不能立即執(zhí)行，故選項(xiàng)A錯(cuò)誤；根據(jù)以上定義，選項(xiàng)C和選項(xiàng)D錯(cuò)誤，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

3.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。

4.A[解析]本題目中字符變量c1是字符A的ASCII碼加上4.即69所對(duì)應(yīng)的字符E。字符變量c2是字符'A'的ASCII碼加上3.即68所對(duì)應(yīng)的字符D'。但是打印輸出時(shí)，c1以%c的格式輸出，所以是E，c2以%d的格式輸出，所以是68.

5.B解析：變量b和c中分別存放字符a和A的ASCII碼，當(dāng)i的值對(duì)2求余非零時(shí)輸出ASCII碼為i+b)的字符；當(dāng)i的值對(duì)2求余為零時(shí)輸出ASCII碼為i+c的字符。分析程序可知本題選B。

6.C學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C項(xiàng)。

7.C數(shù)據(jù)結(jié)構(gòu)與算法：數(shù)據(jù)結(jié)構(gòu)的基本概念[評(píng)析]邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對(duì)一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對(duì)多或多對(duì)一的關(guān)系。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性加以分類的，即是從邏輯上加以分類的。

8.D

9.B解析：選項(xiàng)A)定義的是長度為5的數(shù)組元素，但初值有6個(gè)元素，所以錯(cuò)誤；選項(xiàng)C)不符合數(shù)組定義形式，數(shù)組名后應(yīng)加上“[]；選項(xiàng)D)的類型說明符錯(cuò)誤，應(yīng)改為char；選項(xiàng)B)中的0，1，2，3，4，5分別表示對(duì)應(yīng)字符的ASCII碼，所以正確。

10.C(10)C)解析:DB即數(shù)據(jù)庫(Database),是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合;DBMS即數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem),是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,為用戶或應(yīng)用程序提供訪問DB的方法;DBS即數(shù)據(jù)庫系統(tǒng)(DatabaseSystem)由如下5部分組成,數(shù)據(jù)庫(數(shù)據(jù))、數(shù)據(jù)庫管理系統(tǒng)(軟件)、數(shù)據(jù)庫管理員(人員)、系統(tǒng)平臺(tái)之一——硬件平臺(tái)(硬件)、系統(tǒng)平臺(tái)之二——軟件平臺(tái)(軟件)。

11.D

12.C

13.C

14.D“typedefint*(*T[10])[10];”使用typedef定義一種新類型名T，T的類型是二維數(shù)組指針，指向10個(gè)元素的數(shù)組。其中數(shù)組元素類型為int*[10]，即數(shù)組的每個(gè)元素又是包含10個(gè)元素的數(shù)組，數(shù)組的元素是整型指針類型。故本題答案為D選項(xiàng)。

15.B

16.Ddouble*p，a定義了一個(gè)指向雙精度型的指針變量P和雙精度型變量a，p=＆a表示將變量a的地址賦給指針變量p；scanf("％If"，p)表示用鍵盤輸入的數(shù)賦給指針變量P所指向的地址單元中，scanf函數(shù)要求在輸入double型數(shù)據(jù)，格式控制符必須用％1f。否則，數(shù)據(jù)不能正確輸入。所以選項(xiàng)D正確。

17.C程序中變量a的初值為123456，while循環(huán)的終止條件是a為0。循環(huán)開始將a的最后一位數(shù)字賦給b，a除以10后（丟棄最后一位）重新賦給a。在循環(huán)過程中，變量a和b的取值分別為：124566、123455、12344、1233、122、11。循環(huán)體中，執(zhí)行switch(b)語句，當(dāng)b的數(shù)值不等于1、2、3、4時(shí)，首先執(zhí)行default語句，輸出b并將b自增1，再執(zhí)行case1、case2語句，輸出自增后的b值；當(dāng)b的數(shù)值等于1、2、3、4時(shí)，只執(zhí)行case語句，輸出b的值。綜上，當(dāng)b為6、5時(shí)，分別輸出67、56；當(dāng)b為4、3、2、1時(shí)，分別輸出4、3、2、1。最終程序輸出結(jié)果為67564321。故本題答案為C選項(xiàng)。

18.C

19.DD?！窘馕觥克惴ǖ臅r(shí)間復(fù)雜度是指算法需要消耗的時(shí)間資源。一般來說，計(jì)算機(jī)算法是問題規(guī)模。09函數(shù)fin)，算法的時(shí)間復(fù)雜度也因此記做T(n)=O(f(n))。因此，問題的規(guī)模n越大，算法執(zhí)行的時(shí)間的增長率與f(n)的增長率正相關(guān)，稱作漸進(jìn)時(shí)間復(fù)雜度(AsymptoticTimeComplexity)。簡單來說就是算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)。

20.A

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

22.2525解析：本題考查帶參數(shù)的宏的定義及相關(guān)運(yùn)算。運(yùn)算過程為：t=POW(x+y)=(2+3)*(2+3)=25。

23.PERPER解析：本題中，typedef聲明新的類型名PER來代替已有的類型名，PER代表上面指定的一個(gè)結(jié)構(gòu)體類型，此時(shí)，也可以用PER來定義變量。

24.共享性共享性解析：數(shù)據(jù)庫技術(shù)的主要特點(diǎn)有以下幾個(gè)方面：數(shù)據(jù)的集成性，數(shù)據(jù)的高共享性與低冗余性，數(shù)據(jù)的獨(dú)立性，數(shù)據(jù)統(tǒng)—管理與控制。

25.pa[i]avg/n

26.數(shù)據(jù)庫系統(tǒng)或數(shù)據(jù)庫系統(tǒng)階段或數(shù)據(jù)庫或數(shù)據(jù)庫階段或數(shù)據(jù)庫管理技術(shù)階段數(shù)據(jù)庫系統(tǒng)或數(shù)據(jù)庫系統(tǒng)階段或數(shù)據(jù)庫或數(shù)據(jù)庫階段或數(shù)據(jù)庫管理技術(shù)階段解析：在數(shù)據(jù)庫系統(tǒng)管理階段，數(shù)據(jù)是結(jié)構(gòu)化的，是面向系統(tǒng)的，數(shù)據(jù)的冗余度小，從而節(jié)省了數(shù)據(jù)的存儲(chǔ)空間，也減少了對(duì)數(shù)據(jù)的存取時(shí)間，提高了訪問效率，避免了數(shù)據(jù)的不一致性，同時(shí)提高了數(shù)據(jù)的可擴(kuò)充性和數(shù)據(jù)應(yīng)用的靈活性；數(shù)據(jù)具有獨(dú)立性，通過系統(tǒng)提供的映象功能，使數(shù)據(jù)具有兩方面的獨(dú)立性：一是物理獨(dú)立性，二是邏輯獨(dú)立性；保證了數(shù)據(jù)的完整性、安全性和并發(fā)性-綜上所述，數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)管理階段。

27.fopen(fname"w")chfopen(fname,'w')\r\nch解析：數(shù)組fname用來存放終端輸入的一個(gè)文件的文件名；文件使用方式'w'是為寫而打開文本文件。若文件不存在，系統(tǒng)將用在fopen調(diào)用中以指定的文件名建立一個(gè)新文件；若存在，則覆蓋原有內(nèi)容；fputs(ch,fp)的功能是將字符ch寫到文件指針fp所指的文件中去。

28.s[i]!='\0's[i]!='\\0'解析：本題是要?jiǎng)h除字符數(shù)組中和c一樣的字符，for循環(huán)實(shí)現(xiàn)的功能是逐個(gè)讀出字符數(shù)組s中的元素，并和字符c做比較，直到遇到字符串結(jié)束標(biāo)志'\\0'，結(jié)束循環(huán)，所以橫線上應(yīng)該填s[i]!='\\0'。

29.黑盒軟件測試的方法有三種：動(dòng)態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計(jì)測試實(shí)例的方法一般有兩類：黑盒測試法和白盒測試法。在使用黑盒法設(shè)計(jì)測試實(shí)例時(shí)，測試人員將程序看成一個(gè)“黑盒”，即不關(guān)心程序內(nèi)部是如何實(shí)現(xiàn)的，只是檢查程序是否符合它的“功能說明”，所以使用黑盒法設(shè)計(jì)的測試用例完全是根據(jù)程序的功能說明來設(shè)計(jì)的。

30.strucklink*nextstrucklink*next解析：結(jié)構(gòu)體變量構(gòu)成鏈表要求結(jié)構(gòu)體中必須有一個(gè)指向該結(jié)構(gòu)體變量自身的指針用來指明鏈表的下一個(gè)結(jié)點(diǎn)。注意：結(jié)構(gòu)體變量的定義及其成員變量的引用。

31.28

32.投影專門關(guān)系運(yùn)算包括對(duì)單個(gè)關(guān)系進(jìn)行垂直分解(投影操作)或水平分解(選擇操作)和對(duì)多個(gè)關(guān)系的結(jié)合(連接操作)等。

33.*(p+5)

34.do…whiledo…while解析：考查while和do…while循環(huán)的主要區(qū)別。while循環(huán)的控制出現(xiàn)在循環(huán)體之前，只有當(dāng)while后面的表達(dá)式的值為非零時(shí)，才可能執(zhí)行循環(huán)體；在do…while構(gòu)成的循環(huán)體中，總是先執(zhí)行一次循環(huán)體，然后再求表達(dá)式的值，因此無論表達(dá)式的值是否為零，循環(huán)體至少要被執(zhí)行一次。

35.二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[O]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。\r\n\r\n

36.存儲(chǔ)空間存儲(chǔ)空間解析：空間復(fù)雜度是指算法在執(zhí)行過程中臨時(shí)占用的存儲(chǔ)空間大小，包括：①算法本身所占用的存儲(chǔ)空間；②算法的輸入輸出數(shù)據(jù)所占用的存儲(chǔ)空間；③算法在運(yùn)行過程中臨時(shí)占用的存儲(chǔ)空間。

37.p=p*ip=p/ip=p*ip=p/i解析：本題中，欲求p的值，需要先求m!，n!，(m-n)!，可分別用循環(huán)語句實(shí)現(xiàn)。

38.int*p*p或p[0]int*p\r\n*p或p[0]

39.實(shí)體-聯(lián)系圖(E-R圖)實(shí)體-聯(lián)系圖(E-R圖)解析：實(shí)體-聯(lián)系圖(E-R圖)是實(shí)體聯(lián)系模型中的核心。由于E-R圖描述的是數(shù)據(jù)流圖中數(shù)據(jù)存儲(chǔ)及其之間的關(guān)系，因此它是數(shù)據(jù)庫概念設(shè)計(jì)的最常用的工具。

40.格式化(或初始化、FORMAT)格式化(或初始化、FORMAT)

41.A

42.B解析：堆排序的比較次數(shù)為nlog2n;直接插入排序的比較次數(shù)為n(n-1)/2;快速排序的比較次數(shù)為nlog2n。當(dāng)數(shù)據(jù)表A中每個(gè)元素

43.C解析：putchar(s)的功能是把字符s輸出到標(biāo)準(zhǔn)輸出設(shè)備；puts(s1)是把s1指向的字符串輸出到標(biāo)準(zhǔn)輸出設(shè)備。

44.A解析：本題考查文件使用方式標(biāo)識(shí)符，以“a+”方式打開一個(gè)己存在的文件，則表示保留文件中原有的數(shù)據(jù)，文件的位置指針在文件末尾，此時(shí)，可以進(jìn)行追加或讀操作。

45.A解析：C語言中比較表式的運(yùn)算結(jié)果為0或1。0代表不成立，1表示成立。

46.C解析：本題要注意靜態(tài)變量d。第1次執(zhí)行fun(d)，即fun(1)，在函數(shù)fun里對(duì)靜態(tài)變量賦初值5，得到d=d+p=5+1=6并輸出，返回6；第2次執(zhí)行fun(a+fun(d))，即fun(3+6)=fun(9)，在函數(shù)fun中直接執(zhí)行d=d+p=6+9=15并輸出，然后返回15再一次輸出。

47.C解析：scanf()把用戶從鍵盤錄入的數(shù)字的第1、2位存入整型變量a；把第3、4、5位存入單精度實(shí)型變量b，把第6、7、8、9位存入單精度實(shí)型變量c，用戶錄入的第10位被scanf()遺棄。這時(shí)變量a、b、c的值分別為：98、765.000000、4321.000000。

48.CC?！窘馕觥繑?shù)據(jù)庫系統(tǒng)(DBS)由數(shù)據(jù)庫(DBS)、數(shù)據(jù)庫管理系統(tǒng)(DBMS)、數(shù)據(jù)庫管理員、硬件平臺(tái)和軟件平臺(tái)五個(gè)部分組成，可見DB和DBMS都是DBS的組成部分。

49.D解析：本題考查帶參數(shù)的宏調(diào)用。a/=SQR(k+m)/SQR(k+m)進(jìn)行宏替換后得：a=a/(SQR(k+m)/SQR(k+m))=a/(k+m*k+m/k+m*k+m)=10/(2+1*2+1/2+1*2+1)=10/(2+2+0+2+1)=10/7/1。

50.C解析：if語句嵌套使用時(shí)，else總是與它上面最近的if配對(duì)。因此，本題中先判斷(a＜b)，因?yàn)楸磉_(dá)式的值為0，故不執(zhí)行下面的if語句，直接跳到printf行，c值沒有改變。

51.D解析：C語言中,字符數(shù)據(jù)參加運(yùn)算時(shí),實(shí)際上是其ASCII碼參與運(yùn)算。大寫字母的ASCII碼比其對(duì)應(yīng)的小寫字母的ASCII碼小32。因此大寫字母轉(zhuǎn)化為小寫字母只需將其加上32即可。所以選項(xiàng)B)、C)都符合條件,因?yàn)樽兞縞中存儲(chǔ)的是大寫字母,所以'c-\'A\''的值一定小于26,故選項(xiàng)A)與選項(xiàng)C)的含義相同。

52.A解析：本題考核的知識(shí)點(diǎn)是scanf()函數(shù)及printf()函數(shù)的輸出格式。程序在定義時(shí)，以十進(jìn)制形式為m賦初值，以八進(jìn)制的形式為n賦初值．輸出的時(shí)候m以十進(jìn)制形式輸出，n以八進(jìn)制形式輸出，因此輸出的結(jié)果為32767和32767。所以，A選項(xiàng)為所選。

53.D解析：Leek(fp，-2L*sizeof(int)，SEEK_END)；語句的作用是使位置指針從文件末尾向前移2*sizeof(int)字節(jié)，調(diào)用此函數(shù)后指針指向a[2]，fread(&b,sizeof(int),1,fp)是從文件中讀取sizeof(int)字節(jié)的數(shù)據(jù)到變量b中，也就是從文件中讀取數(shù)據(jù)3到變量b中。

54.C本題考查的是順序查找。在進(jìn)行順序查找過程中，如果線性表中的第一個(gè)元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高;但如果被查找的元素是線性表中的最后一個(gè)元素，或者被查找的元素根本就不在線性表中，則為了查找這個(gè)元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較n次。故本題答案為C。

55.D

56.A

57.B解析：本題的fun()函數(shù)是用遞歸法實(shí)現(xiàn)逆序輸出一個(gè)字符串。函數(shù)中首先定義一個(gè)局部變量t，然后s所指的內(nèi)容是否為字符串結(jié)束符，不是的話將s所指的內(nèi)容賦給t，同時(shí)使s后移一位，然后遞歸調(diào)用fun(s)。到這條語句為止是遞歸過程，即接下來連續(xù)遞歸調(diào)用fun(s)都只會(huì)執(zhí)行到這一半，直到回朔條件(s所指內(nèi)容是字符串結(jié)束符)出現(xiàn)，fun()函數(shù)連續(xù)返回，判斷t不等于0的話，就輸出t，所以輸入的字符串被逆序輸出，故本題的正確答案應(yīng)該是B。

58.D解析：本題考查幾個(gè)循環(huán)語句的關(guān)系。①do…while語句、while語句、for語句所實(shí)現(xiàn)的循環(huán)可以相互