X年3月份全國計算機等級考試二級C語言筆試培訓(xùn)機構(gòu)復(fù)習(xí)題-內(nèi)部

1、20122年3月月份全國國計算機機等級考考試二級級C語言言筆試培培訓(xùn)機構(gòu)構(gòu)復(fù)習(xí)題題-內(nèi)內(nèi)部資料料一、選擇擇題在下列各各題的AA）、B）、C）、D）四個個選項中中，只有有一個選選項是正正確的，請請將正確確的選項項涂寫在在答題卡卡相應(yīng)位位置上，答答在試卷卷上不得得分。（1）為為了避免免流程圖圖在描述述程序邏邏輯時的的靈活性性,提出了了用方框框圖來代代替?zhèn)鹘y(tǒng)統(tǒng)的程序序流程圖圖,通常也也把這種種圖稱為為 A)PPAD圖圖B)NN-S圖圖 C)結(jié)構(gòu)圖圖 D)數(shù)據(jù)流流圖（2）結(jié)結(jié)構(gòu)化程程序設(shè)計計主要強強調(diào)的是是 A)程程序的規(guī)規(guī)模 B)程程序的效效率 CC)程序序設(shè)計語語言的先先進(jìn)性 D)程序易易讀性（3

2、）為為了使模模塊盡可可能獨立立,要求A)模塊塊的內(nèi)聚聚程度要要盡量高高,且各模模塊間的的耦合程程度要盡盡量強B)模塊塊的內(nèi)聚聚程度要要盡量高高,且各模模塊間的的耦合程程度要盡盡量弱C)模塊塊的內(nèi)聚聚程度要要盡量低低,且各模模塊間的的耦合程程度要盡盡量弱 D)模模塊的內(nèi)內(nèi)聚程度度要盡量量低,且各模模塊間的的耦合程程度要盡盡量強（4）需需求分析析階段的的任務(wù)是是確定 A)軟軟件開發(fā)發(fā)方法 BB)軟件件開發(fā)工工具 CC)軟件件開發(fā)費費用 D)軟軟件系統(tǒng)統(tǒng)功能（5）算算法的有有窮性是是指A)算法法程序的的運行時時間是有有限的B)算法法程序所所處理的的數(shù)據(jù)量量是有限限的C)算法法程序的的長度是是有限的的

3、D)算法法只能被被有限的的用戶使使用（6）對對長度為為n的線性性表排序序,在最壞壞情況下下,比較次次數(shù)不是是n(nn-1)/2的的排序方方法是 A)快快速排序序 B)冒泡排排序 C)直直接插入入排序 D)堆排序序（7）如如果進(jìn)棧棧序列為為e1,e2,e3,e4,則可能能的出棧棧序列是是 A)ee3,ee1,ee4,ee2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意意順序（8）將將E-R圖轉(zhuǎn)轉(zhuǎn)換到關(guān)關(guān)系模式式時,實體與與聯(lián)系都都可以表表示成 A)屬屬性 B)關(guān)系 C)鍵 D)域（9）有有三個關(guān)關(guān)系R、S和T如下:RB CC D a 00 k1 b 11 n1 SB CC

4、D f 33 h2 a 00 k1 n 22 x1 TBCDa0k1由關(guān)系RR和S通過運運算得到到關(guān)系TT,則所所使用的的運算為為 A)并并 B)自然連連接 C)笛卡爾爾積 D)交（10）下下列有關(guān)關(guān)數(shù)據(jù)庫庫的描述述,正確的的是 A)數(shù)數(shù)據(jù)處理理是將信信息轉(zhuǎn)化化為數(shù)據(jù)據(jù)的過程程 B)數(shù)數(shù)據(jù)的物物理獨立立性是指指當(dāng)數(shù)據(jù)據(jù)的邏輯輯結(jié)構(gòu)改改變時,數(shù)據(jù)的的存儲結(jié)結(jié)構(gòu)不變變 C)關(guān)關(guān)系中的的每一列列稱為元元組,一個元元組就是是一個字字段 D)如如果一個個關(guān)系中中的屬性性或?qū)傩孕越M并非非該關(guān)系系的關(guān)鍵鍵字,但它是是另一個個關(guān)系的的關(guān)鍵字字,則稱其其為本關(guān)關(guān)系的外外關(guān)鍵字字（11）以以下敘述述中正確確的是

5、A)用C程序?qū)崒崿F(xiàn)的算算法必須須要有輸輸入和輸輸出操作作B)用CC程序?qū)崒崿F(xiàn)的算算法可以以沒有輸輸出但必必須要有有輸入C)用CC程序?qū)崒崿F(xiàn)的算算法可以以沒有輸輸入但必必須要有有輸出D)用CC程序?qū)崒崿F(xiàn)的算算法可以以既沒有有輸入也也沒有輸輸出（12）下下列可用用于C語言用用戶標(biāo)識識符的一一組是 A)vvoidd, ddefiine, WOORD B)a3_3,_1233,Caar CC)Foor, -abbc, IF Casse D)2a, DO, siizeoof （13）以以下選項項中可作作為C語言合合法常量量的是 A)-80 B)-0880 C)-8ee1.00 D)-800.0ee （1

6、4）若若有語句句:chhar *liine5;,以下下敘述中中正確的的是A) 定定義liine是是一個數(shù)數(shù)組,每個數(shù)數(shù)組元素素是一個個基類型型為chhar為為指針變變量B) 定定義liine是是一個指指針變量量,該變量量可以指指向一個個長度為為5的字符符型數(shù)組組C) 定定義liine是是一個指指針數(shù)組組,語句中中的*號稱為為間址運運算符D) 定定義liine是是一個指指向字符符型函數(shù)數(shù)的指針針（15）以以下定義義語句中中正確的的是 A)iint a=b=00; B)chaar A=665+11,b=b; C)ffloaat a=11,*bb=&aa,*cc=&bb; D)douublee aa

