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

计算机系考研试题及答案

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

1.以下哪种数据结构适合用于实现栈？

A.队列

B.链表

C.树

D.图

2.计算机操作系统的主要功能是？

A.实现软、硬件转换

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

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

D.进行数据处理

3.下列排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.计算机网络中，TCP协议的主要作用是？

A.提供可靠的端到端通信

B.进行路由选择

C.实现数据链路层的功能

D.提供网络层的功能

5.数据库系统中，数据的物理独立性是指？

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

B.用户程序与DBMS的相互独立

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

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

6.以下哪个不是计算机编程语言？

A.Java

B.Python

C.Windows

D.C++

7.计算机中，CPU主要由以下哪两部分组成？

A.运算器和控制器

B.内存和外存

C.输入设备和输出设备

D.硬盘和光驱

8.若一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则该二叉树的后序遍历序列为？

A.CBEAD

B.CBED