- 相關(guān)推薦
數(shù)據(jù)結(jié)構(gòu)考試題及答案
一、單項選擇題
1.關(guān)系數(shù)據(jù)模型的三個組成部分中，不包括( C )
A.完整性規(guī)則 B.數(shù)據(jù)結(jié)構(gòu) C.恢復D.數(shù)據(jù)操作
2. 五種基本關(guān)系代數(shù)運算是 ( A )
A. ∪，-，×，π和σ B. ∪，-，∞，π和σ
C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ
3.公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員，從部門到職員的聯(lián)系類型是( D )
A.多對多 B.一對一 C.多對一 D.一對多
4.關(guān)系代數(shù)表達式的優(yōu)化策略中，首先要做的是( B )
A.對文件進行預處理 B.盡早執(zhí)行選擇運算
C.執(zhí)行笛卡兒積運算 D.投影運算
5.下列四項中，不屬于關(guān)系數(shù)據(jù)庫特點的是( D )
A.數(shù)據(jù)冗余小 B.數(shù)據(jù)獨立性高 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.下列四項中說法不正確的是（ C ） 共四頁第二頁
A.數(shù)據(jù)庫減少了數(shù)據(jù)冗余 B.數(shù)據(jù)庫中的數(shù)據(jù)可以共享
C.數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復 D.數(shù)據(jù)庫具有較高的數(shù)據(jù)獨立性
9．在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建( C )
A． 另一個表（table） B. 游標（cursor） C. 視圖（view）D.索引（index）
10. 如果事務T獲得了數(shù)據(jù)項Q上的排它鎖，則T對Q （ C ）
A.只能讀不能寫 B.只能寫不能讀 C. 既可讀又可寫 D. 不能讀不能寫
二.填空題
1.數(shù)據(jù)庫系統(tǒng)一般由數(shù)據(jù)庫, _________, _應用系統(tǒng)_________, 數(shù)據(jù)庫管理員和用戶構(gòu)成。
2.數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了，由數(shù)據(jù)庫管理員對_________映像作相應改變，可以使_模式_與應用程序保持不變，從而保證了數(shù)據(jù)的'物理獨立性。
3. DB并發(fā)操作通常會帶來三類問題，它們是丟失更新、不可重復讀和____________。
4. 事務必須具有的四個性質(zhì)是：原子性、___________、____________和持久性。
5.用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為_______________。
6.從關(guān)系規(guī)范化理論的角度講，一個只滿足1NF的關(guān)系可能存在的四方面問題是：數(shù)據(jù)冗余度大、修改異常、插入異常和______。
三、簡答題
1、 數(shù)據(jù)庫
2、 候選碼
3、 試述ＤＢＭＳ的主要功能
4、 數(shù)據(jù)模型的組成要素.
5、 2NF，3NF.