2025年北京考试题库及答案

2025年北京考试题库及答案一、单项选择题（本大题共20小题，每小题1分，共20分）1.在《2025年北京考试题库及答案》第7单元中，关于“数据结构”的线性表概念，下列表述最准确的是（）A.线性表只能进行插入和删除操作，不能进行查找和排序B.线性表分为顺序存储和链式存储两种基本类型，但两者效率相同C.线性表中的元素具有一对一的逻辑关系，但物理存储可以非连续D.线性表的所有操作时间复杂度均为O(n)，与元素数量无关2.根据第8单元“算法设计”知识点，快速排序算法的平均时间复杂度为（）A.O(logn)B.O(n)C.O(nlogn)D.O(n²)3.在《2025年北京考试题库及答案》第9单元“操作系统”中，进程与线程的主要区别在于（）A.进程拥有独立的内存空间，线程共享进程内存B.进程适合计算密集型任务，线程适合IO密集型任务C.进程切换需要操作系统介入，线程切换无需D.进程是资源分配的基本单位，线程是CPU调度的基本单位4.第10单元“计算机网络”中，TCP协议与UDP协议的核心差异在于（）A.TCP面向连接，UDP面向无连接B.TCP传输速度比UDP快C.TCP协议头部比UDP协议头部更复杂D.TCP只能传输文本数据，UDP只能传输二进制数据5.根据第11单元“数据库系统”内容，关系数据库的规范化理论中，3NF要求（）A.表中不存在非主属性对候选键的部分依赖B.表中不存在非主属性对非候选键的传递依赖C.所有属性都必须依赖于整个候选键D.表中不允许存在重复元组6.第12单元“软件工程”中，敏捷开发方法的核心原则不包括（）A.个体和互动高于流程和工具B.完成工作的软件高于详尽的文档C.应对变化高于遵循计划D.团队成员按固定岗位分工7.在第13单元“人工智能”中，机器学习中的“过拟合”现象是指（）A.模型对训练数据拟合不足B.模型对训练数据拟合过度，泛化能力差C.模型训练时间过长D.模型参数无法收敛8.第14单元“信息安全”中，对称加密算法的特点是（）A.使用相同密钥进行加密和解密B.加密速度快但密钥分发困难C.适用于大文件加密D.只能用于数据传输不能用于数据存储9.根据第15单元“Web开发”内容，RESTfulAPI设计原则中，下列说法错误的是（）A.资源应以统一资源标识符（URI）表示B.应使用HTTP方法（GET/POST等）表示操作类型C.API响应必须包含所有请求参数D.应避免在URL中传递敏感信息10.第16单元“移动开发”中，Android系统中的Activity生命周期包括（）A.onCreate→onStart→onResume→onPause→onDestroyB.onCreateView→onViewCreated→onViewBind→onViewDestroyC.onInitialize→onLoad→onFinish→onDestroyD.onAttach→onCreateView→onDestroyView→onDetach11.在第17单元“云计算”中，IaaS、PaaS、SaaS的层级关系是（）A.IaaS→PaaS→SaaSB.SaaS→PaaS→IaaSC.PaaS→IaaS→SaaSD.SaaS→IaaS→PaaS12.第18单元“大数据技术”中，Hadoop生态系统中的HDFS主要解决（）A.实时数据查询问题B.小规模数据存储问题C.高吞吐量分布式存储问题D.内存计算问题13.根据第19单元“物联网”内容，LoRa通信技术的优势包括（）A.高带宽、低延迟B.成本低、传输距离远C.支持视频传输D.只能用于室内场景14.第20单元“区块链技术”中，比特币网络中的“挖矿”实质是（）A.数据压缩过程B.分布式共识机制C.加密算法破解D.数据备份操作二、填空题（本大题共10小题，每小题2分，共20分）1.《2025年北京考试题库及答案》第7单元指出，栈是一种具有______特性的线性表。2.快速排序算法的平均时间复杂度为______，其最坏情况下的时间复杂度为______。3.进程状态转换包括______、______和______三种基本状态。4.TCP协议通过______和______机制保证数据传输的可靠性。5.关系数据库的范式理论中，2NF要求消除非主属性对______的部分依赖。6.敏捷开发中，Scrum框架的基本单位是______，每个周期称为______。7.机器学习中的“过拟合”现象通常通过______或______方法缓解。8.对称加密算法常用的密钥长度有______位和______位两种。9.RESTfulAPI设计原则要求状态无状态，即服务器端不能保存______信息。10.Android系统中，Activity的onDestroy()方法会在Activity被销毁时调用。三、判断题（本大题共10小题，每小题2分，共20分）1.《2025年北京考试题库及答案》第8单元指出，归并排序算法的时间复杂度始终为O(nlogn)，与数据初始顺序无关。（）2.进程和线程都能独立拥有资源，但进程是线程的容器。（）3.TCP协议头部包含源端口和目标端口，但不包含序列号。（）4.关系数据库的3NF消除了所有传递依赖，此时关系已是BCNF。（）5.敏捷开发强调文档驱动，要求开发团队提交详细的设计文档。（）6.机器学习中的交叉验证通常用于评估模型的过拟合程度。（）7.对称加密算法的安全性依赖于密钥的保密性，而非算法本身的复杂度。（）8.RESTfulAPI必须使用HTTP协议，但不能使用HTTPS。（）9.Android系统中，Activity的onPause()方法会在Activity失去焦点时调用。（）10.区块链技术中的“共识机制”是指通过密码学确保所有节点数据一致性的过程。（）四、简答题（本大题共8小题，每小题2分，共16分）1.简述《2025年北京考试题库及答案》第7单元中栈和队列的主要区别。2.解释快速排序算法的分区过程及其核心思想。3.根据《2025年北京考试题库及答案》第9单元，说明进程调度算法有哪些常见类型。4.TCP协议如何通过三次握手建立连接？简述其过程。5.关系数据库的范式理论中，1NF、2NF、3NF分别解决什么问题？6.敏捷开发中，Scrum框架有哪些核心角色？7.机器学习中的“过拟合”和“欠拟合”现象如何区分？8.对称加密算法与非对称加密算法的主要区别是什么？五、应用题（本大题共8小题，每小题4分，共24分）1.假设《2025年北京考试题库及答案》第7单元案例中，有一个栈实现函数Stack(intcapacity)，请说明栈的基本操作（push、pop、isEmpty）的伪代码实现。2.根据第8单元内容，设计一个快速排序算法的分区函数，要求说明核心逻辑。3.《2025年北京考试题库及答案》第9单元提到，操作系统通过“上下文切换”实现多进程并发，请简述上下文切换的过程。4.TCP协议头部包含哪些字段？请说明序列号和确认号的作用。5.根据《2025年北京考试题库及答案》第11单元，设计一个满足3NF的关系模式，要求说明如何消除非主属性的部分依赖。6.敏捷开发中，如何通过“用户故事”管理需求？请举例说明。7.《2025年北京考试题库及答案》第13单元提到，机器学习模型评估常用哪些指标？请说明准确率（Accuracy）的定义。8.对称加密算法中，如何实现密钥分发？请简述对称加密的典型应用场景。【标准答案及解析】一、单项选择题1.C解析：线性表是具有一对一逻辑关系的集合，物理存储可以是连续或非连续（如链式存储）。选项A错误，线性表支持多种操作；选项B错误，顺序存储和链式存储效率不同；选项D错误，操作复杂度与元素数量相关。2.C解析：快速排序的平均时间复杂度为O(nlogn)，通过分治策略实现高效排序。3.A解析：进程是资源分配的基本单位，拥有独立内存空间；线程是CPU调度的基本单位，共享进程资源。4.A解析：TCP面向连接，需三次握手建立连接；UDP面向无连接，发送数据无需建立连接。5.B解析：3NF要求消除非主属性对非候选键的传递依赖，以避免数据冗余。6.D解析：敏捷开发强调跨职能团队协作，而非固定岗位分工。7.B解析：过拟合指模型对训练数据拟合过度，导致泛化能力差。8.A解析：对称加密使用相同密钥进行加密和解密，如AES、DES。9.C解析：API响应只需包含必要信息，无需包含所有请求参数。10.A解析：Activity生命周期包括创建（onCreate）、启动（onStart）、恢复（onResume）、暂停（onPause）、销毁（onDestroy）。11.A解析：IaaS提供基础设施（物理服务器），PaaS提供平台（开发环境），SaaS提供软件服务。12.C解析：HDFS设计用于高吞吐量分布式存储，适用于大规模数据集。13.B解析：LoRa成本低、传输距离远，适用于物联网场景。14.B解析：比特币挖矿是通过工作量证明机制达成分布式共识。二、填空题1.后进先出（LIFO）2.O(nlogn)；O(n²)3.就绪、运行、阻塞4.超时重传；确认应答（ACK）5.候选键6.Scrum团队；Sprint7.正则化；剪枝8.128；2569.会话10.无状态三、判断题1.×解析：归并排序对数据初始顺序敏感，最坏情况仍为O(nlogn)。2.√解析：进程拥有资源，线程共享进程资源。3.×解析：TCP头部包含序列号和确认号。4.×解析：3NF不一定是BCNF，需满足更严格的条件。5.×解析：敏捷开发强调轻量级文档，反对过度设计。6.√解析：交叉验证通过多次训练测试评估模型泛化能力。7.√解析：对称加密安全性依赖密钥保密性，而非算法复杂度。8.×解析：RESTfulAPI可使用HTTPS增强安全性。9.√解析：onPause在Activity失去焦点时调用。10.√解析：共识机制通过密码学确保数据一致性。四、简答题1.栈是LIFO结构，元素只能在一端（栈顶）操作；队列是FIFO结构，两端（队头队尾）均可操作。2.快速排序通过选择基准值，将数组分为小于和大于基准值的两部分，然后递归排序子数组。核心思想是分治。3.常见类型：先来先服务（FCFS）、短作业优先（SJF）、优先级调度、轮转调度（RR）。4.三次握手：①客户端发送SYN请求；②服务器回复SYN+ACK；③客户端发送ACK确认。5.1NF消除重复组；2NF消除部分依赖；3NF消除传递依赖。6.产品负责人、ScrumMaster、开发团队。7.过拟合模型在训练集上表现好，测试集表现差；欠拟合模型两者均表现差。8.对称加密使用相同密钥，非对称加密使用公私钥对。五、应用题1.伪代码：```functionpush(element):ifsize==capacity:return"StackFull"top++stack[top]=element```2.分区函数：```functionpartition(arr,low,high):pivot=arr[high]i=low-1forj=lowtohigh-1:ifarr[j]<=pivot:i++swap(arr[i],arr[j])swap(arr[i+1],arr[high])