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

　　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

      课课家教育专注软考培训10年以上，一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考视频教程、软考培训教材和软考在线题库，使考生的学习更具系统性，辅导更具针对性。想要报考2020年软考的考生现在就可以开始备考了，报名课课家软考各科目考试赠送：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等，以保障学员顺利通过考试。

　　>>>>>>点击进入软考报名专题

 

      相关推荐：2020年软件设计师上午真题及答案解析