2022年软考-软件设计师考试内容及全真模拟冲刺卷（附带答案与详解）第31期

《2022年软考-软件设计师考试内容及全真模拟冲刺卷（附带答案与详解）第31期》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考试内容及全真模拟冲刺卷（附带答案与详解）第31期（24页珍藏版）》请在装配图网上搜索。

1、2022年软考-软件设计师考试内容及全真模拟冲刺卷（附带答案与详解）1. 单选题X公司接受Y公司的委托开发了一款应用软件，双方没有订立任何书面合同。在此情形下，（）享有该软件的著作权。问题1选项A.X、Y公司共同B.X公司C.Y公司D.X、Y公司均不【答案】B【解析】考查委托开发的情况。有合同约定，著作权归委托方，那么就归属委托方；而在合同中未约定著作权归属，归创作方。对于题干描述说明未签订书面合同，则该著作权归创作方，（X公司接受Y公司的委托），即创作方X公司。2. 案例题阅读下列说明和图，回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某现代农业种植基地为进一步提升农作物种植过程的

2、智能化，欲开发智慧农业平台，集管理和销售于一体，该平台的主要功能有:1.信息维护。农业专家对农作物、环境等监测数据的监控处理规则进行维护。2.数据采集。获取传感器上传的农作物长势、土壤墒情、气候等连续监测数据，解析后将监测信息进行数据处理、可视化和存储等操作。3.数据处理。对实时监测信息根据监控处理规则进行监测分析，将分析结果进行可视化并进行存储、远程控制对历史监测信息进行综合统计和预测，将预测信息进行可视化和存储。4.远程控制。根据监控处理规则对分析结果进行判定，依据判定结果自动对控制器进行远程控制。平台也可以根据农业人员提供的控制信息对控制器进行远程控制。5.可视化。实时向农业人员展示监测

3、信息:实时给农业专家展示统计分析结果和预测信息或根据农业专家请求进行展示。现采用结构化方法对智慧农业平台进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。【问题1】(4分)使用说明中的词语，给出图1-1中的实体E1E4的名称。【问题2】(4分)使用说明中的词语，给出图1-2中的数据存储D1D4的名称。【问题3】(4分)根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。【问题4】(3分)根据说明，“数据处理”可以分解为哪些子加工?进一步进行分解时，需要注意哪三种常见的错误?【答案】【问题1】(4分)E1:传感器;E2:农业专家;E3:农业人员;E4:控制

4、器【问题2】(4分)D1:监控处理规则文件 D2:监测信息文件 D3:分析结果文件 D4:预测信息文件【问题3】(4分)起点D1，终点P4，监控规则起点P5，终点E2，根据请求进行展示起点P3，终点P5，分析结果起点P3，终点P5，预测信息【问题4】(3分)数据处理加工分为数据分析，可视化与存储;黑洞、奇迹、灰洞【解析】问题1：补充实体名，找出题干给出的名词形式。可以通过下方0层图对比，根据“农业专家对农作物、环境等监测数据的监控处理规则进行维护。”描述，我们可知E2是农业专家；根据“获取传感器上传的农作物长势、土壤墒情、气候等连续监测数据”得知E1是传感器；根据“平台也可以根据农业人员提供的

5、控制信息对控制器进行远程控制”，得知E3是农业人员；根据“根据监控处理规则对分析结果进行判定，依据判定结果自动对控制器进行远程控制。”，得知E4是控制器。问题2：补充数据存储，给出题干关键信息，文件，数据、表、信息等名词。通过下文0层图信息得知，根据“农业专家对农作物、环境等监测数据的监控处理规则进行维护。”，可知D1是存储相关监控处理规则文件；根据“解析后将监测信息进行数据处理、可视化和存储等操作。”得知D2是监测信息文件；根据“对实时监测信息根据监控处理规则进行监测分析，将分析结果进行可视化并进行存储”，D3和D4分别是分析结果文件和预测信息文件。问题3：补充数据流，根据平衡原则和题干的提

6、示。首先根据数据流图平衡原则可知，父子图不平衡，对于父图中的由加工指向实体E2的一条数据流的名称为”统计分析数据“与子图中加工P5指向实体的E2的一条数据流”统计分析结果“表示不同，根据题干说明要求从1-2子图补充，说明父图的统计分析数据=子图的分析结果+缺失的数据流构成，根据题干信息”实时给农业专家展示统计分析结果和预测信息或根据农业专家请求进行展示。“得知由P5-E2的根据请求进行展示数据流。其余的三条需要根据题干描述，对于加工和数据存储或加工与加工之间的数据流。根据题干”根据监控处理规则对分析结果进行判定”得知存在一条有D1-P4监控规则；根据题干“实时给农业专家展示统计分析结果和预测信

