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

　　一、選擇題

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

　　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ù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( )。

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

　　B.線性鏈表

　　C.二叉鏈表

　　D.有序線性鏈表

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

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

　　B.順序、選擇和重復(fù)

　　C.遞歸、堆棧和隊列

　　D.調(diào)用、返回和轉(zhuǎn)移

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

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

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

　　C.在模塊化程序設(shè)計中，一個模塊內(nèi)部的控制結(jié)構(gòu)也要符合結(jié)構(gòu)化原則

　　D.在程序設(shè)計過程中，不能同時采用結(jié)構(gòu)化程序設(shè)計

　　方法與模塊化程序設(shè)計方法

　　7.設(shè)計軟件結(jié)構(gòu)是在軟件生命周期的( )。

　　A.軟件定義期

　　B.軟件開發(fā)期

　　C.軟件維護(hù)期

　　D.以上3個都不是

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

　　A.存儲問題

　　B.共享問題

　　C.安全問題

　　D.保護(hù)問題

　　9.設(shè)計數(shù)據(jù)庫的存儲結(jié)構(gòu)屬于( )階段。

　　A.需求分析

　　B.概念設(shè)計

　　C.邏輯設(shè)計

　　D.物理設(shè)計

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

　　A.可重用性差

　　B.安全性差

　　C.非持久性

　　D.冗余性

　　相關(guān)推薦：

　　2015年計算機二級office高級應(yīng)用習(xí)題練習(xí)匯總

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

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