2015年下半年 系统架构设计师 答案详解.docx

2015年软考试题某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi（i=1，2，…，n）管理机票销售。假设Tj（j=1，2，…，m）单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为（1）。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)，空(b)和空(c)处应分别填入（2）。(1)A.0B.1C.2D.3(2)A.P(S),V(S)和V(S)B.P(S),P(S)和V(S) C.V(S),P(S)和P(S)D.V(S),V(S)和P(S)【答案】B A【解析】本题考査PV操作方面的基本知识。试题(1)的正确答案是B，因为公共数据单元是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。试题(2)的正确答案是A，因为进入临界区时执行P操作，退出临界区时执行V操作。假设系统采用段式存储管理方法，进程P的段表如下所示。逻辑地址（3）不能转换为对应的物理地址；不能转换为对应的物理地址的原因是进行（4）。(3)A.(0,790)和(2,88)B.(1,30)和(3,290)C.(2,88)和(4,98)D.(0,810)和(4,120)(4)A.除法运算时除数为零B.算术运算时有溢出C.逻辑地址到物理地址转换时地址越界D.物理地址到逻辑地址转换时地址越界【答案】D C【解析】给定段地址(x，y)，其中：x为段号，y为段内地址。将(x，y)转换为物理地址的方法是：根据段号;c查段表一判断段长；如果小于段长，则物理地址=基地址-段内地址y，否则地址越界。试题(3)正确的选项为D，试题(4)正确的选项为C。因为段地址(0，810)中，0段的段长为800，段内地址810大于段长，故地址越界。段地址(4，120)中，4段的段长为100，段内地址120大于段长，故地址越界。若系统中存在n个等待事务Ti（i=0,1，2，…，n-1），其中：T0正等待被T1锁住的数据项A1，T1正等待被T2锁住的数据项A2，…，Ti正等待被Ti+1锁住的数据项Ai+1，…，Tn-1正等待被T0锁住的数据项A0，则系统处于（5）状态。(5)A.封锁B.死锁C.循环D.并发处理【答案】B【解析】本题考查关系数据库事务处理方面的基础知识。与操作系统一样，封锁的方法可能引起活锁和死锁。例如事务T1封锁了数据R，事务了T2请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当：T3释放R上的封锁后系统又批准了T4的请求，……T2有可能长期等待，这就是活锁。避免活锁的简单方法是采用先来先服务的策略。即让封锁子系统按请求封锁的先后次序对事务排队。数据R上的锁一旦释放就批准申请队列中的第一个事务获得锁。又如事务T1封锁了数据R1，T2封锁了数据R2，T3封锁了数据R3。然后T1又请求封锁R2，T2请求封锁R3，T3请求封锁R1。于是出现T1等待T2释放R2上的封锁，T2等待T3释放R3上的封锁，T3等待T1释放R1上的封锁。这就使得三个事务永远不能结束。即多个事务都请求封锁别的事务已封锁的数据，导致无法运行下去的现象称为死锁。在分布式数据库中包括分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（6）是指局部数据模型透明，即用户或应用程序无需知道局部场地使用的是哪种数据模型。(6)A.分片透明B.复制透明C.位置透明D.逻辑透明【答案】D【解析】本题考查对分布式数据库基本概念的理解。分片透明是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。复制透明是指采用复制技术的分布方法，用户不需要知道数据是复制到哪些节点，如何复制的位置透明是指用户无须知道数据存放的物理位置，逻辑透明，即局部数据模型透明，是指用户或应用程序无须知道局部场地使用的是哪种数据模型。若关系R、S如下图所示，则关系R与S进行自然连接运算后的元组个数和属性列数分别为（7）；关系代数表达式π1,4(σ3=6(R×S))与关系代数表达式（8）等价。(7)A.6和6B.4和6C.3和6D.3和4(8)A.πA,D(σC=D(R×S))B.πA,R,D(σS.C=R.D(R×S))C.πA,R,D(σR.C=S.D(R×S))D.πA,R,D(σS.C=S.D(R×S))【答案】D C【解析】本题考查关系运算方面的基础知识。(7)根据自然连接要求，两个关系中进行比较的分量必须是相同的属性组，并且在结果中将重复属性列去掉，故R??S后的属性列数为4。同时，自然连接是一种特殊的等值连接，即及关系中的C、D属性与S关系中的C、D属性进行等值连接，然后去掉复属性列，其