等級(jí)考試二級(jí)C語言考前密卷(四)

1、唯C動(dòng)力 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C專業(yè)網(wǎng)站更多考前資料進(jìn)入2005年9月等級(jí)考試二級(jí)C語言考前密卷(四)一、選擇題(1)(10)每小題2分，(11)(50)每小題1分，共60分)下列各題A)、B)、c)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。(1)算法的空間復(fù)雜度是指_。A)算法程序的長(zhǎng)度B)算法程序中的指令條數(shù)c)算法程序所占的存儲(chǔ)空間D)算法執(zhí)行過程中所需要的存儲(chǔ)空間答案：D評(píng)析：一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過程中所需要

2、的額外空間。(2)下列關(guān)于棧的敘述中正確的是_。A)在棧中只能插入數(shù)據(jù)B)在棧中只能刪除數(shù)據(jù)C)棧是先進(jìn)先出的線性表D)棧是先進(jìn)后出的線性表答案：D評(píng)析：棧是限定在一端進(jìn)行插入與刪除的線性表。棧是按照先進(jìn)后出的或后進(jìn)先出的原則組織數(shù)據(jù)的，因此，棧也被稱為先進(jìn)后出表或后進(jìn)先出表。(3)在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_。A)32B)31C)16 D)15答案：C評(píng)析：所謂滿二叉樹是指除最后一層外，每層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。也就是說，在滿二叉樹中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第K層上有2K-1個(gè)結(jié)點(diǎn)，且深度為m的滿二叉樹有2m個(gè)結(jié)點(diǎn)。在滿二叉樹中，最后一層的結(jié)點(diǎn)個(gè)數(shù)就

3、是葉子結(jié)點(diǎn)的個(gè)數(shù)，本題中深度為5，故葉子結(jié)點(diǎn)數(shù)為25-1=24=16。(4)對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是_。A)程序應(yīng)簡(jiǎn)單、清晰、可讀性好B)符號(hào)名的命名要符合語法c)充分考慮程序的執(zhí)行效率D)程序的注釋可有可無答案：A評(píng)析：要形成良好的程序設(shè)計(jì)風(fēng)格，主要應(yīng)注重和考慮下述一些因素：符號(hào)名的命名應(yīng)具有一定的實(shí)際含義，以便于對(duì)程序功能的理解；正確的注釋能夠幫助讀者理解程序；程序編寫應(yīng)優(yōu)先考慮清晰性，除非對(duì)效率有特殊要求，程序編寫要做到清晰第一，效率第二。(5)下面對(duì)對(duì)象概念描述錯(cuò)誤的是_。A)任何對(duì)象都必須有繼承性B)對(duì)象是屬性和方法的封裝體C)對(duì)象間的通訊靠消息傳遞D)操作是對(duì)象的

4、動(dòng)態(tài)性屬性答案：A評(píng)析：對(duì)象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實(shí)體有直接的對(duì)應(yīng)關(guān)系。對(duì)象之間通過傳遞消息互相聯(lián)系，以模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系。(6)下面不屬于軟件工程的3個(gè)要素的是_。A)512具B)過程C)方法D)環(huán)境答案：D評(píng)析：軟件工程包括3個(gè)要素，即方法、工具和過程。(7)程序流程圖(PFD)中的箭頭代表的是_。A)數(shù)據(jù)流B)控制流C)調(diào)用關(guān)系D)組成關(guān)系答案：B評(píng)析：程序流程圖(PFD)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計(jì)表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。(8)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)

5、立性最高的階段是_。A)數(shù)據(jù)庫(kù)系統(tǒng) B)文件系統(tǒng)c)人工管理D)數(shù)據(jù)項(xiàng)管理答案：A評(píng)析：在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)。(9)用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為_。A)關(guān)系模型 B)層次模型C)網(wǎng)狀模型D)數(shù)據(jù)模型答案：B評(píng)析：層次模型是最早發(fā)展出來的數(shù)據(jù)庫(kù)模型。它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次分明。(10)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括_。A)排序、索引、統(tǒng)計(jì)B)選擇、投影、連接C)關(guān)聯(lián)、更新、排序D)顯示、打印、制表答案：B

