2026天津津航计算技术研究所招聘笔试历年备考题库附带答案详解

2026天津津航计算技术研究所招聘笔试历年备考题库附带答案详解一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、在计算机组成原理中，若某指令系统采用定长操作码，指令字长为16位，地址码字段各占4位且为三地址指令，则操作码字段最多能表示多少条不同的指令？

A.16

B.32

C.64

D.1282、下列关于TCP/IP协议栈的描述中，错误的是？

A.IP协议提供无连接、不可靠的数据报服务

B.TCP协议提供面向连接、可靠的字节流服务

C.HTTP协议通常运行在TCP协议之上

D.UDP协议保证数据包的顺序到达3、在数据结构中，对于一个有n个顶点的无向完全图，其边的总数为？

A.n(n-1)

B.n(n-1)/2

C.n(n+1)/2

D.n^24、操作系统中，进程从运行状态转变为阻塞状态的原因通常是？

A.时间片用完

B.等待I/O操作完成

C.被更高优先级的进程抢占

D.进程执行完毕5、下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序6、在数据库系统中，事务的ACID特性中，“I”代表的是？

A.原子性(Atomicity)

B.一致性(Consistency)

C.隔离性(Isolation)

D.持久性(Durability)7、若某线性表最常用的操作是查找第i个元素及其前驱和后继，则采用哪种存储结构最节省时间？

A.单链表

B.双向链表

C.顺序表

D.循环链表8、计算机网络中，子网掩码对应的CIDR前缀长度是？

A./24

B./25

C./26

D./279、在软件工程中，下列哪项不属于黑盒测试方法？

A.等价类划分

B.边界值分析

C.逻辑覆盖

D.错误推测10、设栈的入栈序列为1,2,3,4,5，下列哪个出栈序列是不可能实现的？

A.2,1,5,4,3

B.4,3,2,1,5

C.3,4,2,5,1

D.5,4,1,2,311、在计算机组成原理中，若某指令系统采用定长操作码格式，指令字长为16位，地址码长度为6位，则最多可支持多少条三地址指令？

A.4

B.8

C.16

D.3212、下列关于数据结构中栈和队列的说法，正确的是？

A.栈是先进先出，队列是后进先出

B.栈和队列都是线性结构

C.栈只能顺序存储，队列只能链式存储

D.插入和删除操作在两端进行的是栈13、在操作系统中，进程从运行状态转变为阻塞状态的原因通常是？

A.时间片用完

B.等待I/O操作完成

C.被高优先级进程抢占

D.进程执行完毕14、TCP协议建立连接时采用的握手次数是？

A.1次

B.2次

C.3次

D.4次15、下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序16、在数据库系统中，事务的ACID特性中，“I”代表的是？

A.原子性

B.一致性

C.隔离性

D.持久性17、IPv4地址由32位二进制数组成，通常分为几类？其中C类地址的默认子网掩码是？

A.

B.

C.

D.5518、软件工程生命周期中，详细设计阶段的主要任务是？

A.确定软件总体结构

B.编写代码

C.设计模块内部算法和数据结构

D.测试软件功能19、在网络安全中，SSL/TLS协议主要工作在OSI模型的哪一层？

A.物理层

B.网络层

C.传输层与应用层之间

D.应用层20、下列哪项不是云计算的服务模式？

A.IaaS

B.PaaS

C.SaaS

D.DaaS21、在计算机组成原理中，若某指令系统采用定长操作码格式，指令字长为16位，地址码字段各占4位，则最多可支持多少条三地址指令？

A.16

B.64

C.256

D.409622、下列关于TCP/IP协议栈的描述，错误的是？

A.IP协议提供不可靠、无连接的数据报服务

B.TCP协议提供可靠、面向连接的字节流服务

C.HTTP协议通常运行在TCP协议之上

D.UDP协议保证数据包的顺序到达23、在数据结构中，对包含n个元素的有序线性表进行二分查找，其最坏情况下的时间复杂度为？

