2009年9月計算機等級考試二級C語言模擬試題(8)

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

　　筆試部分

　　一、選擇題

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

　　A）GEDHFBCA  B）DGEBHFCA

　　C）ABCDEFGH  D）ACBFEDHG

　　【參考答案】B

　�。�2）樹是結(jié)點的集合，它的根結(jié)點數(shù)目是

　　A）有且只有1  B）1或多于1  C）0或1  D）至少2

　　【參考答案】A

　�。�3）如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是

　　A）e3,e1,e4,e2  B）e2,e4,e3,e1  C）e3,e4,e1,e2  D）任意順序

　　【參考答案】B

　�。�4）在設(shè)計程序時，應(yīng)采納的原則之一是

　　A）不限制goto語句的使用   B）減少或取消注解行

　　C）程序越短越好           D）程序結(jié)構(gòu)應(yīng)有助于讀者理解

　　【參考答案】D

　　（5）程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和

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

　　【參考答案】D