2021-2022年內(nèi)蒙古自治區(qū)巴彥淖爾市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)測試卷(含答案)

2021-2022年內(nèi)蒙古自治區(qū)巴彥淖爾市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.假設(shè)所有變量均為整型,則表達(dá)式(a=2,b=5,b++,a+b)的值是()。

A.7B.8C.6D.2

2.有以下程序：#include<stdio．h>main{intx=4，y；do{y=x；if(!y)printf(“x”)；elseprintf(“y”)：x--；}while(x)；}程序的輸出結(jié)果是()。A.xyyxB.yyyyC.yyxxD.yxyx

3.已知：intx,y;doublez;則以下語句中錯(cuò)誤的函數(shù)調(diào)用是（）。A.A.scanf("%d,%1x,%1e",&x,&y,&z);

B.scanf("%1d*%d&1f",&x,&y,&z);

C.scanf("%x%*d%o",&x,&y);

D.scanf("%x%o%6.2f",&x,&y,&z);

4.

5.

6.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語言的先進(jìn)性D.程序的易讀性

7.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){printf(“%d\n”,strlen(“0\t\n\0C011\1”));}程序運(yùn)行后的輸出結(jié)果是（）。

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

8.有以下程序：#include<stdio．h>main（）{inta=2，b=2，C=2；print{("%d\n"，a/b&c)；}程序運(yùn)行后的輸出結(jié)果是（）。A.0B.1C.2D.3

9.有以下程序floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf(“%3．Of\n”，fun((int)fun(a+c，b)，a-c))；}程序運(yùn)行后的輸出結(jié)果是

A.編譯出錯(cuò)B.9C.21D.9

10.下面關(guān)于哈希(Hash,雜湊)查找的說法正確的是()

A.哈希函數(shù)構(gòu)造的越復(fù)雜越好,因?yàn)檫@樣隨機(jī)性好,沖突小

B.除留余數(shù)法是所有哈希函數(shù)中最好的

C.不存在特別好與壞的哈希函數(shù),要視情況而定

D.若需在哈希表中刪去一個(gè)元素,不管用任何方法解決沖突都只要簡單地將該元素刪去即可

11.以下不能作為合法常量的是()。

A.'cd'B.1.234e04C.”\a”D.'\011'

12.有以下程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen(“d1.dat”,“w”);for(i=0;i＜3;i++)fprintf(fp,“%d”,a[i]);fprintf(fp,“\n”);fclose(fp);fp=fopen(“d1.dat”,“r”);fscanf(fp,“%d”,&n);fclose(fp);printf(“%d\n”,n);}程序的運(yùn)行結(jié)果是（）。

A.321B.12300C.1D.123

13.計(jì)算機(jī)識別.存儲和加工處理的對象被統(tǒng)稱為_________

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)結(jié)構(gòu)D.數(shù)據(jù)類型

14.為了隱藏在文本框中輸入的信息，用占位符代替顯示用戶輸入的字符，需要設(shè)置的屬性是（）。

A.ValueB.ControlSoureeC.InputMaskD.PasswordChar

15.已知A=10，B=20，下類表達(dá)式正確的是()。

A.C=（A++）*（--B）=200

B.A-=30

C.C=（A++）+（B--）=30

D.C=（++A）*（--B）=210

16.下列定義數(shù)組的語句中，正確的是()。A.#defineN10;intx[N];

B.intN=10;intx[N];

C.int:x[0.10];

D.intx[];.

17.設(shè)有以下定義uniondata{intd1；floatd2；}demo；則下面敘述中錯(cuò)誤的是A.變量demo與成員d2所占的內(nèi)存字節(jié)數(shù)相同

B.變量demo中各成員的地址相同

C.變量demo和各成員的地址相同

D.若給demo．d1賦99后，demo．d2中的值是99.0

18.對于下述說明，不能使變量p-＞b的值增1的表達(dá)式是______。structexm{inta；intb；floatc}*p；

