2009年9月計算機等級考試二級C++模擬試題(5)

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

　　筆試部分

　　一、選擇題

　　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.程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和( )

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

　　【參考答案】 D

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

　　A.工具 B.過程 C.方法 D.環(huán)境

　　【參考答案】 D

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

　　A.屬性 B.關(guān)系 C.鍵 D.域

　　【參考答案】 B