2022年廣東省揭陽市全國計算機等級考試C語言程序設(shè)計知識點匯總卷（含答案）

2022年廣東省揭陽市全國計算機等級考試C語言程序設(shè)計知識點匯總卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.設(shè)有100個元素，用折半查找法進(jìn)行查找時，最大比較次數(shù)是_____。

A.25B.50C.10D.7

2.有以下程序：structSTU{charname[10];intnum;floatTotalScore;};voidf(structSTU*p){structSTUs[2]={{"SunDan",20044,550},{"Penghua",20045,537}},*q=s;++p;++q;*p=*q;}main(){structSTUs[3]={{"YangSan",20041,703},{"LiSiGuo",20042,580}};f(s);printf("%s%d%3.0f\n",s[1].name,s[1].num,s[1].TotalScore);}程序運行后的輸出結(jié)果是______。

A.SunDan20044580

B.Penghua20045537

C.LiSiGUO20042580

D.SunDan20041703

3.下面關(guān)于B樹和B＋樹的敘述中，不正確的結(jié)論是()。

A.B樹和B＋樹都能有效的支持順序查找

B.B樹和B＋樹都能有效的支持隨機查找

C.B樹和B＋樹都是平衡的多叉樹

D.B樹和B＋樹都可用于文件索引結(jié)構(gòu)

4.

5.在inta=3,int*p=&a；中，*p的值是()

A.變量a的地址值B.無意義C.變量p的地址值D.3

6.現(xiàn)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針P、q、r分別指定一個鏈表中連續(xù)的3個結(jié)點。structnode{hardata；structnode*next；)*P，*q，*r；現(xiàn)要將q和r所指結(jié)點交換前后位置，同時要保持鏈表的結(jié)構(gòu)，下列不能完成此操作的語句是（）。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.以下函數(shù)findmax擬實現(xiàn)在數(shù)組中查找最大值并作為函數(shù)值返回，但程序中有錯導(dǎo)致不能實現(xiàn)預(yù)定功能。#defineMIN-2147483647intfindmax(intx[]，intn){inti，max；for(i=0；i<n；i++){max=MIN；if(max<x[i])max=x[i]；)returnmax；}造成錯誤的原因是（）。A.定義語句“inti，max；”中max未賦初值

B.賦值語句“max=MIN；”中，不應(yīng)給max賦MIN值

C.語句“if(max<x[i])max=x[i]；”中判斷條件設(shè)置錯誤

D.賦值語句“max-MIN；”放錯了位置

8.以下敘述中正確的是A.A.C程序中的注釋只能出現(xiàn)在程序的開始位置和語句的后面

B.C程序書寫格式嚴(yán)格，要求一行內(nèi)只能寫一個語句

C.C程序書寫格式自由，一個語句可以寫在多行上

D.用C語言編寫的程序只能放在一個程序文件中

9.一棵完全二叉樹中根結(jié)點的編號為1，而且23號結(jié)點有左孩子但沒有右孩子，則完全二叉樹總共有____個結(jié)點。

A.24B.45C.46D.47

10.直接選擇排序的時間復(fù)雜度為()。（n為元素個數(shù)）

A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）

11.有以下程序段#include<stdio．h>main（）{...while(getchar（）!=＼n)；...}以下敘述中正確的是（）。A.此while語句將無限循環(huán)

B.getchar（）不可以出現(xiàn)在while語句的條件表達(dá)式中

C.當(dāng)執(zhí)行此while語句時，只有按回車鍵程序才能繼續(xù)執(zhí)行

D.當(dāng)執(zhí)行此while語句時，按任意鍵程序就能繼續(xù)執(zhí)行

12.以下選項中，不能作為合法常量的是

A.1.234e04B.1.234e0.4C.1.23E+4D.1.234e0

13.若有定義“inta,b,c;”以下程序段的輸出結(jié)果是（）。a=11;b=3;c=0;printf(“%d\n”,c=(a/b,a%b));

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

14.查找較快,且插入和刪除操作也比較方便的查找方法是

A.分塊查找B.二分查找C.順序查找D.折半查找

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

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

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

C.同名的實參和形參占同一存儲單元

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

16.以下正確的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

17.有以下程序：#include＜stdio.h＞main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf(“%d\n”,c);}程序的運行結(jié)果是（）。

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

18.數(shù)據(jù)庫系統(tǒng)的核心是（）。

A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員

19.

