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

相关推荐：2018下半年软件设计师真题汇总

点击注册会员>>>即可获取软件设计师免费在线真题、观看免费公开课！