7、=00;bb=1.1; （16）有以下下程序段段charr cch; intt kk; ch=a;k=122; prinntf(%cc,%dd,ch,ch,k); prrinttf(k=%d n,k);已知字符符a的ASCCII碼碼值為997,則則執(zhí)行上上述程序序段后輸輸出結(jié)果果是A)因變變量類型型與格式式描述符符的類型型不匹配配輸出無無定值B)輸出出項與格格式描述述符個數(shù)數(shù)不符,輸出為為零值或或不定值值C)a,97,12kk=122 D)a,97,k=112 （17）有有以下程程序mainn() iint i,s=11; for (i=1;ii=22& c=22&cc=22& cbb)a=b

8、b; c=aa; if(c!=a)c=bb; priintff(%d,%d,%dnn,aa,b,c); 其輸出結(jié)結(jié)果是 A)程程序段有有語法錯錯 BB)3,5,33 C)33,5,5 D)33,5,7 （20）有有以下程程序#inccludde mainn() iint x=1,yy=0,a=00,b=0; swiitchh(x) casse 1: swiitchh(y) casse 0:aa+; bbreaak; casse 1:bb+; bbreaak; casee 2:a+; bb+; brreakk; casee 3:a+; bb+; prinntf(a=%d,b=%dnn,aa,b)

9、; 程序的運運行結(jié)果果是 A)aa=1,b=00 B)aa=2,b=22 C)aa=1,b=11 DD)a=2,bb=1 （21）下下列程序序的輸出出結(jié)果是是#inccludde stddio.h mainn() iint i,aa=0,b=00; for(i=11;i10;i+) iif(ii%2=0) aa+; conttinuue; b+; prinntf(a=%d,b=%d,a,bb); A)aa=4,b=44 B)a=44,b=5 CC)a=5,bb=4 D)a=55,b=5 （22）已已知#intt t=0; whille (t=11) . 則以下敘敘述正確確的是A)循環(huán)環(huán)控制表表

10、達(dá)式的的值為00 B)循環(huán)環(huán)控制表表達(dá)式的的值為11 C)循環(huán)環(huán)控制表表達(dá)式不不合法D)以上上說法都都不對（23）下下面程序序的輸出出結(jié)果是是mainn() innt aa100=1,22,3,4,55,6,7,88,9,10,*pp=a; prrinttf(%dn,*(pp+2); A)33 B)4 C)1 D)2 （24）以以下錯誤誤的定義義語句是是 A)iint x33=0,11,1,22,3; B)intt xx43=1,22,3,11,2,3,1,2,33,1,22,3; C)iint x4=1,2,33,1,22,3,11,2,3,1,2,33; DD)innt x3=11,2,3

11、,44; （25）有有以下程程序voidd sss(chhar *s,chaar tt) wwhille(*s) iif(*s=t)*s=tt-aa+A; s+; mainn() ccharr sttr11000=abccddffefddbd,c=d; ss(sstr11,c); pprinntf(%ssn,sttr1); 程序運行行后的輸輸出結(jié)果果是 A)AABCDDDEFFEDBBD B)abccDDffefDDbD C)abccAAffefAAbA D)AAbcdddfeefdbbd （26）有有如下程程序mainn() ccharr chh25=69337,82254,*p22; in

12、t i,jj,s=0; for(i=00;i2;ii+)pii=cchii; for(i=00;i00;jj+=22)s=100*s+piijj-0; prinntf(%ddn,s); 該程序的的輸出結(jié)結(jié)果是 A)6698225 BB)6338255 C)63885 DD)69938225 （27）有有定義語語句:ccharr ss100;,若要從從終端給給s輸入5個字符符,錯誤的的輸入語語句是 A)ggetss(&ss0); B)sscannf(%s,s+1); CC)geets(s); D)scaanf(%ss,ss1); （28）以以下敘述述中錯誤誤的是 A)在在程序中中凡是以以#開始的

13、的語句行行都是預(yù)預(yù)處理命命令行 B)預(yù)處理理命令行行的最后后不能以以分號表表示結(jié)束束 C)#deefinne MAXX 是是合法的的宏定義義命令行行 D)C程序序?qū)︻A(yù)處處理命令令行的處處理是在在程序執(zhí)執(zhí)行的過過程中進(jìn)進(jìn)行的（29）設(shè)設(shè)有以下下說明語語句typeedeff sttrucct innt nn; chhar ch8; PEER; 則下面敘敘述中正正確的是是 A)PPER 是結(jié)構(gòu)構(gòu)體變量量名 B)PERR是結(jié)構(gòu)構(gòu)體類型型名 C)ttypeedeff sttrucct 是是結(jié)構(gòu)體體類型 DD)sttrucct 是是結(jié)構(gòu)體體類型名名（30）以以下敘述述中錯誤誤的是 A)ggetss函數(shù)用用

14、于從終終端讀入入字符串串 BB)geetchhar函函數(shù)用于于從磁盤盤文件讀讀入字符符 C)ffputts函數(shù)數(shù)用于把把字符串串輸出到到文件 D)fwrritee函數(shù)用用于以二二進(jìn)制形形式輸出出數(shù)據(jù)到到文件（31）以以下能正正確定義義一維數(shù)數(shù)組的選選項是 A)iint a55=0,11,2,3,44,5; B)ccharr a=0,11,2,3,44,5,00; C)chaar aa=A,B,CC; DD)innt aa5=001233; （32）有有以下程程序#inccludde mainn() ccharr p=a, b, cc,q110= a, bb, c; prinntf(%dd%dn

15、,strrlenn(p),sttrleen(qq); 以下敘述述中正確確的是 A) 在給p和q數(shù)組置置初值時時,系統(tǒng)會會自動添添加字符符串結(jié)束束符,故輸出出的長度度都為33 B) 由于p數(shù)組中中沒有字字符串結(jié)結(jié)束符,長度不不能確定定,但q數(shù)組中中字符串串長度為為3 C) 由于q數(shù)組中中沒有字字符串結(jié)結(jié)束符,長度不不能確定定,但p數(shù)組中中字符串串長度為為3 D) 由于p和q數(shù)組中中都沒有有字符串串結(jié)束符符,故長度度都不能能確定（33）有有以下程程序#inccludde #inccludde voidd ffun(chaar *ss,intt nn) ccharr *t; iint i,j; fo

