2021-2022年安徽省巢湖市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下不能作為合法常量的是()。

A.'cd'B.1.234e04C.”\a”D.'\011'

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

A.函數(shù)的返回值類型不能是結(jié)構(gòu)體類型，只能是簡(jiǎn)單類型

B.函數(shù)可以返回指向結(jié)構(gòu)體變量的指針

C.可以通過(guò)指向結(jié)構(gòu)體變量的指針訪問(wèn)所指結(jié)構(gòu)體變量的任何成員

D.只要類型相同，結(jié)構(gòu)體變量之間可以整體賦值

3.該程序試圖通過(guò)指針p為變量n讀入數(shù)據(jù)并輸出，但程序有多處錯(cuò)誤，以下語(yǔ)句正確的是()#includeMain(){intn，*p=NULL;*p=&n;printf("Inputn:");scanf("%d"，&p);print("outputn:");print("%d\n"，p);A.intn,*p=NULL;

B.*p=&n;

C.scanf("%d"，&p)

D.printf("%d\n"，p);

4.有以下程序：

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

A.1，3

B.2，3

C.1，4

D.1，2

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

A.線性結(jié)構(gòu)也能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.線性結(jié)構(gòu)一定能采用順序存儲(chǔ)結(jié)構(gòu)

C.有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)

D.非線性結(jié)構(gòu)一定不能采用順序存儲(chǔ)結(jié)構(gòu)

6.若有定義intx=3,y=2和floata=2.5,b=3.5,則表達(dá)式:(x+y)%2+(int)a/(int)b的值是()。

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

7.任何一個(gè)無(wú)向圖的最小生成樹(shù)()。

A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

8.有以下程序程序執(zhí)行后的輸出結(jié)果是()。

A.y=-IB.y=oC.y=lD.while構(gòu)成無(wú)限循環(huán)．

9.以下程序的輸出結(jié)果是（）。main（）{charst[20]="hell0＼O＼t＼＼＼”；printf("%d%d＼n"，strlen(st)，sizeof(st))；}A.99B.520C.1320D.2020

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

A.可以用typedef將已存在的類型用一個(gè)新的名字來(lái)代表

B.可以通過(guò)typedef增加新的類型

C.用typedef定義新的類型名后，原有類型名仍有效

D.用typedef可以為各種類型起別名，但不能為變量起別名

11.數(shù)組A中，每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開(kāi)始連續(xù)存放的存儲(chǔ)器內(nèi)，該數(shù)組按行存放，元素A[8][5]的起始地址為()。

A.SA＋141B.SA＋144C.SA＋222D.SA＋225

12.有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序運(yùn)行后輸出結(jié)查是

A.16B.10C.8D.6

13.程序流程圖(PFD)中的箭頭代表的是

A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系

14.關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則和方法的描述錯(cuò)誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來(lái)實(shí)現(xiàn)

C.不允許使用GOTO語(yǔ)句

D.語(yǔ)言中若沒(méi)有控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來(lái)模擬

15.在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

A.31B.32C.16D.15

16.有以下程序#include<stdio．h>structtt(intx；structtt*y；)*P；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main{inti；p=a；for(i=l；i<=2；i++){printf("％d，"，p->x)；P=p->y；}}程序的運(yùn)行結(jié)果是()。A.20，30，B.30，17，C.15，30，D.20，15，

17.軟件需求規(guī)格說(shuō)明書(shū)的作用不包括（）。

A.軟件設(shè)計(jì)的依據(jù)B.軟件可行性研究的依據(jù)C.軟件驗(yàn)收的依據(jù)D.用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解

18.判定一個(gè)順序棧st（最多元素為MaxSize）為滿的條件是()。A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

19.有以下程序：#include<stdio．h>voidexch(intt[]){t[0]=t[s]；}main（）{intx[10]={1，2，3，4，5，6，7，8，9，10}，i=0；while(i<=4){exch(&x[i])；i++；}for(i=0；i<5；i++)printf("%dl"x[i])；printf("\n")；}程序運(yùn)行后輸出的結(jié)果是（）。A.246810B.13579C.12345D.678910

20.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)該采用的算法是()

A.直接選擇排序B.堆排序C.快速排序D.直接插入排序

二、2.填空題(20題)21.下面程序的運(yùn)行結(jié)果是()。#definePOW(r)r*rmain(){intx=2，y=3，t；t=POW(x+y)；printf("%d\n"，t)；}

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

main()

{charCl，c2；

for(c1='0''c2='9';c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；

printf("\n")；

}

23.有如圖所示的雙鏈表結(jié)構(gòu)，請(qǐng)根據(jù)圖示完成結(jié)構(gòu)體的定義：

structaa

{intdata；

【】}node；

24.數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

25.若a=10，b=20，則表達(dá)式!(a＜b)的值是【】。

26.下列程序中的函數(shù)stropy2()實(shí)現(xiàn)字符串兩次復(fù)制，即將t所指字符串復(fù)制兩次到s所指內(nèi)存空間中，合并形成一個(gè)新字符串。例如，若t所指字符串為：efgh,調(diào)用strcpy2后，s所指字符串為：efghefgh。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

voidstrcpy2(char*s,char*t)

{char*p=t；

while(*s++=*t++);

s=【】;

while(【】=*p++)；

}

main()

{charstr1[100]="abed",str2[]="efgh";

strcpy2(str1,str2);printf("%s\n",str1);

}

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

main()

{inta=3,b=4,c=5,t=99;

if(b＜a&&a＜c)t=-a;a=c;c=t;

if(a＜c&&b＜c)t=b;b=a;a=t;

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

}

28.在鏈表的運(yùn)算過(guò)程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是______。

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

#include＜stdio.h＞

main()

{inta,b,c;

a=3;b=4;c=5;

if(a＞b)

if(a＞c)

printf("%d",a);

elseprintf("%d",b);

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

}

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

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno);

floatscore

}STU;

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90}

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b；

if(strcmp(,)＞0)d=c；

printf("%1d%s\n",d.sno,p-＞name);

}

31.當(dāng)先后輸入1、3、4、12、23時(shí)，屏幕上出現(xiàn)【】；再輸入12時(shí)，則屏幕上出現(xiàn)【】。

#include＜stdio.h＞

#defineN5

main()

{inti，j，number，top，bott，min，loca，a[N]，flag；

charc；

printf("Pleaseinput5numbers(a[i]＞a[i-1])\n")；

scanf("%d"，&a[0])；

i=1；

while(i＜N)

{scanf("%d"，&a[i])；

if(a[i]＞=a[i-1))i++；

}

printf("\n")；

for(i=0；i＜N；i++)printf("%d"，a[i])；

printf("\n")；

flag=1；

while(flag)

{scanf("%d"，&number)；

loca=0；

top=0；

bott=N-1；

if((number＜a[0])||(number＞a[N-1]))loca=-1；

while((loca==0)&&(top＜=bott))

{min=(bott+top)/2；

if(number==a[min])

{loca=min；

printf("%disthe%dthnumber\n"，number，loca+1)；

}

elseif(number＜a[min])bott=min-1；

elsetop=min+1；

}

if(loca==0||loca==-1)printf("%disnotinthelist．\n"，number)；

c=getchar()；

if(c=='N'||c=='n')flag=0；

}

}

