2022年廣東省廣州市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

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

一、單選題(20題)1.

2.由權(quán)值分別為3,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為________。

A.24B.48C.72D.53

3.若有定義“inta[2][3],*p[3];”，則以下語句中正確的是（）。

A.p=a;B.p[0]=a;C.p[0]=&a[1][2];D.p[1]=&a;

4.以下程序的輸出結(jié)果是()。main{intx=0.5；charz=‘a(chǎn)’；printf(“d＼n”，(x＆1)＆＆(z＜‘z’))；}A.0B.1C.2D.3

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

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

B.chara[]={'0'，'1'，'2'，'3'，'4'，'5'，'\0'}；

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

D.inta[5]="0123"；

6.

7.

8.字符串"alibaba"的二進(jìn)制哈夫曼編碼有多少位()

A.11B.12C.13D.14

9.有以下程序：main{intx，i；for(i=l；i<=50；i++){x=i：if(x％2=0)if(x％3=0)if(X％7=0)printf(”％d，i)”；}}輸出結(jié)果是()。A.28B.27C.42D.4l

10.若用一個(gè)大小為6的數(shù)值來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為()。

A.1和5B.2和4C.4和2D.5和1

11.有以下程序：#include＜stdio.h＞point(char*p){p+=3;}main()charb[4]={'a','b','c','d'},*p=b;point(p);printf("%c\n",*p);

A.aB.bC.cD.d

12.下列定義數(shù)組的語句中，正確的是()。

A.intN=10；intx[N]：

B.#defineNl0；intx[N]；

C.intx[0．．10]；

D.intx[]；

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

14.若在定義語句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項(xiàng)中的語句，則能正確執(zhí)行的語句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

15.在一個(gè)有頭結(jié)點(diǎn)的鏈隊(duì)列中，假設(shè)f和r分別為隊(duì)首和隊(duì)尾指針，則隊(duì)頭出隊(duì)的運(yùn)算是()。

A.q=f->next;f->next=f->next->next;free(q);

B.q=f;f->next=f->next->next;free(q);

C.f->next=f->next->next;q=f->next;free(q);

D.q=f->next->next;f=f->next;free(q);

16.

17.對(duì)如下二叉樹進(jìn)行后序遍歷的結(jié)果為()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

18.下列關(guān)于線性表、棧和隊(duì)列的敘述，錯(cuò)誤的是()。

A.線性表是給定的n(n必須大于零)個(gè)元素組成的序列

B.線性表允許在表的任何位置進(jìn)行插入和刪除操作

C.棧只允許在一端進(jìn)行插入和刪除操作

D.隊(duì)列允許在一端進(jìn)行插入在另一端進(jìn)行刪除

19.以下選項(xiàng)中，合法的一組C語言數(shù)值常量是()。

A.028．5e-3-0xf

B.12．OXa234．5eO

C.．1774c1.5Oabc

D.0x8A10，0003．e5

20.可以判斷一個(gè)有向圖中是否含有回路的方法為()。

A.廣度優(yōu)先遍歷B.深度優(yōu)先遍歷C.拓?fù)渑判駾.求最短路徑

二、2.填空題(20題)21.結(jié)構(gòu)化分析方法是面向______進(jìn)行分析的方法。

22.若a是血型變量，且a的初值為4，則計(jì)算a+=a-=a*a表達(dá)式后a的值為______。

23.數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件是______。

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

main()

{

intx=0210；

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

}

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

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=11;i++)

switch(i/10)

{case0：m++;n++;break;

case1：n++;break;

default：k++;n++;

}

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

}

26.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于______的聯(lián)系。

27.數(shù)據(jù)的獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，這稱為______。

28.下列程序能將字符串s1中的所有與字符串str1相同的子串替換成字符串sb2，并將替換后的新串存于字符數(shù)組s2中。

#include＜stdio.h＞

voidreplace(s1,s2,str1,str2)

char*s1,*s2,*str1,*str2;

{char*t0,*t1,*t2,*x,*y;

x=s1;y=s2;

while(【】)

{

for(t0=s1,t1=str1;((*t1!='\O'&&【】;t0++,t1++);

if(*t1!='\0')*s2++=【】;

else

{for(t1=str2;*t1!='\0';)*s2++=【】;

【】;

}

}

*s2='\0';

}

main()

{staticchars1[]="abcdefababcdabab.",s2125];

replace(s1,s2,"abc","XYZ");

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

}

29.以下程序的功能是：利用指針向三個(gè)整型變量，并通過指針運(yùn)算找出三個(gè)數(shù)中最大值，輸出到屏幕上。請(qǐng)?zhí)羁?/p>

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=1,b=8,c=7,d=9;

t(a,b,c,d);

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

}

31.以下函數(shù)的功能是求x的y次方，請(qǐng)?zhí)羁铡?/p>

doublefun(doublex,inty)

{inti；

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】；

returnz;

}

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

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

main()

{charc;intn=100;

floatf=10;doublex;

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

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

}

34.若輸入2、2，則下列程序的運(yùn)行結(jié)果為【】。

main()

{inti，j，(*p)[4]，

a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；

p=a；

scanf("%d%d"，&i，&j)；

printf("a[%d，%d]=%d\n"，i，j，*(*(p+i)+j))；

}

35.對(duì)于長度為n的線性表，若進(jìn)行順序查找，時(shí)間復(fù)雜性為【】；若進(jìn)行二分查找，則時(shí)間復(fù)雜性為【】。

36.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象有外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對(duì)象的______。

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

#include＜conio.h＞

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

for(i=1；i＜=m；i++)

if(i%7==0‖i%11==0)

a[j++]=i；

*n=j；}

main()

{intaa[M]，n，k；

clrscr()；

fun(10，aa，&n)；

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

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；}

38.以下函數(shù)用以求y的x次方。補(bǔ)足所缺語句。

doublefun(doubley,intx)

{inti；

doublez=1.0；

for(i=1;i______;i++)

z=______；

returnz；

}

39.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長度。

strcen(chara[],charb[])

