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

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

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

　　A) 源程序要文檔化 B) 數(shù)據(jù)說明的次序要規(guī)范化

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

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

　　A) 概要設(shè)計與詳細(xì)設(shè)計 B) 數(shù)據(jù)設(shè)計與接口設(shè)計

　　C) 軟件結(jié)構(gòu)設(shè)計與數(shù)據(jù)設(shè)計 D) 過程設(shè)計與數(shù)據(jù)設(shè)計

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

　　A)軟件測試 B)概要設(shè)計 C)軟件維護 D)詳細(xì)設(shè)計

　　(4)在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為

　　A) 概念模式 B)外模式 C)內(nèi)模式 D)物理模式

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

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

　　(6)設(shè)有如下三個關(guān)系表

　　下列操作中正確的是

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

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

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

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

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

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

　　D)上述三種說法都不對

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

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

　　(9)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的

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

　　(10)對下列二叉樹

　　進行中序遍歷的結(jié)果是

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

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

　　CLEAR

　　A=10

　　B=20

　　SET UDFPARMS TO REFERENCE

　　DO SQ WITH (A),B &&參數(shù)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