2025四川九洲空管科技有限责任公司招聘软件研发岗拟录用人员笔试历年常考点试题专练附带答案详解

2025四川九洲空管科技有限责任公司招聘软件研发岗拟录用人员笔试历年常考点试题专练附带答案详解一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、在操作系统中，当进程等待的I/O操作完成后，该进程的状态会从阻塞态转换为哪种状态？A.运行态B.就绪态C.新建态D.终止态2、TCP三次握手过程中，客户端发送SYN-ACK报文后，服务器端的连接状态变为？A.SYN_SENTB.LISTENC.ESTABLISHEDD.SYN_RCVD3、C++中，虚函数（virtualfunction）的主要作用是？A.提高程序运行效率B.实现多态性C.隐藏类的实现细节D.优化内存分配4、关于HTTP和HTTPS的描述，错误的是？A.HTTPS通过SSL/TLS加密传输数据B.HTTP默认端口80，HTTPS默认端口443C.HTTPS需CA证书，HTTP无需D.HTTPS安全性高于HTTP，但传输效率更高5、在解决哈希冲突时，以下哪种方法不会产生聚集现象？A.线性探测法B.二次探测法C.链地址法D.再哈希法6、在哈希表中，当哈希冲突发生时，以下哪种方法属于开放定址法（OpenAddressing）的范畴？A.链地址法B.线性探测法C.再哈希法D.桶式散列7、若某二叉树的前序遍历为A-B-D-E-C-F，中序遍历为D-B-E-A-F-C，则其后序遍历顺序为：A.D-E-B-F-C-AB.D-E-B-F-A-CC.E-D-B-F-C-AD.E-D-B-A-F-C8、下列关于进程与线程的描述，正确的是：A.线程间共享同一虚拟地址空间B.进程切换比线程切换开销更小C.线程独享进程的资源分配D.线程是资源分配的基本单位9、已知关系模式R(A,B,C,D,E)，函数依赖集F={A→BC,B→D,E→C}，则R的候选码为：A.AEB.BEC.CED.DE10、在TCP/IP协议栈中，ARP协议的主要功能是：A.将IP地址解析为MAC地址B.实现数据包端到端传输C.动态分配网络IP地址D.检测网络环路并生成树状结构11、以下排序算法中，最坏情况时间复杂度为O(n²)且属于稳定排序的是：A.快速排序B.堆排序C.归并排序D.冒泡排序12、在软件工程中，模块设计的“高内聚低耦合”原则中，内聚度最低的类型是：A.功能内聚B.顺序内聚C.通信内聚D.偶然内聚13、若某操作系统采用分页存储管理，页大小为4KB，逻辑地址空间为32位，则一个进程最多可拥有多少个页？A.2¹²B.2²⁰C.2²²D.2³²14、在C++中，若类A的拷贝构造函数被声明为private且未被友元访问，则以下操作正确的是：A.可以通过A的对象调用拷贝构造函数生成新对象B.无法在类外部定义类A的对象C.类A的成员函数可以调用拷贝构造函数D.类A不能作为基类被继承15、MySQL默认的事务隔离级别是：A.读未提交（ReadUncommitted）B.读已提交（ReadCommitted）C.可重复读（RepeatableRead）D.串行化（Serializable）16、在C++中，实现多态性时，基类的虚函数表指针（vptr）存储在哪个位置？A.对象的末尾B.对象的起始地址C.全局符号表D.虚函数表的末尾17、下列哪项是解决哈希冲突的常用方法？A.链地址法B.二分查找C.冒泡排序D.动态规划18、进程与线程的核心区别在于：A.线程独占内存地址空间B.进程切换开销更小C.线程间共享进程资源D.进程不能创建子进程19、HTTP协议中，状态码404表示：A.请求成功B.服务器内部错误C.未找到资源D.权限不足20、数据库索引的主要作用是：A.节省存储空间B.提高查询效率C.防止SQL注入D.保证数据唯一性21、在TCP/IP模型中，IP协议属于哪一层？A.应用层B.传输层C.网络层D.链路层22、以下哪种排序算法的时间复杂度为O(n²)？A.归并排序B.快速排序C.冒泡排序D.堆排序23、操作系统中，分页存储管理的主要目的是：A.提高CPU利用率B.实现虚拟内存C.减少外存访问D.防止死锁24、关于死锁的必要条件，以下哪项是正确的？A.资源可抢占B.请求与保持条件C.无循环等待D.资源互斥使用25、设计模式中，观察者模式体现了哪类耦合关系？A.高耦合B.紧耦合C.松耦合D.无耦合26、Java语言中，以下哪项特性与“一次编写，到处运行”直接相关？

