2021年安徽省六安市全國計算機等級考試C語言程序設(shè)計

2021年安徽省六安市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.已知二叉樹后序遍歷序列是dabeC，中序遍歷序列是debaC，它的前序遍歷序列是()。

A.aChedB.deCabC.deabeD.Cedba

2.有如下說明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；則數(shù)值為9的表達式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

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

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

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

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

5.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3;charflag;flag=b＞=2&&c<=3;switch(a){ case1:switch(flag) { case0:printf(“**”);break; case1:printf(“%%”);break; } case0:switch(c) { case1:printf(“$$”);break; case2:printf(“&&”);break; default:printf(“##”); }}printf(“\n”);}程序運行后的輸出結(jié)果是（）。

A.**$$B.%##C.%&&D.**##

6.具有n個頂點的完全有向圖的弧數(shù)為()。

A.n(n-1)/2B.n(n-1)C.n2D.n2-1

7.若需要利用形參直接訪問實參，則應(yīng)把形參變量說明為____參數(shù)。

A.指針B.引用C.值D.變量

8.棧和隊列的共同點是（）。

A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同特點

9.有以下程序，程序中庫函數(shù)islower（ch）用以判斷ch中的字母是否為小寫字母：

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

A.abcdEFg!B.AbCdEFg!C.abcdEFG!D.aBcDEFG!

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

A.getehar函數(shù)用于從磁盤文件讀入字符

B.gets匿數(shù)用于從終端讀入字符串

C.取ns函數(shù)用于把字符串輸出到文件

D.fwrite函數(shù)用于以二進制形式輸出數(shù)據(jù)到文件

11.下列敘述中，正確的是()

A.軟件交付使用后還需要進行維護

B.軟件一旦交付使用就不需要再進行維護

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護是指修復(fù)程序中被破壞的指令

12.數(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)系

13.關(guān)于C語言中數(shù)的表示，以下敘述中正確的是（）。

A.只有整型數(shù)在允許范圍內(nèi)能精確無誤地表示，實型數(shù)會有誤差

B.只要在允許范圍內(nèi)整型數(shù)和實型數(shù)都能精確地表示

C.只有實型數(shù)在允許范圍內(nèi)能精確無誤地表示，整形數(shù)會有誤差

D.只有用八進制表示的數(shù)才不會有誤差

14.以下不能對二維數(shù)組a進行正確初始化的語句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

15.下面函數(shù)的功能是()intfunl(char*X){char*y＝X；whar(*y++)；return(y-x-1)；}

A.求字符串的長度B.比較兩個字符串的大小C.將字符串x復(fù)制到字符串y中D.將字符串x連接到字符串y后面

16.若已定義：“inta[9]，*p=a；”，并在以后的語句中未改變p的值，不能表示a[1]地址的表達式是______。

A.p+1B.a+1C.a++D.++p

17.判斷一包含n個整數(shù)的數(shù)組a[]中是否存在i、j、k滿足a[i]+a[j]+a[k]=0的時間復(fù)雜度需要()

A.O(n^2)B.O(n^2logn)C.O(n^3)D.O(nlogn)

18.以下程序的輸出結(jié)果是()main(){staticchara[10]＝{"Chinese"}；printf("%d"，strlen(a))；}

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

19.有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf(“%d”,--y);}程序的運行結(jié)果是（）。

A.852B.963C.741D.875421

20.c源程序中不能表示的數(shù)制是()。

A.二進制B.八進制C.十進制D.十六進制

二、2.填空題(20題)21.以下程序的定義語句中,x[1]的初值是【】,程序運行后輸出的內(nèi)容是【】。

#include<stdio.h>

main()

{intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

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

{p[i]=&x[2*i+1];

printf("%d",p[i][0]);

}

printf("\n");)

}

22.以下函數(shù)用來求出數(shù)組的最大元素在數(shù)組中的下標并存放在k所指的存儲單元中。請?zhí)羁铡?/p>

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

【】

if(s[*k]＜s[i])*k=i；

return【】；}

main()

{inta[10]={876，675，896，101，301，401，980，431，451，777}，k；

clrscr()；

fun(a，10，&k)；

printf("%d，%d\n"，k，a[k])；}

23.在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為______。

24.軟件危機出現(xiàn)于60年代末，為了解決軟件危機，人們提出了【】的原理來設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。

25.在面向?qū)ο蠓椒ㄖ?，【】描述的是具有相似屬性與操作的一組對象。

26.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

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

}

執(zhí)行后的輸出結(jié)果是【】。

27.實體—聯(lián)系模型是一種常用的高級概念數(shù)據(jù)模型，而【】是實體—模型中的核心。

28.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

29.排序是計算機程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、______和選擇排序。

30.以下程序運行后的輸出結(jié)果是______。

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

printf("%d\n"，A)；

}

31.在______個容量為32的循環(huán)隊列中，若頭指針front＝3，尾指針rear＝2，則該循環(huán)隊列中共有______個元素。

32.關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，包括實體完整性、______和自定義完整性。

33.以下程序的功能是：從低位開始取出長整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個新數(shù)放在t中。高位仍在高位，低位仍在低位。請?zhí)羁铡?include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleaseenters：")；scanf("%1d"，&s)；t=s%10；while(s＞0){s=s/100；t=()；s1=s1*10；}printf("Theresultis：%1d\n"，t)；}

34.下面程序的運行結(jié)果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

35.以下程序的輸出結(jié)果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

36.下面的語句要使指針p指向一個double類型的動態(tài)存儲單元，請?zhí)羁铡?/p>

p=【】malloc(sizeof(double));

37.執(zhí)行下列語句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

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

#include＜stdio.h＞

main()

{intx=20;

printf("%d",0＜x＜20);

printf("%d\n",0＜x&&x＜20);

}

40.有以下程序段，且變量已正確定義和賦值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

請?zhí)羁眨瓜旅娉绦蚨蔚墓δ芘c之完全相同

S=1.0；k=1；

while([8]){s=s+1.0/(k*(k+1))；[9]；}

printf("s=%f\n\n"，s)；

三、1.選擇題(20題)41.判斷char型變量c1是否為小寫字母的正確表達式為()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

42.以下選項中非法的表達式是()。

A.0<=x<100B.i=j==0C.(char)(65+3)D.x+1=x+1

43.有以下程序：main(){intx=0,y=5,z=31while(z--＞0&&++x＜5)y=y-1；printf("%d,%d,%d\n",x,y,z)；}程序執(zhí)行后的輸出結(jié)果是______。

