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

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

　　筆試部分

　　一、選擇題

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

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

　　【參考答案】D

　　2.結構化程序設計的3種結構是( )

　　A.順序結構、選擇結構、轉移結構 B.分支結構、等價結構、循環(huán)結構

　　C.多分支結構、賦值結構、等價結構 D.順序結構、選擇結構、循環(huán)結構

　　【參考答案】D

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

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

　　C.算法執(zhí)行過程中所需要的基本運算次數 D.算法程序中的指令條數

　　【參考答案】C

　　4.數據庫管理系統DBMS中用來定義模式、內模式和外模式的語言為( )

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

　　【參考答案】C

　　5.下列有關數據庫的描述，正確的是( )

　　A.數據處理是將信息轉化為數據的過程

　　B.數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變

　　C.關系中的每一列稱為元組，一個元組就是一個字段

　　D.如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字、則稱其為本關系的外關鍵字

　　【參考答案】C