2025南斗六星（武汉）技术有限公司招聘笔试历年备考题库附带答案详解

2025南斗六星（武汉）技术有限公司招聘笔试历年备考题库附带答案详解一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、若某算法的时间复杂度为O(n^2)，当输入规模n扩大为原来的2倍时，运行时间大约变为原来的：

A.2倍

B.4倍

C.8倍

D.16倍2、在TCP/IP协议栈中负责进行路由选择和数据包转发的是哪一层？

A.应用层

B.传输层

C.网络层

D.数据链路层3、下列关于数据库事务ACID特性的描述，错误的是：

A.原子性指事务要么全部完成，要么全部不执行

B.一致性指事务执行前后数据库状态合法

C.隔离性指并发事务互不干扰

D.持久性指事务提交后数据仅保存在内存中4、在Java语言中，下列哪个关键字用于实现类的继承？

A.implements

B.extends

C.inherits

D.includes5、若二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则其后序遍历序列为：

A.ABC

B.BCA

C.CBA

D.ACB6、HTTP协议中，表示服务器成功处理请求并返回资源的状态码是：

A.200

B.301

C.404

D.5007、在操作系统中，产生死锁的四个必要条件不包括：

A.互斥条件

B.请求与保持条件

C.不剥夺条件

D.先来先服务条件8、在Linux系统中，用于查看当前目录下的文件和文件夹详细信息的命令是：

A.cd

B.ls-l

C.pwd

D.mkdir9、若有定义`inta[10];`，则数组a最后一个元素的下标是：

A.10

B.9

C.0

D.110、某卫星数据处理系统，若甲单独处理需10小时，乙单独处理需15小时。两人合作3小时后，剩余部分由甲单独完成，还需几小时？

A.4.5

B.5

C.5.5

D.611、在Python语言中，下列哪种数据类型是不可变的？

A.List

B.Dictionary

C.Tuple

D.Set12、“南斗六星”在古代天文学中对应现代星座中的哪一部分？

A.北斗七星

B.人马座

C.大熊座

D.猎户座13、若所有程序员都懂逻辑，有些懂逻辑的人喜欢下棋。据此可推出：

A.所有程序员都喜欢下棋

B.有些程序员喜欢下棋

C.有些喜欢下棋的人是程序员

D.无法确定程序员是否喜欢下棋14、计算机网络中，HTTP协议默认使用的端口号是？

A.21

B.80

C.443

D.808015、某项目团队有5人，需选出2人分别担任组长和副组长，共有多少种选法？

A.10

B.20

C.25

D.3016、在数据库SQL查询中，用于去除重复记录的关键字是？

A.DISTINCT

B.UNIQUE

C.GROUPBY

D.ORDERBY17、下列哪项不属于云计算的服务模式？

A.IaaS

B.PaaS

C.SaaS

D.DaaS18、如果明天不下雨，我们就去爬山。结果我们没有去爬山。由此可以推断：

A.明天下雨了

B.明天没下雨

C.明天可能下雨也可能没下雨

D.我们无法推断天气情况19、在职场沟通中，面对上级提出的紧急且重要的任务，但手头已有其他工作，最恰当的做法是？

A.直接拒绝，表示忙不过来

B.默默接受，加班完成所有任务

C.向上级汇报当前工作进度，请示优先级

D.将手头工作转交给同事20、在软件测试中，黑盒测试主要关注的是？

A.代码逻辑结构

B.程序内部实现

C.功能需求规格

D.内存泄漏检测21、下列哪种数据结构最适合实现“先进先出”的操作特性？

A.栈

B.队列

C.二叉树

D.哈希表A.栈B.队列C.二叉树D.哈希表22、在关系型数据库中，用于唯一标识表中每一行记录的字段称为？

A.外键

B.主键

C.索引

D.视图A.外键B.主键C.索引D.视图23、HTTP协议中，表示请求成功状态码是？

A.200

B.404

C.500

D.301A.200B.404C.500D.30124、面向对象编程的三大基本特征不包括？

A.封装