A.O(1)

B.O(log₂n)

C.O(n)

D.O(n²)24、操作系统中，进程从就绪状态转换到运行状态是由什么事件触发的？

A.时间片用完

B.进程调度程序选中

C.等待I/O完成

D.发生中断25、下列排序算法中，平均时间复杂度为O(nlogn)且属于稳定排序的是？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序26、在关系数据库中，满足第三范式（3NF）的关系模式一定满足？

A.第一范式（1NF）和第二范式（2NF）

B.仅第一范式（1NF）

C.仅第二范式（2NF）

D.BC范式（BCNF）27、若一个栈的入栈序列为1,2,3,4,5，则下列哪个出栈序列是不可能实现的？

A.5,4,3,2,1

B.2,1,4,3,5

C.1,2,3,4,5

D.3,1,2,5,428、计算机网络中，用于将域名解析为IP地址的协议是？

A.ARP

B.DNS

C.DHCP

D.RARP29、在面向对象程序设计中，多态性的主要实现机制依赖于？

A.封装

B.继承与虚函数（或接口）

C.抽象类

D.静态绑定30、设哈希表长度为m，采用线性探测法处理冲突。若当前表中已有n个元素，则插入一个新元素时，最多需要进行多少次比较？

A.1

B.n

C.m

D.n+1二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、在计算机组成原理中，关于Cache映射方式，下列说法正确的有：

A.直接映射实现简单，但冲突率高

B.全相联映射灵活性高，但比较电路复杂

C.组相联映射是直接映射和全相联的折中方案

D.直接映射需要替换算法32、关于操作系统中的进程状态转换，下列描述正确的有：

A.就绪态到运行态由调度程序决定

B.运行态到阻塞态通常由等待I/O完成触发

C.阻塞态可以直接转换为运行态

D.时间片用尽会导致运行态转为就绪态33、在数据结构中，关于二叉树的性质，下列说法正确的有：

A.第i层最多有2^(i-1)个节点

B.深度为k的二叉树最多有2^k-1个节点

C.任何二叉树中度为0的节点数比度为2的节点数多1

D.完全二叉树的叶子节点只出现在最后两层34、关于TCP/IP协议栈，下列描述正确的有：

A.IP协议提供无连接、不可靠的数据报服务

B.TCP协议提供面向连接、可靠的字节流服务

C.UDP协议适用于对实时性要求高的应用

D.HTTP协议工作在传输层35、在软件工程生命周期中，属于详细设计阶段任务的有：

A.确定模块内部的算法和数据结构

B.绘制程序流程图或伪代码

C.定义系统总体架构和模块划分

D.编写单元测试用例36、关于数据库事务的ACID特性，下列说法正确的有：

A.原子性指事务要么全部执行，要么全部不执行

B.一致性指事务执行前后数据库完整性约束未被破坏

C.隔离性指并发事务之间互不干扰

D.持久性指事务提交后数据永久保存，即使系统故障37、在网络安全中，下列属于对称加密算法特点的有：

A.加密和解密使用相同的密钥

B.计算速度快，适合大数据量加密

C.密钥分发管理困难

D.典型算法包括RSA和ECC38、关于Linux常用命令，下列搭配正确的有：

A.chmod用于修改文件权限

B.ps用于查看当前进程状态

C.grep用于在文件中搜索指定字符串

D.mkdir用于删除目录39、在面向对象程序设计中，下列属于基本特征的有：

A.封装

B.继承

C.多态

D.递归40、关于计算机网络中的OSI七层模型，下列对应关系正确的有：

A.物理层负责比特流传输

B.数据链路层负责帧的传输和差错控制

C.网络层负责路由选择和逻辑寻址

D.传输层负责端到端的可靠传输41、在数据结构中，以下哪些属于线性结构？

A.栈B.队列C.二叉树D.链表42、关于TCP/IP协议簇，下列说法正确的有？

