2021年甘肅省嘉峪關(guān)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.對(duì)于線性表(7，34，55，25，64，46，20，10)進(jìn)行散列存儲(chǔ)時(shí)，若選用H(K)=K%9作為散列函數(shù)，則散列地址為1的元素有()個(gè)。

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

2.下列敘述中正確的是：()A.C語(yǔ)言程序中，main()函數(shù)必須在其它函數(shù)之前，函數(shù)內(nèi)可以嵌套定義函數(shù)

B.C語(yǔ)言程序中，main()函數(shù)的位置沒(méi)有限制，函數(shù)內(nèi)不可以嵌套定義函數(shù)

C.C語(yǔ)言程序中，main()函數(shù)必須在其它函數(shù)之前，函數(shù)內(nèi)不可以嵌套定義函數(shù)

D.C語(yǔ)言程序中，main()函數(shù)必須在其它函數(shù)之后，函數(shù)內(nèi)可以嵌套定義函數(shù)

3.以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是（）。

A.結(jié)構(gòu)化程序使用goto語(yǔ)句會(huì)很便捷

B.在c語(yǔ)言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的

C.一個(gè)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成

D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問(wèn)題

4.在下面的一維數(shù)組定義中，哪一個(gè)有語(yǔ)法錯(cuò)誤()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

5.針對(duì)二分查找算法，假設(shè)一個(gè)有序數(shù)組有136個(gè)元素，那么要查找到第10個(gè)元素，需要比較的元素為()

A.68,34,17,9,13,11,10

B.68,34,17,8,12,10

C.69,35,18,10

D.68,34,18,9,13,11,10

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

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

7.下面算法的時(shí)間復(fù)雜度為()A.O(1)B.O(n)C.O(n*n)D.O(n!)

8.判斷一個(gè)棧ST(最多元素為Maxsize)為滿的條件是()。

A.ST->top!==-1

B.ST->top==-1

C.ST->top!==Maxsize-1

D.ST->top==Maxsize-1

9.函數(shù)fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始點(diǎn)是()。

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

10.以下程序輸出的結(jié)果是#include＜stdio.h＞#include＜string.h＞main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP"}，k；for(k=1；k＜3；k++)printf("%s\n"，&w[k][k])；}

A.ABCDFGHKLB.ABCEFGUMC.EFGJKOD.FGHKL

11.

12.查找效率最高的二叉排序樹(shù)是()。

A.所有結(jié)點(diǎn)的左子樹(shù)都為空的二叉排序樹(shù)

B.所有結(jié)點(diǎn)的右子樹(shù)都為空的二叉排序樹(shù)

C.平衡二叉排序樹(shù)

D.沒(méi)有左子樹(shù)的二叉排序樹(shù)

13.結(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)

14.有以下程序:Main(){{intx,y,z;x=y=1;z=x++,y++,++y;print(“%d,%d,%d”，x，y，z);}程序運(yùn)行后的輸出結(jié)果是()。A.2,3,3B.2.3.2C.2,3.1D.2.2.1

15.算法的時(shí)間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

16.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

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

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

C.軟件的開(kāi)發(fā)過(guò)程

D.軟件的運(yùn)行維護(hù)過(guò)程

18.設(shè)有定義語(yǔ)句：charc1=92，c2=92；則以下表達(dá)式中值為零的是()。

A.c1∧c2B.c1＆c2C.～c2D.c1|c2

19.有以下程序(函數(shù)fun只對(duì)下標(biāo)為偶數(shù)的元素進(jìn)行操作)：#include<stdio．h>voidfun(int*n){inti，j，k，t；for(i=0；i<n-1；i+=2){k=i；for(j=i；j<n；j+=2)if(a[j]>a[k])k=j；t[a[i]；a[i]=a[k]；a[k]=t；}}main{intaa[lO]=[1，2，3，4，5，6，7]，a；fun(aa，7)；for(i=0；i<7；i++)printf("%d，"，aa[i])；printf("n")；}程序運(yùn)行后的輸出結(jié)果是()。A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

20.有3個(gè)節(jié)點(diǎn)的二叉樹(shù)可能有()種。

A.12B.13C.5D.15

二、2.填空題(20題)21.數(shù)據(jù)字典是各類(lèi)數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過(guò)程。

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

#definePOWER(x)((x)*(x))

main()

{inti＝1；

primtf("%d,%d",POWER(i++),i);

}

23.有以下結(jié)構(gòu)體說(shuō)明和變量的定義,且指針p指向變量a,指針q指向變量b,則不能把結(jié)點(diǎn)b連接到結(jié)點(diǎn)a之后的語(yǔ)句是【】。

structnode

{chardata;

structnode*next;}a,b

24.以下程序的功能是計(jì)算:s=1+12+123+1234+12345。請(qǐng)?zhí)羁铡?/p>

