2025启明信息校园招聘笔试历年典型考点题库附带答案详解试卷2套

2025启明信息校园招聘笔试历年典型考点题库附带答案详解（第1套）一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、在计算机网络中，负责将域名转换为IP地址的协议是哪一个？A.HTTPB.FTPC.DNSD.TCP2、在数据结构中，以下哪种结构具有“后进先出”的特性？A.队列B.栈C.链表D.树3、在Java语言中，下列哪个关键字用于实现类的继承？A.implementsB.extendsC.inheritsD.super4、在SQL语句中，用于从数据库表中查询数据的命令是？A.UPDATEB.INSERTC.SELECTD.DELETE5、在算法分析中，时间复杂度为O(n²)的典型排序算法是？A.快速排序B.归并排序C.冒泡排序D.堆排序6、在计算机网络中，负责将域名转换为IP地址的协议是哪一个？A.HTTPB.FTPC.DNSD.SMTP7、下列数据结构中，插入和删除操作时间复杂度在平均情况下为O(1)的是？A.数组B.链表C.哈希表D.二叉搜索树8、以下关于面向对象编程中“封装”的描述，最准确的是？A.将代码按功能模块化组织B.隐藏对象的内部实现细节，仅暴露必要接口C.通过继承实现代码复用D.允许多个函数名称相同但参数不同9、在关系型数据库中，用于实现表之间关联关系的机制是？A.索引B.视图C.外键D.主键10、以下排序算法中，最坏时间复杂度为O(nlogn)且是稳定的排序算法是？A.快速排序B.堆排序C.归并排序D.冒泡排序11、在计算机网络中，负责将域名转换为IP地址的协议是哪一个？A.HTTPB.FTPC.DNSD.TCP12、某算法的时间复杂度为O(n²)，当输入规模n=100时，其大致执行次数最接近下列哪个数值？A.100B.1,000C.10,000D.100,00013、在关系型数据库中，用于唯一标识一条记录的字段被称为？A.外键B.索引C.主键D.视图14、以下哪种数据结构遵循“后进先出”（LIFO）的原则？A.队列B.栈C.链表D.树15、在Java语言中，下列哪个关键字用于实现类的继承？A.interfaceB.extendsC.implementsD.super16、在计算机网络中，负责将域名转换为IP地址的系统是？A.FTPB.HTTPC.DNSD.TCP17、下列排序算法中，平均时间复杂度为O(nlogn)且属于不稳定排序的是？A.归并排序B.快速排序C.冒泡排序D.插入排序18、在关系型数据库中，用于唯一标识一条记录的属性或属性组合称为？A.外键B.索引C.主键D.候选键19、在面向对象编程中，子类可以继承父类的属性和方法，这体现了面向对象的哪一特性？A.封装性B.多态性C.继承性D.抽象性20、已知二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEACFG，则其后序遍历序列为？A.DEBFGCAB.DBEGFCAC.BEDGCAFD.ABDCEFG21、某公司计划开发一个基于Web的内部管理系统，要求支持多用户并发访问、数据持久化存储以及前后端分离架构。在技术选型时，以下哪项技术组合最符合系统需求？A.HTML+CSS+JavaScript+SQLiteB.React+Node.js+Express+MongoDBC.Python+Flask+MySQL+BootstrapD.Java+JSP+Tomcat+Oracle22、在Python中，以下关于深拷贝与浅拷贝的说法，哪一项是正确的？A.浅拷贝会递归复制对象及其所有子对象B.使用copy.copy()可实现深拷贝C.深拷贝中修改嵌套对象不会影响原对象D.列表的切片操作[:]属于深拷贝23、在SQL查询中，以下哪个操作可以正确实现“查询工资高于部门平均工资的员工信息”？A.SELECT*FROMemployeeWHEREsalary>AVG(salary)B.SELECT*FROMemployeee1WHEREsalary>(SELECTAVG(salary)FROMemployeee2WHEREe2.dept_id=e1.dept_id)C.SELECT*FROMemployeeGROUPBYdept_idHAVINGsalary>AVG(salary)D.SELECT*FROMemployeeJOIN(SELECTdept_id,AVG(salary)FROMemployee)ONemployee.dept_id24、在Linux系统中，以下哪个命令可用于查看某个端口（如8080）是否被占用？A.netstat-an|grep8080B.psaux|grep8080C.top-p8080D.df-h|grep808025、在面向对象编程中，以下哪项最能体现“多态性”的核心特征？A.一个类可以继承多个父类B.同一方法名在不同对象中产生不同行为C.类的私有属性只能通过公有方法访问D.一个类可以包含多个同名但参数不同的方法26、在计算机网络体系结构中，负责实现端到端可靠数据传输的层次是哪一层？A．物理层

B．数据链路层

C．网络层

D．传输层27、某算法的时间复杂度为O(n²)，当输入规模n从100增加到200时，最坏情况下运行时间大约变为原来的多少倍？A．2倍

B．4倍

C．100倍

D．200倍28、在关系型数据库中，用于唯一标识表中每一条记录的字段或字段组合称为？A．外键

B．索引

C．主键

D．候选键29、下列数据结构中，插入和删除操作均能在常数时间内完成的是？A．有序数组

B．链表

C．哈希表（理想情况下）

D．二叉搜索树30、在面向对象编程中，一个类继承另一个类的主要目的是？A．提高程序运行效率

B．实现数据封装

C．促进代码复用和扩展

