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

2026年软考《软件设计师》真题回忆版软件设计师（中级）真题回忆版（完整版）上午试题1.在计算机系统中，若某浮点数在存储时的阶码采用移码（增码）表示，尾数采用补码表示。已知阶码为8位（含1位阶符），尾数为24位（含1位数符），且机器数中采用规格化表示。若该浮点数的十六进制机器数为`C1A00000H`，则其对应的十进制真值为（）。A.-10.0B.-5.0C.-20.0D.-40.02.CPU执行程序时，Cache与主存之间的地址映射方式主要有全相联、直接相联和组相联三种。在某32位系统中，Cache容量为16KB，块大小为64B，采用4路组相联映射。若主存地址为`0000A1F4H`，则其对应的Cache组号是（）。A.0B.1C.2D.33.计算机指令系统采用复杂指令系统（CISC）的主要理由不包括（）。A.指令功能丰富，指令长度固定B.目标代码优化，由编译器生成高效代码C.硬件实现复杂，但软件编程相对简单D.支持多种寻址方式4.在总线结构中，数据总线的宽度决定了（）。A.总线的带宽B.总线的传输速率C.一次能传输的数据位数D.总线的控制方式5.某计算机系统的总线采用异步通信方式，其控制信号线包括主设备发的`MREQ`（请求）、`MSLAVE`（从设备响应）以及时钟信号。在全互锁方式下，信号变化的正确时序是（）。A.`MREQ`变高->`MSLAVE`变高->`MREQ`变低->`MSLAVE`变低B.`MREQ`变高->`MSLAVE`变高->`MSLAVE`变低->`MREQ`变低C.`MREQ`变高->`MREQ`变低->`MSLAVE`变高->`MSLAVE`变低D.`MSLAVE`变高->`MREQ`变高->`MSLAVE`变低->`MREQ`变低6.输入/输出控制方式中，通道控制方式的主要优点是（）。A.CPU利用率高，能减轻CPU负担B.硬件实现简单，成本低C.适用于少量数据传输D.不需要DMA控制器的支持7.在操作系统虚拟内存管理中，若采用LRU（最近最少使用）页面置换算法。当进程分配到3个物理页框，访问页面序列为：4,1,2,4,3,2,1,5,4,2。则发生缺页中断的次数是（）。A.5B.6C.7D.88.某操作系统采用可变分区分配方式管理内存，内存分区情况如下表所示（按地址递增顺序）。此时有作业J4申请100KB空间，若采用最佳适应算法，应分配（）区域的内存。空闲分区起始地址大小(KB)1200K100K2450K150K3700K50K41000K300KA.分区1B.分区2C.分区3D.分区49.在操作系统中，信号量机制是解决进程同步与互斥的有效工具。若信号量S的当前值为-3，则表示（）。A.有3个进程在临界区执行B.有3个进程处于等待状态C.有3个资源可用D.信号量S的初值为310.死锁产生的四个必要条件是互斥、请求与保持、不剥夺和（）。A.环路等待B.资源共享C.执行不可抢占D.顺序执行11.在软件工程中，COCOMOII模型主要用于估算（）。A.软件项目的成本和工作量B.软件的质量指标C.软件的可靠性D.软件的维护成本12.数据流图（DFD）是结构化分析方法中的重要工具。在DFD中，箭头代表（）。A.数据存储B.数据加工C.数据流D.外部实体13.模块的内聚性越高，则模块的独立性越强。以下内聚类型中，内聚性最高的是（）。A.逻辑内聚B.时间内聚C.功能内聚D.通信内聚14.软件测试的目的是（）。A.证明软件没有错误B.发现软件中的错误并改正C.发现软件中的错误D.评估软件的性能15.在白盒测试中，（）覆盖准则要求每个判定的所有可能的取值组合至少执行一次。A.语句覆盖B.判定覆盖C.条件覆盖D.条件组合覆盖16.以下关于面向对象设计的叙述，不正确的是（）。A.单一职责原则指一个类应该只有一个引起它变化的原因B.开闭原则指软件实体应对扩展开放，对修改关闭C.里氏替换原则指子类型必须能够替换掉它们的父类型D.接口隔离原则指客户端不应该依赖它不需要的接口，但类之间可以通过紧耦合实现17.在UML类图中，类之间的“聚合”关系与“组合”关系的区别在于（）。A.聚合是强关联，组合是弱关联B.聚合代表“has-a”关系，组合代表“is-a”关系C.聚合关系中部分类可以独立于整体类存在，组合关系中部分类生命周期依赖于整体类D.聚合是多重继承，组合是单继承18.设计模式分为创建型、结构型和行为型三种。其中，（）模式属于创建型模式。A.适配器模式B.装饰器模式C.单例模式D.观察者模式19.数据库系统中的三级模式结构是指外模式、模式和内模式。其中，外模式是（）。A.全局数据逻辑结构的描述B.物理存储结构的描述C.用户视图的描述D.数据库安全性的描述20.在关系代数中，从关系R中选择满足条件F的元组的关系运算称为（）。A.投影B.选择C.连接D.除21.设有关系R(A,B,C)和S(B,C,D)，则R与S的自然连接结果属性的个数为（）。A.3B.4C.5D.622.SQL语言中，用于更新表中数据的语句是（）。A.INSERTB.DELETEC.UPDATED.MODIFY23.若关系模式R(U,F)中，U={A,B,C,D,E}，F={AB→C,C→D,D→E}，则关系模式R的候选码为（）。A.ABB.ACC.ADD.BC24.根据规范化理论，上述关系模式R最高属于（）。A.1NFB.2NFC.3NFD.BCNF25.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是（）。A.ARPB.RARPC.ICMPD.IGMP26.IPv6地址长度为（）位。A.32B.64C.128D.25627.在OSI参考模型中，负责数据加密、解密和压缩的层次是（）。A.物理层B.数据链路层C.表示层D.会话层28.常用的网络拓扑结构中，（）结构的中心节点故障会导致整个网络瘫痪。A.总线型B.环型C.星型D.网状型29.在网络安全中，数字签名技术主要用于解决（）问题。A.数据保密性B.数据完整性C.不可否认性D.访问控制30.防火墙技术主要用于网络安全防护，它通常不能防止（）。A.外部攻击B.内部网络用户的攻击C.病毒感染D.非法访问31.以下程序设计语言中，主要用于科学计算和数值分析的是（）。A.PythonB.JavaC.FortranD.C#32.编译程序的工作阶段一般包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。其中，语法分析的主要任务是（）。A.识别单词符号B.分析程序的语法结构C.检查类型是否匹配D.生成目标代码33.在编译原理中，表达式`a+b*c`的后缀表达式（逆波兰表达式）是（）。A.abc+*B.ab*c+C.abc*+D.+a*bc34.树是一种非线性数据结构。若一棵二叉树有n个度为0的叶子节点，度为2的节点数为（）。A.n-1B.nC.n+1D.不确定35.在一个无向图中，若所有顶点的度数之和为20，则该图有（）条边。A.10B.20C.40D.536.哈希表查找的效率主要取决于（）。A.哈希函数的构造和冲突处理方法B.哈希表的大小C.数据元素的个数D.装填因子37.快速排序算法的平均时间复杂度为（）。A.O(n)B.O(nlog2n)C.O(n^2)D.O(log2n)38.设有序表为(10,20,30,40,50,60,70,80,90)，采用二分查找法查找元素60，需要比较的次数是（）。A.2B.3C.4D.539.算法设计中的分治法通常通过递归实现，其典型步骤不包括（）。A.分解B.解决C.合并D.回溯40.在嵌入式系统开发中，实时操作系统（RTOS）的核心特征是（）。A.高吞吐量B.确定性C.多用户D.大内存管理41.在多媒体技术中，JPEG标准主要用于压缩（）。A.音频B.视频C.静态图像D.动画42.声音数字化过程包括采样、量化和编码。若采样频率为44.1kHz，量化位数为16位，双声道，则一分钟未压缩的声音数据量约为（）MB。A.5.05B.10.09C.10.58D.2.5243.知识产权法中，著作权的保护期一般为（）。A.作者终生及死后50年B.50年C.20年D.10年44.标准化法规定，国家标准分为强制性标准和（）。A.推荐性标准B.指导性标准C.参考性标准D.自愿性标准45.以下关于程序效率的叙述，正确的是（）。A.效率是软件质量的首要属性B.效率主要依赖于算法的选择C.效率与代码的清晰度无关D.过早优化是万恶之源46.在Web开发中，XML与HTML的主要区别是（）。A.XML用于显示数据，HTML用于传输数据B.XML是标签语言，HTML是编程语言C.XML的标签是预定义的，HTML的标签是自定义的D.XML的标签是自定义的，HTML的标签是预定义的47.在Web服务中，WSDL用于描述（）。A.Web服务的位置B.Web服务的接口C.Web服务的注册D.Web服务的安全策略48.系统架构文档中，4+1视图模型包括逻辑视图、进程视图、物理视图、开发视图和（）。A.数据视图B.用例视图C.部署视图D.动态视图49.微服务架构与单体架构相比，主要优势是（）。A.部署简单B.开发难度低C.易于扩展和维护D.性能一定更高50.在云计算服务模型中，SaaS（软件即服务）提供给用户的能力是（）。A.处理、存储、网络和其他基础计算资源B.部署在云基础设施上的消费者应用程序C.编程语言和运行环境D.操作系统51.链表不具备的随机访问特性，其主要原因是（）。A.内存不连续B.需要指针操作C.节点大小不一D.动态分配52.栈的插入和删除操作只能在（）进行。A.栈底B.栈顶C.任意位置D.中间位置53.广度优先搜索（BFS）遍历图时，通常使用的数据结构是（）。A.栈B.队列C.堆D.树54.若一棵二叉树的前序序列为A,B,D,E,C,F，中序序列为D,B,E,A,F,C，则后序序列为（）。A.D,E,B,F,C,AB.D,E,F,B,C,AC.E,D,B,F,C,AD.D,B,E,F,C,A55.下列排序算法中，最坏情况下时间复杂度为O(nlog2n)的是（）。A.冒泡排序B.快速排序C.堆排序D.插入排序56.在面向对象程序设计中，多态性是指（）。A.一个类可以派生出多个子类B.一个对象可以具有多种形态C.不同的对象收到相同消息时产生不同的行为D.代码重用57.C++中，虚函数的主要作用是实现（）。A.数据封装B.运行时多态C.编译时多态D.静态绑定58.Java中，垃圾回收（GC）机制的作用是（）。A.提高程序运行速度B.自动回收不再被引用的对象占用的内存C.检查内存泄漏D.管理文件句柄59.在设计模式中，工厂方法模式定义了一个创建对象的接口，但由子类决定要实例化的类是哪一个。工厂方法模式让类（）。A.将实例化推迟到子类B.通过组合复用代码C.降低接口耦合度D.封装复杂的算法60.观察者模式（Observer）中，Subject（主题）和Observer（观察者）之间的关系是（）。A.一对一B.一对多C.多对多D.多对一61.数据库事务的ACID特性中，I代表（）。A.原子性B.一致性C.隔离性D.持久性62.若事务T对数据对象R加了X锁（排他锁），则其他事务对R（）。A.只能加S锁B.只能加X锁C.不能加任何锁D.可以加S锁和X锁63.在E-R图中，菱形框表示（）。A.实体B.属性C.联系D.候选码64.关系模式R中的属性全部是主属性，则R至少属于（）。A.1NFB.2NFC.3NFD.BCNF65.计算机网络中，DNS协议的主要作用是（）。A.自动分配IP地址B.域名解析C.传输网页D.发送邮件66.HTTP协议中，表示请求成功的状态码是（）。A.200B.404C.500D.30167.在网络安全中，中间人攻击属于（）。A.主动攻击B.被动攻击C.拒绝服务攻击D.流量分析68.对称加密算法中，DES算法的密钥长度为（）位。A.56B.64C.128D.19269.非对称加密算法中，RSA算法的安全性基于（）。A.大整数分解难题B.离散对数难题C.背包问题D.椭圆曲线难题70.软件维护活动中，为了适应新环境而修改软件的活动称为（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护71.[程序设计语言]InC,the`sizeof`operatorisusedto().A.GetthevalueofavariableB.DeterminethesizeinbytesofadatatypeorobjectC.AllocatememoryD.Comparetwovalues72.[系统架构]TheMVCpatternseparatesanapplicationintothreemainlogicalcomponents:theModel,theView,andtheController.The()isresponsibleforhandlinguserinput.A.ModelB.ViewC.ControllerD.Observer73.[数据库]InSQL,the`HAVING`clauseisusedto().A.FilterrowsbeforegroupingB.FiltergroupsafteraggregationC.JointwotablesD.Sorttheresultset74.[算法]Thetimecomplexityofbinarysearchis().A.O(n)B.O(logn)C.O(n^2)D.O(1)75.[网络]Theprotocolusedforsecurecommunicationoveracomputernetworkis().A.HTTPB.FTPC.HTTPSD.SMTP上午试题答案1.B2.C3.A4.C5.B6.A7.B8.A9.B10.A11.A12.C13.C14.C15.D16.D17.C18.C19.C20.B21.B22.C23.A24.B25.A26.C27.C28.C29.C30.C31.C32.B33.C34.A35.A36.A37.B38.C39.D40.B41.C42.B43.A44.A45.D46.D47.B48.B49.C50.B51.A52.B53.B54.A55.C56.C57.B58.B59.A60.B61.C62.C63.C64.B65.B66.A67.A68.A69.A70.B71.B72.C73.B74.B75.C下午试题试题一（共15分）阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电商平台拟开发一套在线订单处理系统。该系统的主要功能包括：用户注册登录、商品浏览、购物车管理、订单生成、支付处理、物流查询以及后台商品管理。系统采用结构化分析与设计方法。图1-1是该系统的顶层DFD图，图1-2是该系统的0层DFD图。图中，E1~E3表示外部实体，P1~P5表示加工，D1~D3表示数据存储。【图1-1】（注：图中E1为用户，E2为支付网关，E3为物流系统。顶层数据流：用户信息、登录请求、商品列表、订单信息、支付请求、支付结果、物流信息等）【图1-2】（注：0层DFD包含以下主要加工）P1：身份验证P2：商品管理P3：订单处理P4：支付处理P5：物流通知数据存储：D1：用户表D2：商品表D3：订单表【问题1】（3分）在图1-1中，外部实体E1、E2、E3分别对应什么？请将答案填在答题纸的对应处。【问题2】（4分）在图1-2中，数据存储D1、D2、D3分别对应什么？请将答案填在答题纸的对应处。【问题3】（8分）根据说明和图，补充图1-2中缺失的数据流及其起点和终点。（注意：每条数据流需给出名称、起点和终点，例如：数据流名称：订单信息，起点：P3，终点：D3）试题二（共15分）阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知某类图结构中，类Component是抽象基类，定义了所有组件共有的接口。类Leaf表示叶子节点，没有子节点。类Composite表示组合节点，包含子组件列表。该结构使用组合（Composite）模式，使得用户可以将单个对象（Leaf）和组合对象（Composite）一致地对待。以下是C++代码实现：```cpp#include<iostream>#include<vector>#include<string>usingnamespacestd;classComponent{protected:stringname;public:Component(stringn):name(n){}virtual~Component(){}virtualvoidoperation()=0;virtualvoidadd(Component*c){//默认实现，Leaf不支持此操作cout<<"Cannotaddtoaleaf"<<endl;}virtualvoidremove(Component*c){cout<<"Cannotremovefromaleaf"<<endl;}};classLeaf:publicComponent{public:Leaf(stringn):Component(n){}voidoperation()override{cout<<"Leaf"<<name<<"operation."<<endl;}};classComposite:publicComponent{private:vector<Component*>children;public:Composite(stringn):Component(n){}~Composite(){for(autoc:children)deletec;}voidoperation()override{cout<<"Composite"<<name<<"operation."<<endl;for(autoc:children){c->operation();//(1)}}voidadd(Component*c)override{children.push_back(c);//(2)}voidremove(Component*c)override{//简化实现，实际需查找并删除//...}};intmain(){Component*root=newComposite("Root");Component*leaf1=newLeaf("Leaf1");Component*leaf2=newLeaf("Leaf2");Component*composite=newComposite("Composite1");root->add(leaf1);root->add(composite);((Composite*)root)->add(leaf2);//强制类型转换以调用add，或者如果接口设计允许composite->add(newLeaf("Leaf3"));root->operation();//清理内存deleteroot;return0;}```【问题】请指出上述代码中组合模式应用的关键行号（如(1)、(2)处）及其作用，并说明Composite类中`children`成员变量的作用。试题三（共15分）阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校教务管理系统需要管理教师、学生、课程和选课信息。系统需求如下：1.一个教师可以讲授多门课程，一门课程只能由一个教师讲授。2.一个学生可以选修多门课程，一门课程可以被多个学生选修。3.学生选修课程后会有一个成绩。4.需要记录学生的学号、姓名；教师的工号、姓名；课程的课程号、课程名、学分。【问题1】（5分）根据上述说明，设计E-R图。请给出实体、联系及其属性。（注：联系类型需注明1:1,1:n,m:n）【问题2】（6分）将E-R图转换为关系模式。请标出每个关系模式的主码（下划线表示）和外码（波浪线表示）。关系模式格式：模式名(属性1,属性2,...)【问题包含】1.教师2.学生3.课程4.选课【问题3】（4分）若需查询“选修了‘数据库原理’课程且成绩大于80分的学生姓名”，请给出SQL查询语句。试题四（共15分）阅读下列说明和C代码，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物流公司需要计算车辆装载货物的最大价值。现有载重为W的卡车，以及N件货物。每件货物有重量wi和价值vi。每种货物只能选择装或不装（0-1背包问题）。下面是基于动态规划的算法实现。```c#include<stdio.h>#include<stdlib.h>#defineMAX_N100#defineMAX_W1000intmax(inta,intb){returna>b?a:b;}intknapsack(intw[],intv[],intn,intW){intdp[MAX_N+1][MAX_W+1];inti,j;//初始化for(i=0;i<=n;i++){for(j=0;j<=W;j++){if(i==0||j==0)dp[i][j]=0;elseif(w[i-1]<=j)dp[i][j]=max((1),dp[i-1][j]);elsedp[i][j]=dp[i-1][j];}}returndp[n][W];}intmain(){intw[]={10,20,30};intv[]={60,100,120};intW=50;intn=sizeof(w)/sizeof(w[0]);printf("Maxvalue:%d\n",knapsack(w,v,n,W));return0;}```【问题1】（4分）根据动态规划原理，代码中(1)处应填入什么表达式？【问题2】（6分）若W=50，货物重量w={10,20,30}，价值v={60,100,120}，请列出dp数组在计算过程中的关键状态值（只需列出dp[3][50]的计算过程涉及的状态）。【问题3】（5分）该算法的时间复杂度和空间复杂度分别是多少？（用大O符号表示）试题五（共15分）阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。【说明】某即时通讯软件需要实现消息推送功能。当有新消息到达时，系统需要将消息推送给所有已登录的客户端。为了解耦消息产生和消息推送的逻辑，系统采用了观察者（Observer）设计模式。类图描述如下：Subject（主题）：抽象主题类，包含观察者列表，提供attach（注册）、detach（注销）、notify（通知）方法。ConcreteSubject（具体主题）：具体消息源，存储具体消息状态。Observer（观察者）：抽象观察者类，定义update接口。ConcreteObserver（具体观察者）：具体的客户端，实现update方法以接收并显示消息。【问题1】（8分）请画出观察者模式的类图关系（只需画出类名、主要方法及关联关系）。【问题2】（7分）在Java中，除了自定义观察者模式，还可以利用`java.util.Observable`和`java.util.Observer`接口实现。请简述这两种实现方式的优缺点，并说明观察者模式主要适用于什么场景。下午试题答案与解析试题一【问题1】E1：用户E2：支付网关E3：物流系统【问题2】D1：用户信息（或用户表）D2：商品信息（或商品表）D3：订单信息（或订单表）【问题3】缺失的数据流如下（答案不唯一，需符合逻辑）：1.数据流名称：登录信息，起点：E1，终点：P12.数据流名称：验证结果，起点：P1，终点：E13.数据流名称：商品查询请求，起点：E1，终点：P24.数据流名称：商品数据，起点：D2，终点：P25.数据流名称：订单提交信息，起点：E1，终点：P36.数据流名称：生成订单信息，起点：P3，终点：D37.数据流名称：支付请求，起点：P3，终点：P48.数据流名称：支付指令，起点：P4，终点：E29.数据流名称：支付反馈，起点：E2，终点：P410.数据流名称：物流查询请求，起点：E1，终点：P511.数据流名称：物流状态，起点：E3，终点：P5试题二【答案】(1)`c->operation();`作用：递归调用子组件的operation方法，实现对组合对象内部所有子组件的统一操作。这是组合模式的核心，使得客户端可以一致地处理个别对象和组合对象。(2)`children.push_back(c);`作用：将子组件添加到当前组合对象的子组件列表中。`children`成员变量的作用：用于存储Composite对象所包含的所有子组件（既可以是Leaf，也可以是Composite），通过vector容器维护树形结构。试题三【问题1】实体：教师（属性：工号，姓名）学生（属性：学号，姓名）课程（属性：课程号，课程名，学分）联系：讲授：教师与课程是1:n联系（1对多）。选课：学生与课程是m:n联系（多对多），联系属性为“成绩”。【问题2】关系模式：1.教师(工号,姓名)主码：工号2.学生(学号,姓名)主码：学号3.课程(课程号,课程名,学分,教师工号)主码：课程号外码：教师工号4.选课(学号,课程号,成绩)主码：(学号,课程号)外码：学号,课程号【问题3】SQL语句：```sqlSELECT学生.姓名FROM学生,选课,课程WHERE学生.学号=选课.学号AND选课.课程号=课程