2026年马鞍山期中考试试卷及答案.docVIP

2026年马鞍山期中考试试卷及答案

2026年马鞍山期中考试试卷

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

1.在计算机科学中，_________是一种非线性的数据结构，它由节点和边组成，用于表示对象之间的多对多关系。

2.算法的复杂度通常用_________和_________来衡量，其中时间复杂度描述算法执行时间随输入规模增长的变化趋势。

3.在面向对象编程中，_________是类的实例，而_________是类中定义的方法。

4.数据库的三级模式结构包括外模式、_________和内模式。

5.SQL语言中，用于插入数据的语句是_________。

6.在计算机网络中，_________协议用于在互联网上传输电子邮件。

7.操作系统的_________管理功能负责分配和回收系统资源，如内存、CPU等。

8.编译型语言和解释型语言的主要区别在于_________。

9.在数据结构中，_________是一种插入和删除操作都相对高效的数据结构。

10.机器学习中的_________算法是一种监督学习算法，通过最小化预测值与实际值之间的差异来训练模型。

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

1.线性表是一种非线性的数据结构。（）

2.快速排序算法的平均时间复杂度为O(n^2)。（）

3.在数据库中，主键可以重复。（）

4.