16、r(i=00;in-11;i+) for(j=ii+1;jsttrleen(ssj) tt=si;sii:ssj;sj=t; mainn() ccharr *sss=bbcc,bbbccc,xy,aaaaaacc,aaabccc; fun(ss,5); priintff(%s,%snn,sss00,sss44); 程序的運運行結(jié)果果是 A)xxy,aaaaaacc B)aaaaaacc,xy C)bbcc,aabbcc D)aaabccc,bbcc （34）有有以下程程序#inccludde int f(iint x) iint y; if(xx=00|xx=11) retturnn(3);

17、y=x*x-f(xx-2); retuurn y; mainn() iint z; z=f(3); priintff(%dnn,zz); 程序的運運行結(jié)果果是 A)00 B)9 CC)6 D)88 （35）下下面程序序段的運運行結(jié)果果是charr sttr=AABC,*pp=sttr; prinntf(%ddn,*(p+33); A)667 BB)0 C)字符CC的地地址 DD)字符符C （36）若若有以下下定義: struuct linnk iint datta; struuct linnk *nexxt; a,b,cc,*pp,*qq; 且變量aa和b之間已已有如下下圖所示示的鏈表表結(jié)構(gòu):

18、 指針p指指向變量量a,qq指向變變量c。則能能夠把cc插入到到a和b 之間間并形成成新的鏈鏈表的語語句組是是: A)aa.neext=c; c.nnextt=b; B)p.nnextt=q; q.nexxt=pp.neext; CC)p-neext=&c; q-neext=p-nexxt; D)(*p).neext=q; (*qq).nnextt=&bb; （37）對對于下述述程序,在方式式串分別別采用wt和wbb運行行時,兩次生生成的文文件TEEST的的長度分分別是#inccludde voidd maain() FFILEE *ffp=ffopeen(TESST,); fputtc(A,

19、fp);fpputcc(n,fp);fputtc(B,fp);fpputcc(n,fp);fputtc(C,fp); fcloose(fp); A)77字節(jié)、7字節(jié) BB)7字字節(jié)、55字節(jié) CC)5字字節(jié)、77字節(jié) DD)5字字節(jié)、55字節(jié)（38）變變量a中的數(shù)數(shù)據(jù)用二二進(jìn)制表表示的形形式是00101111001,變變量b中的數(shù)數(shù)據(jù)用二二進(jìn)制表表示的形形式是11111100000。若若要求將將a的高4位取反反,低4位不變變,所要執(zhí)執(zhí)行的運運算是 A)aab B)aa|b C)aa&b D)aa44（39）下下面的程程序段運運行后,輸出結(jié)結(jié)果是int i,jj,x=0; stattic int

20、t a88; for(i=00;i3;ii+) for(j=00;j3;jj+) aij=2*i+jj; for(i=00;i8;ii+) x+=aiijj; prinntf(%dd,xx); A)99 B)不確定定值 CC)0 D)118 （40）下下列程序序執(zhí)行后后的輸出出結(jié)果是是voidd fuunc(intt *aa,innt bb) bb0=*aa+6; mainn() iint a,bb5; a=0; b0=3; funcc(&aa,b); pprinntf(%ddn,b0); A)66 B)7 CC)8 D)99 二、填空空題請將每一一個空的的正確答答案寫在在答題卡卡序號的的橫線

21、上上，答在在試卷上上不給分分。（1）測測試的目目的是暴暴露錯誤誤,評價程程序的可可靠性;而【1】的目的的是發(fā)現(xiàn)現(xiàn)錯誤的的位置并并改正錯錯誤。（2）某某二叉樹樹中度為為2的結(jié)點點有188個,則該二二叉樹中中有【2】個葉子子結(jié)點。（3）當(dāng)當(dāng)循環(huán)隊隊列非空空且隊尾尾指針等等于隊頭頭指針時時,說明循循環(huán)隊列列已滿,不能進(jìn)進(jìn)行入隊隊運算。這種情情況稱為為【3】。（4）在在關(guān)系模模型中,把數(shù)據(jù)據(jù)看成一一個二維維表,每一個個二維表表稱為一一個【4】。（5）在在計算機機軟件系系統(tǒng)的體體系結(jié)構(gòu)構(gòu)中,數(shù)據(jù)庫庫管理系系統(tǒng)位于于用戶和和【5】之間。（6）以以下程序序的輸出出結(jié)果是是【6】。mainn() chhar

22、c=z; prrinttf(%c,c-25); （7）閱閱讀下面面語句,則程序序的執(zhí)行行結(jié)果是是【7】。#inccludde stddio.h mainn() innt aa=-11,b=1,kk; if(+aa0)&!(b-4) pprinntf(%ddn,i); breaak; prinntf(%ddn,i+);（9）以以下程序序的定義義語句中中,x1的的初值是是【9】 ,程序運運行后輸輸出的內(nèi)內(nèi)容是【10】。#inccludde mainn() iint x=1,22,3,4,55,6,7,88,9,10,11,12,13,14,15,16,*p44,ii; for(i=00;i4;ii

23、+) pii=&x22*i+1; prinntf(%dd,ppi0); prinntf(nn);) （10）以以下程序序的輸出出結(jié)果是是【11】。#inccludde voidd sswapp(innt *aa, intt *b) iint *t; t=a; aa=b; bb=t; mainn() iint i=3,jj=5,*pp=&ii,*q=&j; swapp(p,q); prrinttf(%d %ddN,*p,*q) （11）以以下程序序的輸出出結(jié)果是是【12】。mainn() chhar s=AABCDD, *p; foor(pp=s+1; p=22&cc=66)的整整型變量量c的值

24、是是2,33,4,5,66。當(dāng)變變量c的值不不為2,4,66時,其值只只能為33或5,所以以表達(dá)式式c!=3和c!=5中至至少有一一個為真真,即不論論c為何值值,選項B中的表表達(dá)式都都為真。(19)B 【解解析】兩兩個iff語句的的判斷條條件都不不滿足,程序只只執(zhí)行了了c=aa這條語語句,所以變變量c的值等等于3,變量b的值沒沒能變化化,程序輸輸出的結(jié)結(jié)果為33,5,3。所所以正確確答案為為B)。(20)D 【解解析】本本題考查查swiitchh語句,首先,xx=1符符合條件件casse 11,執(zhí)行行swiitchh(y)語句,yy=0符符合caase 0語句句,執(zhí)行a+并跳跳出swwitcc

