2026年19考研试题及答案.docVIP

2026年19考研试题及答案

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

1.算法的复杂度通常用______和______来衡量。

2.数据结构的基本操作包括插入、删除、查找和______。

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

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

5.网络协议中，TCP协议是一种______协议，而UDP协议是一种______协议。

6.操作系统中，进程的三大状态是______、______和______。

7.在二叉树中，如果一个节点的左子树和右子树都为空，则该节点是______节点。

8.算法的时间复杂度表示算法执行时间随输入规模增长的变化趋势，常用的大O表示法中，______表示常数时间复杂度。

9.在数据库设计中，______是一组相互关联的表，用于存储和管理数据。

10.在计算机网络中，IP地址用于标识网络中的设备，而MAC地址用于标识______中的设备。

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

1.算法的空间复杂度是指算法执行时所需的存储空间。

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

3.多态性是面向对象编程的一个核心特征，允许不同类的对象以不同的方式响应相同的消息。

4.SQL语言中，用于查询数据的命令是SELECT。

5.TCP