一、選擇題

　　在下列各題的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)已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是

　　A)堆排序

　　B)直接插入排序

　　C)快速排序

　　D)B)和C)

　　(7)棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是

　　A)ABCED

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

　　(8)數據庫設計包括兩個方面的設計內容，它們是

　　A)概念設計和邏輯設計

　　B)模式設計和內模式設計

　　C)內模式設計和物理設計

　　D)結構特性設計和行為特性設計

　　(9)關系表中的每一橫行稱為一個

　　A)元組

　　B)字段

　　C)屬性

　　D)碼

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

　　A)課號，成績

　　B)學號，成績

　　C)學號，課號

　　D)學號，姓名，成績