中科曙光笔试题库及答案.docxVIP

中科曙光笔试题库及答案

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

一、基础知识

1.在计算机中，算法是指（）。

A.解决问题的步骤序列

B.计算机程序

C.数据结构

D.软件工程

2.下列数据结构中，属于非线性数据结构的是（）。

A.数组

B.栈

C.队列

D.图

3.在深度优先搜索算法中，用来存储已访问过的顶点的数据结构通常是（）。

A.数组

B.栈

C.队列

D.集合

4.冒泡排序的平均时间复杂度是（）。

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

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

A.操作系统是系统软件

B.操作系统是应用软件

C.操作系统负责管理计算机的硬件和软件资源

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

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

A.TCP

B.UDP

C.IP

D.ICMP

7.下列关于数据库的叙述中，正确的是（）。

A.数据库是数据的集合

B.数据库是文件