點擊查看：2015年計算機二級《JAVA》考前全真模擬卷匯總

　　一、選擇題

　　1.算法的空間復雜度是指( )。

　　A.算法程序的長度

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

　　C.算法程序所占的存儲空間

　　D.算法執(zhí)行過程中所需要的存儲空間

　　2.用鏈表表示線性表的優(yōu)點是( )。

　　A.便于隨機存取

　　B.花費的存儲空間較順序存儲少

　　C.便于插入和刪除操作

　　D.數(shù)據(jù)元素的物理順序與邏輯順序相同

　　3.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為( )。

　　A.GEDHFBCA

　　B.DGEBHFCA

　　C.ABCDEFGH

　　D.ACBFEDHG

　　4.下列數(shù)據(jù)結構中，能用二分法進行查找的是( )。

　　A.順序存儲的有序線性表

　　B.線性鏈表

　　C.二叉鏈表

　　D.有序線性鏈表

　　5.結構化程序設計的3種基本結構是( )。

　　A.過程、子程序和分程序

　　B.順序、選擇和重復

　　C.遞歸、堆棧和隊列

　　D.調用、返回和轉移

　　6.下列敘述中正確的是( )。

　　A.在模塊化程序設計中，一個模塊應該盡量多的包括與其他模塊聯(lián)系的信息

　　B.在自頂向下、逐步細化的設計過程中，首先應設計解決問題的第一個細節(jié)

　　C.在模塊化程序設計中，一個模塊內部的控制結構也要符合結構化原則

　　D.在程序設計過程中，不能同時采用結構化程序設計

　　方法與模塊化程序設計方法

　　7.設計軟件結構是在軟件生命周期的( )。

　　A.軟件定義期

　　B.軟件開發(fā)期

　　C.軟件維護期

　　D.以上3個都不是

　　8.數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的( )。

　　A.存儲問題

　　B.共享問題

　　C.安全問題

　　D.保護問題

　　9.設計數(shù)據(jù)庫的存儲結構屬于( )階段。

　　A.需求分析

　　B.概念設計

　　C.邏輯設計

　　D.物理設計

　　10.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)依賴、數(shù)據(jù)不一致性和( )。

　　A.可重用性差

　　B.安全性差

　　C.非持久性

　　D.冗余性

　　相關推薦：

　　2015年計算機二級office高級應用習題練習匯總

　　2015年9月計算機二級各科目備考必做試題及答案

　　2015計算機二級《C語言程序設計》無紙化操作題匯總