A.++p-＞bB.++(p++)-＞bC.p-＞b++D.(++p)-＞b++

19.在具有101個(gè)元素的順序表中查找值為x的元素結(jié)點(diǎn)時(shí)，平均比較元素的次數(shù)為()。

A.50B.51C.100D.101

20.表達(dá)式“(int)((double)9/2)-9%2”的值是（）。

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

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

10ngfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printf("%1d\n",x);}

22.用以下語句調(diào)用庫函數(shù)malloc，使字符指針st指向具有11個(gè)字節(jié)的動態(tài)存儲空間，請?zhí)羁铡t=(char*)【】；

23.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

24.按照邏輯結(jié)構(gòu)分類，結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，棧屬于______。

25.最簡單的交換排序方法是______。

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

27.二分法查找僅限于這樣的表：表中的數(shù)據(jù)元素必須有序，其存儲結(jié)構(gòu)必須是______。

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

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

30.已有定義:charc=′′;inta=1,b;(此處c的初值為空格字符),執(zhí)行b=!c&&a;后b的值為【】。

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

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

printf("%d\n"，sizeof(structstru))；}

32.以下函數(shù)fun的功能是返回str所指字符串中以形參c中字符開頭的后續(xù)字符串的首地址，例如；str所指字符串為：Hello!，c中的字符為e，則函數(shù)返回字符串：ello!的首地址。若str所指字符串為空串或不包含c中的字符，則函數(shù)返回NULL。請?zhí)羁铡?/p>

char*fun(char*str,charc)

{intn=0;char*p=str；

if(p!=NULL)

while(p[n]!=c&&p[n]!='\O')n++；

if(p[n]＝'\0')returnNULL；

return(【】)；

}

33.語句：x++;、++x；、x＝x+1;、x=1+x；，執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句(不得與列舉的相同)【】。

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

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

printf("％d，％d"，a，y)；}

35.數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。

36.下面程序的功能是兩個(gè)整數(shù)進(jìn)行交換，請?zhí)羁铡?/p>

sub(int*x，int*y)

{【】

z=*x；*x=*y；*y=z；

return；}

main()

{intm，n，*t1，*t2；

scanf("%d，%d"，&m，&n)；

t1＝&m；t2＝&n；

【】

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

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

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

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

#include＜stdio.h＞

msin()

{inti,n[]={0,0,0,0,0};

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

{n[i]=n[i-1]*2+1;

printf("%d",n[i]);

}

}

39.數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)庫的【】。

40.下列程序段是從鍵盤輸入的字符中統(tǒng)計(jì)小寫字母的個(gè)數(shù)，用換行符結(jié)束循環(huán)。請?zhí)羁铡?/p>

intn=0，c；

c=getchar()；

while(c!='\n')

{if(______)

n++；

}

三、1.選擇題(20題)41.設(shè)有數(shù)組定義：chararray[]="China"；則數(shù)組array所占的空間是()。

A.4個(gè)字節(jié)B.5個(gè)字節(jié)C.6個(gè)字節(jié)D.7個(gè)字節(jié)

42.以下能正確定義二維數(shù)組的是______。

A.inta[][3];

B.inta[][3]={2*3};

C.inta[][3]={};

D.inta[2][3]={{1),{2},{3,4}};

43.有以下程序:main(){inty=10;while(y--);printf("y=%d\n",y);}程序執(zhí)行后的輸出結(jié)果是()。

A.y=0B.y=-1C.y=1D.while構(gòu)成無限循環(huán)

44.如果需要打開一個(gè)已經(jīng)存在的非空文件“Demo”進(jìn)行修改，下面選項(xiàng)中正確的是

A.fp=fopen("Demo"，"r")；

B.fp=fopen("Demo"，"ab+")；

C.fp=fopen("Demo"，"w+")；

D.fp=fopen("Demo"，"r+")；

45.執(zhí)行以下的程序段后，m的值是______。inta[2][3]={{1,2,3},{4,5,6}};intm,*p;p=&a[0][0]；m=p[4]；

