2026年西工大一模考试题及答案.docVIP

2026年西工大一模考试题及答案

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

1.算法的时间复杂度通常用______和______两种方法来表示。

2.数据结构中的“栈”是一种______结构，遵循______原则。

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

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

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

6.操作系统中，进程与线程的主要区别在于______。

7.离散数学中的“图”是由______和______组成的集合。

8.计算机内存按访问速度分为______和______两种类型。

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

10.机器学习中的“过拟合”现象是指模型在______上表现良好，但在______上表现较差。

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

1.快速排序算法的平均时间复杂度为O(n2)。______

2.二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。______

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

4.HTTP协议是TCP/IP协议族中的一员。______

5.并发控制是数据库管理系统的核心功能之一