1. 選擇題(每小題2分)
在下列各題的A),B),C),D)4個選項(xiàng)中,只有1個選項(xiàng)是正確的,請將正確選項(xiàng)填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.
1.算法的空間復(fù)雜度是指( D )
A）算法程序的長度
B）算法程序中的指令條數(shù)
C）算法程序所占的存儲空間
D）執(zhí)行過程中所需要的存儲空間
２.用鏈表示線性表的優(yōu)點(diǎn)是（ C?。?BR> A）便于隨機(jī)存取
B）花費(fèi)的存儲空間較順序儲存少
C）便于插入和刪除操作
D）數(shù)據(jù)元素的物理順序與邏輯順序相同
３.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的（ C?。?BR> A）存儲結(jié)構(gòu)
B）物理結(jié)構(gòu)
C）邏輯結(jié)構(gòu)
D）物理和存儲結(jié)構(gòu)
４.結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是（ D ）
A）程序的規(guī)?！?BR> B）程序的效率
C）程序設(shè)計語言的先進(jìn)性
D）程序易讀性
５.軟件設(shè)計包括軟件的結(jié)構(gòu)﹑數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指（ B?。?BR> A）模塊間的關(guān)系
B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述
C）軟件層次結(jié)構(gòu)
D）軟件開發(fā)過程
６.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（ A?。?BR> A）確認(rèn)測試
B）集成測試
C）驗(yàn)證測試
D）驗(yàn)收測試
７.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符組成．下列圖符名稱標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（ A?。?BR> A）控制流
B）加工
C）數(shù)據(jù)存儲
D）源和潭
８.應(yīng)用數(shù)據(jù)庫的主要目的是（ C?。?BR> A）解決數(shù)據(jù)保密問題
B）解決數(shù)據(jù)完整性問題
C）解決數(shù)據(jù)共享問題
D）解決數(shù)據(jù)量大的問題
９.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ B?。?BR> A）需求分析階段
B）邏輯設(shè)計階段
C）概念設(shè)計階段
D）物理設(shè)計階段
10.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段﹑文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段．其中數(shù)據(jù)獨(dú)立性的階段是（ A?。?BR> A）數(shù)據(jù)庫系統(tǒng)
B）文件系統(tǒng)
C）人工管理
D）數(shù)據(jù)項(xiàng)管理
2. 填空題（每空2分）
請將每一個空的正確答案寫在答題卡[ 11]~[ 15 ]序號的橫線上,答在試卷上不得分.
1. 數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和[ 非線性結(jié)構(gòu) ]兩大類.
2. 順序儲方法是把邏輯上相鄰的結(jié)點(diǎn)存儲在物理位置和[ 相臨 ]的存儲單元中.
3. 一個類可以從直接或間接的祖先中繼承所有屬性和方法.采用這個方法提高了軟件的[ 可重用性 ].
4.軟件工程研究的內(nèi)容主要包括:[ 軟件開發(fā) ]技術(shù)和軟件工程管理.
5.關(guān)系操作的特點(diǎn)是[ 邏輯數(shù)據(jù)模型 ]操作.