2021-2022年安徽省滁州市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

2021-2022年安徽省滁州市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.若有定義；intw[3][5]；，則以下不能正確表示該數(shù)組元素的表達(dá)式是()。A.*(*w+3)B.*(w+1)[4]C.*(*(w+1))D.*(&w[0][0]+1)

2.

3.在10000個(gè)int型變量中找出最大的100個(gè)，使用下列排序算法中哪一種用時(shí)最快()

A.冒泡排序B.快速排序C.歸并排序D.堆排序

4.在n個(gè)結(jié)點(diǎn)的線性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜度是O（1）的操作是()。

A.訪問第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（1＜i＜＝n）

B.在第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)

C.刪除第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)

D.以上都不對(duì)

5.對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須()。A.A.以順序方式存儲(chǔ)

B.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

C.以鏈?zhǔn)椒绞酱鎯?chǔ)

D.以鏈?zhǔn)椒绞酱鎯?chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

6.以下函數(shù)的時(shí)間復(fù)雜度和空間復(fù)雜度為()A.T(n)=O(2^n),S(n)=O(n)

B.T(n)=O(1),S(n)=O(1)

C.T(n)=O(2^n),S(n)=O(1)

D.T(n)=O(n),S(n)=O(n)

7.在下列運(yùn)算符中，優(yōu)先級(jí)最低的是()。A.||B.!=C.<D.+

8.以下敘述中正確的是()。

A.C語言的源程序不必通過編譯就可以直接運(yùn)行

B.C語言中的每條可執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

C.C源程序經(jīng)編譯形成的二進(jìn)制代碼可以直接運(yùn)行

D.C語言中的函數(shù)不可以單獨(dú)進(jìn)行編譯

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

A.ST->top!==-1

B.ST->top==-1

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

D.ST->top==Maxsize-1

10.有以下程序：Voidf(inta[]，ihti，intj){intt；if(i＜j){t=a[i]；a[i]=a[j]；a[j]=t；f(a，i+1，i-1)；}}main(){inti，aa[5]={1，2，3，4，5}；f(aa，0，4)；for(i=0；i＜5；i++)printf("%d",aa[i])；printf("\n")；}執(zhí)行后輸出結(jié)果是

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

11.設(shè)有定義：structcomplex{intreal,unreal;}data1={1,8},data2;則下列賦值語句中錯(cuò)誤的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

12.在說明語句：int*f()；中，標(biāo)識(shí)符f代表的是

A.一個(gè)用于指向整型數(shù)據(jù)的指針變量

B.一個(gè)用于指向一維數(shù)組的行指針

C.一個(gè)用于指向函數(shù)的指針變量

D.一個(gè)返回值為指針型的函數(shù)名

13.若在線性表中采用折半查找法查找元素，該線性表應(yīng)該()A.元素按值有序B.構(gòu)采用順序存儲(chǔ)結(jié)C.元素按值有序且采用順序存儲(chǔ)結(jié)構(gòu)D.元素按值有序且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

14.

15.

16.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______。

A.詳細(xì)設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試

17.有以下程序段：#include＜stdio.h＞intj;floaty;charname[50];scanf(“%2d%f%s”,&j,&y,name);當(dāng)執(zhí)行上述程序段時(shí)，從鍵盤上輸入555667777abc后，y的值為（）。

A.566.0B.55566.0C.7777.0D.566777.0

18.C語言中，組成數(shù)據(jù)文件的成分是（）。A.A.記錄

B.數(shù)據(jù)行

C.數(shù)據(jù)塊

D.字符（字節(jié)）序列

19.

20.當(dāng)一個(gè)函數(shù)無返回值時(shí)，定義它的函數(shù)類型應(yīng)是()。

A.voidB.intC.任意D.無

二、2.填空題(20題)21.以下程序的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

2223445666677899101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

2345678910

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

#include＜stdio．h＞

#defineN80

intfun(inta[]，intn)

{inti，j=1;

for(i=1；i＜n;i++)

if(a[j-1]【】a[i])

a[j++]=a[i]；

【】；

}

main()

{inta[N]={2，2，2，3，4，4，5，6，6，6，6，7，7，8，9，9，10，10，10}，i，n=19；

printf("Theoriginaldata:\n")；

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

n=fun(a，n)；

printf("\nThedataafterdeleted:\n")；

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

}

