2025江西长旅数智科技有限公司招聘笔试笔试历年常考点试题专练附带答案详解

2025江西长旅数智科技有限公司招聘笔试笔试历年常考点试题专练附带答案详解一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、下列关于算法时间复杂度的说法中，正确的是：

A.时间复杂度为O(n)的算法一定比O(n²)的算法运行更快

B.折半查找的时间复杂度为O(logn)

C.递归算法的时间复杂度无法计算

D.常数阶O(1)的算法不存在2、操作系统中，导致进程从运行态转为就绪态的原因可能是：

A.等待I/O完成

B.时间片用完

C.申请内存失败

D.等待用户输入3、数据库设计中，若关系模式R满足2NF，则一定满足：

A.不存在非主属性对候选键的部分函数依赖

B.所有属性均为主属性

C.消除了传递函数依赖

D.每个非主属性完全依赖于所有候选键4、旅游投诉处理中，若投诉人隐瞒事实真相，旅游主管部门应：

A.不予受理

B.受理后按虚假投诉处理

C.要求补充材料

D.直接追究刑事责任5、数据结构中，完全二叉树的叶子节点数最多为：

A.2^h

B.2^(h-1)

C.2^h-1

D.2^(h-1)+16、SQL语句中，HAVING子句的作用是：

A.过滤行数据

B.对分组结果进行筛选

C.指定表连接条件

D.限制返回列数7、《中华人民共和国旅游法》规定，导游员有权拒绝：

A.旅游者的不合理要求

B.旅行社支付带团补贴

C.旅游者自愿购物安排

D.接受旅游行政管理部门监管8、解决哈希冲突的开放定址法中，若使用线性探测再散列，可能导致：

A.二次聚集现象

B.探测次数减少

C.均匀分布哈希值

D.链表长度增加9、人工智能领域中，决策树算法的核心是：

A.信息熵最大化

B.基尼指数最小化

C.选择划分属性

D.增加叶节点数量10、某数列：1,1,2,3,5,8,13...，第10项的值为：

A.34

B.55

C.89