A.4B.5C.3D.不確定

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

A.線性表是由n個(gè)元素組成的一個(gè)有限序列

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件

D.線性表可以是空表

47.模塊本身的內(nèi)聚是模塊獨(dú)立性的重要性度量因素之—。在7類內(nèi)聚中，具有最強(qiáng)內(nèi)聚的—項(xiàng)是______。

A.順序性內(nèi)聚B.過程性內(nèi)聚C.邏輯性內(nèi)聚D.功能性內(nèi)聚

48.下面四個(gè)選項(xiàng)中,均是不正確的八進(jìn)制數(shù)或十六進(jìn)制數(shù)的選項(xiàng)是

A.0160x8f018

B.0abc0170xa

C.010-0x110x16

D.0a127ff-123

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

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率

50.下面的程序段運(yùn)行后,輸出結(jié)果是

inti,j,x=0;

staticinta[8][8];

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

for(j=0;j<3;j++)

a[i][j]=2*i+j;

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

x+=a[i][j];

printf("%d",x);

A.9B.不確定值C.0D.18

51.語句“printf("%d\n",12&012);”的輸出結(jié)果是______。

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

52.請選擇以下語句的輸出結(jié)果()。printf("%d\n"，strlen("\t\"\065\xff\n"))；

A.5B.14C.8D.輸出項(xiàng)不合法，無正常輸出

53.C語言結(jié)構(gòu)體類型變量在程序運(yùn)行期間

A.TC環(huán)境在內(nèi)存中僅僅開辟一個(gè)存放結(jié)構(gòu)體變量地址的單元

B.所有的成員一直駐留在內(nèi)存中

C.只有最開始的成員駐留在內(nèi)存中

D.部分成員駐留在內(nèi)存中

54.下列哪個(gè)是面向?qū)ο蟪绦蛟O(shè)計(jì)不同于其他語言的主要特點(diǎn)?

A.繼承性B.消息傳遞C.多態(tài)性D.靜態(tài)聯(lián)編

55.定義int*swap()指的是______。

A.一個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函數(shù)swap()

C.一個(gè)指向函數(shù)swap()的指針，函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

56.有以下程序main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;s+=i;while(i＜7);printf("%d\n",s);}執(zhí)行后輸出的結(jié)果是

A.16B.12C.28D.21

57.關(guān)系表中的每一行記錄稱為一個(gè)()。

A.字段B.元組C.屬性D.關(guān)鍵碼

58.下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是______。

A.除了最后一層外，每_層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值

B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)

C.完全二叉樹一般不是滿二叉樹

D.具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1

59.下面各選項(xiàng)中，均是C語言合法標(biāo)識符的選項(xiàng)組是

A.33weautoB._23me_3ewC._433e_elseD.ER-DF32

60.閱讀下列程序，則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

四、選擇題(20題)61.

62.設(shè)有二元關(guān)系R和三元關(guān)系s，下列運(yùn)算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

63.在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是（）。

A.PDLB.DFD圖C.PAD圖D.N—S圖

64.

65.設(shè)有下列二叉樹：對此二叉樹前序遍歷的結(jié)果為()

A.ZBTYCPXAB.ATBZXCYPC.ZBTACYXPD.ATBZXCPY

66.有以下程序

67.

下列程序的輸出結(jié)果是（）。

#include<stdio．h>

main（）

{inta=2，b=3，P；

p=f(a，b)；

printf(”％d”，p)；

}

intf(a，b)

{intc；

if(a>b)c=1；

elseif(a==b)c=0；

elsec=-l；

return(c)；

}

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

68.計(jì)算機(jī)能直接執(zhí)行的程序是()。A.可執(zhí)行程序B.目標(biāo)程序C.匯編程序D.源程序

69.軟件(程序)調(diào)試的任務(wù)是（）。

A.診斷和改正程序中的錯(cuò)誤B.盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤C.發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤D.確定程序中錯(cuò)誤的性質(zhì)

70.

71.