20.向一個棧頂指針為H的鏈棧中執(zhí)行出棧運算時，需執(zhí)行()。

A.p=H;H=H->link;free(p);

B.H=H->link;free(H);

C.p=H;H->link=H->link->link;free(p);

D.p=H;H=H->link;

二、2.填空題(20題)21.以下isprime函數(shù)的功能是判斷形參a是否為素數(shù)，是素數(shù)，函數(shù)返回1，否則返回0。請?zhí)羁铡?/p>

intisprime(inta)

for(i=2；i＜=a/2；i++)

if(a%i==0)[8]；

[9]；

22.如果一個工人可管理多個設(shè)備，而一個設(shè)備只被一個工人管理，則賣體“工人”與實體“設(shè)備”之間存在【】關(guān)系。

23.設(shè)當(dāng)前盤為A盤，當(dāng)前系統(tǒng)提示符為“＞”在不改變當(dāng)前盤情況下，顯示C盤的當(dāng)前目錄路徑，應(yīng)使用命令【】。

24.棧中允許進(jìn)行插入和刪除的一端叫做______。

25.下列程序的運行結(jié)果是______。

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

26.如果調(diào)用fopen函數(shù)不成功，則函數(shù)返回【】；如果調(diào)用fclose函數(shù)不成功，則函數(shù)返回【】。

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

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

main()

{inty=9;

for(;y>0;y--)

if(y%3==0)

{printf("%d",--y);continue;}}

29.在對文件進(jìn)行操作的過程中，若要求文件的位置指針重新指向文件的開頭，應(yīng)當(dāng)調(diào)用的函數(shù)是【】函數(shù)。

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

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

main()

{

intx=0210；

printf("%X\n",x)；

}

32.以下程序用于判斷a、b、c能否構(gòu)成三角形,若能,輸出YES,否則輸出NO。當(dāng)給a、b、c輸入三角形三條邊長時,確定a、b、c能構(gòu)成三角形的條件是需同時滿足三個條件:a+b>c,a+c>b,b+c>a。請?zhí)羁铡?/p>

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能構(gòu)成三角形*/

elseprintf("NO\n");/*abc不能構(gòu)成三角形*/

}

33.在運算過程中，能夠使空表與非空表的運算統(tǒng)一的結(jié)構(gòu)是【】。

34.算法的執(zhí)行過程中，所需要的存儲空間稱為算法的【】。

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

36.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下

1

11

121

1331

14641

其構(gòu)成規(guī)律是：

(1)第0列元素和主對角線元素均為1

(2)其余元素為其左卜方和正上方元素之和

(3)數(shù)據(jù)的個數(shù)每行遞增1

請將程序補充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j；

x[0][0]=1;

for(i=1；j＜N；i++)

{x[i][0]=______=1；

for(j=1；j＜i;j++)

x[i][j]=______；

}

}

37.閱讀下面程序段,則執(zhí)行后輸出的結(jié)果是【】。

#include"stdio.h"

main()

{charfun(char,int);

chara=′A′;

intb=13;

a=fun(a,b);

putchar(a);}

charfun(chara,intb)

{chark;

k=a+b;

returnk;}

38.以下函數(shù)用來求出兩整數(shù)之和，并通過形參將結(jié)果傳回，請?zhí)羁铡?/p>

voidfunc(intx,inty,【】z)

{*z=x+y；}

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

40.若想通過以下輸入語句使a=5.0，b=4，c=3，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

三、1.選擇題(20題)41.可以在C語言程序中用做用戶標(biāo)識符的一組標(biāo)識符是()。

A.voidB.aa123_abcBBNcasC.as+b3D.6f-123DoIfSIG

42.以下不能定義為用戶標(biāo)識符的是()。

A.scanfB.VoidC.3comD.int

43.為使*p＝20，下面正確的程序是()

A.#include＜stdio．h＞main(){inta＝10，b＝20，*p＝＆b；printf("%d\t%d\n"，p，*p)；}*p)

B.#include＜stdio．h＞main(){inta＝10，b＝20，*p＝b；printf("%d\t\%d\n"，p，*p)}

C.#include＜stdio．h＞main(){inta＝10，b＝20，*p；p＝＆a；p++；printf("%d\t\%d\n"，p，*p)；}}

D.#include＜stdio．h＞main(){inta＝10，b＝20，*p；*p＝20；printf("%d\t\%d\n"，p，*p)；}

44.下列選項中錯誤的說明語句是

