2026年保证范围考试试题及答案

2026年保证范围考试试题及答案考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的线性表”，下列关于线性表的说法错误的是（）A.线性表可以是空表B.线性表中的元素具有唯一的前驱和后继（除首尾元素）C.线性表只能通过顺序存储实现D.线性表支持随机访问2.标题对应理论为“操作系统中的进程管理”，以下哪个选项不属于进程状态转换的合法过程（）A.运行态→就绪态B.就绪态→阻塞态C.阻塞态→运行态D.运行态→运行态3.标题对应理论为“计算机网络中的TCP协议”，TCP连接建立过程中，三次握手阶段的正确顺序是（）A.SYN→SYN+ACK→ACKB.ACK→SYN→SYN+ACKC.SYN+ACK→SYN→ACKD.SYN→ACK→SYN4.标题对应理论为“数据库中的关系代数”，下列哪个操作属于关系代数的组合操作（）A.投影（π）B.选择（σ）C.并（∪）D.连接（⨝）5.标题对应理论为“算法设计中的分治法”，快速排序算法的平均时间复杂度为（）A.O(n)B.O(nlogn)C.O(n²)D.O(logn)6.标题对应理论为“软件工程中的需求分析”，需求分析阶段的主要输出不包括（）A.用例图B.系统架构图C.需求规格说明书D.程序代码7.标题对应理论为“人工智能中的机器学习”，以下哪种算法属于监督学习（）A.K-means聚类B.决策树C.主成分分析D.Apriori关联规则8.标题对应理论为“信息安全中的加密算法”，对称加密算法的特点是（）A.使用相同的密钥进行加密和解密B.使用不同的密钥进行加密和解密C.只能用于小文件加密D.无法抵抗重放攻击9.标题对应理论为“项目管理中的敏捷开发”，Scrum框架中，Sprint评审会议的目的是（）A.计划下一个SprintB.审查当前Sprint的成果C.修复系统缺陷D.确定项目预算10.标题对应理论为“Web开发中的前端框架”，React框架的核心特性不包括（）A.组件化B.虚拟DOMC.双向数据绑定D.模块化二、填空题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的栈”，栈是一种______的线性结构，遵循______原则。2.标题对应理论为“操作系统中的内存管理”，分页存储管理方式的主要目的是______。3.标题对应理论为“计算机网络中的HTTP协议”，HTTP协议的默认端口号是______。4.标题对应理论为“数据库中的SQL语言”，查询表中所有列的SQL语句关键字是______。5.标题对应理论为“算法设计中的动态规划”，动态规划适用于解决______问题。6.标题对应理论为“软件工程中的测试方法”，黑盒测试的主要依据是______。7.标题对应理论为“人工智能中的深度学习”，卷积神经网络（CNN）主要适用于______任务。8.标题对应理论为“信息安全中的防火墙”，状态检测防火墙的工作原理是基于______。9.标题对应理论为“项目管理中的风险管理”，风险登记册的主要作用是______。10.标题对应理论为“云计算中的虚拟化技术”，服务器虚拟化的主要优势是______。三、判断题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的队列”，队列是一种先进先出（FIFO）的线性结构。2.标题对应理论为“操作系统中的死锁”，死锁产生的必要条件包括互斥、占有并等待、非抢占和循环等待。3.标题对应理论为“计算机网络中的IP协议”，IPv6地址的长度是128位。4.标题对应理论为“数据库中的事务管理”，ACID特性中的“原子性”要求事务中的所有操作要么全部完成，要么全部不做。5.标题对应理论为“算法设计中的贪心法”，贪心算法一定能找到最优解。6.标题对应理论为“软件工程中的版本控制”，Git是一种分布式版本控制系统。7.标题对应理论为“人工智能中的自然语言处理”，词嵌入（WordEmbedding）技术可以将词语映射为高维向量。8.标题对应理论为“信息安全中的漏洞扫描”，漏洞扫描工具可以自动检测系统中的安全漏洞。9.标题对应理论为“项目管理中的沟通管理”，项目干系人沟通计划的主要目的是明确沟通目标和方式。10.标题对应理论为“大数据技术中的Hadoop”，Hadoop的HDFS架构采用主从（Master-Slave）模式。四、简答题（总共4题，每题4分，总分16分）1.标题对应理论为“数据结构中的树”，简述二叉搜索树（BST）的性质及其主要操作。2.标题对应理论为“操作系统中的进程调度”，简述优先级调度算法的基本原理。3.标题对应理论为“数据库中的索引”，解释数据库索引的作用及其常见类型。4.标题对应理论为“软件工程中的设计模式”，简述单例模式的结构和适用场景。五、应用题（总共4题，每题6分，总分24分）1.标题对应理论为“算法设计中的递归”，编写一个递归函数计算斐波那契数列的第n项（n≥1）。2.标题对应理论为“计算机网络中的路由协议”，解释OSPF协议的链路状态算法的基本流程。3.标题对应理论为“数据库中的SQL查询”，编写SQL语句查询选修了“数据库原理”课程的学生姓名和成绩，成绩大于80分。4.标题对应理论为“项目管理中的敏捷开发”，描述Scrum框架中Sprint计划会议的主要内容和流程。【标准答案及解析】一、单选题1.C（线性表支持顺序存储和链式存储）2.D（运行态不可能转换为运行态）3.A（三次握手顺序：客户端发送SYN→服务器响应SYN+ACK→客户端发送ACK）4.C（并、交、差属于组合操作，投影和选择属于关系代数的基本操作）5.B（快速排序平均时间复杂度为O(nlogn)）6.B（需求分析阶段不输出系统架构图，该阶段主要输出用例图和需求规格说明书）7.B（决策树属于监督学习，其余选项属于无监督学习或关联规则）8.A（对称加密算法使用相同密钥，非对称加密使用不同密钥）9.B（Sprint评审会议用于展示和评审当前Sprint的成果）10.C（React不支持双向数据绑定，Vue和Angular支持）二、填空题1.先进后出（LIFO）；后进先出（LIFO）2.解决内存碎片问题3.804.SELECT5.最优子结构6.需求规格说明书7.图像识别8.状态转换表9.记录和管理项目风险10.提高资源利用率三、判断题1.√2.√3.√4.√5.×（贪心算法不一定能找到最优解，仅适用于特定问题）6.√7.√8.√9.√10.√四、简答题1.二叉搜索树性质：左子树所有节点值小于根节点，右子树所有节点值大于根节点；主要操作：查找、插入、删除。2.优先级调度算法原理：根据进程优先级分配CPU，优先级高的进程优先执行，优先级相同按到达顺序调度。3.索引作用：加速数据检索；常见类型：B树索引、哈希索引、全文索引。4.单例模式结构：包含私有构造函数、静态实例变量、公有静态方法获取实例；适用场景：确保全局唯一访问点（如配置管理器）。五、应用题1.递归函数：```plaintextdeffibonacci(n):ifn==1orn==2:return1returnfibonacci(n-1)+fibonacci(n-2)```2.OSPF链路状态算法流程：（1）路由器发现邻居并交换Hello报文；（2）构建链路状态数据库（LSDB）；（3）通过SPF算法计算最短路径树；（4）更新路由表。3.SQL查询：```sqlSELECTstudent_name,scoreFROMstudent_scoreWHEREcourse_name='数据库原理'ANDscore>80;```4.Sprint计划会议内容：（1）确定Sprint目标；（2）选择Sprint待办事项；（