7、息”得知存在P3-P5的分析结果和P4-P5的预测结果。问题4：数据处理根据题干描述“对实时监测信息根据监控处理规则进行监测分析，将分析结果进行可视化并进行存储、远程控制对历史监测信息进行综合统计和预测，将预测信息进行可视化和存储。”可分为数据分析，可视化和存储三个步骤。需要注意哪三种常见的错误：黑洞、奇迹、灰洞。3. 单选题关于螺旋模型，下列陈述中不正确的是（ ），（ ）。问题1选项A.将风险分析加入到瀑布模型中B.将开发过程划分为几个螺旋周期，每个螺旋周期大致和瀑布模型相符C.适合于大规模、复杂且具有高风险的项目D.可以快速的提供一个初始版本让用户测试问题2选项A.支持用户需求的动态变化B

8、.要求开发人员具有风险分析能力C.基于该模型进行软件开发，开发成本低D.过多的迭代次数可能会增加开发成本，进而延迟提交时间【答案】第1题:D第2题:C【解析】第一空选项中，可以快速提供一个初始版本给用户的是增量模型而不是瀑布模型。D选项描述错误。其他描述都是正确的。第二空选项中，在螺旋模型中过多的迭代次数会增加开发成本，C选项开发成本低的描述是错误的。其他描述都是正确的。4. 单选题下列关于风险的叙述中，不正确的是（ ）。问题1选项A.风险是可能发生的事件B.如果能预测到风险，则可以避免其发生C.风险是可能会带来损失的事件D.对于风险进行干预，以期减少损失【答案】B【解析】风险是可能发生的事件

9、，并且可能会带来损失，预测到风险后，可以进行干预以期减少损失，但是无法避免。B选项的描述是错误的。5. 单选题n个关键码构成的序列k1,k2, .Kn当且仅当满足下列关系时称其为堆。以下关键码序列中，（） 不是堆。问题1选项A.15,25,21,53,73, 65,33B.15,25,21,33,73,65,53C.73,65,25,21,15,53,33D.73,65,25,33,53,15,21【答案】C【解析】本题考查堆排序的算法问题。堆分为大顶堆（根节点大于左孩子和右孩子节点）和小顶堆（根节点小于左孩子节点和右孩子节点）。根据选项来看，共7个节点，应该是3层的满二叉树，符号堆的有A，B

10、，D三个选项。仅有C选项73,65,25,21,15,53,33，73作为根节点，根大于其左孩子节点65和右孩子节点25都，是大顶堆的构造，第二层65作为左子树的根节点，大于了其左孩子节点21和右孩子节点15，符合大顶堆的构造；25作为右子树的根节点，却小于了其左孩子节点53和右孩子节点33，不符合大顶堆的构造了，故其不是堆。6. 单选题面向对象设计时包含的主要活动是（ ）。问题1选项A.认定对象、组织对象、描述对象间的相互作用、确定对象的操作B.认定对象、定义属性、组织对象、确定对象的操作C.识别类及对象、确定对象的操作、描述对象间的相互作用、识别关系D.识别类及对象、定义属性、定义服务、识

11、别关系、识别包【答案】D【解析】考查关于面向对象的开发阶段。面向对象分析阶段：认定对象，组织对象，对象间的相互作用，基于对象的操作。面向对象设计阶段：识别类及对象、定义属性、定义服务、识别关系、识别包。面向对象程序设计：程序设计范型、选择一种OOPL。面向对象测试：算法层、类层、模板层、系统层。7. 单选题以下关于敏捷统一过程（AUP） 的叙述中，不正确的是（ ）。问题1选项A.在大型任务上连续B.在小型活动上迭代C.每一个不同的系统都需要一套不同的策略、约定和方法论D.采用经典的UP阶段性活动，即初始、精化、构建和转换【答案】C【解析】本题考查的是敏捷统一过程（AUP）敏捷统一过程（AUP）

