2022年软考-软件设计师考前提分综合测验卷（附带答案及详解）套卷11

《2022年软考-软件设计师考前提分综合测验卷（附带答案及详解）套卷11》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考前提分综合测验卷（附带答案及详解）套卷11（18页珍藏版）》请在装配图网上搜索。

1、2022年软考-软件设计师考前提分综合测验卷（附带答案及详解）1. 单选题某软件系统限定：用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模，假设活动状态是Logging in,那么当Valid Entry发生时，( )。 其中，tries问题1选项A.保持在Logging in状态B.若tries问题2选项A.状态B.转换C.监护条件D.转换后效果问题3选项A.状态B.转换C.转换后效果D.监护条件【答案】第1题:B第2题:C第3题:B【解析】本题考查UML状态图的问题。通过状态图图示可知，假设活动状态是Logging in,那么当Valid Entry发生时，当

2、限制条件【tries=3】会到达Logging Denied状态，当限制条件【tries3】Logged in状态。针对于第一问的描述，仅有B符合状态图的表示。tries A4为F所蕴涵C.A1A2A4为F所蕴涵D.A2A3为F所蕴涵【答案】第1题:A第2题:D【解析】本题考查候选键的求法和函数依赖的判断问题。第一问求候选键，采用图示法，能够遍历所有属性的即为候选键，首先应该找出入度为0的节点，只有A1，如果入度为0的节点，遍历不了所有节点，那么需要加入一些中间结点（既有入度又有出度）的结点进行遍历，以它们的组合键作为候选键。根据方法，找到入度为0的节点A1，可以发现第一步能够通过A1决定所有

3、属性A2（A1A2），A3（A1A3），A4（A1A2，A2A4，传递律得A1A4）得出A1为候选键。第二问考查AmStrong公理进行求解相关：A.A1A2A3为F所蕴涵，通过A1A2，A1A3，得出A1A2A3（合并规则）B.A1- A4为F所蕴涵，通过A1A2，A2A4，得出A1A4（传递律）C.A1A2A4为F所蕴涵，通过A2A4，A1A4（传递律），那么两者的结合键为A1A2A4自然能被F所蕴涵。D.A2A3为F所蕴涵，不能推导得出。3. 单选题采用循环队列的优点是（）问题1选项A.入队和出队可以在队列的同端点进行操作B.入队和出队操作都不需要移动队列中的其他元素C.避免出现队列满的

4、情况D.避免出现队列空的情况【答案】B【解析】本题考查数据结构循环队列的问题。1、循环队列的优点：可以有效的利用资源。用数组实现队列时，如果不移动，随着数据的不断读写，会出现假满队列的情况。即尾数组已满但头数组还是空的；循环队列也是一种数组，只是它在逻辑上把数组的头和尾相连，形成循环队列，当数组尾满的时候，要判断数组头是否为空，不为空继续存放数据。2、循环队列的缺点：循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear来判别队列是空是满。3、拓展知识：为充分利用向量空间，克服假溢出现象的方法是：将向量空间

5、想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。综上所述，C，D都不属于其优点，B选项是循环队列的优点，A是对栈的描述。4. 单选题某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能得到的遍历序列是（ ）; 从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（ ）。v1 v2 v3 v4 v5v1 v3 v4 v5 v2v1 v3 v2 v4 v5v1 v2 v4 v5 v3问题1选项A.B.C.D.问题2选项A.B.C.D.【答案】第1题:D第2题:B【解析】第1题:本题考查图的遍历操作。根据图示：第一空，作为深度遍历，v1-v2，下一个遍历的结

6、点，一定是有v2指向的v4或v5，序列不符合要求。因此本题排除后，选择D选项。第二空，作为广度遍历，v1下一个访问的一定时期邻接顶点v2或v3，这2个顶点访问结束后，才能往后进行遍历，因此只有序列符合要求，此处选择B选项。第2题:5. 单选题（ ）是对稀疏矩阵进行压缩存储的方式。问题1选项A.二维数组和双向链表B.三元组顺序表和十字链表C.邻接矩阵和十字链表D.索引顺序表和双向链表【答案】B【解析】存储矩阵的一般方法是采用二维数组，其优点是可以随机地访问每一个元素，因而能够较容易地实现矩阵的各种运算。但对于稀疏矩阵而言，若用二维数组来表示，会重复存储了很多个0了，浪费空间，而且要花费时间来进行

