2021年甘肅省嘉峪關(guān)市全國計算機等級考試C語言程序設(shè)計真題二卷(含答案)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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ù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是()。

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

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

8.判斷一個棧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代表的起始點是()。

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

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.查找效率最高的二叉排序樹是()。

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

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

C.平衡二叉排序樹

D.沒有左子樹的二叉排序樹

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

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

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

C.多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(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);}程序運行后的輸出結(jié)果是()。A.2,3,3B.2.3.2C.2,3.1D.2.2.1

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

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(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)品從提出、實現(xiàn)、使用維護到停止使用退役的過程

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

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

D.軟件的運行維護過程

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

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

19.有以下程序(函數(shù)fun只對下標(biāo)為偶數(shù)的元素進行操作)：#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")；}程序運行后的輸出結(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個節(jié)點的二叉樹可能有()種。

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

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

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

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

main()

{inti＝1；

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

}

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

structnode

{chardata;

structnode*next;}a,b

24.以下程序的功能是計算:s=1+12+123+1234+12345。請?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)(存儲結(jié)構(gòu)、存取方式等)改變時，不影響數(shù)據(jù)庫的邏輯結(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ù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。

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ù)組中，選出一個最大值作為函數(shù)值返回，并通過形參傳回此最大值所在的行下標(biāo)。請?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個元素和數(shù)組b的6個元素寫到名為letter.dat的二進制文件中，請?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的功能是檢查一個字符串是否是回文，當(dāng)字符串是回文時，函數(shù)返回字符串“yes!”，否則函數(shù)返回字符串“no!”，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫都一樣，例如：adsda。請?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的功能是計算x2-2x+6,主函數(shù)中將調(diào)用fun函數(shù)計算:

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

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

請?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);

}

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

35.在樹形結(jié)構(gòu)中，樹根結(jié)點沒有______。

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.如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實體“工人”與實體“設(shè)備”之間存在______聯(lián)系。

39.以下程序是用遞歸方法求數(shù)組中的最大值及其下標(biāo)值。請?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.以下程序的功能是：從鍵盤上輸入若干學(xué)生的成績，統(tǒng)計計算出平均成績，并輸出低于平均分的學(xué)生成績，用輸入負數(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)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(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)的長度B.字符串b的長度C.字符串a(chǎn)和b的長度之差D.字符串a(chǎn)和b的長度之和

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.表達式非法，輸出零或不確定值

B.因輸出項過多，無輸出或輸出不確定值

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

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

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

A.unionaa是定義的共用體類型

B.a，b，c是定義的共用體類型名

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

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

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

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.對長度為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");}程序運行后的輸出結(jié)果是()。

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

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

