2022年职业考证-软考-软件设计师考试名师押题精选卷I（带答案详解）试卷号72

住在富人区的她2022年职业考证-软考-软件设计师考试名师押题精选卷I（带答案详解）（图片可根据实际调整大小）题型12345总分得分一.综合题(共50题)1.单选题

以下Windows系统中用于清除本地DNS缓存的命令是（

）。

问题1选项

A.ipconfig/release

B.ipconfig/flushdns

C.ipconfig/displaydns

D.ipconfig/registerdns

【答案】B

【解析】A选项ipconfig/release：释放IP地址租约。

B选项ipconfig/flushdns：清楚本地DNS缓存，本题选择B选项。

C选项ipconfig/displaydns：显示本地DNS内容。

D选项ipconfig/registerdns：DNS客户端手工向服务器进行注册。

其他：

ipconfig/all：显示本机TCP/IP配置的详细信息。

ipconfig/renew：DHCP客户端手工向服务器刷新请求。

ipconfig/showclassid：显示网络适配器的DHCP类别信息。

ipconfig/setclassid：设置网络适配器的DHCP类别。

ipconfig/renew“LocalAreaConnection”：更新“本地连接”适配器的由DHCP分配IP地址的配置。

ipconfig/showclassidLocal*：显示名称以Local开头的所有适配器的DHCP类别ID。

ipconfig/setclassid“LocalAreaConnection”TEST：将“本地连接”适配器的DHCP类别ID设置为TEST。

2.案例题

【说明】

某房产公司，欲开发一个房产信息管理系统，其主要功能描述如下：

1.公司销售的房产(Property)分为住宅(House)和公寓(Cando)两类。针对每套房产，系统存储房产证明、地址、建造年份、建筑面积、销售报价、房产照片以及销售状态(在售、售出、停售)等信息。对于住宅，还需存储楼层、公摊面积、是否有地下室等信息；对于公寓，还需存储是否有阳台等信息。

2.公司雇佣了多名房产经纪(Agent)负责销售房产。系统中需存储房产经纪的基本信息，包括：姓名、家庭住址、联系电话、受雇的起止时间等。一套房产同一时段仅由一名房产经纪负责销售，系统中会记录房产经纪负责每套房产的起始时间和终止时间。

3.系统用户(User)包括房产经纪和系统管理员(Manager)。用户需经过系统身份验证之后才能登录系统。房产经纪登录系统之后，可以录入负责销售的房产信息，也可以查询所负责的房产信息。房产经纪可以修改其负责的房产信息，但需要经过系统管理员的审批授权。

4.系统管理员可以从系统中导出所有房产的信息报表。系统管理员定期将售出和停售的房产信息进行归档。若公司确定不再销售某套房产，系统管理员将该房产信息从系统中删除。

现采用面向对象方法开发该系统，得到如图3-1所示的用例图和图3-2所示的初始类图。

图3-1用例图

图3-2

类图

【问题1】（7分）

（1）根据说明中的描述，分别给图3-1中A1到A2所对应的名称以及U1~U3所对应的用例名称。

（2）

根据说明中的描述

，分别给图3-1中(a)和(b)用例之间的关系。

【问题2】（6分）

根据说明中的描述

，分别给图3-2中C1~C6所对应的类名称。

【问题3】（2分）

图3-2中AgentList是一个英文名称，用来进一步阐述C1和C6之间的关系，根据说明中的描述，绘出AgentList的主要属性。

【答案】【问题1】（7分）

A1：房产经纪；A2：系统管理员

U1：审批授权；U2：修改房产信息；U3：删除房产信息

（a）：>；（b）：>

【问题2】（6分）

C1:Property

C2:House

C3:

Cando

C4：User

C5：Manager

C6：Agent

【问题3】（2分）

AgentList的主要属性有：房产经纪负责该房产的起始时间和结束时间

【解析】问题1：

关于该用例图中需要找出对应的参与者与用例，参与者一般指人名词表示，用例一般表示操作用动名词表示。

“房产经纪登录系统之后，可以录入负责销售的房产信息，也可以查询所负责的房产信息。房产经纪可以修改其负责的房产信息”可知A1是房产经纪，“系统管理员可以从系统中导出所有房产的信息报表。系统管理员定期将售出和停售的房产信息进行归档”，可知A2是系统管理员。

根据描述“房产经纪可以修改其负责的房产信息，但需要经过系统管理员的审批授权。”和“系统管理员将该房产信息从系统中删除。”可知U1为审批授权，U2为修改房产信息，U3为删除房产信息。

a是U1和U2的关系，U2指向U1，先修改房产信息，再审批授权，典型的包含关系，使用关键词《include》

b是U3与归档的关系，正常进行归档，对于不再销售的房产信息进行删除，典型的扩展关系，使用关键词《extend》

问题2：

根据类图对应的描述，两组泛化关系，C1与C2、C3以及C4与C5、C6，再根据C1与C6和C5有关系，以及题干典型的两组泛化关系可得：

C1:Property

C2:House

C3:

Cando

C4：User

C5：Manager

C6：Agent

问题3：

AgentList的主要属性有：房产经纪负责该房产的起始时间和结束时间

3.单选题

对于一个初始无序的关键字序列，在下面的排序方法中，（

）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。

①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序

问题1选项

A.①②③⑥

B.①②③⑤⑥

C.②③④⑤

D.③④⑤⑥

【答案】C

【解析】选择类排序，每一轮会选择最值（最大值或最小值）与第一个位置进行交换，此时确定第一个元素位置。③④都满足要求。

冒泡排序，每一轮会让最值相邻交换直至放到最终的位置，②满足要求。

快速排序，每一轮会根据基准元素划分左右数组，此时基准元素的位置可以确定，因此⑤也满足要求。

其他排序方式每一轮只能确定元素的当前位置，不能确定该元素的最终位置。

本题选择C选项。

4.单选题

下面是一个软件项目活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的权重表示活动的持续时间（天），则关键路径长度为（），在该活动图中，活动（）晚16天开始不会影响上班。

问题1选项

A.20

B.25

C.27

D.48

问题2选项

A.AC

B.BE

C.FI

D.HJ

【答案】第1题:D

第2题:B

【解析】

本题是对进度网络图分析的考查。

将各个活动的最早开始和完成时间、最晚开始和完成时间、持续时间和总时差分别进行标注，结果如下：

5.单选题

IPv6地址长度为（

）bit。

问题1选项

A.16

B.32

C.64

D.128

【答案】D

【解析】本题考查IPv6的基本概念。IPv6地址由128位二进制表示。

6.单选题

面向对象分析的第一项活动是（）；面向对象程序设计语言为面向对象（）。

问题1选项

A.组织对象

B.描述对象间的相互作用

C.认定对象

D.确定对象的操作

问题2选项

A.用例设计

B.分析

C.需求分析

D.实现

【答案】第1题:C

第2题:D

【解析】第1题:本题考查的是面向对象分析与设计相关内容。

面向对象分析的活动有：认定对象（名词）、组织对象（抽象成类）、对象间的相互作用、基于对象的操作，第一项活动是认定对象，本题选择C选项。