6、評(píng)析：關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算，包括選擇運(yùn)算、投影運(yùn)算、連接運(yùn)算。(11)下列語句中符合C語言語法的賦值語句是_。A)a-7+b+c-a+7B)a=a+7C)a=7+b，b+，a+7；D)a=7+b，c=a十7；答案：D評(píng)析：由于賦值語句是由賦值表達(dá)式加分號(hào)構(gòu)成，所以選項(xiàng)A、B均不是合法的賦值語句；選項(xiàng)c中，存在兩種運(yùn)算符：逗號(hào)運(yùn)算符和賦值運(yùn)算符，其中賦值運(yùn)算符的優(yōu)先級(jí)高，選項(xiàng)c也不是。(12)下面程序main()int y=9；for(；yO；y-i)if (y3=O)printf(d,-y)；continuei的輸出是_。A)741B)852C)963D)875421答案：B

7、評(píng)析：是求余運(yùn)算符，所以if判斷語句中實(shí)際是指出只有當(dāng)y可以被3整除時(shí)方可以繼續(xù)；-y是先進(jìn)行y的自減運(yùn)算，再使用y值。所以，最后的打印結(jié)果應(yīng)當(dāng)為852。(13)下列四個(gè)敘述中，錯(cuò)誤的是_。A)C語言中的關(guān)鍵字必須小寫B(tài))c語言中的標(biāo)識(shí)符必須全部由字母組成C)c語言不提供輸入輸出語句D)C語言中的注釋行可以出現(xiàn)在程序的任何位置答案：B評(píng)析：c語言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成，且第一個(gè)字符必須為字母或下劃線。(14)下面程序main()int a=-l,b=4,k；k=(a+=0)&(!(b一一0) y=1;else y=0;所表示的數(shù)學(xué)函數(shù)關(guān)系是_.-1(xO)l (x0)

8、0 (x0)0 (x0) -1 (xO)0 (xO)答案：C評(píng)析：本題的考查點(diǎn)是根據(jù)程序?qū)懗鰯?shù)學(xué)函數(shù)關(guān)系。題中的兩個(gè)判斷語句實(shí)際上指出了y取值的條件，即是當(dāng)x大于零時(shí)y取l；當(dāng)x小于零時(shí)y取0；當(dāng)x等于零時(shí)y值不變，為-1。(17)下面的程序main()int x=3,y=O,z=O；if(x=y+z)printf(* * * *)；else printf(#)；_。A)有語法錯(cuò)誤不能通過編譯B)輸出* * * *。c)可以通過編譯，但是不能通過連接，因而不能運(yùn)行D)輸出#答案：D評(píng)析：本題的考查點(diǎn)是運(yùn)算符在表達(dá)式中的處理原則。本題中把y+z的值賦給x，由于y和z都等于0，所以x的值也為0，表

9、達(dá)式值為false，輸出撐撐撐撐。if語句中if后面的表達(dá)式一般為邏輯或關(guān)系表達(dá)式，但也可以是任意的數(shù)值類型。(18)在c語言中，合法的長(zhǎng)整型常數(shù)是_。A)OLB)4962710C)04312765D)0 xa34b7fe答案：A評(píng)析：在一個(gè)整常量后面加一個(gè)字母l或L，則認(rèn)為是long int型常量。(19)下面函數(shù)int funl(char*x) char*y=x；while(*y+)；return(y-x-1)；的功能是_。A)求字符串的長(zhǎng)度B)比較兩個(gè)字符串的大小C)將字符串x復(fù)制到字符串y D)將字符串x連接到字符串y后面答案：A評(píng)折：本題的考查點(diǎn)是while()循環(huán)語句。本題首先要注