{intnum=0,n=0;

while(*(a+num)!=【】)num++;

while(b[n]){*(a+num)=b[n];num++;【】;

return(num);

}

40.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以【】為基礎(chǔ)的DML語言。

三、1.選擇題(20題)41.下列程序的輸出結(jié)果是______。main(){inti;for(i=1;i+1;i++){if(i＞4){printf("%d",i++);break;}}printf("%d",i++);}

A.55B.56C.程序錯(cuò)誤，沒有輸出D.循環(huán)條件永遠(yuǎn)為真，死循環(huán)

42.下列程序的輸出結(jié)果是()。#include＜stdio.h＞structabc{inta,b,c,s;};main(){structabcs[2]={{1,2,3},{4,5,6}};intt;t=s[0].a+s[1].b;printf("%d\n",t);}

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

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

A.C語句必須以分號(hào)結(jié)束

B.復(fù)合語句在語法上被看作一條語句

C.空語句出現(xiàn)在任何位置都不會(huì)影響程序運(yùn)行

D.賦值表達(dá)式末尾加分號(hào)就構(gòu)成賦值語句

44.若有定義:inta[2][3];,以下選項(xiàng)中對(duì)a數(shù)組元素正確引用的是

A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

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

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

46.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，可實(shí)現(xiàn)數(shù)據(jù)共享的是()

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.系統(tǒng)管理階段

47.若有如下程序：intm=1;main(){intt=0,s=0;{intm=4;s+=m;)t+=m;printf("%d,%d\n",s,t);}則程序運(yùn)行后的輸出結(jié)果是()。

A.1，1B.1，4C.4，1D.4，4

48.有定義：inta=1,b=2,c=3,x;則以下選項(xiàng)中各程序段執(zhí)行后，x的值不為3的是()。

A.if(c＜a)x=1;elseif(b＜a)x=2;elsex=3;

B.if(a＜3)x=3;elseif(a＜2)x=2;elsex=1;

C.if(a＜3)x=3;if(a＜2)x=2;if(a＜1)x=1;

D.if(a＜b)x=b;if(b＜c)x=c;if(c＜a)x=a;

49.對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n－1）／2的排序方法是（）。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

50.下列選項(xiàng)中不會(huì)引起二義性的宏定義是()。

A.#defineS(x)x*x

B.#defineS(x)(x)*(x)

C.#defineS(x)(x*x)

D.#defineS(x)((x)*(x))

51.以下定義語句中正確的是______。

A.chara='A'b='B';

B.floata=b=19.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

52.執(zhí)行以下程序后，x的值為()。unsignedintx=65535；printf("%d\n"，x)；

A.65535B.1C.有錯(cuò)誤D.-1

53.函數(shù)fseek(pf，0L，SEEK_END)中的SEEK_END代表的是()。

A.文件開始B.文件末尾C.文件當(dāng)前位置D.以上都不對(duì)

54.計(jì)算機(jī)硬件組成中，CPU包含______。

A.控制器和存儲(chǔ)器B.控制器和運(yùn)算器C.控制器、運(yùn)算器和存儲(chǔ)器D.內(nèi)存儲(chǔ)器和外存儲(chǔ)器

55.對(duì)于下面的語句，敘述正確的是______。charc1[]="abcd"；charc2[]={'a','b','c','d'}；

A.數(shù)組c1和數(shù)組c2等價(jià)

B.數(shù)組c1占用空間大于數(shù)組c2占用空間

C.數(shù)組c1占用空間小于數(shù)組c2占用空間

D.數(shù)組c1和數(shù)組c2的長度相同

56.有以下函數(shù)：charfun(char*p){returnP；}該函數(shù)的返回值是()。

A.無確切的值B.形參p中存放的地址值C.一個(gè)臨時(shí)存儲(chǔ)單元的地址D.形參p自身的地址值

57.下面不屬于軟件設(shè)計(jì)原則的是

A.抽象B.模塊化C.白底向上D.信息隱蔽

58.請(qǐng)選出正確的程序段______。

A.int*p

B.int*s,k;scanf(""%d"",p)；*s=100;………

C.int*s,k;

D.int*s,k;char*p，c；char*p，e；s=&k;p=&c；p=&c；*p='a'；s=p;……*s=1；……

59.設(shè)a和b均為int型變量，且a=6、b=11、c=3，則能使值為3的表達(dá)式是()。

A.b%(c%4)B.b%(c-a%5)C.b%a-a%5D.(b%A)-(a%4)

60.有以下程序：#include＜string.h＞main(){charp[]={'a','b','c'},q[10]={'a','b','c'};printf("%d%d\n",strlen(p),strlen(q));}以下敘述中正確的是()。

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

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

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

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

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

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

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

62.C語言源程序名的后綴是()。A.CB.exeC.obiD.ep

63.有以下程序

64.以下不構(gòu)成無限循環(huán)的語句或語句組是（）。

65.運(yùn)行下列程序，若從鍵盤輸入字符“a”，則輸出結(jié)果是()。

charc；

c=getchar；

if(c>=a＆＆c<=g)c=c+4：

elseif(c>=9＆＆c<=2)c=c-21：

elseprintf("inputerror!＼n")；

putchar(c)；

A.fB.tC.eD.d

66.若有定義語句：“intkl一10，k2=20；”，執(zhí)行表達(dá)式(kl=kl>k2)(k2=k2>

k1)后，kl和k2的值分別為（）。

A.0和1B.0和20C.10和1D.10和20

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

68.(32)數(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ù)

69.

70.

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

voidfunc(int*a，intb[])

{b[0]=*a+b；}main

{inta，b[5]；

a=0．b[0]=3；

func(＆a，b)；printf("％d＼n"，b[0])；

}

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

71.

72.

已知有如下結(jié)構(gòu)體：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，則對(duì)data的成員a引用正確的是()。

A.(*p)．data．a(chǎn)B.(*p)．a(chǎn)；C.p->data．a(chǎn)D.p．data．a(chǎn)

73.

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

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

75.

76.

77.以下程序的輸出結(jié)果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

A.9B.6C.36D.18

78.設(shè)有定義：intx-2；，以下表達(dá)式中，值不為6的是()。A.2*x，X+=2B.x++，2*xC.x*=(1+x)D.x*=x+1

79.

80.下列選項(xiàng)中不合法的十六進(jìn)制數(shù)是()。A."0"xff

B."0"X11

C."0"x1g

D."0"Xabc

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：計(jì)算并輸出下列級(jí)數(shù)的前N項(xiàng)之和SN，直到SN+1大于q為止。q的值通過形參傳人。SN=2／1+3／2+4／3+（N+1）／N例如，若q的值為57，則函數(shù)值為59．593612。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)proc()，它的功能是求m以內(nèi)(不包括m)同時(shí)能被5與11整除的所有自然數(shù)之和的平方根s，并作為函數(shù)值返回。

例如，m為100時(shí)，函數(shù)值應(yīng)為s=7．416198。

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

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

試題程序：

參考答案

1.A

2.D

3.CA選項(xiàng)錯(cuò)誤，因?yàn)閜是指向一個(gè)指針數(shù)組，而數(shù)組名相當(dāng)于常量，不能重新賦值。B選項(xiàng)錯(cuò)誤，因?yàn)閜[0]是一個(gè)int指針，也就是int*，而a是一個(gè)指向指針的指針int**。C選項(xiàng)正確，因?yàn)閜[0]是int*，a[1][2]是int，&a[1][2]是int*，類型吻合。D選項(xiàng)錯(cuò)誤，因?yàn)閍作為數(shù)組名，不能取地址，即使能取，P[1]是int*，&a是int***，類型不吻合。故本題答案為C選項(xiàng)。

