2026上半年软考软件设计师考试真题及答案解析

2026上半年软考软件设计师考试真题及答案解析一、单项选择题（共75题，每题1分，每题只有一个正确选项）1.在计算机中，若补码数为1.10101，则其对应的真值是（）。A.-0.01011B.-0.10101C.0.01011D.0.101012.某计算机系统的指令流水线由5个段组成，各段执行时间分别为10ns、15ns、12ns、18ns、10ns。若采用同步流水线方式，则该流水线的最大吞吐率为（）。A.50MIPSB.55.5MIPSC.66.7MIPSD.100MIPS3.Cache的映射机制中，发生块冲突概率最低的是（）。A.直接映射B.全相联映射C.组相联映射D.混合映射4.在操作系统中，PV操作是实现进程同步与互斥的机制。若信号量S的初值为3，当前值为-1，则表示有（）个等待进程。A.0B.1C.2D.35.某文件系统采用多级索引组织方式，若磁盘块大小为4KB，每个盘块地址占4B，采用三级索引结构，则该文件系统支持的最大文件大小约为（）。A.4GBB.64GBC.256GBD.4TB6.在ISO/OSI网络体系结构中，负责路由选择、拥塞控制和互连的层是（）。A.物理层B.数据链路层C.网络层D.传输层7.IP地址28/25属于（）类地址，其子网掩码是（）。A.C，B.C，28C.B，28D.B，8.下列关于TCP与UDP协议的描述中，错误的是（）。A.TCP是面向连接的可靠传输协议B.UDP是无连接的不可靠传输协议C.TCP传输效率高于UDPD.UDP支持一对一、一对多、多对多通信9.数据库管理系统中的三级模式结构是指（）。A.外模式、模式、内模式B.层次模式、网状模式、关系模式C.概念模式、逻辑模式、物理模式D.用户模式、逻辑模式、存储模式10.设有关系模式R(U,F)，其中U={A,B,C,D,E}，F={AB→C,C→D,D→E}。关系模式R的候选码为（）。A.ABB.ACC.DD.E11.若栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，若出栈序列为b,d,c,f,e,a，则栈S的容量至少为（）。A.2B.3C.4D.512.一棵完全二叉树有1001个节点，其叶子节点的个数为（）。A.500B.501C.251D.25013.在最坏情况下，时间复杂度为O(A.快速排序B.冒泡排序C.归并排序D.希尔排序14.编译程序的工作阶段一般分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。其中，语法分析的主要任务是（）。A.识别单词符号B.分析语句的结构是否合法C.检查类型是否匹配D.生成目标代码15.软件危机的主要表现不包括（）。A.软件开发进度难以控制B.软件成本高C.软件质量低D.软件运行速度过快导致硬件过热16.在面向对象软件工程中，OOA指的是（）。A.面向对象分析B.面向对象设计C.面向对象编程D.面向对象测试17.以下设计模式中，属于结构型模式的是（）。A.单例模式B.工厂方法模式C.适配器模式D.观察者模式18.敏捷开发方法Scrum中，负责确定产品功能列表及其优先级的角色是（）。A.ScrumMasterB.ProductOwnerC.TeamD.Stakeholder19.黑盒测试方法中，根据输入对输出结果的等价类进行划分的方法称为（）。A.逻辑覆盖法B.等价类划分法C.边界值分析法D.错误推测法20.以下关于软件维护的描述，正确的是（）。A.改正性维护是为了改正在开发阶段产生而测试阶段未发现的错误B.适应性维护是为了扩充软件功能C.完善性维护是为了适应环境变化D.预防性维护是为了重用软件代码21.数字签名技术用于解决网络传输中的（）问题。A.保密性B.完整性C.不可否认性D.访问控制22.对称加密算法中，安全性高且广泛应用于SSL/TLS协议中的是（）。A.DESB.IDEAC.AESD.RSA23.在知识产权法中，软件著作权的保护期为（）。A.25年B.50年C.作者终生及死后50年D.100年24.某项目由4个活动组成，活动之间的依赖关系及持续时间如下：A(3天)->B(5天)->D(2天)，A(3天)->C(4天)->D(2天)。则该项目的关键路径长度为（）。A.8天B.9天C.10天D.11天25.以下关于HTML5和CSS3的描述，错误的是（）。A.HTML5引入了<video>和<audio>标签用于多媒体播放B.CSS3支持圆角、阴影和动画效果C.HTML5主要用于数据存储，CSS3用于页面布局D.Canvas元素可以用于在网页上绘制图形26.程序设计语言Java中，用于垃圾回收的机制是（）。A.引用计数B.标记-清除C.复制算法D.以上皆可能27.以下哪种算法常用于图像压缩？（）A.Huffman编码B.Dijkstra算法C.Prim算法D.Floyd算法28.在软件工程中，内聚性最高的是（）。A.逻辑内聚B.时间内聚C.功能内聚D.通信内聚29.下列关于模块化设计的描述，错误的是（）。A.模块独立性越高越好B.耦合度越低越好C.深度、宽度、扇入、扇出都应适中D.扇出越大越好30.在SQL语言中，用于授权的语句是（）。A.GRANTB.REVOKEC.COMMITD.ROLLBACK31.若某系统采用16位定点整数表示，补码形式，则能表示的整数范围是（）。A.-32768~+32767B.-32767~+32767C.0~65535D.-32768~+3276832.计算机总线中，地址总线的作用是（）。A.传输数据B.传输控制信号C.传输地址信息以选择存储单元或I/O端口D.传输时钟信号33.分页存储管理中，若页面大小为4K，逻辑地址为12345（十进制），则页号和页内地址分别是（）。A.3,209B.3,209C.2,4097D.4,134.死锁产生的四个必要条件中，可以通过“静态分配资源”策略破坏的是（）。A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件35.IPv6地址的长度为（）位。A.32B.64C.128D.25636.在DNS服务器中，负责将域名解析为IP地址的记录类型是（）。A.A记录B.MX记录C.CNAME记录D.NS记录37.在关系代数中，(RA.选择B.投影C.连接D.笛卡尔积38.设有学生表S(学号,姓名,性别)，课程表C(课号,课名)，成绩表SC(学号,课号,成绩)。查询“选修了‘数据库’课程的学生的学号和姓名”的SQL语句是（）。A.SELECT学号,姓名FROMSWHERE课名='数据库'B.SELECTS.学号,S.姓名FROMS,C,SCWHERES.学号=SC.学号ANDC.课号=SC.课号ANDC.课名='数据库'C.SELECT学号,姓名FROMSCWHERE课名='数据库'D.SELECTS.学号,S.姓名FROMS,SCWHERES.学号=SC.学号ANDSC.课名='数据库'39.广义表L=((a,b),(c,d))，则Tail(L)的结果是（）。A.(a,b)B.(c,d)C.((c,d))D.(c,d)40.在一棵二叉树中，若前序序列为ABC，后序序列为CBA，则该二叉树的形态有（）种。A.1B.2C.3D.441.算法的时间复杂度取决于（）。A.问题的规模B.待处理数据的初态C.A和BD.编程语言42.有限自动机（FA）主要用于识别（）。A.上下文无关语言B.正则语言C.上下文有关语言D.短语结构语言43.软件工程中，CMMI（能力成熟度模型集成）的最高等级是（）。A.已管理级B.已定义级C.量化管理级D.优化级44.以下关于UML类图的描述，正确的是（）。A.泛化关系表示“is-a”关系B.聚合关系是强拥有关系C.组合关系是弱拥有关系D.依赖关系比关联关系更强45.软件测试的V模型中，验收测试对应开发阶段的（）。A.需求分析B.概要设计C.详细设计D.编码46.防火墙技术中，包过滤防火墙工作在（）。A.应用层B.网络层C.传输层D.数据链路层47.公钥基础设施PKI的核心组成部分是（）。A.CAB.RAC.证书库D.密钥备份48.根据我国《商标法》，商标注册的有效期为（）。A.5年B.10年C.15年D.20年49.以下关于Web服务（WebService）的描述，错误的是（）。A.基于XMLB.使用WSDL描述服务C.使用SOAP进行通信D.只能用于Windows平台50.以下不属于嵌入式系统特点的是（）。A.专用性强B.实时性高C.代码通常固化在ROM中D.必须安装完整的操作系统51.矩阵压缩存储时，将对称矩阵A[1..n,1..n]的下三角元素按行优先存入一维数组B[1..m]中，则A[i][j](i≥A.iB.iC.jD.j52.若字符集为{a,b,c,d}，各字符出现概率分别为0.5,0.2,0.2,0.1，则采用哈夫曼编码后，编码长度最长的字符是（）。A.aB.bC.cD.d53.在面向对象设计中，开闭原则是指（）。A.对扩展开放，对修改关闭B.对继承开放，对封装关闭C.对接口开放，对实现关闭D.对多态开放，对抽象关闭54.以下关于软件架构风格的描述，正确的是（）。A.管道-过滤器风格适用于批处理系统B.仓库风格不适合编译器C.客户端-服务器风格只能是两层结构D.层次风格中，上层可以调用下层，下层也可以调用上层55.项目管理中，挣值分析（EVM）中，CPI（成本绩效指数）小于1表示（）。A.成本节约B.成本超支C.进度提前D.进度落后56.以下哪个协议用于电子邮件发送？（）A.SMTPB.POP3C.IMAPD.FTP57.在Python语言中，用于定义函数的关键字是（）。A.funcB.defC.functionD.define58.以下关于多媒体技术的描述，正确的是（）。A.JPEG是动态图像压缩标准B.MPEG是静态图像压缩标准C.MP3是音频压缩标准D.BMP是无损压缩格式59.系统的可靠性通常用MTBF和MTTR来衡量，若MTBF=1000小时，MTTR=10小时，则系统可用性为（）。A.0.99B.0.999C.0.90D.0.999960.在微程序控制器中，微指令的格式通常分为水平型和垂直型，其中（）并行性强，速度快。A.水平型B.垂直型C.混合型D.都一样61.以下关于云计算的描述，错误的是（）。A.SaaS提供软件服务B.PaaS提供平台服务C.IaaS提供基础设施服务D.私有云必须部署在本地数据中心62.数据库事务的ACI特性中，I代表（）。A.AtomicityB.ConsistencyC.IsolationD.Durability63.若有序表为(10,20,30,40,50,60,70,80,90)，采用二分查找法查找65，则比较次数为（）。A.2B.3C.4D.564.文件路径“/usr/local/bin”中，第一个“/”表示（）。A.当前目录B.根目录C.用户目录D.父目录65.以下哪种算法不是图的最小生成树算法？（）A.Prim算法B.Kruskal算法C.Dijkstra算法D.以上都是66.软件工程中，McCabe度量法用于衡量（）。A.软件规模B.程序复杂度C.测试覆盖率D.缺陷密度67.在UML序列图中，消息箭头表示（）。A.数据流B.控制流C.对象间的交互D.类的继承68.以下关于设计模式的描述，正确的是（）。A.策略模式封装了算法B.模板方法模式定义了对象创建C.装饰器模式用于创建对象D.外观模式用于对象复制69.以下关于软件配置管理的描述，错误的是（）。A.版本控制是核心功能B.变更控制用于管理变更请求C.配置状态报告记录配置项状态D.不需要进行配置审计70.在网络安全中，中间人攻击属于（）。A.主动攻击B.被动攻击C.只有TCP/IP网络才有D.物理层攻击71.由于计算机硬件更新换代快，为了延长软件的生命周期，通常需要进行（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护72.Inarelationaldatabase,a______isasetoftablesthatstoresdata.A.schemaB.instanceC.modelD.view73.The______patternensuresthataclasshasonlyoneinstance.A.SingletonB.FactoryC.ObserverD.Strategy74.Insoftwaretesting,______testingchecksthefunctionalityofthesoftwarewithoutlookingattheinternalcode.A.White-boxB.Black-boxC.Gray-boxD.Unit75.______isaprotocolusedforsecurecommunicationoveracomputernetwork.A.HTTPB.FTPC.SSHD.Telnet二、案例分析题（共5题，每题15分）试题一阅读下列说明和图，回答问题1至问题3，将答案填入答题纸的对应栏内。【说明】某物流公司拟开发一套物流配送管理系统，该系统的主要功能包括：1.订单处理：客户提交订单，系统验证订单信息，确认后生成配送单。2.车辆调度：根据配送单的目的地和货物重量，系统自动分配合适的车辆。3.路线规划：为配送车辆规划最优行驶路线。4.配送跟踪：实时更新车辆位置和配送状态。5.费用结算：根据配送距离和货物类型计算运费，并生成账单。现采用结构化分析与设计方法，系统分析员已获取了顶层数据流图和0层数据流图。【问题DFD图描述】顶层数据流图中，系统与“客户”、“司机”、“财务系统”等外部实体存在交互。0层数据流图中，加工“订单处理”接收“客户”提交的“订单信息”，经处理后输出“配送单”给“车辆调度”加工；“车辆调度”加工查询“车辆信息”文件，输出“调度指令”给“司机”；“路线规划”加工输出“路线信息”给“配送跟踪”加工；“配送跟踪”加工更新“配送状态”文件，并向“客户”发送“状态通知”；“费用结算”加工根据“配送记录”计算费用，并向“财务系统”发送“账单”。【问题1】（3分）请指出【说明】中缺失的外部实体。【问题2】（4分）请指出0层数据流图中，“车辆调度”加工从哪个数据存储读取数据？除了“调度指令”，该加工还应向哪个外部实体发送数据流？（假设系统需通知司机接单）【问题3】（8分）请补充完整0层数据流图中缺失的数据流。（注：数据流名称可从说明中提取，但需考虑数据流的起点和终点）。(1)“订单处理”->(2)的数据流：配送单(2)(3)->“费用结算”的数据流：配送记录(3)“配送跟踪”->(4)的数据流：状态通知(4)“费用结算”->(5)的数据流：账单试题二阅读下列说明和图，回答问题1至问题3，将答案填入答题纸的对应栏内。【说明】某在线教育平台欲开发一个课程选课子系统。该系统允许学生浏览课程、选课、退课，教师管理课程。系统采用面向对象方法开发，UML类图是设计的重要部分。该系统中涉及的主要类有：Student（学生）：属性包括学号、姓名；方法包括selectCourse()、dropCourse()。Course（课程）：属性包括课程ID、课程名、学分、容量；方法包括addStudent()、removeStudent()。Teacher（教师）：属性包括工号、姓名；方法包括createCourse()、deleteCourse()。CourseSelection（选课记录）：关联学生和课程，属性包括选课时间、成绩。【问题1】（4分）请识别出类图中的多重度。假设一个学生可以选修多门课程，一门课程可以被多个学生选修；每门课程有一个授课教师；一个选课记录对应一个学生和一门课程。请填写以下多重度：Student(1)----(2)CourseSelectionCourseSelection(3)----(4)CourseCourse(5)----(6)Teacher【问题2】（6分）在面向对象设计中，关联关系和聚合关系是常见的类间关系。请说明“学生”与“选课记录”之间，以及“教师”与“课程”之间更适合哪种关系？并简要说明理由。【问题3】（5分）为了实现课程的自动推荐功能，系统引入了RecommendationEngine（推荐引擎）类。该类需要访问Student的历史选课记录（CourseSelection）来计算兴趣度。请在类图中画出RecommendationEngine与Student、CourseSelection之间的依赖或关联关系，并用文字描述。试题三阅读下列说明，回答问题1至问题3，将答案填入答题纸的对应栏内。【说明】某公司的数据库设计部分如下：1.员工表：Employee(EmpID,EmpName,DeptID,Position)2.部门表：Department(DeptID,DeptName,ManagerID)3.项目表：Project(ProjID,ProjName,Budget)4.参与表：Participation(EmpID,ProjID,Role,StartDate,EndDate)其中：Employee表中，EmpID为主键，DeptID外键参照Department表。Department表中，DeptID为主键，ManagerID外键参照Employee表。Project表中，ProjID为主键。Participation表中，组合主键，EmpID外键参照Employee表，ProjID外键参照Project表。【问题1】（5分）请给出创建“参与表”Participation的SQL语句。要求定义主键和外键约束。【问题2】（6分）请查询“研发部”（DeptName='研发部'）所有员工参与的项目名称（ProjName）。假设一个员工可能参与多个项目，项目名称不重复。请写出SQL查询语句。【问题3】（4分）数据库设计需满足规范化要求。若上述模式存在传递依赖，请指出哪个表存在此问题，并说明应如何规范化（达到3NF）。试题四阅读下列说明和C代码，回答问题1至问题3，将答案填入答题纸的对应栏内。【说明】某算法用于解决经典的“0-1背包问题”。给定n个物品和一个容量为C的背包，物品i的重量是，价值是。目标是选择物品装入背包，使得背包内物品的总价值最大，且总重量不超过背包容量。以下是基于动态规划的C语言实现。```c#include<stdio.h>#include<stdlib.h>intmax(inta,intb){returna>b?a:b;}voidknapsack(intn,intC,intw[],intv[]){//dp[i][j]表示前i个物品在容量j下的最大价值intdp[n+1][C+1];//初始化for(inti=0;i<=n;i++){for(intj=0;j<=C;j++){if(i==0||j==0)dp[i][j]=0;elseif(w[i-1]<=j)dp[i][j]=max(dp[i-1][j],v[i-1]+dp[i-1][j-w[i-1]]);elsedp[i][j]=dp[i-1][j];}}printf("MaxValue:%d\n",dp[n][C]);//回溯找出选中的物品intres=dp[n][C];intj=C;printf("Selecteditems(indexfrom0):");for(inti=n;i>0&&res>0;i--){if(res!=dp[i-1][j]){printf("%d",i-1);res-=v[i-1];j-=w[i-1];}}printf("\n");}intmain(){intw[]={2,3,4,5};intv[]={3,4,5,6};intC=5;intn=sizeof(w)/sizeof(w[0]);knapsack(n,C,w,v);return0;}```【问题1】（4分）请解释代码中变量`dp[i][j]`的含义，并写出状态转移方程。【问题2】（6分）根据代码逻辑，若输入为w=[2,3【问题3】（5分）该算法的时间复杂度和空间复杂度分别是多少？请说明如何优化空间复杂度。试题五阅读下列说明和Java代码，回答问题1至问题3，将答案填入答题纸的对应栏内。【说明】以下Java代码实现了一个简单的“观察者模式”。该模式定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。场景：一个气象站（WeatherData）测量温度、湿度和气压，多个显示板（CurrentConditionsDisplay）实时显示这些数据。```javaimportjava.util.ArrayList;importjava.util.List;//观察者接口interfaceObserver{voidupdate(floattemp,floathumidity,floatpressure);}//被观察者接口interfaceSubject{voidregisterObserver(Observero);voidremoveObserver(Observero);voidnotifyObservers();}//具体被观察者：气象数据classWeatherDataimplementsSubject{privateList<Observer>observers;privatefloattemperature;privatefloathumidity;privatefloatpressure;publicWeatherData(){observers=newArrayList<>();}publicvoidregisterObserver(Observero){observers.add(o);}publicvoidremoveObserver(Observero){inti=observers.indexOf(o);if(i>=0){observers.remove(i);}}publicvoidnotifyObservers(){for(inti=0;i<observers.size();i++){Observerobserver=(Observer)observers.get(i);observer.update(temperature,humidity,pressure);}}publicvoidmeasurementsChanged(){notifyObservers();}publicvoidsetMeasurements(floattemperature,floathumidity,floatpressure){this.temperature=temperature;this.humidity=humidity;this.pressure=pressure;measurementsChanged();}}//具体观察者：当前状况显示板classCurrentConditionsDisplayimplementsObserver{privatefloattemperature;privatefloathumidity;publicCurrentConditionsDisplay(SubjectweatherData){weatherData.registerObserver(this);}@Overridepublicvoidupdate(floattemp,floathumidity,floatpressure){this.temperature=temp;this.humidity=humidity;display();}publicvoiddisplay(){System.out.println("Currentconditions:"+temperature+"Fdegreesand"+humidity+"%humidity");}}publicclassWeatherStation{publicstaticvoidmain(String[]args){WeatherDataweatherData=newWeatherData();CurrentConditionsDisplaycurrentDisplay=newCurrentConditionsDisplay(weatherData);weatherData.setMeasurements(80,65,30.4f);weatherData.setMeasurements(82,70,29.2f);}}```【问题1】（5分）请指出代码中体现了设计模式的哪些基本原则？（至少列举两条）【问题2】（5分）若要增加一个新的显示板“StatisticsDisplay”，用于显示平均温度、最高温度和最低温度，请写出该类的声明部分（包括类名、实现的接口、构造函数和update方法签名）。【问题3】（5分）在Java中，除了自定义的观察者模式，JDK中提供了`java.util.Observable`类和`java.util.Observer`接口。请说明使用JDK内置类与上述自定义实现的主要区别（提示：关于类继承的限制）。参考答案及解析一、单项选择题1.A解析：补码1.10101。符号位为1，表示负数。真值的绝对值通过“取反加1”得到。10101取反为01010，加1为01011。故真值为-0.01011。2.B解析：同步流水线的时钟周期取决于最慢段的执行时间，即Max(10,15,12,18,10)=18ns。最大吞吐率（频率）=1/3.B解析：全相联映射允许主存中的块映射到Cache中的任意行，冲突概率最低，但比较电路复杂。直接映射冲突最高，组相联介于两者之间。4.B解析：信号量S的值若为负，其绝对值表示等待队列中的进程个数。S=-1，表示有1个进程在等待。5.D解析：盘块地址占4B，盘块大小4KB=4096B。一个索引块可存4096/一级索引：1024×二级索引：1024×三级索引：1024×加上直接寻址（通常10-13个直接块），最大文件大小约为4TB。6.C解析：网络层负责路由选择、拥塞控制，实现网络互连。7.B解析：192.x.x.x属于C类地址。子网掩码/25即28。8.C解析：TCP由于要建立连接、保证可靠传输（确认、重传），其头部开销和控制机制比UDP复杂，因此在相同网络条件下，UDP的传输效率通常高于TCP。9.A解析：数据库三级模式结构为外模式（用户视图）、模式（逻辑模式/概念模式）、内模式（物理模式/存储模式）。10.A解析：利用Armstrong公理。由AB→C和C→D可得AB→D；由AB→D和D→E可得AB→E。故AB能决定所有属性，且AB的子集不能决定所有属性，故AB为候选码。11.B解析：入栈a,b,c,d,e,f。出栈b，则栈内剩a；出栈d，说明c,d入栈后d出，栈内剩a,c；出栈c，栈内剩a；出栈f，说明e,f入栈后f出，栈内剩a,e；出栈e，栈内剩a；出栈a。栈内最大元素数量出现在d出栈前或f出栈前，即3个。12.B解析：完全二叉树叶子节点个数=⌊n/2⌋(n为偶数)或⌈n/2⌉13.C解析：快速排序最坏为O()；冒泡排序最坏为O()；归并排序最坏、平均均为14.B解析：词法分析识别单词；语法分析分析语法结构（如表达式、语句）；语义分析检查语义（类型匹配）；中间代码生成和优化。15.D解析：软件危机表现为成本高、进度难控、质量低、维护困难。运行速度快是优点。16.A解析：OOA(Object-OrientedAnalysis)面向对象分析；OOD(Object-OrientedDesign)面向对象设计；OOP(Object-OrientedProgramming)面向对象编程。17.C解析：单例是创建型；工厂方法是创建型；适配器是结构型；观察者是行为型。18.B解析：ProductOwner（产品负责人）负责管理产品待办列表，确定功能和优先级。ScrumMaster负责流程，Team负责开发。19.B解析：等价类划分将输入域划分为若干等价类，从每个等价类中选取少数代表性数据作为测试用例。20.A解析：改正性维护改正在开发阶段产生而测试阶段未发现的错误；适应性维护适应环境变化；完善性维护扩充功能或改善性能；预防性维护为提高可维护性。21.C解析：主要解决不可否认性（抗抵赖）和身份认证。保密性由加密解决，完整性由哈希解决。22.C解析：DES密钥过短已不安全；RSA是非对称加密；AES是目前广泛使用的对称加密标准。23.C解析：自然人的软件著作权，保护期为自然人终生及其死亡后50年；法人或其他组织保护期为50年。24.C解析：关键路径是耗时最长的路径。路径1：A->B->D=3+5+2=10。路径2：A->C->D=3+4+2=9。关键路径长度为10天。25.C解析：HTML5用于构建内容结构，CSS3用于样式和布局。C选项描述错误。26.D解析：JVM的GC算法通常涉及标记-清除、复制算法等，具体实现取决于垃圾收集器（如Serial,Parallel,G1等），可能组合使用多种算法。27.A解析：Huffman编码是一种无损数据压缩算法，常用于文件压缩（如ZIP）和图像压缩（如JPEG中的熵编码）。Dijkstra是图算法，Prim和Kruskal是生成树算法。28.C解析：功能内聚最强，所有元素协同完成单一功能。逻辑内聚、时间内聚、通信内聚强度依次降低。29.D解析：扇出（一个模块调用的模块数）过大表示模块过于复杂，控制逻辑多，一般扇出以3-4为宜，不应过大。30.A解析：GRANT用于授权，REVOKE用于回收权限。31.A解析：16位补码整数，范围是−到−132.C解析：地址总线用于传输地址信息，决定CPU可以访问的内存单元或I/O端口数量。33.A解析：页号=逻辑地址/页面大小=12345/4096=3。页内地址=逻辑地址%页面大小=12345%4096=209。34.B解析：静态分配资源指进程在运行前一次性申请所有资源。这破坏了“请求与保持”条件（即运行中再申请）。35.C解析：IPv6地址长度为128位。36.A解析：A记录（Address）将主机名映射到IP地址。MX记录用于邮件交换。CNAME用于别名。NS用于域名服务器。37.B解析：π是投影操作符，σ是选择操作符。38.B解析：涉及多表连接。S(学号,姓名),SC(学号,课号,成绩),C(课号,课名)。条件是C.课名='数据库'，连接条件S-SC,SC-C。39.C解析：广义表L=((a,b),(c,d))。Tail(L)取除表头外的元素，即((c,d))。注意Tail返回的是一个子表，包含一个元素(c,d)。40.D解析：前序ABC，后序CBA。A是根。前序B...C...，后序...C...B。说明B和C分别是左右子树的根。由于无法确定B和C是A的左还是右，且子树可能为空。但题目给定节点数3。可能性有：A左B右C；A左C右B；A左B（B右C）；A右C（C左B）。共4种。41.C解析：算法时间复杂度是问题规模n和待处理数据初态的函数。42.B解析：有限自动机（FA）识别正则语言（3型文法）。上下文无关语言由下推自动机识别。43.D解析：CMMI等级：1.初始级，2.已管理级，3.已定义级，4.量化管理级，5.优化级。44.A解析：泛化是继承关系。组合是强拥有（部分与整体生命周期相同），聚合是弱拥有。依赖通常比关联弱。45.A解析：V模型中，单元测试对应编码，集成测试对应详细设计，系统测试对应概要设计，验收测试对应需求分析。46.B解析：包过滤防火墙工作在网络层和传输层，检查IP头和TCP/UDP头。47.A解析：CA（证书颁发机构）是PKI的核心，负责签发和撤销证书。48.B解析：商标注册有效期10年，期满可续展。49.D解析：WebService基于XML、SOAP、WSDL、UDDI等标准，具有跨平台性，不限于Windows。50.D解析：嵌入式系统不一定需要完整的操作系统，可以使用RTOS或裸机编程。51.A解析：下三角按行优先存储。对于元素A[i][j](i≥j)，其前面有i−1行，元素总数为1+52.D解析：哈夫曼编码中，出现概率最小的字符编码长度最长。d概率0.1最小。53.A解析：开闭原则：对扩展开放，对修改关闭。54.A解析：管道-过滤器适用于数据处理流，如批处理、编译器。仓库风格中，中心是数据（如数据库），客户端修改数据，观察者被通知，适合编译器（IDE）等。客户端-服务器可以是多层。层次风格中，上层调用下层，下层不应调用上层（单向依赖）。55.B解析：CPI=EV/AC。若CPI<1，说明实际成本AC大于预算成本EV，即成本超支。56.A解析：SMTP（SimpleMailTransferProtocol）用于发送邮件。POP3/IMAP用于接收。57.B解析：Python使用def定义函数。58.C解析：JPEG是静态图像压缩，MPEG是动态图像压缩，A,B反了。MP3是音频压缩。BMP通常是无压缩。59.A解析：可用性A=MTBF/(MTBF+MTTR)=1000/(1000+10)=1000/1010≈0.99。60.A解析：水平型微指令一次能定义并执行多个并行操作微命令，并行性强，速度快，但微指令字长较长。61.D解析：私有云可以部署在本地数据中心，也可以托管在第三方设施。62.C解析：A=Atomicity原子性，C=Consistency一致性，I=Isolation隔离性，D=Durability持久性。63.C解析：二分查找：mid=40(5),65>40->right=9(6);mid=70(8),65<70->left=6(7);mid=60(7),65>60->left=8(8);mid=50(8)不对，序列索引从0开始。序列：0:10,1:20,2:30,3:40,4:50,5:60,6:70,7:80,8:90。Step1:mid=4(50),65>50,left=5.Step2:mid=6(70),65<70,right=5.Step3:mid=5(60),65>60,left=6.Step4:left>right结束。共比较3次（50,70,60）。若查找75，则需4次。题目问查找65。序列中无65。比较过程：50(1),70(2),60(3)。查找失败。若问查找60，则3次。若问查找90，则4次。题目序列：10,20,30,40,50,60,70,80,90。Index0-8。1.Mid(4)=50<65,L=5.2.Mid(6)=70>65,R=5.3.Mid(5)=60<65,L=6.4.L>R,End.比较3次。若题目序列有65，如60改为65。1.Mid(4)=50<65,L=5.2.Mid(6)=70>65,R=5.3.Mid(5)=65Found.比较3次。选B或C？通常查找成功3次。这里查找失败也是3次。选项有B(3)。若有选项4则是失败次数+1。这里选B。64.B解析：第一个“/”表示根目录。65.C解析：Dijkstra是单源最短路径算法，不是最小生成树算法。66.B解析：McCabe度量法（圈复杂度）用于衡量程序复杂度。67.C解析：序列图中的消息箭头表示对象间的交互/通信。68.A解析：策略模式封装算法。模板方法定义算法骨架。装饰器用于装饰对象。外观模式简化接口。69.D解析：配置审计是功能配置审计和物理配置审计，是必须的。70.A解析：中间人攻击是主动攻击，篡改、拦截数据。被动攻击如嗅探。71.B解析：为了适应硬件或软件环境的变化而进行的维护是适应性维护。72.A解析：Schema是数据库的模式/结构定义。73.A解析：Singleton模式确保类只有一个实例。74.B解析：黑盒测试不关注内部代码，只关注功能。75.C解析：SSH(SecureShell)用于安全远程登录和通信。二、案例分析题试题一【问题1】客户、司机、财务系统。（注：说明中已提及，但若需补充缺失的，根据描述“系统自动分配...”，可能隐含“车辆信息”作为存储而非实体。题目问的是外部实体，说明中出现的交互方即为外部实体。若题目暗示图中有遗漏，通常考察是否遗漏了“财务系统”或“司机”。这里列出已知的即可。）【问题2】“车辆调度”加工从“车辆信息”文件读取数据。该加工向“司机”发送数据流。【问题3】(1)“车辆调度”(2)“费用结算”(3)“配送跟踪”(4)“客户”(5)“财务系统”试题二【问题1】(1)1(2)0..*（或*）(3)1(4)1(5)1..*（或*）(6)1【问题2】“学生”与“选课记录”之间是组合或关联关系。通常认为选课记录是学生行为产生的记录，生命周期可能不完全绑定，但在特定系统中，若学生删除记录随之删除，可视为组合；否则为关联。一般用关联。理由：学生拥有选课记录，记录必须属于某个学生。“教师”与“课程”之间是关联关系（或聚合）。理由：教师教授课程，但教师删除不代表课程一定删除，课程可以独立存在或由其他教师接替，故不是强组合，是聚合或关联。【问题3】RecommendationEngine依赖于Student和CourseSelection。类图中：RecommendationEngine--(Dependency)-->Student,RecommendationEngine--(Dependency)-->CourseSelection。描述：RecommendationEngine类的calculateInterest方法需要接收Student对象，并通过Student对象获取其CourseSelection列表，因此存在依赖关系。试题三【问题1】```sqlCREATETABLEParticipation(EmpIDINT,ProjIDINT,RoleVARCHAR(20),StartDateDATE,EndDateDATE,PRIMARYKEY(EmpID,ProjID),FOREIGNKEY(EmpID)REFERENCESEmployee(EmpID),FOREIGNKEY(ProjID)REFERENCESProject(ProjID));```【问题2】```sqlSELECTDISTINCTProjNameFROMEmployeeE,DepartmentD,ProjectP,ParticipationPtWHEREE.DeptID=D.DeptIDANDD.DeptName='研发部'ANDE.EmpID=Pt.EmpIDANDPt.ProjID=P.ProjID;```或者使用JOIN：```sqlSELECTDISTINCTP.ProjNameFROMEmployeeEJOINDepartmentDONE.DeptID=D.DeptIDJOINParticipationPtONE.EmpID=Pt.EmpIDJOINProjectPONPt.ProjID=P.ProjIDWHERED.DeptName='研发部';```【问题3】Department表存在传递依赖。DeptID->DeptName,ManagerID;ManagerID->EmpName,DeptID...(ManagerID是外键参照Employee)。如果ManagerID决定了EmpName等Employee的属性，且这些属性不在Department表中，则Department表内部DeptID->ManagerID->(非码属性)不一定成立。但若题目指Department表中，DeptID决定ManagerID，ManagerID决定ManagerName（假设Department表中有ManagerName），则存在传递依赖。或者Employee表中：EmpID->DeptID->DeptName。存在传递依赖。通常在Employee(EmpID,...,DeptID,DeptName)中存在传递依赖。题目给出的Employee表只有DeptID，没有DeptName，所以Employee表是3NF。Department表(DeptID,DeptName,ManagerID)。ManagerID是外键。如果不存在ManagerName等非主属性依赖于ManagerID，则不存在传递依赖。如果题目暗示Employee表中有DeptName，则Employee表需规范。根据题目给出的表结构，似乎都符合3NF。可能题目意图：Employee表中若包含DeptName则有传递依赖。但题目未给。另一种可能是Participation表中，无传递依赖。若必须回