第2题:面向对象实现需要选择一种面向对象程序设计语言。第二空选择D选项。

7.单选题

面向对象设计时包含的主要活动是（

）。

问题1选项

A.认定对象、组织对象、描述对象间的相互作用、确定对象的操作

B.认定对象、定义属性、组织对象、确定对象的操作

C.识别类及对象、确定对象的操作、描述对象间的相互作用、识别关系

D.识别类及对象、定义属性、定义服务、识别关系、识别包

【答案】D

【解析】考查关于面向对象的开发阶段。

面向对象分析阶段：认定对象，组织对象，对象间的相互作用，基于对象的操作。

面向对象设计阶段：识别类及对象、定义属性、定义服务、识别关系、识别包。

面向对象程序设计：程序设计范型、选择一种OOPL。

面向对象测试：算法层、类层、模板层、系统层。

8.案例题

某工业制造企业欲开发一款智能缺陷检测系统，以有效提升检测效率，节约人力资源，该系统的主要功能是:

（1）基础信息管理。管理员对检测质量标准和监控规则等基础信息进行设置。

（2）检测模型部署。管理员对采用机器学习方法建立的检测模型进行部署。

（3）图像采集。实时接收生产线上检测设备拍摄的产品待检信息进行存储和缺陷检测，待检信息包括产品编号、生产时间、图像序号和产品图像。

（4）缺陷检测。根据检测模型和检测质量标准对图像采集接收到的产品待检信息中所有图像进行检测。若所有图像检测合格，设置检测结果信息为合格;若一个产品出现一张图像检测不合格，就表示该产品不合格。对不合格的产品，其检测结果包括产品编号和不合格类型。给检测设备发送检测结果，检测设备剔除掉不合格产品。

（5）质量监控。根据监控规则对产品质量进行监控，将检测情况展示给检测业务员，若满足报警条件。向检测业务员发送质量报警，检测业务员发起远程控制命令，系统给检测设备发送控制指令进行处理。

（6）模型监控。在系统中部署的模型、产品的检测信息结合基础信息进行监测分析，将模型运行情况发给监控人员。

现采用结构化方法对智能检测系统进行分析与设计，获得如图1-1的上下文数据流图和图1-2所示的0层数据流图。

图1-1顶层图

图1-20层图

【问题1】（4分）

使用说明中的语句，给出图1-1中的实体E1~E4的名称。

【问题2】（3分）

使用说明中的语句，给出图1-2中的数据存储D1~D3的名称。

【问题3】（5分）

根据注明和图中术语，补充图1-2中缺失的数据及起点和终点。

【问题4】（3分）

根据说明，采用结构化语言对“缺陷检测”的加工逻辑进行描述。

【答案】【问题1】（4分）

E1：检测设备；E2：管理员；E3：检测业务员；E4：监控人员

【问题2】（3分）

D1：检测模型文件；D2：产品检测信息文件；D3：基础信息文件

【问题3】（5分）

待检信息，起点：P2，终点：P3

远程控制命令，起点：E3，终点：P5

监控规则，起点：D3，终点：P5

检测信息，起点：D2，终点：P5

基础信息，起点：D3，终点：P6

【问题4】（3分）

根据说明，采用结构化语言对缺陷检测的加工逻辑进行描述。

DO{

检测所收到的所有图像；

IF(出现一张图像检测不合格)

THEN{

设置检测结果信息为不合格；

不合格产品检测结果=产品星号+不合格类型；

}ELSE{

设置检测结果信息为合格

}

ENDIF

给检测设备发送检测结果；

检测设备剔除掉不合格产品；

}

ENDDO

【解析】本题是典型的数据流图分析题型。

问题1：

对于这类型题型的分析，我们可以直接看到0层图比较合适，找到对应的实体与其所在加工名称，并在题干描述找到关键信息。

根据“实时接收生产线上检测设备拍摄的产品待检信息进行存储和缺陷检测”，”给检测设备发送检测结果”，“系统给检测设备发送控制指令进行处理”可知E1为检测设备；根据“管理员对常用机器学习方法建立的检测模型分布”，“管理员对检测标准和检测规则等基础信息设置”可知E2为管理员；根据“根据监控规则对产品质量进行监控，将检测情况展示给检测业务员，若满足报警条件。向检测业务员发送质量报警，检测业务员发起远程控制命令”可知E3为业务员；根据“在系统中部署的模型、产品的检测信息结合基础信息进行监测分析，将模型运行情况发给监控人员。”可知E4为监控人员。

问题2：

由于题干中没有对于这些存储进行介绍，所以我们根据关于该存储的信息流来判断该存储存放的内容，然后在其后附加文件、表、记录的关键词即可，表示数据存储，那D1、D2、D3可分别为：D1：检测模型文件；D2：产品检测信息文件；D3：基础信息文件

问题3：

可根据数据流图平衡原则得：0层图缺少了一条由E3流向检测系统的名为远程控制命令的数据流。根据（5）质量监控描述可得应该补充一条由E3到P5的远程控制命令的数据流。其次再根据（5）质量监控的说明“根据监控规则对产品质量进行监控，将检测情况展示给检测业务员”说明加工“质量监控”需要D3“监控规则

”中监控规则，产品信息来源于产品图像的D2“检测信息”；这里没有明确描述，但是需要补充（3）加工“图像采集”相关输出的数据流完整给出，缺少“产品待检信息进行缺陷检测”，即P2为起点、P3为终点的待检信息；说明（6）根据描述“对系统部署的模型、产品检测信息结合基础信息进行监测分析”可知需要从D3中读取“基础信息”。

问题4：

本问题采用结构化有语言描述“缺陷检测”加工逻辑。常用的加工逻辑描述方法有结构化语言、判定表和判定树。

根据规则说明：答案言之有理即可。

DO{

检测所收到的所有图像；

IF(出现一张图像检测不合格)

THEN{

设置检测结果信息为不合格；

不合格产品检测结果=产品星号+不合格类型；

}ELSE{

设置检测结果信息为合格

}

ENDIF

给检测设备发送检测结果；

检测设备剔除掉不合格产品；

}

ENDDO

9.单选题

在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用（

）算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是（

）算法策略。

问题1选项

A.分治

B.贪心

C.动态规则

D.回溯

问题2选项

A.动态规则

B.贪心

C.回溯

D.分支限界

【答案】第1题:C

第2题:D

【解析】要想直接解决一个较大的问题，有时是相当困难的，分治法的设计思想是将一个难以解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。

动态规划法与分治法类似，其基本思想也是将带求解问题分解为若干个子问题，先求解子问题再从这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。此时用一个中间表记录重复子问题的解，可以避免大量的重复计算。这就是动态规划法的基本思路。动态规划法的应用场景一般会出现“最优子结构”的描述，并且针对重复子问题的计算通过记录-查表，可以提高效率。本题第一空描述的是C选项动态规划法。

贪心法也经常用于解决最优化问题，与之不同的是，贪心法在解决问题的策略上是仅根据当前已有的信息做出选择，而且一旦做出选择，无论未来如何都不会改变。也就是只考虑当前最优，不考虑全局最优。一般不涉及划分和求解重复子问题。

