软考经典题目

版权声明:本文为abcd1101博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/abcd1101/article/details/83894193

计算机组成原理:cpu流水线时间计算

  1. 某指令流水线由5段组成,各段所需要的时间如下图所示。连续输入100条指令时的吞吐率为(4)。

2016年(4)

A.100/800△t

B.100/495△t

C.100/305△t

D.100/300△t

【答案】C

【解析】 在题目给出的环境下,100条指令的执行时间为:(Δt+3Δt+Δt+2Δt+Δt)+(100-1)*3Δt=305Δt 吞吐率=指令条数/执行时间=100/305Δt 。

计算机组成原理:磁盘文件读取

2. 某计算机系统输入/输出采用双缓冲工作方式,其工作过程如下图所示,假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间T为10μs,缓冲区送用户区的时间M为6μs,系统对每个磁盘块数据的处理时间C为2μs。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区,并送用户区进行处理,那么采用双缓冲需要花费的时间为(5)μs,比使用单缓冲节约了(6)μs时间。

2016年(5)

A.100            

B.108

C.162

D.180

2016年(6)

A.0          

B.8

C.54

D.62

【答案】B C

【解析】 单缓冲区执行时间:(10+6+2)+(10-1)*(10+6)=162μs双缓冲区执行时间:(10+6+2)+(10-1)*10=108μs 双缓冲比单缓冲节省162-108=54μs。

操作系统:索引文件

3.某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4字节,其中地址项iaddr[0]~iaddr[5]为直接地址索引,iaddr[6]是一级间接地址索引,iaddr[7]是二级间接地址索引,磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是(7)KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030,则系统应分别采用(8)。

2016年(7)

A.1030

B.65796

C.1049606

D.4198424

2016年(8)

A.直接地址索引、一级间接地址索引和二级间接地址索引

B.直接地址索引、二级间接地址索引和二级间接地址索引

C.一级间接地址索引、一级间接地址索引和二级间接地址索引

D.一级间接地址索引、二级间接地址索引和二级间接地址索引

【答案】D C

【解析】 直接索引范围:6*4KB=24KB ,对应逻辑块号:0-5;一级间接索引范围:(4KB/4B)*4KB=4096KB ,一个一级索引可以放4kb/4b个索引块,即1024个逻辑号,对应逻辑块号:6-1029;二级间接索引范围:(4KB/4B)*(4KB/4B)*4KB=4194304KB ,对应逻辑块号:1030以及上。 24KB +4096KB + 4194304KB = 4198424KB。

数据库:关系模式

给定关系模式R(A,B,C,D,E)、S(D,E,F,G)和π1,2,4,6(R ?S),经过自然连接和投影运算后的属性列数分别为(9)。

2016年(9)

A.9和4        

B.7和4

C.9和7

D.7和7

【答案】B

【解析】 R与S进行自然连接后,结果属性集为:A,B,C,D,E,F,G。 投影操作后,结果为:A,B,D,F。

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2A5,A2→A3A4,A3→A2},R的候选关键字为(10)。函数依赖(11)∈F+。

2016年(10)

A.A1            

B.A1A2          

C.A1A3          

D.A1A2A3

2016年(11)

A.A5→A1A2   

B.A4→A1A2       

C.A3→A2A4       

D.A2→A1A5

【答案】A C 【解析】 (10)通过绘制函数依赖图可以了解到,从A1出发,可以遍历全图,所以候选关键字为A1。(11)F+是代表,F函数依赖集的闭包,通俗一点,就是从F函数依赖集能推导出来的依赖关系。A3→A2A4是正确的。首先F中有直接的依赖关系:A3→A2,此外,又由A3→A2与A2→A4得出A3→A4。A3→A2与A3→A4合并为A3→A2A4。

计算机网络:

如果管理距离为15,则(15)。

2016年(15)

A.这是一条静态路由          

B.这是一台直连设备  

C.该路由信息比较可靠         

D.该路由代价较小

【答案】C 【解析】 管理距离是指一种路由协议的路由可信度。每一种路由协议按可靠性从高到低,依次分配一个信任等级,这个信任等级就叫管理距离。为什么要出现管理距离这个技术呢?在自治系统内部,如RIP协议是根据路径传递的跳数来决定路径长短也就是传输距离,而像EIGRP协议是根据路径传输中的带宽和延迟来决定路径开销从而体现传输距离的。这是两种不同单位的度量值,我们没法进行比较。为了方便比较,我们定义了管理距离。这样我们就可以统一单位从而衡量不同协议的路径开销从而选出最优路径。正常情况下,管理距离越小,它的优先级就越高,也就是可信度越高。对于两种不同的路由协议到一个目的地的路由信息,路由器首先根据管理距离决定相信哪一个协议。AD值越低,则它的优先级越高。 一个管理距离是一个从0-255的整数值,0是最可信赖的,而255则意味着不会有业务量通过这个路由。由此可见,管理距离是与信任相关的,只有选项C是相符的。