32.軟磁盤(pán)最外邊的磁道數(shù)是【】號(hào)磁道。

33.以下程序調(diào)用invert函數(shù)按逆序重新放置a數(shù)組元素的值。a數(shù)組中的值在main函數(shù)中讀入。

#include＜stdio．h＞

#defineN10

invert(s，i，j)

int*s，i，j；

{intt；

if(i＜j)

{t＝*(s+i)；

*(s+i)＝(s+j)；

*(s+j)＝t；

invert(s，【】，j-1)；

}

}

main()

{

inta[N]，i；

for(i＝0；i＜N；i++)scanf("%d"，a+【】)；

invert(a，0，N-1)；

for(i＝0，i＜N；i++)printf("%d"，a[i])；

printf("\n")

}

34.設(shè)有如下程序main(){intn1,n2;scanf(“%d”,&n2);while(n2!=0){n1=n2%10;n2=n2/10;printf(“%d”,n1);}}程序運(yùn)行后，如果從鍵盤(pán)上輸入1298，則輸出結(jié)果為

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

#include＜stdio.h＞

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

36.下列程序的輸出結(jié)果是16.00，請(qǐng)?zhí)羁眨?/p>

main()

}

inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x／y+1/2；

printf("%5.2f\n",z)；

}

37.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)、存取方式等)改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

38.若有如下結(jié)構(gòu)體說(shuō)明：

structSIRU

{inta,b；charc：doubled;

structSTRU*p1，*p2；

}；

請(qǐng)?zhí)羁?，以完成?duì)t數(shù)組的定義，t數(shù)組的每個(gè)元素為該結(jié)構(gòu)體類型。

【】t[20]

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

main()

{inti,j,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},b[4][3];

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

for(j=0;j＜4;j++)

b[j][i]=a[i][j];

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

{for(j=0;j＜3;j++)

printf("%-3d",b[i][j]);

printf("\n");

}

}

40.下述函數(shù)用于統(tǒng)計(jì)一行字符中的單詞個(gè)數(shù)，單詞之間用空格分隔。

word_num(str)

charstr[];

{inti,num=0,word=0;

fo(i=0;str[i]!=【】;i++)

if(【】=='')word=0;

elseif(word==0)

{

word=1;

【】;

}

return(num);

}

三、1.選擇題(20題)41.以下敘述中正確的是_____。A.用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作

B.用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸出但必須要輸入

C.用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸入但必須要有輸出

D.用C程序?qū)崿F(xiàn)的算法可以既沒(méi)有輸入也沒(méi)有輸出

42.有以下程序main(){inta=666，b=888；printf("%d\n"，a，B)；}程序運(yùn)行后的輸出結(jié)果是

A.錯(cuò)誤信息B.666C.888D.666,888

43.若有以下定義：structfink{intdata；structlink*next；}a，b，c，*p，*q；且變量a和b之間已有如下圖所示的鏈表結(jié)構(gòu)：

指針p指向變量a，q指向變量c。則能夠把c插入到a和b之間并形成新的鏈表的語(yǔ)句組是：

A.a．next；c；c．next=b；

B.p．next=q；q．next=p．next；

C.p-＞next=&c；q-＞next=p-＞next；

D.(*p)．next=q；(*q)．next=&b；

44.閱讀下列程序，當(dāng)運(yùn)行函數(shù)時(shí)，輸入asdafaaz67，則輸出為#include＜stdio.h＞#include＜ctype.h＞#inelude＜string.h＞intfun(char*str){inti，j=0；for(i=0；str[i]!='\0'；i++)if(str[i]!='')str[j++]=str[i]；str[j]='\0'；}main(){charstr[81]；intn；printf("Inputastring：")；gets(str)；puts(str)；fun(str)；printf("%s\n"，str)；}

A.asdafaaz67B.asdafaaz67C.asdD.z67

45.有以下程序：#include＜stdio.h＞voidfun(char*a,char*b){a=b;(*a)++;}main(){charc1='A',c2='a',*p1,*p2;p1=&c1;P2=&c2;fun(p1,p2);printf("%c%c\n",c1,c2);}程序運(yùn)行后的輸出結(jié)果是()。

A.AbB.aaC.AaD.Bb

46.函數(shù)fseek的正確調(diào)用形式是()。

A.fseek(位移量，起始點(diǎn)，文件類型指針)；

B.fseek(文件類型指針，位移量，起始點(diǎn))；

C.fseek(文件類型指針，起始點(diǎn)，位移量)；

D.fseek(起始點(diǎn)，位移量，文件類型指針)；

47.下列敘述中，正確的一條是______。

A.語(yǔ)句int*pt中的*pt是指針變量名

B.運(yùn)算符*和&都是取變量地址的運(yùn)算符

C.已知指針變量p指向變量a，則&a和*p值相同，都是變量a的值

D.語(yǔ)句“int*p=a；”等價(jià)于“int*p；p=&a[0]；”

48.若定義inta=10，則表達(dá)式a+=a-=a*=a的值是()。

A.0B.-180C.-100D.-90

49.以下程序的輸出結(jié)果是()main(){inti；for(i＝'A；i＜'l'；i++，i++)printf("%c"，i+32)；printf("\n")；}

A.編譯不通過(guò)，無(wú)輸出B.acegC.acegiD.abcdefghi

50.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D.程序的易讀性

51.下列程序的運(yùn)行結(jié)果為()。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=2,b=3,c=1,d=3,t;printf("%d\n",(MAX(a+b,c+d))*100);}

A.500B.5C.4D.400

52.

若有下列定義和語(yǔ)句：

intu=011，v=0x11，w=11；

printf("％o，％x，％d＼n"，u，v，w)；

則輸出結(jié)果是()。

A.9，17，11B.9，11，11C.11，11，11D.11，17，11

53.閱讀程序：main(){intx；scanf("%d'，&x)；if(x--＜5)printf("%d\n"，x)；elseprintf("%d\、n"，x++)；}程序運(yùn)行后，如果從鍵盤(pán)上輸入5，則輸出結(jié)果是()

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

54.當(dāng)執(zhí)行下面的程序時(shí)，其輸出結(jié)果為_(kāi)_____。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；s.a=0x3132；s.b=0x33；printf("%c"，*p);}

A.1B.2C.3D.不確定

55.以下運(yùn)算符中優(yōu)先級(jí)最高的運(yùn)算符是______。

A.++B.?:C.!=D.&&

56.第

13

題

設(shè)有程序段

intk=10;

while（k=0）k=k-1;

則下面描述中正確的是A.while循環(huán)執(zhí)行10次B.循環(huán)是無(wú)限循環(huán)C.循環(huán)體語(yǔ)句一次也不執(zhí)行D.循環(huán)體語(yǔ)句執(zhí)行一次

57.下列敘述中，不屬于測(cè)試的特征的是

A.測(cè)試的挑剔性B.完全測(cè)試的不可能性C.測(cè)試的可靠性D.測(cè)試的經(jīng)濟(jì)性

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

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

59.閱讀下列程序，則在執(zhí)行后，程序的運(yùn)行結(jié)果為#include"stdio.h"#include"string.h"main(){chara[30]="nicetomeetyou!"；strcpy(a+strlen(a)/2，"you")；printf("%s\n"，a)；}

A.nicetomeetyouyouB.nicetoC.meetyouyouD.nicetoyou

60.請(qǐng)閱讀以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；}case2：a++，b++；break；}printf("a=%d，b=%d\n"，a，b)；上面程序的輸出結(jié)果是

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

