《2022年软考-软件设计师考前模拟强化练习题81（附答案详解）》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考前模拟强化练习题81（附答案详解）（18页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-软件设计师考前模拟强化练习题（附答案详解）1. 单选题多态有不同的形式，（ ）的多态是指同一个名字在不同上下文中所代表的含义不同。问题1选项A.参数B.包含C.过载D.强制【答案】C【解析】本题考查面向对象概念。参数多态：应用广泛、最纯的多态。包含多态：同样的操作可用于一个类型及其子类型。包含多态一般需要进行运行时的类型检查。包含多态在许多语言中都存在，最常见的例子就是子类型化，即一个类型是另外一个类型的子类型。强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。过载多态：同一个名（操作符函数名）在不同的上下文中有不同的类型。 目前软设考查比
2、较多的是过载多态。故本题选择C选项。2. 单选题以编译方式翻译C/C+源程序的过程中，类型检查在（ ）阶段处理问题1选项A.词法分析B.语义分析C.语法分析D.目标代码生成【答案】B【解析】词法分析阶段处理的错误：非法字符、单词拼写错误等。语法分析阶段处理的错误：标点符号错误、表达式中缺少操作数、括号不匹配等有关语言结构上的错误。静态语义分析阶段（即语义分析阶段）处理的错误：运算符与运算对象类型不合法等错误。本题选择语义错误。目标代码生成（执行阶段）处理的错误：动态语义错误，包括陷入死循环、变量取零时做除数、引用数组元素下标越界等错误等。3. 单选题在支持多线程的操作系统中，假设进程P创建了线
3、程T1、T2和T3， 那么以下叙述中错误的是（ ）。问题1选项A.线程T1、 T2和T3可以共享进程P的代码B.线程T1、T2可以共享P进程中T3的栈指针C.线程T1、T2和T3可以共享进程P打开的文件D.线程T1、T2和T3可以共享进程P的全局变量【答案】B【解析】本题考查的是线程的基本概念。线程共享的内容包括：进程代码段、进程的公有数据（利用这些共享的数据，线程很容易实现相互之间的通讯）、进程打开的文件描述符、信号的处理器、进程的当前目录、进程用户ID与进程组ID 。线程独有的内容包括：线程ID、寄存器组的值、线程的堆栈（比如，栈指针）、错误返回码、线程的信号屏蔽码。本题选择B选项。4.
4、单选题在线性表L中进行二分查找，要求L（ ）。问题1选项A.顺序存储，元素随机排列B.双向链表存储，元素随机排列C.顺序存储，元素有序排列D.双向链表存储，元素有序排列【答案】C【解析】本题考查二分查找相关知识。二分查找的前提条件是顺序存储，且有序排列。本题选择C选项。5. 单选题对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）（非递减排序，以最后一个元素为基准元素）。进行一趟划分的计算时间为（ ）。问题1选项A.(1,2,8,7,3,5,6,4)B.(1,2,3,4,8,7,5,6)C.(2,3,1,4,7,5,6,8)D.(2,1,3,
5、4,8,7,5,6)问题2选项A.O(1)B.O(Ign)C.O(n)D.O(nlgn)【答案】第1题:C第2题:C【解析】第1题:本题考查的是排序算法。本题根据快速排序的过程，首先选定基准元素为最后一个元素（题干给出的要求），下面进行排序过程：（1）基准元素4与另一端待排第一个元素2进行比较，满足非递减，不需要交换；（2）基准元素4与另一端待排第一个元素8进行比较，不满足非递减，交换位置，此时序列为（2，4，7，1，3，5，6，8）；（3）基准元素4与另一端待排第一个元素6进行比较，满足非递减，不需要交换；（4）基准元素4与另一端待排第一个元素5进行比较，满足非递减，不需要交换；（5）基准元
6、素4与另一端待排第一个元素3进行比较，不满足非递减，交换位置，此时序列为（2，3，7，1，4，5，6，8）；（6）基准元素4与另一端待排第一个元素7进行比较，不满足非递减，交换位置，此时序列为（2，3，4，1，7，5，6，8）；（7）基准元素4与另一端待排第一个元素1进行比较，不满足非递减，交换位置，此时序列为（2，3，1，4，7，5，6，8）。综上，本题第一空选择C选项。因为一趟划分的过程会与整个序列n个元素进行比较，因此一趟划分的时间复杂度为O(n)，第二空选择C选项。第2题:6. 单选题良好的启发式设计原则上不包括（ ）。问题1选项A.提高模块独立性B.模块规模越小越好C.模块作用域在其
7、控制域之内D.降低模块接口复杂性【答案】B【解析】1、模块化设计要求高内聚、低耦合，模块独立体现的就是高内聚低耦合。A选项正确。2、在结构化设计中，系统由多个逻辑上相对独立的模块组成，在模块划分时需要遵循如下原则：（1）模块的大小要适中。系统分解时需要考虑模块的规模，过大的模块可能导致系统分解不充分，其内部可能包括不同类型的功能，需要进一步划分，尽量使得各个模块的功能单一；过小的模块将导致系统的复杂度增加，模块之间的调用过于频繁，反而降低了模块的独立性。不是越小越好。B选项错误。（2）模块的扇入和扇出要合理。模块的扇入指模块直接上级模块的个数。模块的直属下级模块个数即为模块的扇出。（3）深度和
8、宽度适当。深度表示软件结构中模块的层数，如果层数过多，则应考虑是否有些模块设计过于简单，看能否适当合并。宽度是软件结构中同一个层次上的模块总数的最大值，一般说来，宽度越大系统越复杂，对宽度影响最大的因素是模块的扇出。在系统设计时，需要权衡系统的深度和宽度，尽量降低系统的复杂性，减少实施过程的难度，提高开发和维护的效率。需要控制模块接口的复杂性。D选项正确。3、尽力使模块的作用域在其控制域之内。模块控制域：这个模块本身以及所有直接或间接从属于它的模块的集合。模块作用域：指受该模块内一个判定所影响的所有模块的集合。C选项正确。7. 案例题阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应
9、栏内。【说明】某游戏公司欲开发一款吃金币游戏。游戏的背景为一种回廊式迷宫(Maze)，在迷宫的不同位置上设置有墙。迷宫中有两种类型的机器人(Robots):小精灵(PacMan)和幽灵(Ghost)。游戏的目的就是控制小精灵在迷宫内游走，吞吃迷宫路径上的金币，且不能被幽灵抓到。幽灵在迷宫中游走，并会吃掉遇到的小精灵。机器人游走时，以单位距离的倍数计算游走路径的长度。当迷宫中至少存在一个小精灵和一个幽灵时，游戏开始。机器人上有两种传感器，使机器人具有一定的感知能力。这两种传感器分别是:(1)前向传感器(FrontSensor)，探测在机器人当前位置的左边、右边和前方是否有墙(机器人遇到墙时，必须
10、改变游走方向)。机器人根据前向传感器的探测结果，决定朝哪个方向运动。(2)近距离传感器(ProxiSesor)，探测在机器人的视线范围内(正前方)是否存在隐藏的金币或幽灵。近距离传感器并不报告探测到的对象是否正在移动以及朝哪个方向移动。但是如果近距离传感器的连续两次探测结果表明被探测对象处于不同的位置，则可以推导出该对象在移动。另外，每个机器人都设置有一个计时器(Timer)，用于支持执行预先定义好的定时事件。机器人的动作包括:原地向左或向右旋转90;向前或向后移动。建立迷宫:用户可以使用编辑器(Editor) 编写迷宫文件，建立用户自定义的迷宫。将迷宫文件导入游戏系统建立用户自定义的迷宫现采
11、用面对对象分析与设计方法开发该游戏，得到如图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与操作机器人是包含关系【问题3】(8分)C1 机器人(Robots);C2 计时器(Timer);C3小精灵(PacMan); C4幽灵(
12、Ghost) C5 传感器（Sensor) C6 前向传感器(FrontSensor) C7 近距离传感器(ProxiSesor) C8 迷宫(Maze)其中C3与C4可换;C6与C7可换【解析】问题1：补充对应的用例。用例的组成应该是动词+名词的形式。根据题干的描述和对应的用例的指向，可知U1是与建立迷宫有关系的用例，U3是与操纵机器人有关系的用例，U2是介于两者之间的用例。用例图描述的是对于用例的所有操作。对于整个吃金币的游戏而言，首先要建立相应的迷宫，以供机器人（小精灵和幽灵）进入，其次操纵机器人走对应的线路；再结合题干而言，属于该游戏内部的操作应该还有：设置有一个计时器(Timer)，
13、用来定时机器人；用户可以使用编辑器(Editor) 编写迷宫文件，用来构造出迷宫；然后将迷宫文件导入游戏，系统建立用户自定义的迷宫，用来自定义迷宫。对于U1而言与迷宫有关的用例，应该是构造迷宫的，编辑器编写迷宫文件用例；对于U2则是导入迷宫文件的过程。而对于U3与操作机器人有关的用例，应该是定时机器人的设置计时器用例。问题2：根据对应的用例图，判断其关系，结合上文给出的用例，可知：U1与U2建立迷宫是泛化关系，也可以根据题干描述，在建立迷宫里面包含这些操作；U3与操作机器人是包含关系，在开始操作机器人之间应该先设置定时器。问题3：补充对应类图的类，类的组成应该是名词形式，用英文进行表示。找出题
14、干中的名词，然后结合对应的关系，可以看到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应该是计时
15、器(Timer)8. 单选题下列协议中，属于安全远程登录协议的是（ ）。问题1选项A.TLSB.TCPC.SSHD.TFTP【答案】C【解析】A选项：TLS安全传输层协议用于在两个通信应用程序之间提供保密性和数据完整性。B选项：TCP是可靠的传输层协议，与安全无关。C选项：SSH 为 Secure Shell 的缩写，由 IETF 的网络工作小组（Network Working Group）所制定；SSH 为建立在应用层和传输层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。本题选择C选项。D选项：TFTP（Trivial F