A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

44.若有程序fun(inta,intb){staticintc=0c+=a+b；retumc;}main(){intx=5,y=3,z=7,r;r=fun((y,x+y),z)；r=fun(x,y);printf("%d\n",r)；}上面程序的輸出結(jié)果______。

A.23B.15C.19D.18

45.已知下面的程序段，正確的判斷是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序錯誤，不允許嵌套定義B.X=93C.X=81D.程序錯誤，宏定義不允許有參數(shù)

46.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

47.下面程序的輸出結(jié)果是()main(){intx＝2，y＝0，z；x+＝3+2；printf("%d"，x)；x*＝y(tǒng)＝z＝4；printf("%d"，x)；}

A.728B.無法計算C.7，4D.8，4

48.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,k=0,n=0;fp=fopen("d1.dat","w");for(i=1;i＜4;i++)fprintf(fp,"%d",i);fclose(fp);fp=fopen("d1.dat","r");fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);}執(zhí)行后輸出結(jié)果是()。

A.12B.1230C.123D.00

49.以下選項中錯誤的是()

A.char*sp;gets(sp)；

B.charsp[5]gets(sp)；

C.char*sp="12345";gets(sp)；

D.charsp[5]＝"\0"gets(sp)

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

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

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

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

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

51.若有以下說明和語句：intc[4][5],(*p)[5]；p=C；能夠正確引用c數(shù)組元素的是______。

A.p+1B.*(p+1)C.*(p+1)+3D.*(p[0]+2)

52.若有定義和語句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；則輸出結(jié)果是()。

A.20,10B.20,20C.10,20D.10,10

53.函數(shù)調(diào)用strcat(strcpy(str1，str2)，str3)的功能是()。

A.將字符串str1復(fù)制到字符串str2中后再連接到字符串str3之后

B.將字符串str1連接到字符串str2之后再復(fù)制到字符串str3之后

C.將字符串str2復(fù)制到字符串str1中后再將字符串str3連接到字符串str1之后

D.將字符串str2連接到字符串str1之后再將字符串str1復(fù)制到字符串str3中

54.下列敘述中正確的是A.break語句只能用于switch語句

B.在switch語句中必須使用default

C.break語句必須與switch語句中的case配對使用

D.在switch語句中，不一定使用break語句

55.請選出以下程序的輸出結(jié)果()。#include＜stdio.h＞#defineMIN(x,y)(x＜y)?x:ymain(){inti,j,k;i=10;j=15;k=10*MIN(i,j);printf("%d\n",k);}

A.15B.100C.10D.150

56.以下選項中，不能確定賦值的是______。

A.chars1[10];s1="chest";

B.chars2[]={'C','t','e','s','t'};

C.chars3[20]="Chest";

D.char*s4="Ctest\n"

57.下列可用于C語言用戶標識符的一組是

A.void，define，WORD

B.a3_b3，_123，Car

C.For，-abc，IFCase

D.2a，DO，sizeof

58.下列二維數(shù)組的說明中，不正確的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

59.以下程序的運行結(jié)果是()#include＜stdio．h＞main(){inta＝015，b＝22；printf("%d，%d\n"，a++，--b)；}

A.15，22B.15，21C.13，21D.14，21

60.設(shè)有如下定義，則執(zhí)行表達式(nFa＞b)&&(n=c＞d)后，n的值為______。inta=1，b=2，c=3，d=4，m=2，n=2；

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

四、選擇題(20題)61.以下語句中存在語法錯誤的是（）。

62.若有下的定義："intt[3][2]；"，能正確表示t數(shù)組元素地址的表達式是（）。

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

63.下列可用于C語言用戶標識符的一組是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

64.有以下程序：

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

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

65.非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)（）。

A.有根結(jié)點也有葉子結(jié)點B.沒有根結(jié)點但有葉子結(jié)點C.有根結(jié)點但沒有葉子結(jié)點D.沒有根結(jié)點也沒有葉子結(jié)點

66.

67.

68.按照c語言規(guī)定的用戶標識符命名規(guī)則，不能出現(xiàn)在標識符中的是()。A.連接符B.大寫字母C.數(shù)字字符D.下劃線

69.

70.以下關(guān)于指針概念不正確的是（）。

A.指針變量可以用整數(shù)賦值，但不可以用浮點數(shù)賦值

B.一個變量的地址稱為該變量的指針，一個指針變量只能指向同一類型的變量

C.只有同一類型的變量地址才能放到指向該類型變量的指針變量之中

D.只能將地址賦給指針變量

71.

72.有以下程序

73.

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

#include<stdio．h>

#defineS(X)X*X

voidmain

{inta=9，k=3，m=2；

a／=S(k+m)／S(k+m)：

printf("％d"，a)；

}

A.1B.4C.9D.0

74.若變量a，b已正確定義，且b已正確賦值，則合法的語句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

75.有以下程序，若從鍵盤上輸入7和3

main()

{inta,b,k;

scanf（"%d,%d",&a,&b）;

k=a;

if（a<b）k=a%b;

elsek=b%a;

printf（"%d＼n",k）;

}

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

A．7B．3

C．1D．0

76.執(zhí)行語句printf(“％u＼n”，+12345)的輸出結(jié)果是()。

A.12345B.0C.-1D.非定值

77.

78.下列函數(shù)的功能是

set(s,t)

{char*s,*t;

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

return(*s-*t);

}A.A.求字符串的長度

B.比較兩字符串的大小

C.將字符串s復(fù)制到字符串t中

D.將字符串s連接到字符串t后

79.以下選項中不能作為c語言合法常量的是()。

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：求整數(shù)X的Y次方的低3位值。例如，整數(shù)6的5次方為7776，此值的低3位值為776。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.三個整數(shù)a、b、c，由鍵盤輸入，輸出其中最大的一個數(shù)。

參考答案

1.D二叉樹的遍歷有3種：前序、中序和后序。①前序遍歷訪問根結(jié)點，然后按左右順序遍歷子結(jié)點；②中序首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹；③后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。本題根據(jù)后序和中序遍歷的結(jié)果可以得出二叉樹的結(jié)構(gòu)，然后再對其進行前序遍歷，正確答案選項為D。

