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