2022年软考-软件设计师考前模拟强化练习题47（附答案详解）

《2022年软考-软件设计师考前模拟强化练习题47（附答案详解）》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考前模拟强化练习题47（附答案详解）（19页珍藏版）》请在装配图网上搜索。

1、2022年软考-软件设计师考前模拟强化练习题（附答案详解）1. 单选题在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用（ ）算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是（ ）算法策略。问题1选项A.分治B.贪心C.动态规则D.回溯问题2选项A.动态规则B.贪心C.回溯D.分支限界【答案】第1题:C第2题:D【解析】要想直接解决一个较大的问题，有时是相当困难的，分治法的设计思想是将一个难以解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。动态规划法与分治法类似，其基本思想也是将带求解问题分解为若干个子问题，先求解子问

2、题再从这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。此时用一个中间表记录重复子问题的解，可以避免大量的重复计算。这就是动态规划法的基本思路。动态规划法的应用场景一般会出现“最优子结构”的描述，并且针对重复子问题的计算通过记录-查表，可以提高效率。本题第一空描述的是C选项动态规划法。贪心法也经常用于解决最优化问题，与之不同的是，贪心法在解决问题的策略上是仅根据当前已有的信息做出选择，而且一旦做出选择，无论未来如何都不会改变。也就是只考虑当前最

3、优，不考虑全局最优。一般不涉及划分和求解重复子问题。回溯法可以系统地搜索一个问题的所有解或任意解。它在包含问题的解空间树中，按照深度优先的策略的策略，从根结点出发搜索解空间树。分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法，但在一般情况下，分支限界法与回溯法的求解目标不同。分支限界法的求解目标是找出满足约束条件的一个解即可。由于求解目标不同，其探索方式与回溯法也不同，分支限界法以广度优先或以最小耗费优先的方式搜索解空间树。本题第二空描述的是D选项分支限界法。2. 单选题以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。问题1选项A.权值越大的叶子离根结点越近B

4、.Huffman（哈夫曼）树中不存在只有一个子树的结点C.Huffman（哈夫曼）树中的结点总数一定为奇数D.权值相同的结点到树根的路径长度一定相同【答案】D【解析】本题考查的是哈夫曼树相关知识。根据哈夫曼树的构造过程，权值越大的叶子结点选择越靠后也就离根越近，A选项描述正确。每一次构造都会选择两个权值，所以哈夫曼树中不存在只有一个子树的结点，B选项描述正确。二叉树存在一个特定度为0的结点（叶子结点）记作n0，度为2的结点记作n2，满足n2+1=n0。哈夫曼树只有度为0和度为2的结点，二者必定差值为1，因此，结点总数即二者之和n0+n2=(n2+1)+n2=2n2+1时，必定为奇数，所以C选项

5、正确。对于D选项，权值相同的结点可能会因为构造的形态不同，导致构造结果不一样，权值不一样，所以描述是错误的。本题选择错误的描述，因此选择D选项。3. 单选题根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为（ ）。问题1选项A.Ign,1000n,n2/3,n4,n!,2nB.n2/3,1000n,lgn,n4,n!,2nC.lgn,1000n,n2/3,2n,n4,n!D.Ign,n2/3,1000n,n4,2n,n!【答案】D【解析】本题考查时间复杂度的相关知识。根据选项来看，1000n的渐进表示就是O(n)。因此lgn规模是小于1000n的，

6、所以B选项错误，n2/3小于n，因此D选项正确。4. 单选题在地址栏输入，浏览器默认的应用层协议是（ ）。问题1选项A.HTTPB.DNSC.TCPD.FTP【答案】A【解析】本题考查URL基本知识。在没有录入协议的情况下，URL默认是HTTP协议。本题选择A选项。5. 单选题在Python语言中，（）是一种可变的、有序的序列结构，其中元素可以重复。问题1选项A.元组(tuple)B.字符串(str)C.列表(list)D.集合(set)【答案】C【解析】本题考查python语言的用法相关问题。在Python语言中，是一种可变的、有序的序列结构，其中元素可以重复。在python中，元组(tup

7、le)、字符串(str)、集合(set)元素都可以重复。并不能强调是一种可变的、有序的序列结构。而列表（list）是python中最基本的数据结构，是一种有序可重复的集合,可以随时添加和删除其中的元素。6. 单选题某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr0iaddr7，每个地址项大小为4字节，其中iaddr0iaddr4采用直接地址索引，iaddr5和iaddr6采用一级间接地址索引，iaddr7 采用二级间接地址索引。若用户要访问文件userA中逻辑块号为4和5的信息，则系统应分别采用（ ）， 该文件系统可表示的单个文件最

