2010年全國計(jì)算機(jī)等級考試二級C++模擬試題(18)

　　筆試部分

　　一、選擇題

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

　　A.acbed B.decab

　　C.deabc D.cedba

　　【參考答案】 D

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

　　A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B.分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

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

　　【參考答案】 D

　　3.算法的時(shí)間復(fù)雜度是指( )

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

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

　　【參考答案】 C

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

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

　　【參考答案】 C

　　5.下列有關(guān)數(shù)據(jù)庫的描述，正確的是( )

　　A.數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程

　　B.數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變

　　C.關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段

　　D.如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字

　　【參考答案】 C

　　6.用鏈表表示線性表的優(yōu)點(diǎn)是( )

　　A.便于隨機(jī)存取 B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

　　C.便于插入和刪除操作 D.數(shù)據(jù)元素的物理順序與邏輯順序相同

　　【參考答案】 C

　　7.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是( )

　　A.程序的規(guī)模 B.程序的效率 C.程序設(shè)計(jì)語言的先進(jìn)性 D.程序易讀性

　　【參考答案】 D

　　8.檢查軟件產(chǎn)品是否符合需求定義的過程稱為( )

　　A.確認(rèn)測試 B.集成測試 C.驗(yàn)證測試 D.驗(yàn)收測試

　　【參考答案】 A

　　9.應(yīng)用數(shù)據(jù)庫的主要目的是( )

　　A.解決數(shù)據(jù)保密問題

　　B.解決數(shù)據(jù)完整性問題

　　C.解決數(shù)據(jù)共享問題

　　D.解決數(shù)據(jù)量大的問題

　　【參考答案】 C

　　10.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是( )

　　A.數(shù)據(jù)庫系統(tǒng) B.文件系統(tǒng) C.人工管理 D.數(shù)據(jù)項(xiàng)管理

　　【參考答案】 A