2025四川虹信软件股份有限公司招聘招聘30人笔试历年常考点试题专练附带答案详解

2025四川虹信软件股份有限公司招聘招聘30人笔试历年常考点试题专练附带答案详解一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、下列关于链表特性的描述，正确的是（）。A.节点的物理存储顺序与逻辑顺序一定一致B.链表支持随机访问C.插入和删除操作需要移动大量元素D.节点空间利用率比数组高2、操作系统中，栈（Stack）数据结构的典型应用场景是（）。A.实现队列的先进先出B.函数调用和返回地址管理C.动态内存分配D.进程调度3、进程从运行态转为等待态的可能原因是（）。A.时间片用完B.等待I/O操作完成C.被调度程序选中执行D.优先级被调整4、OSI参考模型中，TCP协议所属的层级是（）。A.网络层B.传输层C.会话层D.应用层5、数据库设计中，满足第三范式（3NF）的关系需确保（）。A.无重复元组B.主属性完全依赖候选键C.非主属性不传递依赖候选键D.属性不可再分6、C语言中，若定义数组intarr[5]，则表达式sizeof(arr)/sizeof(arr[0])的值为（）。A.4B.5C.20D.无法确定7、Python中，以下属于可变数据类型的是（）。A.元组（tuple）B.字符串（str）C.列表（list）D.字典（dict）8、软件工程中，瀑布模型的主要特点是（）。A.迭代开发B.各阶段严格顺序且文档驱动C.用户持续参与D.快速原型交付9、下列加密算法中，属于对称密钥加密的是（）。A.RSAB.AESC.ECCD.SHA-25610、TCP协议与UDP协议的共同点是（）。A.均为连接导向B.均提供可靠传输C.均工作在传输层D.均使用滑动窗口机制11、下列排序算法中，最坏时间复杂度为O(n²)且属于不稳定排序的是？A.冒泡排序B.归并排序C.快速排序D.堆排序12、HTTP协议中，状态码404表示？A.服务器内部错误B.请求成功C.未找到资源D.请求需要认证13、数据库中，执行"DELETEFROMtable_name"语句后，下列描述正确的是？A.表结构被删除B.数据可回滚C.释放表空间D.自增列计数器重置14、操作系统中，进程等待I/O完成时会进入哪种状态？A.就绪态B.阻塞态C.运行态D.挂起态15、解决哈希冲突的链地址法中，若装载因子α=1，则平均查找长度约为？A.0.5B.1C.1.5D.216、TCP/IP模型中，ARP协议属于哪一层的功能？A.应用层B.传输层C.网际层D.网络接口层17、软件测试中，白盒测试主要关注？A.用户需求B.程序逻辑C.界面美观D.性能指标18、IPv4地址中，B类网络的默认子网掩码是？A.B.C.D.5519、多线程程序中，以下哪项属于线程间共享的资源？A.栈内存B.局部变量C.堆内存D.程序计数器20、关系数据库满足第三范式（3NF）的条件是？A.无重复行B.消除非主属性对候选键的传递依赖C.主属性完全依赖候选键D.消除多值依赖21、在面向对象编程中，类的继承特性主要目的是A.提高代码重复利用率B.增强代码封装性C.实现多态性D.降低程序时间复杂度22、下列数据结构中，插入操作的时间复杂度最差为O(n)的是A.数组B.链表C.二叉排序树D.哈希表23、操作系统中，进程进入临界区前需执行P操作，该操作属于A.信号量机制B.管程机制C.消息传递机制D.互斥锁机制24、数据库事务的ACID特性中，"隔离性"主要保证A.事务执行期间彼此隔离B.数据从一种一致状态到另一种C.事务操作原子不可分D.数据修改永久保存25、HTTP协议中，状态码404表示A.服务器内部错误B.请求资源不存在C.客户端权限不足D.网关超时26、下列排序算法中，最坏情况下时间复杂度为O(n²)且是稳定排序的是A.快速排序B.归并排序C.冒泡排序D.希尔排序27、软件设计模式中，单例模式主要通过以下哪种方式实现A.静态工厂方法B.私有构造函数C.抽象接口D.多继承28、项目管理中，甘特图主要用于A.资源分配分析B.风险评估量化C.进度可视化D.质量控制追踪29、软件测试中，黑盒测试法关注的主要内容是A.程序内部逻辑结构B.代码执行路径覆盖率C.输入输出关系D.模块接口异常30、信息安全领域，防范SQL注入攻击的最有效方法是A.数据库加密B.参数化查询C.访问权限最小化D.入侵检测系统二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、关于完全二叉树的性质，下列说法正确的是：A.叶子节点数目等于非叶子节点数目+1；B.可能不存在度为1的节点；C.叶子节点数目为⌈n/2⌉（n为总节点数）；D.最后一层节点一定集中在左侧连续排列32、下列进程调度算法中，可能产生"饥饿"现象的有：A.先来先服务；B.短作业优先；C.优先级调度；D.时间片轮转33、数据库索引的优点包括：A.加快数据查询速度；B.降低存储空间需求；C.提高数据插入效率；D.减少磁盘I/O操作34、关于TCP协议的描述，正确的是：A.使用三次握手建立连接；B.支持流量控制；C.传输速度优于UDP；D.提供可靠数据传输35、软件生命周期包含的阶段有：A.需求分析；B.编码实现；C.市场调研；D.维护升级36、下列关于链表特性的描述，正确的是：A.插入删除不需要移动元素；B.内存空间连续存储；C.适用于频繁的随机访问；D.空间复杂度为O(n)37、Python中属于可变数据类型的有：A.列表；B.元组；C.字典；D.集合38、属于创建型设计模式的有：A.工厂模式；B.适配器模式；C.单例模式；D.观察者模式39、HTTP状态码的含义对应正确的有：A.200-请求成功；B.404-服务器内部错误；C.500-资源未找到；D.301-永久重定向40、下列排序算法的平均时间复杂度为O(n²)的有：A.冒泡排序；B.快速排序；C.归并排序；D.直接插入排序41、软件开发生命周期（SDLC）中，以下哪些阶段属于其核心流程？A.需求分析B.产品发布C.编码实现D.售后服务42、项目管理中，敏捷开发框架Scrum包含的角色有？A.产品负责人B.ScrumMasterC.项目经理D.开发团队43、HTTP协议中，以下状态码与含义对应正确的有？A.200-请求成功B.404-服务器内部错误C.500-资源未找到D.403-禁止访问44、信息安全领域中，以下哪些属于破坏系统"可用性"的攻击方式？A.DDoS攻击B.SQL注入C.勒索病毒D.钓鱼攻击45、软件测试中，以下哪些属于动态测试类型？A.单元测试B.静态代码分析C.压力测试D.验收测试三、判断题判断下列说法是否正确（共10题）46、进程和线程的区别在于线程是资源分配的基本单位，而进程是CPU调度的基本单位。A.正确B.错误47、数据库中建立索引可以提高查询速度，但不会影响数据更新的效率。A.正确B.错误48、面向对象编程中，继承特性允许子类直接访问父类的所有成员变量和方法。A.正确B.错误49、HTTP协议默认使用端口80，HTTPS协议默认使用端口443。A.正确B.错误50、栈的数据结构遵循先进先出（FIFO）原则，只能从栈顶进行元素操作。A.正确B.错误51、软件测试的目标是证明程序不存在错误，确保软件绝对可靠。A.正确B.错误52、IPv4地址由32位二进制组成，IPv6地址由128位二进制组成。A.正确B.错误53、链表结构相比数组更适合随机访问操作，但插入/删除效率较低。A.正确B.错误54、软件生命周期包含需求分析、设计、编码、测试、运行和维护六个阶段。A.正确B.错误55、哈希表中哈希冲突无法避免，但可通过链地址法或开放定址法解决。A.正确B.错误