12、采用“在大型上连续”以及在“小型上迭代”的原理来构建软件系统。采用经典的UP阶段性活动（初始、精化、构建和转换），提供了一系列活动，能够使团队为软件项目构想出一个全面的过程流。在每个活动里，一个团队迭代了使用敏捷，并将有意义的软件增量尽可能快地交付给最终用户。在每一个不同地系统都需要一套不同地策略、约定和方法论是属于敏捷方法-水晶法的描述。注意区别这里面是考查敏捷统一过程，而非敏捷方法，两者之间有区别。8. 单选题包过滤防火墙对（）的数据报文进行检查。问题1选项A.应用层B.物理层C.网络层D.链路层【答案】C【解析】考查包过滤防火墙的工作原理。包过滤防火墙是最简单的一种防火墙，它在网络层截获

13、网络数据包，根据防火墙的规则表，来检测攻击行为。包过滤防火墙一般作用在网络层（IP层），故也称网络层防火墙（Network Lev Firewall）或IP过滤器（IP filters）。数据包过滤（Packet Filtering）是指在网络层对数据包进行分析、选择。通过检查数据流中每一个数据包的源IP地址、目的IP地址、源端口号、目的端口号、协议类型等因素或它们的组合来确定是否允许该数据包通过。在网络层提供较低级别的安全防护和控制。9. 案例题【说明】希尔排序算法又称最小增量排序算法，其基本思想是：步骤1：构造一个步长序列delta1、delta2、deltak，其中delta1=n/2，

14、后面的每个delta是前一个的1/2 ， deltak=1；步骤2：根据步长序列、进行k趟排序；步骤3：对第i趟排序，根据对应的步长delta，将等步长位置元素分组，对同一组内元素在原位置上进行直接插入排序。【C代码】下面是算法的C语言实现。（1）常量和变量说明data：待排序数组data，长度为n，待排序数据记录在data0、data1、datan-1中。n：数组a中的元素个数。delta：步长数组。（2）C程序#includevoid shellsort(int data , int n) int *delta,k,i,t,dk,j; k=n; delta=(int *)nalloc(si

15、zeof(int)*(n/2); if(i=0) do ( 1 ) ; deltai+=k; while ( 2 ) ; i=0; while(dk=deltai)0) for(k=deltai;k=0&t 【问题1】（8分）根据说明和c代码，填充c代码中的空（1） （4）。【问题2】（4分）根据说明和c代码，该算法的时间复杂度（5）O(n2) （小于、等于或大于）。该算法是否稳定（6）（是或否）。【问题3】（3分）对数组（15、9、7、8、20、-1、 4）用希尔排序方法进行排序，经过第一趟排序后得到的数组为（7）。【答案】【问题1】（8分）（1）k=k/2（2）k1（3）datak【问题3

16、】（3分）（7）(4，9，-1，8，20，7，15)【解析】问题1：希尔排序是一种经典的高效插入类排序算法。不稳定的排序算法，将每个步长划分为多个不连续的子序列，对每个子序列再次采用直接插入排序算法。如对某数组A=(a1,a2,a3.a10),在某趟排序时，若delta=3,则将A分成三个子序列，A1=(a1,a4,a7,a10),A2=(a2,a5,a8),A3=(a3,a6,a9),然后分别在原位置上对A1、A2和A3进行直接插入排序处理。最后一趟排序中，delta=1,这样可以确保输出序列是有序的。delta 序列是希尔排序算法在具体实现的过程中定义的，本题在题干中已经给出，delta1

17、 = n / 2 , 后面的每个delta是前面的1/2，最后一个deltak=1。根据题干，很容易得到空(1)为k=k/2,空(2)填k1。接下来的代码段是根据delta 值进行每一趟的排序，每趟排序是对不连续的每个子序列进行插入排序，因此，空(3)填datak问题2：希尔排序算法是一种不稳定的排序算法，时间复杂度约在O（n1.3)。问题3：对于数组（15、9、7、8、20、-1、 4）用希尔排序方法进行排序，n=7，根据题干说明delta=n/2=3，A1（15，8，4），A2（9，20），A3（7，-1），每个子序列排序后得到A1（4，8，15），A2（9，20），A3（-1，7），还原

18、得到(4，9，-1，8，20，7，15)10. 案例题阅读下列说明和Java代码，将应填入（n）处的字句写在题纸的对应栏内。【说明】享元（flyweight）模式主要用于减少创建对象的数量，以低内存占用，提高性能。现要开发一个网络围棋程序允许多个玩家联机下棋。由于只有一台服务器，为节内存空间，采用享元模式实现该程序，得到如图6-1所的类图。图6-1 类图【Java代码】import java.util.*:enum PieceColor BLACK，WHITE棋子颜色class PiecePos棋子位置private intx;private int y;pubic PiecePos(int

19、a,int b)x=a;y=b;public int getX( )return x;public int getY( )return y; abstract class Piece棋子定义protected PieceColor mcolor；颜色protected Piecemopos mpos；位置public Piece(PieceColor,color PiecePos pos)m_color=color;mpos=pos;(1);class BlackPiece extends Piecepublic BlackPiece(PieceColor color,PiecePos pos

20、)super(color,pos);public void draw ( ) System out println(draw a blackpiece); class WhitePiece extends Piecepublic WhitePiece(PieceColor color,PiecePos pos)super(color,pos);public void draw( ) System.out.println(draw a white piece); class PieceBoard棋盘上已有的棋子private static final ArrayListm_arrayPiece=

