考研面试真题及答案.docVIP

考研面试真题及答案

单项选择题（每题2分，共10题）

1.以下哪种是线性结构？

A.树

B.栈

C.图

D.二叉树

2.数据库中数据的逻辑独立性是指？

A.数据库与数据库管理系统的相互独立

B.用户程序与数据库中数据的逻辑结构相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据相互独立

D.应用程序与数据库中数据的存储结构相互独立

3.算法的时间复杂度取决于？

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

4.深度为5的完全二叉树的结点数不可能是？

A.15

B.16

C.17

D.18

5.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n2)的是？

A.快速排序

B.冒泡排序

C.堆排序

D.希尔排序

6.若某二叉树的前序遍历序列为ABDFCEG，中序遍历序列为BFDAGEC，则其后序遍历序列为？

A.FDBGECA

B.FDBGACE

C.FGDBACE

D.FGDBECA

7.以下关于操作系统的描述，错误的是？

A.操作系统是计算机系统中的一种系统软件

B.操作系统管理计算机系统的资源和控制程序的执行

C.操作系统只负责管理CPU和内存

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

8.进程从运行状态变为阻塞状态的原因是？

A.输入或输出事件