22.已知字符A的ASCII代碼值為65，以下程序運(yùn)行時(shí)若從鍵盤輸入:B33＜回車＞。則輸出結(jié)果是______。

#include＜stdio,h＞

main()

{

chara,b;

a=geCchar();scanf("%d“,&b);

a=a-'A'+‘0';b=b*2;

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

}

23.若已知a=10，b=20，則表達(dá)式!a＜b的值為【】。

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

main()

{unionEXAMPLE

{struct

{intx；inty；}in;

inta；

intb；

}e：

e.a=1；e.b=2；

e.in.x=e.a*e.b；

e.in.y=e.a+e.b；

printf("%d,%d\n",e.in.x,e.in.y);

}

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

#include＜string.h＞

cbar*ss(char*s)

{char*p,t;

p=s+1;t=*s;

while(-p){*(p-1)=*p;p++;}

*(p-1)=t;

returns;

}

main()

{char*p,str[10]="abcdefgh";

p=ss(str);

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

}

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

27.某二叉樹中度為2的結(jié)點(diǎn)有n個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf("%d，%d\n"，a，b)；

}

29.若a是int型變量，則表達(dá)式(a=2*3,a*2)，a+4的值為______。

30.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

31.算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和______復(fù)雜度。

32.若有以下程序：

main()

{

inta=4,b=3,c==5,t=0;

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

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

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

}

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

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

main()

{inta,b,c;

a=10;b=20;c=(a%b＜1)||(a/b＞1);

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

}

34.若輸入字符串：(圖片)，則以下while循環(huán)體將執(zhí)行【】次。

while((ch=getchar())=='e')printf("*")；

35.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)______。

36.若有定義語句chars[100],d[100];intj=0,i=0;且s中已賦字符串，請(qǐng)?zhí)羁找詫?shí)現(xiàn)拷貝。(注：不使用逗號(hào)表達(dá)式)

while(s[i]){d[j]=【】;j++;}

d[j]=0;

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

38.已知字符'A'的ASCII碼為65，以下程序運(yùn)行后的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

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

inti=9；

printf("%o\n",i)；

40.在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為______。

三、1.選擇題(20題)41.以下程序段中與語句k=a＞b?(b＞c?1：0)：0；功能等價(jià)的是______。

A.if(a＞B)&&(b＞C))k=1；elsek=0；

B.if((a＞B)||(b＞C))k=1；elsek=0；

C.if(a＜=B)k=0；elseif(b＜=C)k=1；

D.if(a＞B)k=1；elseif(b＞C)k=1；elsek=0；

42.下列敘述中錯(cuò)誤的是()。

A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率無關(guān)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)

D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的

43.下列程序的輸出結(jié)果是______。#include＜string．h＞main(){char*str1="abcde",*str2="abcd"；strl++;str2++；printf("%d\n",strcmp(str1，str2))；}

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

44.有以下程序main(){inta[3][2]={0},(*ptr)[2],i,j；for(i=0;i＜2;i++){ptr=a+i;scanf("%d",ptr)；ptr++;}for(i=0;i＜3;i++){for(j=0;j＜2;j++)printf("%2d",a[i][j])；printf("\n")；}}若運(yùn)行時(shí)輸入：123＜回車＞，則輸出結(jié)果是

A.產(chǎn)生錯(cuò)誤信息B.102000C.123000D.102030

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

A.數(shù)據(jù)庫(kù)B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.模擬模型D.軟件工程

46.有一個(gè)數(shù)值152，它與十六進(jìn)制數(shù)6A相等，那么該數(shù)值是()

A.二進(jìn)制數(shù)B.八進(jìn)制C.十進(jìn)制數(shù)D.四進(jìn)制數(shù)

47.若有定義：intx=0，*p=&x；則語句printf("%d\n",*p)；的輸出結(jié)果是()。

A.隨機(jī)值B.0C.x的地址D.p的地址

48.下列四個(gè)敘述中，錯(cuò)誤的是_______。

A.C語言中的關(guān)鍵字必須小寫

B.C語言中的標(biāo)識(shí)符必須全部由字母組成

C.C語言不提供輸入輸出語句

D.C語言中的注釋行可以出現(xiàn)在程序的任何位置

49.下列敘述中正確的是()。

A.運(yùn)行結(jié)果正確的程序一定具有易讀性