A.面向对象设计

B.自动内存管理

C.跨平台运行机制

D.支持多线程27、下列排序算法中，哪种算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.希尔排序

D.快速排序28、操作系统中，进程在何种状态下等待I/O请求完成？

A.运行态

B.就绪态

C.阻塞态

D.终止态29、SQL语言中，以下哪条语句可用于删除表中所有数据并释放存储空间？

A.DELETEFROM表名

B.TRUNCATETABLE表名

C.DROPTABLE表名

D.UPDATE表名SET列=默认值30、HTTP协议中，状态码404表示的含义是？

A.服务器内部错误

B.客户端请求超时

C.资源未找到

D.请求成功二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、关于C++中虚函数的特性，以下说法正确的是：A.虚函数允许运行时动态绑定B.虚函数不能声明为内联函数C.含有虚函数的类称为抽象类D.虚函数表是类的实例对象共享的32、数据库索引的优缺点包括：A.加快查询速度B.降低写入速度C.减少表空间占用D.对频繁更新的列建议建立索引33、以下关于进程与线程的描述，正确的有：A.线程是资源分配的基本单位B.进程切换消耗资源少于线程切换C.同一进程内线程共享地址空间D.线程间通信可通过共享内存实现34、HTTP协议中，状态码404表示：A.请求成功B.服务器内部错误C.资源未找到D.永久重定向35、解决哈希冲突的方法包括：A.链地址法B.开放定址法C.直接寻址法D.再哈希法36、动态规划算法适用于解决：A.最优子结构问题B.重叠子问题C.排序问题D.无后效性问题37、关于单例模式的实现，正确的做法是：A.私有化构造函数B.提供静态实例获取方法C.允许自由创建多个实例D.避免线程安全问题需加锁38、软件工程中，敏捷开发的核心原则包括：A.客户合作高于合同谈判B.详尽文档优于快速响应C.拥抱变化D.迭代开发39、云计算服务模型包含：A.IaaSB.PaaSC.SaaSD.TaaS40、嵌入式系统开发的特点包括：A.强实时性要求B.资源受限C.与硬件紧密相关D.开发环境与运行环境完全一致41、以下关于进程与线程的描述，哪些是正确的？A.进程切换比线程切换开销更小B.线程间共享进程的地址空间C.多线程可提高CPU利用率D.一个线程可独立运行一个程序42、下列关于数据库索引的描述，哪些是正确的？A.B+树索引适合范围查询B.哈希索引支持模糊查询C.聚集索引决定数据存储顺序D.覆盖索引可避免回表查询43、以下设计模式的应用场景，哪些对应正确？A.单例模式——数据库连接池B.工厂模式——统一创建不同支付方式对象C.观察者模式——用户界面事件监听D.策略模式——日志记录级别的动态切换44、HTTP协议中，以下状态码对应正确的是哪些？A.200——请求成功B.301——临时重定向C.404——未找到资源D.500——服务器内部错误45、关于TCP与UDP协议的描述，哪些是正确的？A.TCP提供可靠传输B.UDP支持多播传输C.TCP有流量控制机制D.UDP首部开销小于TCP三、判断题判断下列说法是否正确（共10题）46、栈是一种先进先出的数据结构，其插入和删除操作均在栈顶进行。正确/错误47、在操作系统中，线程是独立拥有资源的基本单位，而进程仅是调度和执行的基本单位。正确/错误48、HTTP协议通过SSL/TLS协议实现加密传输，从而形成HTTPS协议。正确/错误49、数据库第三范式要求所有非主属性完全依赖于候选键，且消除传递依赖。正确/错误50、二分查找算法的时间复杂度为O(nlogn)，适用于有序数组的查找场景。正确/错误51、单例设计模式通过私有化构造函数和静态方法控制实例化，确保一个类只有一个实例存在。正确/错误52、在Linux系统中，使用"ps-ef"命令可以查看当前所有进程的详细信息。正确/错误53、Git是一种集中式版本控制系统，代码仓库的中心服务器故障会导致全部用户无法提交代码。正确/错误54、根据C语言编程规范，函数名和变量名命名时必须使用驼峰命名法，且首字母小写。正确/错误55、空中交通管制系统中，冲突探测与避让（CD&R）功能的核心目标是预防航空器空中相撞。正确/错误

