一、選擇題

　　1.算法的空間復雜度是指

　　A)算法程序的長度

　　B)算法程序中的指令條數

　　C)算法程序所占的存儲空間

　　D)執行過程中所需要的存儲空間

　　【參考答案】D

　　2.用鏈表表示線性表的優點是

　　A)便于隨機存取

　　B)花費的存儲空間較順序存儲少

　　C)便于插入和刪除操作

　　D)數據元素的物理順序與邏輯順序相同

　　【參考答案】C

　　3.數據結構中，與所使用的計算機無關的是數據的

　　A)存儲結構

　　B)物理結構

　　C)邏輯結構

　　D)物理和存儲結構

　　【參考答案】C

　　4.結構化程序設計主要強調的是

　　A)程序的規模

　　B)程序的效率

　　C)程序設計語言的先進性

　　D)程序易讀性

　　【參考答案】D

　　5.軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指

　　A)模塊間的關系

　　B)系統結構部件轉換成軟件的過程描述

　　C)軟件層次結構

　　D)軟件開發過程

　　【參考答案】B

　　6.檢查軟件產品是否符合需求定義的過程稱為

　　A)確認測試

　　B)集成測試

　　C)驗證測試

　　D)驗收測試

　　【參考答案】A

　　7.數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是

　　A)控制流

　　B)加工

　　C)數據存儲

　　D)源和潭

　　【參考答案】A

　　8.應用數據庫的主要目的是

　　A)解決數據保密問題

　　B)解決數據完整性問題

　　C)解決數據共享問題

　　D)解決數據量大的問題

　　【參考答案】C

　　9.在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于

　　A)需求分析階段

　　B)邏輯設計階段

　　C)概念設計階段

　　D)物理設計階段

　　【參考答案】B