10、意的是對(duì)*y+的運(yùn)算，由于+和*為同一優(yōu)先級(jí)別，且結(jié)合方向?yàn)樽杂蚁蜃?，因此它相?dāng)于*(y+)。由于+在y的右側(cè)，是后加，因此先對(duì)y的原值進(jìn)行*運(yùn)算，然后使y的值改變。(20)設(shè)int i=2j=l，k=3，則表達(dá)式i&(i+j)&ki+j的值是_。A)OB)2C)lD)3答案：C評(píng)析：本題表達(dá)式中優(yōu)先級(jí)順序從高到低為括號(hào)、+、&、&。(21)已知字母A的ASCII碼為十進(jìn)制的65，下面程序main()char chl,ch2；chl=A+5-3：ch2=A+6-3：printf(d,Cn,chl,ch2)；的輸出_。A)67，DB)B，CC)C，DD)不確定的值答案：A評(píng)析：由于字符5和3的A

11、SCII碼相差為2，所以ch1過運(yùn)算后的值應(yīng)為65+2=67；同理，ch2經(jīng)過運(yùn)算后的值應(yīng)為65+3=68，即是字符D。(22)以下程序的輸出結(jié)果是_。#includemain()int a,b,d=24l：a=dl009；b=(-1)&(-1)；printf(d，dn，a，b)；A)6，1B)2，1C)6，0D)2，0答案：B評(píng)析：第一個(gè)表達(dá)式中，運(yùn)算的方向是從左至右，所以a的值為2；第二個(gè)表達(dá)式中，等式右邊是一個(gè)邏輯表達(dá)式，由于結(jié)果為真，所以表達(dá)式的值為l，即b為1。(23)下列選項(xiàng)中非法的表達(dá)式是_。A)0=x100B)I=j=0C)(char)(65+3) D)x-t-l=x+l答案：

12、D評(píng)析：值表達(dá)式的左側(cè)不能為常量或表達(dá)式，所以D是非法的表達(dá)式。(24)以下程序的輸出結(jié)果是_。#includemain()print刖n,NULL)；A)不確定的(因變量無定義)B)0C)-lD)l答案：B評(píng)析：NULL在c編譯器中是一個(gè)值為0的常量，它的定義在頭文件stdioh中，本題的程序在一開始就包含了這個(gè)頭文件，所以，在打印的時(shí)候，將打印出0。(25)在下面的語句中，賦值語句錯(cuò)誤的是_。A)a=(b=(c=2，d=3)；B)i+：C)a-ab=2； D)a=aa+1：答案：C評(píng)析：c語言中的賦值號(hào)=是一個(gè)運(yùn)算符；賦值語句是由賦值表達(dá)式加上一個(gè)分號(hào)構(gòu)成。賦值表達(dá)式的左側(cè)不能為常量或表達(dá)

13、式。(26)以下程序的輸出結(jié)果是_。main()int k=4，m=1，p；p=func(k，m)；printf(d，p)；p=func(k，m)；printf(dn，p)；func(int a,int b)static int m：O，i=2；i+=m+l；m=i+a+b；return(m)；A)8，17B)8，16 C)8，20D)88答案：A評(píng)析：k和m的值帶入函數(shù)func中，第一次調(diào)用完func()后，其中m和i的值要保留，并在第二次調(diào)用時(shí)使用，這是因?yàn)閮烧叨际蔷植快o態(tài)變量。所以最后的結(jié)果是8和17。(27)以下程序調(diào)用findmax函數(shù)求數(shù)組中值最大的元素在數(shù)組中的下標(biāo)，請(qǐng)選擇填空：

