2021年5月软件设计师上午题答案及解析.pdfVIP

一、单选题

1、在CPU中，用（）给出将要执行的下一条指令在内存中的地址。

A、程序计数器

B、指令计数器

C、主存地址寄存

D、状态条件寄存器

解析：

在CPU中，程序计数器（A选项）用于给出将要执行的下一条指令在内存中的地址

。当执行一条指令时，需要根据PC（程序计数器）中存放的指令地址，将指令由

内存取到指令寄存器中。随后，PC中的地址会更新为下一条指令的地址，以便执

行下一条指令。因此，程序计数器是用于控制指令执行的流程，存放下一条要执行

的指令在内存中的地址。B选项指令计数器不是用于给出下一条指令的地址，C选

项主存地址寄存器保存的是当前CPU所访问的内存单元的地址，D选项状态条件寄

存器用于存储状态标志与控制标志。

二、完形类单选题

2、在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性，宜采

用（1）算法设计策略得到最优解；若定义问题的解空间，并以广度优先的探索问

题的解空间，则采用的是（2）算法设计策略。

A、（64）分治

B、（64）贪心

C、（64）动态规划

D、（64）回溯

解析：

根据题目描述，问题具有最优子结构和重叠子问题性，这是动态规划算法设计策略

适用的典型特征。动态规划可以用于求解具有这些特性的最优化问题。因此，宜采

用动态规划算法设计策略得到最优解。若定义问题的解空间，并以广度优先的探索

方式的算法设计策略称为宽度优先有哪些信誉好的足球投注网站，常用在图遍历和图的最短路径问题中，与

本题描述不符。所以本题的答案是C。

3、在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性，宜采

用（1）算法设计策略得到最优解；若定义问题的解空间，并以广度优先的探索问

题的解空间，则采用的是（2）算法设计策略。

A、（65）动态规划

B、（65）贪心

C、（65）回溯

D、（65）分支限界

解析：

题目中提到求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性，

宜采用动态规划算法设计策略得到最优解。动态规划算法适用于具有最优子结构和

重叠子问题的优化问题，能够通过状态转移和子问题的最优解得到全局最优解。而

定义问题的解空间，并以广度优先的探索问题的解空间，采用的是分支限界算法设

计策略。因此，第一空填A即动态规划，第二空填D即分支限界。

4、Designingobject-orientedsoftwareishard,anddesigning(71)object-oriented

softwareisevenharder.Youmustfindpertinent(相关的)objects,factorthemintoclassat

therightgranularity,defineclassinterfacesandinheritances,andestablishkey

relationshipsamongthem.Youdesignshouldbespecifictotheproblemathand,butalso

(72)enoughtoaddressfutureproblemsandrequirements.Youalsowanttoavoid

redesign,oratleastminimizeit.Experiencedobject-orienteddesignerswilltellyouthata

reusableandflexibledesignisdifficultifnotimpossibletogetrightthefirst

time.Beforeadesignisfinished,theyusuallytrytoreuseitseveraltimes,madifringiteach

time.

Yetexperiencedobject-orienteddesignersdomakegooddesigns.Meanwhilenew

designersare(73)bytheoptionsavailableandtendtofallbackonnon-object-oriented

techniquestheyreusedbefore.Ittakesalongtimeformoviestolearnthatgoodobeject-

orienteddesignisallabou