2004年下半年數(shù)據(jù)庫(kù)系統(tǒng)工程師上午試卷

?內(nèi)存按字節(jié)編址，地址從A4000H到CBFFFH,矩(1)_字節(jié)。若用存儲(chǔ)容量為32K*8bit

的存儲(chǔ)器芯片構(gòu)成該內(nèi)存，至少需要一(2)_片。

(1)A.80KB.96KC.160KD.192K

(2)A.2B.5C.8D.10

?中斷響應(yīng)時(shí)間是指_(3)一。

(3)A.從中斷處理開始到中斷處理結(jié)束所用的時(shí)間

B.從發(fā)出中斷請(qǐng)求到中斷處理結(jié)束所用的時(shí)間

C.從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間

D.從中斷處理結(jié)束到再次中斷請(qǐng)求的時(shí)間

?若指令流水線把一條指令分為取指、分析和執(zhí)行三部分，且三部分的時(shí)間分別是t收

jH=2ns,t加i=2ns,t執(zhí)行=lns。則100條指令全部執(zhí)行完畢需一(4)_ns。

(4)A.163B.183C.193D.203

?在單指令流多數(shù)據(jù)流計(jì)算機(jī)(SIMD)中，各處理單元必須_(5),o

(5)A.以同步方式，在同一時(shí)間內(nèi)執(zhí)行不同的指令

B.以同步方式，在同?時(shí)間內(nèi)執(zhí)行同一條指令

C.以異步方式，在同?時(shí)間內(nèi)執(zhí)行不同的指令

D.以異步方式，在同一時(shí)間內(nèi)執(zhí)行同一條指令

?單個(gè)磁頭在向盤片的磁性涂層上寫入數(shù)據(jù)時(shí)，是以(6)_方式寫入的。

(6)A.并行B.并一串行C.串行D.串一并行

?容量為64塊的Cache采用組相聯(lián)方式映像，字塊大小為128個(gè)字，每4塊為一組。

若主存容量為4096塊，且以字編址，那么主存地址應(yīng)為一(7)位，主存區(qū)號(hào)應(yīng)為一(8)一位。

(7)A.16B.17C.18D.19

(8)A.5B.6C.7D.8

?軟件開發(fā)中的瀑布模型典型地刻畫了軟件生存周期的階段劃分，與其最相適應(yīng)的軟件

開發(fā)方法是一(9)一

(9)A.構(gòu)件化方法B.結(jié)構(gòu)化方法C.面向?qū)ο蠓椒―.快速原型方法

?下述任務(wù)中，不屬于軟件工程需求分析階段的是_(10)_。

(10)A.分析軟件系統(tǒng)的數(shù)據(jù)要求B.確定軟件系統(tǒng)的功能需求

C.確定軟件系統(tǒng)的性能要求D.確定軟件系統(tǒng)的運(yùn)行平臺(tái)

?軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過(guò)程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)

是要確定一

