2025西南计算机有限责任公司招聘36人（重庆）笔试历年常考点试题专练附带答案详解

2025西南计算机有限责任公司招聘36人（重庆）笔试历年常考点试题专练附带答案详解一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、在数据结构中，快速排序算法的平均时间复杂度为（）。A.O(n²)B.O(nlogn)C.O(n)D.O(1)2、操作系统中，进程从挂起状态恢复到运行状态前必须经过的状态是（）。A.新建态B.就绪态C.运行态D.阻塞态3、HTTP协议默认使用的端口号是（）。A.21B.23C.80D.4434、下列关于数据库索引的描述正确的是（）。A.主键索引自动创建B.唯一性约束必须手动创建索引C.索引提高数据插入速度D.索引越多查询效率越高5、C++中，`int*p=newint(5);`执行后，`*p`的值为（）。A.0B.5C.地址值D.未定义6、HTTP响应状态码500表示（）。A.页面不存在B.服务器内部错误C.权限不足D.请求成功7、下列选项中，属于死锁预防策略的是（）。A.资源抢占B.银行家算法C.破坏循环等待条件D.检测并恢复8、面向对象编程中，子类继承父类的（）。A.构造函数B.析构函数C.私有成员D.公有方法9、算法的时间复杂度中，阶数最大的是（）。A.O(n)B.O(2ⁿ)C.O(n!)D.O(n²)10、SQL中，用于计算字段平均值的聚合函数是（）。A.SUM()B.COUNT()C.MAX()D.AVG()11、在计算机网络中，HTTP协议的默认端口号是（）A.21B.25C.80D.44312、下列存储结构中，插入和删除操作效率最高的是（）A.顺序表B.单链表C.静态数组D.散列表13、数据库设计中，满足第三范式（3NF）的关系模式（）A.不存在部分函数依赖B.不存在传递函数依赖C.不存在主属性对候选键的依赖D.同时满足A和B14、用C++声明一个指向整型变量的指针变量，正确写法是（）A.int*p;B.intp*;C.*intp;D.int&p;15、操作系统中，进程从运行状态进入等待状态的直接原因是（）A.时间片用完B.需要等待I/O完成C.被调度程序选中D.系统资源不足16、Java语言中，以下关于继承的说法正确的是（）A.子类可继承父类所有成员B.子类必须显式调用父类构造方法C.父类方法用final修饰则子类不可重写D.子类可继承多个父类17、二叉树的前序遍历序列为A-B-D-E-C-F，中序遍历序列为D-B-E-A-C-F，则其后序遍历序列是（）A.D-E-B-F-C-AB.D-B-E-F-C-AC.E-D-B-F-C-AD.F-E-D-C-B-A18、SQL语言中，HAVING子句通常与（）配合使用A.WHEREB.GROUPBYC.ORDERBYD.JOIN19、TCP协议与UDP协议的共同点是（）A.面向连接B.保证数据正确性C.基于IP协议D.适用于实时通信20、算法的时间复杂度取决于（）A.问题规模B.硬件性能C.编码语言D.编译器优化21、在单链表中，若要在当前节点p后插入新节点s，正确的操作顺序是？A.s→next=p→next;p→next=sB.p→next=s;s→next=p→nextC.s→next=p;p→next=s→nextD.p→next=s→next;s→next=p22、某进程在运行过程中因等待I/O操作完成而进入阻塞状态，此时该进程的状态转换属于？A.运行→就绪B.运行→阻塞C.阻塞→就绪D.就绪→运行23、采用LRU页面置换算法时，若物理块数为3且初始为空，访问序列为1,2,3,4,1,2,3，则缺页次数为？A.5次B.6次C.7次D.8次24、以下哪项是HTTP协议中表示"服务器内部错误"的状态码？A.200B.404C.500D.30125、某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则后序遍历序列为？A.BDCAB.BCDAC.CDBAD.CBDA26、Python中，以下关于深拷贝与浅拷贝的描述正确的是？A.浅拷贝会递归复制对象内部所有元素B.深拷贝通过赋值运算符"="实现C.id(浅拷贝对象)与原对象的id相同D.修改深拷贝后的复合对象不会影响原对象27、数据库事务的ACID特性中，"隔离性"主要用于解决？A.事务执行中断导致的数据不一致B.多个事务并发执行时的数据冲突C.数据库从一个一致状态转换到另一个一致状态D.事务提交后数据持久化存储28、在OSI七层模型中，负责端到端流量控制的是？A.数据链路层B.网络层C.传输层D.会话层29、已知二维数组A[5][5]按行优先存储，每个元素占2字节，数组起始地址为1000，则A[2][3]的地址是？A.1020B.1022C.1024D.102630、快速排序算法在最坏情况下的时间复杂度为？A.O(nlogn)B.O(n²)C.O(n)D.O(logn)二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、下列关于排序算法稳定性的描述，哪些是正确的？A.冒泡排序是稳定的B.快速排序是稳定的C.归并排序是稳定的D.基数排序是稳定的32、关于链表与数组的特性，哪些说法是正确的？A.链表支持随机访问B.数组插入删除效率更高C.链表存储空间不连续D.数组长度固定33、以下哪些是解决哈希冲突的常用方法？A.开放地址法B.链地址法C.再哈希法D.线性探测法34、操作系统中，进程可能从"阻塞"状态直接转换为"就绪"状态的条件是？A.时间片用完B.等待的I/O完成C.被调度程序选中D.等待的资源可用35、下列关于死锁的描述，哪些是正确的？A.死锁必须满足互斥条件B.资源循环等待是死锁必要条件C.银行家算法可预防死锁D.剥夺资源是解除死锁的方法36、IPv4地址分类中，下列说法正确的是？A.A类地址首位为0B.B类地址前两位为10C.C类地址前三位为110D.D类地址用于广播37、HTTP协议中，状态码403表示______，404表示______。A.服务器内部错误B.禁止访问C.未找到资源D.请求成功38、关于数据库范式，下列说法正确的是？A.第二范式消除非主属性对候选键的部分依赖B.第三范式消除传递依赖C.BCNF确保主属性不依赖候选键D.范式级别越高冗余越小39、以下哪些属于创建型设计模式？A.单例模式B.工厂模式C.观察者模式D.建造者模式40、关于面向对象原则，下列描述正确的是？A.里氏替换原则要求子类可替换父类B.开闭原则强调对扩展开放，修改关闭C.依赖倒置原则面向接口编程D.单一职责原则一个类只完成一个功能41、下列关于TCP/IP协议模型的描述，正确的有（）。A.应用层负责端到端通信B.网络接口层对应OSI模型的物理层和数据链路层C.IP协议位于传输层D.HTTP协议属于应用层42、解决哈希冲突的常见方法包括（）。A.开放定址法B.链地址法C.再哈希法D.删除法43、下列属于操作系统中进程状态转换的合法路径有（）。A.就绪→运行B.运行→阻塞C.阻塞→运行D.运行→就绪44、数据库索引的优点包括（）。A.加快查询速度B.降低存储空间需求C.减少插入耗时D.优化排序效率45、下列选项中，可能导致进程死锁的必要条件有（）。A.互斥B.请求与保持C.可抢占资源D.循环等待三、判断题判断下列说法是否正确（共10题）46、栈是一种遵循先进先出原则的数据结构。正确/错误47、在操作系统中，死锁的四个必要条件包括互斥、不可抢占、持有并等待以及循环等待。正确/错误48、IPv4地址由128位二进制数组成，分为网络地址和主机地址两部分。正确/错误49、在SQL语言中，DELETE语句和TRUNCATE语句均可删除表中全部数据且不可回滚。正确/错误50、面向对象编程中，继承关系下子类可以继承父类的私有（private）成员变量和方法。正确/错误51、HTTP协议中，404状态码表示请求的资源不存在。正确/错误52、完全二叉树的叶子节点只能出现在最后一层或倒数第二层。正确/错误53、进程和线程的主要区别在于内存地址空间是否独立。正确/错误54、哈希冲突是指不同关键字计算得到的哈希地址相同的现象。正确/错误55、云计算中的IaaS（基础设施即服务）提供虚拟机、存储等基础资源，用户无需管理操作系统。正确/错误