2.B解析：在C語言的數(shù)組元素的引用方法，我們在前面已經(jīng)講過了，比如數(shù)組元素a[0]，可以用表達式*(p+0)，即*p來引用，對于數(shù)組元素a[1]，可以用表達式*(p+1)來引用，在這里，p+1的值就是數(shù)組元素a[1]的地址，對此地址使用“間接訪問運算符”：*(p+1)就代表存儲單元a[1]，注意：一對圓括號不可少。同樣，對于數(shù)組元素a[2]，則可以用表達式。(p+2)來引用…，對于數(shù)組元素a[9]，可以用表達式，(p+9)來引用。因此，當(dāng)指針變量p指向a數(shù)組的起始地址時，若0≤i＜10，則數(shù)組元素a[i]可以用*(p+i)來表示。

3.D

4.D

5.Bmain函數(shù)中，根據(jù)“b=2,c=3”可知表達式“b＞=2&&c＜=3”為真，flag值為1。由“a=1”和外層switch語句的case標號沒有break語句，可知外層switch語句執(zhí)行case1，case0。對于外層case1：嵌套的switch語句根據(jù)“flag=1”執(zhí)行case1，執(zhí)行“printf(“%%”);”，輸出“%”，接著執(zhí)行break語句，結(jié)束內(nèi)層switch執(zhí)行外層；對于外層case0：嵌套的switch語句根據(jù)“c=3”執(zhí)行default語句，執(zhí)行“printf(“##”);”，輸出“##”。故本題答案為B選項。

6.B

7.A

8.C解析：棧和隊列都是操作受限制的線性表，只允許在端點插入和刪除。不同點是：棧只允許在表的一端進行插入和刪除操作，而隊列允許在表的一端進行插入操作，而在另一端進行刪除操作。

9.D調(diào)用缸函數(shù)后，實參數(shù)組名sl傳給形參指針P，P也指向數(shù)組sl。m函數(shù)的功能是遍歷字符數(shù)組中的所有字符，如果某一個字符是空格并且前一個字符是小寫字母的話，就把前一個字符轉(zhuǎn)換為大寫。程序中語句P[i一1]=P[i—1]一ga’+-A‘；即P[i一1]=P[i一1]一32，意思是將P[i一1]中的字符轉(zhuǎn)換為大寫。因此D選項正確。

10.A本題考查的是文件操作。題中“fopen(fn，”w”)”的作用是打開fn所指向的文件，使用文件方式為“寫入”；

“每uts(str，fp)”的作用是將字符str的值輸出到fb所指向的文件中去。在程序中，兩次使用“寫入”的方式打開同一個文件，在第二次打開時，文件指針指向文件頭，所以此次寫入的數(shù)據(jù)覆蓋了文件原有的數(shù)據(jù)，故本題中tl．dat的內(nèi)容為end。故本題答案為A)。

11.A解析：維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長、付出代價最大的階段。軟件工程學(xué)的目的就在于提高軟件的可維護性，同時也要設(shè)法降低維護的代價。

軟件維護通常有以下四類；

①為糾正使用中出現(xiàn)的錯誤而進行的改正性維護；

②為適應(yīng)環(huán)境變化而進行的適應(yīng)性維護；

③為改進原有軟件而進行的完善性維護；

④為將來的可維護和可靠而進行的預(yù)防性維護。

軟件維護不僅包括程序代碼的維護，還包括文檔的維護。文檔可以分為用戶文檔和系統(tǒng)文檔兩類。但無論是哪類文檔，都必須與程序代碼同時維護。只有與程序代碼完全一致的文檔才有意義和價值。由此可知，本題中選項B、C、D中的說法都是錯誤的。

12.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)平臺之二——軟件平臺(軟件)。

13.A當(dāng)數(shù)據(jù)類型是實數(shù)時，在存儲過程中，當(dāng)小數(shù)部分無限長時，會存在小數(shù)部分的截斷，會存在誤差，所以答案選擇A。

14.C解析：關(guān)于二維數(shù)組的初始化，我們需要掌握如下方法：①所賦初值個數(shù)與數(shù)組元素的個數(shù)相同；②所賦初值行數(shù)少于數(shù)組行數(shù)時，系統(tǒng)將自動給后面各行的元素補初值0；③在給二維數(shù)組賦初值時可以不用行花括號對。選項C)應(yīng)該是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

15.A

16.C

17.A

18.A

19.A第1次for循環(huán)，y的值為9，“y%3”的值為0，滿足if條件輸出“--y”，即先自減后輸出，所以輸出8；第2次for循環(huán)，y的值為7，“y%3”的值為1，不滿足if條件，不執(zhí)行printf語句；第3次for循環(huán)，y的值為6，“y%3”的值為0，滿足if條件輸出“--y”，即先自減后輸出，所以輸出5；第4次for循環(huán)，y的值為4，不滿足if條件，不執(zhí)行printf語句；第5次for循環(huán)，y的值為3，滿足if條件，輸出2；第6次for循環(huán)，y的值為1，不滿足if條件，不執(zhí)行printf語句。故本題答案為A選項。

20.AA。【解析】C語言源程序不能表示八進制，在C語言中，所有的數(shù)值型常量都帶有符號，所以整型數(shù)量只區(qū)別整型和長整型兩種形式，整型常量和長整型常量均可用十進制、二進制、十六進制3種形式表示，故A不正確。

21.224682,2468解析：在主函數(shù)中根據(jù)整型數(shù)組x[]的定義可知,x[1]的初值等于2。在for循環(huán)語句中,當(dāng)i=0時,p[0]=&x[1],p[0][0]=2;當(dāng)i=1時,p[1]=&x[3],p[1][0]=4;當(dāng)i=2時,p[2]=&x[5],p[2][0]=6;當(dāng)i=3時,p[3]=&x[7],\ue008p[3][0]\ue009=8,所以程序輸出的結(jié)果為2、4、6、8。

22.for(i=0；i＜t；i++)0for(i=0；i＜t；i++)\r\n0解析：本題中直接使用指針變量k，但在使用時要注意對k的指針運算，此外，一開始應(yīng)使*k的值為數(shù)組中的某一下標值，即*k=0。

23.繼承繼承

24.軟件工程學(xué)軟件工程學(xué)

25.類類解析：在面向?qū)ο蠓椒ㄖ校惷枋龅氖蔷哂邢嗨茖傩耘c操作的一組對象。

26.77解析：本題考查英文字母ASCII碼值的概念。字符參與運算的值是其對應(yīng)的ASCII碼，字符H的ASCII碼為72，A的ASCII碼為65，0的ASCII碼為48，所以a＝72-65+48＝55，ASCII碼值為55的字符是7。

