第 1 頁:試題 |
第 2 頁:參考答案 |
1.B!窘馕觥織J前凑铡跋冗M后出”或“后進先出”的原則組織數據的,所以出棧順序是EDCBA54321。
2.D!窘馕觥垦h隊列中元素的個數是由隊頭指針和隊尾指針共同決定的,元素的動態變化也是通過隊頭指針和隊尾指針來反映的。
3.C!窘馕觥繉τ陂L度為n的有序線性表,在最壞情況下,二分法查找只需比較log2n次,而順序查找需要比較n次。
4.A。【解析】順序存儲方式主要用于線性數據結構,它把邏輯上相鄰的數據元素存儲在物理上相鄰的存儲單元里,結點之間的關系由存儲單元的鄰接關系來體現。鏈式存儲結構的存儲空間不一定是連續的。
5.D!窘馕觥繑祿鲌D是從數據傳遞和加工的角度,來描述數據流從輸入到輸出的移動變換過程。其中帶箭頭的線段表示數據流,數據沿箭頭方向傳遞,一般在旁邊標注數據流名。
6.B!窘馕觥吭谲浖_發中,需求分析階段常使用的工具有數據流圖(DFD)、數據字典(DD)、判斷樹和判斷表。
7.A!窘馕觥繉ο缶哂腥缦绿卣鳎簶俗R唯一性、分類性、多態性、封裝性和模塊獨立性。
8.B!窘馕觥績蓚實體集間的聯系可以有一對一的聯系、一對多或多對一聯系、多對多聯系。由于一個宿舍可以住多個學生,所以它們的聯系是一對多聯系。
9.C!窘馕觥繑祿芾砑夹g的發展經歷了3個階段:人工管理階段、文件系統階段和數據庫系統階段。人工管理階段無共享,冗余度大;文件管理階段共享性差,冗余度大;數據庫系統管理階段共享性大,冗余度小。
10.C。【解析】本題考查Java中的布局管理器。FlowLayout是Pane和Applet默認的布局管理器,構件在容器中從上到下、從左到右進行放置,所以選項C為正確答案。BorderLayout是Window、Frame和Dialog的默認布局管理器,在BorderLayout布局管理器中構件分成5個區域,每個區域只能放置一個構件。GridLayout使容器中各個構件呈網狀布局,平均占據容器的空間。GardLayout把容器分成許多層,每層只能放置一個構件。
相關推薦: