2025年软考-软件设计师考试真题及答案

2025年软考-软件设计师考试真题及答案1.采用冯·诺依曼结构的计算机中，程序计数器存放的内容是（）。A.正在执行的指令B.下一条待执行指令的内存地址C.当前指令的运算结果D.程序运行的总指令条数参考答案：B解析：冯·诺依曼体系结构中，程序计数器（PC）的核心作用是存储下一条待执行指令在主存中的地址，实现程序的自动执行；选项A为指令寄存器（IR）的存储内容，选项C为累加器（ACC）的典型存储内容，选项D为干扰项。2.某计算机系统的Cache容量为64KB，主存容量为1MB，每块大小为16B，采用直接映射方式时，主存地址中Tag标记位的长度为（）位。A.4B.6C.8D.10参考答案：B解析：直接映射地址结构由Tag+Cache行号+块内偏移组成。块大小16B=2^4，块内偏移占4位；Cache容量64KB=2^16，Cache行数量=2^16/2^4=2^12，行号占12位；主存容量1MB=2^20，总地址长度20位，因此Tag长度=20-12-4=6位。3.以下关于RISC（精简指令集计算机）特点的描述中，错误的是（）。A.指令长度固定，指令格式种类少B.大量使用通用寄存器，访问内存指令仅支持LOAD/STOREC.指令执行采用流水线技术，单周期指令占比高D.寻址方式种类丰富，指令功能复杂，支持复杂操作的单指令实现参考答案：D解析：选项D为CISC（复杂指令集计算机）的典型特点，RISC寻址方式种类少，指令功能简单，复杂操作通过多条简单指令组合实现。4.某程序存在3个并行执行的进程P1、P2、P3，三类互斥资源R1、R2、R3的总数量分别为5、7、4。当前T0时刻资源分配情况如下表所示，该时刻系统的安全序列是（）。进程已分配资源最大需求资源剩余可用资源R1R2R3R1R2R3R1=1R2=2R3=0P1211342P2221432P3012123B.P1→P2→P3C.P3→P1→P2D.不存在安全序列参考答案：D解析：首先计算各进程剩余需求：P1(1,3,1)、P2(2,1,1)、P3(1,1,1)；当前可用资源为(1,2,0)，无法满足任意进程的剩余需求，因此不存在安全序列。5.以下关于编译程序和解释程序的描述中，正确的是（）。A.编译程序不产生目标程序，解释程序会生成独立的可执行目标代码B.编译程序处理速度更快，解释程序跨平台性更强C.语法分析阶段的任务是识别源程序中的单词符号D.语义分析阶段需要完成中间代码生成和代码优化参考答案：B解析：选项A错误，编译程序生成独立目标代码，解释程序不生成；选项C错误，词法分析识别单词符号，语法分析分析语法结构；选项D错误，语义分析阶段主要进行类型检查、语义校验，中间代码生成和优化为后续阶段任务。B.abbbbaC.bbaabaD.aaabbb参考答案：A解析：代入验证：S→aA→aaA→aabC→aabbA→aabbaB→aabbab，符合推导规则，其余选项均无法通过该文法推导得到。7.已知某二叉树的先序遍历序列为ABCDEFG，中序遍历序列为CBDAEGF，则该二叉树的后序遍历序列为（）。A.CDBGFEAB.CDBFGEAC.CDBAFGED.DCBGFEA参考答案：A解析：先序遍历第一个节点为根节点A，中序遍历中A左侧的CBD为左子树节点，右侧EGF为右子树节点；递归推导左子树：先序左子树为BCD，根为B，中序左子树CBD中B左侧为C、右侧为D，因此B的左孩子为C、右孩子为D；右子树先序为EFG，根为E，中序右子树EGF中E左侧无节点、右侧为GF，因此E的右孩子为F，F的左孩子为G；最终后序遍历序列为CDBGFEA。8.对于长度为n的无序线性表，采用快速排序算法的平均时间复杂度和最坏时间复杂度分别为（）。A.O(n)、O(n²)B.O(nlogn)、O(n²)C.O(nlogn)、O(nlogn)D.O(n²)、O(nlogn)参考答案：B解析：快速排序平均时间复杂度为O(nlogn)，当输入序列完全有序时，快速排序退化为冒泡排序，最坏时间复杂度为O(n²)。9.以下关于图的存储结构的描述中，错误的是（）。A.邻接矩阵适合存储稠密图，邻接表适合存储稀疏图B.无向图的邻接矩阵为对称矩阵，因此可以采用压缩存储减少空间占用C.采用邻接表存储有向图时，统计顶点出度的时间复杂度为O(1)D.邻接矩阵中两个顶点之间存在边的判断时间复杂度为O(1)参考答案：C解析：采用邻接表存储有向图时，统计顶点出度需要遍历该顶点的所有边表节点，时间复杂度为O(k)，k为该顶点的出度，无法达到O(1)。10.某页式存储管理系统中，页面大小为4KB，逻辑地址为32位，页表项大小为4B，采用一级页表时，每个进程的页表占用的内存空间为（）。A.4KBB.2MBC.4MBD.16MB参考答案：C解析：页面大小4KB=2^12，逻辑地址32位，因此页号占32-12=20位，页表项总数为2^20=1M，每个页表项4B，因此页表总大小=1M*4B=4MB。11.以下关于设备管理中SPOOLing技术的描述中，正确的是（）。A.SPOOLing技术将独占设备改造为共享设备，提高了设备利用率B.SPOOLing系统由输入井、输出井和输入进程、输出进程两部分组成C.SPOOLing技术实现了设备的虚拟分配，不需要内存缓冲区的支持D.打印机属于共享设备，因此不需要采用SPOOLing技术进行管理参考答案：A解析：选项B错误，SPOOLing系统由输入井、输出井、输入缓冲区、输出缓冲区、输入进程、输出进程五部分组成；选项C错误，SPOOLing需要内存缓冲区作为井和设备之间的中转；选项D错误，打印机属于独占设备，通常采用SPOOLing技术实现共享。12.某关系模式R(A,B,C,D)，函数依赖集F={A→B,B→C,C→D,D→A}，该关系模式最高达到（）范式。A.1NFB.2NFC.3NFD.BCNF参考答案：D解析：首先求候选码：A、B、C、D均可以作为候选码，不存在非主属性，也不存在主属性对码的部分和传递依赖，且每个函数依赖的左部都包含码，因此符合BCNF的要求。13.已知两个关系表Student(S_id,S_name,S_age,Dept_id)和Department(Dept_id,Dept_name,Location)，以下SQL语句中查询“计算机学院年龄大于20岁的学生姓名”的是（）。A.SELECTS_nameFROMStudentWHERES_age>20ANDDept_idIN(SELECTDept_idFROMDepartmentWHEREDept_name='计算机学院')B.SELECTS_nameFROMStudentWHERES_age>20ANDEXISTS(SELECT*FROMDepartmentWHEREDept_name='计算机学院')C.SELECTS_nameFROMStudent,DepartmentONStudent.Dept_id=Department.Dept_idWHERES_age>20ANDDept_name='计算机学院'D.SELECTS_nameFROMStudentNATURALJOINDepartmentWHERES_age>20ANDDept_name='计算机学院'参考答案：A解析：选项B中EXISTS子查询没有关联外键，会返回所有年龄大于20的学生；选项C语法错误，多表连接的ON子句需要和JOIN搭配，笛卡尔积连接应使用WHERE条件指定关联；选项D自然连接默认匹配同名字段，若两张表存在其他同名字段会导致连接错误，题干未明确只有Dept_id同名字段，因此A为最优正确选项。14.数据库事务的四个特性中，“事务执行的结果必须是使数据库从一个一致性状态转移到另一个一致性状态”描述的是（）特性。A.原子性B.一致性C.隔离性D.持久性参考答案：B解析：原子性指事务是不可分割的最小单元，要么全部执行要么全部不执行；隔离性指多个事务并发执行时互不干扰；持久性指事务提交后对数据库的修改是永久的，不会因为系统故障丢失。15.以下TCP/IP协议簇中，属于应用层协议且采用UDP传输的是（）。A.HTTPB.FTPC.DNSD.TCP参考答案：C解析：HTTP、FTP均采用TCP传输，TCP为传输层协议，DNS属于应用层，默认采用UDP53端口进行域名解析。16.某主机的IP地址为20/26，该主机所在子网的广播地址是（）。A.27B.91C.55D.3参考答案：A解析：/26表示子网掩码前26位为1，即92，子网块大小为256-192=64，120所在的子网网段为4~27，广播地址为网段最后一个地址27。17.以下面向对象的基本概念中，“同一操作作用于不同的对象可以产生不同的执行结果”描述的是（）特性。A.封装B.继承C.多态D.抽象参考答案：C解析：封装指将对象的属性和方法绑定，对外隐藏内部实现细节；继承指子类可以复用父类的属性和方法；抽象指提取对象的共性特征形成类的过程。18.UML图中，用于描述系统的静态结构，展示类、接口、协作以及它们之间的关系的是（）。A.顺序图B.类图C.活动图D.状态图参考答案：B解析：顺序图属于交互图，描述对象之间的消息交互时序；活动图描述业务流程和活动的执行顺序；状态图描述单个对象的状态转移过程。19.以下设计模式中，属于创建型模式且保证一个类仅有一个实例，并提供一个全局访问点的是（）。A.工厂方法模式B.单例模式C.适配器模式D.观察者模式参考答案：B解析：工厂方法模式属于创建型模式，用于创建不同类型的对象实例；适配器模式属于结构型模式，用于适配不同接口的类；观察者模式属于行为型模式，用于实现对象之间的一对多依赖通知。20.软件工程中，瀑布模型的适用场景是（）。A.需求不明确，需要快速迭代开发的项目B.需求明确，开发过程中需求变更较少的项目C.面向对象的中小型项目D.风险较高的大型项目参考答案：B解析：瀑布模型为线性开发模型，每个阶段顺序执行，前一阶段输出为后一阶段输入，需求变更成本高，适合需求明确的项目；迭代模型、敏捷模型适合需求不明确的项目；螺旋模型适合高风险大型项目。21.软件测试中，以下属于白盒测试技术的是（）。A.等价类划分B.边界值分析C.判定覆盖D.错误推测法参考答案：C解析：等价类划分、边界值分析、错误推测法均属于黑盒测试技术，基于软件功能进行测试；判定覆盖属于白盒测试的逻辑覆盖技术，基于程序内部结构设计测试用例。22.软件维护活动中，“为了修改软件运行过程中暴露的bug而进行的维护”属于（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护参考答案：A解析：适应性维护是为了适配软硬件环境变化进行的维护；完善性维护是为了新增功能、优化性能进行的维护；预防性维护是为了提升软件可维护性、预防未来故障进行的维护。23.以下关于软件著作权的描述中，正确的是（）。A.软件著作权自软件出版之日起生效B.职务开发的软件著作权归开发者个人所有C.为了学习研究软件的设计思想而复制软件属于合理使用，不构成侵权D.软件著作权的保护期限为20年参考答案：C解析：选项A错误，软件著作权自软件开发完成之日起生效；选项B错误，职务开发的软件著作权归单位所有，开发者享有署名权；选项D错误，自然人软件著作权保护期限为作者终生及死后50年，单位著作权保护期限为首次发表后50年。24-28题：阅读以下短文，选择最合适的选项填空。Softwaredesignistheprocessofdefiningsoftware(24),modules,interfaces,andothercomponentsofasoftwaresystemtosatisfyspecifiedrequirements.The(25)designphasefocusesontheoverallarchitectureofthesystem,includingthedivisionofsubsystemsandthedeploymentofhardwareandsoftware.The(26)designphasefocusesonthedetailedimplementationofeachmodule,includingdatastructuresandalgorithmdesign.(27)isasoftwaredesignprinciplethatadvocatesseparatingtheconcernsofdifferentfunctionalmodulestoreducethecouplingbetweenmodulesandimprovethe(28)ofthesystem.24.A.architectureB.functionC.codeD.test25.A.detailedB.high-levelC.objectD.module26.A.requirementB.testingC.detailedD.deployment27.A.EncapsulationB.InheritanceC.PolymorphismD.Separationofconcerns28.A.complexityB.maintainabilityC.couplingD.risk参考答案：24.A25.B26.C27.D28.B试题一（15分）阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。【说明】某高校图书馆管理系统需要实现以下核心功能：1.读者管理：管理员可以新增、修改、删除读者信息，读者可以查询自己的借阅记录、修改个人密码。读者分为学生读者和教师读者两类，学生读者最大借阅量为10本，教师读者最大借阅量为20本，借阅期限分别为30天和60天。2.图书管理：管理员可以新增、修改、删除图书信息，图书分类为科技类、文学类、艺术类等，每本图书有唯一的ISBN编号、书名、作者、出版社、库存数量字段。3.借阅管理：读者可以借阅图书，系统校验读者是否有超期未还图书、是否达到最大借阅量，校验通过后生成借阅记录，修改图书库存；读者归还图书时，系统计算是否超期，超期则生成罚款单，修改图书库存，更新借阅记录状态。4.统计查询：管理员可以统计某时间段的图书借阅排行榜、读者借阅情况、超期罚款总额等数据。系统采用结构化方法进行分析，得到的顶层数据流图和0层数据流图符合需求规范。【问题1】（6分）根据说明中的描述，给出顶层数据流图中的外部实体E1~E3的名称。参考答案：E1：读者；E2：管理员；E3：系统数据库解析：顶层数据流图的外部实体为与系统交互的外部角色和数据存储，根据需求，交互角色为读者、管理员，数据存储为系统后台数据库。【问题2】（5分）根据说明中的描述，给出0层数据流图中加工P1~P5的名称。参考答案：P1：读者管理；P2：图书管理；P3：借阅管理；P4：归还管理；P5：统计查询解析：对应需求中的4个核心功能，加上归还管理独立为一个加工，共5个加工。【问题3】（4分）已知借阅管理加工的逻辑：读者提交借阅请求后，首先校验读者身份有效性，无效则返回身份错误提示；有效则校验是否有超期未还图书，有则返回超期提示；无则校验是否达到最大借阅量，达到则返回借阅上限提示；未达到则查询图书库存，库存不足则返回库存不足提示；库存充足则生成借阅记录、扣减库存，返回借阅成功提示。请采用结构化语言描述该加工的处理逻辑。参考答案：IF读者身份无效THEN返回"身份验证失败"ELSEIF存在超期未还图书THEN返回"存在超期未还图书，无法借阅"ELSEIF已借阅图书数量>=最大借阅量THEN返回"已达到最大借阅量，无法借阅"ELSEIF申请借阅的图书库存<=0THEN返回"该图书库存不足，无法借阅"ELSE生成借阅记录（状态为未归还）扣减对应图书库存数量1返回"借阅成功"ENDIFENDIFENDIFENDIF试题二（15分）阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】某企业人力资源管理系统的数据库设计需求如下：1.部门信息：包含部门编号、部门名称、部门负责人、联系电话字段，部门编号唯一标识每个部门。2.员工信息：包含员工编号、姓名、性别、出生日期、入职日期、部门编号字段，员工编号唯一标识每个员工，每个员工属于且仅属于一个部门。3.考勤信息：包含考勤编号、员工编号、考勤日期、考勤状态（正常、迟到、早退、旷工）、备注字段，考勤编号唯一标识每条考勤记录，每个员工每天最多有一条考勤记录。4.工资信息：包含工资编号、员工编号、工资月份、基本工资、绩效工资、扣款金额、实发工资字段，工资编号唯一标识每条工资记录，每个员工每个月最多有一条工资记录。【问题1】（6分）根据上述需求，设计数据库的关系模式，标注主键和外键：部门（部门编号，部门名称，部门负责人，联系电话）员工（____(a)____，姓名，性别，出生日期，入职日期，____(b)____）考勤（考勤编号，____(c)____，考勤日期，考勤状态，备注）工资（工资编号，____(d)____，工资月份，基本工资，绩效工资，扣款金额，实发工资）参考答案：a：员工编号（主键）b：部门编号（外键，参考部门.部门编号）c：员工编号（外键，参考员工.员工编号）d：员工编号（外键，参考员工.员工编号）解析：员工表主键为员工编号，外键为部门编号关联部门表；考勤表和工资表均通过员工编号外键关联员工表。【问题2】（5分）写出SQL语句，查询“2025年3月考勤记录为旷工超过2次的员工姓名、所属部门名称、旷工次数”。参考答案：SELECTe.姓名,d.部门名称,COUNT(*)AS旷工次数FROM员工eJOIN部门dONe.部门编号=d.部门编号JOIN考勤kONe.员工编号=k.员工编号WHEREk.考勤日期BETWEEN'2025-03-01'AND'2025-03-31'ANDk.考勤状态='旷工'GROUPBYe.员工编号,e.姓名,d.部门名称HAVINGCOUNT(*)>2;【问题3】（4分）写出SQL语句，计算每个部门2025年第一季度的员工平均实发工资，结果按平均工资降序排序。参考答案：SELECTd.部门名称,AVG(s.实发工资)AS平均实发工资FROM部门dJOIN员工eONd.部门编号=e.部门编号JOIN工资sONe.员工编号=s.员工编号WHEREs.工资月份BETWEEN'2025-01'AND'2025-03'GROUPBYd.部门编号,d.部门名称ORDERBY平均实发工资DESC;试题三（15分）阅读下列说明和UML图，回答问题1至问题3，将解答填入对应栏内。【说明】某在线购物平台采用面向对象方法开发，核心类包括：商品类（Product）：属性包括商品ID、商品名称、价格、库存数量；方法包括查询库存、更新库存。用户类（User）：属性包括用户ID、用户名、手机号、收货地址；方法包括修改个人信息、查询订单。订单类（Order）：属性包括订单ID、用户ID、下单时间、总金额、订单状态；方法包括生成订单、取消订单、支付订单。购物车类（Cart）：属性包括用户ID、商品列表；方法包括添加商品、删除商品、清空购物车、结算。类之间的关系：一个用户可以有多个订单，一个订单包含多个商品，一个用户对应一个购物车，一个购物车包含多个商品。【问题1】（5分）根据说明中的描述，给出类图中类之间的关联关系和多重度：1.User和Order之间的关联：____(a)____端多重度为1，____(b)____端多重度为0..*。2.Order和Product之间的关联：____(c)____端多重度为1..*，____(d)____端多重度为1。3.User和Cart之间的关联：____(e)____端多重度为1，另一端多重度为1。参考答案：a：User；b：Order；c：Product；d：Order；e：User解析：一个用户对应多个订单，因此User端多重度1，Order端0..*；一个订单包含多个商品，因此Order端1，Product端1..*；一个用户对应一个购物车，因此两端多重度均为1。【问题2】（6分）根据说明中的描述，补充以下顺序图的消息序列，实现用户从购物车结算生成订单的流程：1.用户（User）向购物车（Cart）发送____(a)____消息。2.购物车（Cart）向每个商品（Product）发送____(b)____消息，校验库存是否充足。3.所有商品库存校验通过后，购物车（Cart）向订单类（Order）发送____(c)____消息，生成订单。4.订单类（Order）向每个商品（Product）发送____(d)____消息，扣减对应商品库存。5.订单类（Order）向购物车（Cart）发送____(e)____消息，清空购物车。6.订单类（Order）向用户（User）返回订单ID和支付链接，流程结束。参考答案：a：结算；b：查询库存；c：生成订单；d：更新库存；e：清空购物车【问题3】（4分）该系统的订单支付功能需要支持微信支付、支付宝支付、银行卡支付三种支付方式，新增支付方式时不需要修改原有支付逻辑，适合采用哪种设计模式？说明该设计模式的优点。参考答案：适合采用策略模式。优点：1.算法可以自由切换，新增支付方式只需要新增对应的策略类，符合开闭原则；2.避免使用多重条件判断语句，降低代码耦合度；3.扩展性好，新增策略不需要修改原有代码。试题四（15分）阅读下列说明和C代码，回答问题1至问题3，将解答填入对应栏内。【说明】以下代码实现了归并排序算法，对输入的整型数组进行升序排序。归并排序的核心思想是分治法，将待排序数组分成两个子数组，分别排序后再合并两个有序子数组。【C代码】//合并两个有序子数组arr[left..mid]和arr[mid+1..right]voidmerge(intarr[],intleft,intmid,intright){inti=left,j=mid+1,k=0;int*temp=(int*)malloc((right-left+1)*sizeof(int));while(i<=mid&&j<=right){if(arr[i]<=arr[j]){temp[k++]=arr[i++];}else{temp[k++]=arr[j++];}}while(i<=mid){//复制左子数组剩余元素temp[k++]=arr[i++];}while(____(1)____){//复制右子数组剩余元素temp[k++]=arr[j++];}//将临时数组元素复制回原数组for(i=left,k=0;i<=right;i++,k++){____(2)____;}free(temp);}//归并排序递归函数voidmergeSort(intarr[],intleft,intright){if(____(3)____){//子数组长度大于1时继续拆分intmid=left+(right-left)/2;mergeSort(arr,left,mid);//排序左子数组mergeSort(arr,____(4)____);//排序右子数组merge(arr,left,mid,right);//合并两个有序子数组}}intmain(){intarr[]={12,11,13,5,6,7};intn=sizeof(arr)/sizeof(arr[0]);mergeSort(arr,0,n-1);printf("排序后的数组：");for(inti=0;i<n;i++){printf("%d",arr[i]);}return0;}【问题1】（8分）补充代码中的空缺(1)~(4)。参考答案：(1)j<=right(2)arr[i]=temp[k](3)left<right(4)mid+1,right【问题2】（4分）该归并排序算法的时间复杂度和空间复杂度分别是多少？是否为稳定排序算法？参考答案：时间复杂度为O(nlogn)，空间复杂度为O(n)，是稳定排序算法。【问题3】（3分）若输入数组长度为1000，归并排序过程中总共需要进行多少次merge合并操作？参考答案：999次。解析：归并排序的合并操作次数等于数组长度减1，n个元素需要n-1次合并。试题五（15分，C++/Java二选一）C++版本【说明】以下代码实现了工厂方法设计模式，用于创建不同类型的图形对象（圆形、矩形），新增图形类型时只需要新增对应的产品类和工厂类，不需要修改原有代码。【C++代码】usingnamespacestd;//抽象产品类：图形classShape{public:____(1)____voiddraw()=0;virtual~Shape(){}};//具体产品类：圆形classCircle:publicShape{public:voiddraw()override{cout<<"绘制圆形"<<endl;}};//具体产品类：矩形classRectangle:publicShape{public:voiddraw()override{cout<<"绘制矩形"<<endl;}};//抽象工厂类classShapeFactory{public:virtual____(2)____createShape()=0;virtual~ShapeFactory(){}};//具体工厂类：圆形工厂classCircleFactory:pub