A.chara[]={'t'，'o'，'y'，'o'，'u'，'\0'}；

B.chara[]={"toyou\0"}；

C.chara[]="toyou\0"；

D.chara[]='toyou\0'；

45.有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞A)｜｜(m=a＜B);printf("%d,%d\n",k,m);}程序運行后的輸出結(jié)果是

A.0，0B.0，1C.1，0D.1，1

46.200個32×32點陣的漢字字模信息所占用的字節(jié)數(shù)為()

A.25600B.2560C.6400D.12800

47.若有說明：int*p，m=5，n；以下正確的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)

C.scanf("%d"，&n)；*p=n；

D.p=&n；*p=m；

48.以下程序中函數(shù)f的功能是將n個字符串按由大到小的順序進(jìn)行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++if(strcmp(p[i]，p[j])＜0){strcpy(t，p[i])；strcpy(p[i]，p[j])；strcpy(p[j]，t)；}}main(){charp[][10]：{"abc"，"aabdfg"，"abbd"，"dcdbe"，"cd"，)；inti；f(p，5)；printf("%d\n"，strlen(p[0]))；}程序運行后的輸出結(jié)果是()。

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

49.以理對枚舉類型名的定義中正確的是______。

A.enuma={one,two,three)；

B.enuma{one=9,two=1three}；

C.enuma={"one","two","three"};

D.enuma{"one","two"."three"};

50.有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0;for(i=0;f(s[i]);i++)d+=s[i];printf("%d\n",d);}程序運行后的輸出結(jié)果是()。

A.9B.11C.19D.21

51.對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是（）。

A.冒泡排序為n／2B.冒泡排序為nC.快速排序為nD.快速排序為n(n-1)／2

52.設(shè)p1和p2是指向一個int型一維數(shù)組的指針變量，k為int型變量，則不能正確執(zhí)行的語句是

A.k=*p1+*p2B.p2=k；C.p1=p2；D.k=*p1*(*p2)；

53.在C語言中，運算對象必須是整型數(shù)的運算符是（）。

A.％B.\C.％和\D.**

54.數(shù)據(jù)的存儲結(jié)構(gòu)是指

A.數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在汁算機中的表示C.數(shù)據(jù)在計算機中的順序存儲方式D.存儲在外存中的數(shù)據(jù)

55.有如下程序main(){charch[2][5]={"6937"，"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'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}該程序的輸出結(jié)果是

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

56.程序中對fun()函數(shù)有如下說明void*fun()；此說明的含義是______。

A.fun函數(shù)無返回值

B.fun函數(shù)的返回值可以是任意的數(shù)據(jù)類型

C.fun函數(shù)的返回值是無值型的指針類型

D.指針fun指向一個函數(shù)，該函數(shù)無返回值

57.C語言中，文件組成的基本單位為()。

A.記錄B.數(shù)據(jù)行C.數(shù)據(jù)塊D.字符序列

58.若有定義：intx=0，*p=&x；則語句printf("%d\n",*p)；的輸出結(jié)果是()。

A.隨機值B.0C.x的地址D.p的地址

59.下列程序的輸出結(jié)果是______。main(){char*s="12134211";intv[4]={0,0,0,0},k,i;for(k=0;s[k];k++){switch(s[k]){case'1':i=0;case'2':i=1;case'3':i=2;case'4':i=3;}vii]++;}for(k=O;k<4;k++)printf("%d",v[k]);}

A.4211B.0008C.4678D.8888

60.在C語言中，要求運算數(shù)必須是整型的運算符是()

A.%B./C.＜D.!

四、選擇題(20題)61.下面的函數(shù)調(diào)用語句中func函數(shù)的實參個數(shù)是()。func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

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

62.若有定義：“inta=4，b=5；floatx=3．4，y=2．1；”，則下列表達(dá)式的值為()。(float)(a+b)／2+(int)x％(int)y；

A.5．5B.55C.5．500000D.55．00000

63.

64.“商品”與“顧客”兩個實體集之間的聯(lián)系一般是（）。

A.一對一B.多對一C.一對多D.多對多

65.

66.

有以下程序

#include<stdi0．h>

voidfun(intn，int*p)

(intf1，f2；

if(n==1||n==2)*p=1；

else

{fun(n-1，＆f1)；fun(n-2，＆f2)；

*p=f1+f2；

}

}

main

{ints；

fun(3，＆s)；printf("％d"，s)；

}

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

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

67.閱讀以下程序：

#include<stdio．h>

main（）

{intcase；floatprintF；

printf("請輸人2個數(shù)：")；

scanf("%d％fl"&case，&printF)；

printf("%dofof\n",case，printF)；

}

該程序在編譯時產(chǎn)生錯誤，其出錯原因是（）。

A.定義語句出錯，case是關(guān)鍵字，不能用做用戶自定義標(biāo)識符

B.定義語句出錯，printF不能用做用戶自定義標(biāo)識符

C.定義語句無錯，scanf不能作為輸入函數(shù)使用

D.定義語句無錯，printf不能輸出case的值

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

fun（char*p2,char*p1）

{

while（（*p2=*p1）!=’＼0’）{p1++;p2++;}

}

函數(shù)的功能是

A．將p1所指字符串復(fù)制到p2所指內(nèi)存空間B．將p1所指字符串的地址賦給指針p2

C．對p1和p2兩個指針?biāo)缸址M(jìn)行比較D．檢查p1和p2兩個指針?biāo)缸址惺欠裼小?’