四、選擇題(20題)61.若有定義語(yǔ)句：doublea，*p=＆a；，以下敘述中錯(cuò)誤的是()。A.定義語(yǔ)句中的*號(hào)是一個(gè)間址運(yùn)算符

B.定義語(yǔ)句中的*號(hào)是一個(gè)說(shuō)明符

C.定義語(yǔ)句中的p只能存放double類型變量的地址

D.定義語(yǔ)句中，*p=&a把變量a的地址作為初值賦給指針變量P

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

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

63.有以下程序：

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

A.10B.16C.6D.12

64.以下關(guān)于typedef的敘述錯(cuò)誤的是()。A.用tyFedef可以增加新類型

B.typedef只是將已存在的類型用一個(gè)新的名字來(lái)代表

C.用typedef可以為各種類型說(shuō)明一個(gè)新名，但不能用來(lái)為變量說(shuō)明一個(gè)新名

D.用typedef為類型說(shuō)明一個(gè)新名，通?？梢栽黾映绦虻目勺x性

65.語(yǔ)句int(*ptr)的含義是()。

A.ptr是一個(gè)返回值為int的函數(shù)

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)

D.ptr是一個(gè)函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據(jù)的指針

66.以下敘述中錯(cuò)誤的是()。A.C程序在運(yùn)行過(guò)程中所有計(jì)算都以二進(jìn)制方式進(jìn)行

B.C程序在運(yùn)行過(guò)程中所有計(jì)算都以十進(jìn)制方式進(jìn)行

C.所有C程序都需要編譯鏈接無(wú)誤后才能運(yùn)行

D.C程序中整型變量只能存放整數(shù)，實(shí)型變量只能存放浮點(diǎn)數(shù)

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

inta=5;

floatx=3．14;

a*=x*(‘E’-‘A’);

printf(“%f\n”,(float)a);

A.62．000000B.62．800000C.63．000000D.62

68.

69.有以下程序：

i

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

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

70.由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是______。A.A.減少存取時(shí)間，降低下溢發(fā)生的概率

B.節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的概率

C.減少存取時(shí)間，降低上溢發(fā)生的概率

D.節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的概率

71.

有以下程序

#include<stdio．h>

inta=1；

intf(intc)

{staticinta=2：

c=c+1：

return(a++)+C；

}

main

(inti，k=0；

for(i=0；i<2；i++){inta=3；k+=f(a)；}

k+=a：

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

}

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

A.14B.15C.16D.17

72.下列關(guān)于棧的描述中錯(cuò)誤的是()。

A.棧是先進(jìn)先出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對(duì)棧的插入刪除操作中，不需要改變棧底指針

73.

74.

有下列程序：

#include<stdio．h>

main

{inta=6，b=7，m=1；

switch(a％2)

{case0：m++；break；

case1：m++；

switch(b％2)

{default：m++；

case0：m++；break；

}

}

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

}

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

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

75.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是

A．插入排序B．冒泡排序C．直接插入排序D．堆排序

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

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

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

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

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

A.321678B.876543C.1098765D.345678

78.設(shè)有下列二叉樹(shù)：對(duì)此二叉樹(shù)前序遍歷的結(jié)果為()

A.ZBTYCPXAB.ATBZXCYPC.ZBTACYXPD.ATBZXCPY

79.分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是

A．?dāng)?shù)據(jù)的物理分布性和邏輯整體性B．位置透明性和復(fù)制透明性

C．事物管理的集中性D．?dāng)?shù)據(jù)冗余

80.以下關(guān)于字符串的敘述中正確的是()。

A.C語(yǔ)言中有字符串類型的常量和變量

B.兩個(gè)字符串中的字符個(gè)數(shù)相同時(shí)才能進(jìn)行字符串大小的比較

C.可以用關(guān)系運(yùn)算符對(duì)字符串的大小進(jìn)行比較

D.空串一定比空格打頭的字符串小

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：從字符串str中，刪除所有大寫(xiě)字母F。

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

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

試題程序：

#include<stdio．h>

voidproc(char*str)

{

inti，j；

//****found****

for(i=j=0；str[i]一0；i++)

if(str[i]!=F)

//****found****

str[i]=str[i]；

str[j]=\0；

}

voidmain

{

charstr[80]；

printf("\nEnterastring：")；

gets(str)；

printf("Theoriginalstring：")；

puts(str)；

proc(str)；

printf("Thestringafterdeleted：")；

puts(str)；

printf("\n\n")；}

六、程序設(shè)計(jì)題(1題)82.函數(shù)fun的功能是：將s所指字符串中下標(biāo)為偶數(shù)同時(shí)ASCIl值為奇數(shù)的字符刪除，S所指串中剩余的字符形成的新串放在t所指的數(shù)組中。例如，若s所指字符串中的內(nèi)容為“ABCDEFGl2345”，其中字符C的ASCIl碼值為奇數(shù)，在數(shù)組中的下標(biāo)為偶數(shù)，因此必須刪除；而字符l的ASCIl碼值為奇數(shù)，在數(shù)組中的下標(biāo)為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是“BDFl2345”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

1.A字符常量是使用單引號(hào)標(biāo)注的單個(gè)字符，選項(xiàng)A錯(cuò)誤;選項(xiàng)B屬于浮點(diǎn)數(shù)常量，正確;選項(xiàng)C屬于轉(zhuǎn)義字符常量，正確;選項(xiàng)D屬于轉(zhuǎn)義字符，代表八進(jìn)制數(shù)011的ASCII值的字符，正確。本題答案為A選項(xiàng)。

2.A函數(shù)返回值類型可以是簡(jiǎn)單類型和結(jié)構(gòu)體類型。

3.A選項(xiàng)B)的正確寫(xiě)法應(yīng)為p=&n;選項(xiàng)C)的正確寫(xiě)法應(yīng)為scanf("%d"，p);選項(xiàng)D)的正確寫(xiě)法應(yīng)為print("%d\\n"，*p)。

4.Af函數(shù)功能使第二個(gè)指針指向的元素增1，第一個(gè)指針指向的元素不變，所以答案選擇A)。

5.D滿二叉樹(shù)與完全二叉樹(shù)均為非線性結(jié)構(gòu)，但可以按照層次進(jìn)行順序存儲(chǔ)。本題答案為D選項(xiàng)。

6.D

7.B

8.A當(dāng)y為。時(shí)，表達(dá)式y(tǒng)一才為假，循環(huán)結(jié)束，最終y的值為一l，所以答案選擇A)。

9.B從題目中可知，＼O、＼t、＼＼分別為一個(gè)字符，而sizeof是求字節(jié)個(gè)數(shù)的函數(shù)，其中包括＼O占的字節(jié)，strlen函數(shù)是求數(shù)組長(zhǎng)度的函數(shù)；其以＼0結(jié)束，因此strlen的值為5，sizeof的值為20。

10.Btypedef并不是增加一種新的類型，而是對(duì)已存在的類型用一個(gè)新的名字來(lái)代表，所以B選項(xiàng)錯(cuò)誤。故本題答案為B選項(xiàng)。

11.C

