2026年大学计算机科学与技术专业期末复习题库

2026年大学计算机科学与技术专业期末复习题库一、单选题（每题2分，共20题）1.以下哪种加密算法属于对称加密算法？A.RSAB.AESC.ECCD.SHA-256答案：B解析：AES（高级加密标准）是对称加密算法，而RSA、ECC是非对称加密算法，SHA-256是哈希算法。2.在TCP/IP协议簇中，负责路由选择和数据包转发的是哪个层？A.应用层B.传输层C.网络层D.链路层答案：C解析：网络层负责路由选择和数据包转发，传输层负责端到端通信，应用层是用户直接交互的层。3.以下哪种数据结构适合实现LRU（最近最少使用）缓存？A.队列B.栈C.哈希表+双向链表D.优先队列答案：C解析：哈希表+双向链表可以高效实现LRU缓存，哈希表用于快速查找，双向链表用于维护使用顺序。4.在面向对象编程中，以下哪个概念描述了多个对象通过同一个接口调用不同实现的能力？A.封装B.继承C.多态D.抽象答案：C解析：多态允许不同对象对同一消息做出不同响应，封装隐藏内部细节，继承实现代码复用，抽象定义通用接口。5.以下哪种数据库模型最适合处理事务性数据？A.关系型数据库B.NoSQL数据库C.图数据库D.列式数据库答案：A解析：关系型数据库（如MySQL、PostgreSQL）优化了事务处理，适合金融、电商等事务性场景。6.在分布式系统中，CAP定理指出系统最多只能同时满足以下哪个组合？A.一致性、可用性、分区容错性B.一致性、分区容错性、性能C.可用性、分区容错性、性能D.一致性、可用性、性能答案：A解析：CAP定理规定分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partitiontolerance）中的两项。7.以下哪种算法常用于图像压缩？A.快速傅里叶变换（FFT）B.霍夫曼编码C.Dijkstra算法D.快速排序答案：B解析：霍夫曼编码通过统计频率优化编码长度，常用于图像压缩（如JPEG）。8.在Web开发中，以下哪个框架主要使用Go语言开发？A.DjangoB.FlaskC.GinD.Rails答案：C解析：Gin是Go语言的Web框架，性能优越，适合高并发场景。9.以下哪种算法用于检测数据中的异常值？A.决策树B.K-Means聚类C.KNND.A搜索答案：B解析：K-Means聚类中距离聚类中心较远的点可能是异常值。10.在云计算中，以下哪种服务模型提供基础设施即服务（IaaS）？A.SaaSB.PaaSC.IaaSD.BaaS答案：C解析：IaaS（如AWSEC2、阿里云ECS）提供虚拟机等基础设施，SaaS（如钉钉）是软件即服务。二、多选题（每题3分，共10题）1.以下哪些属于常见的数据库索引类型？A.B树索引B.哈希索引C.全文索引D.GIN索引答案：ABCD解析：B树索引、哈希索引、全文索引、GIN索引（适用于JSON数据）都是常见索引类型。2.在微服务架构中，以下哪些是常见的服务治理技术？A.服务注册与发现B.负载均衡C.服务熔断D.配置管理答案：ABCD解析：微服务治理涉及服务注册与发现（如Eureka、Consul）、负载均衡（如Nginx）、服务熔断（如Hystrix）、配置管理（如Apollo）。3.以下哪些算法属于图算法？A.Dijkstra算法B.Floyd-Warshall算法C.快速排序D.Kruskal算法答案：ABD解析：Dijkstra算法（单源最短路径）、Floyd-Warshall算法（所有对最短路径）、Kruskal算法（最小生成树）都是图算法。4.在网络安全中，以下哪些属于常见的安全攻击类型？A.DDoS攻击B.SQL注入C.XSS攻击D.零日攻击答案：ABCD解析：DDoS攻击、SQL注入、XSS攻击、零日攻击都是常见网络攻击类型。5.以下哪些属于常见的机器学习模型？A.神经网络B.决策树C.支持向量机D.贝叶斯分类答案：ABCD解析：神经网络、决策树、支持向量机、贝叶斯分类都是经典机器学习模型。6.在区块链技术中，以下哪些属于其核心特征？A.去中心化B.不可篡改C.透明性D.匿名性答案：ABC解析：区块链的核心特征包括去中心化、不可篡改、透明性，匿名性不是其必然特征。7.以下哪些属于常见的数据库事务特性？A.原子性B.一致性C.隔离性D.持久性答案：ABCD解析：ACID（原子性、一致性、隔离性、持久性）是数据库事务的四大特性。8.在软件工程中，以下哪些属于常见的需求分析方法？A.用例分析B.用例图C.需求规约D.需求验证答案：ACD解析：用例分析、需求规约、需求验证是需求分析过程，用例图是工具。9.以下哪些属于常见的分布式存储系统？A.HDFSB.CephC.GlusterFSD.Redis答案：ABC解析：HDFS、Ceph、GlusterFS是分布式存储系统，Redis是内存数据库。10.在操作系统内核中，以下哪些属于其核心组件？A.进程管理B.内存管理C.文件系统D.设备驱动答案：ABCD解析：进程管理、内存管理、文件系统、设备驱动是操作系统内核的核心组件。三、简答题（每题5分，共5题）1.简述TCP的三次握手过程及其意义。答案：TCP三次握手过程：1.客户端发送SYN包给服务器，请求建立连接。2.服务器回复SYN-ACK包，确认连接请求。3.客户端发送ACK包，完成连接建立。意义：确保双方都准备好通信，防止已失效的连接请求干扰。2.简述数据库事务的隔离级别及其含义。答案：数据库事务隔离级别：-读未提交（ReadUncommitted）：允许脏读（读取未提交数据）。-读已提交（ReadCommitted）：防止脏读，但允许不可重复读。-可重复读（RepeatableRead）：防止脏读和不可重复读，但允许幻读。-串行化（Serializable）：完全隔离，事务按顺序执行。含义：隔离级别越高，性能越低，但数据一致性越好。3.简述微服务架构与传统单体架构的区别。答案：-微服务架构：-服务拆分细粒度，独立开发部署。-常用容器化（Docker）、服务网格（Istio）。-常见技术栈多样化（Go、Java、Python等）。-单体架构：-所有功能模块集成在一个应用中。-部署复杂，扩展困难。-技术栈统一（如JavaSpringBoot）。4.简述RSA加密算法的基本原理。答案：RSA原理：1.选择两个大质数p、q，计算n=pq，φ(n)=(p-1)(q-1)。2.选择e（1<e<φ(n)），计算d使得ed≡1(modφ(n))。3.公钥为(n,e)，私钥为(n,d)。加密：M^emodn，解密：C^dmodn。5.简述Kubernetes的核心组件及其功能。答案：Kubernetes核心组件：-etcd：存储集群配置和状态。-APIServer：提供集群管理接口。-kubelet：管理节点上的Pod。-kube-proxy：实现服务负载均衡。-scheduler：调度Pod到节点。四、论述题（每题10分，共2题）1.论述分布式事务解决方案的优缺点及适用场景。答案：解决方案：-2PC（两阶段提交）：强一致性，但阻塞严重。-TCC（Try-Confirm-Cancel）：基于业务补偿，可用性高。-SAGA：分解为本地事务+补偿事务，性能较好。优点：-2PC：保证强一致性，适合金融场景。-TCC：高可用，适合电商秒杀。-SAGA：灵活，适合复杂业务。缺点：-2PC：阻塞，不可恢复。-TCC：业务侵入性强。-SAGA：补偿逻辑复杂。适用场景：-强一致性：2PC（金融交易）。-高可用：TCC（订单支付）。-灵活性：SAGA（订单处理）。2.论述机器学习模型在工业界应用中的挑战与应对策略。答案：挑战：-数据质量：工业数据噪声大、标注难。-模型可解释性：复杂模型（如深度学习）难以解释。-实时性要求：工业场景需低延迟（如设备预测）。-部署环境：工业设备资源受限。应对策略：-