(1)已知二叉樹後序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是( )
A)ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案：C
解析：由於後序遍歷的最後一個元素爲E，所以E爲根結點，所以它的前序遍歷的首個元素爲E，故排除A)和D)選項。由於中序遍歷中，元素B在元素根結點E的後面，所以B爲二叉樹的右子樹，並且該二叉樹右子樹只有一個元素，所以前序遍歷的最後一個元素應爲B，故選項C)爲正確選項，即該二叉樹的前序遍歷序列是EACDB。
(2)下列關於棧和隊列的描述中，正確的是( )
A) 棧是先進先出
B) 隊列是先進後出
C) 隊列允許在隊友刪除元素
D) 棧在棧頂刪除元素
答案：D
解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是隻能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端爲棧頂，另一端爲棧底。隊列是隻允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。
(3)在數據流圖中，帶有箭頭的線段表示的是( )
A)控制流
B)數據流
C)模塊調用
D)事件驅動
答案：B
解析：數據流圖中帶箭頭的線段表示數據流，沿箭頭方向傳遞數據的通道，一般在旁邊標註數據流名。
(4)結構化程序設計的3種結構是()
A)順序結構，分支結構，跳轉結構
B)順序結構，選擇結構，循環結構
C)分支結構，選擇結構，循環結構
D)分支結構，跳轉結構，循環結構
答案：B
解析：程序設計語言僅僅使用順序、選擇和重複(循環)三種基本控制結構就足以表達出各種其他形式結構的程序設計方法。遵循程序結構化的設計原則，按結構化程序設計方法設計出的程序易於理解、使用和維護;可以提高編程工作的效率，降低軟件的開發成本。
(5)下列方法中，不屬於軟件調試方法的是( )
A)回溯法
B)強行排錯法
C)集成測試法
D)原因排除法
答案：C
解析：軟件調試主要採用以下三種方法：
強行排錯法：作爲傳統的調試方法，其過程可概括爲設置斷點、程序暫停、觀察程序狀態、繼續運行程序。
回溯法：該方法適合於小規模程序的.排錯、即一旦發現了錯誤，先分析錯誤徵兆，確定最先發現“症狀”的位置。
原因排除法：原因排除法是通過演繹和歸納，以及二分法來實現。
(6)在一棵二叉樹上，第5層的結點數最多是( )
A)8
B)9
C)15
D)16
答案：D
解析：根據二叉樹的性質：二叉樹第i(i≥1)層上至多有2i-1個結點。得到第5層的結點數最多是16個。
(7) 下列有關數據庫的描述，正確的是( )
A)數據庫設計是指設計數據庫管理系統
B)數據庫技術的根本目標是要解決數據共享的問題
C)數據庫是一個獨立的系統，不需要操作系統的支持
D)數據庫系統中，數據的物理結構必須與邏輯結構一致
答案：B
解析：數據庫設計的目的實質上是設計出滿足實際應用需求的實際關係模型。數據庫技術的主要目的是有效地管理和存取大量的數據資源，包括：提高數據的共享性，使多個用戶能夠同時訪問數據庫中的數據;減小數據的冗餘，以提高數據的一致性和完整性;提供數據與應用程序的獨立性，從而減少應用程序的開發和維護代價。