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