2016年計算機二級考試公共基礎知識模擬試題

　　【單項選擇題】

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.堆排序