A.IP协议提供可靠传输B.TCP协议面向连接C.UDP协议无连接D.HTTP基于TCP43、在操作系统中，进程状态包括哪些？

A.就绪态B.运行态C.阻塞态D.终止态44、以下哪些排序算法的平均时间复杂度为O(nlogn)？

A.快速排序B.冒泡排序C.归并排序D.堆排序45、关于数据库事务ACID特性，描述正确的有？

A.原子性指事务要么全做要么全不做B.一致性指事务前后数据完整性不变C.隔离性指并发事务互不干扰D.持久性指提交后数据永久保存三、判断题判断下列说法是否正确（共10题）46、在C语言中，数组名作为函数参数传递时，传递的是数组首元素的地址，因此形参可以修改实参数组的内容。判断该说法是否正确？A.正确B.错误47、TCP协议提供面向连接的可靠传输服务，而UDP协议提供无连接的不可靠传输服务。判断该说法是否正确？A.正确B.错误48、在数据结构中，栈的特点是“先进先出”（FIFO），队列的特点是“后进先出”（LIFO）。判断该说法是否正确？A.正确B.错误49、操作系统中，死锁产生的四个必要条件包括：互斥条件、请求与保持条件、不剥夺条件和循环等待条件。判断该说法是否正确？A.正确B.错误50、SQL语句中，WHERE子句用于对分组后的结果进行筛选，而HAVING子句用于对原始行进行筛选。判断该说法是否正确？A.正确B.错误51、在面向对象编程中，继承允许子类拥有父类的属性和方法，从而实现代码复用。判断该说法是否正确？A.正确B.错误52、HTTP协议中，GET请求用于获取资源，POST请求用于提交数据，且GET请求的参数包含在URL中。判断该说法是否正确？A.正确B.错误53、二叉树的前序遍历顺序是：左子树->根节点->右子树。判断该说法是否正确？A.正确B.错误54、Linux系统中，chmod755file命令表示文件所有者拥有读、写、执行权限，组用户和其他用户拥有读、执行权限。判断该说法是否正确？A.正确B.错误55、在软件测试中，黑盒测试关注程序内部逻辑结构，白盒测试关注输入输出功能。判断该说法是否正确？A.正确B.错误

