考研复试题库及答案.docxVIP

考研复试题库及答案

一、专业知识部分（总分：100分）

1.选择题（每题2分，共20分）

1.下列关于算法复杂度的描述中，正确的是：

A.时间复杂度与空间复杂度总是成反比

B.O(n2)的时间复杂度一定比O(nlogn)的时间复杂度高

C.算法的时间复杂度与输入数据的规模无关

D.最坏情况下的时间复杂度反映了算法执行时间的上限

2.在数据库系统中，事务的ACID特性不包括：

A.原子性（Atomicity）

B.一致性（Consistency）

C.隔离性（Isolation）

D.可靠性（Dependability）

3.下列哪个数据结构是非线性的？

A.栈

B.队列

C.树

D.数组

4.在计算机网络中，TCP/IP模型的四层结构不包括：

A.网络接口层

B.网络层

C.传输层

D.表示层

5.操作系统中，进程调度的主要目标不包括：

A.CPU利用率最大化

B.响应时间最小化

C.周转时间最小化

D.内存占用最小化

6.下列哪种编程语言是面向对象的？

A.C

B.Fortran

C.Java

D.Assembly

7.在机器学习中，过拟合现象通常发生在：

A.模