69.以下語句中存在語法錯誤的是（）。

70.有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的運行結(jié)果是()。A.A.AfternoonB.fternoonC.MorningD.orning

71.

72.有以下程序：

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

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

73.

有以下程序：

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

}

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

A.235B.0235C.02356D.2356

74.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程

B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程

C.軟件的開發(fā)過程

D.軟件的運行維護(hù)過程

75.有以下程序：

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

A.1212B.117C.1111D.127

76.

有以下程序：

intfun(intx)

{intp；

if(x==0||x==1)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

執(zhí)行后的結(jié)果是()。

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

77.

78.

79.

80.

五、程序改錯題(1題)81.在主函數(shù)中從鍵盤輸入若干個數(shù)放人數(shù)組中，用0結(jié)束輸入并放在最后一個元素中。下列給定程序中，函數(shù)proc（）的功能是計算數(shù)組元素中值為負(fù)數(shù)的平均值（不包括0）。例如，數(shù)組中元素的值為78、-65、-15、35、-45、0，則程序的運行結(jié)果為-41．666667。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.請編寫函數(shù)proc()，其功能是：將str所指字符串中下標(biāo)為偶數(shù)的字符刪除，串中剩余字符形成的新串放在t所指數(shù)組中。

例如，當(dāng)str所指字符串中的內(nèi)容為abcdefg，則在t所指數(shù)組中的內(nèi)容應(yīng)是bdf。

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

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

試題程序：

參考答案

1.D

2.B解析：f函數(shù)用了顯式傳地址的方式，因此主函數(shù)中的s值發(fā)生了變化。

3.A

4.B

5.D

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

7.D“max=MIN；”語句應(yīng)放在for循環(huán)之前，否則每次循環(huán)時都重新賦值，值沒有變化。

8.C

9.C

10.D

11.C主要是考查while和getchar函數(shù)，getchar函數(shù)是輸入字符函數(shù)，while是循環(huán)語句，所以當(dāng)輸入的字符為換行符時將執(zhí)行。

12.B解析：C語言的語法規(guī)定，字母e(E)之前必須有數(shù)字，且e(E)后面的指數(shù)必須是整數(shù)，而選項B)中，e(E)后面的指數(shù)是小數(shù)，所以不合法。

13.AC語言中，逗號運算符可以把兩個以上（包含兩個）的表達(dá)式連接成一個表達(dá)式。逗號運算符的優(yōu)先級是所有運算符中級別最低的，逗號運算符保證左邊的子表達(dá)式運算結(jié)束后才進(jìn)行右邊的子表達(dá)式的運算。也就是說，逗號運算符是一個序列點，其左邊所有子表達(dá)式運算都結(jié)束后，才對其右邊的子表達(dá)式進(jìn)行運算，并以最右邊表達(dá)式的值作為整個逗號表達(dá)式的值。因此c的值為“a%b”，即“11%3=2”。故本題答案為A選項。

14.A分塊查找是折半查找和順序查找的一種改進(jìn)方法，分塊查找要求索引表是有序的，對塊內(nèi)節(jié)點沒有排序要求，因此查找較快，且插入和刪除操作也比較方便。