面向对象的分析模型主要由顶层架构图、用例与用例图、领域概念模型构成。设计模型则包含以包图表示的软件体系结构图、以交互图表示的用例实现图、完整精确的类图、针对复杂对象的状态图和用以描述流程化处理过程的活动图等。

软件元素包括需求分析文档、设计过程、设计文档、程序代码、测试用例、领域知识等

PV

某航空公司机票销售系统有n个售票点,该系统为每个售票点创建一个进程Pi(i=1,2,…,n)管理机票销售。假设Tj(j=1,2,…,m)单元存放某日某航班的机票剩余票数,Temp为Pi进程的临时工作单元,x为某用户的订票张数。初始化时系统应将信号量S赋值为(1)。Pi进程的工作流程如下图所示,若用P操作和V操作实现进程间的同步与互斥,则图中空(a),空(b)和空(c)处应分别填入(2)。

2015年(1)

A.0                  

B.1

C.2

D.3

2015年(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操作。

写作要点: 一、简要描述所参与分析和开发的软件系统开发项目,并明确指出在其中承担的主要任务和开展的主要工作。

二、分析在软件系统开发中常用的软件系统架构风格,详细阐述每种风格的具体含义。 软件系统开发中常用的软件系统架构风格主要包括:

1.管道和过滤器风格 在管道/过滤器风格的软件体系结构中,每个构件都有一组输入和输出,构件读输入的数据流,经过内部处理,然后产生输出数据流。这个过程通常通过对输入流的变换及增量计算来完成,所以在输入被完全消费之前,输出便产生了。因此,这里的构件被称为过滤器,这种风格的连接件就像是数据流传输的管道,将一个过滤器的输出传到另一过滤器的输入。此风格特别重要的过滤器必须是独立的实体,它不能与其他的过滤器共享数据,而且一个过滤器不知道它上游和下游的标识。一个管道/过滤器网络输出的正确性并不依赖于过滤器进行增量计算过程的顺序。

2. 数据抽象和面向对象风格 抽象数据类型概念对软件系统有着重要作用,目前软件界已普遍转向使用面向对象系统。这种风格建立在数据抽象和面向对象的基础上,数据的表示方法和它们的相应操作封装在一个抽象数据类型或对象中。这种风格的构件是对象,或者说是抽象数据类型的实例。对象是一种被称作管理者的构件,因为它负责保持资源的完整性。对象是通过函数和过程的调用来交互的。

3. 基于事件的隐式调用风格 基于事件的隐式调用风格的思想是构件不直接调用一个过程,而是触发或广播一个或多个事件。系统中的其他构件中的过程在一个或多个事件中注册,当一个事件被触发,系统自动调用在这个事件中注册的所有过程,这样,一个事件的触发就导致了另一模块中的过程的调用。基于事件的隐式调用风格的主要特点是事件的触发者并不知道哪些构件会被这些事件影响。这样不能假定构件的处理顺序,甚至不知道哪些过程会被调用,因此,许多隐式调用的系统也包含显式调用作为构件交互的补充形式。

4. 层次系统风格 层次系统组织成一个层次结构,每一层为上层服务,并作为下层客户。在一些层次系统中,除了一些精心挑选的输出函数外,内部的层只对相邻的层可见。这样的系统中构件在一些层实现了虚拟机(在另一些层次系统中层是部分不透明的)。连接件通过决定层间如何交互的协议来定义,拓扑约束包括对相邻层间交互的约束。这种风格支持基于可增加抽象层的设计。这样,允许将一个复杂问题分解成一个增量步骤序列的实现t由于每一层最多只影响两层,同时只要给相邻层提供相同的接口,允许每层用不同的方法实现,同样为软件重用提供了强大的支持。

5. 仓库风格 在仓库风格中,有两种不同的构件:中央数据结构说明当前状态,独立构件在中央数据存储上执行,仓库与构件间的相互作用在系统中会有大的变化。控制原则的选取产生两个主要的子类。若输入流中某类时间触发进程执行的选择,则仓库是一传统型数据库;另一方面,若中央数据结构的当前状态触发进程执行的选择,则仓库是一黑板系统。

6. C2风格 C2体系结构风格可以概括为:通过连接件绑定在一起的按照一组规则运作的并行构件网络。C2风格中的系统组织规则如下:系统中的构件和连接件都有一个顶部和一个底部;构件的顶部应连接到某连接件的底部,构件的底部则应连接到某连接件的顶部,而构件与构件之间的直接连接是不允许的;一个连接件可以和任意数目的其他构件和连接件连接;当两个连接件进行直接连接时,必须由其中一个的底部到另一个的顶部。

猜你喜欢

转载自blog.csdn.net/abcd1101/article/details/83894193