2026年川大拔尖班考试题库及答案.docVIP

2026年川大拔尖班考试题库及答案

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

1.______是计算机科学的核心概念之一，它描述了数据如何被组织、存储和访问。

2.在面向对象编程中，______是类的实例，它拥有自己的属性和方法。

3.______是一种算法设计技术，通过将问题分解为更小的子问题来解决原问题。

4.在数据库管理中，______是一种用于确保数据一致性和完整性的约束。

5.______是计算机网络中的基本通信协议，它定义了数据包的格式和传输规则。

6.在操作系统内核中，______是一种用于管理内存分配和回收的机制。

7.______是一种数据结构，它允许在两端进行插入和删除操作，具有“先进先出”的特性。

8.在机器学习中，______是一种监督学习算法，通过最小化预测值与实际值之间的差异来训练模型。

9.______是计算机图形学中的基本概念，它描述了物体在二维或三维空间中的形状和外观。

10.在软件工程中，______是一种用于管理项目进度和资源的方法，它通过甘特图来可视化项目任务。

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

1.哈希表是一种数据结构，它通过哈希函数将键映射到数组中的特定位置。（正确）

2.在面向对象编程中，继承是一种实现代码复用的机制。（正确）

3.冒泡排序是一种高效的排序算法，时间复杂度为O(n^2)。（正确）

4.在数据库管理