07年計(jì)算機(jī)三級(jí)數(shù)據(jù)庫試題及答案

2007年春浙江省高等學(xué)校

計(jì)算機(jī)等級(jí)考試試卷(三級(jí)數(shù)據(jù)庫技術(shù)及應(yīng)用)

說明：(1)考生應(yīng)將所有試題的答案填寫在答卷上；

(2)試題1為判斷題，用“鏟和“X”表示對(duì)和錯(cuò)；

(3)選擇題請(qǐng)?jiān)诖鹁砩系母餍☆}選項(xiàng)的對(duì)應(yīng)位置上填7”；

(4)請(qǐng)將你的準(zhǔn)考證號(hào)的后五位填寫在答卷右卜角的指定位置內(nèi)；

(5)考試時(shí)間為120分鐘。

試題1判斷題用4和x表示對(duì)和錯(cuò)(每小題1分，共10分)5,7,10對(duì)

1.數(shù)據(jù)元素是數(shù)據(jù)的最小單位。(1)

2.當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時(shí)，快速排序的執(zhí)行

時(shí)間最省。

(2)

3.數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)它進(jìn)行插入、

刪除等操作。

(3)

4.在樹中，如果從結(jié)點(diǎn)K出發(fā)，存在兩條分別到達(dá)K，，K”的長(zhǎng)度相等的路徑,

則結(jié)點(diǎn)K，和k”互為兄弟。

(4)

5.最佳兩叉排序樹的任何子樹都是最佳的。(5)

6.數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)中，外模式、模式、內(nèi)模式都只有一個(gè)。

(6)

7.DB、DBMS、DBS三者之間的關(guān)系是DBS包括DB和DBMS。

(7)

8.數(shù)據(jù)庫避免了一切數(shù)據(jù)冗余。(8)

9.在數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)是數(shù)據(jù)庫設(shè)計(jì)的邏輯設(shè)計(jì)階段。

(9)

10.關(guān)系模型中的關(guān)系模式至少應(yīng)該是1NF。(10)

試題2選擇題(每小題2分，共40分)

分)

1、某個(gè)向量第一元素的存儲(chǔ)地址為100,每個(gè)元素的長(zhǎng)度為2,則第五個(gè)元素

的地址是(1)。

A.110B.108C.100D.120

2、棧和隊(duì)列的共同特點(diǎn)是(2)。

A.都是先進(jìn)后出B.都是先進(jìn)先出

C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)

3、對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（3）。

A.以順序方式存儲(chǔ)B.以鏈接方式存儲(chǔ)

C.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序

D.以鏈接方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序

4、一組記錄的排序碼為（47、78、61、33、39、80）,則利用堆排序的方法建立的

初始堆為（4）。

A.78、47、61、33、39、80B.80、78、61、33、39、47

C.80、78、61、47>39、33D.80、61、78>39>47、33

5、將一棵有50個(gè)結(jié)點(diǎn)的完全二叉樹按層編號(hào)，則對(duì)編號(hào)為25的結(jié)點(diǎn)x,該結(jié)

點(diǎn)（5）o

A.無左、右孩子B.有左孩子，無右孩子

C.有右孩子，無左孩子D.有左、右孩子

6、用快速排序方法對(duì)包含有n個(gè)關(guān)鍵字的序列進(jìn)行排序，最壞情況下的時(shí)間復(fù)

雜度為（6）。

A.O（n）B.O（log2n）C.O（nlog2n）D.O（n~）

7、在最壞的情況下，杳找成功時(shí)二叉排序樹的平均杳找長(zhǎng)度（7）。

A.小于順序表的平均查找長(zhǎng)度B.大于順序表的平均查找長(zhǎng)度

C.與順序表的平均查找長(zhǎng)度相同D.無法與順序表的平均查找長(zhǎng)度比

較

8、對(duì)序列（22,86,19,49,12,30,65,35,18）進(jìn)行一趟排序后得到的結(jié)

果如下：（18,12,19,22,49,30,65,35,86）,則可以認(rèn)為使用的排序