7、零元素的无效计算。所以必须考虑对稀疏矩阵进行压缩存储。稀疏矩阵的三元组表的顺序存储结构称为三元组顺序表，常用的三元组表的链式存储结构是十字链表。6. 单选题采用面向对象方法进行系统开发时，以下与新型冠状病毒有关的对象中，存在“一般-特殊“关系的是（ ）。问题1选项A.确诊病人和治愈病人B.确诊病人和疑似病人C.医生和病人D.发热病人和确诊病人【答案】A【解析】本题是对面向对象基本概念的考查。特殊/一般关系也叫做泛化（Generalization）关系。特殊元素（子元素）的对象可替代一般元素（父元素）的对象，父元素是子元素的泛化（一般表示），子元素是父元素的特殊化。用这种方法，子元素共享了父元素

8、的结构和行为。在一般-特殊关系中，可以理解为特殊元素（即子类对象）是一般元素（即父类对象）的一种特殊体现。本题中，“采用面向对象方法进行系统开发时，以下与新型冠状病毒有关的对象中”：A选项“确诊病人”与“治愈病人”（“治愈病人”是一种特殊的“确诊病人”）存在一般-特殊的关系。本题选择A选项。B选项“确诊病人”不一定是“疑似病人”并且 “疑似病人” 不一定成为“确诊病人”，不满足一般-特殊的关系 。C选项“医生”不一定是“病人”并且“病人”不一定是 “医生” ，不满足一般-特殊的关系。D选项“发热病人”不一定是“确诊病人”并且“确诊病人”也不一定是“发热病人”，不满足一般-特殊的关系7. 单选题

9、根据计算机软件保护条例的规定，对软件著作权的保护不包括（ ）。问题1选项A.目标程序B.软件文档C.源程序D.开发软件所有的操作方法【答案】D【解析】计算机软件保护条例保护的是软件程序以及文档，其中软件程序包括源程序和目标程序。开发软件所用的思想、处理过程、操作方法或者数学概念不受软件著作权保护。本题选择D选项。8. 单选题下列协议中，属于安全远程登录协议的是（ ）。问题1选项A.TLSB.TCPC.SSHD.TFTP【答案】C【解析】A选项：TLS安全传输层协议用于在两个通信应用程序之间提供保密性和数据完整性。B选项：TCP是可靠的传输层协议，与安全无关。C选项：SSH 为 Secure S

10、hell 的缩写，由 IETF 的网络工作小组（Network Working Group）所制定；SSH 为建立在应用层和传输层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。本题选择C选项。D选项：TFTP（Trivial File Transfer Protocol,简单文件传输协议）是TCP/IP协议族中的一个用来在客户机与服务器之间进行简单文件传输的协议，提供不复杂、开销不大的文件传输服务。9. 单选题软件详细设计阶段的主要任务不包括（ ）。问题1选项A.数据结构设计B.算法设计C.模

11、块之间的接口设计D.数据库的物理设计【答案】C【解析】软件详细设计阶段的主要任务包括：对模块内的数据结构进行设计；对数据库进行物理设计；对每个模块进行详细的算法设计；代码设计、输入/输出设计、用户界面设计等其他设计。软件概要设计阶段的主要任务包括（1） 软件系统总体结构设计，将系统划分成模块；确定每个模块的功能；确定模块之间的调用关系；确定模块之间的接口，即模块之间传递的信息；评价模块结构的质量。（2） 数据结构及数据库设计。本题A、B、D属于详细设计阶段的任务，C选项属于概要设计阶段的任务，本题选择C选项。10. 单选题通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（ ）的特

12、点。问题1选项A.顺序存储B.链表存储C.索引存储D.哈希存储【答案】A【解析】本题考查数据结构与算法基础。顺序存储时，通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，元素的逻辑相对位置与物理相对位置是一致的。链表存储：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。索引存储：分别存放数据元素和元素间关系的存储方式。哈希存储：哈希存储的基本思想是以关键字Key为自变量，通过一定的函数关系（散列函数或哈希函数），计算出对应的函数值（哈希地址），以这个值作为数据元素的地址，并将数据元素存入到相应地址的存储单元中。综上所诉，故本题选择

13、A选项。11. 单选题采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应。则该主机获取的IP地址属于网络（ ）。问题1选项A.202.117.0.0/24B.192.168.1.0/24C.172.16.0.0/16D.169.254.0.0/16【答案】D【解析】本题考查的是DHCP协议的应用。无效的IP地址：169.254.X.X（windows） 和 0.0.0.0（linux）。本题选择D选项。12. 单选题X公司接受Y公司的委托开发了一款应用软件，双方没有订立任何书面合同。在此情形下，（）享有该软件的著作权。问题1选项A.X、Y公司共同B.X公司C.Y公司D.

