2026年软考《软件设计师》真题

2026年软考《软件设计师》真题软件设计师（中级）上午试卷1.在CPU中，程序计数器（PC）用于存放（）。A.当前指令的地址B.下一条指令的地址C.算术运算结果D.逻辑运算结果2.若某计算机字长为32位，内存容量为4GB，按字节编址，则地址寄存器和数据寄存器的位数至少分别为（）。A.32位，32位B.32位，8位C.30位，32位D.32位，4位3.海明码利用奇偶校验位来检测和纠正一位错误。若信息位为8位，则需要的校验位至少为（）位。A.3B.4C.5D.64.在Cache映射方式中，（）方式比较灵活，冲突概率低，但实现复杂，硬件成本高。A.直接映射B.全相联映射C.组相联映射D.混合映射5.计算机指令系统采用变长编码格式的主要优点是（）。A.指令执行速度快B.指令译码简单C.平均指令长度短，程序占用空间小D.指令格式规整6.在操作系统中，负责对进程进行调度的主要部分是（）。A.进程控制块（PCB）B.作业调度程序C.进程调度程序D.设备驱动程序7.某系统采用三级页表进行地址映射，页表项大小为4字节，页面大小为4KB。若虚拟地址空间为64位，则该系统占用的顶级页表最大可能占用（）字节内存。A.4KBB.16KBC.32KBD.64KB8.信号量S的初值为2，当前值为-1，则表示有（）个进程在等待该资源。A.0B.1C.2D.39.死锁产生的四个必要条件中，允许进程动态申请资源并占有新资源而不释放已占有资源的是（）。A.互斥条件B.请求与保持条件C.不可剥夺条件D.循环等待条件10.段页式存储管理中，逻辑地址到物理地址的映射需要经过（）次内存访问（假设TLB未命中）。A.1B.2C.3D.411.在ISO/OSI七层网络模型中，负责路由选择、拥塞控制和互连的层是（）。A.数据链路层B.网络层C.传输层D.会话层12.TCP协议中，建立连接采用“三次握手”机制，其主要目的是（）。A.防止已失效的连接请求报文段突然又传送到了服务端B.确保数据传输的可靠性C.同步双方的初始序列号D.A和C13.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::FF00::42:8329D.2001:DB8:0::FF00:42:832914.在非抢占式优先级调度算法中，若进程P1（优先级2，到达时间0，运行时间5）、P2（优先级1，到达时间1，运行时间3）、P3（优先级3，到达时间2，运行时间2），优先级数值越小优先级越高，则进程的执行顺序为（）。A.P1,P2,P3B.P1,P3,P2C.P2,P1,P3D.P2,P3,P115.关于DNS服务，以下描述错误的是（）。A.DNS主要提供域名到IP地址的解析服务B.DNS查询可以使用UDP或TCP协议C.根域名服务器在全球有13个逻辑实例D.DNS解析过程中，本地域名服务器一定会直接查询根域名服务器16.以下关于数字签名的叙述中，正确的是（）。A.数字签名使用接收者的公钥进行加密B.数字签名使用发送者的私钥进行加密C.数字签名可以保证数据的机密性D.数字签名无法防止发送方抵赖17.某公司网络使用CIDR技术分配地址，分配的地址块为/20，则该地址块包含的IP地址个数为（）。A.256B.1024C.4096D.819218.在软件工程中，McCabe度量法用于衡量软件的复杂度。若一个控制流图的环形复杂度为V(G)=E-N+2P，其中E为边数，N为节点数，P为连通分量数。若某图E=10，N=8，P=1，则V(G)为（）。A.2B.3C.4D.519.结构化分析（SA）方法使用数据流图（DFD）来描述系统的数据处理过程。DFD中的基本图形元素不包括（）。A.加工B.数据存储C.数据流D.控制流20.在面向对象软件开发中，（）模式将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。A.FactoryMethodB.AbstractFactoryC.BuilderD.Prototype21.UML2.0中，（）图用于描述系统的静态结构，展示类、接口、协作及其关系。A.类图B.序列图C.活动图D.状态图22.数据库系统中的视图是一个虚表，其优点不包括（）。A.简化用户操作B.提供数据独立性C.提高查询性能D.提供数据安全性23.关系模式R(U,F)，其中U={A,B,C,D,E}，F={A→B,B→C,C→D,D→E}。关系模式R的候选码为（）。A.AB.BC.CD.D24.设有关系R(A,B,C)和S(B,C,D)，则与SQL语句“SELECT*FROMRWHEREEXISTS(SELECT*FROMSWHERER.B=S.BANDR.C=S.C)”等价的关系代数表达式是（）。A.πB.R⋈SC.RD.π25.在E-R模型向关系模型转换时，若实体间是1:N的联系，则通常将（）。A.1端实体的码加入N端关系B.N端实体的码加入1端关系C.双方实体的码合并为新关系D.建立独立的关系表示联系26.栈是一种常用的数据结构，其特性是（）。A.先进先出B.先进后出C.随机存取D.顺序存取27.在一棵二叉树中，若第5层（根为第1层）上最多有（）个节点。A.8B.16C.32D.6428.对于哈希表，解决冲突的常用方法不包括（）。A.开放定址法B.链地址法C.再哈希法D.广度优先搜索法29.若一个有序表为[10,20,30,40,50,60,70,80,90,100]，采用折半查找算法查找关键字30，则比较次数为（）。A.2B.3C.4D.530.快速排序算法在平均情况下的时间复杂度为（）。A.O(n)B.O(nloC.O(D.O(lo31.算法的时间复杂度取决于（）。A.问题的规模B.待处理数据的初态C.A和BD.算法的实现语言32.若一棵完全二叉树有1001个节点，则其叶子节点个数为（）。A.500B.501C.251D.25033.图的广度优先搜索（BFS）通常使用（）来实现。A.栈B.队列C.树D.堆34.在C语言中，若定义`inta[3][4]={0};`，则数组元素`a[2][3]`的值为（）。A.0B.3C.随机值D.编译错误35.若表达式`a+b*c-d/e`中，运算符优先级从高到低依次为`*`,`/`,`+`,`-`，且均为左结合，则其后缀表达式为（）。A.`abc*+de/-`B.`abc*+de/-`C.`ab+c*de/-`D.`abc*+de/-`36.以下关于编译程序的叙述中，错误的是（）。A.词法分析的任务是识别单词B.语法分析的任务是分析语法结构C.语义分析的任务是检查语义正确性D.目标代码生成直接产生可执行文件37.在软件测试中，白盒测试主要依据（）来设计测试用例。A.软件需求规格说明书B.程序内部逻辑结构C.用户操作手册D.程序外部功能38.以下不属于敏捷开发方法的是（）。A.ScrumB.XPC.KanbanD.Waterfall39.项目风险管理中，风险应对策略不包括（）。A.规避B.转移C.减轻D.忽略40.在软件配置管理中，版本控制工具主要用于管理（）。A.进程状态B.文件变更历史C.内存分配D.网络连接41.以下关于（）不是设计模式的原则。A.单一职责原则B.开闭原则C.里氏替换原则D.多重继承原则42.观察者模式（Observer）中，对象之间是（）关系。A.一对多B.多对一C.一对一D.多对多43.若某系统采用管道通信方式，则管道实质上是一个（）。A.文件B.共享内存区域C.消息队列D.链表44.I/O控制方式中，（）方式主要适用于高速块设备，CPU干预最少。A.程序查询方式B.程序中断方式C.DMA方式D.通道控制方式45.以下关于光纤传输的描述，正确的是（）。A.多模光纤传输距离比单模光纤远B.单模光纤纤芯较粗C.多模光纤适合长距离传输D.单模光纤传输模式单一，无模间色散46.以下关于防火墙技术的描述，错误的是（）。A.包过滤防火墙工作在网络层B.应用层代理防火墙可以理解应用层协议C.防火墙可以完全防止内部攻击D.状态检测防火墙可以跟踪连接状态47.在RSA加密算法中，若公钥为(e,n)，私钥为(d,n)，则用户A加密消息M发送给用户B，应使用（）。A.A的公钥B.A的私钥C.B的公钥D.B的私钥48.2024年9月，某公司开发了一款新型办公软件，该软件受著作权法保护的时间自（）起算。A.软件开发完成之日B.软件首次发表之日C.软件登记之日D.软件销售之日49.专利权人对其发明创造享有的独占权，在地域上的效力范围是（）。A.全球B.申请国C.首次使用国D.知识产权组织成员国50.以下关于瀑布模型的描述，正确的是（）。A.具有灵活性，适应需求变化B.各阶段间有明显的界限，文档驱动C.适用于需求不明确的项目D.强调快速迭代51.在CMMI中，（）级是已管理级，过程已制度化。A.1B.2C.3D.452.数据库事务的ACID特性中，I是指（）。A.原子性B.一致性C.隔离性D.持久性53.若关系R有1000个元组，关系S有500个元组，则R×S的结果有（）个元组。A.500B.1000C.1500D.50000054.在SQL中，`WHEREageBETWEEN20AND30`等价于（）。A.`WHEREage>=20ANDage<=30`B.`WHEREage>20ANDage<30`C.`WHEREage>=20ORage<=30`D.`WHEREage>20ORage<30`55.以下关于数据字典（DD）的描述，错误的是（）。A.数据字典是关于数据的元数据集合B.数据字典在需求分析阶段建立C.数据字典只在数据库设计阶段使用D.数据字典包含数据项、数据结构、数据流等定义56.树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则其前序遍历序列为（）。A.ABDECFB.ABDEFCC.ADBECFD.AFCBDE57.若一个堆栈入栈序列为1,2,3,4,5，则不可能的出栈序列是（）。A.5,4,3,2,1B.4,5,3,2,1C.1,2,3,4,5D.4,3,5,1,258.归并排序算法的空间复杂度为（）。A.O(1)B.O(n)C.O(loD.O(59.在面向对象程序设计中，多态性是指（）。A.一个对象可以有多种形态B.同一个消息可以根据发送对象不同而产生不同行为C.子类可以继承父类的属性D.类的封装性60.适配器模式（Adapter）主要用于（）。A.将一个接口转换成客户希望的另一个接口B.为多个子类提供一个统一的接口C.动态地给一个对象添加一些额外的职责D.保证一个类仅有一个实例61.以下关于Web服务（WebService）的描述，正确的是（）。A.WebService只能使用SOAP协议B.WebService使用XML进行数据封装C.WebService必须在局域网内使用D.WebService不支持跨平台62.在HTML5中，用于绘制图形的标签是（）。A.`<graphic>`B.`<canvas>`C.`<paint>`D.`<draw>`63.以下关于JavaScript的描述，错误的是（）。A.JavaScript是一种脚本语言B.JavaScript运行在客户端浏览器C.JavaScript支持面向对象编程D.JavaScript代码必须编译后才能执行64.若某算法在输入规模n时，执行次数为T(n)=3nA.O(n)B.O(C.O(D.O(1)65.在C++中，若类A是类B的友元类，则（）。A.类A是类B的子类B.类B是类A的子类C.类A的所有成员函数可以访问类B的私有成员D.类B的所有成员函数可以访问类A的私有成员66.以下关于Linux文件权限的描述，若文件权限为`rw-r-----`，则对应的八进制数是（）。A.640B.750C.755D.64467.系统抖动是指（）。A.系统频繁死机B.频繁的页面换入换出C.CPU利用率过高D.内存泄漏68.在软件维护中，为了适应新环境或新需求而修改软件的活动称为（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护69.以下（）不是软件质量属性。A.可靠性B.效率C.可用性D.价格70.耦合是模块之间相对独立性的度量。模块之间耦合度最高的是（）。A.数据耦合B.标记耦合C.控制耦合D.内容耦合71.Insoftwareengineering,the()isadocumentthatdescribesthebehaviorandrequirementsofthesoftwarefromtheuser'sperspective.A.SRSB.SDDC.STDD.SPMP72.The()patternensuresthataclasshasonlyoneinstance,andprovidesaglobalpointofaccesstoit.A.SingletonB.ObserverC.StrategyD.Factory73.Indatabasesystems,()isapropertythatensuresthatatransactionistreatedasasingle,indivisibleunitofwork.A.AtomicityB.ConsistencyC.IsolationD.Durability74.TheIPaddress/24representsa().A.HostaddressB.NetworkaddressC.BroadcastaddressD.Multicastaddress75.()isaprocessofconvertingsoftwaresourcecodeintomachinecode.A.LinkingB.LoadingC.CompilingD.Debugging下午试卷试题一（共15分）阅读以下说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某物流公司需要优化其配送路线。现有N个配送点（编号为0到N-1），公司总部位于配送点0。已知各配送点之间的道路情况，用一个二维数组`graph[N][N]`表示，若`graph[i][j]`为正整数，则表示点i到点j有直接道路且距离为该值；若为0，则表示无直接道路（点自身除外，`graph[i][i]`为0）。下面的函数`minDist`使用Dijkstra算法计算从总部（点0）到其他所有配送点的最短距离。算法维护一个集合`S`记录已找到最短路径的节点，数组`dist[]`记录当前计算出的最短距离。【C函数】```c#include<stdio.h>#defineN6#defineINF100000voidminDist(intgraph[N][N]){intdist[N];//存储从源点到各点的最短距离intS[N];//标记节点是否已包含在S中，1表示在，0表示不在inti,j,k,min;//初始化for(i=0;i<N;i++){dist[i]=graph[0][i];S[i]=0;}dist[0]=0;S[0]=1;//源点加入集合Sfor(i=1;i<N;i++){//在未包含在S中的节点中，寻找dist最小的节点kmin=INF;for(j=0;j<N;j++){if(S[j]==0&&dist[j]<min){min=dist[j];k=j;}}if(min==INF)break;//剩余节点不可达(1);//将找到的节点k加入集合S//更新k的邻接点的距离for(j=0;j<N;j++){if(S[j]==0&&graph[k][j]>0){if((2)){dist[j]=(3);}}}}//输出结果for(i=0;i<N;i++){printf("Distanceto%d:%d\n",i,dist[i]);}}intmain(){intgraph[N][N]={{0,10,0,30,100,0},{0,0,50,0,0,0},{0,0,0,0,10,0},{0,0,20,0,60,0},{0,0,0,0,0,10},{0,0,0,0,0,0}};minDist(graph);return0;}```【问题1】请根据Dijkstra算法原理，填补C函数中的空缺。(1)~(3)【问题2】若上述`main`函数中的图数据运行该程序，节点0到节点5的最短距离是多少？(4)试题二（共15分）阅读以下说明和C代码，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某系统需要处理一系列整数序列，要求找出序列中连续子序列的最大和。例如，序列`[-2,1,-3,4,-1,2,1,-5,4]`的连续子序列最大和为`4+(-1)+2+1=6`。程序员编写了如下C函数`maxSubArray`来实现该功能。【C代码】```cintmaxSubArray(int*nums,intnumsSize){if(numsSize==0)return0;intmaxSum=nums[0];intcurrentSum=nums[0];for(inti=1;i<numsSize;i++){if(currentSum<0){currentSum=nums[i];}else{currentSum+=nums[i];}if(currentSum>maxSum){maxSum=currentSum;}}returnmaxSum;}```【问题1】该算法采用了什么设计思想或算法策略？(1)【问题2】若输入序列为`[-2,-3,-1,-5]`，函数的返回值是多少？(2)【问题3】若将代码中的`if(currentSum<0)`修改为`if(currentSum<=0)`，对于输入序列`[0,-1,2,3]`，函数的返回值将变为多少？请说明原因。(3)原因：(4)试题三（共15分）阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电商平台采用微服务架构，其中“订单服务”和“库存服务”是两个独立的服务。订单服务负责创建订单，库存服务负责扣减库存。为了保证数据一致性，系统采用了Saga模式进行长事务管理。在一次下单操作中，系统需要执行两个步骤：1.订单服务：创建订单（T1）。2.库存服务：扣减库存（T2）。每个步骤都有对应的补偿操作：T1的补偿操作：取消订单（C1）。T2的补偿操作：恢复库存（C2）。【问题1】在Saga模式中，若T1执行成功，T2执行失败，系统应如何处理以保证最终一致性？(1)【问题2】相比2PC（两阶段提交）协议，Saga模式的主要优点是什么？(2)【问题3】该电商平台引入了消息队列（如Kafka）来实现服务间的异步通信。在异步Saga模式下，如何保证消息的可靠投递？(3)试题四（共15分）阅读以下说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某公司欲开发一个智能家居控制系统，该系统包含各种传感器（如温度传感器、湿度传感器）和控制器（如空调控制器、灯光控制器）。传感器负责采集环境数据，控制器负责执行控制操作。系统设计采用了观察者模式，当传感器数据发生变化时，自动通知相关的控制器进行响应。下图是该系统中部分类的设计图（文字描述）：`Subject`（抽象主题）：提供`attach(Observer)`（注册观察者）、`detach(Observer)`（注销观察者）、`notify()`（通知观察者）接口。`Observer`（抽象观察者）：提供`update(floatdata)`接口，用于接收数据更新。`TemperatureSensor`（温度传感器）：继承自`Subject`，具有`temperature`属性和`setTemperature(floatt)`方法。`AirConditionerController`（空调控制器）：继承自`Observer`，实现`update(floatdata)`方法，根据温度调节空调。【问题1】在观察者模式中，`Subject`与`Observer`之间是什么关系？(1)【问题2】若系统中新增了“湿度传感器”和“加湿器控制器”，为了使加湿器控制器能响应湿度变化，需要进行哪些操作？(2)【问题3】观察者模式主要适用于哪种场景？请结合本例说明。(3)试题五（共15分）阅读以下说明和E-R图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校需要设计一个学生选课管理系统。系统主要涉及学生、课程和教师三个实体。学生：学号（主键）、姓名、性别、年龄。课程：课程号（主键）、课程名、学分。教师：工号（主键）、姓名、职称。实体间的关系如下：一个学生可以选修多门课程，一门课程可以被多个学生选修，学生选修课程后有一个成绩。一门课程只能由一位教师讲授，一位教师可以讲授多门课程。【问题1】根据上述说明，设计E-R图。(1)（请用文字描述实体间的联系类型，例如：学生与课程是M:N联系）【问题2】将上述E-R图转换为关系模式，请标出每个关系模式的主键（下划线表示）。(2)【问题3】若需要查询“选修了‘张三’老师所讲授课程的所有学生的学号和姓名”，请写出相应的SQL语句。(3)试题六（共15分）阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某系统需要提供一个日志记录功能，支持将日志记录到文件、数据库或控制台。为了灵活切换日志记录方式，系统采用了简单工厂模式。下图是类图描述：`Logger`（接口）：定义`writeLog(Stringmsg)`方法。`FileLogger`（类）：实现`Logger`接口，将日志写入文件。`DatabaseLogger`（类）：实现`Logger`接口，将日志写入数据库。`ConsoleLogger`（类）：实现`Logger`接口，将日志输出到控制台。`LoggerFactory`（类）：提供静态方法`getLogger(inttype)`用于创建具体的Logger对象。【Java代码】```java//Logger接口interfaceLogger{voidwriteLog(Stringmsg);}//FileLoggerclassFileLoggerimplementsLogger{publicvoidwriteLog(Stringmsg){System.out.println("写入文件:"+msg);}}//DatabaseLoggerclassDatabaseLoggerimplementsLogger{publicvoidwriteLog(Stringmsg){System.out.println("写入数据库:"+msg);}}//ConsoleLoggerclassConsoleLoggerimplementsLogger{publicvoidwriteLog(Stringmsg){System.out.println("输出控制台:"+msg);}}classLoggerFactory{publicstaticLoggergetLogger(inttype){if(type==1){return(1);}elseif(type==2){return(2);}elseif(type==3){return(3);}else{returnnull;}}}publicclassClient{publicstaticvoidmain(String[]args){Loggerlogger=LoggerFactory.getLogger(1);if(logger!=null){logger.writeLog("系统启动成功");}}}```【问题】请填补Java代码中的空缺。(1)~(3)试卷答案与解析上午试卷参考答案1.B解析：程序计数器（PC）总是存放下一条将要执行的指令的地址。2.A解析：内存4GB按字节编址，需要32位地址线（2323.B解析：海明码校验位位数r需满足2r≥k+r+1。k=8，当r=4时，4.C解析：组相联映射结合了直接映射和全相联映射的优点，灵活性较高，冲突概率低于直接映射，硬件成本低于全相联。5.C解析：变长编码可以根据指令出现的频率分配不同长度的操作码，高频指令短，低频指令长，从而降低平均指令长度，节省程序空间。6.C解析：进程调度程序负责从就绪队列中按照一定算法选择进程分配CPU。7.A解析：顶级页表只有1页（页目录）。页表项4B，页面大小4KB，则一页可容纳4KB/4B=1024个页表项。顶级页表本身占用一个页面大小，即4KB。8.B解析：信号量值S<0时，其绝对值表示等待该资源的进程数。|-1|=1。9.B解析：请求与保持条件：进程在请求新资源的同时保持对已占有资源的占有。10.C解析：段页式存储：第一次访问段表，第二次访问页表，第三次访问物理内存中的指令/数据。11.B解析：网络层负责路由选择、拥塞控制和网络互连。12.D解析：三次握手的主要目的是同步双方的序列号并防止失效的连接请求突然传到服务端。13.A解析：IPv6缩写规则：前导零可省略，连续的全0块可用::代替（仅一次）。2001:0DB8:0000:0000:0000:FF00:0042:8329->2001:DB8::FF00:42:8329。14.A解析：非抢占式。P1(0)到达运行，运行5个时间单位结束。此时P2(1),P3(2)已到达。P2优先级1最高，运行P2，运行3个时间单位结束。最后运行P3。顺序：P1,P2,P3。15.D解析：DNS解析中，本地域名服务器先查询缓存，若有则直接返回，不一定每次都查询根域名服务器。16.B解析：数字签名使用发送方的私钥加密（签名），接收方用发送方公钥解密（验证）。用于保证完整性、不可否认性，不保证机密性。17.C解析：/20表示网络号占20位，主机位占12位。地址数21218.C解析：V(G)=10-8+2×1=4。19.D解析：DFD基本元素：外部实体、加工、数据存储、数据流。控制流是控制流图（CFG）或程序流程图的元素。20.C解析：建造者模式将复杂对象的构建与表示分离。21.A解析：类图描述系统的静态结构。22.C解析：视图是虚表，查询视图时需要转换为对基本表的查询，通常会增加查询开销，不会提高性能（除非物化视图）。23.A解析：函数依赖集F=A→B,B→C,C→D,D→E。(A)24.D`EXISTS`语义等价于半连接或存在量词。SQL语句意为“选择R中那些在S中存在B和C相等的元组”。R⋈S是自然连接（去重且自动匹配同名属性）。πR.*(σR.B=S.B∧R.C=S.C25.A解析：1:N联系，将1端的主码加入到N端的关系模式中作为外码。26.B解析：栈是先进后出（LIFO）表。27.B解析：二叉树第i层最多有2i-1个节点。第5层：228.D解析：广度优先搜索是图算法，不是哈希冲突解决方法。29.B解析：折半查找：Mid(0,9)=4(50)>30;Mid(0,3)=1(20)<30;Mid(2,3)=2(30)Found。比较3次。30.B解析：快速排序平均时间复杂度O(nlog31.C解析：算法时间复杂度取决于问题规模n和数据的具体分布（如快速排序最坏O(n32.B解析：完全二叉树n0=⌊n/2⌋或⌈n/2⌉。n=1001，奇数，叶子33.B解析：BFS是层次遍历，使用队列实现。DFS使用栈。34.A解析：`inta[3][4]={0};`这种聚合初始化将第一个元素初始化为0，其余未显式初始化的元素自动初始化为0。35.A解析：后缀表达式（逆波兰表达式）。a+b*c-d/e1.b*c→bc*2.a+bc*→abc*+3.d/e→de/4.abc*+-de/→abc*+de/-36.D解析：目标代码生成产生的是目标机器代码（通常是.obj或.o文件），还需要链接才能生成可执行文件。37.B解析：白盒测试关注内部逻辑，依据代码结构设计用例。38.D解析：Waterfall（瀑布模型）是传统预测型生命周期模型，不属于敏捷方法。39.D解析：风险应对：规避、转移、减轻、接受。忽略不是标准术语。40.B解析：版本控制工具管理文件和代码的变更历史，如Git。41.D解析：设计模式原则（SOLID）：单一职责、开闭、里氏替换、接口隔离、依赖倒置。多重继承不是原则。42.A解析：观察者模式：Subject（被观察者）发生变化，通知多个Observer（观察者），是一对多关系。43.A解析：在Unix/Linux中，管道在文件系统中表现为特殊的文件（inode类型为pipe）。44.D解析：通道控制方式（IOP）具有独立执行I/O指令的能力，CPU干预最少。45.D解析：单模光纤纤芯细，传输单一模式，无模间色散，适合长距离传输。多模光纤模间色散大，适合短距离。46.C解析：防火墙无法防止内部攻击，只能防范外部网络对内部的威胁。47.C解析：加密发送给B，使用B的公钥加密，B用自己的私钥解密。48.A解析：著作权自作品创作完成之日起产生。49.B解析：专利权具有地域性，仅在申请国或通过PCT指定的国家有效。50.B解析：瀑布模型阶段分明，文档驱动，缺乏灵活性。51.B解析：CMMI2级为已管理级。52.C解析：ACID：Atomicity（原子性），Consistency（一致性），Isolation（隔离性），Durability（持久性）。53.D解析：笛卡尔积R×S元组数为1000×500=500000。54.A解析：`BETWEENaANDb`包含边界，等价于`>=aAND<=b`。55.C解析：数据字典在系统分析、设计、实现及维护阶段都要使用。56.B解析：由后序确定根A。中序左子树DBE，右子树FC。后序左子树DEB，右子树FC。递归左子树：根B，左D，右E。前序：BDE。递归右子树：根C，左F。前序：CF。整体前序：ABDECF。57.D解析：栈模拟。入1,2,3,4。出4（栈内1,2,3）。出3（栈内1,2）。入5（栈内1,2,5）。出5（栈内1,2）。出1？不可能，栈顶是2。故D错误。58.B解析：归并排序需要辅助数组，空间复杂度O(n)。59.B解析：多态性指同一个消息（调用）作用于不同的对象会产生不同的行为（子类重写）。60.A解析：适配器模式将接口转换。61.B解析：WebService基于XML（SOAP/XML-RPC）或JSON（RESTful），通常指SOAP时用XML。它支持跨平台，可以使用HTTP等协议。62.B解析：`<canvas>`用于绘图。63.D解析：JavaScript是解释执行的语言（现代引擎有JIT编译，但通常归类为脚本/解释型，不需要显式编译步骤）。64.B解析：取最高阶项，T(n)=O(n65.C解析：友元关系单向，类A是类B的友元，则A可访问B的私有/保护成员，反之不可。66.A解析：rw-(110=6),r--(4=4),---(0)。640。67.B解析：抖动是指频繁的缺页中断，导致系统忙于换页。68.B解析：适应性维护：适应环境变化（如OS升级，新硬件）。69.D解析：价格是商业属性，不是软件本身的运行时质量属性（ISO/9126）。70.D解析：内容耦合最高，指一个模块直接访问另一个模块的内部内容（如代码、数据）。71.A解析：SRS(SoftwareRequirementsSpecification)。72.A解析：Singletonpattern。73.A解析：Atomicity。74.B解析：是C类网络地址，主机位全0。75.C解析：Compiling。下午试卷参考答案试题一(1)S[k]=1(2)dist[k]+graph[k][j]<dist[j](3)dist[k]+graph[k][j](4)60解析：(1)找到最小距离节点k后，将其标记为已访问。(2)Dijkstra松弛操作：如果通过k到达j的距离比当前记录的dist[j]更小，则更新。(3)更新为更小的距离值。(4)路径：0->3->2->4->5。距离：30+20+10+10=60。或者0->3->4->5：30+60+10=100。或者0->1->2->4->5：10+50+10+10=80。最小为60。试题二(1)动态规划(2)-1(3)5(4)当`currentSum<=0`时，将`currentSum`重置为`nums[i]`。对于序列`[0,-1,2,3]`，初始`currentSum=0`，遇到`0`时，`currentSum`被重置为`0`（或者保持0，取决于逻辑），遇到`-1`时，`currentSum`变为`-1`，然后遇到`2`时，`currentSum`重置为`2`，遇到`3`时，`currentSum`变为`5`。原逻辑`currentSum<0`时，`0`不会重置，`currentSum`累加为`0+(-1)=-1`，然后`2`重置为`2`，再加`3`得`5`。结果实际上一样？让我们仔细算。原逻辑：nums=[0,-1,2,3]init:max=0,cur=0i=1(-1):cur=0,not<0,cur=0+(-1)=-1.max=0.i=2(2):cur=-1,<0,cur=2.max=2.i=3(3):cur=2,not<0,cur=2+3=5.max=5.结果5。修改后逻辑`<=0`：init:max=0,cur=0i=1(-1):cur=0,<=0,cur=-1.max=0.i=2(2):cur=-1,<=0,cur=2.max=2.i=3(3):cur=2,not<=0,cur=2+3=5.max=5.结果似乎还是5。等等，题目问的是输入序列`[0,-1,2,3]`。如果题目意图是考察`<=0`对`0`的处理。原逻辑：遇到`0`，`cur`不变（累加0）。遇到`-1`，`cur`变`-1`。遇到`2`，`cur`变`2`。遇到`3`，`cur`变`5`。修改后逻辑：遇到`0`，`cur`变`0`（重置）。遇到`-1`，`cur`变`-1`。遇到`2`，`cur`变`2`。遇到`3`，`cur`变`5`。结果相同。可能我需要换一个例子或者题目有其他隐含逻辑。或者题目是问若输入为`[-2,0,3]`？如果输入`[-2,0,3]`：原逻辑：cur=-2->max=-2.cur=-2+0=-2->max=-2.cur=-2<0,cur=3->max=3.结果3。修改后：cur=-2->max=-2.cur=-2<=0,cur=0->max=0.cur=0<=0,cur=3->max=3.结果3。通常`<=0`的版本被称为“更干净”