(IDA.模塊間的操作細(xì)節(jié)B.模塊間的相似性

C.模塊間的組成關(guān)系D.模塊的具體功能

?系統(tǒng)測(cè)試是將軟件系統(tǒng)與硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合，對(duì)整個(gè)軟件系統(tǒng)進(jìn)行測(cè)

試。一(12)一不是系統(tǒng)測(cè)試的內(nèi)容。

(12)A.路徑測(cè)試B.可靠性測(cè)試C.安裝測(cè)試D.安全測(cè)試

?項(xiàng)目管理工具中，將網(wǎng)絡(luò)方法用于工作計(jì)劃安排的評(píng)審和檢查的是

(13)A.Gantt圖B.PERT網(wǎng)圖C.因果分析圖D.流程圖

?在結(jié)構(gòu)化分析方法中，數(shù)據(jù)字典是重要的文檔。對(duì)加工的描述是數(shù)據(jù)字典的組成內(nèi)容

之一，常用的加工描述方法_(14)一。

(14)A.只有結(jié)構(gòu)化語(yǔ)言B.有結(jié)構(gòu)化語(yǔ)言和判定樹

C.有結(jié)構(gòu)化語(yǔ)言、判定樹和判定表D.有判定樹和判定表

?CMM模型將軟件過(guò)程的成熟度分為5個(gè)等級(jí)。在一(15)一使用定量分析來(lái)不斷地改進(jìn)和

管理軟件過(guò)程。

(15)A.優(yōu)化級(jí)B.管理級(jí)C.定義級(jí)D.可重復(fù)級(jí)

?在面向數(shù)據(jù)流的設(shè)計(jì)方法中，一般把數(shù)據(jù)流圖中的數(shù)據(jù)流劃分為_(16)_兩種。

(16)A.數(shù)據(jù)流和事務(wù)流B.變換流和數(shù)據(jù)流

C.變換流和事務(wù)流D.控制流和事務(wù)流

?_(17)一屬于第三層VPN協(xié)議。

(17)A.TCPB.IPsecC.PPOED.SSL

?下圖所示的防火墻結(jié)構(gòu)屬于一(18)一。

(18)A.簡(jiǎn)單的雙宿主主機(jī)結(jié)構(gòu)B.單DMZ防火墻結(jié)構(gòu)

C.帶有屏蔽路由器的單網(wǎng)段防火墻結(jié)構(gòu)D.雙DMZ防火墻結(jié)構(gòu)

網(wǎng)段

內(nèi)部網(wǎng)絡(luò)

?電子商務(wù)交易必須具備抗抵賴性，目的在于防一(19)一

(19)A.一個(gè)實(shí)體假裝成另一個(gè)實(shí)體B.參與此交易的一方否認(rèn)曾經(jīng)發(fā)生過(guò)

此次交易

-1-

C.他人對(duì)數(shù)據(jù)進(jìn)行非授權(quán)的修改、破壞D.信息從被監(jiān)視的通信過(guò)程中泄漏出

去

?知識(shí)產(chǎn)權(quán)一般都具有法定的保護(hù)期限，一旦保護(hù)期限屆滿，權(quán)利將自行終止，成為社

會(huì)公眾可以自由使用的知識(shí)。一(20)_權(quán)受法律保護(hù)的期限是不確定的，一旦為公眾所知悉，

即成為公眾可以自由使用的知識(shí)。

(20)A.發(fā)明專利B.商標(biāo)C.作品發(fā)表D.商業(yè)秘密

?甲、乙兩人在同一時(shí)間就同樣的發(fā)明創(chuàng)造提交了專利申請(qǐng)，專利局將分別向各申請(qǐng)人

通報(bào)有關(guān)情況，并提出多種解決這問題的辦法，不可能采用一(21)一的辦法。

(2DA.兩申請(qǐng)人作為一件申請(qǐng)的共同申請(qǐng)人

B.其中一方放棄權(quán)利并從另一方得到適當(dāng)?shù)难a(bǔ)償

C.兩件申請(qǐng)都不授予專利權(quán)D.兩件申請(qǐng)都授予專利權(quán)

?《計(jì)算機(jī)軟件產(chǎn)品開發(fā)文件編制指南》》(GB8567-88)是一(22)_標(biāo)準(zhǔn)。

(22)A.強(qiáng)制性國(guó)家B.推薦性國(guó)家C.強(qiáng)制性行業(yè)D.推薦性行業(yè)

?虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的(23).理論，這個(gè)理論的基本含義是指程序執(zhí)行時(shí)

往往會(huì)不均勻地訪問主存儲(chǔ)器單元。根據(jù)這個(gè)理論，Denning提出了工作集理論。工作集是

進(jìn)程運(yùn)行時(shí)被頻繁地訪問的頁(yè)面集合。在進(jìn)程運(yùn)行時(shí)，如果它的工作集頁(yè)面都在_(24)一內(nèi)，

能夠使該進(jìn)程有效地運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁(yè)面調(diào)入/調(diào)出現(xiàn)象。

(23)A.全局性B.局部性C.時(shí)間全局性D.空間全局性

(24)A.主存儲(chǔ)器B.虛擬存儲(chǔ)器C.輔助存儲(chǔ)器D.u盤

?在UNIX操作系統(tǒng)中，若用戶鍵入的命令參數(shù)的個(gè)數(shù)為1時(shí)，執(zhí)行cat$l命令；若用

戶鍵入的命令參數(shù)的個(gè)數(shù)為2時(shí)，執(zhí)行cat?$2<$l命令。請(qǐng)將下面所示的Shell程序的空

缺部分補(bǔ)齊。

case_(25)_in

l)cat$l;;

2)cat?$2<$l;;

*)echo'default...,

esac

(25)A.$$B.$@C.$#D.$*

?進(jìn)程PA不斷地向管道寫數(shù)據(jù)，進(jìn)程PB從管道中讀數(shù)據(jù)并加工處理，如下圖所示。如

果采用PV操作來(lái)實(shí)現(xiàn)進(jìn)程PA和進(jìn)程PB間的管道通信，并且保證這兩個(gè)進(jìn)程并發(fā)執(zhí)行的正

確性，則至少需要一(26)一。

(26)A.1個(gè)信號(hào)量,信號(hào)量的初值為0

B.2個(gè)信號(hào)量,信號(hào)量的初值分別為0、1

C.3個(gè)信號(hào)量,信號(hào)量的初值分別為0、0、1

D.4個(gè)信號(hào)量,信號(hào)量的初值分別為0、0、1、1

管道3?

-2-

?假設(shè)系統(tǒng)中有三類互斥資源RI、R2和R3,可用資源數(shù)分別為9、8和5。在To時(shí)刻

系統(tǒng)中有Pl、P2、P3、P4和P5五個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的最大需求量和已分配資源數(shù)如

下表所示。如果進(jìn)程按一(27)一序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。

資源最大需求量已分配資源數(shù)

進(jìn)程RIR2R3RIR2R3

P1652121

P2221211

P3801210

P4121120

P5344113

(27)A.P1-P2-P4-P5-P3B.P2-P1-P4fp5fp3

C.P2-P4-P5-P1-P3D.P4-P2-P4-P1-P3

?某一非確定性有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示,與該NFA等價(jià)的正規(guī)式是

(28)_,與該NFA等價(jià)的DFA是一(29)_。

?在UML提供的圖中，可以采用.(30)_對(duì)邏輯數(shù)據(jù)庫(kù)模式建模：一(31)一用于接口、類和

協(xié)作的行為建模，并強(qiáng)調(diào)對(duì)象行為的事件順序；_(32)一用于系統(tǒng)的功能建模，并具強(qiáng)調(diào)對(duì)

象間的控制流。

(30)A.用例圖B.構(gòu)件圖C.活動(dòng)圖D.類圖

(31)A.協(xié)作圖B.狀態(tài)圖C.序列圖D.對(duì)象圖

(32)A.狀態(tài)圖B.用例圖C.活動(dòng)圖D.類圖

-3-

?在一棵完全二叉樹中，其根的序號(hào)為1,_(33)_可判定序號(hào)為p和q的兩個(gè)結(jié)點(diǎn)是否

