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

考研计算机试题及答案

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

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

A.队列

B.链表

C.树

D.图

2.算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.计算机操作系统的主要功能是（）。

A.实现软、硬件转换

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

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

D.进行数据处理

5.若一个进程拥有100个线程，这些线程属于用户级线程，那么在系统调度执行时间上占用（）个时间片。

A.1

B.100

C.50

D.20

6.数据库系统的核心是（）。

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

7.以下哪种语言是面向对象的编程语言？

A.C

B.Fortran

C.Java

D.Pascal

8.计算机网络最突出的优点是（）。

A.精度高

B.运算速度快

C.存储容量大

D.资源共享

9.以下哪个不是常见的计算机网络拓扑结构？

A.总线型

B.星型

C.环型

D.三角型

10.若一棵二叉树的先序