數(shù)據(jù)結(jié)構(gòu)考試題及答案

　　一、單項(xiàng)選擇題

　　1.關(guān)系數(shù)據(jù)模型的三個(gè)組成部分中，不包括(   C   )

　　A.完整性規(guī)則 B.數(shù)據(jù)結(jié)構(gòu)   C.恢復(fù)D.數(shù)據(jù)操作

　　2. 五種基本關(guān)系代數(shù)運(yùn)算是 (  A   )

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

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

　　3.公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，從部門到職員的聯(lián)系類型是(   D  )

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

　　4.關(guān)系代數(shù)表達(dá)式的優(yōu)化策略中，首先要做的是( B   )

　　A.對文件進(jìn)行預(yù)處理        B.盡早執(zhí)行選擇運(yùn)算

　　C.執(zhí)行笛卡兒積運(yùn)算        D.投影運(yùn)算

　　5.下列四項(xiàng)中，不屬于關(guān)系數(shù)據(jù)庫特點(diǎn)的是(   D  )

　　A.數(shù)據(jù)冗余小    B.數(shù)據(jù)獨(dú)立性高    C.數(shù)據(jù)共享性好      D.多用戶訪問

　　6. 下列聚合函數(shù)中不忽略空值 (null) 的是【  C  】

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

　　7．SQL語言中，修改表結(jié)構(gòu)的語句是( D    )。

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

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

　　A.數(shù)據(jù)庫減少了數(shù)據(jù)冗余           B.數(shù)據(jù)庫中的數(shù)據(jù)可以共享

　　C.數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)     D.數(shù)據(jù)庫具有較高的數(shù)據(jù)獨(dú)立性

　　9．在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建( C    )

　　A． 另一個(gè)表（table） B. 游標(biāo)（cursor） C. 視圖（view）D.索引（index）

　　10. 如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)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ù)的'物理獨(dú)立性。

　　3. DB并發(fā)操作通常會帶來三類問題，它們是丟失更新、不可重復(fù)讀和____________。

　　4. 事務(wù)必須具有的四個(gè)性質(zhì)是：原子性、___________、____________和持久性。

　　5.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為_______________。

　　6.從關(guān)系規(guī)范化理論的角度講，一個(gè)只滿足1NF的關(guān)系可能存在的四方面問題是：數(shù)據(jù)冗余度大、修改異常、插入異常和______。

　　三、簡答題

　　1、 數(shù)據(jù)庫

　　2、 候選碼

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

　　4、 數(shù)據(jù)模型的組成要素.

　　5、 2NF，3NF.