有以下程序

#include<stdio．h>

main

{inta=1,b=2，c=3，x;

x=(a^b)＆C；printf("％d"，x)；

}

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

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

72.下列敘述中正確的是()。A.A.只能在循環(huán)體內(nèi)和switch語句體內(nèi)使用break語句B.cotinue語句的作用是結(jié)束整個(gè)循環(huán)的執(zhí)行

C.在循環(huán)體內(nèi)使用break語句或continue語句的作用相同

D.從多層循環(huán)嵌套中退出時(shí)，只能使用got0語句

73.下列敘述中正確的是（）。

A.有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B.只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C.循環(huán)鏈表是非線性結(jié)構(gòu)

D.雙向鏈表是非線性結(jié)構(gòu)

74.C語言中最簡單的數(shù)據(jù)類型包括()。

A.整型、實(shí)型、邏輯型B.整型、實(shí)型、字符型C.整型、字符型、邏輯型D.字符型、實(shí)型、邏輯型

75.

76.

77.

78.

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

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

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：通過某種方式實(shí)現(xiàn)兩個(gè)變量值的交換，規(guī)定不允許增加語句和表達(dá)式。例如變量num1中的值原為2，num2中的值原為1，程序運(yùn)行后，num1中的值為l，num2中的值為2。請修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請編一個(gè)函數(shù)fun（char*str），該函數(shù)的功能是把字符串中的內(nèi)容逆置。例如，字符串中原有的字符串為asdfg，則調(diào)用該函數(shù)后，串中的內(nèi)容為gfdsa。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.B

2.B本題考查do-while語句和if…else語句。do-while語句的功能是先執(zhí)行循環(huán)體再判斷條件，所以，先判斷if語句的條件，y=-4，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出y，然后將x的值減1，x=3，條件不成立，執(zhí)行下面的else語句，輸出Y，然后將X的值減1，x=2，滿足while循環(huán)條件，繼續(xù)循環(huán)。第三次循環(huán)：先判斷if語句的條件，y=2，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出y，然后將X的值減1，x=l，滿足while循環(huán)條件，繼續(xù)循環(huán)。第四次循環(huán)：先判斷if語句的條件，y=-1，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出Y，然后將x的值減1，x=0，不滿足while循環(huán)條件，結(jié)束循環(huán)。所以B正確。

3.BB項(xiàng)的格式應(yīng)該為scanf("%1d*%d%1f",&x,&y,&z)；

4.B

5.B

6.D解析：程序不僅是編寫完就結(jié)束了，為了測試和維護(hù)程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計(jì)的風(fēng)格應(yīng)該強(qiáng)調(diào)簡單和清晰，即程序的易讀性，“清晰第一，效率第二”。

7.AC語言中的轉(zhuǎn)義字符也是一個(gè)字符。字符串“0\\t\\n\\0C011\\1”，共有字符‘0’、‘\\t’、‘\\n’3個(gè)字符。strlen遇到‘\\0’字符計(jì)數(shù)結(jié)束，因此計(jì)數(shù)為3。故本題答案為A選項(xiàng)。

8.A根據(jù)C語言運(yùn)算符的優(yōu)先級與結(jié)合性，先計(jì)算a／b，結(jié)果為l，再將a／b的結(jié)果與C做按位與運(yùn)算，即l與2做按位與運(yùn)算，其結(jié)果為0。

9.B解析：fun()函數(shù)是將傳進(jìn)來的兩個(gè)整型參數(shù)相加，把和作為函數(shù)值返回，注意返回值為float型。在主函數(shù)調(diào)用了兩次fun()函數(shù)，第一次調(diào)用時(shí)把表達(dá)式“a+c”和變量“b”的值求和，得到15轉(zhuǎn)換為15.0作為函數(shù)的返回值。第二次調(diào)用把第一次調(diào)用的返回值通過強(qiáng)制類型轉(zhuǎn)換成int型15，再和表達(dá)式“a-c”相加，得到結(jié)果9，轉(zhuǎn)換成float型作為函數(shù)值返回。由于輸出格式符為“%3.of輸出時(shí)沒有小數(shù)位，故輸出為9。