main()

{intt=0,s=0,i;

for(i=1;i＜=5;i++)

{t=i+______;s=s+t;}

printf("s=%d\n",s);

}

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

26.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

28.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)_____模式、內(nèi)部級(jí)模式與外部級(jí)模式。

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

charb[]="ABCD";

main()

{

charb[30];

strcpy(&b[0],"GH");

strcpy(&b[1],"GH");

strcpy(&b[2],"GH");

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

}

30.以下程序中，select函數(shù)的功能是：在N行M列的二維數(shù)組中，選出一個(gè)最大值作為函數(shù)值返回，并通過(guò)形參傳回此最大值所在的行下標(biāo)。請(qǐng)?zhí)羁铡?/p>

#defineN3

#defineM3

select(inta[N][M]，int*n)

{inti，j，row=1，colum=1；

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

for(j=0；j＜M；j++)

if(a[i][j]＞a[row][colum]){row=i；colum=j；}

*n=【】；

return(【】)；

}

main()

{inta[N][M]={9，11，23，6，1，15，9，17，20}，max，n；

max=select(a，&n)；

printf(“max=%d，line=%d\n”，max，n)；

}

31.以下程序?qū)?shù)組a的4個(gè)元素和數(shù)組b的6個(gè)元素寫(xiě)到名為letter.dat的二進(jìn)制文件中，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{FILE*fp;

chara[4]="1234",b[6]="abcdef";

if((fp=fopen("【】","wb"))==NULL)exit(0);

fwrite(a,sizeof(char),4,fp);

fwrite(b,【】,1,fp);

fclose(fp);

}

32.以下程序中函數(shù)huiwen的功能是檢查一個(gè)字符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串“yes!”，否則函數(shù)返回字符串“no!”，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫(xiě)都一樣，例如：adsda。請(qǐng)?zhí)羁铡?/p>

#include＜stdio,h＞

#include＜string,h＞

char*huiwen(char*str)

{char*p1,*p2;inti,t=0;

p1=str;p2=【】;

for(i=0;i＜=strlen(str)/2;i++)

if(*pl++!=*p2--){t=1;break

if(【】)return("yes!");

elsereturn("no!");

}

main(){charstr[50];

printf("Iaput:");scanf("%s",str);

printf("%s\n",【】);

33.以下程序中,函數(shù)fun的功能是計(jì)算x2-2x+6,主函數(shù)中將調(diào)用fun函數(shù)計(jì)算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

請(qǐng)?zhí)羁铡?/p>

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

34.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2

ch1=getchar()；ch2=getchar()；

n1=ch1-'0';n2=n1*10+(ch2-'0');

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

}

程序運(yùn)行時(shí)輸入：12＜回車(chē)＞，執(zhí)行后的輸出結(jié)果是【】。

35.在樹(shù)形結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有______。

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

intn='c'：

switch(n++)

{default：printf("error")；break；

case'a'：printf("good")；break；

case'c'：printf("moming")；

case'd'：printf("class")；

}

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

38.如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體“工人”與實(shí)體“設(shè)備”之間存在______聯(lián)系。

39.以下程序是用遞歸方法求數(shù)組中的最大值及其下標(biāo)值。請(qǐng)?zhí)羁铡?/p>

#defineM10

voidfindmax(int*a，intn，inti，int*pk)

{if(i＜n)

{if(a[i]＞a[*pk])【】；

findmax(a，n，i+1，&(*pk))；}}

main()

{inta[M]，j，n=0；

printf("\nEnter%ddata；\n"，M)；

for(i=0；i＜M;i++)scanf("%d"，a+i)；

findmax(a，M，0，&n)；

printf("Themaxinumis：%d\n"，a[n])；

printf("It'sindexis；%d\n"，n)；}

40.以下程序的功能是：從鍵盤(pán)上輸入若干學(xué)生的成績(jī)，統(tǒng)計(jì)計(jì)算出平均成績(jī)，并輸出低于平均分的學(xué)生成績(jī)，用輸入負(fù)數(shù)結(jié)束輸入。填空。

main()

{floatx[1000]，sum，＝0.0，avea；

intn＝0，i;

printf("Entermark："\n")；scanf("%f"，&a)；

while(a＞＝0.0&&n＜1000)

{sum+＝【】；x[n]＝【】；

n++；scanf("%f"，&a)；

}

ave＝【】；

printf("Output："\n")；

printf("ave＝%f"\n"，ave)；

for(i＝0，i＜n；i++)

if(【】)frintf("%f\n"，x[i])；

}

三、1.選擇題(20題)41.在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是()

A.并B.交C.投影D.除

42.函數(shù)fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!='\0')num++；while(b[n]){*(a+num)=b[n]；num++；n++；}returnnum；}

A.字符串a(chǎn)的長(zhǎng)度B.字符串b的長(zhǎng)度C.字符串a(chǎn)和b的長(zhǎng)度之差D.字符串a(chǎn)和b的長(zhǎng)度之和

43.已知字母A的ASCII碼值是65，字母a的ASCII碼值是97，以下程序______。main(){chara='A'；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+'a'-'A'，B)；}