回溯法可以系统地搜索一个问题的所有解或任意解。它在包含问题的解空间树中，按照深度优先的策略的策略，从根结点出发搜索解空间树。

分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法，但在一般情况下，分支限界法与回溯法的求解目标不同。分支限界法的求解目标是找出满足约束条件的一个解即可。由于求解目标不同，其探索方式与回溯法也不同，分支限界法以广度优先或以最小耗费优先的方式搜索解空间树。本题第二空描述的是D选项分支限界法。

10.案例题

阅读下列说明和图，回答问题1至问题4,将解答填入答题纸的对应栏内。

【说明】某现代农业种植基地为进一步提升农作物种植过程的智能化，欲开发智慧农业平台，集管理和销售于一体，该平台的主要功能有:

1.信息维护。农业专家对农作物、环境等监测数据的监控处理规则进行维护。

2.数据采集。获取传感器上传的农作物长势、土壤墒情、气候等连续监测数据，解析后将监测信息进行数据处理、可视化和存储等操作。

3.数据处理。对实时监测信息根据监控处理规则进行监测分析，将分析结果进行可视化并进行存储、远程控制对历史监测信息进行综合统计和预测，将预测信息进行可视化和存储。

4.远程控制。根据监控处理规则对分析结果进行判定，依据判定结果自动对控制器进行远程控制。平台也可以根据农业人员提供的控制信息对控制器进行远程控制。

5.可视化。实时向农业人员展示监测信息:实时给农业专家展示统计分析结果和预测信息或根据农业专家请求进行展示。

现采用结构化方法对智慧农业平台进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

【问题1】(4分)

使用说明中的词语，给出图1-1中的实体E1~E4的名称。

【问题2】(4分)

使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。

【问题3】

(4分)

根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。

【问题4】(3分)

根据说明，“数据处理”可以分解为哪些子加工?进一步进行分解时，需要注意哪三种常见的错误?

【答案】【问题1】(4分)

E1:传感器;E2:农业专家;E3:农业人员;E4:控制器

【问题2】(4分)

D1:监控处理规则文件D2:监测信息文件D3:分析结果文件D4:预测信息文件

【问题3】

(4分)

起点D1，终点P4，监控规则

起点P5，终点E2，根据请求进行展示

起点P3，终点P5，分析结果

起点P3，终点P5，预测信息

【问题4】(3分)

数据处理加工分为数据分析，可视化与存储;

黑洞、奇迹、灰洞

【解析】问题1：补充实体名，找出题干给出的名词形式。

可以通过下方0层图对比，根据“农业专家对农作物、环境等监测数据的监控处理规则进行维护。”描述，我们可知E2是农业专家；根据“获取传感器上传的农作物长势、土壤墒情、气候等连续监测数据”得知E1是传感器；根据“平台也可以根据农业人员提供的控制信息对控制器进行远程控制”，得知E3是农业人员；根据“根据监控处理规则对分析结果进行判定，依据判定结果自动对控制器进行远程控制。”，得知E4是控制器。

问题2：补充数据存储，给出题干关键信息，文件，数据、表、信息等名词。

通过下文0层图信息得知，根据“农业专家对农作物、环境等监测数据的监控处理规则进行维护。”，可知D1是存储相关监控处理规则文件；根据“解析后将监测信息进行数据处理、可视化和存储等操作。”得知D2是监测信息文件；根据“对实时监测信息根据监控处理规则进行监测分析，将分析结果进行可视化并进行存储”，D3和D4分别是分析结果文件和预测信息文件。

问题3：补充数据流，根据平衡原则和题干的提示。

首先根据数据流图平衡原则可知，父子图不平衡，对于父图中的由加工指向实体E2的一条数据流的名称为”统计分析数据“与子图中加工P5指向实体的E2的一条数据流”统计分析结果“表示不同，根据题干说明要求从1-2子图补充，说明父图的统计分析数据=子图的分析结果+缺失的数据流构成，根据题干信息”实时给农业专家展示统计分析结果和预测信息或根据农业专家请求进行展示。“得知由P5-E2的根据请求进行展示数据流。

其余的三条需要根据题干描述，对于加工和数据存储或加工与加工之间的数据流。

根据题干”根据监控处理规则对分析结果进行判定”得知存在一条有D1-P4监控规则；

根据题干“实时给农业专家展示统计分析结果和预测信息”得知存在P3-P5的分析结果和P4-P5的预测结果。

问题4：数据处理根据题干描述“对实时监测信息根据监控处理规则进行监测分析，将分析结果进行可视化并进行存储、远程控制对历史监测信息进行综合统计和预测，将预测信息进行可视化和存储。”可分为数据分析，可视化和存储三个步骤。需要注意哪三种常见的错误：黑洞、奇迹、灰洞。

11.单选题

某种机器的浮点数表示格式如下(允许非规格化表示)。若阶码以补码表示，尾数以原码表示，则1000100000000001表示的浮点数是（）

问题1选项

A.2-16×2-10

B.2-15×2-10

C.2-16×（1-2-10）

D.2-15×（1-2-10）

【答案】B

【解析】考查对于浮点数表示。

浮点数表示：N=尾数*基数^指数

其中尾数是用原码表示，是一个小数，通过表格和题干可知，00000000001是尾数部分，共计后11位，其中第1位为0表示正数，展开得2-10

阶码部分是用补码表示，是一个整数，通过表格和题干可知，10001是整数部分，共计前5位，要计算其具体数值需要将其转换成原码，通过第1位符号位1可知其为负数，补码：10001

，反码：10000

原码：11111，数据为-15，基数在浮点数表示为2，可得2-15×2-10

12.单选题

根据《计算机软件保护条例》的规定，对软件著作权的保护不包括（

）。

问题1选项

A.目标程序

B.软件文档

C.源程序

D.开发软件所有的操作方法

【答案】D

【解析】《计算机软件保护条例》保护的是软件程序以及文档，其中软件程序包括源程序和目标程序。

开发软件所用的思想、处理过程、操作方法或者数学概念不受软件著作权保护。本题选择D选项。

13.单选题

X公司接受Y公司的委托开发了一款应用软件，双方没有订立任何书面合同。在此情形下，（）享有该软件的著作权。

问题1选项

A.X、Y公司共同

B.X公司

C.Y公司

D.X、Y公司均不

【答案】B

【解析】考查委托开发的情况。

有合同约定，著作权归委托方，那么就归属委托方；而在合同中未约定著作权归属，归创作方。

对于题干描述说明未签订书面合同，则该著作权归创作方，（X公司接受Y公司的委托），即创作方X公司。

14.单选题

广大公司(经销商)擅自复制并销售恭大公司开发的OA软件已构成侵权。鸿达公司在不知情时从广大公司(经销商)处购入该软件并已安装使用，在鸿达公司知道了所使用的软件为侵权复制的情形下其使用行为（）

问题1选项

A.侵权，支付合理费用后可以继续使用该软件

B.侵权，须承担赔偿责任

C.不侵权，可继续使用该软件

D.不侵权，不需承担任何法律责任

【答案】A

【解析】本题考查知识产权。

