2026年专升本试题及答案山东.docVIP

2026年专升本试题及答案山东

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

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

2.数据结构中的线性表主要有两种存储结构，分别是顺序存储结构和______。

3.在面向对象编程中，封装、继承和多态是三大基本原则，其中______原则允许一个类继承另一个类的属性和方法。

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

5.计算机网络中的OSI参考模型分为七层，其中数据链路层和物理层属于______层。

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

7.在HTML中，用于创建超链接的标签是______。

8.二进制数110011转换为十进制数是______。

9.算法的时间复杂度通常用大O表示法描述，例如快速排序的平均时间复杂度是______。

10.数据库中的事务必须满足ACID特性，其中I代表______。

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

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

2.栈是一种先进先出（FIFO）的数据结构。（×）

3.在面向对象编程中，抽象类不能被实例化。（√）

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

5.计算机网络中