2026年欣迈专升本试卷及答案.docVIP

2026年欣迈专升本试卷及答案

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

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

2.在数据结构中，线性表常见的存储结构有顺序存储和______。

3.栈是一种特殊的线性表，其操作遵循______原则。

4.二叉树的遍历方式主要有前序遍历、______和后序遍历。

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

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

7.在计算机网络中，TCP协议是一种______协议，而UDP协议是一种无连接协议。

8.操作系统的基本功能包括进程管理、内存管理、文件管理和______。

9.数据库的三级模式结构包括外模式、模式和______。

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

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

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

2.队列是一种先进先出（FIFO）的线性表。（√）

3.二叉树的叶子节点是指没有子节点的节点。（√）

4.在面向对象编程中，类是对象的实例。（×）

5.SQL语言中，`INSERT`语句用于更新数据。（×）

6.TCP协议能够保证数