我国计算机软件保护条例第30条规定“软件的复制品持有人不知道也没有合理理由应当知道该软件是侵权复制品的,不承担赔偿责任;但是,应当停止使用、销毁该侵权复制品。如果停止使用并销毁该侵权复制品将给复制品使用人造成重大损失的,复制品使用人可以在向软件著作权人支付合理费用后继续使用。”鸿达公司在获得软件复制品的形式上是合法的(向经销商购买),但是由于其没有得到真正软件权利人的授权,其取得的复制品仍是非法的,所以鸿达公司的使用行为属于侵权行为。

鸿达公司应当承担的法律责任种类和划分根据主观状态来确定。首先,法律确立了软件著作权人的权利进行绝对的保护原则,即软件复制品持有人不知道也没有合理理由应当知道该软件是侵权复制品的,也必须承担停止侵害的法律责任,只是在停止使用并销毁该侵权复制品将给复制品使用人造成重大损失的情况下,软件复制品使用人可继续使用,但前提是必须向软件著作权人支付合理费用。其次,如果软件复制品持有人能够证明自己确实不知道并且也没有合理理由应当知道该软件是侵权复制品的,软件复制品持有人除承担停止侵害外,不承担赔偿责任。

软件复制品持有人一旦知道了所使用的软件为侵权复制品时,应当履行停止使用、销毁该软件的义务。不履行该义务,软件著作权人可以诉请法院判决停止使用并销毁侵权软件。如果软件复制品持有人在知道所持有软件是非法复制品后继续使用给权利人造成损失的,应该承担赔偿责任。

15.单选题

某销售公司员工关系E(工号、姓名、部门名、电话、住址)，商品关系C(商品号、商品名、库存数)和销售关系EC(工号、商品号、销售数、销售日期)。查询“销售部1”在2020年11月11日销售“HUWEIMate40”商品的员工工号、姓名、部门名及其销售的商品名，销售数的关系代数表达式为

π1,2,3,7,8((

)

⋈((

)⋈(

)))

问题1选项

A.σ3=销售部1(E)

B.σ3=销售部1(C)

C.σ3=‘销售部1’(E)

D.σ3=‘销售部1’(C)

问题2选项

A.π2,3(σ2=‘HUWEIMate40’(C))

B.π1,2(σ2=‘HUWEIMate40’(C))

C.π2,3(σ2=‘HUWEIMate40’(EC))

D.π1,2(σ2=‘HUWEIMate40’(EC))

问题3选项

A.σ4=‘2020年11月11日’(C)

B.σ3=‘2020年11月11日’(C)

C.σ4=‘2020年11月11日’(EC)

D.σ3=‘2020年11月11日’(EC)

【答案】第1题:C

第2题:B

第3题:C

【解析】本题考查的是关系代数相关知识内容。

本题看起来逻辑非常复杂，涉及到了3个关系表的联合使用，但结合选项来看，可以快速找到正确答案。

首先对于第一空，选择的对象一定是表E或表C，而此时C是没有部门名的，因此筛选对象一定是表E，其次判断某个列的取值，需要用引号标注，排除错误格式A，本题选择的应该是C选项。

接着对于第二空，选择的对象一定是表C或表EC，而此时EC是没有商品名的，因此筛选对象一定是表C，并且投影需要保留商品号和商品名，因此投影的列号是1和2，本题选择的应该是B选项。

接着对于第二空，选择的对象一定是表C或表EC，而此时C是没有销售日期的，因此筛选对象一定是表EC，并且位于EC的第4列即列号为4，本题选择的应该是C选项。

16.单选题

进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空①和空②处应分别为

（

）

，空③和空④处应分别为

（

）

，空⑤和空⑥处应公别为（

）

问题1选项

A.V(S1)和P(S2)P(S3)

B.V(S1)和V(S2)V(S3)

C.P(S1)和P(S2)V(S3)

D.P(S1)和V(S2)V(S3)

问题2选项

A.V(S3)和P(S3)

B.V(S4)和P(S3)

C.P(S3)和P(S4)

D.V(S4)和P(S4)

问题3选项

A.V(S6)和P(S5)

B.V(S5)和P(S6)

C.P(S5)和V(S6)

D.P(S5)和V(S5)

【答案】第1题:D

第2题:B

第3题:A

【解析】本题考查P,V操作前驱图相关问题。

对于这种问题，根据箭头的指向判断相应的PV操作，先理清楚前趋图中的逻辑关系：P1没有前驱，P2的前驱是P1，P3的前驱是P2，P4的前驱是P2，P5的前驱是P3，P6的前驱是P4，P5。前驱就是指只有在前驱进程完成后，该进程才能开始执行。由图可知，这里进程之间有6条有向弧，分别表示为P1→P2，P2→P3，P2→P4，P3→P5，P4→P6，P5→P6，各个进程间的逻辑关系，那么我们需要设定6个信号量（S1、S2、S3、S4、S5、S6），利用PV操作来控制这些过程。

对于进程P1，完成之后，需要通知P2，所以在P1执行了之后，实现了V（S1）操作。

对于进程P2，开始之前需要申请资源S1，实现P（S1），P2执行完成之后，需要通知P3和P4，实现两个V操作，分别是V（S2）和V（S3）

对于进程P3，开始之前需要申请资源S2，实现P（S2），P3执行完成之后，需要通知P5，实现V操作，为V（S4）

对于进程P4，开始之前需要申请资源S3，实现P（S3），P4执行完成之后，需要通知P6，实现V操作，为V（S5）

对于进程P5，开始之前需要申请资源S4，实现P（S4），P5执行完成之后，需要通知P6，实现V操作，为V（S6）

对于进程P6，开始之前需要申请资源S5和S6，实现两个P操作，分别为P（S5）和P（S6）

17.单选题

采用循环队列的优点是（）

问题1选项

A.入队和出队可以在队列的同端点进行操作

B.入队和出队操作都不需要移动队列中的其他元素

C.避免出现队列满的情况

D.避免出现队列空的情况

【答案】B

【解析】本题考查数据结构循环队列的问题。

1、循环队列的优点：

可以有效的利用资源。用数组实现队列时，如果不移动，随着数据的不断读写，会出现假满队列的情况。即尾数组已满但头数组还是空的；循环队列也是一种数组，只是它在逻辑上把数组的头和尾相连，形成循环队列，当数组尾满的时候，要判断数组头是否为空，不为空继续存放数据。

2、循环队列的缺点：

循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"是"满"。

3、拓展知识：

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。

综上所述，C，D都不属于其优点，B选项是循环队列的优点，A是对栈的描述。

18.单选题

软件详细设计阶段的主要任务不包括（

）。

问题1选项

A.数据结构设计

B.算法设计

C.模块之间的接口设计

D.数据库的物理设计

【答案】C

【解析】软件详细设计阶段的主要任务包括：对模块内的数据结构进行设计；对数据库进行物理设计；对每个模块进行详细的算法设计；代码设计、输入/输出设计、用户界面设计等其他设计。

软件概要设计阶段的主要任务包括

（1）软件系统总体结构设计，将系统划分成模块；确定每个模块的功能；确定模块之间的调用关系；确定模块之间的接口，即模块之间传递的信息；评价模块结构的质量。