27.實體-聯(lián)系圖(E-R圖)實體-聯(lián)系圖(E-R圖)解析：實體-聯(lián)系圖(E-R圖)是實體聯(lián)系模型中的核心。由于E-R圖描述的是數(shù)據(jù)流圖中數(shù)據(jù)存儲及其之間的關(guān)系，因此它是數(shù)據(jù)庫概念設(shè)計的最常用的工具。

28.11解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)；do…while語句的特點是先執(zhí)行后判斷，因此循環(huán)體至少執(zhí)行1次．本程序中x=2不符合循環(huán)條件，所以只循環(huán)1次。

29.交換排序交換排序解析：所謂排序是指將一個無序序列整理成按值非遞減順序排列成的有序序列，常用的排序方法有：交換排序、插入排序和選擇排序。其中交換排序包括冒泡排序和快速排序，插入排序包括簡單插入排序和希爾排序，選擇排序包括直接選擇排序和堆排序。

30.30253025解析：本題考核的知識點是變量的存儲屬性和算術(shù)運算的應(yīng)用。本題涉及了自動變量、靜態(tài)變量和外部變量。外部變量是定義在所有函數(shù)之外的變量，本題中inta=5定義了一個外部變量a，它是一個全局變量，即作用域是從定義的位置開始到本文件的結(jié)束；靜態(tài)變量的存儲空間在程序的整個運行期間是固定的(static)，本題函數(shù)fun()中staticinta=10定義個一個靜態(tài)變量a，此靜態(tài)變量a是個靜態(tài)的局部變量，即它的值只能在本函數(shù)中使用；自動變量是C程序中使用最多的一種變量，它的建立和撤消都是由系統(tǒng)在程序執(zhí)行過程中自動進行的，auto是自動變量的存儲類別標識符，如果省略auto，系統(tǒng)隱含認為此變量為auto，本題中main()中intc=20定義了一個自動變量c，此自動變量c是個靜態(tài)的局部變量．算術(shù)運算中a+=b++相當(dāng)于a=a+b，b=b+1．所以，在第一個ptine('％d'，a)中a=a+b=10+20=30，第二個printf('％d'，a)中a=a+c=5+20=25，即輸出3025。

31.3131解析：設(shè)隊列容量為m，如果：rear＞front，則隊列中元素個數(shù)為rear-front；如果rear＜front，則隊列中元素個數(shù)為m+(rear-front)。本題rear＜front，則m＝32+(2-3)＝31。

32.參照完整性參照完整性

33.s%10*s1+t

34.x=11x=11解析：在對無符號數(shù)的右移是高位補0。

35.JD

36.(double*)(double*)解析：本題考查強制類型轉(zhuǎn)換。函數(shù)malloc的默認返回是void*，若要使指針指向double類型，必須進行類型轉(zhuǎn)換，類型轉(zhuǎn)換格式為：(數(shù)據(jù)類型*)。

37.150150解析：本題先給變量x賦初始值100，然后將指針p指向變量x，*p是取指針p所指地址的內(nèi)容，即100，所以x=100+50=150。

38.指針P指向數(shù)組a的首地址，執(zhí)行語句p++；后p指向數(shù)組a的第2個元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

39.1010解析：表達式0＜x＜20，首先計算0＜x，其值為1，再計算1＜20，其值為1，輸出1；表達式0＜x&&x＜20，0＜x為1，x＜20為0，再計算1&&0，其值為0，輸出0。所以輸出結(jié)果為10。

40.本題要求將一個for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同，在for循環(huán)中，每次執(zhí)行循環(huán)之后，循環(huán)控制變量k都會加1，而while循環(huán)則沒有，故需在循環(huán)體中增加改變k數(shù)值的語句“k++”。\r\n\r\n

41.D解析：C語言規(guī)定，字符常量在程序中要用單引號括起來。判斷c1是否為小寫字母的充要條件c1＞='a'和c1＜='z'，用邏輯與(&&)來表示。A選項的這種形式在C語言中沒有，所以選項D)正確．

42.D解析：選項A)在C語言中是一個合法的關(guān)系表達式，但它并不代表數(shù)學(xué)式o＜=x＜100。計算0＜=x＜100時，從左到右結(jié)合，先計算0＜=x，其結(jié)果只能是0或1，然后再比較0＜100或1＜100。根據(jù)運算符的優(yōu)先級，選項B)先判斷j==0是否成立，其結(jié)果只能是0或1，然后再將0或1賦給i。選項C)中，(char)(65+3)為類型強制轉(zhuǎn)換，將整數(shù)型數(shù)據(jù)轉(zhuǎn)換為字符型。選項D)是將一個數(shù)據(jù)賦給一個表達式，等號左邊不合要求，所以錯誤。

43.B解析：第一次執(zhí)行while語句時，z=3＞0，然后執(zhí)行z--得z＝2，執(zhí)行++x得x=1＜5，條件成立，執(zhí)行y=y-1=5

-1=4；第二次執(zhí)行while語句時，z=2＞0，然后執(zhí)行z--得z＝1，執(zhí)行++x得x=2＜5，條件成立，執(zhí)行y=y-1=4-1=3;第三次執(zhí)行while語句時，z=1＞0，然后執(zhí)行z--得x＝0，執(zhí)行++x得x=3＜5，條件成立，執(zhí)行y=y-1=3-1=2；第四次執(zhí)行while語句時因z=0，z＜0條件不成立，同時執(zhí)行c--得z=-1。即執(zhí)行完while循環(huán)后x＝3、y＝2、z＝-1。

44.A解析：static聲明的外部變量只限于被本文件引用，而不能被其他文件引用static來聲明—個變量的作用有：①對局部變量用static聲明，則為該變量分配的空間在整個程序執(zhí)行期間始終存在；②全部變量用static聲明，則該變量的作用域只限于本文件模塊(即被聲明的文件中)。調(diào)用第—個fun，其兩個實參的值為(3,5+3)與7即8與7，在函數(shù)fun執(zhí)行結(jié)束返回15。第二次調(diào)用fun時，由于static為靜態(tài)類型，其值保留，執(zhí)行fun(5,3)后，其返回值為23，故選A。

45.C解析：本題的宏定義是合法的，宏定義展開為3*(3+((A+1)*a))=3*(3+((7+1)*3))=81。