15.A在定義函數(shù)時，函數(shù)名后面圓括號中的變量名稱為“形式參數(shù)”（簡稱形參）。在主調(diào)函數(shù)中調(diào)用一個函數(shù)時，函數(shù)名后面圓括號中的參數(shù)（可以是一個表達(dá)式）稱為“實際參數(shù)”（簡稱實參）。C語言規(guī)定，實參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實參傳給形參，而不能由形參傳給實參。在內(nèi)存中，實參單元與形參單元是不同的單元。故本題答案為A選項。

16.D解析：在C語言中，字符串常量是以雙引號括起來的字符序列。故選項B和C不正確。字符序列中可包含一些轉(zhuǎn)義字符，轉(zhuǎn)義字符都是以“\\”開頭的。選項A中包含了三個“\\”，前兩個(\\\\)代表了一個“\\”字符，后面一個和“'”一起(\\”)被看作一個……，所以該字符串缺少一個結(jié)束的“'”，故不正確。選項D的兩個……之間沒有任何字符，代表的是一個空串，是合法的字符串常量，故應(yīng)該選擇D。

17.C該程序中“int*p1=&a,*p2=&b,*p=&c;”定義了3個指針變量，并賦值。指針變量p1指向a，p2指向b，p指向c。執(zhí)行“*p=*p1*(*p2);”語句，給p所指的存儲單元c賦值。p1所指的存儲單元的值，與p2所指的存儲單元b的值相乘，也就是c=a*b，等價于c=1*3=3。故本題答案為C選項。

18.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過數(shù)據(jù)庫管理系統(tǒng)。另外，數(shù)據(jù)庫管理系統(tǒng)還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照數(shù)據(jù)庫管理員所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。

19.D

20.A

21.如果a能被i整除，則a是素數(shù)，返回值為0。如果a不能被i整除，則a不是素數(shù)，返回值為1。

22.一對多一對多解析：實體之間的聯(lián)系有3類：一對一，一對多，多對多。設(shè)有兩個實體集E1和E2，如果E2中的每一個實體與E1中的任意個實體(包括零個)有聯(lián)系，而E1中的每一個實體最多與E2中的一個實體有聯(lián)系，則稱這樣的聯(lián)系為“從E2到E1的一對多的聯(lián)系”，通常表示為“l(fā):n的聯(lián)系”。由此可見，工人和設(shè)備之間是一對多關(guān)系。

23.CDC：(CD與C：中間至少要有一個空格)CDC：(CD與C：中間至少要有一個空格)

24.棧頂棧頂解析：棧是限定在表的一端進(jìn)行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

25.b=14b=14解析：分析程序可知，n的初始值為1，因此，while(n＜=3)循環(huán)3次。第1次：c=c*a=2：b=b+c=2；n=2。第2次：c=c*a=4；b=-b+c=6；n=3。第3次；c=c*a=8：b=b+c=14。當(dāng)n=4時，判斷條件不滿足，退出循環(huán)。

26.NULL或0EOF或-1NULL或0\r\nEOF或-1解析：如果fopen()函數(shù)調(diào)用不成功，則返回一個空指針值NULL(0)；如果fclose()函數(shù)調(diào)用不成功，則返回EOF(-1)。所以本題的兩個空應(yīng)分別填NULL和EOF。

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