A.表達(dá)式非法，輸出零或不確定值

B.因輸出項(xiàng)過(guò)多，無(wú)輸出或輸出不確定值

C.輸出結(jié)果為20，141

D.輸出結(jié)果為20，141,20

44.若有如下定義：unionaa{intn；charc[9]；floatx；}a，b，c；則下列敘述中不正確的是()

A.unionaa是定義的共用體類(lèi)型

B.a，b，c是定義的共用體類(lèi)型名

C.n、c[9]和x是共用體的成員名

D.a，b，c是定義的共用體變量名

45.與y＝(x＞0?1:x＜0?-1:0)：的功能相同的if語(yǔ)句是()

A.if(x＞0)y=1；elseif(x＜0)y=-1；elsey＝0；elsey=0；

B.if(x)if(x＞0)y＝1；elseif(x＜0)y=-1；

C.y＝-1；if(x)if(x＞0)y＝1；elseif(x==0)y＝0；elsey=-1；

D.y＝0；if(x＞=0)if(x＞0)y=1；elsey=-1：

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

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

47.有以下程序：main(){intx[]={1,3,5,7,2,4,6,0),i,j,k;for(i=0;i＜3;i++)for(j=2;i＞=i;j--)if(x[j+1]＞x[j]){k=x[j];x[j]=x[j+1];x[j+1]=k;}for(i=0;i＜3;i++)for(j=4;j＜7-i;j++)if(x[j]＞x[j+1]){k=x[j];x[j]=x[j+1];x[j+1]=k;}for(i=0;i＜8;i++)printf("%d",x[i]);printf("\n");}程序運(yùn)行后的輸出結(jié)果是()。

A.7.53102e+007B.01234567C.7.63105e+007D.1.35702e+007

48.以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是_______。

A.隊(duì)列B.線性表C.二叉樹(shù)D.棧

49.下面程序的輸出結(jié)果是______。unsignedfun(unsignednum){unsignedk=1;do{k*=num%10;num/=10;}while(num);return(k);}main(){unsignedn=26;printf("%d\n",fun(n));}

A.0B.4C.12D.無(wú)限次循環(huán)

50.有以下程序：main(){inti=10,j=1；printf("%d，%d\n",i--,++j)；}執(zhí)行后的輸出結(jié)果是______。

A.9,2B.l0,2C.9,1D.10,1

51.若有說(shuō)明語(yǔ)句:double*p,a;則能通過(guò)scanf語(yǔ)句正確給輸入項(xiàng)讀入數(shù)據(jù)的程序段是()。

A.*p=&a;sCanf("%1f",p);

B.*p=&a;scanf("%f",p);

C.p=&a;scanf("%1f",*p);

D.p=&a;scanf("%1f",p);

52.在C語(yǔ)言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類(lèi)型允許是()。

A.整型表達(dá)式B.整型常量C.整型常量或整型表達(dá)式D.任何類(lèi)型的表達(dá)式

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

#include＜stdio.h＞

main()

{stmctdate

{intyear,month,day；

}today；

primf("%d\n",sizeof(structdate));

}

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

54.設(shè)x,y均為int型變量，且x=10，y=3，則printf("%d,%d\n",x-,-y);語(yǔ)句的輸出結(jié)果是______。

A.10,3B.9,3C.9,2D.10,2}

55.在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比鉸次數(shù)為_(kāi)_____。

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

56.在下列關(guān)于二叉樹(shù)的敘述中,正確的一項(xiàng)是

A.在二叉樹(shù)中,任何一個(gè)結(jié)點(diǎn)的度都是2

B.二叉樹(shù)的度為2

C.在二叉樹(shù)中至少有一個(gè)結(jié)點(diǎn)的度是2

D.一棵二叉樹(shù)的度可以小于2

57.閱讀下面程序段，則執(zhí)行后的結(jié)果為#inclide"stdio.h"main(){intm=4，n=2，k；k=fun(m，n)；printf("%d\n"，k)；}fun(intm，intn){return(m*m*m-n*n*n)；}

A.64B.8C.56D.0

58.下列描述錯(cuò)誤的是（）。

A.繼承分為多重繼承和單繼承

B.對(duì)象之間的通信靠傳遞消息來(lái)實(shí)現(xiàn)

C.在外面看不到對(duì)象的內(nèi)部特征是基于對(duì)象的“模塊獨(dú)立性好”這個(gè)特征

D.類(lèi)是具有共同屬性、共同方法的對(duì)象的集合

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

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

