2025南斗六星技术有限公司校园招聘笔试历年难易错考点试卷带答案解析

2025南斗六星技术有限公司校园招聘笔试历年难易错考点试卷带答案解析一、选择题从给出的选项中选择正确答案（共50题）1、在面向对象编程中，以下关于“继承”的描述正确的是：

A.子类可以继承父类的所有成员，包括私有成员

B.继承的主要目的是实现接口的多态性，而非代码复用

C.Java中一个类可以继承多个父类，实现多重继承

D.继承允许子类重用父类的方法和属性，并可进行扩展或重写2、下列关于数据库索引的叙述，错误的是：

A.索引能显著提高数据查询速度

B.索引越多，数据库性能越好

C.索引会占用额外的存储空间

D.频繁更新的字段不适合建立索引3、在面向对象编程中，下列关于“封装”的描述正确的是：

A.封装是指将所有属性设置为public以便外部直接访问

B.封装通过隐藏对象的内部状态和实现细节，仅提供公共接口进行操作

C.封装的主要目的是提高程序的执行效率

D.封装要求所有方法都必须是静态的4、下列关于哈希表的描述中，正确的是：

A.哈希函数的输出值可以不唯一，不影响查找性能

B.哈希冲突不可避免，但可通过开放寻址或链地址法解决

C.哈希表的查找时间复杂度始终为O(1)

D.哈希表不适合用于字符串的存储与查找5、在面向对象编程中，以下关于继承的描述正确的是：

A.子类可以继承父类的构造方法

B.子类可以重写父类的私有方法

C.继承支持多继承，即一个类可同时继承多个父类

D.子类可以继承父类的公有和受保护成员6、下列关于哈希表查找性能的说法正确的是：

A.哈希查找的时间复杂度始终为O(1)

B.哈希冲突会降低查找效率，但可通过开放地址法缓解

C.装载因子越小，哈希冲突概率越低，因此应始终设为0.1以下

D.哈希函数的设计对性能无影响7、在软件开发过程中，以下哪种测试方法主要用于验证模块之间的接口是否正确连接？A.单元测试B.集成测试C.系统测试D.验收测试8、下列关于哈希表的说法中，哪一项是正确的？A.哈希函数的输出值可以不唯一B.哈希冲突无法避免，但可缓解C.线性探测法不能解决哈希冲突D.哈希表的查找时间复杂度总是O(1)9、在面向对象编程中，下列关于封装的描述正确的是：

A.封装是指将对象的状态和行为分离，提升程序运行效率

B.封装通过访问修饰符限制对类成员的直接访问，增强数据安全性

C.封装要求所有类成员必须声明为public以便外部调用

D.封装主要目的是实现类之间的多重继承10、下列关于哈希表查找性能的描述，正确的是：

A.哈希表在任何情况下都能实现O(1)的时间复杂度

B.哈希冲突会导致查找时间退化为O(n)，但合理设计可降低其发生概率

C.开放寻址法不能解决哈希冲突，只能使用链地址法

D.哈希函数的设计对性能无影响11、在面向对象编程中，下列关于继承的描述正确的是：

A.子类可以继承父类的私有成员变量和方法

B.继承支持多继承，即一个类可以同时继承多个父类

C.继承允许子类复用父类的公共成员并可进行扩展或重写

D.构造函数和析构函数可以被子类直接继承并重写12、下列关于TCP与UDP协议的比较，说法正确的是：

A.UDP提供可靠传输，通过确认机制保证数据不丢失

B.TCP传输速度快，适合实时视频流传输

C.UDP无连接，传输开销小，不保证顺序和可靠性

D.TCP和UDP均基于无连接机制，依赖IP层保障传输13、在软件开发过程中，以下哪种测试方法主要用于验证模块之间的接口是否正确，数据能否正确传递？A．单元测试

B．集成测试

C．系统测试

D．验收测试14、下列关于时间复杂度的说法中，哪一项是正确的？A．O(n²)的算法在任何情况下都比O(n)的算法慢

B．快速排序的平均时间复杂度为O(nlogn)

C．二分查找的时间复杂度为O(n)