21、new ArrayListprivate String mblackName；黑方名称private String mwhiteName；白方名称public PieceBoard(String black,String white)m_blackName=black;m_whiteName=white;一步棋，在棋盘上放一颗棋子public void SetePiece(PieceColor color,PiecePos pos)(3)piece=null;if（colorPieceColor.BLACK）放黑子piecenew BlackPiece（color，pos）；获取一颗黑子Sys

22、temoutprintln（mblackName在位置（posgetX( )+,+pos.getY( )+);(4) ;else放白子piecenew WhitePiece（color，pos）；获取一颗白子Systemoutprintln（m whiteName在位置（posgetX0）,+pos.getYO+);(5) ;m_arrayPiece.add(piece);【答案】(1)public abstract void draw( )(2)Piece(3)Piece(4)piece.draw( )(5)piece.draw( )【解析】对于第一空，可知该空需要填写的是 Piece类里面

23、的方法，对于其方法在图中都无法找出，可以根据其实现类（BlackPiece和WhitePiece类）来看，对应得是方法public void draw( )，又由于其在抽象类Piece里面，所以是抽象方法，需要加上关键词abstract，则为public abstract void draw( )对于第二空，可知该空填写的是动态数组Arraylist的泛型，里面填写得应该是对应的m_arrayPiece的类型，用类进行修饰，可知其属于Piece类，填写的应该是Piece对于第三空，可知该空填写的是对象创建的声明对象过程，格式应该为类名 对象名称=null，可知该对象piece对应的类是Piec

24、e（类名字母大写）对于第四空和第五空，根据注释来看，是放黑子和白子的过程，已知实例化该对象piece，具体的放黑子和白子过程，都需要调用draw（）方法来指向，故 第4空和第5空填写的应该都是piece.draw( )11. 单选题下列不能用于远程登录或控制的是（ ）。问题1选项A.IGMPB.SSHC.TelnetD.RFB【答案】A【解析】IGMP：属于网络的组播协议，不能实现相关应用层的远程登录。SSH：SSH 为建立在应用层基础上的安全协议。SSH 是较可靠，专为远程登录会话和其他网络服务提供安全性的协议。Telnet：Telnet协议是TCP/IP协议族中的一员，是Internet远

25、程登录服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用telnet程序，用它连接到服务器。RFB：RFB （ Remote Frame Buffer 远程帧缓冲） 协议是一个用于远程访问图形用户界面的简单协议。由于 RFB 协议工作在帧缓冲层，因此它适用于所有的窗口系统和应用程序。12. 单选题某表达式的语法树如下图所示，其后缀式(逆波兰式)是（ ）。问题1选项A.abcd-+*B.ab-c+d*C.abc-d*+D.ab-cd+*【答案】C【解析】本题考查的是后缀表达式（逆波兰式）相关知识。根据后缀表达式（逆波兰式）的定义，对图示的语法树

26、做后序遍历即可，结果为abc-d*+，本题选择C选项。13. 案例题阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某游戏公司欲开发一款吃金币游戏。游戏的背景为一种回廊式迷宫(Maze)，在迷宫的不同位置上设置有墙。迷宫中有两种类型的机器人(Robots):小精灵(PacMan)和幽灵(Ghost)。游戏的目的就是控制小精灵在迷宫内游走，吞吃迷宫路径上的金币，且不能被幽灵抓到。幽灵在迷宫中游走，并会吃掉遇到的小精灵。机器人游走时，以单位距离的倍数计算游走路径的长度。当迷宫中至少存在一个小精灵和一个幽灵时，游戏开始。机器人上有两种传感器，使机器人具有一定的感知能力。这两

