中拓新源笔试题.docxVIP

中拓新源笔试题

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

一、单项选择题（每题只有一个正确选项，请将正确选项的首字母填在题号后的括号内。每题2分，共30分）

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

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，没有根节点

D.图是一种非线性结构，但一定是有向图

2.若数组`arr`的长度为10，则合法的索引范围是（）。

A.0到9

B.1到10

C.0到10

D.1到11

3.快速排序在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

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

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

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

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

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

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

D.操作系统的主要目的是提高计