D．O(1)表示算法不执行任何操作15、在面向对象编程中，下列关于继承的描述正确的是：

A.子类可以继承父类的私有成员方法

B.继承支持多继承，即一个类可以同时继承多个父类

C.子类可以重写父类的公有方法以实现多态

D.继承只能用于同类功能的类之间16、下列关于数据库索引的说法，错误的是：

A.索引可以显著提高查询速度

B.索引会占用额外的存储空间

C.对频繁更新的字段建立索引总是有利的

D.主键自动创建唯一索引17、在面向对象编程中，若类A继承自类B，则以下说法正确的是：A.类A可以访问类B的所有成员，包括私有成员B.类A只能继承类B的公有和保护成员，不能继承私有成员C.类B的构造函数和析构函数会被类A自动继承D.类A必须重写类B中的所有方法才能实现继承18、在数据库设计中，关于第三范式（3NF）的描述，正确的是：A.表中可以存在部分函数依赖，但不能有传递依赖B.只要满足第二范式，就一定满足第三范式C.满足3NF的表消除了非主属性对候选键的传递函数依赖D.3NF要求所有字段都必须是原子性的19、在面向对象编程中，下列关于“封装”的描述正确的是：

A.封装是指将方法的实现细节暴露给外部调用者以便调试

B.封装通过访问修饰符限制对对象内部数据的直接访问

C.封装要求所有类的属性必须声明为public

D.封装的主要目的是提高程序的执行效率20、下列关于哈希表（HashTable）的描述，错误的是：

A.哈希表通过哈希函数将键映射到存储位置

B.理想情况下，哈希表的查找时间复杂度为O(1)

C.哈希冲突是指两个不同的键被哈希到同一个位置

D.开放寻址法是解决哈希冲突的唯一方法21、在面向对象编程中，下列关于封装的描述正确的是：

A.封装是指将所有属性设为public，便于外部直接访问

B.封装通过访问控制保护数据，仅暴露必要的操作接口

C.封装要求所有方法都必须是静态的

D.封装的主要目的是提高程序的执行效率A.将属性设为public便于访问B.通过访问控制保护数据，暴露必要接口C.所有方法必须静态D.提高执行效率22、下列关于哈希表查找性能的说法中，正确的是：

A.哈希表在任何情况下都能实现O(1)查找

B.哈希函数设计不当可能导致大量冲突，退化为O(n)

C.哈希表不需要处理冲突，因为哈希函数总能唯一映射

D.开放寻址法比链地址法更容易实现，且无性能瓶颈A.任何情况都能O(1)B.设计不当会退化为O(n)C.无需处理冲突D.开放寻址无瓶颈23、在面向对象编程中，下列关于继承的描述正确的是：

A.子类可以继承父类的私有成员方法

B.继承只能实现单一继承，无法多继承

C.子类可以重写父类的公有方法以实现多态

D.继承会降低代码的可重用性A.AB.BC.CD.D24、下列关于哈希表的说法中，错误的是：

A.哈希冲突是指不同的键映射到相同的哈希值

B.链地址法可用于解决哈希冲突

C.哈希表的查找时间复杂度始终为O(1)

D.哈希函数的设计影响查找效率A.AB.BC.CD.D25、在面向对象编程中，下列关于封装的描述正确的是：

A.封装是指将所有类的属性设置为public以便外部直接访问

B.封装通过限制对对象内部数据的直接访问来提高安全性

C.封装的主要目的是提高程序的执行效率

D.封装要求每个类必须包含至少一个静态方法26、下列关于哈希表的说法中，正确的是：

A.哈希表的查找时间复杂度始终为O(1)

B.哈希冲突是指两个不同的键映射到相同的哈希值

C.链地址法不能解决哈希冲突

D.哈希函数的设计与性能无关27、在面向对象编程中，下列关于封装的描述正确的是：

A.封装是指将方法的实现细节暴露给外部调用者以便调试

B.封装通过访问修饰符限制对类成员的访问，提高安全性

C.封装要求所有成员变量必须声明为public

D.封装的主要目的是提升程序运行效率28、下列关于哈希表的说法中，错误的是：

A.哈希表通过哈希函数将键映射到存储位置