14、#includefindmax(int*s,int t,int*k)int p；for(p=0，*k=p；ps*k)_；main()int a10，i，k；for(i=0；iO)s=s+1；if(ab)t=s+t；else if(a=b)t=5；else t=20s：printf(t=dn，t)；A)abB)ab0 C)0aab答案：C評(píng)析：要使輸出結(jié)果為t=4，必須要執(zhí)行else t=2*s；和if(ab)t=s+t；語句。如果執(zhí)行if(ab)t=s+t；語句，則條件為ab，要求s=3，在該語句前面的語句中沒有條件可以滿足s=3；如果執(zhí)行else t=2*s；語句，則條件為aO)s=s+l；

15、語句，所以應(yīng)滿足條件0ab。(29)以下函數(shù)調(diào)用語句中含有_個(gè)實(shí)參。func(expl,exp2)，(exp3,exp4,exp5)；A)lB)2 C)4D)5答案：B評(píng)析：實(shí)參可以是常量、變量或表達(dá)式，(expl,exp2)是逗號(hào)表達(dá)式，它的值是exp2的值；(exp3,exp4,exp5)是逗號(hào)表達(dá)式，它的值是exp5的值。所以該函數(shù)調(diào)用語句含有的實(shí)參個(gè)數(shù)是2，即：(expl,exp2)和(exp3,exp4,exp5)。(30)執(zhí)行以下程序后，輸出的結(jié)果是_。main()int y=10；doy-；while(-y)；printf(dn,y-)；A)一lB)l C)8D)0答案：D評(píng)析：

16、do-while語句的特點(diǎn)是先執(zhí)行循環(huán)體，然后判斷循環(huán)條件是否成立，當(dāng)循環(huán)條件的值為0時(shí)循環(huán)結(jié)束。當(dāng)y=O時(shí)循環(huán)結(jié)束，printf(dn,y-)；語句是先輸出y再自減，所以輸出結(jié)果為0。(31)在C語言中，要求運(yùn)算數(shù)必須是整型的運(yùn)算符是_。A)B) C)5)printtf(dft，x)；else printf(d，)汁+)；mainOfun()；fun()；A)67B)69 C)68D)78答案：C評(píng)析：模塊的代碼開始運(yùn)行后，使用static語句聲明的變量會(huì)一直保持其值，直至該模塊復(fù)位或重新啟動(dòng)。在第1次調(diào)用fun函數(shù)時(shí)，x的初值為5，if語句的條件不成立，執(zhí)行else printf(dx+)

17、；語句，輸出6，執(zhí)行后x的值變?yōu)?，由于x是靜態(tài)局部變量，在函數(shù)調(diào)用結(jié)束后，它并不釋放，仍保留x=7。在第2次調(diào)用fun函數(shù)時(shí)，if語句的條件成立，執(zhí)行print掣x)；語句，輸出8。(36)下面程序的輸出是_。main()int m=Oxa,n=2；m+=n：printf(xn，m)；A)CB)c C)99D)2答案：A評(píng)析：格式控制符x表示數(shù)據(jù)按十六進(jìn)制形式輸出(不輸出前導(dǎo)符0 x)。本題在執(zhí)行語句m十一n：后，m的值變?yōu)樽帜竎，又因?yàn)樵谳敵鯽-f時(shí)，如果格式控制符用x，則以大寫字母輸出；如果用x，則以小寫字母輸出，故本題答案為A。(37)以下程序的輸出結(jié)果是_。#includemain(

18、)char*a=abcdefghi；int k；fun(a)；puts(a)；fun(char*s)intx，y；char c；for(x=O,y=strlen(s)-l；xd)continue；p+；return p；main()printFsn,fun(welcome!)；A)welcomeB)come! C)wD)程序進(jìn)入死循環(huán)答案：D評(píng)析：continue語句的作用是用于結(jié)束本次循環(huán)，即跳過循環(huán)體中下面尚未執(zhí)行的語句，接著進(jìn)行下一次是否執(zhí)行循環(huán)的判定。由于wd執(zhí)行continue語句，結(jié)束本次循環(huán)(即跳過p+；語句)，還是繼續(xù)比較wd，程序進(jìn)入死循環(huán)。(39)以下程序的輸出結(jié)果是_。m

