更多信息請訪問：考試吧計算機類論壇

   　筆試部分

　　一、填空題

　　1.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為(     )

　　A.GEDHFBCA    B.DGEBHFCA

　　C.ABCDEFGH    D.ACBFEDHG

　　【參考答案】B

　　2.如果進棧序列為e1，e2，e3，e4，則可能的出棧序列是(     )

　　A.e3，e1，e4，e2  B.e2，e4，e3，e1

　　C.e3，e4，e1，e2  D.任意順序

　　【參考答案】B

　　3.程序設計語言的基本成分是數據成分、運算成分、控制成分和(     )

　　A.對象成分　　B.變量成分　　C.語句成分　　D.傳輸成分

　　【參考答案】D

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

　　A.工具　　B.過程　　C.方法　　D.環境

　　【參考答案】D

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

　　A.屬性　　 B.關系　　C.鍵　　D.域

　　【參考答案】B