25、h(yy)語句句,此時a=1。因因為caase 1語句句后面沒沒有brreakk語句,所以向向后執(zhí)行行casse 22語句,執(zhí)行a+,bb+,然后跳跳出swwitcch(xx),得得a=22,b=1。(21)B 【解解析】cconttinuue語句句的作用用是跳過過本次循循環(huán)體中中余下尚尚未執(zhí)行行的語句句,接著再再一次進(jìn)進(jìn)行循環(huán)環(huán)條件的的判定。當(dāng)能被被2整除時時,a就會會增1,之后執(zhí)執(zhí)行coontiinuee語句,直接執(zhí)執(zhí)行到ffor循循環(huán)體的的結(jié)尾,進(jìn)行i+,判判斷循環(huán)環(huán)條件。(22)B 【解解析】tt=1是是將t賦值為為1,所以以循環(huán)控控制表達(dá)達(dá)式的值值為1。判斷斷t是否等等于1時,應(yīng)用t

26、=1,注意=與=的用用法。(23)A 【解解析】在在C語言中中,數(shù)組元元素是從從0開始的的。指針針變量pp指向數(shù)數(shù)組的首首地址,(p+2)就就會指向向數(shù)組中中的第33個元素素。題目目中要求求輸出的的是元素素的值。(24)C 【解解析】本本題考查查的是二二維數(shù)組組的定義義和初始始化方法法。C語言中中,在定義義并初始始化二維維數(shù)組時時,可以省省略數(shù)組組第一維維的長度度,但是不不能省略略第二維維的長度度。故選選項C)錯誤。(25)B 【解解析】在在內(nèi)存中中,字符數(shù)數(shù)據(jù)以AASCIII碼存存儲,它的存存儲形式式與整數(shù)數(shù)的存儲儲形式類類似。CC語言中中,字符型型數(shù)據(jù)和和整型數(shù)數(shù)據(jù)之間間可以通通用,也可以

27、以對字符符型數(shù)據(jù)據(jù)進(jìn)行算算術(shù)運算算,此時相相當(dāng)于對對它們的的ASCCII碼碼進(jìn)行算算術(shù)運算算,在本題題中,ss+相相當(dāng)于ss=s+1,即即讓s指向數(shù)數(shù)組中的的下一個個元素。(26)C 【解解析】該該題稍微微難一點點。主要要要搞清清楚以下下幾點:定義了了一個指指針數(shù)組組chaar *p22后,程序中中第一個個循環(huán)ffor(i=00;i00 是是指pij中中的字符符只要不不是字符符串結(jié)束束標(biāo)志0就繼續(xù)續(xù)循環(huán),語句j+=2；是使下下標(biāo)j每次增增加2,也即一一個隔一一個地從從pi所指指向的字字符串中中取出字字符。經(jīng)經(jīng)過上述述解析后后，不難難看出，該該程序首首先從pp0所指指向的字字符串69337中中一

28、個隔隔一個地地取出字字符，分分別是6和和3，然后后從p1所指指向的字字符串82554中中一個隔隔一個地地取出字字符，分分別是8和和5，同時時經(jīng)過轉(zhuǎn)轉(zhuǎn)換和相相加運算算后，結(jié)結(jié)果s中的值值應(yīng)該是是63885。(27)D 【解解析】在在格式輸輸入中,要求給給出的是是變量的的地址,而D)答案案中給出出的s1是是一個值值的表達(dá)達(dá)式。(28)D 【解解析】 C語言言中的預(yù)預(yù)處理命命令以符符號#開頭,這些命命令是在在程序編編譯之前前進(jìn)行處處理的,選項D)的描述述錯誤。(29)B 【解解析】本本題中,typpedeef聲明明新的類類型名PPER來來代替已已有的類類型名,PERR代表上上面指定定的一個個結(jié)構(gòu)體體

29、類型,此時,也可以以用PEER來定定義變量量。(30)B 【解解析】 gettchaar函數(shù)數(shù)的作用用是從終終端讀入入一個字字符。(31)B 【解解析】選選項A)中,定義的的初值個個數(shù)大于于數(shù)組的的長度;選項C)中,數(shù)組名名后少了了中括號號;選項D)中,整型數(shù)數(shù)組不能能賦予字字符串。(32)A 【解解析】在在給p和q數(shù)組賦賦初值時時,系統(tǒng)會會自動添添加字符符串結(jié)束束符,從題目目中可以以看出數(shù)數(shù)組p和q都有3個字符符,所以長長度均為為3。(33)A 【解解析】函函數(shù)fuun(ccharr *ss,intt n)的功能能是對字字符串?dāng)?shù)數(shù)組的元元素按照照字符串串的長度度從小到到大排序序。在主主函數(shù)中

30、中執(zhí)行ffun(ss,5)語語句后,*sss=xxy, bbcc, bbccc, aaabccc, aaaaaacc,sss00,sss44的輸輸出結(jié)果果為xyy,aaaaaccc。(34)C 【解解析】函函數(shù)innt ff(innt xx)是一一個遞歸歸函數(shù)調(diào)調(diào)用,當(dāng)x的值等等于0或1時,函數(shù)值值等于33,其他他情況下下y=xx2-ff(x-2),所以在在主函數(shù)數(shù)中執(zhí)行行語句zz=f(3)時時,y=3*33-f(3-22)=99-f(1)=9-33=6。(35)B 【解解析】考考查指向向字符串串的指針針變量。在該題題中,指針變變量p指向的的應(yīng)該是是該字符符串中的的首地址址,p+3指向向的是字

