安驰笔试题目.docxVIP

安驰笔试题目

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

一、选择题

1.以下哪个不是TCP/IP协议栈的核心协议？

A.TCP

B.UDP

C.IP

D.HTTP

2.关于数据结构，下列说法正确的是？

A.队列是一种先进先出（FIFO）的数据结构

B.栈是一种后进先出（LIFO）的数据结构

C.哈希表的平均查找时间复杂度是O(n)

D.树是一种非线性数据结构

3.在relationalalgebra中，下列哪个操作用于从关系中选择满足特定条件的元组？

A.σ(Selection)

B.π(Projection)

C.π(Rename)

D.θ(Join)

4.以下关于操作系统进程状态的描述，错误的是？

A.创建状态（New）

B.就绪状态（Ready）

C.运行状态（Running）

D.传输状态（Transmitting）

5.假设有两个关系R(A,B)和S(B,C)，其中A、B、C均为属性。下列哪个关系表达式能够表示R中存在S中没有的元组？

A.R×S

B.R∩S

C.R?S