2026年甘肃省二诊考试题及答案.docVIP

2026年甘肃省二诊考试题及答案

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

1.算法的复杂度通常分为时间复杂度和__________复杂度。

2.数据结构中，线性表的基本操作包括插入、删除、__________和查找。

3.在面向对象编程中，__________是类的核心特征，用于封装数据和行为。

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

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

6.操作系统中，进程调度算法的目的是为了提高__________和资源利用率。

7.数据库设计中，保证数据一致性的主要方法是__________。

8.在二叉树中，若一个节点的左子树为空，右子树非空，则该节点的度为__________。

9.算法的时间复杂度用大O表示法，例如，冒泡排序的时间复杂度为__________。

10.计算机网络中的IP地址分为IPv4和IPv6，其中IPv6地址长度为__________位。

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

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

2.在线性表中，插入和删除操作的时间复杂度均为O(1)。（×）

3.封装、继承和多态是面向对象编程的三大基本特征。（