一、選擇題(每小題1分，共20分)
1．一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、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．在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。
A．0(n)
B．0(/22)
C．0(1092n)
D．0(nl092n)
4．下列敘述中正確的是（ ）。
A．順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B．順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C．順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D．鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
5．?dāng)?shù)據(jù)流圖中帶有箭頭的線段表示的是（ ?。?。
A．控制流
B．事件驅(qū)動
C．模塊調(diào)用
D．?dāng)?shù)據(jù)流
6．在軟件開發(fā)中，需求分析階段可以使用的工具是（ ?。?。
A．N—S圖
B．DFD圖
C．PAD圖
D．程序流程圖
7．在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是（ ?。?BR> 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．?dāng)?shù)據(jù)庫系統(tǒng)階段
D．三個階段相同
1．一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、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．在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。
A．0(n)
B．0(/22)
C．0(1092n)
D．0(nl092n)
4．下列敘述中正確的是（ ）。
A．順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B．順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C．順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D．鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
5．?dāng)?shù)據(jù)流圖中帶有箭頭的線段表示的是（ ?。?。
A．控制流
B．事件驅(qū)動
C．模塊調(diào)用
D．?dāng)?shù)據(jù)流
6．在軟件開發(fā)中，需求分析階段可以使用的工具是（ ?。?。
A．N—S圖
B．DFD圖
C．PAD圖
D．程序流程圖
7．在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是（ ?。?BR> 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．?dāng)?shù)據(jù)庫系統(tǒng)階段
D．三個階段相同