數據結構練習試題

時間：2021-06-12 13:07:48 試題我要投稿

數據結構練習試題

　　一、單項選擇題

數據結構練習試題

　　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、數據模型的組成要素.

【數據結構練習試題】相關文章：

數據結構試題03-18

數據結構試題06-12

外科練習試題03-19

數學練習試題06-11