4.B(x＆1)＆＆(z＜‘z’)=(0．5＆1)＆＆(‘a(chǎn)’＜‘z’)=1＆＆1=1，故選擇B選項(xiàng)。

5.B解析：選項(xiàng)A)中，定義的初值個(gè)數(shù)大于數(shù)組的長度；選項(xiàng)C)中，數(shù)組名后少了中括號(hào)；選項(xiàng)D)中，整型數(shù)組不能賦予字符串。

6.B

7.D

8.C

9.C只有當(dāng)3個(gè)if條件同時(shí)成立，即能夠同時(shí)被2、3、7整除時(shí)，才輸出i的值，而從0到50能夠同時(shí)被2、3、7整除的數(shù)只有42，故選擇C選項(xiàng)。

10.B

11.A解析：C函數(shù)的參數(shù)傳遞方式采用按值傳遞，不能通過調(diào)用函數(shù)改變形參指針本身的值，只能改變指針?biāo)缸兞康闹怠Ｕ{(diào)用point函數(shù)時(shí)，將實(shí)參指針p的值(b數(shù)組的首地址)傳給了形參指針P，P+=3運(yùn)算使形參指針指向字符d，但并不能改變main函數(shù)中p的值，所以本題正確答案應(yīng)該是選項(xiàng)A)。

12.D選項(xiàng)A、B中n為變量，C語言中不允許動(dòng)態(tài)定義數(shù)組維數(shù)，即維數(shù)不能是變量。選項(xiàng)C無此語法。

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

14.C

\n題中整型指針變量P存放的是變量C的地址。所以本題答案為C。

\n

15.A

16.A

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

18.A解析：線性表的插入和刪除允許在任何位置進(jìn)行，所以B選項(xiàng)的說法是正確的；棧的操作只允許在棧頂進(jìn)行，因此，棧稱為先進(jìn)后出表(FILO,FirstInLastOut)，或“后進(jìn)先出”表(LIFO,LastInFirstOut)，所以C選項(xiàng)說法也是正確的；隊(duì)列(queue)是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊(duì)頭(front)，允許插入的一端叫做隊(duì)尾(rear)，因此隊(duì)列亦稱作先進(jìn)先出(FIFO,FirstInFirstOut)的線性表，或后進(jìn)后出(LILO,LastInLastOut)的線性表。所以D選項(xiàng)說法也是正確的。

19.BC語言中，八進(jìn)制數(shù)其開頭必須是數(shù)字“0”，其數(shù)字包括0～7，因此選項(xiàng)A錯(cuò)誤。浮點(diǎn)數(shù)據(jù)的指數(shù)形式表示中，字母e或E之后的指數(shù)必須為整數(shù)，所以選項(xiàng)C錯(cuò)誤。選項(xiàng)D中，整型數(shù)據(jù)l0，000的表示形式是錯(cuò)誤的。

20.C

21.數(shù)據(jù)流數(shù)據(jù)流解析：結(jié)構(gòu)化分析方法的實(shí)質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

22.-24-24解析：本題考查賦值運(yùn)算符a+=b等價(jià)于a=a+b；a-=a*a等價(jià)于a-a-a*a=4-4*4=-12：a+=a，即a=a+a=-24。

23.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的管理機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。

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

25.130130解析：本題主函數(shù)中用了一個(gè)for循環(huán)，循環(huán)了3次：當(dāng)i=9時(shí)，i/10=0，執(zhí)行switch語句中case0分支，m和n的值各增1，變?yōu)?和1，然后遇到break語句，退出switch語句；當(dāng)i=10和11時(shí)，i/10都等于1，執(zhí)行switch語句中的case1分支，兩次使n增1，變?yōu)?，退出switch語句。故該空格處應(yīng)該填130。

26.1對(duì)多(或1:N)1對(duì)多(或1:N)

27.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)的獨(dú)立性是指數(shù)據(jù)和應(yīng)用程序相互獨(dú)立，分為物理獨(dú)立性和邏輯獨(dú)立性。其中物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)、存取方式)改變時(shí)，不需要修改應(yīng)用程序。而邏輯獨(dú)立性是指當(dāng)邏輯結(jié)構(gòu)改變時(shí)，不需要修改應(yīng)用程序。

28.*s1!='\0'或*s1*t0＝*t1*s1++*t1++s1=t0或s1=s1+strlen(str1)*s1!='\\0'或*s1\r\n*t0＝*t1\r\n*s1++\r\n*t1++\r\ns1=t0或s1=s1+strlen(str1)

29.

30.7979解析：因?yàn)樵谡{(diào)用子函數(shù)時(shí)進(jìn)行的是數(shù)值傳遞，調(diào)用子函數(shù)并不能改變實(shí)參的值，所以經(jīng)過調(diào)用子函數(shù)，c、d的值并沒有發(fā)生變化還是原來的值。

31.xx解析：函數(shù)的定義形式為；

函數(shù)類型函數(shù)名(形參表)

{

類型說明語句；

執(zhí)行語句；

}

本題中函數(shù)的功能是：累積變量以求得變量的Y次方。

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

33.220.000000220.000000解析：注意區(qū)分運(yùn)算符的優(yōu)先級(jí)。先是給c賦值，然后計(jì)算x＝f*=n/=50,得x=f*=2,最后有x=20。x輸出是按浮點(diǎn)數(shù)的形式輸出的，小數(shù)點(diǎn)后的0不能少。

34.a[22]=11

35.O(n)O(log2n)

36.封裝性封裝性解析：對(duì)象具有下列5個(gè)基本特點(diǎn)：①標(biāo)識(shí)惟一性；②分類性：③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部特征即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是不可見的，對(duì)象的內(nèi)部狀態(tài)只能由其自身改變。

37.77解析：解答本題的關(guān)鍵是要讀懂程序，要找出能被7或11整除的所有整數(shù)，注意數(shù)學(xué)中的“或”和C語言中的“或”的區(qū)別，但在此處，if條件語句中用了“‖”運(yùn)算符，若要找能同時(shí)被7和11整除的所有整數(shù)則在if的條件中應(yīng)使用“&&”運(yùn)算符。

當(dāng)然，如果m的值輸入50，即表達(dá)式fun(10，aa，&n)；為fun(50，aa，&n)；時(shí)輸入結(jié)果為：711142122283335424449。

38.i＜＝xz*y。i＜＝xz*y。解析：循環(huán)次數(shù)應(yīng)該是x次，相當(dāng)于x個(gè)y相乘，循環(huán)體中z作為累乘器，值為z*y。

39.\0'n++\\0'\r\nn++解析：第1個(gè)循環(huán)是求字符串a(chǎn)的長度，并存儲(chǔ)在變量num中，循環(huán)條件要控制是否取到字符串末尾的'\\0'。第2個(gè)循環(huán)通過兩個(gè)變量num和n的改變，將b字符串連接到a字符串后面，并將新的字符串長度記錄到num中。

40.謂詞演算謂詞演算

41.B解析：本程序中有個(gè)for循環(huán)，但注意到for循環(huán)的條件是“i+1”，也就是只要i+1的值為真(非零值均為真)，就執(zhí)行循環(huán)。當(dāng)i=1的時(shí)候，i+1的值為真，判斷if條件不成立，執(zhí)行i++，輸出i的值為5。

42.B解析：在本題中，s[0].a=1,s[1].b=5，所以輸出結(jié)果為6。

43.C解析：C語句必須以分號(hào)結(jié)束，選項(xiàng)A是正確的。復(fù)合語句在語法上被看作一條語句，選項(xiàng)B也是正確的。空語句也算是一條語句，因此如果空語句出現(xiàn)在條件或者循環(huán)語句中，一樣會(huì)被當(dāng)作條件子句或者循環(huán)體來看待，所以選項(xiàng)c是錯(cuò)誤的。賦值表達(dá)式末尾加分號(hào)就構(gòu)成賦值語句，選項(xiàng)D正確。故本題應(yīng)該選擇C。

44.D解析：C語言中數(shù)組下標(biāo)是從0開始的,所以二維數(shù)組a[2][3]的第一維下標(biāo)取值為0、1;第二維的下標(biāo)取值為0、1、2,因而選項(xiàng)A)、B)、C)都是錯(cuò)誤的,選項(xiàng)D)表示數(shù)組元素a[0][0]。