在同一層。

(33)A.Llog2Pj=Llog2qJB.log2P=log2q

C.Llog2Pj+l=Llog2qJD.Llog2Pj=+Llog2qJ+1

?堆是一種數(shù)據(jù)結(jié)構(gòu)，(34)_是堆。

(34)A.(10,50,80,30,60,20,15,18)B.(10,18,15,20,50,80,30,60)

C.(10,15,18,50,80,30,60,20)D.(10,30,60,20,15,18,50,80)

?_(35)一從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過(guò)的結(jié)點(diǎn)序列必按其關(guān)鍵字降序

排列。

(35)A.二叉排序樹B.大頂堆C.小頂堆D.平衡二叉樹

?若廣義表L=((l,2,表),則L的K度和深度分別為一(36)一。

(36)A.1和1B.1和2C.1和3D.2和2

?若對(duì)27個(gè)元素只進(jìn)行三趟多路歸并排序，則選取的歸并路數(shù)為_(37)_。

(37)A.2B.3C.4D.5

?一(38)一是多媒體內(nèi)容描述接口標(biāo)準(zhǔn)。

(38)A.MPEG-1B.MPEG-2C.MPEG-4D.MPEG-7

?未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)傳輸率的計(jì)算公式為_(39)_。

(39)A.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)*1/8

B.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)

C.采樣頻率(Hz)*量化位數(shù)(bit)*1/8

D.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)*1/16

?彩色打印機(jī)中所采用的顏色空間是_(40)一

(40)A.RGB彩色空間B.CMY彩色空間C.YUV彩色空間D.HSL彩色空問

?MPEG視頻中的時(shí)間冗余信息可以采用_(41)一的方法來(lái)進(jìn)行壓縮編碼。

(4DA.幀間預(yù)測(cè)和變換編碼B.霍大曼編碼和運(yùn)動(dòng)補(bǔ)償

C.變換編碼和行程編碼D.幀間預(yù)測(cè)和運(yùn)動(dòng)補(bǔ)償

?假定每一車次具有唯一的始發(fā)站和終點(diǎn)站。如果實(shí)體”列車時(shí)刻表”屬性為車次、始

發(fā)站、發(fā)車時(shí)間、終點(diǎn)站、到達(dá)時(shí)間，該實(shí)體的主鍵是一(42)_；如果實(shí)體“列車運(yùn)行表”屬

性為車次、日期、發(fā)車時(shí)間、到達(dá)時(shí)間，該實(shí)體的主鍵是一(43)_。通常情況下，上述“列車

時(shí)刻表”和“列車運(yùn)行表”兩實(shí)體型間一(44)_聯(lián)系。

(42)A.車次B.始發(fā)站C.發(fā)車時(shí)間D.車次，始發(fā)站

(43)A.車次B.始發(fā)站C.發(fā)車時(shí)間D.車次，日期

(44)A.不存在B.存在一對(duì)一C.存在一對(duì)多D.存在多對(duì)多

-4-

?關(guān)系模式R(U,F),其中U=(W,X,Y,Z),F={WXfY,WfX,X,-Z,yVw}o關(guān)系模式R的候

選碼是_(45)_(46)一是無(wú)損連接并保持函數(shù)依賴的分解。

(45)A.W和YB.WYC.WXD.WZ

(46)A.P={R1(WY),R2(XZ)}B.P={R1(WZ),R2(XY)}

C.P={R1(WXY),R2(XZ)}D.P={R1(WX),R2(YZ)}

?關(guān)系代數(shù)表達(dá)式R*S+T-U的運(yùn)算結(jié)果是_(47)_。

關(guān)系S關(guān)系T

B.C.

BCBC

aybX

?設(shè)有關(guān)系R、S和T如下圖所示，則元組演算表達(dá)式

{t|(Eu)((R(u)VS(u))'(Av)(T(v-*(Ew)((R(w)vs(w))"w[l]"w[3]=v[2]))*t[l]=u[l]))運(yùn)

算結(jié)果是一(48)_。關(guān)系RA

關(guān)系T

PZrzl

C.1).

B

E6□

CE

?下列公式中一定成立的是_(49)一。

(49)A.nAl,A2(。F(E))三of(nAl,A2(E))

B.aF(E1*E2)三。f(El)*oF(E2)

-5-

C.OF(E1-E2)三Of(El)-OF(E2)

D.nAl,A2.B1.B2(EXE)三nAl,A2(E)XJtBl,B2(E)

?設(shè)關(guān)系模式R(ABCDE)上的函數(shù)依賴集F={AfBC,BCD-E,B-D,A-D,E-A),將R

分解成兩個(gè)關(guān)系模式：Rl=(ABD),R2=(ACE),則RI和R2的最高范式分別是一(50)_。

(50)A.2NF和3NFB.3NF和2NFC3NF和BCNFD.2NF和BCNF

?以下關(guān)于E-R圖的敘述正確的是一(51)_。

(51)A.E-R圖建立在關(guān)系數(shù)據(jù)庫(kù)的假設(shè)上

B.E-R圖使應(yīng)用過(guò)程和數(shù)據(jù)的關(guān)系清晰，實(shí)體間的關(guān)系可導(dǎo)出應(yīng)用過(guò)程的表示

C.E-R圖可將現(xiàn)實(shí)世界(應(yīng)用)中的信息抽象地表示為實(shí)體以及實(shí)體間的聯(lián)系

D.E-R圖能表示數(shù)據(jù)生命周期

?事務(wù)的ACID性質(zhì)中，關(guān)于原子性(atomicity)的描述正確的是_(52)_。

(52)A.指數(shù)據(jù)庫(kù)的內(nèi)容不出現(xiàn)矛盾的狀態(tài)

B.若事務(wù)正常結(jié)束，即使發(fā)生故障，更新結(jié)果也不會(huì)從數(shù)據(jù)庫(kù)中消失

C.事務(wù)中的所有操作要么都執(zhí)行，要么都不執(zhí)行

D.若多個(gè)事務(wù)同時(shí)進(jìn)行，與順序?qū)崿F(xiàn)的處理結(jié)果是一致的

?在分布式數(shù)據(jù)庫(kù)的垂直分片中，為保證全局?jǐn)?shù)據(jù)的可重構(gòu)和最小冗余，分片滿足的