60.有如下程序：#include＜stdio．h＞main(){floatx=2.0，y；if(x＜0.0)y=0.0；elseif(x＞10.0)y=1.0/x；elsey=1.0；printf("%f/n"，y)；}該程序的輸出結(jié)果是()。

A.0B.0.25C.0.5D.1

四、選擇題(20題)61.

62.有如下程序

#defineN2

#defineMN+1

#defineNUM2*M+1

main()

{

inti;

for(i=1;i<=NUM;i++)

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

}

該程序中for循環(huán)執(zhí)行的次數(shù)是

A．5B．6

C．7D．8

63.有以下程序則輸出結(jié)果是()。A.1245B.1256C.1278D.1267

64.

65.有如下程序：main{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++．b++；}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

66.

定義下列結(jié)構(gòu)體(聯(lián)合)數(shù)組：

structst

{charname[15]；

intage；

}a[10]={"ZHA0"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；

執(zhí)行語(yǔ)句printf("％d，％C"，a[2]．a(chǎn)ge，*(a[3]．name+2))的輸出結(jié)果為()。

A.15，AB.16，HC.16，AD.17，H

67.

68.若有以下定義：floatx;inta,b,c=2;，則正確的switch語(yǔ)句是

69.有如下程序段：inta=14，b=15，x；charc=A；x=(a＆＆b)＆＆(c<B)：執(zhí)行該程序后，x的值為（）。A.trueB.falseC.0D.1

70.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A.循環(huán)隊(duì)列B.帶鏈隊(duì)列C.二叉樹(shù)D.帶鏈棧

71.有以下程序：

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

A.4，5，6，4，5，6，

B.1，2，3，4，5，6，

C.4，5，6，1，2，3，

D.6，5，4，3，2，1，

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

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

73.

74.概要設(shè)計(jì)是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)，以下選項(xiàng)中不屬于概要設(shè)計(jì)的是()。A.A.把軟件劃分成模塊B.確定模塊之間的調(diào)用關(guān)系C.確定各個(gè)模塊的功能D.設(shè)計(jì)每個(gè)模塊的偽代碼

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

A.改變函數(shù)形參的值，不會(huì)改變對(duì)應(yīng)實(shí)參的值

B.函數(shù)可以返回地址值

C.可以給指針變量賦一個(gè)整數(shù)作為地址值

D.當(dāng)在程序的開(kāi)頭包含文件stdi0．h時(shí)，可以給指針變量賦NULL

76.若有定義“inta=5，b=7；”，則表達(dá)式a％－(b％2)運(yùn)算后，a的值為（）。

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

77.若變量已正確說(shuō)明為int類(lèi)型，要通過(guò)語(yǔ)句scanf("%d%d%d",&a,&b,&c);給a賦值3，b賦值5，c賦值8，不正確的輸入形式是

78.(23)在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_____。

A.32

B.31

C.16

D.15

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

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

C.軟件的開(kāi)發(fā)過(guò)程

D.軟件的運(yùn)行維護(hù)過(guò)程

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：首先把b所指字符串中的字符按逆序存放，然后將str1所指字符串中的字符和Str2所指字符串中的字符，按排列的順序交叉合并到str所指數(shù)組中，過(guò)長(zhǎng)的剩余字符接在str所指數(shù)組的尾部。例如，當(dāng)str1所指字符串中的內(nèi)容為ABCDEFG，str2所指字符串中的內(nèi)容為1234時(shí)，str所指數(shù)組中的內(nèi)容應(yīng)該為A483C2D1EFG；而當(dāng)str1所指字符串中的內(nèi)容為1234，str2所指字符串中的內(nèi)容為ABCEDFG時(shí)，str所指數(shù)組中的內(nèi)容應(yīng)該為1G2F31：4DCBA。

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

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

試題程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio。h>

#include<string．h>

voidproc(char*strl，char*str2，char*str){

inti，j；charch；

i=0；j=strleu(str2)-1；

//****found****

while(i>j)

{

ch=str2[i]；str2[i]=str2[j]；str2[j]=ch；

i++；j--；

}

while(*str1||*str2)

{

if(*str1){*str=*str1；str++；str1++；)

if(*str2){*str=*str2；str++；str2++；)

}

//****found****

*str=0：

}

voidmain

{

chars1[100]，s2[100]，t[200]；

system("CLS")；

printf("＼nEnters1string：")；

scanf("％s"，sl)；

printf("＼nEnters2string：")；

scanf("％s"，s2)；

proc(s1，s2，t)；

printf("＼nTheresultis：％s＼n"，t)；

}