19、ain()unionchar i2；intk：r；ri0=2；ri1=0；printf(dn，rk)；A)2B)l C)0D)不確定答案：A評(píng)析：根據(jù)共用體的定義可知：共用體r的成員k和成員i2是共用同一段內(nèi)存空間，所以，當(dāng)程序給ri0賦值后，實(shí)際上，共用體成員k的值也確定了，為2。所以打印輸出的結(jié)果應(yīng)當(dāng)為2。(40)設(shè)p1和p2是指向同一個(gè)int型一維數(shù)組的指針變量，k為int型變量，則下列不能正確執(zhí)行的語句是_。A)l(=*pl+*p2；B)p2=k； C)pl=p2；D)k=*pl*(*p2)；答案：B評(píng)析：指針變量中只存放地址(指針)，不要將一個(gè)整型量(或任何其他非地址類型的數(shù)據(jù))賦給

20、一個(gè)指針變量，所以B是不正確的。(41)以下程序的輸出結(jié)果是_。#define f(x)X*Xmain()int a=6，b=2，c；c=f(a)f(b)；printf(dn，c)；A)9B)6 C)36D)18答案：C評(píng)析：觀察程序段可知，對(duì)帶參數(shù)的宏的展開只是將語句中的宏名后面括號(hào)內(nèi)的實(shí)參字符串代替#define命令行中的形參。本題中c=f(a)f(b)用#define f(x)X*X代替得c=f(6)f(2)，即c=6*62*2，結(jié)果為36。(42)若有以下定義：char s20=programming,*ps=s；則不能代表字符。的表達(dá)式是_。A)ps+2B)s2 C)ps2D)ps+

21、=2,*ps答案：A評(píng)析：ps+2就是s21的地址，即存放字符。的地址、所以A是錯(cuò)誤的。(43)以下程序的輸出結(jié)果是_。main()inti；for(i=1；i6)n-；printf(d|，n)；該程序的輸出結(jié)果是_。A)987B)876 C)8765D)9876答案：B評(píng)析：符合n6的n只有7，8，9；所以循環(huán)次數(shù)為3。選項(xiàng)c、D可以排除。又因n在輸出之前要執(zhí)行n-，所以輸出結(jié)果只能是876。(45)下列程序是將一個(gè)十進(jìn)制正整數(shù)轉(zhuǎn)化為一個(gè)八進(jìn)制數(shù)，在程序的空白處應(yīng)填入的語句是_。#includemain()int I=9，a，b10=0；scanf(d，&a)；sub(a，b)；for(；i

22、=O；i-)printf(d，bI)；sub(int c,int d)int e，i=O；while(c!=0)e=c8；di=e；_;i+：return；A)c=e8B)C=C8 C)C=C8D)c=e8答案：C評(píng)析：本題主要考查了進(jìn)制轉(zhuǎn)換的除余取整法。本算法中，是先對(duì)數(shù)c除8取余作為轉(zhuǎn)換后的8進(jìn)制數(shù)的第l位，然后對(duì)c整除以8的商作同樣的操作，直到商為0為止，因此本題應(yīng)選c。(46)執(zhí)行下面的程序段int x=35；char z=A;int B：B=(x&15)&(za)；后，B的值為_。A)0B)1 C)2D)3答案：B評(píng)析：從整個(gè)表達(dá)式來看是個(gè)邏輯表達(dá)式，而與運(yùn)算符&的右邊的子表達(dá)式中由