必要條件是一(53)一。

(53)A.要有兩個(gè)分片具有相同關(guān)系模式以進(jìn)行并操作

B.任意兩個(gè)分片不能有相同的屬性名

C.各分片必須包含原關(guān)系的碼

D.對(duì)于任一分片，總存在另一個(gè)分片能夠和它進(jìn)行無(wú)損連接

?關(guān)于事務(wù)的故障與恢復(fù)，下列描述正確的是_(54)_。

(54)A.事務(wù)日志是用來(lái)記錄事務(wù)執(zhí)行的頻度

B.采用增量備份，數(shù)據(jù)的恢復(fù)可以不使用事務(wù)日志文件

C.系統(tǒng)故障的恢復(fù)只需進(jìn)行重做(Redo)操作

D.對(duì)日志文件設(shè)立檢查點(diǎn)目的是為了提高故障恢復(fù)的效率

?不能激活觸發(fā)器執(zhí)行的操作是一(55)_。

(55)A.DELETEB.UPDATED.INSERTD.SELECT

?某高校五個(gè)系的學(xué)生信息存放在同——個(gè)基本表中，采取_(56)_的措施可使各系的管

理員只能讀取本系學(xué)生的信息。

(56)A.建立各系的列級(jí)視圖，并將對(duì)該視圖的讀權(quán)限賦予該系的管理員

B.建立各系的行級(jí)視圖，并將對(duì)該視圖的讀權(quán)限賦予該系的管理員

C.將學(xué)生信息表的部分列的讀權(quán)限賦予各系的管理員

D.將修改學(xué)生信息表的權(quán)限賦予各系的管理員

?關(guān)于對(duì)SQL對(duì)象的操作權(quán)限的描述止確的是一(57)一

(57)A.權(quán)限的種類分為INSERT、DELETE和UPDATE三種

B.權(quán)限只能用于實(shí)表不能應(yīng)用丁視圖

-6-

C.使用REVOKE語(yǔ)句獲得權(quán)限

D.使用COMMIT語(yǔ)句賦予權(quán)限

?一級(jí)封鎖協(xié)議解決了事務(wù)的并發(fā)操作帶來(lái)的.(58)一不?致性的問題。

(58)A.數(shù)據(jù)丟失修改B.數(shù)據(jù)不可重復(fù)讀C.讀臟數(shù)據(jù)D.數(shù)據(jù)重復(fù)修改

?有關(guān)聯(lián)機(jī)分析處理(OLAP)與聯(lián)機(jī)事務(wù)處理(OLTP)的正確描述是(59)

(59)A.OLAP面向操作人員，OLTP面向決策人員

B.OLAP使用歷史性的數(shù)據(jù)，OLTP使用當(dāng)前數(shù)據(jù)

C.OLAP經(jīng)常對(duì)數(shù)據(jù)進(jìn)行插入、刪除等操作，而OLTP僅對(duì)數(shù)據(jù)進(jìn)行匯總和分析

D.OLAP不會(huì)從已有數(shù)據(jù)中發(fā)掘新的信息，而OLTPI可以

?下面描述上確的是_(60)_。

(60)A.數(shù)據(jù)倉(cāng)庫(kù)是從數(shù)據(jù)庫(kù)中導(dǎo)入大量的數(shù)據(jù)，開對(duì)結(jié)構(gòu)和存儲(chǔ)進(jìn)行組織以提高查詢

效率

B.使用數(shù)據(jù)倉(cāng)庫(kù)的目的在于對(duì)已有數(shù)據(jù)進(jìn)行高速的匯總和統(tǒng)計(jì)

C.數(shù)據(jù)挖掘是采用適當(dāng)?shù)乃惴?，從?shù)據(jù)倉(cāng)庫(kù)的海量數(shù)據(jù)小提取中潛在的信息和知

識(shí)

D.OLAP技術(shù)為提高處理效率，必須繞過(guò)DBMS直接對(duì)物理數(shù)據(jù)進(jìn)行讀取和寫入

?以太網(wǎng)100BASE-TX標(biāo)準(zhǔn)規(guī)定的傳輸介質(zhì)是一(61)_。