28.852852解析：循環(huán)前,變量y的值為9,其中,循環(huán)語句在y大于0情況下循環(huán),每次循環(huán)后y的值都減1。循環(huán)體是當(dāng)y能被3整除時輸出表達(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。

29.rewind或fseekrewind或fseek解析：本題考查文件的定位。在對文件進(jìn)行操作的過程中，若要求文件的位置指針回到文件的開頭，可以調(diào)用rewind函數(shù)或fseek函數(shù)來完成。其中，rewind函數(shù)的作用是將位置指針重新返回文件的開頭；而fseek函數(shù)也可以實現(xiàn)文件指針的定位。

30.存儲結(jié)構(gòu)

31.8888解析：C語言規(guī)定，以0開頭的整型常量為八進(jìn)制。另外，在primf()函數(shù)中，%X表示以十六進(jìn)制無符號形式輸出一個整數(shù)，且十六進(jìn)制中的ABCDEF為大寫字母。本題的輸出應(yīng)該是八進(jìn)制210的十六進(jìn)制形式。將八進(jìn)制轉(zhuǎn)換為十六進(jìn)制，可以先將其轉(zhuǎn)換為二進(jìn)制。因為1位八進(jìn)制表示3位二進(jìn)制，4位二進(jìn)制表示1位十六進(jìn)制。(210)8=(10001000)2=(88)16，故本題輸出為880

32.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的條件是兩邊之和大于第三邊。要用'&&'指令連接三個條件,表示三個條件都要滿足。

33.循環(huán)鏈表循環(huán)鏈表解析：在鏈表的運算過程中，采用鏈接方式即循環(huán)鏈表的結(jié)構(gòu)把空表與非空表的運算統(tǒng)一起來。循環(huán)鏈表具有兩個特點：①在循環(huán)鏈表中增加了一個表頭結(jié)點，其數(shù)據(jù)域為任意或根據(jù)需要來設(shè)置，指針域指向線性表的第一個元素的結(jié)點。循環(huán)鏈表的頭指針指向表頭結(jié)點。②循環(huán)鏈表中最后一個結(jié)點的指針不是空，而是指向表頭結(jié)點。

34.空間復(fù)雜度空間復(fù)雜度解析：算法執(zhí)行時所需要的存儲空間，稱為算法的空間復(fù)雜度。

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

36.x[i][i]x[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]解析：本題考核的知識點是函數(shù)與算法結(jié)合在一起的應(yīng)用。在程序中用兩重循環(huán)。在第一層循環(huán)中將每行的第0列賦值為1，對角線上的元素賦值為1顯然在第一個空中應(yīng)該填入對角線上的元素即x[i][i]在第2重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對角線的元素外其他元素為其對應(yīng)的上一行中同列和同列的前一列的元素相加，所以在第二個空中應(yīng)該填入x[i-1][j-1]+x[i-1][j]。

37.NN解析：函數(shù)說明語句中的類型名必須與函數(shù)返回值的類型一致。本題實現(xiàn)的是在字符'A'的ASCII碼值上加上一個常數(shù),使之變成另一個ASCII碼值,從而輸出字符。

38.int*int*解析：從題中代碼可知：z應(yīng)該是一個整型指針，因此應(yīng)填int*。

39.246

40.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式說明以外還有其他字符，則在輸入數(shù)據(jù)時應(yīng)輸入與這些字符相同的字符。所以此題中輸入數(shù)據(jù)的形式是5.04，c=3。

41.B解析：C語言規(guī)定，標(biāo)識符是由字母、數(shù)字或下劃線組成，并且它的第一個字符必須是字母或者下劃線。

42.D解析：標(biāo)識符是C語言中用來表示變量名、數(shù)組名、函數(shù)名、指針名、結(jié)構(gòu)名、聯(lián)合名、枚舉常數(shù)名、用戶定義的數(shù)據(jù)類型名、語句標(biāo)號等用途的字符序列。標(biāo)識符由1～32個字符組成，第一個字符必須是字母或下劃線，后面的字符可以是字母、數(shù)字或下劃線。標(biāo)識符不能與C關(guān)鍵字相同，并區(qū)分大小寫。選項D)錯誤，因為int是C語言中的關(guān)鍵字。

43.A

44.D解析：通過賦初值的方式給一維數(shù)組賦字符串，可以用給一般數(shù)組賦初值的相同方式給一維字符數(shù)組賦字符串，也可以在賦值時直接賦字符串常量。選項B)和C)后面的'\\0'是多余的，不過也不錯，在C語言中，系統(tǒng)會自動在字符串的結(jié)尾處加上一個字符'\\0'作為串的結(jié)束標(biāo)記。

45.C解析：本題考查“邏輯或”運算的特例。本題中執(zhí)行語句k=(n=b＞a)||(m=a＜b)時，首先計算表達(dá)式(n=b＞a)||(m=a＜b)的值，因b=2，a=1，所以b＞a成立，即得n=1，故表達(dá)式(n=b＞a)||(m=a＜b)的值為真，不再執(zhí)行表達(dá)式m=a＜b，故執(zhí)行完表達(dá)式k=(n=b2＞a)||(m=a＜b)后，n=1、m=0、k=1。

46.A

47.D解析：“&”是求址運算符，“*”是指變量說明符。選項A)、B)應(yīng)改為scanf('%d'，p)；選項C)中指針變量p未指向一確定的內(nèi)存單元，不能為其賦值，并且這樣做很危險，建議不使用。

48.C解析：函數(shù)strcmp(字符串1，字符串2)作用是將“字符串1”和“字符串2”進(jìn)行比較，如果“字符串1”＞“字符串2”，返回一個人于0的整數(shù)值；如果“字符串1”＜“字符串2”，返回一個小于0的整數(shù)值；如果“字符串1”＝“字符串2”，返回0。

