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

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

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

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

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

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