2022-2023年四川省巴中市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測試卷(含答案)

2022-2023年四川省巴中市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列關(guān)于棧的描述中錯(cuò)誤的是()。A.棧是先進(jìn)后出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對(duì)棧的插入與刪除操作中，不需要改變棧底指針

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

3.下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)()。

A.線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元

B.線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作

C.線性表采用鏈?zhǔn)酱鎯?chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元

D.線性表采用鏈?zhǔn)酱鎯?chǔ)，便于進(jìn)行插入和刪除操作

4.若有定義“inta=0,b=1,c=1;”，關(guān)于邏輯表達(dá)式“a++||b++&&c++”中各個(gè)部分的執(zhí)行順序，以下說法正確的是（）。

A.先執(zhí)行“b++”，再執(zhí)行“c++”，最后執(zhí)行“a++”

B.先執(zhí)行“a++”，再執(zhí)行“b++”，最后執(zhí)行“c++”

C.先執(zhí)行“c++”，再執(zhí)行“b++”，最后執(zhí)行“a++”

D.先執(zhí)行“b++”，再執(zhí)行“a++”，最后執(zhí)行“c++”

5.

(2)

A.*sB.sC.*s++D.(*s)++

6.以下說法錯(cuò)誤的是：()

A.全局變量就是在函數(shù)外定義的變量，因此又叫做外部變量

B.一個(gè)函數(shù)中既可以使用本函數(shù)中的局部變量，也可以使用全局變量

C.局部變量的定義和全局變量的定義的含義不同

D.如果在同一個(gè)源文件中，全局變量和局部變量同名，則在局部變量的作用范圍內(nèi)，全局變量通常不起作用

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

#deflneMAX(x,y)(x)＞(y)(x):(y)

main()

{inta=2,b=3,c=1,d=3,t;

printf("%d\n",(MAX(a+b,c+D))*100);

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

8.

9.設(shè)二叉樹的中序序列為BCDA，前序序列為ABCD，則后序序列為()。

A.CBDAB.DCBAC.BCDAD.ACDB

10.有以下程序：fun(intx){intp；if(x=0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n"，fun(7));}執(zhí)行后的輸出結(jié)果是()。

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

11.以下程序中函數(shù)reverse的功能是將a所指數(shù)組中的內(nèi)容進(jìn)行逆置。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]={1,2,3,4,5,6,7,8,9,10};inti,s=0;reverse(b,8);for(i=6;i＜10;i++)s+=b[i];printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是

A.22B.10C.34D.30

12.有兩個(gè)關(guān)系R和T如下：

則由關(guān)系R得到關(guān)系T的操作是（）。A.選擇B.投影C.交D.并

13.紅黑樹中已經(jīng)有n個(gè)數(shù)據(jù)，尋找某個(gè)key是否存在的時(shí)間復(fù)雜度為()

A.o(logn)B.o(n)C.o(n二次方)D.o(1)

14.

15.在位運(yùn)算中，操作數(shù)每右移一位，其結(jié)果相當(dāng)于()

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以16D.操作數(shù)乘以16

16.若有說明：inta[][3]={0,0}；則不正確的敘述是()。

A.數(shù)組a的每個(gè)元素的初值都是0

B.數(shù)組a的第一維大小為1

C.數(shù)組a的行數(shù)為1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

17.

18.下列關(guān)于線性表、棧和隊(duì)列的敘述，錯(cuò)誤的是()。

A.線性表是給定的n(n必須大于零)個(gè)元素組成的序列

B.線性表允許在表的任何位置進(jìn)行插入和刪除操作

C.棧只允許在一端進(jìn)行插入和刪除操作

D.隊(duì)列允許在一端進(jìn)行插入在另一端進(jìn)行刪除

19.有下列二叉樹．對(duì)此二叉樹前序遍歷的結(jié)果為()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

20.下列程序的輸出結(jié)果是()。voidfun(int*X，inty){printf("％d％d"，*x，*y)；*x=3；*y=1；}main{intx=1，y=2；fun(＆y，＆x)；printf("％d％d"，x，y)；}A.2143B.1212C.1234D.2112

二、2.填空題(20題)21.下列程序的輸出結(jié)果是______。

main()

{inta[]={31,27,20,12,6,1},*p=a;

p++;

printf("%d\n",*(p+2));

}

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{

inta=5，b=2；c=3，d=3，t；

t+MAX(a+，b，c+D)*10；

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

}

23.以下函數(shù)用來求出兩整數(shù)之和，并通過形參將結(jié)果傳回，請(qǐng)?zhí)羁铡?/p>

voidfunc(intx,inty,【】z)

{*z=x+y；}

24.在進(jìn)行模塊測試時(shí)，要為每個(gè)被測試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)，其中【】的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。

