浙大考研计算机真题及答案.docxVIP

浙大考研计算机真题及答案

一、单项选择题

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

A.栈B.队列C.堆D.链表

答案：C

2.深度为5的完全二叉树的结点数不可能是？

A.15B.16C.17D.18

答案：A

3.下列排序算法中，平均时间复杂度最低的是？

A.冒泡排序B.选择排序C.插入排序D.快速排序

答案：D

4.操作系统中，进程调度的主要功能是？

A.选择一个作业调入内存B.选择一个进程占有CPU

C.选择一个线程占有CPUD.选择一个程序开始运行

答案：B

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

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

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

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

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

答案：C

6.计算机网络中，TCP协议的主要功能是？

A.提供无连接的数据报服务

B.提供端到端的可靠传输

C.实现分组的路由选择

D.提高传输效率

答案：B

7.以下哪个不是面向对象编程的特性？

A.封装B.继承C.多态D.过程化

答案：D

8.一个算法的时间复杂度为O(n^2)，表示随着问题规模n的增大，算法执行时间的增长趋势是？

A.线性增长B.指数增长C