A.對應關系

　　B.單一關系

　　C.一元關系

　　D.二元關系

　　答案：C

　　2.對"將信息系2010年以前參加工作的教師的職稱改為副教授"，合適的查詢為( )。

　　A.生成表查詢

　　B.更新查詢

　　C.刪除查詢

　　D.追加查詢

　　答案：B

　　3.軟件需求分析階段的工作，可以分為4個方面：需求獲取、需求分析、編寫需求規格說明書以及( )。

　　A.階段性報告

　　B.需求評審

　　C.總結

　　D.都不正確

　　答案：B

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

　　A.算法的效率只與問題的規模有關，而與數據的存儲結構無關

　　B.算法的時間復雜度是指執行算法所需要的計算工作量

　　C.數據的邏輯結構與存儲結構是一一對應的

　　D.算法的時間復雜度與空間復雜度一定相關

　　答案：B

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

　　A.在面向對象的程序設計中，各個對象之間具有密切的關系

　　B.在面向對象的程序設計中，各個對象都是公用的

　　C.在面向對象的程序設計中，各個對象之間相對獨立，相互依賴性小

　　D.上述3種說法都不對

　　答案：C

　　6.下列描述中正確的是( )。

　　A.一個算法的空間復雜度大，則其時間復雜度也必定大

　　B.一個算法的空間復雜度大，則其時間復雜度必定小

　　C.一個算法的時間復雜度大，則其空間復雜度必定小

　　D.上述三種說法都不對

　　答案：D

　　7.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，那么它的前序遍歷序列應為( )。

　　A.acbed

　　B.decab

　　C.deabc

　　D.cedba

　　答案：D