计算机考研试题及答案.docVIP

计算机考研试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪个是计算机能直接识别和执行的语言？

A.高级语言

B.汇编语言

C.机器语言

D.脚本语言

2.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则该二叉树的后序遍历序列为（）。

A.CBEAD

B.CBEDA

C.CDEBA

D.CEDBA

3.进程在执行过程中有三种基本状态，下列不属于这三种基本状态的是（）。

A.就绪状态

B.阻塞状态

C.执行状态

D.挂起状态

4.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.虚拟存储器的最大容量（）。

A.为内外存容量之和

B.由计算机的地址结构决定

C.是任意的

D.由作业的地址空间决定

6.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机软件系统中的核心软件

B.操作系统属于应用软件

C.操作系统只负责管理内存储器

D.操作系统只负责管理外存储器

7.若一个栈的输入序列是1,2,3,…,n，输出序列的第一个元素是n，则第i个输出元素是（）。

A.n-i

B.n-i+1

C.i

D.不确定

8.数据库管理系统（DBMS）是（）。

A.