计算机考研高分真题客观题集训.docxVIP

计算机考研高分真题客观题集训

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

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

A.栈

B.队列

C.树

D.线性表

答案：C

解析：栈、队列和线性表都是线性结构，树是典型的非线性结构。

2.以下排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

解析：冒泡排序、插入排序和选择排序平均时间复杂度是O(n2)，快速排序平均时间复杂度为O(nlogn)。

3.计算机能直接执行的程序是（）

A.源程序

B.目标程序

C.汇编程序

D.可执行程序

答案：D

解析：计算机能直接执行的是可执行程序，源程序需编译成可执行程序才能执行。

4.操作系统的主要功能是（）

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

答案：B

解析：操作系统主要功能是管理系统的软硬件资源。

5.数据库管理系统是（）

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

答案：B

解析：数据库管理系统是在操作系统支持下的系统软件。

6.若某二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则后序遍历序列为（）

A.BDCA

B.BCDA

C.CDBA

D.DCBA

答案：A

解析：根据前序和中序遍历序列可构建二叉树，进而得出后序遍历