六、程序設(shè)計(jì)題(1題)82.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫(xiě)函數(shù)proc，它的功能是：將字符串中的前導(dǎo)*號(hào)全部刪除，中間和后面的*號(hào)不刪除。例如，若字符串中的內(nèi)容為****a*bc*def*g****，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是a*bc*def*g****。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序：#include<stdio．h=：{>#include<conio．h>woidproc(char*str){}voidmaincharstr[81]；printf("Enterastring：＼n")；gets(str)；proc(str)：printf("Thestringafterdeleted：＼n")；puts(str)；}

參考答案

1.D

2.B每個(gè)C程序有且只有一個(gè)主函數(shù)main，C程序總是從main函數(shù)開(kāi)始執(zhí)行，main函數(shù)后面的一對(duì)圓括號(hào)不能省略，main函數(shù)可以位于程序的任意位置。函數(shù)不可以嵌套定義，但函數(shù)可以嵌套調(diào)用。

3.B濫用90t0語(yǔ)句將使程序的流程毫無(wú)規(guī)律，可讀性差，對(duì)于初學(xué)者來(lái)說(shuō)盡量不要使用，所以A錯(cuò)誤?！獋€(gè)結(jié)構(gòu)化程序可以包含順序、分支、循環(huán)結(jié)構(gòu)中的一種或多種，所以C錯(cuò)誤。由三種基本結(jié)構(gòu)構(gòu)成的程序可以解決任何復(fù)雜的問(wèn)題，所以D錯(cuò)誤。

4.C

5.B

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

7.B

8.D

9.BSEEK_SET代表文件的開(kāi)始，SEEK_END代表文件末尾，SEEK_CUR代表文件當(dāng)前位置。

10.D當(dāng)k=1時(shí)，引用的是二維數(shù)組元素w[1][1]，值為字符串“FGH”；當(dāng)k=2時(shí)，引用的是數(shù)組元素w[2][2]，即字符串“KL”；當(dāng)k=3時(shí)，結(jié)束程序的執(zhí)行。注意：字符串?dāng)?shù)組的定義。

11.A

12.C對(duì)于結(jié)點(diǎn)個(gè)數(shù)相同的二叉排序樹(shù)，平衡二叉排序樹(shù)的深度最小。而二叉排序樹(shù)的查找效率取決于二叉排序樹(shù)的深度。

13.D結(jié)構(gòu)化程序設(shè)計(jì)的基本要點(diǎn)：①采用自頂向下、逐步求精的程序設(shè)計(jì)方法；②任何程序都可由順序、選擇和循環(huán)3種基本控制結(jié)構(gòu)構(gòu)造。

14.C整型變量x、y的初值都為1，“x++,y++,++y”是一個(gè)逗號(hào)表達(dá)式，程序執(zhí)行“z=x++,y++,++y”之后，x的值為2，y的值為3，z取逗號(hào)表達(dá)式中的第二個(gè)表達(dá)式的值，為1。因此本題的答案為選項(xiàng)C。

15.C解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫(xiě)算法程序所使用的程序設(shè)計(jì)語(yǔ)言、執(zhí)行算法程序時(shí)所使用的計(jì)算的工具以及程序員的水平無(wú)關(guān)。選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤，因?yàn)樗惴ㄋ帉?xiě)的程序長(zhǎng)度往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語(yǔ)言或者不同的程序員所編寫(xiě)出的程序其長(zhǎng)度可能會(huì)大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來(lái)度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

16.D解析：C語(yǔ)言的宏定義包括不帶參數(shù)的宏定義與帶參數(shù)的宏定義。本題為帶參數(shù)的宏定義，其形式為：

#define宏名(形參表)字符串

本題的M(a+b，b+c,c+a)被字符串a(chǎn)+b*b+c+c+a代替。

17.A通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱(chēng)為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。

18.A解析：按位異或“^”運(yùn)算，是當(dāng)對(duì)應(yīng)位上的二進(jìn)制數(shù)值相同時(shí)結(jié)果為0，否則為1。因?yàn)閏1，c2的值相同，所以異或的結(jié)果為0，選項(xiàng)A)正確。按位與“&”運(yùn)算符只有當(dāng)所有對(duì)應(yīng)位上的數(shù)都不相同時(shí)結(jié)果才為0，所以c1&c2的值不可能為0，選項(xiàng)B)錯(cuò)誤?！啊笔前次蝗》?，由于十進(jìn)制數(shù)92轉(zhuǎn)化成二進(jìn)制數(shù)并不是全為1，所以即使取反也不能得到全為。的答案，所以錯(cuò)誤?！皘”是按位或運(yùn)算，由于十進(jìn)制數(shù)92轉(zhuǎn)化為二進(jìn)制數(shù)也不是全為0，所以按位或運(yùn)算后也不會(huì)全為0。

19.A對(duì)下標(biāo)為偶數(shù)的元素進(jìn)行降序排序，下標(biāo)為奇數(shù)元素保持不變。

20.C