D．减少内存占用二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、在计算机网络中，下列关于TCP协议的说法哪些是正确的？A.TCP提供面向连接的服务B.TCP数据传输是可靠的C.TCP具有拥塞控制机制D.TCP不保证数据包的顺序到达32、下列关于数据结构中栈和队列的描述，哪些是正确的？A.栈是“后进先出”（LIFO）的结构B.队列是“先进先出”（FIFO）的结构C.栈和队列都可以用数组或链表实现D.在队列中，插入操作只能在队尾进行，删除操作只能在队头进行33、在Python语言中，下列关于可变与不可变对象的说法哪些是正确的？A.字符串是不可变对象B.列表是可变对象C.元组一旦创建，其元素不可更改D.对可变对象的修改不会影响原对象的引用34、下列关于数据库索引的说法，哪些是正确的？A.索引可以加快数据查询速度B.索引越多，数据库性能越好C.主键自动创建唯一索引D.频繁更新的字段不适合建立索引35、下列关于算法时间复杂度的描述，哪些是正确的？A.O(1)表示常数时间复杂度B.O(n²)的增长速度比O(nlogn)快C.二分查找的时间复杂度为O(logn)D.快速排序的最坏时间复杂度为O(n²)36、在计算机网络中，关于TCP协议的可靠性机制，以下哪些描述是正确的？A.通过序列号和确认应答实现数据有序传输B.使用滑动窗口机制提高传输效率C.采用三次握手建立连接，四次挥手断开连接D.依靠IP层的广播机制进行错误重传37、下列关于数据结构中栈和队列的说法，哪些是正确的？A.栈遵循“后进先出”原则B.队列可以在队头进行删除，在队尾进行插入C.循环队列可以有效避免“假溢出”现象D.栈只能用数组实现，不能用链表实现38、在Java语言中，关于面向对象特性的描述，以下哪些是正确的？A.封装通过访问修饰符控制成员可见性B.继承支持多继承，提高代码复用性C.多态允许父类引用指向子类对象D.抽象类不能被实例化，但可以包含具体方法39、在数据库设计中，关于范式的描述，以下哪些说法是正确的？A.第一范式要求属性不可再分B.第二范式要求消除非主属性对候选键的部分函数依赖C.第三范式要求消除主属性对候选键的传递依赖D.满足BCNF的关系一定满足第三范式40、关于操作系统中的进程与线程，以下哪些说法是正确的？A.线程是资源分配的基本单位B.同一进程内的线程共享堆空间C.进程切换开销大于线程切换D.线程可以独立拥有自己的栈空间41、在计算机网络中，关于TCP与UDP协议的比较，以下说法正确的有：A.TCP提供面向连接的服务，UDP是无连接的B.TCP保证数据的顺序传输，UDP不保证C.UDP具有更高的传输效率，适用于实时应用D.TCP和UDP都使用端口号标识应用进程42、下列关于数据结构中栈和队列的描述，正确的有：A.栈是一种“后进先出”的线性结构B.队列允许在一端插入，在另一端删除C.循环队列可以有效避免“假溢出”现象D.栈和队列都只能用顺序存储方式实现43、在操作系统中，关于进程与线程的描述，正确的有：A.线程是CPU调度的基本单位B.进程是资源分配的基本单位C.同一进程内的线程共享堆和全局变量D.创建线程的开销通常大于创建进程44、关于数据库事务的ACID特性，以下描述正确的有：A.原子性指事务中的操作要么全部执行，要么全部不执行B.一致性确保事务执行前后数据库处于合法状态C.隔离性意味着事务之间不能并发执行D.持久性指事务一旦提交，其结果永久保存45、下列关于哈希表的描述，正确的有：A.哈希表通过哈希函数将关键字映射到存储位置B.哈希冲突是指不同关键字映射到同一位置C.链地址法可用于解决哈希冲突D.哈希表的查找时间复杂度总是O(1)三、判断题判断下列说法是否正确（共10题）46、在计算机网络中，TCP协议提供的是面向连接的可靠数据传输服务。A.正确B.错误47、在数据结构中，栈是一种遵循“先进先出”（FIFO）原则的线性结构。A.正确B.错误48、在关系型数据库中，主键（PrimaryKey）的值可以为空（NULL）。A.正确B.错误49、Python中，列表（list）是可变数据类型，而元组（tuple）是不可变数据类型。A.正确B.错误50、操作系统中，死锁的四个必要条件之一是“互斥条件”。A.正确B.错误51、在计算机网络中，TCP协议提供的是面向连接的可靠数据传输服务。A.正确B.错误52、在数据结构中，队列是一种遵循“后进先出”（LIFO）原则的线性结构。A.正确B.错误53、Python中，列表（list）是不可变数据类型。A.正确B.错误54、在关系型数据库中，主键（PrimaryKey）的值可以为空（NULL）。A.正确B.错误55、算法的时间复杂度为O(n²)，在所有情况下都比O(nlogn)的算法执行得慢。A.正确B.错误