(6DA.3類UTPB.5類UTPC.單模光纖D.多模光纖

?許多網(wǎng)絡(luò)通信需要進(jìn)行組播，以下選項(xiàng)中不采用組播協(xié)議的應(yīng)用是_(62)一。在IPv4

中把一(63)一類地址作為組播地址。

(62)A.VODB.NetmeetingC.CSCWD.FTP

(63)A.AB.BC.DD.E

?將雙絞線制作成交叉線(一端按EIA/TIA568A線序，另一端按EIA/TIA568B線序)，

該雙絞線連接的兩個(gè)設(shè)備可為一(64)

(64)A.網(wǎng)卡與網(wǎng)卡B.網(wǎng)卡與交換機(jī)

C.網(wǎng)卡與集線器D.交換機(jī)的以太口與下一級(jí)交換機(jī)的UPLINK

□

?以下不屬于中間件技術(shù)的是_(65)_。

(65)A.javaRMIB.CORBAC.DCOMD.JavaApplet

?Networkscanbeinterconnectedbydifferentdevicesinthephysicallayer

networkscanbeconnectedby_(66)_orhubs.whichjustmovethebitsfromonenetwork

toanidenticalnetwork.Onelayerupwefindbridgesandswitcheswhichoperate

atdata1inklayer.Theycanaccept_(67)examinetheMACaddressandforwardthe

framestoadifferentnetworkwhiledoingminorprotocoltranslationintheprocess

inmenetworklayer,wehaveroutersthatcanconnecttwonetworks,Iftwonetworks

have_(68)_networklayer,theroutermaybeabletotranslatebetweenthepacker

formats.Inthetransportlayerwefindtransportgateway,whichcaninterface

-7-

betweentwotransportconnectionsFinally,intheapplicationlayer,application

gatewaystranslatemessage_(69).Asanexample,gatewaysbetweenInternete-mai1

andX.400e-mailmust(70)__thee-mailmessageandchangevariousheaderfields.

(66)A.reapersB.relaysC.packagesD.modems

(67)A.frimesB.packetsC.packagesD.cell

(68)A.specialB.dependentC.similarD.dissimilar

(69)A.syntaxB.semanticsC.languageD.format

(70)A.analyzeB.parseC.deleteD.create

?Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,

complete,consistent,andtestable_(71)_ofthetechnicalrequirementsforthe

softwareproduct.

Duringtherequirementsdefinitionphase,therequirementsdefinitionteamusesan

iterativeprocesstoexpandabroadstatementofthesystemrequirementsintoa

completeanddetailedspecificationofeachfunctionthatthesoftwaremustperform

andeach(72)thatitmustmeet.Thestartingpointisusuallyasetofhighlevel

requirementsfromthe_(73)_thatdescribetheprojectorproblem.

Ineithercase,therequirementsdefinitionteamformulatesanoverallconcept

forthesystemandthendefines_(74)_showinghowthesystemwillbeoperated

publishesthesystemandoperationsconceptdocumentandconductsasystemconcept

review(SCR).

FollowingtheSCR,theteamderives_(75)_requirementsforthesystemfromthe

highlevelrequirementsandthesystemandoperationsconcept,usingstructuredor

object-orientedanalysis,theteamspecifiesthesoftwarefunctionsandalgorithms

neededtosatisfyeachdetailedrequirement.

(71)A.functionB.definitionC.specificationD.statement

(72)A.criterionB.standardC.modelD.system

(73)A.producerB.customerC.programmerD.analyser

(74)A.rulesB.principlesC.scenariosD.scenes

(75)A.detailedB.outlinedC.totalD.complete

2004年下半年數(shù)據(jù)庫(kù)系統(tǒng)工程師下午試卷

試題中通用的表示規(guī)則

關(guān)于概念數(shù)據(jù)模型、關(guān)系模式、關(guān)系數(shù)據(jù)庫(kù)的表結(jié)構(gòu)標(biāo)記，除非試題中有特殊聲明，否

則將使用如下的通用標(biāo)記規(guī)則。

1.概念數(shù)據(jù)模型的標(biāo)記規(guī)則分別如圖1、圖2和圖3所示。其中：

(1)實(shí)體類型用長(zhǎng)方形表示，長(zhǎng)方形內(nèi)為實(shí)體類型名稱。(2)實(shí)體類型間的聯(lián)系用直線

表示。表示“1對(duì)1”聯(lián)系的直線兩端不帶箭頭：表示“1對(duì)多”聯(lián)系的直線，在多的一端

帶箭頭；表示“多對(duì)多”聯(lián)系的直線兩端都帶箭頭。

-8-

圖1實(shí)體類型和聯(lián)系的規(guī)則

(3)超類型和子類型之間的聯(lián)系，從超類型到子類型之間畫連線,在分支點(diǎn)處畫△號(hào)

實(shí)體類型名

屬性名1,屬性名2,

...,施京一

圖3實(shí)體類型的屬性標(biāo)記規(guī)則

圖2超類型和子類型標(biāo)記規(guī)則

(4)表示實(shí)體屬性時(shí)，把長(zhǎng)方形分成上、下兩部分，實(shí)體名稱填入上段，把實(shí)體屬性填

入下段。若該屬性僅為主鍵屬性時(shí)，則該屬性名下畫實(shí)下劃線；若該屬性僅是外鍵屬性時(shí),

則該屬性名下畫虛下劃線；若該屬性既是主鍵屬性，又是外鍵屬性時(shí)，則在該屬性名下面畫

實(shí)下劃線；若該屬性既不是主鍵屬性，又不是外鍵屬性時(shí)，則在該屬性名下不做標(biāo)記。

2.關(guān)系模式的標(biāo)記規(guī)則如下：

關(guān)系名(屬性名1,屬性名2,…，屬性名n)

其中：

(1)若該屬性僅為主鍵屬性時(shí)，則該屬性名下畫實(shí)下劃線；

(2)若該屬性僅是外鍵屬性時(shí);則該屬性名下畫虛下劃線；

(3)若該屬性既是主鍵屬性，又是外鍵屬性時(shí)，則在該屬性名下面畫實(shí)下劃線：

(4)若該屬性既不是主鍵屬性，又不是外鍵屬性時(shí)，則在該屬性名下不做標(biāo)記。

3.關(guān)系數(shù)據(jù)庫(kù)的表結(jié)構(gòu)標(biāo)記規(guī)則如下：

表名

列名1列名2列名3???列名n

其中：

(1)若該列名僅為主鍵的列名時(shí)，則該列名下面實(shí)下劃線；

(2)若該列名僅是外鍵的列名時(shí)，則該列名下畫虛下劃線：

(3)若該列名既是主鍵的列名，又是外鍵的列名時(shí)，則在該列名下面畫實(shí)下劃線;

(4)若該列名既不是主鍵的列名，又不是外鍵的列名時(shí)，則在該列名下不做標(biāo)記。

試題一(15分)

閱讀下列說(shuō)明和數(shù)據(jù)流圖，回答問題1至問題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。某

圖書管理系統(tǒng)的主要功能是圖書管理和信息查詢。對(duì)于初次借書的讀者，系統(tǒng)自動(dòng)生成讀者

號(hào)，并與讀者基本信息(姓名、單位、地址等)一起寫入讀者文件。系統(tǒng)的圖書管理功能分

-9-

為四個(gè)方面：購(gòu)入新書、讀者借書、讀者還書以及圖書注銷。

1、購(gòu)入新書時(shí)需要為該書編制入庫(kù)單。入庫(kù)單內(nèi)容包括圖書分類目錄號(hào)、書名、作者、

價(jià)格、數(shù)量和購(gòu)書日期，將這些信息寫入圖書目錄文件并修改文件中的庫(kù)存總量（表示到目

前為止，購(gòu)入此種圖書的數(shù)量）。

2、讀者借書時(shí)需填寫借書單。借書單內(nèi)容包括讀者號(hào)和所借圖書分類目錄號(hào)。系統(tǒng)首

先檢查該讀者號(hào)是否有效，若無(wú)效，則拒絕借書；若有效，則進(jìn)一步檢查該讀者已借圖書是

否超過(guò)最大限制數(shù)（假設(shè)每位讀者能同時(shí)借閱的書不超過(guò)5本），若已達(dá)到最大限制數(shù)，則拒

絕借書；否則允許借書，同時(shí)將圖書分類目錄號(hào)、讀者號(hào)和借閱日期等信息寫入借書文件中。

3、讀者還書時(shí)需填寫還書單。系統(tǒng)根據(jù)讀者號(hào)和圖書分類目錄號(hào)，從借書文件中讀出

與該圖書相關(guān)的借閱記錄，標(biāo)明還書日期，再寫回到借書文件中，若圖書逾期，則處以相應(yīng)

的罰款。

4、注銷圖書時(shí)，需填寫注銷單并修改圖書目錄文件中的庫(kù)存總量。系統(tǒng)的信息查詢功

能主要包括讀者信息查詢和圖書信息查詢。其中讀者信息查詢可得到讀者的基本信息以及讀

者借閱圖書的情況；圖書信息查詢可得到圖書基本信息和圖書的借出情況。

圖書管理系統(tǒng)的頂層圖如圖所示；圖書管理系統(tǒng)的第0層DFD圖如圖1-2所示其

中，加工2的細(xì)化圖如圖1-3所示。

【數(shù)據(jù)流圖1-1J

圖1T圖書管理系統(tǒng)頂層圖

【數(shù)據(jù)流圖1-2]

