計算機二級考試採用全國統一命題、統一考試的形式。下面小編整理了計算機二級MS office測試題及答案，希望對大家有幫助!
1.一個棧的初始狀態為空.現將元素1、2、3、4,5、A、B、C、D、E依次人棧，然後再依次出棧，則元素出棧的順序是( ).
A.12345ABCDE
A54321
E12345
D.54321EDCBA
2.下列敘述中正確的是( ).
A.迴圈佇列有隊頭和隊尾兩個指標，因此，迴圈佇列是非線性結構
B.在迴圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況
C.在迴圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況
D.迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定的
3.在長度為n的有序線性表中進行二分查詢，最壞情況下需要比較的次數是( ).
A.O(n)
B.O(n2)
C.O(1og2n)
D.O(n1og2n)
4.下列敘述中正確的是( ).
A.順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的
B.順序儲存結構只針對線性結構，鏈式儲存結構只針對非線性結構
C.順序儲存結構能儲存有序表，鏈式儲存結構不能儲存有序表
D.鏈式儲存結構比順序儲存結構節省儲存空間
5.資料流圖中帶有箭頭的線段表示的是( ).
A.控制流
B.事件驅動
C.模組呼叫
D.資料流
6.在軟體開發中，需求分析階段可以使用的工具是( ).
A.N-S圖
圖
圖
D.程式流程圖
7.在面向物件方法中，不屬於“物件”基本特點的是( ).
A.一致性
B.分類性
C.多型性
D.標識唯一性
8.一間宿舍可住多個學生，則實體宿舍和學生之間的聯絡是( ).
A.一對一
B.一對多
C.多對一
D.多對多
9.在資料管理技術發展的'三個階段中，資料共享最好的是( ).
A.人工管理階段
B.檔案系統階段
C.資料庫系統階段
D.三個階段相同
10.有三個關係R、S和T如下：
由關係R和S通過運算得到關係T，則所使用的運算為( ).
A.笛卡爾積
B.交
C.並
D.自然連線
參考答案：
1.B【解析】棧是先進後出的原則組織資料，所以入棧最早的最後出棧，所以選擇B。
2.D【解析】迴圈佇列有隊頭和隊尾兩個指標，但是迴圈佇列仍是線性結構的，所以A錯誤;在迴圈佇列中只需要隊頭指標與隊尾兩個指標來共同反映佇列中元素的動態變化情況，所以B與C錯誤。
3.C【解析】當有序線性表為順序儲存時才能用二分法查詢。可以證明的是對於長度為n的有序線性表，在最壞情況下，二分法查詢只需要比較l092n次，而順序查詢需要比較n次。
4.A【解析】鏈式儲存結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤。鏈式儲存結構中每個結點都由資料域與指標域兩部分組成，增加了儲存空間，所以D錯誤。
5.D【解析】資料流圖中帶箭頭的線段表示的是資料流，即沿箭頭方向傳送資料的通道，一般在旁邊標註資料流名。
6.B【解析】在需求分析階段可以使用的工具有資料流圖(DFD圖)，資料字典(DD)，判定樹與判定表，所以選擇B。
7.A【解析】物件有如下一些基本特點：標識唯一性、分類性、多型性、封裝性、模組獨立性好。所以選擇A。
8.B【解析】因為一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以實體宿舍和學生之間是一對多的關係。
9.C【解析】資料管理髮展至今已經歷了三個階段：人工管理階段、檔案系統階段和資料庫系統階段。其中最後一個階段結構簡單，使用方便邏輯性強物理性少，在各方面的表現都最好，一直佔據資料庫領域的主導地位，所以選擇C。
10.D【解析】自然連線是一種特殊的等值連線，它要求兩個關係中進行比較的分量必須是相同的屬性組，並且在結果中把重複的屬性列去掉，所以根據T關係中的有序組可知R與s進行的是自然連線操作。
