計算機等級考試二級C++模擬題及解析6筆試部分

　　一、選擇題

　　1.棧和隊列的共同特點是

　　A）都是先進先出

　　B）都是先進后出

　　C）只允許在端點處插入和刪除元素

　　D）沒有共同點

　　【參考答案】 C

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

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

　　【參考答案】 D

　　3.鏈表不具有的特點是

　　A）不必事先估計存儲空間             B）可隨機訪問任一元素

　　C）插入刪除不需要移動元素           D）所需空間與線性表長度成正比

　　【參考答案】 B

　　4.結構化程序設計的3種結構是

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

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

　　【參考答案】 D

　　5.為了提高測試的效率，應該

　　A）隨機選取測試數據

　　B）取一切可能的輸入數據作為測試數據

　　C）在完成編碼以后制定軟件的測試計劃

　　D）集中對付那些錯誤群集的程序

　　【參考答案】 D

　　6.算法的時間復雜度是指

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

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

　　【參考答案】 C

　　7.軟件生命周期中所花費用最多的階段是

　　A）詳細設計       B）軟件編碼       C）軟件測試       D）軟件維護

　　【參考答案】 D

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

　　A）C               B）Basic               C）DDL               D）DML

　　【參考答案】 C

　　9.下列有關數據庫的描述，正確的是

　　A）數據庫是一個DBF文件                  B）數據庫是一個關系

　　C）數據庫是一個結構化的數據集合         D）數據庫是一組文件

　　【參考答案】 C

　　10.下列有關數據庫的描述，正確的是

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

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

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

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

　　【參考答案】 D