12.B解析：本題考查的是指針的簡(jiǎn)單應(yīng)用。題目中首先定義了一個(gè)int型數(shù)組a并初始化了，然后定義了兩個(gè)指針變量p和q，并分別初始化p為指向數(shù)組元素a[3]、q指向p后面的第2個(gè)元素即指向a[5]。所以最終輸出的值為a[3]+a[5]的值10。應(yīng)該選B。

13.B解析：程序流程圖(PFD)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過(guò)程設(shè)計(jì)表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。

14.C結(jié)構(gòu)化程序設(shè)計(jì)的原則和方法之一是限制使用GOT0語(yǔ)句，但不是絕對(duì)不允許使用GOT0語(yǔ)句。其他三項(xiàng)為結(jié)構(gòu)化程序設(shè)計(jì)的原則。

15.C解析：二叉樹(shù)的一個(gè)性質(zhì)是，在二叉樹(shù)的第k層上，最多有2(k-1)(k>=1)個(gè)結(jié)點(diǎn)。對(duì)于滿二叉樹(shù)，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹(shù)的第k層上有2k-1個(gè)結(jié)點(diǎn)。所以，在深度為5的滿二叉樹(shù)中，所有葉子結(jié)點(diǎn)在第5層上，即其結(jié)點(diǎn)數(shù)為2(k-1)=2(5-1)=16。

16.D程序的結(jié)構(gòu)體數(shù)組a的元素形成了一個(gè)單向的循環(huán)鏈表，每個(gè)元素的指針成員都指向下一個(gè)元素的地址。

17.B《軟件可行性分析報(bào)告》是軟件可行性研究的依據(jù)。

18.D

19.D本題中exch函數(shù)是用數(shù)組中的第6個(gè)元素對(duì)第1個(gè)元素進(jìn)行賦值，所以數(shù)組的值應(yīng)該為678910。

20.D

21.11

22.9.18274e+0089.18274e+008解析：本題考查的循環(huán)條件是c1＜c2，當(dāng)c1＞=c2時(shí)，退出循環(huán)。所以，第一次循環(huán)輸出09，第二次循環(huán)輸出18，如此循環(huán)直到輸出45，之后c1=5，c2=4，不滿足循環(huán)條件，退出循環(huán)。

23.structaa*lhead*rchild；structaa*lhead，*rchild；解析：結(jié)構(gòu)體對(duì)鏈表的定義。

24.概念設(shè)計(jì)階段(數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段)概念設(shè)計(jì)階段(數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段)

25.00解析：已知a=10，b=20，所以邏輯表達(dá)式a＜b的值為true，即為1，在這個(gè)表達(dá)式前面有一個(gè)邏輯運(yùn)算符!，表示反操作，所以整個(gè)語(yǔ)句的值應(yīng)當(dāng)為false，即為0。

26.s-1或--s或s--*s++s-1或--s或s--\r\n*s++解析：在函數(shù)。strcpy2()中，首先將指針t保存到指針p中，然后進(jìn)入第1個(gè)while()循環(huán)，其循環(huán)條件為*s++=*t++，其中“*”和“++”運(yùn)算符的優(yōu)先級(jí)相同，但他們的結(jié)合性為從右至左，而“=”運(yùn)算符優(yōu)先級(jí)比較低，所以原表達(dá)式等價(jià)于(*s++)=(*(t++))，即將t當(dāng)前所指內(nèi)容復(fù)制到s當(dāng)前所指地址中，然后讓s和t同時(shí)往后移動(dòng)一位，整個(gè)表達(dá)式返回的是復(fù)制給s的值。所以，當(dāng)t所指內(nèi)容是字符串結(jié)束符'\\0'，時(shí)，while循環(huán)結(jié)束，原先t所指的整個(gè)字符串也就復(fù)制到s所指的地址中去了。但是，while循環(huán)最后一次判斷也會(huì)讓s和t往后移動(dòng)一位，即此時(shí)s指向了字符串結(jié)束符'\\0'的后一位。所以第2次復(fù)制字符串之前，應(yīng)先將s指針往回移動(dòng)一位，故前一空應(yīng)該填入s-1或其他等價(jià)形式。接下來(lái)的while循環(huán)實(shí)現(xiàn)第二次復(fù)制，照抄第1次的while循環(huán)就行，故后一空應(yīng)填入*s++。

27.45994599解析：if語(yǔ)句只對(duì)緊跟其后的一條語(yǔ)句或語(yǔ)句塊產(chǎn)生作用。因此，題目中兩條if語(yǔ)句只有t=a;和t=b是if的子句。第1條if語(yǔ)句中b＜a為假，所以跳過(guò)語(yǔ)句t=-a;，執(zhí)行a=c;c=t，a=5、b=4、c=99。第2條if語(yǔ)句的判斷條件a＜c&&b＜c為真，所以后面3條語(yǔ)句都被執(zhí)行，這3條語(yǔ)句構(gòu)成一次a和b的內(nèi)容交換。所以最后輸出的結(jié)果是：4599。

28.循環(huán)鏈表循環(huán)鏈表解析：在循環(huán)鏈表中，由于設(shè)置了一個(gè)頭結(jié)點(diǎn)，因此在任何情況下，循環(huán)鏈表中至少有一個(gè)結(jié)點(diǎn)存在，從而使空表與非空表的運(yùn)算統(tǒng)一。

29.55解析：分析程序，當(dāng)a=3；b=4；c=5時(shí)，判斷語(yǔ)句a＞b不成立，所以不執(zhí)行后面的語(yǔ)句，直接執(zhí)行“printf('%d\\n',c);”語(yǔ)句，輸出c的值，輸出結(jié)果為5。

30.2002shangxian2002shangxian解析：\'B\'的ASCII值是66。本題中指針變量p指向d，執(zhí)行第一個(gè)if語(yǔ)句時(shí)，條件成立，d=b；執(zhí)行第二個(gè)if語(yǔ)句時(shí)，條件不成立，故d=b，所以d.sno=2002,p-＞name'Shangxian'。

31.134122312isthe4thnumber．

32.0

33.i+1i

34.89218921

35.100010100010解析：對(duì)于define宏定義語(yǔ)句，系統(tǒng)在編譯前進(jìn)行如下替換：

i1=1000/s(N)i1=1000/s(10)i1=1000/10*10

i2=1000/f(N))i2=1000/f(10)i2=1000/(10*10)

解析：本題，已知結(jié)果z=16.00，即16.0=a/2+b*x/y+1/2，分別把a(bǔ)、b代入，得到16.0=(9/2+2*x/1.1+1/2。因?yàn)閍=9，a是整型，所以9/2的值在沒(méi)有進(jìn)行類型轉(zhuǎn)換時(shí)，等于4，1/2同理，等于0。代入求一元一次方程，很容易就可以得出x=6.6。

37.物理獨(dú)立性物理獨(dú)立性

38.structSTRUstructSTRU解析：結(jié)構(gòu)體類型是構(gòu)造數(shù)據(jù)類型，是用戶自己定義的一種類型。

結(jié)構(gòu)體類型的定義：

struct結(jié)構(gòu)體類型名

