(1)一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、c、D、E依次入棧，然後再依次出棧，則元素出稜的順序是( )。
A.12345ABCDE
A54321
El2345
D.54321EDCBA
(2)下列敍述中正確的是( )。
A.循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構
B.在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況
C.在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況
D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的
(3)在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是( )。
A.0(n)
B.D(n2)
C.O(1092n)
D.0(nl092n)
(4)下列敍述中正確的是( )。
A.順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的
B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構
C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D.鏈式存儲結構比順序存儲結構節省存儲空間
(5)數據流圖中帶有箭頭的線段表示的是( )。
A.控制流
B.事件驅動
C.模塊調用
D.數據流
(6)在軟件開發中，需求分析階段可以使用的工具是( )。
A.N—s圖
圖
圖
D.程序流程圖
(7)在面向對象方法中，不屬於“對象”基本特點的是( )。
A.一致性
B.分類性
C.多態性
D.標識唯一性
(8)一間宿舍可住多個學生，則實體宿舍和學生之間的聯繫是( )。
A.一對一
B.一對多
C.多對一
D.多對多
(9)在數據管理技術發展的三個階段中，數據共享最好的是( )。
A.人工管理階段
B.文件系統階段
C.數據庫系統階段
D.三個階段相同
(10)有三個關係R、S和T如下：
由關係R和S通過運算得到關係T，則所使用的運算為( )。
A.笛卡爾積
B.交
C.並
D.自然連接
(11)下列敍述中錯誤的是( )。
A.C程序可以由多個程序文件組成
B.一個c語言程序只能實現一種算法
C.c程序可以由一個或多個函數組成，
D.一個C函數可以單獨作為一個C程序文件存在(12)以下選項中，能用作數據常量的是( )。
A.115L
B.0118
C.1.5el.5
D.0115
(13)按照c語言規定的用户標識符命名規則，不能出現在標識符中的是( )。
A.大寫字母
B.下劃線
C.數字字符
D.連接符
(14)設變量已正確定義並賦值，以下正確的表達式是( )。
A.X=Y+z+5，++Y
(15.8%5)
C.X=Y*5=X+Z
D.X=25%5.0
(15)設有定義：int X=2;，以下表達式中，值不為6的是( )。
A.2*x.x+=2
B.x++，2*x
C.x*=(1+x)
D.x*!x+1
(16)有以下程序：
程序運行後的輸出結果是( )。
A.2，3，3
B.2，3，2
C.2，3，1
D.2，2，1
(17)有以下程序：
已知字母A的ASCIl碼為65，程序運行後的輸出結果是( )。
A)E.68B.
B)D，69
C.E，D
D.輸出無定值
(18)若有定義int x，y;並已正確給變量賦值，則以下選項中與表達式(x—y)?(x++)：(y++)中的條件表達式(x—Y)等價的是( )。
A.(x—Y<01Ix—Y>O)
B.(x—y<0)
C.(x—Y>0)
D.(x—Y==0)
(19)有以下程序：
程序運行後的輸出結果是( )。
A.3
B.2
C.1
D.0
(20)若有定義：float x=1.5;int a=1，b=3，c=2;則正確的'switch語句是( )。
