數(shù)據(jù)結(jié)構(gòu)練習(xí)試題

1、數(shù)據(jù)結(jié)構(gòu)練習(xí)試題一、單項選擇題1.關(guān)系數(shù)據(jù)模型的三個組成部分中，不包括(   C   )A.完整性規(guī)則 B.數(shù)據(jù)結(jié)構(gòu)   C.恢復(fù)D.數(shù)據(jù)操作2. 五種基本關(guān)系代數(shù)運算是 (  A   )A. ，-，×，和           B. ，-，和C. ，×，和          D. ，和3.公司中有多個部門和多名職員，每個職員只能屬于一個部門。一個部門可以有多名職員，從部門到職員的聯(lián)系類型是(   D  )A

2、.多對多     B.一對一     C.多對一     D.一對多4.關(guān)系代數(shù)表達式的優(yōu)化策略中，首先要做的是( B   )A.對文件進行預(yù)處理        B.盡早執(zhí)行選擇運算C.執(zhí)行笛卡兒積運算        D.投影運算5.下列四項中，不屬于關(guān)系數(shù)據(jù)庫特點的是(   D  )A.數(shù)據(jù)冗余小    B.數(shù)據(jù)獨立性高    C.數(shù)據(jù)共享性好      

3、D.多用戶訪問6. 下列聚合函數(shù)中不忽略空值 (null) 的是（  C   ）A. SUM (列名)      B. MAX (列名)       C. COUNT ( * )     D. AVG (列名)7SQL語言中，修改表結(jié)構(gòu)的語句是( D    )。A、CREATE     B、SELECT     C、UPDATE    D、ALTER8.下列四項中說法不正確的是（  C   ） &

4、#160;                               共四頁第二頁A.數(shù)據(jù)庫減少了數(shù)據(jù)冗余           B.數(shù)據(jù)庫中的數(shù)據(jù)可以共享C.數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)     D.數(shù)據(jù)庫具有較高的數(shù)據(jù)獨立性9在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作。而又不增加數(shù)據(jù)的存儲空間，常用的.方法是創(chuàng)建( C    )A 另一個表（table）

5、B. 游標（cursor） C. 視圖（view）D.索引（index）10. 如果事務(wù)T獲得了數(shù)據(jù)項Q上的排它鎖，則T對Q （  C   ）A.只能讀不能寫    B.只能寫不能讀   C. 既可讀又可寫   D. 不能讀不能寫二.填空題1.數(shù)據(jù)庫系統(tǒng)一般由數(shù)據(jù)庫, _, _應(yīng)用系統(tǒng)_ 。數(shù)據(jù)庫管理員和用戶構(gòu)成。2.數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了，由數(shù)據(jù)庫管理員對_映像作相應(yīng)改變?？梢允筥模式_與應(yīng)用程序保持不變，從而保證了數(shù)據(jù)的物理獨立性。3. DB并發(fā)操作通常會帶來三類問題，它們是丟失更新、不可重復(fù)讀和_。4. 事務(wù)必須具有的四個性質(zhì)是：原子性、_、_和持久性。5.用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為_。6.從關(guān)系規(guī)范化理論的角度講，一個只滿足1