参考答案及解析1.【参考答案】B【解析】进程在等待I/O时处于阻塞态，I/O完成后需等待CPU调度进入就绪队列，因此转为就绪态。运行态需通过调度才能进入。

2.【题干】以下关于链表和数组的描述错误的是？

【选项】A.数组内存连续，链表内存离散B.数组访问时间复杂度为O(1)，链表为O(n)C.链表插入/删除效率高于数组D.数组扩容需复制原数据，链表无此问题

【参考答案】C

【解析】链表插入/删除需遍历定位节点，时间复杂度为O(n)，但不需要移动其他元素。数组插入/删除需移动元素，但定位是O(1)。

3.【题干】数据库中，若某字段需存储唯一且非空的值，最适合的索引类型是？

【选项】A.普通索引B.唯一性索引C.主键索引D.全文索引

【参考答案】C

【解析】主键索引自动具有唯一性和非空约束，唯一性索引允许NULL值（具体实现可能不同），普通索引无约束，全文索引用于文本检索。2.【参考答案】C【解析】三次握手流程：客户端发SYN→服务器回复SYN-ACK（进入SYN_RCVD）→客户端回ACK→服务器收到ACK后连接建立（ESTABLISHED）。

5.【题干】HTTP协议中，状态码404表示？

【选项】A.服务器内部错误B.请求成功C.未找到资源D.重定向

【参考答案】C

【解析】4xx状态码表示客户端错误，404特指请求的资源不存在。5xx表示服务器错误，2xx为成功，3xx为重定向。

6.【题干】设计模式中，单例模式（Singleton）的主要目的是？

【选项】A.动态增加对象功能B.定义对象创建接口C.确保一个类仅有一个实例D.解耦观察者与被观察者

【参考答案】C

【解析】单例模式通过私有构造函数和静态实例实现全局唯一访问，适用于配置管理、数据库连接等场景。3.【参考答案】B【解析】虚函数通过虚函数表实现运行时多态，允许基类指针调用派生类的重写方法，而非虚函数调用由指针类型决定。

8.【题干】Java中，垃圾回收器（GC）主要负责回收哪种内存区域？

【选项】A.栈内存B.程序计数器C.堆内存D.方法区

【参考答案】C

【解析】Java堆内存存储对象实例，GC主要管理堆内存；栈内存存储局部变量，随线程结束自动释放；程序计数器和方法区生命周期与JVM一致。

9.【题干】数据结构中，二叉树的前序遍历顺序是？

【选项】A.左子树→根节点→右子树B.根节点→左子树→右子树C.左子树→右子树→根节点D.根节点→右子树→左子树

【参考答案】B

【解析】前序遍历遵循“根左右”顺序，中序为“左根右”，后序为“左右根”。4.【参考答案】D【解析】HTTPS因加密握手过程，传输效率低于HTTP，但安全性更高。双方均基于TCP协议，但HTTPS加密消耗更多资源。5.【参考答案】C【解析】链地址法通过将冲突元素存储在链表中解决冲突，不同哈希值的元素不会在链表中形成聚集。线性探测法和二次探测法容易产生同义词聚集或非同义词聚集，再哈希法需额外计算哈希函数但不会产生聚集。

