苍穹数码笔试题.docxVIP

苍穹数码笔试题

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

一、选择题

1.下列关于数据结构栈的描述，正确的是（）。

A.栈是先进后出（FILO）的结构

B.栈只能在一端进行插入和删除操作

C.栈具有记忆性

D.栈是一种线性结构

E.栈是一种非线性结构

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

E.选择排序

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

A.UDP

B.TCP

C.IP

D.ICMP

E.ARP

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

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

B.操作系统负责管理和控制计算机系统的硬件与软件资源

C.操作系统提供用户与计算机硬件之间的接口

D.操作系统可以提高计算机系统的资源利用率

E.操作系统可以是单任务的，也可以是多任务的

5.下列关于数据库的描述，正确的是（）。

A.关系型数据库使用二维表格结构来存储数据

B.SQL语言是关系型数据