B)棧是一種樹狀結構

　　C)棧具有先進先出的特征

　　D)棧具有后進先出的特征

　　2.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是()

　　A)bdgcefha

　　B)gdbecfha

　　C)bdgaechf

　　D)gdbehfca

　　3.根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成()

　　A)動態結構和靜態結構

　　B)緊湊結構和非緊湊結構

　　C)線性結構和非線性結構

　　D)內部結構和外部結構

　　4.下面對對象概念描述錯誤的是()

　　A)任何對象都必須有繼承性

　　B)對象是屬性和方法的封裝體

　　C)對象間的通訊靠消息傳遞

　　D)操作是對象的動態屬性

　　5.軟件開發的結構化生命周期方法將軟件生命周期劃分成()

　　A)定義、開發、運行維護

　　B)設計階段、編程階段、測試階段

　　C)總體設計、詳細設計、編程調試

　　D)需求分析、功能定義、系統設計

　　6.下列工具中為需求分析常用工具的是()

　　A)PAD

　　B)PFD

　　C)N-S

　　D)DFD

　　7.開發大型軟件時，產生困難的根本原因是()

　　A)大系統的復雜性

　　B)人員知識不足

　　C)客觀世界千變萬化

　　D)時間緊、任務重

　　8.下述關于數據庫系統的敘述中正確的是()

　　A)數據庫系統減少了數據冗余

　　B)數據庫系統避免了一切冗余

　　C)數據庫系統中數據的一致性是指數據類型一致

　　D)數據庫系統比文件系統能管理更多的數據

　　9.單個用戶使用的數據視圖的描述稱為()

　　A)外模式

　　B)概念模式

　　C)內模式

　　D)存儲模式

　　10.關系數據庫管理系統能實現的專門關系運算包括()

　　A)排序、索引、統計

　　B)選擇、投影、連接

　　C)關聯、更新、排序

　　D)顯示、打印、制表

　　答案：1.D 2.D 3.C 4.A 5.A 6.D 7.A 8.A 9.A 10.B

　　11.數據結構中，與所使用的計算機無關的是數據的( )

　　A)存儲結構

　　B)物理結構

　　C)邏輯結構

　　D)物理和存儲結構

　　12.在單鏈表中，增加頭結點的目的是( )

　　A)方便運算的實現

　　B)使單鏈表至少有一個結點

　　C)標識表結點中首結點的位置

　　D)說明單鏈表是線性表的鏈式存儲實現

　　13.算法的時間復雜度是指( )

　　A)執行算法程序所需要的時間

　　B)算法程序的長度

　　C)算法執行過程中所需要的基本運算次數

　　D)算法程序中的指令條數

　　14.在設計程序時，應采納的原則之一是( )

　　A)不限制goto語句的使用

　　B)減少或取消注解行

　　C)程序越短越好

　　D)程序結構應有助于讀者理解

　　15.下面不屬于軟件工程的3個要素的是( )

　　A)工具

　　B)過程

　　C)方法

　　D)環境

　　16.為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為( )

　　A)PAD圖

　　B)N-S圖

　　C)結構圖

　　D)數據流圖

　　17.在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是( )

　　A)路徑的集合

　　B)循環的集合

　　C)目標的集合

　　D)地址的集合

　　18.下列有關數據庫的描述，正確的是( )

　　A)數據處理是將信息轉化為數據的過程

　　B)數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變

　　C)關系中的每一列稱為元組，一個元組就是一個字段

　　D)如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字

　　19.將E-R圖轉換到關系模式時，實體與聯系都可以表示成( )

　　A)屬性

　　B)關系

　　C)鍵

　　D)域

　　20.對表進行水平方向和垂直方向的分割，分別對應的關系運算是( )

　　A)選擇和投影

　　B)投影和選擇

　　C)選擇和聯接

　　D)投影和聯接

　　答案：1.C 2.A 3.C 4.D 5.D 6.B 7.A 8.D 9.B 10.A