2022年软考-软件设计师考前拔高综合测试题（含答案带详解）第2期

《2022年软考-软件设计师考前拔高综合测试题（含答案带详解）第2期》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考前拔高综合测试题（含答案带详解）第2期（24页珍藏版）》请在装配图网上搜索。

1、2022年软考-软件设计师考前拔高综合测试题（含答案带详解）1. 单选题关于螺旋模型，下列陈述中不正确的是（ ），（ ）。问题1选项A.将风险分析加入到瀑布模型中B.将开发过程划分为几个螺旋周期，每个螺旋周期大致和瀑布模型相符C.适合于大规模、复杂且具有高风险的项目D.可以快速的提供一个初始版本让用户测试问题2选项A.支持用户需求的动态变化B.要求开发人员具有风险分析能力C.基于该模型进行软件开发，开发成本低D.过多的迭代次数可能会增加开发成本，进而延迟提交时间【答案】第1题:D第2题:C【解析】第一空选项中，可以快速提供一个初始版本给用户的是增量模型而不是瀑布模型。D选项描述错误。其他描述都

2、是正确的。第二空选项中，在螺旋模型中过多的迭代次数会增加开发成本，C选项开发成本低的描述是错误的。其他描述都是正确的。2. 案例题阅读下列说明和C+代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】在线支付是电子商务的一个重要环节，不同的电子商务平台提供了不同的支付接口。现在需要整合不同电子商务平台的支付接口，使得客户在不同平台上购物时，不需要关心具体的支付接口。拟采用中介者(Mediator) 设计模式来实现该需求，所设计的类图如图5-1所示。【C+代码】【答案】(1) virtual void buy(double money, WebService *service)(2) We

3、bServiceMediator *(3) virtual void buyService(double money)= 0(4) mediator-buy(money, this)(5) mediator-buy(money, this)【解析】（1）空是属于接口WebServiceMeditor内的方法，我们可以通过下文的实现类中找到ConcreteServiceMeditor可知缺少了一个buy（）方法故第一空填写virtual void buy(double money, WebService *service) ；（2）空类WebService中属性的参数类型,Colleague与M

4、ediator之间的关联关系由属性meditor实现，所以第2空应该填写WebServiceMediator*；（3）空类WebService中的virtual方法，根据其具体子类可以看到缺少的是buyService方法，书写成virtual void buyService(double money)= 0 ；（4）空和（5）空具体同事类Amazon、Ebay与中介者的通信，调用中介者之间的支付接口，所以空（4）和（5）都填写mediator-buy(money, this) 。3. 单选题某销售公司员工关系E(工号、姓名、部门名、电话、住址)，商品关系C(商品号、商品名、库存数)和销售关系E