25.數(shù)據(jù)庫系統(tǒng)的主要特點(diǎn)為數(shù)據(jù)集成性、數(shù)據(jù)的高_(dá)_____和低冗余性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)統(tǒng)一管理和控制。

26.以下程序中，函數(shù)SumColumMin的功能是：求出M行N列二維數(shù)組每列元素中的最小值，并計(jì)算它們的和值。和值通過形參傳回主函數(shù)輸出。請(qǐng)?zhí)羁铡?/p>

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

27.棧的基本運(yùn)算有三種：入棧、退棧和【】。

28.下列程序的輸出結(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);

}

29.x、y、x均為int型變量，描述“x、y和z中至少有兩個(gè)為正數(shù)”的表達(dá)式是______。

30.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長度,并作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

intmystrlen(char*str)

{intI;

for(I=0;【】!='\n';I++);

return(I);}

31.使用結(jié)構(gòu)體處理數(shù)據(jù)的場合是【】。

32.以下定義的結(jié)構(gòu)體類型擬包含兩個(gè)成員，其中成員變量info用來存入整形數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針，請(qǐng)將定義補(bǔ)充完整。

structnode

{intinfo；

【】link；}；

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

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

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

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

main()

{inti=1;

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

}

35.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長度。請(qǐng)?zhí)羁铡?/p>

FILE*myf；longf1；

myf=【】("test.t"，"rb")；

fseek(myf,0，SEEKEND)；

f1=ftell(myf)；

fclose(myf)；

printf("%d\n"，f1)

36.以下程序中函數(shù)f的功能是在數(shù)組x的n個(gè)數(shù)(假定n個(gè)數(shù)互不相同)中找出最大最小數(shù)，將其中最小的數(shù)語第一個(gè)數(shù)兌換，把最大的數(shù)語最后一個(gè)數(shù)對(duì)換。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

for(m=0;m＜n;m++)

if(x[m]＞i){i=x[m];p0=m;}

elseif(x[m]＜j){j=x[m];p1=m;

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=[11];[12]=t;

main()

{inta[10],u;

for(u=0;u＜10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u＜10;u++)printf("%d",a[u]);

printf("\n");

}

37.在深度為7的滿二叉樹中，度為2的節(jié)點(diǎn)個(gè)數(shù)為()。

38.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。例如，輸入字符串：

abcl23edf456gh，執(zhí)行程序后輸出：123456。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

#include＜ctype，h＞

main()

{chars[80]，d[80]；inti,j；

gets(s)；

for(i=j=0；s[i]!='\0';i++)

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

d[j]='\0'；

puts(d)；

}

39.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo)，請(qǐng)?zhí)羁铡?/p>

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

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

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

main()

{

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

p++；

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

}

三、1.選擇題(20題)41.下列描述中正確的是()。

A.程序就是軟件

B.軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

42.變量m的值為8，m的地址為1010，若欲使p為指向m的指針變量，則下列賦值正確的是()。

A.&m=8B.*p=8C.*p=1010D.p=&m

43.下列屬于不合法的main函數(shù)命令行參數(shù)表示形式的是()。

A.main(intargv，char*argc[])

B.main(intargv，char*argc)

C.main(intargv，char**arc)

D.main(intargc，char*argv[])

44.若有語句int*point，a=4；和point=&a；下面均代表地址的一組選項(xiàng)是()。

A.a，point，*&a

B.&*a，&a，*point

C.*&point，*point，&a

D.&a，&*point，point

45.以下能正確定義一維數(shù)組的選項(xiàng)是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

46.軟件是指()。A.程序B.程序和文檔C.算法加數(shù)據(jù)結(jié)構(gòu)D.程序、數(shù)據(jù)與相關(guān)文檔的完整集合

47.若有定義和語句：intw[2][3]，(*pw)[3]；pw=w；則對(duì)w數(shù)組元素的非法引用是()

A.*(w[0]+2)B.*(pw+1)[2]C.pw[0][0]D.*(pw[1]+2)

48.合法的數(shù)組定義是()

A.inta[]＝"string"；

B.inta[5]＝{0，1，2，3，4，5}；

C.chara＝"string"；

D.chara＝{0，1，2，3，4，5}；

49.若有說明語句"inta；floatb;”，以下輸入語句正確的是()

A.scanf("%f%f"，&a，&b)；

B.scanf("%f%d"，&a；&b)；