21.數(shù)據(jù)存儲(chǔ)數(shù)據(jù)存儲(chǔ)

22.111,1解析：POWER(i++)中先引用i的值1，再將i的值加1，POWER(i++)＝1*1＝1。

23.a.next=aba.next=ab解析：選項(xiàng)A)中,指針變量q保存的就是變量b的地址,選項(xiàng)B)中的p是指針變量,應(yīng)該是p->next=&b;在選項(xiàng)D)中,用*運(yùn)算符取出結(jié)構(gòu)體變量,并且保存的就是b的地址。

24.t*10或10*tt*10或10*t解析：本題要求累加一系列有規(guī)律的數(shù)，從輸出結(jié)果來(lái)看，s保存的是最終結(jié)果，而s在循環(huán)體中，每次累加一個(gè)t，則說(shuō)明t在5次循環(huán)中分別等于1．12、123、1234、12345；而t每次循環(huán)等于“填空內(nèi)容”加上循環(huán)變量i，又因?yàn)閕在5次循環(huán)中分別等于1、2、3、4，5，所以t每次循環(huán)要加的“填空內(nèi)容”應(yīng)分別為0、10、120，1230，12340，這一系列值正好是前一次t的值的10倍．所以“填空內(nèi)容”應(yīng)是t*10。

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

26.軟件開(kāi)發(fā)

27.1010解析：整型指針最初被賦的值是數(shù)組arr的頭指針，即指向數(shù)組的第一個(gè)元素30，p++后，指針指向數(shù)組的下一個(gè)元素，即*p=arr[1]=25，在執(zhí)行*(p+3)時(shí)，則相當(dāng)于a[1+3]，即10。因此，輸出應(yīng)為100。

28.概念(或概念級(jí))概念(或概念級(jí))

29.GGGHGGGH解析：由于在函數(shù)main中定義了數(shù)組變量b，其將屏蔽全局變量b。對(duì)于一維數(shù)紐變量，其值為一常數(shù)，等于數(shù)組首元素地址。strcpy(&b[0]，'GH')，是將字符串'GH'復(fù)制到數(shù)組b中從首元數(shù)開(kāi)始的空間中，此是b中的字符串為”叫”：strcpy(&b[1],'GH')，是將字符串'GH'復(fù)制到數(shù)組b中從第二個(gè)元素開(kāi)始的空間中，此是b中的字符串為“GH”。執(zhí)行第三次strcpy函數(shù)后，b中的字符串為'GGGH'。

30.rowa[row][colum]row\r\na[row][colum]解析：指針變量作為函數(shù)參數(shù)及二維數(shù)組的一個(gè)典型算法——求最大值及其下標(biāo)。通過(guò)對(duì)題意的分析，在select()函數(shù)中，變量row的作用是用來(lái)記錄最大元素的行下標(biāo)，colum的作用是用來(lái)記錄最大元素的列下標(biāo)。程序中通過(guò)一個(gè)循環(huán)求得數(shù)組元素中最大值的行列下標(biāo)，分別存放在變量row和colum中，根據(jù)題意，應(yīng)該把行下標(biāo)賦值給形參指針變量n指向的變量，把最大值a[row][colum]作為函數(shù)值返回。

31.letter.dat6*sizeof(char)letter.dat\r\n6*sizeof(char)解析：本題主要考查函數(shù)fwrite(char*pt,unsignedsize,unsignedn,FILE*fp)，把pt所指向的n*size個(gè)字節(jié)輸出到fp所指文件中。

32.p1+(stfien(str)-1)或str+(strlen(str)-1)t==0或!thuiwen(str)或(strlen(str)-1)+p1或(stden(str)-1)+strp1+(stfien(str)-1)或str+(strlen(str)-1)\r\nt==0或!t\r\nhuiwen(str)或(strlen(str)-1)+p1或(stden(str)-1)+str解析：回文字符串是指正向與反向拼寫(xiě)都一樣。由huiwen函數(shù)可知，第三處應(yīng)該填寫(xiě)調(diào)用函數(shù)huiwen(str)。在函數(shù)huiwen中，執(zhí)行P1=str；使p1指向字符串str中第一個(gè)字符的地址，則第一處應(yīng)該使p2指向字符串str中最后一個(gè)字符的地址，故填p1+(stden(str)-1)或str+(strlen(str)-1)。本題要求如果是回文，則返回'yes!'，否則，返回'no!'，故當(dāng)t=0時(shí)，說(shuō)明字符串str為回文，所以第二處應(yīng)填t==0或!t。

33.x+8sin(x)x+8,sin(x)解析：考查考生對(duì)函數(shù)調(diào)用相關(guān)知識(shí)的了解。用x+8代替函數(shù)fun(doublex)中形式參數(shù)x;用sin(x)代替函數(shù)fun(doublex)中形式參數(shù)x。

