某国企后端开发暑期实习笔试题目（含答案）.docxVIP

某国企后端开发暑期实习笔试题目（含答案）.docx

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

一、选择题（每题2分，共40分。下列每题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的首字母填写在题号后的括号内。）

1.下列数据结构中，属于非线性结构的是（）。

A.数组

B.链表

C.栈

D.队列

2.在深度优先搜索算法中，用来存储已访问过的顶点的数据结构通常是（）。

A.数组

B.链表

C.栈

D.队列

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

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.下列关于数据库范式的说法中，正确的是（）。

A.第一范式要求关系中的每一个属性都是不可分割的原子值

B.第二范式要求关系满足第一范式，并且非主属性完全依赖于主键

C.第三范式要求关系满足第二范式，并且非主属性之间不存在传递依赖

D.以上说法都正确

5.下列关于SQL语句的说法中，正确的是（）。

A.SELECT语句用于插入数据

B.UPDATE语句用于删除数据

C.DELETE语句用于查询