一、選擇題(每小題2分，共70分)

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

　　(1)程序流程圖中帶有箭頭的線段表示的是

　　A)圖元關系 B)數據流 C)控制流 D)調用關系

　　(2)結構化程序設計的基本原則不包括

　　A)多態(tài)性 B)自頂向下 C)模塊化 D)逐步求精

　　(3)軟件設計中模塊劃分應遵循的準則是

　　A)低內聚低耦合 B)高內聚低耦合

　　C)低內聚高耦合 D)高內聚高耦合

　　(4)在軟件開發(fā)中，需求分析階段產生的主要文檔是

　　A)可行性分析報告 B)軟件需求規(guī)格說明書

　　C)概要設計說明書 D)集成測試計劃

　　(5)算法的有窮性是指

　　A)算法程序的運行時間是有限的 B)算法程序所處理的數據量是有限的

　　C)算法程序的長度是有限的 D)算法只能被有限的用戶使用

　　(6)對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是

　　A)快速排序 B)冒泡排序

　　C)直接插入排序 D)堆排序

　　(7)下列關于棧的敘述正確的是

　　A)棧按“先進先出”組織數據 B)棧按“先進后出”組織數據

　　C)只能在棧底插入數據 D)不能刪除數據

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

　　A)需求分析階段 B)概念設計階段

　　C)邏輯設計階段 D)物理設計階段

　　(9)有三個關系R、S和T如下：

　　由關系R和S通過運算得到關系T，則所使用的運算為

　　A)并 B)自然連接 C)笛卡爾積 D)交

　　(10)設有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關鍵字(鍵或碼)為

　　A)課號，成績 B)學號，成績

　　C)學號，課號 D)學號，姓名，成績

　　編輯推薦：

　　2012全國計算機二級VB專家預測試卷及答案匯總

　　2012年3月計算機二級java專家預測試題及答案匯總

　　2012年3月計算機二級C++專家預測試題及答案匯總