1.一個棧(zhan)(zhan)(zhan)的(de)初始(shi)狀態為(wei)空。現將元(yuan)素1、2、3、4、5、A、B、C、D、E依次(ci)入棧(zhan)(zhan)(zhan)，然后(hou)再依次(ci)出(chu)棧(zhan)(zhan)(zhan)，則元(yuan)素出(chu)棧(zhan)(zhan)(zhan)的(de)順序是(shi)( )。
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
答案：B
2.下列敘述中正確(que)的(de)是( )。
A.循環隊列(lie)有隊頭和隊尾兩個指針，因此，循環隊列(lie)是非線性結(jie)構
B.在循環隊(dui)列(lie)中，只(zhi)需要隊(dui)頭指針就能反映隊(dui)列(lie)中元素(su)的報考變化情況
C.在循環隊列中(zhong)，只需要(yao)隊尾(wei)指(zhi)針(zhen)就能反(fan)映(ying)隊列中(zhong)元素的報考變化(hua)情況(kuang)
D.循環隊(dui)列(lie)中(zhong)元素的(de)個數(shu)是由(you)隊(dui)頭指針(zhen)(zhen)和(he)隊(dui)尾(wei)指針(zhen)(zhen)共同決定的(de)
答案：D
3.在長度為(wei)z的有序線(xian)性表中進(jin)行二分(fen)查找，壞情(qing)況(kuang)下(xia)需(xu)要比較的次(ci)數是(shi)( )。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
答案：C
4.下列敘(xu)述中正確的是( )。
A.順(shun)序存(cun)儲(chu)結(jie)構的存(cun)儲(chu)一(yi)定是連續的，鏈式存(cun)儲(chu)結(jie)構的存(cun)儲(chu)空間不一(yi)定是連續的
B.順(shun)序(xu)存(cun)(cun)儲(chu)結構(gou)只針對(dui)線性結構(gou)，鏈(lian)式存(cun)(cun)儲(chu)結構(gou)只針對(dui)非(fei)線性結構(gou)
C.順序(xu)存(cun)儲結(jie)(jie)構能存(cun)儲有(you)(you)序(xu)表(biao)(biao)，鏈式存(cun)儲結(jie)(jie)構不(bu)能存(cun)儲有(you)(you)序(xu)表(biao)(biao)
D.鏈式存(cun)儲結構比順序存(cun)儲結構節(jie)省存(cun)儲空間
答案：A
5.數據流圖中帶有箭頭的(de)線段表(biao)示(shi)的(de)是( )。
A.控制流
B.事件驅動
C.模塊調用
D.數據流
答案：D
6.在軟件開(kai)發中(zhong)，需(xu)求分(fen)析階段可以(yi)使用的工具是(shi)( )。
A.N-S圖
B.DFD圖
C.PAD圖
D.程序流程圖
答案：B
7.在面向對象方(fang)法中，不屬于“對象”基本特點的是( )。
A.一致性
B.分類性
C.多態性
D.標識一性
答案：A
8.一間宿舍可住多個學生，則(ze)實體(ti)宿舍和學生之間的聯系(xi)是( )。
A.一對一
B.一對多
C.多對一
D.多對多
答案：B
9.在數據管理技術發展的(de)三個階段中，數據共享，的(de)是( )。
A.人(ren)工(gong)管理階(jie)段
B.文件(jian)系統階段
C.數據庫系統階(jie)段
D.3個階(jie)段相同(tong)
答案：C
