2026年阜阳市统考试卷及答案.docVIP

2026年阜阳市统考试卷及答案

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

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

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

3.在面向对象编程中，封装、继承和多态是三大基本原则，其中______原则实现了代码的复用性。

4.SQL语言中，用于查询数据的语句是______。

5.计算机网络中，TCP协议是一种面向连接的、可靠的传输协议，而UDP协议则是______的传输协议。

6.操作系统的文件系统中，目录是一种特殊的文件，用于存储______信息。

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

8.算法的复杂度通常分为时间复杂度和空间复杂度，其中______表示算法执行所需的存储空间。

9.在数据库设计中，关系模型中的主键用于唯一标识表中的每一行，而外键用于实现______。

10.计算机病毒的传播途径主要包括网络传播、邮件传播和______。

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

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

2.递归算法一定比循环算法效率更高。（×）

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

4.