(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)在結構化方法中，用數據流程圖(DFD)作為描述工具的軟件開發階段是(　　)。

　　A)可行性分析

　　B)需求分析

　　C)詳細設計

　　D)程序編碼

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

　　A)模塊間的關系

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

　　C)軟件層次結構

　　D)軟件開發過程

　　(8)全局數據視圖的描述稱為(　　)。

　　A)外模式

　　B)概念模式

　　C)內模式

　　D)物理存儲模式

　　(9)在E—R圖中，用來表示屬性的圖形是(　　)。

　　A)矩形

　　B)橢圓形

　　C)菱形

　　D)三角形

　　(10)按條件f對關系R進行選擇，其關系代數表達式為(　　)。