B.继承

C.多态

D.重载A.封装B.继承C.多态D.重载25、在Linux系统中，用于查看当前进程状态的命令是？

A.ls

B.ps

C.cd

D.mkdirA.lsB.psC.cdD.mkdir26、下列算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序A.冒泡排序B.快速排序C.插入排序D.选择排序27、IP地址属于哪类地址？

A.A类

B.B类

C.C类

D.D类A.A类B.B类C.C类D.D类28、在Java语言中，所有类的根父类是？

A.String

B.Object

C.Class

D.SystemA.StringB.ObjectC.ClassD.System29、以下哪项不属于敏捷开发的核心价值观？

A.个体和互动

B.工作的软件

C.详尽的文档

D.响应变化A.个体和互动B.工作的软件C.详尽的文档D.响应变化30、在软件测试中，黑盒测试主要关注的是？

A.代码逻辑结构

B.程序内部实现

C.功能需求规格

D.内存泄漏检测二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、在软件测试生命周期中，以下哪些阶段属于测试执行前的准备工作？A.编写测试计划B.设计测试用例C.搭建测试环境D.提交缺陷报告32、关于Java集合框架，下列说法正确的有？A.ArrayList线程不安全B.HashMap允许null键C.Vector是线程安全的D.HashSet元素有序33、下列哪些属于TCP协议的特点？A.面向连接B.可靠传输C.全双工通信D.尽最大努力交付34、在MySQL数据库中，以下哪些操作会触发事务提交？A.执行COMMIT语句B.执行DDL语句C.正常断开连接D.执行ROLLBACK35、关于Linux常用命令，下列描述正确的有？A.chmod修改文件权限B.ps查看进程状态C.grep搜索文本内容D.mkdir删除目录36、下列哪些设计模式属于创建型模式？A.单例模式B.工厂方法模式C.观察者模式D.建造者模式37、在HTTP协议中，以下哪些状态码表示服务器端错误？A.404B.500C.502D.50338、关于数据结构，下列说法正确的有？A.栈先进后出B.队列先进先出C.二叉树遍历有递归方式D.链表内存连续39、下列哪些属于前端性能优化手段？A.图片懒加载B.代码压缩C.减少HTTP请求D.使用内联样式替代所有CSS40、关于Git版本控制，下列操作正确的有？A.gitadd暂存更改B.gitcommit提交到本地仓库C.gitpush推送到远程D.gitpull仅下载不合并41、在软件开发的需求分析阶段，以下哪些方法有助于准确捕捉用户需求？A.用户访谈B.问卷调查C.原型设计D.仅凭开发人员经验猜测42、关于计算机网络中的TCP协议，下列说法正确的有？A.面向连接B.提供可靠传输C.传输速度快于UDPD.支持流量控制43、在职场沟通中，提升倾听效率的技巧包括？A.保持眼神交流B.适时给予反馈C.打断对方以纠正错误D.记录关键信息44、下列哪些数据结构属于线性结构？A.数组B.链表C.栈D.二叉树45、关于Excel数据处理，以下函数组合能实现“多条件求和”的是？A.SUMIFB.SUMIFSC.DSUMD.VLOOKUP三、判断题判断下列说法是否正确（共10题）46、在计算机网络中，TCP协议提供的是面向连接的、可靠的字节流服务，而UDP协议提供的是无连接的、不可靠的数据报服务。（对/错）A.对B.错47、在Java编程语言中，接口（Interface）可以包含私有方法，但不能包含实例字段（即非静态、非final的成员变量）。（对/错）A.对B.错48、数据库事务的ACID特性中，“隔离性”（Isolation）指的是多个事务并发执行时，一个事务的执行不应影响其他事务，各事务之间互不干扰。（对/错）A.对B.错49、在Linux操作系统中，chmod755filename命令表示文件所有者拥有读、写、执行权限，而组用户和其他用户仅拥有读和执行权限。（对/错）A.对B.错50、哈希表（HashTable）在最坏情况下的查找时间复杂度为O(1)。（对/错）A.对B.错51、HTTP协议中的GET请求和POST请求主要区别在于：GET请求参数附加在URL中，有长度限制且不安全；POST请求参数在请求体中，无长度限制且相对安全。（对/错）A.对B.错52、在面向对象编程中，多态性是指子类可以替换父类出现的位置，程序在运行时根据对象的实际类型调用相应的方法，这通常通过方法重写（Override）实现。（对/错）A.对B.错53、SQL语句中，WHERE子句用于在分组前过滤行，而HAVING子句用于在分组后过滤组。（对/错）A.对B.错54、栈（Stack）是一种先进先出（FIFO）的数据结构，而队列（Queue）是一种后进先出（LIFO）的数据结构。（对/错）A.对B.错55、在Git版本控制系统中，`gitcommit`命令会将工作区的修改直接提交到远程仓库（RemoteRepository）。（对/错）A.对B.错