参考答案及解析1.【参考答案】C【解析】DNS（DomainNameSystem）是专门用于将人类可读的域名（如）解析为机器可识别的IP地址的协议。HTTP用于网页传输，FTP用于文件传输，TCP负责可靠的数据传输，但不具备域名解析功能。DNS作为网络层的关键服务，极大提升了用户访问互联网的便捷性。2.【参考答案】B【解析】栈（Stack）是一种线性数据结构，遵循“后进先出”（LIFO）原则，即最后入栈的元素最先被弹出。队列遵循“先进先出”（FIFO），链表和树为更复杂的结构，不强制顺序存取。栈常用于函数调用、表达式求值等场景，是程序设计中的基础结构之一。3.【参考答案】B【解析】在Java中，“extends”关键字用于类继承父类，实现代码复用。“implements”用于类实现接口。“inherits”不是Java关键字，“super”用于调用父类的构造方法或成员。理解继承机制是掌握面向对象编程的关键。4.【参考答案】C【解析】SELECT语句用于从一个或多个表中检索数据，是SQL中最常用的查询命令。UPDATE用于修改数据，INSERT用于插入新记录，DELETE用于删除记录。掌握SELECT的使用，包括WHERE、GROUPBY等子句，是数据库操作的核心。5.【参考答案】C【解析】冒泡排序通过重复比较相邻元素并交换位置来排序，最坏和平均时间复杂度均为O(n²)。快速排序、归并排序和堆排序的平均时间复杂度为O(nlogn)，效率更高。冒泡排序虽效率低，但逻辑简单，常用于教学示例。6.【参考答案】C【解析】DNS（DomainNameSystem）是域名系统的缩写，其主要功能是将人类易记的域名（如）转换为机器可识别的IP地址（如），以便在互联网中进行通信。HTTP用于网页传输，FTP用于文件传输，SMTP用于电子邮件发送，均不具备域名解析功能。因此，正确答案为C。7.【参考答案】C【解析】哈希表通过哈希函数将键映射到存储位置，在无冲突或冲突较少时，查找、插入和删除的平均时间复杂度均为O(1)。数组插入删除需移动元素，平均为O(n)；链表虽插入删除为O(1)，但查找为O(n)；二叉搜索树平均为O(logn)，最坏情况退化为O(n)。因此，满足条件的是哈希表，答案为C。8.【参考答案】B【解析】封装是面向对象三大特性之一，核心是将数据和操作数据的方法绑定在一起，并通过访问控制（如private、public）隐藏内部实现，仅提供外部可调用的接口。这提高了安全性和模块化。A描述的是模块化，C是继承，D是多态中的重载。因此，正确答案为B。9.【参考答案】C【解析】外键（ForeignKey）是用于建立和强制两个表之间关联关系的约束，它指向另一张表的主键，确保数据的参照完整性。主键用于唯一标识记录，索引用于加快查询，视图是虚拟表用于简化查询。实现表间关联的关键是外键，因此答案为C。10.【参考答案】C【解析】归并排序在最好、平均和最坏情况下时间复杂度均为O(nlogn)，且是稳定排序（相同元素相对位置不变）。快速排序和堆排序不稳定，冒泡排序虽稳定但最坏时间复杂度为O(n²)。因此，同时满足稳定性和O(nlogn)最坏复杂度的只有归并排序，答案为C。11.【参考答案】C【解析】DNS（DomainNameSystem）是专门用于将人类可读的域名（如）解析为机器可识别的IP地址的协议。HTTP用于网页传输，FTP用于文件传输，TCP负责可靠的数据传输，但不具备域名解析功能。因此，正确答案为C。12.【参考答案】C【解析】时间复杂度O(n²)表示执行次数与n的平方成正比。当n=100时，n²=10,000，因此算法大致执行10,000次。其他选项均不符合该数量级。该知识点常用于评估算法效率，是编程类笔试的重要考点。13.【参考答案】C【解析】主键（PrimaryKey）用于唯一标识表中的每一行记录，具有非空且唯一性。外键用于建立表间关联，索引用于提升查询效率，视图是虚拟表。本题考查数据库基础概念，主键是数据完整性的核心机制之一。14.【参考答案】B【解析】栈（Stack）是一种线性数据结构，只允许在一端进行插入和删除操作，遵循后进先出原则。队列遵循先进先出（FIFO），链表和树无固定进出顺序。栈常用于函数调用、表达式求值等场景，是笔试高频考点。15.【参考答案】B【解析】在Java中，extends关键字用于一个类继承另一个类，实现继承关系。implements用于实现接口，interface用于定义接口，super用于调用父类成员。继承是面向对象编程的核心特性，本题考查语言基础语法，具有典型性。16.【参考答案】C【解析】DNS（DomainNameSystem，域名系统）的核心功能是将用户输入的域名（如）解析为对应的IP地址，以便网络设备能够识别并建立通信。FTP用于文件传输，HTTP用于网页请求，TCP负责传输控制，均不涉及域名解析。因此正确答案为C。17.【参考答案】B【解析】快速排序的平均时间复杂度为O(nlogn)，但因其分区过程中元素可能改变相对顺序，属于不稳定排序。归并排序虽为O(nlogn)但稳定；冒泡和插入排序时间复杂度为O(n²)。因此选B。18.【参考答案】C【解析】主键（PrimaryKey）用于唯一标识表中的每一条记录，且不能为空（NOTNULL）。外键用于建立表间关联，索引用于提升查询效率，候选键是可选的主键，但只有被选中的候选键才称为主键。因此正确答案为C。19.【参考答案】C【解析】继承性允许子类复用父类的属性和方法，实现代码重用和层次化设计。封装性指隐藏对象内部细节，多态性指同一接口表现多种形态，抽象性指提取共性形成类模板。本题描述的是继承，故选C。20.【参考答案】A【解析】由前序确定根为A，中序中A将左右子树分为DBE和CFG，递归构建可知左子树根为B，右子树根为C，最终得到后序遍历为DEBFGCA。故正确答案为A。21.【参考答案】B【解析】系统需支持前后端分离与高并发，React适合构建前端界面，Node.js与Express构成高效的后端服务，MongoDB作为非关系型数据库，具备良好的扩展性与高并发处理能力，适合现代Web应用。A项SQLite不适合高并发场景；C项虽可行但未明确前后端分离；D项JSP属于传统耦合架构，不利于前后端分离。因此B为最优选。22.【参考答案】C【解析】浅拷贝只复制对象第一层，嵌套对象仍共享引用；深拷贝则递归复制所有层级，修改互不影响。copy.copy()实现浅拷贝，copy.deepcopy()才为深拷贝。列表切片[:]是浅拷贝。因此仅C正确描述了深拷贝特性。23.【参考答案】B【解析】A未分组使用聚合函数，语法错误；C中HAVING用于分组后筛选，不能单独比较单条记录；D缺少关联条件和字段指定。B使用相关子查询，对每个员工查询其所在部门的平均工资，实现精准比较，语法与逻辑均正确。24.【参考答案】A【解析】netstat用于显示网络连接、端口监听状态，-an显示所有连接与端口号，结合grep过滤8080可判断占用情况。ps用于查看进程，top监控进程资源，df查看磁盘空间，均不涉及端口状态。故A为正确命令。25.【参考答案】B【解析】多态性指同一接口调用在不同实例上表现不同行为，如父类引用调用子类重写方法。A描述多重继承，非所有语言支持；C是封装性；D是方法重载，属于多态的静态形式，但核心多态通常指运行时动态绑定。B最准确体现多态本质。26.【参考答案】D【解析】传输层位于OSI七层模型的第四层，主要功能是为应用程序提供端到端的通信服务，确保数据的可靠传输。它通过流量控制、差错校验和重传机制（如TCP协议）实现数据的完整性和顺序性。物理层负责比特流传输，数据链路层负责节点间帧的传输，网络层负责路由选择和逻辑寻址，均不提供端到端的可靠性保障。因此，正确答案为D。27.【参考答案】B【解析】时间复杂度O(n²)表示运行时间与输入规模n的平方成正比。当n从100增至200，即变为原来的2倍时，运行时间将变为(2)²=4倍。例如，若原时间为T，则新时间约为4T。该估算适用于主导项为n²的算法，忽略低阶项和常数因子。因此，答案为B。28.【参考答案】C【解析】主键（PrimaryKey）是用于唯一标识表中每一行记录的字段或字段组合，其值必须唯一且非空。外键用于建立表间关联，索引用于提升查询效率，候选键是可作为主键的候选字段，但未被选中。主键是从候选键中选定的唯一标识，具有强制唯一性和非空约束。因此，正确答案为C。29.【参考答案】C【解析】哈希表在理想情况下（无冲突或冲突极少），通过哈希函数直接定位元素，插入和删除操作的时间复杂度均为O(1)。链表虽可在已知位置实现O(1)插入删除，但查找仍需O(n)。有序数组插入删除需移动元素，复杂度为O(n)；二叉搜索树在平衡时为O(logn)，不平衡时退化为O(n)。因此，仅哈希表在理想条件下满足题意，答案为C。30.【参考答案】C【解析】继承是面向对象的三大特性之一，允许子类复用父类的属性和方法，同时可添加新功能或重写已有方法，提升代码的可维护性和可扩展性。封装用于隐藏内部实现，提高安全性；运行效率和内存占用并非继承的直接目标。通过继承，开发者可在不修改原有代码的基础上扩展功能，符合开闭原则。因此，答案为C。31.【参考答案】A、B、C【解析】TCP（传输控制协议）是一种面向连接的、可靠的传输层协议。建立连接前需通过三次握手，确保通信双方准备就绪，故A正确。TCP通过确认机制、重传机制和校验和保障数据可靠性，B正确。TCP采用慢启动、拥塞避免等算法实现拥塞控制，C正确。D错误，TCP通过序列号确保数据按序到达，是其可靠性的重要体现。32.【参考答案】A、B、C、D【解析】栈遵循LIFO原则，仅在栈顶进行插入和删除操作，A正确。队列遵循FIFO原则，插入在队尾，删除在队头，B、D正确。栈和队列均可使用数组（顺序存储）或链表（链式存储）实现，C正确。两者均为线性结构，操作受限但应用广泛，如函数调用栈、任务调度队列等。33.【参考答案】A、B、C【解析】Python中，字符串、元组、数字等为不可变对象，修改后会生成新对象，A、C正确。列表、字典、集合为可变对象，可在原地修改，B正确。D错误，对可变对象的修改会直接影响原对象，因为引用指向同一内存地址。理解可变性对掌握参数传递、函数副作用等机制至关重要。34.【参考答案】A、C、D【解析】索引通过B+树等结构提高查询效率，A正确。但索引会增加写操作（插入、更新、删除）的开销，B错误。主键约束自动创建唯一索引以保证数据唯一性，C正确。频繁更新的字段维护索引代价高，降低性能，D正确。合理设计索引需权衡查询效率与维护成本。35.【参考答案】A、B、C、D【解析】O(1)表示执行时间不随输入规模变化，A正确。O(n²)为平方级，增长远快于O(nlogn)，B正确。二分查找每次将搜索范围减半，复杂度为O(logn)，C正确。快速排序在最坏情况（如已有序）下退化为O(n²)，D正确。理解时间复杂度有助于评估算法效率，指导算法选择与优化。36.【参考答案】A、B、C【解析】TCP是面向连接的可靠传输协议。A正确，序列号与ACK确认机制确保数据按序到达；B正确，滑动窗口动态控制发送速率，提升效率；C正确，三次握手防止旧连接请求造成混乱，四次挥手确保双向关闭；D错误，广播是数据链路层或网络层行为，TCP重传依赖超时与确认机制，不依赖IP广播。37.【参考答案】A、B、C【解析】A正确，栈的特性是后进先出（LIFO）；B正确，队列的基本操作是在队尾入队、队头出队；C正确，循环队列通过首尾相连利用空闲空间，解决顺序队列的“假溢出”；D错误，栈既可用数组也可用链表实现，链式栈更灵活，适合动态内存分配。38.【参考答案】A、C、D【解析】A正确，封装通过private、protected等修饰符隐藏内部细节；B错误，Java类不支持多继承，仅接口支持多继承；C正确，多态体现为父类引用调用子类重写方法；D正确，抽象类可包含抽象方法和具体实现方法，但不能直接实例化。39.【参考答案】A、B、D【解析】A正确，1NF是关系数据库最基本要求，属性原子性；B正确，2NF要求非主属性完全依赖于候选键；C错误，3NF要求消除非主属性的传递依赖，主属性的传递依赖由BCNF处理；D正确，BCNF是3NF的强化版，满足BCNF必满足3NF。40.【参考答案】B、C、D【解析】A错误，进程是资源分配的基本单位，线程是调度的基本单位；B正确，线程共享进程的内存空间，包括堆和全局变量；C正确，进程切换需切换地址空间等，开销更大；D正确，每个线程拥有独立的栈，用于保存局部变量和调用上下文。41.【参考答案】ABCD【解析】TCP是面向连接的协议，通过三次握手建立连接，确保数据可靠、有序传输；UDP无需建立连接，传输开销小，适用于对实时性要求高的场景如视频通话。两者均属于传输层协议，使用端口号识别应用程序。因此四项均正确。42.【参考答案】ABC【解析】栈遵循LIFO原则，队列遵循FIFO原则，插入在队尾，删除在队头。循环队列通过取模运算解决顺序队列的假溢出问题。但栈和队列既可用顺序存储也可用链式存储，D项错误。故正确答案为ABC。43.【参考答案】ABC【解析】线程是调度的基本单位，进程是资源分配单位。同一进程的线程共享内存空间（如堆、全局变量），但各自拥有独立的栈空间。线程创建无需分配新资源，开销小于进程。D项错误，故答案为ABC。44.【参考答案】ABD【解析】ACID中，原子性保障操作的不可分割；一致性确保数据规则不被破坏；隔离性指并发事务相互隔离，但并非禁止并发，C项误解；持久性指提交后数据不丢失。因此C错误，正确答案为ABD。45.【参考答案】ABC【解析】哈希表通过哈希函数实现快速定位，冲突不可避免，链地址法和开放寻址法是常用解决方法。理想情况下查找为O(1)，但冲突严重时可能退化为O(n)，D项绝对化错误。故正确答案为ABC。46.【参考答案】A【解析】TCP（传输控制协议）是一种面向连接的传输层协议，通过三次握手建立连接，确保数据的有序、可靠传输。它具备流量控制、拥塞控制和差错校验机制，适用于对数据完整性要求高的应用，如网页浏览、文件传输等。而UDP则不保证可靠性，属于无连接协议。因此该说法正确。47.【参考答案】B【解析】栈是一种遵循“后进先出”（LIFO）原则的线性数据结构，即最后入栈的元素最先被弹出。典型应用包括函数调用栈、表达式求值等。而“先进先出”是队列（Queue）的基本特性，如打印任务排队。因此该说法错误。48.【参考答案】B【解析】主键用于唯一标识数据库表中的每一条记录，其核心特性之一是“非空性”，即主键字段不允许取NULL值。同时主键还必须具有唯一性。若允许为空，则无法保证记录的唯一标识，违背主键设计原则。因此该说法错误。49.【参考答案】A【解析】在Python中，列表支持增删改操作，属于可变类型；而元组一旦创建，其元素不能被修改，属于不可变类型。这一特性使元组可用于字典的键或需要数据稳定的场景。因此该说法正确。50.【参考答案】A【解析】死锁的四个必要条件为：互斥条件、请求与保持、不可剥夺和循环等待。互斥条件指资源一次只能被一个进程占用，是死锁产生的基础前提。若资源可共享，则不会因竞争资源形成死锁。因此该说法正确。51.【参考答案】A【解析】TCP（传输控制协议）是一种面向连接的传输层协议，通过三次握手建立连接，提供可靠的数据传输，确保数据不丢失、不重复、按序到达。它具备流量控制、拥塞控制和错误校验机制，广泛应用于对数据完整性要求高的场景，如网页浏览、文件传输等。而UDP则是无连接、不可靠但传输效率更高的协议。因此本题说法正确。52.【参考答案】B【解析】队列遵循“先进先出”（FIFO）原则，即最先加入的元素最先被取出，类似于排队。而“后进先出”是栈（Stack）的特点。队列常用于任务调度、缓冲处理等场景。本题混淆了队列与栈的基本特性，因此说法错误。53.【参考答案】B【解析】Python中，列表是可变数据类型，可以在不改变其身份（id）的前提下修改内容，如增删元素。不可变类型包括元组、字符串和数字等。例如，list.append()操作会直接修改原列表，而不会创建新对象。因此本题说法错误。54.【参考答案】B【解析】主键用于唯一标识表中的每一行记录，其值必须满足两个条件：唯一性和非空性（NOTNULL）。若允许主键为空，则可能导致数据无法准确识别或产生歧义。因此，数据库系统会强制主键字段不允许为NULL，本题说法错误。55.【参考答案】B【解析】时间复杂度描述的是算法随输入规模增长的趋势，而非绝对运行时间。O(n²)在n较大时通常慢于O(nlogn)，但在n很小时，常数因子或低阶项可能使O(n²)算法更快。此外，实际性能还受数据分布、硬件等因素影响。因此该说法过于绝对，错误。

