希赛网为大家整理了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下半年软件设计师上午真题答案和解析