华南俳烁实业有限公司

　　1.一個棧的初始狀態(tài)為空�，F(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是()。

　　A.12345ABCDE

　　B.EDCBA54321

　　C.ABCDEl2345

　　D.54321EDCBA

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

　　A.循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)

　　B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

　　C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

　　D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的

　　3.在長度為z的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是()。

　　A.O(n)

　　B.O(n2)

　　C.O(log2n)

　　D.O(nlog2n)

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

　　A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯�結(jié)構(gòu)的存儲空間不一定是連續(xù)的

　　B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯�結(jié)構(gòu)只針對非線性結(jié)構(gòu)

　　C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯�結(jié)構(gòu)不能存儲有序表

　　D.鏈?zhǔn)酱鎯�結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

　　5.數(shù)據(jù)流圖中帶有箭頭的線段表示的是()。

　　A.控制流

　　B.事件驅(qū)動

　　C.模塊調(diào)用

　　D.數(shù)據(jù)流

　　6.在軟件開發(fā)中，需求分析階段可以使用的工具是()。

　　A.N-S圖

　　B.DFD圖

　　C.PAD圖

　　D.程序流程圖

　　7.在面向?qū)ο蠓椒ㄖ�，不屬于“對象”基本特點的是()。

　　A.一致性B.分類性

　　C.多態(tài)性D.標(biāo)識唯一性;

　　8.一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是()。

　　A.一對一

　　B.一對多

　　C.多對一

　　D.多對多

　　9.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好，的是()。

　　A.人工管理階段

　　B.文件系統(tǒng)階段。

　　C.數(shù)據(jù)庫系統(tǒng)階段

　　D.3個階段相同

　　10.有如下三個關(guān)系R、S和T：

　　由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為()。

　　A.笛卡兒積

　　B.交

　　C.并

　　D.自然連接