一、選擇題((1)～(10)、(21)～(40)每題2 分，(11)～(20)每題1 分，70 分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項填塗在
答題卡相應位置上，答在試卷上不得分。
(1)一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E 依次入棧，然後
再依次出棧，則元素出棧的順序是( )。
A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA
(2)下列敘述中正確的是( )。
A)迴圈佇列有隊頭和隊尾兩個指標，因此，迴圈佇列是非線性結構
B)在迴圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況
C)在迴圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況
D)迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定
(3)在長度為n 的有序線性表中進行二分查詢，最壞情況下需要比較的次數是( )。
A)O(n) B)O(n2) C)O(log2n) D)O(nlog2n)
(4)下列敘述中正確的是( )。
A)順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的
B)順序儲存結構只針對線性結構，鏈式儲存結構只針對非線性結構
C)順序儲存結構能儲存有序表，鏈式儲存結構不能儲存有序表
D)鏈式儲存結構比順序儲存結構節省儲存空間
(5)資料流圖中帶有箭頭的線段表示的是( )。
A)控制流 B)事件驅動 C)模組呼叫 D)資料流
(6)在軟體開發中，需求分析階段可以使用的工具是( )。
A)N-S 圖 B)DFD 圖 C)PAD 圖 D)程式流程圖
(7)在面向物件方法中，不屬於“物件”基本特點的是( )。
A)一致性 B)分類性 C)多型性 D)標識唯一性
(8)一間宿舍可住多個學生，則實體宿舍和學生之間的聯絡是( )。
A)一對一 B)一對多 C)多對一 D)多對多
(9)在資料管理技術發展的`三個階段中，資料共享最好的是( )。
A)人工管理階段 B)檔案系統階段 C)資料庫系統階段 D)三個階段相同
(10)有三個關係R、S 和T 如下：
R S T
A B B C A B C
m 1 1 3 m 1 3
n 2 3 5
由關係R 和S 通過運算得到關係T，則所使用的運算為( )。
A)笛卡爾積 B)交 C)並 D)自然連線
(11)以下敘述中正確的是( )。
A)C 程式的基本組成單位是語句 B)C 程式中的每一行只能寫一條語句
C)簡單C 語句必須以分號結束 D)C 語句必須在一行內寫完
(12)計算機能直接執行的程式是( )。
A)源程式 B)目標程式 C)彙編程式 D)可執行程式
(13)以下選項中不能作為C 語言合法常量的是( )。
A)'cd' B)0.1e+6 C)"a" D)'