2025中国电科36所校园招聘笔试历年参考题库附带答案详解

2025中国电科36所校园招聘笔试历年参考题库附带答案详解一、选择题从给出的选项中选择正确答案（共100题）1、在计算机网络中，负责将域名转换为IP地址的协议是：A.HTTPB.FTPC.DNSD.TCP【参考答案】C【解析】DNS（DomainNameSystem）是域名解析系统，其核心功能是将易于记忆的域名（如）转换为对应的IP地址，以便网络设备进行通信。HTTP用于网页传输，FTP用于文件传输，TCP负责可靠传输，均不承担域名解析功能。2、下列哪种数据结构遵循“后进先出”原则？A.队列B.栈C.链表D.树【参考答案】B【解析】栈（Stack）是一种线性数据结构，仅允许在一端进行插入和删除操作，遵循“后进先出”（LIFO）原则。队列遵循“先进先出”（FIFO），链表和树为更复杂的结构，不强制顺序存取。3、在操作系统中，进程与线程的主要区别在于：A.线程比进程占用更多内存B.进程是资源分配单位，线程是调度单位C.一个线程可包含多个进程D.进程不能共享内存【参考答案】B【解析】进程是系统资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，同一进程内的线程共享进程资源，通信更高效，但需注意同步问题。4、下列哪个不是面向对象编程的三大特性？A.封装B.继承C.多态D.抽象【参考答案】D【解析】封装、继承、多态是面向对象编程的三大核心特性。抽象是编程思想，虽重要，但不列为“三大特性”之一。封装隐藏实现，继承实现代码复用，多态支持接口统一调用。5、在关系型数据库中，用于唯一标识一条记录的字段称为：A.外键B.索引C.主键D.候选键【参考答案】C【解析】主键（PrimaryKey）用于唯一标识表中每一行记录，不能为空且必须唯一。外键用于建立表间关系，索引提升查询效率，候选键是潜在主键，但仅主键被实际使用。6、已知二叉树的前序遍历为ABDECF，中序遍历为DBEACF，则其后序遍历是：A.DEBFCAB.DBEFCAC.DEBFACD.DBFCAE【参考答案】A【解析】由前序确定根A，中序分左右子树：DBE和CF。递归构建树后，后序遍历顺序为左→右→根，最终得DEBFCA。此题考察二叉树遍历逻辑与结构还原能力。7、在C语言中，下列关于指针的定义正确的是：A.int*p;B.intp*;C.*intp;D.*pint;【参考答案】A【解析】C语言中指针声明格式为“数据类型*变量名”，int*p表示p是一个指向整型数据的指针。其他选项语法错误，不符合C语言规范。8、下列哪种排序算法的时间复杂度在最坏情况下为O(n²)？A.归并排序B.堆排序C.快速排序D.希尔排序【参考答案】C【解析】快速排序在最坏情况（如已有序）下时间复杂度为O(n²)。归并排序和堆排序最坏为O(nlogn)，希尔排序介于O(nlogn)与O(n²)之间，但通常优于O(n²)。9、在TCP/IP模型中，HTTP协议属于哪一层？A.网络接口层B.网际层C.传输层D.应用层【参考答案】D【解析】HTTP是超文本传输协议，用于浏览器与服务器间数据交互，属于TCP/IP模型的最高层——应用层。传输层有TCP/UDP，网际层有IP，网络接口层处理物理连接。10、若一个栈的输入序列为1,2,3,4，则不可能的输出序列是：A.1,2,3,4B.4,3,2,1C.3,1,2,4D.2,1,4,3【参考答案】C【解析】栈为LIFO结构。选项C中3先出，说明1、2、3已入栈，此时栈顶为3，2和1在下面，无法在2前弹出1，因此1不能在2前出栈，该序列无法实现。11、下列哪种存储器访问速度最快？A.硬盘B.内存C.缓存D.U盘【参考答案】C【解析】缓存（Cache）位于CPU内部或附近，速度最快，用于暂存频繁访问的数据。内存次之，硬盘和U盘为外部存储，速度远低于前两者。12、在Java中，下列哪个关键字用于实现类的继承？A.extendsB.implementsC.inheritsD.super【参考答案】A【解析】Java中使用“extends”关键字实现类的继承，如“classBextendsA”。implements用于实现接口，super用于调用父类成员，inherits不是Java关键字。13、下列哪个不是操作系统的功能？A.进程管理B.内存管理C.编译代码D.文件管理【参考答案】C【解析】操作系统核心功能包括进程、内存、文件和设备管理。编译代码是编译器的任务，属于应用层软件功能，不在操作系统职责范围内。14、在逻辑电路中，实现“全1出1，有0出0”的门电路是：A.或门B.与门C.非门D.异或门【参考答案】B【解析】与门（AND）的逻辑是：所有输入为1时输出1，否则输出0，符合“全1出1，有0出0”。或门是“有1出1”，非门是取反，异或门是“不同出1”。15、下列关于IPv4地址的说法正确的是：A.由48位二进制数组成B.用冒号分隔C.共32位，通常用点分十进制表示D.每段最大值为300【参考答案】C【解析】IPv4地址为32位二进制数，分为4段，每段8位，用点分十进制表示（如），每段取值范围为0~255，冒号用于IPv6。16、在软件工程中，单元测试主要由谁负责？A.项目经理B.测试工程师C.开发人员D.用户【参考答案】C【解析】单元测试是对程序中最小可测试单元（如函数、方法）的测试，通常由开发人员编写和执行，以确保代码模块功能正确，是开发阶段的重要环节。17、下列哪种语言是解释型语言？A.C++B.JavaC.PythonD.Go【参考答案】C【解析】Python是典型的解释型语言，代码由解释器逐行执行。C++为编译型，Go也是编译型。Java先编译为字节码，再由JVM解释或JIT编译，兼具两者特性。18、在数据库设计中，将E-R图转换为关系模型属于哪个阶段？A.需求分析B.概念设计C.逻辑设计D.物理设计【参考答案】C【解析】E-R图是概念设计阶段成果，将其转换为关系表结构属于逻辑设计阶段，确定表、属性、主外键等。物理设计则关注索引、存储结构等实现细节。19、下列关于二叉查找树的描述正确的是：A.左子树所有节点值大于根节点B.右子树所有节点值小于根节点C.中序遍历结果有序D.必须是完全二叉树【参考答案】C【解析】二叉查找树（BST）的性质是：左子树所有节点值小于根，右子树大于根，中序遍历可得升序序列。其结构不一定是完全二叉树。20、在算法分析中，O(1)表示：A.算法执行时间为1秒B.时间复杂度为常数阶C.算法无法执行D.最坏情况下的线性时间【参考答案】B【解析】O(1)表示算法执行时间不随输入规模变化，为常数阶时间复杂度，如数组随机访问。它描述增长趋势，非具体时间，与秒数无关。21、下列关于计算机网络体系结构的描述，正确的是：