C.scanf("%d，%f"，&a，&b)；

D.scanf("%6.2f%6.2f"，&a，&b)；

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

#include＜stdiO.h＞

main()

{inta=0,b=4,c=0,d=10,x;

if(a)

d=d-10;

e1se

if(!B)

if(!C)

x=15;

else

x=25;

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

}

A.5B.3C.20D.10

51.若整型變量a、b、c、d中的值依次為1、4、3、2。則條件表達(dá)式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

52.有以下程序，程序運(yùn)行后的輸出結(jié)果是______。intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=3-j;s+==b[i][j];}returns;}main(){inta[4][4]={{1,2,3,4},{0,2,4,6},{3,6,9,12},{3,2,1,0}};printf("%d\n",f(a));}

A.22B.11C.18D.16

53.在數(shù)據(jù)庫的兩級(jí)映射中，從概念模式到內(nèi)模式的映射一般由______實(shí)現(xiàn)。

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

54.以下定義語句中正確的是

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

55.下面程序段的運(yùn)行結(jié)果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

A.8B.12C.4D.7

56.下列程序中c的二進(jìn)制值是()。

chara=2,b=4,C;

c=a^b＞＞2;

A.00000011B.00010100C.00011100D.00011000

57.如果對(duì)一個(gè)關(guān)系實(shí)施了一種關(guān)系運(yùn)算后得到了一個(gè)新的關(guān)系，而且新的關(guān)系中屬性個(gè)數(shù)少于原來關(guān)系中屬性個(gè)數(shù)，這說明所實(shí)施的運(yùn)算關(guān)系是()

A.選擇B.投影C.連接D.并

58.設(shè)fp為指向某二進(jìn)制文件的指針，且已讀到此文件末尾，則函數(shù)feof(fp)的返回值為______。A.EOFB.非0值C.0D.NULL

59.以下選項(xiàng)中可作為C語言合法常量的是______。

A.-80B.-80C.-8e1.0D.-80.0e

60.下列說法不正確的是

A.int*fun();----fun是一個(gè)返回int指針的函數(shù)

B.int(*fun)();---fun是一個(gè)返回int指針的函數(shù)

C.int(*array[5])();----array是一個(gè)有5個(gè)元素的數(shù)組，每一個(gè)元素都是一個(gè)函數(shù)指針，指向一個(gè)返回int的函數(shù)

D.int(*fun(int))(int);----fun是帶有一個(gè)int參數(shù)的函數(shù)，返回值是一個(gè)函數(shù)指針，這個(gè)指針指向帶有一個(gè)int參數(shù)并返回int的函數(shù)

四、選擇題(20題)61.

62.

63.

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

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

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

C.同名的實(shí)參和形參占同一存儲(chǔ)單元

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

65.有以下程序

main()

{inti=010,j=0X10；

pirntf（"%d,%d＼n",i,j）;

}

該程序的輸出結(jié)果是

A．10,10B．8,10

C．8，16D．10,16

66.下列描述錯(cuò)誤的是()。

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

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

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

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

67.有以下程序：則以下函數(shù)調(diào)用語句錯(cuò)誤的是（）。．

A.k=f（a，B.；B.k=add（a，B.；C.k=（*f）（a，B.；D.k={f（a，B.；

68.

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

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

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

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

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

70.有以下程序

71.

72.

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

A.棧按“先進(jìn)后出”組織數(shù)據(jù)B.棧是特殊的線性表，只能在一端插入或刪除數(shù)據(jù)C.棧具有記憶功能D.棧只能順序存儲(chǔ)

74.在以下給出的表達(dá)式中，與while(E)中的(E)不等價(jià)的表達(dá)式是()。

75.若fp是指向某文件的指針，且尚未讀到文件末尾，則函數(shù)feof(fp)的返回值是()。

A.EOFB.-lC.非零值D.0

76.若已建立如下圖所示的單向鏈表結(jié)構(gòu)：在該鏈表結(jié)構(gòu)中，指針p、s分別指向圖中所示結(jié)點(diǎn)，則不能將s所指的結(jié)點(diǎn)插入到鏈表末尾仍構(gòu)成單向鏈表的語句組是A.p=p->next;s->next=p;p->next=s;

B.p=p->next;s->next=p->next;p->next=s;

C.s->next=NULL;p=p->next;p->next=s;

D.p=(*p).next;(*s).next=(*p).next;(*p).next=s;

77.

78.

79.在數(shù)據(jù)庫設(shè)計(jì)中，將E—R圖轉(zhuǎn)換為關(guān)系模式的過程屬于（）。

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

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：將m（1≤m≤10）個(gè)字符串連接起來，組成一個(gè)新串，放入pt所指字符串中，例如，把2個(gè)字符串a(chǎn)bc、CD串聯(lián)起來，結(jié)果是abcCD。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫一個(gè)函數(shù)proc，它的功能是：求出1～m(含m)能被7或11整除的所有整數(shù)放在數(shù)組a中，通過n返回這些數(shù)的個(gè)數(shù)。例如，若傳給m的值為70，則程序輸出：7111421222833354244495556636670注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填人所編寫的若干語句。試題程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>#defineN100voidproc(intm，int*a，int*n){ }voidmain{intarr[N]，n，k；system("CLS")；proc(70，arr，＆n)；for(k=0；k<n；k++)if((k+1)％20==0)／／每行輸出20個(gè)數(shù){printf("％4d"，arr[k])；printf("＼n")；}elseprintf("％4d"，arr[k])；printf("＼n")；}

參考答案

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

2.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ái)之一——硬件平臺(tái)(硬件)、系統(tǒng)平臺(tái)之二——軟件平臺(tái)(軟件)。