（2）数据结构及数据库设计。

本题A、B、D属于详细设计阶段的任务，C选项属于概要设计阶段的任务，本题选择C选项。

19.单选题

以下对于路由协议的叙述中，错误的是（

）。

问题1选项

A.路由协议是通过执行一个算法来完成路由选择的一种协议

B.动态路由协议可以分为距离向量路由协议和链路状态路由协议

C.路由协议是一种允许数据包在主机之间传送信息的种协议

D.路由器之间可以通过路由协议学习网络的拓扑结构

【答案】C

【解析】本题考查计算机网络路由协议。

路由协议：是一种指定数据包转送方式的网上协议。Internet网络的主要节点设备是路由器，路由器通过路由表来转发接收到的数据。转发策略可以是人工指定的（通过静态路由、策略路由等方法）。在具有较小规模的网络中，人工指定转发策略没有任何问题。但是在具有较大规模的网络中（如跨国企业网络、ISP网络），如果通过人工指定转发策略，将会给网络管理员带来巨大的工作量，并且在管理、维护路由表上也变得十分困难。为了解决这个问题，动态路由协议应运而生。动态路由协议可以让路由器自动学习到其他路由器的网络，并且网络拓扑发生改变后自动更新路由表。网络管理员只需要配置动态路由协议即可，相比人工指定转发策略，工作量大大减少，其中动态路由协议又分为距离向量路由协议和链路状态路由协议。

工作原理：路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由器协同工作，执行路由选择和数据包转发功能。

20.单选题

设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较，则（

）。

问题1选项

A.这些关键字形成一个有序序列

B.这些关键字都不是e的同义词

C.这些关键字都是e的同义词

D.这些关键字的第一个可以不是e的同义词

【答案】D

【解析】

本题是对哈希查找表的考查。

关键字e的同义词，指的是其他关键字利用哈希函数进行求值时，得到的函数结果与e是一致的，此时这些关键字就是e的同义词。

在哈希表查找关键字e时成功且经过多次比较，可以知道经过计算e的位置，此时该位置存放的并不是关键字e，并且这些关键字的顺序与原序列顺序相关，与大小无关，A选项有序序列说法不正确。

由于本题采用的线性探测法解决哈希冲突，此时该位置对同义词开放，对非同义词也是开放的，也就是说，其他非同义关键字在使用线性探测法解决冲突时，也有可能直接占据该位置。所以对该位置进行比较的关键字，可能是e的同义词，也可能不是e的同义词，B和C的说法太过绝对，相比而言D的说法更合适，本题选择D选项。

21.单选题

以下关于闪存（FlashMemory）的叙述中，错误的是（

）。

问题1选项

A.掉电后信息不会丢失，属于非易失性存储器

B.以块为单位进行删除操作

C.采用随机访问方式，常用来代替主存

D.在嵌入式系统中可以用Flash来代替ROM存储器

【答案】C

【解析】闪存（FlashMemory）是一种长寿命的非易失性（在断电情况下仍能保持所存储的数据信息）的存储器，数据删除不是以单个的字节为单位而是以固定的区块为单位，区块大小一般为256KB到20MB。

闪存是电子可擦除只读存储器（EEPROM）的变种，EEPROM与闪存不同的是，它能在字节水平上进行删除和重写而不是整个芯片擦写，这样闪存就比EEPROM的更新速度快。由于其断电时仍能保存数据，闪存通常被用来保存设置信息。

闪存不像RAM（随机存取存储器）一样以字节为单位改写数据，因此不能取代RAM，也不能替换主存，因此C选项错误。但是在嵌入式中，可以用闪存代替ROM存储器。

22.单选题

给定关系R（A，B，C，D)和关系S(A，D，E，F)，若对这两个关系进行自然连接运算R▷◁S后的属性列有（）个；关系代数表达式σR.B＞S.F(R▷◁S)与（）等价。

问题1选项

A.4

B.5

C.6

D.8

问题2选项

A.σ2>8(RxS)

B.π1，2，3，4，7，8(σ1=5∧2＞8∧4=6(R×S)

C.σ”2">"8"(RxS)

D.π1，2，3，4，7，8(σ1=5∧＂2＂＞＂8＂∧4=6(RxS))

【答案】第1题:C

第2题:B

【解析】第1题:本题考查关系代数相关知识。

自然连接的属性列数是二者之和减去重复列数，本题R和S进行自然连接后，结果属性列数为4+4-2=6，第一空选择C选项。

第2题:判断自然连接与笛卡尔积关系表达式是否等价时，需要注意需要同名属性列取值相等才可以与自然连接等价，本题应该选择B选项，其他选项都不满足S.A=R.AANDR.D=S.D。

23.单选题

已知树T的度为4，且度为4的结点数为7个、度为3的结点数为5个、度为2的结点数为8个、度为1的结点数为10个，那么T的叶子结点个数为（）。（注：树中结点个数称为结点的度，结点的度中的最大值称为树的度。)

问题1选项

A.30

B.35

C.40

D.49

【答案】C

【解析】本题考查的是二叉树特性。

假设度为4的结点个数记作n4，度为3的结点个数记作n3，度为2的结点个数记作n2，度为1的结点个数记作n1，度为0的结点个数记作n0。

此时结点总数为n4+n3+n2+n1+n0，每个结点可以根据树枝找到其父节点，除了根，所以此时树枝的数量为n4+n3+n2+n1+n0-1。

又因为度与树枝的定义，树枝的个数又可以计算为：4*n4+3*n3+2*n2+1*n1+0*n0。

综上可得n4+n3+n2+n1+n0-1=4*n4+3*n3+2*n2+1*n1+0*n0，此时n4=7，n3=5，n2=8，n1=10，代入表达式计算可得，n0=40，本题选择C选项。

24.单选题

下列关于结构化分析方法的数据字典中加工逻辑的叙述中，不正确的是（）。

问题1选项

A.对每一个基本加工，应该有一个加工逻辑

B.加工逻辑描述输入数据流变换为输出数据的加工规则

C.加工逻辑必须描述实现加工的数据结构和算法

D.结构化语言，判定树和判定表可以用来表示加工逻辑

【答案】C

【解析】本题是对数据字典中加工逻辑相关概念的考查。

数据字典包含4类条目：数据流、数据项、数据存储和基本加工。

其中基本加工条目是用来说明DFD中基本加工的处理逻辑的，由于下层的基本加工是由上层加工分解而来，只要有了基本加工的说明就可理解其他加工。对每一个基本加工，都应该有一个加工逻辑来说明。A选项描述正确。

加工描述了输入数据流到输出数据流之间的编号，也就是输入数据流经过什么处理后变成了输出数据流。加工逻辑对其进行说明，也就是描述了改过程的加工规则，B选项描述正确。

加工逻辑是位于需求分析阶段，此时具体的数据结构和算法并没有进行设计，C选项描述错误。本题选择C选项。

常用的加工逻辑描述方法有结构化语言、判定表和判定树三种，D选项描述正确。

25.单选题

以下信息交换情形中，采用异步传输方式的是（）。

问题1选项