{

成員項(xiàng)表；

定義結(jié)構(gòu)休變量的的形式為：

struct結(jié)構(gòu)體類型名變量1，變量2,....

其中變量包括：一般變量、指針變量、數(shù)組變量等。

39.159261037114812159\r\n2610\r\n3711\r\n4812解析：程序的功能是將一個(gè)二維數(shù)組的行和列元素互換，存到另一個(gè)二維數(shù)組中。

40.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：觀察題目要求，可以知道以下幾點(diǎn)：

①for循環(huán)的結(jié)束條件應(yīng)當(dāng)是：str[i]已是字符串的最后—個(gè)字符；

②str[i]代表字符串str中的第i+1個(gè)字符；

③整型變量num的值是要記錄的單詞的個(gè)數(shù)。

C語(yǔ)言中規(guī)定字符串的最后一個(gè)字符是一個(gè)隱含的字符串結(jié)束符“\\0”，所以在題中第—個(gè)空中應(yīng)填寫(xiě)“\\0”；題中第二個(gè)空應(yīng)填寫(xiě)“str[i]”，以判斷當(dāng)前位置的字符是否為空格；題中第三個(gè)空中應(yīng)當(dāng)填寫(xiě)“num++”，通過(guò)變量num的加1累加得到字符串中的單詞個(gè)數(shù)。

41.C解析：算法的特性中包括“有零個(gè)或多個(gè)輸入”及“有一個(gè)或多個(gè)輸出”這兩個(gè)特性。一個(gè)算法得到的結(jié)果就是算法的輸出，沒(méi)有輸出的算法是沒(méi)有意義的，所以一千算法必須至少有一個(gè)輸出。

42.B解析：程序中的printf()函數(shù)的輸出格式部分只說(shuō)明了一個(gè)%d，而輸出成員列表卻有兩個(gè)成員a和b，在這里將只輸出第一個(gè)成員a值為666，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

43.D解析：本題考查鏈表的數(shù)據(jù)結(jié)構(gòu)，必須利用指針變量才能實(shí)現(xiàn)，即一個(gè)結(jié)點(diǎn)中應(yīng)包含一個(gè)指針變量，用它存放下一結(jié)點(diǎn)的地址。

44.A解析：本題題意要求刪除所有空格，即除了空格以外的其他所有字符都要留下。由于C語(yǔ)言中沒(méi)有直接刪除字符的操作，所以我們對(duì)于刪除字符的操作都是采用“留下”字符的算法，以前的題目亦是如此。用str[i]從串頭到串尾逐一走動(dòng)，每走到一個(gè)字符都判斷其是否為空格，若不是空格(注意在if()的單引號(hào)之間有一個(gè)空格)，則將其保存str[j]中。注意j的下標(biāo)變化、初值及最后加串結(jié)束符“\\0”。

45.A解析：本題中fun函數(shù)的形參是兩個(gè)指向字符型數(shù)據(jù)的指針，其功能是把b賦給a，然后將a所指存儲(chǔ)單元里的變量值加1。在main函數(shù)中，p1里存放的是c1的地址，p2里存放的是c2的地址，經(jīng)函數(shù)調(diào)用fun(p1,P2)后，p2的值賦給了p1，使p1和p2都指向了c2，而(*a)++又使'a'的值加1變成了'b'，所以此時(shí)c2的值為'b'，而c1的值沒(méi)變，仍為'A'。程序改變的是p1的地址和c2的值。

46.B解析：改變文件位置的指針函數(shù)fseek()的調(diào)用形式為：fseek(fp,offset,position);。fseek函數(shù)參數(shù)說(shuō)明：“fp”是指向該文件的文件型指針；“offset'’為位移量，指從起始點(diǎn)position.到要確定的新位置的字節(jié)數(shù)。也就是以起點(diǎn)為基準(zhǔn)，向前移動(dòng)的字節(jié)數(shù)。ANSIC要求該參數(shù)為長(zhǎng)整型量；“position”為起始點(diǎn)，指出以文件的什么位置為基準(zhǔn)進(jìn)行移動(dòng)，position的值用整型常數(shù)表示，“0”表示文件的開(kāi)頭，“1”表示文件的當(dāng)前位置，“2”表示文件的末尾。

47.D

48.B解析：算術(shù)運(yùn)算符的運(yùn)算規(guī)則是：從右到左的原則。所以表達(dá)式中先計(jì)算a＝a-a*(上標(biāo))a的值是-90，再計(jì)算a＝a+a的值是-180。

49.B

50.D解析：程序不僅是編寫(xiě)完就結(jié)束了，為了測(cè)試和維護(hù)程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計(jì)的風(fēng)格應(yīng)該強(qiáng)調(diào)簡(jiǎn)單和清晰，即程序的易讀性，“清晰第一，效率第二”。

51.A解析：本題考查帶參數(shù)的宏的定義及相關(guān)運(yùn)算：(x)＞(y)?(x):(y)是x＞y時(shí)輸出x，否則輸出y，調(diào)用(MAX(a+b，c+d))*100時(shí)，(a+b=5)＞(c+d=4)，所以輸出a+b=5，所以x=5*100。

52.C解析：在C語(yǔ)言中，“%d”表示輸出帶符號(hào)的十進(jìn)制整型數(shù)；“%x”表示以十六進(jìn)制無(wú)符號(hào)型輸出整型數(shù)據(jù)(即不帶前導(dǎo)0x或0X)；“%o”表示以八進(jìn)制無(wú)符號(hào)型輸出整型數(shù)據(jù)(即不帶前導(dǎo)0)。

53.B

54.C解析：共用體類型結(jié)構(gòu)的特點(diǎn)是使幾個(gè)不同的變量共占同一段內(nèi)存，但在每一瞬時(shí)只能存放其中一種，而不是同時(shí)存放幾種，共用體變量中起作用的成員是最后一次存放的成員，在存入一個(gè)新的成員后原有的成員就失去作用。因此本題起作用的是成員b的值，所以程序打印輸出3。

55.A解析：四個(gè)運(yùn)算符的優(yōu)先級(jí)由高到低依次是：++，&&，?:，!=。

56.C本題中，首先將0賦給k，表達(dá)式變?yōu)?，跳出循環(huán)，沒(méi)有執(zhí)行循環(huán)體語(yǔ)句。解答本題的關(guān)鍵是掌握while語(yǔ)句。

57.C解析：軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定。它有3個(gè)方面的重要特征，即測(cè)試的挑剔性、完全測(cè)試的不可能性及測(cè)試的經(jīng)濟(jì)性。其中沒(méi)有測(cè)試的可靠性這一說(shuō)法。注意：軟件測(cè)試與軟件調(diào)試的概念，以及相應(yīng)的方法。

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

59.D解析：考查通過(guò)賦值的方式給一維數(shù)組賦初值。字符串復(fù)制函數(shù)strcpy調(diào)用形式為:strcpy(s1,s2),此函數(shù)用來(lái)把s2所指字符串的內(nèi)容復(fù)制到s1所指存儲(chǔ)空間中,函數(shù)返回s1的值,即目的串的首地址;求字符串長(zhǎng)度函數(shù)strlen的調(diào)用形式如下:strlen(s),此函數(shù)計(jì)算出以s為起始地址的字符串長(zhǎng)度,并作為函數(shù)值返回。注意這一長(zhǎng)度不包括串的結(jié)束標(biāo)志。用于字符串處理的函數(shù)。

60.A