8、大长度是（ ）KB。问题1选项A.直接地址访问和直接地址访问B.直接地址访问和一级间接地址访问C.一级间接地址访问和一级间接地址访问D.一级间接地址访问和二级间接地址访问问题2选项A.517B.1029C.65797D.66053【答案】第1题:B第2题:D【解析】第1题:本题是对索引文件结构的考查。根据题干可得：其中04号节点为直接索引，对应逻辑块号为04。其中56号节点为一级间接索引方式，对应逻辑块号从5开始。本题第一空选择B选项。每个索引盘大小为1KB，地址项大小为4B，故每个索引盘有（1KB/4B）=256个索引。一级间接索引有2个盘块，共有512个索引，对应512个逻辑盘块。其中7号

9、节点为二级间接索引，共有256*256=65536个索引，对应65536个逻辑盘块。单个文件最大为：(5+512+65536)*1KB=66053KB。本题第二空选择D选项。第2题:7. 单选题下面是一个软件项目活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的权重表示活动的持续时间（天），则关键路径长度为（ ），在该活动图中，活动（ ）晚16天开始不会影响上班。问题1选项A.20B.25C.27D.48问题2选项A.ACB.BEC.FID.HJ【答案】第1题:D第2题:B【解析】本题是对进度网络图分析的考查。将各个活动的最早开始和完成时间、最晚开始和完成时间、持续时间和总时差

10、分别进行标注，结果如下：8. 单选题（ ）是一种需要通过周期性刷新来保持数据的存储器件。问题1选项A.SRAMB.DRAMC.FLASHD.EEPROM【答案】B【解析】DRAM：动态随机存取器存储器，又叫主存，是与CPU直接交换数据的内部存储器。它可以随时读写（刷新时除外），而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介，通过周期性刷新来保持数据的存储器件，断电丢失。SRAM：静态随机存取器存储器，静态随机存取存储器是随机存取存储器的一种。所谓的“静态”，是指这种存储器只要保持通电，里面储存的数据就可以恒常保持。FLASH：闪存，特性介于EPROM和EEPROM之间，

11、类似于EEPROM，也可以使用电信号进行信息的擦除操作。整块闪存可以在数秒内删除。EEPROM：电擦除可编程的只读存储器，于EPROM相似，EEPROM中的内容既可以读出，也可以进行改写。9. 单选题X公司接受Y公司的委托开发了一款应用软件，双方没有订立任何书面合同。在此情形下，（）享有该软件的著作权。问题1选项A.X、Y公司共同B.X公司C.Y公司D.X、Y公司均不【答案】B【解析】考查委托开发的情况。有合同约定，著作权归委托方，那么就归属委托方；而在合同中未约定著作权归属，归创作方。对于题干描述说明未签订书面合同，则该著作权归创作方，（X公司接受Y公司的委托），即创作方X公司。10. 单选

12、题某高校信息系统设计的分E-R图中，人力部门定义的职工实体具有属性：职工号、姓名、性别和出生日期；教学部门定义的教师实体具有属性：教师号、姓名和职称。这种情况属于（ ），在合并E-R图时，（ ）解决这一冲突。问题1选项A.属性冲突B.命名冲突C.结构冲突D.实体冲突问题2选项A.职工和教师实体保持各自属性不变B.职工实体中加入职称属性，删除教师实体C.教师也是学校的职工，故直接将教师实体删除D.将教师实体所有属性并入职工实体，删除教师实体【答案】第1题:C第2题:B【解析】第1题:本题是对数据库概念设计的考查。关于冲突的概念：属性冲突。同一属性可能会存在于不同的分E-R图，由于设计人员不同或是

13、出发点不同，对属性的类型、取值范围和数据单位等可能会不一致。命名冲突。相同意义的属性在不同的分E-R图中有着不同的命名，或是名词相同的属性在不同的分E-R图中代表着不同的意义。结构冲突。同一实体在不同的分E-R图中有不同的属性，同一对象在某一分E-R图中被抽象为实体，而在另一分E-R图中又被抽象为属性，需要统一。本题属于结构冲突，选择C选项。没有实体冲突的说法。第二问本身不够严谨。根据题干来看，因为存在冲突，需要某些操作去解决，所以A选项保持不变无法解决问题。C选项直接删除教师实体，会丢失教师中的职称属性。D选项并入的方式，会重复记录姓名属性。只有B选项相对合适一些，将职称属性加入职工实体，然

14、后删除教师实体，过程中还需要对属性名称进行统一调整。本题选择B选项。第2题:11. 单选题通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（ ）的特点。问题1选项A.顺序存储B.链表存储C.索引存储D.哈希存储【答案】A【解析】本题考查数据结构与算法基础。顺序存储时，通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，元素的逻辑相对位置与物理相对位置是一致的。链表存储：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。索引存储：分别存放数据元素和元素间关系的存储方式。哈希存储：哈希存储的基本思想是以关键字Key为自变量，

