系统架构设计师 历年真题 2019年11月 系统架构设计师 上午题.docx
《系统架构设计师 历年真题 2019年11月 系统架构设计师 上午题.docx》由会员分享,可在线阅读,更多相关《系统架构设计师 历年真题 2019年11月 系统架构设计师 上午题.docx(76页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2019年11月 系统架构设计师 上午题【单项选择题】前趋图(Precedence Graph)是一个有向无环图,记为:= (Pi ,Pj ) |Pi must complete before Pj may start。假设系统中进程 P=P1 ,P2 ,P3 ,P4 ,P5 ,P6 ,P7 ,P8,且进程的前趋图如下:那么,该前驱图可记为( )。A、 =(P1 ,P2 ),(P1 ,P3 ) ,(P1 ,P4 ) ,(P2 ,P5 ) ,(P3 ,P5 ) ,(P4 ,P7 ) ,(P5 ,P6 ) ,(P6 ,P7 ) ,(P6 ,P8 ) ,(P7 ,P8 )B、=( P1 ,P2 ),
2、(P3 ,P1 ) ,(P4 ,P1 ), (P5 ,P2 ) ,(P5 ,P3 ) ,(P6 ,P4 ) ,(P7 ,P5 ) ,(P7 ,P8 ) ,(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 ) ,(P
3、5 ,P6 ) ,(P6 ,P7 ) ,(P6 ,P8 ) ,(P7 ,P8 )答案:D 解析:本题考查前趋图,该图的标记方法是将图中各条边的起始记录好,以便描述这个图。以本题的图为例,由于P1 有箭头指向P2 ,所以有(P1 ,P2 ),又由于P1 有指向P3 的箭头,所以有(P1 ,P3 )。依次类推可得到完整的集合与D选项一致【单项选择题】进程P有8个页面,页号分别为07,页面大小为4K ,假设系统给进程P分配了4个存储块,进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在若进程P要访问的逻辑地址为十六进制 5148H,则该地址经过变换后, 其物理地址应为十六进制(
4、作答此空);如果进程P要访问的页面6不在内存,那么应该淘汰页号为( )的页面。A、3148HB、5148HC、7148HD、9148H答案:A 解析:试题第一空的正确选项为A。根据题意,页面大小为4K,逻辑地址为十六进制5148H其页号为5,页内地址为148H,查页表后可知页帧号(物理块号)为3,该地址经过变换后,其物理地址应为页帧号3拼上页内地址148H,即十六进制3148H。 试题第二空的正确选项为B。根据题意,页面变换表中状态位等于1和0分别表示页面在内存或不在内存,所以1、2、5和7号页面在内存。当访问的页面6不在内存时,系统应该首先淘汰未被访问的页面,因为根据程序的局部性原
5、理最近未被访问的页面下次被访问的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致,故淘汰时无须写回辅存,使系统页面置换代价小。经上述分析,1、5和7号页面都是最近被访问过的,但2号页面最近未被访问过,故应该淘汰2号页面。【单项选择题】进程P有8个页面,页号分别为07,页面大小为4K ,假设系统给进程P分配了4个存储块,进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在若进程P要访问的逻辑地址为十六进制 5148H,则该地址经过变换后, 其物理地址应为十六进制();如果进程P要访问的页面6不在内存,那么应该淘汰页号为(作答此空)的
6、页面。A、1B、2C、5D、9答案:B 解析:试题第一空的正确选项为A。根据题意,页面大小为4K,逻辑地址为十六进制5148H其页号为5,页内地址为148H,查页表后可知页帧号(物理块号)为3,该地址经过变换后,其物理地址应为页帧号3拼上页内地址148H,即十六进制3148H。 试题第二空的正确选项为B。根据题意,页面变换表中状态位等于1和0分别表示页面在内存或不在内存,所以1、2、5和7号页面在内存。当访问的页面6不在内存时,系统应该首先淘汰未被访问的页面,因为根据程序的局部性原理最近未被访问的页面下次被访问的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面。因为未修改过
7、的页面内存与辅存一致,故淘汰时无须写回辅存,使系统页面置换代价小。经上述分析,1、5和7号页面都是最近被访问过的,但2号页面最近未被访问过,故应该淘汰2号页面。【单项选择题】在网络操作系统环境中,若用户User A的文件或文件夹被共享后,则( )。A、UserA 的安全性与未共享时相比将会有所提高B、UserA 的安全性与未共享时相比将会有所下降C、UserA 的可靠性与未共享时相比将会有所提高D、UserA 的方便性与未共享时相比将会有所下降答案:B 解析:本题考查的是操作系统安全的内容。根据题干描述,用户A的文件或者文件夹被共享,此时其他用户可以访问该文件,方便性有所提高。但此时其他用户可
8、能会修改或删除该文件,所以安全性和可靠性都有所下降,综上所述,本题应该选择B选项,A、C、D的说法都是错误的。【单项选择题】数据库的安全机制中,通过提供( )第三方开发人员调用进行数据更新 ,从而保证数据库的关系模式不被第三方所获取。A、索引B、视图C、存储过程D、触发器答案:C 解析:本题考查的是数据库基础知识。索引是数据库中提高查询效率的一种机制,不能进行数据更新。视图一般是提供查询数据的,具有一定安全机制,但是不能进行数据更新。触发器可以作为更新机制,但是无法避免数据库的关系模式被第三方所获取,并不安全。存储过程方式,可以定义一段代码,从而提供给用户程序来调用,具体更新过程通过代码调用,
9、避免了向第三方提供系统表结构的过程,体现了数据库的安全机制。所以本题选择C选项。【单项选择题】给出关系R(U,F),U=A,B,C,D,E ,F =ABC,BD,DE 。以下关于F说法正确的是( 作答此空)。若将关系R分解为 = R1 (U1 ,F1 ), R2 (U2 ,F2 ), 其U1 =A,B,C 、U2 = B,D,E ,则分解( )。A、F蕴涵AB、AC,但F不存在传递依赖B、F蕴涵EA、AC,故F存在传递依赖C、F蕴涵AD、EA、AC,但F不存在传递依赖D、F蕴涵AD、AE、BE,故F存在传递依赖答案:D 解析:第一空选择D选项。对于A选项,根据Armstrong推理分解规则,A
10、BC,可以得到AB,AC。所以A选项的前半句描述是正确的。但根据AB,BD,DE,此时存在传递函数依赖,所以A选项的后半句描述错误,所以A选项错误。对于B选项,无法得到EA,故该选项描述错误。对于C选项,无法得到EA,并且集合中存在传递函数依赖,所以C选项描述错误。对于D选项,根据A选项的分析过程,AB,BD,DE,根据传递律,可以得到AD,AE,BE,并且存在传递函数依赖,所以D选项说法正确。 第二空选择A选项。根据提干描述,原关系模式为:U=A,B,C,D,E ,F =ABC,BD,DE将关系R分解为 = R1(U1 ,F1 ), R2 (U2 ,F2 ), 其中:U1 =A,B
11、,C 、U2 = B,D,E 。首先根据U1,保留函数依赖ABC,然后根据U2,保留函数依赖BD,DE。因此该分解保持函数依赖。接下来可以利用公式法验证无损分解。U1U2=B,U1-U2=A,C,U2-U1=D,E,而R中存在函数依赖BD,BE,所以该分解是无损分解。【单项选择题】给出关系R(U,F),U=A,B,C,D,E ,F =ABC,BD,DE 。以下关于F说法正确的是( )。若将关系R分解为 = R1 (U1 ,F1 ), R2 (U2 ,F2 ), 其U1 =A,B,C 、U2 = B,D,E ,则分解(作答此空 )。A、无损连接并保持函数依赖B、无损连接但不保持函数依赖C、有损连
12、接并保持函数依赖D、有损连接但不保持函数依赖答案:A 解析:第一空选择D选项。对于A选项,根据Armstrong推理分解规则,ABC,可以得到AB,AC。所以A选项的前半句描述是正确的。但根据AB,BD,DE,此时存在传递函数依赖,所以A选项的后半句描述错误,所以A选项错误。对于B选项,无法得到EA,故该选项描述错误。对于C选项,无法得到EA,并且集合中存在传递函数依赖,所以C选项描述错误。对于D选项,根据A选项的分析过程,AB,BD,DE,根据传递律,可以得到AD,AE,BE,并且存在传递函数依赖,所以D选项说法正确。 第二空选择A选项。根据提干描述,原关系模式为:U=A,B,C,
13、D,E ,F =ABC,BD,DE将关系R分解为 = R1(U1 ,F1 ), R2 (U2 ,F2 ), 其中:U1 =A,B,C 、U2 = B,D,E 。首先根据U1,保留函数依赖ABC,然后根据U2,保留函数依赖BD,DE。因此该分解保持函数依赖。接下来可以利用公式法验证无损分解。U1U2=B,U1-U2=A,C,U2-U1=D,E,而R中存在函数依赖BD,BE,所以该分解是无损分解。【单项选择题】分布式数据库系统除了包含集中式数据库系统的模式结构之外,还增加了几个模式级别,其中( )定义分布式数据库中数据的整体逻辑结构,使得数据使用方便,如同没有分布一样。A、分片模式B、全局外模式C
14、、分布模式D、全局概念模式答案:D 解析:本题考查的是分布式数据库相关概念。分布式数据库体系结构如下图所示:全局外模式:是对分布式数据库的最高层的抽象。 全局概念模式:是分布式数据库的整体抽象,包含了系统中全部数据的特性和逻辑结构,描述分布数据库全局数据的逻辑结构,是分布式数据库的全局概念视图。本题描述的是全局概念模式。 分片模式:描述全局数据逻辑划分的视图,是全局数据的逻辑结构根据条件的划分;每一个逻辑划分就是一个片段或称为分片。 分配模式(分布模式):描述局部逻辑的局部物理结构是划分后的片段(或分片)的物理分配视图;是全局概念层的内容局部概念层,由局部概念模式
15、描述,是全局概念模式的子集;全局概念模式经逻辑划分后被分配在各局部场地上。【单项选择题】安全攸关系统在软件需求分析阶段,应提出安全性需求。软件安全性需求是指通过约束软件的行为,使其不会出现(作答此空 )。软件安全需求的获取是根据已知的( ),如软件危害条件等以及其他一些类似的系统数据和通用惯例,完成通用软件安全性需求的裁剪和特定软件安全性需求的获取工作。A、不可接受的系统安全的行为B、有可能影响系统可靠性的行为C、不可接受的违反系统安全的行为D、系统不安全的事故答案:C 解析:安全攸关系统:是指系统失效会对生命或者健康构成威胁的系统,存在于航空航天、汽车、轨道交通等领域,对安全性要求很高。通常
16、在需求分析阶段就必须考虑安全性需求了。 安全性需求:是指通过约束软件的行为,使其不会出现不可接受的违反系统安全的行为需求。第一空选择C选项。 选项A中,不会出现系统安全的行为,这种说法本身就是错误的;B选项是对可靠性的说明;D选项事故是系统不安全的后果。需求本身就是根据已知的系统信息来进行获取的,所以第二空选择A选项,系统信息。【单项选择题】安全攸关系统在软件需求分析阶段,应提出安全性需求。软件安全性需求是指通过约束软件的行为,使其不会出现( )。软件安全需求的获取是根据已知的( 作答此空),如软件危害条件等以及其他一些类似的系统数据和通用惯例,完成通用软件安全性需求的裁剪
17、和特定软件安全性需求的获取工作。A、系统信息B、系统属性C、软件属性D、代码信息答案:A 解析:安全攸关系统:是指系统失效会对生命或者健康构成威胁的系统,存在于航空航天、汽车、轨道交通等领域,对安全性要求很高。通常在需求分析阶段就必须考虑安全性需求了。 安全性需求:是指通过约束软件的行为,使其不会出现不可接受的违反系统安全的行为需求。第一空选择C选项。 选项A中,不会出现系统安全的行为,这种说法本身就是错误的;B选项是对可靠性的说明;D选项事故是系统不安全的后果。需求本身就是根据已知的系统信息来进行获取的,所以第二空选择A选项,系统信息。【单项选择题】某嵌入式实时操作系统采
18、用了某种调度算法,当某任务执行接近自己的截止期(deadline)时,调度算法将把该任务的优先级调整到系统最高优先级,让该任务获取CPU资源运行。请问此类调度算法是( )。A、优先级调度算法B、抢占式优先级调度算法C、最晚截止期调度算法D、最早截止期调度算法答案:C 解析:本题考查的是嵌入式操作系统调度算法。实时系统存在多种调度算法。 A选项优先级调度算法:系统为每个任务分配一个相对固定的优先顺序,然后调度程序根据优先级的高低排序,按时间顺序进行高优先级任务优先调度。 B选项抢占式优先级调度算法:是在优先级调度算法基础上,允许高优先级任务抢占低优先级任务而运行。
19、C选项最晚截止期调度算法:指调度程序按每个任务的最接近其截止期末端的时间进行调度,本题描述的就是最晚截止期调度算法。 D选项最早截止期调度算法:指调度程序按每个任务的截止期时间,选择最早到截止期头端时间的任务进行调度。【单项选择题】混成系统是嵌入式实时系统的一种重要的子类。以下关于混成系统的说法中,正确的是( )。A、混成系统一般由离散分离组件并行组成,组件之间的行为由计算模型进行控制B、混成系统一般由离散分离组件和连续组件并行或串行组成 ,组件之间的行为由计算模型进行控制 C、混成系统一般由连续组件串行组成,组件之间的行为由计算模型进行控制D、混成系统一般由离散分离组件和
20、连续组件并行或串行组成,组件之间的行为由同步/异步事件进行管理答案:B 解析:混成系统:一般由离散分离组件和连续组件并行或串行组成,组件之间的行为由计算模型进行控制。选项A只提到离散组件,缺少对连续组件的描述,是错误的。B选项是正确的描述,本题选择B选项。C选项缺少对离散组件的描述,只提到连续组件,所以是错误的。组件之间的行为应该是由计算模型进行控制,D选项描述是错误的。同步/异步事件是任务通信机制的一种,与计算模型并不等价。【单项选择题】TCP端口号的作用是( )。A、流量控制B、ACL过滤C、建立连接D、对应用层进程的寻址答案:D 解析:本题考查的是TCP协议。TCP协议是可靠的传输层协议
21、,会建立连接,并且可以进行流量控制,但这些不是TCP端口号的作用。因此A、C选项描述错误。ACL过滤:访问控制列表(Access Control List,ACL) 是路由器和交换机接口的指令列表,用来控制端口进出的数据包。ACL适用于所有的被路由协议,如IP、IPX、AppleTalk等。于TCP端口无直接关联。因此B选项错误。TCP协议可以依据端口号将报文交付给上层的某一进程,可以对应用层进程进行寻址。【单项选择题】Web页面访问过程中,在浏览器发出HTTP请求报文之前不可能执行的操作是( )。A、查询本机DNS缓存,获取主机名对应的IP地址B、发起DNS请求,获取主机名对应的IP地址C、
22、送请求信息,获取将要访问的Web 应用D、发送ARP协议广播数据包,请求网关的MAC地址答案:C 解析:本题考查的是计算网络知识。题目中提到了在浏览器发出HTTP请求报文【之前】不可能执行的操作是什么。而C选项是已经发送请求信息了,所以选择C选项。其中A、B、D选项都是在浏览器发出HTTP请求报文之前可以执行的操作。【单项选择题】以下关于DHCP服务的说法中,正确的是( )。A、在一个园区网中可以存在多台DHCP服务器B、默认情况下,客户端要使用DHCP服务需指定DHCP服务器地址C、默认情况下,DHCP客户端选择本网段内的IP地址作为本地地址D、在DHCP服务器上,DHCP服务功能默认开启答
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 系统架构设计师 历年真题 2019年11月 上午题 系统 架构 设计师 历年 2019 11 上午
限制150内