3.B

4.BC語言中運(yùn)算符有優(yōu)先級(jí)和結(jié)合性。自增、自減運(yùn)算符的優(yōu)先級(jí)高于邏輯運(yùn)算符，邏輯運(yùn)算符中邏輯與“&&”的優(yōu)先級(jí)比邏輯或“||”高，邏輯運(yùn)算符的結(jié)合性自左向右。所以題干中表達(dá)式等價(jià)于“(a++)||((b++)&&(c++))”。運(yùn)算順序?yàn)椋菏紫葓?zhí)行“a++”，再執(zhí)行“b++”，最后執(zhí)行“C++”。故本題答案為B選項(xiàng)。

5.A

6.A

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

8.B

9.B二叉樹的前序序列為ABCD，由于前序遍歷首先訪問根節(jié)點(diǎn)，可以確定該二叉樹的根節(jié)點(diǎn)是A。再由中序序列為BCDA，可知以A為根節(jié)點(diǎn)的該二叉樹只存在左子樹，不存在右子樹，故后序序列為DCBA。本題答案為B選項(xiàng)。

10.C解析：x=7，通過遞歸調(diào)用fun函數(shù)后得到結(jié)果。

11.A解析：本題考查的知識(shí)點(diǎn)是數(shù)組名作為函數(shù)參數(shù)及函數(shù)調(diào)用。reverse()數(shù)的功能是將具有n個(gè)元素的數(shù)組a反序存放。在主函數(shù)中調(diào)用語句是“reverse(b，8)；”，實(shí)現(xiàn)的功能是把b數(shù)組的前八個(gè)元素逆置，所以b數(shù)組中依次存放的值為“8，7，6，5，4，3，2，1，9，10”。for循環(huán)了4次，分別把b[6]、b[7]、b[8]和b[9]的值(分別是2、1、9、10)加到了s中，s的結(jié)果是22，所以最后輸出的s值為22。所以4個(gè)選項(xiàng)中A正確。

12.A

13.A

14.B

15.B

16.D解析：本題考查給二維數(shù)組元素賦值。給二維數(shù)組元素賦值時(shí)應(yīng)注意下列兩點(diǎn)：①在對(duì)二維數(shù)組元素賦初值時(shí)，可以只對(duì)部分元素賦初值，未賦初值的元素自動(dòng)取0。②二維數(shù)組第一維的大小由下列規(guī)則確定；當(dāng)初值的個(gè)數(shù)能被第二維的常量表達(dá)式的值除盡時(shí)，所得商數(shù)就是第一維的大小；當(dāng)初值的個(gè)數(shù)不能被第二維的常量表達(dá)式的值除盡時(shí)，第一維的大小等于所得商數(shù)加1。

17.D

18.A解析：線性表的插入和刪除允許在任何位置進(jìn)行，所以B選項(xiàng)的說法是正確的；棧的操作只允許在棧頂進(jìn)行，因此，棧稱為先進(jìn)后出表(FILO,FirstInLastOut)，或“后進(jìn)先出”表(LIFO,LastInFirstOut)，所以C選項(xiàng)說法也是正確的；隊(duì)列(queue)是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊(duì)頭(front)，允許插入的一端叫做隊(duì)尾(rear)，因此隊(duì)列亦稱作先進(jìn)先出(FIFO,FirstInFirstOut)的線性表，或后進(jìn)后出(LILO,LastInLastOut)的線性表。所以D選項(xiàng)說法也是正確的。