圖1-2圖書管理系統(tǒng)第0層DFD圖

-10-

【數(shù)據(jù)流圖1-3］

【問題1】（2分）

數(shù)據(jù)流圖1-2中有兩條數(shù)據(jù)流是錯(cuò)誤的，請(qǐng)指出這兩條數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。

【問題2】（6分）

數(shù)據(jù)流圖1-3中缺少三條數(shù)據(jù)流，請(qǐng)指出這三條數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。

【問題3】（7分）

根據(jù)系統(tǒng)功能和數(shù)據(jù)流圖填充下列數(shù)據(jù)字典條目中的（1）和（2）：

查洵請(qǐng)求信息=［查詢讀者請(qǐng)求信息I查詢圖書請(qǐng)求信息］

讀者情況=讀者號(hào)+姓名+所在單位+｛借書情況｝

管理工作請(qǐng)求單=__（1）_

入庫(kù)單=_（2）_

試題二（20分）

閱讀下列說(shuō)明，回答問題1至問題5,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。［說(shuō)明］某工廠的

信息管理數(shù)據(jù)庫(kù)的部分關(guān)系模式如下所示：職工（職工號(hào)，姓名，年齡，月工資，部門號(hào)，

電話，辦公室）部門（部門號(hào)，部門名，負(fù)責(zé)人代碼，任職時(shí)間）關(guān)系模式的主要屬性、含義

及約束如表2-1所示，“職工”和“部門”的關(guān)系示例分別如表2-2和表2-3所示。

表2-1主要屬性、含義及約束

屬性含義及約束

職工號(hào)唯一標(biāo)識(shí)每個(gè)職工的編號(hào)，每個(gè)職工屬于并且僅屬于一個(gè)部門

唯一標(biāo)識(shí)每個(gè)部門的編號(hào)，每個(gè)部門有一個(gè)負(fù)責(zé)人，且他也是一個(gè)職

部門號(hào)

工

月工資500W月工資W5000元

表2-2“職工”關(guān)系

職工號(hào)姓名年齡月工資部門號(hào)電話辦公室

1001鄭俊華26100018001234主樓201

-11-

1002王平27110018001234主樓201

2001王曉華381300280012351號(hào)樓302

2002李力24800280012361號(hào)樓303

