一、選擇題

　　在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。

　　(1)下列敘述中正確的是

　　A)線性表是線性結構

　　B)棧與隊列是非線性結構

　　C)線性鏈表是非線性結構

　　D)二叉樹是線性結構

　　(2)算法的空間復雜度是指

　　A)算法程序的長度

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

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

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

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

　　A)模塊間的關系

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

　　C)軟件層次結構

　　D)軟件開發過程

　　(4)軟件調試的目的是

　　A)發現錯誤

　　B)改正錯誤

　　C)改善軟件的性能

　　D)挖掘軟件的潛能

　　(5)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及

　　A)階段性報告

　　B)需求評審

　　C)總結

　　D)都不正確

　　(6)程序流程圖(PFD)中的箭頭代表的是

　　A)數據流

　　B)控制流

　　C)調用關系

　　D)組成關系

　　(7)下述關于數據庫系統的敘述中正確的是

　　A)數據庫系統減少了數據冗余

　　B)數據庫系統避免了一切冗余

　　C)數據庫系統中數據的一致性是指數據類型的一致

　　D)數據庫系統比文件系統能管理更多的數據

　　(8)將E-R圖轉換到關系模式時，實體與聯系都可以表示成

　　A)屬性

　　B)關系

　　C)鍵

　　D)域

　　(9)關系數據庫的任何檢索操作都是由三種基本運算組合而成的，這三種基本運算不包括

　　A)連接

　　B)比較

　　C)選擇

　　D)投影