2020下半年软件设计师上午真题（五）

41、某高校信息系统设计的分E-R图中，人力部门定义的职工实体具有属性：职工号、姓名、性别和出生日期；教学部门定义的教师实体具有属性：教师号、姓名和职称。这种情况属于（  ），在合并E-R图时，（  ）解决这一冲突。

A、属性冲突

B、命名冲突

C、结构冲突

D、实体冲突

A、职工和教师实体保持各自属性不变

B、职工实体中加入职称属性，删除教师实体

C、教师也是学校的职工，故直接将教师实体删除

D、将教师实体所有属性并入职工实体，删除教师实体

42、假设关系R<U, F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在关系R中（  ）。

A、不存在传递依赖，候选关键字A

B、不存在传递依赖，候选关键字AC

C、存在传递依赖A→D，候选关键字A

D、存在传递依赖B→D，候选关键字C

43、关系R、S如下表所示， 的结果集为（  ），R、S的左外联接、右外联接和完全外联接的元组个数分别为（  ）。

A、{ (2,1,4),(3,4,4)}

B、{ (2,1,4,8),(3,4,4,4)}

C、{ (C,1.4.2,1.8).(3.4.4.3,4,4)}

D、{ (1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)}

A、2,2,4

B、2,2,6

C、4,4,4

D、4,4,6

44、某企业信息系统采用分布式数据库系统。”当某一场地故障时， 系统可以使用其他场地上的副本而不至于使整个系统瘫痪"称为分布式数据库的（  ）。

A、共享性

B、自治性

C、可用性

D、分布性

45、以下关于Huffman (哈夫曼)树的叙述中，错误的是（  ）。

A、权值越大的叶子离根结点越近

B、Huffman (哈夫曼)树中不存在只有一个子树的结点

C、 Huffman (哈夫曼)树中的结点总数一定为奇数

D、权值相同的结点到树根的路径长度一定相同

46、通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（  ）的特点。

A、顺序存储

B、链表存储

C、索引存储

D、哈希存储

47、在线性表L中进行二分查找，要求L（  ）。

A、顺序存储，元素随机排列

B、双向链表存储，元素随机排列

C、顺序存储，元素有序排列

D、双向链表存储，元素有序排列

48、某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（  ）; 从顶点v1出发对其进行广度优先痢历，可能得到的遍历序列是（  ）。

①v1 v2v3 v4 v5

②v1 v3 v4v5v2

③v1 v3v2v4 v5

④v1 v2v4v5 v3

A、①②③

B、①③④

C、①②④

D、②③④

A、①②

B、①③

C、②③

D、③④

49、对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（  ）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（  ）。

A、(1,2,8,7,3,5,6,4)

B、(1,2,3,4,8,7,5,6)

C、(2,3,1,4,7,5,6,8)

D、(2,1,3,4,8,7,5,6)

A、0(1)

B、0(Ign)

C、0(n)

D、0(nlgn)

50、某简单无向连通图G的顶点数为n，则图G最少和最多分别有（  ）条边。

A、n,n2/2

B、n-I,n*(n-1)/2

C、n,n*(n-1)/2

D、n-1,n2/2