摘要:希賽網(wǎng)軟考頻道小編為大家整理了2018下半年軟件設(shè)計師考試上午真題第六部分,供大家參考。
●數(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的一個主鍵是( ), 從函數(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.每個非主屬性完全函數(shù)依賴于主鍵,故R為2NF
●給定關(guān)系R(A, B,C,D)和S(C,D,E),若關(guān)系R與S進(jìn)行自然連接運算,則運算后的元組屬性列數(shù)為( );關(guān)系代數(shù)表達(dá)式與( )等價。
(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))
●棧的特點是后進(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é)點都只有一個孩子)
B.高度為4(即結(jié)點分布在4層上)
C.根結(jié)點的左子樹為空
D.根結(jié)點的右子樹為空
●可以構(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的鄰接矩陣如下圖所示(頂點依次表示為v0、v1、v2、v3、v4、v5),G是( )。對G進(jìn)行廣度優(yōu)先遍歷(從v0開始),可能的遍歷序列為( )。
(60)A.無向圖
B.有向圖
C.完全圖
D.強連通圖
(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è)計師真題匯總
軟考備考資料免費領(lǐng)取
去領(lǐng)取