2018下半年软件设计师上午真题（六）

　　2018下半年软件设计师考试已经结束，课课家小编为大家整理了2018下半年软件设计师上午真题，以下为第六部分，供考生们参考。

　　●数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的( )。

　　(51)A.模式、内模式和外模式

　　B.外模式、模式和内模式

　　C.模式、外模式和内模式

　　D.外模式、内模式和模式

　　●在分布式数据库中，( )是指用户或应用程序不需要知道逻辑上访问的表具体如何分块存储。

　　(52)A.逻辑透明

　　B.位置透明

　　C.分片透明

　　D.复制透明

　　●设有关系模式R(A1，A2，A3，A4，A5，A6)，函数依赖集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。关系模式R的一个主键是( )， 从函数依赖集F可以推出关系模式R( )。

　　(53)A.A1A4

　　B.A2A5

　　C.A3A4

　　D.A4A5

　　(54)A.不存在传递依赖，故R为1NF

　　B.不存在传递依赖，故R为2NF

　　C.存在传递依赖，故R为3NF

　　D.每个非主属性完全函数依赖于主键，故R为2NF

　　●给定关系R(A, B,C,D)和S(C,D,E)，若关系R与S进行自然连接运算，则运算后的元组属性列数为( );关系代数表达式与( )等价。

　　(55)A.4

　　B.5

　　C.6

　　D.7

　　(56)A.πA,D(σC=D(R×S))

　　B.πR.A,R.D(σR.B=S.C(R×S))

　　C.πA,R.D(σR.C=S.D(R×S))

　　D.πR.A,R.D(σR.B=S.E(R×S))

　　●栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则( )。

　　(57)A.入栈和出栈操作都不需要遍历链表

　　B.入栈和出栈操作都需要遍历链表

　　C.入栈操作需要遍历链表而出栈操作不需要

　　D.入栈操作不需要遍历链表而出栈操作需要

　　●已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树( )。

　　(58)A.是单支树(即非叶子结点都只有一个孩子)

　　B.高度为4(即结点分布在4层上)

　　C.根结点的左子树为空

　　D.根结点的右子树为空

　　●可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是( )。

　　(59)A.10 13 17 19 23 27 31 40 65 91

　　B.23 40 91 17 19 10 31 65 27 13

　　C.23 19 40 27 17 13 10 91 65 31

　　D.27 31 40 65 91 13 10 17 23 19

　　● 图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5)，G是( )。对G进行广度优先遍历(从v0开始)，可能的遍历序列为( )。

　　(60)A.无向图

　　B.有向图

　　C.完全图

　　D.强连通图

　　(61)A.v0、v1、v2、v3、v4、v5

　　B.v0、v2、v4、 v5、v1、v3

　　C.v0、v1、v3、v5、v2、v4

　　D.v0、v2、v4、v3、v5、v1

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

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

　    >>>>>>2018下半年软件设计师上午真题汇总