1.下列關於棧的敘述正確的是(D)
A)棧是非線性結構
B)棧是一種樹狀結構
C)棧具有先進先出的特徵
D)棧具有後進先出的特徵
2.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其後序遍歷的結點訪問順序是(D)
A)bdgcefha
B)gdbecfha
C)bdgaechf
D)gdbehfca
3.根據資料結構中各資料元素之間前後件關係的複雜程度，一般將資料結構分成(C)
A)動態結構和靜態結構
B)緊湊結構和非緊湊結構
C)線性結構和非線性結構
D)內部結構和外部結構
4.下面對物件概念描述錯誤的是(A)
A)任何物件都必須有繼承性
B)物件是屬性和方法的封裝體
C)物件間的通訊靠訊息傳遞
D)操作是物件的動態屬性
5.軟體開發的.結構化生命週期方法將軟體生命週期劃分成(A)
A)定義、開發、執行維護
B)設計階段、程式設計階段、測試階段
C)總體設計、詳細設計、程式設計除錯
D)需求分析、功能定義、系統設計
6.下列工具中為需求分析常用工具的是(D)
A)PAD
B)PFD
C)N-S
D)DFD
7.開發大型軟體時，產生困難的根本原因是(A)
A)大系統的複雜性
B)人員知識不足
C)客觀世界千變萬化
D)時間緊、任務重
8.下述關於資料庫系統的敘述中正確的是(A)
A)資料庫系統減少了資料冗餘
B)資料庫系統避免了一切冗餘
C)資料庫系統中資料的一致性是指資料型別一致
D)資料庫系統比檔案系統能管理更多的資料
9.單個使用者使用的資料檢視的描述稱為(A)
A)外模式
B)概念模式
C)內模式
D)儲存模式
10.關係資料庫管理系統能實現的專門關係運算包括(B)
A)排序、索引、統計
B)選擇、投影、連線
C)關聯、更新、排序
D)顯示、列印、製表
