●數(shù)據(jù)庫系統(tǒng)中的視圖、存儲文件和基本表分別對應(yīng)數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)中的（  ）。

（51）A．模式、內(nèi)模式和外模式

B.外模式、模式和內(nèi)模式

C.模式、外模式和內(nèi)模式

D.外模式、內(nèi)模式和模式

●在分布式數(shù)據(jù)庫中，（  ）是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體如何分塊存儲。

（52）A．邏輯透明

B.位置透明

C.分片透明

D.復(fù)制透明

●設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），函數(shù)依賴集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。關(guān)系模式R的一個(gè)主鍵是（  ）， 從函數(shù)依賴集F可以推出關(guān)系模式R（  ）。

（53）A．A1A4

B.A2A5

C.A3A4

D.A4A5

（54）A．不存在傳遞依賴，故R為1NF

B.不存在傳遞依賴，故R為2NF

C.存在傳遞依賴，故R為3NF

D.每個(gè)非主屬性完全函數(shù)依賴于主鍵，故R為2NF

●給定關(guān)系R（A, B,C,D）和S（C,D,E），若關(guān)系R與S進(jìn)行自然連接運(yùn)算，則運(yùn)算后的元組屬性列數(shù)為（  ）；關(guān)系代數(shù)表達(dá)式與（  ）等價(jià)。

（55）A．4

B.5

C.6

D.7

（56）A．πA,D(σC=D(R×S))

B.πR.A,R.D(σR.B=S.C(R×S))

C.πA,R.D(σR.C=S.D(R×S))

D.πR.A,R.D(σR.B=S.E(R×S))

●棧的特點(diǎn)是后進(jìn)先出，若用單鏈表作為棧的存儲結(jié)構(gòu)，并用頭指針作為棧頂指針，則（  ）。

（57）A．入棧和出棧操作都不需要遍歷鏈表

B.入棧和出棧操作都需要遍歷鏈表

C.入棧操作需要遍歷鏈表而出棧操作不需要

D.入棧操作不需要遍歷鏈表而出棧操作需要

●已知某二叉樹的先序遍歷序列為A B C D E F、中序遍歷序列為B A D C F E，則可以確定該二叉樹（  ）。

（58）A．是單支樹（即非葉子結(jié)點(diǎn)都只有一個(gè)孩子）

B.高度為4（即結(jié)點(diǎn)分布在4層上）

C.根結(jié)點(diǎn)的左子樹為空

D.根結(jié)點(diǎn)的右子樹為空

●可以構(gòu)造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關(guān)鍵碼序列是（  ）。

（59）A．10 13 17 19 23 27 31 40 65 91

B.23 40 91 17 19 10 31 65 27 13

C.23 19 40 27 17 13 10 91 65 31

D.27 31 40 65 91 13 10 17 23 19

● 圖G的鄰接矩陣如下圖所示（頂點(diǎn)依次表示為v0、v1、v2、v3、v4、v5），G是（  ）。對G進(jìn)行廣度優(yōu)先遍歷（從v0開始），可能的遍歷序列為（  ）。

（60）A．無向圖

B.有向圖

C.完全圖

D.強(qiáng)連通圖

（61）A．v0、v1、v2、v3、v4、v5

B.v0、v2、v4、 v5、v1、v3

C.v0、v1、v3、v5、v2、v4

D.v0、v2、v4、v3、v5、v1

相關(guān)推薦：2018下半年軟件設(shè)計(jì)師真題匯總

點(diǎn)擊注冊會(huì)員>>>即可獲取軟件設(shè)計(jì)師免費(fèi)在線真題、觀看免費(fèi)公開課！