B.自己編寫的程序主要是給自己使用的

C.當(dāng)前編寫的程序主要是為當(dāng)前使用的

D.上述三種說法都不對(duì)

50.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()。

A.存儲(chǔ)在外存中的數(shù)據(jù)B.數(shù)據(jù)所占的存儲(chǔ)空間量C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

51.按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

52.數(shù)字字符“2”的ASCII碼為十進(jìn)制數(shù)50，數(shù)字字符“5”的ASCII碼為十進(jìn)制數(shù)()

A.52B.55C.54D.53

53.以下程序運(yùn)行后的輸出結(jié)果是()。#include＜stdio.h＞voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t==a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intb[10]={10，9，8，7，6，5，4，3，2，1}；inti，s=0；reverse(b，10)；for(i=0；i＜3；i++)s+=b[i]；printf("%d\n"，s)；}

A.27B.6C.25D.30

54.在C語言系統(tǒng)中，假設(shè)int類型數(shù)據(jù)占兩個(gè)字節(jié)，則double、long、unsignedint、char類型數(shù)據(jù)所占字節(jié)數(shù)分別為()。

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

55.以下()不屬于對(duì)象的基本特征。

A.繼承性B.封裝性C.分類性D.多態(tài)性

56.以下有4組用戶標(biāo)識(shí)符，其中合法的一組是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

57.以下程序的輸出結(jié)果是

#include<stdio.h>

voidprt(int*x,int*y,int*z)

{printf("%d,%d,%d\n",++*x,++*y,*(z++));}

main()

{inta=10,b=40,c=20;

prt(&a,&b,&c);prt(&a,&b,&c);}

A.11,42,3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,21

D.11,41,2112,42,22

58.設(shè)計(jì)數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)屬于（）。

A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)

59.若w=l，x=2，y=3，z=4，則條件表達(dá)式w＜x?w:y＜z?y:z的值是

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

60.以下程序的輸出結(jié)果是______。main(){union{chari[2]；intk；}r；r.i[0]=2；r.i[1]=0；printf("%d\n"r.k)；}

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

四、選擇題(20題)61.已知大寫字母A的ASCIl碼的值是65，小寫字母a的ASCIl碼的值是97，以下不能將變量。中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語句是（）。

A.

B.

C.

D.

62.下面函數(shù)調(diào)用語句含有實(shí)參的個(gè)數(shù)為（）。

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

63.設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語句：

該語句所表示的含義是（）。

A.

B.

C.

D.

64.

對(duì)兩個(gè)數(shù)組a和b進(jìn)行下列初始化：

charm[]="1234567"；

charn[]={1，2，3，4，5，6，7}；

則下列敘述正確的是()。

A.數(shù)組m與數(shù)組n完全相同B.數(shù)組m與數(shù)組n長(zhǎng)度相同C.數(shù)組m比數(shù)組n長(zhǎng)1D.數(shù)組m與數(shù)組n中都存放字符串

65.下列變量聲明合法的是()。A.shorta=1．4e-1；

B.doubleb=1+3e2．8；

C.longdo=0xfdaL；

D.float2aaa=1e-3；

66.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

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

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

67.

68.有以下程序（注：字符a的ASCIl碼值為97）：

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

A.789B.abeC.7890D.979899

69.有以下程序段

#include<stdio.h>

voidfun(char*fname,char*st)

{FILE*myf;

inti;

myf=fopen(fname,"w");

for(i=0;i<strlen(st);i++)fputc(st［i］,myf);

fclose(myf);

}

main()

{fun("test.t","newworld");

fun("test.t","hello,");}

程序執(zhí)行后，文件test.t中的內(nèi)容是A.A.hello,

B.newworldhello,

C.newworld

D.hello,rld

70.

71.

72.

73.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和s得到關(guān)系T的操作是（）。

A.自然連接B.并C.交D.差

74.

75.C語言結(jié)構(gòu)體類型變量在程序執(zhí)行期間，()。

A.所有成員一直駐留在內(nèi)存中B.沒有成員駐留在內(nèi)存中C.部分成員駐留在內(nèi)存中D.只有一個(gè)成員駐留在內(nèi)存中

76.有以下程序：

#include<stdio．h>

intfun

{staticintx=1；

x+=1；returnX；

}

main

{inti，S=1；

for(i=1；i<=S；i++)s+=fun；

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

}

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