2025启明信息校园招聘笔试历年典型考点题库附带答案详解（第2套）一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、在计算机网络中，负责将域名转换为IP地址的协议是哪一个？A.HTTPB.FTPC.DNSD.TCP2、在数据结构中，下列哪种结构具有“后进先出”的特性？A.队列B.栈C.链表D.树3、在Java语言中，下列关于final关键字的说法错误的是？A.final修饰的类不能被继承B.final修饰的方法不能被重写C.final修饰的变量必须在声明时赋值D.final修饰的局部变量可以延迟赋值，但只能赋值一次4、在SQL查询中，用于去除重复记录的关键字是？A.DISTINCTB.UNIQUEC.ORDERBYD.GROUPBY5、若二叉树的前序遍历为ABDECFG，中序遍历为DBEAFCG，则其后序遍历结果是？A.DEBFGCAB.DEBFGACC.DBEFGCAD.DEBFAGC6、在计算机网络中，负责将域名转换为IP地址的协议是哪一个？A.HTTPB.FTPC.DNSD.TCP7、在数据结构中，以下哪种结构具有“后进先出”的特性？A.队列B.栈C.链表D.数组8、以下关于Python中列表（list）和元组（tuple）的说法，哪一项是正确的？A.列表和元组都不可变B.元组的访问速度通常比列表慢C.列表支持元素修改，元组不支持D.元组不能作为字典的键9、在关系数据库中，用于唯一标识一条记录的属性或属性组被称为？A.外键B.索引C.主键D.候选键10、在算法分析中，时间复杂度为O(n²)的排序算法是哪一个？A.快速排序B.归并排序C.冒泡排序D.堆排序11、在计算机网络中，下列哪种协议主要用于将域名解析为IP地址？A.FTPB.HTTPC.DNSD.TCP12、某算法的时间复杂度为O(n²)，当输入规模n增加一倍时，最坏情况下运行时间大约变为原来的多少倍？A.2倍B.4倍C.6倍D.8倍13、在关系型数据库中，实现两个表之间“一对一”关系的最佳方式是？A.在两个表中均不设外键B.在任意一个表中设置外键并添加唯一约束C.在两个表中互设外键D.使用视图连接两个表14、下列数据结构中，最适合实现“先进先出”（FIFO）操作的是？A.栈B.队列C.链表D.二叉树15、在面向对象编程中，子类可以继承父类的哪些成员？A.所有成员B.仅公有成员C.公有和受保护成员D.仅私有成员16、某公司计划开发一个库存管理系统，要求能够实时更新商品数量，并支持多用户并发操作。在数据库设计中，为确保数据一致性，应优先考虑使用以下哪种机制？A.视图（View）B.索引（Index）C.事务与锁（TransactionandLocking）D.存储过程（StoredProcedure）17、在Java语言中，下列关于接口（Interface）的描述，哪一项是正确的？A.接口可以包含构造方法B.接口中的方法默认是publicabstract的C.接口可以被final修饰D.一个类只能实现一个接口18、在Python中，以下代码的输出结果是什么？

