2026年软考(中级软件设计师)试题及答案

2026年软考(中级软件设计师)试题及答案上午试卷1.计算机中，若某浮点数的阶码为8位（含1位阶符），采用补码表示，尾数为24位（含1位数符），采用原码表示，则该浮点数所能表示的最大数值是（）。A.2B.2C.2D.22.在中断响应过程中，CPU保护断点和现场后，接下来需要执行的操作是（）。A.开中断B.关中断C.寻找中断服务程序入口地址D.执行中断服务程序3.Cache主要用于解决CPU与主存之间速度不匹配的问题。若某计算机采用直接映射方式的Cache，主存容量为256MB，按字节编址，Cache容量为16KB，块大小为64B，则主存地址中标记位的位数是（）。A.12B.14C.16D.184.指令流水线将指令执行过程分为取指、分析、执行三个阶段，每个阶段时间为1ns、2ns、3ns。若流水线不间断执行10条指令，则总执行时间为（）ns。A.30B.32C.34D.365.以下关于RISC（精简指令集计算机）与CISC（复杂指令集计算机）的叙述中，错误的是（）。A.RISC指令长度固定，CISC指令长度不固定B.RISC访存指令仅限于Load/Store，CISC允许指令直接操作内存C.RISC编译器优化更为重要，CISC硬件实现复杂D.RISC指令系统复杂，CISC指令系统简单6.某计算机系统采用5级流水线：IF（取指）、ID（译码）、EX（执行）、MEM（访存）、WB（写回）。流水线中存在数据相关，若无转发机制，则需要在EX阶段插入暂停。执行指令序列：I1:R1<-R2+R3I2:R4<-R1+5I3:R6<-R4*R2则流水线执行过程中，需要插入的暂停周期数为（）。A.1B.2C.3D.47.操作系统的主要功能不包括（）。A.处理器管理B.存储器管理C.文件管理D.数据库管理系统管理8.在分页存储管理系统中，若页面大小为4KB，逻辑地址为十六进制1A2F3H，则页号和页内地址分别是（）。A.1AH,2F3HB.1AH,2F3HC.6H,A2F3HD.1A2H,F3H9.某系统采用bankers算法（银行家算法）避免死锁。当前系统资源Available=(2,1,0)，进程P0的Max=(7,5,3)，Allocation=(2,2,2)，则P0的Need矩阵向量为（）。A.(5,3,1)B.(9,7,5)C.(4,3,1)D.(5,3,0)10.信号量机制是解决进程同步与互斥的有效工具。若信号量S的当前值为-3，则表示系统中（）个进程在等待该资源。A.0B.1C.2D.311.在段页式存储管理中，逻辑地址到物理地址的映射需要经过（）次内存访问（假设TLB未命中）。A.1B.2C.3D.412.文件系统中，若采用位示图法管理空闲空间，磁盘容量为1TB，块大小为4KB，则位示图所需存储空间约为（）。A.32MBB.16MBC.4MBD.256KB13.通道技术是现代I/O系统的重要特征。通道指令通常存放在（）中。A.主存B.通道控制器C.寄存器D.磁盘缓冲区14.SPooling技术通过将独占设备改造为共享设备，提高了系统效率。以下关于SPooling的叙述中，正确的是（）。A.SPooling技术需要用户直接干预B.SPooling技术利用了虚拟设备技术C.SPooling技术不需要输入井和输出井D.SPooling技术仅适用于打印机15.TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是（）。A.ARPB.RARPC.ICMPD.DHCP16.在OSI参考模型中，提供路由选择功能的层次是（）。A.物理层B.数据链路层C.网络层D.传输层17.IPv6地址“2001:0DB8:0000:0000:0000:FF00:0042:8329”可以缩写为（）。A.2001:DB8::FF00:42:8329B.2001:DB8:0:0:0:FF00:42:8329C.2001:DB8:0::FF00:42:8329D.2001:DB8::FF00::42:832918.某公司网络使用CIDR技术分配IP地址，分配的地址块为/25。则该地址块包含的有效IP地址数量为（）。A.126B.128C.254D.25619.在DNS服务器中，负责将域名解析为IP地址的资源记录类型是（）。A.SOAB.NSC.AD.MX20.下列关于HTTPS协议的描述中，错误的是（）。A.HTTPS使用SSL/TLS协议进行加密B.HTTPS默认使用443端口C.HTTPS不需要CA证书D.HTTPS可以防止数据被窃听和篡改21.数据库系统中的三级模式结构是指（）。A.外模式、模式、内模式B.用户模式、逻辑模式、物理模式C.视图、基本表、索引D.全局模式、局部模式、存储模式22.关系代数中，σ运算符表示（）。A.选择B.投影C.连接D.笛卡尔积23.若关系R和S的关系模式分别为R(A,B,C)和S(B,C,D)，则R⋈S的结果集属性为（）。A.A,B,CB.B,C,DC.A,B,C,DD.A,D24.SQL语句中，用于修改表结构的命令是（）。A.UPDATEB.ALTERC.MODIFYD.CHANGE25.在关系数据库设计中，若关系模式中存在非主属性对码的传递函数依赖，则该模式最高满足（）。A.1NFB.2NFC.3NFD.BCNF26.事务的隔离性是指（）。A.事务中包括的操作要么都做，要么都不做B.一个事务的执行不能被其他事务干扰C.事务一旦提交，对数据库的修改是永久的D.事务运行的结果使数据库从一个一致性状态变换到另一个一致性状态27.给定关系模式R(U,F)，其中U=A,B,C,D,E，F=A→B,B→C,C→D,D→E，则候选码为（）。A.AB.BC.CD.D28.在数据库并发控制中，若事务T1读取数据X后，事务T2更新了数据X，随后T1再次读取X得到不同值，这种现象称为（）。A.丢失修改B.不可重复读C.读“脏”数据D.幻影读29.数据库恢复技术中，RedoLog用于（）。A.恢复未提交的事务B.恢复已提交的事务C.记录回滚操作D.记录检查点30.下列关于索引的叙述中，正确的是（）。A.索引越多，查询性能越好B.索引会降低增删改的性能C.只有主键可以建立索引D.视图可以建立物理索引31.数据结构中，栈的特点是（）。A.先进先出B.先进后出C.随机存取D.顺序存取32.在一棵度为3的树中，若有3个度为3的结点，2个度为2的结点，4个度为1的结点，则叶子结点的个数为（）。A.6B.7C.8D.933.对于一个具有n个顶点的无向连通图，其生成树含有（）条边。A.nB.n-1C.n+1D.nlo34.哈希表查找中，解决冲突的常用方法不包括（）。A.开放定址法B.链地址法C.再哈希法D.二分查找法35.若关键码序列为（50,10,90,30,70,40,80,20,60），采用快速排序算法进行递增排序，第一趟划分后的结果为（）。A.10,20,30,40,50,70,80,90,60B.20,10,40,30,50,70,80,90,60C.40,10,30,20,50,70,80,90,60D.10,30,40,20,50,70,60,80,9036.在最坏情况下，时间复杂度为O(nA.归并排序B.快速排序C.堆排序D.基数排序37.对于一个有序顺序表，进行二分查找的时间复杂度为（）。A.O(1)B.O(n)C.O(loD.O(38.若一棵二叉树的前序序列为ABC，后序序列为CBA，则该二叉树的形态有（）种。A.1B.2C.3D.439.图的广度优先搜索（BFS）通常使用的数据结构是（）。A.栈B.队列C.树D.堆40.在KMP算法中，Next数组的作用是（）。A.记录模式串在主串中的位置B.记录模式串自身的部分匹配信息C.记录主串的匹配失败位置D.记录匹配成功的次数41.软件生命周期中，确定系统“做什么”的阶段是（）。A.需求分析B.软件设计C.编码D.测试42.下列关于软件测试的叙述中，正确的是（）。A.测试可以证明程序没有错误B.测试是为了发现程序中的错误C.测试应尽可能由开发人员完成D.测试只需要在开发阶段进行43.黑盒测试主要关注软件的（）。A.内部逻辑结构B.外部功能表现C.代码执行效率D.变量使用情况44.耦合是模块之间相对独立性的度量。下列耦合类型中，耦合度最高的是（）。A.数据耦合B.标记耦合C.控制耦合D.内容耦合45.内聚是模块内部各元素之间结合紧密程度的度量。下列内聚类型中，内聚度最高的是（）。A.逻辑内聚B.时间内聚C.功能内聚D.通信内聚46.设计模式中，Singleton模式属于（）。A.创建型模式B.结构型模式C.行为型模式D.架构型模式47.UML图中，用于描述系统动态行为的图不包括（）。A.用例图B.状态图C.活动图D.序列图48.在面向对象技术中，对象之间通过（）进行通信。A.继承B.封装C.消息D.多态49.里氏替换原则（LSP）是指（）。A.子类可以替换父类出现在父类能够出现的任何地方B.子类必须重写父类的所有方法C.父类可以替换子类D.子类不能增加新的方法50.敏捷开发方法中，Scrum模型不包括（）。A.ProductBacklogB.SprintBacklogC.DailyStand-upD.Waterfall51.以下关于软件维护的叙述中，错误的是（）。A.改正性维护是为了诊断和改正错误B.适应性维护是为了适应环境变化C.完善性维护是为了扩充功能或改善性能D.预防性维护是为了重用软件52.程序设计语言编译过程中，语法分析器的任务是（）。A.分析单词串是否构成合法句子B.分析变量是否定义C.生成目标代码D.优化代码53.上下文无关文法（CFG）中，S→aSb|ϵ生成的语言是（）。A.aB.aC.aD.(ab54.解释程序与编译程序的主要区别是（）。A.是否生成目标代码B.是否优化代码C.是否进行词法分析D.是否进行语法分析55.在Java语言中，用于回收不再使用的内存资源的机制是（）。A.析构函数B.垃圾回收C.指针释放D.内存重置56.下列关于Web服务的描述中，错误的是（）。A.Web服务使用XML进行数据交换B.Web服务基于SOAP协议C.Web服务只能在Windows平台运行D.Web服务具有跨平台性57.在多媒体技术中，JPEG标准用于压缩（）。A.音频B.视频C.静态图像D.动画58.某音频信号的采样频率为44.1kHz，量化精度为16位，双声道，则其码率为（）kbps。A.44.1B.88.2C.352.8D.705.659.我国《著作权法》规定，公民作品的保护期为（）。A.作者终生及死后50年B.发表后50年C.永久保护D.作者终生及死后20年60.在网络安全中，非对称加密算法的典型代表是（）。A.DESB.AESC.RSAD.MD561.以下不属于防火墙主要功能的是（）。A.访问控制B.地址翻译C.入侵检测D.病毒查杀62.某软件项目的开发成本为100万元，运行维护第一年的成本为20万元。假设软件每年维护成本增加10%，则5年后的总成本约为（）万元。A.210B.220C.242D.25063.在软件工程中，COCOMO模型用于估算（）。A.软件规模B.软件成本C.软件质量D.软件进度64.风险管理中，风险曝光度（RE）的计算公式是（）。A.RE=概率×损失B.RE=概率+损失C.RE=损失/概率D.RE=概率/损失65.下列关于软件架构风格的叙述中，正确的是（）。A.管道-过滤器风格适用于批处理系统B.仓库风格不适合数据共享C.客户机/服务器风格中客户端必须处理业务逻辑D.层次风格中，上层可以调用下层，下层也可以调用上层66.在嵌入式系统设计中，实时性是指（）。A.系统响应速度非常快B.系统在规定时间内完成任务C.系统功耗极低D.系统体积小67.下列算法中，用于查找最短路径的是（）。A.Prim算法B.Kruskal算法C.Dijkstra算法D.Floyd算法68.面向对象分析（OOA）阶段的主要任务是建立（）。A.分析模型B.设计模型C.实现模型D.测试模型69.设计模式中的Adapter模式旨在（）。A.将一个接口转换成客户希望的另一个接口B.为其他对象提供一种代理以控制对这个对象的访问C.定义一个创建对象的接口，让子类决定实例化哪一个类D.保证一个类仅有一个实例70.在软件配置管理中，基线是指（）。A.软件开发过程中的一个里程碑B.软件的一个正式版本C.经过正式审核和批准的配置项D.软件的源代码71.English:Inarelationaldatabase,a______isasetofcolumnsthatuniquelyidentifieseachrowinatable.A.primarykeyB.foreignkeyC.candidatekeyD.superkey72.English:The______patternensuresthatonlyoneinstanceofaclassexists.A.FactoryB.SingletonC.ObserverD.Strategy73.English:WhichofthefollowingisNOTaprincipleofAgiledevelopment?A.CustomercollaborationB.RespondingtochangeC.FollowingaplanD.Workingsoftware74.English:InOSImodel,the______layerisresponsiblefordataencryptionanddecryption.A.ApplicationB.PresentationC.SessionD.Transport75.English:A______testisperformedtodetermineifasystemmeetsitsspecifiedrequirements.A.unitB.integrationC.systemD.acceptance下午试卷试题一（共15分）阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某系统需要维护一个有序链表，链表节点定义为：```ctypedefstructNode{intdata;structNode*next;}Node;```函数`insertSorted(Node**headRef,intnewData)`的功能是将`newData`插入到已按升序排列的链表中，并保持链表的有序性。若链表中已存在相同值的节点，则不插入。【C代码】```cvoidinsertSorted(Node**headRef,intnewData){Node*newNode=(Node*)malloc(sizeof(Node));newNode->data=newData;newNode->next=NULL;Node*current;//特殊情况：链表为空或新节点应插入头节点之前if(*headRef==NULL||(*headRef)->data>=newData){if(*headRef!=NULL&&(*headRef)->data==newData){free(newNode);//已存在，释放内存return;}newNode->next=*headRef;(1)=newNode;//更新头指针}else{//定位到应插入位置的前一个节点current=*headRef;while(current->next!=NULL&¤t->next->data<newData){(2)=current->next;//后移}//检查是否已存在if(current->next!=NULL&¤t->next->data==newData){(3);//已存在，释放内存return;}//插入新节点newNode->next=current->next;(4)=newNode;}}```【问题1】请根据C代码，补全空缺处。(1)__________(2)__________(3)__________(4)__________【问题2】若链表初始为空，依次调用`insertSorted(&head,10)`,`insertSorted(&head,5)`,`insertSorted(&head,20)`,`insertSorted(&head,10)`，最终链表中的元素序列为（5）。试题二（共15分）阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某智能家居系统允许用户通过手机App控制灯光。系统采用命令模式将“请求者”与“执行者”解耦。类图结构如下：`Command`(接口)：声明执行方法`execute()`。`LightOnCommand`：实现`Command`接口，用于开灯。`Light`：接收者类，包含`on()`和`off()`方法。`RemoteControl`：调用者类，包含`setCommand()`和`buttonPressed()`方法。【Java代码】```java//接收者classLight{publicvoidon(){System.out.println("LightisON");}publicvoidoff(){System.out.println("LightisOFF");}}//命令接口interfaceCommand{voidexecute();}//具体命令classLightOnCommandimplementsCommand{privateLightlight;publicLightOnCommand(Lightlight){this.light=light;}publicvoidexecute(){(1);//调用接收者的方法}}//调用者classRemoteControl{privateCommand(2);//持有命令对象publicvoidsetCommand(Commandcommand){thismand=command;}publicvoidbuttonPressed(){(3);//执行命令}}//客户端publicclassClient{publicstaticvoidmain(String[]args){LightlivingRoomLight=newLight();CommandlightOn=newLightOnCommand(livingRoomLight);RemoteControlremote=newRemoteControl();remote.setCommand(lightOn);(4);//模拟按下按钮}}```【问题1】请补全Java代码中的空缺。(1)__________(2)__________(3)__________(4)__________【问题2】该设计模式属于（5）模式（创建型/结构型/行为型）。试题三（共15分）阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物流公司需要管理车辆、司机和运输业务。系统E-R图设计如下：实体：车辆（车牌号，型号，载重），司机（工号，姓名，电话），运输单（单号，日期，目的地）。联系：“驾驶”：1名司机可以驾驶多辆车，1辆车也可以被多名司机驾驶（多对多），关联属性为“驾照类型”。“承运”：1辆车可以承运多张运输单，1张运输单仅由1辆车承运（一对多）。【问题1】（4分）请给出“驾驶”联系的关系模式，需包含主码。关系模式：驾驶（______）【问题2】（6分）将E-R图转换为关系模式，请给出“车辆”和“运输单”的关系模式，并标出主码（下划线表示）和外码。车辆（______）运输单（______）【问题3】（5分）假设需要查询“2026年1月1日由‘京A88888’车辆承运的运输单号”，请写出SQL查询语句。SELECT______试题四（共15分）阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某图形编辑器需要处理多种图形（圆形、矩形）。系统采用组合模式使得用户可以一致地处理单个图形对象和图形组合对象。类结构如下：`Graphic`(抽象类)：声明`draw()`方法。`Line`,`Rectangle`(叶节点类)：实现`draw()`。`Picture`(组合类)：继承`Graphic`，包含`Graphic`对象列表，实现`draw()`遍历列表调用`draw()`。【C++代码】```cpp#include<iostream>#include<vector>usingnamespacestd;classGraphic{public:virtualvoiddraw()=0;virtual~Graphic(){}};classLine:publicGraphic{public:voiddraw(){cout<<"DrawLine"<<endl;}};classRectangle:publicGraphic{public:voiddraw(){cout<<"DrawRectangle"<<endl;}};classPicture:publicGraphic{private:vector<Graphic*>(1);//存储子图形对象public:voidadd(Graphic*g){graphics.push_back(g);}voiddraw(){//遍历容器，调用所有子对象的draw方法for(vector<Graphic*>::iteratorit=graphics.begin();it!=graphics.end();(2)){(3);//多态调用}}~Picture(){for(autog:graphics)deleteg;}};intmain(){Picturepic;pic.add(newLine());pic.add(newRectangle());Pictureroot;root.add(&pic);root.add(newLine());(4);//绘制根组合return0;}```【问题1】请补全C++代码。(1)__________(2)__________(3)__________(4)__________【问题2】组合模式属于（5）模式。该模式将对象组合成树形结构以表示“部分-整体”的层次结构。试题五（共15分）阅读以下说明，回答问题1至问题3。【说明】某电商系统采用微服务架构，包含订单服务、库存服务、支付服务。在处理“下单”业务流程时，系统需要依次调用库存服务（扣减库存）、订单服务（创建订单）、支付服务（发起支付）。若任何一步失败，需要回滚之前的操作，保证数据一致性。【问题1】（6分）在分布式系统中，为了保证多个服务操作的一致性，通常采用Saga模式或TCC（Try-Confirm-Cancel）模式。请简述TCC模式下三个方法的含义。Try：______Confirm：______Cancel：______【问题2】（4分）在系统设计文档中，需要定义各服务间的接口。若采用RESTful风格，设计“查询订单详情”的接口，URL设计为`https://api.shop/orders/{id}`，则HTTP方法应为（1）。【问题3】（5分）为了提高系统可靠性，防止支付服务因网络抖动导致调用失败而误判，通常会引入重试机制。重试机制需要满足（2）原则，即重试操作是幂等的。请解释什么是幂等性。__________===================================================================试题答案与解析上午试卷答案及解析1.A解析：浮点数最大值对应阶码最大正数，尾数最大正数。阶码8位补码，最大正数为27尾数24位原码，最大正数为1-2故最大值为21272.C解析：中断响应过程：关中断->保护断点和现场->寻找中断服务程序入口地址->执行中断服务程序->恢复现场和断点->开中断->返回。保护现场后紧接着是寻找入口地址。3.B解析：主存256MB=228B，Cache16KB=214B，块大小64B=Cache块数=214直接映射中，主存块号m映射到Cache块号m(mod2主存地址分为：标记+Cache块号(8位)+块内地址(6位)。总位数28，故标记位=28-8-6=14位。4.C解析：流水线总时间=第一条指令完成时间+(指令总数-1)*流水线周期。流水线周期=max(1,2,3)=3ns。总时间=(1+2+3)+(10-1)*3=6+27=33ns。注：题目通常计算公式为k×Δt+(n-1)×Δt，其中k为段数。这里段内时间不同，通常按瓶颈段计算。精确计算：t1:1-2-3,t2:4-5-6,t3:7-8-9...这种题目通常简化为3×3+(10-1)×3=9+27=36。但若严格按照各段时间，第一条指令完成需6ns，之后每隔3ns完成一条。即6+9×3=33ns。若题目意为“每阶段时间固定为该阶段最大耗时”，则通常取3ns作为周期。则3×3+9×3=36。修正：此类考题标准公式通常基于统一时钟周期。若各阶段时间不同，取最大者作为时钟周期Δt=3。总时间=(3+9)×3=36ns。选项D最符合常规考试逻辑。5.D解析：RISC指令系统简单，CISC指令系统复杂。D选项描述反了。6.B解析：I1:IFIDEXMEMWBI2:IFIDEXMEMWB(I2的EX需要I1的WB结果，若无转发，需暂停2个周期，等待I1的WB)I3:IFIDIDEX...(I3依赖I2，I2本身已推迟，进一步推迟)具体分析：I1在EX末产生结果，WB写入。I2在ID段检测到依赖R1。若无转发，I2的EX必须在I1的WB之后。I1:12345I2:12XX345(在ID后插入2个气泡，等待I1WB)共插入2个暂停周期。7.D解析：DBMS是数据库管理系统，属于系统软件，但不是操作系统的核心功能模块（尽管OS提供对DBMS的支持）。操作系统核心功能为处理器、存储器、设备、文件管理。8.A解析：1A2F3H=00011010001011110011B。页面大小4KB=212页内地址=2F3H。逻辑地址右移12位得页号=1AH。9.A解析：Need=Max-Allocation。Need=(7,5,3)-(2,2,2)=(5,3,1)。10.D解析：信号量S值<0时，其绝对值表示等待队列中进程的个数。|-3|=3。11.C解析：段页式：先访问段表->再访问页表->最后访问物理内存。共3次。12.A解析：1TB=240B，4KB=2总块数=240位示图需要228bits=213.A解析：通道程序（通道指令）存放在主存中，通道控制器从主存中读取并执行。14.B解析：SPOOLing技术利用虚拟设备技术，将独占设备（如打印机）模拟为共享设备。15.A解析：ARP(AddressResolutionProtocol)将IP解析为MAC。RARP反之。16.C解析：网络层负责路由选择。17.A解析：IPv6压缩规则：前导零省略，连续全零块用::代替（仅一次）。2001:0DB8:0000:0000:0000:FF00:0042:8329->2001:DB8::FF00:42:8329。18.A解析：/25表示主机位7位。2719.C解析：A记录将主机名解析为IP地址。20.C解析：HTTPS通常需要CA证书来验证服务器身份，虽然可以使用自签名证书，但标准部署需要CA。C选项说“不需要”是错误的。21.A解析：三级模式为外模式（用户视图）、模式（逻辑视图）、内模式（物理视图）。22.A解析：σ表示选择，π表示投影。23.C解析：自然连接R⋈S基于公共属性B,C进行等值连接，并去除重复列。结果属性为A,B,C,D。24.B解析：ALTERTABLE用于修改表结构。25.B解析：存在传递函数依赖，且隐含满足部分依赖（因为传递依赖基于完全依赖），则最高满足2NF。若存在非主属性对码的部分依赖，则仅为1NF。题目仅提及传递依赖，故至少是2NF，未达到3NF。26.B解析：隔离性定义。27.A解析：A→B,B→C,C→D,D→E。A能决定所有属性，故A是候选码。且无其他属性能决定A。28.B解析：不可重复读：同一事务内两次读取同一数据，结果不同。29.B解析：RedoLog重做已提交事务的修改，确保持久性。Undo用于回滚未提交事务。30.B解析：索引需要维护，会降低增删改速度，但提高查询速度。31.B解析：栈是先进后出（LIFO）。32.D解析：树中度数之和=结点总数-1（对于树，边数=节点数-1，度和=2*边数=2*(n-1)？不对，这是图。树中：总度数=2*边数=2*(总结点数-1)）。设总结点数为N，叶子节点数为n0度和=3×3+2×2+4×1+0×n又度和=N-1（普通无根树？不对，通常指有根树，度指向孩子。边数=N-1。度和=边数=N-1）。N=3+2+4+n度和=(9+n17=8+n33.B解析：生成树是包含所有顶点的极小连通子图，边数为n-1。34.D解析：二分查找法用于有序表查找，不是解决哈希冲突的方法。35.C解析：第一趟快速排序以50为基准。50,10,90,30,70,40,80,20,60i,j向中间扫描。结果：左边<50，右边>50。序列：10,30,40,20,50,70,80,90,60?让我们按标准算法走：Pivot=50.Low=0,High=8.从右找比50小的：60(No),90(No),80(No),70(No),20(Yes).Swap(50,20).20,10,90,30,70,40,80,50,60从左找比50大的：10(No),90(Yes).Swap(90,50).20,10,50,30,70,40,80,90,60继续右找：40(Yes).Swap(50,40).20,10,40,30,70,50,80,90,60继续左找：70(Yes).Swap(70,50).20,10,40,30,50,70,80,90,60此时Low=High，基准归位。结果：20,10,40,30,50,70,80,90,60。选项中无完全匹配。通常题目取第一个元素作为基准，且i从左+1开始，j从最右开始。若Hoare划分法：50,10,90,30,70,40,80,20,60结果：40,10,20,30,50,70,80,90,60选项C最接近（40,10,30,20,50...），可能是中间过程变体。修正：若是C选项，40,10,30,20,50,70,80,90,60。左边都小于50，右边都大于50。这是一趟划分后的有效结果。36.B解析：快速排序最坏情况（如基本有序）为O(n2)37.C解析：二分查找复杂度O(log38.D解析：前序ABC，后序CBA。A是根。C和B是左右子树的节点集合。可能情况：1.左子树B，右子树C。(RootA,LeftB,RightC)->Pre:ABC,Post:BCA.(不匹配)2.左子树BC，右子树空。A是根，BC是左子树。左子树Pre:BC,Post:CB.BC可以是B左C右，或C左B右。(2种)3.左子树空，右子树BC。A是根，BC是右子树。右子树Pre:BC,Post:CB.同样2种。总共4种。39.B解析：BFS是层序遍历，使用队列。DFS使用栈。40.B解析：Next数组（或NextVal）记录模式串自身的部分匹配信息，用于主串失配时模式串右移。41.A解析：需求分析确定“做什么”。42.B解析：测试目的是发现错误。43.B解析：黑盒测试关注功能，不看内部逻辑。44.D解析：内容耦合最高（一个模块直接访问另一个模块内部）。45.C解析：功能内聚最高（所有元素协同完成单一功能）。46.A解析：Singleton是创建型模式。47.A解析：用例图描述静态功能需求，不描述动态行为。状态图、活动图、序列图描述动态行为。48.C解析：对象通过消息通信。49.A解析：里氏替换原则：子类必须能够替换父类。50.D解析：Waterfall是瀑布模型，不属于Scrum。51.D解析：预防性维护是为了提高可维护性，防止未来出现问题，而非“重用”。52.A解析：语法分析器分析语法结构。53.A解析：S→aSb|ϵ生成n个a和n个b。54.A解析：编译生成目标代码，解释不生成。55.B解析：Java使用垃圾回收（GC）。56.C解析：Web服务具有跨平台性，不限于Windows。57.C解析：JPEG用于静态图像。58.D解析：码率=采样率*量化位数*声道数。44100×16×2=1,411,200bps≈1411.2kbps。等等，选项D是705.6。是44100×16×1？或者题目单位是KB/s？通常CD音质是44.1kHz,16bit,2ch=176.4KB/s=1411.2kbps。选项中D是705.6kbps，这对应单声道。题目说是“双声道”，计算应为1411.2kbps。无此选项。若按字节/秒计算：44100×2×2=176.4KB/s。若选项单位是kbps(kilobitspersecond):176.4*8=1411.2。若选项D是705.6，可能是单声道计算值。题目可能有误，或者指单声道。若必须选，且705.6是双声道的一半，可能出题人混淆了单位或声道。让我们重新计算：44.1×16×2=1411.2kbps。44.1×16=705.6kbps(单声道)。鉴于选项D是705.6，可能是题目描述“双声道”有误，或者计算时按单声道算。或者选项单位是千字节/秒？176.4也不在选项。假设题目意指单声道，或者D是正确答案（单声道码率）。更正：标准CD音质数据率通常被记忆为1.4Mbps。若选项只有705.6，可能是单声道。此处暂选D作为计算数值（忽略双声道描述的矛盾）。59.A解析：著作权保护期为作者终生及死后50年。60.C解析：RSA是非对称加密。DES/AES是对称。MD5是摘要。61.D解析：防火墙主要不负责病毒查杀（那是杀毒软件的事），虽然部分UTM包含此功能，但核心功能是前三项。62.C解析：开发成本100。维护成本：第一年20。第二年22。第三年24.2。第四年26.62。第五年29.28。维护总和=20+22+24.2+26.62+29.282≈122.1。总成本=100+122.1=222.1。等等，选项C是242。重新读题：“5年后的总成本”。是指运行了5年？还是包括开发？维护5年：20(1)+22(2)+24.2(3)