A.11B.21C.6D.120

77.以下只有在使用時(shí)才為該類型變量分配內(nèi)存的存儲(chǔ)類型說明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

78.設(shè)“intx=2，y=1；”，則表達(dá)式(!x||Y--)的值是()。

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

79.讀取二進(jìn)制文件的函數(shù)調(diào)用形式為：fread（buffer，size，count，fp）；，其中buffer代表的是（）。

A.一個(gè)內(nèi)存塊的字節(jié)數(shù)

B.一個(gè)整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個(gè)文件指針，指向待讀取的文件

D.一個(gè)內(nèi)存塊的首地址，代表讀人數(shù)據(jù)存放的地址

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是計(jì)算正整數(shù)m各位上數(shù)字的平方和。例如，輸入498，則輸出應(yīng)該是161。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdlib．h>#include<stdio．h>#include<conio．h>longproc(10ngm){／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)；}voidmain{longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))；}

六、程序設(shè)計(jì)題(1題)82.實(shí)現(xiàn)字符串拷貝的函數(shù)strcpy為()。

參考答案

1.B通過—維數(shù)組名或指向維數(shù)組元素的指針來引用數(shù)組元素有兩種寫法：a[i]和*(a+i)，它們是等價(jià)的。這是一種運(yùn)算符之間的等價(jià)轉(zhuǎn)換，就好像a-(b-C)等價(jià)于a-b+c一樣。知道了這種轉(zhuǎn)換，我們可以將之?dāng)U展到二維數(shù)組甚至任意維數(shù)組上來。因?yàn)閇]運(yùn)算符的結(jié)合性是從左至右的，所以w[i][j]等價(jià)于(w[i][j]，此時(shí)可以先將任意一個(gè)[]運(yùn)算符轉(zhuǎn)換為指針形式為：(*(w+i)[j]或*(w[i]+j)，或者同時(shí)轉(zhuǎn)換：*(*(w+i)+j)。上述幾種形式都完全等價(jià)于w[i][j]。選項(xiàng)A中，*(*w+3)可以看成*(*(w+0)+3)，即w[0][3]，是正確的。選項(xiàng)B小，因?yàn)閇]運(yùn)算符的優(yōu)先級(jí)高于*運(yùn)算符，所以*(w+1)[4]等價(jià)于*((w+1)[4]等價(jià)于*(*((w+1)+4))，即*(*(w+5)+0)，它等價(jià)于w[5][0]，很明顯它超過數(shù)組的范圍了，故不正確。選項(xiàng)C等價(jià)于w[1][0]，是下確的。選項(xiàng)D中，&w[0][0]是數(shù)組w第1個(gè)元素的地址，它等價(jià)于&*(*(w+0)+0)，外面的&和*可以抵消，就好像先乘以個(gè)數(shù)，然后再除以這個(gè)數(shù)一樣。所以，&w[0][0]等價(jià)于*(w+0)+0。即*w。所以原式就變?yōu)?(*w+1)等價(jià)于w[0][1]，這個(gè)也是合法的。綜上所述，本題應(yīng)該選擇B。

2.A

3.B

4.A

5.B

6.A

7.A

8.B解析：本題考核的知識(shí)點(diǎn)是C程序從編寫到生成可執(zhí)行文件的步驟。C語言采用編譯方式將源程序轉(zhuǎn)換為二進(jìn)制的目標(biāo)代碼，編寫好一個(gè)C程序到完成運(yùn)行一般經(jīng)過以下幾個(gè)步驟：編輯；編譯，就是將已經(jīng)編輯好的源程序翻譯成二進(jìn)制的目標(biāo)代碼，經(jīng)編譯后的得到的二進(jìn)制代碼還不能直接執(zhí)行，因?yàn)槊恳粋€(gè)模塊往往是單獨(dú)編譯的，必須把經(jīng)過編譯的各個(gè)模塊的目標(biāo)代碼與系統(tǒng)提供的標(biāo)準(zhǔn)模塊連接后才能運(yùn)行；連接，將各模塊的二進(jìn)制目標(biāo)代碼與系統(tǒng)標(biāo)準(zhǔn)模塊經(jīng)連接處理后，得到具有絕對(duì)地址的可執(zhí)行文件，它是計(jì)算機(jī)能直接執(zhí)行的文件；執(zhí)行，執(zhí)行一個(gè)經(jīng)過編譯和連接的可執(zhí)行的目標(biāo)文件。由以上定義可知，選項(xiàng)A、C、D均不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