19.D

\n所謂二叉樹的前序遍歷是指先訪問根結(jié)點(diǎn)，訪問左子樹，最后訪問右子樹，本題中序?yàn)镈YBEAFCZX，后序?yàn)閅DEBFZXCA。

\n

20.C當(dāng)執(zhí)行fun函數(shù)時(shí)，因?yàn)閰?shù)傳遞時(shí)是地址傳遞，因此形參值的改變會(huì)影響實(shí)參中的數(shù)，在執(zhí)行fun函數(shù)時(shí)先輸出12，接著把*X賦3，*y賦4，此時(shí)帶回主函數(shù)中，輸出的值為34。

21.1212解析：本題簽考查如何用指針引用數(shù)組元素。分析程序，首先定義了一個(gè)指向數(shù)組a的指針p，p指向數(shù)組的首地址，通過p++，將p指向a[1]，p+2是將指針后移2位指向a[3]，*(p+2)即是取a[3)的值12。

22.77解析：宏替換后，表達(dá)式t=MAX(a+b，c+d)*10即變?yōu)椋簍=(a+b)＞(c+d)?(a+b)：(c+d)*10;由于(a+b)＞(c+d)為真，所以t=(a+b)，即為7。

23.int*int*解析：從題中代碼可知：z應(yīng)該是一個(gè)整型指針，因此應(yīng)填int*。

24.驅(qū)動(dòng)模塊驅(qū)動(dòng)模塊解析：在進(jìn)行模塊測試時(shí)，要為每個(gè)被測試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)。其中，驅(qū)動(dòng)模塊相當(dāng)于被測試模塊的主程序，它接收測試數(shù)據(jù)，并傳給被測試模塊，輸出實(shí)際測試結(jié)果。承接模塊通常用于代替被測試模塊調(diào)用的其他模塊，其作用僅做少量的數(shù)據(jù)操作，是一個(gè)模擬子程序，不必將子模塊的所有功能帶入。

25.共享性共享性解析：數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能被不同的應(yīng)用程序使用，實(shí)現(xiàn)了數(shù)據(jù)的高度共享，從而降低了數(shù)據(jù)的冗余，這也是數(shù)據(jù)庫的主要目的。

26.x&sx，&s解析：函數(shù)SumColumMin中變量k存放一列數(shù)組元素中值最小的數(shù)組元素的行標(biāo)，函數(shù)通過形參sum帶回值，sum是指針變量，將s中的值賦給*sum?？諡楹瘮?shù)調(diào)用，函數(shù)SumColumMin有兩個(gè)形參，二維數(shù)組和指針變量，故空中應(yīng)填x，&s。

27.讀棧頂元素讀棧頂元素解析：棧的基本運(yùn)算有三種：入棧、退棧和讀棧頂元素。

入棧運(yùn)算是指在棧頂位置插入一個(gè)新元素。這個(gè)運(yùn)算有兩個(gè)基本操作：首先將棧頂指針進(jìn)一(即top加1)，然后將新元素插入到棧頂指針指向的位置。

退棧運(yùn)算是指取出棧頂元素并賦給一個(gè)指定的變量。這個(gè)運(yùn)算有兩個(gè)基本操作：首先將棧頂元素(棧頂指針指向的元素)賦給一個(gè)指定的變量，然后將棧頂指針退一(即top減1)。

讀棧頂元素是指將棧頂元素賦給一個(gè)指定的變量。這個(gè)運(yùn)算不刪除棧頂元素，只是將它的值賦給一個(gè)變量。

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

29.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個(gè)為正數(shù)”，即x、y和x這3個(gè)數(shù)中必須有兩個(gè)是正數(shù)，且這3個(gè)數(shù)中的哪兩個(gè)數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

30.*(str+I)或str[I]*(str+I)或str[I]解析：str是指針變量,它指向字符型數(shù)據(jù),在循環(huán)過程中,可以用*(str+I)來訪問字符串中的第I個(gè)元素,判斷是否為結(jié)束標(biāo)志,如果不是,I=I+1,繼續(xù)取下一個(gè)元素進(jìn)行判斷,直到*(str+I)的值為'\\0'為止,也可以用下標(biāo)的方式引用字符,如*(str+I)相當(dāng)于str[I]。

31.把不同類型的數(shù)據(jù)作為整體處理

32.structnode*structnode*解析：本題中的結(jié)構(gòu)類型名為structnode，所以空白處應(yīng)填：structnode*。即定義一個(gè)指向自身的結(jié)構(gòu)體指針。

