《2022年软考-软件设计师考前拔高综合测试题（含答案带详解）第171期》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考前拔高综合测试题（含答案带详解）第171期（22页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-软件设计师考前拔高综合测试题（含答案带详解）1. 案例题阅读下列说明和C+代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】享元(flyweight)模式主要用于减少创建对象的数量，以降低内存占用,提高性能。现要开发-一个网络围棋程序，允许多个玩家联机下棋。由于只有一台服务器 ,为节省内存空间,采用享元模式实现该程序,得到如图5-1所示的类图。图5-1 类图【C+代码】#include#includeusing namespace std;enum PieceColor BLACK, WHITE; /棋子颜色class PiecePos /棋子位置private: in
2、t x; int y;public:PiecePos(int a, int b): x(a), y(b)int getX() return x;int getY()( return y;);class Piece /棋子定义protected:PieceColor m_color; /颜色【答案】(1) virtual void Draw（） =0(2) Piece*(3) Piece *(4) piece-Draw（）(5) piece-Draw（）2. 单选题以下关于增量模型优点的叙述中，不正确的是（ ）。问题1选项A.强调开发阶段性早期计划B.第一个可交付版本所需要的时间少和成本低C.开
3、发由增量表示的小系统所承担的风险小D.系统管理成本低、效率高、配置简单【答案】D【解析】增量模型作为瀑布模型的一个变体，具有瀑布模型的所有优点。此外，它还具有以下优点：第一个可交付版本所需要的成本和时间很少；开发由增量表示的小系统所承担的风险不大：由于很快发布了第一个版本，因此可以减少用户需求的变更：运行增量投资，即在项目开始时，可以仅对一个或两个增量进行投资。增量模型有以下不足之处：如果没有对用户变更的要求进行规划，那么产生的初始量可能会造成后来增量的不稳定；如果需求不像早期思考的那样稳定和完整，那么一些增量就可能需要重新开发，重新发布；管理发生的成本、进度和配置的复杂性可能会超出组织的能力
4、。3. 单选题当UML状态图用于对系统、类或用例的动态方面建模时，通常是对( )建模。以下UML状态图中，假设活动的状态是A，事件b=0发生并且a5，发生条件是c状态到d状态的转换条件的是（ ），D变为活动的状态，有关状态图的叙述中，不正确的是（ ）。问题1选项A.系统的词汇B.反应型对象C.活动流程D.对象快照问题2选项A.一旦状态A的exit动作完成，或如果当前执行do动作，则终止执行B.一旦状态A和B的所有动作完成C.一旦正在进行的状态A完成D.一旦状态B的exit动作完成问题3选项A.动作可以在状态内执行，也可以在状态转换时执行B.当触发转换的事件发生并且转换没有指定的监护条件时，对象
5、将离开当前状态，并且其do动作终止C.when (b=5）称为时间事件D.状态由事件触发【答案】第1题:B第2题:B第3题:D【解析】当对系统、类或用例的动态方面建模时，通常是对反应型对象建模，第一空选择B选项。状态图通常包含简单状态和组合状态、转换（事件和动作）。状态是指对象的生命周期中某个条件或者某个状态，在此期间对象将满足某些条件、执行某些活动或等待某些事件，是对象执行了一系列活动的结果，当某个事件发生后，对象的状态将发生变化。嵌套在另外一个状态中的状态称为子状态（本题中的A、B为子状态），含有子状态的状态称为组合状态（也叫作超状态，C是组合状态）。状态C完成才会在when b=5a5时
6、，让D进入激活状态，当前状态为A，当A完成时进入状态B，状态B完成后才完成组合状态C。因此第二空应该选择B选项，需要状态A和B都完成。转换是两个状态之间的一种关系，表示对象将在源状态中执行一定的动作，并在某个特定事件发生而且某个特定的警戒（监护）条件满足时进入目标状态。动作是一个可执行的原子操作，是不可中断的，其执行时间可以忽略不计。转换由事件触发，而不是状态由事件触发，第三空D选项描述错误。4. 单选题某有限自动机的状态转换图如下图所示，与该自动机等价的正规式是（ ）。问题1选项A.(0|1)*B.(0|10)*C.0*(10)*D.0*(1|0)*【答案】B【解析】本题考查程序语言基础知识
7、。从题中的自动机可分析出，初态q0同时是终态，从q0到q0的弧（标记0）表明该 自动机识别零个或多个0构成的串，路径q0q1q0的循环表明“10”的多次重复，因此该自动机识别的字符串是“0|10”的无穷多次，表示为(0|10)*。5. 单选题（ ）是对稀疏矩阵进行压缩存储的方式。问题1选项A.二维数组和双向链表B.三元组顺序表和十字链表C.邻接矩阵和十字链表D.索引顺序表和双向链表【答案】B【解析】存储矩阵的一般方法是采用二维数组，其优点是可以随机地访问每一个元素，因而能够较容易地实现矩阵的各种运算。但对于稀疏矩阵而言，若用二维数组来表示，会重复存储了很多个0了，浪费空间，而且要花费时间来进行
8、零元素的无效计算。所以必须考虑对稀疏矩阵进行压缩存储。稀疏矩阵的三元组表的顺序存储结构称为三元组顺序表，常用的三元组表的链式存储结构是十字链表。6. 单选题某企业信息系统采用分布式数据库系统。“当某一场地故障时， 系统可以使用其他场地上的副本而不至于使整个系统瘫痪”称为分布式数据库的（ ）。问题1选项A.共享性B.自治性C.可用性D.分布性【答案】C【解析】本题考查的是分布式数据库的基本概念。在分布式数据库系统中，共享性是指数据存储在不同的结点数据共享；自治性是指每个结点对本地数据都能独立管理；可用性是指当某一场地故障时，系统可以使用其他场地上的副本而不至于使整个系统瘫痪；分布性是指在不同场地
9、上的存储。本题选择C选项。7. 单选题 IPv6地址长度为（ ）bit。 问题1选项A.16B.32C.64D.128【答案】D【解析】本题考查IPv6的基本概念。IPv6地址由128位二进制表示。8. 案例题阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某游戏公司欲开发一款吃金币游戏。游戏的背景为一种回廊式迷宫(Maze)，在迷宫的不同位置上设置有墙。迷宫中有两种类型的机器人(Robots):小精灵(PacMan)和幽灵(Ghost)。游戏的目的就是控制小精灵在迷宫内游走，吞吃迷宫路径上的金币，且不能被幽灵抓到。幽灵在迷宫中游走，并会吃掉遇到的小精灵。机器人游走时
10、，以单位距离的倍数计算游走路径的长度。当迷宫中至少存在一个小精灵和一个幽灵时，游戏开始。机器人上有两种传感器，使机器人具有一定的感知能力。这两种传感器分别是:(1)前向传感器(FrontSensor)，探测在机器人当前位置的左边、右边和前方是否有墙(机器人遇到墙时，必须改变游走方向)。机器人根据前向传感器的探测结果，决定朝哪个方向运动。(2)近距离传感器(ProxiSesor)，探测在机器人的视线范围内(正前方)是否存在隐藏的金币或幽灵。近距离传感器并不报告探测到的对象是否正在移动以及朝哪个方向移动。但是如果近距离传感器的连续两次探测结果表明被探测对象处于不同的位置，则可以推导出该对象在移动。
11、另外，每个机器人都设置有一个计时器(Timer)，用于支持执行预先定义好的定时事件。机器人的动作包括:原地向左或向右旋转90;向前或向后移动。建立迷宫:用户可以使用编辑器(Editor) 编写迷宫文件，建立用户自定义的迷宫。将迷宫文件导入游戏系统建立用户自定义的迷宫现采用面对对象分析与设计方法开发该游戏，得到如图3-1所示的用例图以及图3-2所示的初始类图。【问题1】(3分)根据说明中的描述，给出图3-1中U1U3所对应的用例名。【问题2】(4分)图3-1中用例U1U3分别与哪个(哪些)用例之间有关系，是何种关系?【问题3】(8分)根据说明中的描述，给出图3-2中C1C8所对应的类名。【答案】
12、【问题1】(3分)U1 编写迷宫文件； U2导入迷宫文件；U3 设置计时器【问题2】(4分)U1和U2与建立迷宫用例是泛化关系；U3与操作机器人是包含关系【问题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是与
13、操纵机器人有关系的用例，U2是介于两者之间的用例。用例图描述的是对于用例的所有操作。对于整个吃金币的游戏而言，首先要建立相应的迷宫，以供机器人（小精灵和幽灵）进入，其次操纵机器人走对应的线路；再结合题干而言，属于该游戏内部的操作应该还有：设置有一个计时器(Timer)，用来定时机器人；用户可以使用编辑器(Editor) 编写迷宫文件，用来构造出迷宫；然后将迷宫文件导入游戏，系统建立用户自定义的迷宫，用来自定义迷宫。对于U1而言与迷宫有关的用例，应该是构造迷宫的，编辑器编写迷宫文件用例；对于U2则是导入迷宫文件的过程。而对于U3与操作机器人有关的用例，应该是定时机器人的设置计时器用例。问题2：根
14、据对应的用例图，判断其关系，结合上文给出的用例，可知：U1与U2建立迷宫是泛化关系，也可以根据题干描述，在建立迷宫里面包含这些操作；U3与操作机器人是包含关系，在开始操作机器人之间应该先设置定时器。问题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是部分，生命周期不同，并且与编辑器(Editor) 有关，得出C8应该为迷宫(Maze)；C2也与C1为组合关系，C1是整体，C2是部分，生命周期相同。得出C2应该是计时器(Timer)9. 单选题给定学生关系S(学号，姓名，学院名，电话,家庭住址)、课程关系C(课程号,课程名，选修课程号)、选课关系SC(学号,课程号,成绩)。查询“张晋”选修了“市场营销”课程的学号、学生