9.D

10.A解析：在C語言中所謂函數(shù)的遞歸是在指在調(diào)用一個(gè)函數(shù)的過程中，又出現(xiàn)了直接或間接地調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用．由程序可以看出函數(shù)f(a,i,j)為一遞歸函數(shù)，其功能是i

11.AA選項(xiàng)中的語句可以在聲明變量的同時(shí)為data2賦值，賦值語句應(yīng)寫作“data2={2,6};”。故本題答案為A選項(xiàng)。

12.D解析：帶回指針值的函數(shù)，其一般定義形式為：

類型標(biāo)識(shí)符*函數(shù)名(參數(shù)表);

例如；int*f(x,y);

其中，f是函數(shù)名，調(diào)用它以后能得到一個(gè)指向整型數(shù)據(jù)的指針(地址)，x,y是函數(shù)f的形參。在f的兩側(cè)分別為*運(yùn)算符和()運(yùn)算符，而()優(yōu)先級(jí)高于*，因此f先與()結(jié)合，顯然是函數(shù)形式。這個(gè)函數(shù)前面有一個(gè)*，表示此函數(shù)是指針型函數(shù)(函數(shù)值是指針)。前面的int表示返回的指針指向整型變量。

13.C

14.B本題考查標(biāo)準(zhǔn)輸入輸出函數(shù)和循環(huán)語句。gets(s)函數(shù)的作用是將輸入的字符讀入字符串s，直到遇到回車。而scanf函數(shù)接收字符串時(shí)的結(jié)束標(biāo)志為回車或者空格。因此選項(xiàng)B)不能，選項(xiàng)C)和選項(xiàng)D)中按字符逐個(gè)讀入字符串s中，直到讀入的字符是換行符為止，因此B正確。

15.A

16.C解析：軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)包括：基于功能層次結(jié)構(gòu)建立系統(tǒng)、按功能劃分成模塊的層次結(jié)構(gòu)、確定每個(gè)模塊的功能、建立與已確定的軟件需求的對(duì)應(yīng)關(guān)系、確定模塊間的調(diào)用關(guān)系和模塊間的接口、評(píng)估模塊劃分的質(zhì)量等方面。詳細(xì)設(shè)計(jì)的任務(wù)是：在使用程序設(shè)計(jì)語言編制程序以前，對(duì)所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。需求分析是指用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計(jì)約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求，通常包括：功能需求、性能需求、環(huán)境需求、可靠性需求、安全保密要求、用戶界面需求、資源使用需求、成本消耗需求、開發(fā)進(jìn)度需求等。編程調(diào)試的任務(wù)是診斷和改正程序中潛在的錯(cuò)誤。綜上所述。軟件功能分解只能發(fā)生在總體設(shè)計(jì)階段。

17.Ascanf是格式輸入函數(shù)，即按用戶指定的格式從鍵盤上把數(shù)據(jù)輸入指定的變量中。其中，在百分號(hào)(%)與格式碼之間的整數(shù)用于限制從對(duì)應(yīng)域讀入的最大字符數(shù)。所以j的值為55，y的值為566.0，字符數(shù)組name的值為7777abc。故本題答案為A選項(xiàng)。

18.D解析：C語言中的文件是流式文件。流式文件是一種無結(jié)構(gòu)文件，即整個(gè)文件是一串字符流或二進(jìn)制流。文件的存取以字符或字節(jié)為單位。

19.B

20.A

21.!＝returnj!＝\r\nreturnj解析：本題程序的流程是：讓i，j都從1開始，其中j用于控制刪除后剩下的數(shù)中的下標(biāo)，i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個(gè)元素的下一個(gè)元素的下標(biāo)，所以if()中的條件是a[j-1]!＝a[i]，其中a[j-1]就是新數(shù)組中的最后一個(gè)元素，若條件成立則表示出現(xiàn)了不同的值，所以a[i]要留到新數(shù)組中。注意本題中i、j的初值都要從1開始，該算法只能用于數(shù)組已排序的題目中。