33.010111212010111212解析：本題考查的是靜態(tài)局部變量的運(yùn)用。靜態(tài)局部變量的作用域與普通局部變量一樣，但它的生存期將延長到程序運(yùn)行結(jié)束。本題的主函數(shù)中使用一個(gè)for循環(huán)輸出循環(huán)變量i和fun(a)的值，由于a的值一直沒被修改過，所以三次調(diào)用的都是fun(5)。第1次調(diào)用，b=0，c=3，所以返回值為5+1+4=10；第2次調(diào)用，因?yàn)閏是靜態(tài)局部變量，它仍然保存著上次調(diào)用結(jié)束時(shí)的值4，而b重新被創(chuàng)建和初始化為0，所以返回值為5+1+5=11；同理，第3次調(diào)用返回的是12。所以，程序最終輸出為：010111212。

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

35.fopenfopen解析：函數(shù)fopen的原型為FILE*fopen(char*filename，char*mode)，功能為以mode指定的方式打開名為filename的文件；函數(shù)fseek的原型為intfseek(FILE*fp，longoffset，intbase)，功能為將fp所指向的文件的位置指針移到以base所指出的位置為基準(zhǔn)，offset為位移量的位置；函數(shù)ftell的原型為longftell(FILE*fp)，功能為返回fp所指向的文件中當(dāng)前的讀寫位置；函數(shù)fclose的原型為intfclose(FILE*fp)，功能為關(guān)閉fp所指的文件，釋放文件緩沖區(qū)。

36.x[0]x[0]x[0]x[0]解析：函數(shù)f()通過for循環(huán)逐個(gè)比較數(shù)組x中的元素，循環(huán)結(jié)束后，p0和p1分別表示最大值和最小值在數(shù)組中的下標(biāo)位置，然后按照題意將最大值x[p0]和數(shù)組的最后一個(gè)元素x[n-1)交換位置，再將最小值x[p1]和第一個(gè)元素(x[0])進(jìn)行交換，所以空白處應(yīng)該填入x[0]。

37.6363解析：滿二叉樹的第k層上有2k-1個(gè)結(jié)點(diǎn)，度為k的滿二叉樹一共有2k-1個(gè)結(jié)點(diǎn)，由二叉樹的性質(zhì)可知：除去第k層上的結(jié)點(diǎn)，其他所有結(jié)點(diǎn)都是度為2的結(jié)點(diǎn)，所以度為2的結(jié)點(diǎn)數(shù)為2k-1-2k-1，即27-1-27-1=63。

38.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：字符數(shù)組的初始化，字符串的輸入和輸出的應(yīng)用。C語言沒有字符串變量，字符串不是存放在一個(gè)變量中而是存放在一個(gè)字符型數(shù)組中，因此為了存放字符串，常常在程序中定義字符型數(shù)組；字符串存放在字符數(shù)組中，但字符數(shù)組與字符串可以不等長，C語言規(guī)定以“\\0”字符作為字符串結(jié)束標(biāo)志。

本題中，chars[80]，d[80]；定義了兩個(gè)字符型數(shù)組，可以放入80個(gè)字符。gets函數(shù)是c語言提供的一個(gè)專門用于讀字符串的函數(shù)，它讀入全部字符(包括空格)，直到遇到回車為止。本題中，讀入字符串s后，開始比較s中的每個(gè)字符是否為數(shù)字字符，因?yàn)樽址麛?shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，所以只需比較相應(yīng)的ASCII碼值是否在48('0'的ASCII代碼)與57('9'的ASCII代碼)之間，或者直接與'0'，'9'進(jìn)行比較，如果是數(shù)字字符則將此字符存入d數(shù)組中，不是則繼續(xù)進(jìn)行下一字符的比較，直至s結(jié)束(即'0'的出現(xiàn))。將“'\\0'”字符作為字符串d結(jié)束標(biāo)志，最后調(diào)用puts函數(shù)輸出d。所以在空格處應(yīng)填入比較語句s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞＝48&&s[i]＜＝57或s[i]＜＝'9'&&s[i]＞＝'0'或'9'＞＝s[i]&&'0'＜＝s[i]或'0'＜＝s[i]&&'9'＞＝s[i]或s[i]＜＝57&&s[i]＞＝48或&&48＜＝s[i]或57＞＝s[i]。

