2026年信息技术试题(附答案)

2026年信息技术试题(附答案)一、单项选择题（共20题，每题2分，共40分）1.某算法的时间复杂度为O(n²logn)，当输入规模n从100增加到200时，算法执行时间的增长倍数约为（）A.2倍B.4倍C.8倍D.16倍2.以下关于边缘计算的描述中，错误的是（）A.减少数据传输到云端的延迟B.适合处理实时性要求高的任务（如自动驾驶）C.依赖5G网络实现终端与边缘节点的高速连接D.所有数据必须经过云端处理后返回3.若某二叉树的前序遍历序列为A-B-C-D-E，中序遍历序列为B-A-D-C-E，则该二叉树的后序遍历序列是（）A.B-D-E-C-AB.B-D-C-E-AC.B-E-D-C-AD.B-D-C-A-E4.在IPv6协议中，单播地址的全球路由前缀长度为（）A.48位B.64位C.32位D.128位5.关系数据库中，若一个关系模式满足2NF但不满足3NF，则可能存在（）A.插入异常B.数据冗余度降低C.主属性对码的部分函数依赖D.非主属性对码的传递函数依赖6.某进程的页表如下（页号从0开始），物理块大小为4KB，逻辑地址0x1234对应的物理地址是（）页号|物理块号0|51|32|7A.0x5234B.0x3234C.0x7234D.缺页错误7.以下不属于提供式AI模型训练关键步骤的是（）A.数据清洗与标注B.注意力机制设计C.模型参数量化D.对抗训练（GAN）8.若用哈希表存储1000个元素，采用链地址法处理冲突，哈希函数为H(key)=keymod101，平均查找长度约为（）A.1B.5C.10D.509.某网络的IP地址段为/24，采用可变长子网划分，若需要划分5个子网，每个子网至少30台主机，则子网掩码应设为（）A.92B.24C.40D.4810.数据库事务的ACID特性中，“I”指的是（）A.原子性B.一致性C.隔离性D.持久性11.操作系统中，若信号量S的当前值为-3，则表示（）A.有3个进程正在等待该信号量B.有3个进程已获得该资源C.系统中该资源的可用数量为3D.该信号量被3个进程共享12.以下关于量子计算的描述中，正确的是（）A.量子比特只能处于0或1的状态B.量子并行计算利用了量子叠加原理C.量子计算机完全替代经典计算机D.量子纠缠无法用于信息传递13.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是（）A.O(n)B.O(nlogn)C.O(logn)D.O(n²)14.在TCP协议中，若发送方的窗口大小为1000字节，接收方通告的窗口大小为800字节，则实际可用窗口为（）A.1000字节B.800字节C.1800字节D.由拥塞窗口决定15.某数据库表结构为Student(Sno,Sname,Sdept,Mname)，其中Sdept是学生所在系，Mname是系主任姓名。该表最高满足（）A.1NFB.2NFC.3NFD.BCNF16.以下不属于操作系统内核功能的是（）A.进程调度B.文件系统管理C.图形界面渲染D.内存分配17.训练一个卷积神经网络（CNN）识别手写数字，输入图像为28×28灰度图，第一层卷积层使用5×5的卷积核，步长1，填充2，则输出特征图的尺寸为（）A.28×28B.24×24C.32×32D.26×2618.若要在Python中实现多线程并发，需导入的模块是（）A.multiprocessingB.threadingC.asyncioD.concurrent.futures19.以下关于区块链的描述中，错误的是（）A.采用分布式账本技术B.所有节点存储完整交易记录C.共识机制用于保证数据一致性D.智能合约在所有节点上执行20.对序列[5,3,8,1,7,2,6,4]进行快速排序，以第一个元素为基准，第一次划分后的序列是（）A.[3,1,2,4,5,7,6,8]B.[2,3,1,4,5,7,6,8]C.[4,3,2,1,5,7,6,8]D.[1,3,2,4,5,7,6,8]二、填空题（共10题，每题2分，共20分）1.数据结构中，栈的基本操作包括入栈、出栈和__________。2.IPv4地址中，C类地址的默认子网掩码是__________。3.数据库中，索引的主要作用是__________。4.操作系统中，进程的三种基本状态是运行态、就绪态和__________。5.机器学习中，监督学习与无监督学习的主要区别是__________。6.二叉树的第k层（根节点为第1层）最多有__________个节点。7.TCP三次握手的第三个报文段的标志位是__________。8.关系代数中，σ（选择）操作对应SQL语句中的__________子句。9.计算机网络中，OSI参考模型的物理层主要功能是__________。10.提供式预训练变换器（GPT）模型的核心机制是__________。三、简答题（共5题，每题6分，共30分）1.简述快速排序的基本思想，并说明其平均时间复杂度和最坏时间复杂度的差异原因。2.比较TCP与UDP协议的特点，各举一个典型应用场景。3.说明数据库中事务回滚的作用，并列举两种导致事务回滚的常见原因。4.什么是操作系统的虚拟内存？其实现依赖的主要技术是什么？5.简述卷积神经网络（CNN）中卷积层和池化层的作用。四、综合题（共2题，每题15分，共30分）1.某智能医疗系统需要存储患者信息，包括：患者编号（唯一）、姓名、年龄、所属科室（如内科、外科）、主治医生（姓名）、就诊时间（日期+时间）。要求：（1）设计E-R图（需标注实体、属性、联系及联系类型）；（2）将E-R图转换为关系模式，并指出每个关系的主码；（3）编写SQL语句查询2026年1月1日以后就诊的内科患者姓名及主治医生。2.某物流中心需要对包裹进行分拣，包裹重量范围为1-50kg，要求设计一个算法（用伪代码描述），将包裹按重量分为“轻量”（≤10kg）、“中量”（11-30kg）、“重量”（>30kg）三类，并统计每类数量。要求：（1）算法时间复杂度为O(n)；（2）说明算法的基本步骤；（3）分析算法的空间复杂度。答案一、单项选择题1-5:CDBAD6-10:ABBBC11-15:ABCBA16-20:CABAD二、填空题1.取栈顶元素2.3.提高查询效率4.阻塞态（等待态）5.是否有标签（监督学习有标注数据）6.2^(k-1)7.ACK8.WHERE9.传输比特流（物理连接建立、维护与断开）10.自注意力机制三、简答题1.快速排序基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分小，然后分别对这两部分继续排序，递归进行。平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)。差异原因：最坏情况发生在每次划分选取的基准为最大值或最小值（如有序序列），导致每次划分仅减少一个元素，递归深度为n；平均情况下基准选择较均衡，递归深度为logn。2.TCP是面向连接的、可靠的、面向字节流的协议，提供流量控制和拥塞控制；UDP是无连接的、不可靠的、面向数据报的协议，开销小。典型应用：TCP用于HTTP（网页浏览）、SMTP（邮件传输）；UDP用于DNS（域名解析）、视频直播（实时性要求高）。3.事务回滚的作用是在事务执行过程中发生错误时，将数据库恢复到事务开始前的状态，保证数据一致性。常见原因：硬件故障（如断电）、软件错误（如死锁超时）、显式ROLLBACK语句。4.虚拟内存是操作系统为进程提供的一个比物理内存更大的地址空间，通过部分装入内存、换入换出实现。实现依赖的主要技术是请求分页（或请求分段）存储管理，利用页表记录逻辑页与物理块的映射，缺页时从外存调入。5.卷积层的作用：通过卷积核对输入特征图进行滑动卷积，提取局部特征（如边缘、纹理），不同卷积核提取不同类型特征；池化层的作用：通过下采样（如最大池化、平均池化）减少特征图尺寸，降低计算量，同时保留主要特征，增强平移不变性。四、综合题1.（1）E-R图设计：实体：患者（属性：患者编号，姓名，年龄）；科室（属性：科室名称）；医生（属性：医生姓名）；就诊记录（属性：就诊时间）。联系：患者属于科室（1:n，一个科室多个患者）；患者由医生主治（1:n，一个医生多个患者）；患者有就诊记录（1:m，一个患者多次就诊）。（2）关系模式：患者（患者编号，姓名，年龄，科室名称）主码：患者编号科室（科室名称）主码：科室名称医生（医生姓名）主码：医生姓名就诊记录（患者编号，就诊时间，主治医生）主码：（患者编号，就诊时间）（3）SQL语句：SELECT患者.姓名,就诊记录.主治医生FROM患者,就诊记录WHERE患者.患者编号=就诊记录.患者编号AND患者.科室名称='内科'AND就诊记录.就诊时间>'2026-01-01';2.（1）伪代码：初始化轻量计数=