1.設有下列二叉樹：對此二叉樹前序遍歷的結果為(B)
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
2.線性表L=(a1,a2,a3,…ai,…an)，下列說法正確的是(D)
A)每個元素都有一個直接前件和直接後件
B)線性表中至少要有一個元素
C)表中諸元素的排列順序必須是由小到大或由大到小
D)除第一個元素和最後一個元素外，其餘每個元素都有一個且只有一個直接前件和直接後件
3.設樹T的度為4，其中度為1,2，3,4的結點個數分別為4,2，1,1。則T中的葉子結點數為(A)
A)8
B)7
C)6
D)5
4.結構化程式設計的一種基本方法是(D)
A)篩選法
B)遞迴法
C)歸納法
D)逐步求精法
5.軟體設計包括軟體的結構、資料介面和過程設計，其中軟體的過程設計是指(B)
A)模組間的關係
B)系統結構部件轉換成軟體的過程描述
C)軟體層次結構
D)軟體開發過程
6.完全不考慮程式的內部結構和內部特徵，而只是根據程式功能匯出測試用例的測試方法是(A)
A)黑箱測試法
B)白箱測試法
C)錯誤推測法
D)安裝測試法
7.資料流圖用於抽象描述一個軟體的邏輯模型，資料流圖由一些特定的圖符構成。下列圖符名標識的.圖符不屬於資料流圖合法圖符的是(A)
A)控制流
B)加工
C)資料儲存
D)源和潭
8.在資料管理技術的發展過程中，可實現資料共享的是(C)
A)人工管理階段
B)檔案系統階段
C)資料庫系統階段
D)系統管理階段
9.按條件f 對關係R進行選擇，其關係代數表示式是(C)
A)R|×|R
B)R|×|fR
C)σf(R)
D)πf(R)
10.公司中有多個部門和多名職員，每個職員只能屬於一個部門，一個部門可以有多名職員，從職員到部門的聯絡型別是(C)
A)多對多
B)一對一
C)多對一
D)一對多
