2026年莆田一检试题及答案.docVIP

2026年莆田一检试题及答案

一、填空题（每题2分，共20分）

1.算法的核心特征包括确定性、有穷性、输入、输出和______。

2.数据结构中的线性表通常采用两种存储结构，分别是顺序存储结构和______。

3.在面向对象编程中，封装是指将数据和方法______在一起，并限制外部直接访问。

4.SQL语言中，用于删除表中数据的语句是______。

5.网络协议中，TCP协议是一种______传输协议，而UDP协议是一种无连接传输协议。

6.操作系统中，进程调度算法的目的是提高CPU的______和系统的吞吐量。

7.二叉树的遍历方式包括前序遍历、中序遍历和______。

8.数据库中的事务必须满足ACID特性，其中I代表______。

9.在算法分析中，时间复杂度通常用大O表示法描述，例如快速排序的平均时间复杂度为______。

10.计算机网络的拓扑结构包括总线型、星型、环型和______。

二、判断题（每题2分，共20分）

1.算法的效率只与时间复杂度有关，与空间复杂度无关。（×）

2.数组是一种动态数据结构，可以随意增删元素。（×）

3.在面向对象编程中，继承是指一个类可以继承另一个类的属性和方法。（√）

4.SQL语言中，`INSERT`语句用于插入数据，