31、字符串結(jié)結(jié)束標(biāo)志志00的地地址,因而*(p+33)的值值為0。(36)D 【解解析】本本題考查查鏈表的的數(shù)據(jù)結(jié)結(jié)構(gòu),必須利利用指針針變量才才能實現(xiàn)現(xiàn),即一個個結(jié)點中中應(yīng)包含含一個指指針變量量,用它存存放下一一結(jié)點的的地址。(37)B 【解解析】以以wtt方式式寫入的的是字符符文件,轉(zhuǎn)義字字符n被被看作兩兩個字符符來處理理。而wb方式寫寫入的是是二進(jìn)制制文件,轉(zhuǎn)義字字符n是是一個字字符。(38)A 【解解析】本本題考查查的是位位運算的的知識,對于任任何二進(jìn)進(jìn)制數(shù),和1進(jìn)行異異或運算算會讓其其取反,而和0進(jìn)行異異或運算算不會產(chǎn)產(chǎn)生任何何變化。(39)C 【解解析】本本題主要要考查的的是用二二維數(shù)組

32、組首地址址和下標(biāo)標(biāo)來引用用二維數(shù)數(shù)組元素素的方法法。通過過分析可可知,程序中中的雙重重循環(huán)定定義了一一個如下下的二維維數(shù)組:0 1 22 3 44 5 6由于數(shù)組組的下標(biāo)標(biāo)是從00開始的的,所以二二維數(shù)組組元素aaij表示的的是二維維數(shù)組aa的第i+1行、第j+1列對對應(yīng)位置置的元素素。(40)A 【解解析】函函數(shù)的參參數(shù)不僅僅可以是是整型、實型、字符型型等數(shù)據(jù)據(jù),還可以以是指針針型。它它的作用用是將一一個變量量的地址址傳遞到到另一個個函數(shù)中中。當(dāng)數(shù)數(shù)組名作作參數(shù)時時,如果形形參數(shù)組組中的各各元素的的值發(fā)生生變化,實參數(shù)數(shù)組元素素的值也也將隨之之發(fā)生變變化。二、選擇擇題(1)【1】調(diào)試試【解析

33、析】軟件件測試的的目標(biāo)是是在精心心控制的的環(huán)境下下執(zhí)行程程序,以發(fā)現(xiàn)現(xiàn)程序中中的錯誤誤,給出程程序可靠靠性的鑒鑒定;調(diào)試也也稱排錯錯,它是一一個與測測試既有有聯(lián)系又又有區(qū)別別的概念念。具體體來說,測試的的目的是是暴露錯錯誤,評價程程序的可可靠性,而調(diào)試試的目的的是發(fā)現(xiàn)現(xiàn)錯誤的的位置,并改正正錯誤。(2)【2】19 【解析析】在任任意一棵棵二叉樹樹中,度為0的結(jié)點點(即葉子子結(jié)點)總是比比度為22的結(jié)點點多一個個。(3)【3】上溢【解解析】入入隊運算算是指在在循環(huán)隊隊列的隊隊尾加入入一個新新元素。這個運運算有兩兩個基本本操作:首先將將隊尾指指針進(jìn)一一(即reaar=rrearr+1),并當(dāng)當(dāng)re

34、aar=mm+1時時,置reaar=11;然后后將新元元素插入入隊尾指指針指向向的位置置。當(dāng)循循環(huán)隊列列非空(s=11)且隊隊尾指針針等于隊隊頭指針針時,說明循循環(huán)隊列列已滿,不能進(jìn)進(jìn)行入隊隊運算,這種情情況稱為為上溢。(4)【4】關(guān)系【解解析】在在關(guān)系模模型中,把數(shù)據(jù)據(jù)看成一一個二維維表,每一個個二維表表稱為一一個關(guān)系系。表中中的每一一列稱為為一個屬屬性,相當(dāng)于于記錄中中的一個個數(shù)據(jù)項項,對屬性性的命名名稱為屬屬性名;表中的的一行稱稱為一個個元組,相當(dāng)于于記錄值值。(5)【5】操作系系統(tǒng)或OOS 【解解析】數(shù)數(shù)據(jù)庫管管理系統(tǒng)統(tǒng)是數(shù)據(jù)據(jù)庫的機機構(gòu),它是一一種系統(tǒng)統(tǒng)軟件,負(fù)責(zé)數(shù)數(shù)據(jù)庫中中的數(shù)據(jù)據(jù)

35、組織、數(shù)據(jù)操操縱、數(shù)數(shù)據(jù)維護(hù)護(hù)、控制制及保護(hù)護(hù)和數(shù)據(jù)據(jù)服務(wù)。位于用用戶和操操作系統(tǒng)統(tǒng)之間。(6)【6】 a 【解析析】 z的的ASCCII碼碼值為1122,經(jīng)過c-25運算算后,得97,以字符符形式輸輸出是aa。(7)【7】 1,0 【解解析】與與運算兩兩邊的語語句必須須同時為為真時,結(jié)果才才為真。當(dāng)執(zhí)行行完iff(+a0)&!(b-=A& kk=A|kkk=aa&(kkk+322)=Z D)isaalphha(kkk)&(kkk=2& c=2&c=22& c=6)&(cc%2!=1)（19）若若有條件件表達(dá)式式 (eexp)?a+:bb-,則以下下表達(dá)式式中能完完全等價價于表達(dá)達(dá)式(eexp

36、)的是 A)(expp=00) BB)(eexp!=0) C)(expp=11) DD)(eexp!=1)（20）以以下不正正確的定定義語句句是 A)ddoubble x55=2.00,4.0,66.0,8.00,100.0; B)iint y55=0,11,3,5,77,9; CC)chhar c1=1,22,3,4,55; DD)chhar c2=xx10, xa, x88;（21）下下列程序序執(zhí)行后后的輸出出結(jié)果是是mainn() innt aa33, *p,ii; p=&a00; foor(ii=1; i2!11 （27）有有定義語語句:ccharr ss100;,若要從從終端給給s輸

37、入5個字符符,錯誤的的輸入語語句是 A)ggetss(&ss0); B)scaanf(%ss,ss+1); C)ggetss(s); DD)sccanff(%s,s11);（28）有有以下程程序#inccludde #deffinee NN 55 #deffinee MM NN+1 #deffinee ff(x) (x*MM) mainn() innt i1,i2; i11=f(2); i22=f(1+11); prrinttf(%d %dn,i1,i2); 程序的運運行結(jié)果果是 A)112 12 BB)111 77 CC)111 111 DD)122 77（29）若若有以下下說明和和定義un