45.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實(shí)施對(duì)數(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ù)庫的完整性和安全性。

46.C解析：本題考查了考生對(duì)數(shù)據(jù)庫基礎(chǔ)知識(shí)的記憶。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取數(shù)據(jù)資源,包括提供數(shù)據(jù)的共享性,使多個(gè)用戶能夠同時(shí)訪問數(shù)據(jù)庫中的數(shù)據(jù);減少數(shù)據(jù)的冗余度,以提交數(shù)據(jù)的一致性和完整性;提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性,從而減少應(yīng)用程序的開發(fā)和維護(hù)代價(jià)。數(shù)據(jù)庫的人工管理階段和文件系統(tǒng)階段,數(shù)據(jù)都不能實(shí)現(xiàn)共享,出現(xiàn)數(shù)據(jù)冗余現(xiàn)象。選項(xiàng)D)的說法是錯(cuò)誤的。

47.C解析：{intm=4;s+=m;}是復(fù)合語句，m=4，s+=m等價(jià)于s=s+m=0+4=4。t+=m等價(jià)于t=t+m，這里m為全局變量，值為1，t=t+m=O+1=1。

48.C解析：選項(xiàng)A)，因?yàn)榍懊鎯蓚€(gè)條件都不滿足，所以執(zhí)行x=3。選項(xiàng)B)，a＜3成立，執(zhí)行x=3。選項(xiàng)C)，a＜3成立，執(zhí)行x=3；a＜2成立，執(zhí)行x=2；a＜1不成立，不執(zhí)行x=1，所以執(zhí)行此段程序后x=2。選項(xiàng)D)，a＜b成立，執(zhí)行x=b，此時(shí)x=2；b＜c成立，執(zhí)行x=c，此時(shí)x=3；c＜a不成立，不執(zhí)行x=a，所以執(zhí)行此段程序后x=3。

49.D各種排序方法中最壞情況下需要比較的次數(shù)分別為:冒泡排序n(n-1)/2、快速排序n(n-1)/2、簡(jiǎn)單插入排序n(n-1)/2、希爾排序0(n1.5)、簡(jiǎn)單選擇排序n(n-1)/2、堆排序O(nlog2n）

50.D本題考查參數(shù)的宏替換。為避免二義性有些參數(shù)表達(dá)式必須加括號(hào)，否則在實(shí)參表達(dá)式替換時(shí)，會(huì)出現(xiàn)錯(cuò)誤。例如x為(m+n)時(shí)替換A：m+n*m+n，所以選項(xiàng)D最符合條件。

51.C解析：選項(xiàng)A中a='A'b='B'中缺少一個(gè)逗號(hào)；B中只能定義一個(gè)，如a=19.0；D中b是float類型的，不能取指針地址。

52.D解析：x變量定義為無符號(hào)整型。格式控制符d是輸出帶符號(hào)的十進(jìn)制整數(shù)，即輸出-1。65535在內(nèi)存中各位都為1，作為帶符號(hào)數(shù)輸出時(shí)最高位為1即數(shù)值為負(fù)。在內(nèi)存中數(shù)據(jù)都以其補(bǔ)碼形式保存，11111111變?yōu)樵a為10000001即-1。

53.B解析：SEEK_END代表的是文件末尾，SEEK_SET代表的是文件的開始，SEEK_CUR代表的是文件當(dāng)前位置。

54.B

55.B解析：給字符數(shù)組按字符串方式初始化，則在字符串末尾有一個(gè)字符串結(jié)束標(biāo)志，占一個(gè)字節(jié)的存儲(chǔ)空間，如逐個(gè)元素賦值，則不加字符串結(jié)束標(biāo)志。

56.B

57.C解析：軟件設(shè)計(jì)遵循軟件工程的基本目標(biāo)和原則，建立了適用于在軟件設(shè)計(jì)中應(yīng)該遵循的基本原理和與軟件設(shè)計(jì)有關(guān)的概念，它們具有抽象、模塊化、信息隱蔽和數(shù)據(jù)獨(dú)立性。自底向上是集成測(cè)試中增量測(cè)試的一種。

58.C解析：本題的A和B犯了一個(gè)同樣的錯(cuò)誤，即指針變量p定義后并沒有指向具體的變量，因此不能進(jìn)行賦值操作。另外，在選項(xiàng)D中，s是int指針變量，p是char型指針變量，所指向的內(nèi)存單元所占用的字節(jié)數(shù)是不同的，因而不能將字符指針變量p的值賦給整型指針變量s。

59.D選項(xiàng)D)括號(hào)內(nèi)的運(yùn)算分別是b%a=11%6=5和a%c=6%4=2，最后得到5-2=3。

60.A解析：在給p和q數(shù)組賦初值時(shí)，系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符，從題目中可以看出數(shù)組p和q都有3個(gè)字符，所以長度均為3。

61.A題目中靜態(tài)局部變量a，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元，在程序整個(gè)運(yùn)行期間都不釋放。所以第-次調(diào)用函數(shù)執(zhí)行n+=a++；時(shí)a先與n相加在再進(jìn)行自增。n的值為4，a的值為2，且a變量執(zhí)行完后空間沒有釋放。再執(zhí)行s：。+f(a)時(shí)，s的值為4，調(diào)用f(a)函數(shù)時(shí)n的返回值為n=3+2=5，且此時(shí)a的值為3了。所以s的值為9。