46.D解析：中序遍歷的遞歸算法定義：①遍歷左子樹；②訪問根結(jié)點；③遍歷右子樹。前序遍歷的遞歸算法定義：①訪問根結(jié)點；②遍歷左子樹；③遍歷右子樹。后序遍歷的遞歸算法定義：①遍歷左子樹；②遍歷右子樹；③訪問根結(jié)點。根據(jù)前序遍歷的結(jié)果可知，a是根結(jié)點。由中序遍歷的結(jié)果dgbaechf可知，d、g、b是左子樹的結(jié)點，e、c、h、f是右子樹的結(jié)點。再由前序遍歷的結(jié)果bdg可知，b是a左邊子樹的根，由cefh可知，c是a右邊子樹的根。再由中序遍歷的結(jié)果dgb可知，d、g是b左邊子樹的結(jié)點，b右邊子樹無結(jié)點。再由前序遍歷結(jié)果dg可知，d為b左子樹的根，g是以d為根的子樹的右結(jié)點。至此，a的左子樹已完全弄清楚了。同樣的道理，可以弄清楚以c為根的子樹的結(jié)點位置。所以可知后序遍歷的結(jié)果是D。

47.A

48.B解析：函數(shù)fopen(constchar*filename，constchar*mode)的功能，是以mode指定的模式打開filename指定的磁盤文件；fclose(FILE*fp)的功能是關(guān)閉文件指針fp指向的文件；函數(shù)fscanf(FILE*fp，constchar*format[，address，--])的功能是根據(jù)format中的格式從fP指向的文件中讀取數(shù)據(jù)，并存入到相應(yīng)的address指向的變量中。函數(shù)fprintf(FILE*fp，constchar*format[，argument，--])的功能是把argument列表中的表達式值寫到fp所指向的文件中：本題中首先定義了一個文件指針fp，然后通過函數(shù)fopen以“w”的方式打開文件“d1．dat”，直接通過一個for循環(huán)，每循環(huán)一次調(diào)用函數(shù)fpfintf將i的值寫進fP所指的文件中，該循環(huán)共循環(huán)3次，循環(huán)完后fP所指文件的內(nèi)容為123，然后通過fclose函數(shù)關(guān)閉fp所指文件。接著通過fscanf函數(shù)將fP所指文件的內(nèi)容讀出并賦值給變量k和變量n，由于fp所指文件中只有123沒有分隔符，故只給k賦值為123，變量n的值依然為以前的值，故最后輸出k和n的值為123。

49.A

50.D解析：在定義函數(shù)時函數(shù)名后面括弧中的變量名稱為“形式參數(shù)”(簡稱形參)，在主調(diào)函數(shù)中調(diào)用一個函數(shù)時，函數(shù)名后面括弧中的參數(shù)(可以是一個表達式)稱為“實際參數(shù)”(簡稱實參)。C語言規(guī)定，實參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實參傳給形參，而不能由形參傳回來給實參。在內(nèi)存中，實參單元與形參單元是不同的單元。故本題應(yīng)該選擇D。

51.D解析：p是指向一個一維數(shù)組的指針，選項A、B和C中都是地址，而非數(shù)組元素。選項D正確。

52.D解析：本題考查指針變量的賦值。

**pp是定義了一個指向指針的指針變量，語句pp=&p的意思是將pp指向指針p，*p和**pp都是指針p所指的內(nèi)存空間的內(nèi)容，即b的值。

53.C解析：strcat(s1，s2)是把s2字符串連接到s1字符串末尾，strcpy(s1,s2)是把s2字符串復(fù)制給s1字符串，要保證s1能容納下連接或復(fù)制后的字符串。

54.D解析：break語句除了能用于switch語句外，還可以用于循環(huán)語句中，因此選項A不正確。在switch語句中，可以使用default來執(zhí)行所有case均失配時的分支，也可以不使用default，此時若所有case均失配則跳出switch，因此選項B不正確。在switch語句中，每個case的作用就是標出一個執(zhí)行的起點，當(dāng)符合某個case時，程序就從該case所標出的起點處開始執(zhí)行，若沒有break語句中斷執(zhí)行的話，程序會一直執(zhí)行到switch的最后一條語句，而不是碰到下一個case就跳出switch。雖然break與case的配對使用會讓所有case分支互不重疊條理明確，但不配對使用在C語言中也是允許的。因此選項C不正確，應(yīng)該選擇D。

55.C解析：本題考查宏定義。在C語言中，宏是直接替換的，所以表達式k=10*MIN(i,j)被直接替換為k=10*(i＜j)?i:j，在這個表達式中，10*(i＜j)的值為非零，所以整個表達式的值應(yīng)為i的值，即為10。

56.A解析：C語言中不能將字符串常量直接賦給數(shù)組。但在賦初值時可以。

57.B解析：C語言規(guī)定標識符只能由字母、數(shù)字和下畫線3種字符組成，且第一個字符必須為字母或下畫線，排除選項C)和D)；C語言中還規(guī)定標識符不能為C語言的關(guān)鍵字，而選項A)中void為關(guān)鍵字，故排除選項A)。

58.D解析：C語言規(guī)定，對于二維數(shù)組，只可以省略第一個方括號中的常量表達式，而不能省略第二個方括號中的常量表達式：二維數(shù)組的一般定義格式是：類型說明符數(shù)組名[常量表達式][常量表達式]。

59.C

60.B

61.A數(shù)組定義后，不可以對數(shù)組整體賦值，s是二維數(shù)組，因SS[1]是一維字符數(shù)組，即字符串，字符串賦值可以使用strcpy(SS[1]，”right”)；這樣的形式，而選項A中對二維數(shù)組中的第…l維(相當(dāng)于一個一維數(shù)組)賦值，是不可以的。選項8和D是定義時對數(shù)組初始化，這是可以的。選項c中，將字符串在內(nèi)存中的首地址賦給指針數(shù)組的一個元素，這是可以的。

62.C\n數(shù)組的下標是從0開始的，A中越界，行下標和列下標都不能越界；B中，雖然是個地址，但是也同樣越界了；選項c中表示的是第一個的首地址；選項D表示的為其元素的值，并不是地址。

\n

63.B解析：C語言規(guī)定標識符只能由字母、數(shù)字和下劃線3種字符組成,且第一個字符必須為字母或下劃線,排除選項C)和D);C語言中還規(guī)定標識符不能為C語言的關(guān)鍵字,而選項A)中void為關(guān)鍵字,故排除選項A)。