34.1212解析：本題中n1='1'-'0'=1,n2=1×10+('2'-'0')=10+2=12。

35.前件前件

36.morningclassmorningclass解析：本題考查了兩個(gè)知識(shí)點(diǎn)：①“++、--”運(yùn)算后綴形式是先使用變量原來(lái)的值，使用完后再使其增1或減1；②在switch語(yǔ)句中，當(dāng)n=\'c\'時(shí)，執(zhí)行“case\'c\'：”，輸出morning；因?yàn)榇司渲袥](méi)有break語(yǔ)句，因此接著執(zhí)行'case\'d\':”，輸出class，最終輸出結(jié)果為morningclass。

37.a=2b=3a=2,b=3解析：分析程序，程序從x=1語(yǔ)句開(kāi)始執(zhí)行，之后執(zhí)行第一個(gè)switch語(yǔ)句，switch(x)=switch(1)，所以執(zhí)行case1，case1語(yǔ)句中包含一個(gè)復(fù)合switch語(yǔ)句：這時(shí)執(zhí)行第二個(gè)switch語(yǔ)句，此時(shí)y=1，所以switch(y)=switch(1)，因此執(zhí)行case1，將b加1，得到b=2，遇到break語(yǔ)句，退出第二個(gè)switch語(yǔ)句，則整個(gè)case1的復(fù)合語(yǔ)句執(zhí)行完畢，由于在這個(gè)case1的后面沒(méi)有break語(yǔ)句使其退出第一個(gè)switch語(yǔ)句，所以接著執(zhí)行下列的case2后面的語(yǔ)句，即將a，b各加1，得到a=2，b=3。

38.一對(duì)多(或1:N)一對(duì)多(或1:N)

39.*pk=a[i]*pk=a[i]解析：通過(guò)參數(shù)傳遞，findmax函數(shù)接收到4個(gè)參數(shù)，分別是數(shù)組a(需要對(duì)其中的數(shù)據(jù)按照題目的要求進(jìn)行計(jì)算)、10(數(shù)組a中的元素個(gè)數(shù))、0(數(shù)組a的起始位置)、指針變量n(對(duì)數(shù)組a中的元素進(jìn)行遍歷)。我們了解了這些參數(shù)的作用后，再對(duì)遞歸調(diào)用的函數(shù)進(jìn)行分析，就不難得出結(jié)論了。注意：通過(guò)對(duì)本例中遞歸函數(shù)的分析掌握遞歸算法的執(zhí)行原理。

40.aasum/n或sum/(float)n或sum/(double)nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]a\r\na\r\nsum/n或sum/(float)n或sum/(double)n\r\nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]

41.BB)【解析】關(guān)系R與S經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為Rl3S，交運(yùn)算不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)。

42.D解析：第一個(gè)while循環(huán)是字符串a(chǎn)的長(zhǎng)度，第二個(gè)while是將字符串b接在a的后面，num在a串長(zhǎng)度上繼續(xù)累計(jì)，為兩個(gè)字符串長(zhǎng)度之和。

43.C解析：本題中首先輸出逗號(hào)表達(dá)式“a=a+a,a+b,b”的值，即20。然后以八進(jìn)制的形式輸出a+'a'-'A'的值為97對(duì)應(yīng)的八進(jìn)制數(shù)141，由于最后一個(gè)表達(dá)式b沒(méi)有對(duì)應(yīng)輸出格式的輸出項(xiàng)表列就不會(huì)輸出。

44.B

45.A

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

47.A解析：主函數(shù)中定義了一個(gè)整型數(shù)組x，并初始化。接著執(zhí)行了一個(gè)二重for循環(huán)，該二重循環(huán)的作用是將數(shù)組的前4個(gè)元素按從大到小排序，接著用了一個(gè)二重循環(huán)(也是冒泡算法)將數(shù)組的后4個(gè)元素按從小到大的順序排序，故最后依次輸出數(shù)組的元素值為75310246，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

48.C解析：線性表、棧和隊(duì)列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)椒為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱(chēng)為棧頂，另一端稱(chēng)為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入；刪除時(shí)，只能刪除棧頂?shù)脑兀磩倓偙徊迦氲脑亍Ｋ詶Ｓ址Q(chēng)后進(jìn)先出表(LastInFirstOut)：隊(duì)列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，允許插入的一端稱(chēng)為隊(duì)尾，允許刪除的一端稱(chēng)為隊(duì)頭。在隊(duì)列中，只能刪除隊(duì)頭元素，隊(duì)列的最后一個(gè)元素一定是最新入隊(duì)的元素。因此隊(duì)列又稱(chēng)先進(jìn)先出表(FirstInFirstOut)。

49.C解析：本題定義了一個(gè)fun函數(shù)，用于num求和，具體執(zhí)行過(guò)程如下：

