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)顯示、打印、製表
