2026年软件设计师考试题库（含答案）

2026年软件设计师考试题库（含答案）一、单项选择题（每题1分，共15分）1.在软件生命周期中，工作量占比最大的阶段通常是（）。A.需求分析B.软件设计C.编码实现D.测试与维护答案D解析软件生命周期中，维护阶段通常占总工作量的60%以上，是工作量最大的阶段。2.以下哪个UML图用于描述系统的动态行为，强调对象之间消息传递的时间顺序（）。A.类图B.用例图C.序列图D.组件图答案C解析序列图（时序图）强调消息在对象之间传递的时间顺序，属于动态行为建模。3.在关系数据库中，设有关系R（学号，姓名，系名）和S（学号，课程号，成绩），则“查询计算机系学生选修课程的成绩”的SQL语句中，涉及的操作是（）。A.仅选择B.仅投影和连接C.选择、投影和连接D.选择、投影、连接和除法答案C解析需要选择（系名="计算机系"）、投影（成绩）、连接（R与S的自然连接），不涉及除法。4.某二叉树的中序遍历序列为DBEAFC，前序遍历序列为ABDECF，则后序遍历序列为（）。A.DEBFCAB.DEBCFAC.DBEFCAD.DBEACF答案A解析由前序知根为A；中序知左子树含DBE、右子树含FC。递归构造得树结构，后序遍历为DEBFCA。5.若采用链地址法构造哈希表，哈希函数为H(A.48B.4,15,26,37,48C.37,26,15,4,48D.无法确定答案D解析链地址法的查找比较次数取决于同义词链表的构造顺序，未给出插入顺序则无法确定。6.在操作系统中，下列哪种调度算法可能导致饥饿现象（）。A.先来先服务B.时间片轮转C.短进程优先D.高响应比优先答案C解析短进程优先算法可能导致长进程长期得不到CPU而饥饿；高响应比优先兼顾等待时间可避免饥饿。7.进程P与进程Q共享变量count，初始值为0。P执行count++操作，Q执行count--操作。若采用Peterson算法实现互斥，则最终count的值（）。A.一定为0B.可能为1或-1C.一定为1D.一定为-1答案A解析Peterson算法保证临界区互斥，P和Q对count的修改是原子的、互斥执行的，所以count最终必为0。8.以下哪种耦合类型的内聚性最弱（）。A.功能内聚B.通信内聚C.逻辑内聚D.偶然内聚答案D解析偶然内聚是最弱的内聚类型，模块内各部分之间无实质联系。内聚由弱到强顺序：偶然、逻辑、时间、过程、通信、顺序、功能。9.在OSI参考模型中，负责路由选择的层次是（）。A.物理层B.数据链路层C.网络层D.传输层答案C解析网络层负责路由选择与分组转发；数据链路层负责相邻节点间可靠传输。10.对于具有n个顶点的有向完全图，其弧的数量为（）。A.nB.nC.nD.n答案A解析有向完全图中任意两个顶点之间有两条方向相反的弧，因此弧数为n(11.在软件测试中，下列哪种测试方法属于白盒测试（）。A.等价类划分B.边界值分析C.判定覆盖D.错误推测答案C解析判定覆盖需要覆盖程序中每个判定的真/假分支，是白盒测试方法。其余三项均为黑盒测试方法。12.设某磁盘的旋转速度为6000RPM，平均寻道时间为5ms，则平均旋转延迟时间约为（）。A.5msB.10msC.15msD.20ms答案A解析旋转速度为6000RPM，即每秒100转，转一圈需10ms，平均旋转延迟为10/2=5ms。13.在C语言中，若有定义inta[5]={1,2,3,4,5};int*p=a+2;，则*p+3的值为（）。A.4B.5C.6D.7答案C解析p指向a[2]（值为3），*p+3即3+14.以下哪种设计模式将抽象部分与实现部分分离，使它们都可以独立地变化（）。A.适配器模式B.桥接模式C.装饰器模式D.外观模式答案B解析桥接模式的核心意图是“将抽象部分与实现部分分离，使它们都可以独立地变化”。15.某软件项目的功能点数为500FP，采用COCOMOII模型估算，若每功能点成本为800元，则该项目的估算成本为（）。A.40万元B.400万元C.80万元D.20万元答案A解析估算成本=500×800=400,000元，即40万元。二、多项选择题（每题2分，共10分）1.以下属于软件危机主要表现的有（）。A.软件成本日益增长B.软件开发进度难以控制C.软件质量难以保证D.软件维护困难E.软件开发技术停滞不前答案ABCD解析软件危机表现为成本增长、进度失控、质量低下、维护困难等，但软件开发技术并未停滞，故E不正确。2.关于死锁产生的必要条件，下列说法正确的有（）。A.互斥条件B.请求并保持条件C.不可剥夺条件D.循环等待条件E.共享条件答案ABCD解析死锁的四个必要条件是互斥、请求并保持、不可剥夺和循环等待。“共享条件”不是死锁必要条件，恰恰相反，互斥才是。3.以下UML图中，属于静态建模图的有（）。A.类图B.对象图C.组件图D.状态图E.部署图答案ABCE解析状态图描述对象状态随事件的转移，属于动态建模。类图、对象图、组件图、部署图均描述系统静态结构。4.下列排序算法中，时间复杂度为O(A.冒泡排序B.堆排序C.归并排序D.快速排序E.直接插入排序答案BCD解析堆排序和归并排序的时间复杂度稳定为O(nlogn)；快速排序平均情况为O5.以下关于TCP与UDP的说法正确的有（）。A.TCP是面向连接的，UDP是无连接的B.TCP提供可靠传输，UDP不保证可靠C.TCP支持广播，UDP不支持D.TCP有拥塞控制，UDP没有E.UDP报文头部比TCP头部短答案ABDE解析TCP是面向连接的可靠传输协议，支持拥塞控制；UDP是无连接的不可靠传输协议。TCP是点对点通信，不支持广播；UDP支持广播和组播。TCP头部最小20字节，UDP头部固定8字节。三、判断题（每题1分，共5分）1.软件工程的三要素是过程、方法和工具。答案正确解析软件工程包含过程、方法和工具三个基本要素。2.在B树中，所有叶子结点必须出现在同一层上。答案正确解析B树是一种多路平衡查找树，所有叶子结点位于同一层，保证了查找效率的稳定性。3.面向对象设计中，继承关系应优先于组合关系使用。答案错误解析面向对象设计原则中，“组合优于继承”是被广泛接受的指导原则。继承会增加类之间的耦合，而组合更灵活。4.DNS协议运行在传输层的UDP协议之上，端口号为53。答案正确解析DNS默认使用UDP端口53进行域名解析，当响应数据超过512字节时可能切换到TCP。5.在UML中，泛化关系用带空心三角形的实线箭头表示。答案正确四、填空题（每题1分，共5分）1.在操作系统中，________是资源分配和独立调度的基本单位。答案进程2.对于一棵深度为h的满二叉树，其结点总数为________。答案23.软件开发模型中的________模型强调风险分析，通过迭代降低项目风险。答案螺旋4.在UML中，用于描述系统功能需求、从用户角度描述系统行为的图是________图。答案用例5.在SQL中，用于从表中去除重复行的关键字是________。答案DISTINCT五、简答题（每题5分，共20分）1.简述黑盒测试与白盒测试的区别，并各举两种常用的测试方法。答案黑盒测试将被测程序视为“黑盒”，不考虑内部逻辑结构，仅依据需求规格说明验证功能是否符合预期。白盒测试则基于程序内部结构和逻辑设计测试用例，检验程序内部路径是否按预定要求正确执行。黑盒测试常用方法：等价类划分、边界值分析、错误推测、因果图。白盒测试常用方法：语句覆盖、判定覆盖、条件覆盖、路径覆盖。2.简述进程与程序的区别。答案(1)进程是动态的，是程序的一次执行过程；程序是静态的，是存储在介质上的指令集合。(2)进程是暂时的，有生命周期；程序是持久的，可长期保存。(3)进程由程序、数据和进程控制块（PCB）组成；程序仅由指令和数据组成。(4)一个程序可对应多个进程，一个进程也可包含多个程序段。3.简述数据库设计中三大范式（1NF、2NF、3NF）的基本要求。答案第一范式（1NF）：关系中的每个属性都是不可再分的原子值。第二范式（2NF）：在满足1NF的基础上，消除非主属性对码的部分函数依赖，即每个非主属性完全依赖于码。第三范式（3NF）：在满足2NF的基础上，消除非主属性对码的传递函数依赖，即每个非主属性不传递依赖于码。4.简述设计模式中“单例模式”的目的及其实现要点。答案目的：保证一个类仅有一个实例，并提供一个全局访问点。实现要点：(1)构造函数私有化，禁止外部直接创建；(2)在类内部维护一个静态私有实例变量；(3)提供静态公有方法返回该唯一实例；(4)多线程环境下需考虑线程安全（如双重检查锁或静态内部类方式）。六、综合应用题（每题9分，共45分）1.某图书馆管理系统需要实现以下功能：读者可查询图书、借阅图书、归还图书；管理员可添加图书、删除图书、查看借阅记录。请回答下列问题：(1)画出系统的用例图（用文字描述参与者、用例及关系即可）。（3分）(2)写出“借阅图书”用例的基本事件流。（6分）答案(1)参与者：读者、管理员。用例：读者-查询图书、借阅图书、归还图书；管理员-添加图书、删除图书、查看借阅记录。关系：读者和管理员均为系统的参与者，“查询图书”“借阅图书”“归还图书”与读者关联；“添加图书”“删除图书”“查看借阅记录”与管理员关联。“删除图书”可包含（include）“查看借阅记录”（删除前需确认该书是否有未归还记录）。(2)“借阅图书”基本事件流：①读者输入图书编号和读者证号；②系统验证读者身份是否有效（读者证未挂失、未过期）；③系统检查该图书是否存在且状态为“可借”；④系统检查读者当前借阅数量是否达到上限（如5本）；⑤系统检查读者是否有逾期未还图书；⑥若以上条件均满足，系统创建借阅记录，将图书状态改为“已借出”，并更新读者借阅数量；⑦系统显示借阅成功信息。2.已知某二叉树的先序遍历序列为ABDGHCEIF，中序遍历序列为GDHBAEICF。(1)构造该二叉树，并写出后序遍历序列。（5分）(2)求该二叉树的高度和叶子结点数。（4分）答案(1)由先序知根为A；由中序知左子树含GDHB，右子树含EICF。递归构造左子树：先序B为左子树根，中序中B左侧为GDH，右侧为空；再构造GDH部分，先序D为根，中序GDH中D左侧为G，右侧为H。右子树同理，根为C，中序EICF中C左侧为EI，右侧为F；EI中先序E为根，I为E的右孩子。后序遍历序列为：GHDBIEFCA(2)二叉树高度为4（A-B-D-H或A-C-E-I路径长度为4）；叶子结点为G、H、I、F，共4个。3.设有关系模式R（A，B，C，D），函数依赖集F={A→B，B→C，C→D，D→A}。(1)求关系模式R的候选码。（3分）(2)判断R属于第几范式，并说明理由。（6分）答案(1)由于A→B→C→D→A形成依赖环，A、B、C、D中的任一属性都能推导出全部属性。因此候选码为A、B、C、D，即每个单属性都是候选码，R也是全码（All-Key）。(2)R属于BCNF范式。理由如下：每个候选码都是单属性，非主属性为空集，因此不存在非主属性对码的部分函数依赖和传递函数依赖，满足2NF和3NF。在BCNF中，要求每一个函数依赖的决定因素都包含候选码。本例中F的每个依赖A→B、B→C、C→D、D→A，其决定因素A、B、C、D均为候选码，满足BCNF条件。由于所有属性都是主属性，R实际上达到了最高的规范化程度。4.某系统采用页式存储管理，页面大小为4KB，页表如下：页号块号03152731已知逻辑地址为十进制数9000，请回答：(1)计算逻辑地址对应的页号和页内偏移量。（3分）(2)将逻辑地址转换为物理地址。（6分）答案(1)页面大小为4KB=4096B=212(2)页号2对应的物理块号为7。物理地址=块号×页面大小+页内偏移=7×4096+808=28672+808=29480。即物理地址为十进制29480（十六进制0x7328）。5.某公司需要开发一个网上购物系统，要求支持商品浏览、购物