A.隊列B.線性表C.二叉樹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.無限次循環(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.若有說明語句:double*p,a;則能通過scanf語句正確給輸入項讀入數(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語言中，引用數(shù)組元素時，其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是()。

A.整型表達式B.整型常量C.整型常量或整型表達式D.任何類型的表達式

53.下列程序的運行結(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);語句的輸出結(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ù)為______。

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

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

A.在二叉樹中,任何一個結(jié)點的度都是2

B.二叉樹的度為2

C.在二叉樹中至少有一個結(jié)點的度是2

D.一棵二叉樹的度可以小于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.下列描述錯誤的是（）。

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

B.對象之間的通信靠傳遞消息來實現(xiàn)

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

D.類是具有共同屬性、共同方法的對象的集合

59.若已定義：inta[]={0,1,2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，則對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í)行語句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語句是

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)隊列B.帶鏈隊列C.二叉樹D.帶鏈棧

71.有以下程序：

程序運行后的輸出結(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.有以下程序程序的運行結(jié)果是()。

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

73.

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

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

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

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

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

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

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

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

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

78.(23)在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為______。

A.32

B.31

C.16

D.15

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

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

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

D.軟件的運行維護過程

80.

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

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

注意：不要改動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è)計題(1題)82.假定輸入的字符串中只包含字母和*號。請編寫函數(shù)proc，它的功能是：將字符串中的前導(dǎo)*號全部刪除，中間和后面的*號不刪除。例如，若字符串中的內(nèi)容為****a*bc*def*g****，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是a*bc*def*g****。注意：部分源程序給出如下。請勿改動main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號中填入所編寫的若干語句。試題程序：#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每個C程序有且只有一個主函數(shù)main，C程序總是從main函數(shù)開始執(zhí)行，main函數(shù)后面的一對圓括號不能省略，main函數(shù)可以位于程序的任意位置。函數(shù)不可以嵌套定義，但函數(shù)可以嵌套調(diào)用。

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

4.C

5.B

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

7.B

8.D

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

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

11.A

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

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

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

15.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

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

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

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

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

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

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

20.C

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

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

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

24.t*10或10*tt*10或10*t解析：本題要求累加一系列有規(guī)律的數(shù)，從輸出結(jié)果來看，s保存的是最終結(jié)果，而s在循環(huán)體中，每次累加一個t，則說明t在5次循環(huán)中分別等于1．12、123、1234、12345；而t每次循環(huán)等于“填空內(nèi)容”加上循環(huán)變量i，又因為i在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.物理獨立性物理獨立性

26.軟件開發(fā)

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

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

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

30.rowa[row][colum]row\r\na[row][colum]解析：指針變量作為函數(shù)參數(shù)及二維數(shù)組的一個典型算法——求最大值及其下標(biāo)。通過對題意的分析，在select()函數(shù)中，變量row的作用是用來記錄最大元素的行下標(biāo)，colum的作用是用來記錄最大元素的列下標(biāo)。程序中通過一個循環(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個字節(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解析：回文字符串是指正向與反向拼寫都一樣。由huiwen函數(shù)可知，第三處應(yīng)該填寫調(diào)用函數(shù)huiwen(str)。在函數(shù)huiwen中，執(zhí)行P1=str；使p1指向字符串str中第一個字符的地址，則第一處應(yīng)該使p2指向字符串str中最后一個字符的地址，故填p1+(stden(str)-1)或str+(strlen(str)-1)。本題要求如果是回文，則返回'yes!'，否則，返回'no!'，故當(dāng)t=0時，說明字符串str為回文，所以第二處應(yīng)填t==0或!t。

33.x+8sin(x)x+8,sin(x)解析：考查考生對函數(shù)調(diào)用相關(guān)知識的了解。用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解析：本題考查了兩個知識點：①“++、--”運算后綴形式是先使用變量原來的值，使用完后再使其增1或減1；②在switch語句中，當(dāng)n=\'c\'時，執(zhí)行“case\'c\'：”，輸出morning；因為此句中沒有break語句，因此接著執(zhí)行'case\'d\':”，輸出class，最終輸出結(jié)果為morningclass。

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

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

39.*pk=a[i]*pk=a[i]解析：通過參數(shù)傳遞，findmax函數(shù)接收到4個參數(shù)，分別是數(shù)組a(需要對其中的數(shù)據(jù)按照題目的要求進行計算)、10(數(shù)組a中的元素個數(shù))、0(數(shù)組a的起始位置)、指針變量n(對數(shù)組a中的元素進行遍歷)。我們了解了這些參數(shù)的作用后，再對遞歸調(diào)用的函數(shù)進行分析，就不難得出結(jié)論了。注意：通過對本例中遞歸函數(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)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為Rl3S，交運算不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)。

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

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

44.B

45.A

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

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

48.C解析：線性表、棧和隊列等數(shù)據(jù)結(jié)構(gòu)所表達和處理的數(shù)據(jù)以線性結(jié)椒為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入；刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進先出表(LastInFirstOut)：隊列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進先出表(FirstInFirstOut)。

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

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解析：本題中--運算符位于運算變量i右側(cè)，++運算符位于變量j的左側(cè)，所以先輸出i的當(dāng)前值10，然后i再加1;j先加1得2，然后輸出。

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

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

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

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

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

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

57.C

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

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

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

61.D

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

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

64.B

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