3001黎運(yùn)軍42130038001237主樓202

4001李源24800480012452號(hào)樓102

4002李興民361200480012462號(hào)樓103

5001趙欣250Null??????

表2-2“部門”關(guān)系

部門號(hào)部門名負(fù)責(zé)人代碼任職時(shí)間

1人事處10022004-8-3

2機(jī)關(guān)20012004-8-3

3銷售科

4生產(chǎn)科40022003-6-1

5車間

【問題1】

根據(jù)上述說(shuō)明，由SQL定義的“職工”和“部門”的關(guān)系模式，以及統(tǒng)計(jì)各部門的人數(shù)

C＞工資總數(shù)Totals、平均工資Averages的D_S視圖如下所示，請(qǐng)?jiān)诳杖碧幪钊胝_的內(nèi)

容。(6分)

CreateTable部門(部門號(hào)CHAR(l)_(a)_,

部門名CHAR(16),

負(fù)責(zé)人代碼CHAR(4),

任職時(shí)間DATE,_8)_(職工號(hào)))：

CreateTable職工(職工號(hào)CHAR(4),

姓名CHAR(8),

年齡NUMBER(3),

月工資NUMBER(4),

部門號(hào)CHAR(l),

電話CHAR(8),

辦公室CHAR(8),

_(a)_(職工號(hào))，

一⑥―(部門號(hào))，

CHECKL(_(d)_));

CreateViewD_S(D,C,Totals,Averages)As,

(Select部門號(hào)，_(e)_

from職工

—(f)—

【問題2】

對(duì)于表2-2、表2-3所示的“職工”和“部門”關(guān)系，請(qǐng)指出下列各行是否可以插入，

為什么？(3分)

11001王新軍28100018001234主樓201

22003李力281000

35802趙曉嘯361500680015683號(hào)樓503

-12-

【問題3】

在問題1定義的視圖DS上，下面那個(gè)查詢或更新是允許執(zhí)行的，為什么？(3分)

(l)UpdateDSset=3whereD=4；

(2)DeletefromD_Swhere04；

(3)SelectD,AveragesfromD_SwhereC>(SelectCfromD_SwhereD=：dept)；

(4)SelectD,CFromDSwhereTotals>10000；

(5)Select*fromD_S；

【問題4】

查詢每個(gè)部門中月工資最高的“職工號(hào)”的SQ1查詢語(yǔ)句如下：

Select職工號(hào)from職工E

where月工資=(SelectMax(月工資)

from職工asM

whereM.部門號(hào)=E.部門號(hào))

(1)請(qǐng)用30字以內(nèi)文字簡(jiǎn)要說(shuō)明該查詢語(yǔ)句對(duì)查詢效率的影響。(3分)

(2)對(duì)該查詢語(yǔ)句進(jìn)行修改，使它既可以完成相同功能，又可以提高查詢效率。(3分)

【問題5】

假定分別在“職工”關(guān)系中的“年齡”和“月工資”字段上創(chuàng)建了索引，如下的

Select查詢語(yǔ)句可能不會(huì)促使查詢優(yōu)化器使用索引，從而降低查詢效率，請(qǐng)寫出既可以完

成相同功能又可以提高查詢效率的SQL語(yǔ)句。(2分)

Select姓名，年齡，月工資from職工

where年齡>45or月工資〈1000；

試題三(20分)

閱讀下列說(shuō)明，回答問題1至問題5,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

某倉(cāng)儲(chǔ)超市采用POS(PointofSale)收銀機(jī)負(fù)責(zé)前臺(tái)的銷售收款，為及時(shí)掌握銷售信

息，并依此指導(dǎo)進(jìn)貨，擬建立商品進(jìn)、銷、存數(shù)據(jù)庫(kù)管理系統(tǒng)。該系統(tǒng)的需求分析已經(jīng)基本

完成，下面將進(jìn)入概念模型的設(shè)計(jì)。

【需求分析結(jié)果】

I.銷售業(yè)務(wù)由POS收銀機(jī)來(lái)輔助實(shí)現(xiàn)。POS機(jī)外接條碼閱讀器，結(jié)帳時(shí)收銀員將商品

的條碼通過(guò)閱讀器輸入POS機(jī)中。所售商品數(shù)量默認(rèn)值為1,可以由收銀員修改。POS機(jī)根

據(jù)輸入的商品信息，打印出圖3-1所示的購(gòu)物清單。

歡迎兌福XX也市

銷售流水號(hào)：200408080001300101

*二：

，七拈2下r1

6900805011000白家牛肉粉絲12.00

6900801123800江陵泡菜21.50

6901209002800迎豐酥脆餅干10.90

實(shí)收：5.90預(yù)收：6.0()找零：0.10

收銀員：01105時(shí)間：2004-08-0813:22

圖37購(gòu)物清單

-13-

2.將經(jīng)銷的商品分為直銷商品和庫(kù)存商品兩大類。直銷商品的保質(zhì)期較短，如食品類,

由供應(yīng)商直接送達(dá)超市，管理員將過(guò)期的商品返還給供應(yīng)商處理：庫(kù)存商品由采購(gòu)員向供應(yīng)

商提交訂購(gòu)單，供應(yīng)商根據(jù)訂購(gòu)單送貨。超市會(huì)不定期對(duì)庫(kù)存商品按照折扣率進(jìn)行打折優(yōu)惠。

直銷商品和庫(kù)存商品的送貨單樣表分別如圖3-2、圖3-3所示，其中直銷商品生產(chǎn)批號(hào)

的前六位表示生產(chǎn)日期。

圖3-3庫(kù)存商品送貨單樣表

3.超市的硬件拓?fù)浣Y(jié)構(gòu)如圖3-4所示。