A.CPU与内存储器之间交换信息

B.CPU与PCI总线交换信息

C.CPU与l/O接口交换信息

D.I/O接口与打印设备间交换

【答案】C

【解析】本题考查的是I/O接口相关概念。

CPU与I/O接口交换信息是异步传输的，C选项描述正确。

26.单选题

以下关于杀毒软件的描述中，错误的是（）。

问题1选项

A.应当为计算机安装杀毒软件并及时更新病毒库信息

B.安装杀毒软件可以有效防止蠕虫病毒

C.安装杀毒软件可以有效防止网站信息被篡改

D.服务器操作系统也需要安装杀毒软件

【答案】C

【解析】本题考查的是网络安全管理相关内容。

在杀毒软件的使用过程中，我们应该为个人计算机、服务器都安装杀毒软件，并且应当及时更新病毒库信息，可以有效防止蠕虫病毒等。ABD选项描述都是正确的。

杀毒软件只能防病毒，不能有效防止网站信息被篡改，所以C选项描述错误，本题选择C选项。

27.案例题

阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

层叠菜单是窗口风格的软件系统中经常采用的一种系统功能组织方式。层叠菜单（如图6-1示例）中包含的可能是一个菜单项（直接对应某个功能），也可能是一个子菜单，现在采用组合（composite）设计模式实现层叠菜单，得到如图6-2所示的类图

层叠菜单（如图6-1示例）暂缺

图6-2

类图

importjava.util.*；

abstractclassMenuComponent{//构成层叠菜单的元素

（1）Stringname;//菜单项或子菜单名称

publicviodprintName(){System.out.println(name);}

public（2）;

publicabstractbooleanremoveMenuElement(MenuComponentelement);

public(3);

}

classMenuItemextendsMenuComponent{

publicMenuItem(Stringname){=name;}

publicbooleanaddMenuElement(MemuComponentelement){returnfalse;}

publicbooleanremoveMenuElement(MenuComponentelement){returnfalse;}

publicListgetElement(){returnnull;}

}

classMenuextendsMemuComponent{

private(4);

publicMenu(Stringname){

=name;

this.elementList=newArrayList;

}

publicbooleanaddMenuElement(MenuComponentelement){

returnelementList.add(element);

}

publicbooleanremoveMenuElement(MenuComponentelement){

returnelementList.remove(element);

}

publicListgetElement(){returnelementList;}

}

classCompositeTest{

publicstaticvoidmain(String[]args){

MenuComponentmainMenu=newMenu(“AB”);

//此处字符不清晰，以“AB”代替原文

MenuComponentsubMenu=newMenu(“Chart”);

MenuComponentelement=newMenuItem(“OnThisSheet”);

(5);

subMenu.addMenuElement(element);

printMenus(mainMenu);

}

privatestaticvoidprintMenus(MenuComponentifile){

ifile.printName();

Listchildren=ifile.getElement();

if(children==null)return;//打印

for(MenuComponentelement;children){

printMenus(element);

}

}

}

【答案】（1）protected

（2）abstractbooleanaddMenuElement(MemuComponentelement)

（3）abstractListgetElement()

（4）ArrayListelementList

（5）mainMenu.addMenuElement(subMenu)

【解析】本题是典型的组合模式应用。

首先根据类图中name标注的为#（+表示public，-表示private，#表示protected），第（1）空对name的修饰应该是protected。

然后根据抽象类和实现类的对应关系，可以补充第（2）（3）空，这两处缺失的方法根据下文代码进行补充，注意方法名必须用abstract修饰，并且注意抽象方法的写法没有具体方法体。其中第（2）空填写abstractbooleanaddMenuElement(MemuComponentelement)，第（3）空填写abstractListgetElement()。

第（4）空缺失了一个属性，此时根据下文的同名构造函数会发现，此处传参给了以及this.elementList，name可以根据父类继承使用，而elementList需要定义，因此此处缺失的参数是elementList，类型根据后面的赋值类型进行定义，即第（4）空填写ArrayListelementList。

第（5）空是对组合模式的应用拼装，根据下文可知打印需要调用mainMenu对象，而此时该对象是独立的，需要与其他菜单进行拼装，下文中subMenu拼装了element，此处需要将subMenu拼装到mainMenu，即第（5）空填写mainMenu.addMenuElement(subMenu)。

28.单选题

防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从低到高正确的排列次序为（）

问题1选项

A.内网、外网和DMZ

B.外网、DMZ和内网

C.DMZ、内网和外网

D.内网、DMZ和外网

【答案】B

【解析】考查应用级关于屏蔽子网的防火墙。

在一个用路由器连接的局域网中,我们可以将网络划分为三个区域：安全级别最高的LANArea（内网）,安全级别中等的DMZ区域和安全级别最低的Internet区域（外网）。三个区域因担负不同的任务而拥有不同的访问策略。我们在配置一个拥有DMZ区的网络的时候通常定义以下的访问控制策略以实现DMZ区的屏障功能。

29.单选题

给定关系R（A，B，C，D)和关系S(A，D，E，F)，若对这两个关系进行自然连接运算R▷◁S后的属性列有（）个；关系代数表达式σR.B＞S.F(R▷◁S)与（）等价。

问题1选项

A.4

B.5

C.6

D.8

问题2选项

A.σ2>8(RxS)

B.π1，2，3，4，7，8(o1=5＾2＞8＾4=6(R×S)

C.σ"2">"8"(RxS)

D.π11，2，3，4，7，8(σ1=5＾＂2＂＞＂8＂＾4=6(RxS))

【答案】第1题:C

第2题:B

【解析】第1题:本题考查关系代数相关知识。

自然连接的属性列数是二者之和减去重复列数，本题R和S进行自然连接后，结果属性列数为4+4-2=6，第一空选择C选项。

第2题:判断自然连接与笛卡尔积关系表达式是否等价时，需要注意需要同名属性列取值相等才可以与自然连接等价，本题应该选择B选项，其他选项都不满足S.A=R.AANDR.D=S.D。

30.单选题

针对月收入小于等于3500元免征个人所得税的需求，现分别输入3499，3500和3501进行测试，则采用的测试方法（）。

问题1选项

A.判定覆盖

B.边界值分析

C.路径覆盖

D.因果图

【答案】B

【解析】本题考查的是边界值覆盖的相关应用。

常见黑盒测试方法包括因果图、有效等价类和边界值分析等。白盒测试包括语句覆盖、判断覆盖、条件覆盖、路径覆盖等。

判断覆盖和路径覆盖都需要了解模块内部执行过程，与本题不符。

因果图（又名因果图、石川图、鱼骨图），指的是一种发现问题“根本原因”的分析方法，常用在项目管理中，黑盒测试也可以使用该方法。

31.案例题

阅读下列说明和Java代码，将应填入（n）处的字句写在题纸的对应栏内。

【说明】

享元（flyweight）模式主要用于减少创建对象的数量，以低内存占用，提高性能。现要开发一个网络围棋程序允许多个玩家联机下棋。由于只有一台服务器，为节内存空间，采用享元模式实现该程序，得到如图6-1所的类图。

图6-1类图

【Java代码】

importjava.util.*:

enumPieceColor｛BLACK，WHITE｝／／棋子颜色

classPiecePos｛／／棋子位置

privateintx;

privateinty;

pubicPiecePos(inta,intb){

x=a;

y=b;

}

publicintgetX(){

returnx;

}

publicintgetY(){

returny;

}

}