62.AC語言源程序名的后綴為．C’所以A)正確。

63.A函數(shù)fun的功能是返回字符串?dāng)?shù)組．，各個(gè)字符串第一個(gè)字母是T的個(gè)數(shù)，str數(shù)組里有2個(gè)，所以選擇A)。

64.A選項(xiàng)A中d0后面的語句只執(zhí)行了-次匣結(jié)束了循環(huán)；B選項(xiàng)中條件while(1)永遠(yuǎn)成立，所以是死循F；C選項(xiàng)中n的值為10，而循環(huán)體為空語句，所以while(n)永遠(yuǎn)為真，進(jìn)入死循環(huán)；D選項(xiàng)中for語句第二個(gè)表達(dá)式為空，所1以沒有判別條件，進(jìn)入死循環(huán)。

65.C

\ngetchar函數(shù)是讀取鍵盤的輸入函數(shù)，本題中輸入字母“a”，則c=a，判斷if條件，發(fā)現(xiàn)a>=a＆＆a<=g成立，則執(zhí)行下列語句：C=C+4，C得到的字符的ASCII碼值，退出if語句，通過putchar函數(shù)輸出字符。

66.B

67.D本題考查對(duì)各個(gè)循環(huán)語句的理解。①do-while語句、for語句、while語句所實(shí)現(xiàn)的循環(huán)可以相互替代；②do-while語句至少執(zhí)行一次，而while是符合條件執(zhí)行，不符合不執(zhí)行。

68.B

69.D

70.A

\n本題考查函數(shù)的調(diào)用，從主函數(shù)傳遞到調(diào)用函數(shù)中，*a的值為0，因此當(dāng)執(zhí)行完調(diào)用函數(shù)后，b[0]的值為6。

\n

71.D

72.B

\n本題主要考查結(jié)構(gòu)指針：P=＆data，訪問結(jié)構(gòu)體的成員。它可以通過結(jié)構(gòu)變量訪問，即data，可以用等價(jià)的指針形式：(*p)．a(chǎn)和P->a來訪問結(jié)構(gòu)體變量中的成員。

\n

73.A

74.A“&”按位與，如果兩個(gè)相應(yīng)的二進(jìn)制位都為l，則該位的結(jié)果值為l，否則為0。

“r’按位或，即兩個(gè)相應(yīng)的二進(jìn)制位中只要有一個(gè)為l，該位的結(jié)果值為l。2的二進(jìn)制為00000010．4的二進(jìn)制為00000100，因此做或運(yùn)算結(jié)果為00000110，該數(shù)與51／1100000101做與運(yùn)算，結(jié)果為00000100，即4，選項(xiàng)A)正確。

75.B

76.A

77.C解析：觀察程序段可知，對(duì)帶參數(shù)的宏的展開只是將語句中的宏名后面括號(hào)內(nèi)的實(shí)參字符串代替#define命令行中的形參。本題中c=f(a)/f(b)用#definef(x)x*x代替得c=f(6)/f(2)，即c=6*6/2*2，結(jié)果為36。

78.A選項(xiàng)A中，2*x對(duì)x的值沒有影響，x仍為2，“x+=2”執(zhí)行后，表達(dá)式值為4。故本題答案為A。

79.B

80.C十六進(jìn)制是以“0x、0X”開頭的字符串，字符串中只能含有0～9這l0個(gè)數(shù)字和a、b、C、d、e、f這6個(gè)字母。

81.(1)錯(cuò)誤：doubleproc(doubleq)

正確：doubleproc(intq)

(2)錯(cuò)誤：sum=sum+(n+1)／n；

正確：sum=sum+(double)(n+1)／n；

(3)錯(cuò)誤：returnsum；

正確：returnt；

【解析】由主函數(shù)中函數(shù)調(diào)用的實(shí)參可知，函數(shù)proc()的形參為int型，因此，“doubleproc(doubleq)”應(yīng)改為“doubleproc(intq)”；變量sum為double型變量，因此表達(dá)式(n+1)／n要進(jìn)行強(qiáng)制類型轉(zhuǎn)換，因此，“sum=sum+(n+1)／n；”應(yīng)改為“sum=sum+(double)(n+1)／n；”，由函數(shù)proc()可知，變量sum中存放的是SN+1項(xiàng)，而變量t表示SN項(xiàng)，因此，“returnsum；”應(yīng)改為“returnt；”。

82.

【解析】按照題目中要求求m以內(nèi)(不包括m)同時(shí)能被5與11整除的所有自然數(shù)之和的平方根s，需要判斷m以內(nèi)的所有整數(shù)是否能同時(shí)被5與11整除，首先求出同時(shí)能被5與

11整除的所有自然數(shù)之和，然后再求和的平方根，最后返回到主函數(shù)當(dāng)中。

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

一、單選題(20題)1.

2.由權(quán)值分別為3,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為________。

A.24B.48C.72D.53

3.若有定義“inta[2][3],*p[3];”，則以下語句中正確的是（）。

A.p=a;B.p[0]=a;C.p[0]=&a[1][2];D.p[1]=&a;

4.以下程序的輸出結(jié)果是()。main{intx=0.5；charz=‘a(chǎn)’；printf(“d＼n”，(x＆1)＆＆(z＜‘z’))；}A.0B.1C.2D.3

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

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

B.chara[]={'0'，'1'，'2'，'3'，'4'，'5'，'\0'}；

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

D.inta[5]="0123"；

6.

7.

8.字符串"alibaba"的二進(jìn)制哈夫曼編碼有多少位()

A.11B.12C.13D.14

9.有以下程序：main{intx，i；for(i=l；i<=50；i++){x=i：if(x％2=0)if(x％3=0)if(X％7=0)printf(”％d，i)”；}}輸出結(jié)果是()。A.28B.27C.42D.4l

10.若用一個(gè)大小為6的數(shù)值來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為()。

A.1和5B.2和4C.4和2D.5和1

11.有以下程序：#include＜stdio.h＞point(char*p){p+=3;}main()charb[4]={'a','b','c','d'},*p=b;point(p);printf("%c\n",*p);

A.aB.bC.cD.d

12.下列定義數(shù)組的語句中，正確的是()。

A.intN=10；intx[N]：

B.#defineNl0；intx[N]；

C.intx[0．．10]；

D.intx[]；

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

14.若在定義語句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項(xiàng)中的語句，則能正確執(zhí)行的語句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

15.在一個(gè)有頭結(jié)點(diǎn)的鏈隊(duì)列中，假設(shè)f和r分別為隊(duì)首和隊(duì)尾指針，則隊(duì)頭出隊(duì)的運(yùn)算是()。

