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

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

　　筆試部分

　　一、選擇題

　　1.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是( )

　　A.acbed B.decab C.deabc D.cedba

　　【參考答案】 D

　　2.結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是( )

　　A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

　　B.分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

　　C.多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)

　　D.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

　　【參考答案】 D

　　3.算法的時間復雜度是指( )

　　A.執(zhí)行算法程序所需要的時間

　　B. 算法程序的長度

　　C.算法執(zhí)行過程中所需要的基本運算次數(shù)

　　D.算法程序中的指令條數(shù)

　　【參考答案】 C

　　4.數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為( )

　　A.C B.Basic C.DDL D.DML

　　【參考答案】 C