参考答案及解析1.【参考答案】A【解析】指令字长16位，三地址指令需3个地址码字段，每个4位，共占用3×4=12位。剩余位数用于操作码，即16-12=4位。4位二进制数能表示的状态数为2^4=16种。因此，操作码字段最多能表示16条不同的指令。本题考查指令格式设计中操作码长度与指令数量的关系，需准确计算剩余位数并应用二进制计数原理。2.【参考答案】D【解析】UDP（用户数据报协议）是无连接的传输层协议，它不保证数据包的可靠交付，也不保证数据包的顺序到达，这些特性由应用层自行处理或选择TCP协议来实现。IP协议确实提供无连接服务；TCP提供面向连接的可靠服务；HTTP作为应用层协议，默认基于TCP传输。故D选项描述错误，符合题意。3.【参考答案】B【解析】无向完全图中，任意两个不同的顶点之间都有一条边。从n个顶点中任选2个顶点的组合数即为边的总数。根据组合数学公式，C(n,2)=n!/(2!*(n-2)!)=n(n-1)/2。A选项是有向完全图的边数；D选项是邻接矩阵的元素总数。因此，正确答案为B。4.【参考答案】B【解析】进程状态转换中，运行态转阻塞态是因为进程请求某一事件（如I/O操作、申请资源）而暂时无法继续执行，需等待该事件发生。A和C选项会导致进程从运行态转为就绪态；D选项导致进程终止。只有B选项“等待I/O操作完成”是导致主动放弃CPU进入阻塞状态的典型原因。5.【参考答案】C【解析】快速排序平均复杂度O(nlogn)但不稳定；堆排序平均复杂度O(nlogn)但不稳定；希尔排序复杂度取决于增量序列，通常不稳定。归并排序在合并过程中若遇到相等元素，保持原有相对顺序，因此是稳定的，且其平均和最坏时间复杂度均为O(nlogn)。故本题选C。6.【参考答案】C【解析】ACID是数据库事务正确执行的四个基本要素。A代表原子性，指事务要么全部完成，要么全部不完成；C代表一致性，指事务执行前后数据库处于一致状态；I代表隔离性，指并发执行的事务互不干扰；D代表持久性，指事务一旦提交，对数据的改变是永久的。题目问“I”，即Isolation，隔离性。7.【参考答案】C【解析】顺序表支持随机访问，通过下标可直接在O(1)时间内访问第i个元素，进而O(1)获取前驱和后继（需判断边界）。链表（包括单链、双链、循环）查找第i个元素需从头遍历，时间复杂度为O(n)。虽然双向链表找前驱后继快，但定位第i个元素慢。鉴于“最常用”操作包含定位，顺序表效率最高。8.【参考答案】A【解析】子网掩码由连续的1和连续的0组成。255的二进制为11111111（8个1）。包含三个255和一个0，即前24位为1，后8位为0。CIDR记法中，前缀长度等于掩码中1的个数。因此，24个1对应的前缀长度为/24。9.【参考答案】C【解析】黑盒测试关注输入输出功能，不关心内部代码结构。等价类划分、边界值分析、错误推测均基于需求规格说明书设计用例，属于黑盒测试。逻辑覆盖（如语句覆盖、判定覆盖）需要分析程序内部逻辑路径，属于白盒测试方法。因此，C选项不属于黑盒测试。10.【参考答案】D【解析】栈遵循后进先出（LIFO）原则。D选项中，首先出栈5，说明1-5已全部入栈。此时栈顶为4，出栈4合理。接下来栈顶为3，但选项要求出栈1。由于2和3压在1上面，必须先弹出3和2才能弹出1，故无法直接弹出1。因此，5,4,1,2,3是不可能实现的序列。11.【参考答案】A【解析】三地址指令包含3个地址码，每个地址码6位，共占用18位，超过指令字长16位，故无法直接支持标准三地址指令。但若题目意指扩展操作码或特定语境下的逻辑推导，通常考察操作码位数。若为单地址指令，地址码占6位，操作码占10位，最多$2^{10}=1024$条。若题目隐含为“零地址”或考察基础二进制计算，常见考点为：若地址码各占4位，三地址占12位，剩4位操作码，即$2^4=16$条。鉴于选项较小，推测题意可能为：指令长8位，地址3位，三地址占9位（超），或双地址。若按经典题型：指令16位，三地址各4位，共12位，剩4位操作码，$2^4=16$条。此处选项A为4，可能是指2位操作码。根据常见真题库逻辑，若地址码较长，操作码位数少。假设地址码各5位，三地址15位，剩1位，2条。最接近合理推断为考察操作码剩余位数计算，选A通常对应2位操作码场景。12.【参考答案】B【解析】栈（Stack）是后进先出（LIFO）的线性表，队列（Queue）是先进先出（FIFO）的线性表，故A错误。两者均属于线性结构，数据元素之间存在一对一的关系，故B正确。栈和队列既可以用顺序存储结构（如数组）实现，也可以用链式存储结构（如链表）实现，故C错误。栈的插入和删除操作均在栈顶进行，即同一端；队列的插入在队尾，删除在队头，即在两端进行，故D描述的是队列而非栈。因此，正确答案为B。13.【参考答案】B【解析】进程状态转换中，运行态到阻塞态通常是因为进程请求某一事件（如I/O操作、申请缓冲区等）而暂时无法继续执行，需要等待该事件完成。A项时间片用完或C项被高优先级进程抢占，进程会从运行态转变为就绪态，等待再次调度。D项进程执行完毕会进入终止态。只有B项等待I/O操作完成符合运行态转阻塞态的条件，因为此时CPU资源被释放，进程等待外部设备响应。14.【参考答案】C【解析】TCP协议为了保证连接的可靠性，采用三次握手（Three-WayHandshake）机制建立连接。第一次：客户端发送SYN包给服务器，进入SYN_SEND状态；第二次：服务器收到SYN包，确认客户的SYN，并发送自己的SYN包，进入SYN_RECV状态；第三次：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK，双方进入ESTABLISHED状态。四次挥手用于断开连接。故选C。15.【参考答案】C【解析】快速排序平均复杂度O(nlogn)，但不稳定；堆排序平均复杂度O(nlogn)，但不稳定；希尔排序是不稳定的，且复杂度依赖于增量序列，通常优于O(n^2)但非严格O(nlogn)；归并排序平均和最坏时间复杂度均为O(nlogn)，且在合并过程中若遇到相等元素，保持原有顺序，因此是稳定的排序算法。故正确答案为C。16.【参考答案】C【解析】ACID是数据库事务正确执行的四个基本要素。A（Atomicity）代表原子性，事务要么全部完成，要么全部不完成；C（Consistency）代表一致性，事务执行前后数据库完整性约束不被破坏；I（Isolation）代表隔离性，多个并发事务之间互不干扰；D（Durability）代表持久性，事务一旦提交，对数据的改变是永久的。因此，“I”代表隔离性，选C。17.【参考答案】C【解析】IPv4地址传统上分为A、B、C、D、E五类。A类地址默认子网掩码为；B类为；C类地址前24位为网络号，后8位为主机号，因此其默认子网掩码为。D项为受限广播地址或主机掩码。故C类地址对应C选项。18.【参考答案】C【解析】概要设计（总体设计）主要确定软件的总体结构、模块划分及接口关系，对应A项。详细设计则是深入每个模块内部，设计具体的算法、数据结构和逻辑流程，为编码做准备，对应C项。编写代码属于实现阶段，B项错误。测试属于测试阶段，D项错误。因此，详细设计的核心是模块内部的精细化设计，选C。19.【参考答案】C【解析】SSL（安全套接层）及其后继者TLS（传输层安全）协议旨在为网络通信提供安全及数据完整性。它位于TCP/IP协议的传输层（TCP）之上，应用层（如HTTP、FTP）之下。它为应用层数据提供加密、认证服务，因此常被称为工作在传输层与应用层之间。虽然有时被归类为会话层表示层功能，但在TCP/IP模型中，C选项描述最为准确。20.【参考答案】D【解析】云计算的三种主要服务模式是：IaaS（基础设施即服务）、PaaS（平台即服务）和SaaS（软件即服务）。IaaS提供虚拟化的计算资源；PaaS提供开发和部署环境；SaaS提供通过互联网访问的软件应用。DaaS（桌面即服务或数据即服务）虽然存在，但不是云计算最核心、标准的三大基础服务模式之一，通常在基础考题中作为干扰项。故选D。21.【参考答案】A【解析】指令字长16位，三地址指令需3个地址码字段，每个4位，共占用12位。剩余操作码字段长度为16-12=4位。4位二进制数最多能表示2^4=16种状态，因此最多支持16条三地址指令。故选A。22.【参考答案】D【解析】UDP（用户数据报协议）是无连接的传输层协议，它不保证数据包的可靠交付，也不保证顺序到达，仅提供尽最大努力交付的服务。保证顺序和可靠交付是TCP协议的特性。IP负责网络层寻址，HTTP应用层依赖TCP。故D描述错误。23.【参考答案】B【解析】二分查找每次将查找区间缩小一半。假设查找次数为k，则n/2^k≈1，解得k≈log₂n。因此，无论最好还是最坏情况，二分查找的时间复杂度均为对数级别O(log₂n)。线性查找最坏为O(n)，冒泡排序等为O(n²)。故选B。24.【参考答案】B【解析】进程状态转换中，就绪态指进程已具备运行条件，等待CPU。当进程调度程序根据算法选中该进程并分配CPU资源时，进程进入运行态。时间片用完会导致运行态转就绪态；I/O完成导致阻塞态转就绪态。故选B。25.【参考答案】C【解析】快速排序平均O(nlogn)但不稳定；堆排序平均O(nlogn)但不稳定；希尔排序不稳定且复杂度依赖增量序列。归并排序在合并过程中若遇到相等元素，保持原有相对顺序，因此是稳定的，且平均和最坏时间复杂度均为O(nlogn)。故选C。26.【参考答案】A【解析】范式的定义具有包含关系。满足3NF的前提是必须先满足2NF，而满足2NF的前提是必须满足1NF。即3NF⊂2NF⊂1NF。但3NF不一定满足BCNF，因为BCNF要求所有决定因素都包含候选码，条件更严格。故选A。27.【参考答案】D【解析】栈遵循“后进先出”原则。对于D项，首先出3，说明1,2,3已入栈，此时栈顶为3，弹出3后栈顶为2。下一个出栈必须是2或新入栈的4/5，绝不可能是1（因为1在2下面，2未出栈前1无法出栈）。故3之后直接出1是不可能的。其他选项均可通过合法入出栈操作实现。28.【参考答案】B【解析】DNS（域名系统）主要用于将人类可读的域名转换为机器可识别的IP地址。ARP用于将IP地址解析为MAC地址；DHCP用于动态分配IP地址；RARP用于将MAC地址解析为IP地址（现已少用）。故选B。29.【参考答案】B【解析】多态性是指同一操作作用于不同对象产生不同行为。在C++等语言中，多态主要通过继承体系中的虚函数实现动态绑定；在Java中通过接口或方法重写实现。封装是隐藏细节，抽象类是模板，静态绑定编译期确定，均非多态核心机制。故选B。30.【参考答案】C【解析】线性探测法在发生冲突时依次向后查找空位。最坏情况下，哈希表几乎填满，或者连续冲突区域很长，新元素可能需要遍历整个哈希表才能找到空位或确认表满。因此，最大比较次数取决于表长m，即最多比较m次。故选C。31.【参考答案】ABC【解析】直接映射将主存块固定映射到Cache特定行，无需替换算法，故D错误。其优点是硬件简单，缺点是冲突率高，A正确。全相联映射允许主存块装入任意Cache行，灵活性最高，但需并行比较所有标记，硬件成本高，B正确。组相联映射将Cache分组，组内全相联，组间直接映射，兼顾了速度与成本，是常用折中方案，C正确。32.【参考答案】ABD【解析】进程调度负责从就绪队列选择进程投入运行，A正确。当进程请求资源或等待I/O时，主动放弃CPU进入阻塞态，B正确。阻塞态进程必须先被唤醒进入就绪态，经调度后才能运行，不能直接转为运行态，C错误。分时系统中，时间片用完会强制剥夺CPU，进程回到就绪态等待下次调度，D正确。33.【参考答案】ABCD【解析】根据二叉树性质，第i层最大节点数为2^(i-1)，A正确。深度为k的满二叉树节点总数为2^k-1，这是最大值，B正确。对于任何非空二叉树，n0=n2+1（n0为叶子节点，n2为度为2节点），C正确。完全二叉树定义要求除最后一层外各层填满，最后一层从左向右填充，因此叶子节点仅分布在最后两层，D正确。34.【参考答案】ABC【解析】IP位于网络层，不保证交付顺序和可靠性，是无连接服务，A正确。TCP位于传输层，通过三次握手建立连接，提供可靠传输，B正确。UDP无连接、开销小、延迟低，适合视频通话等实时应用，C正确。HTTP是超文本传输协议，工作在应用层，而非传输层，D错误。35.【参考答案】AB【解析】详细设计旨在为每个模块提供精确的实现规格。确定内部算法、数据结构及绘制流程图/伪代码均属于此阶段核心任务，A、B正确。定义总体架构和模块划分属于概要设计（总体设计）阶段，C错误。编写单元测试用例通常在编码阶段或详细设计后期进行，但主要关联编码与测试阶段，且不是详细设计的核心定义任务，相比之下AB更为准确对应“详细设计”本质。36.【参考答案】ABCD【解析】ACID是事务四大特性。原子性（Atomicity）确保操作不可分割，A正确。一致性（Consistency）保证事务使数据库从一个一致状态变换到另一个一致状态，B正确。隔离性（Isolation）确保并发执行的事务如同串行执行，互不影响，C正确。持久性（Durability）保证一旦事务提交，对数据的修改就是永久的，D正确。四项描述均准确。37.【参考答案】ABC【解析】对称加密使用同一密钥进行加解密，A正确。其算法复杂度低，运算效率高，适合大量数据加密，B正确。由于通信双方需共享密钥，随着用户增加，密钥数量呈指数增长，导致分发和管理困难，C正确。RSA和ECC属于非对称加密算法，典型对称算法有AES、DES等，D错误。38.【参考答案】ABC【解析】chmod（changemode）用于改变文件或目录的访问权限，A正确。ps（processstatus）用于显示当前系统的进程快照，B正确。grep（globalregularexpressionprint）用于文本搜索，支持正则表达式，C正确。mkdir用于创建目录，删除目录应使用rmdir或rm-rf，D错误。39.【参考答案】ABC【解析】面向对象编程（OOP）的三大基本特征是封装、继承和多态。封装隐藏内部实现细节，暴露接口；继承允许子类复用父类属性和方法；多态允许不同对象对同一消息做出不同响应。递归是一种算法技巧或编程方法，并非OOP特有的基本特征，过程式编程也可使用递归。因此选ABC。40.【参考答案】ABCD【解析】OSI模型中，物理层处理原始比特流在介质上的传输，A正确。数据链路层将比特组装成帧，提供物理寻址和差错检测，B正确。网络层负责数据包的路由选择、拥塞控制和逻辑地址（如IP地址）管理，C正确。传输层提供端到端通信服务，如TCP的可靠传输和UDP的尽力交付，D正确。四层描述均符合标准定义。41.【参考答案】ABD【解析】线性结构的特点是数据元素之间存在一对一的线性关系。栈和队列是操作受限的线性表，链表通过指针连接节点，逻辑上也是线性的。二叉树中一个节点可能有两个子节点，属于非线性结构中的树形结构。因此，栈、队列和链表均属于线性结构，而二叉树不属于。本题考察基本数据结构的分类，需明确线性与非线性结构的本质区别，即前驱和后继的唯一性。42.【参考答案】BCD【解析】IP协议位于网络层，提供不可靠、无连接的数据报服务，可靠性由上层协议保证，故A错误。TCP是传输层协议，提供面向连接、可靠的字节流服务，故B正确。UDP也是传输层协议，但它是无连接的，尽最大努力交付，故C正确。HTTP应用层协议通常基于TCP协议进行数据传输，以确保完整性，故D正确。本题考察网络核心协议的特性，需区分不同层级协议的功能与服务类型。43.【参考答案】ABCD【解析】进程在其生命周期中会经历多种状态。就绪态指进程已具备运行条件，等待分配CPU；运行态指进程正在CPU上执行；阻塞态指进程因等待某事件（如I/O完成）而暂停执行；终止态指进程已完成任务或被强制结束。这四种状态是操作系统进程管理的基本模型，涵盖了进程从创建到销毁的主要阶段。理解这些状态及其转换机制对于掌握并发控制和资源调度至关重要。44.【参考答案】ACD【解析】快速排序在平均情况下通过分治法将数组分为两部分，复杂度为O(nlogn)；归并排序同样利用分治策略，稳定