计算机研究生试题及答案.docVIP

计算机研究生试题及答案

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

1.以下哪种数据结构更适合实现优先队列？

A.栈

B.队列

C.堆

D.链表

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.操作系统中，进程的三种基本状态不包括？

A.就绪

B.运行

C.阻塞

D.挂起

4.数据库中，用于实现数据完整性的约束不包括？

A.主键约束

B.外键约束

C.索引约束

D.检查约束

5.计算机网络中，TCP协议的主要特点不包括？

A.面向连接

B.可靠传输

C.无连接

D.全双工通信

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

A.C

B.Fortran

C.Java

D.Pascal

7.算法的时间复杂度是指？

A.算法执行的时间

B.算法中基本操作重复执行的次数

C.算法程序的长度

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

8.操作系统中，文件系统的主要功能是？

A.实现对文件的按名存取

B.实现虚拟存储

C.提高外围设备的利用率

D.用于进程调度

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

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

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

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

D.应用