A.物理层负责进程间的通信

B.数据链路层可实现IP地址寻址

C.传输层提供端到端的数据传输服务

D.应用层直接控制硬件设备【参考答案】C【解析】传输层的主要功能是为运行在不同主机上的应用程序提供端到端的可靠数据传输服务，如TCP和UDP协议。物理层负责比特流的传输，不涉及进程通信；数据链路层负责帧的传输和MAC地址识别，不处理IP地址；应用层为用户提供网络服务，不直接控制硬件。故选C。22、在C语言中，以下关于指针的定义正确的是：

A.int*p;表示p是一个整型变量

B.int*p;表示p是一个指向整型数据的指针

C.intp*;是合法的指针声明

D.指针变量不能进行算术运算【参考答案】B【解析】int*p;正确声明了一个指向整型数据的指针变量p。A错误，p是指针而非整型变量；C错误，语法应为*在变量前；D错误，指针支持加减整数等算术操作（如p++）。故选B。23、下列哪种排序算法的时间复杂度在最坏情况下为O(n²)？

A.归并排序

B.堆排序

C.快速排序

D.希尔排序【参考答案】C【解析】快速排序在最坏情况（如已有序）下时间复杂度为O(n²)。归并排序和堆排序最坏情况下均为O(nlogn)，希尔排序最坏约为O(n²)，但通常优于O(n²)。在标准比较中，快速排序是常见O(n²)代表，故选C。24、在面向对象编程中，实现“一个接口，多种方法”的特性称为：