2.【题干】进程从运行态切换到阻塞态的原因可能是？

【选项】A.时间片用完B.等待I/O完成C.优先级降低D.被调度程序抢占

【参考答案】B

【解析】当进程请求I/O操作时，由于I/O设备速度远低于CPU，进程会主动释放CPU并进入阻塞态，等待I/O完成中断信号唤醒。时间片用完会导致进程进入就绪态而非阻塞态。

3.【题干】HTTP协议中，状态码302表示？

【选项】A.永久重定向B.临时重定向C.请求体过大D.服务器内部错误

【参考答案】B

【解析】302（Found）表示资源临时移动到新位置，客户端需重新发送请求。301（MovedPermanently）用于永久重定向，500系列代码表示服务器错误，413（PayloadTooLarge）对应请求体过大。

4.【题干】数据库索引的缺点包括？

【选项】A.提升查询速度B.减少表连接操作C.降低更新速度D.节省存储空间

【参考答案】C

【解析】索引通过额外的数据结构（如B+树）加速查询，但会占用存储空间并增加INSERT/UPDATE/DELETE操作的开销，因为每次数据修改需同步索引结构。

5.【题干】以下哪种情况不会导致死锁？

【选项】A.互斥资源B.循环等待C.可抢占资源D.保持并等待

【参考答案】C

【解析】死锁四必要条件包括互斥、持有并等待、不可抢占和循环等待。若资源可抢占（如内存），则可通过强制回收资源破坏死锁条件。

6.【题干】在观察者模式中，被观察者状态变化时如何通知观察者？

【选项】A.调用观察者回调方法B.创建新线程执行逻辑C.返回状态码D.抛出异常

【参考答案】A

【解析】观察者模式通过注册观察者对象，在被观察者状态变化时主动调用观察者实现的update()方法传递更新数据，实现一对多的依赖通知机制。

7.【题干】Java中实现线程间通信的机制不包括？

【选项】A.wait()B.notify()C.共享变量D.Thread.sleep()

【参考答案】D

【解析】wait()和notify()用于线程同步控制，共享变量通过volatile保证可见性，而sleep()仅使当前线程暂停执行，不释放锁且不具备通信功能。

8.【题干】软件生命周期中占比最大的阶段是？

【选项】A.需求分析B.编码实现C.测试验证D.维护更新

【参考答案】D

【解析】根据Boehm曲线统计，软件维护阶段成本占总成本50%-70%，包括适应性、完善性和纠正性维护，远高于开发阶段投入。

9.【题干】TCP/IP协议栈中，ARP协议的功能是？

【选项】A.域名解析B.IP寻址C.MAC地址解析D.路由选择

【参考答案】C

【解析】ARP（地址解析协议）通过广播询问目标IP对应的MAC地址，建立IP地址与物理地址的映射关系，实现链路层寻址。

10.【题干】以下哪种数据结构适用于操作系统进程调度？

【选项】A.栈B.队列C.树D.图

【参考答案】B

