软件设计——2015年下半年选择题重要知识点

1、CPU是在(一个总线周期)结束时响应DMA请求的。

A：一条指令执行
B：一段程序
C：一个时钟周期
D：一个总线周期

【解析】：

指令周期（Instruction Cycle）：取出并执行一条指令的时间。

总线周期（BUS Cycle）：也就是一个访存储器或I/O端口操作所用的时间

时钟周期（Clock Cycle）：又称震荡周期，是处理操作的最基本单位。

指令周期、总线周期和时钟周期之间的关系：一个指令周期由若干个总线周期组成，而一个总线周期时间又包含有若干个时钟周期。

一个总线周期包含一个（只有取址周期）或多个机器周期。

机器周期：在计算机中，为了便于管理，常把一条指令的执行过程划分为若干个阶段，每一阶段完成一项工作。例如，取指令、存储器读、存储器写等，这每一项工作称为一个基本操作。完成一个基本操作所需要的时间称为机器周期。

DMA响应过程为：DMA控制器对DMA请求判别优先级及屏蔽，向总线裁决逻辑提出总线请求。当CPU执行完当前总线周期即可释放总线控制权。此时总线裁决逻辑输出总线应答，表示DMA已经响应，通过DMA控制器通知I/O接口开始DMA传输。

2、内存按字节编址从B3000H到DABFFH的区域其存储容量为(159KB)。

A：123KB

B：159KB

C：163KB

D：194KB

【解析】：

运算：

DABFFH - B3000H +1 = 27C00H

=0*16^0+0*16^1+12*16^2+7*16^3+2*16^4=162816b

选项中的单位为kb，但是由第一步算出来的单位为b

所以算出来的答案=存储容量÷1024=162816b÷1024=159kb

3、(流量分析)不属于主动攻击

A：流量分析

B：重放

C：IP地址欺骗

D：拒绝服务

【解析】：

主动攻击涉及：修改数据流或创建数据流

它包括假冒、重放、修改消息与拒绝服务。

4、以下著作权权利中，(发表权)的保护期受时间限制。

A：署名权

B：修改权

C：发表权

D：保护作品完整权

【解析】：

我国著作权法在第10条对权利内容作了较为详尽而具体的规定，指明著作权的内容包括人身权利和财产权利。著作人身权是指作者享有的与其作品有关的以人格利益为内容的权利，也称为精神权利，包括发表权、署名权、修改权和保护作品完整权。著作人身权与作者的身份紧密联系，永远属于作者本人，即使作者死亡，其他任何人不能再拥有它。所以，我国著作权法第20条规定“作者的署名权、修改权、保护作品完整权的保护期不受限制。”

发表权是属于人身权利，但发表权是一次性权利，即发表权行使一次后，不再享有发表权。发表权是指决定作品是否公之于众的权利,作品一经发表,就处于公知状恣,对处于公知状态的作品,作者不再享有发表权，以后再次使用作品与发表权无关，而是行使作品的使用权。

5、颜色深度是表达图像中单个像素的颜色或灰度所占的位数(bit)。若每个像素具有8位的颜色深度，则可表示(256)种不同的颜色。

A：8
B：64
C：256
D：512

【解析】：

颜色深度是表达图像中单个像素的颜色或灰度所占的位数(bit),它决定了彩色图像中可出现的最多颜色数，或者灰度图像中的最大灰度等级数。8位的颜色深度，表示每个像素有8位颜色位，可表示28=256种不同的颜色或灰度等级。表示一个像素颜色的位数越多，它能表达的颜色数或灰度等级就越多,其深度越深。

图像深度是指存储每个像素(颜色或灰度)所用的位数(bit),它也是用来度量图像的分辨率的。像素深度确定彩色图像的每个像素可能有的颜色数，或者确定灰度图像的每个像素可能有的灰度级数。如一幅图像的图像深度为b位，则该图像的最多颜色数或灰度级为2b种。

显然,表示一个像素颜色的位数越多,它能表达的颜色数或灰度级就越多。

