2018下半年软件设计师上午真题(六)

软件设计师 责任编辑:胡媛 2018-11-15

添加老师微信

备考咨询

加我微信

摘要:希赛网软考频道小编为大家整理了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.根结点的右子树为空

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

2018下半年软件设计师上午真题(六)

(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开始),可能的遍历序列为(  )。

2018下半年软件设计师上午真题(六)

(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下半年软件设计师真题汇总

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

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取