39.k=p；k=p；解析：為要尋找數(shù)組中的最大元素的下標(biāo)，需先預(yù)設(shè)1個(gè)臨時(shí)最大元素的下標(biāo)，并順序逐一考查數(shù)組的元素，當(dāng)發(fā)現(xiàn)當(dāng)前元素比臨時(shí)最大元素更大時(shí)，就用當(dāng)前元素的下標(biāo)更新臨時(shí)最大元素下標(biāo)。直至考查了數(shù)組的全部元素后，這臨時(shí)最大元素下標(biāo)就是數(shù)組的最大元素下標(biāo)。通常預(yù)設(shè)的最大元素下標(biāo)是數(shù)組的首元素下標(biāo)，考查是從首元素開始順序向后繼元素考查。程序中，存儲(chǔ)臨時(shí)最大元素下標(biāo)的變量是k，變量p控制順序考查的循環(huán)控制變量。當(dāng)發(fā)現(xiàn)當(dāng)前元素s[p]比臨時(shí)最大元素s[k)更大時(shí)，應(yīng)該用p更新k。所以在空框處應(yīng)填入代碼“k=p；”。

40.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。

41.D\r\n軟件是與計(jì)算機(jī)操作相關(guān)的計(jì)算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)；軟件開發(fā)要受到計(jì)算機(jī)系統(tǒng)的限制；軟件是一個(gè)邏輯實(shí)體，不是物理實(shí)體，軟件具有抽象性。因此選項(xiàng)D正確。

42.D解析：指針變量是通過指向變量地址來指定變量值的。這里只要取m的地址賦給p，即可實(shí)現(xiàn)使p為指向m的指針變量。

43.B解析：main函數(shù)通?？捎脙蓚€(gè)參數(shù)，參數(shù)名可由用戶自定，但類型是固定的，第一個(gè)參數(shù)必須是整型，第二個(gè)參數(shù)是一個(gè)指向字符型的指針數(shù)組的指針，可以表示為**arc或*argc[]。4個(gè)選項(xiàng)中只有選項(xiàng)B不符合。

44.D本題主要考查指針變量對(duì)數(shù)值的引用。在題目中，首先定義了整型指針變量point和一個(gè)整型變量a，變量a的初值為4，然后是指針變量指向a，或者說將變量a所在存儲(chǔ)單元的地址值賦給指針變量。

在選項(xiàng)A中，很顯然，不全是地址，只有point表示地址，而*&a等價(jià)于*（&a），表示取一個(gè)數(shù)值。

在選項(xiàng)B中，也不都表示地址，其中*point表示數(shù)值，其他兩個(gè)表示地址。

在選項(xiàng)C中，與選項(xiàng)B類似，其中的*point表示數(shù)值。

在選項(xiàng)D中，都表示地址，是題目的選擇答案。

45.B解析：選項(xiàng)A定義數(shù)組時(shí)省略了長度，而C語言中規(guī)定，只有在定義并同時(shí)進(jìn)行初始化時(shí)，數(shù)組的長度才可以省略，數(shù)組的長度為初始化時(shí)候的成員個(gè)數(shù)，故選項(xiàng)A錯(cuò)誤；在C語言中規(guī)定，數(shù)組的長度必須是一個(gè)整數(shù)或整型常量表達(dá)式，故選項(xiàng)C不正確：定義時(shí)數(shù)組的長度不能使用變量表示，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