A.封装

B.继承

C.多态

D.抽象【参考答案】C【解析】多态指同一接口调用不同实现，体现“一种接口，多种行为”。封装是隐藏内部实现；继承是子类获取父类属性和方法；抽象是定义规范而不实现。故选C。25、下列关于数据库事务的ACID特性描述错误的是：

A.原子性指事务操作不可分割

B.一致性指事务前后数据完整性不变

C.隔离性可由数据库自动保证，无需任何机制

D.持久性指事务一旦提交，结果永久保存【参考答案】C【解析】隔离性需通过锁、时间戳等机制实现，并非自动保证，尤其在高并发下可能出现脏读、不可重复读等问题。A、B、D均为ACID标准定义，正确。故选C。26、下列关于二叉树遍历的说法正确的是：

A.先序遍历是“左-根-右”

B.中序遍历可用于二叉搜索树的排序输出

C.后序遍历根节点总在中间访问

D.层序遍历使用栈实现【参考答案】B【解析】中序遍历（左-根-右）对二叉搜索树可得到升序序列。A错误，先序为“根-左-右”；C错误，后序为“左-右-根”，根最后访问；D错误，层序遍历用队列实现。故选B。27、在操作系统中，死锁的必要条件不包括：

A.互斥条件

B.占有并等待

C.可抢占

D.循环等待【参考答案】C【解析】死锁四大必要条件为：互斥、占有并等待、非抢占（不可剥夺）、循环等待。C项“可抢占”与“非抢占”矛盾，是防止死锁的手段，而非条件。故选C。28、已知逻辑表达式A+AB，其最简形式为：

A.A

B.AB

C.A+B

D.1【参考答案】A【解析】根据吸收律：A+AB=A(1+B)=A·1=A。无论B为何值，结果均由A决定。故选A。29、下列关于IPv4地址的说法正确的是：

A.由48位二进制数组成

B.可以用点分十进制表示

C.每个字节范围是0-256

D.公网地址可重复使用【参考答案】B【解析】IPv4地址为32位，分4字节，用点分十进制表示（如）。每个字节范围0-255（8位无符号整数），非0-256。公网地址全球唯一，不可重复。故选B。30、下列哪个数据结构适合实现“先进先出”原则？

A.栈

B.队列

C.链表

D.数组【参考答案】B【解析】队列（Queue）遵循先进先出（FIFO）原则。栈是后进先出（LIFO）；链表和数组是存储结构，可实现多种逻辑结构，但本身不定义存取顺序。故选B。31、下列关于哈希表的说法错误的是：

A.哈希函数将关键字映射为地址

B.哈希表查找时间复杂度总是O(1)

C.冲突是指不同关键字哈希到同一地址

D.链地址法可用于解决冲突【参考答案】B【解析】理想情况下哈希表查找为O(1)，但发生大量冲突时可能退化为O(n)。A、C、D均为正确描述。故选B。32、在TCP/IP协议中，负责将IP地址转换为MAC地址的协议是：

A.DNS

B.ARP

C.RARP

D.ICMP【参考答案】B【解析】ARP（地址解析协议）用于根据IP地址查找对应MAC地址。DNS解析域名到IP；RARP用于已知MAC查IP（已淘汰）；ICMP用于网络诊断（如ping）。故选B。33、下列哪种存储器访问速度最快？

A.硬盘

B.SSD

C.内存

D.寄存器【参考答案】D【解析】寄存器位于CPU内部，访问速度最快；其次为内存（RAM），SSD快于传统硬盘。存储层次从快到慢：寄存器→缓存→内存→SSD→硬盘。故选D。34、以下关于Python中列表和元组的说法正确的是：

A.列表用()定义，元组用[]定义

B.列表是不可变的，元组是可变的

C.两者都支持索引和切片

