《2015年下半年系统架构设计师答案详解》由会员分享,可在线阅读,更多相关《2015年下半年系统架构设计师答案详解(50页珍藏版)》请在金锄头文库上搜索。
1、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)(2)(S),V(S) 和 V(S)(S),P(S) 和 P(S)【答案】 B A(S),P(S) 和 V(S)(S)
2、,V(S) 和 P(S)【解析】本题考査 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.
3、除法运算时除数为零 B. 算术运算时有溢出C.逻辑地址到物理地址转换时地址越界 D.物理地址到逻辑地址转换时地址越界【答案】 D C【解析】给定段地址 (x, y) ,其中: x 为段号, y 为段内地址。将 (x, y) 转换为物理地址的方法是:根据段号 ;c 查段表一判断段长; 如果小于段长,则物理地址 =基地址 - 段内地址 y, 否则地址越界。试题 (3) 正确的选项为 D,试题 (4) 正确的选项为 C。因为段地址 (0, 810) 中, 0 段的段长为 800,段内地址 810 大于段长,故地址越界。段地址段内地址 120 大于段长,故地址越界。(4, 120) 中, 4 段的段长
4、为 100,若系统中存在 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 上的封锁
5、之后系统首先批准了 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
6、释放 R1 上的封锁。 这就使得三个事务永远不能结束。 即多个事务都请求封锁别的事务已封锁的数据,导致无法运行下去的现象称为死锁。在分布式数据库中包括分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:(6)是指局部数据模型透明, 即用户或应用程序无需知道局部场地使用的是哪种数据模型。(6)A. 分片透明 B. 复制透明 C. 位置透明 D.逻辑透明【答案】 D【解析】本题考查对分布式数据库基本概念的理解。分片透明是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。 复制透明是指采用复制技术的分布方法, 用户不需要知道数据是复制到哪些节点, 如何复制的位置透明是指用户无须知道数
7、据存放的物理位置, 逻辑透明, 即局部数据模型透明, 是指用户或应用程序无须知道局部场地使用的是哪种数据模型。若关系 R、 S 如下图所示,则关系 R与 S 进行自然连接运算后的元组个数和属性列数分别为( 7);关系代数表达式 1,4( 3=6(RS) 与关系代数表达式( 8)等价。(7) 和 6 和 6 和 6 和 4(8)A. A,D( C=D(RS) C. A,R,D( =(RS)B. A,R,D( =(RS)D. A,R,D( =(RS)【答案】 D C【解析】本题考查关系运算方面的基础知识。(7) 根据自然连接要求,两个关系中进行比较的分量必须是相同的属性组,并且在结果中将重复属性列
8、去掉, 故 R?S 后的属性列数为 4。 同时, 自然连接是一种特殊的等值连接,即及关系中的 C、 D 属性与 S 关系中的 C、 D属性进行等值连接, 然后去掉复属性列, 其结果为:可见 R?后的元组个数为 3。因此试题 (7) 的正确答案是 D。(8) 关系代数表达式 ( 3=6(R S) 中, RS 的 6 个属性列为: 、和, 3=6(RS)表示 R 与 S 关系进行笛卡儿积运算后, 选取第三个属性等于第六个属性的元组; ( 3=6(RS) 表示从 3=6(RS) 的结果中投影第一个和第四个属性列, 即投影和属性列, 因此试题(8) 的正确答案是 C。在嵌入式操作系统中,板级支持包(9
9、)A. 硬件无关性,操作系统无关性C.硬件无关性,操作系统有关性BSP作为对硬件的抽象,实现了( 9)。B. 硬件有关性,操作系统有关性D. 硬件有关性,操作系统无关性【答案】 D【解析】本题考查嵌入式系统的基础知识。在嵌入式系统中,板级支持包 Board Support Package( 简称 BSP)是对硬件抽象层的实现, 是介于主板的硬件和操作系统驱动程序之间的一层, 为整个软件系统提供底层硬件支持,是介于底层硬件和上层软件之间的底层软件开发包,它主要的功能是给上层提供统一接口,同时屏蔽各种硬件底层的差异,以及提供操作系统的驱动及硬件驱动。简单地说,就是 BSP包含了所有与硬件有关的代码
10、,为操作系统提供了硬件平台无关性。以下描述中, (10)不是嵌入式操作系统的特点。(10)A. 面向应用,可以进行裁剪和移植B. 用于特定领域,不需要支持多任务C.可靠性高,无需人工干预独立运行,并处理各类事件和故障D.要求编码体积小,能够在嵌入式系统的有效存储空间内运行【答案】 B【解析】本题考査嵌入式系统的基础知识。嵌入式操作系统是应用于嵌入式系统,实现软硬件资源的分配,任务调度, 控制、 协调并发活动等的操作系统软件。 它除了具有一般操作系统最基本的功能如多任务调度、 同步机制等之外,通常还会具备以下适用于嵌入式系统的特性:面向应用,可以进行检查和移植,以支持开放性和可伸缩性的体系结构; 强实时性, 以适应各种控制设备及系统; 硬件适用性,对于不同硬件平台提供有效的支持并实现统一的设备驱动接高可靠性, 运行时无须用户过多干预,并处理各类事件和故障;编码体积小,通常会固化在嵌入式系统有限的存储单元中。嵌入式软件设计需要考虑((11)A. 先进性11 )以保障软件良好的可移植性。B. 易用性 C.硬件无关性 D. 可靠性【答案】 C【解析】本题考查嵌入式系统的基础知识。嵌入式系统的软件设计除了需要考虑一般软件设计的基本要求之外,式系统软件具有良好的可移植性, 以实现对不同硬件平台的