参考答案及解析1.【参考答案】B【解析】时间复杂度O(n^2)表示运行时间与输入规模的平方成正比。设原规模为n，时间为T≈kn^2；新规模为2n，新时间T'≈k(2n)^2=4kn^2=4T。因此，运行时间约为原来的4倍。选项A对应O(n)，C对应O(n^3)，D对应O(n^4)。故选B。2.【参考答案】C【解析】网络层（NetworkLayer）主要功能包括逻辑地址寻址、路由选择和数据包转发。IP协议工作于此层。应用层处理用户接口，传输层提供端到端通信（如TCP/UDP），数据链路层负责物理寻址和帧传输。故本题选C。3.【参考答案】D【解析】持久性（Durability）是指一旦事务提交，对数据的修改就是永久的，即使系统故障也不会丢失，通常写入磁盘而非仅存内存。A、B、C分别正确描述了原子性、一致性和隔离性。故本题选D。4.【参考答案】B【解析】Java中使用`extends`关键字表示类之间的继承关系，子类继承父类的属性和方法。`implements`用于实现接口。`inherits`和`includes`不是Java的关键字。故本题选B。5.【参考答案】B【解析】前序第一个是根节点A。在中序中，A左侧为B（左子树），右侧为C（右子树）。因此结构为：根A，左孩子B，右孩子C。后序遍历顺序为“左右根”，即先访问左子树B，再访问右子树C，最后访问根A，结果为BCA。故本题选B。6.【参考答案】A【解析】200OK表示请求成功。301MovedPermanently表示永久重定向。404NotFound表示资源未找到。500InternalServerError表示服务器内部错误。故本题选A。7.【参考答案】D【解析】死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、环路等待条件。“先来先服务”是一种进程调度算法，并非死锁产生的必要条件。故本题选D。8.【参考答案】B【解析】`ls-l`以长格式列出当前目录内容的详细信息（权限、所有者、大小等）。`cd`切换目录，`pwd`显示当前路径，`mkdir`创建目录。故本题选B。9.【参考答案】B【解析】C语言及多数编程语言中，数组下标从0开始。长度为10的数组，下标范围为0到9。因此最后一个元素的下标是9。访问a[10]会导致数组越界。故本题选B。10.【参考答案】B【解析】设工作总量为30（10和15的最小公倍数）。甲效率为3，乙效率为2。合作3小时完成(3+2)×3=15。剩余工作量30-15=15。甲单独完成需15÷3=5小时。故选B。此题考察工程问题基本公式：工作总量=效率×时间。11.【参考答案】C【解析】Python中，列表(List)、字典(Dictionary)和集合(Set)均为可变对象，支持增删改操作。元组(Tuple)一旦创建，其元素不可修改，属于不可变序列。对于科技公司笔试，掌握基础数据结构的特性是必备技能，尤其在涉及数据存储安全性与哈希键值要求时，元组的不可变性尤为重要。故选C。12.【参考答案】B【解析】南斗六星位于人马座（Sagittarius），形状像斗，与北斗七星相对。北斗七星属于大熊座。了解基础天文常识有助于理解公司名称寓意及行业背景。南斗主生，北斗主死，是中国传统星象文化的重要组成部分。在科技类企业常识题中，常结合企业文化考察此类背景知识。故选B。13.【参考答案】D【解析】这是一个三段论推理。前提1：程序员→懂逻辑；前提2：有些懂逻辑→喜欢下棋。“懂逻辑”是中项，但在前提2中只肯定了部分懂逻辑的人，未建立程序员与喜欢下棋之间的必然联系。程序员可能包含在“不喜欢下棋”的那部分懂逻辑的人中。因此，无法确定程序员与下棋的关系。故选D。14.【参考答案】B【解析】HTTP（超文本传输协议）默认端口为80。FTP默认端口为21；HTTPS（安全超文本传输协议）默认端口为443；8080常作为HTTP的代理或备用端口。在网络基础测试中，常见服务端口号是高频考点，区分明文传输与加密传输的端口差异至关重要。故选B。15.【参考答案】B【解析】此题为排列问题，因为组长和副组长职位不同，顺序有影响。从5人中选2人进行排列，公式为A(5,2)=5×4=20种。若是组合问题（仅选2人不分职位）则为C(5,2)=10。区分排列与组合的关键在于元素顺序是否改变结果。故选B。16.【参考答案】A【解析】SELECTDISTINCTcolumn_nameFROMtable_name;用于返回唯一不同的值。UNIQUE是约束条件，用于建表时保证列的唯一性；GROUPBY用于分组聚合；ORDERBY用于排序。在数据处理岗位笔试中，SQL基础语法是核心考察点，需熟练掌握常用关键字的功能区别。故选A。17.【参考答案】D【解析】云计算三大核心服务模式为：IaaS（基础设施即服务）、PaaS（平台即服务）、SaaS（软件即服务）。DaaS（桌面即服务或数据即服务）虽存在，但不属于最基础的三层经典模型范畴，通常在进阶分类中提及。在常规科技常识考试中，重点考察前三者。故选D。18.【参考答案】A【解析】考查充分条件假言命题的逆否命题。原命题：不下雨→去爬山。逆否命题等价于原命题：不去爬山→下雨。已知“没有去爬山”，根据逆否规则，必然推出“下雨了”。逻辑推理中，否定后件必否定前件。故选A。19.【参考答案】C【解析】职场情景判断题考察沟通与时间管理能力。A项缺乏职业素养；B项可能导致质量下降或过度劳累，且未管理预期；D项未经协商转交工作是不负责任的表现。C项体现了主动沟通、明确优先级和资源协调的能力，是解决冲突的最佳方式。故选C。20.【参考答案】C【解析】黑盒测试又称功能测试，它完全不考虑程序内部的逻辑结构和内部特性，只依据程序的需求规格说明书，检查程序的功能是否符合它的功能说明。A、B属于白盒测试范畴，D通常通过动态分析工具进行。因此，黑盒测试核心关注点是功能需求规格的正确性。21.【参考答案】B【解析】队列是一种特殊的线性表，特殊之处在于它只允许在表的前端进行删除操作，而在表的后端进行插入操作，遵循先进先出（FIFO）原则。栈遵循后进先出（LIFO）。二叉树和哈希表主要用于查找和排序，不直接体现FIFO特性。故本题选B。22.【参考答案】B【解析】主键（PrimaryKey）是表中用于唯一标识每一行记录的一个或一组字段，其值必须唯一且非空。外键用于建立表间联系；索引用于加速查询；视图是虚拟表。只有主键具备唯一标识行的核心功能。故本题选B。23.【参考答案】A【解析】HTTP状态码200表示请求成功，服务器已正确处理请求并返回数据。404表示资源未找到；500表示服务器内部错误；301表示永久重定向。因此，表示成功的标准状态码为200。故本题选A。24.【参考答案】D【解析】面向对象编程（OOP）的三大核心特征是封装、继承和多态。封装隐藏内部实现细节；继承实现代码复用；多态允许不同对象对同一消息做出不同响应。重载是多态的一种表现形式（编译时多态），但不是三大基本特征之一。故本题选D。25.【参考答案】B【解析】ps（ProcessStatus）命令用于显示当前系统的进程状态。ls用于列出目录内容；cd用于切换目录；mkdir用于创建目录。只有ps能查看进程信息。故本题选B。26.【参考答案】B【解析】冒泡、插入和选择排序的平均时间复杂度均为O(n²)。快速排序采用分治策略，其平均时间复杂度为O(nlogn)，虽然最坏情况为O(n²)，但平均性能最优。故本题选B。27.【参考答案】C【解析】C类IP地址范围是到54，第一个字节以110开头。的第一个字节是192，符合C类地址特征，常用于小型局域网。A类以0开头，B类以10开头，D类用于组播。故本题选C。28.【参考答案】B【解析】在Java中，java.lang.Object类是所有类的直接或间接父类。如果一个类没有显式继承其他类，它默认继承Object。String、Class、System均继承自Object。故本题选B。29.【参考答案】C【解析】敏捷宣言强调：个体和互动高于流程和工具；工作的软件高于详尽的文档；客户合作高于合同谈判；响应变化高于遵循计划。因此，“详尽的文档”不是核心价值观，反而被置于次要地位。故本题选C。30.【参考答案】C【解析】黑盒测试又称功能测试，它不考虑程序内部结构和特性，只依据需求规格说明书检查程序功能是否符合要求。A、B属于白盒测试范畴，D通常通过动态分析工具进行。因此，黑盒测试核心在于验证功能需求，故选C。31.【参考答案】ABC【解析】测试执行前需完成计划制定、用例设计及环境搭建。A项明确测试范围与资源；B项确保测试覆盖度；C项提供运行基础。D项提交缺陷报告属于测试执行中发现问题后的动作，故排除。前三者为执行前提，缺一不可，旨在保障测试有序高效进行。32.【参考答案】ABC【解析】ArrayList非同步，多线程需外部同步；HashMap支持一个null键；Vector通过synchronized保证线程安全。HashSet基于HashMap，元素无序且唯一。D项错误，因HashSet不保证插入顺序。ABC符合Java集合特性，常用于后端开发笔试考点。33.【参考答案】ABC【解析】TCP是面向连接的可靠协议，提供全双工通信，通过三次握手建立连接，确认机制保证数据无误。D项“尽最大努力交付”是UDP特点，TCP保证可靠性而非尽力而为。ABC准确描述TCP核心机制，适用于网络编程基础考核。34.【参考答案】ABC【解析】COMMIT显式提交事务；DDL语句如CREATE隐式提交当前事务；正常关闭连接也会提交未决事务。ROLLBACK则是回滚事务，撤销更改而非提交。ABC为常见触发提交场景，考察对事务控制机制的理解，需注意隐式提交情况。35.【参考答案】ABC【解析】chmod用于变更读写执行权限；ps显示当前进程快照；grep支持正则匹配查找文本。D项错误，mkdir用于创建目录，删除目录应使用rmdir或rm-rf。ABC为系统运维高频命令，掌握其功能对服务器管理至关重要。36.【参考答案】ABD【解析】创建型模式关注对象实例化过程。单例确保唯一实例；工厂方法定义创建接口；建造者分离构建与表示。C项观察者属于行为型模式，用于对象间通知机制。ABD正确归类，考察对设计模式体系结构的掌握，利于代码解耦。37.【参考答案】BCD【解析】5xx系列代表服务器错误。500为内部服务器错误；502是网关错误；503表示服务不可用。A项404属于客户端错误，指资源未找到。BCD均指向服务端异常，需检查后端日志或配置，是接口调试中的关键排查依据。38.【参考答案】ABC【解析】栈遵循LIFO原则；队列遵循FIFO原则；二叉树可通过前中后序递归遍历。D项错误，链表节点在内存中非连续，通过指针链接。ABC准确描述基本数据结构特性，是算法基础核心知识点，影响程序效率分析。39.【参考答案】ABC【解析】懒加载延迟非首屏资源加载；压缩减小文件体积；合并资源减少请求次数，均能提升加载速度。D项错误，过度内联样式会导致HTML臃肿，阻碍缓存利用，应合理外链。ABC为业界通用优化策略，平衡加载速度与维护性。40.【参考答案】ABC【解析】add将修改加入暂存区；commit生成本地版本记录；push同步至远程仓库。D项错误，gitpull等于fetch加merge，既下载又合并；仅下载不合并应使用gitfetch。ABC为标准工作流步骤，确保代码版本一致性与协作效率。41.【参考答案】ABC【解析】需求分析旨在明确系统功能。用户访谈（A）能深入挖掘个别需求；问卷调查（B）适合收集大规模用户偏好；原型设计（C）让用户直观体验并反馈，有效减少误解。仅凭开发人员经验猜测（D）具有极大主观性和偏差，极易导致产品与市场脱节，是需求分析的大忌。因此，科学的方法应结合定性与定量手段，确保需求的全面性与准确性。42.【参考答案】ABD【解析】TCP（传输控制协议）是面向连接的（A），在数据传输前需建立三次握手。它通过序列号、确认应答等机制提供可靠传输（B），并具备流量控制和拥塞控制机制（D）。然而，由于建立连接和确认机制的开销，TCP的传输效率通常低于无连接、不可靠但速度更快的UDP协议，故C错误。在高性能实时场景（如视频直播）中常选用UDP，而在文件传输等要求准确性的场景中选用TCP。43.【参考答案】ABD【解析】高效倾听是职场核心软技能。保持眼神交流（A）表示尊重与专注；适时给予点头或简短回应（B）能鼓励对方继续表达；记录关键信息（D）有助于后续回顾与执行。随意打断对方（C）不仅不礼貌，还会破坏沟通氛围，导致信息遗漏。正确的做法是在对方陈述完毕后，再提出疑问或补充观点，确保沟通的双向性与完整性。44.【参考答案】ABC【解析】线性结构的特点是数据元素之间存在一对一的线性关系。数组（A）和链表（B）是最基本的线性存储结构。栈（C）是一种操作受限的线性表，遵循后进先出原则，本质上仍属线性结构。而二叉树（D）属于非线性结构，其节点之间存在一对多的层次关系。理解数据结构的分类对于算法设计与复杂度分析至关重要，线性结构通常遍历效率较高，而非线性结构更适合处理层级或网络关系。45.【参考答案】BC【解析】SUMIF（A）仅支持单条件求和。SUMIFS（B）是专门用于多条件求和的函数，语法灵活。DSUM（C）是数据库函数，可通过设置条件区域实现复杂的多条件求和。VLOOKUP（D）主要用于查找引用，不具备直接求和功能。在实际业务报表制作中，掌握SUMIFS能大幅提升数据统计效率，而DSUM则适用于结构化表格的高级筛选计算场景。46.【参考答案】A【解析】TCP（传输控制协议）通过三次握手建立连接，具备确认机制、重传机制和流量控制，确保数据有序且无差错到达，是面向连接的可靠服务。UDP（用户数据报协议）发送前无需建立连接，不保证数据必达或顺序，开销小、速度快，适用于实时性要求高的场景。两者核心区别在于连接性与可靠性，题干描述准确。47.【参考答案】A【解析】自Java9起，接口允许定义私有方法，用于辅助默认方法或静态方法，提高代码复用性。然而，接口的核心设计目的是定义行为契约，而非存储状态。因此，接口中不能声明实例字段（非static、非final的变量），所有变量默认为publicstaticfinal。题干关于接口成员的限制描述符合Java语言规范。48.【参考答案】A【解析】ACID分别代表原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。隔离性确实指并发事务之间相互独立，一个事务的内部操作对其他事务是不可见的，直到该事务提交。数据库通过锁机制或多版本并发控制（MVCC）来实现不同级别的隔离，防止脏读、不可重复读等问题。题干定义准确。49.【参考答案