D.元组不能包含重复元素【参考答案】C【解析】列表用[]、元组用()定义；列表可变，元组不可变；两者均支持索引和切片操作；元组可包含重复元素。故选C。35、在软件工程中，单元测试主要由谁完成？

A.项目经理

B.用户

C.开发人员

D.测试工程师【参考答案】C【解析】单元测试针对程序最小模块，通常由开发人员编写并执行，使用如JUnit、pytest等工具。测试工程师更多参与集成、系统测试。故选C。36、下列哪个不是操作系统的基本功能？

A.进程管理

B.内存管理

C.编译代码

D.文件管理【参考答案】C【解析】操作系统核心功能包括进程、内存、文件、设备管理。编译代码是编译器任务，非操作系统职责。故选C。37、在关系数据库中，主键的特性不包括：

A.唯一性

B.非空性

C.可重复

D.一个表只能有一个【参考答案】C【解析】主键必须唯一且非空，一个表仅有一个主键，不允许重复。C与唯一性冲突，错误。故选C。38、下列关于循环冗余校验（CRC）的说法正确的是：

A.用于纠正数据传输错误

B.基于模2除法进行校验

C.属于加密技术

D.可检测所有类型的错误【参考答案】B【解析】CRC基于模2除法生成校验码，用于检测传输错误，不能纠正错误。非加密技术，对某些错误类型可能漏检。B为正确描述。故选B。39、在Java中，以下哪个关键字用于实现类的继承？

A.implements

B.extends

C.inherits

D.super【参考答案】B【解析】Java中用extends实现类继承，implements实现接口；inherits非关键字；super用于调用父类成员。故选B。40、若二进制数为1101，则其对应的十进制数是：

A.12

B.13

C.14