61.A在變量定義doublea，*p：&a；中，*號(hào)是一個(gè)指針運(yùn)算符，而非間址運(yùn)算符，因此A)錯(cuò)誤。

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

63.D第一個(gè)for循環(huán)作用是對(duì)數(shù)組8賦初值，從0～9，第二個(gè)缸循環(huán)是計(jì)算數(shù)組前4項(xiàng)的a[i]+i的和。0+0，1+1，2+2，3+3，經(jīng)計(jì)算的結(jié)果為l2，因此答案為D選項(xiàng)。

64.A用typedef沒(méi)有增加新類型，所以選擇A)。

65.C本題考查的是指向函數(shù)的指針。函數(shù)指針定義的基本格式為：類型標(biāo)識(shí)符(*指針變量名)()?！邦愋蜆?biāo)識(shí)符”為函數(shù)返回值的類型。

66.B所有的C程序都必須經(jīng)過(guò)編譯鏈接無(wú)誤之后才能運(yùn)行。在運(yùn)行過(guò)程中，由計(jì)算機(jī)完成程序中的所有運(yùn)算。由于計(jì)算機(jī)只能識(shí)別二進(jìn)制，所以所有的運(yùn)算都以二進(jìn)制方式進(jìn)行，而不是十進(jìn)制。

67.A

68.D

69.C本題考查結(jié)構(gòu)體數(shù)組的相關(guān)操作，dt為結(jié)構(gòu)體數(shù)組，那么指針P指向了結(jié)構(gòu)體數(shù)組的一個(gè)元素，所以P一>x為1，P一>Y為2，結(jié)果為2，3。選項(xiàng)C正確。

70.B棧是一種只允許在棧頂進(jìn)行插入和刪除操作的線性表，使兩個(gè)棧共享同一存儲(chǔ)空間的是雙向棧，即將兩個(gè)棧的棧頂設(shè)在向量空間的兩端，讓兩個(gè)棧各自向中間空間延伸。當(dāng)其中一個(gè)棧的元素較多，超過(guò)向量空間的一半時(shí)，只要另一個(gè)棧的元素不多，那么，前者就可以占用后者的部分存儲(chǔ)空間。只有當(dāng)整個(gè)向量空間被兩個(gè)棧占滿（即兩個(gè)棧底相遇）時(shí)，才會(huì)發(fā)生上溢。使用這種棧的優(yōu)點(diǎn)是可以有效地節(jié)省存取空間，降低上溢發(fā)生的概率，而對(duì)于存取時(shí)間并沒(méi)有影響。

71.A

\n在主函數(shù)中，k的初值為0，首先調(diào)用函數(shù)f(3)，返回值為6，k的值變?yōu)?，而函數(shù)intfun(intc)中的局部靜態(tài)變量a等于3。第二次調(diào)用函數(shù)f(3)時(shí)，返回值為7，所以k=6+7=13。退出循環(huán)語(yǔ)句，k再加上全局變量a的值l，其最終的值為14。

\n

72.B

\n棧是線性表的一種，它的特點(diǎn)是先進(jìn)后出，并且只能在表的一端進(jìn)行插入和刪除操作的線性表，入棧和出棧都是在棧頂進(jìn)行，因此具有記憶作用，?？梢圆捎庙樞虼鎯?chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)。

\n

73.B

74.B

\n本題考查switch語(yǔ)句及break的用法。第一個(gè)switch語(yǔ)句，因?yàn)閍=6．a(chǎn)％2=0，所以執(zhí)行“case0，m++；”，將m加1，遇到break語(yǔ)句跳出switch語(yǔ)句，結(jié)束循環(huán)。不執(zhí)行下面的switch。

\n

75.D在最壞情況下，快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都為n(n-1)/2，堆排序需要的比較次數(shù)為nlog2n。因此本題正確的答案選D。

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

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

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

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

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

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

77.A本題中，函數(shù)fun()的功能是將數(shù)組k中前5個(gè)元素倒序，因此返回后數(shù)組k中的元素排列是5…432，l，6，7，8，9，10。程序打印輸,hqk[21到k[71元素的值，flP321678，所以選擇A)。

78.B解析：所謂二叉樹(shù)的前序遍歷(DLR)是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這3者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)，并且，在遍歷左右子樹(shù)時(shí)，上述規(guī)則同樣適用，即“根-左-右”。故該二叉樹(shù)的前序遍歷結(jié)果為“ATBZXCYP”。對(duì)于本題，若使用后序遍歷和中序遍歷的結(jié)果分別為“ZBTYCPXA”和“TZBACYXP”。

79.C分布式數(shù)據(jù)庫(kù)是一種將數(shù)據(jù)分布存儲(chǔ)，但數(shù)據(jù)在邏輯上保持整體性的一種數(shù)據(jù)庫(kù)。分布式數(shù)據(jù)庫(kù)系統(tǒng)具有以下幾個(gè)特點(diǎn)：

（1）數(shù)據(jù)的物理分布性。分布式數(shù)據(jù)庫(kù)的數(shù)據(jù)不是存儲(chǔ)在一個(gè)場(chǎng)地上，不是集中存儲(chǔ)，而是存儲(chǔ)在計(jì)算機(jī)網(wǎng)絡(luò)上多個(gè)場(chǎng)的設(shè)備上。

（2）數(shù)據(jù)的邏輯整體性。雖然數(shù)據(jù)分布在各個(gè)場(chǎng)地，但邏輯上是一個(gè)整體，它們被所有的用戶共享，并由一個(gè)DDBMS統(tǒng)一管理。

（3）位置透明性和復(fù)制透明性。位置透明性是指用戶不必關(guān)心數(shù)據(jù)的邏輯分區(qū)，不必關(guān)心數(shù)據(jù)物理位置分布的細(xì)節(jié)；而復(fù)制透明性是指用戶不用關(guān)心數(shù)據(jù)庫(kù)在網(wǎng)絡(luò)中各個(gè)結(jié)點(diǎn)的復(fù)制情況，被復(fù)制的數(shù)據(jù)的更新都由系統(tǒng)自動(dòng)完成。

（4）場(chǎng)地自治性。各場(chǎng)地的數(shù)據(jù)由本地DBMS管理，具有自治處理能力，能執(zhí)行局部的應(yīng)用請(qǐng)求。

（5）數(shù)據(jù)冗余及冗余透明性。與集中式數(shù)據(jù)庫(kù)系統(tǒng)追求低冗余度不同，DDBS通過(guò)數(shù)據(jù)的適當(dāng)冗余來(lái)提高系統(tǒng)的可靠性、可用性和改善系統(tǒng)性能。但這種冗余對(duì)用戶是透明的，即用戶不必知道冗余的存在，冗余副本之間的數(shù)據(jù)一致性問(wèn)題由系統(tǒng)負(fù)責(zé)。

（6）事務(wù)管理的分布性。數(shù)據(jù)的分布性必然造成事務(wù)執(zhí)行和管理的分布性，即一個(gè)全局事務(wù)的執(zhí)行可分解為在若干場(chǎng)地上子事務(wù)（局部事務(wù)）的執(zhí)行。事務(wù)的原子性、一致性、隔離性、持久性以及事務(wù)的恢復(fù)也都具有分布性特點(diǎn)。

