筆試部分

　　一、選擇題

　　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

　　10.在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是

　　A)數據庫系統 B)文件系統

　　C)人工管理 D)數據項管理

　　【參考答案】 A