参考答案及解析1.【参考答案】D【解析】链表通过指针连接节点，物理存储顺序可不连续（A错误），不支持随机访问（B错误），插入删除无需移动元素（C错误），节点空间利用率更高（D正确）。2.【参考答案】B【解析】栈的后进先出特性适用于函数调用（如保存返回地址），B正确；队列需用链表或循环数组实现（A错误），动态内存分配由堆管理（C错误），进程调度依赖优先级队列等（D错误）。3.【参考答案】B【解析】运行态进程等待资源（如I/O）时进入阻塞态（B正确），A导致转为就绪态，C是就绪→运行的触发条件，D通常不影响状态转换。4.【参考答案】B【解析】OSI模型中，传输层（B）负责端到端通信，TCP在此层；网络层（A）对应IP协议，会话层（C）管理会话，应用层（D）是HTTP/FTP协议。5.【参考答案】C【解析】3NF要求消除非主属性对候选键的传递依赖（C正确），A是第一范式（1NF）要求，B是第二范式（2NF）要求，D是原子性条件。6.【参考答案】B【解析】sizeof(arr)返回数组总字节（5*4=20），sizeof(arr[0])为4，结果20/4=5（B正确）；若arr为指针则结果错误（D不成立）。7.【参考答案】C【解析】列表（C）内容可修改，元组、字符串不可变（A、B错误），字典虽可变但题目限选一项，故选C。8.【参考答案】B【解析】瀑布模型强调阶段间顺序性和文档规范（B正确），A、C、D是敏捷或螺旋模型的特点。9.【参考答案】B【解析】AES（B）使用相同密钥加密解密，RSA（A）、ECC（C）为非对称加密，SHA-256（D）是哈希算法。10.【参考答案】C【解析】TCP和UDP均属于传输层协议（C正确）；TCP连接导向且可靠（A、B），UDP无连接且不可靠；滑动窗口仅用于TCP（D错误）。11.【参考答案】C【解析】快速排序最坏情况（完全有序或逆序）时间复杂度为O(n²)，且交换相邻元素会导致相同元素相对位置改变，故不稳定。堆排序虽不稳定，但时间复杂度恒为O(nlogn)，故选C。12.【参考答案】C【解析】HTTP状态码404专指客户端能与服务器通信但请求资源不存在，与500（服务器错误）、200（成功）、401（需认证）区分，符合RFC标准定义。13.【参考答案】B【解析】DELETE操作仅逐行删除数据且可配合WHERE条件，操作记录日志可回滚；TRUNCATE才释放空间且重置自增列，但不可回滚。14.【参考答案】B【解析】进程因等待外部事件（如I/O）主动让出CPU，进入阻塞态；就绪态指已具备执行条件等待调度，运行态为正在执行。15.【参考答案】C【解析】链地址法查找成功时平均查找长度为1+α/2。当α=1时，计算得1.5。该公式源于泊松分布对冲突概率的理论推导。16.【参考答案】C【解析】ARP协议用于将IP地址解析为MAC地址，位于网际层（网络层），负责主机与网络间的数据寻址和传递。17.【参考答案】B【解析】白盒测试基于代码实现路径、分支、语句等内部结构设计测试用例，强调程序逻辑正确性，与黑盒测试（功能验证）形成对比。18.【参考答案】B【解析】B类地址前16位为网络号，后16位为主机号，故默认掩码为，符合RFC1918对私有网络的划分标准。19.【参考答案】C【解析】线程共享进程的堆内存和全局变量，各自拥有独立的栈内存、程序计数器和寄存器状态，保证并行执行的上下文隔离。20.【参考答案】B【解析】3NF要求非主属性既不部分依赖也不传递依赖于候选键。BCNF进一步消除主属性对候选键的依赖问题，4NF处理多值依赖。21.【参考答案】A【解析】继承允许子类复用父类的属性和方法，减少重复代码编写，提升开发效率。封装性属于类的基本特性，多态性是继承与虚函数共同作用的结果，时间复杂度与算法设计相关。22.【参考答案】C【解析】二叉排序树在极端情况下（如退化为链表）插入操作需遍历所有节点，时间复杂度为O(n)。数组、链表插入均为O(1)，哈希表通过散列函数定位位置，冲突处理通常不高于O(1)。23.【参考答案】A【解析】P/V操作是信号量机制的核心，用于进程同步。管程通过封装共享资源和条件变量实现同步，互斥锁仅提供加锁/解锁功能，消息传递用于分布式系统通信。24.【参考答案】A【解析】隔离性确保并发执行的事务不会相互干扰，避免脏读、幻读等问题。一致性对应选项B，原子性对应C，持久性对应D。25.【参考答案】B【解析】404状态码明确指示客户端请求的资源在服务器未找到。5xx系列代码表示服务器错误，403对应权限问题，504涉及代理服务器超时。26.【参考答案】C【解析】冒泡排序相邻元素交换，稳定且最坏情况需n(n-1)/2次比较；归并排序稳定但复杂度恒为O(nlogn)；快速排序不稳定；希尔排序也不稳定。27.【参考答案】B【解析】单例模式通过将构造函数设为私有防止外部实例化，配合静态方法返回唯一实例。静态工厂方法是实现手段之一，但核心在于构造函数控制。28.【参考答案】C【解析】甘特图通过条形图直观展示项目时间线和任务进度，便于跟踪里程碑和依赖关系。资源分配常用资源直方图，风险评估多用概率影响矩阵。29.【参考答案】C【解析】黑盒测试不考虑程序实现，仅验证输入与预期输出是否符合需求规格说明书。白盒测试关注代码逻辑和路径覆盖，接口测试属于灰盒测试范畴。30.【参考答案】B【解析】参数化查询将用户输入作为参数而非可执行代码，彻底阻断恶意指令注入。数据库加密影响性能且无法阻止注入攻击，权限控制和IDS属于辅助防御手段。31.【参考答案】B、C、D【解析】完全二叉树的叶子节点数目不一定等于非叶子节点数目+1（如满二叉树时成立），但必须满足最后两层节点左对齐。当最后一层节点数为奇数时可能不存在度为1的节点，叶子节点数目公式为⌈n/2⌉，且最后层节点必须左连续排列。32.【参考答案】B、C【解析】短作业优先可能使长作业长时间等待，优先级调度可能导致低优先级进程无法执行，均可能产生饥饿现象。先来先服务和时间片轮转保证每个进程最终获得CPU资源。33.【参考答案】A、D【解析】索引通过有序结构提升查询效率，但会增加存储空间占用（B错误），且维护索引反而降低插入/更新速度（C错误）。查询时通过索引减少磁盘扫描次数，故D正确。34.【参考答案】A、B、D【解析】TCP通过滑动窗口实现流量控制，三次握手保障连接可靠性，确认机制保证数据完整。UDP无连接且传输速度更快（C错误），故选ABD。35.【参考答案】A、B、D【解析】标准软件生命周期包括需求分析、设计、编码、测试、部署和维护（A、B、D）。市场调研属于项目立项前的商业行为，不属于软件生命周期范畴。36.【参考答案】A、D【解析】链表通过指针实现插入删除O(1)时间复杂度（A正确），但内存存储不连续（B错误），随机访问需遍历（C错误），存储指针需要额外空间，总空间复杂度为O(n)（D正确）。37.【参考答案】A、C、D【解析】列表、字典、集合支持动态增删元素（A、C、D正确）。元组创建后不可修改（B错误）。38.【参考答案】A、C【解析】工厂模式（A）和单例模式（C）用于对象创建。适配器模式属于结构型（B错误），观察者模式属于行为型（D错误）。39.【参考答案】A、D【解析】404表示资源不存在（B错误），500表示服务器错误（C错误），301为永久重定向（D正确），200表示请求成功（A正确）。40.【参考答案】A、D【解析】冒泡排序（A）和直接插入排序（D）的平均复杂度为O(n²)。快速排序（B）和归并排序（C）的平均复杂度均为O(nlogn)。41.【参考答案】ABC【解析】SDLC标准流程包括需求分析、设计、编码、测试、部署与维护，售后服务不属于SDLC阶段。42.【参考答案】ABD【解析】Scrum明确三角色：产品负责人（需求管理）、ScrumMaster（流程协调）、开发团队（执行），项目经理是传统管理中的角色。43.【参考答案】AD【解析