D.15【参考答案】B【解析】1101=1×2³+1×2²+0×2¹+1×2⁰=8+4+0+1=13。故选B。41、在计算机网络中，负责将域名转换为IP地址的协议是：A.HTTPB.FTPC.DNSD.TCP【参考答案】C【解析】DNS（DomainNameSystem）是域名系统，用于将人类可读的域名（如）解析为机器识别的IP地址。HTTP用于网页传输，FTP用于文件传输，TCP负责可靠传输，均不承担域名解析功能。DNS是实现网络访问的基础服务之一。42、下列哪种数据结构遵循“后进先出”原则？A.队列B.栈C.链表D.数组【参考答案】B【解析】栈（Stack）是一种线性数据结构，其操作遵循后进先出（LIFO）原则，即最后入栈的元素最先被弹出。队列遵循先进先出（FIFO）原则；链表和数组是通用存储结构，不强制操作顺序。43、在面向对象编程中，子类继承父类的属性和方法体现了哪一特性？A.封装B.多态C.继承D.抽象【参考答案】C【解析】继承是面向对象的三大特性之一，允许子类复用父类的字段和方法，提升代码可维护性。封装是隐藏内部实现；多态指同一接口对应不同实现；抽象是提取共性忽略细节。44、下列哪个算法常用于解决最短路径问题？A.冒泡排序B.快速排序C.Dijkstra算法D.二分查找【参考答案】C【解析】Dijkstra算法用于求解带权图中单源最短路径问题，适用于非负权重边。冒泡排序和快速排序是排序算法；二分查找用于有序数组的查找，不适用于图路径计算。45、在关系型数据库中，用于唯一标识一条记录的字段称为：A.外键B.索引C.主键D.约束【参考答案】C【解析】主键（PrimaryKey）用于唯一标识表中每一行记录，且不允许为空或重复。外键用于建立表间关联；索引提升查询效率；约束是数据完整性规则。46、下列哪项是操作系统的主要功能之一？A.数据加密B.文字处理C.进程管理D.图像渲染【参考答案】C【解析】操作系统核心功能包括进程管理、内存管理、文件系统管理、设备管理等。数据加密属于安全软件功能；文字处理和图像渲染为应用层任务，非系统级职责。47、在C语言中，下列哪个运算符用于取地址？A.*B.&C.->D..【参考答案】B【解析】&是取地址运算符，返回变量的内存地址；*是间接访问运算符，用于指针解引用；->用于通过指针访问结构体成员；.用于直接访问结构体成员。48、下列哪项不属于TCP协议的特点？A.面向连接B.可靠传输C.提供流量控制D.无连接【参考答案】D【解析】TCP是面向连接、可靠的传输层协议，支持流量控制、拥塞控制和差错校验。无连接是UDP协议的特征，TCP在数据传输前需建立三次握手连接。49、在二叉树中，若某节点无子节点，则该节点称为：A.根节点B.叶子节点C.内部节点D.父节点【参考答案】B【解析】叶子节点（终端节点）是无子节点的节点；根节点是树的起始节点；内部节点至少有一个子节点；父节点是拥有子节点的节点。50、下列哪种存储设备访问速度最快？A.硬盘B.光盘C.内存D.缓存【参考答案】D【解析】存储设备速度由快到慢一般为：寄存器→缓存→内存→硬盘→光盘。缓存（Cache）位于CPU附近，用于加速数据访问，速度远高于内存。51、在Java中，下列哪个关键字用于创建类的实例？A.newB.thisC.superD.class【参考答案】A【解析】new关键字用于在堆内存中分配空间并创建对象实例。this指代当前对象；super调用父类成员；class用于定义类结构。52、在数字电路中，能实现“有1出0，全0出1”逻辑的门电路是：A.与门B.或门C.与非门D.或非门【参考答案】D【解析】或非门（NOR）的逻辑是：输入任一为1，输出为0；仅当所有输入为0时输出为1。与门需全1出1；或门有1出1；与非门是与门后取反。53、下列哪项是软件测试的主要目的？A.证明程序无错B.发现程序缺陷C.提高程序运行速度D.优化代码结构【参考答案】B【解析】软件测试的核心目标是发现程序中的错误和缺陷，提升软件质量。测试无法证明程序完全正确，也不直接提升性能或重构代码。54、在IPv4中，IP地址由多少位二进制数组成？A.16B.32C.64D.128【参考答案】B【解析】IPv4地址由32位二进制数组成，通常表示为四个十进制数（如），每个数8位。IPv6地址为128位，提供更大地址空间。55、下列哪项不是操作系统进程的基本状态？A.就绪B.运行C.阻塞D.初始化【参考答案】D【解析】进程基本三态为就绪（等待CPU）、运行（正在执行）、阻塞（等待事件）。初始化是创建过程中的阶段，不属于标准状态模型。56、在数据库设计中，将E-R图转换为关系模型属于哪个阶段？A.需求分析B.概念设计C.逻辑设计D.物理设计【参考答案】C【解析】逻辑设计阶段将概念模型（如E-R图）转化为关系模式（表结构）。需求分析收集用户需求；概念设计建立E-R模型；物理设计关注存储结构与索引。57、下列哪项技术用于实现虚拟内存管理？A.分页B.哈希C.编译D.加密【参考答案】A【解析】分页是虚拟内存的核心机制，将内存划分为固定大小页面，实现逻辑地址到物理地址映射。哈希用于查找；编译是程序转换过程；加密保障数据安全。58、在Python中，下列哪种数据类型是可变的？A.字符串B.元组C.列表D.数字【参考答案】C【解析】列表是可变序列，支持增删改操作。字符串、元组和数字类型均为不可变，一旦创建其值不能改变，修改会生成新对象。59、在通信系统中，将数字信号转换为模拟信号的过程称为：A.编码B.调制C.解调D.解码【参考答案】B【解析】调制是将数字信号转换为适合模拟信道传输的模拟信号的过程，如调幅、调频。解调是相反过程；编码用于数据表示；解码还原信息。60、下列哪项是云计算的基本服务模式之一？A.IaaSB.CADC.BIOSD.HTTP【参考答案】A【解析】IaaS（基础设施即服务）是云计算三大模式之一，提供虚拟化计算资源。其他包括PaaS（平台即服务）和SaaS（软件即服务）。CAD是设计软件；BIOS是固件；HTTP是协议。61、下列关于计算机网络体系结构中TCP/IP模型的描述，正确的是：

A.TCP/IP模型分为七层，与OSI模型完全对应