15、通过一定的函数关系（散列函数或哈希函数），计算出对应的函数值（哈希地址），以这个值作为数据元素的地址，并将数据元素存入到相应地址的存储单元中。综上所诉，故本题选择A选项。12. 单选题下图所示的二叉树表示的算术表达式是（ ）（其中的*、/、一表示乘、除、减运算）。问题1选项A.a*b/c- dB.a*b/(c-d)C.a*(b/c- d)D.a*(b-c/d)【答案】C【解析】本题考查算术表达式相关问题。算术表达式与树的中缀表达式类似，按照左根右的顺序，其中在算术表达式中符号位表示根。根据该二叉树的表示，我们可以得知*为该树的总根，将左子树和右子树分隔开来。左边部分是a，右边部分是以-作为右子

16、树的总根，左边是b/c，右边是d综合得出算术表达式应该为a*（b/c-d）13. 单选题以下关于PCI总线和SCSI总线的叙述中，正确的是（ ）。问题1选项A.PCI总线是串行外总线，SCSI 总线是并行内总线B.PCI总线是串行内总线，SCSI总线是串行外总线C.PCI总线 是并行内总线，SCSI 总线是串行内总线D.PCI总线是并行内总线， SCSI 总线是并行外总线【答案】D【解析】属于常见总线的分类：PCI总线：是目前微型机上广泛采用的内总线，采用并行传输方式。SCSI总线：小型计算机系统接口时一条并行外总线，广泛用于连接软硬磁盘、光盘、扫描仪等。14. 单选题面向对象设计时包含的主要

17、活动是（ ）。问题1选项A.认定对象、组织对象、描述对象间的相互作用、确定对象的操作B.认定对象、定义属性、组织对象、确定对象的操作C.识别类及对象、确定对象的操作、描述对象间的相互作用、识别关系D.识别类及对象、定义属性、定义服务、识别关系、识别包【答案】D【解析】考查关于面向对象的开发阶段。面向对象分析阶段：认定对象，组织对象，对象间的相互作用，基于对象的操作。面向对象设计阶段：识别类及对象、定义属性、定义服务、识别关系、识别包。面向对象程序设计：程序设计范型、选择一种OOPL。面向对象测试：算法层、类层、模板层、系统层。15. 单选题程序设计语言的大多数语法现象可以用CFG (上下文无关

18、文法)表示。下面的CFG产生式集用于描述简单算术表达式，其中+、-、*表示加、减、乘运算，id表示单个字母表示的变量，那么符合该文法的表达式为（ ）。P：EE+T|E-T|TTT*F|FF-F|id问题1选项A.a+-b-cB.a*(b+c)C.a*-b+2D.-a/b+c【答案】A【解析】本题考查文法推导树相关知识。根据本题的语法推导式，可以发现，这里没有终结符“(”、)、/，因此选项B和D错误。在推导的过程中，会发现*只能通过T推导，此时必定经过了E+T或E-T，不可能出现数字2。因此C错误。只有A能够被推导，推导过程如下：（1）通过EE-T，从起始符E得到E-T；（2）通过EE+T，将上

19、面的E展开为E+T，得到E+T-T；（3）通过ETFid单个字母a；（4）通过TF-F-id单个字母-b；（5）通过TFid单个字母c。综上，可以从起始符E得到a+-b-c，即为A选项。16. 案例题阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某游戏公司欲开发一款吃金币游戏。游戏的背景为一种回廊式迷宫(Maze)，在迷宫的不同位置上设置有墙。迷宫中有两种类型的机器人(Robots):小精灵(PacMan)和幽灵(Ghost)。游戏的目的就是控制小精灵在迷宫内游走，吞吃迷宫路径上的金币，且不能被幽灵抓到。幽灵在迷宫中游走，并会吃掉遇到的小精灵。机器人游走时，以单位距

20、离的倍数计算游走路径的长度。当迷宫中至少存在一个小精灵和一个幽灵时，游戏开始。机器人上有两种传感器，使机器人具有一定的感知能力。这两种传感器分别是:(1)前向传感器(FrontSensor)，探测在机器人当前位置的左边、右边和前方是否有墙(机器人遇到墙时，必须改变游走方向)。机器人根据前向传感器的探测结果，决定朝哪个方向运动。(2)近距离传感器(ProxiSesor)，探测在机器人的视线范围内(正前方)是否存在隐藏的金币或幽灵。近距离传感器并不报告探测到的对象是否正在移动以及朝哪个方向移动。但是如果近距离传感器的连续两次探测结果表明被探测对象处于不同的位置，则可以推导出该对象在移动。另外，每个