10.C

11.A字符常量是使用單引號標(biāo)注的單個(gè)字符，選項(xiàng)A錯(cuò)誤;選項(xiàng)B屬于浮點(diǎn)數(shù)常量，正確;選項(xiàng)C屬于轉(zhuǎn)義字符常量，正確;選項(xiàng)D屬于轉(zhuǎn)義字符，代表八進(jìn)制數(shù)011的ASCII值的字符，正確。本題答案為A選項(xiàng)。

12.D程序首先將數(shù)組a中的元素1、2、3分別寫入了d1.dat文件中，再將d1.dat文件中的數(shù)據(jù)“123”整體寫到變量n的空間中，所以輸出的數(shù)據(jù)為123。故本題答案為D選項(xiàng)。

13.A

14.DD?！窘馕觥勘究虻腜asswordChar屬性用來指定文本框是顯示用戶輸入的字符還是顯示占位符，指定用做占位符的字符。

15.C

16.A[解析]數(shù)組說明的一般形式為:類型說明符數(shù)組名[常量表達(dá)式]。B)中N是變量，不能用變量定義數(shù)組長度。C)選項(xiàng)中數(shù)組長度是非法的一串?dāng)?shù)字。定義數(shù)組時(shí)必須為其指明長度，D)選項(xiàng)中數(shù)組長度為空，所以非法。\u3000\u3000

17.D解析：聯(lián)合體的所有成員共占同一段內(nèi)存，所以聯(lián)合體變量的長度與它的最長成員所占長度…致，本題中float所占內(nèi)存字節(jié)數(shù)為4，而\u3000int類型在TurboC\u30002.0中是占2字節(jié)、在VisualC++6.0中占4字節(jié)，所以int類型所占內(nèi)存字節(jié)數(shù)不會超過float，那demo就與成員d2所占字節(jié)數(shù)是相同的，選項(xiàng)A的說法正確。聯(lián)合體的所有成員的首地址都是相同的，和聯(lián)合體變量的地址一致。故選項(xiàng)B和C都是正確的。由于int類型數(shù)據(jù)和float類型數(shù)據(jù)在內(nèi)存中的存放格式是不一樣的，所以給d1賦99后，d2中不會得到99.0這個(gè)值。故選項(xiàng)D不正確，答案應(yīng)該選擇D。

18.D解析：p-＞b應(yīng)作為一個(gè)整體看待，++p-＞b和p-＞b++都使變量b增1，++(p++)-＞b先使b增1，再使p后移，D中表達(dá)式的含義是使p+1所指結(jié)構(gòu)體變量中的成員b的值增1。

19.B

20.B先將int型數(shù)據(jù)9強(qiáng)制轉(zhuǎn)換成double型，然后除以2，得到的結(jié)果與double型保持一致，即4.5；然后將4.5強(qiáng)制轉(zhuǎn)換成int型數(shù)據(jù)4，再計(jì)算9%2的值為1；最后計(jì)算4-1的值為3。故本題答案為B選項(xiàng)。

21.99解析：考查ifelse語句，n==4不滿足條件，所以fun5(4)=4+fun5(3)，n==3也不滿足條件，fun5(3)=3+fun5(2)，n==2滿足條件fun5(2)=2，故x=4+3+2=9。

22.malloc(11)malloc函數(shù)的格式是void*(或char*)malloc(size)，size表示應(yīng)分配的存儲區(qū)，此題要分配11字節(jié)的單元，把11代入即可。

23.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

24.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。常見的線性結(jié)構(gòu)有線性表、棧和隊(duì)列等，常見的非線性結(jié)構(gòu)有樹、二叉樹等。

25.冒泡排序冒泡排序解析：交換排序是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法。冒泡排序是一種最簡單的交換排序方法，它是通過相鄰元素之間的相互交換逐步將線性表變成有序。