函數(shù)strcpy(字符串?dāng)?shù)組名，字符串，[整型表達(dá)式])的作用是將“字符串”的前“整型表達(dá)式”個字符存入到指定的“字符數(shù)組”中，若省略“整型表達(dá)式”，則將整個“字符串”存入“字符數(shù)組”中。

函數(shù)f()的功能是利用選擇法把一個具有n行的二維數(shù)組中按行存放的n個字符串由大到小排序。在主函數(shù)中定義了一個二維字符數(shù)組p并給它按行賦初值，然后調(diào)用f()函數(shù)，把它按行從大到小排列。字符串比較大小的標(biāo)準(zhǔn)是從第一個字符開始依次向右比較，遇到某一個字符大，該字符所在的字符串就是較大的字符串。由此可知最大的字符串為“dcdbe”，排序后存放在第一行，其首地址為p[0]，在輸出語句輸出的p[0]指向的字符串長度是5。

49.B解析：聲明枚舉類型用enum開頭。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；

說明：1、在C編譯中，對枚舉元素按常量處理，同時可以改變他們的值。2、枚舉值可以用來做判斷比較。3、一個整數(shù)不能直接賦給一個枚舉變量。

50.A解析：函數(shù)f()的作用是形參a為偶數(shù)的時候返回0，主函數(shù)中首先定義了一個長度為8的一維數(shù)組，然后給它賦初值使得s[0]=1、s[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6。其他沒有賦值的數(shù)組元素將自動賦值為0。for循環(huán)中，當(dāng)s[i]不為偶數(shù)的時，將s[i]相加，即當(dāng)i=3時，s[i]=2為偶數(shù)，退出循環(huán)，此時d的值為d=s[0]+s[1]+s[2]=1+3+5=9，因此最后輸出的d的值為9。

51.DD?！窘馕觥勘绢}主要考查對排序算法的理解。冒泡排序法首先將第一個記錄的關(guān)鍵字與第二個記錄的關(guān)鍵字進(jìn)行比較，若逆序則交換，然后比較第二個與第三個，以此類推，直至第n-1個與第n個記錄的關(guān)鍵字進(jìn)行比較。第一趟冒泡排序使最大的關(guān)鍵字元素放到最后。以此類推，進(jìn)行第2～n次冒泡排序。如果在排序過程中不存在逆序，則排序結(jié)束。在最壞情況下，冒泡排序中，若初始序列為“逆序”序列，則需要比較n(D-1)／2次?？焖倥判蚴菍γ芭菖判虻囊环N改進(jìn)。它的基本思想是：通過一趟排序?qū)⒋庞涗浄指畛瑟毩⒌膬刹糠?，其中一部分記錄的關(guān)鍵字比另一部分記錄的關(guān)鍵字小，然后分別對這兩部分記錄繼續(xù)進(jìn)行排序，最終達(dá)到整個記錄有序。對于快速排序，當(dāng)初始記錄序列按關(guān)鍵字有序或基本有序時，快速排序退化為冒泡排序，最壞情況下比較次數(shù)為n(n-1)／2。

52.B解析：本題主要考查了一維數(shù)組指針的賦值和用指針引用數(shù)組元素進(jìn)行運算。選項B)中p2為指向int型變量的指針。而k為int型變量，不能將int型變量直接賦值給指向int型變量的指針，所以選項B)錯誤。

53.A解析：在C語言中，“%”運算符兩側(cè)的運算數(shù)必須是整型。

54.B解析：數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)元素在計算機存儲器內(nèi)的表示。數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)用計算機語言的實現(xiàn)，即建立數(shù)據(jù)的機內(nèi)表示。