B.哈希冲突是指不同的键映射到相同的哈希地址

C.哈希表的查找时间复杂度在理想情况下为O(1)

D.开放定址法是解决哈希冲突的唯一方法29、在软件开发过程中，以下哪种测试方法主要用于验证模块之间的接口是否正确连接，并确保数据在模块间正确传递？A.单元测试B.集成测试C.系统测试D.验收测试30、下列关于哈希表的说法中，哪一项是正确的？A.哈希冲突无法避免，但可通过良好设计降低发生概率B.线性探测法在解决冲突时不会产生聚集现象C.哈希函数的输出可以不具有确定性D.哈希表的查找时间复杂度始终为O(1)31、在面向对象编程中，若类A通过继承方式派生出类B，则下列说法正确的是：A.类B可以访问类A的私有成员B.类B必须重写类A的所有方法C.类A是类B的子类D.类B可以复用类A的公共成员方法和属性32、在数据库设计中，关于范式的描述，下列哪项是符合第三范式（3NF）要求的？A.表中允许存在重复的列值B.所有非主属性都直接依赖于主键，且不存在传递依赖C.表必须满足第一范式但无需满足第二范式D.允许非主属性之间存在函数依赖33、下列关于哈希表查找性能的说法中，正确的是：

A.哈希查找的时间复杂度恒为O(1)

B.冲突越多，哈希表的查找效率越高

C.负载因子越大，发生冲突的可能性越高

D.开放定址法不适用于处理哈希冲突A.哈希查找的时间复杂度恒为O(1)B.冲突越多，查找效率越高C.负载因子越大，发生冲突的可能性越高D.开放定址法不适用于处理哈希冲突34、在软件开发中，以下哪种设计模式属于创建型模式，主要用于确保一个类仅有一个实例，并提供一个全局访问点？A.观察者模式B.工厂方法模式C.单例模式D.策略模式35、在数据结构中，若一棵二叉树的前序遍历结果为ABDECFG，中序遍历结果为DBEAFCG，则其后序遍历结果是？A.DEBFGCAB.DEBFGACC.EDBFGCAD.DEBGFCA36、在面向对象编程中，下列关于封装的说法正确的是：

A.封装是指将所有数据成员设为public以便外部直接访问

B.封装通过限制对对象内部状态的直接访问来提高安全性

C.封装要求所有方法都必须是静态的

D.封装的主要目的是提高程序运行效率37、下列关于哈希表的说法中，错误的是：

A.哈希函数将键映射为数组索引

B.哈希冲突可以通过链地址法或开放寻址法解决

C.哈希表的查找时间复杂度始终为O(1)

D.不合理的哈希函数可能导致大量冲突，降低性能38、在面向对象编程中，若类A继承自类B，则以下说法正确的是：A.类A可以访问类B的所有私有成员B.类A必须重写类B中的所有方法C.类B的实例可以直接调用类A的特有方法D.类A拥有类B的全部属性和方法（除私有外）39、下列关于哈希表的说法中，错误的是：A.哈希表通过键的哈希值确定存储位置B.哈希冲突可以通过链地址法解决C.哈希表的查找时间复杂度总是O(1)D.良好的哈希函数应尽量减少冲突40、在面向对象编程中，以下关于“继承”的描述正确的是：A.子类可以继承父类的所有成员，包括私有成员B.继承支持多继承，即一个类可以同时继承多个父类C.继承提高了代码复用性，但会增加类之间的耦合度D.构造函数和析构函数可以被子类继承并重写41、下列关于哈希表查找性能的叙述中，正确的是：A.哈希查找的时间复杂度始终为O(1)B.当发生大量冲突时，哈希查找的平均时间复杂度退化为O(n)C.开放定址法在删除元素时比链地址法更高效D.哈希函数设计对冲突概率无显著影响42、在面向对象编程中，以下关于封装的描述正确的是：

A.封装是指将对象的状态和行为分离，提高代码执行效率

B.封装通过访问修饰符限制对类成员的访问，增强数据安全性

C.封装要求所有成员变量必须声明为public以便外部调用

D.封装的主要目的是实现类的多重继承43、下列关于哈希表查找性能的说法正确的是：

