2026年西南大学竞赛试题及答案.docVIP

2026年西南大学竞赛试题及答案

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

1.在数据库设计中，将实体集之间的联系转化为关系模型时，若两个实体集之间的联系是多对多，则转换后的关系模式中需要引入一个__________属性。

2.算法的时间复杂度通常用大O表示法来描述，其中O(1)表示__________，O(n)表示__________。

3.在面向对象编程中，封装是指将数据和方法组织在一起，并通过__________来控制对数据的访问。

4.在图论中，一个无向图中若存在一条从顶点u到顶点v的路径，则称顶点u和顶点v是__________的。

5.在概率论中，事件A和事件B互斥的定义是__________。

6.在数据结构中，栈是一种后进先出（LIFO）的数据结构，其基本操作包括__________和__________。

7.在操作系统原理中，进程调度算法的目的是为了__________，常见的调度算法有__________和__________。

8.在计算机网络中，IP地址分为A、B、C、D、E五类，其中A类地址的网络部分占__________位。

9.在数据库系统中，SQL语言中的SELECT语句用于__________，INSERT语句用于__________。

10.在算法设计中，分治法是一种重要的设计策略，其基本思想是将原问题分解为__________