21、机器人都设置有一个计时器(Timer)，用于支持执行预先定义好的定时事件。机器人的动作包括:原地向左或向右旋转90;向前或向后移动。建立迷宫:用户可以使用编辑器(Editor) 编写迷宫文件，建立用户自定义的迷宫。将迷宫文件导入游戏系统建立用户自定义的迷宫现采用面对对象分析与设计方法开发该游戏，得到如图3-1所示的用例图以及图3-2所示的初始类图。【问题1】(3分)根据说明中的描述，给出图3-1中U1U3所对应的用例名。【问题2】(4分)图3-1中用例U1U3分别与哪个(哪些)用例之间有关系，是何种关系?【问题3】(8分)根据说明中的描述，给出图3-2中C1C8所对应的类名。【答案】【问题1】

22、(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是与操纵机器人

23、有关系的用例，U2是介于两者之间的用例。用例图描述的是对于用例的所有操作。对于整个吃金币的游戏而言，首先要建立相应的迷宫，以供机器人（小精灵和幽灵）进入，其次操纵机器人走对应的线路；再结合题干而言，属于该游戏内部的操作应该还有：设置有一个计时器(Timer)，用来定时机器人；用户可以使用编辑器(Editor) 编写迷宫文件，用来构造出迷宫；然后将迷宫文件导入游戏，系统建立用户自定义的迷宫，用来自定义迷宫。对于U1而言与迷宫有关的用例，应该是构造迷宫的，编辑器编写迷宫文件用例；对于U2则是导入迷宫文件的过程。而对于U3与操作机器人有关的用例，应该是定时机器人的设置计时器用例。问题2：根据对应的用

24、例图，判断其关系，结合上文给出的用例，可知：U1与U2建立迷宫是泛化关系，也可以根据题干描述，在建立迷宫里面包含这些操作；U3与操作机器人是包含关系，在开始操作机器人之间应该先设置定时器。问题3：补充对应类图的类，类的组成应该是名词形式，用英文进行表示。找出题干中的名词，然后结合对应的关系，可以看到C1与C3、C4是泛化关系，C5与C6、C7是泛化关系，其中C5又与C1是组合关系，C1是整体，C5是部分，生命周期相同。可得C1机器人(Robos)，C5是传感器，C3、C4是小精灵(PacMan)和幽灵(Ghost)，可以互换顺序；C6和C7是 前向传感器(FrontSensor)和 近距离传感

25、器(ProxiSesor)，可以互换顺序。C8是跟C1机器人有聚合关系的，C8是整体，C1是部分，生命周期不同，并且与编辑器(Editor) 有关，得出C8应该为迷宫(Maze)；C2也与C1为组合关系，C1是整体，C2是部分，生命周期相同。得出C2应该是计时器(Timer)17. 单选题在线性表L中进行二分查找，要求L（ ）。问题1选项A.顺序存储，元素随机排列B.双向链表存储，元素随机排列C.顺序存储，元素有序排列D.双向链表存储，元素有序排列【答案】C【解析】本题考查二分查找相关知识。二分查找的前提条件是顺序存储，且有序排列。本题选择C选项。18. 单选题在ISO/IEC软件质量模型中，

26、可移植性是指与软件可从某环境行移到另一环境的能力有关的一组属性，其子特性不包括（）。问题1选项A.适应性B.易测试性C.易安装性D.易替换性【答案】B【解析】考查ISO/IEC的几大质量特性。可移植性包括：适应性、易安装性、一致性、易替换性。易测试性属于可维护性的范畴。19. 单选题某软件系统限定：用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模，假设活动状态是Logging in,那么当Valid Entry发生时，( )。 其中，tries问题1选项A.保持在Logging in状态B.若tries问题2选项A.状态B.转换C.监护条件D.转换后效果问题3选项

27、A.状态B.转换C.转换后效果D.监护条件【答案】第1题:B第2题:C第3题:B【解析】本题考查UML状态图的问题。通过状态图图示可知，假设活动状态是Logging in,那么当Valid Entry发生时，当限制条件【tries=3】会到达Logging Denied状态，当限制条件【tries3】Logged in状态。针对于第一问的描述，仅有B符合状态图的表示。tries3和tries+ +分别表示监护条件和转换，带有【】表示限制条件，没带【】的具体操作表示一个状态到另外一个状态的转换。20. 单选题AES是一种（）算法。问题1选项A.公钥加密B.流密码C.分组加密D.消息摘要【答案】C【解析】AES是一个迭代的、对称密钥分组的密码，它可以使用128、192和256位密钥。并且使用128位分组加密和解密数据。