A.q=f->next;f->next=f->next->next;free(q);

B.q=f;f->next=f->next->next;free(q);

C.f->next=f->next->next;q=f->next;free(q);

D.q=f->next->next;f=f->next;free(q);

16.

17.對(duì)如下二叉樹進(jìn)行后序遍歷的結(jié)果為()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

18.下列關(guān)于線性表、棧和隊(duì)列的敘述，錯(cuò)誤的是()。

A.線性表是給定的n(n必須大于零)個(gè)元素組成的序列

B.線性表允許在表的任何位置進(jìn)行插入和刪除操作

C.棧只允許在一端進(jìn)行插入和刪除操作

D.隊(duì)列允許在一端進(jìn)行插入在另一端進(jìn)行刪除

19.以下選項(xiàng)中，合法的一組C語言數(shù)值常量是()。

A.028．5e-3-0xf

B.12．OXa234．5eO

C.．1774c1.5Oabc

D.0x8A10，0003．e5

20.可以判斷一個(gè)有向圖中是否含有回路的方法為()。

A.廣度優(yōu)先遍歷B.深度優(yōu)先遍歷C.拓?fù)渑判駾.求最短路徑

二、2.填空題(20題)21.結(jié)構(gòu)化分析方法是面向______進(jìn)行分析的方法。

22.若a是血型變量，且a的初值為4，則計(jì)算a+=a-=a*a表達(dá)式后a的值為______。

23.數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件是______。

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

main()

{

intx=0210；

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

}

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

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=11;i++)

switch(i/10)

{case0：m++;n++;break;

case1：n++;break;

default：k++;n++;

}

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

}

26.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于______的聯(lián)系。

27.數(shù)據(jù)的獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，這稱為______。

28.下列程序能將字符串s1中的所有與字符串str1相同的子串替換成字符串sb2，并將替換后的新串存于字符數(shù)組s2中。

#include＜stdio.h＞

voidreplace(s1,s2,str1,str2)

char*s1,*s2,*str1,*str2;

{char*t0,*t1,*t2,*x,*y;

x=s1;y=s2;

while(【】)

{

for(t0=s1,t1=str1;((*t1!='\O'&&【】;t0++,t1++);

if(*t1!='\0')*s2++=【】;

else

{for(t1=str2;*t1!='\0';)*s2++=【】;

【】;

}

}

*s2='\0';

}

main()

{staticchars1[]="abcdefababcdabab.",s2125];

replace(s1,s2,"abc","XYZ");

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

}

29.以下程序的功能是：利用指針向三個(gè)整型變量，并通過指針運(yùn)算找出三個(gè)數(shù)中最大值，輸出到屏幕上。請(qǐng)?zhí)羁?/p>

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=1,b=8,c=7,d=9;

t(a,b,c,d);

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

}

31.以下函數(shù)的功能是求x的y次方，請(qǐng)?zhí)羁铡?/p>

doublefun(doublex,inty)

{inti；

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】；

returnz;

}

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

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

main()

{charc;intn=100;

floatf=10;doublex;

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

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

}

34.若輸入2、2，則下列程序的運(yùn)行結(jié)果為【】。

main()

{inti，j，(*p)[4]，

a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；

p=a；

scanf("%d%d"，&i，&j)；

printf("a[%d，%d]=%d\n"，i，j，*(*(p+i)+j))；

}

35.對(duì)于長度為n的線性表，若進(jìn)行順序查找，時(shí)間復(fù)雜性為【】；若進(jìn)行二分查找，則時(shí)間復(fù)雜性為【】。

36.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象有外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對(duì)象的______。

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

#include＜conio.h＞

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

for(i=1；i＜=m；i++)

if(i%7==0‖i%11==0)

a[j++]=i；

*n=j；}

main()

{intaa[M]，n，k；

clrscr()；

fun(10，aa，&n)；

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

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；}

38.以下函數(shù)用以求y的x次方。補(bǔ)足所缺語句。

doublefun(doubley,intx)

{inti；

doublez=1.0；

for(i=1;i______;i++)

z=______；

returnz；

}

39.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長度。

strcen(chara[],charb[])

