筆試部分

　　一、選擇題

　　1.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是( )

　　A.acbed B.decab

　　C.deabc D.cedba

　　【參考答案】 D

　　2.結構化程序設計的3種結構是( )

　　A.順序結構、選擇結構、轉移結構 B.分支結構、等價結構、循環結構

　　C.多分支結構、賦值結構、等價結構 D.順序結構、選擇結構、循環結構

　　【參考答案】 D

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

　　A.執行算法程序所需要的時間 B.算法程序的長度

　　C.算法執行過程中所需要的基本運算次數 D.算法程序中的指令條數

　　【參考答案】 C

　　4.數據庫管理系統DBMS中用來定義模式、內模式和外模式的語言為( )

　　A.C B.Basic C.DDL D.DML

　　【參考答案】 C

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

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

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

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

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

　　【參考答案】 C

　　6.用鏈表表示線性表的優點是( )

　　A.便于隨機存取 B.花費的存儲空間較順序存儲少

　　C.便于插入和刪除操作 D.數據元素的物理順序與邏輯順序相同

　　【參考答案】 C

　　7.結構化程序設計主要強調的是( )

　　A.程序的規模 B.程序的效率 C.程序設計語言的先進性 D.程序易讀性

　　【參考答案】 D

　　8.檢查軟件產品是否符合需求定義的過程稱為( )

　　A.確認測試 B.集成測試 C.驗證測試 D.驗收測試

　　【參考答案】 A

　　9.應用數據庫的主要目的是( )

　　A.解決數據保密問題

　　B.解決數據完整性問題

　　C.解決數據共享問題

　　D.解決數據量大的問題

　　【參考答案】 C

　　10.在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是( )

　　A.數據庫系統 B.文件系統 C.人工管理 D.數據項管理

　　【參考答案】 A