1.一個棧的初始狀態(tài)為空�，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )。
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
答案：B
2.下列敘述中正確的是( )。
A.循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)
B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的報考變化情況
C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的報考變化情況
D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的
答案：D
3.在長度為z的有序線性表中進行二分查找，壞情況下需要比較的次數(shù)是( )。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
答案：C
4.下列敘述中正確的是( )。
A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的
B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表
D.鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
答案：A
5.數(shù)據(jù)流圖中帶有箭頭的線段表示的是( )。
A.控制流
B.事件驅(qū)動
C.模塊調(diào)用
D.數(shù)據(jù)流
答案：D
6.在軟件開發(fā)中，需求分析階段可以使用的工具是( )。
A.N-S圖
B.DFD圖
C.PAD圖
D.程序流程圖
答案：B
7.在面向?qū)ο蠓椒ㄖ�，不屬于“對象”基本特點的是( )。
A.一致性
B.分類性
C.多態(tài)性
D.標識一性
答案：A
8.一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是( )。
A.一對一
B.一對多
C.多對一
D.多對多
答案：B
9.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享，的是( )。
A.人工管理階段
B.文件系統(tǒng)階段
C.數(shù)據(jù)庫系統(tǒng)階段
D.3個階段相同
答案：C
