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