26.HelloHello解析：字符串中，數(shù)值0或符號'/0'表示字符串的結(jié)束。本題中，b[5]被賦了0值，表明字符串b的第六個(gè)字符就是結(jié)束標(biāo)志。因此，只輸出前五個(gè)字符，即Hello。

27.順序存儲(順序方式存儲)順序存儲(順序方式存儲)解析：二分法查找對表的要求是有序的順序表，即第一要求是數(shù)據(jù)元素有序，第二要求是按順序方式存儲。

28.前件前件

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

30.11解析：字符空格的ASCII碼不為0,所以本題中表達(dá)式\ue008!c\ue009的值為0,b=0&&1的結(jié)果顯然為0。

31.14

32.&P(n)或p+n&P(n)或p+n解析：因?yàn)閚被初始化為0、p被初始化指向str所指字符串的首地址，所以while循環(huán)的功能是從str所指字符串的第1個(gè)字符開始比較，若等于c或等于字符串結(jié)束符'\\0'就跳出循環(huán)。故循環(huán)結(jié)束后，若p[n]為'\\0'，則證明str所指字符串不包含c中的字符，應(yīng)該返回NULL，否則應(yīng)該返回p[n]的地址值。返回NULL在第2條if語句中已經(jīng)實(shí)現(xiàn)，所以我們應(yīng)該填入的表達(dá)式為p[n]的地址值，即&p[n]或p+n。

33.x+＝1；

34.1-21，-2解析：題中外層while循環(huán)的循環(huán)條件是y--!=-1，即y＞=0；內(nèi)層do…while循環(huán)的循環(huán)條件是y--即y--＞0，y＞=1。注意：break和continue語句在循體中的作用。

35.概念(或概念級)概念(或概念級)

36.intz；sub(t1t2)；

37.*(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]。

38.1371513715解析：程序中n是一個(gè)有5個(gè)元素，且元素值全為0的數(shù)組。在for循環(huán)中，當(dāng)i=1時(shí)，n[1]=n[0]*2+1，此時(shí)n[1]=1;i=2時(shí)，n[2]=n[1]*2+1，此時(shí)n[2]=3;i=3時(shí)，n[3]=n[2]*2+1，此時(shí)n[3]=7;i=4時(shí)，n[4]=n[3]*2+1，此時(shí)n[4]=15，循環(huán)結(jié)束。輸出函數(shù)中%d后有空格，因此輸出結(jié)果為13715。

39.數(shù)據(jù)獨(dú)立性數(shù)據(jù)獨(dú)立性解析：數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)把數(shù)據(jù)的組織管理工作進(jìn)行了劃分，把數(shù)據(jù)的具體組織留給DBMS管理，使用戶能邏輯地、抽象地處理數(shù)據(jù)，而不必關(guān)心數(shù)據(jù)在計(jì)算機(jī)中的具體表示方式與存儲方式，保證了數(shù)據(jù)的獨(dú)立性。

40.c＞='a'&&c＜='z'c＞='a'&&c＜='z'解析：小寫字母在內(nèi)存中以ASCII的形式存入，且從a到z依次遞增，所以可以直接用c＞='a'&&c＜='z'判斷是不是小寫字母；c!='\\n'判斷是用換行符結(jié)束循環(huán)。

41.C解析：在定義字符數(shù)組時(shí)，可以用一個(gè)字符串作為初值，對數(shù)組進(jìn)行初始化。要注意的是，數(shù)組array的長度不是5，而是6，因?yàn)橄到y(tǒng)將自動在字符串常量的后面加上一個(gè)'\\0'，因此，題干中的初始化語句與chararray[]={'C'，'h'，'i'，'n'，'9'，'\\0'}；等價(jià)。

42.B解析：(1)二維數(shù)組的定義

二維數(shù)組的定義方式為：類型說明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]。

二維數(shù)組在內(nèi)存中是按行優(yōu)先的順序存放的，即先存放第一行的元素，再存放第二行的元素，依次類推。

