一、選擇題

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

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

　　A)線性表是線性結構

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

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

　　D)二叉樹是線性結構

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

　　A)算法程序的長度

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

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

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

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

　　A)模塊間的關系

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

　　C)軟件層次結構

　　D)軟件開發(fā)過程

　　(4)軟件調(diào)試的目的是

　　A)發(fā)現(xiàn)錯誤

　　B)改正錯誤

　　C)改善軟件的性能

　　D)挖掘軟件的潛能

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

　　A)階段性報告

　　B)需求評審

　　C)總結

　　D)都不正確

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

　　A)數(shù)據(jù)流

　　B)控制流

　　C)調(diào)用關系

　　D)組成關系

　　(7)下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是

　　A)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

　　B)數(shù)據(jù)庫系統(tǒng)避免了一切冗余

　　C)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致

　　D)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

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

　　A)屬性

　　B)關系

　　C)鍵

　　D)域

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

　　A)連接

　　B)比較

　　C)選擇

　　D)投影