希賽網(wǎng)為大家整理了2017下半年軟件設(shè)計師考試上午真題，以下為第六部分。

51. 采用三級結(jié)構(gòu)/兩級映像的數(shù)據(jù)庫體系結(jié)構(gòu)，如果對數(shù)據(jù)庫的一張表創(chuàng)建聚簇索引，改變的是數(shù)據(jù)庫的（  ）。
A.用戶模式
B.外模式
C.模式
D.內(nèi)模式
52. 某企業(yè)的培訓(xùn)關(guān)系模式 R（培訓(xùn)科目，培訓(xùn)師，學(xué)生，成績，時間，教室）， R的函數(shù)依賴集 F={培訓(xùn)科目→→培訓(xùn)師，（學(xué)生，培訓(xùn)科目）→成績，（時間，教室）→培訓(xùn)科目，（時間，培訓(xùn)師）→教室，（時間，學(xué)生）→教室}。關(guān)系模式R的主鍵為（  ），其規(guī)范化程度較高達(dá)到（  ）。
A.（學(xué)生，培訓(xùn)科目）
B.（時間，教師）
C.（時間，培訓(xùn)師）
D.（時間，學(xué)生）
A.1NF
B.2MF
C.3NF
D.BCNF
54. 設(shè)關(guān)系模式R（U，F(xiàn)），其中： U= {A，B,C,D,E } ，F(xiàn)={A→B，DE→B，CB→E，E→A，B→D}。（  ）為關(guān)系模式R的候選關(guān)鍵字。分解（  ）是無損連接，并保持函數(shù)依賴的。
A.AB
B.DE
C.DB
D.CE

56. 在基于Web 的電子商務(wù)應(yīng)用中，訪問存儲于數(shù)據(jù)庫中的業(yè)務(wù)對象的常用方式之一是（  ）。
A.JDBC
B.XML
C.CGI
D.COM
57. 設(shè)S 是一個長度為n的非空字符串，其中的字符各不相同，則其互異的非平凡子串（非空且不同于S本身）個數(shù)為（  ）。
A.2n-1
B.n?
C.n（n+1）/2
D.（n+2） （n-1）/2
58. 假設(shè)某消息中只包含7個字符怡{a,b,c,d,e,f,g}，折7個字符在消息中出現(xiàn)的次數(shù)為{5,24,8,17,34,f4,13}，利用哈夫曼樹（最優(yōu)二叉樹）為該消息中的字符構(gòu)造符合前綴編碼要求的不等長編碼。各字符的編碼長度分別為（  ）。
A.a:4,b:2,c:3,d:3,e:2,f:4,g:3
B.a:6,b:2,c:5,d:3,e:1,f:6,g:4
C.a:3,b:3,c:3,d:3,e:3,f:2,g:3
D.a:2,b:6,c:3,d:5,e:6,f:1,g:4
59. 設(shè)某二叉樹采用二叉鏈表表示（即結(jié)點的兩個指針分別指示左、右孩子）。當(dāng)該二叉樹包含k個節(jié)點時，其二叉鏈表節(jié)點中必有（  ）個空的漢子指針。
A.k-1
B.k
C.k+1
D.2k
60. 以下關(guān)于無向連通圖G 的敘述中，不正確的是（  ）。
A.G中任意兩個頂點之間均有邊存在
B.G中任意兩個頂點之間存在路徑
C.從G中任意頂點出發(fā)可遍歷圖中所有頂點
D.G的臨接矩陣是對稱矩陣

返回目錄：2017下半年軟件設(shè)計師考試上午真題匯總

點擊查看：2017下半年軟考真題參考答案+解析

在線估分：2017下半年軟件設(shè)計師上午真題答案和解析