點(diǎn)擊查看：2015年計(jì)算機(jī)二級(jí)《JAVA》考前全真模擬卷匯總

　　一、選擇題

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

　　A.算法程序的長(zhǎng)度

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

　　C.算法程序所占的存儲(chǔ)空間

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

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

　　A.便于隨機(jī)存取

　　B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

　　C.便于插入和刪除操作

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

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

　　A.GEDHFBCA

　　B.DGEBHFCA

　　C.ABCDEFGH

　　D.ACBFEDHG

　　4.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( )。

　　A.順序存儲(chǔ)的有序線性表

　　B.線性鏈表

　　C.二叉鏈表

　　D.有序線性鏈表

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

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

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

　　C.遞歸、堆棧和隊(duì)列

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

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

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

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

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

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

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

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

　　A.軟件定義期

　　B.軟件開發(fā)期

　　C.軟件維護(hù)期

　　D.以上3個(gè)都不是

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

　　A.存儲(chǔ)問題

　　B.共享問題

　　C.安全問題

　　D.保護(hù)問題

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

　　A.需求分析

　　B.概念設(shè)計(jì)

　　C.邏輯設(shè)計(jì)

　　D.物理設(shè)計(jì)

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

　　A.可重用性差

　　B.安全性差

　　C.非持久性

　　D.冗余性

　　相關(guān)推薦：

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

　　2015年9月計(jì)算機(jī)二級(jí)各科目備考必做試題及答案

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