2015年計算機三級考試數據庫模擬題

　　一、單項選擇題

1、數據的獨立性包括(　　)。

A.數據的結構獨立性和組織獨立性

B.數據的結構獨立性和數據的邏輯獨立性

C.數據的物理獨立性和數據的邏輯獨立性

D.數據的結構獨立性和數據的物理獨立性

2、下列關於分佈式數據庫系統的敍述中不正確的是(　　)。

3、在線索化二叉樹中，結點Tt沒有左子樹的充分條件是(　　)。

4、 在對某商場的顧客進行流失預測分析時，先取得一個顧客樣本集S，其模式為(id，a1，a2，…，an，c)，其中id為顧客的`唯一標識，ai(i=1，2，…，n)為顧客的屬性，如年齡、性別、消費時間間隔等，c的取值為{流失，未流失}。現有算法A對樣本S進行處理，輸出結果為P，P能根據該樣本集外的顧客u的n個屬性，確定u的c屬性值，以對顧客的流失作出預測。那麼，A和P分別是(　　)。

A.聚類算法，聚類工具

B.分類算法，分類器

C.關聯規則算法，規則集

D.多維分析算法，OLAP工具

5、對於下面的兩張表，從表一到表二的分析過程稱為(　　)。

A.上卷

B.下鑽

C.切片

D.轉軸

6、設有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，問新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一個排序算法一趟掃描的結果?

A.起泡排序

B.初始步長為4的希爾排序

C.二路歸併排序

D.以第一元素為分界元素的快速排序

　　二、填空題

7、

8、給定一個關鍵字序列(24，19，32，43，38，6，13，22)，進行快速排序，掃描一趟後的結果是_____。

9、對於打開的文件其惟一的識別依據是___________。

10、按對稱序周遊二叉樹等同於按__________周遊對應的樹(林)。