14、X、Y公司均不【答案】B【解析】考查委托开发的情况。有合同约定，著作权归委托方，那么就归属委托方；而在合同中未约定著作权归属，归创作方。对于题干描述说明未签订书面合同，则该著作权归创作方，（X公司接受Y公司的委托），即创作方X公司。13. 单选题多态有不同的形式，（ ）的多态是指同一个名字在不同上下文中所代表的含义不同。问题1选项A.参数B.包含C.过载D.强制【答案】C【解析】本题考查面向对象概念。参数多态：应用广泛、最纯的多态。包含多态：同样的操作可用于一个类型及其子类型。包含多态一般需要进行运行时的类型检查。包含多态在许多语言中都存在，最常见的例子就是子类型化，即一个类型是另外一个类型的

15、子类型。强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。过载多态：同一个名（操作符函数名）在不同的上下文中有不同的类型。 目前软设考查比较多的是过载多态。故本题选择C选项。14. 单选题在程序的执行过程中，系统用（ ）实现嵌套调用（递归调用）函数的正确返回。问题1选项A.队列B.优先队列C.栈D.散列表【答案】C【解析】本题考查递归调用相关知识。在递归调用中，需要在前期存储某些数据，并在后面又以存储的逆序恢复这些数据，以提供之后使用的需求，因此，需要用到栈来实现递归。简单的说，就是在前行阶段，对于每一层递归，函数的局部变量、参数值以及返回地址都被压入栈中

16、。在退回阶段，位于栈顶的局部变量、参数值和返回地址被弹出，用于返回调用层次中执行代码的其余部分，也就是恢复了调用的状态。本题选择C选项。15. 单选题UML图中，对象图展现了（ ），（ ）所示对象图与下图所示类图不一致。问题1选项A.一组对象、接口、协作和它们之间的关系B.一组用例、参与者以及它们之间的关系C.某一时刻一组对象以及它们之间的关系D.以时间顺序组织的对象之间的交互活动问题2选项A.B.C.D.【答案】第1题:C第2题:D【解析】第1题:本题考查UML图示。对象图：展现了某一个时刻一组对象以及它们之间的关系。类图：展现了一组对象、接口、协作和它们之间的关系。用例图：展现了一组用例、

17、参与者以及它们之间的关系。序列图：是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动。多重度：图示表示的是1个A可以对应多个B，1个B只能对应1个A 。第二空D图示错误。故正确答案选择C，D第2题:16. 单选题 IPv6地址长度为（ ）bit。 问题1选项A.16B.32C.64D.128【答案】D【解析】本题考查IPv6的基本概念。IPv6地址由128位二进制表示。17. 单选题函数foo、hoo的含义如下所示，函数调用hoo(a,x)的两个参数分别采用引用调用（call by reference）和值调用（call by value）方式传递，则函数调用foo(5)的输出结果为

18、（ ）。问题1选项A.2，5B.2，15C.13，5D.13，15【答案】C【解析】根据题干给出的信息，foo(5)，在该函数中，初始情况x=5，a=2。调用hoo(a,x)函数，此时a=2传给hoo函数中的x，并且由于是引用方式，此时x在hoo函数内的修改会影响原a的值（注意区别，hoo函数的x与foo函数的x是不用的局部变量）。同时x=5传给hoo函数中的y，并且是值调用方式，此时y在hoo函数内的修改是不会影响原x的值。接着分析hoo()函数，x的初始值为2，y初始值为5。执行y=y+10=15，执行x=y-x=15-2=13，此时x的值会传回原foo函数的a，即a=x=13。返回foo

19、函数进行分析，输出的a和x，取值分别为修改后的13和原数值5。本题选择C选项。18. 单选题AES是一种（）算法。问题1选项A.公钥加密B.流密码C.分组加密D.消息摘要【答案】C【解析】AES是一个迭代的、对称密钥分组的密码，它可以使用128、192和256位密钥。并且使用128位分组加密和解密数据。19. 单选题对数组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

20、,7,5,6,8)D.(2,1,3,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进行比较，

21、满足非递减，不需要交换；（5）基准元素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题:20. 单选题以下关于闪存（Flash Memory）的叙述中，错误的是（ ）

22、。问题1选项A.掉电后信息不会丢失，属于非易失性存储器B.以块为单位进行删除操作C.采用随机访问方式，常用来代替主存D.在嵌入式系统中可以用Flash来代替ROM存储器【答案】C【解析】闪存（Flash Memory）是一种长寿命的非易失性（在断电情况下仍能保持所存储的数据信息）的存储器，数据删除不是以单个的字节为单位而是以固定的区块为单位，区块大小一般为256KB到20MB。闪存是电子可擦除只读存储器（EEPROM）的变种，EEPROM与闪存不同的是，它能在字节水平上进行删除和重写而不是整个芯片擦写，这样闪存就比EEPROM的更新速度快。由于其断电时仍能保存数据，闪存通常被用来保存设置信息。闪存不像RAM（随机存取存储器）一样以字节为单位改写数据，因此不能取代RAM，也不能替换主存，因此C选项错误。但是在嵌入式中，可以用闪存代替ROM存储器。