80.D解析：C語(yǔ)言中只有字符串常量而沒(méi)有字符串變量，故選項(xiàng)A不正確：字符串比較大小是以第1個(gè)不相同字符的大小為標(biāo)準(zhǔn)的，跟長(zhǎng)度沒(méi)有關(guān)系，故選項(xiàng)B不正確；字符串比較大小除了使用庫(kù)函數(shù)strcn3()以外，就只能靠自己寫(xiě)代碼來(lái)實(shí)現(xiàn)了，而不能通過(guò)關(guān)系運(yùn)算符來(lái)比較大小。因?yàn)樽址诒磉_(dá)式中相當(dāng)于const\u3000char*，即常字符指針，代表的是字符串的首地址，關(guān)系運(yùn)算符會(huì)將兩個(gè)字符串的首地址值比較大小，這是毫無(wú)意義的。所以選項(xiàng)C也不正確?？沾拈L(zhǎng)度為0，而以空格打頭的字符串的長(zhǎng)度至少為\u30001，故選項(xiàng)D正確，本題應(yīng)該選擇D。

81.(1)錯(cuò)誤：for(i=j=0；str[i]!=0；i++)

\n正確：for(i=j=0；str[i]!=＼0；i++)

\n(2)錯(cuò)誤：str[j]=str[i]；

\n正確：str[i++]=str[i]；

\n【解析】根據(jù)題目中的要求，從字符串str中刪除所有大寫(xiě)字母F，需要檢查字符串str中的每一個(gè)字符，直到字符串結(jié)束，因此，“for(i=j=0；str[i]!=0；i++)”應(yīng)改為“for(i=J=0；str[i]!=0；i++)”；將每一個(gè)不是F的字符放入原來(lái)的字符串中，形成新的字符串，因此，“str[j]=str[i]；”應(yīng)改為“str[j++]=str[i]；”。

\n

82.

2021-2022年安徽省巢湖市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下不能作為合法常量的是()。

A.'cd'B.1.234e04C.”\a”D.'\011'

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

A.函數(shù)的返回值類型不能是結(jié)構(gòu)體類型，只能是簡(jiǎn)單類型

B.函數(shù)可以返回指向結(jié)構(gòu)體變量的指針

C.可以通過(guò)指向結(jié)構(gòu)體變量的指針訪問(wèn)所指結(jié)構(gòu)體變量的任何成員

D.只要類型相同，結(jié)構(gòu)體變量之間可以整體賦值

3.該程序試圖通過(guò)指針p為變量n讀入數(shù)據(jù)并輸出，但程序有多處錯(cuò)誤，以下語(yǔ)句正確的是()#includeMain(){intn，*p=NULL;*p=&n;printf("Inputn:");scanf("%d"，&p);print("outputn:");print("%d\n"，p);A.intn,*p=NULL;

B.*p=&n;

C.scanf("%d"，&p)

D.printf("%d\n"，p);

4.有以下程序：

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

A.1，3

B.2，3

C.1，4

D.1，2

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

A.線性結(jié)構(gòu)也能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.線性結(jié)構(gòu)一定能采用順序存儲(chǔ)結(jié)構(gòu)

C.有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)

D.非線性結(jié)構(gòu)一定不能采用順序存儲(chǔ)結(jié)構(gòu)

6.若有定義intx=3,y=2和floata=2.5,b=3.5,則表達(dá)式:(x+y)%2+(int)a/(int)b的值是()。

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

7.任何一個(gè)無(wú)向圖的最小生成樹(shù)()。

A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

8.有以下程序程序執(zhí)行后的輸出結(jié)果是()。

A.y=-IB.y=oC.y=lD.while構(gòu)成無(wú)限循環(huán)．

9.以下程序的輸出結(jié)果是（）。main（）{charst[20]="hell0＼O＼t＼＼＼”；printf("%d%d＼n"，strlen(st)，sizeof(st))；}A.99B.520C.1320D.2020

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

A.可以用typedef將已存在的類型用一個(gè)新的名字來(lái)代表

B.可以通過(guò)typedef增加新的類型

C.用typedef定義新的類型名后，原有類型名仍有效

D.用typedef可以為各種類型起別名，但不能為變量起別名

11.數(shù)組A中，每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開(kāi)始連續(xù)存放的存儲(chǔ)器內(nèi)，該數(shù)組按行存放，元素A[8][5]的起始地址為()。

A.SA＋141B.SA＋144C.SA＋222D.SA＋225

12.有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序運(yùn)行后輸出結(jié)查是

A.16B.10C.8D.6

13.程序流程圖(PFD)中的箭頭代表的是

A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系

14.關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則和方法的描述錯(cuò)誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來(lái)實(shí)現(xiàn)

C.不允許使用GOTO語(yǔ)句

D.語(yǔ)言中若沒(méi)有控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來(lái)模擬

15.在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

A.31B.32C.16D.15

16.有以下程序#include<stdio．h>structtt(intx；structtt*y；)*P；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main{inti；p=a；for(i=l；i<=2；i++){printf("％d，"，p->x)；P=p->y；}}程序的運(yùn)行結(jié)果是()。A.20，30，B.30，17，C.15，30，D.20，15，

17.軟件需求規(guī)格說(shuō)明書(shū)的作用不包括（）。

A.軟件設(shè)計(jì)的依據(jù)B.軟件可行性研究的依據(jù)C.軟件驗(yàn)收的依據(jù)D.用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解

18.判定一個(gè)順序棧st（最多元素為MaxSize）為滿的條件是()。A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

19.有以下程序：#include<stdio．h>voidexch(intt[]){t[0]=t[s]；}main（）{intx[10]={1，2，3，4，5，6，7，8，9，10}，i=0；while(i<=4){exch(&x[i])；i++；}for(i=0；i<5；i++)printf("%dl"x[i])；printf("\n")；}程序運(yùn)行后輸出的結(jié)果是（）。A.246810B.13579C.12345D.678910

20.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)該采用的算法是()

A.直接選擇排序B.堆排序C.快速排序D.直接插入排序

二、2.填空題(20題)21.下面程序的運(yùn)行結(jié)果是()。#definePOW(r)r*rmain(){intx=2，y=3，t；t=POW(x+y)；printf("%d\n"，t)；}

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

main()

{charCl，c2；

for(c1='0''c2='9';c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；

printf("\n")；

}

23.有如圖所示的雙鏈表結(jié)構(gòu)，請(qǐng)根據(jù)圖示完成結(jié)構(gòu)體的定義：

structaa

{intdata；

【】}node；

24.數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

25.若a=10，b=20，則表達(dá)式!(a＜b)的值是【】。

26.下列程序中的函數(shù)stropy2()實(shí)現(xiàn)字符串兩次復(fù)制，即將t所指字符串復(fù)制兩次到s所指內(nèi)存空間中，合并形成一個(gè)新字符串。例如，若t所指字符串為：efgh,調(diào)用strcpy2后，s所指字符串為：efghefgh。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

voidstrcpy2(char*s,char*t)

{char*p=t；

while(*s++=*t++);

s=【】;

while(【】=*p++)；

}

main()

{charstr1[100]="abed",str2[]="efgh";

strcpy2(str1,str2);printf("%s\n",str1);

}

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

main()

{inta=3,b=4,c=5,t=99;

if(b＜a&&a＜c)t=-a;a=c;c=t;

if(a＜c&&b＜c)t=b;b=a;a=t;

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

}

28.在鏈表的運(yùn)算過(guò)程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是______。

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

#include＜stdio.h＞

main()

{inta,b,c;

a=3;b=4;c=5;

if(a＞b)

if(a＞c)

printf("%d",a);

elseprintf("%d",b);

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

}

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

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno);

