2019年下半年系统架构设计师真题+
答案解析
上午选择
1、前趋图(Precedence Graph)是一个有向无环图，记为:→={(Pi，Pj)Pi must complete before Pj may start}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前趋图如下:
那么，该前驱图可记为(1)
A.→={(P1，P2)，(P1，P3)，(P1，P4)，(P2，P5)，(P3，P5)，(P4，P7)，(P5，P6)，(P6，P7)，(P6，P8)，(P7，P8)}
计算机架构师证书
B.→={(P1，P2)，(P3，P1)，(P4，P1)，(P5，P2)，(P5，P3)，(P6，P4)，(P7，P5)，(P7，P6)，(P6，P8)，(P8，P7)}
C.→={(P1，P2)，(P1，P3)，(P1，P4)，(P2，P5)，(P3，P6)，(P4，P7)，(P5，P6)，(P6，P7)，(P6，P8)，(P7，P8)}
D.→={(P1，P2)，(P1，P3)，(P2，P3)，(P2，P5)，(P3，P6)，(P3，P4)，(P4，P7)，(P5，P6)，(P6，P7)，(P6，P8)，(P7，P8)}
答案：D
前趋图(Precedence Giraph)是一个有向无循环图，记为DAG (Directed Acyclic Graph)，用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order，亦称偏序关系)或前趋关系(Precedence Relation)“→”。
对于题中所示的前趋图，存在前趋关系:P1→P2，P1→P3，P2→P3，P2→P5，P3→P4，P3→P6，P4→P7，P5→P6，P6→P7，P6→P8，P7→P8
可记为:P={P1，P2，P3，P4，P5，P6，P7，P8}
→={(P1，P2)，(P1，P3)，(P2，P3)，(P2，P5)，(P3，P6)，(P3，P4)，(P4，P7)，(P5，P6)，(P6，P7)，(P6，P8)，(P7，P8)}
在前趋图中，没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node)。
2、进程P有8个页面，页号分别为0~7，页面大小为4K，假设系统给进程P分配了4个存储块，进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。若进程P要访问的逻辑地址为十六进制5148H，则该地址经过变换后，其物理地址应为十六进制_(2)；如果进程P要访问的页面6不在内存，那么应该淘汰页号为_(3)的页面。
A.3148H
B.5148H
C.7148H
D.9148H
答案：A
3、A.1
B.2
C.5
D.9
答案：B
根据题意，页面大小为4K，逻辑地址为十六进制5148H其页号为5，页内地址为148H，查页表后可知页帧号(物理块号)为3，该地址经过变换后，其物理地址应为页帧号3拼上页内地址148H，即十六进制3148H。
根据题意，页面变换表中状态位等于1和0分别表示页面在内存或不在内存，所以1、2、5和7号页面在
内存。当访问的页面4不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问
过，应该先淘汰未修改过的页面，因为未修改过的页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价更小。
综上分析，1、5和7号页面都是最近被访问过的，但2号页面最近未被访问过，故应该淘汰2号页面。
4、在网络操作系统环境中，若用户UserA的文件或文件夹被共享后，则⑷。
A.UserA的安全性与未共享时相比将会有所提高
B.UserA的安全性与未共享时相比将会有所下降
C.UserA的可靠性与未共享时相比将会有所提高
D.UserA的方便性与未共享时相比将会有所下降
答案：B
在网络操作系统环境中，若UserA的文件或文件夹被共享后，则其安全性与未共享时相比将会有所下
降，这是因为访问UserA的计算机或网络的人可能会读取、复制或更改共享文件夹中的文件。
5、数据库的安全机制中，通过提供(5)供第三方开发人员调用进行数据更新，从而保证数据库的关系模式不被第三方所获取。
A.索引
B.视图
C.存储过程
D.触发器
答案：C
存储过程是数据库所提供的一种数据库对象，通过存储过程定义一段代码，提供给应用程序调用来执行。从安全性的角度考虑，更新数据时，通过提供存储过程让第三方调用，将需要更新的数据传入存储过程，而在存储过程内部用代码分别对需要的多个表进行更新，从而避免了向第三方提供系统的表结构，保证了系统的数据安全。
6、给出关系R(U,F)，U={A,B,C,D,E}，F={A→BC,B→D,D→E}。以下关于F说法正确的是(6)。若将关系R分解为ρ={R1(U1,F1)，R2(U2,F2)}，其中:U1={A,B,C}、U2={B,D,E}，则分解ρ(7)。
A.F蕴涵A→B、A→C，但F不存在传递依赖
B.F蕴涵E→A、A→C，故F存在传递依赖
C.F蕴涵A→D、E→A、A→C，但F不存在传递依赖
D.F蕴涵A→D、A→E、B→E，故F存在传递依赖
答案：D
7、A.无损连接并保持函数依赖
B.无损连接但不保持函数依赖
C.有损连接并保持函数依赖
D.有损连接但不保持函数依赖
答案：A
根据已知条件“F={A→BC,B→D,D→E}”和Armstrong公理系统的引理“X→A1A2,...,Ak成立的充分必要的条件是X→Ai成立
(i=1,2,3,...,k)”，可以由“A→BC"得出“A→B，A→C"。又根据Armstrong 公理系统的传递律规则“若X→Y,Y→Z为F所蕴涵，则X→Z为F 所蕴涵。”可知，函数依赖“A→D、A→E、B→E”为F所蕴涵。根据无损连接定理“关系模式R(U,F)的一个分解p={R1(U1,F1),R2(U2,F2)}，具有无损连接的充要条件是:U1∩U2→U1-U2∈F+或U1∩U2→U2-U1∈F+。”
ABC∩ADE=A→ABC-ADE=BCDE
A→BCDE(可由Armistrong公理系统的分解律、传递律和合并律推出)分解ρ是无损连接的
又F+=(F1∪F2)+
根据保持函数依赖定义则称分解ρ是保持函数依赖的
8、分布式数据库系统除了包含集中式数据库系统的模式结构之外，还增加了几个模式级别，其中(8)定义分布式数据库中数据的整体逻辑结构，使得数据使用方便，如同没有分布一样。
A.分片模式
B.全局外模式
C.分布模式
D.全局概念模式
答案：D
分布式数据库在各结点上独立，在全局上统一。因此需要定义全局的逻辑结构，称之为全局概念模式，全局外模式是全局概念模式的子集，

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。