青柏信息科技笔试题.docxVIP

青柏信息科技笔试题

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

一、选择题（每题只有一个正确选项，请将正确选项的字母填在括号内）

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈具有唯一的一个出入口

C.栈中元素去除后，剩余元素会改变原来的相对位置

D.进行入栈操作时，栈顶元素会下移

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.数组

B.栈

C.队列

D.三元组表

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

A.操作系统是系统软件的核心

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

C.操作系统可以管理计算机系统中的所有资源

D.操作系统是应用软件的运行环境

5.TCP/IP协议栈中，处理网络层数据包传输的协议是（）。

A.FTP

B.TCP

C.UDP

D.IP

6.SQL语句中，用于删除表中的数据的命令是（）。

A.UP