abstractclassPiece｛／／棋子定义

protectedPieceColorm＿color；／／颜色

protectedPiecemoposm＿pos；／／位置

publicPiece(PieceColor,colorPiecePospos){

m_color=color;

m＿pos=pos;

}

(1);

}

classBlackPieceextendsPiece{

publicBlackPiece(PieceColor

color,PiecePospos){

super(color,pos);

}

publicvoiddraw(){

Systemoutprintln("drawablack

piece");

}

}

classWhitePieceextendsPiece{

publicWhitePiece(PieceColor

color,PiecePospos){

super(color,pos);

}

publicvoiddraw(){

System.out.println("drawawhitepiece");

}

}

classPieceBoard{

／／棋盘上已有的棋子

privatestaticfinal

ArrayListm_arrayPiece=newArrayList

privateStringm＿blackName；／／黑方名称

privateStringm＿whiteName；／／白方名称

publicPieceBoard(Stringblack,String

white){

m_blackName=black;

m_whiteName=white;

}

／／一步棋，在棋盘上放一颗棋子

publicvoidSetePiece(PieceColor

color,PiecePospos){

(3)piece=null;

if（color＝＝PieceColor.BLACK）{／／放黑子

piece＝newBlackPiece（color，pos）；／／获取一颗黑子

System．out．println（m＿blackName＋＂在位置（＂＋pos．getX()+","+pos.getY()+")");

(4);

}

else｛／／放白子

piece＝newWhitePiece（color，pos）；／／获取一颗白子

System．out．println（mwhiteName＋＂在位置（＂＋pos．getX0）＋","+pos.getYO+")");

(5);

}

m_arrayPiece.add(piece);

}

}

【答案】(1)publicabstractvoiddraw()

(2)Piece

(3)Piece

(4)piece.draw()

(5)piece.draw()

【解析】对于第一空，可知该空需要填写的是Piece类里面的方法，对于其方法在图中都无法找出，可以根据其实现类（BlackPiece和WhitePiece类）来看，对应得是方法public

voiddraw()，又由于其在抽象类Piece里面，所以是抽象方法，需要加上关键词abstract，则为publicabstractvoiddraw()

对于第二空，可知该空填写的是动态数组Arraylist的泛型，里面填写得应该是对应的m_arrayPiece的类型，用类进行修饰，可知其属于Piece类，填写的应该是Piece

对于第三空，可知该空填写的是对象创建的声明对象过程，格式应该为类名对象名称=null，可知该对象piece对应的类是Piece（类名字母大写）

对于第四空和第五空，根据注释来看，是放黑子和白子的过程，已知实例化该对象piece，具体的放黑子和白子过程，都需要调用draw（）方法来指向，故第4空和第5空填写的应该都是piece.draw()

32.单选题

以下关于增量模型优点的叙述中，不正确的是（

）。

问题1选项

A.强调开发阶段性早期计划

B.第一个可交付版本所需要的时间少和成本低

C.开发由增量表示的小系统所承担的风险小

D.系统管理成本低、效率高、配置简单

【答案】D

【解析】增量模型作为瀑布模型的一个变体，具有瀑布模型的所有优点。此外，它还具有以下优点：第一个可交付版本所需要的成本和时间很少；开发由增量表示的小系统所承担的风险不大：由于很快发布了第一个版本，因此可以减少用户需求的变更：运行增量投资，即在项目开始时，可以仅对一个或两个增量进行投资。

增量模型有以下不足之处：如果没有对用户变更的要求进行规划，那么产生的初始量可能会造成后来增量的不稳定；如果需求不像早期思考的那样稳定和完整，那么一些增量就可能需要重新开发，重新发布；管理发生的成本、进度和配置的复杂性可能会超出组织的能力。

33.单选题

在网络系统设计时，不可能使所有设计目标都能达到最优，下列措施中最为合理的是（

）。

问题1选项

A.尽量让最低建设成本目标达到最优

B.尽让最短的故障时间达到最优

C.尽量让最大的安全性目标达到最优

D.尽量让优先级较高的目标达到最优

【答案】B

【解析】暂无。

34.单选题

A经销商擅自复制并销售B公司开发的OA软件光盘已构成侵权，C企业在未知情形下从A处购入100张并已安装使用，在C企业知道了所使用的软件为侵权复制的情形下，以下说法正确的是（）。

问题1选项

A.C企业的使用行为侵权，须承担赔偿责任

B.C企业的使用行为侵权，支付合理费用后可以继续使用这100张软件光盘

C.C企业的使用行为不侵权，可以继续使用这100张软件光盘

D.C企业的使用行为不侵权，不需承担任何法律责任

【答案】B

【解析】根据《计算机软件保护条例》第三十条软件的复制品持有人不知道也没有合理理由应当知道该软件是侵权复制品的，不承担赔偿责任；但是，应当停止使用、销毁该侵权复制品。如果停止使用并销毁该侵权复制品将给复制品使用人造成重大损失的，复制品使用人可以在向软件著作权人支付合理费用后继续使用。

本题中C企业已安装使用，“如果停止使用并销毁该侵权复制品将给复制品使用人造成重大损失的，复制品使用人可以在向软件著作权人支付合理费用后继续使用。”，该行为侵权，支付费用后可继续使用。本题选择B选项。

35.案例题

阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

在线支付是电子商务的一个重要环节，不同的电子商务平台提供了不同的支付接口。现在需要整合不同电子商务平台的支付接口，使得客户在不同平台上购物时，不需要关心具体的支付接口。拟采用中介者(Mediator)设计模式来实现该需求，所设计的类图如图5-1所示。

【C++代码】

【答案】(1)virtualvoidbuy(doublemoney,WebService*service)

(2)WebServiceMediator*

(3)virtualvoidbuyService(doublemoney)=0

(4)mediator->buy(money,this)

(5)mediator->buy(money,this)

【解析】（1）空是属于接口WebServiceMeditor内的方法，我们可以通过下文的实现类中找到ConcreteServiceMeditor可知缺少了一个buy（）方法

故第一空填写virtualvoidbuy(doublemoney,WebService*service)

；（2）空类WebService中属性的参数类型,Colleague与Mediator之间的关联关系由属性meditor实现，所以第2空应该填写WebServiceMediator*；（3）空类WebService中的virtual

方法，根据其具体子类可以看到缺少的是buyService方法，书写成

virtualvoidbuyService(doublemoney)=0

；（4）空和（5）空具体同事类Amazon、Ebay与中介者的通信，调用中介者之间的支付接口，所以空（4）和（5）都填写mediator->buy(money,this)

。

36.单选题

