中物院软件中心笔试题.docxVIP

中物院软件中心笔试题

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

一、选择题（每题2分，共30分。下列每题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的首字母填写在答题纸上对应题号处。）

1.下列数据结构中，属于非线性结构的是？

A.队列

B.堆栈

C.链表

D.数组

2.在快速排序的平均情况下，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于操作系统的叙述，错误的是？

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

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

C.进程是资源分配的基本单位，线程是CPU调度的基本单位

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

4.在TCP/IP协议栈中，负责提供可靠数据传输的协议位于？

A.应用层

B.传输层

C.网络层

D.数据链路层

5.下列关于SQL语句的叙述，正确的是？

A.`SELECT*FROMtableWHEREname=AliceANDage30ORage20;`会返回所有年龄大于30或小于20的名为Alice的记录