22.1B1B解析：在C語古中，字符型變量可以看作整型變量來對(duì)待，與整型所不同的是字符型變量在內(nèi)存中只占1個(gè)字節(jié)，而整型是2個(gè)字節(jié)．字符型變量中所有的數(shù)值是它所表示字符的ASCII碼值．ASCII碼中的一些相關(guān)字符是順序排列的，如'0'，的ASCII碼值為48，'1'為49以此類推一直到'9'；'A'的ASCII碼值為65，'B'為66以此類推一直到'Z'。本題程序首先定義了兩個(gè)字符型變量a和b，然后分別使用getchar()和scanf()函數(shù)讀取輸入的字符'B'和十進(jìn)制整數(shù)33到a和b中，因?yàn)閍-'A'+'0'等于，'B'-'A'+'0'='1'+'0'='1'，而b*2等于33*2=66'A'+1='B'。所以最終輸出的結(jié)果是：1B。

23.11解析：計(jì)算表達(dá)式!a＜b，先計(jì)算!a，因a的值為10，!a的值為0，而關(guān)系表達(dá)式0＜20為真，所以表達(dá)式!a＜b的值為1。

24.484，8解析：C語言規(guī)定，共用體中各個(gè)成員變量在內(nèi)存中占用同一段內(nèi)存單元，即e.in.x和e.a、e.b占用同一段內(nèi)存單元，由于e.in.x和e.a、e.b占用的是同、段內(nèi)存單元，所以程序最后的打印結(jié)果為“4，8”。

25.bcdefghabcdefgha解析：while循環(huán)的功能把字符從第二個(gè)元素開始左移一位，并將原第一個(gè)元素賦給最后一個(gè)元素。

26.一對(duì)多(或1∶N)一對(duì)多(或1∶N)解析：兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系,這種函數(shù)關(guān)系可以有3種,即一對(duì)一(1∶1)的聯(lián)系、一對(duì)多(1∶N)或多對(duì)一(N∶1)的聯(lián)系和多對(duì)多(N∶N)的聯(lián)系。

27.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為0的結(jié)點(diǎn)多一個(gè)。

28.21

29.此題考查逗號(hào)表達(dá)式。逗號(hào)表達(dá)式的值是最后一個(gè)表達(dá)式的值，所以本題的返回值是a+4。前面已經(jīng)給a賦值6，所以返回值a+4=6+4=10。

30.時(shí)間時(shí)間解析：算法的復(fù)雜度主要指時(shí)間復(fù)雜度和空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

31.空間空間解析：算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

32.503503解析：先判斷表達(dá)式a＜b為假，不執(zhí)行t=a，但執(zhí)行“a=b;b=t;”，a的值為3，b的值為0。再判斷表達(dá)式a＜C，值為真，所以執(zhí)行后面的3條語句“t=a；a=c；c=t”，結(jié)果a的值為5，c的值為3，所以最后輸出的結(jié)果為5、0和3。

33.1020010200解析：a的初值為10,b的初值為20，因此“a%b”結(jié)果為10，“(a%b＜1)”為假，“a/b”的結(jié)果為0，“(a/b＞1)”為假，所以“(a%b＜1)||(a/b＞1)”的值為0(假)，c的值為0。

34.00解析：函數(shù)getchar()是從鍵盤得到用戶輸入的一個(gè)字符。用戶輸入的第1個(gè)字符是a，不管后面輸入的是什么ch的值都是'a'，因此條件(ch=getchar())=='e'為假，這個(gè)循環(huán)不會(huì)被執(zhí)行。

35.關(guān)系關(guān)系解析：關(guān)系模型用；維表表示，則每個(gè)；維表代表一種關(guān)系。

36.s[i++]s[i++]解析：本題中為了能實(shí)現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素。本題應(yīng)使用i的自增后置來實(shí)現(xiàn)。

37.0

38.67G67G解析：由于\'5\'-\'3\'=2，所以a=\'A\'+\'5\'-\'3\'=\'C\'，按'%d'格式輸出\'C\'的ASCII碼為67；同理，\'6\'-\'2\'=4，b=a+\'6\'-\'2\'=\'C\'+4=\'G\'，按'%c'格式輸出為\'G\'。

39.1111解析：本題考核的知識(shí)點(diǎn)是printf()函數(shù)的輸出格式。本題中定義了一個(gè)整型變量i并賦初值為9，然后要求以八進(jìn)制輸出i的值，9的八進(jìn)制數(shù)的表示為11。