某软件系统限定：用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模，假设活动状态是Loggingin,那么当ValidEntry发生时，(

)。其中，[tries

问题1选项

A.保持在Loggingin状态

B.若[tries

问题2选项

A.状态

B.转换

C.监护条件

D.转换后效果

问题3选项

A.状态

B.转换

C.转换后效果

D.监护条件

【答案】第1题:B

第2题:C

第3题:B

【解析】本题考查UML状态图的问题。

通过状态图图示可知，假设活动状态是Loggingin,那么当ValidEntry发生时，当限制条件【tries=3】会到达Logging

Denied状态，当限制条件【tries<3】Logged

in状态。针对于第一问的描述，仅有B符合状态图的表示。

[tries<3]和tries++分别表示监护条件和转换，带有【】表示限制条件，没带【】的具体操作表示一个状态到另外一个状态的转换。

37.单选题

在ISO/IEC软件质量模型中，可移植性是指与软件可从某环境行移到另一环境的能力有关的一组属性，其子特性不包括（）。

问题1选项

A.适应性

B.易测试性

C.易安装性

D.易替换性

【答案】B

【解析】考查ISO/IEC的几大质量特性。

可移植性包括：适应性、易安装性、一致性、易替换性。

易测试性属于可维护性的范畴。

38.单选题

采用三级模式结构的数据库系统中，如果对一个表创建聚簇索引，那么改变的是数据库的（）。

问题1选项

A.外模式

B.模式

C.内模式

D.用户模式

【答案】C

【解析】本题考查数据库三级模式两级映射。

对于三级模式，分为外模式，模式和内模式。其中外模式对应视图级别，是用户与数据库系统的接口，是用户用到那部分数据的描述，比如说：用户视图；对于模式而言，又叫概念模式，对于表级，是数据库中全部数据的逻辑结构和特质的描述，由若干个概念记录类型组成，只涉及类型的描述，不涉及具体的值；而对于内模式而言，又叫存储模式，对应文件级，是数据物理结构和存储方式的描述，是数据在数据库内部表示的表示方法，定义所有内部的记录类型，索引和文件的组织方式，以及数据控制方面的细节。例如：B树结构存储，Hash方法存储，聚簇索引等等。

39.单选题

n个关键码构成的序列{k1,k2,...Kn}当且仅当满足下列关系时称其为堆。

以下关键码序列中，（）不是堆。

问题1选项

A.15,25,21,53,73,65,33

B.15,25,21,33,73,65,53

C.73,65,25,21,15,53,33

D.73,65,25,33,53,15,21

【答案】C

【解析】本题考查堆排序的算法问题。

堆分为大顶堆（根节点大于左孩子和右孩子节点）和小顶堆（根节点小于左孩子节点和右孩子节点）。

根据选项来看，共7个节点，应该是3层的满二叉树，符号堆的有A，B，D三个选项。

仅有C选项73,65,25,21,15,53,33，73作为根节点，根大于其左孩子节点65和右孩子节点25都，是大顶堆的构造，第二层65作为左子树的根节点，大于了其左孩子节点21和右孩子节点15，符合大顶堆的构造；25作为右子树的根节点，却小于了其左孩子节点53和右孩子节点33，不符合大顶堆的构造了，故其不是堆。

40.单选题

用户在电子商务网站上使用网上银行支付时，必须通过(

)在Internet与银行专用网之间进行数据交换。

问题1选项

A.支付网关

B.防病毒网关

C.出口路由器

D.堡垒主机

【答案】A

【解析】本题计算机网络相关交互协议。

用户在电子商务网站上使用网上银行支付时，必须通过支付网关才能在Internet与银行专用网之间进行数据交换。

A、支付网关：是银行金融网络系统和Internet网络之间的接口，是由银行操作的将Internet上传输的数据转换为金融机构内部数据的一组服务器设备，或由指派的第三方处理商家支付信息和顾客的支付指令。

B、防病毒网关：防病毒网关是一种网络设备，用以保护网络内（一般是局域网）进出数据的安全。主要体现在病毒杀除、关键字过滤（如色情、反动）、垃圾邮件阻止的功能，同时部分设备也具有一定防火墙（划分Vlan）的功能。如果与互联网相连，就需要网关的防病毒软件。

C、出口路由器：一般指局域网出外网的路由器，或者指一个企业、小区、单位、城域网、省级网络、国家网络与外界网络直接相连的那台路由器。在网络间起网关的作用，是读取每一个数据包中的地址然后决定如何传送的专用智能性的网络设备。

D、堡垒主机：堡垒主机是一种被强化的可以防御进攻的计算机，作为进入内部网络的一个检查点，以达到把整个网络的安全问题集中在某个主机上解决，从而省时省力，不用考虑其它主机的安全的目的。

41.单选题

以下关于PCI总线和SCSI总线的叙述中，正确的是（

）。

问题1选项

A.PCI总线是串行外总线，SCSI总线是并行内总线

B.PCI总线是串行内总线，SCSI总线是串行外总线

C.PCI总线是并行内总线，SCSI总线是串行内总线

D.PCI总线是并行内总线，SCSI总线是并行外总线

【答案】D

【解析】属于常见总线的分类：

PCI总线：是目前微型机上广泛采用的内总线，采用并行传输方式。

SCSI总线：小型计算机系统接口时一条并行外总线，广泛用于连接软硬磁盘、光盘、扫描仪等。

42.单选题

Python语言的特点不包括（）。

问题1选项

A.跨平台、开源

B.编译型

C.支持面向对象程序设计

D.动态编程

【答案】B

【解析】本题考查python相关问题。

python语义的特点：

跨平台、开源、简单易学、面向对象、可移植性、解释性、开源、高级语言、可扩展性、丰富的库、动态编程等等

综上所述B选项错误，python不是编译型语言，而是解释型语言。

43.单选题

以下关于RISC和CISC的叙述中，不正确的是（）。

问题1选项

A.RISC的大多指令在一个时钟周期内完成

B.RISC普遍采用微程序控制器，CISC则普遍采用硬布线控制器

C.RISC的指令种类和寻指方式相对于CISC更少

D.RISC和CISC都采用流水线技术

【答案】B

【解析】RISC采用硬布线逻辑控制，CISC采用微程序控制，B选项描述错误，本题选择B选项。

对于D选项RISC与CISC都可以采用流水线技术，CISC更适合，所以D选项描述没有问题。

44.案例题

阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

在软件系统中，通常都会给用户提供取消、不确定或者错误操作的选择，允许将系统恢复到原先的状态。现使用备忘录（Memento）模式实现该要求，得到如图6-1所示的类图。Memento包含了要被恢复的状态。Originator创建并在Memento中存储状态。Caretaker负责从Memento中恢复状态。

图6-1类图

【Java代码】

importjava.util.*；

classMemento{

privateStringstate；

publicMemento（Stringstate）{this.state=state;}

publicStringgetState（）{returnstate；}

}

classOriginator{

privateStringstate；

publicvoidsetState（Stringstate）{this.state=state；}

publicStringgetState（）{retumstate；}

publicMementosaveStateToMemento(){

return（1）;

}

}

publicvoidgetStateFromMemento（MementoMemento）{

state=（2）;

}

classCareTaker｛

privateListmementoList=newArrayList();

public（3）{

mementoList.add(state);

}

public（4）{

returnmemensoList.get(index);

}

}