方法是（8）。

A.選擇排序B.冒泡排序C.快速排序D.

插入排序

9、在線性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)間最少的是

A.順序表B.雙鏈表C.循環(huán)鏈表D.單

鏈表

10、具有100個(gè)結(jié)點(diǎn)的二叉樹中，若用二叉鏈表存儲(chǔ)，其指針域部分用來指向結(jié)

點(diǎn)的左、右

孩子，其余（10）個(gè)指針域?yàn)榭铡?/p>

A.50B.99C.100D.101

11、關(guān)系R（ABC）與S（BCD）,運(yùn)算R+S結(jié)果的屬性個(gè)數(shù)是（11）。

A.3B.2C.1D.不一定

12、在數(shù)據(jù)庫系統(tǒng)中，對(duì)數(shù)據(jù)操作的最小單位是（12）°

A.字節(jié)B.數(shù)據(jù)項(xiàng)C.記錄D.字符

13、設(shè)關(guān)系模式R是3NF模式，那么下列說法不正確的是（13）。

A.R必是2NF模式B.R必定不是BCNF

C.R可能不是BCNFD.R必是1NF模式

14、在兩個(gè)實(shí)體類型間有一個(gè)m:n聯(lián)系時(shí)，這個(gè)結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有（14）

2

個(gè)。

A.1B.2C.3D.4

15、SELECT語句中MSELECTDISTINCT"表示杳詢結(jié)果中(15)。

A.屬性名都不相同B.屬性值都不相同

C.行都不相同D.去掉了重復(fù)的列

16、下列實(shí)體類型的聯(lián)系中，屬于一對(duì)一聯(lián)系的是(16)。

A.省對(duì)省會(huì)城市的所屬聯(lián)系B.父親對(duì)孩子的親生聯(lián)系

C.教研室對(duì)教師的所屬聯(lián)系D.供應(yīng)商與工程項(xiàng)目的供貨聯(lián)系

17、四元關(guān)系R為：R(A,B,C,D),則(17)。

A.TTA.c(R)為取屬性值為A,C的兩列組成新關(guān)系

B.TTL3(R)為取屬性值為1，3的兩列組成新關(guān)系

C.TT1.3(R)與TTA.C(R)是不等價(jià)的

D.ITI.3(R)與TTA-C(R)是等價(jià)的

18、關(guān)系模式S(A,B,C,D)代數(shù)中的。3<2(S)等價(jià)于如下的(18)語句。

A.SELECT*FROMSWHEREC<'2'B.SELECTB,CFROMS

WHEREC<'2'C.SELECTB,CFROMSHAVINGC<'2'D.SELECT*

FROMSWHERE'3'<B

19、在關(guān)系模式R(ABCD)上成立的函數(shù)依賴集F={A-C,C~B},則關(guān)系模

式R的候選碼為(19)。

A.ADB.BC.CD.BC

20、設(shè)某數(shù)據(jù)庫中有兩個(gè)關(guān)系模式R與S,其中屬性X非R的碼，但是S的碼,

那么稱R

中的X為S的(20)。

A.外碼B.候選碼C.超碼D.主碼

試題3閱讀選擇題(每小題2分，共10分)

算法填空，在畫有橫線的地方填寫合適的內(nèi)容，并依據(jù)以下提供選擇的答案,

回答21?24中的問題。

對(duì)順序存儲(chǔ)的有序表進(jìn)行二分查找的遞歸算法。

intBinsch(ElemTypeA[],intlow,inthigh,KeyTypeK)