B.IP协议位于传输层，负责端到端通信

C.TCP协议提供面向连接的可靠数据传输服务

D.应用层协议如IP、ARP用于数据封装【参考答案】C【解析】TCP/IP模型分为四层：网络接口层、网际层、传输层和应用层。TCP位于传输层，提供面向连接、可靠的数据传输；IP位于网际层，负责寻址与路由。ARP属于网际层辅助协议，IP不属于应用层。OSI为七层模型，与TCP/IP不完全对应。故C正确。62、在C语言中，以下关于指针的定义和使用正确的是：

A.int*p;*p=10;表示将10赋值给指针p

B.指针变量可以指向任意类型的数据，无需类型匹配

C.inta=5;int*p=&a;此时*p的值为5

D.指针的大小始终为4字节，与系统无关【参考答案】C【解析】指针p存储变量a的地址，*p表示取p指向的内容，即a的值5。A中p未初始化，直接赋值危险；B错误，指针需类型匹配；D错误，64位系统指针通常为8字节。故C正确。63、下列关于操作系统的进程调度算法描述正确的是：

A.先来先服务（FCFS）总是具有最短平均等待时间

B.时间片轮转法适用于实时系统

C.短作业优先（SJF）可最小化平均周转时间

D.所有调度算法都能避免死锁【参考答案】C【解析】SJF优先执行预计运行时间短的进程，能有效降低平均周转时间。FCFS可能造成长等待；时间片轮转适用于分时系统，非实时系统首选优先级调度；调度算法不能直接避免死锁。故C正确。64、在数据库系统中，事务的ACID特性中“隔离性”指的是：

A.事务执行结果必须符合现实世界规则

B.事务一旦提交，其结果永久保存

C.事务的执行不受其他事务干扰

D.事务中所有操作要么全执行，要么全不执行【参考答案】C【解析】隔离性（Isolation）指并发执行的事务之间相互隔离，避免交叉干扰。A为一致性，B为持久性，D为原子性。ACID中，隔离性通过锁或MVCC实现，保障并发安全性。故C正确。65、下列哪个逻辑表达式与“¬(A∧B)”等价？

A.¬A∨¬B

B.¬A∧¬B

C.A∨B

D.¬A→B【参考答案】A【解析】根据德摩根定律，¬(A∧B)≡¬A∨¬B。例如，A和B均为真时，原式为假；¬A∨¬B也为假。其他选项不满足等价关系。故A正确。66、在面向对象编程中，关于“多态”的描述正确的是：

A.多态指一个类可以继承多个父类

B.多态允许不同类的对象对同一消息作出不同响应

C.多态仅在编译时确定调用方法

D.封装是多态的前提条件【参考答案】B【解析】多态指父类引用可指向子类对象，调用方法时根据实际对象类型执行对应实现。如Animala=newDog();a.speak()调用Dog的speak。多态常在运行时体现（动态绑定），与封装、继承相关但非前提。故B正确。67、下列关于二叉树遍历的说法正确的是：

A.前序遍历首先访问右子树

B.中序遍历可用于二叉搜索树的升序输出

C.后序遍历根节点总在中间访问

D.层序遍历使用递归实现最高效【参考答案】B【解析】中序遍历（左-根-右）在二叉搜索树中按升序访问节点。前序为根-左-右；后序为左-右-根，根最后访问；层序遍历通常用队列实现，非递归更高效。故B正确。68、在数字电路中，下列哪种逻辑门可实现“有1出0，全0出1”？

A.与门

B.或门

C.与非门

D.或非门【参考答案】D【解析】或非门（NOR）功能：输入有1则输出0，全0输出1。如A=0,B=0，则Y=1；A=1,B=0，则Y=0。与非门有0出1，不符。故D正确。69、以下关于线性表的描述正确的是：

A.顺序表插入元素效率高于链表

B.单链表支持随机访问

C.链表的存储空间可以不连续

D.顺序表删除元素无需移动元素【参考答案】C【解析】链表通过指针连接节点，存储空间可分散。顺序表支持随机访问但插入删除需移动元素；链表插入删除高效但不支持随机访问。故C正确。70、在软件工程中，单元测试主要针对：