【解析】进程调度常用队列管理就绪进程（如FIFO、优先级队列），栈适用于函数调用等后进先出场景，树和图用于文件系统或拓扑排序等场景。6.【参考答案】B【解析】开放定址法要求所有元素均存储于哈希表数组内，通过探测空闲位置解决冲突。线性探测法按固定步长寻找下一位置，属于开放定址法。链地址法和桶式散列采用链表或动态数组扩展存储冲突元素，再哈希法使用备用哈希函数重新计算位置，均不属于开放定址法。7.【参考答案】A【解析】根据前序和中序遍历确定根节点及子树结构：根节点为A（前序首），中序中A左侧为左子树（D-B-E），右侧为右子树（F-C）。递归构建左子树根为B（前序B-D-E），右子树根为C（前序C-F）。最终后序遍历为D-E-B-F-C-A。8.【参考答案】A【解析】线程作为轻量级进程，共享进程的代码段、数据段及资源（如文件描述符），独立运行调度。进程切换需保存和加载整个地址空间，开销远大于线程切换。进程是资源分配的基本单位，线程是CPU调度的基本单位。9.【参考答案】A【解析】候选码需唯一确定所有属性。根据F，A→BC，B→D，因此A可推出BCD，但无法推出E；E→C，但C无法推出E。结合A和E，通过AE可推出所有属性（A→BC，B→D，E→C），且无法通过更少属性满足，故AE为候选码。10.【参考答案】A【解析】ARP（地址解析协议）用于在局域网中通过IP地址查找对应的物理（MAC）地址，实现链路层通信。端到端传输由传输层协议（如TCP）实现，IP地址分配由DHCP完成，网络环路检测由生成树协议（STP）处理。11.【参考答案】D【解析】冒泡排序通过相邻元素交换实现稳定排序，最坏情况下（逆序序列）需n(n-1)/2次比较与交换，时间复杂度为O(n²)。归并排序稳定但时间复杂度为O(nlogn)；快速排序和堆排序不稳定。12.【参考答案】D【解析】偶然内聚指模块内元素无逻辑关联，仅因偶然原因组合，如工具类函数集合，内聚度最低。功能内聚（单一功能）、顺序内聚（数据流顺序处理）、通信内聚（操作同一数据）均强于偶然内聚。13.【参考答案】B【解析】页大小4KB=2¹²B，32位逻辑地址中，页号占32-12=20位，因此最多可有2²⁰个页。分页机制通过页表实现逻辑页与物理页框的映射，页数量由地址空间剩余位数决定。14.【参考答案】C【解析】私有拷贝构造函数禁止外部直接使用拷贝构造，但类内部成员函数或友元可访问。选项A错误（外部不可调用），B错误（可定义对象但不可拷贝），D错误（继承与拷贝构造无关）。C正确，如成员函数可通过显式构造调用拷贝构造。15.【参考答案】C【解析】MySQL默认使用可重复读隔离级别，通过间隙锁防止幻读，确保同一事务内多次读取同一数据集结果一致。其他级别对应不同并发问题处理：读未提交允许脏读，读已提交解决脏读但有不可重复读，串行化通过锁表解决所有问题但性能最差。16.【参考答案】B【解析】C++对象模型中，虚函数表指针（vptr）存储在对象的起始地址，用于指向对应的虚函数表，确保运行时动态绑定。其他选项均不符合内存布局规则。17.【参考答案】A【解析】链地址法通过将哈希表中每个槽位存储为链表，解决不同键值映射到同一位置的冲突。二分查找和冒泡排序与哈希无关，动态规划是算法思想。18.【参考答案】C【解析】线程作为轻量级进程，共享进程的内存和资源，而进程拥有独立地址空间。进程切换需保存更多上下文，开销更大，线程切换更快。19.【参考答案】C【解析】404状态码表示客户端能与服务器通信，但服务器找不到请求的资源。500表示服务器错误，200表示成功，403表示权限问题。20.【参考答案】B【解析】索引通过创建有序数据结构的副本，加速数据检索。唯一性约束可通过唯一索引实现，但非索引的主要功能，存储优化和安全防护无关。21.【参考答案】C【解析】IP协议负责地址寻址与路由选择，属于网络层（网际层）。TCP/UDP在传输层，HTTP/FTP在应用层，链路层处理物理传输。22.【参考答案】C【解析】冒泡排序最坏和平均情况均为O(n²)，而归并、快速、堆排序的平均时间复杂度为O(nlogn)。快速排序最坏为O(n²)，但通常不作为标准答案。23.【参考答案】B【解析】分页通过将物理内存划分为固定大小的页框，与虚拟地址空间映射，实现虚拟内存和内存保护。其他选项与分页无直接关联。24.【参考答案】D【解析】死锁的四个必要条件为：互斥、持有等待、不可抢占、循环等待。资源互斥使用是必要条件之一，其他选项均表述错误。25.【参考答案】C【解析】观察者模式通过定义对象间一对多的依赖关系，使主题（Subject）与观察者（Observer）仅通过抽象接口交互，降低耦合度，符合松耦合原则。26.【参考答案】C【解析】Java通过JVM（Java虚拟机）实现跨平台运行。源代码编译为字节码后，在不同操作系统上的JVM中均可执行，无需重新编译，这是“一次编写，到处运行”的核心原理。其他选项虽为Java特点，但不直接决定跨平台特性。27.【参考答案】D【解析】快速排序采用分治策略，通过基准值划分数组并递归排序。平均情况下每层递归处理n个元素，递归深度为logn，总时间复杂度为O(nlogn)。希尔排序虽优于O(n²)，但平均复杂度为O(n^(1.3~2))，未达到最优。28.【参考答案】C【解析】进程请求I/O时，由于等待外部设备响应，会主动释放CPU进入阻塞态。此时进程无法继续执行，需等待I/O完成中断信号触发后，由操作系统将其状态转为就绪态，等待调度器重新分配CPU资源。29.【参考答案】B【解析】TRUNCATE为DDL操作，直接释放数据页存储空间且不可回滚，效率高于DELETE（逐行删除并记录日志）。DROPTABLE会连表结构一并删除，不符合题意。UPDATE仅修改数据不删除记录。30.【参考答案】C【解析】404状态码由RFC7231标准定义，表示客户端能够与服务器通信，但服务器找不到对应资源。常见于URL输入错误或链接失效场景。5xx系列表示服务器错误，408为请求超时，200表示成功。31.【参考答案】ABD【解析】虚函数通过虚函数表实现动态绑定（A正确）。虚函数表是类的所有对象共享的（D正确）。内联函数在编译期展开，与虚函数动态绑定冲突（B正确）。抽象类的定义是包含纯虚函数的类（C错误）。32.【参考答案】AB【解析】索引通过树结构提升查询效率（A正确），但会增加插入/更新时的维护开销（B正确）。索引会占用额外存储空间（C错误）。频繁更新的列会导致索引频繁调整，应避免（D错误）。33.【参考答案】CD【解析】进程是资源分配单位，线程是调度单位（A错误）。进程切换需切换地址空间，消耗更高（B错误）。线程共享进程地址空间（C正确）。同一进程线程可通过共享内存通信（D正确）。34.【参考答案】C【解析】4xx状态码表示客户端错误。404明确表示请求的资源不存在（C正确）。200表示成功（A错误），500是服务器错误（B错误），301是永久重定向（D错误）。35.【参考答案】ABD【解析】链地址法（拉链法）通过链表解决冲突（A正确）。开放定址法通过探测新地址（B正确）。再哈希法使用其他哈希函数重新计算（D正确）。直接寻址法不处理冲突，仅适用于无冲突场景（C错误）。36.【参考答案】ABD【解析】动态规划要求问题满足最优子结构（A）和重叠子问题（B），且状态转移无后效性（D）。排序问题通常不涉及这些特性（C错误）。37.【参考答案】ABD【解析】单例模式需私有构造函数（A）和静态访问点（B）。多线程下需加锁保证唯一实例（D正确）。允许创建多个实例违背单例原则（C错误）。38.【参考答案】ACD【解析】敏捷宣言强调响应变化（C）、迭代开发（D）和与客户协作（A）。敏捷主张"可工作的软件高于详尽文档"（B错误）。39.【参考答案】ABC【解析】云计算三模式：基础设施即服务（IaaS）、平台即服务（PaaS）、软件即服务（SaaS）（ABC正确）。TaaS（测试即服务）是扩展概念，非核心模型（D错误）。40.【参考答案】ABC【解析】嵌入式系统通常需实时响应（A），硬件资源有限（B），且需直接控制硬件（C）。开发常采用交叉编译，环境与运行环境不同（D错误）。41.【参考答案】B、C【解析】进程切换需要切换地址空间（A错误），线程共享地址空间和资源（B正确）。多线程可并发执行任务，提高CPU利用率（C正确）。线程不能独立运行程