40.對(duì)象對(duì)象解析：類描述的是具有相似性質(zhì)的一組對(duì)象。例如，每本具體的書是一個(gè)對(duì)象，而這些具體的書都有共同的性質(zhì)，它們都屬于更一般的概念“書”這一類對(duì)象。一個(gè)具體對(duì)象稱為類的實(shí)例。

41.A解析：“a＞b?(b＞c?1：0)：0”的求解順序是：先判斷a＞b是否為真，如果為真，則執(zhí)行b＞c?1：0，如果b＞c為真，則(b＞c?1：0)的值為1，從而整個(gè)表達(dá)式返回1，否則整個(gè)表達(dá)式返回0；如果a仁b，則表達(dá)式返回0。因此功能等價(jià)的語句應(yīng)為if((a＞b)&&(b＞c)k=1；elsek=0；。

42.BB。【解析】數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)，一個(gè)數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)。順序結(jié)構(gòu)中數(shù)據(jù)元素所占的存儲(chǔ)空間是連續(xù)的，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，數(shù)據(jù)元素所占的存儲(chǔ)空間不一定是連續(xù)的。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)。

43.A解析：當(dāng)兩個(gè)字符串比較到第5個(gè)字符時(shí)，str1指向的字符是'e'，str2指向的字符是'\\0'，字符串比較函數(shù)strcmp的返回值是這兩個(gè)字符ASCII碼值的差(101)，是正數(shù)。

44.B解析：二維數(shù)組指針第一個(gè)for循環(huán)中，第一次循環(huán)ptr指向a[0][0]的首地址，所以經(jīng)過輸入語句，a[0][0]=1；第二次循環(huán)ptr指向a[1][0]的首地址，所以經(jīng)過輸入語句，a[1][0]=2。此時(shí)，除了這兩個(gè)元素，其他元素沒有改變，等于初值0。

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

46.B

47.B解析：本題考查的是指針的運(yùn)用。語句intx=O，*p=&x；定義7一個(gè)int型變量x并初始化為0，同時(shí)還定義了一個(gè)int型指針p指向變量x。語句ptintf('%d\\n'，*p)；是按十進(jìn)制整數(shù)格式輸出指針p所指向的內(nèi)容，即x的值0。故本題應(yīng)該選擇B。

48.B解析：C語言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成，且第—個(gè)字符必須為字母或下劃線。

49.D解析：程序設(shè)計(jì)中，除了設(shè)計(jì)和編制出一個(gè)運(yùn)行結(jié)果正確的程序之外，還應(yīng)養(yǎng)成良好的程序設(shè)計(jì)風(fēng)格。我們編制的程序主要是給別人看的，而且，所編制的程序主要是為以后看的。因此，選項(xiàng)A、B和C的說法都錯(cuò)誤。

50.D數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)則是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的物理實(shí)現(xiàn)，有時(shí)也稱作數(shù)據(jù)的物理結(jié)構(gòu)。兩者的區(qū)別是數(shù)據(jù)的邏輯結(jié)構(gòu)只涉及到數(shù)據(jù)之間抽象的數(shù)學(xué)關(guān)系。存儲(chǔ)結(jié)構(gòu)則涉及到如何在計(jì)算機(jī)中通過對(duì)數(shù)據(jù)的物理存儲(chǔ)進(jìn)行組織來表達(dá)數(shù)據(jù)元素之間的邏輯關(guān)系。比如在線性表的順序存儲(chǔ)中是利用物理存儲(chǔ)空間上的連續(xù)性來表達(dá)線性表中數(shù)據(jù)的前后件關(guān)系；在線性表的鏈?zhǔn)酱鎯?chǔ)中是通過指針域構(gòu)成的邏輯鏈條來表達(dá)數(shù)據(jù)的前后件關(guān)系。一般的，一種數(shù)據(jù)的邏輯結(jié)構(gòu)對(duì)應(yīng)的物理實(shí)現(xiàn)，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不止一種。因此選項(xiàng)D正確。

51.BB．【解析】棧是一種特殊的線性表，其插入和刪除運(yùn)算都只在線性表的一端進(jìn)行，而另一端是封閉的。進(jìn)行插入、刪除的一端稱為棧頂，封閉的一端稱為棧底。棧頂元索是最后被插入的元素，也是最后被刪除的元素。棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。