num=26：k=k*(num％10)=1*(26%10)，所以k=6，num=num/10=2；

num=2：k=k*(num%10)=6*(2%10)，所以k=12，num=num/10=0)；

num=O：while條件不成立，所以返回k的值12。

50.B解析：本題中--運(yùn)算符位于運(yùn)算變量i右側(cè)，++運(yùn)算符位于變量j的左側(cè)，所以先輸出i的當(dāng)前值10，然后i再加1;j先加1得2，然后輸出。

51.D解析：double*p,a；語(yǔ)句表示定義了一個(gè)指向雙精度型的指針變量p和雙精度型變量a，而語(yǔ)句p=&a表示將變量a的地址賦給指針變量p；scanf'('%1f',p)表示用鍵盤(pán)輸入的數(shù)賦給指針變量p所指向的地址單元中。scanf()函數(shù)要求在輸入double型數(shù)據(jù)，格式控制符必須用%1f(或%1e)。否則，數(shù)據(jù)不能正確輸入。所以選項(xiàng)D)為正確答案。

52.C解析：在C語(yǔ)言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類(lèi)型可以是整型常量，也可以是整型表達(dá)式。

53.B解析：解答本題需要注意兩個(gè)知識(shí)點(diǎn)：①結(jié)構(gòu)體變量的長(zhǎng)度是其內(nèi)部成員長(zhǎng)度的總和，本題中，structdate中包含year、month、day這3個(gè)整型變量，一個(gè)整型變量占2個(gè)字節(jié)：②sizeof是求所占字節(jié)數(shù)的運(yùn)算符。

54.D解析：C語(yǔ)言的自減運(yùn)算符有前置與后置兩種形式。當(dāng)自減運(yùn)算符前置時(shí)，變量先自減一后再參與表達(dá)式運(yùn)算；而后置時(shí)，變量先參與表達(dá)式運(yùn)算后再自身減一。

55.C解析：二分法查找是用關(guān)鍵碼與線性表的中間元素比較，然后根據(jù)比較結(jié)果來(lái)判斷是結(jié)束查找，還是在左邊或者右邊子表按相同的方法繼續(xù)查找。本題中，與11比較的關(guān)鍵碼分別為15，8，10，12四個(gè)。

56.D解析：本題考查了二叉樹(shù)的基本概念。在二叉樹(shù)中,葉子節(jié)點(diǎn)的度是1;當(dāng)該二叉樹(shù)為空樹(shù)時(shí),根節(jié)點(diǎn)的度為零;為非空樹(shù)時(shí),根節(jié)點(diǎn)的度為2。

57.C

58.C解析：對(duì)象的封裝性是指從外面看只能看到對(duì)象的外部特性；而對(duì)象的內(nèi)部，其處理能力的實(shí)行和內(nèi)部狀態(tài)對(duì)外是不可見(jiàn)的，是隱蔽的。

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

60.D解析：本題中，x=2.0，因此執(zhí)行elsey=1.0，并且以“%f”輸出。

61.D

62.B分別將N、M的宏定義代入NUM的表達(dá)式中，可以得到NUM＝2*2+1+1=6，所以當(dāng)常數(shù)NUM作為for循環(huán)的終止條件時(shí)，應(yīng)當(dāng)循環(huán)6次。

63.A本題考查的是輸入輸出函數(shù)。sCanf()是格式化輸入函數(shù)；getChar()函數(shù)從鍵盤(pán)緩沖區(qū)讀一個(gè)字符；putChar()輸出一個(gè)字符；printf()函數(shù)是格式化輸出函數(shù)。在題目中，程序執(zhí)行到sCanf()函數(shù)時(shí)，會(huì)暫停等待用戶(hù)輸A4個(gè)字符，按題意輸)k123<回車(chē)>后，字符l-3被分別賦值到Cl-C3中，而C4會(huì)得到一個(gè)換行符’\\\\n’。然后執(zhí)行第1個(gè)getChar()函數(shù)，由于前面的sCanf()函數(shù)讀完了緩沖區(qū)中的所有字符，所以此時(shí)程序又會(huì)暫停等待用戶(hù)輸入，按題意輸入45678<回車(chē)>后，緩沖區(qū)第一個(gè)字符4賦值到。5，第二個(gè)字符5賦值給C6，所以本題應(yīng)該選擇A)。

64.B

65.AC語(yǔ)言規(guī)定case后面跟的必須是整型常量表達(dá)式。進(jìn)入case后，如果沒(méi)有遇到break語(yǔ)句就會(huì)一直往下執(zhí)行，后面其他case或default分支的語(yǔ)句也會(huì)被執(zhí)行到，直到遇到break，或者執(zhí)行到整個(gè)switch語(yǔ)句塊的末尾。題目中給出了三個(gè)case語(yǔ)句：case0、case1、case2。