(2)二維數(shù)組元素的引用

二維數(shù)組元素的表示形式為：數(shù)組名[下標(biāo)][下標(biāo)]，下標(biāo)可以是整型常量或整型表達(dá)式；其范圍為：0～(常量表達(dá)式-1)。

(3)二維數(shù)組的初始化

可以用以下方法對二維數(shù)組元素初始化。

①分行給二維數(shù)組賦初值，例如；

inta[2][2]=({1,2),{3,4));

這種賦值方式比較直觀，把第1個(gè)大括號內(nèi)的數(shù)據(jù)賦給第1行的元素，第2個(gè)大括號內(nèi)的數(shù)據(jù)賦給第2行的元素，即按行賦值。

②可以將所有數(shù)據(jù)寫在一個(gè)大括號內(nèi)，按數(shù)組排列的順序?qū)Ω鱾€(gè)元素賦初值。

③可以對部分元素賦初值，沒有初始化的元素值為0。

④如果對全部數(shù)組元素賦初值，則定義數(shù)組時(shí)對第一維的長度可以不指定，但第二維的長度不能省略。

43.B解析：本題中有一個(gè)陷阱，很多考生會根據(jù)程序的書寫格式來判斷：while循環(huán)的循環(huán)體為printf('y=%d\\n',y)；語句。其實(shí)while的循環(huán)體是一條空語句，即y--后面的那個(gè)分號就是while的循環(huán)體。所以本題只要弄清楚表達(dá)式y(tǒng)--何時(shí)為“假”，即等于0，就能得出結(jié)果了。因?yàn)?-運(yùn)算符是后綴形式，所以表達(dá)式y(tǒng)--的值是y自減之前的值，即y等于。時(shí)，表達(dá)式y(tǒng)--就等于0了。但此時(shí)的y還要被減1，所以循環(huán)結(jié)束后，y的值為-1。故應(yīng)該選擇B。

44.D

45.B解析：程序中定義了一個(gè)指向整型變量的指針變量，并對其賦值為二維整型數(shù)組a的首元素的地址。p[4]等階于*(p-4)，即二維數(shù)組a中第四個(gè)元素的值，而a是一個(gè)2*3的二維數(shù)組，其第四個(gè)元素為a[1][1]，即5。

46.CC．【解析】線性表是一種線性結(jié)構(gòu)，由n(n≥0)個(gè)元素組成，所以線性表可以是空表。但是在線性表中，第一個(gè)結(jié)點(diǎn)沒有前件，最后一個(gè)結(jié)點(diǎn)沒有后件，其他結(jié)點(diǎn)有且只有一個(gè)前件和后件，所以選項(xiàng)C．是錯(cuò)誤的。

47.D解析：內(nèi)聚性是—個(gè)模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚共有7類，它們之間的內(nèi)聚性由弱到強(qiáng)排列順序?yàn)椋号既粌?nèi)聚、邏輯內(nèi)聚，時(shí)間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。

48.D解析：八進(jìn)制中,不可能包括8以上的數(shù)字,它的范圍只在07之間,以0開頭。同樣,十六進(jìn)制是以0x開頭,數(shù)字在0~9和A~F之間。

49.D解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)元素之間的邏輯關(guān)系的描述，它可以用一個(gè)數(shù)據(jù)元素的集合和在此集合中定義的若干關(guān)系來表示。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接等存儲結(jié)構(gòu)。但是不同的存儲結(jié)構(gòu)的數(shù)據(jù)的處理效率不同。

50.C解析：本題主要考查的是用二維數(shù)組首地址和下標(biāo)來引用二維數(shù)組元素的方法。通過分析可知,程序中的雙重循環(huán)定義了一個(gè)如下的二維數(shù)組:

012

234

456

由于數(shù)組的下標(biāo)是從0開始的,所以二維數(shù)組元素a[i][j]表示的是二維數(shù)組a的第i+1行、第j+1列對應(yīng)位置的元素。