参考答案及解析1.【参考答案】B【解析】快速排序通过分治策略将数组分为两部分，平均情况下每次划分的比较次数为logn层，每层总比较次数为n，故平均时间复杂度为O(nlogn)。最坏情况下（完全有序），退化为O(n²)。2.【参考答案】B【解析】挂起状态的进程需首先进入内存并分配资源（就绪态），等待CPU调度后才进入运行态。阻塞态是因等待资源主动放弃CPU的状态，与挂起态的恢复流程无关。3.【参考答案】C【解析】HTTP协议基于TCP/IP，默认使用80端口；HTTPS加密协议使用443端口；21端口用于FTP文件传输，23端口用于Telnet远程登录。4.【参考答案】A【解析】主键约束隐含创建唯一性索引；唯一性约束自动创建索引；索引会降低插入速度（需维护索引树），且过多索引可能引发优化器性能损耗。5.【参考答案】B【解析】`newint(5)`动态分配一个int空间并初始化为5，`*p`解引用后得到该值。未初始化的堆内存默认值不确定。6.【参考答案】B【解析】5xx系列状态码表示服务器错误；404为页面不存在（客户端错误）；200表示成功；403表示权限不足。7.【参考答案】C【解析】死锁预防要求破坏四个必要条件之一，如循环等待。银行家算法属于避免死锁，资源抢占和检测恢复属于死锁处理策略而非预防。8.【参考答案】D【解析】继承仅限于基类的公有和受保护成员；构造/析构函数需显式调用父类版本，私有成员不可访问。9.【参考答案】C【解析】常见时间复杂度按增长速度排序为：O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(2ⁿ)<O(n!)。10.【参考答案】D【解析】AVG()函数直接计算平均值；SUM()求和，COUNT()统计行数，MAX()取最大值，需结合其他操作推导平均值。11.【参考答案】C【解析】HTTP（超文本传输协议）默认使用端口80进行通信。选项A为FTP端口，B为SMTP端口，D为HTTPS端口。12.【参考答案】B【解析】单链表通过指针操作实现动态内存管理，插入/删除仅需修改指针，时间复杂度为O(1)（若已定位节点），而顺序表和数组需要移动元素。13.【参考答案】D【解析】3NF要求消除非主属性对候选键的部分依赖和传递依赖。选项D完整描述了3NF的定义。14.【参考答案】A【解析】C++中指针变量声明格式为“数据类型*变量名”，选项B和C语法错误，D为引用声明。15.【参考答案】B【解析】进程等待I/O操作完成时会主动释放CPU，进入阻塞状态；选项A会导致进入就绪状态。16.【参考答案】C【解析】Java中子类不能继承父类的私有成员和构造方法，但默认调用父类无参构造方法，B错误；C正确；D错误（Java不支持多继承）。17.【参考答案】A【解析】由前序和中序确定树结构：A为根节点，左子树包含B-D-E，右子树包含C-F。后序遍历遵循左右根，故A为最后节点。18.【参考答案】B【解析】HAVING用于过滤分组后的结果，必须与GROUPBY搭配使用；WHERE在分组前过滤数据。19.【参考答案】C【解析】TCP和UDP均属于传输层协议，均以IP协议为基础；A、B为TCP特性，D为UDP特性。20.【参考答案】A【解析】时间复杂度是算法执行时间与问题规模的函数关系，与硬件、语言等外部因素无关。21.【参考答案】A【解析】链表插入需先保存后继节点，再修改指针。A选项先将s的next指向p的后继，防止断链；再将p的next指向s。B选项会导致s覆盖自身后继，D选项操作顺序错误。22.【参考答案】B【解析】进程由运行态主动请求I/O后变为阻塞态，需等待外部中断唤醒。阻塞→就绪是I/O完成后系统触发的转换，需区分主动等待与被动唤醒状态变化。23.【参考答案】B【解析】按LRU策略逐帧分析：1(缺)→2(缺)→3(缺)→4(缺，替换1)→1(缺)→2(缺)→3(缺)，共6次缺页。需注意替换顺序始终淘汰最久未使用的页面。24.【参考答案】C【解析】5xx系列状态码表示服务器错误，其中500为通用服务器内部错误码。200表示成功，404表示资源未找到，301为永久重定向。25.【参考答案】D【解析】根节点为A（先序首元素），中序中A右侧为DCB。递归构建子树：左子树根B无左子树，右子树根C的右子节点D。后序遍历顺序为左→右→根，故为CBDA。26.【参考答案】D【解析】深拷贝通过copy模块的deepcopy()实现，完全独立复制所有层次数据。浅拷贝(如切片操作)仅复制顶层对象，内部元素仍引用原对象地址，修改嵌套结构会影响原对象。27.【参考答案】B【解析】隔离性确保事务并发执行时如同串行执行，避免脏读、不可重复读、幻读等问题。其他选项分别对应原子性、一致性、持久性。28.【参考答案】C【解析】传输层（如TCP协议）提供端到端的可靠传输，包括流量控制、差错控制、拥塞控制。数据链路层控制点对点流量，网络层负责寻址和路由。29.【参考答案】D【解析】行优先存储地址公式：起始地址+(行号×行长度+列号)×单元大小。计算为1000+(2×5+3)×2=1000+13×2=1026。30.【参考答案】B【解析】当输入序列已有序（正序或逆序）时，每次划分退化为单侧分区，递归深度达n层，每层需O(n)比较，总复杂度为O(n²)。均匀分区时最优复杂度为O(nlogn)。31.【参考答案】ACD【解析】排序算法的稳定性指相等元素的相对顺序在排序后不变。冒泡排序通过相邻元素比较交换实现稳定（A正确）；快速排序因基准值划分可能导致相等元素位置交换而不稳定（B错误）；归并排序通过分治合并保持稳定性（C正确）；基数排序按位数依次排序保持稳定（D正确）。32.【参考答案】CD【解析】链表通过指针连接节点，存储空间不连续（C正确），且需遍历访问元素不支持随机访问（A错误）；数组物理地址连续，支持随机访问，但插入删除需移动元素效率较低（B错误），且长度固定（D正确）。33.【参考答案】ABCD【解析】哈希冲突解决方案包括开放地址法（通过探测寻找空位，如线性探测D属于其子类）、链地址法（用链表解决冲突）、再哈希法（使用其他哈希函数重新计算地址）等，均正确。34.【参考答案】BD【解析】阻塞状态进程需等待外部事件（如I/O完成B或资源释放D）后转为就绪；时间片用完（A）导致运行态转就绪，被调度选中（C）是就绪转运行的条件。35.【参考答案】ABD【解析】死锁需满足互斥、请求保持、不可剥夺、循环等待四个条件（A正确B正确）；银行家算法用于避免死锁（C错误）；解除死锁可通过资源剥夺或终止进程（D正确）。36.【参考答案】ABC【解析】A类地址以0开头（A正确），B类以10开头（B正确），C类以110开头（C正确）；D类地址（1110开头）用于多播而非广播（D错误）。37.【参考答案】BC【解析】403（Forbidden）表示服务器拒绝执行请求（B正确），404（NotFound）表示资源不存在（C正确）；500系列对应服务器错误（A错误），200表示成功（D错误）。38.【参考答案】ABD【解析】2NF要求非主属性完全依赖候选键（A正确），3NF消除传递依赖（B正确），BCNF要求所有函数依赖的决定因素包含候选键（C错误）；高范式通过分解减少冗余（D正确）。39.【参考答案】ABD【解析】创建型模式关注对象创建，包括单例（A）、工厂（B）、建造者（D）；观察者模式（C）属于行为型模式。40.【参考答案】ABCD【解析】A、B、C、D分别对应里氏替换原则、开闭原则、依赖倒置原则、单一职责原则的核心定义，均为正确描述。41.【参考答案】B、D【解析】TCP/IP四层模型中，网络接口层（主机-网络层）对应OSI的数据链路层和物理层（B正确）。IP协议位于网际层（C错误），HTTP属于应用层（D正确）。传输层负责端到端通信（A错误）。42.【参考答案】A、B、C【解析】哈希冲突解决方法包括开放定址法（探测空位）、链地址法（拉链法）、再哈希法（多重哈希计算），而删除法不属于冲突解决策略，属于数据操作。43.【参考答案】A、B、D【解析】进程调度时，运行态可能因时间片用完转为就绪态（D正确）；等待资源时运行态会转阻塞态（B正确）。阻塞态需先转就绪态再被调度运行（C错误）。44.【参考答案】A、D【解析】索引通过有序结构加速查询和排序（A、D正确），但会占用额外存储空间（B错误），且维护索引会增加插入、更新的开销（C错误）。45.【参考答案】A、B、D【解析】死锁四条件：互斥、请求与保持、不可抢占、循环等待（C错误）。四个条件同时满足才会死锁，选项中C与必要条件矛盾。46.【参考答案】错误【解析】栈遵循"后进先出"原则，最后入栈的元素最先被弹出。例如：A、B、C依次入栈后，出栈顺序为C、B、A，与先进先出的队列结构有本质区别。47.【参考答案】正确【解析】死锁的四个必要条件是互斥（资源独占）、不可抢占（资源只能主动释放）、持有并等待（持有一部分资源等待其他资源）、循环等待（形成等待闭环）。缺少任一条件都无法构成死锁。48.【参考答案】错误【