23、于z的值為A，而A的ASCII碼的值小于a的ASCII碼值，所以這個(gè)子表達(dá)式的值為真，即l；在與運(yùn)算符&的左邊的子表達(dá)式是個(gè)基于位運(yùn)算的子表達(dá)式，將的值與15做位與運(yùn)算，表達(dá)式值不為零，所以兩個(gè)子表達(dá)式的與值應(yīng)當(dāng)為1。(47)要為讀寫操作打開一個(gè)字符文件，其正確的打開方式為_。A)wrB)r+ C)rb+D)rw答案：B評(píng)析：在c中可以通過fopen函數(shù)來打開一個(gè)文件，在該函數(shù)的第二個(gè)參數(shù)中指定其打開方式。要以讀寫方式打開文件可以用r+、w+、a+來表示，要打開二進(jìn)制文件，可以在打開方式中加上字母b，對(duì)于字符文件不要加b。(48)下列程序的輸出結(jié)果是_。#includemain()unioni

24、nt k：chari2；*s，a；s=&a：s-i0=Ox39；s-Il=0 x38；printf(xn，s-k)；A)3839B)3938 C)380039D)390038答案：A評(píng)析：在主函數(shù)定義了一個(gè)共用體變量a，及一個(gè)指向該變量的指針s。執(zhí)行s-i0=0 x39；s-i1=0 x38；，將分別共用體的第一字節(jié)及第二字節(jié)存入十六進(jìn)制數(shù)據(jù)0 x39及0 x38，由于在共用體中，變量共同占用存儲(chǔ)空間，在輸出s-k時(shí)，實(shí)際上就是輸出開始寫入的數(shù)據(jù)，而對(duì)于PC機(jī)，在存放int型數(shù)據(jù)時(shí)，低位在前，高位在后，故本題輸出為3839。(49)若有以下定義：int t32；能正確表示t數(shù)組元素地址的表達(dá)式

25、是_。A)&t32B)t3 C)t1D)*t2答案：C評(píng)析：選項(xiàng)A和B兩個(gè)表達(dá)式都越界了；選項(xiàng)D中，*t2是目標(biāo)變量，即一個(gè)整型值，而不是地址值。(50)以下對(duì)結(jié)構(gòu)體類型變量的定義中，不正確的是_。A)typedef struct aaint n：float m：aa；aatdl；B)#define aa struct aaaaint n：float m：tdl；C)structint n：float m：aa；structaatdl；D)structint n：float m：tdl；答案：C評(píng)析：在題的考查點(diǎn)是結(jié)構(gòu)體類型變量的定義。在選項(xiàng)c中，aa是一個(gè)結(jié)構(gòu)體變量，而不是結(jié)構(gòu)體名，所以st

26、ruct aatdl；是非法的。二、填空題(每空2分，共40分)請(qǐng)將每一個(gè)空的正確答案寫在答題卡的【1】至【20】序號(hào)的橫線上，答在試卷上不得分。(1)設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，則在該二叉樹中有【1】個(gè)葉子結(jié)點(diǎn)。答案：【l】250評(píng)析：所謂完全二叉樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。具有n個(gè)結(jié)點(diǎn)的完全二叉樹，其父結(jié)點(diǎn)數(shù)為int(n2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去父結(jié)點(diǎn)數(shù)。本題n=500，故父結(jié)點(diǎn)數(shù)等于int(5002)=250，葉子結(jié)點(diǎn)數(shù)等于500-250=250。(2)在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為【2】。答案：【2】n(n-1

27、)2或O(n(n-1)21評(píng)析：冒泡排序法是一種最簡(jiǎn)單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設(shè)線性表的長(zhǎng)度為n，則在最壞的情況下，冒泡排序需要經(jīng)過n2遍的從前往后的掃描和n2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)2。(3)面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)【3】。答案：【3】實(shí)體評(píng)析：面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。(4)軟件的需隸分析階段的工作，可以概括為四個(gè)方面：【4】、需求分析、編寫需求規(guī)格說明書和需求

