三星笔试题目2021.docxVIP

三星笔试题目2021

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

一、选择题

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

A.队列

B.栈

C.堆

D.图

2.已知数组`arr={5,3,8,6,2}`，对其执行一次快速排序（以第一个元素为基准），排序后数组的第一個元素是（）。

A.2

B.3

C.5

D.8

3.在TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.IP

B.TCP

C.UDP

D.HTTP

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

A.操作系统是计算机系统中最底层的软件

B.操作系统是应用软件的一部分

C.操作系统是为了管理和控制计算机系统资源而设计的软件

D.操作系统的功能是单一的，只负责文件管理

5.设有关系R(A,B,C)，其中A,B,C为属性。下列关系代数表达式中，能够选出R中所有A值大于B值的元组的是（）。

A.π_A(BC)(R)

B.σ_A(BC)(R)

C.π_A(R)-π_A(σ_BC(R))

D.σ_A(BC)(π_A