```python

deffunc(x,lst=[]):

lst.append(x)

returnlst

print(func(1),func(2))

```A.[1][2]B.[1][1,2]C.[1,2][1,2]D.[1][2,1]19、在计算机网络中，TCP协议通过哪种机制实现流量控制？A.三次握手B.滑动窗口C.超时重传D.拥塞窗口20、某算法的时间复杂度为O(n²)，当输入规模n=100时，运行时间为4秒。当n=200时，预计运行时间约为多少？A.8秒B.16秒C.32秒D.64秒21、在计算机网络中，IP地址为0的主机使用子网掩码时，其所在子网的网络地址是？A.B.C.D.5522、在Java语言中，下列关于final关键字的说法错误的是？A.final修饰的类不能被继承B.final修饰的方法不能被子类重写C.final修饰的变量必须在声明时赋值D.final修饰的成员变量可以在构造函数中赋值23、在关系型数据库中，事务的ACID特性中的“隔离性”主要指的是？A.事务执行前后数据保持一致状态B.事务的操作不被其他事务干扰C.事务的执行结果永久保存D.事务中的所有操作要么全部执行，要么全部不执行24、某算法的时间复杂度为O(n²)，当输入规模n=100时，执行时间为4秒。当n=200时，预计执行时间约为？A.8秒B.12秒C.16秒D.32秒25、在计算机网络中，负责将域名转换为IP地址的协议是哪一个？A.HTTPB.FTPC.DNSD.SMTP26、下列数据结构中，插入和删除操作时间复杂度通常为O(1)的是哪一种？A.有序数组B.链表C.哈希表（无冲突）D.二叉搜索树27、在Python中，以下哪个关键字用于定义函数？A.defB.functionC.lambdaD.define28、在关系型数据库中，用于唯一标识表中每条记录的字段称为？A.外键B.索引C.主键D.候选键29、以下排序算法中，平均时间复杂度为O(nlogn)且是稳定的排序算法是？A.快速排序B.堆排序C.归并排序D.冒泡排序30、在计算机网络中，负责将域名转换为IP地址的协议是哪一个？A.HTTPB.FTPC.DNSD.TCP二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、在计算机网络中，关于TCP协议的流量控制机制，下列说法正确的是：A.使用滑动窗口机制实现流量控制B.接收方通过调整窗口大小来控制发送方的发送速率C.流量控制的目的是防止网络拥塞D.发送方根据接收方的确认报文动态调整窗口值32、下列关于数据库索引的说法中，哪些是正确的？A.索引可以显著提高查询速度B.主键自动创建唯一索引C.每个表最多只能创建一个索引D.频繁更新的字段不适合建立索引33、在Java语言中，关于面向对象特性的描述，正确的是：A.封装通过访问修饰符实现B.继承支持多继承C.多态允许子类重写父类方法D.抽象类不能被实例化34、关于操作系统中的进程与线程，下列说法正确的是：A.线程是资源分配的基本单位B.同一进程内的线程共享内存空间C.进程切换开销大于线程切换D.一个线程崩溃可能导致整个进程终止35、在数据结构中，关于二叉树的遍历方式，下列描述正确的有：A.前序遍历顺序为“根-左-右”B.中序遍历可用于二叉搜索树的升序输出C.后序遍历的最后一个节点是根节点D.层序遍历使用栈实现36、在计算机网络中，下列关于TCP协议的描述，哪些是正确的？A.TCP提供无连接的数据传输服务B.TCP通过三次握手建立连接C.TCP具有流量控制和拥塞控制机制D.TCP保证数据按序到达且不丢失37、下列关于数据结构中栈和队列的说法，哪些是正确的？A.栈遵循“先进先出”原则B.队列可用于实现广度优先搜索C.栈可用于函数调用过程中的现场保护D.队列的插入操作通常在队尾进行38、下列关于Python语言特性的描述，哪些是正确的？A.Python支持面向对象编程B.Python是编译型语言，运行前必须编译为机器码C.Python具有自动内存管理机制D.Python支持动态类型，变量无需声明类型39、在关系型数据库中，下列关于索引的描述，哪些是正确的？A.索引可以提高查询速度B.主键自动创建唯一索引C.索引越多，数据库性能越好D.索引会占用额外的存储空间40、下列关于操作系统进程与线程的描述，哪些是正确的？A.同一进程内的线程共享内存空间B.进程切换的开销小于线程切换C.线程是CPU调度的基本单位D.每个进程至少包含一个线程41、在计算机网络体系结构中，TCP/IP模型包含以下哪些层次？A.应用层B.传输层C.网络层D.数据链路层E.物理层42、下列关于数据库索引的说法中，正确的有哪些？A.索引可以提高查询速度B.索引可以自动保证数据唯一性C.建立索引会占用额外存储空间D.主键自动创建唯一索引E.每个表最多只能有一个索引43、以下属于面向对象编程三大特征的是哪些？A.封装B.继承C.多态D.抽象E.重载44、下列关于Python语言特性的描述，正确的有哪些？A.支持动态类型B.使用缩进来表示代码块C.所有变量必须先声明后使用D.支持面向对象编程E.运行效率高于C语言45、在软件测试过程中，下列哪些属于白盒测试的常用方法？A.语句覆盖B.等价类划分C.路径覆盖D.边界值分析E.条件覆盖三、判断题判断下列说法是否正确（共10题）46、在计算机网络中，TCP协议提供的是面向连接的可靠数据传输服务。A.正确B.错误47、在SQL语言中，DELETE语句删除表结构的同时也会清除表中的所有数据。A.正确B.错误48、二叉树的中序遍历序列一定是单调递增的。A.正确B.错误49、操作系统中的死锁至少需要四个必要条件同时满足才能发生。A.正确B.错误50、在Python中，列表（list）是不可变数据类型。A.正确B.错误51、在计算机网络中，TCP协议提供的是面向连接的可靠数据传输服务。A.正确B.错误52、在关系型数据库中，一个表的主键值可以为空（NULL）。A.正确B.错误53、快速排序算法的最坏时间复杂度为O(n²)。A.正确B.错误54、HTML是一种编程语言，可用于实现网页的交互逻辑。A.正确B.错误55、在面向对象编程中，继承机制有助于实现代码复用和多态性。A.正确B.错误