(

if(low<=high)

(

intmid=(21)

if(K==A[midLkey)

returnmid;

elseif(K<A[mid].key)

return(22)

3

else

return(23)

}

else

return(24)

可供選擇的答案:

21、A.-1B.Binsch(mid+l,high)C.Binsch(low,mid-l)D.

(low+high)/2

22、A.-1B.Binsch(mid+l,high)C.Binsch(low,mid-l)D.

(low+high)/2

23、A.-1B.Binsch(mid+1,high)C.Binsch(low,mid-l)D.

(low+high)/2

24、A.B.Binsch(mid+l,high)C.Binsch(low,mid-l)D.

(low+high)/2

25、試問該遞歸算法的漸近時(shí)間復(fù)雜度是(25)。

A.O(n)B.O(log2n)C.O(nlog2n)D.0(n)

試題4閱讀選擇題（每小題2分，共10分）

第26~30題基于以下說明，請(qǐng)?jiān)诿啃☆}提供的若干可選答案中，挑選?個(gè)正

確答案。

設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P如下圖所示。它們的主碼分別是“供應(yīng)商號(hào)”

和“零件號(hào)”。而且，零件關(guān)系P的屬性“供應(yīng)商號(hào)”是它的外碼，屬性“顏

色”只能取值為（紅，白，蘭，（這里假定DBMS不支持“級(jí)聯(lián)修改”功能）

供應(yīng)商關(guān)系S：零件關(guān)系P：

供應(yīng)商供應(yīng)商所在城零件號(hào)顏色供應(yīng)商號(hào)

號(hào)名市010紅B01

201T20

B01紅星北京

312口白SI0

S10宇宙上海

T20黎明天津

Z01立新重慶

26、若向關(guān)系P插入新行，新行的值分別列出如下。它們中哪個(gè)（些）不能被插

入？(26)o

1.('201',‘白’.,'S10')

11.('301',，紅：,'T11')

111.('301',，綠，,'B01')

A.只有IB.只有I和IIC.只有IID.

都不能

4

27、若要?jiǎng)h除關(guān)系S中的行，刪除行的值分別列出如下。它們中的哪個(gè)（些）可

以被刪除？（27）。

I.（'sio',‘宇宙‘，'上海'）n.（'zoi',‘立新‘，'重慶'）

A.只有IB.只有nc.都可以D.

都不可以

28、若要更新關(guān)系P或關(guān)系S,如下的更新操作哪個(gè)（些）可以被執(zhí)行？（28）。

I.將S表中的供應(yīng)商號(hào)的值'Z01'修改為'Z30'

II.將P表中的供應(yīng)商號(hào)的值'B01'修改為，B02'

A.只有IB.只有IIC.都可以D.

都不可以

29、關(guān)系S與關(guān)系P的廣義笛卡爾積有（29）個(gè)元組。

A.3B.4C.7D.12

30、關(guān)系S與關(guān)系P自然連接后有（30）個(gè)元組。

A.7B.4C.3D.12

試題5設(shè)計(jì)題（本題15分）

設(shè)有一個(gè)SPJ數(shù)據(jù)庫，包括S,P,J,SPJ四個(gè)關(guān)系模式：

S（SNO,SNAME,STATUS,CITY）；

P（PNO,PNAME,COLOR,WEIGHT）；

J（JNO,JNAME,CITY）；

SPJ（SNO,PNO,JNO,QTY）；

供應(yīng)商表S由供應(yīng)商代碼（SNO）、供應(yīng)商姓名（SNAME）、供應(yīng)商狀態(tài)

（STATUS）,供應(yīng)商所在城市（CITY）組成；

零件表P由零件代碼（PNO）、零件名（PNAME）、顏色（COLOR）、重量（WEIGHT）

組成；

工程項(xiàng)目表J由工程項(xiàng)目代碼（JNO）、工程項(xiàng)目名（JNAME）、工程項(xiàng)目所在城

市（CITY）組成；

供應(yīng)情況表SPJ由供應(yīng)商代碼（SNO）、零件代碼（PNO）、工程項(xiàng)目代碼。NO）、

供應(yīng)數(shù)量（QTY）組成，表示某供應(yīng)商供應(yīng)某零件給某工程項(xiàng)目的數(shù)量為QTYo

請(qǐng)寫出完成下列要求的SQL語句：

1）查找供應(yīng)工程號(hào)為J1零件為紅色的供應(yīng)商號(hào)碼SNO；（5分）

2）查找出使用上