- 相關(guān)推薦
數(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.多對(duì)多 B.一對(duì)一 C.多對(duì)一 D.一對(duì)多
4.關(guān)系代數(shù)表達(dá)式的優(yōu)化策略中，首先要做的是( B )
A.對(duì)文件進(jìn)行預(yù)處理 B.盡早執(zhí)行選擇運(yùn)算
C.執(zhí)行笛卡兒積運(yùn)算 D.投影運(yùn)算
5.下列四項(xiàng)中，不屬于關(guān)系數(shù)據(jù)庫(kù)特點(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語(yǔ)言中，修改表結(jié)構(gòu)的語(yǔ)句是( D )。
A、CREATE B、SELECT C、UPDATE D、ALTER
8.下列四項(xiàng)中說法不正確的是（ C ） 共四頁(yè)第二頁(yè)
A.數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余 B.數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享
C.數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù) D.數(shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性
9．在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，為了簡(jiǎn)化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲(chǔ)空間，常用的方法是創(chuàng)建( C )
A． 另一個(gè)表（table） B. 游標(biāo)（cursor） C. 視圖（view）D.索引（index）
10. 如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q （ C ）
A.只能讀不能寫 B.只能寫不能讀 C. 既可讀又可寫 D. 不能讀不能寫
二.填空題
1.數(shù)據(jù)庫(kù)系統(tǒng)一般由數(shù)據(jù)庫(kù), _________, _應(yīng)用系統(tǒng)_________, 數(shù)據(jù)庫(kù)管理員和用戶構(gòu)成。
2.數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)改變了，由數(shù)據(jù)庫(kù)管理員對(duì)_________映像作相應(yīng)改變，可以使_模式_與應(yīng)用程序保持不變，從而保證了數(shù)據(jù)的'物理獨(dú)立性。
3. DB并發(fā)操作通常會(huì)帶來三類問題，它們是丟失更新、不可重復(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ù)冗余度大、修改異常、插入異常和______。
三、簡(jiǎn)答題
1、 數(shù)據(jù)庫(kù)
2、 候選碼
3、 試述ＤＢＭＳ的主要功能
4、 數(shù)據(jù)模型的組成要素.
5、 2NF，3NF.