D.14411、某公司招聘流程中，若甲、乙、丙三人通过初试的概率分别为0.6、0.5、0.4，且相互独立。则至少有一人通过初试的概率为？A.0.88B.0.90C.0.92D.0.9412、某景区门票价格若下降20%，要维持原收入需将游客量增加多少百分比？A.20%B.25%C.30%D.35%13、数字中国战略中，下列哪项属于"新基建"核心领域？A.传统公路建设B.5G网络部署C.普通仓储物流D.基础教育扩建14、根据《民法典》合同编，定金最高不得超过主合同标的额的？A.10%B.15%C.20%D.30%15、某旅游大数据分析中，已知A、B、C三类游客占比分别为40%、35%、25%，若用饼图展示，C类对应圆心角为？A.72°B.90°C.126°D.144°16、数字签名技术主要实现信息的？A.机密性B.完整性C.可用性D.匿名性17、某景区停车场有3个入口，每个入口每分钟可通过15辆车。若总入口数量不变，需将通行效率提升至2倍，应采取？A.增加3个同效率入口B.每个入口效率提升50%C.将每个入口效率提升1倍D.减少2个入口集中资源18、根据《劳动合同法》，劳动者在试用期的工资不得低于本单位相同岗位最低档工资的？A.60%B.75%C.80%D.90%19、IPv6地址长度为多少位？A.32位B.64位C.128位D.256位20、某景区智慧导览系统升级后，用户日均使用时长从15分钟增至21分钟。则增长率为？A.30%B.35%C.40%D.45%21、以下哪项属于旅游行业数字化转型的核心政策依据？A.《旅游法》B.《“十四五”旅游业发展规划》C.《智慧景区建设指南》D.《互联网+旅游实施方案》22、大数据技术中，以下哪项特征最能体现其处理非结构化数据的能力？A.高速性（Velocity）B.多样性（Variety）C.价值性（Value）D.真实性（Veracity）23、智慧旅游系统中，实现游客位置实时追踪的核心技术是？A.区块链B.物联网（IoT）C.增强现实（AR）D.量子计算24、旅游企业数据分析中，以下哪一步骤应优先执行？A.数据清洗B.需求分析C.模型构建D.结果可视化25、景区数字化项目管理中，风险控制的核心阶段是？A.项目启动阶段B.需求规划阶段C.执行与监控阶段D.收尾评估阶段26、旅游市场营销中的“4P理论”不包括以下哪项？A.产品（Product）B.价格（Price）C.平台（Platform）D.促销（Promotion）27、以下哪种技术能有效防止旅游信息系统的DDoS攻击？A.数据加密B.防火墙C.负载均衡D.容灾备份28、人工智能在旅游客服领域的典型应用是？A.景区三维建模B.智能语音导览C.游客行为预测D.电子票务系统29、云计算在旅游平台中的优势不包括？A.弹性扩展资源B.降低初期投入C.数据完全自主控制D.按需自助服务30、依据《个人信息保护法》，旅游企业处理用户数据的首要原则是？A.最大化采集B.匿名化处理C.合法正当必要D.免费共享二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、关于计算机网络中的哈希冲突解决方法，以下说法正确的是（）A.开放地址法可能导致聚集现象B.链地址法需要额外存储空间保存指针C.再哈希法能完全避免冲突D.哈希冲突无法通过算法优化32、以下HTTP状态码的分类正确的是（）A.404表示服务器内部错误B.200表示请求成功C.301表示永久重定向D.500表示客户端错误33、关于数据库索引的特性，以下描述错误的是（）A.索引提高查询速度B.索引占用存储空间C.索引对增删改操作无影响D.主键自动创建唯一索引34、下列关于进程与线程的描述正确的是（）A.线程是资源分配的基本单位B.进程间通信需借助系统调用C.同一进程内线程共享堆内存D.线程切换开销小于进程切换35、二叉树的前序遍历序列中，根节点的位置特征是（）A.一定在序列末尾B.左子树节点全部在右子树节点左侧C.根节点后紧跟右子树根节点D.根节点后紧跟左子树根节点36、大数据处理框架Hadoop的核心组件包含（）A.HDFS分布式文件系统B.MapReduce计算模型C.Spark内存计算引擎D.YARN资源调度器37、软件开发生命周期（SDLC）中可能包含的阶段有（）A.需求分析B.系统设计C.代码开发D.测试与维护38、观察数列：1,1,2,3,5,8,13,...下一项可能是（）A.20B.21C.22D.2339、物联网（IoT）技术的关键组成包括（）A.RFID标签B.传感器网络C.云计算平台D.区块链技术40、一个袋中有3个红球、2个白球，从中取出2个球至少有一个红球的概率为（）A.3/10B.7/10C.9/10D.1/241、关于数据结构中哈希表的构造方法，以下说法正确的是（）A.直接定址法适用于关键字分布均匀的场景；B.数字分析法需关注关键字的重复位；C.平方取中法与关键字长度无关；D.除留余数法的模数应避免选取偶数42、操作系统中，以下哪些情况会导致进程从运行态转为就绪态？A.时间片耗尽；B.等待I/O完成；C.被更高优先级进程抢占；D.等待资源分配43、关于SQL索引的叙述，正确的是（）A.主键自动创建聚集索引；B.唯一索引允许存在空值；C.频繁更新字段适合建索引；D.索引可加速查询但降低写入速度44、下列协议属于TCP/IP模型应用层的是（）A.HTTP；B.FTP；C.ICMP；D.SMTP45、关于冒泡排序的特性，正确的是（）A.时间复杂度为O(n²)；B.是稳定排序算法；C.需要O(1)辅助空间；D.每轮确定最小元素三、判断题判断下列说法是否正确（共10题）46、若一个栈的入栈序列为1,2,3,4，其可能的出栈序列为3,4,2,1。A.正确B.错误47、在IPv4地址中，属于C类地址。A.正确B.错误48、操作系统中，进程从阻塞状态可以直接转换为运行状态。A.正确B.错误49、二分查找算法的时间复杂度为O(log₂n)。A.正确B.错误50、SQL语句中，HAVING子句用于对分组后的结果进行筛选。A.正确B.错误51、若逻辑表达式A∨B为真，则A和B必须同时为真。A.正确B.错误52、在等差数列中，若首项为3，公差为2，则第5项为13。A.正确B.错误53、关系数据库中，第三范式要求消除非主属性对候选键的传递依赖。A.正确B.错误54、若某二叉树的先序遍历和中序遍历完全相同，则该树无左子树。A.正确B.错误55、质数是指大于1且只能被1和自身整除的自然数。A.正确B.错误