A.哈希表在任何情况下都能实现O(1)的查找时间

B.哈希冲突会导致查找时间退化为O(n)，与冲突解决方法无关

C.使用链地址法处理冲突时，最坏查找时间为O(n)

D.哈希函数的设计不影响哈希表的查找效率44、在软件开发过程中，以下哪种测试方法主要用于验证模块之间的接口是否正确，且通常采用自顶向下或自底向上的策略？A.单元测试B.集成测试C.系统测试D.验收测试45、下列关于哈希表的说法中，哪一项是错误的？A.哈希表通过哈希函数将键映射到存储位置B.哈希冲突可以通过链地址法或开放地址法解决C.理想情况下，哈希查找的时间复杂度为O(1)D.哈希表的容量必须为质数才能正常工作46、在面向对象编程中，以下关于继承的描述正确的是：

A.子类可以继承父类的私有成员变量和方法

B.继承支持多继承，即一个类可以同时继承多个父类

C.继承能够提高代码复用性，但会增加类之间的耦合度

D.子类不能重写父类的最终方法（finalmethod）A/B/C/D47、下列关于TCP与UDP协议的比较，说法正确的是：

A.TCP提供无连接服务，UDP提供面向连接服务

B.TCP传输速度快于UDP，适用于实时视频传输

C.UDP具有可靠传输机制，包括确认与重传

D.TCP保证数据顺序和完整性，UDP不保证A/B/C/D48、在软件开发过程中，以下哪项最能体现“高内聚、低耦合”的设计原则？A.将用户登录、数据存储和日志记录功能集中在一个类中以提高运行效率B.模块内部功能职责单一且紧密相关，模块之间通过清晰接口通信C.多个模块直接访问同一全局变量以实现数据共享D.为减少类的数量，将不相关的功能方法合并到同一个类中49、在算法分析中，以下关于时间复杂度的说法正确的是？A.O(n²)算法在任何情况下都比O(nlogn)算法慢B.时间复杂度为O(1)的算法执行时间恒为1个单位C.快速排序的最坏时间复杂度为O(nlogn)D.时间复杂度反映的是算法随输入规模增长的趋势50、在面向对象编程中，下列关于继承的描述正确的是：

A.子类可以继承父类的私有成员方法

B.继承支持多继承，即一个类可同时继承多个父类

C.继承提高了代码复用性，但会增加类之间的耦合度

D.子类无法重写父类的公共方法