46.D軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計(jì)語言描述的、適合計(jì)算機(jī)執(zhí)行的指令(語句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開發(fā)、維護(hù)和使用有關(guān)的圖文資料。因此本題的正確答案是D。

47.B

48.D

49.C解析：說明語句中變量a為整型，變量b為實(shí)型。選項(xiàng)A、B和D的格式控制中變量a的格式描述符為f，與定義的變量類型不符，故選項(xiàng)A、B和D錯(cuò)誤。

50.D解析：本題考查ifelse語句。第1個(gè)if語句，先判斷條件，發(fā)現(xiàn)a=0條件不成立，則執(zhí)行與其配對(duì)的else語句；第2個(gè)if語句，先判斷條件，發(fā)現(xiàn)b=4，則!b條件不成立，又沒有與其配對(duì)的else語句，所以執(zhí)行printf語句，輸出do。

51.A解析：條件表達(dá)式的形式如下：表達(dá)式1?表達(dá)式2：表達(dá)式3，所以本題條件表達(dá)式a＜b?a:c＜d?c:d應(yīng)該理解為a＜b?a:(c＜d?c:d)，首先求出條件表達(dá)式c＜d?c:d的值等于2，再求條件表達(dá)式a＜b?a:2的值，由于a-1＜b-4成立，所以上述條件表達(dá)式的值等于1。

52.D解析：本題通過函數(shù)調(diào)用對(duì)數(shù)組[0][0]、a[1][1]、a[2][2]、對(duì)a[0][3]進(jìn)行求和，然后用return語句返回s的值。

53.B解析：從概念模式到內(nèi)模式的映射一般由數(shù)據(jù)庫管理系統(tǒng)(DBMS)實(shí)現(xiàn)。

54.C解析：選項(xiàng)A中定義兩個(gè)變量a和b，并賦初值，C語言中可以同時(shí)定義多個(gè)變量，但變量之間必須用“，”隔開，顯然，選項(xiàng)A中少了一個(gè)逗號(hào)“，”，故選項(xiàng)A不正確；選項(xiàng)B中定義變量時(shí)用了連續(xù)的賦值語句，這在定義變量是不正確的，故選項(xiàng)B不正確，選項(xiàng)D定義一個(gè)指針，然后定義了一個(gè)變量并讓這個(gè)變量的初值為該指針變量，顯然這這時(shí)的指針變量還沒初始化就被賦值給變量，是不對(duì)的，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

55.C在本題中，程序段首先定義了字符型指針變量p，并使其指向一個(gè)字符串，然后將指針變量p加3，即使其指向字符串的第四個(gè)元素。然后執(zhí)行輸出語句，通過輸出語句的輸出格式我們可以知道，最后輸出的是一個(gè)十進(jìn)制數(shù)的整型數(shù)值，其輸出列表為strlen(strcpy(P,″ABCD″))。這就要求我們了解strlen函數(shù)和strcpy函數(shù)的作用。

strcpy的調(diào)用格式是：strcpy（目的地址，源地址），其功能是把源地址的字符串復(fù)制到目的地址中，這種復(fù)制將覆蓋原來的字符串。strcat函數(shù)的功能是將源地址的字符串復(fù)制到目的地址字符串的后面。

strlen的調(diào)用格式是：strlen（字符串地址），其功能是返回字符串中字符的個(gè)數(shù)。

那么程序中執(zhí)行strcpy(P,″ABCD″)后指針變量p所指向的字符串為“ABCD”，該字符串中字符的個(gè)數(shù)為4，那么執(zhí)行strlen后，程序最終輸出的結(jié)果是4。因此本題正確的答案是C。

56.A解析：本題主要考查按位異或和右移運(yùn)算。b=4的二進(jìn)制為00000100，b＞＞2后為00000001，a=2的二進(jìn)制為00000010，兩者異或?yàn)?0000011。

57.B解析：本題考核對(duì)幾種關(guān)系代數(shù)運(yùn)算的掌握。其中選擇和投影的區(qū)別在于：如果將一個(gè)關(guān)系看作一張表，那么選擇操作就是從這張表中選出一些行而丟棄另一些行。而投影操作則是從這張表中選出某些列而丟棄另一些列。如果只對(duì)一個(gè)關(guān)系中的某些屬性感興趣，那么就需要在這些屬性上使用投影操作投影該關(guān)系。并操作的結(jié)果表示為Rus，它是一個(gè)關(guān)系，包括或者在R中、或者在S中、或者同時(shí)在R和S中的所有元組，新的關(guān)系中屬性個(gè)數(shù)多于原來關(guān)系中屬性個(gè)數(shù)。連接操作用于將兩個(gè)關(guān)系中的相關(guān)元組組合成單個(gè)元組。

58.B(27)B)解析:函數(shù)feof的功能是:測試fp所指的文件的位置是否已達(dá)到文件尾,如果達(dá)到文件尾,則函數(shù)返回非0值,否則返回0,表示文件尚未結(jié)束。

59.A解析：選項(xiàng)B中，以0開頭表示是一個(gè)八進(jìn)制數(shù)，而八進(jìn)制數(shù)的取值范圍是0～7，所以-080是不合法的；選項(xiàng)C和D中，e后面的指數(shù)必須是整數(shù)，所以也不合法。

60.B解析：該函數(shù)中fun是一個(gè)函數(shù)指針。指向一個(gè)返回int的函數(shù)。

61.C

62.B

63.C

64.D解析：在定義函數(shù)時(shí)函數(shù)名后面括弧中的變量名稱為“形式參數(shù)”(簡稱形參)，在主調(diào)函數(shù)中調(diào)用一個(gè)函數(shù)時(shí)，函數(shù)名后面括弧中的參數(shù)(可以是一個(gè)表達(dá)式)稱為“實(shí)際參數(shù)”(簡稱實(shí)參)。C語言規(guī)定，實(shí)參變量對(duì)形參變量的數(shù)據(jù)