计算机笔试题量.docxVIP

计算机笔试题量

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

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

1.在以下数据结构中，最适合插入和删除操作的是（）。

A.线性表

B.栈

C.队列

D.链表

2.下面关于算法时间复杂度描述错误的是（）。

A.O(1)表示常数时间复杂度，执行时间不随输入数据规模变化。

B.O(n)表示线性时间复杂度，执行时间与输入数据规模成正比。

C.O(logn)表示对数时间复杂度，执行时间随输入数据规模对数增长。

D.O(n^2)表示算法执行次数是输入数据规模的平方。

3.快速排序算法在哪种情况下效率最低？（）

A.列表已经基本有序

B.列表完全无序

C.列表长度为奇数

D.列表长度为偶数

4.在TCP/IP协议簇中，负责数据传输层的协议是（）。

A.HTTP

B.FTP

C.TCP

D.DNS

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

A.操作系统是计算机系统中的系统软件，它是计算机硬件与用户之间的接口。

B.操作系统的主要功能是管理计算机系统中的各种资源。

C.操作系统可以提高计算机系统的效率，