A.整个系统功能的验证

B.模块之间的接口测试

C.单个函数或类的测试

D.用户操作流程测试【参考答案】C【解析】单元测试聚焦最小可测试单元（如函数、方法），验证其逻辑正确性，通常由开发者编写，使用JUnit、PyTest等框架。集成测试关注接口，系统测试关注整体功能。故C正确。71、下列关于IPv4地址的描述正确的是：

A.IPv4地址长度为128位

B.属于公网IP地址

C.子网掩码用于划分网络与主机部分

D.ARP协议用于IP地址到域名的解析【参考答案】C【解析】IPv4为32位，C类私网地址包括192.168.x.x；ARP用于IP转MAC地址，DNS负责域名解析。子网掩码如用于区分网络号与主机号。故C正确。72、在数据结构中，栈的基本操作原则是：

A.先进先出（FIFO）

B.按关键字排序出

C.后进先出（LIFO）

D.随机存取【参考答案】C【解析】栈（Stack）是限定在表尾进行插入和删除的线性结构，遵循后进先出原则。如函数调用栈、表达式求值等场景。队列才是FIFO。故C正确。73、下列哪种排序算法的时间复杂度在最坏情况下为O(n²)？

A.归并排序

B.堆排序

C.快速排序

D.希尔排序【参考答案】C【解析】快速排序在基准选择不佳时（如已有序），划分不平衡，退化为O(n²)。归并和堆排序最坏均为O(nlogn)，希尔排序最坏接近O(n²)，但快速排序更典型。故C正确。74、在Java中，下列关于final关键字的描述正确的是：

A.final类可以被继承

B.final方法可以被子类重写

C.final变量必须在声明时赋值

D.final变量表示不可变引用或值【参考答案】D【解析】final变量一旦赋值不可更改，若为基本类型则值不变，引用类型则引用不变（内容可变）。final类不可继承，final方法不可重写。赋值可在声明或构造器中完成。故D正确。75、在数字信号处理中，采样定理指出：

A.采样频率应大于信号最高频率

B.采样频率应大于信号带宽

C.采样频率应至少为信号最高频率的两倍

D.采样频率越高，信号失真越大【参考答案】C【解析】奈奎斯特采样定理：为无失真恢复信号，采样频率fs≥2fmax（最高频率）。低于此值会产生混叠。采样频率越高，重建精度越高，但数据量增加。故C正确。76、下列关于哈希表的描述正确的是：

A.哈希冲突无法避免

B.线性探测法属于链地址法

C.哈希函数应使结果分布均匀

D.哈希表查找时间复杂度总是O(1)【参考答案】C【解析】好的哈希函数应使键均匀分布，减少冲突。冲突可通过开放地址法或链地址法解决，但无法完全避免。查找在理想情况下为O(1)，冲突多时退化。线性探测是开放地址法。故C正确。77、在C++中，下列关于构造函数的描述正确的是：

A.构造函数可以有返回值类型

B.每个类必须显式定义构造函数

C.构造函数名与类名相同

D.构造函数不能重载【参考答案】C【解析】构造函数名必须与类名相同，无返回类型（包括void），可重载（如默认、带参构造）。若未定义，编译器生成默认构造函数。故C正确。78、在计算机组成原理中，程序计数器（PC）的作用是：

A.存储当前正在执行的指令

B.存储下一条指令的地址

C.记录指令执行的时间

D.控制运算器的运算类型【参考答案】B【解析】程序计数器（PC）保存CPU即将执行的下一条指令地址，取指后自动更新。指令寄存器（IR）存放当前指令。故B正确。79、下列关于正则表达式的描述正确的是：

A.“*”表示匹配前一个字符一次或多次

B.“^”仅用于表示字符串开头

C.“\d”表示匹配任意数字字符

D.正则表达式不能用于字符串替换【参考答案】C【解析】“\d”匹配0-9数字；“*”匹配前字符0次或多次，“+”才是一次以上；“^”在字符类外表示行首，内则为取反；正则可用于查找替换（如sed、re.sub）。故C正确。80、在软件测试中，白盒测试主要依据：