floatscore

}STU;

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90}

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b；

if(strcmp(,)＞0)d=c；

printf("%1d%s\n",d.sno,p-＞name);

}

31.當(dāng)先后輸入1、3、4、12、23時(shí)，屏幕上出現(xiàn)【】；再輸入12時(shí)，則屏幕上出現(xiàn)【】。

#include＜stdio.h＞

#defineN5

main()

{inti，j，number，top，bott，min，loca，a[N]，flag；

charc；

printf("Pleaseinput5numbers(a[i]＞a[i-1])\n")；

scanf("%d"，&a[0])；

i=1；

while(i＜N)

{scanf("%d"，&a[i])；

if(a[i]＞=a[i-1))i++；

}

printf("\n")；

for(i=0；i＜N；i++)printf("%d"，a[i])；

printf("\n")；

flag=1；

while(flag)

{scanf("%d"，&number)；

loca=0；

top=0；

bott=N-1；

if((number＜a[0])||(number＞a[N-1]))loca=-1；

while((loca==0)&&(top＜=bott))

{min=(bott+top)/2；

if(number==a[min])

{loca=min；

printf("%disthe%dthnumber\n"，number，loca+1)；

}

elseif(number＜a[min])bott=min-1；

elsetop=min+1；

}

if(loca==0||loca==-1)printf("%disnotinthelist．\n"，number)；

c=getchar()；

if(c=='N'||c=='n')flag=0；

}

}

32.軟磁盤(pán)最外邊的磁道數(shù)是【】號(hào)磁道。

33.以下程序調(diào)用invert函數(shù)按逆序重新放置a數(shù)組元素的值。a數(shù)組中的值在main函數(shù)中讀入。

#include＜stdio．h＞

#defineN10

invert(s，i，j)

int*s，i，j；

{intt；

if(i＜j)

{t＝*(s+i)；

*(s+i)＝(s+j)；

*(s+j)＝t；

invert(s，【】，j-1)；

}

}

main()

{

inta[N]，i；

for(i＝0；i＜N；i++)scanf("%d"，a+【】)；

invert(a，0，N-1)；

for(i＝0，i＜N；i++)printf("%d"，a[i])；

printf("\n")

}

34.設(shè)有如下程序main(){intn1,n2;scanf(“%d”,&n2);while(n2!=0){n1=n2%10;n2=n2/10;printf(“%d”,n1);}}程序運(yùn)行后，如果從鍵盤(pán)上輸入1298，則輸出結(jié)果為

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

#include＜stdio.h＞

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

36.下列程序的輸出結(jié)果是16.00，請(qǐng)?zhí)羁眨?/p>

main()

}

inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x／y+1/2；

printf("%5.2f\n",z)；

}

37.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)、存取方式等)改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

38.若有如下結(jié)構(gòu)體說(shuō)明：

structSIRU

{inta,b；charc：doubled;

structSTRU*p1，*p2；

}；

請(qǐng)?zhí)羁?，以完成?duì)t數(shù)組的定義，t數(shù)組的每個(gè)元素為該結(jié)構(gòu)體類型。

【】t[20]

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

main()

{inti,j,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},b[4][3];

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

for(j=0;j＜4;j++)

b[j][i]=a[i][j];

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

{for(j=0;j＜3;j++)

printf("%-3d",b[i][j]);

printf("\n");

}

}

40.下述函數(shù)用于統(tǒng)計(jì)一行字符中的單詞個(gè)數(shù)，單詞之間用空格分隔。

word_num(str)

charstr[];

{inti,num=0,word=0;

fo(i=0;str[i]!=【】;i++)

if(【】=='')word=0;

elseif(word==0)

{

word=1;

【】;

}

return(num);

}

三、1.選擇題(20題)41.以下敘述中正確的是_____。A.用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作

B.用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸出但必須要輸入

C.用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸入但必須要有輸出

D.用C程序?qū)崿F(xiàn)的算法可以既沒(méi)有輸入也沒(méi)有輸出

42.有以下程序main(){inta=666，b=888；printf("%d\n"，a，B)；}程序運(yùn)行后的輸出結(jié)果是

A.錯(cuò)誤信息B.666C.888D.666,888

43.若有以下定義：structfink{intdata；structlink*next；}a，b，c，*p，*q；且變量a和b之間已有如下圖所示的鏈表結(jié)構(gòu)：

指針p指向變量a，q指向變量c。則能夠把c插入到a和b之間并形成新的鏈表的語(yǔ)句組是：

A.a．next；c；c．next=b；

B.p．next=q；q．next=p．next；

C.p-＞next=&c；q-＞next=p-＞next；

D.(*p)．next=q；(*q)．next=&b；

44.閱讀下列程序，當(dāng)運(yùn)行函數(shù)時(shí)，輸入asdafaaz67，則輸出為#include＜stdio.h＞#include＜ctype.h＞#inelude＜string.h＞intfun(char*str){inti，j=0；for(i=0；str[i]!='\0'；i++)if(str[i]!='')str[j++]=str[i]；str[j]='\0'；}main(){charstr[81]；intn；printf("Inputastring：")；gets(str)；puts(str)；fun(str)；printf("%s\n"，str)；}

A.asdafaaz67B.asdafaaz67C.asdD.z67

45.有以下程序：#include＜stdio.h＞voidfun(char*a,char*b){a=b;(*a)++;}main(){charc1='A',c2='a',*p1,*p2;p1=&c1;P2=&c2;fun(p1,p2);printf("%c%c\n",c1,c2);}程序運(yùn)行后的輸出結(jié)果是()。

A.AbB.aaC.AaD.Bb

46.函數(shù)fseek的正確調(diào)用形式是()。

A.fseek(位移量，起始點(diǎn)，文件類型指針)；

B.fseek(文件類型指針，位移量，起始點(diǎn))；

C.fseek(文件類型指針，起始點(diǎn)，位移量)；

D.fseek(起始點(diǎn)，位移量，文件類型指針)；

47.下列敘述中，正確的一條是______。

A.語(yǔ)句int*pt中的*pt是指針變量名

B.運(yùn)算符*和&都是取變量地址的運(yùn)算符

C.已知指針變量p指向變量a，則&a和*p值相同，都是變量a的值

D.語(yǔ)句“int*p=a；”等價(jià)于“int*p；p=&a[0]；”

48.若定義inta=10，則表達(dá)式a+=a-=a*=a的值是()。

A.0B.-180C.-100D.-90

49.以下程序的輸出結(jié)果是()main(){inti；for(i＝'A；i＜'l'；i++，i++)printf("%c"，i+32)；printf("\n")；}

A.編譯不通過(guò)，無(wú)輸出B.acegC.acegiD.abcdefghi

50.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D.程序的易讀性

51.下列程序的運(yùn)行結(jié)果為()。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=2,b=3,c=1,d=3,t;printf("%d\n",(MAX(a+b,c+d))*100);}

A.500B.5C.4D.400

52.

若有下列定義和語(yǔ)句：

intu=011，v=0x11，w=11；

printf(