中科同向笔试题.docxVIP

中科同向笔试题

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

一、选择题

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

A.栈是先进后出的线性表

B.栈是后进先出的线性表

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

D.栈在内存中只能顺序存储

2.下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

A.TCP

B.UDP

C.IP

D.ICMP

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

A.数组

B.链表

C.矩阵

D.二叉树

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

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

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

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

B.操作系统负责管理计算机系统的所有资源

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

D.操作系统是应用软件的开发平台

7.在多线程环境下，为了