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

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é)生，成績，時(shí)間，教室）， R的函數(shù)依賴集 F={培訓(xùn)科目→→培訓(xùn)師，（學(xué)生，培訓(xùn)科目）→成績，（時(shí)間，教室）→培訓(xùn)科目，（時(shí)間，培訓(xùn)師）→教室，（時(shí)間，學(xué)生）→教室}。關(guān)系模式R的主鍵為（  ），其規(guī)范化程度較高達(dá)到（  ）。
A.（學(xué)生，培訓(xùn)科目）
B.（時(shí)間，教師）
C.（時(shí)間，培訓(xùn)師）
D.（時(shí)間，學(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)用中，訪問存儲(chǔ)于數(shù)據(jù)庫中的業(yè)務(wù)對象的常用方式之一是（  ）。
A.JDBC
B.XML
C.CGI
D.COM
57. 設(shè)S 是一個(gè)長度為n的非空字符串，其中的字符各不相同，則其互異的非平凡子串（非空且不同于S本身）個(gè)數(shù)為（  ）。
A.2n-1
B.n?
C.n（n+1）/2
D.（n+2） （n-1）/2
58. 假設(shè)某消息中只包含7個(gè)字符怡{a,b,c,d,e,f,g}，折7個(gè)字符在消息中出現(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é)點(diǎn)的兩個(gè)指針分別指示左、右孩子）。當(dāng)該二叉樹包含k個(gè)節(jié)點(diǎn)時(shí)，其二叉鏈表節(jié)點(diǎn)中必有（  ）個(gè)空的漢子指針。
A.k-1
B.k
C.k+1
D.2k
60. 以下關(guān)于無向連通圖G 的敘述中，不正確的是（  ）。
A.G中任意兩個(gè)頂點(diǎn)之間均有邊存在
B.G中任意兩個(gè)頂點(diǎn)之間存在路徑
C.從G中任意頂點(diǎn)出發(fā)可遍歷圖中所有頂點(diǎn)
D.G的臨接矩陣是對稱矩陣

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

點(diǎn)擊查看：2017下半年軟考真題參考答案+解析

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