参考答案及解析1.【参考答案】D【解析】继承的核心作用是实现代码复用和建立类之间的层次关系。子类可以继承父类的非私有成员（如public和protected），但不能直接访问私有成员，故A错误；代码复用是继承的重要目的之一，B错误；Java仅支持单继承，不能继承多个类（但可通过接口实现多继承效果），C错误；D正确描述了继承的功能，包括方法和属性的继承及重写机制。2.【参考答案】B【解析】索引通过加快数据检索提升查询效率，A正确；但索引需额外存储空间，且在插入、更新、删除时需同步维护，增加开销，故索引过多反而降低性能，B错误；C和D均为合理设计原则。因此，B项表述错误，是本题正确答案。3.【参考答案】B【解析】封装是面向对象的三大特性之一，核心思想是将数据和操作数据的方法绑定在一起，并隐藏内部实现细节，仅对外暴露有限接口（如getter/setter），从而增强安全性和模块独立性。选项A错误，public破坏封装性；C错误，封装主要目的不是提升效率；D错误，静态方法与封装无关。故选B。4.【参考答案】B【解析】哈希冲突是常见现象，因不同键可能映射到相同地址，但可通过开放寻址、链地址等方法处理。A错误，哈希函数理想应尽量唯一；C错误，最坏情况（大量冲突）可达O(n)；D错误，哈希表广泛用于字符串查找（如字典）。B科学准确，故选B。5.【参考答案】D【解析】子类可以继承父类的公有（public）和受保护（protected）成员，但不能继承私有（private）成员，也不能直接重写私有方法（B错误）。构造方法不能被继承（A错误）。大多数面向对象语言如Java不支持多继承（C错误），而C++支持但需特殊处理。因此D正确。6.【参考答案】B【解析】哈希查找在理想情况下为O(1)，但冲突时退化为O(n)（A错误）。开放地址法、链地址法可缓解冲突，提高效率（B正确）。装载因子过小浪费空间，通常控制在0.7以下即可（C错误）。哈希函数的均匀性直接影响冲突率，设计至关重要（D错误）。因此B正确。7.【参考答案】B【解析】集成测试的主要目的是检查多个模块在组合时是否能正确协作，重点验证模块间的接口、数据传递和控制逻辑。单元测试关注单个模块内部逻辑；系统测试评估整个系统是否符合需求；验收测试由用户确认系统是否满足业务需求。因此，验证接口连接应选集成测试。8.【参考答案】B【解析】哈希冲突指不同键映射到同一地址，理论上无法完全避免，但可通过优质哈希函数、开放地址法或链地址法降低发生概率。A错误，哈希函数对相同输入必须输出相同值；C错误，线性探测是解决冲突的常用方法；D错误，最坏情况下查找复杂度为O(n)。故正确选项为B。9.【参考答案】B【解析】封装是面向对象三大特性之一，其核心是隐藏对象的内部实现细节，仅对外提供受控的访问接口。通过private、protected等访问修饰符限制对字段和方法的直接访问，防止外部随意修改数据，提高程序的安全性和可维护性。选项A错误，封装不直接提升效率；C错误，过度公开破坏封装；D错误，多重继承与封装无关。故选B。10.【参考答案】B【解析】哈希表平均查找时间为O(1)，但当哈希冲突频繁时，如大量键映射到同一位置，性能可能退化为O(n)。良好的哈希函数和冲突解决策略（如开放寻址、链地址法）可有效缓解该问题。A过于绝对；C错误，开放寻址是常用冲突解决方法；D错误，哈希函数质量直接影响分布均匀性。故选B。11.【参考答案】C【解析】继承的核心是代码复用。子类可以继承父类的公共和受保护成员，但不能直接访问私有成员（A错误）；Java不支持多继承（B错误）；构造函数不能被继承或重写，但子类会调用父类构造函数（D错误）。C正确描述了继承的基本特性。12.【参考答案】C【解析】UDP是无连接协议，不提供可靠性、顺序保证，但开销小，适用于对实时性要求高的场景（C正确）；A错误，UDP无确认机制；B错误，TCP因握手和重传机制导致速度较慢，不适合实时流；D错误，TCP是面向连接的，UDP才是无连接。13.【参考答案】B【解析】集成测试的主要目的是检查多个模块在组合后能否正常协作，重点验证模块间的接口、数据传递和调用关系。单元测试针对单个模块，系统测试关注整体功能是否符合需求，验收测试由用户完成以确认系统可用。因此，正确答案为B。14.【参考答案】B【解析】快速排序在平均情况下的时间复杂度为O(nlogn)，最坏为O(n²)；A错误，因大O描述的是增长趋势，并非绝对速度；C错误，二分查找为O(logn)；D错误，O(1)表示执行时间恒定，与输入规模无关。故正确答案为B。15.【参考答案】C【解析】子类不能继承父类的私有成员方法（A错误）；虽然部分语言如Python支持多继承，但Java等主流语言仅支持单继承（B表述不严谨）；C正确，方法重写是实现多态的重要机制，子类可重写父类的公有方法以提供特定实现；D错误，继承用于建立类之间的“is-a”关系，不限于同类功能。16.【参考答案】C【解析】A正确，索引通过快速定位数据提升查询效率；B正确，索引作为独立结构需额外存储；C错误，频繁更新的字段建索引会增加插入、修改、删除的开销，因索引需同步维护，反而降低性能；D正确，主键约束默认创建唯一索引以保证数据唯一性。因此C为错误选项。17.【参考答案】B【解析】继承机制中，子类可以继承父类的公有和保护成员，但无法直接访问父类的私有成员。私有成员仅在定义它的类内部可见，因此选项A错误；构造函数和析构函数不会被继承，子类需自行定义或调用父类构造函数，排除C；子类无需重写所有方法，只有虚函数才涉及重写机制，D错误。故正确答案为B。18.【参考答案】C【解析】第三范式要求：在满足第二范式的基础上，消除非主属性对候选键的传递函数依赖。A错误，因3NF也不允许部分依赖（已在2NF中解决）；B错误，2NF不保证3NF；D描述的是第一范式（1NF）的内容。因此，正确答案为C。19.【参考答案】B【解析】封装是面向对象的三大特性之一，其核心思想是隐藏对象的内部状态和实现细节，仅对外提供受控的访问方式。通过使用private、protected等访问修饰符，限制外部直接访问对象属性，必须通过公共方法（如getter/setter）进行操作，从而提高安全性与模块化。选项A错误，因暴露细节违背封装原则；C错误，属性不应全为public；D错误，封装主要目的不是提升效率，而是增强安全性和可维护性。20.【参考答案】D【解析】哈希表利用哈希函数实现键到索引的映射，理想状态下查找效率为O(1)。哈希冲突不可避免，常见解决方法包括开放寻址法和链地址法，并非只有开放寻址法，故D错误。A、B、C均为正确描述。开放寻址法如线性探测、二次探测等虽常用，但链地址法（拉链法）同样广泛使用，如Java中HashMap的实现。因此D项以偏概全，为错误选项。21.【参考答案】B【解析】封装是面向对象三大特性之一，核心是隐藏对象内部实现细节，通过private等访问修饰符限制直接访问，仅提供公共方法（getter/setter等）进行安全操作，增强数据安全性和模块独立性。A错误，public破坏封装；C错误，静态方法与封装无关；D错误，封装主要目的非提升效率，而是维护性和安全性。22.【参考答案】B【解析】理想情况下哈希表查找为O(1)，但冲突不可避免。若哈希函数设计差或负载因子过高，冲突频繁，链地址法可能退化为遍历链表O(n)。A错误，未考虑冲突；C错误，冲突必须处理；D错误，开放寻址在高负载时易发生聚集，性能下降。B正确，准确反映实际性能影响因素。23.【参考答案】C【解析】子类可以继承父类的公有和受保护成员，但不能直接访问私有成员，A错误；某些语言（如Python）支持多继承，B说法过于绝对；继承的核心优势之一是提升代码复用性和扩展性，D错误；子类重写父类方法是实现多态的重要方式，C正确。24.【参考答案】C【解析】哈希冲突确实由不同键产生相同哈希值导致，A正确；链地址法通过链表存储冲突元素，B正确；理想情况下查找为O(1)，但冲突严重时可能退化为O(n)，C错误；良好的哈希函数能均匀分布键值，减少冲突，D正确。因此选C。25.【参考答案】B【解析】封装是面向对象的三大特性之一，其核心是将对象的属性和行为封装在类中，并通过访问控制（如private、protected）隐藏内部实现细节，仅提供公共接口供外部调用。这样做可以防止外部随意修改内部数据，提高代码的安全性和可维护性。选项A错误，public会破坏封装性；C错误，封装主要目的不是提升效率；D与封装无关。故选B。26.【参考答案】B【解析】哈希冲突指不同关键字通过哈希函数映射到同一地址，B项正确。A错误，发生大量冲突时查找复杂度可能退化至O(n)；C错误，链地址法正是通过链表存储冲突元素来解决冲突；D错误，哈希函数的均匀性直接影响冲突概率和性能。良好的哈希函数能显著提升效率。故正确答案为B。27.【参考答案】B【解析】封装是面向对象的三大特性之一，其核心是“隐藏对象的属性和实现细节，仅对外提供接口”。通过private、protected等访问修饰符控制成员的访问权限，防止外部随意修改数据，保障数据安全与程序稳定性。选项A、C违背封装原则，D中“提升运行效率”并非封装的主要目的，故正确答案为B。28.【参考答案】D【解析】哈希表利用哈希函数实现快速查找，理想情况下时间复杂度为O(1)。哈希冲突不可避免，常见解决方法包括开放定址法和链地址法等。D项错误在于“唯一方法”表述绝对化，实际上链地址法（如Java中的HashMap）也被广泛使用。A、B、C均为正确描述，因此答案选D。29.【参考答案】B【解析】集成测试的主要目的是检查多个模块在组合后能否正常协作，重点验证模块间的接口、数据传递和交互逻辑。单元测试关注单个模块内部逻辑，系统测试从整体系统角度验证功能与性能，验收测试则由用户确认是否满足需求。因此，正确答案为B。30.【参考答案】A【解析】哈希冲突是哈希表固有的问题，虽无法完全避免，但可通过优化哈希函数和扩容负载因子来减少。线性探测易导致“一次聚集”，影响性能；哈希函数必须具有确定性，相同输入必须产生相同输出；当冲突频繁时，查找复杂度可能退化至O(n)。因此，仅A项表述正确。31.【参考答案】D【解析】继承机制允许子类（类B）复用父类（类A）的公共成员和受保护成员，但无法访问父类的私有成员，故A错误；子类无需重写父类所有方法，仅在需要扩展或修改行为时进行重写，B错误；类A是父类，类B才是子类，C项表述颠倒。因此D正确。32.【参考答案】B【解析】第三范式要求在满足第二范式的基础上，消除非主属性对主键的传递依赖，即所有非主属性必须直接依赖于主键。A是第一范式的基本要求，但不体现3NF特点；C错误，3NF必须以1NF和2NF为基础；D违反3NF原则。因此B正确。33.【参考答案】C【解析】哈希查找在理想情况下为O(1)，但冲突时可能退化为O(n)，故A错误；冲突越多，查找效率越低（B错误）；开放定址法是常用冲突解决方法之一（D错误）；负载因子=元素数/桶数，其越大表示空间越满，冲突概率越高，C正确。34.【参考答案】C【解析】单例模式是一种创建型设计模式，其核心目标是确保某个类在整个应用程序生命周期中仅存在一个实例，并提供一个全局访问接口。观察者模式属于行为型模式，用于对象间的一对多依赖；工厂方法属于创建型，但关注对象创建接口的定义；策略模式用于封装算法。只有单例模式符合题干描述的“唯一实例+全局访问”特征。35.【参考答案】A【解析】由前序确定根节点A，中序划分左右子树：左子树DBE，右子树FCG。递归构建可知B为A的左子，C为右子，D、E为B的左右子，F为C左子，G为右子。后序遍历顺序为左右根，最终结果为DEBFGCA，故选A。36.【参考答案】B【解析】封装是面向对象的三大特性之一，其核心是隐藏对象的内部实现细节，仅通过公共接口与外界交互。将数据成员设为private并提供getter/setter方法是常见做法，有助于防止非法访问和数据篡改。选项A违背封装原则；C混淆了封装与静态方法的概念；D错误，封装主要提升可维护性和安全性，而非运行效率。37.【参考答案】C【解析】哈希表在理想情况下查找时间复杂度接近O(1)，但当发生大量冲突时，最坏情况可退化为O(n)，如所有键哈希到同一位置。A、B、D均正确描述了哈希表的基本原理和实际问题。C项“始终为O(1)”过于绝对，忽略了冲突的影响，因此错误。38.【参考答案】D【解析】继承机制允许子类（A）继承父类（B）的公共和受保护成员，但无法访问其私有成员，故A错误；父类方法仅在被声明为虚方法或抽象方法时才需重写，并非强制，B错误；父类实例无法调用子类特有方法，因该方法不在其定义范围内，C错误。D正确描述了继承的核心特性：代码复用与扩展。39.【参考答案】C【解析】哈希表在理想情况下查找时间复杂度为O(1)，但当哈希冲突频繁时，链地址法可能导致链表过长，最坏情况复杂度为O(n)，故C错误。A、B、D均为哈希表的基本原理和设计目标，表述正确。理解哈希表的性能依赖于哈希函数设计与冲突处理机制。40.【参考答案】C【解析】子类不能继承父类的私有成员（A错误）；部分语言如Java不支持多继承（B错误）；构造函数不可被继承，更不可重写（D错误）。继承通过扩展现有类实现代码复用，但子类依赖父类结构，增加了耦合，修改父类可能影响子类，因此C正确。41.【参考答案】B【解析】哈希查找在理想情况下为O(1)，但冲突严重时退化为O