A.用户需求文档

B.程序内部逻辑结构

C.软件外部功能表现

D.用户操作界面【参考答案】B【解析】白盒测试又称结构测试，基于代码逻辑路径设计用例，如语句覆盖、分支覆盖。黑盒测试关注输入输出，依据需求文档。故B正确。81、下列关于计算机网络拓扑结构的说法中，正确的是：A.星型拓扑中，任意两个节点之间的通信必须经过中心节点；B.总线型拓扑具有较强的故障隔离能力；C.环型拓扑中，数据只能单向传输；D.网状拓扑不适合用于广域网。【参考答案】A【解析】星型拓扑中，所有节点通过中心节点（如交换机）通信，中心节点故障会导致全网瘫痪，但结构简单、易于管理。总线型拓扑故障难以定位，隔离能力差；环型拓扑可双向传输（如FDDI）；网状拓扑冗余度高，常用于广域网。故选A。82、在操作系统中，进程与线程的主要区别在于：A.线程是资源分配的基本单位，进程是调度的基本单位；B.进程拥有独立的地址空间，线程共享所属进程的资源；C.一个线程可以属于多个进程；D.进程切换开销小于线程切换。【参考答案】B【解析】进程是资源分配的基本单位，拥有独立地址空间；线程是CPU调度的基本单位，共享进程资源，切换开销小。一个线程只能属于一个进程。A、C、D表述错误，故选B。83、下列排序算法中，时间复杂度在最坏情况下仍为O(nlogn)的是：A.快速排序；B.冒泡排序；C.堆排序；D.插入排序。【参考答案】C【解析】堆排序在最坏情况下的时间复杂度为O(nlogn)，稳定性好。快速排序最坏为O(n²)，冒泡和插入排序最坏均为O(n²)。故只有堆排序满足条件，选C。84、在数据库系统中，事务的ACID特性中的“隔离性”指的是：A.事务执行前后数据库处于一致状态；B.事务的操作不可分割；C.多个事务并发执行时互不干扰；D.事务提交后对数据的修改永久保存。【参考答案】C【解析】隔离性确保并发事务之间互不干扰，通过锁机制或MVCC实现。A为一致性，B为原子性，D为持久性。故选C。85、下列IP地址中属于C类私有地址的是：A.；B.；C.；D.8。【参考答案】A【解析】C类私有地址范围是～55。～55为B类私有地址，～55为A类私有地址。D为公网地址。故选A。86、在面向对象编程中，实现多态的关键机制是：A.封装；B.继承；C.方法重载；D.方法重写与向上转型。【参考答案】D【解析】多态指同一接口调用不同实现，依赖于子类重写父类方法并向上转型调用。封装是信息隐藏，继承是代码复用，重载是编译时多态，非核心机制。故选D。87、下列关于哈希表的说法错误的是：A.哈希表的查找平均时间复杂度为O(1)；B.哈希冲突不可避免；C.开放地址法可用于解决冲突；D.哈希函数应尽量使地址分布集中。【参考答案】D【解析】哈希函数应使地址分布均匀以减少冲突，D错误。A、B、C均为正确描述。故选D。88、在TCP/IP模型中，负责将数据包从源主机传送到目的主机的是：A.应用层；B.传输层；C.网络层；D.数据链路层。【参考答案】C【解析】网络层（如IP协议）负责逻辑寻址与路由选择，实现主机到主机的传输。传输层负责端到端通信，应用层处理具体协议，数据链路层负责相邻节点传输。故选C。89、下列逻辑表达式中，与“¬(A∧B)”等价的是：A.¬A∧¬B；B.¬A∨¬B；C.A∨B；D.¬A→B。【参考答案】B【解析】根据德摩根定律，¬(A∧B)≡¬A∨¬B。A为¬(A∨B)的等价式，C、D无等价关系。故选B。90、在软件工程中，单元测试主要由谁负责实施？A.项目经理；B.测试工程师；C.开发人员；D.用户。【参考答案】C【解析】单元测试针对最小代码单元（如函数、类），通常由