38、ioon ddt innt aa; ccharr b; dooublle cc;ddataa; 以下敘述述中錯誤誤的是 A)ddataa的每個個成員起起始地址址都相同同 BB)變量量datta所占占內(nèi)存字字節(jié)數(shù)與與成員cc所占字字節(jié)數(shù)相相等 C)程程序段:datta.aa=5;priintff(%fnn,ddataa.c);輸出出結(jié)果為為5.00000000 D)ddataa可以作作為函數(shù)數(shù)的實參參（30）有有以下程程序#inccludde mainn() FILLE *fp;intt k,n,aa6=11,2,3,44,5,6; fp=ffopeen(d2.datt,w); fpriintf

39、f(fpp,%d%dd%dn,a00,aa1,a2); fpriintff(fpp,%d%dd%dn,a33,aa4,a5); fcloose(fp); fp=ffopeen(d2.datt,r); fscaanf(fp,%dd%d,&kk,&nn);pprinntf(%dd%dn,k,nn);fcloose(fp); 程序運行行后的輸輸出結(jié)果果是 A)11 22 BB)1 4 CC)1223 4 D)1233 4456（31）若若已定義義int a=00,1,2,33,4,5,66,7,8,99, *p=a,ii; 其中則對對a數(shù)組元元素不正正確的引引用是 A)aap-a B)*(&aai)

40、 CC)pi D)aa100（32）有有以下程程序#inccludde voidd ffun(intt *s,intt nn1,iint n22) iint i,j,tt; i=n11; j=nn2; whille(iij) t=ssi;si=sjj;ssj=t;i+;j-; mainn() iint a10=11,2,3,44,5,6,77,8,9,00,kk; fun(a,00,3); funn(a,4,99); fuun(aa,0,9); for(k=00;kl0;k+)prrinttf(%d,ak); pprinntf(nn); 程序的運運行結(jié)果果是 A)00987765443211

41、B)4322109987665 C)5677890012334 D)0988765512334 （33）閱閱讀下列列程序,當(dāng)運行行函數(shù)時時,輸入assd aaf aaa zz67,則輸出出為#inccludde #inccludde #inccludde int funn (ccharr *sstr) innt ii,j=0; foor(ii=0;strri!= 00;ii+) iff(sttrii!= )sttrjj+=sttrii; sttrjj= 00; mainn() chhar strr811; innt nn; prrinttf(Inpput a sstriing : ); gee

42、ts(strr); puuts(strr); fuun(sstr); prrinttf(%sn,strr); A)aasdaafaaaz677 B)asdd aff aaa z667 CC)assd DD)z667（34）有有以下程程序int funn(innt nn) if(n=1)rretuurn 1; ellse retturnn(n+funn(n-1); mainn() intt x; scaanf(%dd,&x); x=funn(x);prrinttf(%dn,x) 執(zhí)行程序序時,給變量量x輸入100,程序序的輸出出結(jié)果是是 A)555 BB)544 C)665 DD)455（35）

43、下下面程序序段中,輸出*的個數(shù)數(shù)是charr *ss=ta0188bc; for(;*ss!=0;s+)pprinntf(*); A)99 B)5 C)6 D)7 （36）C語言結(jié)結(jié)構(gòu)體類類型變量量在程序序運行期期間 A)TTC環(huán)境境在內(nèi)存存中僅僅僅開辟一一個存放放結(jié)構(gòu)體體變量地地址的單單元 B)所所有的成成員一直直駐留在在內(nèi)存中中 C)只只有最開開始的成成員駐留留在內(nèi)存存中 D)部部分成員員駐留在在內(nèi)存中中（37）已已知函數(shù)數(shù)的調(diào)用用形式為為freead(buff,siize,couunt,fp),參數(shù)數(shù)buff的含義義是 A)一一個整型型變量,代表要要讀入的的數(shù)據(jù)項項總數(shù) B)一一個文件件

44、指針,指向要要讀的文文件 C)一一個指針針,指向要要讀入數(shù)數(shù)據(jù)的存存放地址址 DD)一個個存儲區(qū)區(qū),存放要要讀的數(shù)數(shù)據(jù)項（38）設(shè)設(shè)有以下下語句charr x=3,yy=6,z; z=xy2; 則z的二二進(jìn)制值值是 A)00001101000 B)0000110011 C)0000111100 D)0000110000（39）在在C語言中中,只有在在使用時時才占用用內(nèi)存單單元的變變量,其存儲儲類型是是 A)aautoo和reggistter B)extternn和reggistter C)autto和staaticc D)staaticc和regiisteer（40）設(shè)設(shè)有定義義語句iint

45、(*f)(innt);,則以以下敘述述正確的的是 A)ff是基類類型為iint的的指針變變量 B)ff是指向向函數(shù)的的指針變變量,該函數(shù)數(shù)具有一一個innt類型型的形參參 C)ff是指向向intt類型一一維數(shù)組組的指針針變量 D)ff是函數(shù)數(shù)名,該函數(shù)數(shù)的返回回值是基基類型為為intt類型的的地址二、填空空題請將每一一個空的的正確答答案寫在在答題卡卡序號的的橫線上上，答在在試卷上上不給分分。（1）測測試用例例包括輸輸入值集集和【1】值集。（2）在在樹形結(jié)結(jié)構(gòu)中,樹根結(jié)結(jié)點沒有有【2】。（3）數(shù)數(shù)據(jù)結(jié)構(gòu)構(gòu)分為邏邏輯結(jié)構(gòu)構(gòu)與存儲儲結(jié)構(gòu),線性鏈鏈表屬于于【3】。（4）一一個項目目具有一一個項目目主管

