1.B。【解析】棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的，所以出棧順序是EDCBA54321。

　　2.D。【解析】循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的，元素的動態(tài)變化也是通過隊頭指針和隊尾指針來反映的。

　　3.C�！窘馕觥繉τ陂L度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較n次。

　　4.A�！窘馕觥宽樞虼鎯Ψ绞街饕糜诰€性數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里，結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的。

　　5.D�！窘馕觥繑�(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來描述數(shù)據(jù)流從輸入到輸出的移動變換過程。其中帶箭頭的線段表示數(shù)據(jù)流，數(shù)據(jù)沿箭頭方向傳遞，一般在旁邊標(biāo)注數(shù)據(jù)流名。

　　6.B�！窘馕觥吭谲浖_發(fā)中，需求分析階段常使用的工具有數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判斷樹和判斷表。

　　7.A�！窘馕觥繉ο缶哂腥缦绿卣鳎簶�(biāo)識唯一性、分類性、多態(tài)性、封裝性和模塊獨立性。

　　8.B。【解析】兩個實體集間的聯(lián)系可以有一對一的聯(lián)系、一對多或多對一聯(lián)系、多對多聯(lián)系。由于一個宿舍可以住多個學(xué)生，所以它們的聯(lián)系是一對多聯(lián)系。

　　9.C。【解析】數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了3個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段無共享，冗余度大;文件管理階段共享性差，冗余度大;數(shù)據(jù)庫系統(tǒng)管理階段共享性大，冗余度小。

　　10.C�！窘馕觥勘绢}考查Java中的布局管理器。FlowLayout是Pane和Applet默認(rèn)的布局管理器，構(gòu)件在容器中從上到下、從左到右進行放置，所以選項C為正確答案。BorderLayout是Window、Frame和Dialog的默認(rèn)布局管理器，在BorderLayout布局管理器中構(gòu)件分成5個區(qū)域，每個區(qū)域只能放置一個構(gòu)件。GridLayout使容器中各個構(gòu)件呈網(wǎng)狀布局，平均占據(jù)容器的空間。GardLayout把容器分成許多層，每層只能放置一個構(gòu)件。