2026年计算机程序设计师中级笔试练习题

2026年计算机程序设计师中级笔试练习题一、选择题（共10题，每题2分，合计20分）1.算法的时间复杂度为O(n²)，空间复杂度为O(n)，以下描述正确的是？A.该算法适用于数据量较大的情况B.该算法的空间消耗与数据规模线性成正比C.该算法的时间消耗与数据规模的平方成正比D.该算法的时间复杂度无法优化2.以下关于SQL语句的描述，错误的是？A.`SELECTDISTINCT`可以去除查询结果中的重复行B.`JOIN`操作可以合并两个或多个表的数据C.`GROUPBY`子句必须与`HAVING`子句一起使用D.`INSERTINTO`语句可以同时插入多条记录3.以下关于Java集合框架的描述，正确的是？A.`ArrayList`基于数组实现，随机访问效率高B.`LinkedList`基于链表实现，插入和删除效率高C.`HashSet`基于哈希表实现，线程安全D.`HashMap`的键值对有序4.在设计分布式系统时，以下哪项不是CAP定理的核心要素？A.一致性（Consistency）B.可用性（Availability）C.分区容错性（PartitionTolerance）D.可扩展性（Scalability）5.以下关于TCP协议的描述，错误的是？A.TCP是面向连接的协议B.TCP通过三次握手建立连接C.TCP使用滑动窗口机制控制数据流量D.TCP协议适用于实时音视频传输6.以下关于操作系统进程管理的描述，正确的是？A.进程是资源分配的基本单位，线程是执行的基本单位B.进程间通信可以通过共享内存实现C.进程切换一定会导致CPU上下文切换D.进程的优先级越高，占用CPU时间越长7.以下关于Web安全漏洞的描述，错误的是？A.SQL注入可以通过恶意构造SQL语句实现B.XSS跨站脚本攻击可以窃取用户敏感信息C.CSRF跨站请求伪造可以绕过用户认证D.文件上传漏洞可以通过上传恶意脚本文件实现8.以下关于机器学习算法的描述，正确的是？A.决策树算法适用于小规模数据集B.支持向量机（SVM）可以处理高维数据C.神经网络算法不需要特征工程D.K-means聚类算法需要预先指定聚类数量9.以下关于云计算服务的描述，错误的是？A.IaaS提供虚拟机等基础设施服务B.PaaS提供应用开发和部署平台C.SaaS提供完整的应用软件服务D.公有云和私有云的架构完全相同10.以下关于代码规范的描述，错误的是？A.代码缩进可以提高可读性B.变量命名应避免使用拼音C.注释可以完全替代代码本身D.避免使用魔法数字可以提高可维护性二、填空题（共5题，每题2分，合计10分）1.在Java中，`final`关键字可以修饰类、方法和变量，修饰类表示该类不能被继承，修饰方法表示该方法不能被重写，修饰变量表示该变量为______。答案：常量2.在Linux系统中，`grep`命令用于在文件中查找匹配特定模式的行，其基本语法为`grep[options][pattern][file]`，其中`-i`选项表示______。答案：忽略大小写3.在设计数据库时，为了确保数据的一致性，通常需要使用______约束。答案：主键、外键、唯一、非空4.在分布式缓存Redis中，`Redis`的持久化方式包括RDB快照和AOF日志，其中AOF日志以______的形式记录每个写操作。答案：追加5.在Python中，`requests`库用于发送HTTP请求，其中`GET`请求和`POST`请求的主要区别在于______。答案：参数传递方式三、简答题（共3题，每题5分，合计15分）1.简述RESTfulAPI的设计原则，并举例说明如何实现无状态性。答案：RESTfulAPI的设计原则包括：1.无状态性：服务器不保存客户端状态，每个请求包含所有必要信息。2.统一接口：使用标准HTTP方法（GET、POST、PUT、DELETE等）操作资源。3.资源导向：API围绕资源（如用户、订单）设计，通过URI访问。4.分层系统：客户端和服务器分离，中间可添加缓存或网关。5.缓存：合理使用HTTP缓存机制提高性能。举例实现无状态性：客户端每次请求都需要携带用户身份信息（如JWT令牌），服务器不保存会话状态，而是通过令牌验证权限并返回结果。2.简述SQL注入攻击的原理，并给出防止SQL注入的常见方法。答案：SQL注入原理：攻击者通过在输入参数中插入恶意SQL代码，绕过认证或篡改数据库操作。例如：sqlSELECTFROMusersWHEREusername='admin'OR'1'='1'这条语句会绕过认证，直接返回所有用户记录。防止方法：1.使用预编译语句（PreparedStatement）：将SQL模板与参数分离，防止恶意代码注入。2.输入验证：限制输入类型（如只允许数字、字母），拒绝特殊字符。3.参数化查询：避免动态拼接SQL字符串。4.最小权限原则：数据库账户仅授予必要权限。3.简述分布式事务的挑战，并介绍至少两种解决方案。答案：分布式事务挑战：1.数据一致性：多个数据库节点需同步提交或回滚。2.性能开销：协调多个节点导致延迟增加。3.网络分区：节点间通信中断可能导致事务失败。解决方案：1.两阶段提交（2PC）：协调者发起Prepare阶段，所有参与者预提交，最终提交或回滚。2.TCC（Try-Confirm-Cancel）：每个参与者提供Try（预留资源）、Confirm（确认执行）、Cancel（回滚）操作。四、编程题（共2题，每题10分，合计20分）1.编写Java代码实现一个简单的LRU（LeastRecentlyUsed）缓存，要求：-使用`LinkedHashMap`实现，支持自定义缓存容量。-当缓存满时，删除最久未使用的元素。-提供`get(key)`和`put(key,value)`方法。答案：javaimportjava.util.LinkedHashMap;importjava.util.Map;publicclassLRUCache<K,V>extendsLinkedHashMap<K,V>{privatefinalintcapacity;publicLRUCache(intcapacity){super(capacity,0.75F,true);this.capacity=capacity;}@OverrideprotectedbooleanremoveEldestEntry(Map.Entry<K,V>eldest){returnsize()>capacity;}publicVget(Kkey){returnsuper.get(key);}publicvoidput(Kkey,Vvalue){super.put(key,value);}}2.编写Python代码实现一个简单的K-means聚类算法，要求：-输入：数据点列表和聚类数量K。-输出：每个数据点的聚类标签和聚类中心。答案：pythonimportrandomimportnumpyasnpdefk_means(points,K):随机选择初始中心点centers=random.sample(points,K)for_inrange(100):#迭代100次clusters=[[]for_inrange(K)]分配点到最近的中心forpointinpoints:distances=[np.linalg.norm(point-center)forcenterincenters]closest=distances.index(min(distances))clusters[closest].append(point)更新中心点new_centers=[]forclusterinclusters:ifcluster:new_centers.append(np.mean(cluster,axis=0))ifnew_centers==centers:breakcenters=new_centersreturnclusters,centers五、论述题（1题，15分）1.结合实际案例，论述微服务架构的优势和挑战，并提出至少两种解决方案。答案：优势：1.独立部署：每个服务可独立升级，不影响其他服务。2.技术异构：不同服务可使用不同技术栈（如Java、Go、Python）。3.弹性伸缩：可根据负载动态调整服务实例。案例：阿里巴巴的“双11”系统采用微服务架构，各模块（订单、支付、库存）独立扩容，确保高并发场景下的稳定性。挑战：1.分布式事务：跨服务操作需保证数据一致性（如使用2PC或TCC）。2.服务治理：需解决服务注册发现、负载均衡