46、,一個項項目主管管可管理理多個項項目,則實體體項目主主管與實體體項目的聯(lián)系系屬于【4】的聯(lián)系系。（5）數(shù)數(shù)據(jù)庫設(shè)設(shè)計分為為以下66個設(shè)計計階段:需求分分析階段段、【5】、邏輯輯設(shè)計階階段、物物理設(shè)計計階段、實施階階段、運運行和維維護(hù)階段段。（6）閱閱讀下面面程序段段,則執(zhí)行行后輸出出的結(jié)果果是【6】。#inccludde stddio.h mainn() chaar ffun(chaar,iint); charr a=A; int b=113; a=fuun(aa,b); putccharr(a); charr fuun(ccharr a,intt b) ccharr k; k=a+b; re

47、tuurn k;（7）函函數(shù)fuun的返返回值是是【7】fun(chaar *a,ccharr *bb) innt nnum=0,nn=0; whhilee(*(a+nnum)!=0)mmm+; whhilee(bn)*(a+nnum)=bn;numm+;n+; reeturrn nnum; （8）以以下程序序的功能能是:刪去一一維數(shù)組組中所有有相同的的數(shù),使之只只剩一個個。數(shù)組組中的數(shù)數(shù)已按由由小到大大的順序序排列,函數(shù)返返回刪除除后數(shù)組組中數(shù)據(jù)據(jù)的個數(shù)數(shù)。例如,若若一維數(shù)數(shù)組中的的數(shù)據(jù)是是: 2 2 2 33 4 4 55 6 6 66 6 7 77 8 9 99 100 100 100

48、刪除后,數(shù)組中中的內(nèi)容容應(yīng)該是是: 2 3 4 55 6 7 88 9 10。請?zhí)羁铡?inccludde #deffinee N 80 int funn(innt aa, innt nn) innt ii,j=1; foor(ii=1;inn;i+) iff(aj-11 【8】 aai) aj+=aai; 【9】 ; mainn() innt aaN= 2,22,2,3,44,4,5,66,6,6,66,7,7,88,9,9,110,110,110, i, n=19; prrinttf(Thee orrigiinall daata : n); foor(ii=0; in; i+)prrint

49、tf(%3dd,aai); n=funn(a,n); prrinttf(nTThe datta aafteer ddeleetedd: n);for(i=00; iin; i+)pprinntf(%33d,aii); prrinttf(nn); （9）以以下程序序的運行行結(jié)果是是【10】。#inccludde mainn() iint x=1,yy=0,a=00,b=0; swiitchh(x) casse 1: swiitchh(y) casse 0:aa+; bbreaak; casse 1: b+; brreakk; casee 2:a+; bb+; brreakk; casee 3:a

50、+; bb+; prinntf(a=%d,b=%dnn,aa,b); （10）以以下程序序的輸出出結(jié)果是是【11】。fun (innt xx,innt yy,innt zz) z =x*x+yy*y; mainn () iint a=331; fun (6,3,aa) prinntf (%d, a) （11）函函數(shù)myy_cmmp( )的功功能是比比較字符符串s和t的大小小，當(dāng)ss等于t時返回回0，否則則返回ss和t的第一一個不同同字符的的ASCCII碼碼差值，即即stt時返回回正值，st時返回負(fù)值。請?zhí)羁?。My_ccmp(chaar*ss,chhar*t) wwhille (*s = *t)

51、 iif (*s = 0)rretuurn00; +s; +t; reeturrn 【12】 ; （12）以以下程序序的輸出出結(jié)果是是【13】。voidd reeverrse(intt a,iint n) innt ii,t; foor(ii=0;inn/2;i+) t=aai; aai=an-11-i;an-11-i=t; mainn() innt bb100=1,22,3,4,55,6,7,88,9,10; iint i,ss=0; reeverrse(b,88); foor(ii=6;i110;ii+)s+=bii; prrinttf( %ddn,s); （13）以以下說明明語句中中,