28、評(píng)審。答案：【4】需求獲取評(píng)析：軟件的需求分析階段的工作，可以概括為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。需求獲取的目的是確定對(duì)目標(biāo)系統(tǒng)的各方面需求。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架，并支持和監(jiān)控需求獲取的過程。(5) 【5】 是數(shù)據(jù)庫(kù)應(yīng)用的核心。答案：【5】數(shù)據(jù)庫(kù)設(shè)計(jì)評(píng)析：數(shù)據(jù)庫(kù)設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用的核心。在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的一個(gè)核心問題就是設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫(kù)，這就是數(shù)據(jù)庫(kù)設(shè)計(jì)。(6)若由以下定義，則不移動(dòng)指針p，且通過指針p引用值為98的數(shù)組元素的表達(dá)式是【6】。int w10：23,54,10,33,47,98,72,80,61，*p=

29、w；答案：【6】*(p+5)或p5評(píng)析：本題的考查點(diǎn)是通過指針引用數(shù)組元素。98是數(shù)組w的第5個(gè)元素(最開始的為第0個(gè))，而通過+p=w已經(jīng)將p指向了數(shù)組w，要想不移動(dòng)指針p而引用98，可以有以下兩種方法：p5、*(p+5)。(7)以下程序的輸出結(jié)果是 【7】 。#define MAX(x，y)(x)(y)?(x)：(y)main()int a=5,b=2，c=3，d=3，t；t=MAX(a+b，c+d)*lO；printf(dn，t)；答案：【7】7評(píng)析：宏替換后，表達(dá)式t=MAX(a+b，c+d)*10即變?yōu)椋簍=(a+b)(c+d)?(a+b)：(c+d)*10；由于(a+b)(c+d)

30、為真，所以t=(a+b)，即為7。(8)以下程序的輸出結(jié)果是 【8】 。main()unsigned short a=65536；int b：primf(dn，b=a)；答案：【8】0評(píng)析：對(duì)于一個(gè)unsigned short來說，它能取的最大值是65535。這里給a賦值65536，已經(jīng)超出了它的取值范圍，這樣它的高位將被截掉，只把低位賦給它(全零)。所以a的值實(shí)際為0。(9)若已經(jīng)定義im a=25,b：14,c=19；，以下三目運(yùn)算符(?：)所構(gòu)成的語句的執(zhí)行結(jié)果是【9】。a+=2&b-=2&c+?printf(*a=d，b=d，c=dn，a，b，c)：printf(a=d，b=d，c=d

31、n，a，b，c)；答案：【9】a=26,b=14,c=19評(píng)析：這種條件表達(dá)式的一般形式為：表達(dá)式17表達(dá)式2：表達(dá)式3，三目運(yùn)算符的執(zhí)行順序：先求解表達(dá)式1，若非0則求解表達(dá)式2，此時(shí)表達(dá)式2的值就作為整個(gè)表達(dá)式的值，若表達(dá)式1的值為0，則求解表達(dá)式3，此時(shí)表達(dá)式3的值就作為整個(gè)表達(dá)式的值。c語言在做一系列表達(dá)式相與時(shí)，從左到右分別計(jì)算各表達(dá)式的值，一旦遇到一個(gè)表達(dá)式為false，則剩余的表達(dá)式都不再進(jìn)行運(yùn)算。該題中，a+(=2的值為false，則b-=10)?3*x-11：(x1)?x：2x1；的功能相同，請(qǐng)補(bǔ)充完整。If( 【10】 )if( 【11】 )y=2*x-1；else y=x；else y=3*x-11：答案：【10】x=1評(píng)析：條件表達(dá)式的一般形式為：表達(dá)式l?表達(dá)式2：表達(dá)式3條件運(yùn)算符的執(zhí)行順序：先求解表達(dá)式1，若為非0(真)則求解表達(dá)式2，此時(shí)表達(dá)式2的值就作為整個(gè)條件表達(dá)式的值；若表達(dá)式1的值為O(假)，則求解表達(dá)式3，表達(dá)式3的值就是整個(gè)條件