64.Cstrcpy：字符串拷貝函數(shù)；strlen：求字符串長度函數(shù)(注意：不包含字符串結(jié)束標識符‘、0’)；strcat：字符串連接函數(shù)。執(zhí)行完語句strcat(P，r)；后，P數(shù)組中存儲的元素為a，b，c，d，a，b，C，d，8；執(zhí)行語句strcpy(P+strlen(q)，q)；得到的結(jié)果是將q所指向的字符串拷貝至P+strlen(q)開始的存儲位置，因為strlen的值為3，即從P+3開始存儲q中的元素。所以執(zhí)行完strcpy(P+str|en(q)，q)語句后，字符數(shù)組P[20]的存儲元素為a，b，c，a，b，o；所以strlen(P)的結(jié)果為6。因此C選項正確。

65.A在單鏈表的第一個結(jié)點前增加一個表頭結(jié)點，隊頭指針指向表頭結(jié)點，最后一個結(jié)點的指針域的值由NULL改為指向表頭結(jié)點，這樣的鏈表稱為循環(huán)鏈表。循環(huán)鏈表是線性結(jié)構(gòu)，有且只有一個根結(jié)點，每一個結(jié)點最多有一個前件，也最多有一個后件。循環(huán)鏈表表頭結(jié)點為根結(jié)點，鏈表的最后一個結(jié)點為葉子節(jié)點，雖然它含有一個指向表頭結(jié)點的指針，但是表頭結(jié)點并不是它的一個后件。故選擇A選項。

66.B

67.C

68.AC語言中標識符由字母、下劃線或數(shù)字組成，且開頭必須是字母或下劃線。因此A選項中的連接符不合法。

69.B

70.A指針是用來指示一個內(nèi)存地址的變量，因此只能將地址賦給指針變量，而不能是整數(shù)或浮點數(shù)。

71.C

72.A本題考查了數(shù)組名的概念。在C語言中，數(shù)組名類似于一個指向數(shù)組首地址的指針常量，一旦定義就不能修改其內(nèi)容。所以本題中的s+=2；語句讓數(shù)組名s的內(nèi)容加2是錯誤的，編譯無法通過。故應(yīng)該選擇A)。

73.D

\n本題主要考查帶參數(shù)的宏定義，過程如下：由于定義為define(x)x*x沒有括號優(yōu)先級，所以：a=a／(S(k+m)／S(k+m))=a／(k+m*k+m／k+m*k+m)=9／(3+2*3+2／3+2*3+2)=0。

\n

74.B在C語名中規(guī)定進行強制類型轉(zhuǎn)換的格式是：(類型名)變量名；并且給表達式賦值。

75.B本題考查C語言中的求余數(shù)運算。

題目給出的程序首先通過scanf函數(shù)向整型變量a、b輸入值7、3。程序最后的結(jié)果為輸出k的值。if語句中的判別條件為a>b，若該條件成立，則令k等于a整除b后的余數(shù)，7整除3后所得到的余數(shù)為1。如果判別條件不成立，則令k等于b整除a后的余數(shù)，3整除7后所得到的余數(shù)為3。顯然，判別條件是不成立的，故輸出結(jié)果為3。

76.A"％u"表示輸出無符號的整數(shù)(如果輸出值前有符號，將自動轉(zhuǎn)化為相應(yīng)的無符號數(shù)輸出)。

77.C

78.B在本題中，從題目給出的四個選項我們就可以知道，程序是對兩個字符串進行操作。下面將具體分析程序。

程序首先定義兩個字符型的指針變量s和t，從后面的程序中不難看出這兩個指針變量應(yīng)該用來對兩個字符串進行操作處理。用循環(huán)來對字符串進行處理時，循環(huán)繼續(xù)的條件是指針變量s和指針變量t所指向的結(jié)果值不為0，且兩結(jié)果值相等。很顯然，指針變量s和指針變量t所指向的結(jié)果值不為0，說明兩字符串沒有結(jié)束，只有結(jié)束時才為0，而結(jié)果值相等說明兩字符相等，如果不等，循環(huán)則結(jié)束，此時程序?qū)⒁蠓祷夭坏仍刂g的差值，從差值的正負關(guān)系我們可以判斷出哪個元素更大。綜上所述，程序段的作用是用來比較兩字符串的大小。因此，本題正確的答案選B。

79.A本題考查的是c語言的常量。0．1e+6是實型常量的指數(shù)形式，代表0．1×10的6次方，所以選項B)是合法的；

“a”是合法的字符串常量，a9一個非打印的轉(zhuǎn)義字符表示響鈴，所以選項C)是合法的；011是一個字符常量，011是一個用3位八進制表示的轉(zhuǎn)義字符，所以選項D)也是合法的。在C語言中，字符常量是用單引號括起來的一個字符，選項A)中的cd包含了2個字符，所以是不正確的。

80.D

81.82.\n\tmain