5、C(工号、商品号、销售数、销售日期)。查询“销售部1”在2020年11月11日销售“HUWEI Mate40”商品的员工工号、姓名、部门名及其销售的商品名，销售数的关系代数表达式为1,2,3,7,8( ( ) ( ( ) ( ) ) )问题1选项A.3=销售部1(E)B.3=销售部1(C)C.3=销售部1(E)D.3=销售部1(C)问题2选项A.2,3(2=HUWEI Mate40 (C)B.1,2(2= HUWEI Mate40 (C)C.2,3(2=HUWEI Mate40 (EC)D.1,2(2=HUWEI Mate40 (EC)问题3选项A.4=2020年11月11日(C)B.3=20

6、20年11月11日(C)C.4=2020年11月11日(EC)D.3=2020年11月11日(EC)【答案】第1题:C第2题:B第3题:C【解析】本题考查的是关系代数相关知识内容。本题看起来逻辑非常复杂，涉及到了3个关系表的联合使用，但结合选项来看，可以快速找到正确答案。首先对于第一空，选择的对象一定是表E或表C，而此时C是没有部门名的，因此筛选对象一定是表E，其次判断某个列的取值，需要用引号标注，排除错误格式A，本题选择的应该是C选项。接着对于第二空，选择的对象一定是表C或表EC，而此时EC是没有商品名的，因此筛选对象一定是表C，并且投影需要保留商品号和商品名，因此投影的列号是1和2，本题选

7、择的应该是B选项。接着对于第二空，选择的对象一定是表C或表EC，而此时C是没有销售日期的，因此筛选对象一定是表EC，并且位于EC的第4列即列号为4，本题选择的应该是C选项。4. 单选题某表达式的语法树如下图所示，其后缀式(逆波兰式)是（ ）。问题1选项A.abcd-+*B.ab-c+d*C.abc-d*+D.ab-cd+*【答案】C【解析】本题考查的是后缀表达式（逆波兰式）相关知识。根据后缀表达式（逆波兰式）的定义，对图示的语法树做后序遍历即可，结果为abc-d*+，本题选择C选项。5. 单选题在ISO/IEC软件质量模型中，可移植性是指与软件可从某环境行移到另一环境的能力有关的一组属性，其子

8、特性不包括（）。问题1选项A.适应性B.易测试性C.易安装性D.易替换性【答案】B【解析】考查ISO/IEC的几大质量特性。可移植性包括：适应性、易安装性、一致性、易替换性。易测试性属于可维护性的范畴。6. 单选题某有限自动机的状态转换图如下图所示，该自动机可识别（ ）。问题1选项A.1001B.1100C.1010D.0101【答案】B【解析】本题考查的是有限自动机相关知识。A选项从s0出发，1001到达s1，没有到达终态s2，不能被自动机识别。B选项从s0出发，1100成功到达终态s2，可以被自动机识别。本题选择B选项。C选项从s0出发，1010到达s0，没有到达终态s2，不能被自动机识别

9、。A选项从s0出发，0101到达s1，没有到达终态s2，不能被自动机识别。7. 单选题进程P1、 P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空和空处应分别为（ ） ，空和空处应分别为（ ） ， 空和空处应公别为（ ）问题1选项A.V(S1)和P(S2)P(S3)B.V(S1)和V(S2)V(S3)C.P(S1)和P(S2)V(S3)D.P(S1)和V(S2)V(S3)问题2选项A.V(S3)和P(S3)B.V(S4)和P(S3)C.P(S3)和P(S4)D.V(S4)和P(S4)问题3选项A.V(S6)和P(S5)B.V(S5)和P

10、(S6)C.P(S5)和V(S6)D.P(S5)和V(S5)【答案】第1题:D第2题:B第3题:A【解析】本题考查P,V操作前驱图相关问题。对于这种问题，根据箭头的指向判断相应的PV操作，先理清楚前趋图中的逻辑关系：P1没有前驱，P2的前驱是P1，P3的前驱是P2，P4的前驱是P2，P5的前驱是P3，P6的前驱是P4，P5。前驱就是指只有在前驱进程完成后，该进程才能开始执行。由图可知，这里进程之间有6条有向弧，分别表示为P1P2，P2P3，P2P4，P3P5，P4P6，P5P6，各个进程间的逻辑关系，那么我们需要设定6个信号量（S1、S2、S3、S4、S5、S6），利用PV操作来控制这些过程。

11、对于进程P1，完成之后，需要通知P2，所以在P1执行了之后，实现了V（S1）操作。对于进程P2，开始之前需要申请资源S1，实现P（S1），P2执行完成之后，需要通知P3和P4，实现两个V操作，分别是V（S2）和V（S3）对于进程P3，开始之前需要申请资源S2，实现P（S2），P3执行完成之后，需要通知P5，实现V操作，为V（S4）对于进程P4，开始之前需要申请资源S3，实现P（S3），P4执行完成之后，需要通知P6，实现V操作，为V（S5）对于进程P5，开始之前需要申请资源S4，实现P（S4），P5执行完成之后，需要通知P6，实现V操作，为V（S6）对于进程P6，开始之前需要申请资源S5和S6

12、，实现两个P操作，分别为P（S5）和P（S6）8. 案例题阅读下列说明和代码，回答问题1和问题2，将解答写在答题纸的对应栏内。【说明】凸多边形是指多边形的任意两点的连线均落在多边形的边界或内部。相邻的点连线落在多边形边界上，称为边；不相邻的点连线落在多边形内部，称为弦。假设任意两点连线上均有权重，凸多边形最优三角剖分问题定义为：求将凸多边形划分为不相交的三角形集合，且各三角形权重之和最小的剖分方案。每个三角形的权重为三条边权重之和。假设N个点的凸多边形点编号为V1,V2,VN,若在VK处将原凸多边形划分为一个三角形V1VkVN，两个子多边形V1,V2,Vk和Vk,Vk+1,VN，得到一个最优的

13、剖分方案，则该最优剖分方案应该包含这两个子凸边形的最优剖分方案。用mij表示带你Vi-1,Vi,Vj构成的凸多边形的最优剖分方案的权重，Sij记录剖分该凸多边形的k值。则其中：W(Vi-1VkVj)=Wi-1,kWk,jWj,i-1为三角形Vi-1VkVj的权重，Wi-1,k,Wk,j，Wj,i-1分别为该三角形三条边的权重。求解凸多边形的最优剖分方案，即求解最小剖分的权重及对应的三角形集。C代码includestdio.hdefine N 6 /凸多边形规模int mN1 N1; /mij表示多边形Vi-1到Vj最优三角剖分的权值int SN1 N1； /Sij记录多边形Vi-1到Vj最优三

14、角剖分的k值int WN1 N1； /凸多边形的权重矩阵，在main函数中输入/*三角形的权重a，b，c，三角形的顶点下标*/int get_ triangle_weight（int a，int b，int c） return WabWbcWca;/*求解最优值*/void triangle_partition()int i,r,k,j;int temp;/*初始化*/for(i=1;i /*r为子问题规模*/ for(i=1;k （2）; mij= mij+mi+1j+get_triangle_weight(i-1,i,j); /*k=j*/ Sij=i; for(k=j+1;k /*计算

15、ij的最小代价*/ temp=mik+mk+1j+ge_triangle_ weight(i-1,k,j); if(3) /*判断是否最小值*/ mij=temp; Sij=k; /*输出剖分的三角形i，j：凸多边形的起始点下标*/void print_triangle(int i,int j)if(i=j) return;print_triangle(i,Sij);print_ triangle(4);print(“V%d- -V%d- -V%dn“,i-1,Sij,j);【问题1】（8分）根据题干说明，填充C代码中的空（1）（4）。【问题2】（7分）根据题干说明和C代码，该算法采用的设计策

16、略为（5）。算法的时间复杂度为（6），空间复杂度为（7）（用O表示）【答案】【问题1】（8分）(1)i3)(7)O(n2)【解析】本题考查的是凸多边形最优三角剖分动态规划设计过程。本题算法难度较大，在没有理解算法过程的前提下，首先可以根据相关信息进行部分填空。首先根据题干描述出现的将问题规模从k开始截断，此时其实就是“最优子结构”的说法，并且本题出现了递归式的应用，是典型的动态规划法的应用。又根据题目中的代码，出现了三层嵌套for循环，此时代码的时间复杂度为O(n3)。本题用到的辅助空间记录中间解有2个数组mij和Sij，都是二维数组，空间复杂度的量级为O(n2)。最后分析代码填空部分。第（1

17、）空，r表示的是子问题规模，规模划分已知从r=2开始，子问题最大应该能够取到N，因此本空填写r=N或其等价表示形式。第（2）空缺失的是j的初始化赋值，本空较难。代码计算前边界为i，链长为r的链的后边界取值，结果为i+r-1，即本题填写j=i+r-1或其等价表示形式。第（3）空缺失判断条件，此时注释明确说明此处判断最小值，判断后，mij值进行修改并修改为temp，也就是意味着mij此时记录的不是最优解（最小值），需要进行修正改为最小，即填写tempmij 或其等价表示形式（某一个数值比最小值还小，则修改最小值）。第（4）空缺失的是打印参数，结合代码上下文进行分析，上文打印print_triang

18、le(i,Sij);即截断的前一部分编号，下面print_ triangle(4);打印的应该是截断的后一部分，即填写sij+1,j。9. 单选题以下对于路由协议的叙述中，错误的是（ ）。问题1选项A.路由协议是通过执行一个算法来完成路由选择的一种协议B.动态路由协议可以分为距离向量路由协议和链路状态路由协议C.路由协议是一种允许数据包在主机之间传送信息的种协议D.路由器之间可以通过路由协议学习网络的拓扑结构【答案】C【解析】本题考查计算机网络路由协议。路由协议：是一种指定数据包转送方式的网上协议。Internet网络的主要节点设备是路由器，路由器通过路由表来转发接收到的数据。转发策略可以是人

19、工指定的（通过静态路由、策略路由等方法）。在具有较小规模的网络中，人工指定转发策略没有任何问题。但是在具有较大规模的网络中（如跨国企业网络、ISP网络），如果通过人工指定转发策略，将会给网络管理员带来巨大的工作量，并且在管理、维护路由表上也变得十分困难。为了解决这个问题，动态路由协议应运而生。动态路由协议可以让路由器自动学习到其他路由器的网络，并且网络拓扑发生改变后自动更新路由表。网络管理员只需要配置动态路由协议即可，相比人工指定转发策略，工作量大大减少，其中动态路由协议又分为距离向量路由协议和链路状态路由协议。工作原理：路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由

20、器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由器协同工作，执行路由选择和数据包转发功能。10. 单选题软件可维护性是一个系统在特定的时间间隔内可以正常进行维护活动的概率。用MTTF和MTTR分别表示平均无故障时间和平均故障修复时间，则软件可维护性计算公式为（ ）。问题1选项A.MTTF/(1+MTTF)B.1/(1+MTTF)C.MTTR/(1+MTTR)D.1/(1+MTTR)【答案】D【解析】在软件外部，可以用MTTR来度量软件的可维护性，它指出处理一个有错误的软件需要花费的平均时间。如果用M表示可维护性指标，那么M=1/(

21、1+MTTR)。本题选择D选项。A选项一般用来表示可靠性或可用性指标。11. 单选题软件详细设计阶段的主要任务不包括（ ）。问题1选项A.数据结构设计B.算法设计C.模块之间的接口设计D.数据库的物理设计【答案】C【解析】软件详细设计阶段的主要任务包括：对模块内的数据结构进行设计；对数据库进行物理设计；对每个模块进行详细的算法设计；代码设计、输入/输出设计、用户界面设计等其他设计。软件概要设计阶段的主要任务包括（1） 软件系统总体结构设计，将系统划分成模块；确定每个模块的功能；确定模块之间的调用关系；确定模块之间的接口，即模块之间传递的信息；评价模块结构的质量。（2） 数据结构及数据库设计。本

22、题A、B、D属于详细设计阶段的任务，C选项属于概要设计阶段的任务，本题选择C选项。12. 单选题下列协议中，属于安全远程登录协议的是（ ）。问题1选项A.TLSB.TCPC.SSHD.TFTP【答案】C【解析】A选项：TLS安全传输层协议用于在两个通信应用程序之间提供保密性和数据完整性。B选项：TCP是可靠的传输层协议，与安全无关。C选项：SSH 为 Secure Shell 的缩写，由 IETF 的网络工作小组（Network Working Group）所制定；SSH 为建立在应用层和传输层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH

23、 协议可以有效防止远程管理过程中的信息泄露问题。本题选择C选项。D选项：TFTP（Trivial File Transfer Protocol,简单文件传输协议）是TCP/IP协议族中的一个用来在客户机与服务器之间进行简单文件传输的协议，提供不复杂、开销不大的文件传输服务。13. 单选题以下关于中断方式与DMA方式的叙述中，正确的是（ ）。问题1选项A.中断方式与DMA方式都可实现外设与CPU之间的并行在工作B.程序中断方式和DMA方式在数据传输过程中都不需要CPU的干预C.采用DMA方式传输数据的速度比程序中断方式的速度慢D.程序中断方式和DMA方式都不需要CPU保护现场【答案】A【解析】输

24、入/输出技术的三种方式：直接查询控制：有无条件传送和程序查询方式，都需要通过CPU执行程序来查询外设的状态，判断外设是否准备好接收数据或准备好了向CPU输入的数据。在这种情况下CPU不做别的事情，只是不停地对外设的状态进行查询。中断方式：当I/O系统与外设交换数据时，CPU无须等待也不必查询I/O的状态，而可以抽身来处理其他任务。当I/O系统准备好以后，则发出中断请求信号通知CPU，CPU接到中断请求信号后，保存正在执行的程序的现场，转入I/O中断服务程序的执行，完成于I/O系统的数据交换，然后再返回被打断的程序继续执行。与程序控制方式相比，中断方式因为CPU无需等待而提高了效率。DMA：直接

25、寄存器存取方式，是指数据在内存与I/O设备间的直接成块传送，即在内存与I/O设备间传送一个数据块的过程中，不需要CPU的任何干涉，只需要CPU正在过程开始启动与过程结束时的处理，实际操作由DMA硬件直接执行完成。14. 单选题某软件系统限定：用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模，假设活动状态是Logging in,那么当Valid Entry发生时，( )。 其中，tries问题1选项A.保持在Logging in状态B.若tries问题2选项A.状态B.转换C.监护条件D.转换后效果问题3选项A.状态B.转换C.转换后效果D.监护条件【答案】第1题:

26、B第2题:C第3题:B【解析】本题考查UML状态图的问题。通过状态图图示可知，假设活动状态是Logging in,那么当Valid Entry发生时，当限制条件【tries=3】会到达Logging Denied状态，当限制条件【tries3】Logged in状态。针对于第一问的描述，仅有B符合状态图的表示。tries3和tries+ +分别表示监护条件和转换，带有【】表示限制条件，没带【】的具体操作表示一个状态到另外一个状态的转换。15. 单选题给定关系R (U,F)，其中U=A,B,C,D,E,H，F=AB，BDH，AH,CE。关系有（ ），F中（ ）。问题1选项A.一个候选码AB.2个

27、候选码A、BC.一个候选码ACD.两个候选码A、C问题2选项A.不存在传递依赖，但存在冗余函数依赖B.既不存在传递依赖,也不存在冗余函数依赖C.存在传递依赖AD和AH，但不存在冗余函数依赖D.存在传递依赖AD和AH，并且还存在冗余函数依赖【答案】第1题:C第2题:D【解析】第一空关于候选键分析，其中A和C是入度为0的属性，所以候选键集合必须包含AC组合键，本题选择C选项。第二空，本题AB，BDH，存在传递函数依赖ADH，此时根据armstrong公理，可以分解得到AD和AH，此时F中AH是冗余函数依赖。第二空选择D选项。16. 单选题n个关键码构成的序列k1,k2, .Kn当且仅当满足下列关系

28、时称其为堆。以下关键码序列中，（） 不是堆。问题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，D三个选项。仅有C选项73,65,25,21,15,53,33，73作为根节点，根大于其左孩子节点65和右孩子节点25都，是大顶堆的构造，第二层65作为左子树的根节点，

29、大于了其左孩子节点21和右孩子节点15，符合大顶堆的构造；25作为右子树的根节点，却小于了其左孩子节点53和右孩子节点33，不符合大顶堆的构造了，故其不是堆。17. 单选题计算机指令系统采用多种寻址方式。立即寻址是指操作数包含在指令中，寄存器寻址是指操作数在寄存器中，直接寻址是指操作数的地址在指令中。这三种寻址方式操作数的速度（ ）。问题1选项A.立即寻址最快，寄存器寻址次之，直接寻址最慢B.寄存器寻址最快，立即寻址次之，直接寻址最慢C.直接寻址最快， 寄存器寻址次之，立即寻址最慢D.寄存器寻址最快，直接寻址次之，立即寻址最慢【答案】A【解析】有关于寻址方式查询速度：立即寻址是操作数直接在指令

30、中，速度是最快的；寄存器寻址是将操作数存放在寄存器中，速度中间；直接寻址方式是指令中存放操作数的地址，速度最慢。18. 单选题在风险管理中，通常需要进行风险监测，其目的不包括（ ）。问题1选项A.消除风险B.评估所预测的风险是否发生C.保证正确实施了风险缓解步骤D.收集用于后续进行风险分析的信息【答案】A【解析】风险监测主要是对风险进行预测，评估，收集相关的信息，用来防止风险，从而做好相关的防范措施。对于评估所预测的风险是否发生、保证正确实施了风险缓解步骤、收集用于后续进行风险分析的信息都是风险监测的目的至于A选项消除风险，风险是无法被消除掉的，只能尽量避免。19. 单选题以编译方式翻译C/C

31、+源程序的过程中，类型检查在（ ）阶段处理问题1选项A.词法分析B.语义分析C.语法分析D.目标代码生成【答案】B【解析】词法分析阶段处理的错误：非法字符、单词拼写错误等。语法分析阶段处理的错误：标点符号错误、表达式中缺少操作数、括号不匹配等有关语言结构上的错误。静态语义分析阶段（即语义分析阶段）处理的错误：运算符与运算对象类型不合法等错误。本题选择语义错误。目标代码生成（执行阶段）处理的错误：动态语义错误，包括陷入死循环、变量取零时做除数、引用数组元素下标越界等错误等。20. 案例题阅读下列说明和Java代码，将应填入（n） 处的字句写在答 题纸的对应栏内。【说明】在线支付是电子商务的一一个

32、重要环节，不同的电子商务平台提供了不同的支付接口。现在需要整合不同电子商务平台的支付接口，使得客户在不同平台上购物时，不需要关心具体的支付接口。拟采用中介者(Mediator) 设计模式来实现该需求，所设计的类图如图6-1所示。【Java代码】【答案】(1) void buy(double money, WebService service)(2) WebServiceMediator(3) abstract void buyService(double money)(4) mediator.buy(money, this)(5) mediator.buy(money, this)【解析】（1

33、）空是属于接口WebServiceMeditor内的方法，我们可以通过下文的实现类中找到ConcreteServiceMeditor可知缺少了一个buy（）方法故第一空填写void buy(double money, WebService service)；（2）空类WebService中属性的参数类型,Colleague与Mediator之间的关联关系由属性meditor实现，所以第2空应该填写WebServiceMediator；（3）空类WebService中的抽象方法，根据其具体子类可以看到缺少的是buyService方法，书写成 abstract void buyService(double money)；（4）空和（5）空具体同事类Amazon、Ebay与中介者的通信，调用中介者之间的支付接口，所以空（4）和（5）都填写mediator.buy(money, this)。