例如，只有1个分量的单色图像(黑白图像),若每个像素有8位，则最大灰度数目为28=256;-幅彩色图像的每个像素用R、G、B三个分量表示，若3个分量的像素位数分别为4、4、2,贝撮大颜色数目为24+4+2=210=1024,就是说像素的深度为10位每个像素可以是210种颜色中的一种。

本题给出8位的颜色深度,则表示该图像具有28=256种不同的颜色或灰度等级。

6、表达式采用逆波兰式表示时，利用(栈)进行求值。

A：栈
B：队列
C：符号表
D：散列表

【解析】：

后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+ ,所以也称为后缀式。

借助栈可以方便地对后缀式进行求值。

方法为：

先创建一个初始为空的栈,用来存放运算数。对后缀表达式求值时，从左至右扫描表达式,若遇到运算数,就将其入栈，若遇到运算符,就从栈顶弹出需要的运算数并进行运算，然后将结果压入栈顶，如此重复,直到表达式结束。若表达式无错误，则最后的运算结果就存放在找顶并且是栈中唯一的元素。

7、在进行子系统结构设计时，需要确定划分后的子系统模块结构，并画出模块结构图。该过程不需要考虑(每个子系统采用何种数据结构和核心算法)。

A：每个子系统如何划分成多个模块

B：每个子系统采用何种数据结构和核心算法

C：如何确定子系统之间、模块之间传送的数据及其调用关系

D：如何评价并改进模块结构的质量

【解析】：

子系统结构设计中，重点关注如何划分模块，子系统之间以及模块之间的数据和调用关系,模块结构质量等这些粗粒度的问题

而对每个模块内部进行设计时，才需要考虑采用的数据结构以及处理的算法。

8、在面向对象的系统中，对象是运行时实体，其组成部分不包括(消息)；一个类定义了一组大体相似的对象，这些对象共享(属性和行为)。

A：消息

B：行为(操作)

C：对象名

D：状态

A：属性和状态
B：对象名和状态
C：行为和多重度
D：属性和行为

【解析】：

在面向对象系统中，对象是基本的运行时的实体,它既包括数据(属性)，也包括作用于数据的操作(行为)。

所以,一个对象把属性和行为封装为一个整体。封装是一-种信息隐蔽技术，它的目的是使对象的使用者和生产者分离,使对象的定义和实现分开。

从程序设计者来看，对象是一个程序模块；

从用户来看，对象为他们提供了所希望的行为。

在对象内的操作通常叫做方法。一个对象通常可由对象名、属性和方法三部分组成。

9、某程序运行时陷入死循环，则可能的原因是程序中存在(动态语义错误)。

A：词法错误
B：语法错误
C：动态的语义错误
D：静态的语义错误

【解析】：

程序已经开始运行，说明编译时无错误,因此不是语法错误和词法错误

编译时发现的语义错误称为静态的语义错误。

运行时陷入死循环属于动态语义错误。

10、在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：(逻辑存储)是指局部数据模型透明，即用户或应用程序无需知道局部使用的是哪种数据模型；(分片存储)是指用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的。

A：分片透明

B：复制透明

C：位置透明

D：逻辑透明

【解析】：

分片透明：用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的

复制透明：采用复制技术的分布方法，用户不需要知道数据是复制到哪些节点，如何复制的

位置透明：用户无须知道数据存放的物理位置

逻辑透明：局部数据模型:透明，是指用户或应用程序无须知道局部场地使用的是哪种数据模型。

11、已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为(62)。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为(63)。

A：θ(n)

B：θ(nlgn)

C：θ(n2)

D：θ(n3)

A：15

B：17

C：63

D：65

【解析】：

根据主方法,先计算算法A的时间复杂度：

a=8,b=2,logba=log28=3,而f(n)=n2

因此时间复杂度为 θ(n3)。

然后计算算法B的时间复杂度：

a=X,b=4,logba=log4X,而f(n)=n2

若算法B和算法A的效率一-样，则X应该为64(log464=3),而现在要使得B比A快，则X应该比64小，因此最大的整数应该为63。