2014年計(jì)算機(jī)二級(jí)考試C++強(qiáng)化通關(guān)卷及答案4

　　查看匯總：2014年計(jì)算機(jī)二級(jí)考試C++強(qiáng)化通關(guān)卷級(jí)答案匯總

　　一、選擇題(每小題1分，共40小題，共40分)

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

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

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

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

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

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

　　A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

　　B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

　　C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

　　D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率

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

　　A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定大

　　B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

　　C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

　　D.上述三種說法都不對(duì)

　　4.最簡(jiǎn)單的交換排序方法是(　　)。

　　A.快速排序

　　B.選擇排序

　　C.堆排序

　　D.冒泡排序

　　5.有下列二叉樹，對(duì)此二叉樹前序遍歷的結(jié)果是(　　)。

　　A.ACFXDBEYZ

　　B.ABEFXYZCD

　　C.ABCDEFXYZ

　　D.ABDYECFXZ

　　6.下列工具中為需求分析常用工具的是(　　)。

　　A.PAD

　　B.PFD

　　C.N-S

　　D.DFD

　　7.有下列二叉樹，對(duì)此二叉樹前序遍歷的結(jié)果是(　　)。

　　A.ACBEDGFH

　　B.ABDGCEHE

　　C.HGFEDCBA

　　D.ABCDEFGH

　　8.使用白盒測(cè)試法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)該根據(jù)(　　)和指定的覆蓋標(biāo)準(zhǔn)。

　　A.程序的內(nèi)部邏輯

　　B.程序的復(fù)雜結(jié)構(gòu)

　　C.使用說明書

　　D.程序的功能

　　9.下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是(　　)。

　　A.軟件測(cè)試

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

　　C.軟件維護(hù)

　　D.詳細(xì)設(shè)計(jì)

　　10.數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是(　　)。

　　A.DB包括DBS和DBMS

　　B.DBMS包括DB和DBS

　　C.DBS包括DB和DBMS

　　D.沒有任何關(guān)系

　　相關(guān)推薦：

　　2014年計(jì)算機(jī)二級(jí)考試C++上機(jī)考試試題及答案匯總

　　2014年全國(guó)計(jì)算機(jī)等級(jí)考試無紙化考試系統(tǒng)操作指南

　　考試吧考后首發(fā)2014年3月計(jì)算機(jī)等考真題及答案通知