华南俳烁实业有限公司

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

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

　　A.算法程序的長度

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

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

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

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

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

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

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

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

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

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

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

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

　　D.上述三種說法都不對

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

　　A.快速排序

　　B.選擇排序

　　C.堆排序

　　D.冒泡排序

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

　　A.ACFXDBEYZ

　　B.ABEFXYZCD

　　C.ABCDEFXYZ

　　D.ABDYECFXZ

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

　　A.PAD

　　B.PFD

　　C.N-S

　　D.DFD

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

　　A.ACBEDGFH

　　B.ABDGCEHE

　　C.HGFEDCBA

　　D.ABCDEFGH

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

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

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

　　C.使用說明書

　　D.程序的功能

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

　　A.軟件測試

　　B.概要設(shè)計

　　C.軟件維護(hù)

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

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

　　A.DB包括DBS和DBMS

　　B.DBMS包括DB和DBS

　　C.DBS包括DB和DBMS

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