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.神经网络（无监督）9.标题对应理论为“数字电路中的时序逻辑”，以下哪个电路属于组合逻辑电路（）A.D触发器B.与门C.计数器D.异或门10.标题对应理论为“项目管理中的敏捷开发”，Scrum框架中，以下哪个角色负责确保团队与产品负责人、开发团队及其他干系人之间的沟通（）A.产品负责人B.敏捷教练C.ScrumMasterD.开发团队成员二、填空题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的栈”，栈的LIFO（Last-In-First-Out）特性意味着后进先出，其基本操作包括______和______。2.标题对应理论为“操作系统中的内存管理”，分页存储管理中，地址翻译过程需要通过______和______两个映射表实现。3.标题对应理论为“计算机网络中的HTTP协议”，HTTP协议的默认端口号是______，其请求方法包括GET、POST等。4.标题对应理论为“数据库中的SQL语言”，查询数据库中所有学生姓名和年龄的SQL语句为：______。5.标题对应理论为“算法设计中的动态规划”，动态规划的核心思想是______，通过将问题分解为子问题来优化计算。6.标题对应理论为“信息安全中的防火墙”，防火墙的主要功能包括______和______。7.标题对应理论为“软件工程中的测试方法”，黑盒测试的核心思想是______，测试者无需了解系统内部实现。8.标题对应理论为“人工智能中的深度学习”，卷积神经网络（CNN）主要适用于______等图像识别任务。9.标题对应理论为“数字电路中的布尔代数”，布尔代数的基本运算包括与（AND）、或（OR）和______。10.标题对应理论为“项目管理中的风险管理”，风险管理的流程包括______、______和风险应对。三、判断题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的树”，二叉树的任何节点最多有两个子节点，且度为0的节点称为叶子节点。（）2.标题对应理论为“操作系统中的文件系统”，FAT32文件系统支持长文件名存储。（）3.标题对应理论为“计算机网络中的DNS协议”，DNS解析过程是自顶向下的，即从根域名服务器开始逐级查询。（）4.标题对应理论为“数据库中的事务管理”，ACID特性中的原子性（Atomicity）要求事务中的所有操作要么全部成功，要么全部失败。（）5.标题对应理论为“算法设计中的分治法”，归并排序属于分治法的一种，其时间复杂度为O(nlogn)。（）6.标题对应理论为“信息安全中的漏洞扫描”，XSS（跨站脚本攻击）属于服务器端漏洞。（）7.标题对应理论为“软件工程中的版本控制”，Git的分支管理模型支持多分支并行开发。（）8.标题对应理论为“人工智能中的自然语言处理”，BERT模型属于Transformer架构，支持双向上下文理解。（）9.标题对应理论为“数字电路中的逻辑门”，异或门（XOR）的输出为两个输入的逻辑非等价。（）10.标题对应理论为“项目管理中的成本管理”，挣值分析法（EVM）可以用于评估项目进度和成本绩效。（）四、简答题（总共4题，每题4分，总分16分）1.标题对应理论为“数据结构中的队列”，简述队列的基本特性及其与栈的主要区别。2.标题对应理论为“操作系统中的进程调度”，简述进程调度的基本算法及其优缺点。3.标题对应理论为“计算机网络中的IP协议”，简述IPv4地址的分类及其特点。4.标题对应理论为“数据库中的索引”，简述数据库索引的作用及其常见类型。五、应用题（总共4题，每题6分，总分24分）1.标题对应理论为“算法设计中的递归”，编写递归函数计算5的阶乘（5!），并展示调用过程。2.标题对应理论为“计算机网络中的TCP协议”，假设客户端与服务器建立TCP连接，请简述三次握手的过程及每一步的作用。3.标题对应理论为“数据库中的SQL语言”，假设有学生表（Student，学号，姓名，年龄）和成绩表（Score，学号，课程名，分数），请编写SQL语句查询年龄大于20岁的学生及其所有成绩。4.标题对应理论为“信息安全中的加密算法”，假设使用AES-128对称加密算法，密钥为“1234567890abcdef”，明文为“HelloWorld”，请简述加密过程的基本步骤。【标准答案及解析】一、单选题1.C（线性表支持顺序存储和链式存储）2.D（阻塞态→运行态需要中断唤醒，否则为非法转换）3.A（三次握手顺序为SYN→SYN+ACK→ACK）4.C（连接属于组合操作，其他为单操作）5.C（队列操作适合迭代实现，不适合递归）6.C（对称加密密钥共享，公钥加密密钥公开）7.C（状态迁移图属于需求分析工具，非获取技术）8.B（决策树属于监督学习，其他为无监督或非机器学习模型）9.B（与门为组合逻辑，其他为时序逻辑）10.C（ScrumMaster负责沟通协调）二、填空题1.入栈、出栈2.页表、页帧映射表3.804.SELECT姓名,年龄FROM学生5.优化重叠子问题6.包过滤、网络地址转换7.黑盒测试8.图像分类9.非门（NOT）10.风险识别、风险评估三、判断题1.√2.√3.√4.√5.√6.×（XSS属于客户端漏洞）7.√8.√9.×（异或门输出为逻辑等价）10.√四、简答题1.队列的基本特性是FIFO（First-In-First-Out），与栈的LIFO特性相反。队列支持两个端点操作：队头入队（Enqueue）和队尾出队（Dequeue），而栈只支持栈顶操作。2.进程调度算法包括：轮转法（RoundRobin）、优先级调度、短作业优先（SJF）等。轮转法公平但效率低，优先级调度可能饥饿，SJF优化效率但需预知执行时间。3.IPv4地址分类：A类（1-126，网络部分1字节，主机部分3字节）、B类（128-191，网络部分2字节，主机部分2字节）、C类（192-223，网络部分3字节，主机部分2字节），D类为多播，E类为保留。4.索引作用是加速数据检索，常见类型包括B树索引、哈希索引、全文索引等。B树索引支持范围查询，哈希索引适合精确匹配。五、应用题1.递归计算5!：```deffactorial(n):ifn==0:return1else:returnnfactorial(n-1)```调用过程：factorial(5)→5factorial(4)→54factorial(3)→543factorial(2)→5432factorial(1)→54321→120。2.三次握手：-客户端发送SYN包（seq=x）→服务器接收后回复SYN+ACK包（seq=y，ack=x+1）→客户端发送ACK包（seq=x+1，ack=y+1）→连接建立。作用：确保双方均准备好通信，防止已失效的连接请求干扰。3.SQL语句：```SELECTStudent.姓名,Score.分数FROMStudent,ScoreWHEREStudent.学号=Score.学号ANDStudent.年龄>20;```4.AES-128加密步骤：-初始化密钥扩展，生成16轮密钥；-初始轮：加解密钥、字节替换、行移位、列混合、轮密钥加；-中间轮：重复字节替换、行移位、列混合、轮密钥加；-最后一轮：重复字节替换、行移位、轮密钥加。【解析】-单选题：选项设计覆盖易错点，如栈与队列的区别（选项C）、进程状态转换（选项D）、递归适用性（选项C）等。-填空题：考察核心概念，如栈操作（1）、内存管理（2）、协议细节（3）、SQL基础（4）、动态规划（5）、安全基础（6）、测试方法（7）、AI应用（8）、布尔代数（9）、项目管理（10）。-判断题：涵盖理论细节，如树结构（1）、文件系统（2）、DNS解析（3）、事务特性（4）、分治法（5）、漏洞类型（6）、Git分支（7）、