{intnum=0,n=0;

while(*(a+num)!=【】)num++;

while(b[n]){*(a+num)=b[n];num++;【】;

return(num);

}

40.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以【】為基礎(chǔ)的DML語言。

三、1.選擇題(20題)41.下列程序的輸出結(jié)果是______。main(){inti;for(i=1;i+1;i++){if(i＞4){printf("%d",i++);break;}}printf("%d",i++);}

A.55B.56C.程序錯(cuò)誤，沒有輸出D.循環(huán)條件永遠(yuǎn)為真，死循環(huán)

42.下列程序的輸出結(jié)果是()。#include＜stdio.h＞structabc{inta,b,c,s;};main(){structabcs[2]={{1,2,3},{4,5,6}};intt;t=s[0].a+s[1].b;printf("%d\n",t);}

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

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

A.C語句必須以分號(hào)結(jié)束

B.復(fù)合語句在語法上被看作一條語句

C.空語句出現(xiàn)在任何位置都不會(huì)影響程序運(yùn)行

D.賦值表達(dá)式末尾加分號(hào)就構(gòu)成賦值語句

44.若有定義:inta[2][3];,以下選項(xiàng)中對(duì)a數(shù)組元素正確引用的是

A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

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

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

46.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，可實(shí)現(xiàn)數(shù)據(jù)共享的是()

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.系統(tǒng)管理階段

47.若有如下程序：intm=1;main(){intt=0,s=0;{intm=4;s+=m;)t+=m;printf("%d,%d\n",s,t);}則程序運(yùn)行后的輸出結(jié)果是()。

A.1，1B.1，4C.4，1D.4，4

48.有定義：inta=1,b=2,c=3,x;則以下選項(xiàng)中各程序段執(zhí)行后，x的值不為3的是()。

A.if(c＜a)x=1;elseif(b＜a)x=2;elsex=3;

B.if(a＜3)x=3;elseif(a＜2)x=2;elsex=1;

C.if(a＜3)x=3;if(a＜2)x=2;if(a＜1)x=1;

D.if(a＜b)x=b;if(b＜c)x=c;if(c＜a)x=a;

49.對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n－1）／2的排序方法是（）。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

50.下列選項(xiàng)中不會(huì)引起二義性的宏定義是()。

A.#defineS(x)x*x

B.#defineS(x)(x)*(x)

C.#defineS(x)(x*x)

D.#defineS(x)((x)*(x))

51.以下定義語句中正確的是______。

A.chara='A'b='B';

B.floata=b=19.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

52.執(zhí)行以下程序后，x的值為()。unsignedintx=65535；printf("%d\n"，x)；

A.65535B.1C.有錯(cuò)誤D.-1

53.函數(shù)fseek(pf，0L，SEEK_END)中的SEEK_END代表的是()。

A.文件開始B.文件末尾C.文件當(dāng)前位置D.以上都不對(duì)

54.計(jì)算機(jī)硬件組成中，CPU包含______。

A.控制器和存儲(chǔ)器B.控制器和運(yùn)算器C.控制器、運(yùn)算器和存儲(chǔ)器D.內(nèi)存儲(chǔ)器和外存儲(chǔ)器

55.對(duì)于下面的語句，敘述正確的是______。charc1[]="abcd"；charc2[]={'a','b','c','d'}；

A.數(shù)組c1和數(shù)組c2等價(jià)

B.數(shù)組c1占用空間大于數(shù)組c2占用空間

C.數(shù)組c1占用空間小于數(shù)組c2占用空間

D.數(shù)組c1和數(shù)組c2的長度相同

56.有以下函數(shù)：charfun(char*p){returnP；}該函數(shù)的返回值是()。

A.無確切的值B.形參p中存放的地址值C.一個(gè)臨時(shí)存儲(chǔ)單元的地址D.形參p自身的地址值

57.下面不屬于軟件設(shè)計(jì)原則的是

A.抽象B.模塊化C.白底向上D.信息隱蔽

58.請(qǐng)選出正確的程序段______。

A.int*p

B.int*s,k;scanf(""%d"",p)；*s=100;………

C.int*s,k;

D.int*s,k;char*p，c；char*p，e；s=&k;p=&c；p=&c；*p='a'；s=p;……*s=1；……

59.設(shè)a和b均為int型變量，且a=6、b=11、c=3，則能使值為3的表達(dá)式是()。

A.b%(c%4)B.b%(c-a%5)C.b%a-a%5D.(b%A)-(a%4)

60.有以下程序：#include＜string.h＞main(){charp[]={'a','b','c'},q[10]={'a','b','c'};printf("%d%d\n",strlen(p),strlen(q));}以下敘述中正確的是()。

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

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

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

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

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

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

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

62.C語言源程序名的后綴是()。A.CB.exeC.obiD.ep

63.有以下程序

64.以下不構(gòu)成無限循環(huán)的語句或語句組是（）。

65.運(yùn)行下列程序，若從鍵盤輸入字符“a”，則輸出結(jié)果是()。

charc；

c=getchar；

if(c>=a＆＆c<=g)c=c+4：

elseif(c>=9＆＆c<=2)c=c-21：

elseprintf("inputerror!＼n")；

putchar(c)；

A.fB.tC.eD.d

66.若有定義語句：“intkl一10，k2=20；”，執(zhí)行表達(dá)式(kl=kl>k2)(k2=k2>

k1)后，kl和k2的值分別為（）。

A.0和1B.0和20C.10和1D.10和20

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

68.(32)數(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ù)

69.

70.

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

voidfunc(int*a，intb[])

{b[0]=*a+b；}main

{inta，b[5]；

a=0．b[0]=3；

func(＆a，b)；printf("％d＼n"，b[0])；

}

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

71.

72.

已知有如下結(jié)構(gòu)體：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，則對(duì)data的成員a引用正確的是()。

A.(*p)．data．a(chǎn)B.(*p)．a(chǎn)；C.p->data．a(chǎn)D.p．data．a(chǎn)

73.

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

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

75.

76.

77.以下程序的輸出結(jié)果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

A.9B.6C.36D.18

78.設(shè)有定義：intx-2；，以下表達(dá)式中，值不為6的是()。A.2*x，X+=2B.x++，2*xC.x*=(1+x)D.x*=x+1

79.

80.下列選項(xiàng)中不合法的十六進(jìn)制數(shù)是()。A."0"xff

B."0"X11

C."0"x1g

D."0"Xabc

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：計(jì)算并輸出下列級(jí)數(shù)的前N項(xiàng)之和SN，直到SN+1大于q為止。q的值通過形參傳人。SN=2／1+3／2+4／3+（N+1）／N例如，若q的值為57，則函數(shù)值為59．593612。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)proc()，它的功能是求m以內(nèi)(不包括m)同時(shí)能被5與11整除的所有自然數(shù)之和的平方根s，并作為函數(shù)值返回。

例如，m為100時(shí)，函數(shù)值應(yīng)為s=7．416198。

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

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

試題程序：

參考答案

1.A

2.D

3.CA選項(xiàng)錯(cuò)誤，因?yàn)閜是指向一個(gè)指針數(shù)組，而數(shù)組名相當(dāng)于常量，不能重新賦值。B選項(xiàng)錯(cuò)誤，因?yàn)閜[0]是一個(gè)int指針，也就是int*，而a是一個(gè)指向指針的指針int**。C選項(xiàng)正確，因?yàn)閜[0]是int*，a[1][2]是int，&a[1][2]是int*，類型吻合。D選項(xiàng)錯(cuò)誤，因?yàn)閍作為數(shù)組名，不能取地址，即使能取，P[1]是int*，&a是int***，類型不吻合。故本題答案為C選項(xiàng)。

4.B(x＆1)＆＆(z＜‘z’)=(0．5＆1)＆＆(‘a(chǎn)’＜‘z’)=1＆＆1=1，故選擇B選項(xiàng)。

5.B解析：選項(xiàng)A)中，定義的初值個(gè)數(shù)大于數(shù)組的長度；選項(xiàng)C)中，數(shù)組名后少了中括號(hào)；選項(xiàng)D)中，整型數(shù)組不能賦予字符串。

6.B

7.D

8.C

9.C只有當(dāng)3個(gè)if條件同時(shí)成立，即能夠同時(shí)被2、3、7整除時(shí)，才輸出i的值，而從0到50能夠同時(shí)被2、3、7整除的數(shù)只有42，故選擇C選項(xiàng)。

10.B

11.A解析：C函數(shù)的參數(shù)傳遞方式采用按值傳遞，不能通過調(diào)用函數(shù)改變形參指針本身的值，只能改變指針?biāo)缸兞康闹?。調(diào)用point函數(shù)時(shí)，將實(shí)參指針p的值(b數(shù)組的首地址)傳給了形參指針P，P+=3運(yùn)算使形參指針指向字符d，但并不能改變main函數(shù)中p的值，所以本題正確答案應(yīng)該是選項(xiàng)A)。

12.D選項(xiàng)A、B中n為變量，C語言中不允許動(dòng)態(tài)定義數(shù)組維數(shù)，即維數(shù)不能是變量。選項(xiàng)C無此語法。

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

14.C

\n題中整型指針變量P存放的是變量C的地址。所以本題答案為C。

\n

15.A

16.A

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