参考答案及解析1.【参考答案】B【解析】A选项错误，因为大O表示法忽略常数因子；B正确，折半查找每次将问题规模减半，符合对数阶特征；C错误，递归算法可通过递推公式分析；D错误，常数阶表示算法执行时间与输入规模无关。2.【参考答案】B【解析】A和D属于阻塞态触发条件；B正确，时间片用完后进程需重新排队；C通常处于阻塞或终止状态。3.【参考答案】A【解析】2NF定义是消除非主属性对候选键的部分依赖，A正确；B错误，主属性是候选键的组成部分；C为3NF要求；D错误，完全依赖仅针对非主属性。4.【参考答案】A【解析】根据《旅游投诉处理办法》第十二条，投诉人隐瞒事实或提供虚假材料应不予受理，A正确；B需先受理再处理；C适用于材料不全情形；D需达到刑事立案标准。5.【参考答案】B【解析】完全二叉树第h层最多2^(h-1)个节点，当所有叶子集中在第h层时数量最多，B正确；A为满二叉树总节点数，C为满二叉树叶子数公式错误，D为非完全二叉树情形。6.【参考答案】B【解析】HAVING用于筛选分组后的聚合结果，B正确；A为WHERE功能；C为ON或USING子句功能；D为SELECT字段限制功能。7.【参考答案】A【解析】《旅游法》第41条明确导游有权拒绝旅游者提出的超出合同约定的不合理要求，A正确；B为合法行为；C需根据合同约定；D属于法定义务。8.【参考答案】A【解析】线性探测易导致冲突键值聚集在同一区域，形成一次聚集；二次聚集是平方探测的特点，但选项中A最接近描述其缺陷；B错误，探测次数可能增加；D为链地址法特征。9.【参考答案】C【解析】决策树通过选择最优划分属性构建树结构，C正确；ID3算法使用信息增益（熵减少），C4.5用增益率，CART用基尼指数，但核心均为属性选择；B为CART算法目标；D为过拟合表现。10.【参考答案】B【解析】该数列为斐波那契数列，第7项13，第8项21，第9项34，第10项55，B正确。11.【参考答案】A【解析】计算"至少一人通过"的对立事件"三人全未通过"的概率。未通过概率分别为0.4、0.5、0.6，乘积为0.4×0.5×0.6=0.12。故所求概率为1-0.12=0.88。12.【参考答案】B【解析】设原价P，游客量N，总收入PN。降价后价格为0.8P，设需游客量为X，则0.8P×X=PN→X=1.25N，即需增加25%游客量。13.【参考答案】B【解析】新基建包含5G基站建设、特高压、城际高速铁路等领域，5G网络部署是推动数字化转型的核心基础设施。14.【参考答案】C【解析】民法典第五百八十七条规定，定金不得超过主合同标的额的20%，超过部分不产生定金效力。15.【参考答案】B【解析】圆心角=占比×360°，25%×360°=90°，B选项正确。16.【参考答案】B【解析】数字签名通过非对称加密验证数据来源和完整性，确保信息未被篡改，但不涉及内容加密（机密性由传输加密保障）。17.【参考答案】C【解析】原效率=3×15=45辆/分钟，目标为90辆/分钟。C选项中3入口×30辆/分钟=90辆，符合要求。18.【参考答案】C【解析】劳动合同法第二十条规定，试用期工资不低于80%且不得低于当地最低工资标准。19.【参考答案】C【解析】IPv6地址由8组16进制数组成，共8×16=128位，显著高于IPv4的32位长度。20.【参考答案】C【解析】增长率=(21-15)/15=0.4，即40%。需注意计算基数为原值15分钟。21.【参考答案】B【解析】根据国务院2022年发布的《“十四五”旅游业发展规划》，明确提出推进旅游数字化转型，优化“互联网+旅游”生态体系，是行业政策核心依据。选项C和D属于具体措施，A为通用法律框架。22.【参考答案】B【解析】大数据4V特性中，“多样性”指数据来源、格式的多元化，包括文本、图像、视频等非结构化数据，直接对应处理复杂数据的能力需求。23.【参考答案】B【解析】物联网通过传感器与定位设备（如GPS、蓝牙信标）实现游客位置数据采集与传输，是位置追踪的基础技术。AR用于可视化，区块链保障数据安全，但非核心追踪技术。24.【参考答案】B【解析】数据分析流程需以需求为导向，明确分析目标后才能确定数据范围、清洗规则及模型选择，避免“为分析而分析”的资源浪费。25.【参考答案】C【解析】执行与监控阶段需实时跟踪进度、成本、质量偏差，及时应对技术故障、资金超支等风险，是动态管理的核心环节。26.【参考答案】C【解析】4P理论包含产品、价格、渠道（Place）、促销，平台属于电子商务或数字化营销的延伸概念，非传统4P框架内容。27.【参考答案】B【解析】防火墙可通过流量过滤和规则配置识别并阻断异常攻击流量，而负载均衡分散流量压力，容灾备份保障数据恢复，数据加密保护数据内容但不直接防御攻击。28.【参考答案】B【解析】智能语音导览依赖自然语言处理（NLP）技术，实现语音交互服务，属于AI直接应用。游客行为预测需大数据与机器学习，但非客服场景核心。29.【参考答案】C【解析】云计算采用共享资源模式，用户需依赖服务商保障数据安全，无法实现“完全自主控制”，但提供灵活扩展、成本优化及按需服务。30.【参考答案】C【解析】《个人信息保护法》第五条明确要求处理数据需遵循合法、正当、必要和最小化原则，禁止过度收集，匿名化为手段而非原则。31.【参考答案】AB【解析】开放地址法通过探测空闲位置解决冲突，但可能导致数据聚集（A正确）。链地址法用链表存储冲突元素，需指针占用空间（B正确）。再哈希法仅能减少冲突而非完全避免（C错误）。哈希表可通过扩容等算法优化冲突率（D错误）。32.【参考答案】BC【解析】404是客户端错误（未找到资源），500才是服务器错误（AD错误）。200为成功状态码，301为永久重定向（BC正确）。33.【参考答案】C【解析】索引需要额外存储空间（B正确），会降低增删改效率（C错误）。主键默认生成唯一索引（D正确）。34.【参考答案】BCD【解析】进程是资源分配单位，线程是执行单位（A错误）。进程通信需系统调用（B正确），同进程线程共享地址空间（C正确）。线程切换无需切换进程环境，开销更小（D正确）。35.【参考答案】BD【解析】前序遍历顺序为根-左-右（B正确）。根节点后直接接左子树根（D正确）。36.【参考答案】ABD【解析】Hadoop包含HDFS（存储）、MapReduce（计算）、YARN（资源调度），Spark是独立框架（C错误）。37.【参考答案】ABCD【解析】SDLC包含需求分析、设计、开发、测试、部署、维护等完整流程。38.【参考答案】B【解析】此为斐波那契数列，前两项和为后一项：8+13=21（B正确）。39.【参考答案】ABC【解析】IoT核心为感知层（RFID、传感器）、网络层（通信）、平台层（云计算），区块链非必需（D错误）。40.【参考答案】B【解析】总组合C(5,2)=10。全白球组合C(2,2)=1。至少一红概率=1-1/10=9/10（C错误）。注意题干可能要求"至少一个红球"，计算应为C(3,1)*C(2,1)+C(3,2)=6+3=9种，概率9/10（C正确）。原题选项可能存在矛盾，需重新审题。此处应修正选项C为正确答案。41.【参考答案】ABD【解析】直接定址法通过线性映射构造哈希函数，要求关键字分布均匀（A正确）。数字分析法需提取差异大的位数以减少冲突（B正确）。平方取中法需根据关键字长度调整（C错误）。除留余数法的模数选择应避开偶数和特定因数（D正确）。42.【参考答案】AC【解析】时间片用完触发抢占式调度（A正确），优先级更