【單項選擇題】
1、構成計算機軟體的是
A.原始碼
B.程式和資料
C.程式和文件
D.程式、資料及相關文件
2、 在關係資料庫中，用來表示實體間聯絡的是
A.屬性
B.二維表
C.網狀結構
D.樹狀結構
3、 有三個關係R、S和T如下：
則由關係R和S得到關係T的操作是
A.自然連線
B.交
C.投影
D.並
4、 對長度為10的線性表進行氣泡排序，最壞情況下需要比較的次數為
A.9
B.10
C.45
D.90
5、 有三個關係R、S和T如下：
則由關係R和S得到關係T的操作是
A.選擇
B.差
C.交
D.並
6、 下列敘述中正確的是
A.程式執行的效率與資料的儲存結構密切相關
B.程式執行的效率只取決於程式的控制結構
C.程式執行的`效率只取決於所處理的資料量
D.以上說法均錯誤
7、 一個棧的初始狀態為空。現將元素1，2，3，A，B，C依次入棧，然後再依次出棧，則元素出棧的順序是
A.1，2，3，A，B，C
B.C，B，A，1，2，3
C.C，B，A，3，2，1
D.1，2，3，C，B，A
8、資料庫應用系統中的核心問題是( )。
A.資料庫設計
B.資料庫系統設計
C.資料庫維護
D.資料庫管理員培訓
9、設有表示學生選課情況的3張表，學生S(學號，姓名，性別，年齡，身份證號)、課程C(課號，課名)和選課sc(學號，課號，成績)，則表sc的關鍵字(鍵或碼)為( )。
A.課號，成績
B.學號，成績
C.學號，課號
D.學號.姓名，成績
10、蟄對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是( )。【考點2資料結構】
A.快速排序
B.氣泡排序
C.簡單插入排序
D.堆排序
