資料結構練習試題

一、單項選擇題

1.關係資料模型的三個組成部分中，不包括(   C   )

A.完整性規則 B.資料結構   C.恢復D.資料操作

2. 五種基本關係代數運算是 (  A   )

A. ∪，-，×，π和σ           B. ∪，-，∞，π和σ

C. ∪，∩，×，π和σ          D. ∪，∩，∞，π和σ

3.公司中有多個部門和多名職員，每個職員只能屬於一個部門。一個部門可以有多名職員，從部門到職員的聯絡型別是(   D  )

A.多對多     B.一對一     C.多對一     D.一對多

4.關係代數表示式的優化策略中，首先要做的是( B   )

A.對檔案進行預處理        B.儘早執行選擇運算

C.執行笛卡兒積運算        D.投影運算

5.下列四項中，不屬於關係資料庫特點的是(   D  )

A.資料冗餘小    B.資料獨立性高    C.資料共享性好      D.多使用者訪問

6. 下列聚合函式中不忽略空值 (null) 的是（  C   ）

A. SUM (列名)      B. MAX (列名)       C. COUNT ( * )     D. AVG (列名)

7．SQL語言中，修改表結構的語句是( D    )。

A、CREATE     B、SELECT     C、UPDATE    D、ALTER

8.下列四項中說法不正確的是（  C   ）                                 共四頁第二頁

A.資料庫減少了資料冗餘           B.資料庫中的資料可以共享

C.資料庫避免了一切資料的重複     D.資料庫具有較高的資料獨立性

9．在關係資料庫系統中，為了簡化使用者的查詢操作。而又不增加資料的儲存空間，常用的方法是建立( C    )

A． 另一個表（table） B. 遊標（cursor） C. 檢視（view）D.索引（index）

10. 如果事務T獲得了資料項Q上的.排它鎖，則T對Q （  C   ）

A.只能讀不能寫    B.只能寫不能讀   C. 既可讀又可寫   D. 不能讀不能寫

二.填空題

1.資料庫系統一般由資料庫, _________, _應用系統_________ 。資料庫管理員和使用者構成。

2.資料庫的儲存結構改變了，由資料庫管理員對_________映像作相應改變。可以使_模式_與應用程式保持不變，從而保證了資料的物理獨立性。

3. DB併發操作通常會帶來三類問題，它們是丟失更新、不可重複讀和____________。

4. 事務必須具有的四個性質是：原子性、___________、____________和永續性。

5.用樹型結構表示實體型別及實體間聯絡的資料模型稱為_______________。

6.從關係規範化理論的角度講，一個只滿足1NF的關係可能存在的四方面問題是：資料冗餘度大、修改異常、插入異常和______。

三、簡答題

1、資料庫

2、候選碼

3、試述ＤＢＭＳ的主要功

4、資料模型的組成要素.