参考答案及解析1.【参考答案】C【解析】DNS（DomainNameSystem）是域名系统的缩写，其核心功能是将人类可读的域名（如）转换为机器可识别的IP地址（如）。HTTP用于网页传输，FTP用于文件传输，TCP负责可靠的数据传输，均不承担域名解析功能。因此，正确答案为C。2.【参考答案】B【解析】栈（Stack）是一种线性数据结构，遵循“后进先出”（LIFO）原则，即最后入栈的元素最先被弹出。队列遵循“先进先出”（FIFO），链表和树为通用结构，无固定存取顺序。该特性使栈常用于函数调用、表达式求值等场景。因此，答案为B。3.【参考答案】C【解析】final变量一旦赋值不可更改，但并非必须在声明时赋值。对于成员变量，可在构造函数中赋值；局部变量可在使用前赋值一次即可。A、B、D均正确描述了final的特性。C项说法过于绝对，因此错误，答案为C。4.【参考答案】A【解析】DISTINCT用于SELECT语句中，消除查询结果中的重复行，保留唯一记录。UNIQUE是约束关键字，用于确保列中值的唯一性；ORDERBY用于排序；GROUPBY用于分组统计。虽然GROUPBY可能间接去重，但其主要功能并非如此。因此正确答案为A。5.【参考答案】A【解析】由前序确定根节点A，中序划分左右子树：左子树DBE，右子树FCG。递归构建：B为A的左孩子，D为B的左孩子，E为B的右孩子；C为A的右孩子，F为C的左孩子，G为C的右孩子。后序遍历顺序为左右根，结果为DEBFGCA。故答案为A。6.【参考答案】C【解析】DNS（DomainNameSystem）是专门用于将易于记忆的域名（如）解析为对应的IP地址的协议。HTTP用于网页传输，FTP用于文件传输，TCP负责可靠的数据传输，但不具备域名解析功能。DNS工作在应用层，是互联网正常运行的基础服务之一。当用户访问网站时，系统首先向DNS服务器发起查询请求，获取目标服务器的IP地址后，再建立连接。7.【参考答案】B【解析】栈（Stack）是一种线性数据结构，遵循“后进先出”（LIFO）原则，即最后入栈的元素最先被弹出。队列则遵循“先进先出”（FIFO）原则。链表和数组是存储结构，可用来实现栈或队列，但其本身不强制规定访问顺序。栈常用于函数调用、表达式求值、括号匹配等场景，是程序设计中的基础工具之一。8.【参考答案】C【解析】列表是可变序列，允许增删改元素；元组是不可变序列，创建后不能修改，因此可作为字典的键使用。由于元组的不可变性，其访问和遍历速度通常略快于列表。选项D错误，因为不可变类型（如元组、字符串）可以作为字典键，前提是其元素也都是不可变的。9.【参考答案】C【解析】主键（PrimaryKey）是用于唯一标识数据表中每一行记录的字段或字段组合，其值必须唯一且非空。候选键是能成为主键的字段组，主键是从中选定的一个。外键用于建立表间关联，索引用于提升查询效率，但不保证唯一性。主键是数据库设计的核心约束之一，确保数据完整性。10.【参考答案】C【解析】冒泡排序在最坏和平均情况下的时间复杂度均为O(n²)，适用于小规模数据。快速排序、归并排序和堆排序的平均时间复杂度为O(nlogn)，效率更高。虽然快速排序最坏情况也为O(n²)，但通常通过优化可避免。冒泡排序因其简单常用于教学，但实际应用中较少使用。11.【参考答案】C【解析】DNS（DomainNameSystem）是域名系统的缩写，其核心功能是将便于记忆的域名（如）转换为对应的IP地址，以便网络设备进行通信。FTP用于文件传输，HTTP用于网页浏览，TCP负责可靠的数据传输，均不承担域名解析功能。因此正确答案为C。12.【参考答案】B【解析】时间复杂度O(n²)表示运行时间与输入规模n的平方成正比。当n变为2n时，(2n)²=4n²，即运行时间约为原来的4倍。该估算基于主导项增长趋势，忽略低阶项和常数因子，适用于大规模数据场景。故正确答案为B。13.【参考答案】B【解析】一对一关系要求一个表中的每条记录最多对应另一表的一条记录。通过在一个表中设置外键并添加唯一约束（UNIQUE），可确保关联的唯一性。互设外键可能导致循环依赖和插入异常，视图不定义实际关系。因此B为最优方案。14.【参考答案】B【解析】队列是一种线性数据结构，遵循先进先出原则，元素从队尾入队，从队头出队。栈遵循后进先出（LIFO），不满足FIFO。链表虽可模拟队列，但本身无特定顺序规则。二叉树用于层次或排序结构。因此实现FIFO应选择队列，答案为B。15.【参考答案】C【解析】在多数面向对象语言（如Java、C++）中，子类可继承父类的公有（public）和受保护（protected）成员，私有成员（private）仅在定义类内部可见，无法直接继承。虽然可通过公共方法间接访问，但私有成员本身不被继承。因此正确答案为C。16.【参考答案】C【解析】在多用户并发环境下，确保数据一致性是数据库设计的关键。事务机制能够保证操作的原子性、一致性、隔离性和持久性（ACID特性），而锁机制可防止多个用户同时修改同一数据导致冲突。视图主要用于数据展示，索引用于提升查询效率，存储过程虽可封装逻辑，但不直接解决并发一致性问题。因此，事务与锁是保障实时库存更新准确的核心机制。17.【参考答案】B【解析】Java中接口的方法默认为publicabstract，即使不显式声明，编译器也会自动添加。接口不能定义构造方法，因为不能直接实例化；接口本身不能用final修饰，否则无法被实现；Java支持一个类实现多个接口，体现多重继承特性。因此，只有B项符合Java语言规范，是接口的核心特征之一。18.【参考答案】C【解析】Python中默认参数在函数定义时被创建一次，而不是每次调用时重新初始化。lst=[]是可变对象，首次调用func(1)时，lst变为[1]；第二次调用func(2)时，lst仍指向同一个列表对象，因此追加2后变为[1,2]。两次调用共享同一默认列表，导致输出均为[1,2]。正确做法是使用None作为默认值并在函数内初始化。19.【参考答案】B【解析】TCP的流量控制用于防止发送方发送过快导致接收方缓冲区溢出。滑动窗口机制通过动态调整发送窗口大小，依据接收方的接收能力来控制数据发送速率。三次握手用于建立连接，超时重传解决丢包问题，拥塞窗口用于拥塞控制而非直接流量控制。因此，滑动窗口是实现端到端流量控制的核心机制。20.【参考答案】B【解析】时间复杂度O(n²)表示运行时间与n²成正比。当n从100增至200，规模扩大2倍，运行时间应增加2²=4倍。原时间为4秒，故新时间约为4×4=16秒。该估算基于算法在大O表示下的渐进行为，假设常数因子和低阶项影响较小，适用于同类输入规模下的粗略预测。21.【参考答案】A【解析】子网掩码对应的CIDR表示为/24，表示前24位为网络位。将IP地址0转换为二进制后，与子网掩码进行按位与运算，可得网络地址。0的前三个字节为网络部分，最后一位为主机部分。因此，网络地址为。选项A正确。广播地址为55，主机地址范围为～54。22.【参考答案】C【解析】final修饰的变量一旦赋值不可更改。但并非必须在声明时赋值，对于成员变量，允许在声明时或构造函数中赋初值（称为“空白final”）。局部变量则必须在使用前赋值。A、B、D均正确。C项“必须在声明时赋值”过于绝对，忽略了构造函数赋值的情况，因此错误，故选C。23.【参考答案】B【解析】ACID分别代表原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。隔离性指多个事务并发执行时，一个事务的中间状态对其他事务不可见，防止脏读、不可重复读等问题。B项描述正确。A项对应一致性，C项为持久性，D项为原子性。因此选B。24.【参考答案】C【解析】时间复杂度O(n²)表示运行时间与n²成正比。n从100增至200，增长倍数为2，则时间增长倍数为2²=4倍。原时间4秒，4×4=16秒。因此预计执行时间为16秒。选项C正确。该估算基于算法主导项为n²且常数因子不变的假设，适用于典型情况。25.【参考答案】C【解析】DNS（DomainNameSystem）是域名系统，其主要功能是将便于记忆的域名转换为对应的IP地址，以便网络设备进行通信。HTTP用于网页传输，FTP用于文件传输，SMTP用于电子邮件发送，均不负责域名解析。DNS工作在应用层，是互联网正常运行的重要基础服务，因此正确答案为C。26.【参考答案】C【解析】在理想情况下，哈希表通过哈希函数直接定位元素位置，插入和删除操作的时间复杂度为O(1)。链表在已知位置时插入删除为O(1)，但查找仍需O(n)；有序数组插入删除需移动元素，平均为O(n)；二叉搜索树在平衡时为O(logn)，最坏为O(n)。因此，只有哈希表在无冲突时能稳定达到O(1)，正确答案为C。27.【参考答案】A【解析】Python使用“def”关键字来定义一个函数，其后跟函数名和参数列表。例如：defmy_func():。而“lambda”用于定义匿名函数；“function”是JavaScript等语言中的关键字，在Python中无效；“define”不是Python的语法关键字。该题考查Python基础语法，正确答案为A。28.【参考答案】C【解析】主键（PrimaryKey）是用于唯一标识数据表中每一行记录的字段或字段组合，具有唯一性和非空性。外键用于建立表间关联；索引用于提升查询效率；候选键是能作为主键的字段，但未被选中。主键是从候选键中选定的，用于实际标识记录，因此正确答案为C。29.【参考答案】C【解析】归并排序在最好、最坏和平均情况下的时间复杂度均为O(nlogn)，且是稳定的排序算法（相等元素的相对位置不变）。快速排序和堆排序虽为O(nlogn)平均复杂度，但不稳定；冒泡排序稳定但时间复杂度为O(n²)。因此，唯一同时满足稳定性和O(nlogn)的是归并排序，正确答案为C。30.【参考答案】C【解析】DNS（DomainNameSystem）即域名系统，其主要功能是将便于记忆的域名（如）转换为对应的IP地址，以便网络设备之间进行通信。HTTP用于网页传输，FTP用于文件传输，TCP负责数据传输的可靠性，但不具备域名解析功能。因此正确答案为C。31.【参考答案】A、B、D【解析】TCP通过滑动窗口机制实现流量控制，接收方在ACK报文中携带当前接收窗口大小，告知发送方可发送的数据量，从而避免接收方缓冲区溢出。选项A、B、D正确描述了该机制。C错误，因防止网络拥塞属于拥塞控制的目标，而非流量控制，二者虽相关但目的不同。32.【参考答案】A、B、D【解析】索引通过快速定位数据提升查询效率（A正确）；主键具有唯一性，数据库会自动为其创建唯一索引（B正确）；C错误，一个表可有多个索引；D正确，因索引会增加插入、更新、删除的开销，频繁修改的列建索引会降低性能。33.【参考答案】A、C、D【解析】Java通过private、protected等修饰符实现封装（A正确）；Java类不支持多继承，仅接口支持（B错误）；多态体现在方法重写和向上转型（C正确）；抽象类不能直接实例化，必须由子类继承后创建实例（D正确）。34.【参考答案】B、C、D【解析】进程是资源分配的基本单位，线程是调度单位（A错误）；线程共享进程的内存和资源（B正确）；进程切换需切换地址空间，开销更大（C正确）；由于共享地址空间，某线程崩溃可能影响整个进程（D正确）。35.【参考答案】A、B、C【解析】前序遍历先访问根节点（A正确）；二叉搜索树的中序遍历结果为升序序列（B正确）；后序遍历最后访问根节点（C正确）；层序遍历使用队列而非栈实现（D错误）。36.【参考答案】B、C、D【解析】TCP是面向连接的传输层协议，通过三次握手建立连接，确保通信双方同步状态，B正确。TCP使用滑动窗口实现流量控制，并通过拥塞控制算法避免网络过载，C正确。TCP提供可靠传输，通过确认机制、重传机制和序列号保障数据有序、完整到达，D正确。A错误，因为无连接是UDP的特征，TCP为面向连接。37.【参考答案】B、C、D【解析】栈遵循“后进先出”（LIFO）原则，A错误。队列遵循“先进先出”（FIFO），常用于BFS等算法中，B正确。函数调用时，调用顺序与返回顺序相反，栈能保存返回地址和局部变量，C正确。队列