27、种传感器分别是:(1)前向传感器(FrontSensor)，探测在机器人当前位置的左边、右边和前方是否有墙(机器人遇到墙时，必须改变游走方向)。机器人根据前向传感器的探测结果，决定朝哪个方向运动。(2)近距离传感器(ProxiSesor)，探测在机器人的视线范围内(正前方)是否存在隐藏的金币或幽灵。近距离传感器并不报告探测到的对象是否正在移动以及朝哪个方向移动。但是如果近距离传感器的连续两次探测结果表明被探测对象处于不同的位置，则可以推导出该对象在移动。另外，每个机器人都设置有一个计时器(Timer)，用于支持执行预先定义好的定时事件。机器人的动作包括:原地向左或向右旋转90;向前或向后移动。

28、建立迷宫:用户可以使用编辑器(Editor) 编写迷宫文件，建立用户自定义的迷宫。将迷宫文件导入游戏系统建立用户自定义的迷宫现采用面对对象分析与设计方法开发该游戏，得到如图3-1所示的用例图以及图3-2所示的初始类图。【问题1】(3分)根据说明中的描述，给出图3-1中U1U3所对应的用例名。【问题2】(4分)图3-1中用例U1U3分别与哪个(哪些)用例之间有关系，是何种关系?【问题3】(8分)根据说明中的描述，给出图3-2中C1C8所对应的类名。【答案】【问题1】(3分)U1 编写迷宫文件； U2导入迷宫文件；U3 设置计时器【问题2】(4分)U1和U2与建立迷宫用例是泛化关系；U3与操作机器

29、人是包含关系【问题3】(8分)C1 机器人(Robots);C2 计时器(Timer);C3小精灵(PacMan); C4幽灵(Ghost) C5 传感器（Sensor) C6 前向传感器(FrontSensor) C7 近距离传感器(ProxiSesor) C8 迷宫(Maze)其中C3与C4可换;C6与C7可换【解析】问题1：补充对应的用例。用例的组成应该是动词+名词的形式。根据题干的描述和对应的用例的指向，可知U1是与建立迷宫有关系的用例，U3是与操纵机器人有关系的用例，U2是介于两者之间的用例。用例图描述的是对于用例的所有操作。对于整个吃金币的游戏而言，首先要建立相应的迷宫，以供机器人

30、（小精灵和幽灵）进入，其次操纵机器人走对应的线路；再结合题干而言，属于该游戏内部的操作应该还有：设置有一个计时器(Timer)，用来定时机器人；用户可以使用编辑器(Editor) 编写迷宫文件，用来构造出迷宫；然后将迷宫文件导入游戏，系统建立用户自定义的迷宫，用来自定义迷宫。对于U1而言与迷宫有关的用例，应该是构造迷宫的，编辑器编写迷宫文件用例；对于U2则是导入迷宫文件的过程。而对于U3与操作机器人有关的用例，应该是定时机器人的设置计时器用例。问题2：根据对应的用例图，判断其关系，结合上文给出的用例，可知：U1与U2建立迷宫是泛化关系，也可以根据题干描述，在建立迷宫里面包含这些操作；U3与操作

31、机器人是包含关系，在开始操作机器人之间应该先设置定时器。问题3：补充对应类图的类，类的组成应该是名词形式，用英文进行表示。找出题干中的名词，然后结合对应的关系，可以看到C1与C3、C4是泛化关系，C5与C6、C7是泛化关系，其中C5又与C1是组合关系，C1是整体，C5是部分，生命周期相同。可得C1机器人(Robos)，C5是传感器，C3、C4是小精灵(PacMan)和幽灵(Ghost)，可以互换顺序；C6和C7是 前向传感器(FrontSensor)和 近距离传感器(ProxiSesor)，可以互换顺序。C8是跟C1机器人有聚合关系的，C8是整体，C1是部分，生命周期不同，并且与编辑器(Edi

32、tor) 有关，得出C8应该为迷宫(Maze)；C2也与C1为组合关系，C1是整体，C2是部分，生命周期相同。得出C2应该是计时器(Timer)14. 单选题对于一个初始无序的关键字序列，在下面的排序方法中，（ ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。直接插入排序冒泡排序简单选择排序堆排序快速排序归并排序问题1选项A.B.C.D.【答案】C【解析】选择类排序，每一轮会选择最值（最大值或最小值）与第一个位置进行交换，此时确定第一个元素位置。都满足要求。冒泡排序，每一轮会让最值相邻交换直至放到最终的位置，满足要求。快速排序，每一轮会根据基准元素划分左右数组，此时

