神舟航天软件公司笔试题.docxVIP

神舟航天软件公司笔试题

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

一、选择题（每题2分，共20分）

1.下列关于栈的描述中，正确的是？

A.栈是先进先出（FIFO）的线性表

B.栈具有插入和删除操作的位置限制

C.栈只能进行删除操作

D.栈中没有逻辑结构和物理结构之分

2.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在数据库关系模型中，实体之间的联系通过什么来表示？

A.键（Key）

B.联系（Relationship）

C.属性（Attribute）

D.元组（Tuple）

4.下列关于TCP和UDP协议的说法中，正确的是？

A.TCP提供面向连接的、可靠的传输服务，UDP提供无连接的、不可靠的传输服务

B.TCP提供无连接的、不可靠的传输服务，UDP提供面向连接的、可靠的传输服务

C.TCP和UDP都提供面向连接的、可靠的传输服务

D.TCP和UDP都提供无连接的、不可靠的传输服务

5.在操作系统中，进程的基本状态转换不包括？

A.创建状态