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→SYN→ACK4.标题对应理论为“数据库中的关系代数”，下列哪个操作属于关系代数的组合操作（）A.投影（π）B.选择（σ）C.连接（⨝）D.除（÷）5.标题对应理论为“算法设计中的递归”，以下哪个算法不适合用递归实现（）A.快速排序B.二分查找C.队列操作D.斐波那契数列计算6.标题对应理论为“软件工程中的需求分析”，需求分析的主要输出不包括（）A.用例图B.状态机图C.程序代码D.需求规格说明书7.标题对应理论为“信息安全中的加密算法”，对称加密算法与公钥加密算法的主要区别在于（）A.加密效率B.密钥长度C.密钥分发方式D.应用场景8.标题对应理论为“人工智能中的机器学习”，以下哪种算法属于监督学习（）A.K-means聚类B.决策树分类C.主成分分析D.Apriori关联规则9.标题对应理论为“数字电路中的时序逻辑”，以下哪个电路属于时序逻辑电路（）A.与门B.或门C.D触发器D.异或门10.标题对应理论为“项目管理中的敏捷开发”，Scrum框架中，以下哪个角色负责确保团队与产品负责人、开发团队及其他干系人之间的沟通（）A.产品负责人B.敏捷教练C.ScrumMasterD.开发团队成员二、填空题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的栈”，栈的LIFO（Last-In-First-Out）特性意味着后进先出，栈的两种基本操作是______和______。2.标题对应理论为“操作系统中的内存管理”，分页存储管理中，地址翻译过程需要通过______和______两级页表完成。3.标题对应理论为“计算机网络中的HTTP协议”，HTTP协议的默认端口号是______，它是一种______（无连接/状态）协议。4.标题对应理论为“数据库中的SQL语言”，查询数据库中所有学生姓名和年龄的SQL语句应使用______子句，并指定______属性。5.标题对应理论为“算法设计中的动态规划”，动态规划的核心思想是利用______解决子问题重叠的优化问题。6.标题对应理论为“软件工程中的测试方法”，黑盒测试关注软件的______，而白盒测试关注软件的______。7.标题对应理论为“信息安全中的防火墙”，防火墙的主要功能包括______、______和______。8.标题对应理论为“人工智能中的深度学习”，卷积神经网络（CNN）主要适用于______的识别，其核心组件包括卷积层、池化层和______。9.标题对应理论为“数字电路中的组合逻辑”，全加器的输出包括和（S）与进位（C），其逻辑表达式为S=A⊕B⊕______，C=A•B+______。10.标题对应理论为“项目管理中的风险管理”，风险管理的四个主要阶段包括______、______、______和______。三、判断题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的树”，二叉树的遍历方式包括前序遍历、中序遍历和后序遍历，其中中序遍历对于二叉搜索树可以输出有序序列。2.标题对应理论为“操作系统中的文件系统”，FAT32文件系统支持的最大分区大小为2TB。3.标题对应理论为“计算机网络中的DNS协议”，DNS解析过程通常采用递归查询方式，即客户端直接向根域名服务器请求解析。4.标题对应理论为“数据库中的事务管理”，ACID特性中的“原子性”要求事务中的所有操作要么全部成功，要么全部失败。5.标题对应理论为“算法设计中的贪心算法”，贪心算法在每一步选择局部最优解，最终可能得到全局最优解。6.标题对应理论为“软件工程中的版本控制”，Git中使用分支管理功能可以实现并行开发，分支合并时可能需要解决冲突。7.标题对应理论为“信息安全中的漏洞扫描”，XSS（跨站脚本攻击）漏洞通常利用网页未对用户输入进行过滤导致。8.标题对应理论为“人工智能中的自然语言处理”，BERT模型采用Transformer结构，其预训练任务包括掩码语言模型和下一句预测。9.标题对应理论为“数字电路中的布尔代数”，逻辑表达式A•B+A•C等价于A•(B+C)，该性质称为分配律。10.标题对应理论为“项目管理中的成本管理”，挣值分析法（EVM）通过比较计划值（PV）、实际成本（AC）和挣值（EV）来评估项目绩效。四、简答题（总共4题，每题4分，总分16分）1.标题对应理论为“数据结构中的队列”，简述队列的FIFO（First-In-First-Out）特性及其两种常见实现方式（数组实现和链表实现）的主要区别。2.标题对应理论为“操作系统中的进程调度”，简述进程调度的目的和常见的调度算法（如轮转法、优先级法）。3.标题对应理论为“数据库中的索引”，简述数据库索引的作用及其两种主要类型（聚集索引和非聚集索引）的区别。4.标题对应理论为“软件工程中的需求变更管理”，简述需求变更管理的基本流程及其对软件开发的影响。五、应用题（总共4题，每题6分，总分24分）1.标题对应理论为“算法设计中的递归”，编写一个递归函数计算斐波那契数列的第n项（n≥1），并分析其时间复杂度。2.标题对应理论为“计算机网络中的TCP协议”，假设客户端与服务器建立TCP连接，三次握手过程中发生如下情况：-客户端发送SYN=1,seq=x的报文段，服务器正常响应SYN=1,ACK=1,seq=y,ack=x+1。-客户端发送ACK=1,seq=x+1,ack=y+1的报文段，但该报文段在网络中丢失。-服务器等待重传计时器超时后，重新发送SYN=1,ACK=1,seq=y,ack=x+1。-客户端收到该报文段后，发送ACK=1,seq=x+1,ack=y+2。请简述该过程中TCP连接的建立状态变化及可能存在的问题。3.标题对应理论为“数据库中的SQL语言”，假设存在学生表（Student，学号SNO，姓名SNAME，专业SDEPT）和课程表（Course，课程号CNO，课程名CNAME，学分CRED），请编写SQL语句查询每个学生的姓名、专业及所选课程的平均学分。4.标题对应理论为“信息安全中的加密算法”，假设使用DES算法对明文“HELLO”进行加密，密钥为“12345678”，请简述DES加密过程的主要步骤（不要求具体计算，只需说明流程）。【标准答案及解析】一、单选题1.C（线性表支持顺序存储和链式存储）2.D（阻塞态→运行态需要中断唤醒，否则非法）3.A（三次握手顺序：SYN→SYN+ACK→ACK）4.C（连接是组合操作，其他是单操作）5.C（队列操作适合循环队列或链表实现，不适合递归）6.C（需求分析输出不包括程序代码）7.C（对称加密密钥共享，公钥加密密钥公开）8.B（决策树分类是监督学习，其他不是）9.C（D触发器是时序逻辑电路）10.C（ScrumMaster负责沟通协调）二、填空题1.入栈、出栈2.页目录、页表3.80，无连接4.SELECT，姓名、年龄5.状态转移6.功能，内部实现7.包过滤、状态检测、NAT8.图像，全连接层9.C，A⊕B10.风险识别、风险分析、风险应对、风险监控三、判断题1.√2.√3.×（DNS通常采用迭代查询）4.√5.√6.√7.√8.√9.√10.√四、简答题1.队列的FIFO特性表示先入队的元素先出队，实现方式：-数组实现：固定大小，头尾指针移动，可能发生数组越界；-链表实现：动态扩展，无需头尾指针移动，但需要额外空间存储指针。2.进程调度的目的：提高CPU和资源利用率，改善系统吞吐量；-轮转法：按时间片轮转，公平但可能低效；-优先级法：按优先级调度，可能饥饿。3.索引作用：加速数据检索；-聚集索引：数据按键值排序存储；-非聚集索引：数据不排序，通过索引查找数据。4.需求变更管理流程：-提交变更请求→评估影响→批准/拒绝→实施变更→验证；影响包括开发成本增加、进度延误、测试难度加大。五、应用题1.递归函数：```deffibonacci(n):ifn==1orn==2:return1returnfibonacci(n-1)+fibonacci(n-2)```时间复杂度：O(2^n)，递归深度大效率低。2.TCP连接状态变化：-第一次握手：SYN_SENT→SYN_RCVD；-第二次握手：SYN_RCVD→ESTABLISHED；-第三次握手：SYN_SENT→ESTABLISHED；问题：客户端未收到第二次握手确认，可能因ACK报文段丢失导致连接建立失败。3.SQL语句：```SELECTSNAME,SDEPT,AVG(CRED)FROMStudentASSJOINCourseASCONS.SNO=C.SNOGROUPBYS.SNO,S.SNAME,S.SDEPT```4.DES加密步骤：-