18.A解析：線性表的插入和刪除允許在任何位置進(jìn)行，所以B選項(xiàng)的說法是正確的；棧的操作只允許在棧頂進(jìn)行，因此，棧稱為先進(jìn)后出表(FILO,FirstInLastOut)，或“后進(jìn)先出”表(LIFO,LastInFirstOut)，所以C選項(xiàng)說法也是正確的；隊(duì)列(queue)是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊(duì)頭(front)，允許插入的一端叫做隊(duì)尾(rear)，因此隊(duì)列亦稱作先進(jìn)先出(FIFO,FirstInFirstOut)的線性表，或后進(jìn)后出(LILO,LastInLastOut)的線性表。所以D選項(xiàng)說法也是正確的。

19.BC語言中，八進(jìn)制數(shù)其開頭必須是數(shù)字“0”，其數(shù)字包括0～7，因此選項(xiàng)A錯(cuò)誤。浮點(diǎn)數(shù)據(jù)的指數(shù)形式表示中，字母e或E之后的指數(shù)必須為整數(shù)，所以選項(xiàng)C錯(cuò)誤。選項(xiàng)D中，整型數(shù)據(jù)l0，000的表示形式是錯(cuò)誤的。

20.C

21.數(shù)據(jù)流數(shù)據(jù)流解析：結(jié)構(gòu)化分析方法的實(shí)質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

22.-24-24解析：本題考查賦值運(yùn)算符a+=b等價(jià)于a=a+b；a-=a*a等價(jià)于a-a-a*a=4-4*4=-12：a+=a，即a=a+a=-24。

23.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的管理機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。

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

25.130130解析：本題主函數(shù)中用了一個(gè)for循環(huán)，循環(huán)了3次：當(dāng)i=9時(shí)，i/10=0，執(zhí)行switch語句中case0分支，m和n的值各增1，變?yōu)?和1，然后遇到break語句，退出switch語句；當(dāng)i=10和11時(shí)，i/10都等于1，執(zhí)行switch語句中的case1分支，兩次使n增1，變?yōu)?，退出switch語句。故該空格處應(yīng)該填130。

26.1對(duì)多(或1:N)1對(duì)多(或1:N)

27.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)的獨(dú)立性是指數(shù)據(jù)和應(yīng)用程序相互獨(dú)立，分為物理獨(dú)立性和邏輯獨(dú)立性。其中物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)、存取方式)改變時(shí)，不需要修改應(yīng)用程序。而邏輯獨(dú)立性是指當(dāng)邏輯結(jié)構(gòu)改變時(shí)，不需要修改應(yīng)用程序。

28.*s1!='\0'或*s1*t0＝*t1*s1++*t1++s1=t0或s1=s1+strlen(str1)*s1!='\\0'或*s1\r\n*t0＝*t1\r\n*s1++\r\n*t1++\r\ns1=t0或s1=s1+strlen(str1)

29.

30.7979解析：因?yàn)樵谡{(diào)用子函數(shù)時(shí)進(jìn)行的是數(shù)值傳遞，調(diào)用子函數(shù)并不能改變實(shí)參的值，所以經(jīng)過調(diào)用子函數(shù)，c、d的值并沒有發(fā)生變化還是原來的值。

31.xx解析：函數(shù)的定義形式為；

函數(shù)類型函數(shù)名(形參表)

{

類型說明語句；

執(zhí)行語句；

}

本題中函數(shù)的功能是：累積變量以求得變量的Y次方。

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

33.220.000000220.000000解析：注意區(qū)分運(yùn)算符的優(yōu)先級(jí)。先是給c賦值，然后計(jì)算x＝f*=n/=50,得x=f*=2,最后有x=20。x輸出是按浮點(diǎn)數(shù)的形式輸出的，小數(shù)點(diǎn)后的0不能少。

34.a[22]=11

35.O(n)O(log2n)

36.封裝性封裝性解析：對(duì)象具有下列5個(gè)基本特點(diǎn)：①標(biāo)識(shí)惟一性；②分類性：③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部特征即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是不可見的，對(duì)象的內(nèi)部狀態(tài)只能由其自身改變。

37.77解析：解答本題的關(guān)鍵是要讀懂程序，要找出能被7或11整除的所有整數(shù)，注意數(shù)學(xué)中的“或”和C語言中的“或”的區(qū)別，但在此處，if條件語句中用了“‖”運(yùn)算符，若要找能同時(shí)被7和11整除的所有整數(shù)則在if的條件中應(yīng)使用“&&”運(yùn)算符。

當(dāng)然，如果m的值輸入50，即表達(dá)式fun(10，aa，&n)；為fun(50，aa，&n)；時(shí)輸入結(jié)果為：711142122283335424449。

38.i＜＝xz*y。i＜＝xz*y。解析：循環(huán)次數(shù)應(yīng)該是x次，相當(dāng)于x個(gè)y相乘，循環(huán)體中z作為累乘器，值為z*y。

39.\0'n++\\0'\r\nn++解析：第1個(gè)循環(huán)是求字符串a(chǎn)的長度，并存儲(chǔ)在變量num中，循環(huán)條件要控制是否取到字符串末尾的'\\0'。第2個(gè)循環(huán)通過兩個(gè)變量num和n的改變，將b字符串連接到a字符串后面，并將新的字符串長度記錄到num中。

40.謂詞演算謂詞演算

41.B解析：本程序中有個(gè)for循環(huán)，但注意到for循環(huán)的條件是“i+1”，也就是只要i+1的值為真(非零值均為真)，就執(zhí)行循環(huán)。當(dāng)i=1的時(shí)候，i+1的值為真，判斷if條件不成立，執(zhí)行i++，輸出i的值為5。

42.B解析：在本題中，s[0].a=1,s[1].b=5，所以輸出結(jié)果為6。

43.C解析：C語句必須以分號(hào)結(jié)束，選項(xiàng)A是正確的。復(fù)合語句在語法上被看作一條語句，選項(xiàng)B也是正確的?？照Z句也算是一條語句，因此如果空語句出現(xiàn)在條件或者循環(huán)語句中，一樣會(huì)被當(dāng)作條件子句或者循環(huán)體來看待，所以選項(xiàng)c是錯(cuò)誤的。賦值表達(dá)式末尾加分號(hào)就構(gòu)成賦值語句，選項(xiàng)D正確。故本題應(yīng)該選擇C。

44.D解析：C語言中數(shù)組下標(biāo)是從0開始的,所以二維數(shù)組a[2][3]的第一維下標(biāo)取值為0、1;第二維的下標(biāo)取值為0、1、2,因而選項(xiàng)A)、B)、C)都是錯(cuò)誤的,選項(xiàng)D)表示數(shù)組元素a[0][0]。

45.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實(shí)施對(duì)數(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ù)庫的完整性和安全性。

46.C解析：本題考查了考生對(duì)數(shù)據(jù)庫基礎(chǔ)知識(shí)的記憶。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取數(shù)據(jù)資源,包括提供數(shù)