51.B解析：012是八進(jìn)制數(shù)，轉(zhuǎn)換成十進(jìn)制為10，12&10轉(zhuǎn)換成二進(jìn)制為00001100&00001010=00001000，00001000轉(zhuǎn)換成十進(jìn)制為8。

52.A解析：本題考查用strlen函數(shù)計(jì)算字符串長度的方法。該字符串中包含的字符是：'\\t'(跳格符)、'\\''(雙引號)、'\\065'(ASCII值為八進(jìn)制065，也即十進(jìn)制為53的字符)、'\\xff'(ASCII值為十六進(jìn)制ff，也即十進(jìn)制為255的字符)、'\\n'(換行符)。

53.B解析：結(jié)構(gòu)體類型的變量在程序運(yùn)行期間要作為一個(gè)整體占用連續(xù)的內(nèi)存單元。

54.A解析：繼承是一個(gè)子類直接使用父類的所有屬性和方法。它可以減少相似的類的重復(fù)說明，從而體現(xiàn)出一般性與特殊性的原則，這使得面向?qū)ο蟪绦蛟O(shè)計(jì)語言有了良好的重用性，也是其不同于其他語言的主要特點(diǎn)。故答案為A。

55.B解析：一個(gè)函數(shù)可以帶回—個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號和*號，由于()優(yōu)先級高于*。故它是一個(gè)返回整型指針的函數(shù)。

56.A解析：在循環(huán)體中有一條if語句，其后面表達(dá)式為“i%2”，當(dāng)i的值為奇數(shù)時(shí)，其值為真，執(zhí)行其后面的語句，i的值加1，重新開始循環(huán)，當(dāng)i的值為偶數(shù)時(shí)，“i%2”為假，執(zhí)行“i++；s+1”。在循環(huán)中i為偶數(shù)時(shí)的值分別為0、2、4、6，加1過后的值分別為1、3、5、7，s中存放的是它們的和，值為16．所以，A選項(xiàng)為所選。

57.BB)【解析】在關(guān)系表中，每一列稱為一個(gè)屬性，對應(yīng)表中的一個(gè)字段；每一行稱為一個(gè)元組，對應(yīng)表中的一條記錄。

58.B解析：滿二叉樹指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))的二叉樹。

59.B解析：合法的標(biāo)識符是由字母、數(shù)字和下劃線組成，并且第一個(gè)字符必須為字母或下劃線，用戶定義的標(biāo)識符不能與關(guān)鍵字相同。選項(xiàng)A)，數(shù)字不能為第一個(gè)字母，auto為關(guān)鍵字；選項(xiàng)C)中，也是數(shù)字不能為第一個(gè)字母，else為關(guān)鍵字；選項(xiàng)D)中負(fù)號不合法。

60.A解析：數(shù)組a[5][5]，0＜=i＜5，0＜=j＜5，則可以用5種表達(dá)式來引用，a[i][j]，*a(a[i]+j)，*(*(a+i)+j)，(*(a+i))[j]，*(&a[0][0]+5*i+j)。數(shù)組的下限為0，%后面為小寫的x，所以輸出的結(jié)果為小寫字母表示的十六進(jìn)制。

61.C

62.D本題給出的兩個(gè)關(guān)系R與S的表結(jié)構(gòu)是不同的(R是二元關(guān)系，S是三元關(guān)系)，它們不能進(jìn)行∩、∪、一運(yùn)算。而兩個(gè)不同結(jié)構(gòu)的關(guān)系是可以進(jìn)行笛卡兒積(×)運(yùn)算的。

63.B常見的過程設(shè)計(jì)工具有圖形土具(程序流程圖、N—S圖、PAD圖、HIP0圖)、表格工具(判定表)和語言工具(PDL)。DFD是數(shù)據(jù)流圖，是描述數(shù)據(jù)處理過程的工具。

64.C

65.B解析：所謂二叉樹的前序遍歷(DLR)是指在訪問根結(jié)點(diǎn)、遍歷左子樹與