2020下半年软件设计师考试已经结束，今天编程学习网小编为大家整理了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