\n{inta,b,c;

\nprintf(“請輸入三個整數(shù)：”);

\nscanf(“%d,%d,%d”,&a,&b,&c);

\nif(aif(belseprintf(“max=%d\\n”,b);

\nelseif(aelseprintf(“max=%d\\n”,a);}

\n2021年安徽省六安市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.已知二叉樹后序遍歷序列是dabeC，中序遍歷序列是debaC，它的前序遍歷序列是()。

A.aChedB.deCabC.deabeD.Cedba

2.有如下說明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；則數(shù)值為9的表達式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

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

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

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

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

5.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3;charflag;flag=b＞=2&&c<=3;switch(a){ case1:switch(flag) { case0:printf(“**”);break; case1:printf(“%%”);break; } case0:switch(c) { case1:printf(“$$”);break; case2:printf(“&&”);break; default:printf(“##”); }}printf(“\n”);}程序運行后的輸出結(jié)果是（）。

A.**$$B.%##C.%&&D.**##

6.具有n個頂點的完全有向圖的弧數(shù)為()。

A.n(n-1)/2B.n(n-1)C.n2D.n2-1

7.若需要利用形參直接訪問實參，則應(yīng)把形參變量說明為____參數(shù)。

A.指針B.引用C.值D.變量

8.棧和隊列的共同點是（）。

A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同特點

9.有以下程序，程序中庫函數(shù)islower（ch）用以判斷ch中的字母是否為小寫字母：

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

A.abcdEFg!B.AbCdEFg!C.abcdEFG!D.aBcDEFG!

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

A.getehar函數(shù)用于從磁盤文件讀入字符

B.gets匿數(shù)用于從終端讀入字符串

C.取ns函數(shù)用于把字符串輸出到文件

D.fwrite函數(shù)用于以二進制形式輸出數(shù)據(jù)到文件

11.下列敘述中，正確的是()

A.軟件交付使用后還需要進行維護

B.軟件一旦交付使用就不需要再進行維護

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護是指修復(fù)程序中被破壞的指令

12.數(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)系

13.關(guān)于C語言中數(shù)的表示，以下敘述中正確的是（）。

A.只有整型數(shù)在允許范圍內(nèi)能精確無誤地表示，實型數(shù)會有誤差

B.只要在允許范圍內(nèi)整型數(shù)和實型數(shù)都能精確地表示

C.只有實型數(shù)在允許范圍內(nèi)能精確無誤地表示，整形數(shù)會有誤差

D.只有用八進制表示的數(shù)才不會有誤差

14.以下不能對二維數(shù)組a進行正確初始化的語句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

15.下面函數(shù)的功能是()intfunl(char*X){char*y＝X；whar(*y++)；return(y-x-1)；}

A.求字符串的長度B.比較兩個字符串的大小C.將字符串x復(fù)制到字符串y中D.將字符串x連接到字符串y后面

16.若已定義：“inta[9]，*p=a；”，并在以后的語句中未改變p的值，不能表示a[1]地址的表達式是______。

A.p+1B.a+1C.a++D.++p

17.判斷一包含n個整數(shù)的數(shù)組a[]中是否存在i、j、k滿足a[i]+a[j]+a[k]=0的時間復(fù)雜度需要()

A.O(n^2)B.O(n^2logn)C.O(n^3)D.O(nlogn)

18.以下程序的輸出結(jié)果是()main(){staticchara[10]＝{"Chinese"}；printf("%d"，strlen(a))；}

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

19.有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf(“%d”,--y);}程序的運行結(jié)果是（）。

A.852B.963C.741D.875421

20.c源程序中不能表示的數(shù)制是()。

A.二進制B.八進制C.十進制D.十六進制

二、2.填空題(20題)21.以下程序的定義語句中,x[1]的初值是【】,程序運行后輸出的內(nèi)容是【】。

#include<stdio.h>

main()

{intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

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

{p[i]=&x[2*i+1];

printf("%d",p[i][0]);

}

printf("\n");)

}

22.以下函數(shù)用來求出數(shù)組的最大元素在數(shù)組中的下標并存放在k所指的存儲單元中。請?zhí)羁铡?/p>

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

【】

if(s[*k]＜s[i])*k=i；

return【】；}

main()

{inta[10]={876，675，896，101，301，401，980，431，451，777}，k；

clrscr()；

fun(a，10，&k)；

printf("%d，%d\n"，k，a[k])；}

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

24.軟件危機出現(xiàn)于60年代末，為了解決軟件危機，人們提出了【】的原理來設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。

25.在面向?qū)ο蠓椒ㄖ?，【】描述的是具有相似屬性與操作的一組對象。

26.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

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

}

執(zhí)行后的輸出結(jié)果是【】。

27.實體—聯(lián)系模型是一種常用的高級概念數(shù)據(jù)模型，而【】是實體—模型中的核心。

28.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

29.排序是計算機程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、______和選擇排序。

30.以下程序運行后的輸出結(jié)果是______。

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

printf("%d\n"，A)；

}

31.在______個容量為32的循環(huán)隊列中，若頭指針front＝3，尾指針rear＝2，則該循環(huán)隊列中共有______個元素。

32.關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，包括實體完整性、______和自定義完整性。

33.以下程序的功能是：從低位開始取出長整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個新數(shù)放在t中。高位仍在高位，低位仍在低位。請?zhí)羁铡?include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleaseenters：")；scanf("%1d"，&s)；t=s%10；while(s＞0){s=s/100；t=()；s1=s1*10；}printf("Theresultis：%1d\n"，t)；}

34.下面程序的運行結(jié)果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

35.以下程序的輸出結(jié)果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

36.下面的語句要使指針p指向一個double類型的動態(tài)存儲單元，請?zhí)羁铡?/p>

p=【】malloc(sizeof(double));

37.執(zhí)行下列語句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

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

#include＜stdio.h＞

main()

{intx=20;

printf("%d",0＜x＜20);

printf("%d\n",0＜x&&x＜20);

}

40.有以下程序段，且變量已正確定義和賦值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

請?zhí)羁?，使下面程序段的功能與之完全相同

S=1.0；k=1；

while([8]){s=s+1.0/(k*(k+1))；[9]；}

printf("s=%f\n\n"，s)；

三、1.選擇題(20題)41.判斷char型變量c1是否為小寫字母的正確表達式為()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

42.以下選項中非法的表達式是()。

A.0<=x<100B.i=j==0C.(char)(65+3)D.x+1=x+1

43.有以下程序：main(){intx=0,y=5,z=31while(z--＞0&&++x＜5)y=y-1；printf("%d,%d,%d\n",x,y,z)；}程序執(zhí)行后的輸出結(jié)果是______。

A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

44.若有程序fun(inta,intb){staticintc=0c+=a+b；retumc;}main(){intx=5,y=3,z=7,r;r=fun((y,x+y),z)；r=fun(x,y);printf("%d\n",r)；}上面程序的輸出結(jié)果______。

A.23B.15C.19D.18

45.已知下面的程序段，正確的判斷是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序錯誤，不允許嵌套定義B.X=93C.X=81D.程序錯誤，宏定義不允許有參數(shù)

46.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

47.下面程序的輸出結(jié)果是()main(){intx＝2，y＝0，z；x+＝3+2；printf("%d"，x)；x*＝y(tǒng)＝z＝4；printf("%d"，x)；}

A.728B.無法計算C.7，4D.8，4

48.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,k=0,n=0;fp=fopen("d1.dat","w");for(i=1;i＜4;i++)fprintf(fp,"%d",i);fclose(fp);fp=fopen("d1.dat","r");fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);}執(zhí)行后輸出結(jié)果是()。

A.12B.1230C.123D.00

49.以下選項中錯誤的是()

A.char*sp;gets(sp)；

B.charsp[5]gets(sp)；

C.char*sp="12345";gets(sp)；

