2025年计算机技术与软件专业技术资格（水平）考试中级软件设计师真题及答案解析

2025年计算机技术与软件专业技术资格（水平）考试中级软件设计师真题及答案解析1.下列关于RISC-V指令集架构的描述中，错误的是（）A.属于精简指令集计算机架构，指令长度固定B.支持模块化扩展，可根据应用场景自定义扩展指令C.指令集中包含大量复杂的寻址模式，以提升代码密度D.采用开源授权模式，无需支付专利费用即可使用2.某计算机系统采用两级存储架构，Cache的访问周期为1ns，主存的访问周期为10ns，若CPU访问存储系统的命中率为92%，则系统的平均存储访问周期为（）ns（保留两位小数）A.1.72B.1.80C.9.08D.9.203.某流水线处理器包含10个功能段，每个功能段的执行延迟均为2ns，若连续执行100条指令，忽略其他开销，则总执行时间为（）nsA.200B.218C.2000D.2204.某嵌入式系统由三个独立功能部件串联组成，三个部件的可靠性分别为0.9、0.95、0.8，则整个系统的可靠性为（）A.0.684B.0.72C.0.883D.0.955.若浮点数的阶码用8位移码表示，尾数用24位补码表示（包含1位符号位），则该浮点数能表示的最大正数为（）A.×(1−)B.×6.某操作系统采用页式存储管理，页面大小为4KB，某进程的逻辑地址为0x2A3F，已知页表中该逻辑地址对应的页号映射的物理块号为5，则对应的物理地址为（）A.0x5A3FB.0x2A3FC.0x14A3FD.0x20A3F7.某系统有3个互斥资源R，当前有4个进程都需要2个R资源，若要保证系统不发生死锁，至少需要额外增加（）个R资源A.0B.1C.2D.38.下列操作系统调度算法中，属于抢占式调度的是（）A.先来先服务调度B.短作业优先调度C.高响应比优先调度D.时间片轮转调度9.某文件系统采用多级目录结构，用户当前工作目录为/home/user/doc，若要访问/home/user/img/photo.jpg，采用相对路径的正确写法是（）A./home/user/img/photo.jpgB.../img/photo.jpgC../img/photo.jpgD./img/photo.jpg10.下列关于硬链接和软链接的描述中，正确的是（）A.硬链接指向文件的inode，删除原文件后硬链接仍可访问文件内容B.软链接指向文件的inode，删除原文件后软链接仍可访问文件内容C.硬链接可以跨文件系统创建D.软链接的计数器会随着链接数的增加而递增11.某关系模式R（A,B,C,D,E），函数依赖集为F={A→B,BC→D,D→E,C→A}，则该关系模式的候选码为（）A.AB.BCC.CD.BD12.下列关于BCNF范式的描述中，错误的是（）A.所有非主属性对每个候选码都是完全函数依赖B.所有主属性对每个不包含它的候选码也是完全函数依赖C.没有任何属性完全函数依赖于非候选码的任何一组属性D.BCNF范式消除了所有的插入和删除异常13.数据库事务的四个特性中，保证事务执行前后数据库的完整性约束不被破坏的是（）A.原子性B.一致性C.隔离性D.持久性14.若要查询所有年龄大于60岁的用户姓名，以及他们对应的订单记录（包括没有订单的用户），则下列SQL语句中正确的是（）A.SELECT,o.order_idFROMuseruINNERJOINorderoONu.id=o.user_idWHEREu.age>60B.SELECT,o.order_idFROMuseruLEFTJOINorderoONu.id=o.user_idWHEREu.age>60C.SELECT,o.order_idFROMuseruRIGHTJOINorderoONu.id=o.user_idWHEREu.age>60D.SELECT,o.order_idFROMuseruJOINorderoONu.id=o.user_idWHEREu.age>6015.数据库并发操作中，事务T1读取了事务T2修改但未提交的数据，之后T2回滚，导致T1读取的数据无效，该问题属于（）A.丢失修改B.不可重复读C.幻读D.脏读16.下列软件工程模型中，适用于需求不明确、开发风险较高的大型软件项目的是（）A.瀑布模型B.快速原型模型C.螺旋模型D.增量模型17.Scrum敏捷开发框架中，负责维护产品待办列表、优先级排序的角色是（）A.产品负责人B.ScrumMasterC.开发团队D.项目经理18.下列软件测试类型中，属于白盒测试的是（）A.等价类划分测试B.边界值分析测试C.路径覆盖测试D.错误推测法测试19.某软件系统上线后，开发团队针对用户反馈的界面显示乱码问题进行修复，该维护属于（）A.改正性维护B.适应性维护C.完善性维护D.预防性维护20.ISO/IEC25010软件质量模型中，衡量软件在指定条件下使用时，产品或系统保护信息和数据的程度，以使得个人、组织或其他实体具有与其所需级别相适宜的数据访问权限的特性是（）A.可靠性B.信息安全性C.可维护性D.兼容性21.面向对象设计的七大原则中，要求“软件实体应当对扩展开放，对修改关闭”的是（）A.单一职责原则B.开闭原则C.里氏替换原则D.依赖倒置原则22.下列UML图中，用于描述对象之间的交互顺序，展示消息的发送和接收时序的是（）A.类图B.用例图C.序列图D.活动图23.针对大模型应用的提示词注入攻击，下列防护措施中效果最差的是（）A.对用户输入的提示词进行敏感词过滤B.采用提示词工程，在系统提示中添加安全约束C.对大模型的输出内容进行合规校验D.限制大模型的推理上下文窗口大小24.下列设计模式中，属于行为型设计模式的是（）A.单例模式B.工厂方法模式C.观察者模式D.适配器模式25.若要实现“定义一系列的算法，把它们一个个封装起来，并且使它们可相互替换，使得算法可独立于使用它的客户而变化”的需求，最适合使用的设计模式是（）A.策略模式B.模板方法模式C.命令模式D.责任链模式26.TCP/IP协议栈中，负责实现IP地址到MAC地址映射的协议是（）A.ARPB.RARPC.ICMPD.DNS27.下列应用层协议中，默认使用UDP传输的是（）A.HTTPB.FTPC.DNSD.HTTPS28.下列加密算法中，属于非对称加密算法的是（）A.AESB.RSAC.DESD.SM429.下列关于数字签名的描述中，错误的是（）A.数字签名可以保证信息的完整性B.数字签名可以防止发送方抵赖C.数字签名使用发送方的公钥对信息摘要进行加密D.数字签名可以验证发送方的身份30.某公司要将内部的多个Web服务对外提供访问，同时要实现负载均衡和HTTPS卸载，最适合部署的设备是（）A.路由器B.防火墙C.反向代理服务器D.IDS31.某算法的时间复杂度递推公式为T(A.O(n)B.O(32.下列排序算法中，平均时间复杂度为O(A.冒泡排序B.快速排序C.归并排序D.插入排序33.给定一个包含1000个有序元素的数组，采用二分查找算法查找某个元素，最多需要比较（）次A.9B.10C.100D.50034.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAEGF，则该二叉树的后序遍历序列为（）A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE35.给定权值集合{5,7,2,3,6}，构造哈夫曼树，则该哈夫曼树的带权路径长度为（）A.45B.51C.53D.5736.下列图的遍历算法中，采用队列作为辅助存储结构的是（）A.深度优先遍历B.广度优先遍历C.前序遍历D.后序遍历37.求无向带权图的最小生成树时，适用于边稀疏的图的算法是（）A.Prim算法B.Kruskal算法C.Dijkstra算法D.Floyd算法38.哈希表解决冲突的方法中，不属于开放定址法的是（）A.线性探测法B.二次探测法C.链地址法D.伪随机探测法39.下列关于栈和队列的应用场景的描述中，错误的是（）A.函数调用的参数传递使用栈实现B.操作系统的进程调度使用队列实现C.表达式的后缀式计算使用栈实现D.二叉树的层序遍历使用栈实现40.若一个栈的入栈序列为1,2,3,4,5，则不可能的出栈序列是（）A.1,2,3,4,5B.5,4,3,2,1C.2,3,5,4,1D.3,1,4,2,541.下列关于编译程序和解释程序的描述中，正确的是（）A.编译程序会生成目标代码，解释程序不会生成目标代码B.解释程序的执行效率比编译程序高C.编译程序适用于脚本语言的执行D.解释程序需要对源程序进行多次扫描才能完成执行42.表达式a+b(A.abcde-+/B.abcd-e/+C.abc-de/+D.abcd-e+/A.abcde-+/B.abcd-e/+C.abc-de/+D.abcd-e+/43.RESTfulAPI设计规范中，用于删除资源的请求方法是（）A.GETB.POSTC.PUTD.DELETE44.下列关于JWT（JSONWebToken）的描述中，错误的是（）A.JWT由头部、载荷、签名三部分组成B.JWT的载荷可以存储用户的身份信息C.JWT需要存储在服务端的Session中D.JWT的签名可以防止令牌被篡改45.下列关于微服务架构的描述中，错误的是（）A.微服务架构将应用拆分为多个独立的小型服务B.微服务之间通过轻量级通信机制交互C.微服务架构降低了系统的复杂度，便于运维D.微服务架构支持独立部署、独立扩展46.某软件设计师在工作之余，利用个人设备开发了一款办公效率工具，未利用公司的任何物质技术资源，该工具的著作权归属为（）A.软件设计师本人B.软件设计师所在公司C.属于公共领域D.软件设计师和公司共有47.下列知识产权类型中，保护期限不受时间限制的是（）A.发明专利权B.实用新型专利权C.著作权中的署名权D.商标权48.某公司开发的软件产品包含了开源组件，下列行为中符合开源许可证要求的是（）A.使用GPL许可证的组件开发闭源软件，不公开源代码B.使用MIT许可证的组件开发软件，保留原许可证声明C.修改Apache许可证的组件代码后，不公开修改记录D.删除开源组件的版权声明后集成到自有产品中49.某系统的可用性要求达到99.99%，则该系统每年的停机时间不能超过（）分钟A.5.256B.52.56C.525.6D.525650.下列关于DevOps的描述中，错误的是（）A.DevOps强调开发、测试、运维部门的协同合作B.DevOps的核心是持续集成、持续交付、持续部署C.DevOps会降低软件的交付速度，提升稳定性D.DevOps通过自动化工具链提升交付效率（以下25道题省略核心题干展示，覆盖剩余考点：云原生安全、软件架构设计、容错技术、代码审查、软件估算、面向对象分析、正则表达式、ORM框架、分布式缓存、消息队列、数据库分库分表、大数据处理、边缘计算、大模型应用开发规范等，每题1分，共25分）阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】某校园智能快递柜系统为快递员、在校师生、系统管理员、短信服务提供方提供服务，核心功能如下：1.快递员投递：快递员通过账号密码登录系统，输入收件人手机号、快递单号，选择空闲柜格提交投递请求，系统验证柜格状态正常后锁定柜格，向收件人发送包含取件码的短信，将投递记录写入快递台账。2.师生取件：师生可通过输入取件码或刷校园卡发起取件请求，系统验证信息匹配后打开对应柜格，更新快递台账的取件状态，将取件记录写入取件日志。3.管理员运维：管理员可查看柜格实时状态，导出指定时间段的投递统计报表，对故障柜格进行锁定操作，更新柜格信息表的状态；当收到用户的取件问题反馈时，可从快递台账查询对应记录协助处理。4.逾期提醒：系统每日凌晨自动扫描快递台账，对投递后超过48小时未取的快递，向收件人发送逾期提醒短信；对超过7天未取的快递，向对应快递员发送取回通知短信。已知系统0层数据流图包含4个加工：投递管理、取件管理、运维管理、逾期提醒。【问题1】（4分）指出该系统的4个外部实体。【问题2】（4分）指出该系统的3个数据存储。【问题3】（5分）补充3条缺失的数据流，要求说明数据流的起点、终点和名称。【问题4】（2分）说明数据流图的父图与子图的平衡原则。阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】某社区养老服务管理系统为辖区内的老人、护工、管理员提供服务，需求描述如下：1.老人信息管理：每个老人分配唯一的老人编号，存储姓名、身份证号、出生日期、联系电话、家庭住址、所属社区、紧急联系人姓名、紧急联系人电话。2.护工信息管理：每个护工分配唯一的护工编号，存储姓名、身份证号、联系电话、入职日期、服务区域、技能等级、资质证书编号。3.服务项目管理：系统提供四类服务：上门保洁、健康体检、助餐服务、就医陪同，每个服务项目有唯一的项目编号，存储项目名称、服务时长、收费标准、服务说明。4.服务记录管理：每次服务生成唯一的服务记录编号，关联对应的老人编号、护工编号、项目编号，存储服务时间、实际服务时长、服务评价、支付状态、备注信息。约束条件：一个护工可以对应多条服务记录，一条服务记录仅对应一个护工；一个老人可以对应多条服务记录，一条服务记录仅对应一个老人；一个服务项目可以对应多条服务记录，一条服务记录仅对应一个服务项目。【问题1】（4分）根据需求描述，补充E-R图中的4个实体和3个联系的类型（1:1、1:n、m:n）。【问题2】（5分）补充下列关系模式的空缺部分，指出每个关系模式的主键和外键（若存在）。老人（老人编号，姓名，身份证号，出生日期，联系电话，家庭住址，所属社区，紧急联系人姓名，紧急联系人电话）护工（护工编号，姓名，身份证号，联系电话，入职日期，服务区域，技能等级，资质证书编号）服务项目（项目编号，项目名称，服务时长，收费标准，服务说明）服务记录（____(1)____，服务时间，实际服务时长，服务评价，支付状态，备注）【问题3】（3分）判断服务记录关系模式属于第几范式，说明理由。【问题4】（3分）编写SQL语句，查询2025年1月期间，“幸福社区”所有享受过健康体检服务的老人姓名、联系电话、服务时间、负责服务的护工姓名。阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】某共享充电宝运营平台为用户、运营商提供服务，核心业务流程如下：1.用户服务：用户可通过小程序扫码租借充电宝、查看历史租借记录、归还充电宝、支付租赁费用、提交投诉反馈。租借时扫码设备二维码，系统验证设备可用后生成租借订单，用户确认后解锁充电宝，充电宝状态更新为已借出；归还时将充电宝插入设备插槽，系统检测设备正常后结束订单，计算租赁费用，充电宝状态更新为可用，若检测到充电宝故障，状态更新为故障，通知运营商处理。2.运营商服务：运营商可管理所有充电宝设备、查看设备实时状态、处理用户投诉、查看营收统计报表、对故障充电宝进行维修或报废操作，维修完成的充电宝状态更新为可用，报废的充电宝状态更新为已回收。充电宝的生命周期状态包括：可用、已借出、故障、已回收。【问题1】（4分）补充用例图中的4个用例，已知参与者为用户、运营商。【问题2】（4分）补充类图中的关联多重度：（1）用户与租借订单的关联：用户端____，订单端____（2）充电宝与设备站点的关联：充电宝端____，站点端____（3）租借订单与充电宝的关联：订单端____，充电宝端____【问题3】（4分）补充充电宝状态图的4个状态转移触发条件：（1）可用→已借出：____（2）已借出→可用：____（3）已借出→故障：____（4）故障→已回收：____【问题4】（3分）序列图描述用户租借充电宝的交互流程，补充3个核心消息的顺序：1.用户向系统发起扫码请求2.____3.____4.____5.系统生成租借订单，返回成功信息阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】某新能源汽车用户需要为车辆充电100度，充电站点的电价按小时浮动，给定未来24小时的每度电价格数组price[24]，其中price[i]表示第i小时的电价（单位：元/度），用户每个小时最多可以充电20度，要求计算完成100度充电的最小总费用。采用动态规划算法求解，定义dp[i][j]表示前i个小时充j度电的最小费用，状态转移方程为：dp边界条件：dp[0][0]=0，当j>0时dp[0][j]=无穷大（表示不可达）。【问题1】（10分）补全下列C语言代码的空缺部分。```cinclude<stdio.h>include<stdlib.h>include<string.h>defineINF0x3f3f3f3fdefineMAX_HOUR24defineMAX_CHARGE100defineMAX_PER_HOUR20intminCost(intprice[],intn,inttotal){intdp[MAX_HOUR+1][MAX_CHARGE+1];//初始化dp数组for(inti=0;i<=n;i++){for(intj=0;j<=total;j++){dp[i][j]=INF;}}____(1)____;//边界条件赋值for(inti=1;i<=n;i++){//遍历每个小时for(intj=0;j<=total;j++){//遍历充电总量//不选择第i-1小时充电的情况dp[i][j]=____(2)____;//选择第i-1小时充电k度的情况intmax_k=____(3)____;for(intk=1;k<=max_k;k++){if(dp[i-1][jk]!=INF){intcost=dp[i-1][jk]+kprice[i-1];intcost=dp[i-1][jk]+kprice[i-1];if(cost<dp[i][j]){____(4)____;}}}}}return____(5)____;}intmain(){intprice[24]={0.5,0.4,0.3,0.3,0.4,0.6,0.8,1.2,1.5,1.5,1.2,1.0,0.9,0.8,0.7,0.6,0.8,1.0,1.2,1.3,1.2,1.0,0.8,0.6};printf("最小充电费用：%.2f元\n",minCost(price,24,100)/100.0);return0;}```【问题2】（3分）计算上述算法的时间复杂度和空间复杂度（用题目中的常量表示即可）。【问题3】（2分）若将需求调整为总充电量200度，每小时最大充电30度，未来48小时的电价，求调整后算法的时间复杂度。阅读下列说明，回答问题1至问题5，将解答填入对应栏内。（C++方向）【说明】某公司需要实现多品牌大模型的统一推理接口，采用工厂方法模式设计，抽象类LLM定义统一的推理接口infer，派生类QwenLM（通义千问）、ErnieLM（文心一言）、GPTLM分别实现不同大模型的推理逻辑，LLMFactory工厂类根据传入的模型类型返回对应的大模型实例。【问题1】（15分）补全下列C++代码的空缺部分。```cppinclude<iostream>include<string>include<memory>usingnamespacestd;//抽象大模型类classLLM{public:____(1)____stringinfer(conststring&prompt)=0;virtual~LLM()=default;};//通义千问实现类classQwenLM:publicLLM{public:stringinfer(conststring&prompt)override{return"[通义千问]推理结果：针对问题'"+prompt+"'的回答...";}};//文心一言实现类classErnieLM:publicLLM{public:stringinfer(conststring&prompt)override{return"[文心一言]推理结果：针对问题'"+prompt+"'的回答...";}};//GPT实现类classGPTLM:publicLLM{public:stringinfer(conststring&prompt)override{return"[GPT]推理结果：针对问题'"+prompt+"'的回答...";}};//工厂类classLLMFactory{public:____(2)____<LLM>createLLM(conststring&type){if(type=="qwen"){return____(3)____<QwenLM>();}elseif(type=="ernie"){returnmake_unique<ErnieLM>();}elseif(type=="gpt"){returnmake_unique<GPTLM>();}returnnullptr;}};intmain(){LLMFactoryfactory;autollm=factory.createLLM("qwen");if(llm){cout<<llm->____(4)____("软考的报名条件是什么？")<<endl;}llm=factory.createLLM("ernie");if(llm){cout<<llm->infer("软件设计师的考试科目有哪些？")<<endl;}____(5)____0;}```阅读下列说明，回答问题1至问题5，将解答填入对应栏内。（Java方向）【说明】某公司需要实现多品牌大模型的统一推理接口，采用工厂方法模式设计，抽象类LLM定义统一的推理接口infer，派生类QwenLM（通义千问）、ErnieLM（文心一言）、GPTLM分别实现不同大模型的推理逻辑，LLMFactory工厂类根据传入的模型类型返回对应的大模型实例。【问题1】（15分）补全下列Java代码的空缺部分。```java//抽象大模型类abstractclassLLM{public____(1)____Stringinfer(Stringprompt);}//通义千问实现类classQwenLM____(2)____LLM{@OverridepublicStringinfer(Stringprompt){return"[通义千问]推理结果：针对问题'"+prompt+"'的回答...";}}//文心一言实现类classErnieLMextendsLLM{@OverridepublicStringinfer(Stringprompt){return"[文心一言]推理结果：针对问题'"+prompt+"'的回答...";}}//GPT实现类classGPTLMextendsLLM{@OverridepublicStringinfer(Stringprompt){return"[GPT]推理结果：针对问题'"+prompt+"'的回答...";}}//工厂类classLLMFactory{publicLLMcreateLLM(Stringtype){____(3)____(type){case"qwen":returnnewQwenLM();case"ernie":returnnewErnieLM();case"gpt":returnnewGPTLM();default:returnnull;}}}publicclassMain{publicstaticvoidmain(String[]args){LLMFactoryfactory=newLLMFactory();LLMllm=factory.createLLM("qwen");if(llm!=null){System.out.println(llm.____(4)____("软考的报名条件是什么？"));}llm=factory.createLLM("ernie");if(llm!=null){System.out.println(llm.infer("软件设计师的考试科目有哪些？"));}}}```1.答案：C解析：CISC架构包含大量复杂寻址模式以提升代码密度，RISC架构采用简单寻址模式，指令长度固定，支持模块化扩展和开源授权，C选项描述错误。2.答案：A解析：平均存储访问周期公式为=h×+3.答案：B解析：流水线总执行时间公式为T=(k4.答案：A解析：串联系统可靠性为各部件可靠性乘积，0.9×5.答案：A解析：8位移码的最大阶码为127，24位补码尾数的最大正值为1−，因此最大正数为×6.答案：A解析：页面大小4KB对应页内偏移12位，逻辑地址0x2A3F的页号为2，物理块号为5，物理地址为5×7.答案：B解析：死锁临界条件为每个进程获得1个资源，共占用4个资源，此时增加1个资源即可让其中一个进程完成释放资源，避免死锁，因此需要额外增加1个。8.答案：D解析：时间片轮转调度属于抢占式调度，进程用完时间片后会被强制剥夺CPU使用权，其他选项均为非抢占式调度。9.答案：B解析：当前工作目录为/home/user/doc，../表示上级目录/home/user，因此相对路径为../img/photo.jpg。10.答案：A解析：硬链接指向文件inode，删除原文件后硬链接仍可访问内容，软链接指向文件路径，删除原文件后软链接失效，硬链接不可跨文件系统，软链接不影响链接计数器。11.答案：C解析：C可以推出A，A推出B，BC推出D，D推出E，因此C可以推出所有属性，为候选码。12.答案：D解析：BCNF范式消除了主属性对候选码的部分和传递依赖，但仍可能存在多值依赖导致的插入删除异常，需要4NF才能解决。13.答案：B解析：一致性保证事务执行前后数据库的完整性约束不被破坏，原子性保证事务要么全部执行要么全部不执行，隔离性保证事务之间互不干扰，持久性保证事务提交后修改永久生效。14.答案：B解析：左连接会保留左表的所有记录，即使右表没有匹配的记录，符合查询所有符合条件的用户及对应订单（包括无订单用户）的需求。15.答案：D解析：脏读是指一个事务读取了另一个事务未提交的修改数据，不可重复读是指同一事务两次读取同一数据结果不同，幻读是指同一事务两次查询的记录数不同，丢失修改是指两个事务同时修改同一数据导致一个事务的修改被覆盖。16.答案：C解析：螺旋模型结合了瀑布模型和快速原型模型的优点，加入了风险分析，适用于需求不明确、风险高的大型项目。17.答案：A解析：Scrum框架中产品负责人负责维护产品待办列表和优先级排序，ScrumMaster负责协调团队移除障碍，开发团队负责实现产品功能。18.答案：C解析：路径覆盖测试属于白盒测试，需要了解代码内部结构，其他选项均为黑盒测试方法。19.答案：A解析：改正性维护是修复软件交付后发现的缺陷，适应性维护是适配新的软硬件环境，完善性维护是增加新功能优化性能，预防性维护是提前修复潜在问题。20.答案：B解析：信息安全性是ISO25010中专门描述信息和数据保护能力的特性，可靠性描述系统稳定运行的能力，可维护性描述软件易于修改的能力，兼容性描述软件与其他系统协同工作的能力。21.答案：B解析：开闭原则要求对扩展开放对修改关闭，单一职责要求一个类只负责一个职责，里氏替换要求子类可以替换父类，依赖倒置要求依赖抽象而不是具体实现。22.答案：C解析：序列图用于描述对象之间的交互时序，类图描述类的结构和关系，用例图描述用户需求和功能，活动图描述业务流程。23.答案：D解析：限制上下文窗口大小仅影响大模型处理的文本长度，对提示词注入攻击无防护效果，其他选项均为常用防护手段。24.答案：C解析：观察者模式属于行为型模式，单例、工厂方法属于创建型模式，适配器属于结构型模式。25.答案：A解析：策略模式用于封装可互换的算法，实现算法与客户端解耦，模板方法定义算法骨架由子类实现步骤，命令模式将请求封装为对象，责任链模式将请求沿处理链传递。26.答案：A解析：ARP协议实现IP到MAC地址的映射，RARP实现MAC到IP的映射，ICMP用于网络消息传递，DNS用于域名到IP的解析。27.答案：C解析：DNS默认使用UDP53端口，HTTP、FTP、HTTPS均默认使用TCP传输。28.答案：B解析：RSA属于非对称加密算法，AES、DES、SM4属于对称加密算法。29.答案：C解析：数字签名使用发送方的私钥对信息摘要加密，接收方用发送方的公钥解密验证，可保证完整性、防抵赖、验证身份。30.答案：C解析：反向代理服务器可实现负载均衡、HTTPS卸载、静态资源缓存等功能，路由器用于网络层转发，防火墙用于访问控制，IDS用于入侵检测。31.答案：B解析：根据主定理，T(n)32.答案：B解析：快速排序平均时间复杂度O(nlon33.答案：B解析：二分查找最多比较次数为lon向上取整，34.答案：A解析：前序遍历第一个节点为根节点A，中序遍历中A左边为左子树CBD，右边为EGF，递归推导可得后序遍历为CDBGFEA。35.答案：B解析：构造哈夫曼树后带权路径长度为(236.答案：B解析：广度优先遍历使用队列作为辅助结构，深度优先遍历使用栈，二叉树的前后序遍历使用栈。37.答案：B解析：Kruskal算法基于边排序，适用于边稀疏的图，Prim算法基于顶点遍历，适用于边稠密的图。38.答案：C解析：链地址法是独立的冲突解决方法，不属于开放定址法，其他选项均为开放定址法的实现。39.答案：D解析：二叉树的层序遍历使用队列实现，其他选项描述均正确。40.答案：D解析：3先出栈说明1、2已经入栈，此时栈内顺序为2、1，1不可能比2先出栈，因此D选项不可能。41.答案：A解析：编译程序生成目标代码，执行效率高，适用于编译型语言，解释程序不生成目标代码，执行效率低，适用于脚本语言。42.答案：C解析：后缀表达式的构造规则是运算符在操作数之后，运算顺序为c-d，b乘结果，除以e，加a，因此为abc-de/+。42.答案：C解析：后缀表达式的构造规则是运算符在操作数之后，运算顺序为c-d，b乘结果，除以e，加a，因此为abc-de/+。43.答案：D解析：RESTful规范中DELETE用于删除资源，GET用于查询，POST用于创建，PUT用于更新。44.答案：C解析：JWT存储在客户端，不需要服务端存储Session，其他选项描述均正确。45.答案：C解析：微服务架构将系统拆分为多个服务，提升了扩展性但增加了运维复杂度，其他选