阿里校招用的笔试题库.docxVIP

阿里校招用的笔试题库

考试时间：______分钟总分：______分姓名：______

一、专业知识部分

1.下列关于数据结构的叙述中，正确的是（）

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

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，其中每个节点最多有一个前件和一个后件

D.图是一种非线性结构，其中每个节点可以有多個前件和后件

E.以上所有叙述都正确

2.在以下排序算法中，平均时间复杂度最坏的情况下为O(n^2)的是（）

A.快速排序

B.归并排序

C.堆排序

D.插入排序

E.选择排序

3.下列关于数据库的叙述中，正确的是（）

A.关系模型中的基本单位是元组

B.关系模型中的基本单位是属性

C.SQL语言是关系数据库的标准数据操纵语言

D.数据库的完整性约束包括实体完整性、参照完整性和用户定义的完整性

E.以上所有叙述都正确

4.下列关于操作系统的叙述中，正确的是（）

A.操作系统是计算机系统中的系统软件，负责管理计算机的硬件和软件资源

B.操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理

C.进程是计算机系统中