55.C解析：該題稍微難一點。主要要搞清楚以下幾點：①定義了一個指針數(shù)組char．p[2]后，程序中第一個循環(huán)for(i=0；i＜2；i++)p[i]=ch[i]；的作用，是使指針數(shù)組的p[0]元素(它本身是一個指針)指向了二維數(shù)組ch的第一行字符串，并使指針數(shù)組的p11)元素指向了二維數(shù)組ch的第二行字符串，這樣，就使指針數(shù)組p和二維數(shù)組ch建立起了一種對應(yīng)關(guān)系，以后對二維數(shù)組ch的某個元素的引用就有兩種等價的形式：ch[i][j]或p[i][j]。②對二維數(shù)組ch的初始化，使其第一行ch[0]中存入了字符串'6937'，第二行ch[1]中的內(nèi)容為字符串'8254'。③程序中第二個循環(huán)中的循環(huán)體s=e*10+p[i][j]-‘0’；的功能是這樣的，每執(zhí)行一次，將s中的值乘以10(也即，將s中的數(shù)值整體向左移動一位，并在空出來的個位上添一個0)，再將當(dāng)前p[i][j]中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字，然后把這個數(shù)字加到s的個位上。④注意到內(nèi)層循環(huán)的循環(huán)條件p[i][j]＞，0，是指p[i][j]中的字符只要不是字符串結(jié)束標(biāo)志，\\0，就繼續(xù)循環(huán)，語句j+=2；是使下標(biāo)j每次增加2，也即一個隔一個地從p[i]所指向的字符串中取出字符。經(jīng)過上述解析后，不難看出，該程序首先從p[0]所指向的字符串'6937'中一個隔一個地取出字符，分別是‘6’和‘3’，然后從p[1]所指向的字符串'8254'中一個隔一個地取出字符，分別是‘8’和‘5’，同時經(jīng)過轉(zhuǎn)換和相加運算后，結(jié)果s中的值應(yīng)該是6385，所以，正確答案是C)。

56.C解析：C語言中函數(shù)的定義分為有參函數(shù)的定義和無參函數(shù)的定義。無參函數(shù)的定義形式為：

類型標(biāo)識符函數(shù)名()

{說明部分

語句

}

有參函數(shù)的定義有兩種形式：

類型標(biāo)識符函數(shù)名(形式參數(shù)列表)

形式參數(shù)說明

{說明部分

語句

}

或

類型標(biāo)識符函數(shù)名(類型名形參1，類型名形參2，…)

{說明部分

語句

}

其中函數(shù)名為用戶定義的C語言的合法標(biāo)識符，其前面的類型標(biāo)識符用來說明函數(shù)值的類型，可以是C允許的任何類型，如int、char、float、double和指針類型等。當(dāng)函數(shù)值為整型時類型標(biāo)識符可以省略，如果函數(shù)沒有返回值，類型標(biāo)識符可以是void型。當(dāng)函數(shù)的形參多于一個時，各個形參之間用逗號分隔。

57.D解析：C語言處理文件的方法是將文件以數(shù)據(jù)流的形式處理，不是將文件作為一個結(jié)構(gòu)集合來處理，所以，C語言中文件的組織方式是無結(jié)構(gòu)的字符序列方式。

58.B解析：本題考查的是指針的運用。語句intx=O，*p=&x；定義7一個int型變量x并初始化為0，同時還定義了一個int型指針p指向變量x。語句ptintf('%d\\n'，*p)；是按十進(jìn)制整數(shù)格式輸出指針p所指向的內(nèi)容，即x的值0。故本題應(yīng)該選擇B。

59.B

60.A解析：題目的四個選項中，B、C、D都不要求運算數(shù)必須為整數(shù)，參與模運算(%)的運算數(shù)必須是整型數(shù)據(jù)。

61.A解析：本調(diào)用語句func中包含了3個實參，一個是對f2函數(shù)調(diào)用“f2(v1,v2)”的返回值；另一個是逗號表達(dá)式“(v3,v4,v5)”的值v5(逗號表達(dá)式的一般形式為：表達(dá)式1,表達(dá)式2,表達(dá)式3......表達(dá)式n，它的值為表達(dá)式n的值)；還有—個實參也是逗號表達(dá)式“v6,max(v7,v8)”的值，即對max函數(shù)調(diào)用的返回值。

62.C在計算(float)(a4-b)／2時，由于通過強制類型轉(zhuǎn)換將(a+b)轉(zhuǎn)換成了float型，所以應(yīng)先將2轉(zhuǎn)換成float型，再進(jìn)行計算，得4．500000。在計算(int)x％(int)y時，先將x和y通過強制類型轉(zhuǎn)換成int型，再進(jìn)行求余運算，結(jié)果為1。又因為4．500000是float型，所以將1和它相加時，先將1換成float型，再計算，得到5．500000。類型轉(zhuǎn)換的一般規(guī)則是：低級類型從高級類型，并進(jìn)行相應(yīng)的轉(zhuǎn)換。數(shù)據(jù)類型的級別由低到高的排序表示為：char→int→unsigned→log→float→double。

63.D