【知識(shí)拓展】“?！钡男问饺缡謽尩膹椣?，最后壓入的子彈總是最先被彈出，而最先壓人的子彈最后才被彈出，也就是“先進(jìn)后出”。

52.D

53.B解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。函數(shù)reverse將數(shù)組b進(jìn)行了逆置，此時(shí)b[10]={10,9,8,7,6,5,4,3,2,1)，后面for語句的功能是將b中的后3個(gè)數(shù)累加，并將結(jié)果放在s中，最后將s輸出，結(jié)果s=1+2+3=6。

54.D解析：在C語言中，double類型數(shù)據(jù)占8個(gè)字節(jié)、long型占4個(gè)、unsignedint和int型一樣占2個(gè)、char型占1個(gè)。所以本題應(yīng)該選擇D。

55.A詳細(xì)解答:

對(duì)象具有如下特征：

標(biāo)識(shí)惟一性。指對(duì)象是可區(qū)分的。

分類性。指可以將具有相同屬性和操作的對(duì)象抽象成類。

多態(tài)性。指同一個(gè)操作可以是不同對(duì)象的行為。

封裝性。從外面看只能看到對(duì)象的外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。

模塊獨(dú)立性好。對(duì)象是面向?qū)ο蟮能浖幕灸K，對(duì)象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強(qiáng)。

56.C解析：選項(xiàng)A中for和case為C語言中的保留字，不能作為用戶標(biāo)志符，故A錯(cuò)誤。選項(xiàng)B中的4d其開頭的第一個(gè)為數(shù)字，而在C語言中規(guī)定，第一個(gè)字符必須為字母或者下劃線，故B錯(cuò)誤；選項(xiàng)D中void為C語言中的保留字，不能作為用戶標(biāo)志符，故D錯(cuò)誤。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

57.B解析：考查指針作為參數(shù)的函數(shù)調(diào)用。盡管C語言以傳值方式進(jìn)行函數(shù)調(diào)用,但也可以通過傳遞指針的值(變量的地址)來達(dá)到修改實(shí)參變量值的目的,這是此題主要說明的問題。另外,應(yīng)注意表達(dá)式\ue008*(z++)\ue009的值是*z,其后的z++在程序中無實(shí)際作用。函數(shù)調(diào)用時(shí),由于x,y和z分指向a,b和c,因此,*x,*y和*z就是a,b和c。第一次調(diào)用函數(shù)時(shí),*x=a=10,*y=b=40,*z=c=20輸出結(jié)果為11,41,20,至此,已經(jīng)可以肯定選項(xiàng)B)是正確的。在第一次輸出后,a=11,b=41,c=20,第二次輸出為:12,42,20。

58.DD?！窘馕觥课锢碓O(shè)計(jì)階段主要解決選擇文件存儲(chǔ)結(jié)構(gòu)和確定文件存取方法的問題。物理設(shè)計(jì)階段包括：選擇存儲(chǔ)結(jié)構(gòu)、確定存取方法、選擇存取路徑、確定數(shù)據(jù)的存放位置。

59.D解析：本題考查了條件表達(dá)式的計(jì)算方法。條件表達(dá)式的運(yùn)算順序是從右至左，所以本題先計(jì)算條件表達(dá)式y(tǒng)＜z?y：z的值，為3，然后再計(jì)算條件表達(dá)式w＜x?w：3的值，為1。

60.A解析：根據(jù)共用體的定義可知：共用體r的成員k和成員i[2]是共用同—段內(nèi)存空間，所以，當(dāng)程序給r.i[0]賦值后，實(shí)際上，共用體成員k的值也確定了，為2。所以打印輸出的結(jié)果應(yīng)當(dāng)為2。

61.D無論大小寫，字母問的間隔都相等，所以

62.B函數(shù)調(diào)用的一般形式為：函數(shù)名(形參表)若函數(shù)無形參，調(diào)用形式為：函數(shù)名，當(dāng)所調(diào)用的函數(shù)用于求出某個(gè)值時(shí)，函數(shù)的調(diào)用可作為表達(dá)式出現(xiàn)在允許表達(dá)式出現(xiàn)的任何地方，本題中調(diào)用語句的參數(shù)個(gè)數(shù)為2個(gè)。

63.C考查if語句的使用。整個(gè)語句都是以a<b