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.RSAB.AESC.ECCD.SHA-2568.标题对应理论为“人工智能中的机器学习”，以下哪种算法属于监督学习（）A.K-means聚类B.决策树分类C.主成分分析D.Apriori关联规则9.标题对应理论为“数字电路中的逻辑门”，以下哪个逻辑表达式与F=A⊕B等价（）A.(A+B)(A'+B')B.A'B+AB'C.A⊕B'D.A'B'+AB10.标题对应理论为“项目管理中的敏捷开发”，Scrum框架中，以下哪个角色负责确保团队与产品负责人、开发团队及其他干系人之间的沟通（）A.产品负责人B.敏捷教练C.ScrumMasterD.开发团队成员二、填空题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的栈”，栈是一种______的线性结构，遵循______原则。2.标题对应理论为“操作系统中的内存管理”，虚拟内存采用______技术实现地址空间隔离，其基本单位是______。3.标题对应理论为“计算机网络中的HTTP协议”，HTTP/1.1引入了______机制，用于减少连接建立开销。4.标题对应理论为“数据库中的SQL语言”，查询表中不同部门人数的SQL语句应使用______函数。5.标题对应理论为“算法设计中的动态规划”，动态规划的核心思想是利用______解决子问题重叠的优化问题。6.标题对应理论为“软件工程中的测试方法”，黑盒测试的核心依据是______，白盒测试需依赖______。7.标题对应理论为“信息安全中的防火墙”，状态检测防火墙通过______跟踪连接状态，以实现访问控制。8.标题对应理论为“人工智能中的深度学习”，卷积神经网络（CNN）主要适用于______类任务，其核心组件是______。9.标题对应理论为“数字电路中的时序逻辑”，D触发器在时钟上升沿时根据______输入更新输出状态。10.标题对应理论为“项目管理中的风险管理”，风险登记册应记录风险的______、______和应对措施。三、判断题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的树”，二叉搜索树的中序遍历结果一定是有序序列。2.标题对应理论为“操作系统中的文件系统”，FAT32文件系统支持大于4GB的单个文件。3.标题对应理论为“计算机网络中的DNS协议”，DNS解析过程中，递归查询由客户端直接向根域名服务器发起。4.标题对应理论为“数据库中的事务管理”，ACID特性中的“原子性”要求事务必须被完整执行或全部回滚。5.标题对应理论为“算法设计中的分治法”，归并排序的时间复杂度在最好、平均和最坏情况下均为O(nlogn)。6.标题对应理论为“软件工程中的版本控制”，Git中，`gitmerge`与`gitrebase`都能合并分支，但操作原理不同。7.标题对应理论为“信息安全中的漏洞扫描”，XSS攻击属于服务器端漏洞，可通过输入过滤防御。8.标题对应理论为“人工智能中的自然语言处理”，BERT模型采用Transformer结构，支持双向上下文理解。9.标题对应理论为“数字电路中的组合逻辑”，全加器的输出仅取决于当前输入位，与之前状态无关。10.标题对应理论为“项目管理中的成本管理”，挣值分析法（EVM）通过比较BCWP和ACWP判断进度偏差。四、简答题（总共4题，每题4分，总分16分）1.标题对应理论为“数据结构中的哈希表”，简述哈希表冲突的两种主要解决方法及其优缺点。2.标题对应理论为“操作系统中的进程调度”，比较轮转调度（RoundRobin）和优先级调度的特点及适用场景。3.标题对应理论为“计算机网络中的VPN技术”，简述IPSecVPN的工作原理及其核心协议。4.标题对应理论为“软件工程中的设计模式”，解释单例模式的定义及其在系统中的典型应用场景。五、应用题（总共4题，每题6分，总分24分）1.标题对应理论为“算法设计中的图论”，给定无向图G=(V,E)，其中V={A,B,C,D,E}，E={(A,B),(A,C),(B,C),(B,D),(C,E)}。请用邻接矩阵表示该图，并计算从顶点A到顶点D的所有可能路径。2.标题对应理论为“数据库中的SQL查询”，假设存在学生表（Student:ID,Name,Dept）和成绩表（Score:ID,Course,Grade），请写出SQL语句查询计算机系（Dept='CS'）平均成绩最高的前3名学生。3.标题对应理论为“信息安全中的加密实践”，假设明文为“HELLO”，使用凯撒密码（密钥=3）加密后，密文应为多少？请说明加密过程。4.标题对应理论为“项目管理中的甘特图”，某项目包含任务A（3天）、B（4天，依赖A）、C（2天，依赖A）、D（5天，依赖B和C）。请绘制甘特图并计算项目总工期。【标准答案及解析】一、单选题1.C（线性表支持顺序存储和链式存储）2.D（阻塞态需先被唤醒才可能进入运行态）3.A（三次握手顺序：客户端发送SYN，服务器响应SYN+ACK，客户端发送ACK）4.C（连接属于组合操作，其他为单目或双目操作）5.C（队列操作适合队列实现，不适合递归）6.C（需求分析输出不包括代码）7.B（AES为对称加密，RSA、ECC、SHA-256为非对称或哈希）8.B（决策树分类为监督学习，其他为无监督或关联规则）9.B（异或等价于异或门，B项为异或标准表达式）10.C（ScrumMaster负责促进团队协作和流程优化）二、填空题1.先进后出；后进先出2.分页；页3.管道；长连接4.COUNT5.状态转移；重叠子问题6.需求规格说明书；代码逻辑7.状态表8.图像识别；卷积层9.D输入10.风险描述；优先级三、判断题1.√2.×（FAT32单个文件最大4GB）3.×（递归查询由客户端发起，但可能向多个DNS服务器转发）4.√5.√6.√7.×（XSS攻击属于客户端漏洞）8.√9.√10.√四、简答题1.哈希表冲突解决方法：-链地址法：将冲突元素存储在同一个链表中，优点是空间利用率高，缺点是查找效率随链表长度增加而下降。-开放地址法：线性探测、二次探测等，优点是空间利用率较高，缺点是可能产生聚集现象影响性能。2.进程调度比较：-轮转调度：时间片固定，公平性好，适合交互式系统，但平均等待时间较长。-优先级调度：按优先级执行，实时性好，但可能导致低优先级进程饥饿，需设置优先级反转避免。3.IPSecVPN原理：-基于IP层加密，通过AH（认证头）或ESP（封装安全载荷）协议实现数据加密和认证。-核心协议：IKE（密钥交换）、ESP（加密）、AH（认证）。4.单例模式：-定义：确保一个类仅有一个实例，并提供全局访问点。-应用：数据库连接池、日志工具类等。五、应用题1.邻接矩阵与路径：-邻接矩阵：```||A|B|C|D|E||---|---|---|---|---|---||A|0|1|1|0|0||B|1|0|1|1|0||C|1|1|0|0|1||D|0|1|0|0|0||E|0|0|1|0|0|```-路径：A→B→D，A→C→E→B→D。2.SQL查询：```sqlSELECTName,AVG(Grade)ASAvgGradeFROMStudentJOINScoreONStudent.ID=Score.IDWHEREStudent.Dept='CS'GROUPBYNameORDERBYAvgGradeDESCLIMIT3;```3.凯撒密码加密：-明文：HELLO-密钥=3，字母表后移：KNQMP-过程：H→K,E→I,L→O,L→O,O→R。4.甘特图与工期：-甘特图：```|任务|天数|依赖|时间段||------|------|------|--------||A|3|-|D1-D3||B|4|A|