52、【14】是結(jié)構(gòu)構(gòu)體類型型名。typeedeff sttrucct innt nn; chhar ch8; PEER;（14）以以下程序序的作用用是:從名為為fillea.datt的文本本文件中中逐個讀讀入字符符并顯示示在屏幕幕上。請請?zhí)羁铡?inccludde mainn() FILLE *ffp; chhar chh; fp=ffopeen( 【15】 ); ch=ffgettc(ffp); whille(!feoof(ffp) pputccharr(chh); chh=fggetcc(fpp); putccharr(n);fcclosse(ffp);一、選擇擇題(1)CC 【解解析】程程序

53、流程程圖是人人們對解解決問題題的方法法、思路路或算法法的一種種圖形方方式的描描述。其其中,圖框表表示各種種操作的的類型,圖框中中的文字字和符號號表示操操作的內(nèi)內(nèi)容;流程線線表示操操作的先先后次序序。帶箭箭頭的線線段在數(shù)數(shù)據(jù)流程程圖中表表示數(shù)據(jù)據(jù)流;帶箭頭頭的線段段在程序序流程圖圖中表示示控制流流。題中中給出的的選項中中,在圖元元之間用用帶有箭箭頭的線線段表示示圖元關(guān)關(guān)系。在在模塊之之間用帶帶有箭頭頭的線段段表示調(diào)調(diào)用關(guān)系系。(2)CC 【解解析】軟軟件設(shè)計計遵循軟軟件工程程的基本本目標(biāo)和和原則,建立了了適用于于在軟件件設(shè)計中中應(yīng)該遵遵循的基基本原理理和與軟軟件設(shè)計計有關(guān)的的概念,它們具具有抽象

54、象、模塊塊化、信信息隱蔽蔽和數(shù)據(jù)據(jù)獨立性性。自底底向上是是集成測測試中增增量測試試的一種種。(3)CC 【解解析】模模塊之間間的耦合合程度反反映了模模塊的獨獨立性,也反映映了系統(tǒng)統(tǒng)分解后后的復(fù)雜雜程度。按照耦耦合程度度從強到到弱分別別是:內(nèi)容耦耦合、公公共耦合合、外部部耦合、控制耦耦合、標(biāo)標(biāo)記耦合合、數(shù)據(jù)據(jù)耦合和和非直接接耦合,沒有異異構(gòu)耦合合這種方方式。(4)DD 【解解析】軟軟件需求求規(guī)格說說明書(SRSS,Sooftwwaree Reequiiremmentt Sppeciificcatiion)是需求求分析階階段的最最后成果果,是軟件件開發(fā)中中的重要要文檔之之一。它它具有以以下幾個個方

55、面的的作用:便于用用戶、開開發(fā)人員員進(jìn)行理理解和交交流;反映出出用戶問問題的結(jié)結(jié)構(gòu),可以作作為軟件件開發(fā)工工作的基基礎(chǔ)和依依據(jù);作為確確認(rèn)測試試和驗收收的依據(jù)據(jù)。(5)CC 【解解析】算算法的復(fù)復(fù)雜度主主要包括括算法的的時間復(fù)復(fù)雜度和和空間復(fù)復(fù)雜度。所謂算算法的時時間復(fù)雜雜度是指指執(zhí)行算算法所需需要的計計算工作作量,即算法法執(zhí)行過過程中所所需要的的基本運運算的次次數(shù);算法的的空間復(fù)復(fù)雜度一一般是指指執(zhí)行這這個算法法所需要要的內(nèi)存存空間。(6)BB 【解解析】堆堆排序的的比較次次數(shù)為nnlogg2n;直接插插入排序序的比較較次數(shù)為為n(nn-1)/2;快速排排序的比比較次數(shù)數(shù)為nllog22n。

56、當(dāng)當(dāng)數(shù)據(jù)表表A中每個個元素(7)BB 【解解析】棧棧操作原原則上后進(jìn)先先出,棧底至至棧頂依依次存放放元素AA、B、C、D,則表表明這44個元素素中D是最后后進(jìn)棧,B、C處于中中間,AA最早進(jìn)進(jìn)棧,所以出出棧時一一定是先先出D,再出C,最后出出A。(8)AA 【解解析】數(shù)數(shù)據(jù)庫設(shè)設(shè)計包括括數(shù)據(jù)庫庫概念設(shè)設(shè)計和數(shù)數(shù)據(jù)庫邏邏輯設(shè)計計兩個方方面的內(nèi)內(nèi)容。(9)AA 【解解析】關(guān)關(guān)系表中中,每一行行稱為一一個元組組,對應(yīng)表表中的一一條記錄錄;每一列列稱為一一個屬性性,對應(yīng)表表中的一一個字段段;在二維維表中凡凡能唯一一標(biāo)識元元組的最最小屬性性集稱為為該表的的鍵或碼碼。(10)C 【解解析】 選選課SCC

57、表表是 學(xué)生S 表和和 課程程C 表的映映射表,主鍵是是兩個表表主鍵的的組合。(11)D 【解解析】在在C語言所所有的運運算符中中,逗號運運算符的的優(yōu)先級級最低。C語言中中區(qū)分大大小寫,所以APPH和aphh是兩個個不同的的變量。賦值表表達(dá)式aa=b表表示將bb的值付付給a,而b本身的的值保持持不變;通過鍵鍵盤可以以向計算算機輸入入允許的的任何類類型的數(shù)數(shù)據(jù)。選選項D)中當(dāng)從從鍵盤輸輸入數(shù)據(jù)據(jù)時,對于整整型變量量可以輸輸入整型型數(shù)值和和字符,對于實實型變量量可以輸輸入實型型數(shù)值和和整型數(shù)數(shù)值等。(12)B 【解解析】 C語言言規(guī)定用用戶標(biāo)識識符由字字母、數(shù)數(shù)字和下下劃線組組成,且第一一個字符符

58、必須是是字母或或下劃線線,可見選選項C),D)是錯誤誤的;此外,CC語言不不允許用用戶將關(guān)關(guān)鍵字作作為標(biāo)識識符,而選項項A)中的的voiid正是是C語言的的關(guān)鍵字字。(13)B 【解解析】 C語言言的語法法規(guī)定,字母e(E)之之前必須須有數(shù)字字,且e(EE)后面面的指數(shù)數(shù)必須是是整數(shù),而選項項B)中,e(E)后后面的指指數(shù)是小小數(shù),所以不不合法。(14)A 【解解析】在在C語言中中,%運算算符兩側(cè)側(cè)的運算算數(shù)必須須是整型型。(15)A 【解解析】賦賦值運算算符左側(cè)側(cè)的操作作數(shù)必須須是一個個變量,而不能能是表達(dá)達(dá)式或者者常量,選項C)和D)錯誤誤。%運算算符兩側(cè)側(cè)都應(yīng)當(dāng)當(dāng)是整型型數(shù)據(jù),選項B)錯

59、誤。(16)D 【解解析】輸輸出格式式控制符符%c表示示將變量量以字符符的形式式輸出;輸出格格式控制制符%dd表示將將變量以以帶符號號的十進(jìn)進(jìn)制整型型數(shù)輸出出,所以第第一個輸輸出語句句輸出的的結(jié)果為為a,997;第第二個輸輸出語句句輸出的的結(jié)果為為k=112。(17)B 【解解析】 C語言言的字符符以其AASCIII碼的的形式存存在,所以要要確定某某個字符符是大寫寫字母,只要確確定它的的ASCCII碼碼在AA和Z之間就就可以了了,選項A)和C)符合合要求。函數(shù)iisallphaa用來確確定一個個字符是是否為字字母,大寫字字母的AASCIII碼值值的范圍圍為655到90,所以如如果一個個字母的的

60、ASCCII碼碼小于991,那那么就能能確定它它是大寫寫字母。(18)B 【解解析】滿滿足表達(dá)達(dá)式(cc=22&cc=66)的整整型變量量c的值是是2,33,4,5,66。當(dāng)變變量c的值不不為2,4,66時,其值只只能為33或5,所以以表達(dá)式式c!=3和c!=5中至至少有一一個為真真,即不論論c為何值值,表達(dá)式式B)都為為真。(19)B 【解解析】條條件運算算符要求求有3個操作作對象,稱三目目(元)運算符符,它是C語言中中惟一的的一個三三目運算算符。條條件表達(dá)達(dá)式的一一般形式式為:表達(dá)式式1?表達(dá)達(dá)式2:表達(dá)式式3其求解解順序是是:先求解解表達(dá)式式1,若為為非0(真)則求解解表達(dá)式式2,此時時