2026年计算机技术与软件专业技术资格(中级)软件设计师单套试卷

2026年计算机技术与软件专业技术资格(中级)软件设计师单套试卷考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.在面向对象编程中，以下哪种设计原则强调保持类之间的低耦合度？A.单一职责原则B.开放封闭原则C.里氏替换原则D.接口隔离原则2.以下哪种数据结构最适合实现栈的LIFO（后进先出）特性？A.队列B.链表C.堆栈D.哈希表3.在SQL中，以下哪个关键字用于对查询结果进行分组统计？A.WHEREB.GROUPBYC.HAVINGD.ORDERBY4.以下哪种算法适用于在未排序的数组中查找第k个最小元素？A.快速排序B.堆排序C.希尔排序D.选择排序5.在TCP/IP协议栈中，负责端到端数据传输的协议是？A.IP协议B.TCP协议C.UDP协议D.ICMP协议6.以下哪种设计模式用于解耦服务提供者与消费者？A.工厂模式B.观察者模式C.装饰器模式D.质量模式7.在数据库设计中，以下哪种范式能消除非主属性对候选键的部分依赖？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF8.以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-2569.在软件开发中，以下哪种测试方法属于黑盒测试？A.单元测试B.集成测试C.系统测试D.代码审查10.以下哪种算法适用于大规模数据集的聚类分析？A.决策树B.K-MeansC.KNND.Dijkstra二、填空题（总共10题，每题2分，总分20分）1.在面向对象编程中，用于封装数据和行为的关键字是________。2.SQL中用于删除表的语句是________。3.在二叉搜索树中，左子节点的值总是小于父节点的值，右子节点的值总是________。4.TCP协议的三次握手过程包括________、同步确认、发送确认三个阶段。5.在设计模式中，用于动态扩展对象功能的模式是________。6.数据库的范式理论中，第三范式（3NF）要求消除非主属性对________的传递依赖。7.以下加密算法中，RSA属于________加密。8.在软件测试中，用于验证代码逻辑正确性的测试方法是________。9.在网络传输中，HTTP协议属于________层协议。10.机器学习中，用于评估模型泛化能力的指标是________。三、判断题（总共10题，每题2分，总分20分）1.快速排序的平均时间复杂度为O(n²)。（×）2.在数据库设计中，所有表都必须满足第三范式（3NF）。（√）3.TCP协议是无连接的，UDP协议是面向连接的。（×）4.在面向对象编程中，继承可以传递私有成员。（×）5.堆排序是一种稳定的排序算法。（×）6.在软件设计中，单一职责原则要求一个类只负责一项职责。（√）7.SQL中，`INSERTINTO`语句用于更新表数据。（×）8.在网络传输中，IP协议负责数据包的路由。（√）9.在设计模式中，工厂方法模式适用于创建对象族。（√）10.K-Means聚类算法需要预先指定聚类数量k。（√）四、简答题（总共4题，每题4分，总分16分）1.简述面向对象编程的三大特性及其含义。2.解释SQL中`JOIN`语句的作用，并列举常见的JOIN类型。3.描述TCP协议三次握手的流程及其意义。4.简述设计模式中装饰器模式的适用场景及工作原理。五、应用题（总共4题，每题6分，总分24分）1.假设有一个未排序的数组`arr=[5,2,9,1,5,6]`，请使用快速排序算法找出数组中的中位数。2.编写SQL语句，查询学生表（`students`）中年龄大于20且专业为“计算机科学”的学生数量。3.假设有一个TCP客户端与服务器建立连接，请绘制三次握手过程的时序图，并标注每个阶段的作用。4.设计一个简单的工厂模式，用于创建不同类型的文件（如`txt`、`pdf`、`docx`），并说明其核心代码逻辑。【标准答案及解析】一、单选题1.D解析：接口隔离原则强调客户端不应依赖它不需要的接口，以降低类之间的耦合度。2.C解析：堆栈（栈）是典型的LIFO数据结构，适合实现后进先出特性。3.B解析：`GROUPBY`用于对查询结果按指定字段分组，常与聚合函数（如`COUNT`）结合使用。4.D解析：选择排序适用于查找未排序数组中的第k个最小元素，时间复杂度为O(n²)。5.B解析：TCP协议提供可靠的端到端数据传输服务。6.B解析：观察者模式用于实现发布-订阅机制，解耦服务提供者与消费者。7.C解析：第三范式（3NF）消除非主属性对候选键的传递依赖，确保数据冗余最小化。8.B解析：AES是对称加密算法，而RSA、ECC、SHA-256属于非对称加密或哈希算法。9.C解析：系统测试是黑盒测试，不关心内部实现，只验证功能是否符合需求。10.B解析：K-Means适用于大规模数据集的聚类分析，时间复杂度为O(nkt)，k为聚类数量。二、填空题1.封装解析：封装是面向对象的核心特性之一，通过访问控制（如private、protected、public）隐藏内部实现。2.DROPTABLE解析：`DROPTABLE`用于删除数据库中的表。3.大于解析：二叉搜索树的性质要求左子节点值小于父节点，右子节点值大于父节点。4.同步请求解析：三次握手包括客户端发送SYN、服务器发送SYN+ACK、客户端发送ACK。5.装饰器解析：装饰器模式动态扩展对象功能，不修改原对象代码。6.候选键解析：3NF要求非主属性不能传递依赖于候选键。7.非对称解析：RSA使用公钥私钥对进行加密解密，属于非对称加密。8.单元测试解析：单元测试验证代码逻辑正确性，通常由开发者编写。9.应用层解析：HTTP协议工作在TCP/IP模型的应用层，用于网页传输。10.准确率解析：准确率（Accuracy）是评估分类模型泛化能力的常用指标。三、判断题1.×解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n²)。2.√解析：第三范式是数据库设计的推荐范式，可减少数据冗余和更新异常。3.×解析：TCP是面向连接的，UDP是无连接的。4.×解析：继承只能传递公有和保护成员，私有成员不可继承。5.×解析：堆排序是不稳定的排序算法，如`[4,1,3,2]`排序后可能变为`[2,1,3,4]`。6.√解析：单一职责原则要求一个类只负责一项职责，降低复杂度。7.×解析：`INSERTINTO`用于插入数据，更新数据应使用`UPDATE`语句。8.√解析：IP协议负责数据包的路由和分片。9.√解析：工厂方法模式用于创建对象族，适用于产品系列扩展场景。10.√解析：K-Means需要预先指定聚类数量k，可通过肘部法则等方法确定。四、简答题1.面向对象编程的三大特性及其含义：-封装：隐藏对象内部实现，通过接口暴露功能，保护数据安全。-继承：允许类继承父类属性和方法，实现代码复用和扩展。-多态：允许不同对象对同一消息做出不同响应，提高灵活性。2.SQL中`JOIN`语句的作用及常见类型：-作用：将多个表根据关联条件合并结果集。-常见类型：-INNERJOIN：返回匹配的记录。-LEFTJOIN：返回左表所有记录及右表匹配记录（右表无匹配则返回NULL）。-RIGHTJOIN：返回右表所有记录及左表匹配记录（左表无匹配则返回NULL）。-FULLJOIN：返回左右表所有记录，无论是否匹配。3.TCP三次握手流程及意义：-流程：1.客户端发送SYN（同步请求）报文段，同步序号seq=x。2.服务器回复SYN+ACK（同步确认）报文段，ack=x+1，同步序号seq=y。3.客户端发送ACK（确认）报文段，ack=y+1。-意义：确保客户端和服务器双方都准备好传输数据，并同步初始序列号。4.装饰器模式适用场景及工作原理：-适用场景：动态扩展对象功能，避免创建过多子类。-工作原理：通过组合装饰器类实现功能叠加，不修改原对象代码。-核心代码逻辑：-抽象组件：定义接口（如`Component`）。-具体组件：实现接口（如`ConcreteComponent`）。-装饰器：继承抽象装饰器，添加额外功能（如`ConcreteDecoratorA`）。五、应用题1.快速排序找中位数：-排序后数组：`[1,2,5,5,6,9]`，中位数是`(5+5)/2=5`。-代码逻辑：```defquicksort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquicksort(left)+middle+quicksort(right)```2.SQL查询语句：```sqlSELECTCOUNT()FROMstudentsWHEREage>20ANDmajor='计算机科学';```3.TCP三次握手时序图及作用：-时序图：|方向|报文类型|序号|确认号||------|----------|------|--------||客户端|SYN|x|-||服务器|SYN+ACK|y|x+1||客户端|ACK|-|y+1|-作用：建立连接前同步序列号，防止历史连接重传。4.工厂模式代码逻辑：```pythonclassFile:defsave(self):raiseNotImplementedErrorclassTxtFile(File):defsave(self):re