33、基准元素的位置可以确定，因此也满足要求。其他排序方式每一轮只能确定元素的当前位置，不能确定该元素的最终位置。本题选择C选项。15. 单选题软件可维护性是一个系统在特定的时间间隔内可以正常进行维护活动的概率。用MTTF和MTTR分别表示平均无故障时间和平均故障修复时间，则软件可维护性计算公式为（ ）。问题1选项A.MTTF/(1+MTTF)B.1/(1+MTTF)C.MTTR/(1+MTTR)D.1/(1+MTTR)【答案】D【解析】在软件外部，可以用MTTR来度量软件的可维护性，它指出处理一个有错误的软件需要花费的平均时间。如果用M表示可维护性指标，那么M=1/(1+MTTR)。本题选择D选项

34、。A选项一般用来表示可靠性或可用性指标。16. 单选题以下关于文档的叙述中，不正确的是（ ）。问题1选项A.文档也是软件产品的一部分，没有文档的软件就不能称之为软件B.文档只对软件维护活动有用，对开发活动意义不大C.软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量D.高质量文档对于发挥软件产品的效益有着重要的意义【答案】B【解析】文档是开发中的重要工具，对开发有较大意义，B选项的说法是错误的。其他A、C、D的说法都是正确的。17. 单选题软件详细设计阶段的主要任务不包括（ ）。问题1选项A.数据结构设计B.算法设计C.模块之间的接口设计D.数据库的物理设计【答案】C【解析】软件详细

35、设计阶段的主要任务包括：对模块内的数据结构进行设计；对数据库进行物理设计；对每个模块进行详细的算法设计；代码设计、输入/输出设计、用户界面设计等其他设计。软件概要设计阶段的主要任务包括（1） 软件系统总体结构设计，将系统划分成模块；确定每个模块的功能；确定模块之间的调用关系；确定模块之间的接口，即模块之间传递的信息；评价模块结构的质量。（2） 数据结构及数据库设计。本题A、B、D属于详细设计阶段的任务，C选项属于概要设计阶段的任务，本题选择C选项。18. 案例题阅读下列说明和C+代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】享元(flyweight)模式主要用于减少创建对象的数量，

36、以降低内存占用,提高性能。现要开发-一个网络围棋程序，允许多个玩家联机下棋。由于只有一台服务器 ,为节省内存空间,采用享元模式实现该程序,得到如图5-1所示的类图。图5-1 类图【C+代码】#include#includeusing namespace std;enum PieceColor BLACK, WHITE; /棋子颜色class PiecePos /棋子位置private: int x; int y;public:PiecePos(int a, int b): x(a), y(b)int getX() return x;int getY()( return y;);class Pi

37、ece /棋子定义protected:PieceColor m_color; /颜色【答案】(1) virtual void Draw（） =0(2) Piece*(3) Piece *(4) piece-Draw（）(5) piece-Draw（）19. 单选题下列关于结构化分析方法的数据字典中加工逻辑的叙述中，不正确的是（ ）。问题1选项A.对每一个基本加工，应该有一个加工逻辑B.加工逻辑描述输入数据流变换位输出数据的加工规则C.加工逻辑必须描述实现加工的数据结构和算法D.结构化语言，判定树和判定表可以用来表示加工逻辑【答案】C【解析】本题是对数据字典中加工逻辑相关概念的考查。数据字典包含

38、4类条目：数据流、数据项、数据存储和基本加工。其中基本加工条目是用来说明DFD中基本加工的处理逻辑的，由于下层的基本加工是由上层加工分解而来，只要有了基本加工的说明就可理解其他加工。对每一个基本加工，都应该有一个加工逻辑来说明。A选项描述正确。加工描述了输入数据流到输出数据流之间的编号，也就是输入数据流经过什么处理后变成了输出数据流。加工逻辑对其进行说明，也就是描述了改过程的加工规则，B选项描述正确。加工逻辑是位于需求分析阶段，此时具体的数据结构和算法并没有进行设计，C选项描述错误。本题选择C选项。常用的加工逻辑描述方法有结构化语言、判定表和判定树三种，D选项描述正确。20. 单选题某有限自动机的状态转换图如下图所示，该自动机可识别（ ）。问题1选项A.1001B.1100C.1010D.0101【答案】B【解析】本题考查的是有限自动机相关知识。A选项从s0出发，1001到达s1，没有到达终态s2，不能被自动机识别。B选项从s0出发，1100成功到达终态s2，可以被自动机识别。本题选择B选项。C选项从s0出发，1010到达s0，没有到达终态s2，不能被自动机识别。A选项从s0出发，0101到达s1，没有到达终态s2，不能被自动机识别。