中心計(jì)算機(jī)

BUB……B

POSPOSPOSPOS

圖3-4硬件系統(tǒng)拓?fù)浣Y(jié)構(gòu)

4.業(yè)務(wù)處理過(guò)程：

由POS機(jī)存儲(chǔ)每一筆銷售記錄，在每個(gè)工作日結(jié)束前匯總當(dāng)日各商品的銷售量至中心數(shù)

據(jù)庫(kù)（銷售日匯總）；根據(jù)當(dāng)日的銷售日匯總更新存貨表；每筆進(jìn)貨記入進(jìn)貨表中，并及時(shí)更

新存貨表。

【概念模型設(shè)計(jì)】

根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式（不完整）如下：

1.實(shí)體聯(lián)系圖

銷售詳單一銷售日匯總存貨表進(jìn)貨表

14

（a）

圖3-5實(shí)體聯(lián)系圖

2.關(guān)系模式

銷售詳單（銷售流水號(hào)，商品編碼，數(shù)量，金額，收銀員，時(shí)間）

銷售日匯總（日期，商品編碼，數(shù)量）

存貨表（商品編碼，數(shù)量）

進(jìn)貨表（送貨號(hào)碼，商品編碼，數(shù)量，日期）

商品（_（b）_）

【問題1】

對(duì)直銷商品和庫(kù)存商品進(jìn)行概括，給出超類和子類，填入圖3-5中（a）處所示的虛線框

內(nèi)，并補(bǔ)充聯(lián)系。（5分）

【問題2】

根據(jù)你的實(shí)體聯(lián)系圖，完成（b）處的商品關(guān)系模式，并增加子類型的實(shí)體關(guān)系模式。（3

分）

【問題3】

對(duì)所有關(guān)系模式，以下劃線指出各關(guān)系模式的主鍵。（4分）

【問題4】

如果將商品信息只存儲(chǔ)在中心數(shù)據(jù)庫(kù)中，與在各POS機(jī)上存儲(chǔ)其備份相比，從前臺(tái)銷售

效率和更新商品庫(kù)兩方面論述各自的優(yōu)缺點(diǎn)（不超過(guò)300字）。（4分）

【問題5】

如果考慮引入積分卡，根據(jù)累積消費(fèi)金額計(jì)算積分點(diǎn)，再根據(jù)積分點(diǎn)在顧客購(gòu)物時(shí)進(jìn)行

現(xiàn)金返還，并修改顧客的累積消費(fèi)金額和積分點(diǎn)。請(qǐng)給出新增加的積分卡關(guān)系模式，并對(duì)銷

售詳單關(guān)系模式進(jìn)行修正，指出修正后關(guān)系模式和新增關(guān)系模式的候選鍵和外鍵。（4分）

試題四（20分）

閱讀下列說(shuō)明，回答問題1至問題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

M公司為某旅游公司設(shè)計(jì)機(jī)票銷售專用數(shù)據(jù)庫(kù)，其關(guān)系模式如圖4-1所示。

航班（航班名，飛行日期，航空公司名稱，出發(fā)地點(diǎn)，出發(fā)時(shí)間，目的地，到達(dá)

時(shí)間）

旅游申請(qǐng)（團(tuán)隊(duì)編號(hào)，旅客編號(hào)，申請(qǐng)日期，出發(fā)日期，返回日期，擔(dān)保人）

旅客（旅客編號(hào)，姓名，性別，出生日期，身份證號(hào)，聯(lián)系方法）

搭乘航班（旅程編號(hào)，旅客編號(hào)，搭乘日期，航班名）

圖4-1機(jī)票銷售專用數(shù)據(jù)庫(kù)

關(guān)系模式的主要屬性、含義及約束如表4-1所示,屬性間的函數(shù)依賴關(guān)系如圖4-2所示,

屬性間函數(shù)依賴的標(biāo)記方法如圖4-3所示。

表4T主要屬性、含義及約束

屬性含義合約束條件

唯一標(biāo)識(shí)每個(gè)能按期出發(fā)的旅行團(tuán)隊(duì)的編號(hào)。相同旅程編號(hào)的旅客，

旅程編號(hào)

在同一日程中搭乘相同航班

旅客編號(hào)唯一標(biāo)識(shí)一個(gè)旅行團(tuán)隊(duì)中每一位旅客的編號(hào)。

-15-

團(tuán)隊(duì)編號(hào)唯一標(biāo)志每個(gè)旅行團(tuán)隊(duì)的編號(hào)，如“2004-8-4云南雙飛”

身份證號(hào)唯一識(shí)別身份的編號(hào)

|旅罕號(hào)|圖標(biāo)記

I申請(qǐng)日期I

A-B

出發(fā)日期nn_

|團(tuán)隊(duì)?號(hào)|II

說(shuō)回日期I函

(A.B}Ym—fc~l

~T~擔(dān)保人ftm

依

4旅客崎號(hào)kI身份證號(hào)|C-{A,B)

CfrEaQTc-l

I搭秉日期|C-B

航空公司

I沌皆多

"1|航班名|值A(chǔ)-{B?

I出發(fā)地點(diǎn)|I出發(fā)時(shí)間Ig—|E

|飛行日期|依A——D

I目的地|I到達(dá)時(shí)間I

圖4*2航空機(jī)票銷售的函數(shù)依賴圖圖4*3函數(shù)依賴屬性的標(biāo)