2026年金陵中学三模试题及答案

2026年金陵中学三模试题及答案考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________一、单选题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的二叉树”，下列关于二叉树性质的说法错误的是（）A.深度为k的二叉树最多有2^k-1个结点B.完全二叉树中，若结点i有右子结点，则它一定有左子结点C.非空二叉树的高度至少为结点个数D.满二叉树第i层有2^(i-1)个结点2.标题对应理论为“操作系统进程管理”，进程状态转换过程中，下列哪种转换是不合法的（）A.运行态→就绪态B.就绪态→阻塞态C.阻塞态→运行态（由中断唤醒）D.阻塞态→运行态（主动放弃CPU）3.标题对应理论为“计算机网络TCP协议”，若TCP连接的初始序列号ISN为1024，接收方发送的确认号ACK为1536，则发送方已成功发送的数据量是（）A.512字节B.1024字节C.1536字节D.2048字节4.标题对应理论为“数据库关系代数”，下列哪个表达式能表示“查询选修了‘数据库原理’课程的学生姓名”（假设存在学生表S（Sno，Sname）、课程表C（Cno，Cname）、选课表SC（Sno，Cno））（）A.πSname(σCname='数据库原理'(S))B.πSname(σCname='数据库原理'(SC))C.πSname(σSnoIN(σCname='数据库原理'(SC))D.πSname(πSno(σCname='数据库原理'(SC)))5.标题对应理论为“算法设计分治法”，归并排序在递归过程中，每次将待排序序列分成两半，这种划分方式属于（）A.贪心策略B.动态规划C.分治策略D.回溯策略6.标题对应理论为“电路分析中的交流电路”，某RLC串联电路在ω=1000rad/s时发生谐振，已知R=10Ω，L=0.01H，则此时电路的阻抗Z为（）A.10ΩB.20ΩC.10√2ΩD.0Ω7.标题对应理论为“软件工程需求分析”，需求规格说明书中，哪种文档通常采用“用例图+用例描述”的形式（）A.功能需求文档B.非功能需求文档C.数据需求文档D.界面需求文档8.标题对应理论为“概率论大数定律”，设随机变量X1，X2，…，Xn独立同分布，E(Xi)=μ，Var(Xi)=σ^2，则根据切比雪夫不等式，当n→∞时，P(|(X1+...+Xn)/n-μ|≥ε)≤（）A.σ^2/ε^2B.ε^2/σ^2C.1/ε^2D.1/σ^29.标题对应理论为“信号与系统傅里叶变换”，周期信号f(t)=2cos(100πt)+sin(200πt)的基波频率为（）A.50HzB.100HzC.150HzD.200Hz10.标题对应理论为“项目管理范围管理”，在项目范围确认过程中，客户对已完成的可交付成果提出修改要求，此时项目经理应采取的措施是（）A.立即拒绝修改请求B.将修改请求纳入变更控制流程C.忽略客户的修改意见D.与客户协商确定优先级二、填空题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的图”，在有向图中，若从顶点v到顶点u存在路径，则称u是v的______。2.标题对应理论为“操作系统内存管理”，分页存储管理中，若页面大小为4KB，逻辑地址0x1234表示的物理地址是0x1000，则对应的页内偏移量是______。3.标题对应理论为“计算机网络HTTP协议”，HTTP/1.1协议中，用于保持持久连接的头部字段是______。4.标题对应理论为“数据库SQL语言”，删除表T中所有满足“年龄>30”的记录的SQL语句是______。5.标题对应理论为“算法设计动态规划”，解决背包问题时，状态转移方程通常表示为______。6.标题对应理论为“电路分析中的直流电路”，某电路中三个电阻R1=2Ω，R2=4Ω，R3=6Ω串联，总电压为12V，则R2两端的电压是______。7.标题对应理论为“软件工程设计模式”，在面向对象设计中，用于封装共享功能的模式是______。8.标题对应理论为“概率论中心极限定理”，n个独立同分布的随机变量X1，…，Xn的样本均值X̄近似服从正态分布，当n足够大时，其均值为______。9.标题对应理论为“信号与系统拉普拉斯变换”，函数f(t)=e^(-2t)u(t)的拉普拉斯变换F(s)是______。10.标题对应理论为“项目管理时间管理”，关键路径法（CPM）中，总时差为零的路径称为______。三、判断题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的栈”，栈是一种先进后出（LIFO）的数据结构，但栈不支持随机访问。2.标题对应理论为“操作系统文件系统”，在UNIX系统中，文件权限分为读（r）、写（w）、执行（x）三种，其中执行权限仅对可执行文件有效。3.标题对应理论为“计算机网络IP协议”，IPv6地址长度为128位，使用8个16位的十六进制数表示，中间用冒号分隔。4.标题对应理论为“数据库关系模型”，关系中的元组可以任意交换顺序，但主键的值必须唯一且不能为空。5.标题对应理论为“算法设计贪心法”，贪心算法一定能找到问题的最优解。6.标题对应理论为“电路分析中的欧姆定律”，在纯电容电路中，电压与电流的相位差为90度。7.标题对应理论为“软件工程测试方法”，黑盒测试关注系统的内部结构和实现细节。8.标题对应理论为“概率论条件概率”，若事件A与B互斥，则P(A|B)=0。9.标题对应理论为“信号与系统频率响应”，系统的频率响应H(jω)仅取决于系统的极点和零点。10.标题对应理论为“项目管理沟通管理”，项目干系人参与度越高，项目成功的可能性越大。四、简答题（总共4题，每题4分，总分16分）1.标题对应理论为“数据结构中的哈希表”，简述哈希表解决冲突的两种主要方法及其优缺点。2.标题对应理论为“操作系统死锁”，列举死锁产生的四个必要条件，并说明如何避免死锁。3.标题对应理论为“计算机网络DNS协议”，简述DNS解析过程的主要步骤。4.标题对应理论为“数据库事务管理”，解释事务的ACID特性及其含义。五、应用题（总共4题，每题6分，总分24分）1.标题对应理论为“算法设计递归法”，编写递归函数计算n阶斐波那契数列的第k项（n≥1，k=1或2时返回1，其他情况返回f(n-1)+f(n-2)）。2.标题对应理论为“电路分析中的基尔霍夫定律”，如图所示电路，已知U1=10V，U2=6V，R1=2Ω，R2=3Ω，R3=5Ω，求电阻R3两端的电压。3.标题对应理论为“数据库SQL查询”，假设存在学生表（Sno，Sname，Grade）和课程表（Cno，Cname），编写SQL语句查询平均成绩低于60分的学生姓名和课程名称。4.标题对应理论为“项目管理风险管理”，某项目存在三种风险：风险A（发生概率0.2，损失1000元）、风险B（发生概率0.3，损失2000元）、风险C（发生概率0.1，损失5000元），计算该项目的期望损失值。【标准答案及解析】一、单选题1.B（完全二叉树中，若结点i有右子结点，则它一定有左子结点，但反之不成立，如深度为3的完全二叉树中，结点7有左子结点但没有右子结点）2.D（阻塞态→运行态只能由中断或系统调用唤醒，主动放弃CPU不会触发状态转换）3.A（ACK=1536表示接收方期望收到序列号1536，即已成功接收1024字节）4.C（先通过SC表关联选课信息，再筛选课程名称，最后投影学生姓名）5.C（归并排序的核心思想是分治，将问题分解为更小的子问题）6.A（谐振时感抗等于容抗，阻抗等于电阻）7.A（功能需求描述系统应做什么，用例是典型场景）8.A（切比雪夫不等式：P(|X̄-μ|≥ε)≤Var(X)/ε^2）9.B（基波频率为100π/2π=100Hz）10.B（修改请求需通过变更控制流程评估影响）二、填空题1.后继结点2.0x00AC3.Connection4.DELETEFROMTWHERE年龄>305.f[i][j]=max{f[i-1][j],f[i-1][j-w[i]]+v[i]}6.4V7.享元模式8.μ9.1/(s+2)10.关键路径三、判断题1.√2.√3.√4.√5.×（贪心算法不一定最优，如活动选择问题）6.√7.×（黑盒测试不关心内部实现）8.√9.×（频率响应还与系统初始状态有关）10.√四、简答题1.开放地址法：线性探测、二次探测、双重散列。优点：实现简单；缺点：可能产生聚集。链地址法：将冲突结点链表化。优点：无聚集；缺点：删除操作复杂。2.必要条件：互斥资源、占有并等待、非抢占、循环等待。避免方法：破坏互斥、破坏占有并等待、破坏循环等待（如资源有序分配）。3.步骤：客户端发起查询→递归解析器检查缓存→若未命中，向根DNS服务器请求→根服务器指向顶级域DNS→顶级域DNS指向权威DNS→权威DNS返回IP→逐级返回结果。4.原子性：事务不可分割；一致性：事务执行保证数据库一致性；隔离性：并发事务互不干扰；持久性：事务提交后结果永久保存。五、应用题1.递归函数：```deffibonacci(n,k):ifn==1orn==2:return1ifk==1ork==2:return1returnfibonacci(n-1,k)+fibonacci(n-2,k)```2.基尔霍夫电压定律：U1+U2=I(R1+R2+R3)，I=(U1+U2)/(R1+R2+R3)=8A，U3=IR3=40