D.charsp[5]＝"\0"gets(sp)

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

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

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

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

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

51.若有以下說明和語句：intc[4][5],(*p)[5]；p=C；能夠正確引用c數(shù)組元素的是______。

A.p+1B.*(p+1)C.*(p+1)+3D.*(p[0]+2)

52.若有定義和語句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；則輸出結(jié)果是()。

A.20,10B.20,20C.10,20D.10,10

53.函數(shù)調(diào)用strcat(strcpy(str1，str2)，str3)的功能是()。

A.將字符串str1復(fù)制到字符串str2中后再連接到字符串str3之后

B.將字符串str1連接到字符串str2之后再復(fù)制到字符串str3之后

C.將字符串str2復(fù)制到字符串str1中后再將字符串str3連接到字符串str1之后

D.將字符串str2連接到字符串str1之后再將字符串str1復(fù)制到字符串str3中

54.下列敘述中正確的是A.break語句只能用于switch語句

B.在switch語句中必須使用default

C.break語句必須與switch語句中的case配對使用

D.在switch語句中，不一定使用break語句

55.請選出以下程序的輸出結(jié)果()。#include＜stdio.h＞#defineMIN(x,y)(x＜y)?x:ymain(){inti,j,k;i=10;j=15;k=10*MIN(i,j);printf("%d\n",k);}

A.15B.100C.10D.150

56.以下選項中，不能確定賦值的是______。

A.chars1[10];s1="chest";

B.chars2[]={'C','t','e','s','t'};

C.chars3[20]="Chest";

D.char*s4="Ctest\n"

57.下列可用于C語言用戶標識符的一組是

A.void，define，WORD

B.a3_b3，_123，Car

C.For，-abc，IFCase

D.2a，DO，sizeof

58.下列二維數(shù)組的說明中，不正確的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

59.以下程序的運行結(jié)果是()#include＜stdio．h＞main(){inta＝015，b＝22；printf("%d，%d\n"，a++，--b)；}

A.15，22B.15，21C.13，21D.14，21

60.設(shè)有如下定義，則執(zhí)行表達式(nFa＞b)&&(n=c＞d)后，n的值為______。inta=1，b=2，c=3，d=4，m=2，n=2；

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

四、選擇題(20題)61.以下語句中存在語法錯誤的是（）。

62.若有下的定義："intt[3][2]；"，能正確表示t數(shù)組元素地址的表達式是（）。

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

63.下列可用于C語言用戶標識符的一組是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

64.有以下程序：

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

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

65.非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)（）。

A.有根結(jié)點也有葉子結(jié)點B.沒有根結(jié)點但有葉子結(jié)點C.有根結(jié)點但沒有葉子結(jié)點D.沒有根結(jié)點也沒有葉子結(jié)點

66.

67.

68.按照c語言規(guī)定的用戶標識符命名規(guī)則，不能出現(xiàn)在標識符中的是()。A.連接符B.大寫字母C.數(shù)字字符D.下劃線

69.

70.以下關(guān)于指針概念不正確的是（）。

A.指針變量可以用整數(shù)賦值，但不可以用浮點數(shù)賦值

B.一個變量的地址稱為該變量的指針，一個指針變量只能指向同一類型的變量

C.只有同一類型的變量地址才能放到指向該類型變量的指針變量之中

D.只能將地址賦給指針變量

71.

72.有以下程序

73.

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

#include<stdio．h>

#defineS(X)X*X

voidmain

{inta=9，k=3，m=2；

a／=S(k+m)／S(k+m)：

printf("％d"，a)；

}

A.1B.4C.9D.0

74.若變量a，b已正確定義，且b已正確賦值，則合法的語句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

75.有以下程序，若從鍵盤上輸入7和3

main()

{inta,b,k;

scanf（"%d,%d",&a,&b）;

k=a;

if（a<b）k=a%b;

elsek=b%a;

printf（"%d＼n",k）;

}

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

A．7B．3

C．1D．0

76.執(zhí)行語句printf(“％u＼n”，+12345)的輸出結(jié)果是()。

A.12345B.0C.-1D.非定值

77.

78.下列函數(shù)的功能是

set(s,t)

{char*s,*t;

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

return(*s-*t);

}A.A.求字符串的長度

B.比較兩字符串的大小

C.將字符串s復(fù)制到字符串t中

D.將字符串s連接到字符串t后

79.以下選項中不能作為c語言合法常量的是()。

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：求整數(shù)X的Y次方的低3位值。例如，整數(shù)6的5次方為7776，此值的低3位值為776。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.三個整數(shù)a、b、c，由鍵盤輸入，輸出其中最大的一個數(shù)。

參考答案

1.D二叉樹的遍歷有3種：前序、中序和后序。①前序遍歷訪問根結(jié)點，然后按左右順序遍歷子結(jié)點；②中序首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹；③后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。本題根據(jù)后序和中序遍歷的結(jié)果可以得出二叉樹的結(jié)構(gòu)，然后再對其進行前序遍歷，正確答案選項為D。

2.B解析：在C語言的數(shù)組元素的引用方法，我們在前面已經(jīng)講過了，比如數(shù)組元素a[0]，可以用表達式*(p+0)，即*p來引用，對于數(shù)組元素a[1]，可以用表達式*(p+1)來引用，在這里，p+1的值就是數(shù)組元素a[1]的地址，對此地址使用“間接訪問運算符”：*(p+1)就代表存儲單元a[1]，注意：一對圓括號不可少。同樣，對于數(shù)組元素a[2]，則可以用表達式。(p+2)來引用…，對于數(shù)組元素a[9]，可以用表達式，(p+9)來引用。因此，當(dāng)指針變量p指向a數(shù)組的起始地址時，若0≤i＜10，則數(shù)組元素a[i]可以用*(p+i)來表示。

3.D

4.D

5.Bmain函數(shù)中，根據(jù)“b=2,c=3”可知表達式“b＞=2&&c＜=3”為真，flag值為1。由“a=1”和外層switch語句的case標號沒有break語句，可知外層switch語句執(zhí)行case1，case0。對于外層case1：嵌套的switch語句根據(jù)“flag=1”執(zhí)行case1，執(zhí)行“printf(“%%”);”，輸出“%”，接著執(zhí)行break語句，結(jié)束內(nèi)層switch執(zhí)行外層；對于外層case0：嵌套的switch語句根據(jù)“c=3”執(zhí)行default語句，執(zhí)行“pri