一、選擇題(每小題2分，共70分)

　　下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。

　　(1)下列選項中不符合良好程序設計風格的是

　　A) 源程序要文檔化 B) 數據說明的次序要規范化

　　C) 避免濫用goto語句 D) 模塊設計要保證高耦合、高內聚

　　(2)從工程管理角度，軟件設計一般分為兩步完成，它們是

　　A) 概要設計與詳細設計 B) 數據設計與接口設計

　　C) 軟件結構設計與數據設計 D) 過程設計與數據設計

　　(3)下列選項中不屬于軟件生命周期開發階段任務的是

　　A)軟件測試 B)概要設計 C)軟件維護 D)詳細設計

　　(4)在數據庫系統中，用戶所見的數據模式為

　　A) 概念模式 B)外模式 C)內模式 D)物理模式

　　(5)數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和

　　A) 編碼設計 B) 測試階段 C)運行階段 D)物理設計

　　(6)設有如下三個關系表

　　下列操作中正確的是

　　A)T=R∩S B)T=R∪S

　　C)T=R×S D)T=R/S

　　(7)下列敘述中正確的是

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

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

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

　　D)上述三種說法都不對

　　(8)在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數為

　　A)63 B)64 C)6 D)7

　　(9)數據庫技術的根本目標是要解決數據的

　　A)存儲問題 B)共享問題 C)安全問題 D)保護問題

　　(10)對下列二叉樹

　　進行中序遍歷的結果是

　　A)ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG

　　(11)下列程序段執行以后，內存變量A和B的值是

　　CLEAR

　　A=10

　　B=20

　　SET UDFPARMS TO REFERENCE

　　DO SQ WITH (A),B &&參數A是值傳送，B是引用傳送

　　?A,B

　　PROCEDURE SQ

　　PARAMETERS X1,Y1

　　X1=X1*X1

　　Y1=2*X1

　　ENDPROC

　　A)10 200 B)100 200 C)100 20 D)10 20